特許 6203099 統合されたイベントの属性値を補完する情報統合プログラム、装置及び方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6203099

(24)【登録日】2017年9月8日

(45)【発行日】2017年9月27日

(54)【発明の名称】統合されたイベントの属性値を補完する情報統合プログラム、装置及び方法

(51)【国際特許分類】

   G06F 11/34 20060101AFI20170914BHJP

【ＦＩ】

   G06F11/34 176

【請求項の数】7

【全頁数】13

(21)【出願番号】特願2014-62188(P2014-62188)

(22)【出願日】2014年3月25日

(65)【公開番号】特開2015-185009(P2015-185009A)

(43)【公開日】2015年10月22日

【審査請求日】2016年7月7日

(73)【特許権者】

【識別番号】000208891

【氏名又は名称】ＫＤＤＩ株式会社

(74)【代理人】

【識別番号】100135068

【弁理士】

【氏名又は名称】早原 茂樹

(72)【発明者】

【氏名】黒川 茂莉

【審査官】 大塚 俊範

(56)【参考文献】

【文献】 特開２０１３−２５７６１９（ＪＰ，Ａ）

【文献】 特開２００８−２１００４７（ＪＰ，Ａ）

【文献】 特開２００９−０８７３４５（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０６Ｆ １１／３０−１１／３４

Ｇ０６Ｆ １１／０７

(57)【特許請求の範囲】

【請求項1】

装置に搭載されたコンピュータを、第１のストリームにおける種々の第１のイベントと、第２のストリームにおける種々の第２のイベントとの間の出現度を導出するように機能させるプログラムであって、
第１のイベントは、第１の識別子及び第１の属性値を含むタプルであり、
第２のイベントは、第２の識別子及び第２の属性値を含むタプルであり、
種々の第１のイベントが時系列に入力される第１のストリームバッファと、
種々の第２のイベントが時系列に入力される第２のストリームバッファと、
第１のストリームバッファ及び第２のストリームバッファそれぞれから、同一時間窓のイベント群を取り出すイベント取得手段と、
同一時間窓について、第１のストリームバッファの第１のイベント群と、第２のストリームバッファの第２のイベント群とを相互に、イベント同士の総当たりのイベントペアを生成するイベントペア生成手段と、
複数のイベントペアについて、第１の属性値と第２の属性値の各組の出現回数の出現度を算出する出現度算出手段と、
前記出現度が、所定閾値以上となる「第１の属性値及び第２の属性値」同士の組を、パターンペアと指定するパターンペア指定手段と、
第１の属性値が欠損した第１のイベントに対して、当該第１のイベントとイベントペアとなる第２のイベントの第２の属性値を用いて当該第２の属性値に対応する前記パターンペアの第１の属性値で補完し、第２の属性値が欠損した第２のイベントに対して、当該第２のイベントとイベントペアとなる第１のイベントの第１の属性値を用いて当該第１の属性値に対応する前記パターンペアの第２の属性値で補完する属性値補完手段と
してコンピュータを機能させることを特徴とするプログラム。

【請求項2】

前記属性値補完手段は、
第１（又は第２）の属性値を含むものの、第２（又は第１）の属性値が欠損したイベントペアについて、
前記パターンペアを用いて第２（又は第１）の属性値を補完すると共に、
当該第１（又は第２）の属性値の出現回数に対する、補完した第２（又は第１）の属性値の出現回数の割合を「確信度」として、当該イベントペアに付与する
ようにコンピュータを機能させることを特徴とする請求項１に記載のプログラム。

【請求項3】

属性値の欠損が無いイベントペアの確信度を１として、
前記確信度が高いイベントペアから降順にソートし、上位から所定数件まで又は確信度が所定閾値以上となるイベントペアのみを出力する統合イベントペア選択手段を更に有することを特徴とする請求項２に記載のプログラム。

【請求項4】

第１のストリームに基づく第１のイベントは、第１の装置から送信されるアラート信号であり、
第２のストリームに基づく第２のイベントは、第２の装置から送信されるアラート信号である
ようにコンピュータを機能させることを特徴とする請求項１から３のいずれか１項に記載のプログラム。

【請求項5】

第１のストリームに基づく第１のイベントは、第１のユーザ群から送信されるメッセージであり、
第２のストリームに基づく第２のイベントは、第２のユーザ群から送信されるメッセージである
ようにコンピュータを機能させることを特徴とする請求項１から３のいずれか１項に記載のプログラム。

【請求項6】

第１のストリームにおける種々の第１のイベントと、第２のストリームにおける種々の第２のイベントとの間の出現度を導出する装置であって、
第１のイベントは、第１の識別子及び第１の属性値を含むタプルであり、
第２のイベントは、第２の識別子及び第２の属性値を含むタプルであり、
種々の第１のイベントが時系列に入力される第１のストリームバッファと、
種々の第２のイベントが時系列に入力される第２のストリームバッファと、
第１のストリームバッファ及び第２のストリームバッファそれぞれから、同一時間窓のイベント群を取り出すイベント取得手段と、
同一時間窓について、第１のストリームバッファの第１のイベント群と、第２のストリームバッファの第２のイベント群とを相互に、イベント同士の総当たりのイベントペアを生成するイベントペア生成手段と、
複数のイベントペアについて、第１の属性値と第２の属性値の各組の出現回数の出現度を算出する出現度算出手段と、
前記出現度が、所定閾値以上となる「第１の属性値及び第２の属性値」同士の組を、パターンペアと指定するパターンペア指定手段と、
第１の属性値が欠損した第１のイベントに対して、当該第１のイベントとイベントペアとなる第２のイベントの第２の属性値を用いて当該第２の属性値に対応する前記パターンペアの第１の属性値で補完し、第２の属性値が欠損した第２のイベントに対して、当該第２のイベントとイベントペアとなる第１のイベントの第１の属性値を用いて当該第１の属性値に対応する前記パターンペアの第２の属性値で補完する属性値補完手段と
を有することを特徴とする装置。

【請求項7】

装置を用いて、第１のストリームにおける種々の第１のイベントと、第２のストリームにおける種々の第２のイベントとの間で、欠損した属性値を補完するイベント属性値補完方法であって、
第１のイベントは、第１の識別子及び第１の属性値を含むタプルであり、
第２のイベントは、第２の識別子及び第２の属性値を含むタプルであり、
前記装置は、種々の第１のイベントが時系列に入力される第１のストリームバッファと、種々の第２のイベントが時系列に入力される第２のストリームバッファとを有し、
第１のストリームバッファ及び第２のストリームバッファそれぞれから、同一時間窓のイベント群を取り出す第１のステップと、
同一時間窓について、第１のストリームバッファの第１のイベント群と、第２のストリームバッファの第２のイベント群とを相互に、イベント同士の総当たりのイベントペアを生成する第２のステップと、
複数のイベントペアについて、第１の属性値と第２の属性値の各組の出現回数の出現度を算出する第３のステップと、
前記出現度が、所定閾値以上となる「第１の属性値及び第２の属性値」同士の組を、パターンペアと指定する第４のステップと、
第１の属性値が欠損した第１のイベントに対して、当該第１のイベントとイベントペアとなる第２のイベントの第２の属性値を用いて当該第２の属性値に対応する前記パターンペアの第１の属性値で補完し、第２の属性値が欠損した第２のイベントに対して、当該第２のイベントとイベントペアとなる第１のイベントの第１の属性値を用いて当該第１の属性値に対応する前記パターンペアの第２の属性値で補完する第５のステップと
を有することを特徴とする装置のイベント属性値補完方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、例えば複数のデータベースに分散しているような、異なるイベント同士を統合する技術に関する。

【背景技術】

【0002】

近年、ＩＣＴ(Information and Communication Technologies)システムの発展に伴って、１つの原因から様々な種類のイベントが大量に発生することがある。例えば、通信システムを想定した場合、１カ所の障害発生によって、サーバやルータ等の異なる複数の装置からイベントが大量に発生する。この場合、これら複数のイベントを、リアルタイムに且つ高速に関連付けることができれば、その原因となる障害箇所の推定も比較的容易となる。しかしながら、一般的に、イベント同士の関連性は全くの不明であるために、遡ってその原因を判断することは難しい。

【0003】

従来、複数のイベントから特徴を抽出し、その特徴に基づき障害をクラスタリングする技術がある（例えば特許文献１参照）。この技術によれば、同じ障害クラスタに含まれる同一原因の障害発生時のイベントから、障害原因判定ルールの条件句を生成することができる。

【0004】

このように、複数のイベント同士を関連付けるアプリケーションによって、サービスに利用することができる。例えば、ユーザの位置情報のイベントと、店舗の広告情報のイベントとを統合することによって、ユーザの活動範囲に適した情報を提供することもできる。ここで、ユーザの位置情報と店舗の広告情報とは、全く異なる情報源であるために、異なるデータベースで管理されることとなる。そのために、イベント同士を関連付けることは難しい。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２０１１−２０９９０８号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

特許文献１に記載の技術によれば、障害イベントをクラスタリングするために、リアルタイムに判定することが難しい。それだけでなく、複数の観測ポイントで観測されたイベントに含まれる情報のいずれかが欠損している場合、イベント同士の関連付けも不明なものとなる。

【0007】

常に発生している様々なイベントには、それに含まれる情報が欠測により欠損することも多い。例えば、イベントに位置情報が含まれる場合、そのイベントを発信する情報機器は、その位置によっては測位できない場合や、測位できたとしても誤差を含む場合がある。また、イベントに含まれる情報が手動で入力される場合、情報が入力漏れにより欠損することも起こり得る。

【0008】

ここで、発明者らは、イベント同士を関連付ける際に、イベントで欠損した情報を補完することができないか？と考えた。イベントに含まれる情報を補完することができれば、イベント同士の関連付けがより明確となるためである。

【0009】

そこで、本発明は、異なる種類のイベント同士を関連付ける際に、イベントで欠損した情報を補完することができる情報統合プログラム、装置及び方法を提供することを目的とする。

【課題を解決するための手段】

【0010】

本発明によれば、装置に搭載されたコンピュータを、第１のストリームにおける種々の第１のイベントと、第２のストリームにおける種々の第２のイベントとの間の出現度を導出するように機能させるプログラムであって、
第１のイベントは、第１の識別子及び第１の属性値を含むタプルであり、
第２のイベントは、第２の識別子及び第２の属性値を含むタプルであり、
種々の第１のイベントが時系列に入力される第１のストリームバッファと、
種々の第２のイベントが時系列に入力される第２のストリームバッファと、
第１のストリームバッファ及び第２のストリームバッファそれぞれから、同一時間窓のイベント群を取り出すイベント取得手段と、
同一時間窓について、第１のストリームバッファの第１のイベント群と、第２のストリームバッファの第２のイベント群とを相互に、イベント同士の総当たりのイベントペアを生成するイベントペア生成手段と、
複数のイベントペアについて、第１の属性値と第２の属性値の各組の出現回数の出現度を算出する出現度算出手段と、
出現度が、所定閾値以上となる「第１の属性値及び第２の属性値」同士の組を、パターンペアと指定するパターンペア指定手段と、
第１の属性値が欠損した第１のイベントに対して、当該第１のイベントとイベントペアとなる第２のイベントの第２の属性値を用いて当該第２の属性値に対応するパターンペアの第１の属性値で補完し、第２の属性値が欠損した第２のイベントに対して、当該第２のイベントとイベントペアとなる第１のイベントの第１の属性値を用いて当該第１の属性値に対応するパターンペアの第２の属性値で補完する属性値補完手段と
してコンピュータを機能させることを特徴とする。

【0011】

本発明のプログラムにおける他の実施形態によれば、
属性値補完手段は、
第１（又は第２）の属性値を含むものの、第２（又は第１）の属性値が欠損したイベントペアについて、
パターンペアを用いて第２（又は第１）の属性値を補完すると共に、
当該第１（又は第２）の属性値の出現回数に対する、補完した第２（又は第１）の属性値の出現回数の割合を「確信度」として、当該イベントペアに付与する
ようにコンピュータを機能させることも好ましい。

【0012】

本発明のプログラムにおける他の実施形態によれば、
属性値の欠損が無いイベントペアの確信度を１として、
確信度が高いイベントペアから降順にソートし、上位から所定数件まで又は確信度が所定閾値以上となるイベントペアのみを出力する統合イベントペア選択手段を更に有することも好ましい。

【0013】

本発明のプログラムにおける他の実施形態によれば、
第１のストリームに基づく第１のイベントは、第１の装置から送信されるアラート信号であり、
第２のストリームに基づく第２のイベントは、第２の装置から送信されるアラート信号である
ようにコンピュータを機能させることも好ましい。

【0014】

本発明のプログラムにおける他の実施形態によれば、
第１のストリームに基づく第１のイベントは、第１のユーザ群から送信されるメッセージであり、
第２のストリームに基づく第２のイベントは、第２のユーザ群から送信されるメッセージである
ようにコンピュータを機能させることも好ましい。

【0015】

本発明によれば、第１のストリームにおける種々の第１のイベントと、第２のストリームにおける種々の第２のイベントとの間の出現度を導出する装置であって、
第１のイベントは、第１の識別子及び第１の属性値を含むタプルであり、
第２のイベントは、第２の識別子及び第２の属性値を含むタプルであり、
種々の第１のイベントが時系列に入力される第１のストリームバッファと、
種々の第２のイベントが時系列に入力される第２のストリームバッファと、
第１のストリームバッファ及び第２のストリームバッファそれぞれから、同一時間窓のイベント群を取り出すイベント取得手段と、
同一時間窓について、第１のストリームバッファの第１のイベント群と、第２のストリームバッファの第２のイベント群とを相互に、イベント同士の総当たりのイベントペアを生成するイベントペア生成手段と、
複数のイベントペアについて、第１の属性値と第２の属性値の各組の出現回数の出現度を算出する出現度算出手段と、
出現度が、所定閾値以上となる「第１の属性値及び第２の属性値」同士の組を、パターンペアと指定するパターンペア指定手段と、
第１の属性値が欠損した第１のイベントに対して、当該第１のイベントとイベントペアとなる第２のイベントの第２の属性値を用いて当該第２の属性値に対応するパターンペアの第１の属性値で補完し、第２の属性値が欠損した第２のイベントに対して、当該第２のイベントとイベントペアとなる第１のイベントの第１の属性値を用いて当該第１の属性値に対応するパターンペアの第２の属性値で補完する属性値補完手段と
を有することを特徴とする。

【0016】

本発明によれば、装置を用いて、第１のストリームにおける種々の第１のイベントと、第２のストリームにおける種々の第２のイベントとの間で、欠損した属性値を補完するイベント属性値補完方法であって、
第１のイベントは、第１の識別子及び第１の属性値を含むタプルであり、
第２のイベントは、第２の識別子及び第２の属性値を含むタプルであり、
装置は、種々の第１のイベントが時系列に入力される第１のストリームバッファと、種々の第２のイベントが時系列に入力される第２のストリームバッファとを有し、
第１のストリームバッファ及び第２のストリームバッファそれぞれから、同一時間窓のイベント群を取り出す第１のステップと、
同一時間窓について、第１のストリームバッファの第１のイベント群と、第２のストリームバッファの第２のイベント群とを相互に、イベント同士の総当たりのイベントペアを生成する第２のステップと、
複数のイベントペアについて、第１の属性値と第２の属性値の各組の出現回数の出現度を算出する第３のステップと、
出現度が、所定閾値以上となる「第１の属性値及び第２の属性値」同士の組を、パターンペアと指定する第４のステップと、
第１の属性値が欠損した第１のイベントに対して、当該第１のイベントとイベントペアとなる第２のイベントの第２の属性値を用いて当該第２の属性値に対応するパターンペアの第１の属性値で補完し、第２の属性値が欠損した第２のイベントに対して、当該第２のイベントとイベントペアとなる第１のイベントの第１の属性値を用いて当該第１の属性値に対応するパターンペアの第２の属性値で補完する第５のステップと
を有することを特徴とする。

【発明の効果】

【0017】

本発明の情報統合プログラム、装置及び方法によれば、異なる種類のイベント同士を関連付ける際に、イベントで欠損した情報を補完することができる。

【図面の簡単な説明】

【0018】

【図1】本発明の情報統合装置における機能構成図である。

【図2】ストリームバッファに入力されるイベントを表す説明図である。

【図3】図２の入力イベントによって生成されたイベントペアを表す説明図である。

【図4】図３の属性値の組合せに対する出現回数、出現度及びパターンを対応付けた説明図である。

【図5】補完されたイベントペアを表す説明図である。

【図6】所定閾値以上の確信度となるイベントペアを選択した説明図である。

【発明を実施するための形態】

【0019】

以下、本発明の実施の形態について、図面を用いて詳細に説明する。

【0020】

図１は、本発明の情報統合装置における機能構成図である。

【0021】

本発明の情報統合装置は、基本的に、第１のストリームにおける種々の第１のイベントと、第２のストリームにおける種々の第２のイベントとの間の出現度を導出するように機能する。図１によれば、情報統合装置１は、第１のストリームバッファ１０１と、第２のストリームバッファ１０２と、イベント取得部１１と、イベントペア生成部１２と、出現度算出部１３と、パターンペア指定部１４と、属性値補完部１５と、統合イベント選択部１６とを有する。これら機能構成部は、装置に搭載されたコンピュータを機能させる情報統合プログラムを実行することによって実現される。また、これら機能構成部の処理の流れは、装置を用いた情報統合方法としても理解できる。

【0022】

［第１のストリームバッファ１０１］［第２のストリームバッファ１０２］
第１のストリームバッファ１０１は、種々の第１のイベントが時系列に入力されるストリームバッファである。また、第２のストリームバッファ１０２は、第１のイベントと異なる種類の第２のイベントが時系列に入力されるストリームバッファである。情報源から到着するイベントは、概ね、イベント発生の時刻順に到着するものと想定している。そうでない場合は、イベントを、時刻順にソートすればよい。

【0023】

イベントとしては、例えば「アラート信号」であってもよい。第１のストリームに基づく第１のイベントは、第１の装置から送信されるアラート信号であり、第２のストリームに基づく第２のイベントは、第２の装置から送信されるアラート信号である。
また、イベントとしては、例えば「メッセージ」であってもよい。第１のストリームに基づく第１のイベントは、第１のユーザ群から送信されるメッセージであり、第２のストリームに基づく第２のイベントは、第２のユーザ群から送信されるメッセージである。
イベントには、他のイベントとの相関性を表す情報は明示されず、イベント同士のみを比較しても、通常、その相関性は見出せないものである。

【0024】

本発明によれば、同一原因に基づくイベントの時刻印は近接している（時刻印差が短い）ことに着目して、イベント同士を対応付けている。そのために、「イベント」は、少なくとも「識別子、属性値、発生時刻（時刻印）」を含む「タプル」であることを前提としている。イベントが発生（生成）される都度、そのイベントには、時刻印が付与される。

【0025】

例えばイベントがアラート信号である場合、「識別子」は通信装置の識別子であってもよい。また、イベントのタプルに含まれる「属性値」は、通信装置で検出された値であってもよい。

【0026】

識別子のデータ型は、文字列型であってもよいし、整数型であってもよい。発生時刻（時刻印）のデータ型は、2014/01/01 11:22:33などの日付型又は文字列型でもよいし、所定の日時を基準にした経過時間を表す整数型であってもよい。尚、経過時間の単位は、必要に応じて、日、時、分、１０秒、秒、１０ミリ秒又はミリ秒、その他、有限長の時間単位としてもよい。

【0027】

ストリームバッファには、イベントがリアルタイムに入力されることによって、タプルは、時刻印の昇順に並ぶ。勿論、ストリームバッファは、イベントが入力されるものではなく、時刻印が昇順に並んだタプルを含むテーブルであってもよい。即ち、ストリームバッファは、大量のタプルを時刻印の昇順に並べて記憶するデータベースであってもよい。

【0028】

尚、本発明は、２つのストリームバッファに限られず、３つ以上のストリームバッファであっても同様に機能する。

【0029】

図２は、ストリームバッファに入力されるイベントを表す説明図である。

【0030】

図２によれば、具体的に、ストリームバッファ１０１及び１０２に、時系列の複数のイベントが入力されている。ｔは、発生時刻を経過秒数で表している。また、時刻印差の閾値時間は、２秒と設定した。また、初期状態のストリームバッファは、空である。尚、生成されたイベントペアは、以下のように表記する。
＜第１のイベント、第２のイベント＞
ここで、図２によれば、属性値が含まれていないイベントも発生している（属性値の欠損）。本発明によれば、この属性値を、他のイベント同士の関連付けから補完することができる。

【0031】

［イベント取得部１１］
イベント取得部１１は、第２の新入イベントの発生時刻を含む所定時間範囲（同一時間窓）に含まれる、第１のストリームバッファの１つ以上の第１のイベント群を取り出す。また、イベント取得部１１は、第１の新入イベントの発生時刻を含む所定時間範囲に含まれる、第２のストリームバッファの１つ以上の第２のイベント群を取り出す。取り出されたイベントは、イベントペア生成部１２へ出力される。

【0032】

［イベントペア生成部１２］
イベントペア生成部１２は、第２の新入イベントと、イベント取得部１１によって取り出された１つ以上の第１のイベントとから、総当たりのイベントペアを生成する。
また、イベントペア生成部１２は、第１の新入イベントと、イベント取得部１１によって取り出された１つ以上の第２のイベントとを相互に、イベント同士の総当たりのイベントペアを生成する。生成された一定数のイベントペアは、出現度算出部１３へ出力される。

【0033】

図３は、図２の入力イベントによって生成されたイベントペアを表す説明図である。

【0034】

ここでのイベントペアの生成方法は、所定時間範囲に含まれるイベント同士をペアとしている。更に具体的には、本願と同一の発明者によって先に出願された特願２０１４−０４４８０３にも記載されている。図３のように、キャッシュされた複数のイベントペアが一括して、出現度算出部１３へ出力される。

【0035】

［出現度算出部１３］
出現度算出部１３は、複数のイベントペアについて、第１の属性値と第２の属性値の各組の出現回数の出現度（出現割合）を算出する。属性値に欠損があるイベントについては、出現度は算出されない。

【0036】

図４は、図３の属性値の組合せに対する出現回数、出現度及びパターンを対応付けた説明図である。

【0037】

図４によれば、属性値の欠損の無いイベントペアについて、属性値同士の組における出現回数が表されている。
属性値val11−val21の組は、出現回数３であり、属性値val11−val22の組は、出現回数１である。
属性値val12−val21の組は、出現回数３であり、属性値val12−val21の組は、出現回数２である。
属性値の欠損の無いイベントペアの全出現回数は、９回である。

【0038】

そして、全出現回数に対する、属性値の組毎の出現回数の出現度を算出する。
属性値val11−val21の組は、全出現回数９に対して出現回数３であり、その出現度は３／９となる。
属性値val11−val22の組は、全出現回数９に対して出現回数１であり、その出現度は１／９となる。
属性値val12−val21の組は、全出現回数９に対して出現回数３であり、その出現度は３／９となる。
属性値val12−val21の組は、全出現回数９に対して出現回数２であり、その出現度は２／９となる。

【0039】

［パターンペア指定部１４］
パターンペア指定部１４は、出現度が、所定閾値以上となる「第１の属性値及び第２の属性値」同士の組を、パターンペアと指定する。即ち、頻出する属性値の組を指定する。ここで、所定閾値１／３とすると、図４によれば、出現度が１／３以上となる以下の属性値の組が、補完のために参照される属性値のパターンペアとして指定される。
属性値val11−val21： パターンペア１
属性値val12−val21： パターンペア２

【0040】

パターンペア指定部１４は、指定されたパターンペアを逐次記録するものであってもよい。その後に出現度算出部１３から入力されたイベントペアに対して、参照することができる。この場合、パターンペア毎に、出現度も更新されていく。

【0041】

尚、他の実施形態として、統計的な数理モデル（統計モデル）を用いて、タプルとパターンペアの対応を確率的に指定するものであってもよい。例えば、あるタプルに対して、パターンペア１には確率０．８、パターンペア２には確率０．２と、重みを付与するものであってもよい。この理由としては、タプルが複数のパターンを同時に兼ね備える場合もあるためである。統計モデルの内部では、誤りのパターンは相対的に弱い重みを有し、パターンペアが付与される確率が減少する。このような機能を可能とする統計モデルとして、制限付きボルツマンマシン、潜在ディリクレ配分法などがある。制限付きボルツマンマシンは、属性値が画像特徴量のように連続値の場合に適用が可能となる。また、潜在ディリクレ配分法は、属性値が単語のように離散値の場合に適用が可能となる。

【0042】

［属性値補完部１５］
属性値補完部１５は、第１（又は第２）の属性値を含むものの、第２（又は第１）の属性値が欠損したイベントペアについて、パターンペアを用いて第２（又は第１）の属性値を補完する。

【0043】

図５は、補完されたイベントペアを表す説明図である。

【0044】

最初に、パターンペアにおける属性値の両方又は一方が一致するイベントペアを選択し、そのイベントペアに既存のパターンペアを指定する。例えば、属性値が欠損しているイベント１４について、第１の属性値val11は、パターンペア１の属性値と一部で一致する。この場合、欠損している属性値に、パターンペア１の第２の属性値val21を補完する。

【0045】

図５によれば、以下のイベントペアが、パターンペア１によって補完されている。
イベント１４（属性値val11）−イベント２６（属性値val21※補完）
イベント１４（属性値val11）−イベント２７（属性値val21※補完）
イベント１４（属性値val11）−イベント２８（属性値val21※補完）

【0046】

また、属性値補完部１５は、当該第１（又は第２）の属性値の出現回数に対する、補完した第２（又は第１）の属性値の出現回数の割合を「確信度」として、当該イベントペアに付与する。
「確信度」とは、属性値の欠損が無いイベントペアの確信度を１として、欠損がある場合に補完した属性値の確かさ（尤度）を表す。

【0047】

図５によれば、補完されたイベントペアに、以下の確信度が付与されている。
イベント１４（属性値val11）−イベント２６（属性値val21）：確信度３／４
イベント１４（属性値val11）−イベント２７（属性値val21）：確信度３／４
イベント１４（属性値val11）−イベント２８（属性値val21）：確信度３／４
例えば、属性値val11が観測（出現回数４＝３＋１）された場合、それに対する欠損した属性値が、val21である確信度は、３／４となる（図４参照）。
また、属性値val21が観測（出現回数６＝３＋３）された場合、それに対する欠損した属性値が、val11である確信度は、３／６となる。

【0048】

［統合イベント選択部１６］
統合イベントペア選択１６は、確信度が高いイベントペアから降順にソートし、上位から所定数件まで又は確信度が所定閾値以上となるイベントペアのみを出力する。このような統合イベントは、何らかの関連性が高いと認識することができる。即ち、確信度が低い、換言すると、誤りの可能性が高いイベントペアは出力されない。

【0049】

図６は、所定閾値以上の確信度となるイベントペアを選択した説明図である。

【0050】

図６によれば、所定閾値２／３と設定し、属性値同士の確信度が２／３以上となるイベントペアのみが選択されている。

【0051】

尚、統合イベント選択部１６は、第１のイベントと第２のイベントとの間の時刻印差が小さいほど上位にソートして出力するものであってもよい。イベント種別によっては、時刻印差が短いほど、イベント同士の関連性が高い場合もあるためである。例えば、出現度及び確信度が同一の複数のイベントペアについて、時刻印差が小さいほど上位にソートして出力する。

【0052】

以上、詳細に説明したように、本発明の情報統合プログラム、装置及び方法によれば、異なる種類のイベント同士を関連付ける際に、イベントで欠損した情報を補完することができる。複数のデータベースに分散したイベントについて、欠損した情報を補完しながら統合することによって、アプリケーションよる統合イベントの利用効率を高めることができる。

【0053】

複数の異なる情報源としては、精度や粒度の異なる位置情報や、異なる複数の事業者間のデータベース連携に有効である。例えば、複数の事業者間のデータベース連携としては、例えば、レコメンデーションサービスや障害原因の分析等に活用できる。

【0054】

前述した本発明の種々の実施形態について、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。

【符号の説明】

【0055】

１ 情報統合装置
１０１ 第１のストリームバッファ
１０２ 第２のストリームバッファ
１１ イベント取得部
１２ イベントペア生成部
１３ 出現度算出部
１４ パターンペア指定部
１５ 属性値補完部
１６ 統合イベント選択部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】