(57)【要約】【課題】情報表示システム、情報表示方法、該情報表示方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体、サーバ制御方法、該サーバ制御方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体および情報表示のためのグラフィカル・ユーザ・インタフェイス・システムを提供する。【解決手段】本発明の情報表示システムは、位置情報および位置情報とは異なる属性情報を含むオブジェクトを保持するデータベースＤＢと、電子地図記憶部３８と、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成する集合生成部３２と、表示を行う電子地図の位置座標を判断して集合に含まれるオブジェクト対を選択し、異なる表示態様の表示図形を割り当て、かつ表示するオブジェクトおよび表示図形の位置座標を指定するための手段３６と、指定された位置座標とを使用して電子地図上に表示するオブジェクトと表示図形とを配置する手段２８とを含む。【選択図】　図９
2004102428.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示させるための情報表示システムであって、該情報表示システムは、
位置情報および位置情報とは異なる属性情報を含むオブジェクトを保持するデータベースと、
電子地図を記憶した電子地図記憶部と、
所定距離内において複数種類の指定された前記属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成する集合生成部と、
表示を行う電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、選択された前記集合に含まれるオブジェクトの前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するための手段と、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを配置する手段と
を含む情報表示システム。
【請求項２】
前記指定手段は、前記所定距離を使用して前記表示図形により画成される領域の内側に前記表示するオブジェクトが含まれる大きさとして表示図形の大きさを決定する手段と、目的属性クラスについてのしきい値を使用して前記表示図形の表示パラメータを変更する手段とを含む、
請求項１に記載の情報表示システム。
【請求項３】
前記指定手段は、前記表示図形の大きさを、前記電子地図の縮尺に応答して決定する手段を含み、
前記配置手段は、前記電子地図上における前記表示図形の境界を判断し、前記表示を行う電子地図に含まれる前記表示図形の部分を配置する
請求項１に記載の情報表示システム。
【請求項４】
コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示させるための情報表示システムにおいて使用され、ネットワークに接続されたサーバであって、前記サーバは、
位置情報および位置情報とは異なる属性情報を含むオブジェクトを保持するデータベースと、
電子地図を記憶した電子地図記憶部と、
前記ネットワークを介して検索クエリーから所定距離と属性情報の指定を含む条件を取得して、前記サーバに保持させる検索条件取得部と、
前記検索クエリーから取得された前記所定距離内において複数種類の前記指定された前記属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成する集合生成部と、
表示を行う電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、選択された前記集合に含まれるオブジェクトの前記指定された属性に対応した前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するための手段と、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形の位置座標を含んだ検索結果を生成する手段と
を含むサーバ。
【請求項５】
前記サーバは、前記表示図形により画成される領域の内側に前記表示するオブジェクトが含まれる大きさとして表示図形の大きさを決定する手段と、目的属性クラスについてのしきい値を使用して前記表示図形の表示パラメータを変更する手段とを含む
請求項４に記載のサーバ。
【請求項６】
前記サーバは、前記表示図形の大きさを、前記電子地図の縮尺に応答して決定する手段を含み、
前記生成手段は、前記電子地図上における前記表示図形の境界を判断し、前記表示を行う電子地図に含まれる前記表示図形の部分を含む検索結果を生成する
請求項４に記載のサーバ。
【請求項７】
前記検索クエリーとは別に検索の目的となる属性情報を含むオブジェクトを前記ネットワークから受信して前記データベースに保持させるための手段を含む
請求項４に記載のサーバ。
【請求項８】
コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示させるための情報表示方法であって、該情報表示方法は、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、所定距離内において複数種類の指定された前記属性情報を含む前記オブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、選択された前記集合に含まれるオブジェクトの前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを配置するステップと
を含み、前記指定ステップは、前記所定距離を使用して前記表示図形により画成される領域の内側に前記表示するオブジェクトが含まれる大きさとして表示図形の大きさを決定するステップと、目的属性クラスについてのしきい値を使用して前記表示図形の表示パラメータを変更するステップとを含む
情報表示方法。
【請求項９】
前記指定ステップは、前記表示図形の大きさを、前記電子地図の縮尺に応答して決定するステップを含み、
前記配置ステップは、前記電子地図上における前記表示図形の境界を判断し、前記表示を行う電子地図に含まれる前記表示図形の部分を配置する
請求項８に記載の情報表示方法。
【請求項１０】
サーバに対してネットワークを介して位置情報を含むオブジェクトを電子地図上に表示させるためのサーバ制御方法であって、前記方法は、前記ネットワークを介して検索クエリーを受信し、前記検索クエリーから所定距離および属性情報の指定を含む条件を取得して、前記サーバに保持させるステップと、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、前記取得された所定距離内において前記指定された属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示態様の表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを配置した検索結果を生成するステップと
を含むサーバ制御方法。
【請求項１１】
前記指定ステップは、前記表示図形により画成される領域の内側に前記表示するオブジェクトが含まれる大きさとして表示図形の大きさを決定するステップと、目的属性クラスについてのしきい値を使用して前記表示図形の表示パラメータを変更するステップとを含む
請求項１０に記載のサーバ制御方法。
【請求項１２】
前記指定ステップは、前記表示図形を、前記電子地図の縮尺に応答して決定するステップを含み、
前記生成ステップは、前記電子地図上における前記表示図形の境界を判断し、前記表示を行う電子地図に含まれる前記表示図形の部分を生成する
請求項１０に記載のサーバ制御方法。
【請求項１３】
前記検索クエリーとは別に検索の目的となる属性情報をオブジェクトを前記ネットワークから受信して前記データベースに保持させるステップを含む
請求項１０に記載のサーバ制御方法。
【請求項１４】
コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示させるための情報表示方法を実行させるためのプログラムであって、該プログラムは、前記コンピュータに対し、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、所定距離内において複数種類の指定された属性情報を含む前記オブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、
電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、電子地図記憶部に記憶された電子地図を読み出し、前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを配置するステップと
を含み、前記指定ステップは、前記所定距離を使用して前記表示図形により画成される領域の内側に前記表示するオブジェクトが含まれる大きさとして表示図形の大きさを決定するステップを実行させる
プログラム。
【請求項１５】
前記指定ステップは、前記表示図形を、前記電子地図の縮尺に応答して決定するステップと、目的属性クラスについてのしきい値を使用して前記表示図形の表示パラメータを変更するステップとを含み、
前記配置ステップは、前記電子地図上における前記表示図形の境界を判断し、前記表示を行う電子地図に含まれる前記表示図形の部分を電子地図上に配置する
請求項１４に記載のプログラム。
【請求項１６】
サーバに対してネットワークを介して位置情報を含むオブジェクトを電子地図上に表示させるためのサーバ制御方法を実行させるためのプログラムであって、前記プログラムは前記サーバに対し、
前記ネットワークを介して検索クエリーを受信し、前記検索クエリーから所定距離と属性情報の指定を含む条件を取得して、前記サーバに保持させるステップと、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、前記取得された所定距離内において前記指定された属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを含んだ検索結果を生成するステップと
を実行させるプログラム。
【請求項１７】
前記指定ステップは、前記表示図形を、前記電子地図の縮尺に応答して決定するステップと、目的属性クラスについてのしきい値を使用して前記表示図形の表示パラメータを変更するステップとを含み、前記生成ステップは、前記電子地図上における前記表示図形の境界を判断し、前記表示を行う電子地図に含まれる前記表示図形の部分を電子地図上に配置するステップを含み、さらに
前記検索クエリーとは別に検索の目的となる属性情報を含むオブジェクトを前記ネットワークから受信して前記データベースに保持させるステップを実行させる
請求項１６に記載のプログラム。
【請求項１８】
コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示させるための情報表示方法を実行させるためのプログラムが記録されたコンピュータ可読な記憶媒体であって、該プログラムは、前記コンピュータに対し、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、所定距離内において複数種類の指定された属性情報を含む前記オブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、
電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示態様の表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを配置するステップと
を含み、前記指定ステップは、前記所定距離を使用して前記表示図形により画成される領域の内側に前記表示するオブジェクトが含まれる大きさとして表示図形の大きさを決定するステップと、目的属性クラスについてのしきい値を使用して前記表示図形の表示パラメータを変更するステップとを実行させる
記憶媒体。
【請求項１９】
サーバに対してネットワークを介して位置情報を含むオブジェクトを電子地図上に表示させるためのサーバ制御方法を実行させるためのプログラムが記録されたコンピュータ可読な記憶媒体であって、前記プログラムは前記サーバに対し、
前記ネットワークを介して検索クエリーを受信し、前記検索クエリーから所定距離および属性情報の指定を含む条件を取得して、前記サーバに保持させるステップと、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、前記取得された所定距離内において前記指定された属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、前記指定された属性に対応して前記オブジェクトを表示させると共に目的属性クラスについてのしきい値を使用して前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを含む検索結果を生成するステップと
を実行させる記憶媒体。
【請求項２０】
コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示することにより位置情報の表示を行うためのグラフィカル・ユーザ・インタフェイス・システムであって、該グラフィカル・ユーザ・インタフェイス・システムは、
位置情報および位置情報とは異なる属性情報を含むオブジェクトを保持するデータベースと、
電子地図を記憶した電子地図記憶部と、
所定距離内において複数種類の指定された前記属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成する集合生成部と、
電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、前記指定された属性に対応して前記オブジェクトを表示すると共に目的属性クラスについてのしきい値を使用して前記オブジェクト対に対応した表示図形を割り当て、かつ前記オブジェクトおよび前記表示図形の位置座標を指定する手段と、
前記指定された位置座標を使用して前記電子地図上に複数のオブジェクトおよび前記表示図形を含んだ検索結果を表示する手段と
を含むグラフィカル・ユーザ・インタフェイス・システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、データベースに保持されたオブジェクトの空間データマイニングを使用した情報の表示に関し、より詳細には情報の空間的関連性を考慮してユーザに対して情報を提供する情報表示システム、情報表示方法、該情報表示方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体、サーバ制御方法、該サーバ制御方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体および情報表示のためのグラフィカル・ユーザ・インタフェイス・システムに関する。
【０００２】
【従来の技術】
様々な業務やビジネスのＩＴ（Ｉｎｆｏｒｍａｔｉｏｎ　Ｔｅｃｈｎｏｌｏｇｙ）化と共に、消費者の購買などの行動や、社会の現象を容易に電子化することができる社会基盤が整ってきた。そのような環境の中で、大量に蓄積されたデータから頻繁に参照されるパターン、（以下、頻出パターンという。）を発見し、その知見をビジネスに有効利用しようというデータマイニング技術が発展してきており、これまで多くのビジネスに変革をもらしてきた。これまで提案されたデータマイニング技術には、リレーショナル・テーブルに格納された関連性（リレーション）や、定型的な（ＰＯＳトランザクションなどの）ログを対象とし、頻出パターンや最適値を求めるものが多かった。
【０００３】
近年は、より多くのビジネス上の必要性から言語で記述された大量の文章や、ウエブデータのような非構造的、または半構造的なデータからのマイニング技術なども提案されてきている。これらは、それぞれ例えば「テキストマイニング、「ウエブマイエング」などとして、例えば須賀川他、「テキストマイニング−膨大な文書データの自動分析による知識発見」、情報処理、Ｖｏｌ．４０、Ｎｏ．４、ｐｐ．３５８−３６４（１９９９年４月）；　Ａｒｉｍｕｒａ他、“Ｅｆｆｉｃｉｅｎｔ　ｄｉｓｃｏｖｅｒｙ　ｏｆ　ｏｐｔｉｍａｌ　ｗｏｒｄ　ａｓｓｏｃｉａｔｉｏｎ　ｐａｔｔｅｒｎｓ　ｉｎ　ｌａｒｇｅ　ｔｅｘｔ　ｄａｔａｂａｓｅ”，　ＮｅｗＧｅｎｅｒａｔｉｏｎ　Ｃｏｍｐｕｔｉｎｇ，　Ｖｏｌ．　１７，　ｐｐ．　４９−６０，　２０００；　Ｍａｔｓｕｚａｗａ他、“Ｍｉｎｉｎｇ　ｓｔｒｕｃｔｕｒｅｄ　ａｓｓｏｃｉａｔｉｏｎ　ｐａｔｔｅｒｎｓ　ｆｒｏｍ　ｄａｔａｂａｓｅ”，　Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ＰＡＫＤＤ−２０００　ｃｏｎｆｅｒｅｎｃｅ，　ｐｐ．　２３３−２４４，　Ａｐｒｉｌ　２０００などにおいて、「テキストマイエング」、「ウエブマイニング」として参照されている。これらテキストマイニングや、ウエブマイニングは、文書などを対象としたマイニングを可能とするものであるが、今後重要なマイニング技術の一つとして、いわゆる「空間データマイニング」を挙げることができる。
【０００４】
空間的データマイニングについても種々検討が行われており、例えばＲａｙｍｏｎｄ他、“Ｅｆｆｉｃｉｅｎｔ　ａｎｄ　ｅｆｆｅｃｔｉｖｅ　ｃｌｕｓｔｅｒｉｎｇ　ｍｅｔｈｏｄｓ　ｆｏｒ　ｓｐａｔｉａｌ　ｄａｔａ　ｍｉｎｉｎｇ”，　Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ｔｈｅ　２０ｔｈ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｖｅｒｙ　Ｌａｒｇｅ　Ｄａｔａ　Ｂａｓｅ，　ＶＬＤＢ，　ｐｐ．　１４４−１５５，　１９９４；　Ｋｏｐｅｒｓｋｉ他、“Ｄｉｓｃｏｖｅｒｙ　ｏｆ　ｓｐａｔｉａｌ　ａｓｓｏｃｉａｔｉｏｎ　ｒｕｌｅｓ　ｉｎ　ｇｅｏｇｒａｐｈｉｃ　ｉｎｆｏｒｍａｔｉｏｎ　ｄａｔａｂａｓｅ”，　Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ｔｈｅ　４ｔｈ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｓｙｍｐｏｓｉｕｍ　ｏｎ　Ａｄｖａｎｃｅｓ　ｉｎ　Ｓｐａｔｉａｌ　Ｄａｔａｂａｓｅ，　ＳＳＤ，　Ｖｏｌ．　９５１ｏｆ　Ｌｅｃｔｕｒｅ　Ｎｏｔｅｓ　ｉｎ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ，　ＬＮＣＳ，　ｐｐ．　４７−６６，　Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ，１９９５に開示の技術が知られている。近年生成されるデータベースは、住所などの空間的な位置を示す属性を含むことが多く、空間データマイニングは、さらに重要な情報検索における知見を与えることが可能となるものと思われる。しかしながら、従来のデータマイニング技術は、住所といった空間データを単なる文字列として扱うので、データベースに保持されたデータが含む空間的な意味を充分に利用しているとはいえなかった。空間データを含むデータベースから、空間的１文脈で頻出するパターン（空間パターン）を発見することは、例えばエリアマーケティングなどの分野など様々な分野で今後さらに必要とされて来ることが期待される。また今後さらにモバイル計算のための社会基盤や、位置情報サービス・ビジネスの発展に伴い空間情報を含む大規模データベースも増えると期待される。
【０００５】
【発明が解決しようとする課題】
本発明は、上述した従来技術における課題を解決するべくなされたものであり、本発明の目的は、データベースに保持されたデータにおける空間的データの潜在的な意味を抽出し、ユーザに対して高い付加価値の情報を提供することを可能とする、情報表示システム、情報表示方法、該情報表示方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体、サーバ制御方法、該サーバ制御方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体および情報表示のためのグラフィカル・ユーザ・インタフェイス・システムを提供することにある。
【０００６】
【課題を解決するための手段】
本発明は、本発明者らの検討の結果、住所などを含むオブジェクトを空間的に存在するポイントとみなし、各オブジェク卜間の空間的な相関関係に着目した空間データマイニングを提案することにより解決することができることを見出すことによりなされたものである。本発明においてはオブジェクト相互の位置情報を使用して、位置情報とは独立した所定の属性情報について位置情報との関連性を生成して登録を行う。所定の属性情報は、ディスプレイ画面上にＧＩＳソフトウエアを使用して地図情報と共にユーザに提供され、データベース中におけるオブジェクト相互の位置情報と、位置情報に一定の関連性を有する属性情報を含むオブジェクトとを関連づけることにより、より高度の情報表示を可能とする。
【０００７】
より詳細には、本発明においては、データベースに含まれるオブジェクトの位置情報を使用して、頻出近接クラス集合を生成する。頻出近接クラス集合は、データベースのレコードを形成する属性情報（以下、属性クラスとして参照する。）のうち、ユーザ入力された距離の範囲内においてユーザが指定する属性クラスを含むオブジェクトの集合のうち、一定数以上のインスタンスを含む集合として定義することができる。頻出近接クラス集合の各インスタンスを構成するオブジェクトは、例えば売上げ、サービス種類、アクセス数、利用者数といった位置情報以外のユーザ選択可能な目的属性クラスを含んでいる。したがって、頻出近接クラス集合に含まれるインスタンスごとに目的属性クラスに対して指定される所定の基準を用いてランク付けまたはスコア付け処理することにより、単一オブジェクトの位置情報ではなく、他のオブジェクトとの位置的関連性により生じる目的属性クラスの傾向を判断することが可能となる。
【０００８】
すなわち、本発明によれば、コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示させるための情報表示システムであって、該情報表示システムは、
位置情報および位置情報とは異なる属性情報を含むオブジェクトを保持するデータベースと、
電子地図を記憶した電子地図記憶部と、
所定距離内において複数種類の指定された前記属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成する集合生成部と、
表示を行う電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、選択された前記集合に含まれるオブジェクトの前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するための手段と、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを配置する手段と
を含む情報表示システムが提供される。本発明においては、前記指定手段は、前記所定距離を使用して前記表示図形により画成される領域の内側に前記表示するオブジェクトが含まれる大きさとして表示図形の大きさを決定する手段と、目的属性クラスについてのしきい値を使用して前記表示図形の表示パラメータを変更する手段とを含むことができる。本発明における前記指定手段は、前記表示図形の大きさを、前記電子地図の縮尺に応答して決定する手段を含み、前記配置手段は、前記電子地図上における前記表示図形の境界を判断し、前記表示を行う電子地図に含まれる前記表示図形の部分を配置することができる。
【０００９】
本発明によれば、コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示させるための情報表示システムにおいて使用され、ネットワークに接続されたサーバであって、前記サーバは、
位置情報および位置情報とは異なる属性情報を含むオブジェクトを保持するデータベースと、
電子地図を記憶した電子地図記憶部と、
前記ネットワークを介して検索クエリーから所定距離と属性情報の指定を含む条件を取得して、前記サーバに保持させる検索条件取得部と、
前記検索クエリーから取得された前記所定距離内において複数種類の前記指定された前記属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成する集合生成部と、
表示を行う電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、選択された前記集合に含まれるオブジェクトの前記指定された属性に対応した前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するための手段と、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形の位置座標を含んだ検索結果を生成する手段と
を含むサーバが提供される。
【００１０】
本発明によれば、コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示させるための情報表示方法であって、該情報表示方法は、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、所定距離内において複数種類の指定された前記属性情報を含む前記オブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、選択された前記集合に含まれるオブジェクトの前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを配置するステップと
を含み、前記指定ステップは、前記所定距離を使用して前記表示図形により画成される領域の内側に前記表示するオブジェクトが含まれる大きさとして表示図形の大きさを決定するステップと、目的属性クラスについてのしきい値を使用して前記表示図形の表示パラメータを変更するステップとを含む
情報表示方法が提供される。
【００１１】
本発明によれば、サーバに対してネットワークを介して位置情報を含むオブジェクトを電子地図上に表示させるためのサーバ制御方法であって、前記方法は、前記ネットワークを介して検索クエリーを受信し、前記検索クエリーから所定距離および属性情報の指定を含む条件を取得して、前記サーバに保持させるステップと、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、前記取得された所定距離内において前記指定された属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示態様の表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを配置した検索結果を生成するステップと
を含むサーバ制御方法が提供される。
【００１２】
本発明によれば、コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示させるための情報表示方法を実行させるためのプログラムであって、該プログラムは、前記コンピュータに対し、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、所定距離内において複数種類の指定された属性情報を含む前記オブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、
電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、電子地図記憶部に記憶された電子地図を読み出し、前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを配置するステップと
を含み、前記指定ステップは、前記所定距離を使用して前記表示図形により画成される領域の内側に前記表示するオブジェクトが含まれる大きさとして表示図形の大きさを決定するステップを実行させるプログラムが提供される。
【００１３】
本発明によれば、サーバに対してネットワークを介して位置情報を含むオブジェクトを電子地図上に表示させるためのサーバ制御方法を実行させるためのプログラムであって、前記プログラムは前記サーバに対し、
前記ネットワークを介して検索クエリーを受信し、前記検索クエリーから所定距離と属性情報の指定を含む条件を取得して、前記サーバに保持させるステップと、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、前記取得された所定距離内において前記指定された属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを含んだ検索結果を生成するステップと
を実行させるプログラムが提供される。
【００１４】
本発明によれば、コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示させるための情報表示方法を実行させるためのプログラムが記録されたコンピュータ可読な記憶媒体であって、該プログラムは、前記コンピュータに対し、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、所定距離内において複数種類の指定された属性情報を含む前記オブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、
電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、前記指定された属性に対応して前記オブジェクトを表示させると共に前記オブジェクト対に対応した表示態様の表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを配置するステップと
を含み、前記指定ステップは、前記所定距離を使用して前記表示図形により画成される領域の内側に前記表示するオブジェクトが含まれる大きさとして表示図形の大きさを決定するステップと、目的属性クラスについてのしきい値を使用して前記表示図形の表示パラメータを変更するステップとを実行させる記憶媒体が提供される。
【００１５】
本発明によれば、サーバに対してネットワークを介して位置情報を含むオブジェクトを電子地図上に表示させるためのサーバ制御方法を実行させるためのプログラムが記録されたコンピュータ可読な記憶媒体であって、前記プログラムは前記サーバに対し、
前記ネットワークを介して検索クエリーを受信し、前記検索クエリーから所定距離および属性情報の指定を含む条件を取得して、前記サーバに保持させるステップと、
位置情報および位置情報とは異なる属性情報を含んで構成されたオブジェクトを保持するデータベースから、前記取得された所定距離内において前記指定された属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成するステップと、電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、前記指定された属性に対応して前記オブジェクトを表示させると共に目的属性クラスについてのしきい値を使用して前記オブジェクト対に対応した表示図形を割り当て、かつ表示する前記オブジェクトおよび前記表示図形の位置座標を指定するステップと、
前記指定された位置座標を使用して前記電子地図上に前記オブジェクトと前記表示図形とを含む検索結果を生成するステップと
を実行させる記憶媒体が提供される。
【００１６】
本発明によれば、コンピュータに対して位置情報を含むオブジェクトを電子地図上に表示することにより位置情報の表示を行うためのグラフィカル・ユーザ・インタフェイス・システムであって、該グラフィカル・ユーザ・インタフェイス・システムは、
位置情報および位置情報とは異なる属性情報を含むオブジェクトを保持するデータベースと、
電子地図を記憶した電子地図記憶部と、
所定距離内において複数種類の指定された前記属性情報を含むオブジェクトを選択して、位置的に近接したオブジェクトの集合であって、所定数以上のオブジェクトの対を含む集合を生成する集合生成部と、
電子地図記憶部に記憶された表示を行う電子地図を読み出し、前記電子地図の位置座標を判断して前記集合に含まれる前記オブジェクトを選択し、前記指定された属性に対応して前記オブジェクトを表示すると共に目的属性クラスについてのしきい値を使用して前記オブジェクト対に対応した表示図形を割り当て、かつ前記オブジェクトおよび前記表示図形の位置座標を指定する手段と、
前記指定された位置座標を使用して前記電子地図上に複数のオブジェクトおよび前記表示図形を含んだ検索結果を表示する手段と
を含むグラフィカル・ユーザ・インタフェイス・システムが提供される。
【００１７】
【発明の実施の形態】
１．頻出近接クラス集合
本発明において定義する近接クラス集合とは、データベースの各レコードに含まれる位置情報以外の属性クラスを、その位置的近接性に基づいてクラス分けすることにより生成されるオブジェクトまたはオブジェクト対（インスタンス）の集合のことを意味する。図１には、本発明における近接クラス集合の実施の形態を示す。図１に示すように、本発明は、例えばコンピュータ・ディスプレイ上おいてＧＩＳソフトウエアを使用して生成される地図情報上に重畳して与えられる。図１に示した実施の形態では、鉄道の駅“Ｓ”を中心とした地図が、表示ウインドウ上に示されている。ウインドウ内に表示された地図上には、頻出近接クラス集合に含まれるオブジェクトの位置情報が、当該オブジェクトの位置情報以外の属性クラスをに対応して、表示態様を変更する。
【００１８】
本発明においては、位置情報は、緯度、経度、高度といった情報により表すことができる。また属性クラスは、例えばオブジェクト地点においてアクセスした情報提供サービスの種類、工場、コンビニエンス・ストア、遊戯施設、フィットネス敷設、駅、各種小売店、住宅地など、業種、住居区分、売上高、アクセス数、または利用者数などを挙げることができる。より具体的に図１を使用して本発明の情報表示について説明すると、図１に示されたオブジェクトの表示は、属性クラスとして利用者が利用したサービス名に対応して変更されている。すなわち、図１において●で示した地点では、特定の者が時刻表を参照する情報提供サービスにアクセスしたことを示す属性クラスである。また、塗りつぶし三角は、チケット予約などの属性クラスへとアクセスした属性クラスであり、■は、天気予報の情報提供サービスといったサービス名からなる属性クラスへのアクセスが行われた地点であることを示す。図１におけるサークル“ＣＩＲ”は、上述した属性クラスのうちの少なくとも２つが所定の距離以下で近接して発生していることを示す。図１から、例えば属性クラスの組み合わせのうち、｛時刻表、チケット予約｝という２つの属性クラスが相互に近接した地点で発生することが多いことがわかる。
【００１９】
図２には、本発明において使用するデータベースに含まれるオブジェクトの実施の形態を示す。図２に示すオブジェクトは、データベースにおけるレコードとして登録され、レコードを構成する例えば、サービス名、送信パケット数などが属性クラスを構成している。これらの属性クラスは、本発明においては緯度、経度といった位置情報を含まない情報を意味する。図２に示した実施の形態において、データベースは、例えばセルラ電話のユーザが、それぞれのキャリアを経由して行う各種サービスへのアクセス・ログを使用して生成することができる。例えば、セルラ電話からの所定のサービスへとアクセス要求を行う際には、通信パケットのウエッブ・ページのＵＲＬアドレスなどのデータからサービス名が特定できる。また、位置情報は、セルラ電話が送受信を行った受信アンテナの位置を特定することにより生成することができる。図２示したデータベースには、それぞれセルラ電話からのサービス要求に関連したトランザクションＩＤ、アクセス地点、アクセスされたサービス名、送信パケット数といった属性クラスがレコードとされてデータベースを構成しているのが示されている。
【００２０】
図３には、本発明における近接クラス集合の構成と、本発明において使用する近接クラス集合の記述式とを示す。図３に示すように、本発明においては所定の距離Ｄを定義し、距離Ｄ以内にあるデータベース内の複数のオブジェクトの属性クラス２、４、６、８を近接クラス集合のインスタンスとして登録する。すなわち、属性クラス２、４、６、８を有するオブジェクトが距離Ｄ内に対応する近接クラス集合のインスタンスとなる。図３では、異なるオブジェクトに含まれる相互に位置的な関連性を含む属性クラスを、異なる表示態様で示している。上述した近接クラス集合は、本発明においては例えば、（｛属性クラス１、属性クラス２、属性クラス３、属性クラス４、．．．属性クラスｍ｝、ｎ）として記述され、各属性クラス１〜属性クラスｍが位置的近接性を満足するインスタンスの数を、サポート数ｎとして定義する。しかしながら、本発明において近接クラス集合を定義する記述は、上述した以外にもいかなる記述方式でも用いることができる。
【００２１】
本発明において頻出近接クラス集合は、上述した近接クラス集合のうち、サポート数ｎが、ユーザ入力される所定の値Ｎを超える近接クラス集合として定義される。本発明においては、ユーザ入力される所定のＮの値を、ミニマムサポート値として参照する。より具体的には、図１に示した実施の形態を使用して説明すると、図１に示したサークル“ＣＩＲ”がユーザ指定した距離Ｄにおいて生成される頻出近接クラス集合のインスタンスを構成するオブジェクトであることを示している。図１に示した実施の形態においてミニマムサポート値Ｎを２とし、図１に示したインスタンスは、下記表１で示される頻出近接クラス集合から生成された表示態様に対応する。
【００２２】
【表１】
2004102428.tif 000003
【００２３】
すなわち、図１〜図３に示した実施の形態においては、最も位置的に近く、かつ頻繁に発生する属性クラスは、｛時刻表、チケット予約｝であり、｛時刻表、天気予報｝がそれに続き、｛チケット予約、天気予報｝、｛時刻表、チケット予約、天気予報｝といった属性クラスの組み合わせがより頻度は少ないものの、ユーザ入力されたミニマムサポート値よりも多い頻度で発生することが示されている。以下、本発明において使用する頻出近接クラス集合の生成について、より具体的に説明する。
【００２４】
２．頻出近接クラス集合生成のアルゴリズム
２−１　概説
本発明において、近接クラス集合のうち、属性クラスの数がｋ個である近接クラス集合をｋ近接クラス集合として定義する。このｋ近接クラス集合のうち、サポート数がミニマムサポート数Ｎ以上の集合を、頻出ｋ近接クラス集合として定義する。ｋ＝１である場合には、属性クラスが１つしか含まれないので、距離Ｄが定義できないことになる。この場合には、本発明では特定の実施の形態ではデータベースにおける所定の属性クラスを含むオブジェクトの数がミニマムサポート数Ｎ以上の集合を、頻出１近接クラス集合として定義する。各クラスのオブジェクト数は、データベースを１回スキャンすることで容易にカウントすることができるので、頻出１近接クラスの算出は、従来の方法を使用して容易に生成することができる。
【００２５】
本発明において、例えば２クラス集合の生成は、２つの１近接クラス集合を組み合わせることにより行う。この処理を概略的に示したのが図４である。図４に示した○、□などはデータベースに含まれるオブジェクトを表している。図４（ａ）が２近接クラス集合の生成を示し、図４（ｂ）が、図４（ａ）で示した２近接クラス集合に対して△で示される別の属性クラスを含めた３近接クラス集合の生成を示した図である。例えば図４（ａ）に示した実施の形態においては、オブジェクト○とオブジェクト□との組み合わせのうち、距離Ｄ以内にある２つのオブジェクトを２近接クラスのインスタンスとして登録する。
【００２６】
この際、距離Ｄよりも距離が大きいオブジェクトについては、インスタンスとして登録しないことにより、距離の近さを空間データマイニングにおいて考慮することが可能となる。図４（ａ）においては、距離Ｄ以内にあって、２近接クラス集合のインスタンスとして登録されたオブジェクトを●、■で示している。また、３近接クラス集合は、図４（ｂ）に示すように、２近接クラス集合に対して２近接クラスを構成する属性クラス以外の属性クラス△を逐次的に組み合わせることにより生成することができる。具体的には、図４（ａ）に含まれていない属性クラス△を含むオブジェクトと、２近接クラス集合のインスタンスの重心との距離を計算する。この計算においては、すでに近接２クラス集合として登録したインスタンスを構成するオブジェクトの重心を算出し、この重心からの距離がＤ以下のオブジェクト△を、３近接クラス集合のインスタンスとして登録する。
【００２７】
図４（ｂ）においては、３近接クラス集合のインスタンスとして登録されたオブジェクトを塗りつぶし三角、●、■で示し、２近接クラス集合のオブジェクトの重心位置を符号「＋」で示している。図４（ｂ）で示される場合でも、距離Ｄよりも大きなオブジェクト△については３近接クラス集合に含めないことにより、距離Ｄを考慮することが可能とされる。さらに属性クラスの数が増えた場合にも同様の方法により、ユーザが指定する属性クラスの数ｍに対応するｍ近接クラス集合まで生成することが可能である。
【００２８】
本発明において、特にｋ≧２以上の近接クラス集合のインスタンスの数は、加える属性クラスの順番により異なる場合がある。しかしながら、データマイニング用途においては、正確にサポート数ｎを算出することよりは、近接クラス集合として生成することができる属性クラスのインスタンスを特定して登録することが重要な場合が多い。このため、近接クラス集合を形成する属性クラスのセットを迅速かつ効率的に生成するために、図４において説明した近接クラス集合生成方法を採用することが可能となる。
【００２９】
２−２　頻出近接クラス集合の生成の処理
図５には、本発明における頻出近接クラス集合生成の概略的なフローチャートを示す。図５に示されるように、本発明における近接クラス集合の生成は、ステップＳ１０から開始し、ステップＳ１２において近接オブジェクト間の最大距離Ｄとミニマムサポート値Ｎとを設定する。次いで、ステップＳ１４においてミニマムサポート値Ｎを使用してｋ＝１の頻出ｋ近接クラス集合（頻出１クラス集合）を計算し、ステップＳ１６において、結果をハードディスク、メモリといった適切な記憶部に登録する。
【００３０】
その後、ステップＳ１８において、ｋを増加させ、ステップＳ２０においてｋ≧２のｋに対して順次ｋ頻出クラス集合を、例えばＲａｋｅｓｈら、“Ｆａｓｔ　ａｌｇｏｒｉｔｈｍｓ　ｆｏｒ　ｍｉｎｉｎｇ　ａｓｓｏｃｉａｔｉｏｎ　ｒｕｌｅｓ”，　Ｐｒｏｃ．　ｏｆ　ＶＬＤＢ　Ｃｏｎｆｅｒｅｎｃｅ，　ｐｐ．　４８７−４９９，１９９４に記載の方法を使用して生成し、次いで各頻出ｋ近接クラス集合を記録部へと登録する。次いでステップＳ２２において、頻出ｋクラス集合の数が１以下であるか否かを判断し、１以下である場合（ｙｅｓ）には、ステップＳ２４に進み直ちに終了し、頻出ｋクラス集合の数＞１の場合（ｎｏ）の場合には、ステップＳ１８へと戻り、ｋをインクリメントさせ、属性クラスの最大数まで処理を繰り返し実行させることで、頻出近接クラス集合を生成して登録し、ステップＳ２４において処理を終了する。
【００３１】
この結果、頻出１近接クラス集合から頻出ｋ近接クラス集合を含む階層化された頻出近接クラス集合のセットが生成される。本発明においては、ユーザ入力により、属性クラスの指定が可能なので、ユーザの指定する属性クラスのみを含む頻出近接クラス集合を生成することができる。図６には、本発明において使用する頻出近接クラス集合のセットの概略的な構成を、ｋ＝４として４近接クラス集合の場合について例示する。なお、本発明においては、上述したように、どの属性クラスをｋ＝１として設定するかにより頻出近接クラス集合のメンバー数ｎが変化する可能性があるものの、本発明においては正確にメンバー数ｎを生成することよりも、近接クラス集合のセットを特定することが重要となるので、ｋ＝１として選択することができる属性クラスは、処理の速度などを考慮して、適宜設定することができる。
【００３２】
図７には、本発明において好適に採用することができる頻出ｋ近接クラス集合から、頻出ｋ＋１近接クラス集合の生成のための処理を実行する擬似コードを示す。図７に示した擬似コードにおいてボロノイ図を生成するのは、オブジェクトの位置が他の属性クラスのオブジェクトのどの位置に近いかを繰り返し計算する際のインデックス構造を与えておくことにより、近接計算の効率化を実現するためである。本発明においては、ボロノイ図を生成するためにこれまで知られたいかなる手法でも用いることができる。また、計算が他の処理により効率化することができる場合には、ボロノイ図を生成する処理を使用しなくとも良い。上述した頻出近接クラス集合の生成方法は、コンピュータ・システムに実装されたソフトウエア・モジュールとして構成され、コンピュータを含む情報表示システムにおいて使用される。以下、本発明の情報表示を実行させるための情報表示システムを説明する
【００３３】
３．情報表示システム
図８は、本発明の情報表示システムの概略構成を示した図である。図８に示した情報表示システム１０は、コンピュータ１２と、ディスプレイ１４と、キーボードといった入力手段１６と、マウスといったポインタ手段１８と、ハードディスクといった記憶媒体に含まれたデータベースＤＢとを含んで構成されている。コンピュータ１２は、本発明の情報表示を行うために必要とされる中央処理装置（ＣＰＵ）、メモリ、内蔵ハードディスクなどを含んで構成されており、必要に応じてＬＡＮ／ＷＡＮ／インターネットといったネットワークを使用して他のコンピュータと接続するためのネットワーク・インタフェイスを含ませるとができる。また、図８に示されたコンピュータ１２は、データベースＤＢを管理しており、適時にデータベースのレコードをアップデートまたはダウンデートしている。コンピュータ１２は、ＧＩＳソフトウエアおよび電子的に構成された電子地図データ（以下、地図データとして参照する。）および表示機能を含むＧＩＳシステムを含んで構成されており、ＧＩＳソフトウエアを使用して、データベースＤＢに含まれたオブジェクトの位置データを、ディスプレイ手段１４上に例えば表示ウインドウを表示させて、地図データと共に重畳して表示することが可能とされている。
【００３４】
本発明において使用することができるコンピュータ１２としては、パーソナル・コンピュータ、またはワークステーションを挙げることができ、例えばＰＥＮＴＩＵＭ（登録商標）といったＣＰＵ、またはこれと互換性のあるＣＰＵを搭載することが可能で、ＷＩＮＤＯＷＳ（登録商標）、ＷＩＮＤＯＷＳ（登録商標）ＮＴ、ＷＩＮＤＯＷＳ（登録商標）ＸＰ、ＯＳ／２（商標：インターナショナル・ビジネス・マシーンズ・コーポレーション）、ＡＩＸ（商標：インターナショナル・ビジネス・マシーンズ・コーポレーション）、ユニックス、リナックスといったオペレーティング・システムを動作させることが可能なパーソナル・コンピュータ、ワークステーションを挙げることができる。
【００３５】
コンピュータ１２は、検索クエリーを受け取ると、検索クエリーに含まれるデータのうち、ミニマムサポート値Ｎ、距離Ｄ、属性クラスの指定を取得して、データベースＤＢに含まれたデータを読み出し、ユーザの要求に適合する頻出近接クラス集合のセットを生成する。生成された頻出近接クラス集合は、例えばコンピュータ１２内に設置された適切な記憶部に、階層化された頻出近接クラス集合のセットとして登録することができる。
【００３６】
図９は、図８に示した情報表示システムの機能ブロック図である。図９に示すように、本発明の情報表示システム１０は、データベースＤＢと、データベースＤＢのデータを処理して、頻出近接クラス集合のセットを生成し、情報を検索するためのするための検索エンジン２０と、検索結果を表示するための表示エンジン２２と、生成された頻出近接クラス集合のセットを保持しておく記憶部２４とを含んで構成されている。検索エンジン２０には、検索クエリー入力部２６が接続されていて、ユーザによる検索クエリーの入力が、キーボードによるインタラクティブな入力、またはネットワークを介した遠隔的な入力により可能とされている。検索されたデータは、地図データに重畳するように配置され例えばＣＲＴ、ＬＣＤ、プラズマ・ディスプレイなどを含んで構成される表示部２８へと出力され、ユーザに対して検索結果を表示することができる構成とされている。
【００３７】
図９に示された検索エンジン２０は、少なくとも、検索クエリーから検索条件を取得するための検索条件取得部３０と、取得された条件を使用して頻出近接クラス集合を生成するための集合生成部３２とを含んで構成されている。生成された頻出近接クラス集合のインスタンスは、記憶部２４へと登録される。登録されたユーザ入力により指定された属性クラスを使用して頻出近接クラス集合を生成する。
【００３８】
また、本発明の情報表示システムは、表示エンジン２２を含んで構成されている。表示エンジン２２は、概ねインスタンス選択部３４と、ＧＩＳ表示算出部３６とを含んで構成されている。インスタンス選択部３４は、ユーザ入力された検索地域に関連して生成された頻出近接クラス集合のインスタンスおよびインスタンスを構成するオブジェクトのうち、表示ウインドウに表示可能なインスタンスおよびオブジェクトを選択し、記憶部２４、またはコンピュータ１２に含まれた適切なメモリなどに登録される。ＧＩＳ表示算出部３６は、インスタンス選択部３４により選択して登録されたインスタンスおよびオブジェクトを例えば記憶部２４から読み出して、表示図形指定およびオブジェクトの表示態様の指定などの、表示に必要な表示パラメータを割り当てる。同時にＧＩＳ表示算出部３６は、電子地図記憶部３８から、電子地図記憶部３８に保持された地図データを読み出し、オブジェクトの位置座標および表示するオブジェクトの位置座標と共にディスプレイ・バッファなどに一時的に保持させる。
【００３９】
表示部２８は、ディスプレイ・バッファなどに記憶された表示パラメータと共に地図データを表示ウインドウ内に配置することにより検索結果を表示する。本発明においては、目的属性クラスとしては、位置情報以外のいかなる属性でも使用することができ、ユーザによる指定に応答して、例えば、売上高、アクセス数、通信パケット量、利用者数など、所定の値により分類することが可能な属性クラスを挙げることができる。また、本発明において使用することができる表示パラメータとしては、インスタンスの領域を表示する表示図形として円、四角または長方形などの矩形、それ以上の多角形、表示図形のライン太さ、表示図形の塗りつぶし色、ハッチング、輝度、目的属性クラスのしきい値に関連するポップアップ表示など、ユーザに対して他の頻出近接クラス集合と区別できるようにディスプレイ上に表示できる限り、いかなるパラメータでも用いることができる。
【００４０】
本発明においてインスタンス内に含まれるオブジェクトのユーザ指定された属性クラスは、いかなる表示態様で表示させることもでき、例えば○、△、□、☆、◇、◎、文字などを使用し、線色、塗りつぶし色、などを変え、さらに目的属性クラスの値がしきい値より上か下かのポップアップ表示など、種々の表示態様を使用して、表示図形との混同を生じない範囲で表示することができる。
【００４１】
本発明においては、表示図形が確実に頻出近接クラス集合のオブジェクトに関連し、かつ頻出近接クラス集合のインスタンスの地図上における分布を可能な限り地図の情報に即して反映させることが好ましい。このため、本発明においては、表示図形の大きさを、表示する電子地図の縮尺と、距離Ｄとが可能な限り対応する大きさとして決定することができる。また、表示図形の大きさは、インスタンスが含むオブジェクトが表示図形により画成される領域の境界を越えないような大きさとして、具体的には、表示するべきオブジェクトの位置座標が、表示図形の境界を規定する位置座標よりも表示図形の内側となるように決定することができる。また、表示するオブジェクトの大きさは、電子地図の縮尺とは関係なく、ユーザに対してオブジェクトの種類が表示ウインドウ上で判別でき、かつ表示図形によるインスタンスの表示を妨げない限り、いかなる大きさとして表示することができる。本発明において、表示図形の境界と、表示するオブジェクトの位置座標とを比較するための方法としてはこれまで知られたいかなる方法でも用いることができる。
【００４２】
図１０は、本発明の情報表示システムの別の実施の形態を示した図である。図１０に示した本発明の情報表示システム４０は、ネットワーク４２に接続されたサーバ４４と、ネットワーク４２に接続されたクライアント４６とを含んだネットワーク・システムとして構成されている。サーバ４４は、データベースＤＢを管理しており、データベースＤＢには、頻出近接クラス集合を生成するためのオブジェクトが蓄積されている。また、サーバ４４は、本質的には図８または図９において説明したと同様の構成のパーソナル・コンピュータまたはワークステーションから構成することができ、少なくとも集合生成部と、検索部とを含む検索エンジンとして機能する構成とされている。
【００４３】
本発明におけるネットワーク４２は、いわゆるインターネットを挙げることができるが、これ以外にもＡＤＳＬ、光通信、地上波無線ネットワーク、衛星通信ネットワーク、ＬＡＮ／ＷＡＮといった適切な通信プロトコルを用いる通信により遠隔的に情報を送受信することができるものであれば、いかなるネットワークでも単独で、もしくは複合的に用いることができる。この通信に用いることができる通信プロトコルとしては、例えばＴＣＰ／ＩＰといった通信プロトコルを用いることができるが、これに限定されるわけではない。
【００４４】
クライアント４６は、ユーザ・サイトに配置されており、ユーザは、クライアント４６に対して、ミニマムサポート値Ｎ、距離Ｄ、考慮するべき属性クラス、目的属性クラス、頻出近接クラス集合を生成する対象となる検索地域を含む検索クエリーを入力する。入力された検索クエリーは、パケット・データへと変換された後、クライアント４６に含まれるネットワーク・インタフェイスを介してサーバ４４のアドレスに宛てて送出される。ネットワーク４２へと送出された検索クエリーは、サーバ４４により受信され、受信バッファにいったん保持された後解析され、サーバ４４による頻出近接クラス集合の生成および情報検索のために使用される。
【００４５】
検索クエリーに応答して検索された位置情報および属性クラスといった情報は、例えば、該当する頻出近接クラス集合のインスタンスを表示する表示図形として使用されるサークルの中心座標、各属性クラス・データ、表示パラメータなどを含んだパケット・データとして構成され、検索クエリーを送出したクライアントに宛てて送出される。検索結果のパケット・データを受信したクライアント４６は、適切なブラウザ・ソフトウエアを使用して受信データを表示し、地図情報上に重畳された状態で検索結果を表示する。
【００４６】
また、図１０に示した実施の形態では、クライアント４６には、ユーザの営業情報を保持するためのデータベース４８が接続されている。このデータベース４８は、本発明においては必ずしも必要とされるものではないが、サーバ４４が通常は保持しておらず、特定のユーザの依頼に応じてユーザが解析を依頼する、例えば利用者数、売上げデータ、アクセス数といった企業秘密に属する属性クラスを、サーバ４４に対して提供するために使用することができる。サーバ４４は、ユーザから送信された営業秘密を含む属性クラスを含むオブジェクトを受信すると、例えばいったん受信バッファなどの保持させた後、例えばデータベースＤＢの新たな属性クラスとしてレコードに追加登録することもできるし、データベースＤＢにユーザごとの専用記憶領域を形成し、専用記憶領域にユーザごとのデータベースを構成することもできる。本発明の図１０に示した実施の形態によれば、サーバ４４が常時保持していないデータを目的データとして含めてユーザに対して高度な情報表示を提供することが可能となる。また、本発明においてユーザの保有する営業秘密に関連する情報は、フレキシブル・ディスク、ＣＤ−ＲＯＭ、などの記憶媒体に記憶されて、本発明のサーバ４４へと保持させることもできる。
【００４７】
４．情報表示方法の詳細プロセス
以下、本発明の情報表示方法について、具体的な実施の形態を使用してより詳細に説明を行う。図１１は、本発明の情報表示方法を、図９に示した情報表示システムにおいて実行させる第１の実施の形態の処理を示したフローチャートである。図１１に示した本発明の情報表示方法は、ステップＳ３０から開始し、ステップＳ３２において、ユーザからの検索クエリーの入力を受け取る。本発明の情報表示方法の第１の実施の形態においては、検索クエリーは、キーボードといった入力手段からユーザが逐次的に入力することができる。ステップＳ３４において、入力された検索クエリーからミニマムサポート値Ｎ、距離Ｄ、頻出近接クラス集合を生成するために含める属性クラス、検索の対象となる目的属性クラス、検索地域などを取得し、以後の処理に使用するためにＲＡＭなどの適切なメモリに保持させる。
【００４８】
ステップＳ３６では、保持されたにミニマムサポート値Ｎ、距離Ｄ、属性クラスの情報を使用して、データベースＤＢへとアクセスし、図５、図７に示した方法をコンピュータに対して実行させることにより、頻出近接クラス集合を生成し、ハードディスクといった記憶手段へと階層化された頻出近接クラス集合のセットを登録する。
【００４９】
ステップＳ３８では、記憶手段に保持された頻出近接クラス集合のセットを、検索クエリーに含まれる属性クラスを使用して検索し、頻出近接クラス集合のインスタンスを表示するための表示図形の中心座標、属性クラスに対応した表示パラメータを割り当てる。
【００５０】
ステップＳ４０では、ユーザ指定された検索地域に対応するディスプレイ画面上での表示を行うための地図データをＧＩＳシステムから取得する。その後ステップＳ４２において表示を行うための位置座標の変換が実行される。円、四角、などの表示図形は、表示部２８上において、指定された表示パラメータを使用して表示され、同時に頻出近接クラス集合のインスタンスを構成するオブジェクトを、属性クラスに対応した表示態様を使用して重畳して表示させることで、ユーザに対して検索クエリーの結果を与え、ステップＳ４２において第１の実施の形態の処理を終了する。
【００５１】
図１２は、図１１のステップＳ３８における処理を、セルラ電話からの情報サービスに対するアクセス数に適用する場合に実施の形態を使用して説明した図である。図１２に示すように、データベースＤＢには、トランザクションＩＤ、アクセス地点の位置座標、アクセスされたサービス種類、送受信パケット数がレコードとされたオブジェクトが保存されている。図１２に示した実施の形態においては、属性クラスは、天気予報、時刻表、チケット予約といった３種類とされている。また図１２には、ユーザが検索クエリーにおいて上述した３種の属性クラスを使用して頻出近接クラス集合を生成することを要求していることが示されている。同時にユーザは、ミニマムサポート値として２、距離Ｄとして１００ｍを指定していることが示されている。ステップ３８においては、与えられた検索クエリーから頻出近接クラス集合を算出し、頻出近接クラス集合のセットを生成する。頻出近接クラス集合のセットは、例えば（｛時刻表、チケット｝、４）、（｛時刻表、天気予報｝、３）、（｛チケット予約、天気予報｝、２）、（｛時刻表、チケット予約、天気予報｝、２）として生成され、このセットが記憶部２４に記憶される。
【００５２】
表２には、本発明において使用する頻出近接クラス集合生成方法により発見された頻出近接クラス集合のセットの別の実施の形態を示す。この際、検索地域指定は、神奈川県横浜市として指定した。位置情報は、電話帳の住所からＧＩＳシステムを使用して生成し、業種は、電話帳の施設カテゴリー情報を使用して生成することでデータベースを生成した。距離Ｄとしては、５０ｍを使用し、ミニマムサポート値を１００とした。下記表２に示されるように、オブジェクトの業種ごとに対となる店舗数が異なっていることが示され、頻出近接クラス集合により、属性クラスの位置的関連性をマイニングすることができることが示されている。
【００５３】
【表２】
2004102428.tif 000004
【００５４】
本発明においては、上述のようにして見出される頻出近接クラス集合のセットに含まれる各インスタンスを選択して検索クエリーに対応したインスタンスの選択および表示を可能とすることにより、相対的な位置関係をオブジェクト相互間にマイニングすることを可能とし、相対的位置関係を含めた高度の情報表示が可能となる。
【００５５】
図１３は、図１２に説明した処理により生成された頻出近接クラス集合に含まれるオブジェクトの位置座標と、ユーザ入力された距離Ｄと、それらを表示ウインドウ上に表示させる場合の処理を説明した図である。例えば、図１２において要素が｛時刻表、チケット｝で指定される頻出近接クラス集合には、４つのインスタンスが含まれることになる。この４つのインスタンスが図１３におけるサークル６０で示されている。ただし、このサークル６０の直径Ｄ１は、後述するように必ずしも直径がＤとなるわけではない。また、図１３には、サークル６０の内側には、それぞれ時刻表のアクセスされたポイント●、チケット予約がアクセスされた地点である塗りつぶし三角が含まれており、これらのポイントは、ユーザ入力された距離Ｄ以内に存在する。図１３においては、ユーザ入力された距離Ｄと、ユーザ入力された距離Ｄに対応するサークル６２を波線で示す。
【００５６】
本発明においてインスタンスの表示を行う際に、例えば図１３に示すようにサークル６０を表示図形として使用する場合には、サークル６０の中心は、サークルに含まれるオブジェクトそれぞれの位置座標から生成される重心座標（ｘｃ，ｙｃ）として定めることができる。
【００５７】
このようにして得られたインスタンスの重心位置が、図１３においては符号×により示されている。また、表示するサークル６０の直径は、特に不都合が生じない限り、ユーザ入力した直径Ｄに対応する値を使用することもできるし、ディスプレイ上にＧＩＳソフトウエアを使用して表示を行う際に最も適切に表示を行うことができるように、サークル６０の直径Ｄ１は、地図の縮尺と、ディスプレイの大きさとを考慮して適宜設定することができる。なお、図１３には、サークル６０を指定するための表示パラメータの実施の形態を、（ｘｃ，ｙｃ，ＣｆＤ，ＬＷ）として示す。なお、ＣｆＤは、ディスプレイ画面上におけるサークル６０の直径としてユーザ入力された直径Ｄにできるだけ近くなるように、ディスプレイ上での縮尺を考慮して使用される拡大・縮小のための係数およびオブジェクトを完全に包含する大きさとなるような値として設定することができる。また、ＬＷは、ランク付けまたは他の目的を含んだ表示を行い場合に使用するライン太さ、線種などを指定する変数である。
【００５８】
図１３のようにして指定されたサークル６０と、サークル６０に含まれるオブジェクトのポイントとを、ステップＳ４０においてＧＩＳソフトウエアを使用してディスプレイ画面上に表示させることにより、本発明により図１４に示されるディスプレイ表示を、ユーザに対して提供することが可能となる。なお、図１４では、説明の便宜上、｛時刻表、チケット｝の頻出近接クラス集合に対応するインスタンスに対応するサークル６０と、オブジェクトの位置と、地図データとを共に表示させた実施の形態が示されている。
【００５９】
図１５は、本発明において生成された頻出近接クラス集合のインスタンスおよびインスタンスを構成するオブジェクトを、地図データと共に表示する際の表示エンジン２２において行われる処理を示したフローチャートである。図１５の処理は、ステップ５０から開始し、ステップＳ５２において、表示部に表示ウインドウを生成させる。その後、ステップＳ５４において、表示ウインドウ内に表示する地域を指定する。ステップＳ５４における地域の指定は、検索クエリーに含ませることもできるし、ユーザが情報を得たいと考えている地域を、例えば最初に日本地図などの大域地図を表示ウインドウ内に表示させ、順次、グラフィカルに絞り込みを行うことにより最終的に、例えば５万分の１や、２万５千分の１、必要に応じてそれ以下の縮尺として、生成された表示ウインドウに表示できる範囲として設定することができる。また、必要に応じて、ユーザが表示地域の緯度、経度、横浜駅、東京駅、東京タワー（商標）といったランドマークの名称などを入力し、ジオコーディングなどを使用して緯度、経度に変換して表示ウインドウにより表示される範囲を確認しながら縮尺をインタラクティブに入力するなどにより設定することもできる。
【００６０】
次いで、ステップＳ５６においては表示ウインドウにおいて規定される表示地域に含まれるインスタンスの重心座標を検索して、該当するインスタンスのデータを記憶部などから読み出す。この際、表示地域に含まれるオブジェクトのみを検索して表示を行うこともできる。また、本発明の変更例では、表示する地域には含まれないが、表示図形の境界部の一部が表示領域に含まれるオブジェクトについても重要な意味を有していることもある。この場合には、表示図形の大きさを使用して、表示図形の大きさを示す半径、対角線長さの半分、辺の長さなどの分だけ表示地域より広い範囲のオブジェクトを検索することができる。
【００６１】
その後、ステップＳ５８において指定された表示地域の地図データをＧＩＳシステムのデータベースから読み出し、適切なバッファメモリなどに保持させる。その後、ステップＳ６０において地図データと、インスタンスおよびオブジェクトとを割り当てられた表示パラメータを使用して重畳してディスプレイ上に表示させ、ユーザに検索結果を与え、ステップＳ６２において表示処理を終了する。また、ステップＳ５６において、表示地域よりも広い範囲の、該当するオブジェクトについても計算を行う場合には、インスタンスを表示する表示図形の、表示地域に含まれる部分のみを算出して、地図データに重畳して表示させる処理を含ませることができる。本発明の上述した変更例では、ユーザの選択した表示地域の近隣地域における検索結果についての予測を与えることが可能となり、検索効率のよりいっそうの改善を可能とする。
【００６２】
図１６は、本発明の情報表示方法の第２の実施の形態における処理を示すフローチャートである。図１６においては、フランチャイズ店の出店の可能性を、コンビニエンス・ストアの支店について判断する実施の形態を示している。本発明の第２の実施の形態における処理は、ステップＳ７０から開始し、ステップＳ７２においてユーザからの検索クエリーを受け取る。ステップＳ７４においては、検索クエリーに含まれるミニマムサポート値Ｎ、距離Ｄ、量呂すべき属性クラス、目的属性クラス、検索地域を取得し、適切なメモリに登録する。
【００６３】
ステップＳ７６では、ミニマムサポート値Ｎ、距離Ｄ、考慮する属性クラスを使用して頻出近接クラス集合を生成し、記憶手段へと登録する。頻出近接クラス集合の登録に際しては、頻出近接クラス集合に含まれるオブジェクトの目的属性クラスを参照可能に登録を行う。このためには、例えば頻出近接クラス集合に含まれるオブジェクトを、各オブジェクトのレコード識別子のペアとして指定することもできるし、各オブジェクトのレコードから位置座標と、要求情報データとを抽出して（位置座標、目的属性クラスデータ）のペアとして登録することもできる。例えば、頻出近接クラス集合が、（｛支店、小学校、駅｝、３）で指定される場合に、該当する支店、小学校、駅のデータを登録するデータベースＤＢのレコード識別子を、Ｒ（支店）、Ｒ（小学校）、Ｒ（駅）として示すと、（Ｒ（支店）、Ｒ（小学校）、Ｒ（駅））のペアとして登録することができる。また、（位置座標、目的属性クラスデータ）のペアとしてそれぞれのオブジェクトを登録する場合には、支店の位置座標および目的属性クラスのデータを（ｘｌ，ｙｌ，目的属性クラス）とし、小学校、駅の位置座標をそれぞれ（ｘｍ，ｙｍ）、（ｘｎ，ｙｎ）で表して、（ｘｌ，ｙｌ，目的属性クラスデータ，ｘｍ，ｙｍ，ｘｎ，ｙｎ）として登録することもできる。
【００６４】
ステップＳ７８では、登録された頻出近接クラス集合のうちコンビニエンス・ストアの支店を含む集合を抽出し、頻出近接クラス集合ごとに売上高といった目的属性クラスの値を平均して平均売上高を算出し、平均売上高のランクの高い方から表示パラメータを、例えば線幅、線色、ハッチングなどを変えて割り当て、適切なバッファメモリなどに登録する。ステップＳ８０では、頻出クラス集合のインスタンスごとに表示パラメータを生成し、頻出近接クラス集合のインスタンス、オブジェクトなどを対応づけて登録を行い、表示データを生成する。この場合には、頻出近接クラス集合の抽出されたインスタンスごとにＧＩＳシステムにおいてインスタンスを表示する中心座標（ｘｃ、ｙｃ）を定め、表示図形をサークルで与える場合には直径をＣｆＤで与え、平均売上高のランクに対応する表示パラメータＬＷを使用して、ＧＩＳ上に表示を行うサークルおよびオブジェクトを、（ｘｃ、ｙｃ、ＣｆＤ、ＬＷｎ，ｘｏ１，ｙｏ１，ｃｏ１，ｘｏ２，ｙｏ２，ｃｏ２．．．）として登録することができる。ここで、ｘｏ１，ｙｏ１は、オブジェクトの位置座標であり、ｃｏ１は、オブジェクトを表示するためのＪＩＳコード、ＡＳＣＩＩコードなどの適切なパラメータを示す。
【００６５】
ステップＳ８２では、表示ウインドウ上に、ステップＳ８２で得られたサークルといった表示図形を描画し、さらに、各サークルに含まれるインスタンスのオブジェクトを描画することにより、ディスプレイ画面上に平均売上高情報を伴う位置情報を表示し、ステップＳ８４において本発明の情報表示方法の第２の実施の形態を終了する。
【００６６】
図１７には、本発明の第２の実施の形態における情報表示方法により、ディスプレイ画面上に表示されるＧＵＩの実施の形態を示す。図１７に示されるように、ディスプレイ画面上には、平均売上高のランクごとに線幅を変更することにより頻出近接クラス集合がサークルとして表示され、かつ対応するインスタンスの各オブジェクトが、属性クラスごとに異なる形状としてサークル内に表示されている。ユーザは、図１７に表示された頻出近接クラス集合およびオブジェクトを参照して、コンビニエンス・ストアなどの業務施設の設置計画を検討することが可能となる。
【００６７】
図１８は、本発明の情報表示方法の第３の実施の形態における処理のフローチャートを示した図である。図１８に示した処理は、ステップＳ９０から開始し、ステップＳ９２において、ユーザによりミニマムサポート値Ｎ、距離Ｄ、考慮する属性パラメータの種類、目的属性クラス、検索地域を含む検索クエリーの入力を受ける。ステップＳ９４において検索クエリーとして入力されたミニマムサポート値Ｎ、距離Ｄ、頻出近接クラス集合を生成するために含める属性クラス、目的属性クラスの値などを、以後の処理に使用するためにＲＡＭなどの適切なメモリに保持させる。
【００６８】
次いでステップＳ９６では、ユーザの指定する所定のしきい値を使用して目的属性クラスをさらに副属性クラスへと分類する。その後ステップＳ５８において、保持されたミニマムサポート値Ｎ、距離Ｄ、属性クラスの情報を使用して、データベースＤＢへとアクセスして、図７に示した方法をコンピュータに対して実行させることにより、頻出近接クラス集合を生成する。さらに、ステップＳ１００において生成された副属性クラスの階層化された構造を含む頻出近接クラス集合を、ハードディスク、またはＲＡＭといった適切な記憶媒体を含む記憶部へと登録する。
【００６９】
ステップＳ１０２では、記憶手段に保持された頻出近接クラス集合のセットに対し、頻出近接クラス集合のインスタンスに対してサークルの中心座標（ｘｃ，ｙｃ）、表示パラメータを割り当て、記憶部に登録する。
【００７０】
ステップＳ１０４では、ＧＩＳソフトウエアを使用して、ディスプレイ画面上での表示のための位置座標の変換を実行し、検索クエリーから取得された距離Ｄに関連した表示を行うための重心座標（ｘｃ，ｙｃ）に対応する円、四角などの表示図形および表示するオブジェクトを、指定された表示パラメータを使用して表示させ、ステップＳ１０６において本発明の情報表示方法の第３の実施の形態の処理を終了する。
【００７１】
本発明の第３の実施の形態においては、上述したようにまず、コンビニエンス・ストアといった目的属性クラスを伴うフランチャイズ・チェーン店の支店名といった属性クラスを含まない頻出近接クラス集合を算出し、登録を行う。また、説明している実施の形態においては、売上高対してユーザが指定するしきい値以上か、またはしきい値以下かで支店を分類して支店に対して副属性クラスを割り当てる。この副属性クラスに属する属性クラスごとに、図７において説明したアルゴリズムを使用して頻出（ｋ＋１）近接クラス集合および（ｋ＋２）近接クラス集合を算出する（ここで、ｋは、ユーザの指定する考慮するべき属性クラスのうち、評価対象とする属性クラスを除いて得られた頻出近接クラス集合である。）。
【００７２】
図１９には、本発明の情報表示方法の第３の実施の形態において生成される頻出近接クラス集合の概略的構成を示す。図１９に示すように、本発明の第３の実施の形態では、頻出近接クラス集合は、コンビニエンス・ストアを追加した頻出クラス集合が、副属性クラスごとに階層的に生成される。本発明においては、例えば図１９に示すように形成された副属性クラスごとに頻出近接クラス集合を逐次的に生成させることにより、ユーザに対してグラフィカルに表示するべき頻出近接クラス集合を選択して生成することが可能となる。
【００７３】
以下、本発明の第４の実施の形態について説明を行う。本発明の図２０に示す第４の実施の形態では、ある特定のオブジェクト（例えば説明している実施の形態では、フランチャイズ展開を行うパン屋）を、売上げが高い店舗と売上げが低い店舗に分類するための属性クラスの位置的関係につき、一定の規則を含むインスタンスが存在するか否かを、ユーザが判断したいものとする。上述した本発明の第４の実施においても、最初に支店を含む頻出近接クラス集合を生成してしまう点では、本発明の第２の実施の形態と同様である。図２０には、本発明の第４の実施の形態における副属性クラスの構成を詳細に示す。図２０においては、例えばフランチャイズ・システムを採用するパン屋に対して売上げに対して所定のしきい値を与え、しきい値よりも売上げの高い支店と、売上げの低い支店といった、「パン屋の支店」の属性クラスをさらに、売上げに応答して副属性クラスへと分類する。
【００７４】
図２０に示された実施の形態では、生成された頻出近接クラス集合の中から、パン屋の点クラスを含むクラス集合を抽出し、副属性クラスとして売上げの高い支店を含むインスタンスの数（ｘ）を数え上げ、副属性クラスとして売上げの低い支店を含むインスタンスの数（ｙ）を数え上げる。次いで、インスタンスを示す図形およびオブジェクトのポイントを、インスタンスの副属性クラス分けに対応した表示形式でディスプレイ上に表示エンジンを使用して表示する。
【００７５】
図２１は、副属性クラスの分類を使用して、位置的な規則性を抽出した結果を示す。図２１に示した実施の形態は、属性クラスを、例えば頻出近接クラス集合として｛中学校、パン屋｝の頻出２近接クラス集合を使用して数え上げた場合に得られるインスタンスを表示している。また、図２１では、目的属性クラスを含むオブジェクトの位置を●で示している。また、太い円で囲まれたオブジェクトは、売上げの高い属性クラスを含むオブジェクトを含むインスタンスである。図２１では、売上げの高いオブジェクトを含む頻出近接クラス集合のインスタンス（太線）と、売上げの低いオブジェクトを含む頻出近接クラス集合のインスタンス（細線）とは、画面外も含め同程度の頻度で表示されている。すなわち、図２１に示された頻出近接クラス集合｛中学校、パン屋｝をパン屋の売上高で副属性クラス分けしようとしても有意ではないことを示している。すなわち、図２１に示した実施の形態では、パン屋の近くにある中学校は、パン屋の売上げにあまり影響を与えないという情報をユーザに対して提供することが可能となる。
【００７６】
一方、図２２には、同様の処理を頻出近接クラス集合として、｛喫茶店、パン屋｝の属性クラスを指定して生成し、頻出近接クラス集合のインスタンスと、パン屋の売上げとの関係について検討した実施の形態を示す。図２１では、売上げの低い支店の副属性クラスを含む頻出近接クラス集合のインスタンスのみを、サークルで示している。図２２に示されるように、喫茶店の近くでは、期待する売上げを有するパン屋の支店はほとんど無いことが示されている。すなわち、図２２に示される結果からは、喫茶店の付近にパン屋を出店しても、パン屋について期待する売上げを得ることが難しく、ある種の競合関係にあることがユーザに対してグラフィカルに表示することが可能となる。
【００７７】
図２３は、本発明の情報表示方法を、ネットワークを介して実行するための第５の実施の形態の処理を示した図である。図２３に示された本発明の第５の実施の形態の処理は、ステップＳ１１０から開始し、ステップＳ１１２においてネットワークを介してユーザがサーバに対してアクセスし、情報表示のための接続要求を行う。ステップＳ１１４において、アクセスを受けたサーバは、ユーザに対して例えば、パスワードおよびユーザＩＤといったキーを使用して認証を行う。ユーザが認証された場合（ｙｅｓ）には、サーバは、さらに後述する情報表示処理を許可する。また、ユーザが認証されない場合（ｎｏ）には、本発明の情報表示システムへのさらなるアクセスを許可せず、再度認証情報の入力ステップＳ１１４へと処理を戻す。
【００７８】
さらに本発明の情報表示方法の第５の実施の形態において、サーバは、認証されたユーザに対してステップＳ１１６へと進ませ、要求情報データの入力を行わせる。この処理は、サーバがいかなるユーザの希望する情報でも保有することができる場合には必要ではないが、例えば、コンビニエンス・ストアの所在地および売上げ情報などは、ユーザが保有する営業秘密に属するデータなのでサーバが保有しているとは限らない。このため、ステップＳ１１６においてユーザに対して目的属性クラスを含むオブジェクトの入力を行わせ、ステップＳ１１８においてそのデータを使用して、サーバは、住所情報をジオコーディングし、他の属性クラスと共に登録することが好ましい。なお、目的属性クラスなどの営業秘密情報をネットワークを介して送信する場合には、適切な暗号化処理を使用することができる。
【００７９】
次いで、ステップＳ１２０において、サーバは、本発明において頻出近接クラス集合を生成するために必要なミニマムサポート値Ｎ、距離Ｄ、属性クラス、目的属性クラス、検索地域の指定などを含むユーザ入力された検索クエリーを受け取る。ステップＳ１２２においてサーバは受信した検索クエリーのデータ・パケットを解析し、検索クエリーに含まれるミニマムサポート値Ｎ、距離Ｄ、属性クラス、目的属性クラスの指定を、適切なメモリに記憶する。
【００８０】
ステップＳ１２４では、取得した値を使用して頻出近接クラス集合を生成し、ステップＳ１２６において、ＧＩＳシステム上に表示を行なうためのデータを作成する。この頻出クラス集合の生成およびＧＩＳシステム上における表示を行う処理の詳細については、本発明の情報表示方法の第１の実施の形態から第４の実施の形態を、ユーザの要求に応じて適用することができる。
【００８１】
次いで、ステップＳ１２８で生成された検索結果を適切な範囲の電子地図情報と共に、電子地図情報に重畳させてウエブ・ページ上に表示させ、クライアントへとウエブ・ページを表示させ、ユーザに対して検索結果を表示し、本発明の第５の実施の形態の処理を終了する。図２４には、本発明の第５の実施の形態の情報表示方法によりネットワークを介してユーザに提示される表示画面の実施の形態を示す。図２４では、ユーザが指定するランク付けの高さに関連して太、中、細といった線幅を使用して表示されている。図２４においてはランク１に分類されたインスタンスが太いラインのサークルで示されており、ランク２が中くらいの太さの線幅で示され、最下位のランクのインスタンスが、細いラインのサークルで示されているのが示されている。
【００８２】
以下、本発明の第６の実施の形態の情報表示について説明する。本発明の第６の実施の形態においては、目的属性クラスについての条件を満たす、例えば売上げの高い店の条件を多く満足する可能性の高い領域をＧＩＳ上に好立地個所として提示することもできる。また、本発明の第６の実施の形態の変更例では逆に、目的属性クラスについての条件を満足する可能性の低い領域をＧＩＳ上に表示することも可能である。図２５には、本発明の情報表示方法の第６の実施の形態における処理を示す。なお、図２５に示した実施の形態は、売上げが一定のしきい値を超えることが期待できる領域をＧＩＳ上に表示する場合を例としている。
【００８３】
図２５における処理は、ステップＳ１４０から開始し、ステップＳ１４２において、平均売上げの高い支店を含む頻出近接クラス集合をリストアップする。ステップＳ１４４においては各頻出近接クラス集合のインスタンスについて売上高といった目的属性クラスをスコア付けする。このスコア付けは、売上高をそのまま使用することもできるし、頻出近接クラス集合ごとの平均値を使用することもできる。ステップＳ１４６においては、リストアップされた頻出近接クラス集合の属性クラスのうち、支店を除く属性クラスを含む頻出近接クラス集合をリストし、スコア付けと対応させて登録する。ステップＳ１４８では、各インスタンスのスコアを比較して最も高いスコア順に支店を含まない頻出近接クラス集合のインスタンスをソートする。
【００８４】
ステップＳ１４０では、ソートされた頻出近接クラス集合のインスタンスに対応する表示図形の中心座標を、例えば含まれるオブジェクトの位置座標の重心座標として算出し、ランク付けに対応した表示パラメータを割り当てて登録する。ステップＳ１４２では、ユーザ指定されたディスプレイ領域に存在するインスタンスを選択し、ＧＩＳ上に頻出近接クラス集合のインスタンスをランク付けを示す表示態様で表示を行う。ステップＳ１４４では、ランク付けの高い表示図形が重なり合っている領域をＧＩＳ上で登録し、その領域を、例えばハッチング、塗りつぶしなどを使用して表示させ、ステップＳ１４６で処理を終了する。表示された領域は、一定の売上高が期待できる領域であるものの、支店が設置されておらず、なおかつ頻出近接クラス集合に基づく判断からは、最も希望する売上高が得られる可能性が高い地点を示す。
【００８５】
より具体的に図２５に示した処理を説明すると、まず、一定の売上げを有する支店を含む頻出近接クラス集合が、（｛支店、Ａ、Ｂ、Ｃ、Ｄ｝）の要素を有しているものとする。このとき、支店を含む頻出近接クラス集合について、（｛支店、Ａ、Ｂ、Ｃ｝）、（｛支店、Ａ、Ｂ｝）、（｛支店、Ａ｝）などをリストアップし、それぞれの頻出近接クラス集合ごとに平均売上高を算出する。次いで、頻出近接クラス集合において（｛Ａ、Ｂ、Ｃ、Ｄ｝）、（｛Ａ、Ｂ、Ｃ｝）、．．．、（｛Ａ｝）のインスタンスを抽出し、平均売上高と対応させて登録する。
【００８６】
得られたインスタンスを対応する平均売上高の順にソートして、売上高順に頻出近接クラスをランク付けする。図２６には、上述のようにして生成された各インスタンスのランク付けの実施の形態を示す。図２６に示された各インスタンスのランクのうち、インスタンスの重心座標と、ディスプレイ上に表示する位置座標の範囲とを比較し、ディスプレイ上に表示することができるインスタンスのみをリストアップし、地図表示上に選択されたインスタンスを、説明している実施の形態においてはライン太さを変え、それぞれのインスタンスの重心座標を中心としたサークル頻出近接クラス集合のインスタンスの位置を表示する。図２６においては、各インスタンスのうち、黒枠で囲ったインスタンスが、ディスプレイ画面上に表示可能な重心座標を有しているものとして選択されることを示す。
【００８７】
図２７には、上述の処理により得られた情報表示を示す。図２７に示されたサークル６６は、最も売上げのランクの高いインスタンスのうち、ディスプレイ範囲に含まれるインスタンスの重心を中心として表示されたサークルを示している。また、ランクがそれよりも低い各インスタンスが、より細い線幅のサークル６８、７０として示されている。さらに、表示された範囲内で最も売上げが高いことが期待でき、かつコンビニエンス・ストアなどの支店が存在しない領域を斜線領域７２で示している。
【００８８】
また本発明においては、位置情報として平面的な情報だけではなく、オブジェクトの高度を属性クラスとして含めることができる。オブジェクトの高度を含める場合には高度を例えば高度値を、当該オブジェクトの表示に隣接したポップアップ表示として示すこともできるし、売上高、サービス種類、居住区分などを表示態様を変えて表示を行い、高度については着色を変えて表示するなどによりユーザに対してオブジェクトの高度を表示することができる。本発明において高度を含める実施の形態の具体的な例としては、例えば自動販売機の設置を坂道の上にするか、坂道の下にするかを、目的関数を自動販売機の売上高を目的属性クラスとして頻出近接クラス集合を生成するような場合などを挙げることができる。
【００８９】
図２７を参照することによりユーザは、すでに出店しているコンビニエンス・ストアの立地条件と、売上げと行った情報を利用してこれまでに期待する売上げを上げている店舗と同一の立地条件であって、かつ未だ同種類のコンビニエンス・ストアが含まれていない地点についての知見を、実際に地図を調べ、立地条件を地図上で確認することや、現地で確認するという非効率的な作業であり、時間および労力の無駄、判断の誤謬などがないか、繰り返し検討を重ねることなく効率的に予測することが可能となる。
【００９０】
本発明の上述した各機能を実現する手段または部分は、コンピュータ実行可能なプログラム言語を使用してにより記述されたソフトウエアまたはソフトウエア・モジュール群として構成することができ、必ずしも図面に記載した機能ブロックとして構成される必要はない。
【００９１】
本発明の情報検索方法を実行させるための上述したプログラムは、種々のプログラミング言語、例えばＣ言語、Ｃ＋＋言語、Ｊａｖａ（登録商標）、などを使用して記述することができ、本発明のプログラムを記述したコードは、磁気テープ、フレキシブル・ディスク、ハードディスク、コンパクト・ディスク、光磁気ディスク、ディジタル・バーサタイル・ディスク（ＤＶＤ）といったコンピュータ可読な記録媒体に保持させることができる。
【００９２】
上述したように本発明によれば、空間データマイニングされたオブジェクトを使用してユーザに対して、より高度の情報提供を可能とする、情報表示システム、情報表示方法、該情報表示方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体、サーバ制御方法、該サーバ制御方法を実行させるためのプログラム、該プログラムを記録したコンピュータ可読な記憶媒体および情報表示のためのグラフィカル・ユーザ・インタフェイス・システムを提供することが可能となる。
【００９３】
これまで本発明を特定の実施の形態を使用して説明してきたが、本発明は、コンビニエンス・ストアに限られるものではなく、一定の立地条件を満たすことでユーザが希望する効果を得ることができる情報である限り、小売店、フィットネス・クラブ、遊戯施設、飲食店といった営業施設の設置、交通制御などを行うための信号の設置、セルラ電話などの通信パケット量に関連して処理量を適正化するための無線設備の設置、交番、キャッシュディスペンサ（ＣＤ）機械の設置位置、銀行、郵便局、ポスト、荷物集配サイトの配置などを効率的に予測することを可能とする。
【図面の簡単な説明】
【図１】本発明における近接クラス集合の実施の形態を示す
【図２】本発明において使用する属性クラスの実施の形態を示した図。
【図３】本発明における近接クラス集合の構成と、本発明において使用する近接クラス集合の記述式とを示した図。
【図４】本発明において、頻出近接クラスクラス集合の生成の処理を概略的に示した図。
【図５】本発明における頻出近接クラス集合生成の概略的なフローチャートを示した図。
【図６】本発明において使用する頻出近接クラス集合のセットの概略的な構成を示した図。
【図７】本発明において好適に採用することができる頻出ｋ近接クラス集合から、頻出ｋ＋１近接クラス集合の生成のための処理を実行する擬似コードを示した図。
【図８】本発明の情報表示システムの概略構成を示した図。
【図９】図８に示した情報表示システムの機能を示した機能ブロック図。
【図１０】本発明の情報表示システムの別の実施の形態を示した図。
【図１１】本発明の情報表示方法を、図９に示した情報表示システムにおいて実行させる第１の実施の形態の処理を示したフローチャート。
【図１２】図１１のステップＳ３８における処理を、セルラ電話からの情報サービスに対するアクセス数に適用する場合に実施の形態を使用して説明した図。
【図１３】図１２に説明した処理により生成された頻出近接クラス集合に含まれるオブジェクトの位置座標と、ユーザ入力された距離Ｄと、それらを表示ウインドウ上に表示させる場合の処理を説明した図。
【図１４】｛時刻表、チケット｝の頻出近接クラス集合に対応するインスタンスに対応するサークルと、オブジェクトの位置と、地図データとを共に表示させた実施の形態を示した図。
【図１５】本発明において生成された頻出近接クラス集合のインスタンスおよびインスタンスを構成するオブジェクトを、地図データと共に表示する際の処理を示した図。
【図１６】本発明の情報表示方法の第２の実施の形態における処理を示すフローチャート。
【図１７】本発明の第２の実施の形態における情報表示方法により、ディスプレイ画面上に表示されるＧＵＩの実施の形態を示した図。
【図１８】本発明の情報表示方法の第３の実施の形態における処理を示すフローチャート。
【図１９】本発明の情報表示方法の第３の実施の形態において生成される頻出近接クラス集合の概略的構成を示した図。
【図２０】本発明の第４の実施の形態における副属性クラスの構成を詳細に示した図。
【図２１】副属性クラスの分類を使用して、位置的な規則性を抽出した結果を示した図。
【図２２】頻出近接クラス集合として、｛喫茶店、パン屋｝の属性クラスを指定して生成し、頻出近接クラス集合のインスタンスと、パン屋の売上げとの関係について検討した結果を示した図。
【図２３】本発明の情報表示方法を、ネットワークを介して実行するための第５の実施の形態の処理を示した図。
【図２４】本発明の第５の実施の形態の情報表示方法によりネットワークを介してユーザに提示される表示画面の実施の形態を示した図。
【図２５】本発明の情報表示方法の第６の実施の形態における処理を示した図。
【図２６】図２５を使用して生成された各インスタンスのランク付けの実施の形態を示した図。
【図２７】図２５および図２６の処理により得られた位置情報の情報表示態様を示した図。
【符号の説明】
１０…情報表示システム
１２…コンピュータ
１４…ディスプレイ
１６…入力手段
１８…ポインタ手段
２０…検索エンジン
２２…表示エンジン
２４…記憶部
２６…検索クエリー入力部
２８…表示部
３０…検索条件取得部
３２…集合生成部
３４…インスタンス選択部
３６…ＧＩＳ表示算出部
３８…電子地図記憶部
４０…情報表示システム
４２…ネットワーク
４４…サーバ
４８…データベース
５０…クライアント
６０、６６、６８、７０、７２…サークル（表示図形）
【図１】
2004102428.tif 000005
【図２】
2004102428.tif 000006
【図３】
2004102428.tif 000007
【図４】
2004102428.tif 000008
【図５】
2004102428.tif 000009
【図６】
2004102428.tif 000010
【図７】
2004102428.tif 000011
【図８】
2004102428.tif 000012
【図９】
2004102428.tif 000013
【図１０】
2004102428.tif 000014
【図１１】
2004102428.tif 000015
【図１２】
2004102428.tif 000016
【図１３】
2004102428.tif 000017
【図１４】
2004102428.tif 000018
【図１５】
2004102428.tif 000019
【図１６】
2004102428.tif 000020
【図１７】
2004102428.tif 000021
【図１８】
2004102428.tif 000022
【図１９】
2004102428.tif 000023
【図２０】
2004102428.tif 000024
【図２１】
2004102428.tif 000025
【図２２】
2004102428.tif 000026
【図２３】
2004102428.tif 000027
【図２４】
2004102428.tif 000028
【図２５】
2004102428.tif 000029
【図２６】
2004102428.tif 000030
【図２７】
2004102428.tif 000031