(57)【要約】【課題】メタ検索の統合結果を簡単・軽量な方法でユーザの直感に合う分類をして提示する統合型メタ検索装置および方法を提供することにある。【解決手段】検索条件を始めとするユーザの支持を受け入れる入力手段１と、メタ検索を行うメタ検索手段２と、実際に検索を行う検索実行手段３と、メタ検索手段から検索実行手段へ検索条件を引き渡す検索条件引渡し手段４と、各検索実行手段の検索結果を受け取る検索結果受け取り手段５と、統合ランキング順位を決定する統合ランキング順位計算手段６と、検索結果および種々の結果を出力する出力手段７とを有する統合型メタ検索装置において、前記統合ランキング順位計算手段６にユーザの指定エンジンによる結果に重み付けをしたランキング順位を生成するための重み調整手段６ａを有する。【選択図】      図１
2004287532.tif 000002
【特許請求の範囲】
【請求項１】
検索条件を始めとするユーザの支持を受け入れる入力手段と、メタ検索を行うメタ検索手段と、実際に検索を行う検索実行手段と、メタ検索手段から検索実行手段へ検索条件を引き渡す検索条件引渡し手段と、各検索実行手段の検索結果を受け取る検索結果受け取り手段と、統合ランキング順位を決定する統合ランキング順位計算手段と、検索結果および種々の結果を出力する出力手段とを有する統合型メタ検索装置において、前記統合ランキング順位計算手段にユーザの指定エンジンによる結果に重み付けをしたランキング順位を生成するための重み調整手段を有することを特徴とする統合型メタ検索装置。
【請求項２】
前記統合ランキング順位計算手段がユーザによる重み付け指定手段を有することを特徴とする請求項１記載の統合型メタ検索装置。
【請求項３】
前記重み付け指定手段が、ユーザが指定した検索エンジンに他の検索エンジンの結果を付与するという選択が可能な検索エンジン指定手段を有することを特徴とする請求項２記載の統合型メタ検索装置。
【請求項４】
前記統合ランキング順位計算手段が正規化順位計算手段、絶対順位計算手段およびユーザによる計算手段選択手段を有することを特徴とする請求項１ないし３のいずれか１項記載の統合型メタ検索装置。
【請求項５】
検索条件をはじめとするユーザの支持を受け入れる入力段階と、メタ検索を行うメタ検索段階と、実際に検索を行う検索実行段階と、メタ検索方法から検索実行方法へ検索条件を引き渡す検索条件引渡し段階と、各検索実行方法の検索結果を受け取る検索結果受け取り段階と、統合ランキング順位を決定する統合ランキング順位計算段階と、検索結果および種種の結果を出力する出力段階とを含む統合型メタ検索方法において、前記統合ランキング順位計算段階がユーザの指定エンジンによる結果に重み付けをしたランキング順位を生成するための重み調整段階を含むことを特徴とする統合型メタ検索方法。
【請求項６】
前記統合ランキング順位計算段階がユーザによる重み付け指定段階を含むことを特徴とする請求項５記載の統合型メタ検索方法。
【請求項７】
前記重み付け指定段階が、ユーザが指定した検索エンジンに他の検索エンジンの結果を付与するという選択が可能な検索エンジン指定段階を含むことを特徴とする請求項６記載の統合型メタ検索方法。
【請求項８】
前記統合ランキング順位計算段階が正規化順位計算段階、絶対順位計算段階およびユーザによる計算手段選択段階を含むことを特徴とする請求項５ないし７のいずれか１項記載の統合型メタ検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネットのＷｅｂ検索などをはじめとする検索装置および方法に関するものである。
【０００２】
【従来の技術】
文書の自動分類、情報空間の可視化および情報検索に関する技術は種々開示されている（例えば、特許文献１ないし７参照）。
特許文献１には文書の自動分類方法、および情報空間の可視化方法、ならびに情報検索システムが開示され、特許文献２および３にはメタ検索の特徴として、実際のページをダウンロードおよび解析することが挙げられている。しかし、実際のページをダウンロードして解析することは一般に処理時間がかなりかかる恐れがある。
特許文献４はメタ検索ではなく、特許文献５も変換サーバーに複数のエンジンから得られた結果の統合方法についてはあまり触れられておらず、特許文献６は複数の検索エンジンの結果を統合するが、統合方法として各エンジンの結果の和集合・共通集合・差集合の指定に基づいた統合を行っている。
また、特許文献７では、検索エンジンに優先順位を付けることは記載されているが、複数のエンジンから得られた結果の統合方法についてはあまり触れられていない。
【特許文献１】特開平０８−２６３５１４号公報
【特許文献２】特開平１１−１９１１１４号公報
【特許文献３】特許第３３０３９１２号
【特許文献４】特開平１１−２６５３９３号公報
【特許文献５】特開２００２−２０７７３５公報
【特許文献６】特開２００２−０２４２６５公報
【特許文献７】特開２００２−０９９５３６公報
【０００３】
【発明が解決しようとする課題】
現在、インターネットの普及の効果もあり情報源（データベース）が豊富になっている。情報源にはそれ自体検索エンジンを有するものも多い。ユーザは、従来、調べたい事柄がある場合、独自の検索エンジンを有するデータベースについては、自分で当該エンジンに検索条件を入力して検索することが普通であった。
しかし、調べたいデータベースが増えて来ると各データベースにアクセスして検索するというのは大変な作業になる。そこで、ユーザがある検索条件を入力するとそれを検索対象データベースの各サーチエンジンに渡して検索をするという検索方法が利用されるようになってきた。これを一般にメタ検索と呼んでいる。例えば、下記のＵＲＬで提供されている検索エンジンもメタ検索である。メタ検索の場合、ユーザが検索条件を入力するのは１サーチエンジンに対してであるが、内部では検索対象である複数のデータベースの各サーチエンジンに条件が渡されて検索が実行され、ユーザはその複数サーチエンジンの検索結果を見ることになる。
メタ検索による検索結果の表示にはサーチエンジン（＝各データベース）ごとの結果を表示することが簡単であるが、これも内部で起動しているサーチエンジンが沢山になると非常に表示が分かり辛いものになってしまう。
例えば、「オンライン書店メタ検索ページ（ｈｔｔｐ：／／ｗｗｗ１４．ｃｄｓ．ｎｅ／ｊｐ／￣ｎｏｔ／ｔａｗａｇｏｔｏ／ｉｓｂｎ．ｈｔｍｌ）」では、検索条件をいれると検索対象データベースごとに結果を表示させる方法と検索対象とできるデータベースを全部検索表示させる方法があり、後者の場合ウィンドウが沢山開くことになる。
一方、複数の検索エンジンの結果を統合して表示するメタ検索エンジンもある（統合型メタ検索エンジン）。「メッチャ検索エンジン（ｈｔｔｐ：／／ｂａｃｈ．ｓｃｉｔｅｃ．ｋｏｂｅ−ｕ．ａｃ．ｊｐ／ｍｅｔｃｈａ）」では各検索エンジンの結果をポイント付けして正規化処理しランク順表示している。
また、複数サイト毎にまとめて表示する方法（ｈｔｔｐ：／／ｗｗｗ．ｉｎｆｏｆｒｅａｋｏ．ｃｏｍ／ｆａｃｔｏｒｙ／ｍｕｌｔｉｆｉｎｄ／ｍｕｌｔｉｆｉｎｄ．ｐｌ）、また検索結果を統合ランク付けし内容によって自動的に分類して表示する「ナレッジクエリーサーチ（ｈｔｔｐ：／／ｋｄ．ｉｗｓ．ｎｅ．ｊｐ／ｋｍｓ／ｋｑｓ／ｑ−ｓｅａｒｃｈ．ｈｔｍｌ）」などがある。
【０００４】
しかし、「メッチャ検索エンジン」のような手法は各検索エンジンの検索手法やランキング手法の傾向が似ている場合はよいが、一方が内容の適合度でランキングし、他方か純粋に更新日の新しい順に出すような場合、正規化をしてもあまり意味がなくなってしまうという欠点がある。
また、９つのサーチエンジンのうち、２つが第二位に着けていても他のエンジンに引っ掛からなければ順位が下がっているものがあり、逆に各エンジンで低い順位でも多くのエンジンに引っ掛かっていれば上位にきてしまうこともある。
さらに、サイト毎にまとめて表示する方法も、煩雑さが整理されるもののユーザの趣向にあった表示順になっているかという点については応えていない。「ナレッジクエリーサーチ」の自動分類については実現方法の説明がないので不明である。
また、検索支援として従来、（ａ）検索結果から欲しい文書をサンプルとして選択しそれに類似の文書を検索する手法（「関連性フィードバック（ｒｅｌｅｖａｎｃｅ  ｆｅｅｄｂａｃｋ）」）や、（ｂ）特許文献１が提案されている。
（ａ）の場合、検索結果にとても満足する文書がある場合はよいが、適当なものがみつからない場合が多い（ゆえに検索を続けている）。しかもユーザがイメージ（期待）しているようなページが本来存在するのか否かは不明である。
（ｂ）の場合は、文書に含まれている語句のベクトルを計算し距離の小さいものは類似文書であると判定して自動分類し情報空間で可視化する。この方法では使用されている表現や文体などが似ていると類似とみなされる。
無目的に類似文書を分類する場合には有効かもしれないが、ユーザにとって有効な文書群という観点からのグルーピングではそもそもない。また、静的なデータベースの場合は予め登録文書の単語切り出しや頻度情報を保有しておくことが可能である。
しかしながらインターネットでのＷｅｂページの検索などでは予めこれらの情報を保有しておくわけにはいかないため、語句の切り出しや距離計算は毎回やることになり処理時間がバカにならないという欠点がある。
そこで本発明の目的は、上記の問題点を解決するために、メタ検索の統合結果を簡単・軽量な方法でユーザの直感に合う分類をして提示する統合型メタ検索装置および方法を提供することにある。
【０００５】
【課題を解決するための手段】
前記の課題を解決するために、請求項１記載の発明では、検索条件を始めとするユーザの支持を受け入れる入力手段と、メタ検索を行うメタ検索手段と、実際に検索を行う検索実行手段と、メタ検索手段から検索実行手段へ検索条件を引き渡す検索条件引渡し手段と、各検索実行手段の検索結果を受け取る検索結果受け取り手段と、統合ランキング順位を決定する統合ランキング順位計算手段と、検索結果および種々の結果を出力する出力手段とを有する統合型メタ検索装置において、前記統合ランキング順位計算手段にユーザの指定エンジンによる結果に重み付けをしたランキング順位を生成するための重み調整手段を有する統合型メタ検索装置を最も主要な特徴とする。
請求項２記載の発明では、前記統合ランキング順位計算手段がユーザによる重み付け指定手段を有する請求項１記載の統合型メタ検索装置を主要な特徴とする。
請求項３記載の発明では、前記重み付け指定手段が、ユーザが指定した検索エンジンに他の検索エンジンの結果を付与するという選択が可能な検索エンジン指定手段を有する請求項２記載の統合型メタ検索装置を主要な特徴とする。
請求項４記載の発明では、前記統合ランキング順位計算手段が正規化順位計算手段、絶対順位計算手段およびユーザによる計算手段選択手段を有する請求項１ないし３のいずれか１項記載の統合型メタ検索装置を主要な特徴とする。
請求項５記載の発明では、検索条件をはじめとするユーザの支持を受け入れる入力段階と、メタ検索を行うメタ検索段階と、実際に検索を行う検索実行段階と、メタ検索方法から検索実行方法へ検索条件を引き渡す検索条件引渡し段階と、各検索実行方法の検索結果を受け取る検索結果受け取り段階と、統合ランキング順位を決定する統合ランキング順位計算段階と、検索結果および種種の結果を出力する出力段階とを含む統合型メタ検索方法において、前記統合ランキング順位計算段階がユーザの指定エンジンによる結果に重み付けをしたランキング順位を生成するための重み調整段階を含む統合型メタ検索方法を最も主要な特徴とする。
請求項６記載の発明では、前記統合ランキング順位計算段階がユーザによる重み付け指定段階を含む請求項５記載の統合型メタ検索方法を主要な特徴とする。
請求項７記載の発明では、前記重み付け指定段階が、ユーザが指定した検索エンジンに他の検索エンジンの結果を付与するという選択が可能な検索エンジン指定段階を含む請求項６記載の統合型メタ検索方法を主要な特徴とする。
請求項８記載の発明では、前記統合ランキング順位計算段階が正規化順位計算段階、絶対順位計算段階およびユーザによる計算手段選択段階を含む請求項５ないし７のいずれか１項記載の統合型メタ検索方法を主要な特徴とする。
【０００６】
【発明の実施の形態】
以下、図面により本発明の実施の形態を詳細に説明する。図１は本発明の統合型メタ検索装置の第１の実施の形態の全体構成を示すブロック図である。入力部１はキーボードなどが使用できる。メタ検索部２は一般的に実施されているものである。
検索実行部３は通常複数存在する。検索実行部３は、実際の情報源（データベースなど）を検索する検索エンジンである。検索条件引渡し部４はメタ検索部２から検索実行部３へ検索条件を引き渡す検索条件引渡し部である。
検索結果受け取り部５は各検索実行部３の検索結果を受け取る。統合ランキング順位計算部６は統合ランキング順位を決定し、この統合ランキング順位計算部６において、ユーザの指定エンジンによる結果に重み付けをしたランキング順位を生成するための重み調整部６ａがある。出力部７は検索結果および種種の結果を出力する。
ユーザに直感的にマッチする検索エンジン（複数の検索エンジン可能）の結果を指定してもらいこれらの検索エンジンの結果については統合ランキングの順位決定時の重みを重くすることでユーザの直感にマッチしたランキング手法を選択することができるようにしている。
図２は本発明の統合型メタ検索装置の第２の実施の形態の全体構成を示すブロック図である。図２の第２の実施の形態の全体構成において、統合ランキング順位計算部６にユーザによる重み付け指定部６ｂが存在することを除いて図１におけると同一であるので、各部に同一の参照番号を付して説明は省略する。
統合ランキング順位計算部６の重み付け指定部６ｂにおける重み付けはユーザが指定できるようにしてユーザの好みが反映できるようにする。
【０００７】
図３は本発明の統合型メタ検索装置の第３の実施の形態の全体構成を示すブロック図である。請求項３の装置の全体構成である。図３の第３の実施の形態の全体構成において、統合ランキング順位計算部６にユーザによる検索エンジン指定部６ｃが存在することを除いて図２におけると同一であるので、各部に同一の参照番号を付して説明は省略する。
統合ランキング順位計算部６における重み付け指定には、ある検索エンジンのランキング結果に対し、他の検索エンジンでの順位結果を付与することも可能とする。検索エンジン指定部６ｃでは、重み付け指定部６ｂにおいて、ユーザが指定した検索エンジンに他の検索エンジンの結果を付与するという選択が可能である。
図４は本発明の統合型メタ検索装置の第４の実施の形態の全体構成を示すブロック図である。図４の第４の実施の形態の全体構成において、統合ランキング順位計算部６には、さらに、正規化順位計算部６ｄ、絶対順位計算部６ｅおよびユーザによる計算手段選択部６ｆが存在している。
図４の第４の実施の形態の全体構成において、上述した正規化順位計算部６ｄ、絶対順位計算部６ｅおよび計算手段選択部６ｆを除いて図３におけると同一であるので、各部に同一の参照番号を付して説明は省略する。
【０００８】
次に、図１を参照してさらに説明する。ユーザがキーボードなどの入力部１から「腰痛  体操」という検索条件を入力したとする。入力部１では受け取った検索条件をメタ検索部２に引き渡す。
メタ検索部２は予め設定された実際の処理を行う検索エンジン、すなわち、検索実行部３に条件を引き渡す。このとき、検索実行部３は複数存在するのが普通である（そうでなければでないとメタ検索の意味がない）。各検索エンジンで条件の指定方法が異なることが予想されるため必要に応じ検索条件引渡し部４で条件式を適切なものに変換して引き渡す。
各検索実行部３は引き渡された検索条件を実行し検索結果を検索結果受け取り部５に送る。送られた検索結果はさらに統合ランキング順位計算部６に送られる。この実施の形態では、このときにユーザがある検索エンジンの結果に重みを付けたければ重み付けができるようにする。
入力部１から入力された重みは統合ランキング順位計算部６に渡される。この統合ランキング順位計算部６内には重み調整部６ａを有し  デフォールトの重みに対しユーザの重みを反映する。統合ランキング順位計算部６では調整された重みを加味した計算を実施し統合ランキングを生成して結果を出力部７に送る。
今、メタ検索装置が検索エンジン１〜６までを使用していたとする。デフォールトの重みが各検索エンジンを全部同率で１としていたとする。そこに、ユーザが検索エンジン２を重み付けしたいと指定したとする。
例えば、ユーザが指定した検索エンジンの結果の重みを２にしたとする。統合ランキング順位計算部６で実施している計算方法によって反映の仕方が異なるが、単純には、実際の検索エンジン６個に対し、計算上は７エンジンあることにしてうち２エンジン分の結果に同じ結果（ユーザが指定した検索エンジンの結果）を使用することなどが考えられる。
【０００９】
例えば、ある文書Ａの検索結果の順位が下記のようであったとする。
・例：「文書Ａの出現順位」を重み１で計算した例
検索エンジン１    第１位  重み＝１
検索エンジン２    第１位  重み＝１
検索エンジン３    第５位  重み＝１
検索エンジン４    第２位  重み＝１
検索エンジン５    第２位  重み＝１
検索エンジン６    第３位  重み＝１
−−＞統合順位をいま、Σ各順位＊該当重み／Σ各重み  で出すとすると、（１＊１＋１＊１＋５＊１＋２＊１＋２＊１＋３＊１）／（１＋１＋１＋１＋１＋１）＝１４／６＝約２．３位  になる。
・例：「文書Ａの出現順位」をエンジン２を重み付けして計算した例
検索エンジン１    第１位  重み＝１
検索エンジン２    第１位  重み＝２
検索エンジン３    第５位  重み＝１
検索エンジン４    第２位  重み＝１
検索エンジン５    第２位  重み＝１
検索エンジン６    第３位  重み＝１
−−＞（１＊１＋１＊２＋５＊１＋２＊１＋２＊１＋３＊１）／（１＋２＋１＋１＋１＋１）＝１５／７＝約２．１位になる。
この項では、計算方法や重みの反映方法までは規定しておらずそれぞれ適宜な手段をとればよい。また、ユーザに指定させる検索エンジン数も複数でもよい。なお、指定にあたっては各検索エンジンの結果をみせるなどすればユーザは指定がし易くなる。
【００１０】
図２を参照して、重み付けする検索エンジン（＝検索結果）をユーザが選択できると同時に重み自体を指定できるようにする。上記では仮に重み２での計算例を示したが、前記での計算式では重み付けなし順位とあり、順位が約２．３位→約２．１１位とあまり順位に大きな差がでていない。
そこでユーザが重み自体を指定できるようにする。実施には、重み付け指定部６ｂを設定し入力部１から当該検索エンジンとその重み値を入力してもらう。重み調整部６ａでは重み付け指定部６ｂから重み値を参照して計算に反映させる。
ここでは反映の方法までは規定しないが反映方法の例は上記を参照。
図３を参照して、ある検索エンジンの結果に対し、他の検索エンジンでの結果を添加する。実施としては検索エンジン指定部６ｃを設定し、ユーザに指定をしてもらうｘｅに、ランキング順に特定検索エンジンの結果を使用するか否か、使用する場合はその特定検索エンジン名を指定してもらうようにしておく。
入力部１から渡された指定は統合ランキング順位計算部６および検索エンジン指定部６ｃに渡す。重み調整部６ａは検索エンジン指定部６ｃの値を見てエンジン指定がなされている場合、指定エンジンのランキング結果に対し、他の検索エンジンでの順位を付加情報として添加する。
【００１１】
図４を参照して、計算方法として最低下記の２通りを設けユーザによる指定を可能にする。指定は正規化順位計算部６ｄ、絶対順位計算部６ｅを設け、上記の実施の形態と同様ユーザによる指定を入力部１から受け選択をする。
中間ランクでもいろいろな検索エンジンに出現している検索結果文書（データ）を上位にもってくる計算方法→本発明においては「正規化順位計算」と称す。いろいろな検索エンジンの結果に出現しているわけではないがある検索エンジンでは上位にきているといったような場合、上位に来ていることを重視する計算方法→本発明においては「絶対順位計算」と称す。
「正規化順位計算」方法には、例えば、いろいろな検索エンジンに出現していることが有利なようになる計算法であればよく、例えば下記のような算出法が考えられる。
2004287532.tif 000003
出現なしのところの順位を最下位順位として計算する。
今、仮に最下位順位を１１位とすると文書Ａは（１＋１＋１１＋１１＋３＋５）／６＝３２／６＝約５．３位である。文書Ｂは（３＋３＋４＋５＋６＋３）／６＝２４／６＝約４位  となり、文書Ｂが上位にくる。
「絶対順位計算」方法には、上位に来ていることを重視する方法なので、最も高い順位を選択し、同位のものがあれば同位内で調整するという方法が考えられる。
例えば、
2004287532.tif 000004
文書Ａと文書Ｃが同位なのでその場合は例えば他の出現位を加味して調整したりすればよい。例えば順位の総和が文書Ａは１＋１＋３＋５＝１０であるのに対し、文書Ｃは１＋１＋２＋５＝７であるので文書Ｃを１位、文書Ａを２位とするなどという方法がある。
上記説明は請求項１ないし４に関連付けて説明したが、請求項５については請求項１に、請求項６については請求項２に、請求項７については請求項３に、請求項８は請求項４にそれぞれ準じるのでその説明を省略する。
【００１２】
【発明の効果】
以上説明したように、請求項１によれば、ユーザが重みづけしたい検索エンジンを指定できるので統合ランキング結果がユーザの嗜好に合うものにすることができる。
請求項２によれば、ユーザが重み値を指定できるので統合ランキング結果についてより細かな嗜好の反映をすることができる。
請求項３によれば、ある検索エンジンの結果に対し、他のエンジンでの結果を添加できる。
請求項４によれば、計算手段として中間ランクでもいろいろな検索エンジンに出現している検索結果文書（データ）を上位にもってくる計算方法（正規化順位計算）と、いろいろな検索エンジンの結果に出現しているわけではないがある検索エンジンでは上位にきているといったような場合、上位に来ていることを重視する計算方法（絶対順位計算）の最低２通りを有し、かつユーザが選択できるので、よりユーザの嗜好にあった統合ランキング順位結果を生成することができる。
請求項５によれば、ユーザが重みづけしたい検索エンジンを指定できるので統合ランキング結果がユーザの嗜好に合うものにすることができる。
請求項６によれば、ユーザが重み値を指定できるので統合ランキング結果についてより細かな嗜好の反映をすることができる。
請求項７によれば、ある検索エンジンの結果に対し、他のエンジンでの結果を添加できる。
請求項８によれば、計算手段として中間ランクでもいろいろな検索エンジンに出現している検索結果文書（データ）を上位にもってくる計算方法（正規化順位計算）と、いろいろな検索エンジンの結果に出現しているわけではないがある検索エンジンでは上位にきているといったような場合、上位に来ていることを重視する計算方法（絶対順位計算）の最低２通りを有し、かつユーザが選択できるので、よりユーザの嗜好にあった統合ランキング順位結果を生成することができる。
【図面の簡単な説明】
【図１】本発明の統合型メタ検索装置の第１の実施の形態の全体構成を示すブロック図である。
【図２】本発明の統合型メタ検索装置の第２の実施の形態の全体構成を示すブロック図である。
【図３】本発明の統合型メタ検索装置の第３の実施の形態の全体構成を示すブロック図である。
【図４】本発明の統合型メタ検索装置の第４の実施の形態の全体構成を示すブロック図である。
【符号の説明】
１    入力部（入力手段）
２    メタ検索部（メタ検索手段）
３    検索実行部（検索実行手段）
４    検索条件引き渡し部（検索条件引き渡し手段）
５    検索結果受け取り部（検索結果受け取り手段）
６    統合ランキング順位計算部（統合ランキング順位計算手段）
６ａ  重み調整部（重み調整手段）
６ｂ  重み付け指定部（重み付け指定手段）
６ｃ  検索エンジン指定部（検索エンジン指定手段）
６ｄ  正規化順位計算部（正規化順位計算手段）
６ｅ  絶対順位計算部（絶対順位計算手段）
６ｆ  計算手段選択部（計算手段選択手段）
７    出力部（出力手段）
【図１】
2004287532.tif 000005
【図２】
2004287532.tif 000006
【図３】
2004287532.tif 000007
【図４】
2004287532.tif 000008