JP4975273B2 - 話題遷移制御装置、話題遷移制御システム、及び、話題遷移制御方法 - Google Patents
話題遷移制御装置、話題遷移制御システム、及び、話題遷移制御方法 Download PDFInfo
- Publication number
- JP4975273B2 JP4975273B2 JP2005157960A JP2005157960A JP4975273B2 JP 4975273 B2 JP4975273 B2 JP 4975273B2 JP 2005157960 A JP2005157960 A JP 2005157960A JP 2005157960 A JP2005157960 A JP 2005157960A JP 4975273 B2 JP4975273 B2 JP 4975273B2
- Authority
- JP
- Japan
- Prior art keywords
- keyword
- route
- keywords
- topic
- transition control
- 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.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
話題遷移制御システム1は、図1に示すように、話題抽出部2(抽出手段に対応)と、キーワード関連把握部3と、話題遷移制御装置4と、話題提示部5(提示手段に対応)とを備える。これら各構成要素は、バスを介して、相互に信号の入出力が可能なように接続されている。
話題抽出部2は、ユーザが利用中のコンテンツを入力とする。システムが、推薦するコンテンツまで誘導するためには、提示される内容がユーザの興味から大きく外れないことが必要であることから、話題抽出部2は、上記コンテンツの内容から現在の話題を抽出する。具体的には、話題抽出部2は、コンテンツの特徴を表すキーワードを“話題”として抽出する。
更に、連想概念辞書の場合には、上位概念、下位概念、部分・材料、類義、属性、動作、環境の概念が設定され、これら各概念に対するキーワードが格納される。
また、「ショッピング」と「レッズ」は関係はあるが、共起関係は弱い。すなわち、その共起関係の程度は、「TV中継」のみを介する「レッズ」と「プロ野球」よりも、「楽天」、「TV中継」の2つを介する分弱くなる。
キーワードの関連付けの方法は、同一コンテンツ中におけるキーワードの出現回数や文章単位での出現回数に応じて関連の強さに影響を与える方法など、他の方法を用いてもよい。
重み算出部41は、各キーワード間の関連性に基づいて、最適経路を探索するための観点に合ったキーワードに対する重みを算出する。最適経路探索部42は、重み算出部41により算出された重みを用いて、共起関係調整部42aによりキーワード間の共起関係の強さを調整し、最適経路を選択する。最適経路探索部42は、各キーワードの重みを共起関係の強さにマッピング(写像)することにより、現在の話題との共起関係が最も強い経路を選択する。
キーワードW[m]、関連の強さW[m][w]は、辞書データベース31に含まれる情報である。観点に応じて連想されるキーワードは、優先的に選択されるため、関連の強さをより強く調整する。キーワードには、観点に応じて、優先度としてのみ重みPが設定される。共起関係データベース32から得られた共起関係の強さを示す距離を“L”とし、キーワードの重みを“P”とすると、その場における概念間の距離「L’」は、L’=L*1/(P+1)と表すことができる。L’の合計値を、その経路の距離とする。
例えば、経路上のキーワードをタイトルに含むニュース記事やブログ記事が検索された場合には、話題提示部5は、これらの記事を提示する。
動作説明の前提として、話題遷移制御システム1が、ユーザが閲覧しているコンテンツに関連した情報を提示しつつ、目的の話題までユーザを誘導していく状況を想定する。その際、上記コンテンツの内容に対して「詳細である」、「類似している」、「反意である」といった観点ごとに最適な話題を提供していく。
最小付加経路は複数存在することも多いため、最適経路探索部42は、そのうちで最適な経路を更に選択する。その際、最適経路探索部42は、ユーザの使用頻度の高いキーワードや、キーワード間の関連性が高い話題が優先的に選択されるよう、経路に含まれるキーワード毎に、重み算出部41の算出した重みを付加する(S4)。
S7では、話題提示部5は、S6で選択された最適経路の通知を受け、該経路に含まれるキーワードに関連した情報を目的の話題として提示する。関連した情報とは、例えば、上記キーワードを含むニュースやブログの記事である。
まず、最小付加経路が探索された後(S11)、ユーザの操作履歴やキーワード間の関連性の強さに基づき、キーワード毎の重みが付加される(S12)。その後、各経路毎に重みの合計値が算出され(S13)、重み合計値が最高の経路が特定される(S14)。特定された経路は、観点別に調査された上で(S15)、最適経路として選択される(S16)。
まず、ユーザの操作履歴やキーワード間の関連性の強さを問い合わせた後(S21)、その回答に基づき、キーワード毎の重みが付加される(S22)。続いて、付加された重みを使用して各経路の距離が計算された後(S23)、各経路の1個目のキーワードに対してのみ、観点に応じた重みが付加される(S24)。S25では、その重みを基に各経路の距離が再び計算され、それらの経路のうち最短距離を有するものが最適経路として選択される(S26)。
かかる手法では、重みを距離にマッピングして合計距離が最短となる経路のみを追跡していくため、最適経路探索部42は、現在のノードに貼られているリンク数に“r”を設定する(S31)。
なお、次ノードにおける重みPが存在しない場合には(S32;NO)、S33,S34の各処理は省略され、S35に移行する。
そして、現在のノードが目的の話題“TopicG”に一致したとき(S39;YES)、一連の処理は終了する。
図7において、観点なしの場合におけるキーワードw1とw2との距離L’は、L’=L(w1,w2)と表すものとする。この場合、観点が「詳細」の距離L’(A|w1,w2)は、L(w1,w2)/aと表すことができ、これと同様に、観点が「類似」、「反意」の距離L’(B|w1,w2),L’(C|w1,w2)は、それぞれL(w1,w2)/b,L(w1,w2)/cと表すことができる。したがって、例えば観点A(詳細)に関する経路評価値は、L’(A|w1,w2)+L’(w2,w3)+L’(w3,w4)+…と表現することができる。最適経路探索部42は、この値と、他の経路の評価値(例えば、L’(A|w1,w11)+L’(w11,w12)…)とを比較し、最小のものを最適経路とする。
話題遷移制御システム1の管理者側は、新発売のビールの情報をユーザに提示したいとする。Web上でスポーツニュースを閲覧しているユーザAは、昨日行われたプロ野球の試合結果をチェックしており、「△△チームが勝利」という記事を読んでいた。すると、表示画面の端部に、「□□□ホークスの結果」や「△△イーグルス大敗の結果」、「△△イーグルスの選手紹介」、「△△市場のセール情報」といったリンクが表示された。そこで、ユーザAは、「△△イーグルスの選手紹介」をクリックし、人気選手ランキング1位の一場選手の情報を見た。画面端部には更に、他の人気選手である「新庄選手のプロフィール」と、一場選手の出身地である「××市の案内」、及び、一場選手のグッズを売っているWebサイト「△△ショップ」のリンクが表示された。ユーザAが「新庄選手のプロフィール」を選択すると、新庄選手の契約しているCMのビールに関する情報が表示された。
また、Webブラウザによるユーザ支援を行うのみならず、2つの概念に共通する概念を発見し、これを新たな知見としてユーザに与えることができる。
例えば、上記実施の形態では、ユーザに対する情報の提示を目的とするものとして話題遷移制御システム1を構成したが、対話の活性化、あるいはエージェントとの会話を楽しむことを目的としてもよい。かかる構成とすることで、ユーザにとって、対話を通して新たな興味を発見する、あるいは、予定された流れの会話ではなく、関連性が保たれた種々多様な話題を題材とした会話を楽しむ、ことができるという効果がある。
Claims (3)
- ユーザが利用中のコンテンツから、最終的にユーザに提示したい目的のコンテンツへの、複数のキーワードを経由した経路に沿った遷移を制御する話題遷移制御システムにおいて、
前記利用中のコンテンツを入力として、当該コンテンツの特徴を表す現在のキーワードを抽出する抽出手段と、
キーワード間の関連性の強弱を示す共起関係が格納された共起関係格納手段と、
キーワード間の対応関係を示す観点と、当該対応関係にあるキーワードとが、関連付けて格納された関連性格納手段と、
前記抽出手段によって抽出された前記現在のキーワードから、前記目的のコンテンツに含まれるキーワードまで結ばれた、前記共起関係格納手段に格納された共起関係を有する複数のキーワードを経由した経路を、複数生成する経路選択手段と、
前記経路選択手段によって生成された複数の経路のそれぞれにおいて共起関係を有するキーワードのうち、前記関連性格納手段に格納された観点によって示された対応関係にあるキーワードに対して、当該観点ごとに定められた重みを算出する重み算出手段と、
前記経路選択手段により生成された経路におけるそれぞれの共起関係の強さを距離として、前記重み算出手段により算出されたそれぞれの重みに基づく値で当該距離を除して得られる、概念間距離の合計距離を観点ごとに算出し、算出した前記合計距離のうち、最短距離となる観点ごとの最適経路上のキーワード順に従って各キーワードをそれぞれ含む各コンテンツを所定タイミングで順次提示する提示手段と
を備えることを特徴とする話題遷移制御システム。 - 前記経路選択手段は、前記重み算出手段により算出された重みが重くなるほど前記概念間距離が短くなるように、各キーワードの重みを共起関係の強さに写像して対応させることにより、前記現在のキーワードとの共起関係の強さが最も強い経路を選択することを特徴とする請求項1に記載の話題遷移制御システム。
- キーワード間の関連性の強弱を示す共起関係が格納された共起関係格納手段と、キーワード間の対応関係を示す観点及び当該対応関係にあるキーワードが、関連付けて格納された関連性格納手段と、を備え、ユーザが利用中のコンテンツから、最終的にユーザに提示したい目的のコンテンツへの、複数のキーワードを経由した経路に沿った遷移を制御する話題遷移制御システムにて実行される話題遷移制御方法において、
前記利用中のコンテンツを入力として、当該コンテンツの特徴を表す現在のキーワードを、前記話題遷移制御システムが抽出する抽出ステップと、
前記抽出ステップにおいて抽出された前記現在のキーワードから、前記目的のコンテンツに含まれるキーワードまで結ばれた、前記共起関係格納手段に格納された共起関係を有する複数のキーワードを経由した経路を、前記話題遷移制御システムが複数生成する経路選択ステップと、
前記経路選択ステップにおいて生成された複数の経路のそれぞれにおいて共起関係を有するキーワードのうち、前記関連性格納手段に格納された観点によって示された対応関係にあるキーワードに対して、当該観点ごとに定められた重みを、前記話題遷移制御システムが算出する重み算出ステップと、
前記経路選択ステップにおいて生成された経路におけるそれぞれの共起関係の強さを距離として、前記重み算出ステップにおいて算出されたそれぞれの重みに基づく値で当該距離を除して得られる、概念間距離の合計距離を観点ごとに算出し、算出した前記合計距離のうち、最短距離となる観点ごとの最適経路上のキーワード順に従って各キーワードをそれぞれ含む各コンテンツを、前記話題遷移制御システムが所定タイミングで順次提示する提示ステップと
を含むことを特徴とする話題遷移制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005157960A JP4975273B2 (ja) | 2005-05-30 | 2005-05-30 | 話題遷移制御装置、話題遷移制御システム、及び、話題遷移制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005157960A JP4975273B2 (ja) | 2005-05-30 | 2005-05-30 | 話題遷移制御装置、話題遷移制御システム、及び、話題遷移制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006331343A JP2006331343A (ja) | 2006-12-07 |
JP4975273B2 true JP4975273B2 (ja) | 2012-07-11 |
Family
ID=37552945
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005157960A Active JP4975273B2 (ja) | 2005-05-30 | 2005-05-30 | 話題遷移制御装置、話題遷移制御システム、及び、話題遷移制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4975273B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008217254A (ja) * | 2007-03-01 | 2008-09-18 | Fujifilm Corp | プレイリスト作成装置、およびプレイリスト作成方法 |
JP2012123639A (ja) * | 2010-12-08 | 2012-06-28 | Kyoto Univ | イメージ可視化システム及び情報提供システム並びにそれらのコンピュータプログラム |
CN104216933A (zh) | 2013-09-29 | 2014-12-17 | 北大方正集团有限公司 | 一种知识点隐性关系获取方法及其系统 |
JP6555757B2 (ja) * | 2016-11-07 | 2019-08-07 | Necプラットフォームズ株式会社 | 応対支援装置、方法、及びプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3778270B2 (ja) * | 2001-05-17 | 2006-05-24 | 克彦 近藤 | 選択履歴管理情報、選択履歴情報、情報記憶媒体、及びユーザーインターフェース補助システム |
JP2003296367A (ja) * | 2002-04-03 | 2003-10-17 | Hitachi Ltd | キーワードに基づくネットワーク上の情報検索の結果を提示する方法、その方法に用いられるサーバー、プログラム、記録媒体 |
US7203899B2 (en) * | 2002-04-12 | 2007-04-10 | Xerox Corporation | Systems and methods for assessing user success rates of accessing information in a collection of contents |
JP2003316820A (ja) * | 2002-04-24 | 2003-11-07 | Nippon Telegr & Teleph Corp <Ntt> | 関連web情報url出力方法、関連web情報url出力装置、関連web情報url出力プログラム及びそのプログラムを記録した記録媒体 |
JP3960530B2 (ja) * | 2002-06-19 | 2007-08-15 | 株式会社日立製作所 | テキストマイニングプログラム、方法、及び装置 |
-
2005
- 2005-05-30 JP JP2005157960A patent/JP4975273B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2006331343A (ja) | 2006-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11354356B1 (en) | Video segments for a video related to a task | |
US7809664B2 (en) | Automated learning from a question and answering network of humans | |
KR101883752B1 (ko) | 소셜 네트워킹 시스템 통신에서 토픽의 추론 | |
US7392238B1 (en) | Method and apparatus for concept-based searching across a network | |
Zhao et al. | Personalized reason generation for explainable song recommendation | |
US9336277B2 (en) | Query suggestions based on search data | |
CN104969173B (zh) | 动态应用过滤运算器的自适应对话状态管理方法和系统 | |
CN102822815B (zh) | 用于利用浏览器历史进行动作建议的方法和系统 | |
US20230281664A1 (en) | Serving advertisements based on partial queries | |
US20080071602A1 (en) | Enhanced user reviews | |
US10180964B1 (en) | Candidate answer passages | |
US20160026727A1 (en) | Generating additional content | |
JP6203918B2 (ja) | ソーシャル・コンテキストを用いたソーシャル・ネットワーキング・システムの通信からのトピックの推論法 | |
US20100228742A1 (en) | Categorizing Queries and Expanding Keywords with a Coreference Graph | |
MX2014003536A (es) | Proporcion de una guia de busqueda basada en tema. | |
KR20020093852A (ko) | 인터넷-기반 정보에 대한 음성 접근 시스템 및 방법 | |
CN102163198A (zh) | 提供新词或热词的方法及系统 | |
CN100461159C (zh) | 用于信息检索的分层数据驱动导航系统及方法 | |
KR20130108563A (ko) | 인터넷 검색 관련 방법 및 장치 | |
US20100299336A1 (en) | Disambiguating a search query | |
EP1759279A2 (en) | System and method for automated mapping of items to documents | |
US10783192B1 (en) | System, method, and user interface for a search engine based on multi-document summarization | |
US20080034083A1 (en) | Automatic identification of event classification errors in a network | |
US20080201219A1 (en) | Query classification and selection of associated advertising information | |
CN105874427A (zh) | 基于应用上下文识别帮助信息 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080310 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100806 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100810 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101012 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111004 |
|
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: 20120410 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120411 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4975273 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150420 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |