JP3505100B2 - 情報検索装置、方法及びその方法を実行するプログラムを記録した記録媒体 - Google Patents
情報検索装置、方法及びその方法を実行するプログラムを記録した記録媒体Info
- Publication number
- JP3505100B2 JP3505100B2 JP02950199A JP2950199A JP3505100B2 JP 3505100 B2 JP3505100 B2 JP 3505100B2 JP 02950199 A JP02950199 A JP 02950199A JP 2950199 A JP2950199 A JP 2950199A JP 3505100 B2 JP3505100 B2 JP 3505100B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- data
- score
- detailed presentation
- retrieval
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、コンピュータネッ
トワークを用いて検索結果を作成する際に、過去の一定
期間の検索結果に基づいて順位付けをして出力する情報
検索装置、方法及びその方法を実行するプログラムを記
録した記録媒体に関する。
トワークを用いて検索結果を作成する際に、過去の一定
期間の検索結果に基づいて順位付けをして出力する情報
検索装置、方法及びその方法を実行するプログラムを記
録した記録媒体に関する。
【０００２】
【従来の技術】情報検索とは、文書などのデータをデー
タベースなどに蓄積しておき、利用者が与えた検索式に
関連する文書をそのデータベースから取り出す技術であ
る。検索式とは、例えば「通信」のような単語だけでは
なく、「通信ＡＮＤ計算機」のように、「通信」と「計
算機」との両方の単語に関連する文書の取り出しを指定
したり、「通信ＯＲ計算機」のように、「通信」と「計
算機」とのいずれかの単語に関連する文書の取り出しを
指定することもある。ここで「関連する」とは、キーワ
ードとして予め文書に付与されている場合、あるいは文
書中にその語が含まれる場合、の両者を意味している。
通常検索結果は、該当する文書の標題のみを標題リスト
として出力し、利用者の所望する文書がその標題リスト
の中にあれば、詳細提示という操作によって該当する文
書を取り出す。
タベースなどに蓄積しておき、利用者が与えた検索式に
関連する文書をそのデータベースから取り出す技術であ
る。検索式とは、例えば「通信」のような単語だけでは
なく、「通信ＡＮＤ計算機」のように、「通信」と「計
算機」との両方の単語に関連する文書の取り出しを指定
したり、「通信ＯＲ計算機」のように、「通信」と「計
算機」とのいずれかの単語に関連する文書の取り出しを
指定することもある。ここで「関連する」とは、キーワ
ードとして予め文書に付与されている場合、あるいは文
書中にその語が含まれる場合、の両者を意味している。
通常検索結果は、該当する文書の標題のみを標題リスト
として出力し、利用者の所望する文書がその標題リスト
の中にあれば、詳細提示という操作によって該当する文
書を取り出す。
【０００３】従来の情報検索装置および方法において、
適合する文書が複数の場合、データベースに格納されて
いる順序で標題リストを出力・表示するのが一般的であ
った。しかし、多数の文書が適合した場合には、検索結
果の中から利用者が所望の文書を得ることが困難で、利
用者の作業が膨大になるという問題があった。
適合する文書が複数の場合、データベースに格納されて
いる順序で標題リストを出力・表示するのが一般的であ
った。しかし、多数の文書が適合した場合には、検索結
果の中から利用者が所望の文書を得ることが困難で、利
用者の作業が膨大になるという問題があった。
【０００４】そこで、例えば、文献（Donna Harman, "R
anking Algorithms",in William B.Frakes and Ricardo
Baeza-Yates eds. Information Retrieval, pp.363-39
2, Prentice Hall, 1992）では、検索式に含まれる各検
索語の使用頻度に基づいて、検索式と検索結果の各文書
との関連度を求める方法について述べている。また、特
開平04−252376のデータベース検索装置では、ユーザ別
フリーキーワード格納部を設け、キーワードを含有する
数の多い順に検索結果を並び替えて表示していた。すな
わち、検索式に含まれる各検索語とデータベース内の各
文書との関連度に基づいて順位付けを行い、その順に並
び替えて出力することによって、上記問題の解決を試み
てきた。
anking Algorithms",in William B.Frakes and Ricardo
Baeza-Yates eds. Information Retrieval, pp.363-39
2, Prentice Hall, 1992）では、検索式に含まれる各検
索語の使用頻度に基づいて、検索式と検索結果の各文書
との関連度を求める方法について述べている。また、特
開平04−252376のデータベース検索装置では、ユーザ別
フリーキーワード格納部を設け、キーワードを含有する
数の多い順に検索結果を並び替えて表示していた。すな
わち、検索式に含まれる各検索語とデータベース内の各
文書との関連度に基づいて順位付けを行い、その順に並
び替えて出力することによって、上記問題の解決を試み
てきた。
【０００５】
【発明が解決しようとする課題】これまで述べてきたよ
うな従来の順位付けでは、対象となるデータベースが変
わらなければ、同一の検索式に対する検索結果の順位は
常に同じである。しかし実際には、標題リストに含まれ
ていても、一度も詳細提示要求のない文書もあれば、多
数の利用者によって何度も詳細提示要求のあった文書も
ある。すなわち、ある検索式に対して作成された標題リ
ストは、利用者の要求に対して、必ずしも満足のいく順
序となっているわけではなかった。
うな従来の順位付けでは、対象となるデータベースが変
わらなければ、同一の検索式に対する検索結果の順位は
常に同じである。しかし実際には、標題リストに含まれ
ていても、一度も詳細提示要求のない文書もあれば、多
数の利用者によって何度も詳細提示要求のあった文書も
ある。すなわち、ある検索式に対して作成された標題リ
ストは、利用者の要求に対して、必ずしも満足のいく順
序となっているわけではなかった。
【０００６】本発明は上記のような問題点に鑑みてなさ
れたものであり、利用者が入力した検索式と同じ検索式
によって過去に検索されたものの中から、実際に詳細提
示要求の多かったものから順に標題リストを作成するこ
とによって、利用者の欲する情報が優先して出力され
る、操作性の向上することを目的としている。
れたものであり、利用者が入力した検索式と同じ検索式
によって過去に検索されたものの中から、実際に詳細提
示要求の多かったものから順に標題リストを作成するこ
とによって、利用者の欲する情報が優先して出力され
る、操作性の向上することを目的としている。
【０００７】
【課題を解決するための手段】上記目的を達成するた
め、本発明においては、少なくとも検索時刻と検索に際
して用いられた検索式と詳細提示要求の対象となったデ
ータとを記録するようにし、前記入力検索式を検索語と
検索条件に分解し、各詳細提示要求の対象となったデー
タと検索語との組合わせごとに詳細提示要求回数の和を
算出し、前記和を各検索語と詳細提示要求の対象となっ
たデータとの関連として記録した関連表を作成するよう
にし、前記入力された検索式をもとにデータを検索する
ようにし、前記入力された検索式に該当する前記関連表
に記録されている検索語と詳細提示要求の対象となった
データとの関連を検索するようにし、前記検索されたデ
ータについて前記関連に基づいて得点を算出し、その得
点順に順位を決定して、その順位に従って前記検索され
たデータに関する情報を表示するようにすることを特徴
としている。
め、本発明においては、少なくとも検索時刻と検索に際
して用いられた検索式と詳細提示要求の対象となったデ
ータとを記録するようにし、前記入力検索式を検索語と
検索条件に分解し、各詳細提示要求の対象となったデー
タと検索語との組合わせごとに詳細提示要求回数の和を
算出し、前記和を各検索語と詳細提示要求の対象となっ
たデータとの関連として記録した関連表を作成するよう
にし、前記入力された検索式をもとにデータを検索する
ようにし、前記入力された検索式に該当する前記関連表
に記録されている検索語と詳細提示要求の対象となった
データとの関連を検索するようにし、前記検索されたデ
ータについて前記関連に基づいて得点を算出し、その得
点順に順位を決定して、その順位に従って前記検索され
たデータに関する情報を表示するようにすることを特徴
としている。
【０００８】 本発明によれば、過去の一定期間中に行
われた検索の、検索式と詳細提示（検索の結果得られた
データを特定して閲覧すること）との関係を記録した検
索履歴（記録手段、記録過程）から、検索式と詳細提示
との関連状態を調べて関連表を作成しておく。
われた検索の、検索式と詳細提示（検索の結果得られた
データを特定して閲覧すること）との関係を記録した検
索履歴（記録手段、記録過程）から、検索式と詳細提示
との関連状態を調べて関連表を作成しておく。
【０００９】 端末装置から検索式が入力されると、作
成された関連表から、過去に同一の検索式によって詳細
提示されたことの多い文書を順に取り出して標題リスト
を作成し、利用者に提示する。
成された関連表から、過去に同一の検索式によって詳細
提示されたことの多い文書を順に取り出して標題リスト
を作成し、利用者に提示する。
【００１０】このため、過去に同一の検索式によって詳
細提示が多かった文書、換言すると、過去の多くの利用
者が、その検索式に最も適合していると判断された文書
から順に提示されるため、利用者が所望の情報を得るま
での時間、負担の軽減が図れる。
細提示が多かった文書、換言すると、過去の多くの利用
者が、その検索式に最も適合していると判断された文書
から順に提示されるため、利用者が所望の情報を得るま
での時間、負担の軽減が図れる。
【００１１】
【発明の実施の形態】以下、本発明を図面に基づいて詳
述する。
述する。
【００１２】図１は本発明を文書検索部分とともに構成
した場合の一例を示すブロック図で、図２はその処理の
フローチャートを示している。
した場合の一例を示すブロック図で、図２はその処理の
フローチャートを示している。
【００１３】図中の符号１は検索式受信部、２は情報デ
ータベース検索部、３は関連表検索部、４は情報データ
ベース、５は関連表、６は関連度合成部、７は検索結果
送信部を表わしている。
ータベース検索部、３は関連表検索部、４は情報データ
ベース、５は関連表、６は関連度合成部、７は検索結果
送信部を表わしている。
【００１４】なお、情報データベース検索部２は、入力
された検索式をもとに情報データベース４から所望され
るデータを検索するデータ検索手段２１を有する。
された検索式をもとに情報データベース４から所望され
るデータを検索するデータ検索手段２１を有する。
【００１５】 関連表検索部３は、送られてきた情報、
例えば検索時刻と検索に際して用いられる検索式と詳細
提示の対象となったデータの書誌事項を記録する検索履
歴記録手段３１を持っている。また、関連表検索部３
は、検索履歴記録手段３１の情報にもとづいて、検索式
に含まれる検索語と詳細提示要求の対象となったデータ
との関連を調べて、その結果をまとめた関連表を作成す
る関連表作成手段３２を持っている。更に関連表検索部
３は、入力された検索式をもとに関連表５に記録されて
いる検索語と詳細提示要求の対象となったデータとの関
連を検索する関連表検索手段３３を有する。
例えば検索時刻と検索に際して用いられる検索式と詳細
提示の対象となったデータの書誌事項を記録する検索履
歴記録手段３１を持っている。また、関連表検索部３
は、検索履歴記録手段３１の情報にもとづいて、検索式
に含まれる検索語と詳細提示要求の対象となったデータ
との関連を調べて、その結果をまとめた関連表を作成す
る関連表作成手段３２を持っている。更に関連表検索部
３は、入力された検索式をもとに関連表５に記録されて
いる検索語と詳細提示要求の対象となったデータとの関
連を検索する関連表検索手段３３を有する。
【００１６】関連度合成部６は、データ検索手段２１に
よって検索されたデータについて、関連表検索手段３３
による検索結果を利用して、得点を算出し、その得点順
に順序を決定する順位決定手段６１を有する。
よって検索されたデータについて、関連表検索手段３３
による検索結果を利用して、得点を算出し、その得点順
に順序を決定する順位決定手段６１を有する。
【００１７】以下、フローチャートを合わせ参照しつつ
説明する。
説明する。
【００１８】ステップ（Ｓ１）：まず、ネットワークを
介して端末装置から送られてきた検索式を検索式受信部
１で受信する。
介して端末装置から送られてきた検索式を検索式受信部
１で受信する。
【００１９】ステップ（Ｓ２）：（Ｓ１）で得られた検
索式によって情報データベース検索部２が情報データベ
ース４から文書を検索する。
索式によって情報データベース検索部２が情報データベ
ース４から文書を検索する。
【００２０】ステップ（Ｓ３）：（Ｓ１）で得られた検
索式によって関連表検索部３が関連表５を用いて文書を
検索する。
索式によって関連表検索部３が関連表５を用いて文書を
検索する。
【００２１】ステップ（Ｓ４）：（Ｓ２）で得られた結
果と、（Ｓ３）で得られた結果とを関連度合成部６が合
成して検索結果を順位付けする。
果と、（Ｓ３）で得られた結果とを関連度合成部６が合
成して検索結果を順位付けする。
【００２２】ステップ（Ｓ５）：（Ｓ４）で得られた結
果を検索結果送信部７が端末装置に送信する。
果を検索結果送信部７が端末装置に送信する。
【００２３】なお、データベースの検索（Ｓ２）と関連
表を用いた検索（Ｓ３）との順序は任意である。
表を用いた検索（Ｓ３）との順序は任意である。
【００２４】ステップ（Ｓ３）で用いる関連表の作成法
を以下に示す。図３は、検索語と詳細提示の記録とを示
す検索ログの一例である。図３では、１行目は、「1998
年11月17日の０時43分51秒」に、「ユーザＵ 12345」
が、「しし座ＡＮＤ流星群」による検索結果から「文書
３」（実際は文書の名前である）の詳細提示を求めたこ
とを表している。２行目以降も同様である。
を以下に示す。図３は、検索語と詳細提示の記録とを示
す検索ログの一例である。図３では、１行目は、「1998
年11月17日の０時43分51秒」に、「ユーザＵ 12345」
が、「しし座ＡＮＤ流星群」による検索結果から「文書
３」（実際は文書の名前である）の詳細提示を求めたこ
とを表している。２行目以降も同様である。
【００２５】図４は、図３に示した検索ログから、検索
式と文書との関係を計算して行う関連表の作成について
のブロック図である。図中の符号８は検索式分解部、９
は重み決定部、１０は関連表更新部を表わしている。
式と文書との関係を計算して行う関連表の作成について
のブロック図である。図中の符号８は検索式分解部、９
は重み決定部、１０は関連表更新部を表わしている。
【００２６】まず、検索式分解部８が各検索式を検索語
とＡＮＤやＯＲなどの検索条件に分解する。次に重み決
定部９は検索条件に応じて各検索語の重みを決定する。
本実施例では、検索式が Ｘ1 ＡＮＤ Ｘ2 ＡＮＤ ...ＡＮＤ ＸN のときには、各検索語Ｘi （ｉ＝1,2,...,Ｎ）の重みを
１とする。検索式が、 Ｘ1 ＯＲ Ｘ2 ＯＲ ...ＯＲ ＸN のときには、各検索語の重みを１／Ｎとする。
とＡＮＤやＯＲなどの検索条件に分解する。次に重み決
定部９は検索条件に応じて各検索語の重みを決定する。
本実施例では、検索式が Ｘ1 ＡＮＤ Ｘ2 ＡＮＤ ...ＡＮＤ ＸN のときには、各検索語Ｘi （ｉ＝1,2,...,Ｎ）の重みを
１とする。検索式が、 Ｘ1 ＯＲ Ｘ2 ＯＲ ...ＯＲ ＸN のときには、各検索語の重みを１／Ｎとする。
【００２７】決定された重みを、図５に示す如き関連表
にその重みを加えることによって更新する。図５では、
検索ログの１行めに対する処理結果として、「文書３」
の行の「しし座」と「流星群」との列にそれぞれ１を加
えている。
にその重みを加えることによって更新する。図５では、
検索ログの１行めに対する処理結果として、「文書３」
の行の「しし座」と「流星群」との列にそれぞれ１を加
えている。
【００２８】検索ログのうち、集計対象となる期間のす
べてにわたって上記処理を繰り返すことによって関連表
を完成させる。このようにして作成された関連表は、各
検索語に適した文書について、多くの利用者の考えが反
映された結果となっている。したがって、その関連表に
基づいて検索結果を順序付けて表示することにより、利
用者が欲しい情報が上位に提示された検索結果を得るこ
とができる。
べてにわたって上記処理を繰り返すことによって関連表
を完成させる。このようにして作成された関連表は、各
検索語に適した文書について、多くの利用者の考えが反
映された結果となっている。したがって、その関連表に
基づいて検索結果を順序付けて表示することにより、利
用者が欲しい情報が上位に提示された検索結果を得るこ
とができる。
【００２９】重みの決定方法の別の例としては、検索時
刻に応じて重みを変化させてもよい。例えば、関連表の
作成日時と各検索の日時との差分の逆数を上記重みに対
してかけることにより、より直近の検索結果を重視する
ような関連表を作成することができる。このように、関
連表の作成の一例を示したが、検索語と文書との関連を
表すものであれば、その計算方法やデータ構造について
は任意である。
刻に応じて重みを変化させてもよい。例えば、関連表の
作成日時と各検索の日時との差分の逆数を上記重みに対
してかけることにより、より直近の検索結果を重視する
ような関連表を作成することができる。このように、関
連表の作成の一例を示したが、検索語と文書との関連を
表すものであれば、その計算方法やデータ構造について
は任意である。
【００３０】以下、図６に示すように、関連表におい
て、Ｘi の行とＤk の列の交差する欄を、Ｃi,k と記す
ことにする。
て、Ｘi の行とＤk の列の交差する欄を、Ｃi,k と記す
ことにする。
【００３１】ステップ（Ｓ３）では、関連表を用いて、
検索式に該当する文書を検索し、各文書に得点を与え
る。
検索式に該当する文書を検索し、各文書に得点を与え
る。
【００３２】 検索入力として、Ｘp ＯＲ Ｘq が入力
された場合には、各Ｄk の得点Ｗk を Ｗk ＝Ｃp,k ＋Ｃq,k とする（ｋ＝1,2,... ）。一方、検索入力として、Ｘ p
ＡＮＤ Ｘ q が入力された場合には、各Ｄk の得点Ｗk
を、 Ｗk ＝min(Ｃp,k ，Ｃq,k ） とする。ただし、min(ａ1,ａ2,... ) は、ａ1,ａ2,...
の中で最小のものをその値とする。このようにして、各
文書Ｄ1,Ｄ2,... の得点Ｗ1,Ｗ2,... を求める。
された場合には、各Ｄk の得点Ｗk を Ｗk ＝Ｃp,k ＋Ｃq,k とする（ｋ＝1,2,... ）。一方、検索入力として、Ｘ p
ＡＮＤ Ｘ q が入力された場合には、各Ｄk の得点Ｗk
を、 Ｗk ＝min(Ｃp,k ，Ｃq,k ） とする。ただし、min(ａ1,ａ2,... ) は、ａ1,ａ2,...
の中で最小のものをその値とする。このようにして、各
文書Ｄ1,Ｄ2,... の得点Ｗ1,Ｗ2,... を求める。
【００３３】得点の計算方法として、検索式に含まれる
各検索語の使用割合を用いてもよい。この場合、例え
ば、検索入力として、Ｘp ＯＲ Ｘq が入力されたと
き、Ｄkの得点Ｗk を、 Ｗk ＝（Ｃp,k ／ΣＣp,i ）＋（Ｃq,k ／ΣＣq,i ） とする。一方、検索入力として、Ｘp ＡＮＤ Ｘq が入
力された場合には、各Ｄ k の得点Ｗk を、 Ｗk ＝min ((Ｃp,k ／ΣＣp,i ），（Ｃq,k ／Σ
Ｃq,i )) とする。このようにして、各文書Ｄ1,Ｄ2,... の得点Ｗ
1,Ｗ2,... を求める。
各検索語の使用割合を用いてもよい。この場合、例え
ば、検索入力として、Ｘp ＯＲ Ｘq が入力されたと
き、Ｄkの得点Ｗk を、 Ｗk ＝（Ｃp,k ／ΣＣp,i ）＋（Ｃq,k ／ΣＣq,i ） とする。一方、検索入力として、Ｘp ＡＮＤ Ｘq が入
力された場合には、各Ｄ k の得点Ｗk を、 Ｗk ＝min ((Ｃp,k ／ΣＣp,i ），（Ｃq,k ／Σ
Ｃq,i )) とする。このようにして、各文書Ｄ1,Ｄ2,... の得点Ｗ
1,Ｗ2,... を求める。
【００３４】以上は、入力された検索式に対する各文書
の得点計算方法の例を示したが、関連表に基づいた計算
方法であれば適用は任意である。
の得点計算方法の例を示したが、関連表に基づいた計算
方法であれば適用は任意である。
【００３５】ステップ（Ｓ４）では、関連表に基づいて
検索された結果と、データベースから検索された結果と
を合成する。
検索された結果と、データベースから検索された結果と
を合成する。
【００３６】データベースからの検索では、従来技術に
述べたように、検索式と各文書との間の適合度を計算す
ることが多い。ここでは、各文書Ｄk に与えられた適合
度をＶk とする。このとき、各文書Ｄk のスコアＥ
k を、 Ｅk ＝ｚ・（Ｖk ／max(Ｖ1,Ｖ2,...)) ＋(1-z) ・（Ｗ
k ／max(Ｗ1,Ｗ2,...)) によって求める。ただし、max(Ｖ1,Ｖ2,...)は、Ｖ1,Ｖ
2,... のうちの最大の値とし、０≦ｚ≦１とする。
述べたように、検索式と各文書との間の適合度を計算す
ることが多い。ここでは、各文書Ｄk に与えられた適合
度をＶk とする。このとき、各文書Ｄk のスコアＥ
k を、 Ｅk ＝ｚ・（Ｖk ／max(Ｖ1,Ｖ2,...)) ＋(1-z) ・（Ｗ
k ／max(Ｗ1,Ｗ2,...)) によって求める。ただし、max(Ｖ1,Ｖ2,...)は、Ｖ1,Ｖ
2,... のうちの最大の値とし、０≦ｚ≦１とする。
【００３７】上式によれば、ｚ＝１のときには、通常の
データベース検索と同様の検索結果が得られ、ｚ＝０の
ときには関連表を用いた検索結果が得られる。０＜ｚ＜
１のときには、データベースからの（通常の）検索結果
と、関連表を用いた検索結果のそれぞれに重みをかけて
加えることによって、両者の性質を生かしたスコアを生
成する。また、それぞれを正規化することにより、得
点、および適合度は０から１の間の値となるため、スコ
アの値も０から１の間の値となる。
データベース検索と同様の検索結果が得られ、ｚ＝０の
ときには関連表を用いた検索結果が得られる。０＜ｚ＜
１のときには、データベースからの（通常の）検索結果
と、関連表を用いた検索結果のそれぞれに重みをかけて
加えることによって、両者の性質を生かしたスコアを生
成する。また、それぞれを正規化することにより、得
点、および適合度は０から１の間の値となるため、スコ
アの値も０から１の間の値となる。
【００３８】ステップ（Ｓ５）ではこのようにして求め
られたスコアによって検索結果をソートし、検索結果を
出力する。このことから、多くの利用者が望んでいるデ
ータを常に上位に提示することができ、利用者の検索を
著しく効率化できる。
られたスコアによって検索結果をソートし、検索結果を
出力する。このことから、多くの利用者が望んでいるデ
ータを常に上位に提示することができ、利用者の検索を
著しく効率化できる。
【００３９】図７は本発明の情報検索装置の別の実施形
態を示している。図中の符号１ないし７は図１に対応
し、符号１１は情報関連付け部である。
態を示している。図中の符号１ないし７は図１に対応
し、符号１１は情報関連付け部である。
【００４０】図７においては図１のものにくらべて情報
関連付け部１１が設けられている。この情報関連付け部
１１は、図１に示す関連表検索部３の機能の中から分離
された形で検索ログと図４に示した関連表作成機能とを
有しており、詳細提示要求が入力されると、その検索ロ
グから関連表を更新する。したがって、常に情報ニーズ
を反映した関連表が得られるようになっている。
関連付け部１１が設けられている。この情報関連付け部
１１は、図１に示す関連表検索部３の機能の中から分離
された形で検索ログと図４に示した関連表作成機能とを
有しており、詳細提示要求が入力されると、その検索ロ
グから関連表を更新する。したがって、常に情報ニーズ
を反映した関連表が得られるようになっている。
【００４１】上記において、利用者の欲する情報が優先
して出力される装置ならびに方法を説明したが、その方
法はプログラムの形で記述して記録媒体に格納して再生
可能に保管することができる。したがって、本発明は当
該記録媒体をも技術範囲に含むものである。
して出力される装置ならびに方法を説明したが、その方
法はプログラムの形で記述して記録媒体に格納して再生
可能に保管することができる。したがって、本発明は当
該記録媒体をも技術範囲に含むものである。
【００４２】
【発明の効果】以上説明したように、本発明によれば、
多くの利用者が使用した所定期間の検索ログを解析する
ことにより得られた関連表に基づいて検索結果を自動的
に順位づけして出力するため、利用者が欲する情報が優
先して出力され、情報提供システムの操作性が極めて向
上するという効果がある。
多くの利用者が使用した所定期間の検索ログを解析する
ことにより得られた関連表に基づいて検索結果を自動的
に順位づけして出力するため、利用者が欲する情報が優
先して出力され、情報提供システムの操作性が極めて向
上するという効果がある。
【図１】本発明を文書検索部分とともに構成した場合の
一例を示すブロック図である。
一例を示すブロック図である。
【図２】本発明の処理を説明するフローチャートであ
る。
る。
【図３】検索語と詳細提示との関係を示す検索ログの一
例を示す。
例を示す。
【図４】図３の検索ログから関連表を作成するブロック
図である。
図である。
【図５】検索語と文書との対応関係を説明する図であ
る。
る。
【図６】関連表の各行および各列に割り当てた記号を説
明する図である。
明する図である。
【図７】本発明の別の実施形態の構成を示すブロック図
である。
である。
１ 検索式受信部
２ 情報データベース検索部
３ 関連表検索部
４ 情報データベース
５ 関連表
６ 関連度合成部
７ 検索結果送信部
１１ 情報関連付け部
フロントページの続き
(72)発明者 田中 一男
東京都新宿区西新宿三丁目19番２号 日
本電信電話株式会社内
(56)参考文献 特開 平10−134067（ＪＰ，Ａ)
特開 平10−49549（ＪＰ，Ａ)
特開 平８−263517（ＪＰ，Ａ)
特開 平８−171572（ＪＰ，Ａ)
特開 平７−262217（ＪＰ，Ａ)
特開 平７−152771（ＪＰ，Ａ)
特開 平６−4584（ＪＰ，Ａ)
特開 平５−20362（ＪＰ，Ａ)
早川和宏 外，ＷＷＷ検索サービスに
おける検索結果絞り込み用インタフェー
スの開発，情報処理学会研究報告（98−
ＨＩ−76），1998年 １月29日，Ｖｏ
ｌ．98，Ｎｏ．９，ｐ．25−30
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 17/30
ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (15)
- 【請求項１】 入力された検索式に基づいてデータを検
索して、検索結果を提供する情報検索装置において、 少なくとも検索時刻と検索に際して用いられた検索式と
詳細提示要求の対象となったデータとを記録する検索履
歴記録手段と、前記入力検索式を検索語と検索条件に分解し、 各詳細提示要求の対象となったデータと検索語との組合
わせごとに詳細提示要求回数の和を算出し、前記和を各
検索語と詳細提示要求の対象となったデータとの関連と
して 記録した関連表を作成する関連表作成手段と、 前記入力された検索式をもとにデータを検索するデータ
検索手段と、 前記入力された検索式に該当する前記関連表に記録され
ている検索語と詳細提示要求の対象となったデータとの
関連を検索する関連表検索手段と、 前記検索されたデータについて前記関連に基づいて得点
を算出し、その得点順に順位を決定する順位決定手段と
をそなえ、 前記順位に従って前記検索されたデータに関する情報を
表示することを特徴とする情報検索装置。 - 【請求項２】 前記関連表作成手段は、前 記検索条件に応じて重み係数を与え、各詳細提示要求
の対象となったデータと検索語との組合わせごとに詳細
提示要求回数に前記重み係数を乗じた和を算出する手段
を有することを特徴とする請求項１記載の情報検索装
置。 - 【請求項３】 前記順位決定手段は、前記分解された検
索語について前記関連表に記録された要素数値を検索
し、前記詳細提示要求の対象となったデータ毎に前記要
素数値を基に前記検索条件に応じて前記得点を算出する
ことを特徴とする請求項２記載の情報検索装置。 - 【請求項４】 前記順位決定手段は、前記得点の算出に
おいて前記詳細提示要求の対象となったデータ毎に検索
式に含まれる各検索語の使用割合で重みづけした前記要
素数値を基に前記得点を算出することを特徴とする請求
項３記載の情報検索装置。 - 【請求項５】 前記データ検索手段は、入力された検索
式と各データ間における適合度を計算する手段を有し、 前記順位決定手段は、前記得点を前記適合度を用いて補
正し、前記補正された得点をもって前記順位を決定する
ことを特徴とする請求項１乃至４のいずれか記載の情報
検索装置。 - 【請求項６】 入力された検索式に基づいてデータを検
索して、検索結果を提供する情報検索方法において、 少なくとも検索時刻と検索に際して用いられた検索式と
詳細提示要求の対象となったデータとを記録する検索履
歴記録過程と、前記入力検索式を検索語と検索条件に分解し、 各詳細提示要求の対象となったデータと検索語との組合
わせごとに詳細提示要求回数の和を算出し、前記和を各
検索語と詳細提示要求の対象となったデータとの関連と
して 記録した関連表を作成する関連表作成過程と、 前記入力された検索式をもとにデータを検索するデータ
検索過程と、 前記入力された検索式に該当する前記関連表に記録され
ている検索語と詳細提示要求の対象となったデータとの
関連を検索する関連表検索過程と、 前記検索されたデータについて前記関連に基づいて得点
を算出し、その得点順に順位を決定する順位決定過程と
をそなえ、 前記順位に従って前記検索されたデータに関する情報を
表示することを特徴とする情報検索方法。 - 【請求項７】 前記関連表作成過程は、前 記検索条件に応じて重み係数を与え、各詳細提示要求
の対象となったデータと検索語との組合わせごとに詳細
提示要求回数に前記重み係数を乗じた和を算出する過程
を有することを特徴とする請求項６記載の情報検索方
法。 - 【請求項８】 前記順位決定過程は、前記分解された検
索語について前記関連表に記録された要素数値を検索
し、前記詳細提示要求の対象となったデータ毎に前記要
素数値を基に前記検索条件に応じて前記得点を算出する
ことを特徴とする請求項７記載の情報検索方法。 - 【請求項９】 前記順位決定過程は、前記得点の算出に
おいて前記詳細提示要求の対象となったデータ毎に検索
式に含まれる各検索語の使用割合で重みづけした前記要
素数値を基に前記得点を算出することを特徴とする請求
項８記載の情報検索方法。 - 【請求項１０】 前記データ検索過程は、入力された検
索式と各データ間における適合度を計算する過程を有
し、 前記順位決定過程は、前記得点を前記適合度を用いて補
正し、前記補正された得点をもって前記順位を決定する
ことを特徴とする請求項６乃至９のいずれか記載の情報
検索方法。 - 【請求項１１】 少なくとも検索時刻と検索に際して用
いられた検索式と詳細提示要求の対象となったデータと
を記録する検索履歴記録過程と、前記入力検索式を検索語と検索条件に分解し、 各詳細提示要求の対象となったデータと検索語との組合
わせごとに詳細提示要求回数の和を算出し、前記和を各
検索語と詳細提示要求の対象となったデータとの関連と
して 記録した関連表を作成する関連表作成過程と、 前記入力された検索式をもとにデータを検索するデータ
検索過程と、 前記入力された検索式に該当する前記関連表に記録され
ている検索語と詳細提示要求の対象となったデータとの
関連を検索する関連表検索過程と、 前記検索されたデータについて前記関連に基づいて得点
を算出し、その得点順に順位を決定する順位決定過程と
をそなえ、 前記順位に従って前記検索されたデータに関する情報を
表示することを特徴とする情報検索方法を実行するプロ
グラムを記録した記録媒体。 - 【請求項１２】 前記関連表作成過程は、前 記検索条件に応じて重み係数を与え、各詳細提示要求
の対象となったデータと検索語との組合わせごとに詳細
提示要求回数に前記重み係数を乗じた和を算出する過程
を有することを特徴とする請求項１１記載の情報検索方
法を実行するプログラムを記録した記録媒体。 - 【請求項１３】 前記順位決定過程は、前記分解された
検索語について前記関連表に記録された要素数値を検索
し、前記詳細提示要求の対象となったデータ毎に前記要
素数値を基に前記検索条件に応じて前記得点を算出する
ことを特徴とする請求項１２記載の情報検索方法を実行
するプログラムを記録した記録媒体。 - 【請求項１４】 前記順位決定過程は、前記得点の算出
において前記詳細提示要求の対象となったデータ毎に検
索式に含まれる各検索語の使用割合で重みづけした前記
要素数値を基に前記得点を算出することを特徴とする請
求項１３記載の情報検索方法を実行するプログラムを記
録した記録媒体。 - 【請求項１５】 前記データ検索過程は、入力された検
索式と各データ間における適合度を計算する過程を有
し、 前記順位決定過程は、前記得点を前記適合度を用いて補
正し、前記補正された得点をもって前記順位を決定する
ことを特徴とする請求項１１乃至１４のいずれか記載の
情報検索方法を実行するプログラムを記録した記録媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02950199A JP3505100B2 (ja) | 1999-02-08 | 1999-02-08 | 情報検索装置、方法及びその方法を実行するプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02950199A JP3505100B2 (ja) | 1999-02-08 | 1999-02-08 | 情報検索装置、方法及びその方法を実行するプログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000227922A JP2000227922A (ja) | 2000-08-15 |
| JP3505100B2 true JP3505100B2 (ja) | 2004-03-08 |
Family
ID=12277841
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02950199A Expired - Fee Related JP3505100B2 (ja) | 1999-02-08 | 1999-02-08 | 情報検索装置、方法及びその方法を実行するプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3505100B2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3730878B2 (ja) * | 2001-04-06 | 2006-01-05 | Ｎｅｃフィールディング株式会社 | 情報検索配信システム、情報検索方法、および、プログラム |
| JP2004030591A (ja) * | 2003-03-31 | 2004-01-29 | Nippon Telegraph & Telephone East Corp | 商品売買システム及び方法 |
| EP1646956A1 (en) * | 2003-07-23 | 2006-04-19 | University College Dublin, National University of Ireland Dublin | Information retrieval |
| US8086619B2 (en) | 2003-09-05 | 2011-12-27 | Google Inc. | System and method for providing search query refinements |
| US7562068B2 (en) * | 2004-06-30 | 2009-07-14 | Microsoft Corporation | System and method for ranking search results based on tracked user preferences |
| JP4818170B2 (ja) * | 2007-03-15 | 2011-11-16 | エヌ・ティ・ティ レゾナント株式会社 | 情報検索装置、情報検索方法、情報検索プログラム、及び情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JP5032210B2 (ja) * | 2007-06-08 | 2012-09-26 | 株式会社日立製作所 | 制御計算機、計算機システム及びアクセス制御方法 |
| JP5200699B2 (ja) * | 2007-07-12 | 2013-06-05 | 株式会社リコー | 情報処理装置、情報処理方法およびプログラム |
| US9589061B2 (en) * | 2014-04-04 | 2017-03-07 | Fujitsu Limited | Collecting learning materials for informal learning |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0520362A (ja) * | 1991-07-10 | 1993-01-29 | Tokyo Electric Power Co Inc:The | 文書テキスト間の連鎖自動作成システム |
| JPH064584A (ja) * | 1992-06-24 | 1994-01-14 | Sharp Corp | 文章検索装置 |
| JP3315781B2 (ja) * | 1993-11-30 | 2002-08-19 | 株式会社東芝 | 利用者情報管理装置、情報フィルタ、情報分類装置、情報再生装置、情報検索装置及び仮名漢字変換装置 |
| JPH07262217A (ja) * | 1994-03-24 | 1995-10-13 | Fuji Xerox Co Ltd | テキスト検索装置 |
| JP2699896B2 (ja) * | 1994-12-19 | 1998-01-19 | 日本電気株式会社 | データベース検索システム |
| JP2749790B2 (ja) * | 1995-03-28 | 1998-05-13 | 株式会社エイ・ティ・アール音声翻訳通信研究所 | 並列テキスト検索システム |
| JPH1049549A (ja) * | 1996-05-29 | 1998-02-20 | Matsushita Electric Ind Co Ltd | 文書検索装置 |
| JPH10134067A (ja) * | 1996-10-29 | 1998-05-22 | Nippon Telegr & Teleph Corp <Ntt> | 情報提供支援方法及び装置 |
-
1999
- 1999-02-08 JP JP02950199A patent/JP3505100B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 早川和宏 外，ＷＷＷ検索サービスにおける検索結果絞り込み用インタフェースの開発，情報処理学会研究報告（９８−ＨＩ−７６），１９９８年 １月２９日，Ｖｏｌ．９８，Ｎｏ．９，ｐ．２５−３０ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000227922A (ja) | 2000-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8024326B2 (en) | Methods and systems for improving a search ranking using related queries | |
| US8521713B2 (en) | Domain expert search | |
| US20050149504A1 (en) | System and method for blending the results of a classifier and a search engine | |
| JP3347088B2 (ja) | 関連情報検索方法およびシステム | |
| US6640218B1 (en) | Estimating the usefulness of an item in a collection of information | |
| US7349896B2 (en) | Query routing | |
| US7392238B1 (en) | Method and apparatus for concept-based searching across a network | |
| US5321833A (en) | Adaptive ranking system for information retrieval | |
| JP5632124B2 (ja) | 格付け方法、検索結果並び替え方法、格付けシステム及び検索結果並び替えシステム | |
| US6018738A (en) | Methods and apparatus for matching entities and for predicting an attribute of an entity based on an attribute frequency value | |
| US7424488B2 (en) | Context-aware, adaptive approach to information selection for interactive information analysis | |
| US8768908B2 (en) | Query disambiguation | |
| US7783629B2 (en) | Training a ranking component | |
| US7693910B2 (en) | Method of searching documents and a service for searching documents | |
| US20040002945A1 (en) | Program for changing search results rank, recording medium for recording such a program, and content search processing method | |
| US20060143159A1 (en) | Filtering search results | |
| JP3505100B2 (ja) | 情報検索装置、方法及びその方法を実行するプログラムを記録した記録媒体 | |
| JP2003288437A (ja) | ガイド情報提供装置、ガイド情報提供方法およびその方法をコンピュータに実行させるプログラム | |
| US20050027678A1 (en) | Computer executable dimension reduction and retrieval engine | |
| JP2001134588A (ja) | 文書検索装置 | |
| JPH09114847A (ja) | 情報処理装置 | |
| JP3503506B2 (ja) | 情報検索方法、情報検索装置及び情報検索プログラムを記録した記録媒体 | |
| JP3526198B2 (ja) | データベース類似検索方法及び装置及び類似検索プログラムを格納した記憶媒体 | |
| JP2000035964A (ja) | 関連度算出装置および関連度算出プログラムを記録した記憶媒体並びに情報検索システム | |
| JPH09153058A (ja) | データベース選択システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20031209 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031212 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071219 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081219 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091219 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101219 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101219 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131219 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |