(57)【要約】【課題】  コンピュータにより文献の検索を行う際、質問として入力する検索用語の選択が容易ではなかった。【解決手段】  入力装置（10）および出力装置（40）に接続されたデータ処理装置（20）が、第１の検索手段（21）により、複数の文献のそれぞれを表す用語であるインデックス情報と質問として入力装置から入力される検索用語との組合わせを包含する階層を、インデックス情報をそれらの概念に基づき階層化するための概念階層情報から求める。さらに、第２の検索手段（22）が、第１の手段により求められた階層に基づき当該文献の前記検索用語に対する特定度を求め、該特定度に基づき各文献の提示順位を決定して出力装置へ供給する。出力装置は、供給された提示順位に従い文献の検索結果を出力する。【選択図】      図１
2006285498.tif 000002
【特許請求の範囲】
【請求項１】
複数の文献のそれぞれを表す用語であるインデックス情報および該インデックス情報をそれらの概念に基づき階層化するための概念階層情報を保持する記憶装置と、
前記複数の文献のインデックス情報と質問として入力される検索用語との組合わせを包含する階層を前記概念階層情報から求める第１の検索手段、および、該手段により求められた階層に基づき当該文献の前記検索用語に対する特定度を求め該特定度に基づき各文献の提示順位を決定する第２の検索手段を有するデータ処理装置とを備えることを特徴とする文献検索システム。
【請求項２】
前記第２の検索手段は、前記第１の手段が求めた階層を示す階層値を前記概念階層情報における最下位の階層値で除することにより前記特定度を求めることを特徴とする請求項１記載の文献検索システム。
【請求項３】
前記第１の検索手段は、前記組合わせを構成するインデックス情報および検索用語のそれぞれに一致する各階層要素を前記階層概念情報から求め、より上位となる階層要素の階層を前記階層として求めることを特徴とする請求項１又は２記載の文献検索システム。
【請求項４】
複数の文献のそれぞれを表す用語であるインデックス情報と質問として入力される検索用語との組合わせを包含する階層を、インデックス情報をそれらの概念に基づき階層化するための概念階層情報から求める第１の検索手段と、
前記第１の検索手段により求められた階層に基づき当該文献の前記検索用語に対する特定度を求め該特定度に基づき各文献の提示順位を決定する第２の検索手段とを備えることを特徴とするデータ処理装置。
【請求項５】
前記第２の検索手段は、第１の手段により求められた階層を示す階層値を前記概念階層情報における最下位の階層値で除することにより前記特定度を求めることを特徴とする請求項４記載のデータ処理装置。
【請求項６】
前記第１の手段は、前記組合わせを構成するインデックス情報および検索用語のそれぞれに一致する各階層要素を前記階層概念情報から求め、より上位となる階層要素の階層を前記階層として求めることを特徴とする請求項４又は５記載のデータ処理装置。
【請求項７】
コンピュータを、請求項４乃至６のいずれか１項に記載のデータ処理装置として機能させることを特徴とするプログラム。
【請求項８】
データ処理装置が、複数の文献のそれぞれを表す用語であるインデックス情報と質問として入力される検索用語との組合わせを包含する階層を、インデックス情報をそれらの概念に基づき階層化するための概念階層情報から求め、求めた階層に基づき当該文献の前記検索用語に対する特定度を求め、該特定度に基づき各文献の提示順位を決定することを特徴とする文献検索方法。
【請求項９】
前記データ処理装置が、前記概念階層情報から求められた階層を示す階層値を前記概念階層情報における最下位の階層値で除することにより前記特定度を求めることを特徴とする請求項８記載の文献検索方法。
【請求項１０】
前記データ処理装置が、前記組合わせを構成するインデックス情報および検索用語のそれぞれに一致する各階層要素を前記階層概念情報から求め、より上位となる階層要素の階層を前記階層として求めることを特徴とする請求項８又は９記載の文献検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文献をコンピュータにより検索するシステムに関し、特に、各用語に対し同義語や類義語等を関連付けて保持するシソーラスのような情報源を用いて検索するシステムに関する。
【背景技術】
【０００２】
従来、コンピュータにより文献を検索するにあたっては、その文献に関連するキーワードや分類記号のような検索用語を質問としてコンピュータに入力するが、より適切な検索結果を得るには、入力する検索用語の選択に注意を払う必要がある。文献の検索に関する従来の技術として、例えば、後述の特許文献１に記載のものがある。特許文献１に記載の技術は、入力した検索用語の一覧について、ユーザがシソーラスを用いて検索用語間の関連を指定し、その関連付けが行われた一連の検索用語により文書検索を行うというものである。
【特許文献１】特開２０００−２０７４２２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上記特許文献１に記載の手法によれば、検索結果の格付けをユーザにより制御することができるが、検索用語間の関連を指定する際には、各検索用語の概念および相互間の関連をユーザが自ら検討する必要があり、そのため、文献を検索するまでの準備作業が煩雑になりやすい。また、ユーザは、検索用語の選択のみならず、シソーラスを用いた用語の関連付けにも注意を払う必要があり、文献検索を試みるユーザに負担が掛かるという不都合がある。
【０００４】
本発明は、上記課題に鑑みてなされたものであり、ユーザが、より簡便に文献を検索し得る手法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明に係る文献検索システムは、複数の文献のそれぞれを表す用語であるインデックス情報および該インデックス情報をそれらの概念に基づき階層化するための概念階層情報を保持する記憶装置と、前記複数の文献のインデックス情報と質問として入力される検索用語との組合わせを包含する階層を前記概念階層情報から求める第１の検索手段、および、該手段により求められた階層に基づき当該文献の前記検索用語に対する特定度を求め該特定度に基づき各文献の提示順位を決定する第２の検索手段を有するデータ処理装置とを備える。
【０００６】
本発明に係る文献検索方法は、データ処理装置が、複数の文献のそれぞれを表す用語であるインデックス情報と質問として入力される検索用語との組合わせを包含する階層を、インデックス情報をそれらの概念に基づき階層化するための概念階層情報から求め、求めた階層に基づき当該文献の前記検索用語に対する特定度を求め、該特定度に基づき各文献の提示順位を決定するという方法である。
【発明の効果】
【０００７】
本発明によれば、ユーザが入力した質問と文献のインデックス情報との組合わせを包含する概念上の階層を求め、求めた階層に基づく特定度に従い当該文献の提示順位を決定することから、入力すべき質問についてユーザがその概念や表現方法等を意識せずとも、質問の意図に対応した検索結果を得ることができる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明の実施の形態について図面を用いて詳細に説明する。図１は、本発明の実施形態のシステムの構成を示すブロック図である。実施形態のシステム１００は、図１に示すように、キーボード等の入力装置１０と、プログラム制御により動作するデータ処理装置２０と、情報を記憶する記憶装置３０と、ディスプレイ装置や印刷装置のような出力装置４０とを備える。
【０００９】
記憶装置３０は、電子文書である文献と、その文献を検索するためのキーワードや分類記号等の索引用語を用いた文献インデックスとを関連付けて保持する文献データベース３１を有する。また、記憶装置３０は、文献インデックスの用語を概念に基づき階層化するための概念階層情報３２を有する。概念階層情報３２は、従来知られたシソーラスや分類体系等と同様な仕組みを持つ情報である。
【００１０】
図２に、文献データベース３１の構成を示す。文献データベース３１は、文献を識別するためのＩＤ３１ａと、前述の文献インデックス３１ｂと、文献の本文データ３１ｃとを関連付けて保持する。図示の例では、ＩＤ３１ａが「文献D1」である文献の文献インデックス３１ｂとして、「information storage」、「information  search  and  retrieval」及び「information  interfaces  and  presentation」の３つの用語が登録されている。なお、後に説明する文献特定度を複数の文献間で公平に取り扱うために、文献インデックス３１ｂに登録する用語の数量は、各文献で同数とすることが望ましい。
【００１１】
図３に、概念階層情報３２の構成を示す。概念階層情報３２は、文献インデックス３１ｂに登録されている用語をツリー構造にて階層化するための情報であり、各階層にレベル値が与えられている。図示の例では、レベル「1」、レベル「2」及びレベル「3」の３つの階層が用意されている。また、図示を省略するが、頂点の「root」にはレベル「0」が与えられている。
【００１２】
システム１００のデータ処理装置２０は、入力装置１０から質問として入力される検索用語と文献インデックスとの組合わせを包含する概念階層情報３２の階層を、組合わせごとに求める第１の検索手段２１を有する。本実施形態の第１の検索手段２１は、上記の階層を求めるにあたり、概念階層情報３２を用い、後述する被覆となるノードを選定する。
【００１３】
データ処理装置２０は、さらに、第２の検索手段２２を有する。第２の検索手段２２は、第１の検索手段２１で求められた階層のレベル値を用いて各文献の特定度を求め、この特定度に基づき対象の文献をソートすることにより検索結果の提示順位を決定し、決定した内容を出力装置４０に出力する。
【００１４】
図４のフローチャートに沿って本実施形態の動作手順を説明する。ここでは、入力装置１０に、図２に示す「“information  storage, information  interfaces  and  presentation”」なる質問が入力されるものとする。
【００１５】
入力装置１０からデータ処理装置２０に質問となる検索用語が入力されると（ステップＳ１）、第１の検索手段２１は、まず、文献データベース３１が保持するｕ個（u＞1）の文献Ｄｕから１つを抽出し、その文献の文献インデックスと検索用語とから成る組合わせを作成する（ステップＳ２）。
【００１６】
さらに、作成したｖ個（v≧1）の組合わせのそれぞれについて、概念階層情報３２を用いて被覆Ｑｖを求める（ステップＳ３）。ここで被覆とは、概念階層情報３２が示すノードのうち、検索用語と文献インデックスとの組合わせを最小限に包含するノードを指し、次の手順により求めることができる。
【００１７】
図５を用いて、被覆を求める手順を詳細に説明する。図５は、質問として図２に示す「information  storage」及び「information  interfaces  and  presentation」なる２つの検索用語と、「文献D1」の文献インデックス３１ｂである「information storage」、「information  search  and  retrieval」及び「information  interfaces  and  presentation」なる３つの用語との組合わせを例に挙げたものである。図示の例において、第１の検索手段２１は、検索用語および文献インデックスのそれぞれを全て組み合わせることにより、６種類の組合わせ４ａ〜４ｆを作成する。
【００１８】
第１の検索手段２１は、図３に示す概念階層情報３２を参照し、各組合わせ４ａ〜４ｆについて、その概念を包含するノードを選定する。具体的には、例えば、同一の用語「information  storage」のみで構成される組合わせ４ａの場合、図３の概念階層情報３２より、レベル「3」のノード「H.3.2」が上記の「information  storage」に一致することがわかる。このように、組合わせを構成する用語が同一であり、且つ、その用語が概念階層情報３２の何れかのノードと一致する場合には、そのノードを当該組合わせの被覆として選定する。すなわち、上記の例の場合、第１の検索手段２１は、組合わせ４ａの被覆として、レベル「3」のノード「H.3.2」を選定する。
【００１９】
また、例えば、「information  storage」及び「information  storage  and  retrieval」から成る組合わせ４ｂの場合は、概念階層情報３２を参照すると、前者の「information  storage」に対しレベル「3」のノード「H.3.2」が一致する一方で、後者の「information  storage  and  retrieval」に対しては、レベル「2」のノード「H.3.」が一致する。ここで、両ノード「H.3.2」及び「H.3.」は互いに直系の階層関係にあり、且つ、前者より後者が上位である。このように、着目した複数のノードが直系である場合は、より上位のノードを被覆に選定する。よって、組合わせ４ｂの被覆としては、後者のレベル「2」のノード「H.3.」が選定される。
【００２０】
さらにまた、例えば、「information storage」及び「information interfaces and presentation」から成る組合わせ４ｃの場合を考える。概念階層情報３２より、前者の「information  storage」に対しレベル「3」のノード「H.3.2」が一致する一方で、後者の「information interfaces and presentation」に対しては、レベル「2」のノード「H.5.」が一致する。このケースのように両ノードが直系の階層関係にない場合、それらに共通する上位のノードを被覆とする。すなわち、組合わせ４ｃの被覆としては、レベル「1」のノード「H.」が選定される。
【００２１】
他の組合わせについても上記のような手法にて被覆を求めることにより、組合わせ４ａ〜４ｆの全てに対し、図５に示すような結果が得られる。すなわち、組合わせ４ａに対する被覆としてレベル「3」のノード「H.3.2」、組合わせ４ｂに対しレベル「2」のノード「H.3.」、組合わせ４ｃ〜４ｅのそれぞれに対しレベル「1」のノード「H.3.」、そして組合わせ４ｆに対する被覆としてレベル「2」のノード「H.5.」が求められる。
【００２２】
なお、前述した例は、ユーザより入力された各検索用語がすべて概念階層情報３２のノード、すなわち文献インデックスの用語と一致する例であったが、仮に、いずれの文献インデックスにも一致しない検索用語が入力された場合は、この検索用語に対し頂点の「root」を対応させる。従って、この検索用語を含む組合わせには、結果的にレベル「0」の「root」が被覆として選定される。
【００２３】
次に、データ処理装置２０は、第２の検索手段２２が、第１の検索手段２１で得られた各被覆Ｑｖから部分特定度ＰＳＱｖを求める（ステップＳ４）。部分特定度ＰＳＱｖは、被覆のレベル値ｌを、概念階層情報３２における最下位のレベル値ｈで割った値であり（PSQv＝l／h）、第２の検索手段２２は、各組合わせについて求めた部分特定度ＰＳＱｖの全てを合算することにより、当該文献の文献特定度ＱＤｕを求める（QDu＝Σv（PSQv））（ステップＳ５）。なお、仮に、検索用語および文献インデックスの組合わせが１組のみであった場合は（v＝1）、部分特定度ＰＳＱｖの値が直ちに文献特定度ＱＤｕとなる（QDu＝PSQ1）。
【００２４】
第２の検索手段２２が求める文献特定度ＱＤｕは、それを構成する部分特定度ＰＳＱｖの値が高いほど、すなわち各組合わせ（４ａ〜４ｆ）の被覆Ｑｖに、より下位のノードが含まれるほど、その値が大きくなる。よって、文献特定度ＱＤｕの値が大きい文献ほど、入力された質問の趣旨に近いことを示す。
【００２５】
第２の検索手段２２による特定度の算出について、図６を参照しつつ、前述の「文献D1」の例を用いて具体的に説明する。まず、図３より、概念階層情報３２において、最下位のレベル値ｈは「3」であることがわかる。また、図６より、例えば組合わせ４ａの場合、その被覆であるノード「H.3.2.」はレベル「3」である。よって、このレベル値「3」と上記の最下位のレベル値「3」とから、組合わせ４ａの部分特定度ＰＳＱｖは「1」（3/3）となる。
【００２６】
上記の要領にて、その他の組合わせ４ｂ〜４ｆについて部分特定度ＰＳＱｖを求めると、図６に示すように、組合わせ４ｂの部分特定度ＰＳＱｖは「2/3」、組合わせ４ｃ〜４ｅのそれぞれの部分特定度ＰＳＱｖは「1/3」、組合わせ４ｆの部分特定度ＰＳＱｖは「2/3」となる。なお、仮に、被覆が「root」となる組合わせがあった場合、前述したように「root」にはレベル「0」が設定されていることから、その組合わせの部分特定度ＰＳＱｖは「0」となる。
【００２７】
さらに、第２の検索手段２２は、上記の手順にて求めた全ての部分特定度ＰＳＱｖを合算し、これにより、図６に示すように、「文献D1」の文献特定度ＱＤｕとして「3.3」（1＋（2/3）＋（1/3）＋（1/3）＋（1/3）＋（2/3）≒3.3）を得る。
【００２８】
第２の検索手段２２は、文献データベース３１にあるｎ個の文献Ｄｕについて、上記ステップＳ２〜Ｓ５により文献特定度ＱＤｕの算出を行う（ステップＳ６）。そして、算出した各文献特定度ＱＤｕの値に基づき文献をソートし（ステップＳ７）、その結果を出力装置４０へ出力して処理を終了する（ステップＳ８）。文献をソートする際、例えば、文献特定度ＱＤｕの値を降順にソートすることにより、質問の趣旨に近い文献ほど、より上位の順位にて出力装置４０から出力される。
【００２９】
以上説明した実施形態によれば、ユーザは、質問を入力する際、検索用語の概念や表現方法等が文献の検索に適当かどうかといった注意を払うことが不要となる。これにより、質問の意図に対応した検索結果を簡便に得ることが可能となる。
【００３０】
上記実施形態では、図６に沿って説明したように、各組合わせ４ａ〜４ｆの部分特定度ＰＳＱｖを求め、それらの合算値を文献特定度ＱＤｕとして算出したが、これに代えて、各組合わせのレベル値の合算値を、概念階層情報３２の最下位のレベル値ｈで割った値を文献特定度ＱＤｕとしてもよい。
【００３１】
また、上記実施形態のように、記憶装置３０に文献データベース３１を備えることに代えて、データ処理装置２０がインターネットのようなネットワーク上の情報資源を用いるようにしてもよい。
【図面の簡単な説明】
【００３２】
【図１】本発明の実施形態のシステム構成を示すブロック図である。
【図２】実施形態の文献データベースを説明するための説明図である。
【図３】実施形態の概念階層情報を説明するための説明図である。
【図４】実施形態の動作手順を示すフローチャートである。
【図５】実施形態の第１の検索手段を説明するための説明図である。
【図６】実施形態の第２の検索手段を説明するための説明図である。
【符号の説明】
【００３３】
１００  システム
１０  入力装置
２０  データ処理装置
２１  第１の検索手段
２２  第２の検索手段
３０  記憶装置
３１  文献データベース
３２  概念階層情報
４０  出力装置
【図１】
2006285498.tif 000003
【図２】
2006285498.tif 000004
【図３】
2006285498.tif 000005
【図４】
2006285498.tif 000006
【図５】
2006285498.tif 000007
【図６】
2006285498.tif 000008