(57)【要約】ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング装置（１）は、ユーザの第１の時点における状態を表す第１属性値と、第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、ユーザの状態が第１の時点の状態から第２の時点の状態へ変化することで、ユーザが加入又は脱退させられるグループのメンバリスト差分とを対応付けて記憶する変化記憶部（１３）を備える。また、グルーピング装置（１）は、ユーザの過去の属性値と、当該ユーザの現在の属性値とを含むニ時点コンテキストを取得する二時点コンテキスト取得部（１１１）と、ニ時点コンテキストに含まれる過去の属性値と現在の属性値とに基づいて生成されたキーに対応するメンバリスト差分を変化記憶部（１３）から検索する情報検索部（１２）と、メンバリスト差分を送信する送信部（１２１）とを備える。
2011122572.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング装置であって、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段と、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含むニ時点コンテキストを取得する取得手段と、
前記取得されたニ時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段と、
前記検索された前記メンバリスト差分を送信する送信手段と、を備える、
ことを特徴とするグルーピング装置。
【請求項２】
前記取得手段は、前記ユーザの複数の状態をそれぞれ表す複数の属性値の内で、前記ユーザの属性値を前回に取得してから変化した状態を表す属性値を取得し、
前記取得手段で前回に取得された前記ユーザの属性値をキャッシュするキャッシュ記憶手段と、
前記取得手段で今回に取得された前記ユーザの変化した状態を表す属性値と、前記キャッシュ記憶手段にキャッシュされた前回に取得された前記ユーザの状態を表す属性値とに基づいて、現在における前記ユーザの複数の状態をそれぞれ表す複数の属性値と、過去における前記ユーザの複数の状態をそれぞれ表す複数の属性値とを含むニ時点コンテキストを生成するコンテキスト生成手段と、をさらに備え、
前記取得手段は、前記コンテキスト生成手段で生成されたニ時点コンテキストを取得する、
ことを特徴とする請求項１に記載のグルーピング装置。
【請求項３】
前記第１属性値と、前記第２属性値とに基づいてキーを生成した後に、前記生成されたキーと、前記第１属性値で表される状態から前記第２属性値で表される状態へユーザの状態が変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストに生じる差異を示すメンバリスト差分とを対応付けて前記変化記憶手段へ登録する登録手段、をさらに備え、
前記登録手段は、前記第１属性値及び前記第２属性値で表される状態の特性により定まる制約に適合した前記第１属性値と前記第２属性値との組合せについて前記検索キーを生成する、
ことを特徴とする請求項１または２に記載のグルーピング装置。
【請求項４】
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピングプログラムであって、
コンピュータを、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含むニ時点コンテキストを取得する取得手段、
前記取得されたニ時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段、
前記検索された前記メンバリスト差分を送信する送信手段、として機能させる、
ことを特徴とするグルーピングプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項５】
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング方法であって、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含むニ時点コンテキストを取得する取得ステップと、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段から、前記取得されたニ時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を検索する検索ステップと、
前記検索された前記メンバリスト差分を送信する送信ステップと、を有する、
ことを特徴とするグルーピング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グルーピング装置、コンピュータ読み取り可能な記録媒体、及びグルーピング方法に関する。
【背景技術】
【０００２】
従来から、ユーザをグループ分けする（以下、グルーピングという）グルーピング方法が知られている。このグルーピング方法は、ユーザの年齢、性別、及び位置などの属性値を表すコンテキストを入力するステップと、入力されたコンテキストで表される属性値とマッチする属性値を、当該ユーザがあるグループに属する条件として指定するグルーピング条件を検索するマッチングステップと、検索されたグルーピング条件に基づいて、各グループに対して当該ユーザを追加又は離脱させるステップとを有する。【０００３】
非特許文献１には、グループからのユーザの離脱を容易に判定できるグルーピング方法が開示されている。このグルーピング方法は、各属性値を要素とする集合Ｓを生成し、そのべき集合Ｐ（Ｓ）を算出するステップと、算出された集合Ｐ（Ｓ）の個々の要素のハッシュ値を算出するステップとを有し、上記マッチングステップでは、ハッシュ値に基づいてグルーピング条件を検索する。さらに、このグルーピング方法は、同じユーザの前回に行われたマッチングステップで検索された要素の集合をＰ（Ｓ’）とし、今回に行われたマッチングステップで検索された要素の集合をＰ（Ｓ）とし、Ｐ（Ｓ）−Ｐ（Ｓ’）の要素を算出することで新たにマッチしたグルーピング条件を特定している。【０００４】
さらに、非特許文献１のグルーピング方法を用いたグルーピングシステムが知られている。このグルーピングシステムは、図１２に示すようなグルーピング装置９１と、コンテキスト通知装置９６と、メンバリスト差分受信装置９７とで構成される。【０００５】
コンテキスト通知装置９６は、コンテキスト送信部９６２を備え、当該コンテキスト送信部９６２は、ユーザを識別するユーザ識別子と、当該ユーザの属性値を表す属性情報とを含むコンテキストをグルーピング装置９１に送信する。【０００６】
グルーピング装置９１は、キー生成部９１１、情報検索部９１２、ルール記憶部９１３、ルール登録部９１４、追加離脱判定部９１５、所属グループ更新部９１６、及び所属グループ記憶部９１７を備える。【０００７】
ルール記憶部９１５には、ルール登録部９１４によって登録された複数の上記グルーピング条件を定めるグルーピングルールと、当該グルーピングルールが条件を定めるグループを識別するグループ識別子とが対応付けられて記憶されている。このため、キー生成部９１１は、コンテキスト通知装置９６から受信したコンテキストに含まれる属性情報で表される属性値にマッチするグルーピングルールを検索するためのキーをべき集合を用いて生成する。情報検索部９１１は、生成されたキーを利用してルール記憶部９１３から、受信されたコンテキストにマッチするグルーピングルールを検索し、検索されたグルーピングルールに対応付けられたグループ識別子を取得する。【０００８】
所属グループ記憶部９１７は、ユーザを識別するユーザ識別子と、当該ユーザが属するグループを識別するグループ識別子とを対応付けて記憶している。このため、情報検索部９１２は、所属グループ記憶部９１６から、コンテキストに含まれるユーザ識別子に対応付けられたグループ識別子（つまり、ユーザが属するグループの識別子）を取得する。追加離脱判定部９１５は、マッチしたグルーピングルールのグループ識別子と、ユーザの所属するグループのグループ識別子とを比較することで、当該ユーザがどのグループへ追加されるか及びどのグループから離脱するかの判定を行う。次に、追加離脱判定部９１５の判定に従って当該ユーザの離脱及び追加がそれぞれのグループに対して行われる。【０００９】
その後、追加離脱判定部９１５は、追加離脱判定部９１５の判定結果に基づいて、当該コンテキストが入力される前における各グループに属するユーザ（つまり、メンバ）を表すリストと、当該コンテキストが入力されてから当該コンテキストに基づいて当該ユーザの離脱及び追加がそれぞれのグループに対して行われた後において各グループに属するユーザを表すリストとの差異を表すメンバリスト差分を表す情報を生成する。このメンバリスト差分は、コンテキストに含まれるユーザ識別子で識別されるユーザが離脱したグループを表す情報及び当該グループを離脱した事を表す情報、並びに当該ユーザが追加されたグループを表す情報及び当該グループに追加された事を表す情報のいずれか１つ以上を含む。追加離脱判定部９１５は、生成したメンバリスト差分を表す情報を、メンバリスト差分受信装置９７のメンバリスト差分受信部９７２に送信する。【００１０】
特許文献１には、マトリクス状に配置された画素部と、該画素部を駆動する駆動手段を有する電気光学装置であって、第１時点での当該電気光学装置の駆動状態と、第１時点より後の第２時点での当該電気光学装置の駆動状態とを比較し、第１時点と第２時点での駆動状態の差を示す差信号を出力する比較手段をさらに備えた電気光学装置が開示されている。【００１１】
特許文献２には、顧客セルフ・サービス・システムが備えるデータベースによって管理されるユーザ・コンテキストの内で、照会されたユーザ・コンテキストと類似するユーザ・コンテキストを推論する、顧客セルフ・サービス・システム用のユーザ・コンテキスト・クラスタ化システムが開示されている。このシステムは、ユーザ・コンテキストのタイプなどのコンテキストの属性を含むコンテキスト属性データベースを備え、コンテキストの属性ごとに算出された距離に基づいてクラスタリングを行う。【００１２】
特許文献３には、一緒に購入される商品の組合せを解析するバスケット解析の解析方式であって、キャッシュアルゴリズムを利用して、所定の条件に合致する組合せの中から解析処理の対象を選択することで、処理対象の数が増加しても処理速度の低下を防止する解析方式が開示されている。【００１３】
特許文献４には、情報処理装置の位置を検出し、検出された位置が所定の範囲に在ると判定された後にユーザ認証が成功すると、当該情報処理装置に対してあるグループ間における通信に用いられる暗号鍵を通知するグループ管理装置が記載されている。つまり、このグループ管理装置は、セキュアな情報共有グループを形成する場合に、当該グループへの参加及び当該グループ間の通信に用いられる暗号鍵の配布を自動で行うことができる。【００１４】
特許文献５には、文書の属性値を検索キーとして所定の文書を検索した後に、検索された所定の文書の属性値が変更された場合に、変更された属性値を有する文書を検索する検索条件を提示できる文書管理システムが開示されている。【００１５】
特許文献６には、データリストの中から所望のデータを抽出する検索処理を高速化する検索装置が開示されている。この検索装置は、検索キーのハッシュ値を算出し、インデックス領域における当該ハッシュ値に対応する場所を参照することで、原データの格納場所を示す情報を抽出する。次に、この検索装置は、原データ領域における、当該抽出された情報で示される格納場所を参照することで、所望の原データを抽出する。このため、複数のデータファイルに対してファイル操作及び入出力を行わないので、検索を効率化及び高速化できる。【００１６】
特許文献７には、グルーピングの対象となるある個体数の集団を、定員数が指定された複数のグループに分割するグルーピング方法が開示されている。このグルーピング方法は、個体の特徴を示す多数の個体属性の中から２個の個体属性に着目する。これらの個体属性の内容の組合せに該当する個体の度数１単位をグルーピングの最小単位であるユニットとして表現した分割表を作成し、定員数が指定された各グループについてユニットを配分したグルーピング雛形を作成し、このグルーピング雛形に基づき各個体を各グループに割り付けてグルーピングを行う。
【先行技術文献】
【特許文献】
【００１７】
【特許文献１】特開２０００−０８９７２８号公報
【特許文献２】特開２００２−３５１９１７号公報
【特許文献３】特開２００５−２８５０４８号公報
【特許文献４】特開２００６−０６０５８９号公報
【特許文献５】特開２００７−１５６６２５号公報
【特許文献６】特開２００７−２４１３７８号公報
【特許文献７】特開平０８−００６７９５号公報
【非特許文献】
【００１８】
【非特許文献１】山崎健太郎ほか、「コンテキストのべき集合を用いた高速な動的グルーピング」、電子情報通信学会2009年ソサエティ大会講演論文集、B-7-15
【発明の概要】
【発明が解決しようとする課題】
【００１９】
非特許文献１のグルーピング方法を用いたグルーピングシステムでは、入力されたコンテキストにマッチするグループルールが多くなる程、当該グルーピング方法を用いてメンバリスト差分を生成する処理（以下、グルーピング処理という）の実行に要する時間（以下、所要時間という）が長くなるという問題があった。この所要時間が長くなる原因としては、図１２のルール記憶部９１４や所属グループ記憶部９１７で管理されるテーブルに対するアクセスが増加することが挙げられる。【００２０】
具体例として、Ａ個の属性情報を含むコンテキストが入力された場合であって、当該コンテキストにマッチするグルーピングルールがｎ個となる場合を挙げて説明する。この場合、図１２の情報検索部９１２でルール記憶部９１３に２Ａ−１回のアクセスが必要であり、所属グループ記憶部９１６に１回のアクセスが必要であり、所属グループ更新部９１６で所属グループ記憶部９１７に最大ｎ回のアクセスが必要であるため、グルーピング処理に最大ｎ＋２Ａ回のテーブルアクセスが必要になる。【００２１】
つまり、従来のグルーピングシステムでは、テーブルアクセスの回数は、入力されたコンテキストにマッチするグループ数ｎに対してＯ（ｎ）で増加する。ここで、テーブルアクセスの回数が多くなるほどグルーピング処理の所要時間は長くなるのだから、グルーピング処理の所要時間は、入力されたコンテキストにマッチするグループルールの数（つまり、グループ数）ｎの増加に応じて長くなる。【００２２】
同様に、特許文献１から７に開示された技術もグルーピング処理の所要時間を短縮できない。【００２３】
本発明は、上述のような事情に鑑みてなされたもので、複数のユーザをそれぞれの状態に応じて複数のグループへグループ分けする処理であって、あるユーザの状態が変化したことで生じた各グループのメンバリストの差異を表すメンバリスト差分を生成するグルーピング処理の実行に要する時間が従来よりも短く、かつ当該ユーザの状態の変化によってメンバリストが変化するグループ数が増加しても、当該処理の実行に要する時間の増加を抑制できるグルーピング装置、コンピュータ読み取り可能な記録媒体、及びグルーピング方法を提供することを目的とする。
【課題を解決するための手段】
【００２４】
上記目的を達成するため、本発明の第１の観点に係るグルーピング装置は、
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング装置であって、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段と、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含むニ時点コンテキストを取得する取得手段と、
前記取得されたニ時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段と、
前記検索された前記メンバリスト差分を送信する送信手段と、を備える、
ことを特徴とする。【００２５】
本発明の第２の観点に係るコンピュータ読み取り可能な記録媒体に記録されたグルーピングプログラムは、
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピングプログラムであって、
コンピュータを、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含むニ時点コンテキストを取得する取得手段、
前記取得されたニ時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段、
前記検索された前記メンバリスト差分を送信する送信手段、として機能させる、
ことを特徴とする。【００２６】
本発明の第３の観点に係るグルーピング方法は、
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング方法であって、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含むニ時点コンテキストを取得する取得ステップと、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段から、前記取得されたニ時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を検索する検索ステップと、
前記検索された前記メンバリスト差分を送信する送信ステップと、を有する、
ことを特徴とする。
【発明の効果】
【００２７】
本発明によれば、グルーピング処理の実行に要する時間が従来よりも短く、かつメンバリストが変化するグループ数が増加してもグルーピング処理の実行に要する時間の増加を抑制できるグルーピング装置、コンピュータ読み取り可能な記録媒体、及びグルーピング方法を提供できる。
【図面の簡単な説明】
【００２８】
【図１】（ａ）は、本発明の実施の形態１に係るグルーピングシステムの構成例を示すブロック図である。（ｂ）は、キー生成部の構成例を表す図である。（ｃ）は、情報検索部の構成例を表す図である。
【図２】実施の形態１における二時点コンテキストの一例を示す図である。
【図３】実施の形態１に係るグルーピング装置のハードウェア構成の一例を示すブロック図である。
【図４】実施の形態１に係るグルーピング装置が実行する変化登録処理の一例を示すフローチャートである。
【図５】実施の形態１における変化テーブルの一例を示す図である。
【図６】実施の形態１におけるルールテーブルの一例を示す図である。
【図７】実施の形態１に係るグルーピング装置が実行するグルーピング処理の一例を示すフローチャートである。
【図８】（ａ）は、本発明の実施の形態２に係るグルーピングシステムの構成例を示すブロック図である。（ｂ）は、補完部の構成例を表す図である。
【図９】実施の形態２におけるコンテキスト差分の一例を示す図である。
【図１０】実施の形態２に係るグルーピング装置が実行するグルーピング処理の一例を示すフローチャートである。
【図１１】実施の形態２におけるキャッシュテーブルの一例を示す図である。
【図１２】本発明に関連したグルーピングシステムの構成例を示すブロック図である。
【発明を実施するための形態】
【００２９】
以下、本発明を実施するための形態について図を参照して詳細に説明する。尚、図中、それぞれ同一又は相当する部分は、同じ符号を用いて説明を行う。
【００３０】
（実施の形態１）
図１（ａ）は、本発明の実施の形態１に係るグルーピングシステムの構成例を示すブロック図である。グルーピングシステム１０１は、複数のユーザ（つまり、グループ化される複数の対象）を、当該ユーザの状態に応じてグループ分けする（つまり、グルーピングする）システムである。
【００３１】
グルーピングシステム１０１は、グルーピング装置１と、複数のコンテキスト送信装置６と、複数のメンバリスト受信装置７とで構成される。グルーピング装置１とコンテキスト送信装置６とは、ネットワーク（図示せず）を介して相互に通信可能である。同様に、グルーピング装置１とメンバリスト受信装置７とは、ネットワークを介して相互に通信可能である。
【００３２】
尚、グルーピングシステム１０１は、それぞれ上記ネットワークに接続する複数のコンテキスト送信装置６及び複数のメンバリスト受信装置７を備えるが、説明を簡略化するため、図１（ａ）では、複数のコンテキスト送信装置６及びメンバリスト受信装置７をそれぞれ代表して１台のコンテキスト送信装置６及びメンバリスト受信装置７を図示し、代表するコンテキスト送信装置６及びメンバリスト受信装置７についてのみ以下説明する。
【００３３】
グルーピング装置１について説明する前に、コンテキスト送信装置６及びメンバリスト受信装置７について説明する。
コンテキスト送信装置６は、ＣＰＵ（Central Processing Unit）及びメモリなどを備えた携帯電話、ＰＤＡ（Personal Digital Assistant）、及び携帯型（例えば、ノート型）のパーソナルコンピュータに代表される携帯端末である。
【００３４】
コンテキスト送信装置６は、入力部６１及び送信部６２を備える。コンテキスト送信装置６の入力部６１は、キーボード及びポインティングディバイス（以下、マウスという）で構成される。入力部６１は、ユーザの操作に応じて、二時点コンテキストを入力する。送信部６２は、入力部６１で入力された二時点コンテキストをグルーピング装置１に送信する。
【００３５】
ここで、二時点コンテキストとは、グループ化される同一の対象の異なる２つの時点における状態を表す情報をいう。グループ化される対象のある時点における状態は、ある時点における当該対象の属性で表される。
【００３６】
本実施の形態において、グループ化される対象は、グルーピングシステム１０１を使用するユーザである。このため、二時点コンテキストは、ある対象を識別するユーザ識別子と、当該対象の過去の属性情報及び現在の属性情報とで構成される。現在の属性情報は、属性名を表す情報と現在の属性値を表す情報とからなる情報であり、過去の属性情報は、過去の属性値を表す情報からなる情報である。二時点コンテキストは、過去の属性情報と現在の属性値とを複数含み、これら過去の属性情報の並び順は、同じ種類の属性値を表す現在の属性情報の並び順と同じ順序である。
【００３７】
具体例として、図２に示すような二時点コンテキスト「UserID:user1、 Location:loc1、Age:30、Address:Tokyo、Last:loc3_29_Kyoto」を例に挙げて、本実施の形態における二時点コンテキストについて説明を行う。図２の二時点コンテキストは、当該ユーザ（つまり、対象）を識別する識別子「user1」と、当該ユーザの現在の状態と、当該ユーザの過去の状態とを表す情報である。この当該ユーザの現在の状態は、当該ユーザの現在の年齢「30」という属性値（属性名が「Age」）、現在におけるユーザの位置「loc1」という属性値（属性名が「Location」）、及び現在におけるユーザの住所「Tokyo」という属性値（属性名が「Address」）で表される。また、当該ユーザの過去の状態を表す情報は、互いにアンダーバー「_」で順に連結された３つの属性値で表される。この３つの属性値は、当該ユーザのある過去の時点における年齢「29」という属性値、当該過去の時点におけるユーザの位置「loc3」という属性値、及び当該過去の時点におけるユーザの住所「Kyoto」という属性値である。つまり、図２の二時点コンテキストは、識別子が「user1」で識別されるユーザの状態が、年齢「29」歳であり、位置「loc3」に居り、住所「Kyoto」に住んでいたという過去の状態から、現在の年齢が「30」歳であり、位置「loc1」に居り、「Tokyo」に住んでいるという現在の状態へ変化したことを表す。
【００３８】
尚、入力部６１は、音声入力装置で構成され、ユーザが発した音声を入力し、入力された音声を表す文字列を生成し、生成された文字列に基づいて二時点コンテキストを生成しても良い。また、入力部６１は、ＧＰＳ（Global Positioning System）受信装置をさらに含み、ＧＰＳ受信装置で受信されたＧＰＳ信号に基づいてＧＰＳ受信装置の位置を検出し、検出された位置をユーザの現在の位置として二時点コンテキストを生成しても良い。
【００３９】
図１（ａ）のメンバリスト受信装置７は、ＣＰＵ、メモリ、及びハードディスク装置などを備えた一般的な（例えば、デスクトップ型の）パーソナルコンピュータである。尚、メンバリスト受信装置７は、サーバ機器や携帯端末であっても良い。
【００４０】
メンバリスト受信装置７は、図１（ａ）に示すように、例えば、表示部７１及び受信部７２を備える。表示部７１は、ＣＲＴ（Cathode Ray Tube）、ＬＣＤ（Liquid Crystal Display）、又は有機ＥＬ（Electro-Luminescence）パネルで構成される。受信部７２は、ネットワークに接続する網終端装置又は無線通信装置、及びそれらと接続するシリアルインタフェース又はＬＡＮ（Local Area Network）インタフェースで構成される。表示部７１は、受信部７２がグルーピング装置１から受信した情報を表示する。
【００４１】
図３は、本発明の実施の形態に係るグルーピング装置１のハードウェア構成の一例を示すブロック図である。グルーピングシステム１０１を構成するグルーピング装置１は、一般的なサーバ機器である。しかし、これに限定される訳でなく、グルーピング装置１は、パーソナルコンピュータ又は携帯端末であっても良い。
【００４２】
グルーピング装置１は、図３に示すような制御部２１、主記憶部２２、外部記憶部２３、操作部２４、表示部２５、入出力部２６、及び送受信部２７を備える。主記憶部２２、外部記憶部２３、操作部２４、表示部２５、入出力部２６、及び送受信部２７は、いずれも内部バス２０を介して制御部２１に接続されている。
【００４３】
制御部２１は、ＣＰＵ（Central Processing Unit）等から構成され、外部記憶部２３に記憶されている制御プログラム３０に従って、図１（ａ）に示すようなグルーピング装置１のキー生成部１１、情報検索部１２、及び変化登録部１４を実現する各処理を実行する。
【００４４】
主記憶部２２は、ＲＡＭ（Random-Access Memory）等から構成され、外部記憶部２３に記憶されている制御プログラム３０をロードし、制御部２１の作業領域として用いられる。
【００４５】
外部記憶部２３は、フラッシュメモリ、ハードディスク、ＤＶＤ−ＲＡＭ（Digital Versatile Disc Random-Access Memory）、及びＤＶＤ−ＲＷ（Digital Versatile Disc ReWritable）等の不揮発性メモリで構成され、グルーピングシステム１０１の処理を制御部２１に行わせるためのプログラムをあらかじめ記憶する。また、外部記憶部２３は、このプログラムを実行する制御部２１の指示に従って、このプログラムの実行に用いられるデータを制御部２１に供給し、制御部２１から供給されたデータを記憶する。
【００４６】
操作部２４は、キーボード及びマウスなどのポインティングデバイス等と、キーボード及びポインティングデバイス等を内部バス２０に接続するインタフェース装置とで構成されている。
【００４７】
表示部２５は、ＣＲＴ（Cathode Ray Tube）、ＬＣＤ（Liquid Crystal Display）、又は有機ＥＬ（Electro-Luminescence）パネルなどで構成される。入出力部２６は、シリアルインタフェース又はパラレルインタフェースから構成されている。送受信部２７は、ネットワークに接続する網終端装置又は無線通信装置、及びそれらと接続するシリアルインタフェース又はＬＡＮ（Local Area Network）インタフェースで構成されている。送受信部２７は、不図示のネットワークを介して、図１（ａ）のコンテキスト送信装置６及びメンバリスト受信装置７に接続する。
【００４８】
図３の制御部２１が、主記憶部２２、外部記憶部２３、操作部２４、表示部２５、入出力部２６、及び送受信部２７などのハードウェア資源を用いて、図４に示すような変化登録処理を実行することで、図１（ａ）に示すような変化登録部１４として機能する。また、制御部２１は、図３の外部記憶部２３と協働することで、図１（ａ）に示すような変化記憶部１３として機能する。
【００４９】
変化記憶部１３は、図５に示すようなルールテーブルをさらに記憶している。このルールテーブルには、グルーピングルールを識別するグルーピングルールＩＤと、当該グルーピングルールで定められたグルーピング条件を満足する状態にあるユーザが属する（又は追加される）グループを識別するグループ識別情報と、当該グループに属するユーザの属性値に課せられるグルーピング条件を表す情報とが対応付けられて保存されている。このグルーピング条件は、当該条件を満足する状態を表す１つ以上の属性値で表される。尚、グルーピング条件は、当該条件を満足する状態を表す１つ以上の属性の属性名及び当該条件を満足する属性値で表されても良い。
【００５０】
具体例として、「gourp10」で識別されるグループ１０のグルーピングルールで定められるグルーピング条件が「loc1,30,Tokyo」である場合（つまり、ユーザの現在の状態が、「loc1」に居り、「30」歳であり、「Tokyo」に住んでいる状態であるという条件）を例に挙げて説明する。上記条件を満足する状態にあるユーザのコンテキストは、属性名が「Location」である属性の現在の値（つまり、現在の属性値）が「loc1」であることを表す現在の属性情報と、属性名が「Age」である属性の現在の値が「30」であることを表す現在の属性情報と、属性名が「Address」である属性の現在の値が「Tokyo」であることを表す現在の属性情報とを含む。このようなコンテキストは、当該グルーピングルールに適合する（つまり、マッチする）コンテキストと称される。これに対して、これらの３つの現在の属性情報を一つでも含まないコンテキストは、当該グルーピングルールに不適合なコンテキストと称される。
【００５１】
変化記憶部１３は、図６に示すような変化テーブルを記憶している。変化テーブルは、ある二時点の属性情報に基づいて生成される検索キーと、当該二時点の属性情報に応じたメンバリスト差分を表す情報とが対応付けられて保存されている。尚、二時点の属性情報に応じたメンバリスト差分とは、各グループに属するユーザ（つまり、メンバ）を表すメンバリストの当該二時点における差異であって、当該二時点の属性情報で表されるユーザの状態の変化によって生じるメンバリストの差分をいう。
【００５２】
つまり、二時点の属性情報で表されるユーザの状態の変化によって生じるメンバリストの差分は、あるユーザの状態を表す属性値があるグループルールで定められた条件を満たすようになったために、当該グループルールで加入条件が定められるグループに当該ユーザが追加される、又は当該属性値が当該条件を満たさなくなったために、当該グループから当該ユーザが離脱することで生じる。
【００５３】
このため、二時点の属性情報に応じたメンバリスト差分は、図６に示すように、当該ユーザが追加されるグループのグループ識別情報及び当該ユーザが当該グループに追加されることを表す情報「join」と、当該ユーザが離脱するグループのグループ識別情報及び当該ユーザが当該グループから離脱することを表す情報「leave」とのいずれか１つ以上で表される。
【００５４】
ここで、具体例として、あるユーザの状態が、あるコンテキストに含まれる過去の属性情報で表される状態であって、グループ１のグルーピングルールで定められるグルーピング条件を満足しない状態から、当該コンテキストに含まれる現在の属性情報で表される状態であって、当該グルーピング条件を満足する状態へ変化した場合を挙げて説明する。このコンテキストに含まれる二時点の属性情報に応じたメンバリスト差分は、当該過去の時点におけるグループ１のメンバと、現在におけるグループ１のメンバとの差分（つまり、当該ユーザのグループ１に対する追加）を「join{group1}」で表す。
【００５５】
逆に、あるユーザの状態が、過去の属性情報で表される状態であって、グループ１のグルーピング条件を満足する状態から、現在の属性情報で表される状態であって、当該グルーピング条件を満足しない状態へ変化した場合には、当該二時点の属性情報に応じたメンバリスト差分は、当該ユーザのグループ１からの離脱を「leave{group1}」で表す。
【００５６】
具体例として、図５のルールテーブル及び図６の変化テーブルを挙げて説明する。図６のキー「loc1,30,Tokyo,loc3_29_Kyoto」に対応付けられたメンバリスト差分は 「join{group1},leave{group5,group6}」である。これは、あるユーザの状態が「loc3」の位置に居り、年齢が「29」歳で、住所が「Kyoto」である状態から、「loc1」の位置に居り、年齢が「30」歳で、住所が「Tokyo」である状態に変化すると、当該ユーザは、グループ５及びグループ６から離脱し、グループ１に加入することを意味する。
【００５７】
これは、図５に示すグループ５のグルーピングルールで定められるグルーピング条件が「loc3」であり、ユーザがグループ５に属するためには、ユーザの状態が少なくとも「loc3」の位置に居る状態であるという条件が満足されなければならないためである。同様に、図５に示すグループ６のグルーピングルールで定められるグルーピング条件が「loc3_29」であり、ユーザがグループ６に属するためには、ユーザの状態が少なくとも「loc3」の位置に居る状態であり、かつ「29」歳であるという条件が満足されなければならないためである。これらのため、あるユーザの状態が「loc3」の位置に居り、年齢が「29」歳である状態から、「loc1」の位置に居り、年齢が「30」歳である状態に変化すると、当該ユーザは、グループ５及びグループ６から離脱する。
【００５８】
同様に、図５のグループ１のグルーピングルールで定められるグルーピング条件が「loc1」であるため、ユーザがグループ１に属するためには、ユーザの状態が少なくとも「loc1」の位置に居る状態であるという条件が満足されなければならない。このため、あるユーザの状態が「loc3」の位置に居る状態から、「loc1」の位置に居る状態に変化すると、当該ユーザは、グループ１へ加入する。尚、当該ユーザの現在の状態は、他のグルーピング条件を満足しないため、当該ユーザは、グループ１以外のグループへ可能しない。
【００５９】
同様に、図６のキー「loc2,30,Tokyo,loc4_29_Kyoto」に対応付けられたメンバリスト差分は 「join{group8},leave{group4}」である。これは、あるユーザの状態が「loc4」の位置に居り、年齢が「29」歳で、住所が「Kyoto」である状態から、「loc2」の位置に居り、年齢が「30」歳で、住所が「Tokyo」である状態に変化すると、当該ユーザは、グループ４から離脱し、グループ８に加入することを意味する。
【００６０】
さらに同様に、図６のキー「loc3,30,Tokyo,loc4_29_Kyoto」に対応付けられたメンバリスト差分は「join{group5,group6},leave{group4}」である。これは、あるユーザの状態が「loc4」の位置に居り、年齢が「29」歳で、住所が「Kyoto」である状態から、「loc3」の位置に居り、年齢が「30」歳で、住所が「Tokyo」である状態に変化すると、当該ユーザは、グループ５及びグループ６に加入し、グループ４から離脱することを意味する。
【００６１】
図４の変化登録処理を開始すると、変化登録部１４は、グルーピング条件で指定される複数の属性の組合せの全てを特定し、特定した属性の組合せの全てに対して、それぞれ予め定められた属性値の範囲において、それぞれ生じ得る属性値の変化を特定する。尚、グルーピング条件で指定される複数の属性を表す情報、及び予め定められた属性値の範囲を表す情報は、図１（ａ）の変化記憶部１３に予め記憶されている。
【００６２】
ここで、属性名「Age」は、ユーザの年齢を表す属性であるため、属性名が「Age」である属性に生じ得る属性値の変化は、属性値「29」から「30」への変化を含むが、属性値「30」から「29」への変化を含まない。同様に、位置「loc3」から「loc1」に移動することはできても、「loc3」から「loc1」を介さずに「loc2」に移動することはできないというような制約が、位置を示す属性情報に存在する場合には、当該属性値の変化は、属性値「loc3」から「loc1」への変化を含むが、属性値「loc3」から「loc2」への変化を含まない。このように、変化登録部１４は、属性の種類に応じて定まる制約に従って、当該属性に生じ得る属性値の変化を特定し、特定した属性値の変化に応じたキーを生成する。
【００６３】
その後、変化登録部１４は、特定された属性の全組合せ及び当該組合せられたそれぞれの属性の全変化について、変化前後の時点（つまり、二時点）における属性情報を生成し、生成された二時点の属性情報に基づいて検索キーを生成する（ステップＳ１１）。具体例としては、図２に示すような二時点の属性情報に基づいて、それぞれの属性値をカンマで連結した検索キー「loc1,Tokyo,30,loc3_29_Kyoto」を生成する。
【００６４】
次に、変化登録部１４は、当該二時点の属性情報で示される属性値の変化が生じることで各グループのメンバリストに生じる変化を表すメンバリスト差分を生成する（ステップＳ１２）。その後、変化登録部１４は、生成された検索キーと、生成されたメンバリスト差分を表す情報とを対応付けて、変化記憶部１３が記憶する図６の変化テーブルに登録した後に（ステップＳ１２）、変化登録処理の実行を終了する。
【００６５】
図３の制御部２１は、主記憶部２２、外部記憶部２３、操作部２４、表示部２５、入出力部２６、及び送受信部２７などのハードウェア資源を用いて、図７に示すようなグルーピング処理を実行することで、図１に示すようなキー生成部１１及び情報検索部１２としてさらに機能する。
【００６６】
尚、グルーピング処理とは、複数のユーザをそれぞれの状態に応じて複数のグループへグループ分けする処理であって、あるユーザの状態が変化したことで生じた各グループのメンバリストの差異を表すメンバリスト差分を生成する処理をいう。つまり、グルーピング処理は、事前に登録されたグループの所属条件（つまり、グルーピング条件）と入力されたある対象の二時点コンテキストとを比較することで、当該対象が新たに加入したグループ及び離脱したグループを特定し、特定結果に基づいてコンテキスト入力前後における各グループのメンバリストの差分を出力する処理である。
【００６７】
図７のグルーピング処理を開始すると、図１（ｂ）に示すキー生成部１１の二時点コンテキスト部１１１は、コンテキスト送信装置６から二時点コンテキストを受信する（ステップＳ２１）。次に、図１（ｂ）に示すキー生成部１１の生成部１１２は、受信した二時点コンテキストに含まれる現在の属性情報及び過去の属性情報（つまり、二時点の属性情報）に対応したメンバリスト差分を図６の変化テーブルから検索するために用いられる検索キーを生成し（ステップＳ２２）、生成したキーを情報検索部１２に送信する。
【００６８】
図１（ｃ）に示す情報検索部１２の検索部１２２は、変化記憶部１３の変化テーブルから、受信した検索キーに対応するメンバリスト差分を取得する（ステップＳ２３）。この取得されたメンバリスト差分は、ステップＳ２１でコンテキスが受信される前における各グループに属するユーザ（つまり、メンバ）を表すリスト（以下、メンバリストという）と、当該コンテキスが受信されてから当該コンテキストに含まれるユーザ識別子で識別されるユーザの離脱及び追加がそれぞれのグループに対して行われた後における各グループのメンバリストとの差異を表す。
【００６９】
ステップＳ２３の後に、図１（ｃ）に示す情報検索部１２の送信部１２１は、取得したメンバリスト差分を表す情報をメンバリスト受信装置７へ送信した後に（ステップＳ２４）、グルーピング処理の実行を終了する。尚、メンバリスト受信装置７は、受信した情報で表されるメンバリスト差分を表示部７１に表示する。
【００７０】
以上説明したように、従来のシステムで従来のグルーピング処理を実行するために最大ｎ＋２Ａ回（ｎ：グルーピングルール数、Ａ：属性数）のテーブルアクセスを行う必要があったが、実施の形態１のグルーピングシステム１０１によれば、変化記憶部１３が記憶する変化テーブルに対する情報検索部１２による１回のテーブルアクセスでグルーピング処理を実行することが可能である。これにより、グルーピング処理の実行に要する所要時間を従来よりも短くできる。また、テーブルアクセスの回数がグルーピングルール数や属性数Ａに依存しないので、入力されたコンテキストに対してマッチする（つまり、適合する）グループルールの数（つまり、グループ数）が増加しても、処理時間の増加を抑制できる。特に、グルーピング処理の実行に要する時間が略一定となる。
【００７１】
（実施の形態２）
次に、図８を参照して、本発明の実施の形態２に係るグルーピングシステム１０２について説明する。実施の形態２におけるコンテキスト送信装置６の入力部６１は、図９に示すようなコンテキスト差分の入力を受け付ける。その後、コンテキスト送信装置６の送信部６２は、入力部６１で受け付けられたコンテキスト差分をグルーピング装置１に送信する。
【００７２】
コンテキスト差分とは、ユーザを識別するユーザ識別子と、前回に入力された当該ユーザのコンテキスト差分に含まれる属性情報で表される属性値と異なる属性値を表す属性情報とを含む。つまり、コンテキスト差分は、当該ユーザの現在の状態であって、前回に入力されたコンテキスト差分で表される状態と異なる状態を表す。具体例として、ユーザ識別子「user1」で識別されるユーザのコンテキスト差分が前回に入力されてから、当該ユーザが、位置「loc3」から位置「loc1」へ移動し、「Kyoto」が住所のまま、年齢「30」から年をとっていない場合には、図９に示すようなコンテキスト差分であって、当該ユーザのユーザ識別子「user1」と、位置「loc3」を表す属性情報とを含む（但し、年齢「30」を表す属性情報及び住所「Kyoto」を表す属性情報を含まない）コンテキスト差分が入力される。
【００７３】
図３の制御部２１は、図３のハードウェア資源を用いて、図１０に示すようなグループ処理を実行することで、図１に示す各機能部の他に、図１５の補完部１５として機能する。また、制御部２１は、図３の外部記憶部２３と協働することで、図１５のコンテキスト記憶部１６として機能する。
【００７４】
コンテキスト記憶部１６は、図１１に示すようなキャッシュテーブルをさらに記憶している。このキャッシュテーブルは、ユーザを識別するユーザ識別子と、グルーピング装置１で受信された当該ユーザの最新の属性情報とを対応付けた情報を複数キャッシュしている。
【００７５】
図１０のグループ処理を開始すると、図８（ｂ）に示す補完部１５のコンテキスト差分取得部１５１は、コンテキスト送信装置６からコンテキスト差分を受信する（ステップＳ３１）。次に、図８（ｂ）に示す補完部１５の二時点コンテキスト生成部１５２は、受信されたコンテキスト差分に含まれるユーザ識別子を検索キーとして、コンテキスト記憶部１６から当該ユーザ識別子に対応付けられた属性情報キャッシュ（つまり、過去の属性情報）を取得する（ステップＳ３２）。その後、二時点コンテキスト生成部１５２は、受信されたコンテキスト差分と、取得された属性情報キャッシュとに基づいて、図２に示すような二時点コンテキストを生成する（ステップＳ３３）。
【００７６】
その後、補完部１５は、生成された二時点コンテキストに含まれる現在の属性情報を、当該二時点コンテキストに含まれるユーザ識別子と対応付けて、図１１のキャッシュテーブルに記憶させることで、属性情報キャッシュを更新する。（ステップＳ３４）。補完部１５は、属性情報キャッシュを、当該属性情報キャッシュの受信時刻を表す情報又は当該属性情報キャッシュの保存時刻を表す情報と対応付けて保存することで、コンテキスト記憶部１６に対して時系列的に蓄積させてもよい。
【００７７】
具体例として、図８（ａ）に示す補完部１５のコンテキスト差分取得部１５１が、「user1」というユーザ識別子を含むコンテキスト差分を取得した場合を挙げて説明する。図８（ｂ）に示す補完部１５の二時点コンテキスト生成部１５２は、コンテキスト差分取得部１５１でコンテキスト差分が取得されると、図１１のキャッシュテーブルから、ユーザ識別子「user1」に対応付けられた属性情報キャッシュ「{(Location:loc3), (Age:30), (Address:Tokyo)}」を取得し、取得された属性情報キャッシュに含まれる属性情報で表される属性値「loc3」、「30」、及び「Tokyo」を順にアンダーバー「_」で連結することで、「loc3_30_Tokyo」という過去の属性情報を生成する。
【００７８】
次に、二時点コンテキスト生成部１５２は、コンテキスト差分から「Location」という属性名を取得した後に、当該属性名を含む属性情報以外（つまり、(Age:30)と、 (Address:Tokyo)と）を属性情報キャッシュから１又は複数取得し、取得された属性情報をコンテキスト差分に含まれる属性情報に追加することで、「user3」で識別されるユーザの現在の状態を表す１又は複数の属性情報を生成する。つまり、「{user1,(Location,loc1)}」というコンテキスト差分と、「{(Location:loc3), (Age:30), (Address:Tokyo)}」という属性情報キャッシュとに基づいて、「{(last:loc3_30_Tokyo)}」という過去の属性情報と、「{(Location:loc1), (Age:30), (Address:Tokyo)}」という現在の属性情報とを生成する。二時点コンテキスト生成部１５２は、生成された過去の属性情報と現在の属性情報とに基づいて、「{user1, (Location:loc3), (Age:30), (Address:Tokyo), (last:loc3_30_Tokyo)}」という二時点コンテキストを生成する。その後、二時点コンテキスト生成部１５２は、現在の属性情報 「{(Location:loc3), (Age:30), (Address:Tokyo)}」をコンテキスト記憶部１６のユーザ識別子user1に対応付けられた属性情報キャッシュとして、図１１のキャッシュテーブルに上書き保存することで、属性情報キャッシュを更新する。
【００７９】
図１０のステップＳ３４の後に、二時点コンテキスト生成部１５２は生成した二時点コンテキストをキー生成部１１の二時点コンテキスト取得部１１１に送信する。キー生成部１１及び情報検索部１２は、図７のステップＳ２２からＳ２４と同様の処理を実行した後に（ステップＳ３５からＳ３７）、グルーピング処理の実行を終了する。
【００８０】
以上説明したように、実施の形態２のグルーピングシステム１０２によれば、コンテキスト差分を入力情報として扱う場合にも、グルーピング処理を従来よりも短時間で行うことができる。実施の形態２のグルーピングシステム１０２では、変化記憶部１３が記憶する変化テーブルに対する情報検索部１２による１回のテーブルアクセスの他に、コンテキスト記憶部１６に記憶されたユーザの属性情報キャッシュの取得と更新のために２回のテーブルアクセスが必要であるが、計３回のテーブルアクセスでグルーピング処理が実現可能である。
【００８１】
このため、実施の形態１に係るグルーピングシステム１０１と同様に、実施の形態２に係るグルーピングシステム１０２によれば、グルーピング処理の実行に要する所要時間を従来よりも短くできるだけでなく、入力されたコンテキスト差分に基づいて生成されたニ時点コンテキスト対してマッチする（つまり、適合する）グループルールの数（つまり、グループ数）が増加しても、処理時間の増加を抑制できる。特に、グルーピング処理の実行に要する時間が略一定となる。
【００８２】
尚、図１又は図８のコンテキスト送信装置６は、グルーピング装置１の一部であるか、又はグルーピング装置１に付属した装置であっても良い。コンテキスト送信装置６がグルーピング装置１に含まれる構成では、図３の操作部２４がコンテキスト送信装置６の入力部６１として機能する場合がある。この場合において、例えば、グループ分けのルール（つまり、グルーピングルール）を設定する場合には、図３の表示部２５が所定の操作画面を表示し、当該操作画面を視認したユーザが操作部２４を操作する。これにより、操作部２４を介してグルーピングルールの設定指示が制御部２１に供給される。また、コンテキスト送信装置６がグルーピング装置１に付属する装置である場合は、図３の入出力部２６がコンテキスト送信装置６と接続する。
【００８３】
同様に、図１又は図８のメンバリスト受信装置７は、グルーピング装置１の一部であるか、又はグルーピング装置１に付属した装置であっても良い。メンバリスト受信装置７がグルーピング装置１に含まれる構成では、図３の表示部２５がメンバリスト受信装置７の表示部６１として機能する場合がある。また、メンバリスト受信装置７がグルーピング装置１に付属する装置である場合は、図３の入出力部２６がメンバリスト受信装置７と接続する。
【００８４】
上記の実施の形態１及び実施の形態２の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
【００８５】
（付記１）
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング装置であって、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段と、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含むニ時点コンテキストを取得する取得手段と、
前記取得されたニ時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段と、
前記検索された前記メンバリスト差分を送信する送信手段と、を備える、
ことを特徴とするグルーピング装置。
【００８６】
（付記２）
前記取得手段は、前記ユーザの複数の状態をそれぞれ表す複数の属性値の内で、前記ユーザの属性値を前回に取得してから変化した状態を表す属性値を取得し、
前記取得手段で前回に取得された前記ユーザの属性値をキャッシュするキャッシュ記憶手段と、
前記取得手段で今回に取得された前記ユーザの変化した状態を表す属性値と、前記キャッシュ記憶手段にキャッシュされた前回に取得された前記ユーザの状態を表す属性値とに基づいて、現在における前記ユーザの複数の状態をそれぞれ表す複数の属性値と、過去における前記ユーザの複数の状態をそれぞれ表す複数の属性値とを含むニ時点コンテキストを生成するコンテキスト生成手段と、をさらに備え、
前記取得手段は、前記コンテキスト生成手段で生成されたニ時点コンテキストを取得する、
ことを特徴とする付記１に記載のグルーピング装置。
【００８７】
（付記３）
前記第１属性値と、前記第２属性値とに基づいてキーを生成した後に、前記生成されたキーと、前記第１属性値で表される状態から前記第２属性値で表される状態へユーザの状態が変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストに生じる差異を示すメンバリスト差分とを対応付けて前記変化記憶手段へ登録する登録手段、をさらに備え、
前記登録手段は、前記第１属性値及び前記第２属性値で表される状態の特性により定まる制約に適合した前記第１属性値と前記第２属性値との組合せについて前記検索キーを生成する、
ことを特徴とする付記１または２に記載のグルーピング装置。
【００８８】
（付記４）
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピングプログラムであって、
コンピュータを、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含むニ時点コンテキストを取得する取得手段、
前記取得されたニ時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段、
前記検索された前記メンバリスト差分を送信する送信手段、として機能させる、
ことを特徴とするグルーピングプログラムを記録したコンピュータ読み取り可能な記録媒体。
【００８９】
（付記５）
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング方法であって、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含むニ時点コンテキストを取得する取得ステップと、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段から、前記取得されたニ時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を検索する検索ステップと、
前記検索された前記メンバリスト差分を送信する送信ステップと、を有する、
ことを特徴とするグルーピング方法。
【００９０】
（付記６）
二時点の属性名と属性値からなる属性情報に基づいて生成されたキーに対応付けて、過去の属性情報から現在の属性情報に変化したことにより、予め定められたグルーピングルールに適合または不適合となることを示すメンバリスト差分を記憶する記憶手段と、
検索対象の過去の属性情報および現在の属性情報を含む二時点コンテキストを取得する取得手段と、
前記二時点コンテキストに基づいて、前記メンバリスト差分を検索するための検索キーを生成する生成手段と、
前記検索キーに対応する前記メンバリスト差分を前記記憶手段から検索して取得する検索手段と、
前記検索手段が取得した前記メンバリスト差分をユーザに提示する提示手段と、
を備えることを特徴とするグルーピングシステム。
【００９１】
（付記７）
前記検索対象の属性情報を属性情報キャッシュとして記憶するキャッシュ記憶手段をさらに備え、
前記取得手段は、
前記検索対象が変化した現在の属性情報を含むコンテキスト差分を取得する取得手段と、
前記コンテキスト差分に対応する前記属性情報キャッシュを前記キャッシュ記憶手段から検索して、前記検索対象の過去の属性情報として取得するキャッシュ検索手段と、
前記キャッシュ検索手段が取得した前記検索対象の過去の属性情報と、前記コンテキスト差分に含まれる前記検索対象の現在の属性情報に基づいて前記二時点コンテキストを生成するコンテキスト生成手段と、
を備えることを特徴とする付記６に記載のグルーピングシステム。
【００９２】
（付記８）
前記生成手段は、前記属性情報の特性に従って定められた制約に適合するように、前記検索キーを生成することを特徴とする付記６または７に記載のグルーピングシステム。
【００９３】
（付記９）
グルーピングシステムが実行するグルーピング方法であって、
検索対象の属性名と属性値からなる過去の属性情報および現在の属性情報を含む二時点コンテキストを取得する取得ステップと、
前記二時点コンテキストに基づいて、過去の属性情報から現在の属性情報に変化したことにより、予め定められたグルーピングルールに適合または不適合となることを示すメンバリスト差分を検索するための検索キーを生成する生成ステップと、
二時点の属性情報に基づいて生成されたキーに対応付けて、前記メンバリスト差分を記憶する記憶手段から、前記検索キーに対応する前記メンバリスト差分を検索して取得する検索ステップと、
前記検索ステップが取得した前記メンバリスト差分をユーザに提示する提示ステップと、
を備えることを特徴とするグルーピング方法。
【００９４】
（付記１０）
前記取得ステップは、
前記検索対象が変化した現在の属性情報を含むコンテキスト差分を取得する取得ステップと、
前記コンテキスト差分に対応する前記属性情報キャッシュを、前記検索対象の属性情報を属性情報キャッシュとして記憶するキャッシュ記憶手段から検索して、前記検索対象の過去の属性情報として取得するキャッシュ検索ステップと、
前記キャッシュ検索ステップが取得した前記検索対象の過去の属性情報と、前記コンテキスト差分に含まれる前記検索対象の現在の属性情報に基づいて前記二時点コンテキストを生成するコンテキスト生成ステップと、
を備えることを特徴とする付記９に記載のグルーピング方法。
【００９５】
（付記１１）
前記生成ステップでは、前記属性情報の特性に従って定められた制約に適合するように、前記検索キーを生成することを特徴とする付記９または１０に記載のグルーピング方法。
【００９６】
（付記１２）
コンピュータに、
検索対象の属性名と属性値からなる過去の属性情報および現在の属性情報を含む二時点コンテキストを取得する取得ステップと、
前記二時点コンテキストに基づいて、過去の属性情報から現在の属性情報に変化したことにより、予め定められたグルーピングルールに適合または不適合となることを示すメンバリスト差分を検索するための検索キーを生成する生成ステップと、
二時点の属性情報に基づいて生成されたキーに対応付けて、前記メンバリスト差分を記憶する記憶手段から、前記検索キーに対応する前記メンバリスト差分を検索して取得する検索ステップと、
前記検索ステップが取得した前記メンバリスト差分をユーザに提示する提示ステップと、
を実行させることを特徴とするプログラム。
【００９７】
その他、上記のハードウェア構成やフローチャートは一例であり、任意に変更及び修正が可能である。また、実施の形態１及び実施の形態２は、互いに組み合せてもよい。
【００９８】
制御部２１、主記憶部２２、外部記憶部２３、操作部２４、内部バス２０などから構成されるグルーピング処理を行う中心となる部分は、専用のシステムによらず、通常のコンピュータシステムを用いて実現可能である。例えば、前記のグルーピング処理を実行するためのコンピュータプログラムを、コンピュータが読み取り可能な記憶媒体（フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等）に格納して配布し、当該コンピュータプログラムをコンピュータにインストールすることにより、前記の処理を実行するグルーピングシステム１０１及び１０２を構成しても良い。また、インターネット等の通信ネットワーク上のサーバ装置が有する記憶装置に当該コンピュータプログラムを格納しておき、通常のコンピュータシステムがダウンロード等することでグルーピングシステム１０１及び１０２を構成しても良い。
【００９９】
また、グルーピングシステム１０１及び１０２の機能を、ＯＳ（オペレーティングシステム）とアプリケーションプログラムの分担、またはＯＳとアプリケーションプログラムとの協働により実現する場合などには、アプリケーションプログラム部分のみを記憶媒体や記憶装置に格納しても良い。
【０１００】
また、搬送波にコンピュータプログラムを重畳し、通信ネットワークを介して配信することも可能である。たとえば、通信ネットワーク上の掲示板(BBS, Bulletin Board System)に前記コンピュータプログラムを掲示し、ネットワークを介して前記コンピュータプログラムを配信しても良い。そして、このコンピュータプログラムを起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、前記の処理を実行できるように構成しても良い。
【０１０１】
また、本発明は、本発明の広義の精神と範囲を逸脱することなく、様々な実施形態及び変形が可能とされるものである。また、上述した実施形態は、本発明を説明するためのものであり、本発明の範囲を限定するものではない。つまり、本発明の範囲は、実施形態ではなく、請求の範囲によって示される。そして、請求の範囲内及びそれと同等の発明の意義の範囲内で施される様々な変形が、本発明の範囲内とみなされる。
【０１０２】
本出願は、２０１０年３月３１日に出願された日本国特許出願２０１０−０８０６６２号に基づく。本明細書中に日本国特許出願２０１０−０８０６６２号の明細書、特許請求の範囲、及び図面全体を参照として取り込むものとする。
【符号の説明】
【０１０３】
１、９１  グルーピング装置
６、９６  コンテキスト送信装置
７、９７  メンバリスト受信装置
１１、９１１  キー生成部
１２、９１２  情報検索部
１３  変化記憶部
１４  変化登録部
１５  補完部
１６  コンテキスト記憶部
６１  入力部
６２  送信部
７１  表示部
７２  受信部
２１  制御部
２２  主記憶部
２３  外部記憶部
２４  操作部
２５  表示部
２６  入出力部
２７  送受信部
３０  制御プログラム
１０１、１０２、９０１  グルーピングシステム
９１３  ルール記憶部
９１４  ルール登録部
９１５  追加離脱判定部
９１６  所属グループ更新部
９１７  所属グループ記憶部
９６２  コンテキスト送信部
９７２  メンバリスト差分受信部
【図１】
2011122572.tif 000003
【図２】
2011122572.tif 000004
【図３】
2011122572.tif 000005
【図４】
2011122572.tif 000006
【図５】
2011122572.tif 000007
【図６】
2011122572.tif 000008
【図７】
2011122572.tif 000009
【図８】
2011122572.tif 000010
【図９】
2011122572.tif 000011
【図１０】
2011122572.tif 000012
【図１１】
2011122572.tif 000013
【図１２】
2011122572.tif 000014
【手続補正書】
【提出日】平成24年9月28日(2012.9.28)
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、グルーピング装置、グルーピングプログラム、及びグルーピング方法に関する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
本発明は、上述のような事情に鑑みてなされたもので、複数のユーザをそれぞれの状態に応じて複数のグループへグループ分けする処理であって、あるユーザの状態が変化したことで生じた各グループのメンバリストの差異を表すメンバリスト差分を生成するグルーピング処理の実行に要する時間が従来よりも短く、かつ当該ユーザの状態の変化によってメンバリストが変化するグループ数が増加しても、当該処理の実行に要する時間の増加を抑制できるグルーピング装置、グルーピングプログラム、及びグルーピング方法を提供することを目的とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
上記目的を達成するため、本発明の第１の観点に係るグルーピング装置は、
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング装置であって、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段と、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含む二時点コンテキストを取得する取得手段と、
前記取得された二時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段と、
前記検索された前記メンバリスト差分を送信する送信手段と、を備える、
ことを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
本発明の第２の観点に係るグルーピングプログラムは、
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピングプログラムであって、
コンピュータを、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含む二時点コンテキストを取得する取得手段、
前記取得された二時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段、
前記検索された前記メンバリスト差分を送信する送信手段、として機能させる、
ことを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
本発明の第３の観点に係るグルーピング方法は、
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング方法であって、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含む二時点コンテキストを取得する取得ステップと、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段から、前記取得された二時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を検索する検索ステップと、
前記検索された前記メンバリスト差分を送信する送信ステップと、を有する、
ことを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
本発明によれば、グルーピング処理の実行に要する時間が従来よりも短く、かつメンバリストが変化するグループ数が増加してもグルーピング処理の実行に要する時間の増加を抑制できるグルーピング装置、グルーピングプログラム、及びグルーピング方法を提供できる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】変更
【補正の内容】
【００８１】
このため、実施の形態１に係るグルーピングシステム１０１と同様に、実施の形態２に係るグルーピングシステム１０２によれば、グルーピング処理の実行に要する所要時間を従来よりも短くできるだけでなく、入力されたコンテキスト差分に基づいて生成された二時点コンテキスト対してマッチする（つまり、適合する）グループルールの数（つまり、グループ数）が増加しても、処理時間の増加を抑制できる。特に、グルーピング処理の実行に要する時間が略一定となる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００８５
【補正方法】変更
【補正の内容】
【００８５】
（付記１）
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング装置であって、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段と、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含む二時点コンテキストを取得する取得手段と、
前記取得された二時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段と、
前記検索された前記メンバリスト差分を送信する送信手段と、を備える、
ことを特徴とするグルーピング装置。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００８６
【補正方法】変更
【補正の内容】
【００８６】
（付記２）
前記取得手段は、前記ユーザの複数の状態をそれぞれ表す複数の属性値の内で、前記ユーザの属性値を前回に取得してから変化した状態を表す属性値を取得し、
前記取得手段で前回に取得された前記ユーザの属性値をキャッシュするキャッシュ記憶手段と、
前記取得手段で今回に取得された前記ユーザの変化した状態を表す属性値と、前記キャッシュ記憶手段にキャッシュされた前回に取得された前記ユーザの状態を表す属性値とに基づいて、現在における前記ユーザの複数の状態をそれぞれ表す複数の属性値と、過去における前記ユーザの複数の状態をそれぞれ表す複数の属性値とを含む二時点コンテキストを生成するコンテキスト生成手段と、をさらに備え、
前記取得手段は、前記コンテキスト生成手段で生成された二時点コンテキストを取得する、
ことを特徴とする付記１に記載のグルーピング装置。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００８８
【補正方法】変更
【補正の内容】
【００８８】
（付記４）
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピングプログラムであって、
コンピュータを、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含む二時点コンテキストを取得する取得手段、
前記取得された二時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段、
前記検索された前記メンバリスト差分を送信する送信手段、として機能させる、
ことを特徴とするグルーピングプログラムを記録したコンピュータ読み取り可能な記録媒体。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】変更
【補正の内容】
【００８９】
（付記５）
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング方法であって、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含む二時点コンテキストを取得する取得ステップと、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段から、前記取得された二時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を検索する検索ステップと、
前記検索された前記メンバリスト差分を送信する送信ステップと、を有する、
ことを特徴とするグルーピング方法。
【手続補正１３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング装置であって、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段と、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含む二時点コンテキストを取得する取得手段と、
前記取得された二時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段と、
前記検索された前記メンバリスト差分を送信する送信手段と、を備える、
ことを特徴とするグルーピング装置。
【請求項２】
前記取得手段は、前記ユーザの複数の状態をそれぞれ表す複数の属性値の内で、前記ユーザの属性値を前回に取得してから変化した状態を表す属性値を取得し、
前記取得手段で前回に取得された前記ユーザの属性値をキャッシュするキャッシュ記憶手段と、
前記取得手段で今回に取得された前記ユーザの変化した状態を表す属性値と、前記キャッシュ記憶手段にキャッシュされた前回に取得された前記ユーザの状態を表す属性値とに基づいて、現在における前記ユーザの複数の状態をそれぞれ表す複数の属性値と、過去における前記ユーザの複数の状態をそれぞれ表す複数の属性値とを含む二時点コンテキストを生成するコンテキスト生成手段と、をさらに備え、
前記取得手段は、前記コンテキスト生成手段で生成された二時点コンテキストを取得する、
ことを特徴とする請求項１に記載のグルーピング装置。
【請求項３】
前記第１属性値と、前記第２属性値とに基づいてキーを生成した後に、前記生成されたキーと、前記第１属性値で表される状態から前記第２属性値で表される状態へユーザの状態が変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストに生じる差異を示すメンバリスト差分とを対応付けて前記変化記憶手段へ登録する登録手段、をさらに備え、
前記登録手段は、前記第１属性値及び前記第２属性値で表される状態の特性により定まる制約に適合した前記第１属性値と前記第２属性値との組合せについて前記検索キーを生成する、
ことを特徴とする請求項１または２に記載のグルーピング装置。
【請求項４】
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピングプログラムであって、
コンピュータを、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含む二時点コンテキストを取得する取得手段、
前記取得された二時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を前記変化記憶手段から検索する検索手段、
前記検索された前記メンバリスト差分を送信する送信手段、として機能させる、
ことを特徴とするグルーピングプログラム。
【請求項５】
ユーザの状態に応じて当該ユーザを１以上のグループに対して加入又は脱退させるグルーピング方法であって、
ユーザの過去の状態を表す属性値と、当該ユーザの現在の状態を表す属性値とを含む二時点コンテキストを取得する取得ステップと、
ユーザの第１の時点における状態を表す第１属性値と、前記ユーザの前記第１の時点よりも遅い第２の時点における状態を表す第２属性値とに基づいて生成されたキーと、前記ユーザの状態が前記第１の時点における状態から前記第２の時点における状態へ変化することで、前記ユーザが加入又は脱退させられるグループに属するメンバーのリストにおける前記第１の時点と前記第２の時点との差異を示すメンバリスト差分とを対応付けて記憶する変化記憶手段から、前記取得された二時点コンテキストに含まれる過去の状態を表す属性値と現在の状態を表す属性値とに基づいて生成されたキーに対応する前記メンバリスト差分を検索する検索ステップと、
前記検索された前記メンバリスト差分を送信する送信ステップと、を有する、
ことを特徴とするグルーピング方法。
【国際調査報告】
2011122572.tif 000015
2011122572.tif 000016