JP5341366B2 - 情報処理装置及び情報処理方法 - Google Patents
情報処理装置及び情報処理方法 Download PDFInfo
- Publication number
- JP5341366B2 JP5341366B2 JP2008048270A JP2008048270A JP5341366B2 JP 5341366 B2 JP5341366 B2 JP 5341366B2 JP 2008048270 A JP2008048270 A JP 2008048270A JP 2008048270 A JP2008048270 A JP 2008048270A JP 5341366 B2 JP5341366 B2 JP 5341366B2
- Authority
- JP
- Japan
- Prior art keywords
- associative
- topics
- degree
- topic
- occurrence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
1.語w1と語w2の他の語との共起の分布が似ていれば、同じクラスタとする手法。
2.語w1と語w2が頻繁に共起していれば、同じクラスタとする手法。
競合度=共起度×概念的近さ (1)
相関度=共起度/概念的近さ (2)
{
{Car1、Car2、Car3}、
{Car4}、
{Car5、Car6、Car7}、
}
10 連想トピック抽出サーバ
20 クライアント端末
30 ブログ検索サーバ
40 ブログサイト
11 CPU
12 操作部
13 表示部
14 ROM
15 RAM
16 通信部
17 記憶部
171 商品オントロジ
18 バス
111 ブログ記事収集部
112 トピック抽出部
113 共起度算出部
114 概念距離算出部
115 競合度、相関度算出部
116 クラスタリング部
117 情報提供部
Claims (9)
- 複数の語を夫々表すインスタンスを当該インスタンスが属するクラスと対応付けて定義
するとともに、前記インスタンス間の関連性を当該インスタンス間の距離により定義した
オントロジを記憶する記憶手段と、
特定のトピックに関する複数の文書中に含まれた各語のうち、出現する頻度が所定の閾
値以上となる各語を、当該特定のトピックに関連する連想トピックの集合として抽出する
抽出手段と、
前記連想トピックの集合の何れか二つの連想トピックの組毎に、当該連想トピックの組
が同一の前記文書中に出現する頻度を共起度として夫々算出する第1算出手段と、
前記連想トピックの集合の何れか二つの連想トピックの組毎に、当該連想トピックの組
の各語を表す前記インスタンス間の距離を概念距離として夫々算出する第2算出手段と、
前記連想トピックの組毎の共起度と概念距離との重み付けに基づいて、前記連想トピッ
クの集合を複数の部分集合に分割する分割手段と、
を備えたことを特徴とする情報処理装置。
- 前記分割手段は、他の連想トピックの組と比較し、前記共起度がより低く、且つ、前記
概念距離がより遠くなる二つの連想トピックが、異なる部分集合に属するよう分割するこ
とを特徴とする請求項1に記載の情報処理装置。 - 前記分割手段は、他の連想トピックの組と比較し、前記共起度がより高く、且つ、前記
概念距離がより遠くなる二つの連想トピックが、異なる部分集合に属するよう分割するこ
とを特徴とする請求項1又は2に記載の情報処理装置。 - 前記連想トピックの組毎の共起度と概念距離との積に基づいて、一の連想トピックが他
の連想トピックと競合する度合いを示した競合度を夫々算出する競合度算出手段と、
前記連想トピックの組毎の共起度と概念距離との商に基づいて、一の連想トピックが他
の連想トピックと相関する度合いを示した相関度を夫々算出する相関度度算出手段と、
を備え、
前記分割手段は、前記連想トピックの組毎の競合度と相関度とに基づいて、前記連想ト
ピックの集合を複数の部分集合に分割することを特徴とする請求項1〜3の何れか一項に
記載の情報処理装置。 - 前記連想トピックの集合と、前記連想トピックの組毎の競合度と相関度とに基づいて、
各連想トピックをノードで表すとともに、これらノード間を両ノードに対応する連想トピ
ックの競合度及び相関度を付加したエッジで接続したグラフを生成するグラフ生成手段を
更に備え、
前記分割手段は、前記エッジの各々に付加された競合度と相関度とに基づいて、当該エ
ッジを順次削除し、前記連想トピックの集合を表すノードの集合を複数の部分集合に分割
することを特徴とする請求項4に記載の情報処理装置。 - 前記分割手段は、前記グラフから前記競合度が最小となるエッジと、前記相関度が最大
となるエッジとを交互に削除することで、前記ノードの集合を複数の部分集合に分割する
ことを特徴とする請求項5に記載の情報処理装置。 - 前記特定のトピックの入力を受け付け、当該特定のトピックに関する文書をネットワー
ク上から収集する収集手段を更に備え、
前記抽出手段は、前記収集手段により収集された複数の文書中から、前記連想トピック
を抽出することを特徴とする請求項1〜6の何れか一項に記載の情報処理装置。 - 前記抽出手段は、前記複数の文書中に含まれた前記インスタンスを表す各語のうち、そ
の出現頻度が所定の閾値以上となる語を前記連想トピックとして抽出することを特徴とす
る請求項1〜7の何れか一項に記載の情報処理装置。 - 語の集合を複数の部分集合に分割する情報処理装置の情報処理方法であって、
前記情報処理装置は、複数の語を夫々表すインスタンスを当該インスタンスが属するク
ラスと対応付けて定義するとともに、前記インスタンス間の関連性を当該インスタンス間
の距離により定義したオントロジを記憶する記憶手段を備え、
抽出手段が、特定のトピックに関する複数の文書中に含まれた各語のうち、出現する頻
度が所定の閾値以上となる各語を、当該特定のトピックに関連する連想トピックの集合と
して抽出する抽出工程と、
第1算出手段が、前記連想トピックの集合の何れか二つの連想トピックの組毎に、当該
連想トピックの組が同一の前記文書中に出現する頻度を共起度として夫々算出する第1算
出工程と、
第2算出手段が、前記連想トピックの集合の何れか二つの連想トピックの組毎に、当該
連想トピックの組の各語を表す前記インスタンス間の距離を概念距離として夫々算出する
第2算出工程と、
分割手段が、前記連想トピックの組毎の共起度と概念距離との重み付けに基づいて、前
記連想トピックの集合を複数の部分集合に分割する分割工程と、
を含むことを特徴とする情報処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008048270A JP5341366B2 (ja) | 2008-02-28 | 2008-02-28 | 情報処理装置及び情報処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008048270A JP5341366B2 (ja) | 2008-02-28 | 2008-02-28 | 情報処理装置及び情報処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009205517A JP2009205517A (ja) | 2009-09-10 |
JP5341366B2 true JP5341366B2 (ja) | 2013-11-13 |
Family
ID=41147693
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008048270A Expired - Fee Related JP5341366B2 (ja) | 2008-02-28 | 2008-02-28 | 情報処理装置及び情報処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5341366B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106294338A (zh) * | 2015-05-12 | 2017-01-04 | 株式会社理光 | 信息处理方法和信息处理装置 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5434551B2 (ja) * | 2009-12-11 | 2014-03-05 | 富士通株式会社 | 情報マップ作成装置、情報マップ作成方法、及びプログラム |
JP5467062B2 (ja) * | 2011-01-17 | 2014-04-09 | 日本電信電話株式会社 | 情報推薦装置及び方法及びプログラム |
JP5587821B2 (ja) * | 2011-04-11 | 2014-09-10 | 日本電信電話株式会社 | 文書トピック抽出装置及び方法及びプログラム |
US9276892B2 (en) | 2011-11-29 | 2016-03-01 | Liquid Girds | Social dialogue listening, analytics, and engagement system and method |
JP2014002446A (ja) * | 2012-06-15 | 2014-01-09 | Sony Corp | 情報処理装置およびプログラム |
JP6280859B2 (ja) * | 2014-11-20 | 2018-02-14 | 日本電信電話株式会社 | 行動ネットワーク情報抽出装置、行動ネットワーク情報抽出方法及び行動ネットワーク情報抽出プログラム |
US10733221B2 (en) * | 2016-03-30 | 2020-08-04 | Microsoft Technology Licensing, Llc | Scalable mining of trending insights from text |
CN110544140A (zh) * | 2018-05-29 | 2019-12-06 | 北京京东尚科信息技术有限公司 | 一种处理浏览数据的方法和装置 |
-
2008
- 2008-02-28 JP JP2008048270A patent/JP5341366B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106294338A (zh) * | 2015-05-12 | 2017-01-04 | 株式会社理光 | 信息处理方法和信息处理装置 |
CN106294338B (zh) * | 2015-05-12 | 2019-08-30 | 株式会社理光 | 信息处理方法和信息处理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2009205517A (ja) | 2009-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5341366B2 (ja) | 情報処理装置及び情報処理方法 | |
Yin et al. | Joint modeling of user check-in behaviors for real-time point-of-interest recommendation | |
US10685065B2 (en) | Method and system for recommending content to a user | |
Ma et al. | Big graph search: challenges and techniques | |
US9946775B2 (en) | System and methods thereof for detection of user demographic information | |
US20150058320A1 (en) | Method and system for hybrid information query | |
WO2018040069A1 (zh) | 信息推荐系统及方法 | |
JP5615857B2 (ja) | 分析装置、分析方法及び分析プログラム | |
CN112084413B (zh) | 一种信息推荐的方法、装置及存储介质 | |
Sloan et al. | A term-based methodology for query reformulation understanding | |
US20230385317A1 (en) | Information Retrieval Method, Related System, and Storage Medium | |
US20150302088A1 (en) | Method and System for Providing Personalized Content | |
Bai et al. | Service recommendation for mashup creation based on time-aware collaborative domain regression | |
WO2016137690A1 (en) | Efficient retrieval of fresh internet content | |
Xie et al. | Interactive resource recommendation algorithm based on tag information | |
Deiva Ganesh et al. | Supply chain risk identification: a real-time data-mining approach | |
Xu et al. | Leveraging app usage contexts for app recommendation: a neural approach | |
Lu et al. | Multi-trends enhanced dynamic micro-video recommendation | |
Wei et al. | Online education recommendation model based on user behavior data analysis | |
Thonet et al. | Joint personalized search and recommendation with hypergraph convolutional networks | |
KR101910424B1 (ko) | 태그의 감성 분석을 이용한 영화 평점 예측 방법, 이를 수행하기 위한 기록 매체 및 장치 | |
Suhaim et al. | Directional user similarity model for personalized recommendation in online social networks | |
Xu et al. | A novel travel group recommendation model based on user trust and social influence | |
Zeng et al. | SQLG+: Efficient k-hop Query Processing on RDBMS | |
Parundekar et al. | Learning driver preferences of pois using a semantic web knowledge system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101014 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120906 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120918 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130305 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130604 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130612 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130716 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130808 |
|
LAPS | Cancellation because of no payment of annual fees |