(57)【要約】【課題】統計作成用文書においてタームが出現する構造に関連する統計情報や共起スコアを取得し、検索文書集合から構造が出現するものを適切に検索するのに好適な、検索装置等を提供する。【解決手段】検索装置７０１は、ＸＭＬ形式により構造化された統計作成用文書がこれが含むタームと、当該タームを含む構造とに関する統計情報を蓄積した統計装置５０１を用い、検索ターム受付部７０２は、検索対象タームの入力を受け付け、共起構造取得部７０３は、当該検索対象タームを統計装置５０１に入力として与え、統計装置５０１は、検索対象タームを含む構造と、当該構造に関する統計情報から計算された共起スコアと、を出力し、共起構造取得部７０３は、当該出力された構造を取得し、構造選択部７０４は、取得された構造からいずれか少なくとも１つを選択し、文書検索部７０５は、選択された構造を含む文書を検索文書集合から検索する。【選択図】  図７
2004164111.tif 000002
【特許請求の範囲】
【請求項１】
文書入力受付部と、ターム抽出部と、構造抽出部と、統計取得部と、蓄積部と、を有する統計装置であって、
前記文書入力受付部は、構造化された統計作成用文書の入力を受け付け、
前記ターム抽出部は、前記入力を受け付けられた統計作成用文書から、タームを抽出し、
前記構造抽出部は、前記抽出されたタームのそれぞれについて、これが当該統計作成用文書において出現する構造を抽出し、
前記統計取得部は、前記抽出されたタームとこれに対して抽出された構造と、の統計情報を取得し、
前記蓄積部は、前記抽出されたタームと、これに対して抽出された構造と、これらに対して取得された統計情報と、を対応付けて蓄積する
ことを特徴とするもの。
【請求項２】
請求項１に記載の統計装置であって、ターム入力受付部と、スコア計算部と、構造出力部と、を、さらに備え、
前記ターム入力受付部は、タームの入力を受け付け、
前記スコア計算部は、前記入力を受け付けられたタームに対応付けて前記蓄積部に蓄積された構造のそれぞれについて、前記蓄積部に当該タームと当該構造との対に対応付けて蓄積された統計情報から、共起スコアを計算し、
前記構造出力部は、前記入力を受け付けられたタームに対応付けて前記蓄積部に蓄積された構造と、これについて計算された共起スコアと、を出力する
ことを特徴とするもの。
【請求項３】
請求項２に記載の統計装置であって、
前記統計取得部が取得する統計情報は、
前記抽出されたタームのそれぞれに対して、
当該統計作成用文書に出現する当該タームの数ａ、
当該タームが出現するとして当該統計作成用文書において抽出された構造の数Ａ、
当該タームが出現するとして当該統計作成用文書において抽出された構造のそれぞれに対して、
当該タームが出現する当該構造の数Ｂ、
当該統計作成用文書において出現する当該構造の数Ｃ、
当該構造に含まれる当該タームの数ｂ、
当該構造に含まれる任意のタームの数ｃ、
当該統計作成用文書に出現する構造の数Ｄ、
当該統計作成用文書に出現するタームの数ｄ
であり、
前記スコア計算部は、当該取得された統計情報から計算されるパラメータ
Ｒ  ＝  Ｂ／Ａ、
Ｓ  ＝  Ｂ／Ｃ、
ｒ  ＝  ｂ／ａ、
ｓ  ＝  ｂ／ｃ
と、これらを用いて計算されるパラメータ
ｔ  ＝  Ａ／ａ、
ｕ  ＝  Ｂ／ｂ、
ｖ  ＝  Ｃ／ｃ、
ｘ  ＝  Ｄ／ｄ、
ｙ  ＝  （Ａ＋Ｂ−Ｃ）／（ａ＋ｂ−ｃ））、
ｚ  ＝  （Ｄ−（Ａ＋Ｂ−Ｃ））／（ｄ−（ａ＋ｂ−ｃ））
のいずれか１つ以上を用いて共起スコアを計算する
ことを特徴とするもの。
【請求項４】
請求項２に記載の統計装置であって、
前記統計取得部が取得する統計情報は、
前記抽出されたタームのそれぞれに対して、
当該統計作成用文書に出現する当該タームの数ａ、
当該タームが出現するとして当該統計作成用文書において抽出された構造の数Ａ、
当該タームが出現するとして当該統計作成用文書において抽出された構造のそれぞれに対して、
当該タームが出現する当該構造の数Ｂ、
当該統計作成用文書において出現する当該構造の数Ｃ、
当該構造に含まれる当該タームの数ｂ、
当該構造に含まれる任意のタームのうち、当該構造中において出現する数が最大のタームの当該出現する数ｅ、
当該タームが出現するとして当該統計作成用文書において抽出された構造のいずれかに含まれる任意のタームのうち、当該抽出された構造のいずれかにおいて出現する数が最大のタームの当該出現する数ｆ、
当該統計作成用文書に出現する構造の数Ｄ
であり、
前記スコア計算部は、当該取得された統計情報から計算されるパラメータ
ｍ  ＝  ｂ／ａ、
ｎ  ＝  Ｂ／Ｃ、
ｐ  ＝  ｂ／ｅ、
ｑ  ＝  ｌｏｇ（Ｄ／Ｃ）、
ｒ  ＝  ｂ／ｆ、
ｓ  ＝  ｌｏｇ（Ｄ／Ｂ）、
ｔ  ＝  Ｂ／Ａ
を用いて計算されるパラメータ
α  ＝  ｍ×ｎ、
β  ＝  ｐ×ｑ、
γ  ＝  ｒ×ｓ
θ  ＝  ｔ×ｎ
のいずれか１つを共起スコアとする
ことを特徴とするもの。
【請求項５】
請求項２から４のいずれか１項に記載の統計装置であって、
当該構造化された統計作成用文書はＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）文書であり、
当該タームに対して抽出される構造は、
当該タームを囲む直接囲むタグ、もしくは、
当該タームに対してすでに抽出された構造と当該構造を囲むタグ
により表現される
ことを特徴とするもの。
【請求項６】
請求項５に記載の統計装置であって、
当該タームに対して抽出される構造は、当該タームを囲むタグの入れ子構造の深さが所定の深さ以下のものに限る
ことを特徴とするもの。
【請求項７】
検索ターム受付部と、共起構造取得部と、構造選択部と、文書検索部と、を備える検索装置であって、
前記検索ターム受付部は、検索対象タームの入力を受け付け、
前記共起構造取得部は、前記入力を受け付けられた検索対象タームを、請求項２から４のいずれか１項に記載の統計装置に対して、検索対象タームを入力として与えて、出力される構造を取得し、
前記構造選択部は、前記取得された構造からいずれか少なくとも１つを選択し、
前記文書検索部は、前記選択された構造を含む文書を検索文書集合から検索する
ことを特徴とするもの。
【請求項８】
請求項７に記載の検索装置であって、
前記共起構造取得部は、当該取得される構造に対応付けて出力された共起スコアをさらに取得し、
前記構造選択部は、前記取得された構造を共起スコアにより整列して提示し、ユーザからの選択入力により、いずれか少なくとも１つの構造を選択する
ことを特徴とするもの。
【請求項９】
請求項７または８に記載の検索装置であって、
前記文書検索部は、「前記選択された構造を含む文書」にかえて、「前記選択された構造であって当該検索対象タームがその中に出現するものを含む文書」を検索する
ことを特徴とするもの。
【請求項１０】
請求項７または８に記載の検索装置であって、
前記文書検索部は、「前記選択された構造を含む文書」にかえて、「前記選択された構造に対する所定の条件を満たす構造を含む文書」を検索する
ことを特徴とするもの。
【請求項１１】
請求項７から１０のいずれか１項に記載の検索装置であって、クエリ受付部と、クエリ分析部と、を備え、
前記クエリ受付部は、自然文によるクエリの入力を受け付け、
前記クエリ分析部は前記入力を受け付けられたクエリの自然文から検索対象タームを抽出して、これを前記検索ターム受付部に入力として与える
ことを特徴とするもの。
【請求項１２】
コンピュータを、請求項１から６のいずれか１項に記載の統計装置として機能させることを特徴とするプログラム。
【請求項１３】
コンピュータを、請求項７から１１のいずれか１項に記載の検索装置として機能させることを特徴とするプログラム。
【請求項１４】
文書入力受付工程と、ターム抽出工程と、構造抽出工程と、統計取得工程と、蓄積工程と、ターム入力受付工程と、スコア計算工程と、構造出力工程と、を、を有する統計方法であって、
前記文書入力受付工程では、構造化された統計作成用文書の入力を受け付け、前記ターム抽出工程では、前記入力を受け付けられた統計作成用文書から、タームを抽出し、
前記構造抽出工程では、前記抽出されたタームのそれぞれについて、これが当該統計作成用文書において出現する構造を抽出し、
前記統計取得工程では、前記抽出されたタームとこれに対して抽出された構造と、の統計情報を取得し、
前記蓄積工程では、前記抽出されたタームと、これに対して抽出された構造と、これらに対して取得された統計情報と、を対応付けて蓄積し、
前記ターム入力受付工程では、タームの入力を受け付け、
前記スコア計算工程では、前記入力を受け付けられたタームに対応付けて前記蓄積工程にて蓄積された構造のそれぞれについて、前記蓄積工程にて当該タームと当該構造との対に対応付けて蓄積された統計情報から、共起スコアを計算し、前記構造出力工程では、前記入力を受け付けられたタームに対応付けて前記蓄積工程にて蓄積された構造と、これについて計算された共起スコアと、を出力する
ことを特徴とする方法。
【請求項１５】
検索ターム受付工程と、共起構造取得工程と、構造選択工程と、文書検索工程と、を備える検索方法であって、
前記検索ターム受付工程では、検索対象タームの入力を受け付け、
前記共起構造取得工程では、前記入力を受け付けられた検索対象タームを、請求項１４に記載の統計方法に対して、検索対象タームを入力として与えて、出力される構造を取得し、
前記構造選択工程では、前記取得された構造からいずれか少なくとも１つを選択し、
前記文書検索工程では、前記選択された構造を含む文書を検索文書集合から検索する
ことを特徴とする方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、統計作成用文書においてタームが出現する構造に関連する統計情報や共起スコアを取得し、検索文書集合から構造が出現するものを当該構造に関する統計情報や共起スコアを用いて適切に検索するのに好適な、統計装置、検索装置、これらをコンピュータ上で実現するためのプログラム、統計方法、ならびに、検索方法に関する。
【０００２】
【従来の技術】
従来から、インターネットで公開されている文書や各種の文献データベースに蓄積されている文書から、与えられた検索用の用語（「ターム」ともいう。）を含む文書を抽出し、適宜スコアを計算して、当該スコア順に文書を提示する検索システム（「検索エンジン」ともいう。）が使われている。
【０００３】
一方で、各種のデータ交換を容易にするため、データをＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）形式で構造化して表現しておく技術も普及しつつある。また、ウェブサイトで文書の公開に用いられるＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）形式は、ＸＭＬ技術の基礎となるＳＧＭＬ（Ｓｔａｎｄａｒｄ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）技術により定義された文書形式を、適宜変更したものである。
【０００４】
【発明が解決しようとする課題】
そこで、このような構造化された文書を用いてタームの統計情報をあらかじめ取得しておき、この統計情報を用いて、必ずしも構造化されていない文書に対するタームによる検索を適切に行う技術が求められている。
【０００５】
本発明は、上記の課題を解決するもので、統計作成用文書においてタームが出現する構造に関連する統計情報や共起スコアを取得し、検索文書集合から構造が出現するものを当該構造に関する統計情報や共起スコアを用いて適切に検索するのに好適な、統計装置、検索装置、これらをコンピュータ上で実現するためのプログラム、統計方法、ならびに、検索方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】
上記目的を達成するため、本発明の第１の観点に係る統計装置は、文書入力受付部と、ターム抽出部と、構造抽出部と、統計取得部と、蓄積部と、を有し、以下のように構成する。
【０００７】
すなわち、文書入力受付部は、構造化された統計作成用文書の入力を受け付ける。
【０００８】
一方、ターム抽出部は、入力を受け付けられた統計作成用文書から、タームを抽出する。
【０００９】
さらに、構造抽出部は、抽出されたタームのそれぞれについて、これが当該統計作成用文書において出現する構造を抽出する。
【００１０】
そして、統計取得部は、抽出されたタームとこれに対して抽出された構造と、の統計情報を取得する。
【００１１】
一方、蓄積部は、抽出されたタームと、これに対して抽出された構造と、これらに対して取得された統計情報と、を対応付けて蓄積する。
【００１２】
また、本発明の統計装置は、ターム入力受付部と、スコア計算部と、構造出力部と、を、さらに備え、以下のように構成することができる。
【００１３】
すなわち、ターム入力受付部は、タームの入力を受け付ける。
【００１４】
一方、スコア計算部は、入力を受け付けられたタームに対応付けて蓄積部に蓄積された構造のそれぞれについて、蓄積部に当該タームと当該構造との対に対応付けて蓄積された統計情報から、共起スコアを計算する。
【００１５】
さらに、構造出力部は、入力を受け付けられたタームに対応付けて蓄積部に蓄積された構造と、これについて計算された共起スコアと、を出力する。
【００１６】
また、本発明の統計装置において、統計取得部が取得する統計情報は、
抽出されたタームのそれぞれに対して、
当該統計作成用文書に出現する当該タームの数ａ、
当該タームが出現するとして当該統計作成用文書において抽出された構造の数Ａ、
当該タームが出現するとして当該統計作成用文書において抽出された構造のそれぞれに対して、
当該タームが出現する当該構造の数Ｂ、
当該統計作成用文書において出現する当該構造の数Ｃ、
当該構造に含まれる当該タームの数ｂ、
当該構造に含まれる任意のタームの数ｃ、
当該統計作成用文書に出現する構造の数Ｄ、
当該統計作成用文書に出現するタームの数ｄ
を含むように構成することができる。
【００１７】
また、本発明の統計装置において、スコア計算部は、当該取得された統計情報ａ，ｂ，ｃ，ｄ，Ａ，Ｂ，Ｃ，Ｄから計算されるパラメータ
Ｒ  ＝  Ｂ／Ａ、
Ｓ  ＝  Ｂ／Ｃ、
ｒ  ＝  ｂ／ａ、
ｓ  ＝  ｂ／ｃ
と、これらを用いて計算されるパラメータ
ｔ  ＝  Ａ／ａ、
ｕ  ＝  Ｂ／ｂ、
ｖ  ＝  Ｃ／ｃ、
ｘ  ＝  Ｄ／ｄ、
ｙ  ＝  （Ａ＋Ｂ−Ｃ）／（ａ＋ｂ−ｃ））、
ｚ  ＝  （Ｄ−（Ａ＋Ｂ−Ｃ））／（ｄ−（ａ＋ｂ−ｃ））
とのいずれか１つ以上を用いて共起スコアを計算するように構成することができる。
【００１８】
特に、本発明の統計装置において、スコア計算部は、パラメータ
ｈ  ＝  ｂ／ａ  ＝  ｒ、
ｉ  ＝  ｂ／Ｃ  ＝  ｓ／ｖ、
ｊ  ＝  ｂ／ｃ  ＝  ｓ
を用いて計算されるパラメータ
ｋ  ＝  ｈ×ｉ×ｊ
を共起スコアとするように構成することができる。
【００１９】
また、本発明の統計装置において、スコア計算部は、パラメータ
Ｔ  ＝  ｓ×Ｒ
を共起スコアとするように構成することができる。
【００２０】
また、本発明の統計装置において、統計取得部が取得する統計情報は、
抽出されたタームのそれぞれに対して、
当該統計作成用文書に出現する当該タームの数ａ、
当該タームが出現するとして当該統計作成用文書において抽出された構造の数Ａ、
当該タームが出現するとして当該統計作成用文書において抽出された構造のそれぞれに対して、
当該タームが出現する当該構造の数Ｂ、
当該統計作成用文書において出現する当該構造の数Ｃ、
当該構造に含まれる当該タームの数ｂ、
当該構造に含まれる任意のタームのうち、当該構造中において出現する数が最大のタームの当該出現する数ｅ、
当該タームが出現するとして当該統計作成用文書において抽出された構造のいずれかに含まれる任意のタームのうち、当該抽出された構造のいずれかにおいて出現する数が最大のタームの当該出現する数ｆ、
当該統計作成用文書に出現する構造の数Ｄ
であり、スコア計算部は、当該取得された統計情報から計算されるパラメータ
ｍ  ＝  ｂ／ａ、
ｎ  ＝  Ｂ／Ｃ、
ｐ  ＝  ｂ／ｅ、
ｑ  ＝  ｌｏｇ（Ｄ／Ｃ）、
ｒ  ＝  ｂ／ｆ、
ｓ  ＝  ｌｏｇ（Ｄ／Ｂ）、
ｔ  ＝  Ｂ／Ａ
を用いて計算されるパラメータ
α  ＝  ｍ×ｎ、
β  ＝  ｐ×ｑ、
γ  ＝  ｒ×ｓ、
θ  ＝  ｔ×ｎ
のいずれか１つを共起スコアとするように構成することができる。
【００２１】
また、本発明の統計装置において、当該構造化された統計作成用文書はＸＭＬ（ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）文書であり、当該タームに対して抽出される構造は、
当該タームを囲む直接囲むタグ、もしくは、
当該タームに対してすでに抽出された構造と当該構造を囲むタグ
により表現されるように構成することができる。
【００２２】
また、本発明の統計装置において、当該タームに対して抽出される構造は、当該タームを囲むタグの入れ子構造の深さが所定の深さ以下のものに限るように構成することができる。
【００２３】
本発明の他の観点に係る検索装置は、検索ターム受付部と、共起構造取得部と、構造選択部と、文書検索部と、を備え、以下のように構成する。
【００２４】
すなわち、検索ターム受付部は、検索対象タームの入力を受け付ける。
【００２５】
一方、共起構造取得部は、入力を受け付けられた検索対象タームを、上記の統計装置に対して、検索対象タームを入力として与えて、出力される構造を取得する。
【００２６】
さらに、構造選択部は、取得された構造からいずれか少なくとも１つを選択する。
【００２７】
そして、文書検索部は、選択された構造を含む文書を検索文書集合から検索する。
【００２８】
また、本発明の検索装置において、共起構造取得部は、当該取得される構造に対応付けて出力された共起スコアをさらに取得し、構造選択部は、取得された構造を共起スコアにより整列して提示し、ユーザからの選択入力により、いずれか少なくとも１つの構造を選択するように構成することができる。
【００２９】
また、本発明の検索装置において、文書検索部は、「選択された構造を含む文書」にかえて、「選択された構造であって当該検索対象タームがその中に出現するものを含む文書」を検索するように構成することができる。
【００３０】
また、本発明の検索装置において、文書検索部は、「選択された構造を含む文書」にかえて、「選択された構造に対する所定の条件を満たす構造を含む文書」を検索するように構成することができる。
【００３１】
また、本発明の検索装置は、クエリ受付部と、クエリ分析部と、をさら備え、以下のように構成することができる。
【００３２】
すなわち、クエリ受付部は、自然文によるクエリの入力を受け付ける。
【００３３】
一方、クエリ分析部は入力を受け付けられたクエリの自然文から検索対象タームを抽出して、これを検索ターム受付部に入力として与える。
【００３４】
本発明の他の観点に係る統計方法は、文書入力受付工程と、ターム抽出工程と、構造抽出工程と、統計取得工程と、蓄積工程と、ターム入力受付工程と、スコア計算工程と、構造出力工程と、を有し、以下のように構成する。
【００３５】
すなわち、文書入力受付工程では、構造化された統計作成用文書の入力を受け付ける。
【００３６】
一方、ターム抽出工程では、入力を受け付けられた統計作成用文書から、タームを抽出する。
【００３７】
さらに、構造抽出工程では、抽出されたタームのそれぞれについて、これが当該統計作成用文書において出現する構造を抽出する。
【００３８】
そして、統計取得工程では、抽出されたタームとこれに対して抽出された構造と、の統計情報を取得する。
【００３９】
一方、蓄積工程では、抽出されたタームと、これに対して抽出された構造と、これらに対して取得された統計情報と、を対応付けて蓄積する。
【００４０】
さらに、ターム入力受付工程では、タームの入力を受け付ける。
【００４１】
そして、スコア計算工程では、入力を受け付けられたタームに対応付けて蓄積工程にて蓄積された構造のそれぞれについて、蓄積工程にて当該タームと当該構造との対に対応付けて蓄積された統計情報から、共起スコアを計算する。
【００４２】
一方、構造出力工程では、入力を受け付けられたタームに対応付けて蓄積工程にて蓄積された構造と、これについて計算された共起スコアと、を出力する。
【００４３】
本発明の他の観点に係る検索方法は、検索ターム受付工程と、共起構造取得工程と、構造選択工程と、文書検索工程と、を備え、以下のように構成する。
【００４４】
すなわち、検索ターム受付工程では、検索対象タームの入力を受け付ける。
【００４５】
一方、共起構造取得工程では、入力を受け付けられた検索対象タームを、上記の統計方法に対して、検索対象タームを入力として与えて、出力される構造を取得する。
【００４６】
さらに、構造選択工程では、取得された構造からいずれか少なくとも１つを選択する。
【００４７】
そして、文書検索工程では、選択された構造を含む文書を検索文書集合から検索する。
【００４８】
本発明の他の観点に係るプログラムは、コンピュータを、上記の統計装置、もしくは、上記の検索装置として機能させ、または、コンピュータに、コンピュータを、上記の統計方法、もしくは、上記の検索方法を実行させるように構成する。
【００４９】
上記のプログラムは、ＣＤ−ＲＯＭやＦＤなどの各種の記録媒体に記録することができるほか、インターネットなどのコンピュータ通信網を介して配布することができる。
【００５０】
【発明の実施の形態】
以下、添付図面を参照して、本発明の実施の形態について説明する。
【００５１】
（情報処理装置の概要構成）
図１は、本発明のデータ構造が記録された記録媒体を処理して、本発明の統計装置ならびに検索装置として機能しうる典型的な情報処理装置の概要構成を示す模式図である。以下、図１を参照して説明する。
【００５２】
情報処理装置１０１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ；中央処理ユニット）１０２によって制御される。情報処理装置１０１に電源を投入すると、ＣＰＵ１０２は、ＲＯＭ１０３に記憶されたＩＰＬ（Ｉｎｉｔｉａｌ  Ｐｒｏｇｒａｍ  Ｌｏａｄｅｒ；初期プログラムローダ）を実行する。
【００５３】
ＩＰＬは、ハードディスク１０４、ＦＤドライブ１１０に装着されたＦＤ、ＣＤ−ＲＯＭドライブ１１１に装着されたＣＤ−ＲＯＭなどの記録媒体に記憶されたＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ；オペレーティング・システム）プログラムを読み出して実行するプログラムである。
【００５４】
ＯＳを起動した後、ＣＰＵ１０２は、キーボード１０５やマウス１０６などにより入力されたユーザの指示にしたがって、あるいは、ハードディスクなどにあらかじめ記述された設定ファイルの内容にしたがって、ハードディスクなどに記憶されたアプリケーションプログラムを実行する。
【００５５】
当該アプリケーションプログラムを実行することにより、情報処理装置１０１は、記号列検索装置ならびに記号列格納装置として機能することとなる。ハードディスク１０４、ＦＤドライブ１１０に装着されたＦＤ、ＣＤ−ＲＯＭドライブ１１１に装着されたＣＤ−ＲＯＭなど記憶媒体に、本発明のミニマルトライデータ構造が記録されることになる。なお、情報処理装置１０１が記号列格納装置として機能する場合には、当該記憶媒体は書き込みが可能である必要があるため、ＣＤ−ＲＯＭを利用することはできない。
【００５６】
ＣＰＵ１０２は、これらのプログラムの実行の際に、ＲＡＭ１０７を一時的な作業用記憶領域として用いる。このほか、一時的な作業用記憶領域として、ＣＰＵ１０２内に設けられたレジスタやキャッシュ（図示せず）が使われる。
【００５７】
プログラムの実行に伴ない、ユーザに結果を報告したり、途中経過を見せるため、ＣＰＵ１０２は、液晶ディスプレイやＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）などの表示装置１０８に当該情報を表示することができる。マウス１０６による指示操作では、マウス１０６を移動することにより、画面に表示されたカーソルが移動し、マウス１０６をクリックすることにより、カーソルが指すメニュー項目を選択することができる。
【００５８】
情報処理装置１０１は、ＮＩＣ（Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ  Ｃａｒｄ）やモデムなどのインターフェース１０９を介してインターネットなどのコンピュータ通信網と通信を行うことができる。インターフェース１０９を介して受信した文書データを処理の対象としたり、処理した結果をインターフェース１０９を介して送信したり、インターフェース１０９を介して受信したプログラムを実行したり、などができる。
【００５９】
（構造化文書）
本発明で処理の対象となる構造化文書の典型例は、ＸＭＬ文書である。また、ＸＭＬ文書中の構造を表現する手法として、ＸＰａｔｈ形式がある。本発明の原理に対する理解を容易にするため、以下、これらについて説明する。
【００６０】
図２は、ＸＭＬ文書の例を示す説明図である。本図には、（ａ）（ｂ）２つのＸＭＬ文書が提示されている。ＸＭＬ文書の先頭には、＜？ｘｍｌ  ｖｅｒｓｉｏｎ＝”１．０”  ｅｎｃｏｄｉｎｇ＝”ＵＴＦ−８”？＞なる記載があるが、これは、当該文書が採用するＸＭＬ形式のバージョンが１．０であり、文字コードとしてＵＴＦ−８を利用していることを意味する。
【００６１】
ＸＭＬ文書には、タグと呼ばれる要素がある。タグには、開始タグ、終了タグ、空タグの３種類がある。本図（ａ）（ｂ）に示す例では、＜サポート＞、＜製品名＞、＜内容＞、＜要望＞、＜クレーム＞、＜営業報告書＞、＜訪問先＞、＜商談＞、＜単価＞、＜ロット＞、＜条件＞、＜メモ＞が開始タグであり、これらのそれぞれに対応して、終了タグ＜／サポート＞、＜／製品名＞、＜／内容＞、＜／要望＞、＜／クレーム＞、＜／営業報告書＞、＜／訪問先＞、＜／商談＞、＜／単価＞、＜／ロット＞、＜／条件＞、＜／メモ＞が用いられている。
【００６２】
開始タグと終了タグは、通常のテキスト形式で表現される「内容」を囲み、その「内容」の各種の性質・属性・特徴を表現する。これが最も単純な「構造」である。たとえば、本図（ａ）（ｂ）に示す例では、このような単純な構造として、
＜製品名＞携帯電話＜／製品名＞
＜要望＞かわいいデザインのものが欲しい。＜／要望＞
＜クレーム＞バッテリーがあまり持たない。＜／クレーム＞
＜訪問先＞○×商事＜／訪問先＞
＜単価＞１万円＜／単価＞
＜ロット＞１０００個＜／ロット＞
＜条件＞かっこいいデザインが希望＜／条件＞
＜メモ＞先方は乗り気＜／メモ＞
が含まれている。
【００６３】
また、開始タグと終了タグが既存の構造を囲んだものも「構造」である。したがって、「構造」は入れ子となる。入れ子の深さによって、このような「構造」を分類することができる。上記の「単純な構造」は、深さ１の構造である。本図（ａ）（ｂ）に示す例では、深さ２の構造として、
＜内容＞＜要望＞かわいいデザインのものが欲しい。＜／要望＞＜クレーム＞バッテリーがあまり持たない。＜／クレーム＞＜／内容＞
＜商談＞＜単価＞１万円＜／単価＞＜ロット＞１０００個＜／ロット＞＜条件＞かっこいいデザインが希望＜／条件＞＜メモ＞先方は乗り気＜／メモ＞＜／商談＞
が含まれている。
【００６４】
深さ３の構造として、
＜サポート＞＜製品名＞携帯電話＜／製品名＞＜内容＞＜要望＞かわいいデザインのものが欲しい。＜／要望＞＜クレーム＞バッテリーがあまり持たない。＜／クレーム＞＜／内容＞＜／サポート＞
＜営業報告書＞＜訪問先＞○×商事＜／訪問先＞＜商談＞＜単価＞１万円＜／単価＞＜ロット＞１０００個＜／ロット＞＜条件＞かっこいいデザインが希望＜／条件＞＜メモ＞先方は乗り気＜／メモ＞＜／商談＞＜／営業報告書＞
が含まれている。
【００６５】
一方、ある「構造」が「内容」を入れ子で囲む様子を、外側の開始タグ・終了タグから順に表記したものがＸＰａｔｈ表現である。本例では、最も外側の構造から見た場合、
／サポート／製品名／携帯電話
／サポート／内容／要望／かわいいデザインのものが欲しい。
／サポート／内容／クレーム／バッテリーがあまり持たない。
／営業報告書／訪問先／○×商事
／営業報告書／商談／単価／１万円
／営業報告書／商談／ロット／１０００個
／営業報告書／商談／条件／かっこいいデザインが希望
／営業報告書／商談／メモ／先方は乗り気
ということとなる。
【００６６】
また、「ターム」は検索用のキーワードを正規化したものと考えられるので、たとえば、
／サポート／内容／要望／かわいいデザインのものが欲しい。
という「内容」と「構造」の関係においては、当該「構造」は、「かわいい」「デザイン」「希望」というタームを含むと考えることができる。
／営業報告書／商談／条件／かっこいいデザインが希望
においては、当該「構造」は、「かっこいい」「デザイン」「希望」というタームを含むと考えることができる。上記の例では、「欲しい」という言葉が「希望」というタームに正規化されているが、このようなタームの選択・正規化は、種々の基準や手法を採用することができる。
【００６７】
ＸＰａｔｈ表現中のある「内容」に対するタグの列のみを表記して「構造」を表すことができる。たとえば、本図（ａ）に示す例では、内容「携帯電話」に対する深さ１の構造は
製品名／
であり、深さ２の構造は、
サポート／製品名／
である。
【００６８】
本図（ｂ）に示す例では、内容「１０００個」に対する深さ１の構造は、
ロット／
であり、深さ２の構造は、
商談／ロット／
であり、深さ３の構造は、
営業報告書／商談／ロット／
である。
【００６９】
このほか、本例には存在しないが、ＸＭＬ形式では、開始タグ＜商談＞と終了タグ＜／商談＞とに囲まれる内容が長さ０の文字列である場合に、
＜商談＞＜／商談＞
となるべきものを、
＜商談／＞
という空要素タグで表記することがある。
【００７０】
（統計装置の実施形態）
図３は、本発明の実施形態に係る統計装置の概要構成を示す模式図である。以下、本図を参照して説明する。図４は、当該統計装置において実行される統計蓄積方法の制御の流れを示すフローチャートである。以下、これらの図を参照して説明する。
【００７１】
統計装置３０１は、文書入力受付部３０２と、ターム抽出部３０３と、構造抽出部３０４と、統計取得部３０５と、蓄積部３０６と、を有する。
【００７２】
まず、文書入力受付部３０２は、構造化された統計作成用文書の入力を受け付ける（ステップＳ４０１）。上記のように、本実施形態では、構造化された統計作成用文書としては、ＸＭＬ形式の文書を用いる。統計作成用文書としては、インターネット内に存在するＸＭＬ文書をそのまま用いてもよいし、これらからある基準により選定されたＸＭＬ文書を適用するのでもよい。また、所定の機関や作成者により作成された基準文書のみを用いてもよい。
【００７３】
さらに、他の検索エンジン等に所望のキーワードや自然文を与えて検索した結果、得られた文書集合を統計作成用文書として与えてもよい。
【００７４】
本実施形態では、ＣＰＵ１０２は、適宜ハードディスク１０４やＣＤＤ１１１と共働し、あるいは、インターフェース１０９を介してインターネット内に存在する他の情報処理装置と共働して、文書入力受付部３０２として機能する。
【００７５】
ついで、ターム抽出部３０３は、入力を受け付けられた統計作成用文書から、タームを抽出する（ステップＳ４０２）。図２に示すＸＭＬ文書が統計作成用文書として与えられた場合、「ターム」として抽出されるものは、検索用のキーワードとして適切と考えられるものであり、ＸＭＬ文書の「内容」に対して形態素解析や各種の正規化（複数の綴りがあるものを標準的な綴りにまとめたり、同義語を１つの代表語にまとめる、等の処理が含まれる。
【００７６】
たとえば、上記例のように「欲しい」をターム「希望」に正規化する態様である。
【００７７】
）を行って得られるものである。理解を容易にするため、以下ではタームの正規化についてはしないものとする。適当な基準（「基準」は適用分野に応じて変更が可能である。たとえば、数値についてはタームとして採用しない、等の変形が可能である。）により本例のタームを抽出すると、
携帯電話
かわいい
デザイン
欲しい
バッテリー
○×商事
１万円
１０００個
かっこいい
等が得られることとなる。
【００７８】
本実施形態では、ＣＰＵ１０２は、処理の一時的な記憶領域としてＲＡＭ１０７やハードディスク１０４を利用しつつ、ターム抽出部３０３として機能する。
【００７９】
さらに、構造抽出部３０４は、抽出されたタームのそれぞれについて、これが当該統計作成用文書において出現する構造を抽出する（ステップＳ４０３）。たとえば、ターム「携帯電話」に対しては、以下の２種類の構造が抽出される。
製品名／
サポート／製品名／
【００８０】
なお、構造の抽出に際しては、その深さを限定しても良い。深さ１の構造に限定するとすれば、抽出される構造は、
製品名／
のみとなる。
【００８１】
また、構造の各タグの順序（囲む・囲まれるの関係）を考慮しない、という形態も考えられる。上記例では、深さ２の構造として
サポート／製品名／
が得られるが、これと（上記例には存在しない）以下の構造
製品名／サポート／
を同一視してもよい。
【００８２】
さらに、タグの順序中、途中に表われたタグを無視する、という手法もありうる。この場合、抽出される構造は、
製品名／
サポート／
となる。
【００８３】
また、これらの手法を適宜組み合わせて使用してもよい。
【００８４】
本実施形態では、ＣＰＵ１０２は、処理の一時的な記憶領域としてＲＡＭ１０７やハードディスク１０４を利用しつつ、構造抽出部３０４として機能する。
【００８５】
そして、統計取得部３０５は、抽出されたタームとこれに対して抽出された構造と、の統計情報を取得する（ステップＳ４０４）。タームＴと、構造Ｘと、に対する統計情報としては、
統計作成用文書中で、当該タームＴを含む任意の構造の総数Ａ。
統計作成用文書中で、当該タームＴを含む構造Ｘの総数Ｂ。
統計作成用文書に出現する構造Ｘの総数Ｃ。
統計作成用文書に出現するタームＴの総数ａ。
統計作成用文書中で、当該構造Ｘに含まれるタームＴの総数ｂ。
統計作成用文書中で、当該構造Ｘに含まれる任意のタームの総数ｃ。
【００８６】
統計作成用文書中で、当該構造Ｘに含まれる任意のタームのうち、当該構造Ｘ中において出現する数が最大のターム（Ｔとは限らない。）の、当該構造Ｘ中において出現する数ｅ。
【００８７】
このほか、
当該統計作成用文書に出現する任意の構造の総数Ｄ。
当該統計作成用文書に出現する任意のタームの総数ｄ。
のような統計情報を取得してもよい。
【００８８】
さらに、
当該タームＴが出現するとして当該統計作成用文書において抽出された構造のいずれかに含まれる任意のタームのうち、当該抽出された構造のいずれかにおいて出現する数が最大のタームの当該出現する数ｆ。
を取得することもできる。
【００８９】
これらの統計情報は、後述する共起スコアの計算に不要なものは取得する必要がない。また、そのような実施形態も本発明の範囲に含まれる。
【００９０】
すなわち、ＣＰＵ１０２は、処理の一時的な記憶領域としてＲＡＭ１０７やハードディスク１０４を利用しつつ、統計抽出部３０５として機能する。
【００９１】
ついで、蓄積部３０６は、抽出されたタームと、これに対して抽出された構造と、これらに対して取得された統計情報と、を対応付けて蓄積する（ステップＳ４０５）。
【００９２】
本実施形態では、ＣＰＵ１０２は、統計情報をハードディスク１０４に書き出す。したがって、ハードディスク１０４は、蓄積部３０６として機能することとなる。
【００９３】
（統計装置の他の実施形態）
図５は、本発明の他の実施形態に係る統計装置の概要構成を示す模式図である。本実施形態に係る統計装置は、上記実施形態に係る統計装置により蓄積された統計情報を処理する。したがって、上記実施形態に係る統計装置と一体に構成することもできるし、これとは分離して実現することもできる。以下、統計情報が既に蓄積されているものとして、説明する。図６は、本実施形態に係る統計装置において実行されるスコア取得方法の流れを示すフローチャートである。
【００９４】
本実施形態の統計装置５０１は、上記実施形態の統計装置３０１の蓄積部３０６と、ターム入力受付部５０２と、スコア計算部５０３と、構造出力部５０４と、を、備える。
【００９５】
まず、ターム入力受付部５０２は、タームの入力を受け付ける（ステップＳ６０１）。タームの入力は、キーボード１０５等を介してユーザから直接されることもあるし、インターフェース１０９等を介して他の情報処理装置からされることもあるし、他のアプリケーションソフトウェア（たとえば、後述する検索装置のソフトウェア）からタームが与えられる場合もある。
【００９６】
一方、スコア計算部５０３は、入力を受け付けられたタームに対応付けて蓄積部３０６に蓄積された構造のそれぞれについて、蓄積部３０６に当該タームと当該構造との対に対応付けて蓄積された統計情報から、共起スコアを計算する（ステップＳ６０２）。本実施形態では、ＣＰＵ１０２がスコア計算部５０３として機能する。
【００９７】
共起スコアとしては、以下のような種々のものを採用することができる。まず、理解を容易にするため、以下のようにパラメータを用意する。
Ｒ  ＝  Ｂ／Ａ
Ｓ  ＝  Ｂ／Ｃ、
ｒ  ＝  ｂ／ａ、
ｓ  ＝  ｂ／ｃ
【００９８】
これらを用いて計算されるパラメータ
ｔ  ＝  Ａ／ａ、
ｕ  ＝  Ｂ／ｂ、
ｖ  ＝  Ｃ／ｃ、
ｘ  ＝  Ｄ／ｄ、
ｙ  ＝  （Ａ＋Ｂ−Ｃ）／（ａ＋ｂ−ｃ））、
ｚ  ＝  （Ｄ−（Ａ＋Ｂ−Ｃ））／（ｄ−（ａ＋ｂ−ｃ））
をさらに用意する。これらのパラメータからいずれか１つ以上を用いて、共起スコアを計算する。
【００９９】
共起スコアの計算手法としては、以下のようなものがある。
（１）Ｔ  ＝  ｓ  ×  Ｒを共起スコアとするもの。
（２）ｋ  ＝  ｒ  ×  （ｓ／ｖ）  ×  ｓを共起スコアとするもの。
【０１００】
尚、たとえばＴを共起スコアとする場合は、統計情報Ｃ，ａやパラメータＳ，ｒ，ｔ，ｕ，ｖ，ｘ，ｙ，ｚは不要である。したがって、これらの統計情報の蓄積や、パラメータの計算は行う必要がなく、そのような実施形態も本発明の範囲に含まれる。
【０１０１】
さらに、以下のような共起スコアを適用することもできる。当該取得された統計情報から計算されるパラメータとして、以下のものを考える。
タームに対する構造の主題性ｍ  ＝  ｂ／ａ。
構造に対するタームの主題性ｎ  ＝  Ｂ／Ｃ。
タームの構造における局所的主題性ｐ  ＝  ｂ／ｅ。
構造の大域的希少性ｑ  ＝  ｌｏｇ（Ｄ／Ｃ）。
タームの共起構造における局所的主題性ｒ  ＝  ｂ／ｆ。
タームと構造の共起の大域的希少性ｓ  ＝  ｌｏｇ（Ｄ／Ｂ）。
【０１０２】
これらから、以下のようなものが計算できる。
タームと構造の両観点における主題性の合成α  ＝  ｍ×ｎ。
構造を粒度としたＴＦ×ＩＤＦ  β  ＝  ｐ×ｑ。
タームの共起構造を粒度としたＴＦ×ＩＤＦ  γ  ＝  ｒ×ｓ。
パラメータθ  ＝  ｔ×ｎ。
【０１０３】
共起スコアとしては、この、α，β，γ，θのいずれか１つを採用する。また、これらの線形結合（重み付の和や平均等）を採用してもよい。なお、たとえばαを共起スコアとして採用した場合には、ｐ，ｑ，ｒ，ｓの計算は不要であり、これらの計算のみに必要な統計情報の取得も不要であるが、これらの計算や取得を省略した実施形態も本発明の範囲に含まれる。
【０１０４】
また、これら以外の共起スコアの計算方法を利用することもでき、それらも本発明の範囲に含まれる。
【０１０５】
ついで、構造出力部５０４は、入力を受け付けられたタームに対応付けて蓄積部３０６に蓄積された構造と、これについて計算された共起スコアと、を出力する（ステップＳ６０３）。本実施形態では、ＣＰＵ１０２が構造出力部５０４として機能する。
【０１０６】
たとえば、「携帯電話」がタームとして与えられたとすると、上記の最初の例では、
構造「製品名／」とそのスコア、
構造「サポート／製品名／」とそのスコア、
が、出力されるものに含まれることとなる。
【０１０７】
本実施形態の統計装置に対してタームを与えると、当該タームに関連のある構造が、その関連性を表すスコアとともに得られることになる。したがって、この構造のみを用いて一般文書の検索を行えば、当該タームと類似する文脈で他のタームが利用されている文書であっても検索結果として得ることができると期待される。また、この構造と、当該タームと当該構造とを組み合わせて検索を行えば、より精密な検索ができると期待される。また、構造を用いて、タームの多義性を解消できるような検索ができると期待される。以下では、このような期待に応えるのに好適な検索装置について説明する。
【０１０８】
（検索装置の実施形態）
図７は、本発明の１つの実施形態に係る検索装置の概要構成を示す模式図である。図８は、当該検索装置にて実行される検索方法の処理の流れを示すフローチャートである。以下、本図を参照して説明する。
【０１０９】
検索装置７０１は、検索ターム受付部７０２と、共起構造取得部７０３と、構造選択部７０４と、文書検索部７０５と、を備える。また、検索の前処理用に、クエリ受付部７１１と、クエリ分析部７２２と、をさら備えるように構成することができる。以下、これらの前処理用の要素が含まれる実施形態について説明するが、前処理用の要素は省略可能であり、そのような実施形態も本発明の範囲に含まれる。
【０１１０】
まず、クエリ受付部７１１は、自然文によるクエリの入力を受け付ける（ステップＳ８０１）。自然文によるクエリの入力は、ユーザが有するコンピュータのキーボードから行われるのが一般的であるが、検索装置７０１は、インターネット内の検索エンジンとして用意されるのが一般的であるので、本実施形態では、自然文によるクエリは、インターフェース１０９を介して、他のコンピュータから得られることとなる。
【０１１１】
そして、クエリ分析部７２２は入力を受け付けられたクエリの自然文から検索対象タームを抽出して（ステップＳ８０２）、これを検索ターム受付部７０２に検索対象タームの入力として与える（ステップＳ８０３）。
【０１１２】
自然文から検索対象タームを抽出する技術については、出願人自身がすでに提供している各種の公知の技術を適用することができる。たとえば自然文「ケータイについて知りたい」に対しては、用語の正規化等が行われるため、検索対象タームとして「携帯電話」が抽出される。
【０１１３】
本実施形態では、ＣＰＵ１０２が、ハードディスク１０４やＣＤＤ１１１と共働して、クエリ分析部として機能する。抽出された検索対象タームは、一時的にＲＡＭ１０７に記憶される。
【０１１４】
検索ターム受付部７０２が入力として受け付けた検索対象タームは、共起構造取得部７０３内の統計装置５０１に入力として与えられる。統計装置５０１は、検索対象タームに関連する構造とその共起スコアとを出力するので、これを取得する（ステップＳ８０４）。構造のみを取得するか、共起スコアもあわせて取得するか、は、後述する構造選択部７０４の構成による。
【０１１５】
上記の例に合わせれば、ここでは、少なくとも、構造
製品名／
サポート／製品名／
が得られることとなる。
【０１１６】
ついで、構造選択部７０４は、取得された構造からいずれか少なくとも１つを選択する（ステップＳ８０５）。選択の手法としては、以下のようなものが考えられる。
（１）構造をそのまま一覧表示して、ユーザにその中からいずれか（もしくはすべて）を選択させる。
（２）構造を共起スコア順に整列して一覧表示し、ユーザにその中からいずれか（もしくはすべて）を選択させる。
（３）共起スコアが最も高い（もしくはもっとも低い）構造をＣＰＵ１０２が自動的に選択する。
（４）共起スコアの上位何位（もしくは下位何位）までの構造をＣＰＵ１０２が自動的に選択する。
【０１１７】
ユーザに構造を選択させる場合には、検索装置７０１が実現されるコンピュータ１０１からインターフェース１０９を介してユーザのコンピュータへ、構造（とその共起スコア）の情報が伝送され、ユーザのコンピュータの表示装置にこれらの情報が表示され、ユーザは、マウスやキーボードを操作して、構造を選択する。すると、ユーザのコンピュータは、選択された構造を送信するので、検索装置７０１が実現されるコンピュータ１０１は、インターフェース１０９を介してこの構造を受信し、これを「選択した構造」とする。
【０１１８】
以下の説明では、構造
製品名／
が選択されたものとする。
【０１１９】
なお、取得された構造が１つである場合には、これを提示してユーザに確認させた上でこれを選択しても良いし、何らの応答も要求せず、自動的にこれを選択しても良い。
【０１２０】
そして、文書検索部７０５は、選択された構造を含む文書を検索文書集合から検索する（ステップＳ８０６）。上記のように、検索文書集合は、統計作成用文書とは異なるものであるのが一般的であるが、これと一致しても良い。
【０１２１】
本実施形態では、構造を用いた検索を行うのであるが、上記例では、「選択された構造そのものを含む文書」を検索するには、検索対象文書を単なるテキスト文書と見て、文字列
＜製品名＞
が含まれるものを検索すれば良い。また、ＸＭＬパーザを適宜利用して、検索を行うことも可能である。この場合、携帯電話に限らず、各種の製品の製品名が含まれる文書が検索結果として得られることが期待される。
【０１２２】
このほか、「選択された構造を含む文書」ではなく、「選択された構造であって当該検索対象タームがその中に出現するものを含む文書」を検索することとしても良い。この場合は、内容「携帯電話」を開始タグ＜製品名＞と終了タグ＜／製品名＞とが囲むような部分がある文書が検索結果に現れることとなる。
【０１２３】
また、「選択された構造を含む文書」ではなく、「選択された構造に対する所定の条件を満たす構造を含む文書」を検索するようにしてもよい。たとえば、選択された構造が
サポート／製品名／
である場合に、これに対応する所定の条件と、その場合に検索結果として得られると期待される文書中のＸＰａｔｈの例を以下に示す。
条件『「内容」をタグ「製品名」が直接もしくは間接的に囲み、かつ、タグ「サポート」が直接もしくは間接的に囲み、「内容」は「携帯電話」である』に対しては、『／サポート／製品名／携帯電話』『／サポート／製品名／製品群／携帯電話』『／サポート／質問／製品名／携帯電話』『／サポート／質問／製品名／製品群／携帯電話』などが得られる。すなわち、ＸＰａｔｈ表現中に、まず「サポート」が現れ、その後に「製品名」が現われるようなものである。
条件『「内容」をタグ「製品名」とタグ「サポート」が囲んでいれば、その順序は問わず、「内容」は「携帯電話」である』に対しては、『／製品名／サポート／携帯電話』『／サポート／製品名／携帯電話』『／サポート／製品名／製品群／携帯電話』『／製品名／サポート／製品群／携帯電話』『／質問／製品名／サポート／携帯電話』『／製品名／製品群／質問／サポート／携帯電話』などが得られる。
【０１２４】
また、ＸＰａｔｈの表現そのもののマッチを検索対象とするのではなく、兄弟ノードの並びのマッチについても検索対象としたり、タームを囲むタグを含む木構造のマッチについてを検索対象とするような手法を採用してもよい。このような種々の検索手法を採用することができ、いずれの実施形態も本発明の範囲に含まれる。
【０１２５】
このように、各種の構造を提示して、その中から選択することにより、たとえば、「クレーム」という多義性のある言葉を含む文書のうち、「特許出願の請求項」という意味で使っている文書と、「問題が生じたので解決してほしいとの連絡」という意味で使っている文書と、をユーザの指示等にしたがって、区別して検索できることが期待される。
【０１２６】
（その他の実施の形態）
本実施形態では、統計装置３０１に対して与える統計作成用文書として、「他の検索エンジンを用いた検索の結果得られた文書集合」を用いる。
【０１２７】
すでに、インターネット内に存在する各種の文書から、各種のキーワードや自然文を入力することにより、所望の文書を検索する検索エンジンの提案がされており、サービスが提供されている。たとえば、指定されたキーワードの出現頻度をベクトルとして考え、ある文書と検索キーワード群とのベクトル内積を用いて、キーワードと文書との関連度を判定することにより、所望の文書を得る手法などが用いられている。また、自然文を用いた文書検索についても、上記のように、発明者らは種々の提案を行っている。
【０１２８】
たとえば、上記実施形態の検索装置７０１において、ユーザは、検索したい情報を自然文でクエリ受付部７１１に入力するが、本実施形態では、この自然文を既存の自然文検索エンジンにも与える。そして、検索の結果得られた文書を共起構造取得部７０３内の統計装置５０１に対して統計作成用文書として与える。
【０１２９】
統計装置５０１は、上記実施形態と同様に、与えられた文書内の構造とその統計情報を抽出し、検索ターム受付部７０２が受け付けたタームと構造との関係を調べて、候補となる構造を出力する。
【０１３０】
本実施形態では、検索したい内容に関連した分野の文書集合があらかじめ他の検索エンジンによって統計作成用文書として収集されるため、他の検索エンジン等との組合せによっては、検索精度の向上が期待される。
【０１３１】
尚、検索文書集合は、自然文検索エンジンが検索対象とする文書集合と一致しても良いし、異なるものとしても構わない。また、上記実施形態では、ユーザは自然文を入力したが、各種のキーワードを入力するものとし、当該キーワードを用いて他の検索エンジンに統計作成用文書を収集させる一方で、キーワードをタームに正規化して統計装置に与える実施形態を採用することもできる。
【０１３２】
【発明の効果】
以上説明したように、本発明によれば、統計作成用文書においてタームが出現する構造に関連する統計情報や共起スコアを取得し、検索文書集合から構造が出現するものを当該構造に関する統計情報や共起スコアを用いて適切に検索するのに好適な、統計装置、検索装置、これらをコンピュータ上で実現するためのプログラム、統計方法、ならびに、検索方法を提供することができる。
【図面の簡単な説明】
【図１】本発明のデータ構造を処理する典型的な情報処理装置の概要構成を示す模式図である。
【図２】ＸＭＬ文書の例を示す説明図である。
【図３】本発明の実施形態に係る統計装置の概要構成を示す模式図である。以下、本図を参照して説明する。
【図４】当該統計装置において実行される統計蓄積方法の制御の流れを示すフローチャートである。
【図５】本発明の他の実施形態に係る統計装置の概要構成を示す模式図である。
【図６】当該統計装置において実行されるスコア取得方法の制御の流れを示すフローチャートである。
【図７】本発明の他の実施形態に係る検索装置の概要構成を示す模式図である。
【図８】当該検索装置において実行される検索方法の制御の流れを示すフローチャートである。
【符号の説明】
１０１  情報処理装置
１０２  ＣＰＵ
１０３  ＲＯＭ
１０４  ＨＤ
１０５  キーボード
１０６  マウス
１０７  ＲＡＭ
１０８  表示装置
１０９  インターフェース
１１０  ＦＤドライブ
１１１  ＣＤ−ＲＯＭドライブ
３０１  統計装置
３０２  文書入力受付部
３０３  ターム抽出部
３０４  構造抽出部
３０５  統計取得部
３０６  蓄積部
５０１  統計装置
５０２  ターム入力受付部
５０３  スコア計算部
５０４  構造出力部
７０１  検索装置
７０２  検索ターム受付部
７０３  共起構造取得部
７０４  構造選択部
７０５  文書検索部
７１１  クエリ受付部
７２２  クエリ分析部
【図１】
2004164111.tif 000003
【図２】
2004164111.tif 000004
【図３】
2004164111.tif 000005
【図４】
2004164111.tif 000006
【図５】
2004164111.tif 000007
【図６】
2004164111.tif 000008
【図７】
2004164111.tif 000009
【図８】
2004164111.tif 000010