(57)【要約】【課題】処理負担を軽減する。【解決手段】処理の対象となった文の各々を、語の列に分割し、当該分割して得られた語の列に含まれる語を、（１）独立して、出力対象の語列の要素候補とする独立要素候補語と、（２）同一文節中の独立要素候補語とともに出力対象の語列の要素候補とする後接語と、（３）同一文節中の独立要素候補語に連接して出力対象の語列の要素とする前接語とに分別する。そして語の列から独立要素候補語の少なくとも一つを要素候補として抽出し、抽出した独立要素候補語と同一文節中に属する後接語から、要素候補となる語を抽出し、抽出した要素候補を含む出力対象語列を決定する文書処理装置である。【選択図】図１
2009093402.tif 000002
【特許請求の範囲】
【請求項１】
処理の対象となった文の各々を、語の列に分割する手段と、
当該分割して得られた語の列に含まれる語を、
（１）独立して、出力対象の語列の要素候補とする独立要素候補語と、
（２）同一文節中の独立要素候補語とともに出力対象の語列の要素候補とする後接語と、
（３）同一文節中の独立要素候補語に連接して出力対象の語列の要素とする前接語と、
に分別する手段と、
前記語の列から、前記独立要素候補語の少なくとも一つを要素候補として抽出する手段と、
前記抽出した独立要素候補語と同一文節中に属する後接語から、要素候補となる語を抽出する手段と、
前記抽出した要素候補を含む出力対象語列を決定する手段と、
前記決定された出力対象語列を出力する手段と、
を含むことを特徴とする文書処理装置。
【請求項２】
前記独立要素候補語の少なくとも一つを要素候補として抽出する手段は、
前記語の列に含まれる独立要素候補語の各々が、前記処理対象となった文に現れる回数に基づいて、独立要素候補語の少なくとも一つを要素候補として抽出する、請求項１記載の文書処理装置。
【請求項３】
前接語と、当該前接語と同一文節中の独立要素候補語とを連接した語列のうち、当該語列の前記処理対象となった文に現れる回数が予め定めた回数を超えるものを、要素候補として抽出する手段をさらに含むことを特徴とする請求項１または２記載の文書処理装置。
【請求項４】
コンピュータを、
処理の対象となった文の各々を、語の列に分割する手段と、
当該分割して得られた語の列に含まれる語を、
（１）独立して、出力対象の語列の要素候補とする独立要素候補語と、
（２）同一文節中の独立要素候補語とともに出力対象の語列の要素候補とする後接語と、
（３）同一文節中の独立要素候補語に連接して出力対象の語列の要素とする前接語と、
に分別する手段と、
前記語の列から、前記独立要素候補語の少なくとも一つを要素候補として抽出する手段と、
前記抽出した独立要素候補語と同一文節中に属する後接語から、要素候補となる語を抽出する手段と、
前記抽出した要素候補を含む出力対象語列を決定する手段と、
前記決定された出力対象語列を出力する手段と、
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書処理装置及びプログラムに関する。
【背景技術】
【０００２】
膨大な量の文書情報から、有用と考えられる文書情報を抽出するなどの目的で、例えば語が出現する順序に注目した抽出技術がある（特許文献１）。ここではシーケンシャル・パターン・マイニングと呼ばれる技術を用いて、語の並びの頻出パターンを抽出し、そのうち注目する文書集合に特徴的に現れるパターンを抽出する。
【特許文献１】特開２００５−１４１４２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
文を語に分割し、語の並び順を維持したまま、単語を抽出する場合、分割された語に助詞等が含まれていると、例えば「携帯電話は便利だがお金もかかるし、マナーの悪い人も多い」のような文について、「携帯電話｜は」の「は」と、「便利｜だ｜が」の「が」とがこの順に抽出されて、「は−が」のような語列が得られることがある。
【０００４】
例えばこのような助詞のみを連接した語列など、意味のない語列が抽出されると、これらも集計の処理に供されるために、処理負担が増大する。
【課題を解決するための手段】
【０００５】
請求項１記載の発明は、文書処理装置であって、処理の対象となった文の各々を、語の列に分割する手段と、当該分割して得られた語の列に含まれる語を、
（１）独立して、出力対象の語列の要素候補とする独立要素候補語と、
（２）同一文節中の独立要素候補語とともに出力対象の語列の要素候補とする後接語と、
（３）同一文節中の独立要素候補語に連接して出力対象の語列の要素とする前接語と、
に分別する手段と、前記語の列から、前記独立要素候補語の少なくとも一つを要素候補として抽出する手段と、前記抽出した独立要素候補語と同一文節中に属する後接語から、要素候補となる語を抽出する手段と、前記抽出した要素候補を含む出力対象語列を決定する手段と、前記決定された出力対象語列を出力する手段と、を含むこととしたものである。
【０００６】
請求項２記載の発明は、請求項１記載の文書処理装置であって、前記独立要素候補語の少なくとも一つを要素候補として抽出する手段は、前記語の列に含まれる独立要素候補語の各々が、前記処理対象となった文に現れる回数に基づいて、独立要素候補語の少なくとも一つを要素候補として抽出するものである。
【０００７】
請求項３記載の発明は、請求項１または２記載の文書処理装置であって、前接語と、当該前接語と同一文節中の独立要素候補語とを連接した語列のうち、当該語列の前記処理対象となった文に現れる回数が予め定めた回数を超えるものを、要素候補として抽出する手段をさらに含むものである。
【０００８】
請求項４記載の発明は、プログラムであって、コンピュータを、処理の対象となった文の各々を、語の列に分割する手段と、当該分割して得られた語の列に含まれる語を、
（１）独立して、出力対象の語列の要素候補とする独立要素候補語と、
（２）同一文節中の独立要素候補語とともに出力対象の語列の要素候補とする後接語と、
（３）同一文節中の独立要素候補語に連接して出力対象の語列の要素とする前接語と、
に分別する手段と、前記語の列から、前記独立要素候補語の少なくとも一つを要素候補として抽出する手段と、前記抽出した独立要素候補語と同一文節中に属する後接語から、要素候補となる語を抽出する手段と、前記抽出した要素候補を含む出力対象語列を決定する手段と、前記決定された出力対象語列を出力する手段と、として機能させるものである。
【発明の効果】
【０００９】
請求項１、４記載の発明によると、直前直後の独立要素候補語に従属する語を連接した語列の抽出を抑制するので、処理負担を軽減できる。
【００１０】
請求項２記載の発明によると、出現頻度の低い語を含む語列の抽出が抑制できる。
【００１１】
請求項３記載の発明によると、前接語として分類された語を含む語列を抽出できる。
【発明を実施するための最良の形態】
【００１２】
本発明の実施の形態について図面を参照しながら説明する。本発明の実施の形態に係る文書処理装置は、図１に示すように、制御部１１と、記憶部１２と、入力部１３と、出力部１４とを含んで構成される。制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）等のプログラム制御デバイスであり、記憶部１２に格納されたプログラムに従って動作する。この制御部１１は、入力部１３を介して処理の対象となるテキスト情報の入力を受け入れる。制御部１１は、当該入力されたテキスト情報から予め定めた条件を満足する語列を抽出する。例えば、この制御部１１は、頻出する語列を抽出する。
【００１３】
制御部１１は、所定の条件を満足する語列を抽出するにあたり、処理の対象となるテキスト情報から語を抽出し、抽出した各語を、
（１）独立して、出力対象の語列の要素候補となる独立要素候補語と、
（２）同一文節中の独立要素候補語とともに出力対象の語列の要素候補となる後接語と、
（３）同一文節中の独立要素候補語に連接して出力対象の語列の要素となる前接語と、
に分類する。そして、独立要素候補語を少なくとも一つ含み、上記所定の条件を満足する語群を抽出することになる。この制御部１１の動作については、後に詳しく述べる。
【００１４】
記憶部１２は、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等の記憶素子を含んで構成される。この記憶部１２には、制御部１１によって実行されるプログラムが格納される。当該プログラムは、例えばＤＶＤ−ＲＯＭなどのコンピュータ可読な記録媒体に格納されて提供され、この記憶部１２に複写されたものであってもよい。また、この記憶部１２は、制御部１１のワークメモリとしても動作する。
【００１５】
入力部１３は、例えばネットワークインタフェースや、シリアルインタフェースなどであり、外部の機器から情報の入力を受け入れて、制御部１１に出力する。また、この入力部１３は、キーボードや、マウスなどの操作機器を含み、利用者からの指示操作を受け入れて、その内容を制御部１１に出力してもよい。
【００１６】
出力部１４は、ディスプレイや、プリンタなどであり、制御部１１から入力される指示に従って、情報を出力する。また、この出力部１４は、ネットワークインタフェースやシリアルインタフェースであってもよく、制御部１１の指示に従って、外部に情報を送出することとしてもよい。
【００１７】
本実施の形態の制御部１１の動作について次に説明する。以下の説明では、制御部１１が頻出する語列パターンを抽出する処理を行う例について述べる。
【００１８】
この制御部１１によって実行されるプログラムは、機能的には図２に例示するように、語列データ蓄積部２１と、語列パターン抽出部２２と、語列パターン蓄積部２３と、語列パターン選択部２４と、語列パターン提示部２５とを含む。また、語列パターン抽出部２２は、接続判定部３１と、選択部３２と、語列パターン候補生成部３３とを含んで構成される。
【００１９】
ここで語列データ蓄積部２１は、入力されたテキスト情報に含まれる文を形態素解析などの処理によって形態素（以下、日本語では形態素と語とが略同一の観念であるので、説明を簡易にするために「語」と呼ぶ）に分割する。本実施の形態では、さらにこの形態素の列を文節に分割し、各文節に固有の文節識別子を発行する。さらに各語に、その終止形（活用しない語はそのままとする）と、当該語の属する文節の文節識別子とを関連付けて、語列データベースとして記憶部１２に格納する。
【００２０】
この語列データベースは、図４（ａ）に例示するように、少なくとも語と、その終止形と、語の属する文節の文節識別子とを関連付けたものである。
【００２１】
語列パターン抽出部２２は、語列データ蓄積部２１によって保持された語列データを処理し、語列パターンの出現頻度を調べ、所定以上の出現頻度のパターンを抽出して出力する。この語列パターン抽出部２２の詳しい処理については後に述べる。
【００２２】
語列パターン蓄積部２３は、語列パターン抽出部２２が抽出した語列パターンを記憶部１２のワークメモリに保持する。語列パターン選択部２４は、利用者の指示等に従い、語列パターン蓄積部２３によって記憶部１２に蓄積されている語列パターンの一つを選択する。そして語列パターン選択部２４は選択した語列パターンを語列パターン提示部２５に出力する。なお、語列パターン選択部２４は、利用者の指示による場合だけでなく、予め定められている条件に従って語列パターンを選択してもよい。
【００２３】
語列パターン提示部２５は、語列パターン選択部２４にて選択された語列パターンを、記憶部１２から読み出す。そしてこの語列パターン提示部２５は、当該読み出した語列パターンを出力して、利用者に提示する。また、この語列パターン提示部２５は、提示する語列パターンを、予め定めた方法で変換して出力してもよい。
【００２４】
次に、語列パターン抽出部２２での処理について述べる。以下の説明では、具体的な例として、
（Ｍ１）携帯電話は、利用すると便利だが、マナーに問題のある人が実際に多い。
（Ｍ２）携帯電話は便利だがお金もかかるし、第一、マナーのどうしようもない悪い人が多い。
（Ｍ３）公衆電話が減ったこともあり、持つと自分は便利だが電車や病院の中などでマナーを守らない人が多いのが気になる。
（Ｍ４）携帯電話は連絡がすぐについて便利だがこちらの都合など考えないマナーの悪い人が多い。
（Ｍ５）携帯電話は便利だがしばしばマナーを全然守らない無神経な人が世の中には多い。
（Ｍ６）塾の帰りが遅く心配だが、子供が携帯を持っていれば連絡すればいつでも繋がって様子がわかるので良い。
（Ｍ７）事件も増えており心配だが、子供が持っていれば居場所などがわかり少し安心できる。
という部分を含むテキスト情報を処理対象とするものとして説明する。
【００２５】
これらのテキスト情報の場合、例えば（Ｍ２）の文について
［文節１］
便利    …  名詞
だ      …  助動詞
が      …  助詞
［文節２］
お金    …  名詞
も      …  助詞
［文節３］
かかる  …  動詞（自立）
し      …  助詞
、      …  記号（読点）
［文節４］
第      …  接頭詞
一      …  名詞（数）
、      …  記号（読点）
［文節５］
マナー  …  名詞
の      …  助詞
［文節６］
どうし  …  名詞
よう    …  名詞
も      …  助詞
［文節７］
ない    …  形容詞（自立）
［文節８］
悪い    …  形容詞（自立）
［文節９］
人      …  名詞
が      …  助詞
［文節１０］
多い    …  形容詞（自立）
のように、文節ごと、かつ語ごとに分割されて、語列データベースに保持される。なお、ここでは活用する語についてはその終止形で表現したものを示したが、（Ｍ２）で現れる活用語は、それぞれ終止形となっているので、たまたま（Ｍ２）に現れる語そのものとなっている。
【００２６】
語列パターン抽出部２２の接続判定部３１は、語列データベースに保持されている語列を参照し、この語列に含まれる各語について、予め定めた規則に従い、接続判定データを関連付けていく。
【００２７】
この規則は、例えば、形態素の品詞や活用の種別等に基づいて行うことができる。例えば、
（イ）助詞
（ロ）助動詞
（ハ）非自立語（単独で文節を構成できない）で、動詞（「してしまう」の「しまう」、「やっちゃった」の「ちゃう」、「よろしく願う」の「願う」など）
（ニ）品詞がサ行変格活用を伴うことのできる名詞の直後にあり、かつ終止形が「する」となる動詞
のいずれかには、「後接」の接続判定データを関連付ける。
【００２８】
また、接頭語となる語には「前接」の接続判定データを関連付ける。そして、「後接」または「前接」のいずれでもない場合は、接続判定データは関連付けない。こうして接続判定部３１は、分割して得られた列に含まれる語の各々を、
（１）独立して、出力対象の語列の要素候補となる独立要素候補語（接続判定データが関連付けられていない語）と、
（２）同一文節中の独立要素候補語とともに出力対象の語列の要素候補となる後接語（「後接」の接続判定データが関連付けられている語）と、
（３）同一文節中の独立要素候補語に連接して出力対象の語列の要素となる前接語（「前接」の接続判定データが関連付けられている語）と、
に分別する。
【００２９】
この処理により、語列データベースは、図４（ｂ）に示すように、各語と、語が属する文節に固有の文節識別子と、接続判定データとを互いに関連付けたデータを含むものとなる。一例として、上述の（Ｍ２）文について、この処理を行うと、
［文節１］
便利    …  名詞
だ      …  助動詞、      後接
が      …  助詞、        後接
［文節２］
お金    …  名詞
も      …  助詞、        後接
［文節３］
かかる  …  動詞（自立）
し      …  助詞、後接
、      …  記号（読点）、後接
［文節４］
第      …  接頭詞、      前接
一      …  名詞（数）
、      …  記号（読点）、後接
［文節５］
マナー  …  名詞
の      …  助詞、        後接
［文節６］
どうし  …  名詞
よう    …  名詞、        後接
も      …  助詞、        後接
［文節７］
ない    …  形容詞（自立）
［文節８］
悪い    …  形容詞（自立）
［文節９］
人      …  名詞
が      …  助詞、        後接
［文節１０］
多い    …  形容詞（自立）
のようになる。ここでは、読点などの記号についても「後接」とした。「前接」、「後接」のいずれも関連付けられていないものが、独立要素候補語である。
【００３０】
選択部３２は、語列データ蓄積部２１によって蓄積されている語列のうちから要素候補を抽出する。ここでは要素候補として、独立要素候補語と、前接語とを選択的に抽出する。選択部３２は、独立要素候補語については、当該語そのものの出現回数をカウントする。また、前接語については、それと同じ文節に属する独立要素候補語に連接し、連接した語群の出現回数をカウントする。
【００３１】
例えば、上述の（Ｍ２）の文の例では、「第」が前接語、それに続く「一」が独立要素候補語となっている。そこで、この文節については、「第一」と、「一」との出現回数がそれぞれカウントされる。選択部３２は、ここでカウントした集計候補の各々について、出現回数が予め定めた最低出現しきい値を越えるものを要素候補として選択する。
【００３２】
語列パターン候補生成部３３は、選択部３２が選択した要素候補の各々について語列パターン候補を生成する。この語列パターン候補生成部３３は、要素候補の各々を逐次選択して、次の処理を行う。語列パターン候補生成部３３は、まず、選択した要素候補そのものを語列パターン候補とする。そして、選択した要素候補の射影データベースを生成する。ここで射影データベースとは、語列データベースから、語列パターンを含む文の語列中で、語列パターン候補の末尾の語以降に出現した語列の部分を抽出したものである。
【００３３】
語列パターン候補生成部３３は、現在の語列パターン候補（当初は要素候補）が、語列データベースに何回現れているかをカウントし、そのカウント結果である出現回数Ｎ０が、予め定めた条件（回数しきい値以上であるなど）を満足する要素候補を列挙する。そして、各要素候補を処理の対象として、そのうちの一つを選択して、語列パターン候補の末尾に付加し、射影データベースを生成する。
【００３４】
そして語列パターン候補生成部３３は、この生成した射影データベースを処理対象として、パターン抽出の処理を再帰的に実行する。語列パターン候補生成部３３は、現在の語列パターン候補よりも長い語列パターン候補があるか否かを調べて、現在の語列パターン候補よりも長い語列パターン候補がないと判断すると、現在の語列パターン候補を、語列パターンとして記憶部１２に格納する。
【００３５】
なお、現在の語列パターン候補より長い語列パターン候補であって、出現回数が同じものがあるか否かを探索する処理は、例えば、Ｊｉａｎｙｏｎｇ  Ｗａｎｇ  ，  Ｊｉａｗｅｉ  Ｈａｎ，  ＢＩＤＥ：  Ｅｆｆｉｃｉｅｎｔ  Ｍｉｎｉｎｇ  ｏｆ  Ｆｒｅｑｕｅｎｔ  Ｃｌｏｓｅｄ  Ｓｅｑｕｅｎｃｅｓ，  Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  ２０ｔｈ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｄａｔａ  Ｅｎｇｉｎｅｅｒｉｎｇ，  ｐ．７９，  Ｍａｒｃｈ  ３０−Ａｐｒｉｌ  ０２，  ２００４に記載された、ＢＩＤＥ（ＢＩ−Ｄｉｒｅｃｔｉｏｎａｌ  Ｅｘｔｅｎｓｉｏｎ  ｂａｓｅｄ  ｆｒｅｑｕｅｎｔ  ｃｌｏｓｅｄ  ｓｅｑｕｅｎｃｅ  ｍｉｎｉｎｇ）を用いて実現できる。
【００３６】
すなわち、現在の語列パターン候補が出現する語列のすべてにおいて、現在の語列パターン候補に相当する部分の前後、または、語列パターン候補に含まれる要素に相当する語の間に、共通して出現する語（共通出現語）があるか否かを判断すればよい。
【００３７】
また語列パターン候補生成部３３は、処理の対象となった射影データベース内での要素候補の出現頻度をカウントし、処理の対象となった射影データベース内での要素候補のうち、予め定めた条件（回数しきい値以上であるなど）を満足する要素候補を列挙する。そして、当該列挙した要素候補から、未処理の候補の一つを選択して、語列パターン候補の末尾に付加し、さらに射影データベースを生成して、当該生成した射影データベースを処理の対象として、パターン抽出の処理を再帰的に繰り返す。さらに語列パターン候補生成部３３は、この再帰的処理の過程で、未処理の要素候補がなくなると、再帰的処理から抜ける。
【００３８】
例えば、（Ｍ２）の文において、「便利」を最初の要素候補として選択した場合を例として採りあげる。上記（Ｍ１）から（Ｍ７）のテキスト情報から得られた語が、語列データベースに含まれている場合、「便利」の出現回数Ｎは５である。また、「便利」と同じ文節に属する後続語「だ」や「が」も同じく出現回数が５であり、その後に出現する独立要素候補語である「マナー」、「人」、「多い」の出現回数が５となっている。そこで、「便利」は、直ちに語列パターンとはならず、次の要素候補が選択されることになる。例えば「だ」を選択して、語列パターン候補を「便利−だ」として射影データベースを作成する。以下、同様に処理して、「便利−だ−が」→「便利−だ−が−マナー」とより長い語列パターン候補が生成される。
【００３９】
ここで語列パターン候補生成部３３は、さらに最後に加わった独立要素候補語である「マナー」を、最後尾要素候補として処理を続ける。このため、この「マナー」と同じ文節にある後接語「の」も、要素候補として選択され得るようになる。
【００４０】
結局、ここでは語列パターン候補の最初の要素である「便利」と同じ、またはそれ以上の出現回数となっている独立要素候補語「マナー」、「人」、「多い」と、それらと同じ文節に属する後続語とが順次付加されて、「便利−だ−が−マナー−の−悪い−人−が−多い」という語列パターンが得られることとなる。
【００４１】
既に述べたように、現在の語列パターン候補よりも長い語列パターン候補があるか否かは、現在の語列パターン候補が出現する語列のすべてにおいて、現在の語列パターン候補に相当する部分の前後、または、語列パターン候補に含まれる要素に相当する語の間に、共通して出現する語（共通出現語）があるか否かを判断すればよい。
【００４２】
なお、この場合にも接続判定データを参照して、共通出現語が独立要素候補語であれば、より長い語列パターン候補があると判断する。しかし、共通出現語が前接語であれば、当該前接語と同じ文節に出現している独立要素候補語がともに共通出現語でない限り、より長い語列パターン候補があると判断する原因とはしない。同様に、共通出現語が後接語であれば、当該後接語と同じ文節に出現している独立要素候補語がともに共通出現語でない限り、より長い語列パターン候補があると判断する原因とはしない。
【００４３】
上述の「便利−だ−が−マナー−の−悪い−人−が−多い」という語列パターンを得た例で、「など」といった後接語が共通出現語として現れたとしても、当該後接語と同じ文節に現れる独立要素候補語が互いに異なる場合（（Ｍ２）の「お金」、（Ｍ４）の「都合」など）は、こうした語があることを以てより長い語列パターン候補があるとは判断しない。
【００４４】
上述の例では、「便利−だ−が−マナー−の−悪い−人−が−多い」という語列パターンを得た後、この語列パターンに含まれる要素以外の共通出現語であって、
（１）独立要素候補語であるもの
（２）前接語であって、当該前接語と同じ文節に出現している独立要素候補語がともに共通出現語であるもの
（３）後接語であって、当該後接語と同じ文節に出現している独立要素候補語がともに共通出現語であるもの
のいずれかであるような語がないので、「便利−だ−が−マナー−の−悪い−人−が−多い」という語列パターンが出力されることとなる。
【００４５】
本実施の形態では、「便利」以外の他の語もまた要素候補として選択されて、上述の処理が行われる。上記（Ｍ１）から（Ｍ７）の文の例で、語列パターン選択部２４に「出現回数が２以上で、３語以上の語列パターン」を選択的に出力するよう要求すれば、語列パターン提示部２５が
（Ａ）「便利−だ−が−マナー−の−悪い−人−が−多い」
（Ｂ）「便利−だ−が−マナー−を−守る−ない−人−が−多い」
（Ｃ）「心配−だ−が−子供−が−持つ−て−いる−ば−分かる」
の３つを提示する。なお、ここでは各語が終止形で出力されている。
【００４６】
なお、語列パターン提示部２５は、これらの出力文において、要素間の記号を適宜置き換えても良い。例えば、同一文節内の語を「．」で連結し、文節間の記号を「−」とすれば、
（Ａ）「便利．だ．が−マナー．の．悪い−人．が．多い」
（Ｂ）「便利．だ．が−マナー．を−守る．ない−人．が−多い」
（Ｃ）「心配．だ．が−子供．が−持つ．て．いる．ば−分かる」
さらに、出現した元の語の活用形が共通していれば、終止形でなく、出現した元の活用形で示し、連続して出現している語については、連接して表示してもよい。また連続しない場合はスペースを空けて表示しても良い。このようにすると、
（Ａ）「便利だが  マナーの悪い  人が  多い」
（Ｂ）「便利だが  マナーを守らない  人が  多い」
（Ｃ）「心配だが  子供が  持っていれば  分かる」
と提示されることとなる。
【００４７】
本実施の形態の文書処理装置は、以上のような構成を備え、次のように動作する。本実施の形態の文書処理装置は、処理の対象となるテキスト情報の入力を受け入れて、記憶部１２に蓄積する。文書処理装置は、また、このテキスト情報を文節に分割し、さらに形態素（語）に分割する。
【００４８】
文書処理装置は、各語を
（１）独立して、出力対象の語列の要素候補となる独立要素候補語と、
（２）同一文節中の独立要素候補語とともに出力対象の語列の要素候補となる後接語と、
（３）同一文節中の独立要素候補語に連接して出力対象の語列の要素となる前接語と、
に分類する。
【００４９】
そして文書処理装置は、図５に示す処理を開始し、記憶部１２に蓄積された独立要素候補語、または前接語と、当該前接語と連接する独立要素候補語とを連接した語群を要素仮候補として、要素仮候補の、処理対象のテキスト情報における出現回数をカウントする（Ｓ１）。そして出現回数が予め定めた回数を超える要素仮候補の語を、要素候補として列挙する（Ｓ２）。文書処理装置は、各要素候補について次の処理を繰り返す。
【００５０】
文書処理装置は、未だに処理の対象とされていない要素候補が、処理Ｓ２で列挙された要素候補のうちにあるか否かを調べ（Ｓ３）、そのような要素候補がなければ処理を終了する。また、処理Ｓ３にて、未だに処理の対象とされていない要素候補が列挙されていると判断すると、当該列挙された要素候補のうち、未だに処理の対象となっていない要素候補を一つ選択し（Ｓ４）、選択した要素候補を要素として含む語列パターン候補を生成する（Ｓ５）。そしてこの語列パターン候補の射影データベースを生成する（Ｓ６）。そして文書処理装置は、この処理Ｓ６で生成した射影データベースを処理対象としてパターン抽出の処理を開始する（Ｓ７）。なお、パターン抽出の処理から戻ると、文書処理装置は、処理Ｓ２で列挙された要素候補に未選択のものがあれば、処理Ｓ３から処理を繰り返す。
【００５１】
この処理Ｓ７において、文書処理装置は、図６に示すように、現在の語列パターン候補を出力しないこととするか否かを判断する（Ｓ１１）。ここでは、現在の語列パターン候補よりも長い語列パターン候補であって、その出現回数が現在の語列パターン候補と同じであるか、または、その出現回数が、当初の（処理Ｓ３で選択した）要素の出現回数未満であるが、出現回数の差が予め定めたしきい値を下回るものがあれば、出力しないこととする。
【００５２】
この処理Ｓ１１にて、出力しないこととしない（つまり出力する）と判断すると、文書処理装置は、現在の語列パターン候補を、語列パターンの一つとして出力する（Ｓ１２）。なお出力する代わりに、記憶部１２に蓄積して格納してもよい。
【００５３】
文書処理装置は、この後、記憶部１２に蓄積された独立要素候補語、または前接語と、当該前接語と連接する独立要素候補語とを連接した語群を要素仮候補として、要素仮候補の、処理対象となった射影データベース内における出現回数をカウントする（Ｓ１３）。
【００５４】
そして文書処理装置は、現在の語列パターン候補に含まれる語のいずれか（例えば語列パターン候補の先頭の語）のカウントよりも、カウントの多い要素候補の一覧を生成する（Ｓ１４）。
【００５５】
文書処理装置は、さらに処理Ｓ１４で生成した一覧に、未だ処理対象としていない語があるか否かを調べる（Ｓ１５）。ここで、処理対象としていない語がなければ、現在のパターン抽出の処理から抜ける。なお、後述のように、パターン抽出の処理中に再帰的に呼び出しがされた場合には、呼び出し元であるパターン抽出処理に戻ることになる。
【００５６】
一方、処理Ｓ１５において、未だ処理対象としていない語があれば、そのうちの一つを選択する（Ｓ１６）。ここで条件を満足する要素候補が複数あれば、語列データの中でより先に出現したものを選択することとしてもよい。文書処理装置は、ここで選択した要素候補を、現在の語列パターン候補の末尾に付加して、語列パターン候補を更新する（Ｓ１７）。
【００５７】
そして、付加後の語列パターン候補（現在の語列パターン候補）について射影データベースを生成し（Ｓ１８）、この処理Ｓ１８で生成した射影データベースを処理の対象として処理Ｓ１１から再帰的に処理を繰り返す（Ｓ１９）。また、再帰的な処理から戻ると、文書処理装置は、処理Ｓ１５から処理を繰り返す。
【００５８】
なお、文書処理装置は、処理Ｓ１１にて、現在の語列パターン候補を出力しないこととした場合は、処理Ｓ１３に移行して処理を続ける。
【００５９】
文書処理装置は、以上の処理により、少なくとも一つの語列パターンを記憶部１２に蓄積する。利用者は例えば、語数や、出現頻度などの条件を指定して、この蓄積された語列パターンのうちから指定した条件を満足する語列パターンを提示するよう求める。文書処理装置は、当該条件を満足する語列パターンを選択的にディスプレイ等に出力する。
【実施例】
【００６０】
以上説明した文書処理装置を用いた文書処理の例について説明する。以下では比較のために、（Ｉ）処理の対象となるテキスト情報から、助詞や助動詞を除いておき、クローズド・シーケンシャル・パターン・マイニングを適用した例と、（ＩＩ）助詞や助動詞を除かずにクローズド・シーケンシャル・パターン・マイニングを適用した例と、（ＩＩＩ）上記本発明の実施の形態に係る文書処理装置を利用した例とを示す。なお、処理対象となったテキスト情報は上述の（Ｍ１）から（Ｍ７）とする。
【００６１】
（Ｉ）処理の対象となるテキスト情報から、助詞や助動詞を除いておき、クローズド・シーケンシャル・パターン・マイニングを適用した例
【００６２】
この例では、
「便利−マナー−人−多い」
「便利−マナー−守る−人−多い」
「便利−マナー−悪い−人−多い」
「持つ」
「連絡」
「心配−子供−持つ−分かる」
と６つのパターンが得られた。各パターンは多義的になりすぎ、例えば「心配−子供−持つ−分かる」のパターンからは、「心配な子供を持つと分かる」という意味を捉えてしまう場合もある。
【００６３】
（ＩＩ）助詞や助動詞を除かずにクローズド・シーケンシャル・パターン・マイニングを適用した例
【００６４】
この例では、
「だ−が−が」
「だ−が−が−が」
「だ−が−の」など、助詞、助動詞を主として含み、全体として十分な意味を持たないパターンが数多く生じた。また、一応の意味がわかるパターンとしては、
「便利−だ−が−マナー−人−が−多い」
「便利−だ−が−マナー−ない−人−が−多い」
「便利−だ−が−マナー−を−守る−ない−人−が−多い」
「心配−だ−が−子供−が−持つ−て−いる−ば−が−分かる」
等があるが、全体で５３のパターンが列挙されており、探索は容易でない。
【００６５】
（ＩＩＩ）上記本発明の実施の形態に係る文書処理装置を利用した例
【００６６】
この例のうち、出現頻度２以上、語数３以上のものは既に挙げたとおりであるが、全体としては、
「便利−だ−が−マナー−人−が−多い」
「便利−だ−が−マナー−の−悪い−人−が−多い」
「便利−だ−が−マナー−を−守る−ない−人−が−多い」
「持つ」
「連絡」
「心配−だ−が−子供−が−持つ−て−いる−ば−分かる」
の６つが列挙された。
【００６７】
この例は、他の２つの例に比べ、無駄なパターンが排除され、また、語列パターンの要素となった独立要素候補語に対する助詞・助動詞（後接語）が選択的に含まれることで、語列パターン自体が、意味の通りやすい文章となった。
【００６８】
以上に説明した例によると、助詞のみを連接した語列など、意味のない語列の抽出が抑制され、本発明を実施しない場合に比べて処理負担が軽減される。
【図面の簡単な説明】
【００６９】
【図１】本発明の実施の形態に係る文書処理装置の構成例を表すブロック図である。
【図２】本発明の実施の形態に係る文書処理装置の例を表す機能ブロック図である。
【図３】本発明の実施の形態に係る文書処理装置の語列パターンを抽出する機能の例を表す機能ブロック図である。
【図４】本発明の実施の形態に係る文書処理装置が保持するデータベースの内容例を表す説明図である。
【図５】本発明の実施の形態に係る文書処理装置の動作例を表すフローチャート図である。
【図６】本発明の実施の形態に係る文書処理装置の動作例を表すフローチャート図である。
【符号の説明】
【００７０】
１１  制御部、１２  記憶部、１３  入力部、１４  出力部、２１  語列データ蓄積部、２２  語列パターン抽出部、２３  語列パターン蓄積部、２４  語列パターン選択部、２５  語列パターン提示部、３１  接続判定部、３２  選択部、３３  語列パターン候補生成部。
【図１】
2009093402.tif 000003
【図２】
2009093402.tif 000004
【図３】
2009093402.tif 000005
【図４】
2009093402.tif 000006
【図５】
2009093402.tif 000007
【図６】
2009093402.tif 000008