JP6224528B2 - 属性値が付与された情報要素を絞り込んで検索する対話検索プログラム、装置及び方法 - Google Patents
属性値が付与された情報要素を絞り込んで検索する対話検索プログラム、装置及び方法 Download PDFInfo
- Publication number
- JP6224528B2 JP6224528B2 JP2014115154A JP2014115154A JP6224528B2 JP 6224528 B2 JP6224528 B2 JP 6224528B2 JP 2014115154 A JP2014115154 A JP 2014115154A JP 2014115154 A JP2014115154 A JP 2014115154A JP 6224528 B2 JP6224528 B2 JP 6224528B2
- Authority
- JP
- Japan
- Prior art keywords
- attribute
- tree
- question
- attribute value
- information element
- 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
- 238000000034 method Methods 0.000 title claims description 16
- 230000002452 interceptive effect Effects 0.000 claims description 18
- 238000010586 diagram Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 5
- 238000010411 cooking Methods 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 238000012706 support-vector machine Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
属性項目<ジャンル>
番組1:「ドラマ」
番組2:「料理」
番組3:「ドラマ」「サスペンス」
番組4:「映画」「サスペンス」
・・・・・
ここで、サスペンスドラマである番組3には、属性<ジャンル>の属性値として「ドラマ」「サスペンス」が付与されている。
また、サスペンス映画である番組4は、属性<ジャンル>の属性値として「映画」「サスペンス」が付与される。
(S10)システム>何をお探しですか?
ユーザ>テレビ番組
(S11)システム>ジャンルは何ですか?
ユーザ>サスペンスが観たい
(S12)システム>ジャンルは何ですか?
ユーザ>・・・?
S12によれば、ユーザは、属性項目<ジャンル>として「サスペンス」を回答したにも関わらず、再度、属性項目<ジャンル>について質問されることとなり、戸惑いを感じることとなる。
情報要素毎に、1つ以上の属性項目と、各属性項目に付与された1つ以上の属性値とを対応付けた情報要素テーブルと、
情報要素テーブルを用いて、ルートとする属性項目毎に、属性項目−各属性値となるツリーを生成すると共に、その下位のノードとして、各属性値−他の各属性値となる全ての組合わせのツリーを生成し、検索対象の各情報要素をリーフに対応付けたツリーテーブルを生成するツリーテーブル生成手段と、
ツリーテーブルにおける任意のノードから、その下位の属性値を選択候補とする質問要素を生成する質問要素選択手段と
してコンピュータを機能させることを特徴とする。
ツリーテーブル生成手段は、
情報要素テーブルを用いて、当該属性項目毎に、属性項目−各属性値の対(エントリ)を生成すると共に、同一属性項目について複数の属性値の全ての組合わせとなる一方の属性値−他方の属性値の対(エントリ)を生成し、
生成された全てのエントリを、属性項目となるルートから順に接続したツリーを生成する
ようにコンピュータを機能させることも好ましい。
質問要素選択手段は、
ツリーテーブルのノードの中で、ユーザからの回答に対応するノードを特定し、
当該ノードから、下位の属性値を選択候補とする質問要素を生成する
ようにコンピュータを機能させることも好ましい。
ツリーテーブルについて、ユーザの過去の回答によって特定されたノードを対話履歴として記録する対話履歴蓄積手段を更に有し、
質問要素選択手段は、対話履歴蓄積手段を用いて、リーフまで対話履歴が進行した属性項目を、検索対象から除外する
ようにコンピュータを機能させることも好ましい。
ルートの属性項目ai毎に、以下の式に基づくエントロピーH(ai)を算出するエントロピー算出手段を更に有し、
H(ai)=Σv∈Vai{−(Nclass(v)/Ntotal)log2(Nclass(v)/Ntotal)}
Vai:属性値集合
v:属性値(v∈Vai)
ai:属性項目(ai∈A)
Nclass(v):属性値vが割り当てられている情報要素の数
Ntotal:情報要素の数
質問要素選択手段は、エントロピーが最大となる属性項目を、次の質問要素として選択する
ようにコンピュータを機能させることも好ましい。
情報要素毎に、1つ以上の属性項目と、各属性項目に付与された1つ以上の属性値とを対応付けた情報要素テーブルと、
情報要素テーブルを用いて、ルートとする属性項目毎に、属性項目−各属性値となるツリーを生成すると共に、その下位のノードとして、各属性値−他の各属性値となる全ての組合わせのツリーを生成し、検索対象の各情報要素をリーフに対応付けたツリーテーブルを生成するツリーテーブル生成手段と、
ツリーテーブルにおける任意のノードから、その下位の属性値を選択候補とする質問要素を生成する質問要素選択手段と
を有することを特徴とする。
装置は、情報要素毎に、1つ以上の属性項目と、各属性項目に付与された1つ以上の属性値とを対応付けた情報要素テーブルを有し、
装置は、
情報要素テーブルを用いて、ルートとする属性項目毎に、属性項目−各属性値となるツリーを生成すると共に、その下位のノードとして、各属性値−他の各属性値となる全ての組合わせのツリーを生成し、検索対象の各情報要素をリーフに対応付けたツリーテーブルを生成する第1のステップと、
ツリーテーブルにおける任意のノードから、その下位の属性値を選択候補とする質問要素を生成する第2のステップと
を有することを特徴とする。
質問文送信部102は、選択された質問要素に基づくユーザへの質問文を、端末モジュールプログラム2へ送信する。
回答文受信部103は、端末モジュールプログラム2から、ユーザからの回答文を受信する。
情報要素テーブル100は、情報要素毎に、1つ以上の属性項目と、各属性項目に付与された1つ以上の属性値とを対応付けたテーブルである。即ち、本発明によれば、1つの情報要素について、同一の属性項目に複数の属性値が含まれていてもよい。ここで、属性項目は、予め固定的に設定されたものであってもよいし、SVM(Support Vector Machine)のような分類器を用いて分類されたものであってもよい。
属性項目 <ジャンル> <タイトル> <曜日>
属性値 分類名 タイトルの単語 曜日
ツリーテーブル生成部111は、情報要素テーブル100を用いて、ルートとする属性項目毎に、属性項目−各属性値となるツリーを生成する。また、その下位のノードとして、各属性値−他の各属性値となる全ての組合わせのツリーを生成する。そして、検索対象の各情報要素をリーフに対応付けたツリーテーブルを生成する。
例えば1つの属性項目には3つの属性値が付与された場合、最初に、1つの属性項目にそれら3つの属性値が接続される。次に、各リーフノードの一方の属性値に対して、他方の残り2つの属性値がそれぞれ接続される。更に、各リーフノードの一方の属性値に対して、ツリー上位からの流れの中で接続されていない残り1つの属性値が接続される。即ち、ツリー上位から見た流れの中で、複数の属性値全てが接続されることとなる。
属性項目<ジャンル>
番組1:「ドラマ」
番組2:「料理」
番組3:「ドラマ」「サスペンス」
番組4:「映画」「サスペンス」
・・・・・
エントリ
<ジャンル> −「ドラマ」
<ジャンル> −「料理」
<ジャンル> −「サスペンス」
<ジャンル> −「映画」
(S32)同一属性項目について複数の属性値の全ての組合わせとなる一方の属性値−他方の属性値の対(エントリ)を生成する。ここでは、例えば以下のようにエントリが生成される。
エントリ
「ドラマ」 −「その他」 (番組1に基づく)
「ドラマ」 −「サスペンス」 (番組3に基づく)
「サスペンス」−「ドラマ」 (番組3に基づく)
「サスペンス」−「映画」 (番組4に基づく)
「映画」 −「サスペンス」 (番組4に基づく)
(S33)生成された全てのエントリを、属性項目となるルートから順に接続したツリーを生成する。
<ジャンル> −「ドラマ」 −「サスペンス」
−「その他」
−「料理」
−「サスペンス」−「ドラマ」
−「映画」
−「映画」 −「サスペンス」
尚、例えば「ドラマ」のみを属性値とする情報要素がある場合、「ドラマ」の下位に属性値「その他」を接続する。
(S34)検索対象の各情報要素をリーフノードに対応付けたツリーテーブルを生成する。
質問要素選択部112は、ツリーテーブルのノードの中で、上位から下位に向けて、属性値を選択候補とする質問要素を生成する。質問要素選択部112は、ツリーテーブルのノードの中で、ユーザからの回答に対応するノードを特定する。そして、当該ノードから、下位の属性値を選択候補とする質問要素を生成する。
(S40)システム>何をお探しですか?
ユーザ>テレビ番組
(S41)システム>ジャンルは何ですか?
ユーザ>サスペンスが観たい
(S42)システム>映画ですか?それともドラマですか?
ユーザ>ドラマが観たい
(S43)システム>番組3を再生します!
次に、S42によれば、ユーザから回答された属性値「ドラマ」に対して、そのリーフノードに接続された番組3が選択される。これによって、従来技術のように、再度「ジャンルは何ですか?」と質問することは回避される。
対話履歴蓄積部104は、回答文受信部103から回答文を入力し、ツリーテーブルについてユーザの過去の回答によって特定されたノードを対話履歴として記録する。即ち、ツリーテーブルのノードについて、回答済みか否かを記録する。
エントロピー計算部105は、ルートの属性項目ai毎に、以下の式に基づくエントロピーH(ai)を算出する。
H(ai)=Σv∈Vai{−(Nclass(v)/Ntotal)log2(Nclass(v)/Ntotal)}
Vai:属性値集合
v:属性値(v∈Vai)
ai:属性項目(ai∈A)
Nclass(v):属性値vが割り当てられている情報要素の数
Ntotal:情報要素の数
エントロピーの計算は、例えば特許文献1及び2に記載された技術と同様のものである。ここで、「エントロピーが大きい」とは、「全体に対する属性値の割り当てが偏っていない」ことを意味する。
100 情報要素テーブル
101 情報要素取得部
102 質問文送信部
103 回答文受信部
104 対話履歴蓄積部
105 エントロピー計算部
111 ツリーテーブル生成部
112 質問要素選択部
2 端末モジュールプログラム
3 コンテンツサーバ
4 音声認識サーバ
Claims (7)
- ユーザに対する質問−回答から、検索対象の情報要素を絞り込んで検索するようにコンピュータを機能させる対話検索プログラムであって、
情報要素毎に、1つ以上の属性項目と、各属性項目に付与された1つ以上の属性値とを対応付けた情報要素テーブルと、
前記情報要素テーブルを用いて、ルートとする属性項目毎に、属性項目−各属性値となるツリーを生成すると共に、その下位のノードとして、各属性値−他の各属性値となる全ての組合わせのツリーを生成し、検索対象の各情報要素をリーフに対応付けたツリーテーブルを生成するツリーテーブル生成手段と、
前記ツリーテーブルにおける任意のノードから、その下位の属性値を選択候補とする質問要素を生成する質問要素選択手段と
してコンピュータを機能させることを特徴とする対話検索プログラム。 - 前記ツリーテーブル生成手段は、
前記情報要素テーブルを用いて、当該属性項目毎に、属性項目−各属性値の対(エントリ)を生成すると共に、同一属性項目について複数の属性値の全ての組合わせとなる一方の属性値−他方の属性値の対(エントリ)を生成し、
生成された全てのエントリを、属性項目となるルートから順に接続したツリーを生成する
ようにコンピュータを機能させることを特徴とする請求項1に記載の対話検索プログラム。 - 前記質問要素選択手段は、
前記ツリーテーブルのノードの中で、ユーザからの回答に対応するノードを特定し、
当該ノードから、下位の属性値を選択候補とする質問要素を生成する
ようにコンピュータを機能させることを特徴とする請求項1又は2に記載の対話検索プログラム。 - 前記ツリーテーブルについて、ユーザの過去の回答によって特定されたノードを対話履歴として記録する対話履歴蓄積手段を更に有し、
前記質問要素選択手段は、前記対話履歴蓄積手段を用いて、リーフまで対話履歴が進行した属性項目を、検索対象から除外する
ようにコンピュータを機能させることを特徴とする請求項1から3のいずれか1項に記載の対話検索プログラム。 - ルートの属性項目ai毎に、以下の式に基づくエントロピーH(ai)を算出するエントロピー算出手段を更に有し、
H(ai)=Σv∈Vai{−(Nclass(v)/Ntotal)log2(Nclass(v)/Ntotal)}
Vai:属性値集合
v:属性値(v∈Vai)
ai:属性項目(ai∈A)
Nclass(v):属性値vが割り当てられている情報要素の数
Ntotal:情報要素の数
前記質問要素選択手段は、前記エントロピーが最大となる属性項目を、次の質問要素として選択する
ようにコンピュータを機能させることを特徴とする請求項1から4のいずれか1項に記載の対話検索プログラム。 - ユーザに対する質問−回答から、検索対象の情報要素を絞り込んで検索する対話検索装置であって、
情報要素毎に、1つ以上の属性項目と、各属性項目に付与された1つ以上の属性値とを対応付けた情報要素テーブルと、
前記情報要素テーブルを用いて、ルートとする属性項目毎に、属性項目−各属性値となるツリーを生成すると共に、その下位のノードとして、各属性値−他の各属性値となる全ての組合わせのツリーを生成し、検索対象の各情報要素をリーフに対応付けたツリーテーブルを生成するツリーテーブル生成手段と、
前記ツリーテーブルにおける任意のノードから、その下位の属性値を選択候補とする質問要素を生成する質問要素選択手段と
を有することを特徴とする対話検索装置。 - 装置を用いて、ユーザに対する質問−回答から、検索対象の情報要素を絞り込んで検索する対話検索方法であって、
前記装置は、情報要素毎に、1つ以上の属性項目と、各属性項目に付与された1つ以上の属性値とを対応付けた情報要素テーブルを有し、
前記装置は、
前記情報要素テーブルを用いて、ルートとする属性項目毎に、属性項目−各属性値となるツリーを生成すると共に、その下位のノードとして、各属性値−他の各属性値となる全ての組合わせのツリーを生成し、検索対象の各情報要素をリーフに対応付けたツリーテーブルを生成する第1のステップと、
前記ツリーテーブルにおける任意のノードから、その下位の属性値を選択候補とする質問要素を生成する第2のステップと
を有することを特徴とする対話検索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014115154A JP6224528B2 (ja) | 2014-06-03 | 2014-06-03 | 属性値が付与された情報要素を絞り込んで検索する対話検索プログラム、装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014115154A JP6224528B2 (ja) | 2014-06-03 | 2014-06-03 | 属性値が付与された情報要素を絞り込んで検索する対話検索プログラム、装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015230514A JP2015230514A (ja) | 2015-12-21 |
JP6224528B2 true JP6224528B2 (ja) | 2017-11-01 |
Family
ID=54887278
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014115154A Expired - Fee Related JP6224528B2 (ja) | 2014-06-03 | 2014-06-03 | 属性値が付与された情報要素を絞り込んで検索する対話検索プログラム、装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6224528B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7568086B2 (ja) | 2021-06-03 | 2024-10-16 | 株式会社村田製作所 | 多層基板、多層基板の製造方法及び電子機器 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102473155B1 (ko) * | 2016-01-18 | 2022-11-30 | 주식회사 케이티 | 대화형 정보 제공 서비스 방법 및 이를 위한 장치 |
KR102552833B1 (ko) * | 2018-05-28 | 2023-07-06 | 삼성에스디에스 주식회사 | 데이터 엔트로피 기반의 데이터 프로세싱 방법 |
KR102201074B1 (ko) * | 2018-10-31 | 2021-01-08 | 서울대학교산학협력단 | 목표 지향 대화 시스템을 위한 정보이론기반 질문 방법 및 시스템 |
JP7566476B2 (ja) | 2020-03-17 | 2024-10-15 | 東芝テック株式会社 | 情報処理装置、情報処理システム及びその制御プログラム |
CN112948608B (zh) * | 2021-02-01 | 2023-08-22 | 北京百度网讯科技有限公司 | 图片查找方法、装置、电子设备及计算机可读存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2985805B2 (ja) * | 1996-12-20 | 1999-12-06 | 日本電気株式会社 | 情報検索装置 |
JP2004094634A (ja) * | 2002-08-30 | 2004-03-25 | Ntt Advanced Technology Corp | 情報検索方法および情報検索システム |
JP2013134755A (ja) * | 2011-12-27 | 2013-07-08 | Hitachi Solutions Ltd | 情報検索システム及び情報検索方法 |
-
2014
- 2014-06-03 JP JP2014115154A patent/JP6224528B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7568086B2 (ja) | 2021-06-03 | 2024-10-16 | 株式会社村田製作所 | 多層基板、多層基板の製造方法及び電子機器 |
Also Published As
Publication number | Publication date |
---|---|
JP2015230514A (ja) | 2015-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6224528B2 (ja) | 属性値が付与された情報要素を絞り込んで検索する対話検索プログラム、装置及び方法 | |
JP7095000B2 (ja) | 会話型インターフェースの一部として動的に適用されるフィルタリングオペレータを伴う適応会話状態管理のための方法 | |
US20200341975A1 (en) | Methods and systems for identifying an information resource for answering natural language queries | |
CN114303132B (zh) | 在虚拟个人助手中使用唤醒词进行上下文关联和个性化的方法和系统 | |
US20200074322A1 (en) | Methods and systems for using machine-learning extracts and semantic graphs to create structured data to drive search, recommendation, and discovery | |
US10032118B2 (en) | Method and apparatus for associating micro-blogs with media programs | |
US9558244B2 (en) | Systems and methods for social recommendations | |
US9972055B2 (en) | Fact checking method and system utilizing social networking information | |
US10811006B2 (en) | Information processing method, information processing apparatus, and non-transitory recording medium | |
US10275485B2 (en) | Retrieving context from previous sessions | |
US10909111B2 (en) | Natural language embellishment generation and summarization for question-answering systems | |
US10521484B1 (en) | Typeahead using messages of a messaging platform | |
US20160180840A1 (en) | Systems and methods for improving speech recognition performance by generating combined interpretations | |
US10805647B2 (en) | Automatic personalized story generation for visual media | |
JP2019507417A (ja) | 多変数検索のためのユーザインターフェース | |
US20130283303A1 (en) | Apparatus and method for recommending content based on user's emotion | |
KR101785597B1 (ko) | 소셜 네트워킹 시스템에서 컨텍스트-기반 객체 검색 | |
US10453477B2 (en) | Method and computer system for performing audio search on a social networking platform | |
CN109600646B (zh) | 语音定位的方法及装置、智能电视、存储介质 | |
JP2014191271A (ja) | 対話シナリオに動的対話ノードを挿入する対話プログラム、サーバ及び方法 | |
CN109190116B (zh) | 语义解析方法、系统、电子设备及存储介质 | |
KR102055887B1 (ko) | 사용자의 감성에 기반한 맞춤형 콘텐츠를 제공하는 서버 및 방법 | |
JP6433765B2 (ja) | 音声対話システムおよび音声対話方法 | |
JP2011002872A (ja) | 質問文候補提示装置 | |
US9875242B2 (en) | Dynamic current results for second device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161227 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170919 |
|
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: 20170928 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171005 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6224528 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |