(57)【要約】【課題】検索処理に関する負荷を低減させる情報検索システム、情報検索方法及び情報検索プログラムを提供する。【解決手段】イベント属性値削減装置１１０は、複数のルール情報の少なくとも何れかに含まれる属性値の集合である和集合ルール情報を生成、記憶する。また、イベント属性値削減装置１１０は、イベント情報が入力されると、そのイベント情報と、メモリ１１２に記憶された和集合ルール情報との双方に含まれる属性値の集合である積集合イベント情報を生成する。検索装置１２０は、積集合イベント情報から、属性毎の属性値が１つとなる全ての組み合わせを生成し、その組み合わせに含まれる属性値と、ルール情報に含まれる属性値とが一致するか否かの判定を行い、一致する場合、ルール情報を検索結果として検索結果受信装置４００へ出力する。【選択図】図１
2013164730.tif 000002
【特許請求の範囲】
【請求項１】
属性毎の属性値を含む複数のルールのうち、属性毎の属性値を含み、且つ、少なくとも何れかの属性の属性値が複数であるイベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを検索する情報検索システムであって、
前記複数のルールの少なくとも何れかに含まれる前記属性値の集合である和集合ルールを生成する和集合ルール生成手段と、
前記和集合ルール生成手段により生成された前記和集合ルールを記憶する和集合ルール記憶手段と、
前記イベントと前記和集合ルール記憶手段に記憶された前記和集合ルールとの双方に含まれる前記属性値の集合である積集合イベントを生成する積集合イベント生成手段と、
前記複数のルールのうち、前記積集合イベント生成手段により生成された前記積集合イベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを取得するルール取得手段と、
を備えることを特徴とする情報検索システム。
【請求項２】
前記和集合ルール生成手段は、新たなルールが生じた場合に、前記新たなルールと前記和集合ルール記憶手段に記憶された前記和集合ルールとの少なくとも何れかに含まれる前記属性値の集合である新たな和集合ルールを生成することを特徴とする請求項１に記載の情報検索システム。
【請求項３】
前記和集合ルール生成手段は、前記属性毎の属性値のうち、１の所定の属性値又は複数の所定の属性値の組み合わせに対応し、前記１の所定の属性値又は複数の所定の属性値の組み合わせを含む前記和集合ルールを生成し、
前記和集合ルール記憶手段は、前記和集合ルール生成手段により生成された前記和集合ルールを記憶し、
前記積集合イベント生成手段は、前記和集合ルール記憶手段に記憶された前記和集合ルールのうち、前記イベントに含まれる前記１の所定の属性値又は複数の所定の属性値の組み合わせに対応する前記和集合ルールと、前記イベントとの双方に含まれる前記属性値の集合である積集合イベントを生成することを特徴とする請求項１又は２に記載の情報検索システム。
【請求項４】
前記和集合ルール生成手段は、所定の基準に基づいて選択された前記１の所定の属性値又は複数の所定の属性値の組み合わせに対応し、前記１の所定の属性値又は複数の所定の属性値の組み合わせを含む前記和集合ルールを生成することを特徴とする請求項３に記載の情報検索システム。
【請求項５】
前記和集合ルール生成手段は、過去に入力された複数の前記イベントに前記１の所定の属性値又は複数の所定の属性値の組み合わせが含まれる確率に応じて、前記１の所定の属性値又は複数の所定の属性値の組み合わせを選択することを特徴とする請求項４に記載の情報検索システム。
【請求項６】
前記和集合ルール生成手段は、前記複数のルールに前記１の所定の属性値又は複数の所定の属性値の組み合わせが含まれる確率に応じて、前記１の所定の属性値又は複数の所定の属性値の組み合わせを選択することを特徴とする請求項４に記載の情報検索システム。
【請求項７】
前記ルール取得手段により取得された前記ルールに対応する所定の情報を提供する情報提供手段を備えることを特徴とする請求項１〜６の何れか１項に記載の情報検索システム。
【請求項８】
属性毎の属性値を含む複数のルールのうち、属性毎の属性値を含み、且つ、少なくとも何れかの属性の属性値が複数であるイベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを検索する情報検索システムにおける情報検索方法であって、
前記複数のルールの少なくとも何れかに含まれる前記属性値の集合である和集合ルールを生成するステップと、
前記生成された和集合ルールを記憶するステップと、
前記イベントと前記記憶された和集合ルールとの双方に含まれる前記属性値の集合である積集合イベントを生成するステップと、
前記複数のルールのうち、前記生成された積集合イベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを取得するステップと、
を含むことを特徴とする情報検索方法。
【請求項９】
コンピュータを、
属性毎の属性値を含む複数のルールの少なくとも何れかに含まれる属性値の集合である和集合ルールを生成する和集合ルール生成手段、
前記和集合ルール生成手段により生成された前記和集合ルールを記憶する和集合ルール記憶手段、
属性毎の属性値を含み、且つ、少なくとも何れかの属性の属性値が複数であるイベントと、前記和集合ルール記憶手段に記憶された前記和集合ルールとの双方に含まれる前記属性値の集合である積集合イベントを生成する積集合イベント生成手段、
前記複数のルールのうち、前記積集合イベント生成手段により生成された前記積集合イベントに含まれる属性毎の属性値の組み合わせに合致するルールを取得するルール取得手段、
として機能させることを特徴とする情報検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索システム、情報検索方法及び情報検索プログラムに関し、特に複数の値を持つ情報を扱う状況下においても検索できる情報検索システム、情報検索方法及び情報検索プログラムに関する。
【背景技術】
【０００２】
近年、変化していくユーザの状況に応じて、そのユーザに最適なサービスを提供する状況適応型サービス、或いはコンテキストアウェアサービスと呼ばれるサービスが普及している。このようなサービスは、サービス事業者が、ユーザのリアルタイムな状況を示す情報（コンテキスト）に基づいて、そのユーザに対してタイムリーに、行動支援、コンテンツ推薦、広告配信等のサービスを提供する。
【０００３】
上記サービスの一例として、ユーザのコンテキストに基づいて、広告を配信するサービスを挙げる。あるユーザが、普段から路線Ａを使用しており、趣味が映画鑑賞であるとする。状況適応型サービスでは、ユーザが所有する携帯電話の画面に、路線Ａ沿いの映画館の上映案内が表示される。ユーザのコンテキストは、リアルタイムな位置情報など状況情報等がある。この例におけるユーザのコンテキストは、使用路線が路線Ａであることと趣味が映画鑑賞であることを示す情報である。
【０００４】
このようなサービスを実現する情報検索システムは、ユーザのコンテキストを表すイベントを利用する。イベントは、ユーザの携帯電話に搭載されているセンサ等の情報検索システムの外部で刻一刻と生成されるデータであり、ユーザの属性毎に構成される１つの属性名と１つ又は複数の属性値からなる情報（属性情報）を１つ以上含む。属性情報は、ユーザのコンテキストを示している。本明細書では、属性情報は、例えば、「属性名Ａ：属性値Ａ」，「属性名Ｂ：属性値Ｂ１，属性値Ｂ２」と表記することとする。例えば、あるイベントＥ１は、Ｅ１（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線，ＪＲ京浜東北線，東急東横線」，「趣味：映画鑑賞，ドライブ，スポーツ，お酒，読書」）と表される。このイベントＥ１は、「性別が男性で、年齢が２０代であり、通勤経路にＪＲ南武線，ＪＲ京浜東北線，東急東横線を使用し、趣味が映画鑑賞，ドライブ，スポーツ，お酒，読書」であることを示している。このイベントＥ１は、「通勤経路」という１つの属性名に対して、３つの属性値「ＪＲ南武線，ＪＲ京浜東北線，東急東横線」を持つ。
【０００５】
サービス事業者は、サービスを提供したいユーザの条件を示すルールを情報検索システムに登録する。ルールは、情報検索システムの外部で生成され、ユーザのコンテキストに関する条件を記述したデータであり、イベントと同様の構成を有する。例えば、あるルールＲ１は、Ｒ１（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：映画鑑賞」）と表される。このルールＲ１は、ユーザのコンテキストの条件として「性別が男性で、年齢が２０代であり、通勤経路にＪＲ京浜東北線を使用し、趣味が映画鑑賞であること」を指定する情報である。
【０００６】
情報検索システムは、イベントを受信した際に、サービス事業者によって登録されたルールのうち、イベントに合致しているルールを検索し、そのイベントに合致するルールを検索結果として取得する。ここで、ルールがイベントに合致するとは、ルールに含まれる全ての属性値がイベントに含まれていることを意味する。上記の例では、ルールＲ１に含まれる全ての属性値がイベントＥ１に含まれる。このため、ルールＲ１は、イベントＥ１に合致すると判定される。この場合、情報検索システムは、検索結果としてルールＲ１を取得する。サービス事業者は、自身が登録したルールがイベントに合致する場合、そのイベントに対応するユーザのみに対してサービスを提供する。
【０００７】
従来の情報検索システムでは、特許文献１及び２に記載の技術が採用される。特許文献１には、膨大なデータリストの中から所望の原データに完全一致するデータを抽出する情報検索システムが開示されている。特許文献１では、情報検索システムは、検索キーのハッシュ値を算出する。次に、情報検索システムは、インデックス領域のうち、算出したハッシュ値に対応する領域を参照することにより、原データの格納領域を示す情報を抽出する。更に、情報検索システムは、原データの格納領域を示す情報で示される領域を参照することにより、所望の原データを抽出する。これにより、複数の原データのファイルに対してファイル操作及び入出力を行わずに済むため、検索の効率化及び高速化が図られる。
【０００８】
また、特許文献２には、特徴ベクトルを用いて検索を行う情報検索システムが開示されている。特許文献２では、情報検索システムは、ルール毎に、そのルールの属性値を示すコンテンツ特徴ベクトルを生成する。次に、情報検索システムは、ユーザの情報を示すイベントの属性値を示すユーザ特徴ベクトルを生成する。更に、情報検索システムは、コンテンツ特徴ベクトルのうち、ユーザ特徴ベクトルと一致するものを抽出し、抽出したコンテンツ特徴ベクトルに対応するルールを検索結果とする。
【０００９】
例えば、属性名「好みの番組ジャンル」に、４つの属性値「スポーツ」，「ニュース」，「音楽」，「ドラマ」が対応づけられる場合を挙げる。この場合、あるルールは、ニュースと音楽の要素が１、その他は０という形式のコンテンツ特徴ベクトルとして表される。また、あるユーザがニュースとドラマに興味がある場合、そのユーザのイベントは、ルールがコンテンツ特徴ベクトルで表された場合と同様に、ニュースとドラマの要素が１、その他は０という形式のユーザ特徴ベクトルとして表される。情報検索システムは、イベントに合致するルールを検索するために、ビット毎にコンテンツ特徴ベクトルとユーザ特徴ベクトルとの排他的論理和を算出し、全てのビットについての排他的論理和が０となる場合、コンテンツ特徴ベクトルに対応するルールを検索結果として取得する。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００５−２８５０４８号公報
【特許文献２】特開２００５‐３３９５２３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、上述した特許文献１及び２に開示された情報検索システムは、１つの属性に対して複数の属性値が含まれるイベントが入力されると、ルールの検索回数が大幅に増加する等の検索処理に関する負荷が増加してしまう問題がある。その理由は、情報検索システムが、イベントに含まれる属性値を属性毎に１つずつ選択して組み合わせを生成する必要や、その生成された全ての組み合わせと、保持している全てのルールとを照合する必要があるためである。
【００１２】
具体的には、特許文献１に開示された情報検索システムは、イベントの属性値とルールの属性値とが完全一致するためには、イベントに含まれる属性値を属性毎に１つずつ選択して組み合わせを生成し、全ての組み合わせの数と同じ回数だけ照合を行わなければならないため、検索回数が増加する。例えば、上記のイベント情報Ｅ１の場合、情報検索システムは、イベント情報Ｅ１から１５通りの組み合わせを生成する必要がある。具体的には、１５通りの組み合わせは、Ｅ１−１（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線」，「趣味：映画鑑賞」）、Ｅ１−２（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線」，「趣味：ドライブ」）、Ｅ１−３（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線」，「趣味：スポーツ」）、Ｅ１−４（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線」，「趣味：お酒」）、Ｅ１−５（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線」，「趣味：読書」）、Ｅ１−６（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：映画鑑賞」）、Ｅ１−７（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：ドライブ」）、Ｅ１−８（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：スポーツ」）、Ｅ１−９（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：お酒」）、Ｅ１−１０（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：読書」）、Ｅ１−１１（「性別：男性」，「年齢：２０代」，「通勤経路：東急東横線」，「趣味：映画鑑賞」）、Ｅ１−１２（「性別：男性」，「年齢：２０代」，「通勤経路：東急東横線」，「趣味：ドライブ」）、Ｅ１−１３（「性別：男性」，「年齢：２０代」，「通勤経路：東急東横線」，「趣味：スポーツ」）、Ｅ１−１４（「性別：男性」，「年齢：２０代」，「通勤経路：東急東横線」，「趣味：お酒」）、Ｅ１−１５（「性別：男性」，「年齢：２０代」，「通勤経路：東急東横線」，「趣味：読書」）である。
【００１３】
特許文献２に開示された情報検索システムは、イベントが入力される度に、そのイベントと、保持している全てのルールとの照合を行わなければならない。このため、保持しているルール数の増加に伴って検索回数が増加する。
【００１４】
本発明は、このような問題に鑑みてなされたものであり、検索処理に関する負荷を低減させる情報検索システム、情報検索方法及び情報検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
上記目的を達成するために、本発明の第１の観点に係る情報検索システムは、  
属性毎の属性値を含む複数のルールのうち、属性毎の属性値を含み、且つ、少なくとも何れかの属性の属性値が複数であるイベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを検索する情報検索システムであって、
前記複数のルールの少なくとも何れかに含まれる前記属性値の集合である和集合ルールを生成する和集合ルール生成手段と、
前記和集合ルール生成手段により生成された前記和集合ルールを記憶する和集合ルール記憶手段と、
前記イベントと前記和集合ルール記憶手段に記憶された前記和集合ルールとの双方に含まれる前記属性値の集合である積集合イベントを生成する積集合イベント生成手段と、
前記複数のルールのうち、前記積集合イベント生成手段により生成された前記積集合イベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを取得するルール取得手段と、
を備えることを特徴とする。
【００１６】
上記目的を達成するために、本発明の第２の観点に係る情報検索方法は、
属性毎の属性値を含む複数のルールのうち、属性毎の属性値を含み、且つ、少なくとも何れかの属性の属性値が複数であるイベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを検索する情報検索システムにおける情報検索方法であって、
前記複数のルールの少なくとも何れかに含まれる前記属性値の集合である和集合ルールを生成するステップと、
前記生成された和集合ルールを記憶するステップと、
前記イベントと前記記憶された和集合ルールとの双方に含まれる前記属性値の集合である積集合イベントを生成するステップと、
前記複数のルールのうち、前記生成された積集合イベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを取得するステップと、
を含むことを特徴とする。
【００１７】
上記目的を達成するために、本発明の第３の観点に係る情報検索プログラムは、
コンピュータを、
属性毎の属性値を含む複数のルールの少なくとも何れかに含まれる属性値の集合である和集合ルールを生成する和集合ルール生成手段、
前記和集合ルール生成手段により生成された前記和集合ルールを記憶する和集合ルール記憶手段、
属性毎の属性値を含み、且つ、少なくとも何れかの属性の属性値が複数であるイベントと、前記和集合ルール記憶手段に記憶された前記和集合ルールとの双方に含まれる前記属性値の集合である積集合イベントを生成する積集合イベント生成手段、
前記複数のルールのうち、前記積集合イベント生成手段により生成された前記積集合イベントに含まれる属性毎の属性値の組み合わせに合致するルールを取得するルール取得手段、
として機能させることを特徴とする。
【発明の効果】
【００１８】
本発明によれば、検索処理に関する負荷を低減させることができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の第１実施形態に係る情報検索システムの構成を示す図である。
【図２】本発明の第１実施形態に係る情報検索システムのルール情報の受信時の処理を示すフローチャートである。
【図３】本発明の第１実施形態に係る情報検索システムのイベント情報の受信時の処理を示すフローチャートである。
【図４】本発明の第１実施形態に係る情報検索システムの和集合ルール情報の生成、記憶処理を示すフローチャートである。
【図５】本発明の第１実施形態に係る情報検索システムの積集合イベント情報の生成処理を示すフローチャートである。
【図６】本発明の第２実施形態に係る情報検索システムの構成を示す図である。
【図７】本発明の第２実施形態に係る注目属性値と和集合ルール情報との対応関係を示す図である。
【図８】本発明の第３実施形態に係る情報検索システムの構成を示す図である。
【図９】本発明の第３実施形態に係る情報検索システムの注目属性値決定処理を示すフローチャートである。
【図１０】本発明の第３実施形態に係る属性値組み合わせカウントテーブルの構成を示す図である。
【図１１】本発明の第３実施形態に係る情報検索システムの和集合ルール情報生成、記憶処理を示すフローチャートである。
【図１２】本発明の第３実施形態に係る注目属性値と和集合ルール情報との対応関係を示す図である。
【発明を実施するための形態】
【００２０】
（第１実施形態）
図１は、本発明の第１実施形態に係る情報検索システム１０１の構成を示す図である。情報検索システム１０１は、イベント属性値削減装置１１０と、検索装置１２０と、ルール記憶装置１３０とにより構成される。イベント属性値削減装置１１０、検索装置１２０及びルール記憶装置１３０は、それぞれサーバである。また、情報検索システム１０１の外部のルール登録装置２００、イベント発生装置３００及び検索結果受信装置４００は、それぞれサーバやパーソナルコンピュータである。
【００２１】
情報検索システム１０１は、外部のルール登録装置２００から入力されたルール情報と、外部のイベント発生装置３００から入力されたイベント情報との合致判定を行い、イベント情報に合致するルール情報を検索結果として外部の検索結果受信装置４００へ出力する。ルール情報は、属性毎に１つの属性名と１つの属性値とを対応づけた情報である。イベント情報は、属性毎に１つの属性名と１又は複数の属性値とを対応づけた情報であり、少なくとも何れかの属性の属性名には複数の属性値が対応づけられる。
【００２２】
イベント属性値削減装置１１０は、情報検索システム１０１に入力されたルール情報に基づいて、情報検索システム１０１へ入力されたイベント情報内の属性値の中からルール情報と合致する候補とならないものを削除することができる。イベント属性値削減装置１１０は、制御部１１１、メモリ１１２及びインタフェース（Ｉ／Ｆ）部１１３を備える。
【００２３】
制御部１１１は、例えばＣＰＵ（Central Processing Unit）によって構成される。制御部１１１は、メモリ１１２に記憶されたプログラムに従ってソフトウェア処理を実行することにより、イベント属性値削減装置１１０が具備する各種機能を実現する。本実施形態において、制御部１１１は、和集合ルール生成手段としての和集合ルール生成部１１４の機能と、積集合イベント生成手段としての積集合イベント生成部１１６の機能とを実現する。
【００２４】
メモリ１１２は、例えばＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）であり、和集合ルール記憶手段に対応する。メモリ１１２は、イベント属性値削減装置１１０における制御等に用いられる各種情報（プログラムや後述する和集合ルール情報等）を記憶する。Ｉ／Ｆ部１１３は、検索装置１２０、ルール登録装置２００及びイベント発生装置３００との間がＬＡＮ（Local Area Network）ケーブル等によって接続される。Ｉ／Ｆ部１１３は、図示しないＤＮＳ（Domain Name System）からの情報等により検索装置１２０、ルール記憶装置１３０、ルール登録装置２００及びイベント発生装置３００を認識し、データの送信及び受信を行う。
【００２５】
ルール記憶装置１３０は、情報検索システム１０１に入力されたルール情報を記憶することができる。ルール記憶装置１３０は、制御部１３１、メモリ１３２、ＨＤＤ（Hard Disc Drive）１３３及びＩ／Ｆ部１３４を備える。
【００２６】
制御部１３１は、例えばＣＰＵによって構成される。制御部１１１は、メモリ１３２に記憶されたプログラムに従ってソフトウェア処理を実行することにより、ルール記憶装置１３０が具備する各種機能を実現する。本実施形態において、制御部１１１は、ルール記憶処理部１３５の機能を実現する。
【００２７】
メモリ１３２は、例えばＲＡＭやＲＯＭである。メモリ１３２は、ルール記憶装置１３０における制御等に用いられる各種情報（プログラム等）を記憶する。ＨＤＤ１３３は、後述するルール情報を記憶する。Ｉ／Ｆ部１３４は、検索装置１２０及びルール登録装置２００との間がＬＡＮケーブル等によって接続される。Ｉ／Ｆ部１３４は、図示しないＤＮＳからの情報等により検索装置１２０及びルール登録装置２００を認識し、データの送信及び受信を行う。
【００２８】
検索装置１２０は、情報検索システム１０１に入力されたイベント情報に合致するルール情報を検索し、検索結果を検索結果受信装置４００へ出力することができる。検索装置１２０は、制御部１２１、メモリ１２２及びＩ／Ｆ部１２３を備える。
【００２９】
制御部１２１は、例えばＣＰＵによって構成される。制御部１２１は、メモリ１２２に記憶されたプログラムに従ってソフトウェア処理を実行することにより、検索装置１２０が具備する各種機能を実現する。本実施形態において、制御部１２１は、ルール取得手段としての全組み合わせ生成部１２４及び合致ルール取得部１２５の各機能を実現する。
【００３０】
メモリ１２２は、例えばＲＡＭやＲＯＭである。メモリ１２２は、検索装置１２０における制御等に用いられる各種情報（プログラム等）を記憶する。Ｉ／Ｆ部１２３は、イベント属性値削減装置１１０、ルール記憶装置１３０及び検索結果受信装置４００との間がＬＡＮケーブル等によって接続される。Ｉ／Ｆ部１２３は、図示しないＤＮＳからの情報等によりイベント属性値削減装置１１０、ルール記憶装置１３０及び検索結果受信装置４００を認識し、データの送信及び受信を行う。
【００３１】
次に、情報検索システム１０１の動作を説明する。図２は、本発明の第１実施形態に係る情報検索システム１０１のルール情報の受信時の処理を示すフローチャートである。図３は、本発明の第１実施形態に係る情報検索システム１０１のルール情報の受信時の処理を示すフローチャートである。図２に示す処理と図３に示す処理とは、非同期に行われる。
【００３２】
情報検索システム１０１によるルール情報の受信時には、情報検索システム１０１の外部のルール登録装置２００は、例えば、ユーザの指示に応じてルール情報をイベント属性値削減装置１１０及びルール記憶装置１３０へ送信する。イベント属性値削減装置１１０及びルール記憶装置１３０は、ルール情報が入力される（ステップＳ１１）。具体的には、イベント属性値削減装置１１０内のＩ／Ｆ部１１３は、ルール登録装置２００からのルール情報を受信し、制御部１１１へ出力する。一方、ルール記憶装置１３０内のＩ／Ｆ部１３４は、ルール登録装置２００からのルール情報を受信し、制御部１３１ヘ出力する。なお、ルール情報は、属性毎の属性名と１つの属性値とを含んで構成される情報に対して、ＭＤ５（Message Digest Algorithm 5）やＳＨＡ（Secure Hash Algorithm）に代表されるような一般的なハッシュ関数を用いて算出されるハッシュ値でもよい。
【００３３】
次に、イベント属性値削減装置１１０は、和集合ルール情報を生成し、記憶する（ステップＳ１２）。図４は、イベント属性値削減装置１１０の和集合ルール情報の生成及び記憶処理を示すフローチャートである。
【００３４】
イベント属性値削減装置１１０の制御部１１１内の和集合ルール生成部１１４は、入力されたルール情報内の属性値から１つの属性値を選択する（ステップＳ３１）。
【００３５】
次に、和集合ルール生成部１１４は、選択した属性値と、既にメモリ１１２に記憶されている和集合ルール情報内の属性値とを比較する（ステップＳ３２）。更に、和集合ルール生成部１１４は、ステップＳ３１において選択した属性値が既にメモリ１１２に記憶されている和集合ルール情報内の属性値の何れかと一致するか否かを判定する（ステップＳ３３）。なお、初期状態（情報検索システム１０１の起動時）であって、和集合ルール情報がメモリ１１２に記憶されていない場合には、選択した属性値が既にメモリ１１２に記憶されている和集合ルール情報内の属性値の何れかと一致しないと判定される（ステップＳ３３：ＮＯ）。例えば、和集合ルール生成部１１４は、選択した属性値の特徴ベクトルと、既にメモリ１１２に記憶されている和集合ルール情報内の属性値の特徴ベクトルとの排他的論理和が０となる場合に、これら２つの属性値が一致すると判定することができる。また、ルール情報が削除されることを考慮する場合は、和集合ルール生成部１１４は、属性値毎にカウンタ等を備え、属性値のカウンタが０から１になったら追加、１から０になったら削除等を行うことができる。
【００３６】
選択した属性値が既にメモリ１１２に記憶されている和集合ルール情報内の属性値の何れかと一致しない場合（ステップＳ３３：ＮＯ）、和集合ルール生成部１１４は、選択した属性値を既にメモリ１１２に記憶されている和集合ルール情報に追加する（ステップＳ３４）。
【００３７】
このとき、和集合ルール生成部１１４は、選択した属性値に対応する属性名が既にメモリ１１２に記憶されている和集合ルール情報に含まれていない場合には、選択した属性値と、その属性値に対応する属性名とを対応づけて和集合ルール情報に追加する。一方、和集合ルール生成部１１４は、選択した属性値に対応する属性名が既にメモリ１１２に記憶されている和集合ルール情報に含まれている場合には、選択した属性値を、和集合ルール情報内のその属性値に対応する属性名に対応づけて追加する。なお、初期状態であって、和集合ルール情報がメモリ１１２に記憶されていない場合には、和集合ルール生成部１１４は、新たな和集合ルール情報をメモリ１１２内に設定し、選択した属性値をその和集合ルール情報に追加する。また、和集合ルール生成部１１４は、選択した属性値が既にメモリ１１２に記憶されている和集合ルール情報に含まれている場合には、属性値を追加しない。
【００３８】
選択した属性値を既にメモリ１１２に記憶されている和集合ルール情報に追加した後（ステップＳ３４）、又は、選択した属性値が既にメモリ１１２に記憶されている和集合ルール情報内の属性値の何れかと一致した判定した後（ステップＳ３３：ＹＥＳ）、和集合ルール生成部１１４は、入力されたルール情報内の属性値を全て選択済みであるか否かを判定する（ステップＳ３５）。入力されたルール情報内の属性値を全て選択済みである場合（ステップＳ３５：ＹＥＳ）、和集合ルール生成部１１４は、一連の動作を終了する。一方、入力されたルール情報内の属性値を全て選択済みではない場合（ステップＳ３５：ＮＯ）、和集合ルール生成部１１４は、再び、入力されたルール情報内の属性値から１つの属性値を選択する（ステップＳ３１）。
【００３９】
図３に示す処理によって生成、記憶される和集合ルール情報は、複数のルール情報の少なくとも何れかに含まれる属性値の集合である。和集合ルール情報が生成、記憶された後、再び、図２に示す処理が行われる。すなわち、ルール記憶装置１３０は、ルール情報を記憶する（ステップＳ１３）。具体的には、ルール情報記憶装置１３０の制御部１３１内のルール記憶処理部１３５は、Ｉ／Ｆ部１３４からのルール情報をＨＤＤ１３３に記憶させる処理を行う。
【００４０】
情報検索システム１０１によるイベント情報の受信時には、情報検索システム１０１の外部のイベント発生装置３００は、例えば、ユーザの指示に応じてイベント情報をイベント属性値削減装置１１０へ送信する。イベント属性値削減装置１１０は、イベント情報が入力される（ステップＳ２１）。具体的には、イベント属性値削減装置１１０内のＩ／Ｆ部１１３は、イベント発生装置３００からのイベント情報を受信し、制御部１１１へ出力する。イベント情報は、属性毎の属性名と１又は複数の属性値とを含んで構成される情報に対して、ＭＤ５やＳＨＡに代表されるような一般的なハッシュ関数を用いて算出されるハッシュ値でもよい。
【００４１】
次に、イベント属性値削減装置１１０は、積集合イベント情報を生成し、記憶する（ステップＳ２２）。図５は、イベント属性値削減装置１１０の積集合イベント情報の生成処理を示すフローチャートである。
【００４２】
イベント属性値削減装置１１０の制御部１１１内の積集合イベント生成部１１６は、入力されたイベント情報内の属性値から１つの属性値を選択する（ステップＳ４１）。
【００４３】
次に、積集合イベント生成部１１６は、選択した属性値と、既にメモリ１１２に記憶されている和集合ルール情報内の属性値とを比較する（ステップＳ４２）。更に、積集合イベント生成部１１６は、ステップＳ４１において選択した属性値が既にメモリ１１２に記憶されている和集合ルール情報内の属性値の何れかと一致するか否かを判定する（ステップＳ４３）。
【００４４】
選択した属性値が既にメモリ１１２に記憶されている和集合ルール情報内の属性値の何れかと一致する場合（ステップＳ４３：ＹＥＳ）、積集合イベント生成部１１６は、選択した属性値を既にメモリ１１２に記憶されている積集合イベント情報に追加する（ステップＳ４４）。このとき、積集合イベント生成部１１６は、選択した属性値に対応する属性名が既にメモリ１１２に記憶されている積集合イベント情報に含まれていない場合には、選択した属性値と、その属性値に対応する属性名とを対応づけて積集合イベント情報に追加する。一方、積集合イベント生成部１１６は、選択した属性値に対応する属性名が既にメモリ１１２に記憶されている積集合イベント情報に含まれている場合には、選択した属性値を、積集合イベント情報内のその属性値に対応する属性名に対応づけて追加する。なお、初期状態であって、積集合イベント情報がメモリ１１２に記憶されていない場合には、積集合イベント生成部１１６は、新たな積集合イベント情報をメモリ１１２内に設定し、選択した属性値をその積集合イベント情報に追加する。また、積集合イベント生成部１１６は、選択した属性値が既にメモリ１１２に記憶されている積集合イベント情報に含まれている場合には、属性値を追加しない。
【００４５】
選択した属性値を積集合イベント情報に追加した後（ステップＳ４４）、又は、選択した属性値が既にメモリ１１２に記憶されている和集合ルール情報内の属性値の何れかと一致しないと判定した後（ステップＳ４３：ＮＯ）、積集合イベント生成部１１６は、入力されたイベント情報内の属性値を全て選択済みであるか否かを判定する（ステップＳ４５）。入力されたイベント情報内の属性値を全て選択済みである場合（ステップＳ４５：ＹＥＳ）、積集合イベント生成部１１６は、一連の動作を終了する。一方、入力されたイベント情報内の属性値を全て選択済みではない場合（ステップＳ４５：ＮＯ）、積集合イベント生成部１１６は、再び、入力されたイベント情報内の属性値から１つの属性値を選択する（ステップＳ４１）。
【００４６】
図５に示す処理によって生成される積集合イベント情報は、入力されたイベント情報と、メモリ１１２に記憶された和集合ルール情報との双方に含まれる属性値の集合である。積集合イベント情報が生成された後、再び、図３に示す処理が行われる。すなわち、イベント属性値削減装置１１０は、検索装置１２０へ積集合イベント情報を出力する（ステップＳ２３）。具体的には、イベント属性値削減装置１１０の制御部１１１内の積集合イベント生成部１１６は、メモリ１１２に記憶された積集合イベント情報をＩ／Ｆ部１１３へ出力する。Ｉ／Ｆ部１１３は、入力された積集合イベント情報を検索装置１２０内のＩ／Ｆ部１２３へ出力する。Ｉ／Ｆ部１２３は、入力された積集合イベント情報を制御部１２１へ出力する。
【００４７】
次に、検索装置１２０は、ルール情報のうち、積集合イベント情報の属性値毎の属性値の組み合わせに合致するルール情報を取得し、検索結果受信装置４００へ出力する（ステップＳ２４）。
【００４８】
具体的には、検索装置１２０の制御部１２１内の全組み合わせ生成部１２４は、入力された積集合イベント情報から、属性毎の属性値が１つとなる全ての組み合わせを生成する。合致ルール取得部１２５は、ルール記憶装置１３０に対してルール情報を要求するための要求情報をＩ／Ｆ部１２３へ出力する。Ｉ／Ｆ部１２３は、入力された要求情報をルール記憶装置１３０内のＩ／Ｆ部１３４へ出力する。Ｉ／Ｆ部１３４は、入力された要求情報を制御部１３１へ出力する。制御部１３１は、要求情報に応じて、ＨＤＤ１３３からルール情報を読み出してＩ／Ｆ部１３４へ出力する。Ｉ／Ｆ部１３４は、入力されたルール情報を検索装置１２０内のＩ／Ｆ部１２３へ出力する。Ｉ／Ｆ部１２３は、入力されたルール情報を制御部１２１へ出力する。
【００４９】
制御部１２１内の合致ルール取得部１２５は、全組み合わせ生成部１２４によって生成された組み合わせ毎に、その組み合わせに含まれる属性値と、何れかのルール情報に含まれる属性値とが一致するか否かの判定（合致判定）を行う。この場合、合致ルール取得部１２５は、完全一致検索を定数時間で実現するようなハッシュマッチングアルゴリズムを用いてもよい。組み合わせに含まれる属性値と、ルール情報に含まれる属性値とが一致する場合、合致ルール取得部１２５は、そのルール情報を検索結果としてＩ／Ｆ部１２３へ出力する。Ｉ／Ｆ部１２３は、入力された検索結果としてのルール情報を検索結果受信装置４００へ出力する。検索結果受信装置４００は、例えば入力されたルール情報を内蔵するディスプレイ（図示せず）に表示する等により、ユーザに対して検索結果としてのルール情報を通知する。更に、検索結果受信装置４００は、入力されたルール情報に対応する情報をイベント発生装置３００やイベント発生装置３００に接続された図示しない装置（携帯端末等）へ送信する。例えば、検索結果受信装置４００は、「通勤路線：ＪＲ山手線」、「趣味：映画鑑賞」というルール情報が検索結果として入力された場合、ＪＲ山手線の沿線に立地する映画館の情報をイベント発生装置３００やイベント発生装置３００に接続された図示しない装置へ送信する。
【００５０】
次に、第１実施形態の具体例を説明する。例えば、次のようなルール情報Ｒ１〜Ｒ４が入力される場合を想定する。
Ｒ１（「性別：男性」，「年齢：２０代」，「通勤路線：ＪＲ京浜東北線」，「趣味：映画鑑賞」）
Ｒ２（「性別：女性」，「年齢：２０代」，「通勤路線：ＪＲ山手線」，「趣味：映画鑑賞」）
Ｒ３（「性別：男性」，「年齢：２０代」，「通勤路線：ＪＲ南武線」，「趣味：スポーツ」）
Ｒ４（「性別：男性」，「年齢：３０代」，「通勤路線：東急東横線」，「趣味：お酒」）
【００５１】
まず、イベント属性値削減装置１１０の制御部１１１内の和集合ルール生成部１１４は、ルール情報Ｒ１が入力された際、４つの属性値（「男性」，「２０代」，「ＪＲ京浜東北線」，「映画鑑賞」）を取得する。起動時には、初期状態であってメモリ１１２には和集合ルール情報は記憶されていない。このため、和集合ルール生成部１１４は、取得した４つの属性値を、そのまま和集合ルール情報として記憶する（図４のステップＳ３１〜ステップＳ３４）。
【００５２】
次に、和集合ルール生成部１１４は、ルール情報Ｒ２が入力された際、ルール情報Ｒ２内の４つの属性値（「女性」，「２０代」，「ＪＲ山手線」，「映画鑑賞」）とメモリ１１２に記憶されている和集合ルール情報内の属性値（「男性」，「２０代」，「ＪＲ山手線」，「映画鑑賞」）とを比較する（図４のステップＳ３２、Ｓ３３）。和集合ルール生成部１１４は、ルール情報Ｒ２内の属性値のうち、和集合ルール情報に含まれていない２つの属性値（「女性」，「ＪＲ山手線」）を新たに和集合ルール情報に追加する（図４のステップＳ３４）。
【００５３】
ルール情報Ｒ３及びルール情報Ｒ４が受信された際にも同様の動作が行われる。従って、ルール情報Ｒ１〜Ｒ４が入力された後、メモリ１１２に記憶された和集合ルール情報は、１１個の属性値（「男性」，「女性」，「２０代」，「３０代」，「ＪＲ南武線」，「ＪＲ京浜東北線」，「ＪＲ山手線」，「東急東横線」，「映画鑑賞」，「スポーツ」，「お酒」）を含む。一方、ルール記憶装置１３０内のＨＤＤ１３３には、ルール情報Ｒ１〜Ｒ４が記憶される。
【００５４】
上述したルール情報Ｒ１〜Ｒ４が入力された後、例えば、次のようなイベント情報Ｅ１が入力される場合を想定する。
Ｅ１（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線，ＪＲ京浜東北線，東急東横線」，「趣味：映画鑑賞，ドライブ，スポーツ，お酒，読書」）
【００５５】
また、イベント属性値削減装置１１０の制御部１１１内の積集合イベント生成部１１６は、イベント情報Ｅ１が入力された際、１０個の属性値（「男性」，「２０代」，「ＪＲ南武線」，「ＪＲ京浜東北線」，「東急東横線」，「映画鑑賞」，「ドライブ」，「スポーツ」，「お酒」，「読書」）を取得する。積集合イベント生成部１１６は、取得した１０個の属性値とメモリ１１２に記憶された和集合ルール情報内の１１個の属性値（「男性」，「女性」，「２０代」，「３０代」，「ＪＲ南武線」，「ＪＲ京浜東北線」，「ＪＲ山手線」，「東急東横線」，「映画鑑賞」，「スポーツ」，「お酒」）とを比較する（図５のステップＳ４２）。積集合イベント生成部１１６は、イベント情報Ｅ１と和集合ルール情報との双方に含まれる８個の属性値（「男性」，「２０代」，「ＪＲ南武線」，「ＪＲ京浜東北線」，「東急東横線」，「映画鑑賞」，「スポーツ」，「お酒」）から以下に示す積集合イベント情報Ｅ１´を生成し（図 ５のステップＳ４４）、その積集合イベント情報Ｅ１´を検索装置１２０へ出力する。
Ｅ１´（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線，ＪＲ京浜東北線，東急東横線」，「趣味：映画鑑賞，スポーツ，お酒」）
【００５６】
検索装置１２０の制御部１２１内の全組み合わせ生成部１２４は、積集合イベント情報Ｅ１´が入力されると、全ての属性に対する完全一致検索を行うために、積集合イベント情報Ｅ１´内の各属性毎の属性値を１つずつ含む組み合わせであって、且つ、積集合イベント情報Ｅ１´から取り得る属性値の全組み合わせ（Ｅ１´−１〜Ｅ１´−９）を生成する。
Ｅ１´−１（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線」，「趣味：映画鑑賞」）
Ｅ１´−２（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線」，「趣味：スポーツ」）
Ｅ１´−３（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線」，「趣味：お酒」）
Ｅ１´−４（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：映画鑑賞」）
Ｅ１´−５（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：スポーツ」）
Ｅ１´−６（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：お酒」）
Ｅ１´−７（「性別：男性」，「年齢：２０代」，「通勤経路：東急東横線」，「趣味：映画鑑賞」）
Ｅ１´−８（「性別：男性」，「年齢：２０代」，「通勤経路：東急東横線」，「趣味：スポーツ」）
Ｅ１´−９（「性別：男性」，「年齢：２０代」，「通勤経路：東急東横線」，「趣味：お酒」）
【００５７】
合致ルール取得部１２５は、組み合わせＥ１´−１〜Ｅ１´−９に合致するルール情報をルール記憶装置１３０から取得し、検索結果受信装置４００へ出力する。ここでは、組み合わせＥ１´−２とルール情報Ｒ１とが合致し、組み合わせＥ１´−４とルール情報Ｒ３とが合致するので、検索結果としてルール情報Ｒ１及びＲ３が検索結果受信装置４００へ出力される。
【００５８】
第１実施形態では、情報検索システム１０１内のイベント属性値削減装置１１０は、複数のルール情報の少なくとも何れかに含まれる属性値の集合である和集合ルール情報を生成、記憶する。また、イベント属性値削減装置１１０は、イベント情報が入力されると、そのイベント情報と、メモリ１１２に記憶された和集合ルール情報との双方に含まれる属性値の集合である積集合イベント情報を生成する。更に、情報検索システム１０１内の検索装置１２０は、積集合イベント情報から、属性毎の属性値が１つとなる全ての組み合わせを生成し、その組み合わせに含まれる属性値と、ルール情報に含まれる属性値とが一致するか否かの判定（合致判定）を行い、一致する場合、ルール情報を検索結果として検索結果受信装置４００へ出力する。
【００５９】
第１実施形態によれば、ルール情報と比較される組み合わせの数を減らし、更に検索回数を減らすことで、検索処理に関する負荷を低減させることができる。その理由は、情報検索システム１０１が、ルール情報の少なくとも何れかに含まれる属性値のみを含む和集合ルール情報を生成し、イベント情報に含まれる属性値のうち、和集合ルール情報に含まれない属性値、換言すれば、検索結果としてのルール情報に含まれない不要な属性値を除外した積集合イベント情報を生成し、積集合イベント情報に含まれる属性値から、ルール情報と比較される組み合わせを生成するためである。例えば、従来の場合、上述したようにイベント情報から生成される組み合わせは１５通りであったが、第１実施形態では９通りに削減される。
【００６０】
（第２実施形態）
図６は、本発明の第２実施形態に係る情報検索システム１０２の構成を示す図である。情報検索システム１０２は、第１実施形態に係る情報検索システム１０１と比較すると、イベント属性値削減装置１１０の制御部１１１が、新たに、和集合ルール生成手段としての注目属性値取得部１１７及び注目属性値判別部１１８を含む。情報検索システム１０２内の他の構成は、情報検索システム１０１と同様である。
【００６１】
イベント属性値削減装置１１０の制御部１１１内の注目属性値取得部１１７は、所定の基準に基づいて属性値を選択し、選択した属性値をメモリ１１２に記憶させる。属性値を選択するための基準（選択基準）は、例えば、「属性名Ａの属性値」等、運用時に一貫した基準であればよい。また、選択基準は、複数の属性に対応する属性値の組み合わせでもよい。選択基準に従って選択された１つの属性値又は複数の属性値の組み合わせを、注目属性値と称する。注目属性値の取り得る数は、メモリ１１２に用意された和集合ルール情報の記憶領域の数に等しい。但し、注目属性値取得部１１７は、注目属性値の数に応じて、動的にメモリ１１２内に和集合ルール情報の記憶領域を確保するようにしてもよい。
【００６２】
注目属性値判別部１１８は、ルール登録装置２００からのルール情報が入力されると、そのルール情報に注目属性値が含まれているか否かを判定する。ルール情報に注目属性値が含まれている場合、注目属性値判別部１１８は、和集合ルール生成部１１４に対して、その注目属性値に対応する和集合ルール情報を使用するように指示する。メモリ１１２には、注目属性値と、その注目属性値に対応する和集合ルール情報とが対応づけて記憶されている。和集合ルール生成部１１４は、注目属性値判別部１１８の指示に応じて、メモリ１１２に記憶された和集合ルール情報のうち、ルール情報に含まれる注目属性値に対応する和集合ルール情報を特定する。更に、和集合ルール生成部１１４は、ルール情報に含まれる属性値のうち、特定した和集合ルール情報に含まれていない属性値を、その特定した和集合ルール情報に追加する。これにより、注目属性値毎に、その注目属性値を含んで対応する和集合ルール情報が生成され、注目属性値と対応づけられて記憶される。
【００６３】
積集合イベント生成部１１６は、入力されたイベント情報に含まれる注目属性値を特定する。次に、積集合イベント生成部１１６は、特定した注目属性値に対応する和集合ルール情報をメモリ１１２から取得する。更に、積集合イベント情報生成部１１６は、入力されたイベント情報に含まれる属性値と、取得した和集合ルール情報に含まれる属性値とを比較し、入力されたイベント情報と、取得した和集合ルール情報との双方に含まれる属性値からなる積集合イベント情報を生成する。
【００６４】
次に、第２実施形態の具体例を説明する。例えば、注目属性値が『属性名が性別の属性値と属性名が年齢の属性値の組み合わせ』であり、第１実施形態と同様のルール情報Ｒ１〜Ｒ４が入力される場合を想定する。但し、メモリ１１２には、図７に示すように、３つの注目属性値（「男性２０代」，「女性２０代」，「男性３０代」）と、注目属性値毎の３つの和集合ルール情報Ｍ１、Ｍ２、Ｍ３が対応づけられて記憶されているとともに、注目属性値以外と、和集合ルール情報Ｍｎとが対応づけられて記憶されている。図７に示すように、ある注目属性値からその注目属性値に対応する和集合ルール情報を特定でき、注目属性値以外からその注目属性値以外に対応する和集合ルール情報を特定できるようにポインタ等が用意されているものとする。
【００６５】
まず、イベント属性値削減装置１１０の制御部１１１内の注目属性値判別部１１８は、ルール情報Ｒ１が入力された際、そのルール情報Ｒ１から注目属性値「男性２０代」（属性が性別の「男性」と属性が年齢の「２０代」の組み合わせ）を取得する。注目属性値判別部１１８は、メモリ１１２に記憶されている和集合ルール情報のうち、注目属性値「男性２０代」に対応する和集合ルール情報Ｍ１を選択する。注目属性値判別部１１８は、和集合ルール生成部１１４に対して和集合ルール情報Ｍ１を使用するように指示する。和集合ルール生成部１１４は、第１実施形態と同様、入力されたルール情報Ｒ１に含まれる属性値のうち、和集合ルール情報Ｍ１に含まれない属性値を、その和集合ルール情報Ｍ１に追加する。ここでは、和集合ルール生成部１１４は、ルール情報Ｒ１に含まれる４つの属性値（「男性」，「２０代」，「ＪＲ京浜東北線」，「映画鑑賞」）を和集合ルール記憶部Ｍ１に追加する。
【００６６】
次に、注目属性値判別部１１８は、ルール情報Ｒ２が入力された際、そのルール情報Ｒ２から注目属性値「女性２０代」（属性が性別の「女性」と属性が年齢の「２０代」の組み合わせ）を取得する。注目属性値判別部１１８は、メモリ１１２に記憶されている和集合ルール情報のうち、注目属性値「女性２０代」に対応する和集合ルール情報Ｍ２を選択する。注目属性値判別部１１８は、和集合ルール生成部１１４に対して和集合ルール情報Ｍ２を使用するように指示する。和集合ルール生成部１１４は、第１実施形態と同様、入力されたルール情報Ｒ２に含まれる属性値のうち、和集合ルール情報Ｍ２に含まれない属性値を、その和集合ルール情報Ｍ２に追加する。ここでは、和集合ルール生成部１１４は、ルール情報Ｒ２に含まれる４つの属性値（「女性」，「２０代」，「ＪＲ山手線」，「映画鑑賞」）を和集合ルール記憶部Ｍ２に追加する。
【００６７】
次に、注目属性値判別部１１８は、ルール情報Ｒ３が入力された際、そのルール情報Ｒ３から注目属性値「男性２０代」を取得する。注目属性値判別部１１８は、メモリ１１２に記憶されている和集合ルール情報のうち、注目属性値「男性２０代」に対応する和集合ルール情報Ｍ１を選択し、和集合ルール生成部１１４に対して和集合ルール情報Ｍ１を使用するように指示する。和集合ルール生成部１１４は、第１実施形態と同様、入力されたルール情報Ｒ３に含まれる属性値のうち、和集合ルール情報Ｍ１に含まれない属性値（「ＪＲ南武線」，「スポーツ」）を、その和集合ルール情報Ｍ１に追加する。
【００６８】
ルール情報Ｒ４が入力された際も同様の動作が行われる。従って、ルール情報Ｒ１〜Ｒ４が入力された後、和集合ルール情報Ｍ１は、６つの属性値（「男性」，「２０代」，「ＪＲ京浜東北線」，「ＪＲ南武線」，「映画鑑賞」，「スポーツ」）を、和集合ルール情報Ｍ２が４つの属性値（「女性」，「２０代」，「ＪＲ山手線」，「映画鑑賞」）を、和集合ルール情報Ｍ３が4つの属性値（「男性」，「３０代」，「東急東横線」，「お酒」）をそれぞれ含む。
【００６９】
上述したルール情報Ｒ１〜Ｒ４が入力された後、例えば、第１実施形態と同様のイベント情報Ｅ１が入力される場合を想定する。
【００７０】
また、イベント属性値削減装置１１０の制御部１１１内の積集合イベント生成部１１６は、イベント情報Ｅ１が入力された際、１０個の属性値（「男性」，「２０代」，「ＪＲ南武線」，「ＪＲ京浜東北線」，「東急東横線」，「映画鑑賞」，「ドライブ」，「スポーツ」，「お酒」，「読書」）から注目属性値「男性２０代」を取得する。積集合イベント生成部１１６は、注目属性値「男性２０代」に対応する和集合ルール情報Ｍ１をメモリ１１２から取得する。更に、積集合イベント生成部１１６は、入力されたイベント情報Ｅ１に含まれる属性値と、取得した和集合ルール情報Ｍ１に含まれる属性値とを比較し、入力されたイベント情報Ｅ１と、入力されたイベント情報と、取得した和集合ルール情報との双方に含まれる属性値からなる積集合イベント情報Ｅ１”を生成する。
【００７１】
この場合、検索装置１２０の制御部１２１内の全組み合わせ生成部１２４は、入力された積集合イベント情報Ｅ１”から、属性毎の属性値が１つとなる全ての組み合わせを生成する。生成される組み合わせＥ１”−１〜Ｅ１”−４は、以下の４通りである。
Ｅ１”−１（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線」，「趣味：映画鑑賞」）
Ｅ１”−２（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ南武線」，「趣味：スポーツ」）
Ｅ１”−３（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：映画鑑賞」）
Ｅ１”−４（「性別：男性」，「年齢：２０代」，「通勤経路：ＪＲ京浜東北線」，「趣味：スポーツ」）
【００７２】
検索装置１２０の制御部１２１内の合致ルール取得部１２５は、第１実施形態と同様に、組み合わせＥ１”−１〜Ｅ１”−４に合致するルール情報を取得する。
【００７３】
第２実施形態では、情報検索システム１０２は、第１実施形態よりも積集合イベント情報から生成される属性値の組み合わせの数を減らし、より検索処理に関する負荷を低減させることができる。その理由は、入力されたイベント情報と和集合ルール情報との双方に含まれる属性値、換言すれば、積集合イベント情報に含まれる属性値が減少するためである。入力されるルール情報の増加に伴い、和集合ルール情報に含まれる属性値が網羅的になってしまうと、情報検索システムは、積集合イベント情報から組み合わせを生成する際に、全組み合わせ数を減らすことができないことがある。しかし、第２実施形態では、情報検索システム１０２は、注目属性値によって和集合ルール情報を分類することで、和集合ルール情報に含まれる属性値が増えてしまうことを防止し、更に、和集合ルール情報のうち、入力されたイベント情報に含まれる注目属性値に対応する和集合ルール情報と、そのイベント情報の合致判定を行う。このため、積集合イベント情報に含まれる属性値が減少する。例えば、第１実施形態の場合、上述したようにイベント情報から生成される組み合わせは９通りであったが、第２実施形態では４通りに削減される。
【００７４】
（第３実施形態）
図８は、本発明の第３実施形態に係る情報検索システム１０３の構成を示す図である。情報検索システム１０３は、第２実施形態に係る情報検索システム１０２と比較すると、イベント属性値削減装置１１０の制御部１１１が、新たに、和集合ルール生成手段としての注目属性値条件決定部１１９を含む。情報検索システム１０３内の他の構成は、情報検索システム１０２と同様である。
【００７５】
イベント属性値削減装置１１０の制御部１１１内の注目属性値条件決定部１１９は、イベント発生装置３００からのイベント情報に基づいて、注目属性値の選択基準に合致する注目属性値を決定する。例えば、選択基準は、「同じイベント情報に含まれる確率が８０％となる２つの属性値」等が挙げられる。
【００７６】
図９は、第３実施形態に係るイベント属性値削減装置１１０の注目属性値決定処理を示すフローチャートである。以下においては、「直近に受信した１０００個のイベント情報において、同じイベント情報に含まれる確率が８０％以上の属性値の組み合わせ」という選択基準を満たす属性値の組み合わせを注目属性値とするものとする。
【００７７】
イベント属性値削減装置１１０の制御部１１１内の注目属性値条件決定部１１９は、メモリ１１２内に構成されたイベント受信数カウンタの初期化を行う（ステップＳ６１）。イベント受信数カウンタは、イベント発生装置３００からのイベント情報がイベント属性値削減装置１１０に入力される毎に、カウント値を１ずつ増加（インクリメント）させるカウンタである。
【００７８】
次に、注目属性値条件決定部１１９は、メモリ１１２内に構成された属性値組み合わせカウントテーブルの初期化を行う（ステップＳ６２）。図１１に示すように、属性値組み合わせカウントテーブルは、属性値の組み合わせと、その属性値の組み合わせを含んだイベント情報の入力数（イベント数）とを対応づけたテーブルである。イベント情報が入力される毎に、そのイベント情報に含まれる属性値の組み合わせに対応するイベント数がインクリメントされる。図１０は、属性値組み合わせカウントテーブルの構成を示す図である。
【００７９】
次に、注目属性値条件決定部１１９は、イベント発生装置３００からのイベント情報が入力されると（ステップＳ６３）、イベント受信数カウンタのカウント値をインクリメントさせる（ステップＳ６４）。更に、注目属性値条件決定部１１９は、イベント受信数カウンタのカウント値が１０００に達したか否かを判定する（ステップＳ６５）。
【００８０】
イベント受信数カウンタのカウント値が１０００に達していない場合（ステップＳ６５：ＮＯ）、注目属性値条件決定部１１９は、ステップＳ６３において入力されたイベント情報から、属性値の全ての組み合わせを生成する（ステップＳ６５）。なお、属性値の組み合わせに含まれる属性値は１つでもよい。
【００８１】
次に、注目属性値条件決定部１１９は、属性値組み合わせカウントテーブルにおいて、ステップＳ６５で生成した各属性値の組み合わせに対応するイベント数をインクリメントする（ステップＳ６７）。図１１は、属性値組み合わせカウントテーブルの構成を示す図である。その後、イベント情報の入力（ステップＳ６３）以降の動作が繰り返される。
【００８２】
一方、イベント受信数カウンタのカウント値が１０００に達した場合（ステップＳ６５：ＹＥＳ）、注目属性値条件決定部１１９は、属性値組み合わせカウントテーブルにおいて、対応するイベント数が８００を超える属性値の組み合わせが存在するか否かを判定する（ステップＳ６８）。属性値組み合わせカウントテーブルにおいて、対応するイベント数が８００を超える属性値の組み合わせが存在しない場合（ステップＳ６８：ＮＯ）、一連の動作が終了する。
【００８３】
一方、属性値組み合わせカウントテーブルにおいて、対応するイベント数が８００を超える属性値の組み合わせが存在する場合（ステップＳ６８：ＹＥＳ）、注目属性値条件決定部１１９は、対応するイベント数が８００を超える属性値の組み合わせを注目属性値に決定する（ステップＳ６９）。更に、注目属性値条件決定部１１９は、決定した注目属性値毎に、メモリ１１２内に和集合ルール情報の記憶領域を確保する（ステップＳ７０）。
【００８４】
注目属性値取得部１１７は、注目属性値条件決定部１１９によって決定された注目属性値を取得する。
【００８５】
第２実施形態と同様、注目属性値判別部１１８は、ルール登録装置２００からのルール情報が入力されると、そのルール情報に注目属性値が含まれているか否かを判定する。ルール情報に注目属性値が含まれている場合、注目属性値判別部１１８は、和集合ルール生成部１１４に対して、その注目属性値に対応する和集合ルール情報を使用するように指示する。和集合ルール生成部１１４は、注目属性値判別部１１８の指示に応じて、注目属性値毎に、その注目属性値を含んで対応する和集合ルール情報を生成、記憶する。
【００８６】
図１１は、イベント属性値削減装置１１０の和集合ルール情報の生成及び記憶処理を示すフローチャートである。
【００８７】
イベント属性値削減装置１１０の制御部１１１内の和集合ルール生成部１１４は、入力されたルール情報内に注目属性値が存在するか否かを判定する（ステップＳ８１）。入力されたルール情報内に注目属性値が存在しない場合（ステップＳ８１：ＮＯ）、和集合ルール生成部１１４は、図４に示すステップＳ３１〜ステップＳ３５の処理を行う。
【００８８】
一方、入力されたルール情報内に注目属性値が存在する場合（ステップＳ８１：ＹＥＳ）、和集合ルール生成部１１４は、入力されたルール情報内の属性値から１つの注目属性値を選択する（ステップＳ８２）。更に、和集合ルール生成部１１４は、入力されたルール情報内の属性値から１つの属性値を選択する（ステップＳ８３）。
【００８９】
次に、和集合ルール生成部１１４は、ステップＳ８３において選択した属性値と、ステップＳ８２において選択した注目属性値に対応する和集合ルール情報内の属性値とを比較する（ステップＳ８４）。更に、和集合ルール生成部１１４は、ステップＳ８３において選択した属性値が、ステップＳ８２において選択した注目属性値に対応する和集合ルール情報内の属性値の何れかと一致するか否かを判定する（ステップＳ８５）。
【００９０】
ステップＳ８３において選択した属性値が、ステップＳ８２において選択した注目属性値に対応する和集合ルール情報内の属性値の何れかと一致しない場合（ステップＳ８５：ＮＯ）、和集合ルール生成部１１４は、ステップＳ８３において選択した属性値を、ステップＳ８２において選択した注目属性値に対応する和集合ルール情報に追加する（ステップＳ８６）。
【００９１】
ステップＳ８３において選択した属性値を、ステップＳ８２において選択した注目属性値に対応する和集合ルール情報に追加した後（ステップＳ８６）又は、ステップＳ８３において選択した属性値が、ステップＳ８２において選択した注目属性値に対応する和集合ルール情報内の属性値の何れかと一致した判定した後（ステップＳ８５：ＹＥＳ）、和集合ルール生成部１１４は、入力されたルール情報内の属性値を全て選択済みであるか否かを判定する（ステップＳ８７）。入力されたルール情報内の属性値を全て選択済みではない場合（ステップＳ８７：ＮＯ）、和集合ルール生成部１１４は、再び、入力されたルール情報内の属性値から１つの属性値を選択する（ステップＳ８３）。一方、入力されたルール情報内の属性値を全て選択済みである場合（ステップＳ８７：ＹＥＳ）、和集合ルール生成部１１４は、入力されたルール情報内の注目属性値を全て選択済みであるか否かを判定する（ステップＳ８８）。入力されたルール情報内の注目属性値を全て選択済みではない場合（ステップＳ８８：ＮＯ）、和集合ルール生成部１１４は、再び、入力されたルール情報内の属性値から１つの注目属性値を選択する（ステップＳ８２）。一方、入力されたルール情報内の注目属性値を全て選択済みである場合（ステップＳ８８：ＹＥＳ）、和集合ルール生成部１１４は、一連の動作を終了する。
【００９２】
図１１に示す処理によって生成、記憶される和集合ルール情報は、注目属性値毎に生成、記憶されるルール情報であり、その注目属性値を含む複数のルール情報の少なくとも何れかに含まれる属性値の集合である。
【００９３】
次に、第３実施形態の具体例を説明する。例えば、１０００個のイベント情報がイベント属性値削減装置１１０に入力された段階で、図１０に示すように、３つの属性値「ＪＲ京浜東北線」、「東急東横線」、「ＪＲ京浜東北線／東急東横線」に対応するイベント数が８００を超えているものとする。
【００９４】
この場合、注目属性値条件決定部１１９は、「ＪＲ京浜東北線」、「東急東横線」、「ＪＲ京浜東北線／東急東横線」を注目属性値として決定する。更に、和集合ルール生成部１１４は、図１２に示すように、注目属性値「ＪＲ京浜東北線」に対応する和集合ルール情報Ｍ１１、注目属性値「東急東横線」に対応する和集合ルール情報Ｍ１２、注目属性値「ＪＲ京浜東北線／東急東横線」に対応する和集合ルール情報Ｍ１３を生成する。
【００９５】
第３実施形態では、情報検索システム１０３は、第２実施形態よりも積集合イベント情報から生成される属性値の組み合わせの数を減らし、より検索処理に関する負荷を低減させることができる。その理由は、情報検索システム１０３が、過去に入力されたイベント情報に含まれる確率を考慮して注目属性値を選択し、その注目属性値に対応する和集合ルール情報を生成することにより、イベント情報に含まれる可能性が高い属性値を含む和集合ルール情報のみが生成されることになり、和集合ルール情報の数を適切に減らすことで、積集合イベント情報の数が減るためである。
【００９６】
（第４実施形態）
本発明の第４実施形態では、第２実施形態と同様、図８に示す情報検索システム１０３が用いられる。但し、イベント属性値削減装置１１０の制御部１１１内の注目属性値条件決定部１１９の処理が異なる。具体的には、注目属性値条件決定部１１９は、その時点でルール記憶装置１３０のＨＤＤ１３３に記憶されている複数のルール情報に基づいて、注目属性値の選択基準に合致する注目属性値を決定する。例えば、選択基準は、「ＨＤＤ１３３に記憶されている全てのルール情報のうち、８０％以上のルール情報に含まれる確率が８０％となる１または複数の属性値」等が挙げられる。
【００９７】
注目属性値が決定された後、第３実施形態と同様の処理が行われる。すなわち、注目属性値取得部１１７は、注目属性値条件決定部１１９によって決定された注目属性値を取得する。更に、注目属性値判別部１１８は、ルール登録装置２００からのルール情報が入力されると、そのルール情報に注目属性値が含まれているか否かを判定する。ルール情報に注目属性値が含まれている場合、注目属性値判別部１１８は、和集合ルール生成部１１４に対して、その注目属性値に対応する和集合ルール情報を使用するように指示する。和集合ルール生成部１１４は、注目属性値判別部１１８の指示に応じて、注目属性値毎に、その注目属性値を含んで対応する和集合ルール情報を生成、記憶する。
【００９８】
属性値がイベント情報に含まれる可能性とルール情報に含まれる可能性が同等であると考えられる場合、第４実施形態では、情報検索システム１０３は、第２実施形態よりも積集合イベント情報から生成される属性値の組み合わせの数を減らし、より検索処理に関する負荷を低減させることができる。その理由は、情報検索システム１０３が、すでに記憶されているルール情報に含まれる確率を考慮して注目属性値を選択し、その注目属性値に対応する和集合ルール情報を生成することにより、イベント情報に含まれる可能性が高い属性値を含む和集合ルール情報のみが生成されることになり、和集合ルール情報の数を適切に減らすことで、積集合イベント情報の数が減るためである。
【００９９】
その他、本発明は、上記実施形態の説明及び図面によって限定されるものではなく、上記実施形態及び図面に適宜変更等を加えることは可能である。例えば、上述した実施形態では、情報検索システム１０１乃至１０３は、イベント属性値削減装置１１０と、検索装置１２０と、ルール記憶装置１３０とにより構成された。しかし、情報検索システム１０１乃至１０３は、イベント属性値削減装置１１０と、検索装置１２０と、ルール記憶装置１３０以外の単一または複数のハードウェアによって構成されてもよい。また、例えば、コンピュータがプログラムを実行することで、情報検索システム１０１乃至１０３の機能を実現してもよい。また、情報検索システム１０１乃至１０３の機能を実現するためのプログラムは、ＣＤ−ＲＯＭ等の記憶媒体に記憶されてもよいし、ネットワークを介してコンピュータにダウンロードされてもよい。
【０１００】
上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
【０１０１】
（付記１）
属性毎の属性値を含む複数のルールのうち、属性毎の属性値を含み、且つ、少なくとも何れかの属性の属性値が複数であるイベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを検索する情報検索システムであって、
前記複数のルールの少なくとも何れかに含まれる前記属性値の集合である和集合ルールを生成する和集合ルール生成手段と、
前記和集合ルール生成手段により生成された前記和集合ルールを記憶する和集合ルール記憶手段と、
前記イベントと前記和集合ルール記憶手段に記憶された前記和集合ルールとの双方に含まれる前記属性値の集合である積集合イベントを生成する積集合イベント生成手段と、
前記複数のルールのうち、前記積集合イベント生成手段により生成された前記積集合イベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを取得するルール取得手段と、
を備えることを特徴とする情報検索システム。
【０１０２】
（付記２）
前記和集合ルール生成手段は、新たなルールが生じた場合に、前記新たなルールと前記和集合ルール記憶手段に記憶された前記和集合ルールとの少なくとも何れかに含まれる前記属性値の集合である新たな和集合ルールを生成することを特徴とする付記１に記載の情報検索システム。
【０１０３】
（付記３）
前記和集合ルール生成手段は、前記属性毎の属性値のうち、１の所定の属性値又は複数の所定の属性値の組み合わせに対応し、前記１の所定の属性値又は複数の所定の属性値の組み合わせを含む前記和集合ルールを生成し、
前記和集合ルール記憶手段は、前記和集合ルール生成手段により生成された前記和集合ルールを記憶し、
前記積集合イベント生成手段は、前記和集合ルール記憶手段に記憶された前記和集合ルールのうち、前記イベントに含まれる前記１の所定の属性値又は複数の所定の属性値の組み合わせに対応する前記和集合ルールと、前記イベントとの双方に含まれる前記属性値の集合である積集合イベントを生成することを特徴とする付記１又は付記２に記載の情報検索システム。
【０１０４】
（付記４）
前記和集合ルール生成手段は、所定の基準に基づいて選択された前記１の所定の属性値又は複数の所定の属性値の組み合わせに対応し、前記１の所定の属性値又は複数の所定の属性値の組み合わせを含む前記和集合ルールを生成することを特徴とする付記３に記載の情報検索システム。
【０１０５】
（付記５）
前記和集合ルール生成手段は、過去に入力された複数の前記イベントに前記１の所定の属性値又は複数の所定の属性値の組み合わせが含まれる確率に応じて、前記１の所定の属性値又は複数の所定の属性値の組み合わせを選択することを特徴とする付記４に記載の情報検索システム。
【０１０６】
（付記６）
前記和集合ルール生成手段は、前記複数のルールに前記１の所定の属性値又は複数の所定の属性値の組み合わせが含まれる確率に応じて、前記１の所定の属性値又は複数の所定の属性値の組み合わせを選択することを特徴とする付記４に記載の情報検索システム。
【０１０７】
（付記７）
前記ルール取得手段により取得された前記ルールに対応する所定の情報を提供する情報提供手段を備えることを特徴とする付記１〜６の何れか１つに記載の情報検索システム。
【０１０８】
（付記８）
属性毎の属性値を含む複数のルールのうち、属性毎の属性値を含み、且つ、少なくとも何れかの属性の属性値が複数であるイベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを検索する情報検索システムにおける情報検索方法であって、
前記複数のルールの少なくとも何れかに含まれる前記属性値の集合である和集合ルールを生成するステップと、
前記生成された和集合ルールを記憶するステップと、
前記イベントと前記記憶された和集合ルールとの双方に含まれる前記属性値の集合である積集合イベントを生成するステップと、
前記複数のルールのうち、前記生成された積集合イベントに含まれる前記属性毎の属性値の組み合わせに合致するルールを取得するステップと、
を含むことを特徴とする情報検索方法。
【０１０９】
（付記９）
コンピュータを、
属性毎の属性値を含む複数のルールの少なくとも何れかに含まれる属性値の集合である和集合ルールを生成する和集合ルール生成手段、
前記和集合ルール生成手段により生成された前記和集合ルールを記憶する和集合ルール記憶手段、
属性毎の属性値を含み、且つ、少なくとも何れかの属性の属性値が複数であるイベントと、前記和集合ルール記憶手段に記憶された前記和集合ルールとの双方に含まれる前記属性値の集合である積集合イベントを生成する積集合イベント生成手段、
前記複数のルールのうち、前記積集合イベント生成手段により生成された前記積集合イベントに含まれる属性毎の属性値の組み合わせに合致するルールを取得するルール取得手段、
として機能させることを特徴とする情報検索プログラム。
【符号の説明】
【０１１０】
１０１、１０２、１０３  情報検索システム
１１０  イベント属性値削減装置
１１１、１２１、１３１  制御部
１１２、１２２、１３２  メモリ
１１３、１２３、１３４  Ｉ／Ｆ部
１１４  和集合ルール生成部
１１６  積集合イベント生成部
１１７  注目属性値取得部
１１８  注目属性値判別部
１１９  注目属性値条件決定部
１２０  検索装置
１３０  ルール記憶装置
１３３  ＨＤＤ
２００  ルール登録装置
３００  イベント発生装置
４００  検索結果受信装置
【図１】
2013164730.tif 000003
【図２】
2013164730.tif 000004
【図３】
2013164730.tif 000005
【図４】
2013164730.tif 000006
【図５】
2013164730.tif 000007
【図６】
2013164730.tif 000008
【図７】
2013164730.tif 000009
【図８】
2013164730.tif 000010
【図９】
2013164730.tif 000011
【図１０】
2013164730.tif 000012
【図１１】
2013164730.tif 000013
【図１２】
2013164730.tif 000014