(57)【要約】【課題】  所望する概念表現を容易に、かつ効率的に検索することを課題とする。【解決手段】  言語解析された文書データの文書データ構造に基づき、前記文書データからユーザが所望する概念表現を検索する概念表現検索装置１０であって、前記ユーザから指定される概念表現パターンを受け付ける概念表現パターン指定部１３と、前記概念表現パターン指定部１３により得られる概念表現パターンに基づいて、前記文書データ構造から前記概念表現パターンに適合する概念表現を検索する概念表現検索部１４とを有することにより、上記課題を解決する。【選択図】  図４
2006228018.tif 000002
【特許請求の範囲】
【請求項１】
言語解析された文書データの文書データ構造に基づき、前記文書データからユーザが所望する概念表現を検索する概念表現検索装置であって、
前記ユーザから指定される概念表現パターンを受け付ける概念表現パターン指定部と、
前記概念表現パターン指定部により得られる概念表現パターンに基づいて、前記文書データ構造から前記概念表現パターンに適合する概念表現を検索する概念表現検索部とを有することを特徴とする概念表現検索装置。
【請求項２】
前記概念表現パターンを記憶する概念表現パターン記憶部を有し、
前記概念表現パターン指定部は、
前記概念表現パターン記憶部に予め記憶された概念表現パターンに基づいて、前記ユーザから指定される概念表現パターンを受け付けることを特徴とする請求項１に記載の概念表現検索装置。
【請求項３】
言語解析された文書データの文書データ構造に基づき、前記文書データからユーザが所望する概念表現を検索する概念表現検索方法であって、
前記ユーザから指定される概念表現パターンを受け付ける概念表現パターン指定ステップと、
前記概念表現パターン指定ステップにより得られる概念表現パターンに基づいて、前記文書データ構造から前記概念表現パターンに適合する概念表現を検索する概念表現検索ステップとを有することを特徴とする概念表現検索方法。
【請求項４】
前記概念表現パターン指定ステップは、
前記概念表現パターンを記憶しておき、記憶された概念表現パターンに基づいて前記ユーザから指定される概念表現パターンを受け付けることを特徴とする請求項３に記載の概念表現検索方法。
【請求項５】
請求項３又は請求項４に記載の概念表現検索方法をコンピュータにより実行させるための概念表現検索プログラム。
【請求項６】
請求項５に記載の概念表現検索プログラムが記録されたコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概念表現検索装置、概念表現検索方法、概念表現検索プログラム、及び該プログラムが記録された記録媒体に係り、特に、ユーザが所望する概念表現を容易に、かつ効率的に検索するための概念表現検索装置、概念表現検索方法、概念表現検索プログラム、及び該プログラムが記録された記録媒体に関する。
【背景技術】
【０００２】
近年、大量の文書（テキスト）の収集や蓄積が可能となり、それらの情報を活用するためのテキスト処理技術、文書処理技術が開発されている。従来の処理技術としては、ユーザの意図に合った文書を検索する文書検索技術、大量の文書集合を幾つかの部分集合に分類する文書分類技術、文書あるいは文書集合（複数の文書）から重要な語句を抽出するキーワード抽出技術、キーワード抽出技術に基づいた文書要約技術等がある。
【０００３】
また、最近ではアンケートデータやコールセンターデータ等の大量の文書データを分析することを目的としたテキストマイニング技術等も開発されている。こうした技術では、文書データ（テキストデータ）を分析するために文書データに含まれる概念や話題に基づいてカテゴリーに分類し、新たなアイデアや知見を発見したり、カテゴリーに属する文書データの数を利用して統計的な傾向や関係を分析する。
【０００４】
また、このような文書データ分析においては、ユーザが対象となる文書データから自分に必要な概念やカテゴリー、あるいはその意味的構造を容易に生成できることが必要である。また同時に、このような文書データ分析においては、ユーザが文書データ集合に含まれる概念表現のうち、自分に必要な概念表現をいかに容易に、かつ効率的に検索することができるかが重要な課題となっている。
【０００５】
そこで、文書検索、特に全文検索、文字列検索の技術分野では、正規表現等を用いてある特定のパターンにマッチする文字列を検索、あるいはその文字列を含む文書を検索する技術が一般的に利用されている（例えば、特許文献１、特許文献２参照。）。
【特許文献１】特開平７−３１９９００号公報
【特許文献２】特開平９−１９８３９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、上述した文書検索技術のように、ある１つのパターンを指定するだけで、それに適合する複数の文字列を検索することのできるこの技術はとても有効であり、概念表現検索においても、文字列検索における適合パターン検索のような検索ができればとても有効な検索方法となる。
【０００７】
しかしながら、多くの文書データに含まれる概念表現のうち、ユーザが所望する概念表現をいかに容易に、かつ効率的に検索することができるかについては、上述した文書検索技術を用いたとしても満足させることはできず、現在でも課題となっている。
【０００８】
本発明は、上記の問題点に鑑みてなされたものであって、ユーザが所望する概念表現を容易に、かつ効率的に検索するための概念表現検索装置、概念表現検索方法、概念表現検索プログラム、及び該プログラムが記録された記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本件発明は、以下の特徴を有する課題を解決するための手段を採用している。
【００１０】
請求項１に記載された発明は、言語解析された文書データの文書データ構造に基づき、前記文書データからユーザが所望する概念表現を検索する概念表現検索装置であって、前記ユーザから指定される概念表現パターンを受け付ける概念表現パターン指定部と、前記概念表現パターン指定部により得られる概念表現パターンに基づいて、前記文書データ構造から前記概念表現パターンに適合する概念表現を検索する概念表現検索部とを有することを特徴とする。
【００１１】
請求項１記載の発明によれば、文書データに含まれる概念表現のうち、ユーザから指定される概念表現パターンに基づいて、所望する概念表現を容易に、かつ効率的に検索することができる。
【００１２】
請求項２に記載された発明は、前記概念表現パターンを記憶する概念表現パターン記憶部を有し、前記概念表現パターン指定部は、前記概念表現パターン記憶部に予め記憶された概念表現パターンに基づいて、前記ユーザから指定される概念表現パターンを受け付けることを特徴とする。
【００１３】
請求項２記載の発明によれば、ユーザは、予め記憶された概念表現パターンから概念表現パターンを容易に指定することができる。また、以前の検索で指定した概念表現パターンを記憶しておくことで、ユーザは検索に用いた概念表現パターンを容易に確認することができる。
【００１４】
請求項３に記載された発明は、言語解析された文書データの文書データ構造に基づき、前記文書データからユーザが所望する概念表現を検索する概念表現検索方法であって、前記ユーザから指定される概念表現パターンを受け付ける概念表現パターン指定ステップと、前記概念表現パターン指定ステップにより得られる概念表現パターンに基づいて、前記文書データ構造から前記概念表現パターンに適合する概念表現を検索する概念表現検索ステップとを有することを特徴とする。
【００１５】
請求項３記載の発明によれば、文書データに含まれる概念表現のうち、ユーザから指定される概念表現パターンに基づいて、所望する概念表現を容易に、かつ効率的に検索することができる。
【００１６】
請求項４に記載された発明は、前記概念表現パターン指定ステップは、前記概念表現パターンを記憶しておき、記憶された概念表現パターンに基づいて前記ユーザから指定される概念表現パターンを受け付けることを特徴とする。
【００１７】
請求項４記載の発明によれば、ユーザは、予め記憶された概念表現パターンから概念表現パターンを容易に指定することができる。また、以前の検索で指定した概念表現パターンを記憶しておくことで、ユーザは検索に用いた概念表現パターンを容易に確認することができる。
【００１８】
請求項５に記載された発明は、請求項３又は請求項４に記載の概念表現検索方法をコンピュータにより実行させるための概念表現検索プログラムである。
【００１９】
請求項５記載の発明によれば、文書データに含まれる概念表現のうち、ユーザから指定される概念表現パターンに基づいて、所望する概念表現を容易に、かつ効率的に検索することができる。また、実行プログラムをコンピュータにインストールすることにより、容易に概念表現検索を実現することができる。
【００２０】
請求項６に記載された発明は、請求項５に記載の概念表現検索プログラムが記録されたコンピュータ読み取り可能な記録媒体である。
【００２１】
請求項６記載の発明によれば、他の複数のコンピュータに容易にインストールすることができ、これにより、容易に概念表現検索を実現することができる。
【発明の効果】
【００２２】
本発明によれば、ユーザが所望する概念表現を容易に、かつ効率的に検索することができる。
【発明を実施するための最良の形態】
【００２３】
＜本発明で用いられる概念表現の概観＞
まず、本発明で用いられる概念表現の概観について説明する。本発明における概念表現は、文書データ（テキストデータ）を言語解析した結果得られる文節、あるいは文節間関係情報に基づいて表現される。また、言語解析は、例えば形態素解析や文節係り受け解析等を利用することができる。また、形態素解析は、文書データに含まれる単語を分析する。また、係り受け解析は、文書データに含まれる文節を解析し、文節間の関係として係りと受けの関係にある文節を解析する。
【００２４】
ここで、言語解析の一例について図を用いて説明する。図１は、言語解析について説明するための一例の図である。例えば、「ソフトウェアのインストールが正常に実行できない」という文書データの場合、言語解析の結果、図１に示すような情報を得ることができる。なお、図１に示す「／」は単語の区切りを示し、「自」は自立語を示し、また「付」は付属語を示している。また、自立語とは動詞、形容詞、名詞等の品詞の単語であり、付属語とは助詞、助動詞等の品詞の単語である。
【００２５】
通常、文節は１個の自立語と、０個以上の付属語で構成される。解析方法によっては、１文節に複数個の自立語が含まれるような結果を出すものもあるが、ここでは、文節には必ず１個のみの自立語しか含まないように文節を生成する解析方法を利用するものとする。したがって、図１の文書データは、４つの文節（文節１〜４）となる。
【００２６】
なお、本発明で用いられる概念表現は、概念表現の基本単位と基本単位間の関係表現とにより表現される。また、概念表現の基本単位は、トークン及び意図表現を利用して表現される。
【００２７】
ここで、トークンとは、それ自体で１つの意味を表す単語であり、上述したような自立語を利用することができる。例えば、図１では、「ソフトウェア」、「インストール」、「正常」、及び「実行」がトークンとなる。なお、トークンの表現は、トークンの表記を利用することもでき、またトークンの代表的表記に変換したものを利用することもできる。
【００２８】
また、意図表現とは、文節内の付属語による意味の付加を表す表現であり、付属語のある特定の表現パターンを抽出することで、その文節に付加されている意図を解析するものである。例えば、「〜ない（助動詞）」、「〜ず（助動詞）」という表現は、「打消」の意味を文節に対して付加しているとすることができる。また、「〜できる（補助動詞）」という表現は、「可能」の意味を文節に対して付加し、「〜たい（助動詞）」という表現は「要望」の意味を文節に対して付加しているとすることができる。
【００２９】
例えば、図１では、「実行できない」という文節から「可能」と「打消」の意図表現が抽出される。なお、その場合の意図表現は、例えば「（＋打消）」、「（＋可能−打消）」というように表現することができる、ここで、「＋ＸＸ」はその意図表現（ＸＸ）が付加されていることを表し、「−ＸＸ」はその意図表現（ＸＸ）が付加されていないことを表している。
【００３０】
また、概念表現の基本単位としては、トークンのみ、意図表現のみ、あるいはトークンと意図表現との組み合わせで表現され、例えば以下のように表現される。
【００３１】
“概念表現基本単位  表現例：「購入」、「（＋可能）」、「実行（＋可能＋打消）」”
なお、トークンと意図表現との組み合わせとは、ある文節に指定されたトークンが含まれていて、かつその文節に指定された意図表現が付加されていることを意味する。
【００３２】
また、基本単位間の関係とは、基本単位間に意味的な強い関係があることを表す。また、意味的な強い関係とは、基本的には係り受け関係にある文節に含まれることを表す。例えば、基本単位間の関係を「⇒」で表すものとすると、「情報⇒検索」という概念表現は、係り受け関係にある２つの文節において、係り文節に「情報」が、受け文節に「検索」が含まれていることを意味する（例えば、「情報を検索する。」等）。このように、基本単位間の関係として文節係り受け関係を利用することで、よく文書検索等で利用される単語の論理式「ソフトウェア＆インストール」のように単に文書データ内の共起出現関係を指定するのではなく、基本単位が文書データ内で意味的に強い関係を持って出現しているものを指定することができる。
【００３３】
また、文節係り受け関係は、ある文節が係り文節になる場合は受け文節は１つのみであるが、複数の係り文節が同じ１つの受け文節に係ることができる（例えば、図１に示す文節４は、文節２及び文節３の受け文節となっている）。つまり、概念表現における基本単位間の関係の表現は、複数の係り文節を持つ受け文節という文節間関係を表現しない場合と、表現する場合の２通りが可能である。
【００３４】
ここで、上述した２通りの表現方法について図を用いて説明する。図２は、概念表現の基本単位の２通りの表現方法を説明するための図である。図２に示す概念表現例１は、複数の係り文節を持つ受け文節という文節間関係を表現しない場合の表現方法の一例であり、概念表現は基本単位の単純な１次元のリスト表現となる。このような概念表現は、ユーザにとって簡単でわかりやすく、表現の拡張等の操作も行いやすい。
【００３５】
また、図２に示す概念表現例２は、複数の係り文節を持つ受け文節という文節間関係を表現する場合の表現方法の一例であり、概念表現は基本単位のツリー表現となる。このような概念表現は、複雑な文節係り受け関係構造も表現することができる。本発明においては、上述した概念表現例１及び概念表現例２のどちらも利用することができるが、以下に示す実施形態では、概念表現例１の表現方法を用いて説明する。
【００３６】
図３は、図１に示す文書データから生成することができる概念表現の一例を示す図である。図３に示すように、概念表現例１等を用いて複数の単語で表される概念を扱うことができ、これらの概念表現に基づいてユーザが自由に文書データ内の概念を指定することができる。
【００３７】
以下に、本発明における概念表現検索装置、概念表現検索方法、概念表現検索プログラム、及び該プログラムが記録された記録媒体を好適に実施した形態について、図面を用いて説明する。
【００３８】
［第１の実施形態］
図４は、第１の実施形態における概念表現検索装置のブロック構成の一例を示す図である。図４に示す概念表現検索装置１０は、文書データ取得部１１と、言語処理部１２と、概念表現パターン指定部１３と、概念表現検索部１４と、表示部１５とを有するよう構成されている。また、概念表現検索装置１０には、記憶手段としての文書データ構造記憶部１６と、概念表現記憶部１７とが接続されている。また、概念検索装置１０には、入力部１８と、モニタ１９とが接続されている。
【００３９】
まず、文書データ取得部１１は、ユーザ等から入力される少なくとも１つの文書（テキスト）データ（文書データ集合）に対して文書データ毎にユニークなＩＤ（識別情報）を付与する。また、文書データ取得部１１は、ＩＤを付与した文書データを言語処理部１２に出力する。
【００４０】
なお、入力される文書データは、ユーザ等によりキーボードやマウス等からなる入力部１８を用いて文書が直接入力されてもよく、また入力部１８等による指示により電子ファイルやデータベース、記録媒体等に格納されている文書データを読み込ませてもよい。その他、スキャニング、コピー＆ペースト等の様々な手法で文書データを取得することができる。
【００４１】
また、言語処理部１２は、文書データ取得部１１により得られる文書データに対して形態素解析や係り受け解析等の言語解析と、言語解析の結果に基づいて各文書データを予め設定されたデータ構造に変換する文書データ構造生成とを行う。なお、言語処理部１２の処理内容の詳細については後述する。言語処理部１２は、生成した文書データ構造を文書データ構造記憶部１６に出力する。文書データ構造記憶部１６は、言語処理部１２により得られる文書データ構造を記憶する。
【００４２】
また、概念表現パターン指定部１３は、ユーザから指定される概念表現パターンを受け付ける。なお、概念表現パターンは、１つ以上のパターン要素で表現される。図５は、概念表現パターンの一例を示す図である。概念表現パターン要素は、例えば図５に示すように、複数（図５においては３つ）指定することができる。なお、概念表現のパターン要素には、（１）単一指定パターン要素、（２）複数指定パターン要素の２種類がある。なお、上述した２種類のパターン要素の詳細については後述する。
【００４３】
概念表現パターン指定部１３は、ユーザからの概念表現パターンとして、概念表現パターン要素数と、個々のパターン要素のタイプと、タイプに応じた指定データとを受け付ける。また、概念表現パターン指定部１３は、指定された概念表現パターンを概念表現検索部１４に出力する。
【００４４】
概念表現検索部１４は、文書データ構造記憶部１６から得られる文書データ構造等から、概念表現パターン指定部１３により得られる概念表現パターンに適合する概念表現を検索する。なお、検索処理の詳細については後述する。また、概念表現検索部１４は、検索された結果を概念表現記憶部１７に記憶する。また、表示部１５は、概念表現記憶部１７から検索された概念表現をモニタ１９に表示させる。
【００４５】
なお、概念表現検索装置１０は、概念表現検索の結果をいったん概念表現記憶部１７に記憶させる。また、概念表現記憶部１７は、概念表現毎の頻度情報（ヒット回数やヒット率等）を管理しておく。これにより、概念表現検索装置１０は、検索結果を表示する場合に概念表現毎に上述した頻度情報をモニタ１９に表示させることもできる。
【００４６】
なお、本発明においてはこれに限定されることはなく、概念表現記憶部１７に記憶せずに概念表現検索部１４における検索結果を直接表示部１５に出力してもよい。
【００４７】
＜言語処理部１２＞
ここで、言語処理部１２について、詳細に説明する。図６は、言語処理部のブロック構成の一例を示す図である。図６に示す言語処理部１２は、言語解析部２１と、文書データ構造生成部２２とを有するよう構成されている。言語解析部２１は、文書データ取得部１１により得られる文書データに対して形態素解析と係り受け解析の言語解析を行う。また、形態素解析では、文書データ集合の文書データに含まれる単語を解析する。また、係り受け解析では、文書データに含まれる文、文節を解析し、文節間の関係として係りと受けの関係にある文節を解析する。これにより、図１に示すような言語解析結果を取得する。
【００４８】
次に、文書データ構造生成部２２は、言語解析部２１から得られる解析結果に基づいて各文書データをデータ構造に変換する。ここで、図７は、文書データ構造の一例を示す図である。文書データ構造は、図７に示すようにツリー構造となる。つまり、文書データ構造記憶部１６は、このツリー構造により各文書データが管理される。
【００４９】
具体的には、文書データは、「文書」ノードを親ノードとし、その子ノードとして少なくとも１つの「文」ノードを有している。また、「文」ノードは、少なくとも１つの「文節」ノードを有し、各「文節」ノードは、少なくとも１つの「単語」ノードを有している。例えば、図７においては、「文書」ノード５１は、３つの「文」ノード５２−１〜５２−３を有し、「文」ノード５２−１は、５つの「文節」ノード５３−１〜５３−５を有し、また「文節」ノード５３−１は、３つの「単語」ノード５４−１〜５４−３を有している。
【００５０】
また、図８は、図７に示した各構成要素が保持する情報の一例を示す図である。「文書」ノード５１は、図８（ａ）に示すように文書データに含まれる文ＩＤリストを管理する。「文」ノード５２は、図８（ｂ）に示すように当該文の文ＩＤと、文に含まれる文節リストとを管理する。また、「文節」ノードは、図８（ｃ）に示すように当該文節の文節ＩＤや文節に含まれる単語ＩＤリスト、係り文節ＩＤリスト、受け文節ＩＤ等を管理する。
【００５１】
ここで、係り文節ＩＤリストとは、当該文節を受けとする係り文節のＩＤである。ここで、図１に示すように１つの受け文節に対して複数の文節が係り文節となり得るため、係り文節ＩＤリストで管理しておく。また、受け文節ＩＤとは、当該文節が係り文節となる受け文節のＩＤである。係り文節は受け文節を１つしかとることができない。なお、文節が管理する情報として、係り受けの関係の種類を保持することも可能である。例えば、連体修飾なのか連用修飾なのか等である。また、文節を結ぶ助詞の種類により関係の種類を記述することもできる。
【００５２】
また、図９は、単語リストの一例を示す図である。本実施形態では、図９に示すような文書データに含まれる単語に対してユニークな識別子を付与した単語リストを生成し、単語の管理を行う。その際、品詞情報や全体における出現頻度あるいは出現文書数等を算出して管理しておくこともできる。
【００５３】
また、文書データ構造生成部２２は、文節内の付属語表現等から文書データ構造内の単語あるいは文節に対して付加的な意味を表す意図タグを付与する。ここで、意図タグとは、文節内の付属語等が特定の付加的な意味を表している場合に、その意味をタグとして文節に付加するものである。ここで、意図タグの一例について図を用いて説明する。図１０は、意図タグの一例を示す図である。図１０に示すように、例えば、「打消」、「要望」、「疑問」、あるいは「可能」の意味タグは、文節内に例えば以下に示す意図タグＩＤ１〜４のような単語が出現した場合にその文節に付加する。なお、１つの文節に複数の意図タグが付加することもある。
【００５４】
ここで、概念表現における意図タグの表現方法としては、上述したように例えば「打消」と「可能」とを条件とする場合には、「（＋打消＋可能）」といった表現で意図タグを表す。なお、意図タグは、単独でも概念表現にもなり、また「実行（＋可能＋打消）」というように単語に付加した形でも用いることができる。
【００５５】
＜概念表現パターン指定部１３：（１）単一指定パターン要素＞
次に、上述した概念表現パターン指定部１３において指定される単一パターン要素について説明する。単一指定パターン要素は、ある１つの概念表現基本単位を「トークン表記」、「トークン品詞」、「意図タグ」のパターンで指定するパターン要素である。以下に、それぞれの単一指定パターン要素について説明する。
【００５６】
≪トークン表記パターン≫
‘トークン表記パターン’は、概念表現基本単位のトークンの文字列表記の適合パターンを指定する。文字列適合パターンであるので、パターンの記述方法として正規表現を利用する。また、指定がない場合は任意の文字列とする。例えば、「＾新．＊」は、文字「新」で始まり、その後に任意の文字が０個以上続く文字列であることを表現している。
【００５７】
≪トークン品詞パターン≫
‘トークン品詞パターン’は、概念表現基本単位のトークンの品詞の適合パターンを指定する。つまり、パターンの記述方法として、品詞名を要素とした論理式を利用する。また、指定がない場合は任意の品詞とする。例えば、「名詞ｏｒ形容詞」は、品詞が名詞または形容詞であることを表現している。
【００５８】
≪意図タグパターン≫
‘意図タグパターン’は、概念表現基本単位のトークンの意図タグの適合パターンを指定する。つまり、パターンの記述方法として、意図タグ名を要素とした論理式を利用する。また、指定がない場合は意図タグによる適合判断は行わない。例えば、「＋可能ａｎｄ−打消」は、意図タグ「＋可能」と意図タグ「−打消」の両方に適合していることを表現している。
【００５９】
＜概念表現パターン指定部１３：（２）複数指定パターン要素＞
次に、上述した概念表現パターン指定部１３において指定される複数指定パターン要素について説明する。複数指定パターン要素は、指定された範囲の数（０個以上、任意の数までの範囲）の概念表現基本単位を指定するパターン要素である。なお、複数指定パターン要素では、概念表現基本単位の数の指定ができるが、「トークン表記」、「トークン品詞」、「意図タグ」によるパターンの指定はできないものとする。以下に、複数指定パターン要素について説明する。
【００６０】
≪最小数≫
‘最小数’は、概念表現基本単位の連続数の最小数を指定する。例えば、０個以上であれば「０」を指定し、１個以上であれば「１」を指定する。
【００６１】
≪最大数≫
‘最大数’は、概念表現基本単位の連続数の最大数を指定する。例えば、５個以内であれば「５」を指定し、無限個であれば「＊」を指定する。
【００６２】
ここで、図１１は、図５に示すパターン要素に基づく概念表現パターンの一例を示す図である。図１１に示す概念表現パターンでは、まずトークン表記パターンが文字「新」で始まり任意の文字が０個以上続く文字列であり、かつトークン品詞パターンが名詞である概念表現基本単位で始まり（図１１（ａ））、その後に、０個以上で５個以内の任意の概念表現単位が存在し（図１１（ｂ））、更にその後に、任意のトークンであり意図タグパターンとして「＋要望」が付与されている概念表現基本単位で終わる（図１１（ｃ））概念表現パターンを指定していることになる。
【００６３】
＜ユーザインターフェース＞
なお、上述の概念表現パターンの指定は、通常入力部１８等を用いてユーザからの指定により行われる。そこで、ユーザが指定を容易に行うことができるように、例えばモニタ１９等の画面上に概念表現パターン指定用のダイアログ等を表示して、ユーザに入力させやすくすることができる。ここで、上述した表現パターン指定用ダイアログ例について図を用いて説明する。
【００６４】
図１２は、概念表現パターン指定ダイアログの一例を示す図である。図１２では、パターン要素の数として３が指定されているものとする。なお、パターン要素のタイプは、メニュー等で選択させるようにしてもよく、選択されたタイプに応じて表示内容が変更して表示される。
【００６５】
また、図１２では、パターン要素１〜３の設定領域１０１−１〜１０１−３が設けられており、更にパターン要素タイプを設定するコンボボックス１０２−１〜１０２−３が設けられている。また、パターン要素タイプとして‘単一指定パターン要素’を選択した場合は、設定領域１０１−１，１０１−３に示すように、トークン表記パターン入力領域１０３−１，１０３−３、トークン品詞パターン入力領域１０４−１，１０４−３、意図タグパターン入力領域１０５−１，１０５−３の３つのテキストボックスが表示される。
【００６６】
また、パターン要素タイプのトークン要素タイプとして、‘複数指定パターン要素’を指定した場合は、設定領域１０１−２に示すように最小数を入力するための最小数入力領域１０６と、最大数を入力するための最大値入力領域１０７が表示される。
【００６７】
ユーザは、上述した各入力領域に所望する概念表現を検索するための概念表現パターン（検索条件）を入力することにより、所望する概念概念の検索を高精度に行うことができる。なお、検索を実行させるためには、各設定領域１０１において指定を行った後、「ＯＫ」ボタン１０８を選択する。また、「キャンセル」ボタン１０９を選択することで、概念表現検索処理を中断又は終了させることができる。
【００６８】
＜概念表現検索方法＞
ここで、本実施形態における概念表現検索方法についてフローチャートを用いて説明する。図１３は、本実施形態における概念表現検索方法の一例を示すフローチャートである。図１３に示す概念表現検索方法は、まず、ユーザ等から入力される少なくとも１つの文書データを取得し、取得した文書データ毎にユニークなＩＤ（識別情報）を付与する（Ｓ０１）。次に、Ｓ０１にて得られた文書データに対する言語処理として、形態素解析及び係り受け解析の言語解析処理と、言語解析処理の結果に基づき各文書データを予め設定されたデータ構造に変換する文書データ構造生成処理とを行う（Ｓ０２）。なお、Ｓ０２にて言語処理されたデータは、例えば上述した記憶手段としての文書データ構造記憶部１６等に記憶させる。
【００６９】
次に、概念表現パターンの指定として、ユーザからの概念表現パターン要素数の指定と、個々のパターン要素のタイプと、タイプに応じたデータの指定を受け付けると（Ｓ０３）、文書データ構造記憶部１６に記憶された文書データの文書データ構造に基づいて、Ｓ０３により指定された概念表現パターンに適合する概念表現を検索する（Ｓ０４）。なお、Ｓ０４では、検索結果をいったん記憶手段としての概念表現記憶部１７に記憶させる。また、概念表現記憶部１７に記憶されている全ての文書データ集合について概念表現検索が終了後、検索結果を表示する（Ｓ０５）。
【００７０】
＜Ｓ０４：概念表現検索処理＞
ここで、Ｓ０４の概念表現検索処理についてフローチャートを用いて詳細に説明する。図１４は、概念表現検索処理手順の一例を示すフローチャートである。図１４に示す概念表現検索処理は、例えば文書データ構造に対して各文書データの各文の各文節を基点として各概念表現パターンの適合判定を行うことで、概念表現検索を実施する。つまり、全ての文書データの文ＩＤの順で、更に文節ＩＤの順で処理がなされる（Ｓ１０）。
【００７１】
まず、文節毎に適合判定処理を行う（Ｓ１１）。なお、適合判定処理の詳細については後述する。次に、文節Ｂｍｎｋが現在処理している文Ｓｍｎの最後の文節であるか（ｋ＝Ｋ？）、すなわち、現在処理している文Ｓｍｎの全ての文節について処理を行ったかを判断する（Ｓ１２）。
【００７２】
ここで、最後の文節でない場合（Ｓ１２において、ＮＯ）、次の文節（文節ＩＤ）に移動し（Ｓ１３）、Ｓ１１の適合判定処理を行う。また、最後の文節である場合（Ｓ１２において、ＹＥＳ）、次に、文Ｓｎｍが現在処理している文書データＤｎの最後の文であるか（ｍ＝Ｍ？）、すなわち、現在処理している文書データＤｎの全ての文Ｓｎｍについて処理を行ったかを判断する（Ｓ１４）。
【００７３】
ここで、最後の文でない場合（Ｓ１４において、ＮＯ）、次の文に移動し（Ｓ１５）、文節ＩＤ順にＳ１１の適用判定処理を行う。また、最後の文である場合（Ｓ１４において、ＹＥＳ）、次に、文書データＤｎが最後の文書データであるか（ｎ＝Ｎ？）、すなわち、全ての文書データＤｎについて処理を行ったかを判断する（Ｓ１６）。
【００７４】
ここで、最後の文書データでない場合（Ｓ１６において、ＮＯ）、次の文書データに移動し（Ｓ１７）、文ＩＤ順で、文節ＩＤ順に適合判定処理（Ｓ１１）を行う。また、最後の文書データである場合（Ｓ１６において、ＹＥＳ）、処理を終了する。
【００７５】
＜Ｓ１１：適合判定処理＞
次に、Ｓ１１の適合判定処理についてフローチャートを用いて説明する。図１５は、適合判定処理手順の一例を示すフローチャートである。まず、適合判定処理対象文節数ｃｏｕｎｔに１を設定する（Ｓ２１）。次に、指定された文節Ｂｎｍｋがパターン要素Ｐｉに適合するかを判断する（Ｓ２２）。指定された文節Ｂｎｍｋがパターン要素Ｐｉに適合しなかった場合（Ｓ２２において、ＮＯ）、適合判定処理を終了する。また、文節Ｂｎｍｋがパターン要素Ｐｉに適合した場合（Ｓ２２において、ＹＥＳ）、次に、パターン要素Ｐｉが概念表現パターンのパターン要素リストの最後の要素であるか（ｉ＝Ｉ？）を判断する（Ｓ２３）。
【００７６】
ここで、パターン要素Ｐｉが概念表現パターンのパターンリストの最後の要素である場合（Ｓ２３において、ＹＥＳ）、パターンに適合した文節情報から得られる概念表現を概念表現記憶部１７に登録する（Ｓ２４）。なお、概念表現記憶部１７では、検索された概念表現とその頻度情報とを管理する。また、文節Ｂｍｎｋが現在処理している文Ｓｍｎの最後の文節であるか（ｋ＝Ｋ？）を判断し（Ｓ２５）、最後の文節である場合（Ｓ２５において、ＹＥＳ）、処理を終了する。また、最後の文節でない場合（Ｓ２５において、ＮＯ）、適合判定処理対象文節数ｃｏｕｎｔに１を加算し（Ｓ２６）、Ｓ２２のパターン要素適合判断に戻る。
【００７７】
一方、Ｓ２３において、パターン要素Ｐｉが概念表現パターンのパターン要素リストの最後の要素でない場合（Ｓ２３において、ＮＯ）、文節Ｂｍｎｋが現在処理している文Ｓｍｎの最後の文節であるか（ｋ＝Ｋ？）を判断する（Ｓ２７）。
【００７８】
ここで、文節Ｂｍｎｋが文Ｓｍｎの最後の文節である場合（Ｓ２７において、ＹＥＳ）、処理を終了する。また、文節Ｂｍｎｋが文Ｓｍｎの最後の文節でない場合（Ｓ２７において、ＮＯ）、文節Ｂｎｍｋの受け文節Ｂｎｍｘと、パターン要素Ｐｉの次のパターン要素Ｐｉ＋１とについて（Ｓ２８）、パターン要素適合判断を行う（Ｓ２９：Ｓ１１の再帰呼び出し）。また、Ｓ２９の処理終了後、文節Ｂｍｎｋが現在処理している文Ｓｍｎの最後の文節であるか（ｋ＝Ｋ？）を判断する（Ｓ３０）。
【００７９】
ここで、最後の文節である場合（Ｓ３０において、ＹＥＳ）、処理を終了する。また、最後の文節でない場合（Ｓ３０において、ＮＯ）、適合判定処理対象文節数ｃｏｕｎｔに１を加算し、Ｓ２２のパターン要素適合判断に戻る。
【００８０】
上述した処理手順により概念表現検索を行うことで、ユーザが所望する概念表現を容易に、かつ効率的に検索することができる。
【００８１】
＜概念表現検索プログラム＞
ここで、本発明における概念表現検索装置は、上述した専用の装置構成等を用いて本発明における概念表現検索を行うこともできるが、各構成における処理をコンピュータに実行させることができる実行プログラムを生成し、例えば、汎用のパーソナルコンピュータ、ワークステーション等にそのプログラムをインストールすることにより、上述した概念表現検索を実現することができる。
【００８２】
＜ハードウェア構成＞
ここで、本発明における概念表現検索が実行可能なコンピュータのハードウェア構成例について図を用いて説明する。図１６は、本発明における概念表現検索が実現可能なハードウェア構成の一例を示す図である。
【００８３】
図１６におけるコンピュータ本体には、入力装置２０１と、出力装置２０２と、ドライブ装置２０３と、補助記憶装置２０４と、メモリ装置２０５と、各種制御を行うＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２０６と、ネットワーク接続装置２０７とを有するよう構成されており、これらはシステムバスＢで相互に接続されている。
【００８４】
入力装置２０１は、ユーザが操作するキーボード及びマウス等のポインティングデバイスを有しており、ユーザからのプログラムの実行や概念表現パターンの指定等、各種操作信号を入力する。出力装置２０２は、本発明における処理を行うためのコンピュータ本体を操作するのに必要な各種ウィンドウやデータ等を表示するディスプレイ（モニタ）を有し、ＣＰＵ２０６が有する制御プログラムにより実行経過や結果等を表示することができる。また、出力装置２０２は、図１２に示すような概念表現パターン指定ダイアログを表示し、ユーザに概念表現パターンの指定を容易に行わせることができる。
【００８５】
ここで、本発明において、コンピュータ本体にインストールされる実行プログラムは、例えば、ＣＤ−ＲＯＭ等の記録媒体２０８等により提供される。プログラムを記録した記録媒体２０８は、ドライブ装置２０３にセット可能であり、記録媒体２０８に含まれる実行プログラムが、記録媒体２０８からドライブ装置２０３を介して補助記憶装置２０４にインストールされる。
【００８６】
また、ドライブ装置２０３は、本発明に係る概念表現検索プログラムを記録媒体２０８に記録することができる。これにより、その記録媒体２０８を用いて、他の複数のコンピュータに容易にインストールすることができ、容易に概念表現検索を実現することができる。
【００８７】
補助記憶装置２０４は、ハードディスク等のストレージ手段であり、本発明における実行プログラムや、コンピュータに設けられた制御プログラム等を蓄積し必要に応じて入出力を行うことができる。また、補助記憶装置２０４は、上述した文書データ構造や概念表現を記憶する記憶手段として用いることもできる。
【００８８】
ＣＰＵ２０６は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラム、及びメモリ装置２０５により読み出され格納されている実行プログラムに基づいて、各種演算や各ハードウェア構成部とのデータの入出力等、コンピュータ全体の処理を制御して、概念表現検索における各処理を実現することができる。また、プログラムの実行中に必要な各種情報等は、補助記憶装置２０４から取得することができ、また格納することもできる。
【００８９】
ネットワーク接続装置２０７は、電話回線やＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）ケーブル等の通信ネットワーク等と接続することにより、実行プログラムを通信ネットワークに接続されている他の端末等から取得したり、プログラムを実行することで得られた実行結果又は本発明における実行プログラムを他の端末等に提供することができる。
【００９０】
上述したようなハードウェア構成により、特別な装置構成を必要とせず、低コストで上述した概念表現検索を実現することができる。また、プログラムをインストールすることにより、容易に概念表現検索を実現することができる。
【００９１】
以上、本発明を第１の実施形態を用いて説明したが、上述の第１の実施形態は多様な変更又は改良を加えることができる。
【００９２】
例えば、第１の実施形態で示した概念表現パターン指定部１３においては、予め概念表現パターンを記憶手段等により記憶しておき、ユーザが概念表現パターンを指定する際に、その記憶手段を参照して選択するようにしてもよい。ここで、上述の内容を第２の実施形態として図を用いて説明する。
【００９３】
［第２の実施形態］
図１７は、第２の実施形態における概念表現検索装置のブロック構成の一例を示す図である。なお、図１７においては、上述した第１の実施形態と同一の動作を行う構成ブロックについては同一符号を用いることとし、重複する説明は省略する。
【００９４】
第２の実施形態と第１の実施形態との違いは、概念表現検索装置１０に予め概念表現パターンを記憶した概念表現パターン記憶部３１０が接続されているところである。概念表現パターン指定部３１３は、ユーザからの概念表現パターンの指定を受け付ける際、概念表現パターン記憶部３１０に予め記憶されている概念表現パターンをモニタ１９上に提示させる。ユーザは、モニタ１９により提示された概念表現パターンに基づいて、入力部１８により検索に利用する概念表現パターンを指定することができる。
【００９５】
なお、概念表現パターン指定部３１３は、ユーザが以前に指示した概念表現パターンの内容を概念表現パターン記憶部３１０に随時記憶させておいてもよく、また、概念表現パターン毎の頻度情報（指定回数、指定率等）を管理し、その指定頻度に基づいて概念表現パターンを出力してもよい。これにより、ユーザは、予め記憶された概念表現パターンから概念表現パターンを容易に指定することができる。また、以前の検索で指定した概念表現パターンを記憶しておくことで、ユーザは検索に用いた概念表現パターンを容易に確認することができる。したがって、第２の実施形態においても、ユーザが所望する概念表現を容易に、かつ効率的に検索することができる。
【００９６】
また、本発明は、上述した第１及び第２の実施形態の他にも適用することができ、例えば予め記憶された文書データ構造記憶部に対して、本発明における概念表現パターン指定部により上述した概念表現パターンを受け付け、受け付けられた概念表現パターンに基づいて概念表現検索を行うこともできる。
【００９７】
上述したように、本発明によれば、適合する概念表現を検索するための概念表現パターンを指定し、指定された概念表現パターンに適合する全ての概念表現を対象文書データ集合から検索することができる。これにより、文書データに含まれる概念表現のうち、ユーザが所望する概念表現を容易に、かつ効率的に見つけることができる。
【００９８】
以上本発明の好ましい実施例について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形、変更が可能である。
【図面の簡単な説明】
【００９９】
【図１】言語解析について説明するための一例の図である。
【図２】概念表現の基本単位の２通りの表現方法を説明するための図である。
【図３】図１に示す文書データから生成することができる概念表現の一例を示す図である。
【図４】第１の実施形態における概念表現検索装置のブロック構成の一例を示す図である。
【図５】概念表現パターンの一例を示す図である。
【図６】言語処理部のブロック構成の一例を示す図である。
【図７】文書データ構造の一例を示す図である。
【図８】図７に示した各構成要素が保持する情報の一例を示す図である。
【図９】単語リストの一例を示す図である。
【図１０】意図タグの一例を示す図である。
【図１１】図５に示すパターン要素に基づく概念表現パターンの一例を示す図である。
【図１２】概念表現パターン指定ダイアログの一例を示す図である。
【図１３】本実施形態における概念表現方法の一例を示すフローチャートである。
【図１４】概念表現検索処理手順の一例を示すフローチャートである。
【図１５】適合判定処理手順の一例を示すフローチャートである。
【図１６】本発明における概念表現検索処理が実現可能なハードウェア構成の一例を示す図である。
【図１７】第２の実施形態における概念表現検索装置のブロック構成の一例を示す図である。
【符号の説明】
【０１００】
１０  概念表現検索装置
１１  文書データ取得部
１２  言語処理部
１３，３１３  概念表現パターン指定部
１４  概念表現検索部
１５  表示部
１６  文書データ構造記憶部
１７  概念表現記憶部
２１  言語解析部
２２  文書データ構造生成部
５１  「文書」ノード
５２  「文」ノード
５３  「文節」ノード
５４  「単語」ノード
１０１  設定領域
１０２  コンボボックス
１０３  トークン表記パターン入力領域
１０４  トークン品詞パターン入力領域
１０５  意図タグパターン入力領域
１０６  最小数入力領域
１０７  最大値入力領域
１０８  「ＯＫ」ボタン
１０９  「キャンセル」ボタン
２０１  入力装置
２０２  出力装置
２０３  ドライブ装置
２０４  補助記憶装置
２０５  メモリ装置
２０６  ＣＰＵ
２０７  ネットワーク接続装置
２０８  記録媒体
３１０  概念表現パターン記憶部
【図１】
2006228018.tif 000003
【図２】
2006228018.tif 000004
【図３】
2006228018.tif 000005
【図４】
2006228018.tif 000006
【図５】
2006228018.tif 000007
【図６】
2006228018.tif 000008
【図７】
2006228018.tif 000009
【図８】
2006228018.tif 000010
【図９】
2006228018.tif 000011
【図１０】
2006228018.tif 000012
【図１１】
2006228018.tif 000013
【図１２】
2006228018.tif 000014
【図１３】
2006228018.tif 000015
【図１４】
2006228018.tif 000016
【図１５】
2006228018.tif 000017
【図１６】
2006228018.tif 000018
【図１７】
2006228018.tif 000019