JP6186476B2 - 情報提示装置、方法、及びプログラム - Google Patents
情報提示装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP6186476B2 JP6186476B2 JP2016124282A JP2016124282A JP6186476B2 JP 6186476 B2 JP6186476 B2 JP 6186476B2 JP 2016124282 A JP2016124282 A JP 2016124282A JP 2016124282 A JP2016124282 A JP 2016124282A JP 6186476 B2 JP6186476 B2 JP 6186476B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- media data
- similarity
- unit
- presentation
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明の第1の実施の形態に係る情報提示装置10は、CPU(Central Processing Unit)と、RAM(Random Access Memory)と、後述する情報提示処理ルーチンを実行するための情報提示プログラムを記憶したROM(Read Only Memory)とを備えたコンピュータで構成されている。CPUが情報提示プログラムを、内部記憶装置であるROMから読み込んで実行することにより、コンピュータが情報提示装置10として機能する。
入力部12は、図2に示すような入力画面において、所望の情報を探索するためのクエリの入力を受け付ける。図2の入力画面の例では、後述する探索対象メディアデータデータベース20に格納されているメディアデータの中から、クエリとなるメディアデータを選択することにより、クエリの入力を受け付ける。
演算部14は、入力されたクエリに応じた複数のメディアデータを探索し、探索したメディアデータを示す情報を可視化した探索結果を表示部16により出力する。
クエリ特徴抽出部22は、入力されたクエリを受け付け、クエリとして受け付けたメディアデータのメディアデータ情報を、探索対象メディアデータDB20から取得し、図3に示すように、表示部16に、図3に示すような、クエリとなるメディアデータのメディアデータ情報を提示する。提示するメディアデータ情報はすべてのメディアデータ情報でもよいし,ユーザにとって重要なタイトルなどの一部だけでもよい.
ここで入力部12ではクエリとしてメディアデータの入力を受け付け、そこからクエリ特徴抽出部22が特徴を抽出する例で説明したが、入力部12ではメディアデータではなく、メディアデータに関する少なくとも一つの特徴の入力をクエリとして受け付けてもよい。この場合、クエリ特徴抽出部22は不要であり、入力部12に入力された特徴が、次に説明するメディアデータ探索部24に入力される。たとえば、ユーザにより特徴となる形態素と出現回数がクエリとして入力部12に入力されてもよい。また、例えば、書誌情報のうちの作者とタイトルが入力されてもよい。形態素の出現回数や、書誌情報のタイトルといった特徴を入力とする場合は、検索において重視したものや他の特徴との正規化の観点で重みづけしたものであってもよい。
また、入力部14では、メディアデータに対して一段落処理したデータの入力を受け付けてもよい。例えば、絵本そのものではなく、絵本をスキャンした画像などを入力として受け付けてもよい。この場合には、クエリ特徴抽出部22において、入力された画像に対してOCRを行って著者名などの特徴を抽出する。
メディアデータ探索部24は、クエリ特徴抽出部22から受け渡されたクエリの特徴を用いて、探索対象メディアデータDB20から、クエリとの類似度が高いメディアデータ情報を取得し、探索結果提示部25、可視化結果提示部26、及びクラスタリング部28へ受け渡す。
絵本2:A 1回, C 3回, D 2回
絵本3:A 2回, D 1回, E 2回
探索結果提示部25は、メディアデータ探索部24から受け渡されたメディアデータ情報、及び各メディアデータ間の類似度に基づいて、図5に示すように、メディアデータ探索部24により探索された探索結果として、クエリとの類似度が高いメディアデータ情報を優先して、探索された複数のメディアデータ情報の各々(「トップランカー」と呼ぶ)について、少なくともメディアデータ情報に対して予め定められた概要情報を含む情報を表示部16により、ユーザに対して提示する。例えば、概要情報と、クエリとの類似度と、クエリと類似性を有する各特徴語の、類似度への寄与度とを表す画面を、表示部16により、ユーザに対して提示する。提示される情報は、少なくともメディアデータ情報に対して予め定められた概要情報を含めばよく、クエリとの類似度と、クエリと類似性を有する各特徴語の、類似度への寄与度を含まなくても、また、他の情報を含んでもよい。
可視化結果提示部26は、ユーザにより「グラフ可視化」ボタンが押下され、探索結果の可視化要求が入力された場合、以下に説明するように、二次元平面座標の算出処理、標高の算出処理、特徴情報の算出処理、及び可視化結果の生成処理を行う。
また、可視化結果提示部26は、上記図6に示すようなグラフを提示する場合を例に説明したが、提示するグラフは複数の絵本についての関係性を把握可能なグラフであればよく、上記図6に示すようなグラフに限定されるものではない。
クラスタリング部28は、ユーザによりグラフの分割要求が入力された場合、ノードの各々が示すメディアデータ情報間の類似性に基づいて、ノードの各々を複数のクラスタに分離する。
AC: A→C
AD: A→B→D
AE: A→B→D→E
AF: A→B→D→F
AG: A→B→D→F→G
BC: B→C
BD: B→D
BE: B→D→E
BF: B→D→F
BG: B→D→F→G
CD: C→B→D
CE: C→B→D→E
CF: C→B→D→F
CG: C→B→D→F→G
DE: D→E
DF: D→F
DG: D→F→G
EF: E→F
EG: E→G
FG: F→G
指定メディアデータ情報提示部30は、ユーザによりグラフ上のノードが指定され、メディアデータ情報が指定された場合、指定されたノードが示すメディアデータ情報に対して予め定められた概要情報と、クエリとの類似度と、メディアデータ情報が有する、クエリと類似性を有する特徴語の、類似度への寄与度との少なくとも1つ以上を、表示部16により、ユーザに対して提示する。
指定特徴情報提示部32は、指定メディアデータ情報提示部30により提示された各特徴語の寄与度を表す円グラフ上で、ユーザにより特徴語が指定された場合、指定された特徴語を有するメディアデータ情報を示すノードのみ、識別可能な低情報量表現となる情報であって、かつ、メディアデータ情報から抽出した粗い情報を表示したグラフを、表示部16により、ユーザに対して提示する。識別可能な低情報量表現となる情報であって、かつ、メディアデータ情報から抽出した粗い情報として、メディアデータ情報の概要情報より情報量が少ない情報を表示すればよく、例えば、図13〜図17に示すように、指定された特徴語を有する絵本を示すノードのみ、絵本の表紙を表示したグラフを提示する。図13、図14の例では、特徴語「AAA」が指定され、特徴語「AAA」を有する絵本を示すノードのみ、絵本の表紙が表示されている。図15の例では、特徴語「狼」が指定され、特徴語「狼」を有する絵本を示すノードのみ、絵本の表紙が表示されている。図16の例では、出版社情報としての特徴語「□□書店」が指定され、出版社情報として特徴語「□□書店」を有する絵本を示すノードのみ、絵本の表紙が表示されている。図17の例では、著者情報としての特徴語「○○△△こ」が指定され、特徴語「○○△△こ」を著者情報として有する絵本を示すノードのみ、絵本の表紙が表示されている。
次に、本実施の形態に係る情報提示装置10の作用について説明する。まず、上記図2に示す入力画面において、ユーザによりクエリとなるメディアデータ情報が選択され、クエリの入力を受け付けると、情報提示装置10では、図18、図19に示す情報提示処理ルーチンが実行される。
次に、第2の実施の形態に係る情報提示装置について説明する。なお、第1の実施の形態と同様の構成となる部分については、同一符号を付して説明を省略する。
図20に示すように、第2の実施の形態に係る情報提示装置200の演算部214は、機能的には、探索対象メディアデータデータベース20、クエリ特徴抽出部22、メディアデータ探索部24、クラスタリング部228、探索結果提示部225、可視化結果提示部226、指定メディアデータ情報提示部30、及び指定特徴情報提示部32を含んだ構成で表すことができる。
メディアデータ探索部24は、クエリ特徴抽出部22から受け渡されたクエリの特徴を用いて、探索対象メディアデータDB20から、クエリとの類似度が高いメディアデータ情報を取得し、クラスタリング部228、探索結果提示部225、及び可視化結果提示部226へ受け渡す。
クラスタリング部228は、メディアデータ探索部24から受け渡されたメディアデータ情報、及び各メディアデータ間の類似度に基づいて、探索されたメディアデータ情報間の類似性に基づいて、探索されたメディアデータ情報の各々を複数のクラスタに分離する。クラスタリング部228は、所定の条件を満たすまで自動的にクラスタの分離を繰り返し行うことで、所定の条件を満たすまで自動的にクラスタの分離を繰り返し行う。前述のように例えば、modularity maximizationという手法(参照非特許文献1「Newman, M. E. J. “Modularity and community structure in networks”. PROCEEDINGS- NATIONAL ACADEMY OF SCIENCES USA 103 (23), 2006」)によるモジュラリティQを導入し、エッジを枝刈りする度にQを調べ、Qが最大値を取る回数だけ媒介中心性が最大のエッジを枝刈りする方法などを用いる。
探索結果提示部225は、メディアデータ探索部24から受け渡されたメディアデータ情報、クラスタリング部228によるクラスタリング結果、及び各メディアデータ間の類似度に基づいて、メディアデータ探索部24により探索された探索結果として、クラスタ毎に、当該クラスタに属するメディアデータ情報の各々について、クエリとの類似度が高いメディアデータ情報を優先して、少なくともメディアデータ情報に対して予め定められた概要情報を含む情報を表示部16により、ユーザに対して提示する。例えば、概要情報と、クエリとの類似度と、クエリと類似性を有する各特徴語の、類似度への寄与度とを表す画面を、表示部16により、ユーザに対して提示する。
可視化結果提示部226は、ユーザによりクラスタ毎に設けられた「グラフ可視化」ボタンが押下され、探索結果の可視化要求が入力された場合、該当するクラスタについて、メディアデータ探索部24から受け渡されたクエリとの類似度が高いメディアデータ情報に基づいて、上記の第1の実施の形態と同様に、複数の絵本についての関係性を把握可能なグラフを生成し、提示する。例えば、メディアデータ探索部24から受け渡されたメディアデータ情報、及び各メディアデータ間の類似度を入力として、上記の第1の実施の形態で説明したように、二次元平面座標の算出処理、標高の算出処理、特徴情報の算出処理、及び可視化結果の生成処理を行うことで、該当するクラスタに属するメディアデータ情報についてのグラフを生成し、提示する。
12 入力部
14、214 演算部
16 表示部
20 探索対象メディアデータデータベース
22 クエリ特徴抽出部
24 メディアデータ探索部
25、225 探索結果提示部
26、226 可視化結果提示部
28、228 クラスタリング部
30 指定メディアデータ情報提示部
32 指定特徴情報提示部
Claims (7)
- メディアデータ探索部と、探索結果提示部と、可視化結果提示部とを含む情報提示装置における情報提示方法であって、
前記メディアデータ探索部が、書籍に関する少なくとも一つの共通の種類の特徴を含む複数の書籍情報から、ユーザにより入力されたクエリとの類似度に基づいて、書籍情報を複数探索するメディアデータ探索ステップと、
前記探索結果提示部が行う第1提示ステップと、
前記第1提示ステップの後に、前記可視化結果提示部が行う第2提示ステップと、
を含み、
前記第1提示ステップは、探索された複数の書籍情報の各々についての、少なくとも前記書籍情報に対応する書籍の表紙画像と書誌情報を、複数の前記探索された書籍情報について前記クエリとの類似度の高さの順位が把握可能な表示形式で、前記ユーザに対して提示するステップであり、
前記第2提示ステップは、前記第1提示ステップによる提示の後に、前記ユーザにより探索結果の可視化要求が入力された場合に行われるステップであり、複数の前記探索された書籍情報の各々に対応する書籍の表紙画像であるノード、及び類似性を有する前記書籍情報に対応する書籍の表紙画像であるノード間を結合するエッジからなるグラフを、前記ユーザに対して提示するステップである
情報提示方法。 - 前記書誌情報は、タイトル、作者、挿絵の作者、及び対象年齢を少なくとも含み、
前記クエリとの類似度の高さの順位が把握可能な表示形式で提示することは、前記クエリとの類似度が高い順に並列表記したリスト形式で、複数の前記探索された書籍情報を一度に表示することであり、
前記グラフは、複数の前記探索された書籍情報同士の関係性を表す二次元的な座標を持つグラフである
請求項1記載の情報提示方法。 - 前記第2提示ステップは、前記ユーザにより探索結果の可視化要求が入力された場合、前記メディアデータ探索部により探索された探索結果として、複数の前記探索された情報が有する、前記クエリと類似性を有する各特徴と、前記類似度への各特徴の寄与度とを更に提示する請求項1又は2記載の情報提示方法。
- クラスタリング部が、前記ユーザにより前記グラフの分割要求が入力された場合、前記ノードの各々が示す情報間の類似性に基づいて、前記ノードの各々を複数のクラスタに分離する分離ステップと、
前記可視化結果提示部が、前記ユーザにより前記グラフの分割要求が入力された場合、前記メディアデータ探索部により探索された探索結果として、前記クラスタリング部によって異なるクラスタに分離された前記ノード間のエッジを削除した前記グラフを提示し、更に、前記複数のクラスタ毎に、前記クラスタに属するノードの各々が示す情報が有する、前記クエリと類似性を有する各特徴と、前記類似度への各特徴の寄与度とを並べて提示する第3提示ステップとを更に含む請求項1〜請求項3の何れか1項記載の情報提示方法。 - クラスタリング部が、探索された複数の情報間の類似性に基づいて、複数の前記探索された情報の各々を複数のクラスタに分離する分離ステップを更に含み、
前記第1提示ステップは、前記メディアデータ探索部により探索された探索結果として、前記複数のクラスタ毎に、前記クエリとの類似度が高い情報を優先して、前記クラスタに属する情報の各々について、少なくとも前記情報に対して予め定められた概要情報を含む情報を、前記ユーザに対して提示し、
前記第2提示ステップは、前記ユーザにより前記グラフの分割要求が入力された場合、前記メディアデータ探索部により探索された探索結果として、前記クラスタリング部によって異なるクラスタに分離された前記ノード間のエッジを削除した前記グラフであって、かつ、少なくとも1つのノードの表示座標が、前記クラスタリング部による分離前の前記ノードの表示座標から変化した前記グラフを提示する請求項1〜請求項3の何れか1項記載の情報提示方法。 - 書籍に関する少なくとも一つの共通の種類の特徴を含む複数の書籍情報から、ユーザにより入力されたクエリとの類似度に基づいて、書籍情報を複数探索するメディアデータ探索部と、
探索された複数の書籍情報の各々についての、少なくとも前記書籍情報に対応する書籍の表紙画像と書誌情報を、複数の前記探索された書籍情報について前記クエリとの類似度の高さの順位が把握可能な表示形式で、前記ユーザに対して提示する探索結果提示部と、
前記探索結果提示部による提示の後に、前記ユーザにより探索結果の可視化要求が入力された場合に、複数の前記探索された書籍情報の各々に対応する書籍の表紙画像であるノード、及び類似性を有する前記書籍情報に対応する書籍の表紙画像であるノード間を結合するエッジからなるグラフを、前記ユーザに対して提示する可視化結果提示部と、
を含む情報提示装置。 - コンピュータに、請求項1〜請求項5の何れか1項記載の情報提示方法の各ステップを実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016124282A JP6186476B2 (ja) | 2016-06-23 | 2016-06-23 | 情報提示装置、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016124282A JP6186476B2 (ja) | 2016-06-23 | 2016-06-23 | 情報提示装置、方法、及びプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015024404A Division JP5989157B2 (ja) | 2015-02-10 | 2015-02-10 | 情報提示装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016167323A JP2016167323A (ja) | 2016-09-15 |
JP6186476B2 true JP6186476B2 (ja) | 2017-08-23 |
Family
ID=56898651
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016124282A Active JP6186476B2 (ja) | 2016-06-23 | 2016-06-23 | 情報提示装置、方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6186476B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112966136B (zh) * | 2021-05-18 | 2021-09-07 | 武汉中科通达高新技术股份有限公司 | 一种人脸分类方法及装置 |
WO2024069729A1 (ja) * | 2022-09-27 | 2024-04-04 | 日本電気株式会社 | クラスタリング支援システム、方法およびプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006127523A (ja) * | 2005-10-27 | 2006-05-18 | Hitachi Ltd | 文書情報表示システム |
JP2014085889A (ja) * | 2012-10-24 | 2014-05-12 | Ntt Docomo Inc | オンライン書店における書籍の試し読みのための方法、サーバ装置、端末装置およびプログラム |
-
2016
- 2016-06-23 JP JP2016124282A patent/JP6186476B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016167323A (ja) | 2016-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108304444B (zh) | 信息查询方法及装置 | |
JP4972358B2 (ja) | 文書検索装置、文書検索方法、文書検索プログラム及び記録媒体。 | |
US9407589B2 (en) | System and method for following topics in an electronic textual conversation | |
JP5469046B2 (ja) | 情報検索装置、情報検索方法及び情報検索プログラム | |
WO2016197058A1 (en) | Event networks and event view construction and display | |
JP2007213401A (ja) | ユーザ嗜好の音楽データに基づいてコミュニティを構成するコミュニティサイトサーバ及びプログラム | |
WO2010026900A1 (ja) | 関係性発見装置、関係性発見方法および記録媒体 | |
JP6767342B2 (ja) | 検索装置、検索方法および検索プログラム | |
CN112307366A (zh) | 一种信息展示的方法、装置及计算机存储介质 | |
KR101346927B1 (ko) | 검색 장치, 검색 방법, 및 검색 프로그램을 기억하는 컴퓨터 판독 가능한 기록 매체 | |
JP2005107688A (ja) | 情報表示方法及びシステム及び情報表示プログラム | |
JP6186476B2 (ja) | 情報提示装置、方法、及びプログラム | |
JP6144968B2 (ja) | 情報提示装置、方法、及びプログラム | |
KR101924200B1 (ko) | 감성 기반의 이미지 선택 장치 및 방법 | |
JP6434954B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP5989157B2 (ja) | 情報提示装置、方法、及びプログラム | |
JP2010186214A (ja) | 検索装置 | |
JP2011100208A (ja) | 行動推定装置、行動推定方法および行動推定プログラム | |
JP2010224625A (ja) | キーワード二次元可視化方法およびキーワード二次元可視化プログラム | |
JP2008242689A (ja) | コンテンツ分類システム、サーバ、端末装置、プログラム、および記録媒体 | |
JP5368900B2 (ja) | 情報提示装置、情報提示方法およびプログラム | |
JP4749242B2 (ja) | 類似キャラクタデータ検索方法、サーバおよびプログラム | |
JP2004157649A (ja) | 階層化されたユーザプロファイル作成方法およびシステム並びに階層化されたユーザプロファイル作成プログラムおよびそれを記録した記録媒体 | |
JP2018073250A (ja) | 検索装置、検索方法および検索プログラム | |
JP6034584B2 (ja) | 特許調査支援装置、特許調査支援方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160623 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170516 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170707 |
|
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: 20170725 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170731 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6186476 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |