(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024137824
(43)【公開日】2024-10-07
(54)【発明の名称】情報提示および情報処理のための方法および装置
(51)【国際特許分類】
G06F 16/904 20190101AFI20240927BHJP
【ＦＩ】
G06F16/904
【審査請求】有
【請求項の数】20
【出願形態】ＯＬ
【外国語出願】
(21)【出願番号】P 2024041860
(22)【出願日】2024-03-18
(31)【優先権主張番号】202310283208.8
(32)【優先日】2023-03-21
(33)【優先権主張国・地域又は機関】CN
(31)【優先権主張番号】202310281107.7
(32)【優先日】2023-03-21
(33)【優先権主張国・地域又は機関】CN
(71)【出願人】
【識別番号】000004237
【氏名又は名称】日本電気株式会社
(74)【代理人】
【識別番号】100103894
【弁理士】
【氏名又は名称】家入 健
(72)【発明者】
【氏名】パン ジェン
(72)【発明者】
【氏名】フェン ルー
【テーマコード（参考）】
5B175
【Ｆターム（参考）】
5B175JA02
5B175KA12
(57)【要約】 （修正有）
【課題】メディア内容に対して個別事柄グラフを提示することにより、ユーザが直感かつ洗練されたイベント情報およびその関連するイベント情報を効率的に取得することができる情報提示方法および装置を提供する。
【解決手段】方法は、メディア内容に対応する第１事柄グラフを提示することを含み、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定される。該方法は、第１事柄グラフに関連して第２事柄グラフを提示することをさらに含み、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含み、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と第３イベントが有する第２イベント要素とがマッチングする。
【選択図】図８Ａ
【解決手段】方法は、メディア内容に対応する第１事柄グラフを提示することを含み、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定される。該方法は、第１事柄グラフに関連して第２事柄グラフを提示することをさらに含み、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含み、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と第３イベントが有する第２イベント要素とがマッチングする。
【選択図】図８Ａ
【特許請求の範囲】
【請求項1】
メディア内容に対応する第１事柄グラフを提示すること、
前記第１事柄グラフは、少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および、前記第１イベントと前記第２イベント間の第１イベント関係を示す第１有向エッジを含み、
前記第１イベント、前記第２イベントおよび前記第１イベント関係は、前記メディア内容から決定され、
前記第１事柄グラフに関連して第２事柄グラフを提示すること、
を含み、
前記第２事柄グラフは、少なくとも第３イベントを表す第３ノードを含み、
前記第１イベントおよび前記第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と、前記第３イベントが有する第２イベント要素と、がマッチングする、情報提示方法。
前記第１事柄グラフは、少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および、前記第１イベントと前記第２イベント間の第１イベント関係を示す第１有向エッジを含み、
前記第１イベント、前記第２イベントおよび前記第１イベント関係は、前記メディア内容から決定され、
前記第１事柄グラフに関連して第２事柄グラフを提示すること、
を含み、
前記第２事柄グラフは、少なくとも第３イベントを表す第３ノードを含み、
前記第１イベントおよび前記第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と、前記第３イベントが有する第２イベント要素と、がマッチングする、情報提示方法。
【請求項2】
前記第１事柄グラフに関連して前記第２事柄グラフを提示することは、
前記第１イベント要素を表すインタフェース要素によって、前記第２事柄グラフと前記第１事柄グラフを視覚的に関連付けることを含む、請求項１に記載の方法。
前記第１イベント要素を表すインタフェース要素によって、前記第２事柄グラフと前記第１事柄グラフを視覚的に関連付けることを含む、請求項１に記載の方法。
【請求項3】
前記第２事柄グラフと前記第１事柄グラフを視覚的に関連付けることは、
第１有向要素を提示し、前記第１有向要素は、前記インタフェース要素から前記第１事柄グラフ中の前記少なくとも１つのイベントを表すノードを指向すること、および
第２有向要素を提示し、前記第２有向要素は、前記インタフェース要素から前記第３ノードを指向すること、を含む、請求項２に記載の方法。
第１有向要素を提示し、前記第１有向要素は、前記インタフェース要素から前記第１事柄グラフ中の前記少なくとも１つのイベントを表すノードを指向すること、および
第２有向要素を提示し、前記第２有向要素は、前記インタフェース要素から前記第３ノードを指向すること、を含む、請求項２に記載の方法。
【請求項4】
それぞれ複数のイベント要素を表す複数のインタフェース要素を提示し、各イベント要素は前記第１イベントおよび前記第２イベントのうち少なくとも１つのイベントに属し、前記複数のイベント要素は前記第１イベント要素を含むことをさらに含む、請求項１に記載の方法。
【請求項5】
前記複数のインタフェース要素中のインタフェース要素に対する選択を受信することをさらに含み、
前記第１事柄グラフに関連して前記第２事柄グラフを提示することは、前記第１イベント要素を表すインタフェース要素が選択されることに応答する、請求項４に記載の方法。
前記第１事柄グラフに関連して前記第２事柄グラフを提示することは、前記第１イベント要素を表すインタフェース要素が選択されることに応答する、請求項４に記載の方法。
【請求項6】
第４イベントを表す第４ノードを提示し、前記第４イベントと前記第１イベントとは第２イベント関係を有すること、および
前記第１ノードと前記第４ノード間に前記第２イベント関係を表す第２有向エッジを提示すること、をさらに含む、請求項１に記載の方法。
前記第１ノードと前記第４ノード間に前記第２イベント関係を表す第２有向エッジを提示すること、をさらに含む、請求項１に記載の方法。
【請求項7】
前記第１イベント関係に関する相関度の指示を提示すること、および、
前記相関度に対応する視覚スタイルで前記第１有向エッジを提示すること、のうち少なくとも１つをさらに含む、請求項１に記載の方法。
前記相関度に対応する視覚スタイルで前記第１有向エッジを提示すること、のうち少なくとも１つをさらに含む、請求項１に記載の方法。
【請求項8】
ユーザ入力を受信し、前記ユーザ入力は前記第１イベント要素に関して拡張されるレイヤの数を指定することをさらに含み、
提示される前記第２事柄グラフは、指定された数のレイヤを有する、請求項１に記載の方法。
提示される前記第２事柄グラフは、指定された数のレイヤを有する、請求項１に記載の方法。
【請求項9】
前記第２事柄グラフは、
参照事柄グラフ中の前記第３イベントを表すノードから、前記数のレイヤを有するサブグラフを前記第２事柄グラフとして決定することによって決定される、請求項８に記載の方法。
参照事柄グラフ中の前記第３イベントを表すノードから、前記数のレイヤを有するサブグラフを前記第２事柄グラフとして決定することによって決定される、請求項８に記載の方法。
【請求項10】
メディア内容に対応する第１事柄グラフを生成し、前記第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および前記第１イベントと前記第２イベント間の第１イベント関係を示す第１有向エッジを含み、前記第１イベント、前記第２イベントおよび前記第１イベント関係は前記メディア内容から決定されること、
前記第１イベントおよび前記第２イベントのうち少なくとも１つのイベントが有する第１イベント要素に基づいて、参照事柄グラフから前記第１イベント要素とマッチングする第２イベント要素の第３イベントを決定すること、および
前記第１事柄グラフと第２事柄グラフを組み合わせて、前記第２事柄グラフは少なくとも前記第３イベントを表す第３ノードを含むこと、を含む、情報処理方法。
前記第１イベントおよび前記第２イベントのうち少なくとも１つのイベントが有する第１イベント要素に基づいて、参照事柄グラフから前記第１イベント要素とマッチングする第２イベント要素の第３イベントを決定すること、および
前記第１事柄グラフと第２事柄グラフを組み合わせて、前記第２事柄グラフは少なくとも前記第３イベントを表す第３ノードを含むこと、を含む、情報処理方法。
【請求項11】
前記参照事柄グラフから前記第１イベントと第２イベント関係を有する第４イベントを決定すること、
前記第１事柄グラフに前記第４イベントを表す第４ノードを追加すること、および
前記第１ノードと前記第４ノード間に前記第２イベント関係を表す第２有向エッジを追加すること、をさらに含む、請求項１０に記載の方法。
前記第１事柄グラフに前記第４イベントを表す第４ノードを追加すること、および
前記第１ノードと前記第４ノード間に前記第２イベント関係を表す第２有向エッジを追加すること、をさらに含む、請求項１０に記載の方法。
【請求項12】
前記第１有向エッジに関連して前記第１イベント関係に関する相関度を記憶することをさらに含む、請求項１０に記載の方法。
【請求項13】
前記第２事柄グラフは、
前記第１イベント要素に関して拡張されるレイヤの数を決定すること、および
前記参照事柄グラフ中の前記第３イベントを表すノードから、前記数のレイヤを有するサブグラフを前記第２事柄グラフとして決定することによって決定される、請求項１０に記載の方法。
前記第１イベント要素に関して拡張されるレイヤの数を決定すること、および
前記参照事柄グラフ中の前記第３イベントを表すノードから、前記数のレイヤを有するサブグラフを前記第２事柄グラフとして決定することによって決定される、請求項１０に記載の方法。
【請求項14】
前記数はユーザ入力によって指定される、請求項１３に記載の方法。
【請求項15】
前記第１イベントと前記参照事柄グラフ中の第５ノードが表す第５イベントの第１類似度、および前記第２イベントと前記参照事柄グラフ中の第６ノードが表す第６イベントの第２類似度を決定すること、
前記第１類似度、前記第２類似度、第１閾値および前記第１閾値よりも小さい第２閾値に基づいて、前記参照事柄グラフを更新すること、をさらに含む、請求項１０に記載の方法。
前記第１類似度、前記第２類似度、第１閾値および前記第１閾値よりも小さい第２閾値に基づいて、前記参照事柄グラフを更新すること、をさらに含む、請求項１０に記載の方法。
【請求項16】
前記参照事柄グラフを更新することは、
前記第１類似度が前記第１閾値を超え、前記第２類似度が前記第１閾値を超えることに応答して、前記第５ノードと前記第６ノード間に前記第１イベント関係を表す有向エッジを追加すること、をさらに含む、請求項１５に記載の方法。
前記第１類似度が前記第１閾値を超え、前記第２類似度が前記第１閾値を超えることに応答して、前記第５ノードと前記第６ノード間に前記第１イベント関係を表す有向エッジを追加すること、をさらに含む、請求項１５に記載の方法。
【請求項17】
前記参照事柄グラフを更新することは、
前記第１類似度が前記第１閾値を超え、前記第２類似度が前記第２閾値よりも小さいことに応答して、前記参照事柄グラフに前記第２イベントを表す第７ノードを追加すること、および
前記第５ノードと前記第７ノード間に前記第１イベント関係を表す有向エッジを追加すること、を含む、請求項１５に記載の方法。
前記第１類似度が前記第１閾値を超え、前記第２類似度が前記第２閾値よりも小さいことに応答して、前記参照事柄グラフに前記第２イベントを表す第７ノードを追加すること、および
前記第５ノードと前記第７ノード間に前記第１イベント関係を表す有向エッジを追加すること、を含む、請求項１５に記載の方法。
【請求項18】
前記参照事柄グラフを更新することは、
前記第１類似度および前記第２類似度がすべて前記第１閾値と前記第２閾値間にあることに応答して、前記参照事柄グラフに前記第１事柄グラフを追加すること、および
前記参照事柄グラフに前記第１イベントが前記第５イベントに類似しているという指示、および前記第２イベントが前記第６イベントに類似しているという指示を追加すること、を含む、請求項１５に記載の方法。
前記第１類似度および前記第２類似度がすべて前記第１閾値と前記第２閾値間にあることに応答して、前記参照事柄グラフに前記第１事柄グラフを追加すること、および
前記参照事柄グラフに前記第１イベントが前記第５イベントに類似しているという指示、および前記第２イベントが前記第６イベントに類似しているという指示を追加すること、を含む、請求項１５に記載の方法。
【請求項19】
前記メディア内容が提示または選択されることに応答して、組み合わされた前記第１事柄グラフおよび前記第２事柄グラフを提示することをさらに含む、請求項１０に記載の方法。
【請求項20】
少なくとも１つの処理回路を備え、前記少なくとも１つの処理回路は、
メディア内容に対応する第１事柄グラフを提示し、前記第１事柄グラフは、少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および前記第１イベントと前記第２イベント間の第１イベント関係を示す第１有向エッジを含み、前記第１イベント、前記第２イベントおよび前記第１イベント関係は前記メディア内容から決定され、
前記第１事柄グラフに関連して第２事柄グラフを提示し、前記第２事柄グラフは、少なくとも第３イベントを表す第３ノードを含み、前記第１イベントおよび前記第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と前記第３イベントが有する第２イベント要素とがマッチングするように構成される、電子装置。
メディア内容に対応する第１事柄グラフを提示し、前記第１事柄グラフは、少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および前記第１イベントと前記第２イベント間の第１イベント関係を示す第１有向エッジを含み、前記第１イベント、前記第２イベントおよび前記第１イベント関係は前記メディア内容から決定され、
前記第１事柄グラフに関連して第２事柄グラフを提示し、前記第２事柄グラフは、少なくとも第３イベントを表す第３ノードを含み、前記第１イベントおよび前記第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と前記第３イベントが有する第２イベント要素とがマッチングするように構成される、電子装置。
【発明の詳細な説明】
【技術分野】
【0001】
本開示の例示的な実施例は、一般にコンピュータ分野に関し、特に情報提示および情報処理のための方法および装置に関する。
【背景技術】
【0002】
ネットワーク技術およびマルチメディア技術の発展に伴い、ニュースの量は日々指数関数的に増加し、大量のニュースが繰り返される。
【発明の概要】
【発明が解決しようとする課題】
【0003】
大量のニュース情報はユーザの貴重な読書時間を奪う。一方、ニュースの出来事は単独で起こるものではない。ユーザは、ある出来事の背景を理解したり、歴史的な出来事を通じて出来事の方向性を知ることで、現在起きている出来事の影響を予測したいと思うかもしれない。したがって、ニュース情報を直感的かつ簡潔にユーザに提示できるソリューションが急務となっている。また、イベント関連情報の検索やフィルタリングは、ユーザにとって非常に面倒な作業である。したがって、様々なニュースを自動的に並べ替え、絞り込み、洞察を提供できるソリューションが期待されている。
【課題を解決するための手段】
【0004】
本開示の第１態様では、情報提示方法を提供する。該方法は、メディア内容に対応する第１事柄グラフを提示し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定されること、および第１事柄グラフに関連して第２事柄グラフを提示し、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含み、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と第３イベントが有する第２イベント要素とがマッチングすること、を含む。
本開示の第２態様では、電子装置を提供する。該電子装置は、少なくとも１つの処理回路を備える。少なくとも１つの処理回路は、メディア内容に対応する第１事柄グラフを提示し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定され、第１事柄グラフに関連して第２事柄グラフを提示し、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含み、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と第３イベントが有する第２イベント要素とがマッチングするように構成される。
本開示の第３態様では、電子装置を提供する。該装置は、少なくとも１つの処理ユニット、および少なくとも１つのメモリを含み、少なくとも１つのメモリは少なくとも１つの処理ユニットに結合され、少なくとも１つの処理ユニットによって実行される指令を記憶するように構成される。指令が少なくとも１つの処理ユニットによって実行されると装置が第１態様の方法を実行する。
本開示の第４態様では、コンピュータ可読記憶媒体を提供する。該コンピュータ可読記憶媒体にコンピュータプログラムが記憶され、コンピュータプログラムがプロセッサによって実行されると第１態様の方法を実現する。
本開示の第５態様では、情報処理方法を提供する。該方法は、メディア内容に対応する第１事柄グラフを生成し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定されること、および第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素に基づいて、参照事柄グラフから第１イベント要素とマッチングする第２イベント要素の第３イベントを決定し、第１事柄グラフと第２事柄グラフを組み合わせ、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含むこと、を含む。
本開示の第６態様では、電子装置を提供する。該電子装置は、少なくとも１つの処理回路を備える。少なくとも１つの処理回路は、メディア内容に対応する第１事柄グラフを生成し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定され、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素に基づいて、参照事柄グラフから第１イベント要素とマッチングする第２イベント要素を有する第３イベントを決定し、第１事柄グラフと第２事柄グラフを組み合わせ、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含むように構成される。
本開示の第７態様では、電子装置を提供する。該装置は少なくとも１つの処理ユニット、および少なくとも１つのメモリを備え、少なくとも１つのメモリは少なくとも１つの処理ユニットに結合されて少なくとも１つの処理ユニットによって実行される指令が記憶される。指令が少なくとも１つの処理ユニットによって実行されると、装置に第４態様の方法を実行させる。
本開示の第８態様では、コンピュータ可読記憶媒体を提供する。該コンピュータ可読記憶媒体にコンピュータプログラムが記憶されており、コンピュータプログラムはプロセッサによって実行されて第４態様の方法が実施される。
なお、本発明の概要の項に記載された内容は、本開示の実施例のキー特徴または重要な特徴を限定するものではなく、本開示の範囲を限定するものもではない。本開示の他の特徴は以下の説明によってより容易に理解され得ることを理解されたい。
本開示の第２態様では、電子装置を提供する。該電子装置は、少なくとも１つの処理回路を備える。少なくとも１つの処理回路は、メディア内容に対応する第１事柄グラフを提示し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定され、第１事柄グラフに関連して第２事柄グラフを提示し、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含み、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と第３イベントが有する第２イベント要素とがマッチングするように構成される。
本開示の第３態様では、電子装置を提供する。該装置は、少なくとも１つの処理ユニット、および少なくとも１つのメモリを含み、少なくとも１つのメモリは少なくとも１つの処理ユニットに結合され、少なくとも１つの処理ユニットによって実行される指令を記憶するように構成される。指令が少なくとも１つの処理ユニットによって実行されると装置が第１態様の方法を実行する。
本開示の第４態様では、コンピュータ可読記憶媒体を提供する。該コンピュータ可読記憶媒体にコンピュータプログラムが記憶され、コンピュータプログラムがプロセッサによって実行されると第１態様の方法を実現する。
本開示の第５態様では、情報処理方法を提供する。該方法は、メディア内容に対応する第１事柄グラフを生成し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定されること、および第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素に基づいて、参照事柄グラフから第１イベント要素とマッチングする第２イベント要素の第３イベントを決定し、第１事柄グラフと第２事柄グラフを組み合わせ、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含むこと、を含む。
本開示の第６態様では、電子装置を提供する。該電子装置は、少なくとも１つの処理回路を備える。少なくとも１つの処理回路は、メディア内容に対応する第１事柄グラフを生成し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定され、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素に基づいて、参照事柄グラフから第１イベント要素とマッチングする第２イベント要素を有する第３イベントを決定し、第１事柄グラフと第２事柄グラフを組み合わせ、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含むように構成される。
本開示の第７態様では、電子装置を提供する。該装置は少なくとも１つの処理ユニット、および少なくとも１つのメモリを備え、少なくとも１つのメモリは少なくとも１つの処理ユニットに結合されて少なくとも１つの処理ユニットによって実行される指令が記憶される。指令が少なくとも１つの処理ユニットによって実行されると、装置に第４態様の方法を実行させる。
本開示の第８態様では、コンピュータ可読記憶媒体を提供する。該コンピュータ可読記憶媒体にコンピュータプログラムが記憶されており、コンピュータプログラムはプロセッサによって実行されて第４態様の方法が実施される。
なお、本発明の概要の項に記載された内容は、本開示の実施例のキー特徴または重要な特徴を限定するものではなく、本開示の範囲を限定するものもではない。本開示の他の特徴は以下の説明によってより容易に理解され得ることを理解されたい。
【図面の簡単な説明】
【0005】
添付図面と併せて、以下の詳細な説明を参照することにより、本開示の各実施例の上記および他の特徴、利点及態様はより明らかになるであろう。添付図面では、同一または類似の符号は同一または類似の要素を示す。
【図1A】本開示の実施例が実現され得る例示的環境を示す概略図である。
【図1B】本開示のいくつかの実施例による情報処理の過程のフローチャートである。
【図2A】本開示のいくつかの実施例によるメディア内容の視覚化提示の例を示す図である。
【図2B】本開示のいくつかの実施例によるメディア内容の視覚化提示の例を示す図である。
【図2C】本開示のいくつかの実施例によるメディア内容の視覚化提示の例を示す図である。
【図3】本開示のいくつかの実施例による個別事柄グラフの構築過程のフローチャートである。
【図4A】本開示のいくつかの実施例による構築された例示的な個別事柄グラフの概略図である。
【図4B】本開示のいくつかの実施例による構築された例示的な個別事柄グラフの概略図である。
【図4C】本開示のいくつかの実施例による構築された例示的な個別事柄グラフの概略図である。
【図4D】本開示のいくつかの実施例による構築された例示的な個別事柄グラフの概略図である。
【図4E】本開示のいくつかの実施例による構築された例示的な個別事柄グラフの概略図である。
【図4F】本開示のいくつかの実施例による構築された例示的な個別事柄グラフの概略図である。
【図5】本開示のいくつかの実施例によるイベント要素を個別事柄グラフに関連付ける概略図である。
【図6A】本開示のいくつかの実施例による参照事柄グラフの更新例を示す図である。
【図6B】本開示のいくつかの実施例による参照事柄グラフの更新例を示す図である。
【図6C】本開示のいくつかの実施例による参照事柄グラフの更新例を示す図である。
【図7A】本開示のいくつかの実施例による拡張された個別事柄グラフの例を示す図である。
【図7B】本開示のいくつかの実施例による拡張された個別事柄グラフの例を示す図である。
【図7C】本開示のいくつかの実施例による拡張された個別事柄グラフの例を示す図である。
【図8A】本開示のいくつかの実施例による情報提示過程のフローチャートである。
【図8B】本開示のいくつかの実施例による情報処理過程のフローチャートである。
【図9】本開示を実施可能な複数の実施例の電子装置のブロック図である。
【発明を実施するための形態】
【0006】
以下、添付図面を参照しながら本開示の実施例をより詳細に説明する。添付図面に本開示のいくつかの実施例が示されているが、本開示は様々な形態で実施され得、ここでの実施例に限定されなく、これらの実施例は、本開示をより徹底的かつ完全に理解するために使用されることを理解されたい。本開示の添付図面および実施例は例示的な目的でのみ使用され、本開示の保護範囲を限定することを意図するものではないことを理解されたい。
【0007】
なお、本明細書で提供されるあらゆるセクション／サブセクションのタイトルは限定的なものではないことに留意されたい。本明細書全体を通じて様々な実施例が記載されており、任意の実施例は任意のセクション／サブセクションに含まれ得る。さらに、任意セクション／サブセクションに記載された実施例は、任意の形態で同一セクション／サブセクションおよび／または異なるセクション／サブセクションに記載された任意の他の実施例と組み合わせることができる。
【0008】
本開示の実施例の説明において、用語「含む」および類似の用語は広義的な包含として理解されたく、すなわち、「含むが、これに限定されない」。「基づく」という用語は「少なくとも部分的に基づく」を意味する。「一実施例」または「該実施例」とは「少なくとも１つの実施例」を意味する。「いくつかの実施例」とは「少なくともいくつかの実施例」を意味する。以下に、明確的および暗示的な定義を含み得る。
【0009】
本明細書で使用される「回路」の用語はハードウェア回路および／またはハードウェア回路とソフトウエアの組み合わせを意味する。例えば、回路は、アナログおよび／またはデジタルハードウェア回路とソフトウエア／ファームウェアの組み合わせであってもよい。別の例として、回路は、ソフトウエアを含むハードウェアプロセッサの任意の部分であってもよく、ハードウェアプロセッサは（複数の）デジタル信号プロセッサ、ソフトウエアおよび（複数の）メモリを含み、それらは協働して装置が動作し、各種の機能を実行する。別の例では、回路はハードウェア回路および／またはプロセッサ、例えばマイクロプロセッサまたはマイクロプロセッサの一部であってもよく、操作のためのソフトウエア／ファームウェアを必要とするが、操作する必要がない場合ソフトウエアがなくてもよい。本明細書で使用される用語「回路」は、ハードウェア回路またはプロセッサのみ、またはハードウェア回路またはプロセッサの一部およびその（またはそれらの）付随ソフトウエアおよび／またはファームウェアの実装も含み得る。
【0010】
本明細書で使用される用語「イベント」とは、特定の時間と空間における、１つまたは複数のイベントホストが関与する、１つまたは複数の動作からなる事情または状態の変化を指す。
【0011】
上記したように、ユーザはニュースを読み、情報を得るために多くの時間を費やす必要があり、ニュースを検索し、フィルタリングするプロセスは面倒である。一方、ウェブ技術やマルチメディア技術の発達により、テキスト、画像、動画、音声、あるいはそれらの組み合わせなど、複数の種類のメディア内容でニュースを提示することが可能になった。これにより、ニュースの量はさらに増加する。膨大な量のニュースがユーザの読書時間を奪うのを避けるため、ニュースを整理して洗練させ、視覚的な方法でユーザに提示することが期待されている。
【0012】
これを実現する一つの方法は、ニュースの要素に関する情報をユーザに示すことであるが、この方法では、ニュースの中の現在の出来事とその経過を単独で示すことしかできず、関連する出来事（例えば、出来事の同じテーマや同じ業界など）を示すことはできない。ユーザが関連する出来事について知りたければ、さらに検索する必要がある。これでは、ユーザはイベントの影響などを効率的に理解することができない。
【0013】
このため、本開示のいくつかの実施例は、情報提示のための解決策を提供する。該解決策は、メディア内容に対応する第１事柄グラフを提示することを含み、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定される。該解決策は、第１事柄グラフに関連して第２事柄グラフを提示することをさらに含み、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含み、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と第３イベントが有する第２イベント要素とがマッチングする。
【0014】
したがって、その結果、ユーザには、現在のメディア内容に基づき、関連するイベントの発展と系譜が表示され、外部に広がる。このようにして、ユーザは、イベントとその関連イベントに関する直感的で簡潔な情報を効率的に取得することができるとともに、メディア内容に対する洞察、イベントの理由の分析、および/またはイベントのその後の影響の予測を行うことができる。
【0015】
一方、従来のアプローチは、ユーザに関連情報を提供するために、特定のニュース記事を手作業で検索、分類、整理するものである。このアプローチに必要な人件費は非常に高い。もうひとつの方法は、検索やクラスタリングなどの情報処理技術を利用して、ニュースを収集し、整理し、発表時期に従って並べ替える方法である。この方法では、ユーザが出来事の経過を理解することは難しい。このアプローチでは、現在のイベントを単独で表示することしかできず、マッチングするイベント（同じイベントのテーマや同じ業界など）と自動的に関連付けることができないため、イベント間の相関関係や発展の過程を示すことが難しい。さらに、このアプローチでは、イベントの起こりうる影響を予測することができず、類似の歴史的イベントの発展を通じて、ユーザに参考情報を提供することができない。
【0016】
このため、本開示のいくつかの実施例は情報処理のための解決策を提供する。該解決策は、メディア内容に対応する第１事柄グラフを生成することを含み、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定される。該解決策は、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素に基づいて、参照事柄グラフから第１イベント要素とマッチングする第２イベント要素を有する第３イベントを決定することをさらに含む。該解決策は、第１事柄グラフと第２事柄グラフを組み合わせることをさらに含み、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含む。
【0017】
本開示の実施例では、メディア内容の孤立した個別事柄グラフを拡張する。拡張後の事柄グラフを利用し、同一または類似の要素のイベントを接続する。したがって、複雑なイベントをグラフによって整理することができる。このようにして、メディア情報の処理効率が向上し、ユーザが関心のある情報に効率的にアクセスできるようになる。関連イベントを拡張することにより、ユーザがメディア内容をより深く洞察し、メディア内容に説明されたイベントを取り巻くダイナミクスを理解することも容易になる。
【0018】
例示的環境
図１Ａは、本開示の実施例が実装され得る例示的環境１００の概略図である。環境１００では、ユーザ（図示せず）は、電子装置１５０を介してメディア内容１１０をブラウズすることができる。ユーザのブラウズ過程中、またはユーザの操作に応答して、電子装置１５０は、メディア内容１１０に関連する事柄グラフ１３０を提示することができる。電子装置１５０は、電子装置１２０と通信して、電子装置１２０によって構築された事柄グラフ１３０を取得することができる。環境１００では、電子装置１２０は、メディア内容１１０を取得し、それを処理して、事柄グラフ１３０を生成することができる。
図１Ａは、本開示の実施例が実装され得る例示的環境１００の概略図である。環境１００では、ユーザ（図示せず）は、電子装置１５０を介してメディア内容１１０をブラウズすることができる。ユーザのブラウズ過程中、またはユーザの操作に応答して、電子装置１５０は、メディア内容１１０に関連する事柄グラフ１３０を提示することができる。電子装置１５０は、電子装置１２０と通信して、電子装置１２０によって構築された事柄グラフ１３０を取得することができる。環境１００では、電子装置１２０は、メディア内容１１０を取得し、それを処理して、事柄グラフ１３０を生成することができる。
【0019】
環境１００では、電子装置１２０と電子装置１５０は、端末装置を含む任意のコンピューティング能力を有する装置であってもよい。端末装置は、任意のモバイル端末、固定端末またはポータブル端末であってもよく、携帯電話、デスクトップコンピュータ、ラップトップコンピュータ、ノートブックコンピュータ、ネットブックコンピュータ、タブレットコンピュータ、メディアコンピュータ、マルチメディアコンピュータ、パーソナル通信システム（ＰＣＳ）デバイス、パーソナルナビゲーションデバイス、パーソナルデジタルアシスタント（ＰＤＡ）、オーディオ／ビデオプレーヤー、デジタルカメラ／カムカメラ、ロケータデバイス、テレビジョン受信機、ラジオ放送受信機、電子書籍デバイス、ゲームデバイスまたはそれらの任意の組み合わせ、それらのデバイスを含む付属品および周辺機器またはそれらの任意の組み合わせを含む。電子装置１２０は、サーバー側装置を含む、コンピューティング能力を有する任意の装置であってもよい。サーバー側装置は例えば計算システム／サーバー、例えばメインフレーム、エッジコンピューティングノード、クラウド環境中のコンピューティング装置などを含んでもよい。
【0020】
メディア内容１１０は、情報を提供できる任意の適切な内容であってもよい。例えば、メディア内容１１０は、テキスト、画像、オーディオ、ビデオまたはその組み合わせなどの形式のニュース記事であってもよい。メディア内容１１０は、各種プラットフォーム（例えばニュースプラットフォーム）から取得されたメディア内容であってもよく、記憶されたメディア内容であってもよい。テキスト形式のメディア内容１１０の場合、電子装置１２０はテキストから事柄グラフ１３０を構築するための情報を直接抽出することができる。画像、ビデオ、オーディオなどの形式のメディア内容１１０の場合、電子装置１２０は任意の既存のまたは将来開発される技術を使用して、画像、オーディオまたはビデオから事柄グラフ１３０を構築するための情報を抽出してもよい。例えば、電子装置１２０は画像識別または音声識別技術に基づいて、画像、ビデオまたはオーディオフォーマットから関連情報を直接抽出してもよい。
【0021】
事柄グラフは、イベントや異なるイベント間のイベント関係を表現するために使用される。例えば、事柄グラフは、論理有向グラフを使用してイベントとイベント関係を表現することができる。このような論理有向グラフはイベントをノードとして、イベント関係を有向エッジとする。
【0022】
本明細書では、イベント関係は関連関係または単に関係とも呼ばれる。このようなイベント関係は因果関係、条件関係、反転関係、順序関係、上下位関係、構成関係、同時関係、類似関係などを含んでもよい。一例として、因果関係とは、前のイベント（原因）の発生が後のイベント（結果）の発生につながる関係である。条件関係とは、前のイベントが後のイベントの発生条件であることを指す。反転関係とは、あるイベントが別のイベントと対立する関係を指し、例えば、あるイベントが遅く発生するが、別のイベントが早く発生することを指す。順序関係とは、前のイベントと後のイベントが時間的に連続して発生することを指す。上下位関係とは、あるイベントが別のイベントの上位イベントまたは下位イベントであることを指し、名詞上下位および動詞上下位がある。例えば、イベント「食品価格上昇」とイベント「野菜価格上昇」が名詞上下位関係を構成し、イベント「殺害」とイベント「暗殺」は動詞上下位関係を構成する。構成関係とは、あるイベントが別のイベントの組成部分であることを指す。同時関係とは、あるイベントが別のイベントと同時に発生することを指す。類似関係とは、あるイベントがある程度別のイベントと類似し、例えば、類似度計算を通じて類似関係を確立することを指す。以上のイベント関係は単なる例示であり、本開示の範囲を限定するものではない。
【0023】
イベントは１つまたは複数のイベント要素を有し得る。本明細書では、イベント要素は単に要素とも呼ばれる。イベントの要素は、イベントホスト、イベントゲスト、時間、場所、人物、業界、会社、製品などを含むが、これらに限定されない。いくつかの実施例では、イベント要素は、イベントの属性としてイベントを表すノードに関連して記憶される。
【0024】
なお、環境１００の構造および機能は例示のみを目的として記載されており、本開示の範囲の限定を意味するものではないことを理解されたい。図１Ａおよび後続の説明において、電子装置１２０によって事柄グラフ１３０を構築し、電子装置１５０によって事柄グラフ１３０を提示する。しかしながら、これらは単なる例示であり、本開示の範囲を限定することを意図するものではない。いくつかの実施例では、事柄グラフ１３０の構築および提示は同一装置によって実現されてもよい。
【0025】
本開示による情報提示の解決策をより明確に理解するために、まず図１Ｂを参照して、事柄グラフ１３０を生成するために実施される処理過程１０５全体を説明する。過程１０５は環境１００で実現され得る。過程１０５のいくつかのブロックは電子装置１２０によって実装され、他のいくつかのブロックは電子装置１５０によって実装されてもよい。
【0026】
事柄グラフ１３０を提示するために、電子装置１２０はまずメディア内容１１０に対応する事柄グラフ（個別事柄グラフとも呼ばれる）を生成する。このため、ブロック１０１では、電子装置１２０はメディア内容の個別事柄グラフを構築する。個別事柄グラフは、単一メディア内容１１０から抽出されたイベントとイベント間の関係を表すために使用される。このため、個別事柄グラフは、それぞれメディア内容１１０から抽出された複数のイベントを表すための複数のノードを含む。個別事柄グラフは、異なるイベント間のイベント関係を表す少なくとも１つの有向エッジをさらに含む。
【0027】
さらに、ブロック１０３では、電子装置１２０は、メディア内容１１０に対応する個別事柄グラフを拡張して事柄グラフ１３０を得る。本明細書では、個別事柄グラフを拡張するとは、追加された１つまたは複数の事柄グラフ（追加事柄グラフとも呼ばれる）と該個別事柄グラフを組み合わせることを指す。追加事柄グラフは１つまたは複数のノードを含み得、各ノードは１つのイベントを表す。したがって、本明細書では、拡張された個別事柄グラフは組み合わせ事柄グラフとも呼ばれる。
【0028】
個別事柄グラフの拡張で使用されるイベントのソースは参照事柄グラフであってもよい。例えば、電子装置１２０は参照事柄グラフから拡張条件を満たすサブグラフを決定し、該サブグラフと該個別事柄グラフを組み合わせることができる。なお、個別事柄グラフは特定数（例えば、１つ）のメディア内容のグラフであってもよく、参照事柄グラフはより大きな範囲のメディア内容のグラフであり、グローバル事柄グラフと見なされることを理解されたい。いくつかの実施例では、参照事柄グラフは、特定のドメイン、例えば金融ドメイン、半導体ドメインに関して構築されることがある。代替的に、参照事柄グラフは、複数のドメインにわたって構築されてもよいし、ドメインフリーであってもよい。
【0029】
電子装置１２０は、任意の適切な要因で個別事柄グラフを拡張することができる。いくつかの実施例では、電子装置１２０はイベント要素に基づいて、個別事柄グラフを拡張してもよい。代替的に、いくつかの実施例では、電子装置１２０はイベント関係に基づいて個別事柄グラフを拡張してもよい。いくつかの実施例では、電子装置１２０はイベント要素およびイベント関係に基づいて、個別事柄グラフを拡張してもよい。
【0030】
過程１０５は、事柄グラフを提供するためにも使用される。具体的に、ブロック１０４では、電子装置１５０は、拡張された個別事柄グラフ、すなわち事柄グラフ１３０を提示することができる。
【0031】
さらに、いくつかの実施例では、過程１０５は参照事柄グラフを更新するためにも使用される。具体的に、ブロック１０２では、電子装置１２０は個別事柄グラフを利用して参照事柄グラフを更新する。電子装置１２０は、個別事柄グラフを拡張するときにマッチングするイベントの起源を提供するために、参照事柄グラフを記憶し、定期的に更新することができる。
【0032】
以上、図１Ｂを参照して環境１００で実現可能な例示過程１０５の全体フローを説明した。なお、過程１０５は、提示される事柄グラフを得るための例示的な過程に過ぎず、本開示の実施例で提示される事柄グラフは任意の適切な方法で生成され得ることを理解されたい。
【0033】
【0034】
図２Ａの例では、ユーザがメディア内容１１０をブラウズする際に、電子装置１５０は視覚化提示２００Ａを提示する。視覚化提示２００Ａはメディア内容１１０に対応する個別事柄グラフ２１０を含む。個別事柄グラフ２１０は、複数のノード、本例ではノード２０１、ノード２０２、ノード２０３およびノード２０４を含む。これらのノードの視覚スタイルは傾斜線で塗りつぶされた円である。各ノードはメディア内容１１０から抽出された１つのイベントを表し、例えばノード２０１はイベントＣを表し、ノード２０２はイベントＤを表し、ノード２０３はイベントＥを表し、ノード２０４はイベントＦを表す。
【0035】
個別事柄グラフ２１０は、少なくとも１つの有向エッジ、本例では有向エッジ２１１、有向エッジ２１２および有向エッジ２１３をさらに含む。これらの有向エッジの視覚スタイルは矢印付きの実線である。各有向エッジは１つのイベント関係を表し、例えば有向エッジ２１１はイベントＣとイベントＤ間のイベント関係を表し、有向エッジ２１２はイベントＤとイベントＥ間のイベント関係を表し、有向エッジ２１３はイベントＤとイベントＦ間のイベント関係を表す。
【0036】
図１Ａを参照して説明したように、イベントは１つまたは複数のイベント要素を有する。いくつかの実施例では、電子装置１５０は、さらにそれぞれ複数のイベント要素を表す複数のインタフェース要素を提示し、各イベント要素は個別事柄グラフ２１０中の１つのイベントに属する。例えば、図２Ａの例では、イベントＣは時間要素、人物要素および場所要素を含む。それに対応して、ノード２０１に関連して、イベント要素を表す時間インタフェース要素、人物要素を表す人物インタフェース要素および場所要素を表す場所インタフェース要素を提示する。例えば、イベントＤは時間要素および製品要素を含む。それに対応して、ノード２０２に関連して、時間要素を表す時間インタフェース要素、および製品要素を表す製品インタフェース要素を含む。
【0037】
本開示のいくつかの実施例では、イベント要素を表すインタフェース要素は、任意の適切な形態または効果を有する。図２Ａおよび他の図面では、イベント要素を表すインタフェース要素は、それが表すイベント要素に対応する視覚効果を有する。例えば、人物インタフェース要素は人物アイコンであり、場所インタフェース要素は場所アイコンであり、製品インタフェース要素は特定製品のアイコンである。このように、異なるイベントが互いに関連している要素の種類を視覚的かつ直感的にユーザに認識させることができる。なお、これは例示に過ぎず、インタフェース要素は他の方法で提示されてもよいことを理解されたい。いくつかの実施例では、インタフェース要素は、ノード（例えば、イベントを表すノードと同様であり、イベントを表すノードと同じまたは異なる形状を有してもよい）および／またはテキストとして提示されてもよい。例えば、人物要素を表すインタフェース要素は、特定の形状（たとえば、円）を有するノードとして提示される場合があり、該ノードは人物名称などの情報として識別される。
【0038】
以上、個別事柄グラフ２１０と対応のイベント要素の例示的な提示を説明した。図３を参照して後述するように提示される個別事柄グラフ２１０およびイベント要素を得てもよい。
【0039】
個別事柄グラフに加えて、電子装置１５０は、イベント要素に基づいて拡張された１つまたは複数の追加事柄グラフをさらに提示する。図２Ａの例を続ける。視覚化提示２００Ａは、追加事柄グラフ２２０、追加事柄グラフ２３０および追加事柄グラフ２４０をさらに含む。これらの追加事柄グラフは、ユーザがイベントのコンテキストを明確にしたり、関連するイベント情報を理解したりするのに役立つ情報で個別事柄グラフ２１０を補足することに相当する。一例として、追加事柄グラフ２２０はノード２０５を含み、その視覚スタイルは中空円である。ノード２０５が表すイベントはノード２０１が表すイベントＣはマッチングするイベント要素を有し、本例では時間要素を有する。視覚化提示２００Ａは該イベント要素に対応するインタフェース要素を有し、本例では時間インタフェース要素２０９を有する。時間インタフェース要素２０９の視覚スタイルは時計アイコンである。イベント要素のマッチングの詳細については、以下の説明を参照されたい。
【0040】
いくつかの実施例では、イベント要素に基づいて拡張された追加事柄グラフは、複数のレイヤを有することができる。すなわち、追加事柄グラフは複数のノードを含み得る。図２Ａの例では、追加事柄グラフ２２０はノード２０６をさらに含み、ノード２０６が表すイベントとノード２０５が表すイベントはイベント関係を有する。該イベント関係は有向エッジで示され、その視覚スタイルは矢印付きの実線である。追加事柄グラフ２３０および追加事柄グラフ２４０は追加事柄グラフ２２０と同様であるため、ここで繰り返さない。
【0041】
いくつかの実施例では、電子装置１５０は、ノードが表すイベントが該インタフェース要素が表すイベント要素を有することを提示するために、インタフェース要素からノードを指向する有向要素をさらに提示してもよい。特に、マッチングするイベント要素を有する２つのイベントは、マッチングするイベント要素のインタフェース要素によってこれらの２つのイベントを表すノードを視覚的に関連付ける。図２Ａの例では、視覚化提示２００Ａは、インタフェース要素とノード間の有向要素をさらに含む。例えば、ノード２０１とノード２０５が表すイベントはマッチングするイベント要素を有する。それに対応して、時間インタフェース要素２０９からノード２０１を指向する有向要素２１４を提示し、該時間インタフェース要素２０９からノード２０５を指向する有向要素２１５も提示する。これらの有向要素の視覚スタイルは矢印付きの点線である。
【0042】
なお、上記の視覚化提示２００Ａ中の各要素の視覚スタイルの説明、および個別事柄グラフと追加事柄グラフ間の視覚関連の説明は単なる例示であり、本開示の範囲を限定することを意図するものではない。電子装置１５０は、各種の視覚スタイルを通じてこれらのグラフ中の要素を提示し、例えば異なるパターンのノードで異なるグラフ中のイベントを表し、有向エッジの長さ、太さ、線パターンまたは矢印方向でイベント関係の種類を表し、異なるアイコンのインタフェース要素でイベント要素の種類を表す。電子装置１５０は、異なるレイアウトで個別事柄グラフと追加事柄グラフ間の視覚関連を提示することができる。例えば、電子装置１５０は、時間インタフェース要素２０９を中心として、その両側に個別事柄グラフ２１０と追加事柄グラフ２２０を提示してもよい。例えば、電子装置１５０は、時間インタフェース要素２０９を中心として、その周りに個別事柄グラフ２１０中の各要素および追加事柄グラフ２２０中の各要素を提示してもよい。
【0043】
追加事柄グラフ２２０、追加事柄グラフ２３０および追加事柄グラフ２４０は、イベント要素に基づいて拡張されて得られる。イベント要素に基づいて個別事柄グラフを拡張する方法は図７Ａ～図７Ｃの説明を参照すればよい。
【0044】
提示される事柄グラフのいくつかの例を引き続き説明する。いくつかの実施例では、電子装置１５０は、イベント関係に基づいて拡張された１つまたは複数の追加事柄グラフをさらに提示してもよい。図２Ｂに示す視覚化提示２００Ｂを参照する。視覚化提示２００Ｂと視覚化提示２００Ａの相違点は、より多くの追加事柄グラフを含むことである。これらの追加事柄グラフ中の各追加事柄グラフが表す少なくとも１つのイベントと個別事柄グラフ２１０中のイベントはイベント関係を有する。例えば、視覚化提示２００Ｂはノード２０１から拡張された追加事柄グラフ２５０を含む。追加事柄グラフ２５０はノード２０７を含む。ノード２０７が表すイベントとノード２０１が表すイベントはイベント関係を有し、例えば、図１Ａを参照して説明されたそれらの関係を有する。さらにまたは代替的に、視覚化提示２００Ｂは、該イベント関係を表す有向エッジ２１６をさらに含んでもよい。
【0045】
いくつかの実施例では、イベント関係に基づいて拡張された追加事柄グラフは複数のレイヤを有してもよい。すなわち、追加事柄グラフは複数のノードを含んでもよい。例えば、追加事柄グラフ２５０は、ノード２０８をさらに含んでもよい。ノード２０８が表すイベントとノード２０７が表すイベントはイベント関係を有し、例えば因果関係を有する。
【0046】
いくつかの実施例では、個別事柄グラフおよび拡張された追加事柄グラフに加えて、電子装置１５０は、これらの事柄グラフに関する追加情報、例えばイベント関係の相関度を明示または暗示に提示してもよい。図２Ｃの例を参照する。視覚化提示２００Ｃと視覚化提示２００Ｂの相違点は、イベント関係に対応する相関度の指示をさらに含む。相関度の意味は以下の説明を参照すればよい。本例では、これらの相関度の指示は数値で提示される。例えば、ノード２０５が表すイベントとノード２０６が表すイベント間のイベント関係に対応する相関度の数値は０．８１である。該相関度の数値は２つのノード間の有向エッジ２１７上にラベル付けされる。図２Ｃでは、他のイベント関係の相関度も示され、ここで繰り返さない。
【0047】
図２Ｃの例では、電子装置１５０は数値で相関度を明示に提示した。しかし、これは単なる例示である。代替的にまたはさらに、いくつかの実施例では、相関度を暗示的に提示してもよい。提示される有向エッジの視覚スタイルは該有向エッジが表すイベント関係の相関度に対応することができる。例えば、有向エッジの太さは、それが表すイベント関係の相関度に依存してもよい。
【0048】
このような実施例では、ユーザに相関度を明示的または暗示的に提示してもよく、ユーザにより多くの情報を提供することができる。このような情報は、ユーザがイベントの可能な傾向および／または可能な原因などを決定する際に役立つ。
【0049】
以上、図２Ａ～図２Ｃを参照してメディア内容の視覚化提示の例を説明した。視覚化提示の１つまたは複数の設定はデフォルトまたは予め設定されてもよい。代替的に、または、さらに、いくつかの実施例では、視覚化提示の１つまたは複数の設定は、ユーザ対話を通じて決定されてもよい。すなわち、ユーザは、自分のニーズに従ってメディア内容の視覚化提示をカスタマイズすることができる。以下、このようないくつかの例を説明する。
【0050】
いくつかの実施例では、提示される追加事柄グラフレイヤの数はユーザによって指定されてもよい。それに対応して、電子装置１５０は、ユーザ入力に基づいて指定された追加事柄グラフのレイヤの数で、対応の数のレイヤを提示してもよい。図２Ａの例に戻って、指定されたレイヤの数が２である場合、追加事柄グラフ２２０に２級のイベントを提示する。例えば、追加事柄グラフ２２０は、第１級イベントを表すノード２０５および第２級イベントを表すノード２０６を含む。指定されたレイヤの数が１である場合、追加事柄グラフ２２０が１級イベントのみを提示する。例えば、追加事柄グラフ２２０は第１級イベントを表すノード２０５のみを含む。このように、いくつかの関連するイベントを濾過することができ、ユーザが関心のあるイベントまたは最も関連性の高いイベントに焦点を当てるのに役立つ。
【0051】
いくつかの実施例では、個別事柄グラフを拡張する条件または要因はユーザによって指定されてもよい。それに対応して、電子装置１５０は、ユーザ入力に基づいて指定された条件または要因で、この条件または要因を満たす追加事柄グラフを提示することができる。一例として、ユーザは、どのイベント要素または要素に基づいて個別事柄グラフ拡張するかを指定することができる。例えば、ユーザが、他のイベント要素を考慮せずに、時間要素に基づいて拡張することを指定した場合、電子装置１５０は、追加事柄グラフ２３０および追加事柄グラフ２４０ではなく、追加事柄グラフ２２０を提示することができる。このように、ユーザが関心または懸念のあるイベントを迅速に見つけることに役立つ。
【0052】
いくつかの実施例では、追加事柄グラフの提示はユーザによるイベント要素の選択に応答する。具体的に、電子装置１５０、ユーザによるあるイベント要素の選択提示を受信し、それに応じて、該イベント要素に基づいて拡張された追加事柄グラフを提示することができる。例えば、デフォルトの場合、電子装置１５０は、最初に個別事柄グラフ２１０およびイベント要素を表すインタフェース要素のみを提示する。ユーザが時間インタフェース要素を選択した場合、電子装置１５０は、追加事柄グラフ２２０をさらに提示する。追加事柄グラフ２２０は時間要素に基づいて個別事柄グラフ２１０を拡張することによって得られる。ユーザが業界インタフェース要素を選択し続けると、電子装置１５０は、追加事柄グラフ２４０を提示する。このようにして、ユーザが関心のあるイベントを選択的に見るのに役立つ。
【0053】
いくつかの実施例では、追加事柄グラフの提示はユーザによるイベントの選択に応答する。具体的に、電子装置１５０は、ユーザによるノードの選択を受信し、それに応じて、該ノードに基づいて拡張された追加事柄グラフを提示することができる。例えば、電子装置１５０は、個別事柄グラフ２１０、イベント要素を表すインタフェース要素およびイベント要素に基づいて拡張された追加事柄グラフ２２０～２４０中の１つまたは複数を提示することができる。ユーザがノード２０１を選択した場合、電子装置１５０は追加事柄グラフ２５０を提示する（図２Ｂを参照する）。追加事柄グラフ２５０はイベント関係に基づいて個別事柄グラフ２１０を拡張したものである。このように、ユーザが関心のあるイベントを選択的に見るのに役立つ。
【0054】
いくつかの実施例では、電子装置１５０は、ユーザによる有向エッジの選択に基づいて、相関度の指示を提示することができる。例えば、電子装置１５０は最初に個別事柄グラフ、イベント要素を表すインタフェース要素および１つまたは複数の追加事柄グラフを提示することができる。ユーザが有向エッジ２１７を選択した場合、電子装置１５０は、有向エッジ２１７が表すイベント関係の相関度の指示、すなわち、数値０．８１を提示することができる。
【0055】
なお、図２Ａ～図２Ｃで示される提示スタイルは単なる例示であり、本開示の範囲を限定することを意図するものではない。本開示のいくつかの実施例では、任意の適切なスタイルでメディア内容を視覚化提示することができる。
【0056】
図２Ａ～図２Ｃから分かるように、電子装置１５０によってユーザに提示された視覚化提示２００Ａ～２００Ｃは異なる情報量を含むが、いずれも直感かつ簡潔な特徴を有し、ユーザのメディア情報取得効率を向上させることができる。
【0057】
本開示の実施例では、任意の適切な方法で提示される個別事柄グラフおよびその拡張を得ることができる。以下、図３～図７を参照していくつかの例を説明するが、本開示の実施例はこの点で限定されないことを理解されたい。
【0058】
個別事柄グラフを構築する例示過程
上記のように、ブロック１０１では、電子装置１２０はメディア内容１１０の個別事柄グラフを構築する。例えば、ニュース記事に対して事柄グラフを構築することがある。
上記のように、ブロック１０１では、電子装置１２０はメディア内容１１０の個別事柄グラフを構築する。例えば、ニュース記事に対して事柄グラフを構築することがある。
【0059】
【0060】
ブロック３１０では、電子装置１２０はメディア内容を収集する。メディア内容は例えば時事政治ニュース、社会ニュース、一般的な科学情報などを含み得る。ニュースをメディア内容１１０の例として、電子装置１２０は、ニュースウェブサイトのリストに基づいて、ウェブサイトによって提供されるインタフェースを介してニュースを定期的に収集することができる。ニュースウェブサイトリストは例えば主流ニュースプラットフォーム、特定業界のニュースプラットフォーム、政策発表プラットフォーム、知識共有プラットフォームなどであってもよい。ニュースウェブサイトリストはユーザによって指定されてもよい。
【0061】
ブロック３２０では、電子装置１２０は収集されたメディア内容の重複を除去する処理を行う。メディア内容は、例えば時事ニュースであってもよく、ニュースウェブサイトリストからニュースを収集する場合を例にして説明する。異なるニュースウェブサイトのニュースは相互参照や転載があり、収集されたニュースが重複する可能性がある。電子装置１２０は、重複除去アルゴリズムに基づいて収集されたニュースをスクリーニングしてもよい。
【0062】
いくつかの実施例では、電子装置１２０は、Ｓｉｍｈａｓｈアルゴリズムを採用して収集されたメディア内容を重複除去処理してもよい。重複除去過程は単語分割、ハッシュ値計算、重み付け、マージ、次元削減および重複除去などのステップを含み得る。具体的に、電子装置１２０はメディア内容中のテキストまたはメディア内容から識別または変換されたテキストを単語分割して有効な特徴ベクトルを取得し、さらに各特徴ベクトルに重みを設定してもよい。電子装置１２０は、ハッシュ関数によって各特徴ベクトルのハッシュ値を計算し、各特徴ベクトルに重みを設定してもよい。電子装置１２０はさらに特徴ベクトルのハッシュ値に基づいて、特徴ベクトルを重み付ける。さらに、電子装置１２０は各特徴ベクトルの重み付け結果を累積し、配列文字列を得てもよい。電子装置１２０は該配列文字列の各桁を判定する。０を超える桁の場合、それを１に設定し、０未満の桁の場合、それを０に設定する。このように、電子装置１２０は該メディア内容に対応するＳｉｍｈａｓｈ値を取得する。最後に、電子装置１２０は各メディア内容のＳｉｍｈａｓｈ値に基づいて、任意の２つのメディア内容間のハッシュ距離を計算する。ハッシュ距離が予め設定した閾値未満の場合、２つのメディア内容が重複していると見なされる。電子装置１２０は一方のメディア内容を削除して、重複除去処理を実現することができる。
【0063】
なお、Ｓｉｍｈａｓｈアルゴリズムは単なる一例であることを理解されたい。本開示の実施例では、任意の適切なアルゴリズムを利用して重複除去を実現してもよい。
【0064】
ブロック３３０では、電子装置１２０はイベントおよびイベント関係を抽出する。重複除去後の任意のメディア内容または各メディア内容に対してブロック３３０を実行してもよい。電子装置１２０は、イベント抽出アルゴリズムに基づいて重複除去後のメディア内容からイベントおよびイベント関係を自動的に抽出してもよい。単一メディア内容から１つまたは複数のイベントを抽出することができる。あるメディア内容についてイベントを抽出でいない場合もある。イベント関係は、図１Ａを参照して説明されたそれらのイベント関係を含んでもよい。例えば、「飼料価格の高騰による養殖コストの増加に対応するための飼料源の充実」というニュースについて、電子装置１２０は第１イベント「飼料価格の高騰」、第２イベント「養殖コストの増加」および両者の因果関係を抽出することができる。
【0065】
さらに、いくつかの実施例では、電子装置１２０は、イベント関係の相関度（本明細書では関連係数とも呼ばれる）を決定することができる。相関度はイベント関係の強さ、イベント移転確率またはイベント関係の信頼係数などを指示することができる。いくつかの実施例では、電子装置１２０は、有向エッジに関連して該有向エッジが表すイベント関係の相関度を記憶することができる。
【0066】
ブロック３３０では、任意の適切なイベント抽出アルゴリズムを採用してイベントおよびイベント関係を抽出することができる。イベント抽出アルゴリズムの例は、種類に基づくイベント抽出方法、シーケンス注釈に基づくイベント抽出方法、読解に基づくイベント抽出方法、生成に基づくイベント抽出方法などが挙げられるが、これらに限定されない。この点で、本開示の範囲は限定されない。
【0067】
一例として、電子装置１２０はシーケンス注釈に基づくイベント抽出アルゴリズムを使用してイベントおよびイベント関係を抽出することができる。ニューステキストの例を続けると、電子装置１２０は、重複除去後のニューステキストを前処理し、例えば冗長なスペース、乱雑コードを濾過する。この前処理は、テキスト分割、干渉文字列の置き換えなどを含む。電子装置１２０は、連続イベント文字列モデルを学習して前処理後のニューステキストからイベントの開始位置および終了位置を識別し、イベントの記述的な断片、すなわちイベント名称を得ることができる。イベント名称は通常イベントのトリガ単語を含み、該トリガ単語は該イベントのイベントタイプを指定する。さらに、電子装置１２０はイベントのトリガ単語に基づいてイベント間のイベント関係を決定し、さらにイベント間の相関度を計算することができる。
【0068】
ブロック３４０では、電子装置１２０はイベント要素を抽出する。電子装置１２０はイベントが有するイベント要素を抽出することができる。イベント要素はイベントホスト、イベントゲスト、時間、場所、人物、業界、会社、製品を含むが、これらに限定されない。メディア内容の情報量によって、各イベントが有するイベント要素は１つまたは複数であってもよく、イベント要素がなくてもよい。例えば、ニューステキストからイベント「養殖コストの増加」および対応のイベント要素を抽出することができる。イベント「養殖コストの増加」のイベント要素は時間要素「２０２２年４月１日」、業界要素「養殖業」および場所要素「ＸＸ県」であり得る。
【0069】
ブロック３５０では、電子装置１２０は個別事柄グラフを生成する。具体的に、電子装置１２０は、ブロック３３０で抽出されたイベントおよびイベント関係に基づいて、個別事柄グラフを生成する。上記の養殖業の例を続けると、生成された個別事柄グラフは第１イベント「飼料価格の高騰」を表すノード、第２イベント「養殖コストの増加」を表すノードおよびこれらの２つのノード間に接続された有向エッジを含んで、２つのイベント間の因果関係を表す。本例では、該有向エッジは第１イベント「飼料価格の高騰」を表すノードから第２イベント「養殖コストの増加」を表すノードに指向する。
【0070】
具体的なメディア内容によって、構築された個別事柄グラフは異なる構造を有する場合がある。図４Ａ～図４Ｆは、本開示のいくつかの実施例による構築された例示的な個別事柄グラフの概略図である。図４Ａの例示的な個別事柄グラフ４００Ａは抽出された２つのイベントおよび対応のイベント関係を表す。図４Ｂの例示的な個別事柄グラフ４００Ｂは、抽出された６つのイベントおよび対応のイベント関係を表す。これらのイベントのうち、２つは互いに関連するが、互いに分離されている。図４Ｃの例示的な個別事柄グラフ４００Ｃおよび図４Ｄの例示的な個別事柄グラフ４００Ｄはそれぞれ抽出された４つのイベントおよび対応のイベント関係を表す。１つのイベントはそれぞれ他の３つのイベントと関連する。図４Ｅの例示的な個別事柄グラフ４００Ｅおよび図４Ｆの例示的な個別事柄グラフ４００Ｆは、抽出された５つのイベントおよび対応のイベント関係を表す。１つのイベントはそれぞれ他のイベントと１～３の関係を有する。上記例では、傾斜線で塗りつぶされた円をノードとして、個別事柄グラフ中のイベントを表し、実線矢印を有向エッジとして、個別事柄グラフ中のイベント関係を表す。矢印のスタイルはイベント関係の種類、例えば上下位関係、因果関係などを表すことができる。
【0071】
ブロック３６０では、電子装置１２０は個別事柄グラフにおいてイベント要素を対応のイベントに関連付ける。例えば、１つのイベントが有するイベント要素はイベントの属性として該イベントを表すノードに関連して記憶されてもよい。図５は本開示のいくつかの実施例によるイベント要素を個別事柄グラフに関連付ける場合の概略図である。図５の例では、電子装置１２０はメディア内容１１０からノード５０１が表すイベントＡ、ノード５０２が表すイベントＢ、イベントＡとイベントＢ間のイベント関係、および各イベントに対応するイベント要素を抽出することができる。具体的に、電子装置１２０はイベントＡに対応するイベント要素１、イベント要素２およびイベント要素３を抽出し、イベントＢに対応するイベント要素４、イベント要素５およびイベント要素６を抽出する。それに対応して、イベント要素１、イベント要素２およびイベント要素３はイベントＡを表すノード５０１に関連付けられ、イベント要素４、イベント要素５およびイベント要素６はイベントＢを表すノード５０２に関連付けられる。
【0072】
以上、過程３００を参照して個別事柄グラフ構築の例示過程を説明した。なお、これは単なる例示であり、本開示の実施例では、任意の適切な方法で個別事柄グラフを構築してもよいことを理解されたい。さらに、過程３００を参照して説明されたイベント、イベント関係、イベント数、イベント要素、事柄グラフのスタイルは単なる例示であり、本開示の範囲を限定することを意図するものではない。
【0073】
参照事柄グラフの更新例
図２を参照して説明したように、いくつかの実施例では、ブロック１０２では、電子装置１２０は、個別事柄グラフを利用して参照事柄グラフを更新する。本明細書では、参照事柄グラフの更新は、個別事柄グラフと参照事柄グラフを融合させることも呼ばれる。融合とは、個別事柄グラフ中の１つまたは複数のノードを、それぞれ参照事柄グラフ中の１つまたは複数のノードとマージすること、または個別事柄グラフ自体を参照事柄グラフの一部として追加することを指す。具体的な操作方式は単なる例示であり、本開示の範囲を限定することを意図するものではない。したがって、参照事柄グラフまたはグローバル事柄グラフに対して、個別事柄グラフは事柄グラフのサブグラフと見なされる。
図２を参照して説明したように、いくつかの実施例では、ブロック１０２では、電子装置１２０は、個別事柄グラフを利用して参照事柄グラフを更新する。本明細書では、参照事柄グラフの更新は、個別事柄グラフと参照事柄グラフを融合させることも呼ばれる。融合とは、個別事柄グラフ中の１つまたは複数のノードを、それぞれ参照事柄グラフ中の１つまたは複数のノードとマージすること、または個別事柄グラフ自体を参照事柄グラフの一部として追加することを指す。具体的な操作方式は単なる例示であり、本開示の範囲を限定することを意図するものではない。したがって、参照事柄グラフまたはグローバル事柄グラフに対して、個別事柄グラフは事柄グラフのサブグラフと見なされる。
【0074】
参照事柄グラフは例えば特定業界、特定分野または特定ウェブサイトなどに対して大量のメディア内容から生成された融合事柄グラフであってもよい。参照事柄グラフはグローバル視点から異なるイベント間の関連性を説明することができる。以下、参照事柄グラフの更新例を説明する。
【0075】
いくつかの実施例では、個別事柄グラフと参照事柄グラフを融合させるために、電子装置１２０は、個別事柄グラフ中のイベントと参照事柄グラフ中のイベントの類似度を計算することができる。その後、類似度に基づいて個別事柄グラフと参照事柄グラフを融合させることができる。電子装置１２０は、イベント名称、イベント要素などに基づいてイベント間の類似度を計算することができる。
【0076】
一例として、電子装置１２０は、Ｊａｃｃａｒｄ類似度に基づいてイベント間の類似度を決定する。図５の例を続けると、電子装置１２０は、個別事柄グラフ中のイベントＡと参照事柄グラフ中の別のイベントを比較する。イベントＡの名称およびそれが有する要素に対して単語分割を行い、イベントＡについての第１単語分割集合を得る。電子装置１２０は、参照事柄グラフ中の比較されるイベントの名称およびそれが有する要素に対して単語分割を行い、第２単語分割集合を得る。電子装置１２０は、第１単語分割集合および第２単語分割集合に基づいて、２つの集合の交差集合中の単語数および２つの集合の連結集合中の単語数を決定する。さらに、電子装置１２０は、交差集合中の単語数と連結集合中の単語数の比率を計算し、Ｊａｃｃａｒｄ類似度を得る。電子装置１２０は、Ｊａｃｃａｒｄ類似度に基づいて、個別事柄グラフと参照事柄グラフを融合させる。
【0077】
電子装置１２０は、類似度と予設の１つまたは複数の閾値の関係に基づいて、個別事柄グラフと参照事柄グラフを融合させることができる。いくつかの実施例では、２つの閾値、すなわち、第１閾値および第２閾値が予め設定され、第１閾値が第２閾値よりも大きい。比較される２つのイベント間の類似度が第１閾値よりも大きい場合、２つのイベントが同じイベントであると見なされる。それに対応して、電子装置１２０は、参照事柄グラフに新しいノードを追加することなく、個別事柄グラフ中のノードと参照事柄グラフ中の対応のノードとマージしてもよい。２つのイベント間の類似度が第２閾値よりも小さい場合、２つのイベントが互いに独立したイベントであると見なされる。それに対応して、電子装置１２０は、個別事柄グラフ中のノードを参照事柄グラフに追加してグラフの融合を実現する。２つのイベント間の類似度が第１閾値と第２閾値間にある場合、２つのイベントが類似イベントであると見なされる。それに対応して、電子装置１２０は個別事柄グラフ中のノードを参照事柄グラフに追加し、類似イベントの類似関係の指示（例えば異なるスタイルの有向エッジで表す）を確立することができる。
【0078】
【0079】
図６Ａの例では、個別事柄グラフは、イベントＡを表すノード５０１およびイベントＢを表すノード５０２を含む。電子装置１２０は、それぞれイベントＡおよびイベントＢと、参照事柄グラフ中の各ノードが表すイベントの類似度をトラバーサル計算する（図では点線矢印で２つのイベント間の類似度計算を示すが、トラバーサル計算のすべての点線矢印を図示しない）。イベントＡと参照事柄グラフ中のノード６０１が表すイベントの類似度が第１閾値（例えば０．９）よりも大きい。電子装置１２０は、ノード５０１とノード６０１を融合させる。イベントＢと参照事柄グラフ中のノード６０２が表すイベントの類似度も第１閾値（例えば０．９）よりも大きい。電子装置１２０は、ノード５０２とノード６０２を融合させる。イベントＡとイベントＢ間の元の関係を保留するために、参照事柄グラフに、ノード６０１からノード６０２を指向する有向エッジ６１１を追加する。図に示すように、融合後、参照事柄グラフに新しいノードが追加されず、イベントＡとイベントＢ間の有向エッジが追加される。
【0080】
図６Ｂの例では、電子装置１２０はそれぞれ個別事柄グラフ中のイベントＡおよびイベントＢと、参照事柄グラフ中の各イベントの類似度をトラバーサル計算する（図ではトラバーサル計算の一部の点線矢印のみが図示される）。イベントＡと参照事柄グラフ中のノード６０１が表すイベントの類似度が第１閾値（例えば０．９）よりも大きい。電子装置１２０は、ノード５０１とノード６０１を融合させる。イベントＢと参照事柄グラフ中の各ノードが表すイベントの類似度がすべて第２閾値（例えば０．６）よりも小さい。電子装置１２０は、参照事柄グラフにイベントＢを表すノード６０４を追加する。それに対応して、イベントＡとイベントＢ間の元の関係を保留するために、参照事柄グラフにノード６０１からノード６０４を指向する有向エッジ６１２を追加する。融合後、参照事柄グラフに新しいノードが追加され、イベントＡとイベントＢ間の有向エッジが追加される。
【0081】
図６Ｃの例では、電子装置１２０はそれぞれ個別事柄グラフ中のイベントＡおよびイベントＢと、参照事柄グラフ中の各イベントの類似度をトラバーサル計算する（図ではトラバーサル計算の一部の点線矢印のみが図示される）。イベントＡと参照事柄グラフ中のノード６０１が表すイベントの類似度は第１閾値と第２閾値間にある。それに対応して、電子装置１２０はノード５０１を参照事柄グラフに追加し、ノード５０１とノード６０１間に有向エッジ６１３（双方向エッジ）を追加して、イベントＡとノード６０１が表すイベント間に類似関係を有することを指示する。イベントＢと参照事柄グラフ中のノード６０２が表すイベントの類似度も第１閾値と第２閾値間にある。それに対応して、電子装置１２０は、ノード５０２を参照事柄グラフに追加し、ノード５０２とノード６０２間に有向エッジ６１４（双方向エッジ）を追加して、イベントＢとノード６０２が表すイベント間に類似関係を有することを指示する。融合後、参照事柄グラフに新しいノードが追加され、それぞれイベントＡと類似のイベント間、およびイベントＢと類似のイベント間に類似関係の指示が確立される。
【0082】
上記した参照事柄グラフの更新過程は、参照事柄グラフの漸進的な構築と見なされる。このような漸進的な構築は参照事柄グラフの最初の作成に使用でき、作成した参照事柄グラフの漸進的な更新にも使用できる。追加された個別事柄グラフを参照事柄グラフに継続的に融合することによって、参照事柄グラフを継続的に更新する。このように、豊かで包括的なイベント連鎖とイベント関係のネットワークを形成することができる。
【0083】
個別事柄グラフの拡張例
上記した図１Ｂを参照して説明したように、ブロック１０３では、電子装置１２０は、個別事柄グラフを拡張する。具体的に、拡張において考慮される要因に基づいて、参照事柄グラフから１つまたは複数のサブグラフを１つまたは複数の追加事柄グラフとして決定する。さらに、１つまたは複数の追加事柄グラフと個別事柄グラフを組み合わせて、拡張された個別事柄グラフを生成する。
上記した図１Ｂを参照して説明したように、ブロック１０３では、電子装置１２０は、個別事柄グラフを拡張する。具体的に、拡張において考慮される要因に基づいて、参照事柄グラフから１つまたは複数のサブグラフを１つまたは複数の追加事柄グラフとして決定する。さらに、１つまたは複数の追加事柄グラフと個別事柄グラフを組み合わせて、拡張された個別事柄グラフを生成する。
【0084】
いくつかの実施例では、イベント要素に基づいて個別事柄グラフを拡張することがある。ユーザがより豊富な情報を得るのを助けるために、イベントに対応するイベント要素に基づいて、マッチングするイベント要素を有するイベントが参照事柄グラフ内で発見され、個別事柄グラフがイベントに基づいて拡張されることがある。
【0085】
具体的に、個別事柄グラフに含まれるイベントが有するあるイベント要素について、参照事柄グラフから該イベント要素とマッチングするイベント要素を有するイベント（マッチングイベントとも呼ばれる）を検索する。本明細書では、２つのイベント要素がマッチングするとは、２つのイベント要素が同一または類似することを指し、類似とは２つのイベント要素の差が閾値差よりも小さいことを意味し、例えば、時間要素について、２つの具体的な時間値の差が閾値差よりも小さい場合、２つの時間要素がマッチングすると見なされる。２つのイベント要素がマッチングするとは、２つのイベント要素が対応の特徴を有すると見なされ得る。例えば、製品要素について、「プラグ」および「ソケット」が慣例的に同時に使用されるため、製品要素がマッチングする可能性がある。養殖業の例を続けると、イベント「養殖コストの増加」に対応するイベント要素は、業界要素「養殖業」を含む。電子装置１２０は業界要素「養殖業」の参照事柄グラフに基づいて該業界要素を有するイベント「規模化養殖」をマッチングイベントとして決定することができる。
【0086】
マッチングイベントが決定された後、マッチングイベントに基づいて追加事柄グラフを決定し、追加事柄グラフと個別事柄グラフを組み合わせる。このように、個別事柄グラフの拡張が実現される。追加事柄グラフと個別事柄グラフの組み合わせは、マッチングするイベント要素によって実現される。
【0087】
追加事柄グラフは任意の適切な数のレイヤを有することができる。例えば、個別事柄グラフにマッチングイベントを表すノードを追加事柄グラフとして追加する。すなわち、この場合、１級の拡張が行われる。
【0088】
いくつかの実施例では、電子装置１２０は、拡張されるレイヤの数を決定することができる。拡張されるレイヤの数は予め設定されてもよく、またはユーザ入力によって指定されてもよい。さらに、参照事柄グラフのマッチングイベントを表すノードから、該数のレイヤを有するサブグラフを決定する。該サブグラフを追加事柄グラフとして、個別事柄グラフと組み合わせる。例えば、拡張されるレイヤの数が２の場合、電子装置１２０は、参照事柄グラフからマッチングイベントを表すノードおよび該ノードに直接接続されたノード（ある場合）を追加事柄グラフとして決定することができる。
【0089】
個別事柄グラフの基に、イベント要素に基づいて拡張することにより、同一、類似または対応要素を有する関連イベントおよびその発展規則を特定する。このように、ユーザにより豊富な情報を提供することができる。同一イベントホストまたは同一業界等とマッチングするイベントに基づいて、第１イベントおよび／または第２イベントの原因、発展または影響などを分析することが可能である。
【0090】
図７Ａは、本開示のいくつかの実施例によるイベント要素に基づいて拡張された個別事柄グラフ７００Ａを示す図である。図５と併せて図７Ａの例を説明する。個別事柄グラフはイベントＡおよびイベントＢを含む。図５を参照して説明したように、イベントＢはイベント要素５を有する。
【0091】
図７Ａの例では、電子装置１２０はイベント要素５に基づいて個別事柄グラフを拡張する。電子装置１２０は参照事柄グラフから、イベント要素５とマッチングするイベント要素を有する拡張イベント１および拡張イベント２を決定する。それによって、少なくとも拡張イベント１を表すノード７０１および拡張イベント２を表すノード７０２は、個別事柄グラフに追加される。さらにまたは代替的に、電子装置１２０は、予め設定され、またはユーザによって設定された拡張級数に基づいて個別事柄グラフを拡張してもよい。例えば、２級の拡張イベントを取得するように設定された場合、電子装置１２０は、拡張イベント１と関連する拡張イベント３を検索する。これによって、ノード７０１および拡張イベント３を表すノード７０３を含むサブグラフが、個別事柄グラフに追加され、イベント要素５を介してイベントＢに関連付けられる。さらに、電子装置１２０は、拡張イベント２と関連する拡張イベント４をさらに検索する。それによって、ノード７０２および拡張イベント４を表すノード７０４を含むサブグラフが、個別事柄グラフに追加され、イベント要素５を介してイベントＢに関連付けられる。
【0092】
単なる例示であり、限定することを意図するものではなく、イベントＡは「飼料価格の高騰」であり、イベントＢは「養殖コストの増加」である。イベントＢのイベント要素５は業界要素「養殖業」である。拡張イベント１「豚養殖損失」および拡張イベント２「規模化養殖」を検索することができる。さらに、電子装置１２０は、拡張イベント１と関連する拡張イベント３「利益の大幅減少」、および拡張イベント２と関連する拡張イベント４「工業化転換率が高い」を検索することができる。本例では、業界要素「養殖業」に基づいて拡張し、ユーザが同じ業界の関連イベントを簡単にアクセスでき、該業界の最近の発展を理解することができる。
【0093】
代替的にまたはさらに、いくつかの実施例では、電子装置１２０は、イベント関係に基づいて個別事柄グラフを拡張する。具体的に、個別事柄グラフ中のノードが表すあるイベントについて、参照事柄グラフから該イベントとイベント関係を有するイベントを検索することができる。その後、検索されたイベントに基づいて一定数のレイヤの拡張を行うことができる。このようにして、ユーザがイベントのコンテキストを並べ替えることに寄与する。ここで使用されるイベント関係は図１Ａを参照して説明したそれらの関係を含むが、これらに限定されない。
【0094】
【0095】
図７Ｂの例では、電子装置１２０は、参照事柄グラフからイベントＡと上下位関係を有する拡張イベント５を検索することができる。それに対応して、個別事柄グラフに拡張イベント５を表すノードおよびイベントＡと拡張イベント５間の上下位関係を表す有向エッジを、拡張のために追加することができる。例えば、イベントＡは「飼料価格の高騰」であり、拡張イベント５は「食品価格上昇」である。参照示事柄グラフから、イベントＡと上下位関係を有する拡張イベント６および拡張イベント７をさらに検索し、例えばそれぞれ「鶏飼料価格の高騰」および「豚飼料価格の高騰」である。それに対応して、個別事柄グラフに拡張イベント６を表すノードおよびイベントＡと拡張イベント６間の上下位関係を表す有向エッジを、拡張のために追加する。さらに、個別事柄グラフに、拡張イベント７を表すノードおよびイベントＡと拡張イベント７間の上下位関係を表す有向エッジを、拡張のために追加してもよい。電子装置１２０は、参照事柄グラフから、イベントＢと因果関係を有する拡張イベント８を検索し、例えば「利益減少」である。それに対応して、個別事柄グラフに拡張イベント８を表すノードおよびイベントＢと拡張イベント８間の因果関係を表す有向エッジを、拡張のために追加してもよい。
【0096】
いくつかの実施例では、電子装置１２０は、イベント関係およびイベント要素に基づいて個別事柄グラフを拡張することができる。図７Ｃは、本開示のいくつかの実施例によるイベント関係およびイベント要素に基づいて拡張された個別事柄グラフ７００Ｃを示す図である。事柄グラフ７００Ｃは事柄グラフ７００Ａと事柄グラフ７００Ｂのオーバーレイと見なされ得る。具体的に、該拡張後の個別事柄グラフはイベント要素に基づいて得られた拡張イベント１～拡張イベント４を表すノードを含み、イベント関係に基づいて得られた拡張イベント５～拡張イベント８を表すノードを含む。
【0097】
以上、図７Ａ～図７Ｃを参照して拡張例を説明した。なお、これらの図で示されるノードの数、イベント間の関係および事柄グラフのスタイルは単なる例示であり、本開示の範囲を限定することを意図するものではない。さらに、どのイベント要素に基づいて拡張するかは、デフォルトまたはユーザによって選択されてもよい。代替的にまたはさらに、どのイベント関係に基づいて拡張するかは、デフォルトまたはユーザによって選択されてもよい。
【0098】
要約すると、本開示の各実施例によれば、電子装置１２０は指定範囲のすべてのメディア内容１１０に含まれるイベント、イベント関係およびイベント要素を自動的に抽出して参照事柄グラフを構築することができる。電子装置１２０は、特定のメディア内容１１０に含まれるイベント、イベント関係およびイベント要素を自動的に抽出して個別事柄グラフを構築することができる。電子装置１２０は、個別事柄グラフと参照事柄グラフを融合させて参照事柄グラフの動的更新を実現し、個別事柄グラフの拡張にも便利である。さらに、電子装置１２０はイベント要素および／またはイベント関係に基づいて参照事柄グラフからイベントをマッチングし、個別事柄グラフを拡張する。このように、ユーザが事柄グラフの形で直感的かつ洗練されたメディア情報を効率的に取得することができ、ユーザがイベントを深く洞察し、イベント発生原因を分析し、イベントの後続影響を予測するなどを支援することができる。
【0099】
例示過程
図８Ａは、本開示のいくつかの実施例による情報提示の過程８００Ａのフローチャートである。過程８００Ａは電子装置１５０において実装され得る。議論を容易にするために、図１Ａを参照して過程８００Ａを説明する。
図８Ａは、本開示のいくつかの実施例による情報提示の過程８００Ａのフローチャートである。過程８００Ａは電子装置１５０において実装され得る。議論を容易にするために、図１Ａを参照して過程８００Ａを説明する。
【0100】
ブロック８１０では、電子装置１５０は、メディア内容に対応する第１事柄グラフを提示する。第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定される。
【0101】
ブロック８２０では、電子装置１５０は、第１事柄グラフに関連して第２事柄グラフを提示する。第２事柄グラフは少なくとも第３イベントを表す第３ノードを含み、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素は、第３イベントが有する第２イベント要素とマッチングする。
【0102】
いくつかの実施例では、過程８００Ａは、電子装置１５０が第１イベント要素を表すインタフェース要素によって、第２事柄グラフと第１事柄グラフを視覚的に関連付けることをさらに含む。
【0103】
いくつかの実施例では、過程８００Ａは、電子装置１５０が、インタフェース要素から第１事柄グラフ中の少なくとも１つを表すイベントのノードに指向する第１有向要素を提示し、インタフェース要素から第３ノードを指向する第２有向要素を提示することをさらに含む。
【0104】
いくつかの実施例では、過程８００Ａは、電子装置１５０がそれぞれ複数のイベント要素を表す複数のインタフェース要素を提示することをさらに含み、各イベント要素が第１イベントまたは第２イベント中の少なくとも１つのイベントに属し、複数のイベント要素が第１イベント要素を含む。
【0105】
いくつかの実施例では、過程８００Ａは、電子装置１５０が複数のインタフェース要素中のインタフェース要素の選択を受信し、第１事柄グラフに関連して第２事柄グラフを提示することは、第１イベント要素を表すインタフェース要素が選択されることに応答する。
【0106】
いくつかの実施例では、過程８００Ａは、電子装置１５０が第４イベントを表す第４ノードを提示し、第４イベントと第１イベントとは第２イベント関係を有し、第１ノードと第４ノード間に第２イベント関係を表す第２有向エッジを提示することをさらに含む。
【0107】
いくつかの実施例では、過程８００Ａは、電子装置１５０が第１イベント関係に関する相関度の指示を提示すること、および、相関度に対応する視覚スタイルで第１有向エッジを提示すること、のうち少なくとも１つを含む。
【0108】
いくつかの実施例では、過程８００Ａは、電子装置１５０がユーザ入力を受信し、ユーザ入力によって第１イベント要素に対して拡張されるレイヤの数を指定することをさらに含み、提示される第２事柄グラフは指定された数のレイヤを有する。
【0109】
いくつかの実施例では、第２事柄グラフは、電子装置１５０が参照事柄グラフにおいて第３イベントを表すノードから、所定数のレイヤを有するサブグラフを第２事柄グラフとして決定するように決定される。
【0110】
いくつかの実施例では、第３ノードは第１ノードおよび第２ノードと異なる視覚効果を有する。
【0111】
【0112】
ブロック８３０では、電子装置１２０は、メディア内容に対応する第１事柄グラフを生成し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を表す第１有向エッジ、を含む。第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定される。
【0113】
ブロック８４０では、電子装置１２０は第１イベントまたは第２イベント中の少なくとも１つのイベントが有する第１イベント要素に基づいて、参照事柄グラフから第１イベント要素とマッチングする第２イベント要素を有する第３イベントを決定する。
【0114】
ブロック８５０では、電子装置１２０は、第１事柄グラフと第２事柄グラフを組み合わせ、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含む。
【0115】
いくつかの実施例では、過程８００Ｂは、電子装置１２０が参照事柄グラフから第１イベントと第２イベント関係を有する第４イベントを決定すること、第１事柄グラフに第４イベントを表す第４ノードを追加すること、および、第１ノードと第４ノード間に第２イベント関係を表す第２有向エッジを追加すること、を含む。
【0116】
いくつかの実施例では、過程８００Ｂは、電子装置１２０が第１有向エッジに関連して第１イベント関係に関する相関度を記憶することをさらに含む。
【0117】
いくつかの実施例では、第２事柄グラフは、第１イベント要素に対して拡張されるレイヤの数を決定し、および参照事柄グラフにおいて第３イベントを表すノードから所定数のレイヤを有するサブグラフを第２事柄グラフとして決定するように決定される。
【0118】
いくつかの実施例では、数はユーザ入力によって指定される。
【0119】
いくつかの実施例では、過程８００Ｂは、電子装置１２０が第１イベントと参照事柄グラフ中の第５ノードが表す第５イベントの第１類似度を決定すること、および第２イベントと参照事柄グラフ中の第６ノードが表す第６イベントの第２類似度を決定すること、第１類似度、第２類似度、第１閾値および第１閾値未満の第２閾値に基づいて、参照事柄グラフを更新することをさらに含む。
【0120】
いくつかの実施例では、過程８００Ｂは、電子装置１２０が、第１類似度が第１閾値を超え、第２類似度が第１閾値を超えることに応答して、第５ノードと第６ノード間に第１イベント関係を表す有向エッジを追加することをさらに含む。
【0121】
いくつかの実施例では、過程８００Ｂは、電子装置１２０が、第１類似度が第１閾値を超え、第２類似度が第２閾値未満であることに応答して、参照事柄グラフに第２イベントを表す第７ノードを追加し、第５ノードと第７ノード間に第１イベント関係を表す有向エッジを追加することをさらに含む。
【0122】
いくつかの実施例では、過程８００Ｂは、電子装置１２０が第１類似度および第２類似度がすべて第１閾値と第２閾値間にあることに応答して、参照事柄グラフに第１事柄グラフを追加し、参照事柄グラフに第１イベントと第５イベントが類似している指示および第２イベントと第６イベントが類似している指示を追加することをさらに含む。
【0123】
いくつかの実施例では、過程８００Ｂは、電子装置１２０が、メディア内容が提示または選択されることに応答して、組み合わされた第１事柄グラフおよび第２事柄グラフを提示することをさらに含む。
【0124】
例示装置
図９は、本開示を実施可能な１つまたは複数の実施例の電子装置９００のブロック図である。なお、図９に示す電子装置９００は単なる例示であり、本明細書に記載の実施例の機能および範囲を何らか限定するものではないことを理解されたい。図９に示す電子装置９００は図１Ａの電子装置１２０および／または電子装置１５０を実現するために使用されてもよい。
図９は、本開示を実施可能な１つまたは複数の実施例の電子装置９００のブロック図である。なお、図９に示す電子装置９００は単なる例示であり、本明細書に記載の実施例の機能および範囲を何らか限定するものではないことを理解されたい。図９に示す電子装置９００は図１Ａの電子装置１２０および／または電子装置１５０を実現するために使用されてもよい。
【0125】
図９に示すように、電子装置９００は汎用電子装置の形態である。電子装置９００の構成要素は、１つまたは複数のプロセッサまたは処理ユニット９１０、メモリ９２０、記憶装置９３０、１つまたは複数の通信ユニット９４０、１つまたは複数の入力装置９５０および１つまたは複数の出力装置９６０を含むが、これらに限定されない。処理ユニット９１０は実際または仮想プロセッサであってもよく、メモリ９２０に記憶されたプログラムに従って各種処理を実行する。マルチプロセッサシステムでは、複数の処理ユニットはコンピュータ実行可能指令を並列に実行して、電子装置９００の並列処理能力を高める。
【0126】
電子装置９００は通常複数のコンピュータ記憶媒体を含む。このような媒体は、電子装置９００がアクセス可能な任意に入手可能な媒体であり得、揮発性および不揮発性媒体、取り外し可能および取り外し不可能な媒体を含むが、これらに限定されない。メモリ９２０は揮発性メモリ（例えばレジスタ、キャッシュ、ランダムアクセスメモリ（ＲＡＭ））、不揮発性メモリ（例えば、読み取り専用メモリ（ＲＯＭ）、電気的消去可能プログラマブル読み取り専用メモリ（ＥＥＰＲＯＭ）、フラッシュメモリ）またはそれらの組み合わせであってもよい。記憶装置９３０は、取り外し可能または取り外し不可能な媒体であってもよく、機器可読媒体、例えばフラッシュメモリドライブ、磁気ディスクまたは任意の他の媒体であってもよく、情報および／またはデータ（例えば訓練用の訓練データ）を記憶して電子装置９００内でアクセス可能である。
【0127】
電子装置９００は、別の取り外し可能／取り外し不可能な、揮発性／不揮発性記憶媒体をさらに含んでもよい。図９には図示されていないが、取り外し可能な不揮発性磁気ディスク（例えば「フロッピーディスク」）から読み取りまたは書き込み可能な磁気ディスクドライブ、および取り外し可能な不揮発性光ディスクから読み取りまたは書き込み可能な光ディスクドライブが提供されてもよい。これらの形態では、各ドライブは１つまたは複数のデータ媒体インタフェースを介してバス（図示せず）に接続される。メモリ９２０は、１つまたは複数のプログラムモジュールを有するコンピュータプログラム製品９２５を含んでもよく、これらのプログラムモジュールは、本開示の各種実施例の各種方法または動作を実行するように構成される。
【0128】
通信ユニット９４０は通信媒体を介して他の電子装置と通信することができる。さらに、電子装置９００の構成要素の機能は単一の計算クラスタまたは複数のコンピューティングマシンとして実装され得、これらのコンピューティングマシンは通信接続を介して通信することができる。したがって、電子装置９００は、１つまたは複数の他のサーバー、ネットワークパーソナルコンピュータ（ＰＣ）または別のネットワークノードの論理接続を介してネットワーク化環境で動作することができる。
【0129】
入力装置９５０は、１つまたは複数の入力装置、例えばマウス、キーボード、トラッキングボールなどであってもよい。出力装置９６０は、１つまたは複数の出力装置、例えばディスプレイ、スピーカ、プリンターなどであってもよい。電子装置９００は、必要に応じて、通信ユニット９４０を介して記憶装置、表示装置などの１つまたは複数の外部装置（図示せず）、ユーザと電子装置９００の相互作用のための１つまたは複数の装置、または電子装置９００と１つまたは複数の他の電子装置との通信のための任意装置（例えば、ネットワークカード、モデムなど）と通信してもよい。このような通信は入力／出力（Ｉ／Ｏ）インタフェース（図示せず）を介して実行されてもよい。
【0130】
本開示の例示的な実施態様によれば、コンピュータ可読記憶媒体を提供し、コンピュータ実行可能指令が記憶され、コンピュータ実行可能指令がプロセッサによって実行されると上記した方法が実施される。本開示の例示的な実施態様によれば、コンピュータプログラム製品をさらに提供し、コンピュータプログラム製品は非一時的なコンピュータ可読媒体に有形に記憶され、コンピュータ実行可能指令を含み、コンピュータ実行可能指令がプロセッサによって実行されると上記した方法が実施される。
【0131】
以下、本開示のいくつかの実施態様を示す。
第１態様において、本開示は、情報提示方法を提供する。該方法は、メディア内容に対応する第１事柄グラフを提示し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定されること、および第１事柄グラフに関連して第２事柄グラフを提示し、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含み、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と第３イベントが有する第２イベント要素とがマッチングすることを含む。
第１態様において、本開示は、情報提示方法を提供する。該方法は、メディア内容に対応する第１事柄グラフを提示し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定されること、および第１事柄グラフに関連して第２事柄グラフを提示し、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含み、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と第３イベントが有する第２イベント要素とがマッチングすることを含む。
【0132】
第１態様のいくつかの実施例では、第１事柄グラフに関連して第２事柄グラフを提示することは、第１イベント要素を表すインタフェース要素を提示し、第２事柄グラフと第１事柄グラフを視覚的に関連付けることを含む。
【0133】
第１態様のいくつかの実施例では、第２事柄グラフと第１事柄グラフを視覚的に関連付けることは、第１有向要素を提示し、第１有向要素がインタフェース要素から第１事柄グラフ中の少なくとも１つのイベントを表すノードを指向すること、および第２有向要素を提示し、第２有向要素がインタフェース要素から第３ノードを指向することを含む。
【0134】
第１態様のいくつかの実施例では、方法は、それぞれ複数のイベント要素を表す複数のインタフェース要素を提示し、各イベント要素が第１イベントおよび第２イベントのうち少なくとも１つのイベントに属し、複数のイベント要素が第１イベント要素を含むことをさらに含む。
【0135】
第１態様のいくつかの実施例では、方法は、複数のインタフェース要素中のインタフェース要素の選択を受信し、第１事柄グラフに関連して第２事柄グラフを提示することは、第１イベント要素を表すインタフェース要素が選択されることに応答することをさらに含む。
【0136】
第１態様のいくつかの実施例では、方法は、第４イベントを表す第４ノードを提示し、第４イベントと第１イベントとは第２イベント関係を有すること、および第１ノードと第４ノード間に第２イベント関係を表す第２有向エッジを提示すること、をさらに含む。
【0137】
第１態様のいくつかの実施例では、方法は、第１イベント関係に関する相関度の指示を提示すること、および、相関度に対応する視覚スタイルで第１有向エッジを提示すること、のうち少なくとも１つを含む。
【0138】
第１態様のいくつかの実施例では、方法は、ユーザ入力を受信し、ユーザ入力によって第１イベント要素に対して拡張されるレイヤの数を指定し、提示される第２事柄グラフは指定された数のレイヤを有することをさらに含む。
【0139】
第１態様のいくつかの実施例では、第２事柄グラフは、参照事柄グラフにおいて第３イベントを表すノードから、所定数のレイヤを有するサブグラフを第２事柄グラフとして決定するように決定される。
【0140】
第１態様のいくつかの実施例では、第３ノードは、第１ノードおよび第２ノードと異なる視覚効果を有する。
【0141】
第２態様によれば、本開示は電子装置を提供する。該電子装置は、少なくとも１つの処理回路を備える。少なくとも１つの処理回路は、メディア内容に対応する第１事柄グラフを提示し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定され、および第１事柄グラフに関連して第２事柄グラフを提示し、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含み、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素と第３イベントが有する第２イベント要素とがマッチングするように決定される。
【0142】
第２態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、第１イベント要素を表すインタフェース要素により、第２事柄グラフと第１事柄グラフを視覚的に関連付けるように構成される。
【0143】
第２態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、第１有向要素を提示し、第１有向要素はインタフェース要素から第１事柄グラフ中の少なくとも１つのイベントを表すノードに指向し、および第２有向要素を提示し、第２有向要素はインタフェース要素から第３ノードを指向するように構成される。
【0144】
第２態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、それぞれ複数のイベント要素を表す複数のインタフェース要素を提示し、各イベント要素が第１イベントおよび第２イベントのうち少なくとも１つのイベントに属し、複数のイベント要素は第１イベント要素を含むように構成される。
【0145】
第２態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、複数のインタフェース要素中のインタフェース要素の選択を受信し、第１事柄グラフに関連して第２事柄グラフを提示することは、第１イベント要素を表すインタフェース要素が選択されることに応答する。
【0146】
第２態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、第４イベントを表す第４ノードを提示し、第４イベントと第１イベントとは第２イベント関係を有し、および第１ノードと第４ノード間に第２イベント関係を表す第２有向エッジを提示するように構成される。
【0147】
第２態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、第１イベント関係に関する相関度の指示を提示し、および／または相関度に対応する視覚スタイルで第１有向エッジを提示するように構成される。
【0148】
第２態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、ユーザ入力を受信し、ユーザ入力によって第１イベント要素に対して拡張されるレイヤの数を指定し、提示される第２事柄グラフは指定された数のレイヤを有するように構成される。
【0149】
第２態様のいくつかの実施例では、第２事柄グラフは、参照事柄グラフにおいて第３イベントを表すノードから、所定数のレイヤを有するサブグラフを第２事柄グラフとして決定するように決定される。
【0150】
第２態様のいくつかの実施例では、第３ノードは第１ノードおよび第２ノードと異なる視覚効果を有する。
【0151】
第３態様によれば、本開示はコンピュータ可読記憶媒体を提供する。該コンピュータ可読記憶媒体はコンピュータプログラムを記憶し、コンピュータプログラムがプロセッサによって実行されると第１態様の方法を実施する。
【0152】
第４態様によれば、本開示は情報処理方法を提供する。該方法は、メディア内容に対応する第１事柄グラフを生成し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定され、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素に基づいて、参照事柄グラフから第１イベント要素とマッチングする第２イベント要素を有する第３イベントを決定すること、および第１事柄グラフと第２事柄グラフを組み合わせ、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含むこと、を含む。
【0153】
第４態様のいくつかの実施例では、方法は、参照事柄グラフから第１イベントと第２イベント関係を有する第４イベントを決定すること、第１事柄グラフに第４イベントを表す第４ノードを追加すること、および、第１ノードと第４ノード間に第２イベント関係を表す第２有向エッジを追加すること、をさらに含む。
【0154】
第４態様のいくつかの実施例では、方法は、第１有向エッジに関連して第１イベント関係に関する相関度を記憶することをさらに含む。
【0155】
第４態様のいくつかの実施例では、第２事柄グラフは、第１イベント要素に対して拡張されるレイヤの数を決定し、参照事柄グラフにおいて第３イベントを表すノードから、所定数のレイヤを有するサブグラフを第２事柄グラフとして決定するように決定される。
【0156】
第４態様のいくつかの実施例では、所定数はユーザ入力によって指定される。第４態様のいくつかの実施例では、方法は、第１イベントと参照事柄グラフ中の第５ノードが表す第５イベントの第１類似度、および第２イベントと参照事柄グラフ中の第６ノードが表す第６イベントの第２類似度を決定すること、第１類似度、第２類似度、第１閾値および第１閾値未満の第２閾値に基づいて参照事柄グラフを更新することをさらに含む。
【0157】
第４態様のいくつかの実施例では、参照事柄グラフを更新することは、第１類似度が第１閾値を超え、第２類似度が第１閾値を超えることに応答して、第５ノードと第６ノード間に第１イベント関係を表す有向エッジを追加することを含む。
【0158】
第４態様のいくつかの実施例では、参照事柄グラフを更新することは、第１類似度が第１閾値を超え、第２類似度が第２閾値未満であることに応答して、参照事柄グラフに第２イベントを表す第７ノードを追加すること、および第５ノードと第７ノード間に第１イベント関係を表す有向エッジを追加すること、を含む。
【0159】
第４態様のいくつかの実施例では、参照事柄グラフを更新することは、第１類似度および第２類似度がすべて第１閾値と第２閾値間にあることに応答して、参照事柄グラフに第１事柄グラフを追加すること、および、参照事柄グラフに第１イベントと第５イベントが類似している指示および第２イベントと第６イベントが類似している指示を追加すること、を含む。
【0160】
第４態様のいくつかの実施例では、方法は、メディア内容が提示または選択されることに応答して、組み合わされた第１事柄グラフおよび第２事柄グラフを提示することをさらに含む。
【0161】
第５態様によれば、本開示の電子装置を提供する。該電子装置は、少なくとも１つの処理回路を備える。少なくとも１つの処理回路は、メディア内容に対応する第１事柄グラフを生成し、第１事柄グラフは少なくとも第１イベントを表す第１ノード、第２イベントを表す第２ノード、および第１イベントと第２イベント間の第１イベント関係を示す第１有向エッジを含み、第１イベント、第２イベントおよび第１イベント関係はメディア内容から決定され、第１イベントおよび第２イベントのうち少なくとも１つのイベントが有する第１イベント要素に基づいて、参照事柄グラフから第１イベント要素とマッチングする第２イベント要素を有する第３イベントを決定し、第１事柄グラフと第２事柄グラフを組み合わせ、第２事柄グラフは少なくとも第３イベントを表す第３ノードを含むように構成される。
【0162】
第５態様のいくつかの実施例では、少なくとも１つの処理回路は、参照事柄グラフから第１イベントと第２イベント関係を有する第４イベントを決定し、第１事柄グラフに第４イベントを表す第４ノードを追加し、第１ノードと第４ノード間に第２イベント関係を表す第２有向エッジを追加するように構成される。
【0163】
第５態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、第１有向エッジに関連して第１イベント関係に関する相関度を記憶するように構成される。
【0164】
第５態様のいくつかの実施例では、第２事柄グラフは、第１イベント要素に対して拡張されるレイヤの数を決定し、参照事柄グラフにおいて第３イベントを表すノードから、所定数のレイヤを有するサブグラフを第２事柄グラフとして決定するように決定される。
【0165】
第５態様のいくつかの実施例では、所定数はユーザ入力によって指定される。第２態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、第１イベントと参照事柄グラフ中の第５ノードが表す第５イベントの第１類似度、および第２イベントと参照事柄グラフ中の第６ノードが表す第６イベントの第２類似度を決定し、第１類似度、第２類似度、第１閾値および第１閾値未満の第２閾値に基づいて、参照事柄グラフを更新するように構成される。
【0166】
第５態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、第１類似度が第１閾値を超え、第２類似度が第１閾値を超えることに応答して、第５ノードと第６ノード間に第１イベント関係を表す有向エッジを追加するように構成される。
【0167】
第５態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、第１類似度が第１閾値を超え、第２類似度が第２閾値未満であることに応答して、参照事柄グラフに第２イベントを表す第７ノードを追加し、第５ノードと第７ノード間に第１イベント関係を表す有向エッジを追加するように構成される。
【0168】
第５態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、第１類似度および第２類似度がすべて第１閾値と第２閾値間にあることに応答して、参照事柄グラフに第１事柄グラフを追加し、参照事柄グラフに第１イベントと第５イベントが類似している指示および第２イベントと第６イベントが類似している指示を追加するように構成される。
【0169】
第５態様のいくつかの実施例では、少なくとも１つの処理回路はさらに、メディア内容が提示または選択されることに応答して、組み合わされた第１事柄グラフおよび第２事柄グラフを提示するように構成される。
【0170】
第６態様では、コンピュータ可読記憶媒体を提供する。該コンピュータ可読記憶媒体にコンピュータプログラムが記憶されており、コンピュータプログラムがプロセッサによって実行されると第４態様の方法が実現される。
【0171】
ここで、本開示に従って実施される方法、装置、デバイスおよびコンピュータプログラム製品のフローチャートおよび／またはブロック図を参照して本開示の各態様を説明する。なお、フローチャートおよび／またはブロック図の各ブロックおよびフローチャートおよび／またはブロック図中の各ブロックの組み合わせは、すべてコンピュータ可読プログラム指令によって実施され得る。
【0172】
これらのコンピュータ可読プログラム指令は汎用コンピュータ、専用コンピュータまたは他のプログラマブルデータ処理装置の処理ユニットに提供されて機器を製造し、これらの指令がコンピュータまたは他のプログラマブルデータ処理装置の処理ユニットによって実行されると、フローチャートおよび／またはブロック図中の１つまたは複数のブロックで指定された機能／動作の装置を実現する。これらのコンピュータ可読プログラム指令をコンピュータ可読記憶媒体に記憶してもよく、これらの指令によりコンピュータ、プログラマブルデータ処理装置および／または他の装置が特定の方法で動作し、指令が記憶されたコンピュータ可読媒体は、フローチャートおよび／またはブロック図中の１つまたは複数のブロックで指定された機能／動作を実現するための様々な指令を有する製造品を含む。
【0173】
コンピュータ可読プログラム指令がコンピュータ、他のプログラマブルデータ処理装置、または他の装置にロードされ、コンピュータ、他のプログラマブルデータ処理装置または他の装置で一連の操作ステップが実行され、コンピュータの実装過程を生成し、コンピュータ、他のプログラマブルデータ処理装置、または他の装置で実行される指令は、フローチャートおよび／またはブロック図中の１つまたは複数のブロックで指定された機能／動作を実現する。
【0174】
添付図面におけるフローチャートおよびブロック図は、本開示の複数の態様に従って実施され得るシステム、方法およびコンピュータプログラム製品の実現可能なアーキテクチャ、機能および操作を示す。この点で、フローチャートまたはブロック図中の各ブロックはモジュール、プログラムセグメントまたは指令の一部を示し、モジュール、プログラムセグメントまたは指令の一部は、指定された論理機能を実現するための１つまたは複数の実行可能指令を含む。いくつかの代替可能な態様では、ブロックに付けられた機能は添付図面に示す順序と異なる順序で発生することもある。例えば、連続的な２つのブロックは実質的に並列に実行され、かかる機能によって、逆の順序で実行されてもよい。また、ブロック図および／またはフローチャート中の各ブロック、およびブロック図および／またはフローチャート中のブロックの組み合わせは、指定された機能または動作を実行する専用ハードウェアに基づくシステムによって実現されてもよく、または専用ハードウェアとコンピュータ指令の組み合わせによって実現されてもよい。
【0175】
以上、本開示の各態様を説明したが、上記説明は例示的なものであり、網羅的なものではなく、開示された各態様に限定されない。説明された各態様の範囲および精神から逸脱しない限り、多くの修正および変更が当業者には明らかであろう。本明細書で使用される用語の選択は、各態様の原理、実際応用または市場における技術の改良を最もよく説明するため、または当業者が本明細書で開示された各実施態様を理解できるように選択される。
【図1A】
【図1B】
【図2A】
【図2B】
【図2C】
【図3】
【図4A】
【図4B】
【図4C】
【図4D】
【図4E】
【図4F】
【図5】
【図6A】
【図6B】
【図6C】
【図7A】
【図7B】
【図7C】
【図8A】
【図8B】
【図9】
【外国語明細書】