(57)【特許請求の範囲】
【請求項１】
コンピュータシステムにより、形態素が記録された形態素記録部を参照することによって漢字を含んだ文字列の形態素解析を行う漢字文字列形態素解析方法であって、
前記形態素記録部には、
形態素が、他の任意の文字列を後続して結合すると前記形態素の文字列中で区切られる少なくとも２つの形態素となるような形態素である場合には、前記形態素に関連づけて前記区切れ位置を示す区切位置情報を併せて記録しておき、
前記コンピュータシステムが、入力された文字列の形態素解析を行う際には、
前記形態素記録部から形態素を参照して読み出すことにより文字列の先頭文字から最長一致法によって第１形態素候補を取得し、
前記第１形態素候補に前記区切位置情報が記録されているならば区切れ位置の後続文字を先頭文字として最長一致法によって第１形態素候補の文字列より後続の文字列を含んだ第２形態素候補が取得できるか否かを判断し、
第２形態素候補が取得できるならば、第１形態素候補を前記区切れ位置で区切ったときの前半文字列と第２形態素候補とを形態素解析結果とし、
第２形態素候補が取得できなければ、第１形態素候補を形態素解析結果とする漢字文字列形態素解析方法。
【請求項２】
請求項１の漢字文字列形態素解析方法において、
前記区切位置情報は、
前記形態素の後ろの文字からＮ文字目に位置することを示す情報とされており、
前記Ｎ文字目に位置することを示す情報は、コンピュータが、
前記形態素に記録された前記Ｎ文字目の位置の後続文字を先頭文字として、最長一致法によってその後続文字を含んだ形態素が取得できるか否かの判断するために利用する情報であること、
を特徴とする漢字文字列形態素解析方法。
【請求項３】
コンピュータシステムにより、形態素が記録された形態素記録部を参照することによって漢字を含んだ文字列の形態素解析を行う漢字文字列形態素解析システムであって、
前記形態素記録部には、
形態素が、他の任意の文字列を後続して結合すると前記形態素の文字列中で区切られる少なくとも２つの形態素となるような形態素である場合には、前記形態素に関連づけて前記区切れ位置を示す区切位置情報を併せて記録しておき、
前記コンピュータシステムが、入力された文字列の形態素解析を行う際には、
前記形態素記録部から形態素を参照して読み出すことにより文字列の先頭文字から最長一致法によって第１形態素候補を取得し、
前記第１形態素候補に前記区切位置情報が記録されているならば区切れ位置の後続文字を先頭文字として最長一致法によって第１形態素候補の文字列より後続の文字列を含んだ第２形態素候補が取得できるか否かを判断し、
第２形態素候補が取得できるならば、第１形態素候補を前記区切れ位置で区切ったときの前半文字列と第２形態素候補とを形態素解析結果とし、
第２形態素候補が取得できなければ、第１形態素候補を形態素解析結果とすることを特徴とする漢字文字列形態素解析システム。
【請求項４】
コンピュータシステムを、漢字を含んだ文字列の形態素解析を行う漢字文字列形態素解析システムとして機能させるための、コンピュータ読取可能なプログラムまたはそのプログラムを記録した記録媒体であって、
前記形態素記録部には、
形態素が、他の任意の文字列を後続して結合すると前記形態素の文字列中で区切られる少なくとも２つの形態素となるような形態素である場合には、前記形態素に関連づけて前記区切れ位置を示す区切位置情報を併せて記録しておき、
前記コンピュータシステムが、入力された文字列の形態素解析を行う際には、
前記形態素記録部から形態素を参照して読み出すことにより文字列の先頭文字から最長一致法によって第１形態素候補を取得し、
前記第１形態素候補に前記区切位置情報が記録されているならば区切れ位置の後続文字を先頭文字として最長一致法によって第１形態素候補の文字列より後続の文字列を含んだ第２形態素候補が取得できるか否かを判断し、
第２形態素候補が取得できるならば、第１形態素候補を前記区切れ位置で区切ったときの前半文字列と第２形態素候補とを形態素解析結果とし、
第２形態素候補が取得できなければ、第１形態素候補を形態素解析結果とする処理をコンピュータシステムに実行させるためのプログラムまたはそのプログラムを記録した記録媒体。
【請求項５】
請求項４のプログラムまたはそのプログラムを記録した記録媒体において、
前記区切位置情報は、
前記形態素の後ろの文字からＮ文字目に位置することを示す情報とされており、
前記Ｎ文字目に位置することを示す情報は、コンピュータが、
前記形態素に記録された前記Ｎ文字目の位置の後続文字を先頭文字として、最長一致法によってその後続文字を含んだ形態素が取得できるか否かの判断するために利用する情報であること、
を特徴とするプログラムまたはそのプログラムを記録した記録媒体。
【請求項６】
文字列を入力する文字入力部と、
漢字を含んだ文字列の形態素を記録した漢字形態素記録部および、ひらがなを含んだ文字列の形態素を記録したひらがな形態素記録部、の少なくとも１つと、
形態素解析を行う形態素解析部と、
を備えた形態素解析システムであって、
前記漢字形態素記録部は、
漢字を含んだ文字列の形態素が、文字列を区切った場合の前半文字列または後半文字列の少なくともいずれかに他の任意の文字列を後続して結合すると少なくとも２つの形態素となる文字列を含む場合には、
前記形態素に関連づけて前記形態素の区切れ位置を示す区切位置情報、
が併せて記録されており、
前記区切位置情報は、コンピュータが、
前記形態素に記録された前記区切れ位置の後続文字を先頭文字として、最長一致法によってその後続文字を含んだ形態素が取得できるか否かの判断するために利用する情報であること、
を特徴としており、
前記ひらがな形態素記録部は、
助詞または助動詞または形式名詞または基本動詞を含む２以上のひらがな形態素の組み合わせのうち、文法的に正しく接合されうる形態素の組み合わせであるひらがな形態素接合を少なくとも記録するとともに、
前記ひらがな形態素接合には、
前記形態素ごとの区切れ位置、
が併せて記録されていることを特徴とする形態素解析システム。
【請求項７】
通信端末は、
日本語文字列をコンピュータサーバーに対して送信する文字列送信手段と、
コンピュータサーバーから送信される形態素解析結果を受信する形態素解析結果受信手段と、
を備え、
通信端末と通信可能に接続されたコンピュータサーバーは、
送信された日本語文字列の情報を受信する受信部と、
漢字を含んだ文字列の形態素を記録した漢字形態素記録部および、ひらがなを含んだ文字列の形態素を記録したひらがな形態素記録部、の少なくとも１つと、
形態素解析を行う形態素解析部と、
前記形態素解析部による形態素解析結果を通信端末に対して送信する形態素解析結果送信手段と、
を備えたネットワーク形態素解析システムであって、
前記漢字形態素記録部は、
漢字を含んだ文字列の形態素が、他の任意の文字列を後続して結合すると前記形態素の文字列中で区切られる少なくとも２つの形態素となるような形態素である場合には、
前記形態素に関連づけて前記区切れ位置を示す区切位置情報、
が併せて記録されており、
前記ひらがな形態素記録部は、少なくとも
文法的に接合されうる２つ以上のひらがな形態素の組み合わせであるひらがな形態素接合、
が記録されるともに、
前記ひらがな形態素接合には、
前記形態素ごとの区切れ位置が併せて記録されており、
漢字を含んだ文字列の形態素解析を行う前記形態素解析部は、
前記漢字形態素記録部から形態素を参照して読み出すことにより文字列の先頭文字から最長一致法によって第１形態素候補を取得する第１形態素候補取得手段と、
前記第１形態素候補に前記区切位置情報が記録されているならば区切れ位置の後続文字を先頭文字として最長一致法によって第１形態素候補の文字列より後続の文字列を含んだ第２形態素候補が取得できるか否かを判断する第２形態素候補取得判断手段と、
第２形態素候補が取得できるならば、第１形態素候補を前記区切れ位置で区切ったときの前半文字列と第２形態素候補とを形態素解析結果とし、第２形態素候補が取得できなければ、第１形態素候補を形態素解析結果とする漢字文字列形態素確定手段と、
を備え、
ひらがなを含んだ文字列の形態素解析を行う前記形態素解析部は、
前記ひらがな形態素記録部からひらがな形態素接合とひらがな形態素とを参照して読み出すことにより文字列の中に前記ひらがな形態素接合と合致するものがあれば前記ひらがな形態素の組み合わせを形態素解析結果とするひらがな文字列形態素確定手段、
を備えたことを特徴とするネットワーク形態素解析システム。
【請求項８】
請求項３、６または７の形態素解析システムにおいて、
前記区切位置情報は、
前記形態素の後ろの文字からＮ文字目に位置することを示す情報とされており、
前記Ｎ文字目に位置することを示す情報は、コンピュータが、
前記形態素に記録された前記Ｎ文字目の位置の後続文字を先頭文字として、最長一致法によってその後続文字を含んだ形態素が取得できるか否かの判断するために利用する情報であること、
を特徴とする形態素解析システム。
【発明の詳細な説明】
【０００１】
【発明の技術分野】
この発明は、形態素解析システムと形態素解析方法に関するものであり、特に日本語の漢字やひらがなを含んだ文字列の形態素解析に関する。
【０００２】
【従来の技術】
日本語の正書法では単語を分かち書きしないため、コンピュータ等を利用して形態素解析を行う形態素解析プログラムにおいては単語の境界を求めて形態素を同定することが主な課題となる。
【０００３】
その形態素解析の手法として、入力文字列の先頭から、辞書に記録されている形態素のうち最も長く一致したものを候補としつつ順次解析していく最長一致法や、その他、分割数最小法、学習機能や統計的言語モデルを用いて形態素解析をする手法等がある。
【０００４】
【発明が解決しようとする課題】
ここで、日本語の文字列は多義性や曖昧性を含んでいるものが多いから、形態素解析プログラムにおける形態素の同定においては以下のような問題点がある。
【０００５】
（１）漢字が連なった入力文に対して誤った解析結果が得られることがある。
例えば、入力文字列「中古車両」については、「中古｜車両」（「｜」は、形態素間の区切れ位置を表す。以下同じ）という結果が望ましい。しかし、プログラムが読み出す辞書に「中、古、車、両、中古、車両、中古車」という複数の形態素が記録されている場合に、最長一致法によってこれを解析すると、「中古車｜両」という解析結果が得られてしまう。
【０００６】
（２）ひらがなを含む入力文の解析時間が長い。
【０００７】
ひらがなを含む入力文に対しても、入力文字列を順次分解することによってあらゆる可能性の形態素候補を取得しつつ、それらの形態素の文法的な接合の可能性を考慮して解析するため、プログラムの計算量が非常に多くなってしまい迅速な解析が行われにくい。
【０００８】
この発明は、上記のような問題に鑑みて、形態素解析を正確かつ迅速に行うことのできる形態素解析システムおよび形態素解析方法を提供することを目的とする。
【０００９】
【課題を解決するための手段および発明の効果】
（１）本発明に係る漢字文字列形態素解析方法は、
コンピュータシステムにより、形態素が記録された形態素記録部を参照することによって漢字を含んだ文字列の形態素解析を行う漢字文字列形態素解析方法であって、
前記形態素記録部には、
形態素が、他の任意の文字列を後続して結合すると前記形態素の文字列中で区切られる少なくとも２つの形態素となるような形態素である場合には、前記形態素に関連づけて前記区切れ位置を示す区切位置情報を併せて記録しておき、
前記コンピュータシステムが、入力された文字列の形態素解析を行う際には、
前記形態素記録部から形態素を参照して読み出すことにより文字列の先頭文字から最長一致法によって第１形態素候補を取得し、
前記第１形態素候補に前記区切位置情報が記録されているならば区切れ位置の後続文字を先頭文字として最長一致法によって第１形態素候補の文字列より後続の文字列を含んだ第２形態素候補が取得できるか否かを判断し、
第２形態素候補が取得できるならば、第１形態素候補を前記区切れ位置で区切ったときの前半文字列と第２形態素候補とを形態素解析結果とし、
第２形態素候補が取得できなければ、第１形態素候補を形態素解析結果とすることを特徴としている。
【００１０】
これにより、最長一致法によって取得される１つの形態素であっても、他の後続の文字列と結合するとその形態素の文字列中で区切られる少なくとも２つの形態素となるような形態素である場合には、確実にその区切れ位置で区切られた２つの形態素として判断されることになる。したがって、形態素解析を効率良く、かつ正確に行うことができる。また、区切位置情報を併せて記録しておくだけでよいのであるから、一定の解析結果が得られるような辞書の作成や、その記録内容を保守・管理することが容易になる。
【００１３】
（６）本発明に係る形態素解析システムは、
文字列を入力する文字入力部と、
漢字を含んだ文字列の形態素を記録した漢字形態素記録部および、ひらがなを含んだ文字列の形態素を記録したひらがな形態素記録部、の少なくとも１つと、
形態素解析を行う形態素解析部と、
を備えた形態素解析システムであって、
前記漢字形態素記録部は、
漢字を含んだ文字列の形態素が、文字列を区切った場合の前半文字列または後半文字列の少なくともいずれかに他の任意の文字列を後続して結合すると少なくとも２つの形態素となる文字列を含む場合には、
前記形態素に関連づけて前記形態素の区切れ位置を示す区切位置情報、
が併せて記録されており、
前記区切位置情報は、コンピュータが、
前記形態素に記録された前記区切れ位置の後続文字を先頭文字として、最長一致法によってその後続文字を含んだ形態素が取得できるか否かの判断するために利用する情報であること、
を特徴としており、
前記ひらがな形態素記録部は、
助詞または助動詞または形式名詞または基本動詞を含む２以上のひらがな形態素の組み合わせのうち、文法的に正しく接合されうる形態素の組み合わせであるひらがな形態素接合を少なくとも記録するとともに、
前記ひらがな形態素接合には、
前記形態素ごとの区切れ位置、
が併せて記録されていることを特徴としている。
【００１４】
これにより、解析対象である文字列が漢字やひらがな等の文字が混合されているものに対しても正確かつ迅速に形態素解析が行われることになる。
【００１５】
（７）本発明に係るネットワーク形態素解析システムは、
通信端末は、
日本語文字列をコンピュータサーバーに対して送信する文字列送信手段と、
コンピュータサーバーから送信される形態素解析結果を受信する形態素解析結果受信手段と、
を備え、
通信端末と通信可能に接続されたコンピュータサーバーは、
送信された日本語文字列の情報を受信する受信部と、
漢字を含んだ文字列の形態素を記録した漢字形態素記録部および、ひらがなを含んだ文字列の形態素を記録したひらがな形態素記録部、の少なくとも１つと、
形態素解析を行う形態素解析部と、
前記形態素解析部による形態素解析結果を通信端末に対して送信する形態素解析結果送信手段と、
を備えたネットワーク形態素解析システムであって、
前記漢字形態素記録部は、
漢字を含んだ文字列の形態素が、他の任意の文字列を後続して結合すると前記形態素の文字列中で区切られる少なくとも２つの形態素となるような形態素である場合には、
前記形態素に関連づけて前記区切れ位置を示す区切位置情報、
が併せて記録されており、
前記ひらがな形態素記録部は、少なくとも
文法的に接合されうる２つ以上のひらがな形態素の組み合わせであるひらがな形態素接合、
が記録されるともに、
前記ひらがな形態素接合には、
前記形態素ごとの区切れ位置が併せて記録されており、
漢字を含んだ文字列の形態素解析を行う前記形態素解析部は、
前記漢字形態素記録部から形態素を参照して読み出すことにより文字列の先頭文字から最長一致法によって第１形態素候補を取得する第１形態素候補取得手段と、
前記第１形態素候補に前記区切位置情報が記録されているならば区切れ位置の後続文字を先頭文字として最長一致法によって第１形態素候補の文字列より後続の文字列を含んだ第２形態素候補が取得できるか否かを判断する第２形態素候補取得判断手段と、
第２形態素候補が取得できるならば、第１形態素候補を前記区切れ位置で区切ったときの前半文字列と第２形態素候補とを形態素解析結果とし、第２形態素候補が取得できなければ、第１形態素候補を形態素解析結果とする漢字文字列形態素確定手段と、
を備え、
ひらがなを含んだ文字列の形態素解析を行う前記形態素解析部は、
前記ひらがな形態素記録部からひらがな形態素接合とひらがな形態素とを参照して読み出すことにより文字列の中に前記ひらがな形態素接合と合致するものがあれば前記ひらがな形態素の組み合わせを形態素解析結果とするひらがな文字列形態素確定手段、
を備えたことを特徴としている。
【００１６】
これにより、端末装置側で漢字形態素記録部やひらがな形態素記録部、形態素解析部を備える必要がない。したがって、より多数の端末装置のユーザーが容易に形態素解析結果を得ることができる。漢字を含んだ文字列の形態素解析については、最長一致法によって取得される１つの形態素であっても、他の後続の文字列と結合するとその形態素の文字列中で区切られる少なくとも２つの形態素となるような形態素である場合には、確実にその区切れ位置で区切られた２つの形態素として判断されることになる。したがって、形態素解析を効率良く、かつ正確に行うことができる。また、区切位置情報を併せて記録しておくだけでよいのであるから、一定の解析結果が得られるような辞書の作成や、その記録内容を保守・管理することが容易になる。ひらがなを含んだ文字列の形態素解析については、あらかじめ記録された形態素記録部との照合を行って形態素解析が行われるのであるから、形態素の同定までのプログラムの計算量が大幅に削減される。したがって、形態素解析が非常に迅速に行われることになる。
【００１７】
（８）本発明に係る前記区切位置情報は、
前記形態素の後ろの文字からＮ文字目に位置することを示す情報とされており、
前記Ｎ文字目に位置することを示す情報は、コンピュータが、
前記形態素に記録された前記Ｎ文字目の位置の後続文字を先頭文字として、最長一致法によってその後続文字を含んだ形態素が取得できるか否かの判断するために利用する情報であること、
を特徴としている。
以上
【００１８】
これにより、第１形態素候補を取得したときの判断対象位置からN文字後退する処理が行われるのであるから、第１形態素候補の文字列の先頭に戻ってさらにN文字移動するという処理を行う場合と比べると、プログラムの計算量が削減される。したがって、形態素解析がより迅速に行われる。
【００１９】
用語の定義と実施形態との対応について説明する。
【００２０】
この発明において、
「区切位置情報」とは、ある形態素が、他の任意の文字列を後ろに結合することを想定したときに、その形態素の文字列中で区切られる少なくとも２つの形態素となるような形態素であると判断される場合において、その形態素の文字列中の区切れ位置を示すものをいう。実施形態では、図３AのN文字後退データがこれに該当するものであり、このデータは、そのような区切れ位置が形態素の後ろの文字からN文字目にある場合のそのN（整数）の値を示している。
【００２１】
【発明の実施の形態】
（１）本発明の実施形態による形態素解析システムの構成
本発明に係る形態素解析システムの実施形態を図面に基づいて説明する。本発明における形態素解析システムとしての日本語形態素解析システムは、図２で示すブロック図で表されるような構成によるパーソナルコンピュータに備えられている。このシステムは、メモリ１００、キーボード１０３、ＣＰＵ１０１、ＣＲＴ１０２、ハードディスク１０４を備えている。そして、ハードディスク１０４には、図１に示す、字種区別プログラム１０と、形態素に対する読み付与プログラム２０、本発明における漢字文字列形態素解析方法を行うものとしての漢字文字列形態素解析プログラム１４、本発明におけるひらがな文字列形態素解析方法を行うものとしてのひらがな文字列形態素解析プログラム１６、漢字形態素記録部としての漢字文字列形態素N文字登録辞書１２、ひらがな形態素記録部としてのひらがな形態素接合リスト辞書１８とが記録されている。漢字文字列形態素N文字登録辞書１２とひらがな形態素接合リスト辞書１８は、フロッピーディスク（登録商標）１０５またはＣＤ−ＲＯＭ１０６に記録されており、それらを読みとることによってハードディスク１０４に記録されることになる。なお、漢字文字列形態素N文字登録辞書１２とひらがな形態素接合リスト辞書１８は、本実施形態に限らず、ＩＣカード等のコンピュータ可読の記録媒体からインストールしてもよいし、さらに、通信回線を用いてダウンロードするようにすることもできる。
【００２２】
ＣＰＵ１０１の動作のための上記プログラムについても、本実施形態に限らず、ＩＣカード等のコンピュータ可読の記録媒体からインストールさせるようにしてもよい。さらに、通信回線を用いてプログラムをダウンロードするようにすることもできる。また、ＣＤ−ＲＯＭ１０６等からプログラムをインストールすることにより、ＣＤ−ＲＯＭ１０６等に記憶させたプログラムを間接的にコンピュータに実行させるようにするのではなく、ＣＤ−ＲＯＭ１０６等に記憶させたプログラムを直接的に実行するようにしてもよい。
【００２３】
なお、コンピュータによって実行可能なプログラムとしては、そのままインストールするだけで直接実行可能なものはもちろん、一旦他の形態等に変換が必要なもの（例えば、データ圧縮されているものを解凍する等）、さらには、他のモジュール部分と組合して実行可能なものも含む。
【００２４】
システム全体の形態素解析の流れは、文字入力部としてのキーボード１０３等によって入力された文字列に対して文頭から文末に向けて判断対象位置を移動しながら、字種区別プログラム１０によってひらがなを含んだ文字列と漢字を含んだ文字列とを区別して対応するプログラムにより解析を行い、さらに次の文字列に判断対象を移動することの繰り返しによって解析データを得てメモリ１００に記録する。
【００２５】
また、形態素に対する読み付与プログラム２０については、これに限定されるものではなく、解析結果を利用する目的に応じてプログラムを変更することもでき、例えば、音声合成のためにアクセントを付与したり、ひらがなから漢字への変換、品詞解析を行ったり、あるいは単に形態素解析のみを行ったりする等のプログラムを備える場合が考えられる。
【００２６】
（２）漢字文字列形態素N文字登録辞書１２の構成
図３Aに、漢字文字列形態素N文字登録辞書１２の例の一部を示す。この辞書には、漢字形態素記録部としての漢字辞書のカラムと、区切位置情報としてのN文字後退データのカラムが設けられている。
【００２７】
漢字辞書のカラムには、形態素としての漢字文字列および、漢字とカタカナあるいはひらがなとの混合文字列等が記録されている。
【００２８】
N文字後退データのカラムには、それぞれの形態素に対応づけて、その形態素の後ろの文字からN文字目に区切れ位置がある場合のそのNの値（整数）が記録されている。つまりこのNの値は、その形態素が、他の任意の文字列を後続して結合するとその形態素の文字列中に区切れ位置を持つ少なくとも２つの形態素となるような形態素である場合には、その文字列中の区切れ位置が形態素の後ろの文字からN文字目にあることを示している。
【００２９】
例えば、辞書１２中の「中古車」は１つの形態素であるが、後ろに別の文字列を結合することにより「中古｜車庫」や、「中古｜車輪」、「中古｜車両」等の、それぞれ２つの形態素を得ることができる。よって、この場合は「中古車」の後ろから１文字目が区切れ位置となる可能性があると判断できるため、N文字後退データには”１”が記録されている。同様に「省エネ」は１つの形態素であるが、「省｜エネルギー」という２つの形態素を得ることができ、「省エネ」の後ろから２文字目が区切れ位置となる可能性があると判断できるため、N文字後退データには”２”が記録されている。
【００３０】
つまり、辞書１２には、形態素が、他の文字列を後ろに結合するとその形態素の文字列中で区切られる２以上の形態素となるような形態素であるにもかかわらず１つの形態素として記録されている場合には、１つの形態素ではなく、そのような２つ以上の形態素となる可能性があるものとして、あらかじめその形態素に関連づけてその区切れ位置を記録していることになる。
【００３１】
なお、１つの形態素の文字列中にそのような区切れ位置があることの判断としては、上記のように形態素の後ろに文字列を結合した場合を想定する場合のほか、形態素が、その文字列を区切った場合の前半文字列に他の任意の文字列を後続して結合した場合を想定することも考えられる。例えば、上記の「省エネ」の例においては、その文字列中を区切った場合の前半文字列の「省」に、他の任意の文字列を結合した場合を想定すると、「省｜資源」や、「省｜電力」等のそれぞれ２つの形態素となるのであるから、「省」の後ろに区切れ位置がある、という判断をすることもできる。
【００３２】
ここで、上記の例で示した区切れ位置の判断の根拠は、「中古車」における「車」や、「省エネ」における「省」は、それぞれの形態素におけるいわゆる造語要素であることに起因するものである。
【００３３】
（３）漢字を含む文字列の形態素解析方法
図４に、本実施形態による、漢字文字列形態素解析プログラム１４が漢字を含む文字列の形態素解析をする場合の処理を示す。なお、本形態素解析方法は、従来の最長一致法を利用しつつその欠点を補完するものであり、以下、この方法を「最長一致ーN文字後退法」とする。
【００３４】
まず、漢字文字列形態素解析プログラム１４が漢字文字列形態素N文字登録辞書１２を参照することにより、先頭文字から最長一致法によって第１形態素候補を取得する（ステップＳ１）。そして、取得した文字列のN文字後退データを判断し（ステップＳ２）、N=０であれば第１形態素候補を形態素解析結果として決定する（ステップＳ３）。一方、N=０以外であれば、第１形態素候補の文字列からN文字後退した位置まで判断対象位置を後退し、その位置から再度後続の文字列に対して最長一致法による第２形態素候補の取得を開始する（ステップＳ７）。
【００３５】
次に、第２形態素候補としてN+１以上の文字列の形態素が取得できたか否かを判断し（ステップＳ８）、取得されていなければ最初に取得した第１形態素候補を形態素解析結果として決定する（ステップＳ３）。一方、取得されているならば、第１形態素候補をN文字後退した位置で区切った場合の前半文字列と、第２形態素候補とを形態素解析結果として確定する（ステップＳ９）。
【００３６】
そして、ステップＳ３またはステップＳ９において決定された形態素を記録し（ステップＳ４）、文字列のデータの全ての形態素を記録していなければ、残りの文字列に対して最長一致法による第１形態素候補の取得が開始され（ステップＳ１０）、以降同じ流れを繰り返して形態素解析が進み、全てのデータの形態素を記録したならば解析を終了する（ステップＳ６）。
【００３７】
以上のような形態素解析方法の具体例として、図５に、入力文字列「中古車両」が与えられた例を示す。辞書１２には、「中古」だけでなく「中古車」も形態素として記録されているのであるから、最長一致法によると「中古車」が第１形態素候補として選択される（ステップＳ５０）。そして、「中古車」にはN=１が記録されているから（ステップＳ５１）、その判断対象位置を１文字後退させて、「車」から後続する文字列について最長一致法によって第２形態素候補が取得できるか判断する（ステップＳ５２）。そして、図３Aに例示するように、「車両」が辞書に登録されているから（ステップＳ５３）、「中古」（「中古車」を「車」の位置で区切った前半文字列）と「車両」の両者を形態素とし、「中古｜車両」を解析結果とする（ステップＳ５４、Ｓ５５、Ｓ５６、Ｓ５７）。
【００３８】
（４）漢字を含む文字列の形態素解析方法による効果
以上のような方法によれば、最長一致法によって取得される１つの形態素であっても、他の後続の文字列と結合するとその形態素の文字列中で区切られる少なくとも２つの形態素となるような形態素である場合には、確実にその区切れ位置で区切られた２つの形態素として判断されることになる。したがって、形態素解析を効率良く、かつ正確に行うことができる。また、区切位置情報を併せて記録しておくだけでよいのであるから、一定の解析結果が得られるような辞書の作成や、その記録内容を保守・管理することが容易になる。
【００３９】
以下、そのような本実施形態による効果を、従来の形態素解析方法と比較しつつ図５で示した例を用いて説明する。
【００４０】
まず、従来の最長一致法によると、「中古車」という形態素が辞書に記録されていれば、「中古車｜両」というユーザーにとって望ましくない解析結果になってしまう。一方、「中古車両」を記録しておけば「中古車両」が解析結果とされ、「中古車｜両」という結果よりは好ましい結果が得られることになる。しかしそのような記録をするにしても、それは「中古車両」についてのみ効果が得られるだけで、同様な問題が生じうる「中古車輪」や「中古車庫」等のあらゆる可能性についてまで検討して辞書の記録をすることは多大な労力を要する。また、「中古車」が記録されていなければ、確かに本実施形態で示したのと同様に「中古｜車両」という解析結果が得られる。しかしながら、形態素としての「中古車」を辞書に記録すると望ましい結果が得られなくなるということを辞書の記録段階で予想することは困難であり、仮にそのような不都合が生ずる度に辞書の記録内容を変更することとすれば、他の記録内容やプログラムに影響を及ぼすことにつながり、一定の解析結果が得られるように辞書の記録内容を保守・管理することに多大な労力を要することになる。
【００４１】
なお、その他の解析手法である分割数最小法（入力文字列を構成する形態素の総数が最小になる結果を優先する手法）によっても、「中古車｜両」も「中古｜車両」も同じく２形態素であるからいずれが解析結果であるかが決定されない。
【００４２】
この点、本実施形態による最長一致ーN文字後退法を採用すれば、確実に「中古｜車両」や「中古｜車輪」等のユーザーが要求する形態素の同定が行われる。
【００４３】
また、その他の解析手法として従来、様々な入力文に対する望ましい形態素の組み合わせを学習させたり、統計的に最も可能性の高い解析結果が優先されるような解析プログラムも既存するが、上記のような問題が生じると予想されるものについて全ての例を記録することは多大な労力を要するうえ、学習・統計データの作成コストが大きな問題となる。そのうえ、学習された解析結果や統計的に最も可能性の高い解析結果が、任意の入力文の解析についてユーザーにとって望ましい形態素の同定結果となるか否かは保証されない。
【００４４】
この点、本実施形態の漢字文字列形態素解析プログラム１４によると、上記のような学習・統計プログラムを備える必要がないのであるから、従来のプログラムと比較すると非常に単純なプログラムを採用することができ、プログラム容量を小さくすることができる。
【００４５】
なお、本実施形態における漢字文字列形態素N文字登録辞書１２は、区切位置情報を形態素の後ろの文字からN文字目の位置を示すデータとして記録しているが、これに限定されるものではない。例えば、形態素の前の文字からN文字目であるものとして記録してもよい。ただし、本実施形態のように後ろの文字からN文字目の位置を示すようにすることにより、第１形態素候補を取得したときの判断対象位置からN文字後退する処理が行われるのであるから、第１形態素候補の文字列の先頭に戻ってさらにN文字移動するという処理を行う場合と比べると、プログラムの計算量が削減される。したがって、形態素解析がより迅速に行われる。
【００４６】
また、漢字文字列形態素N文字登録辞書１２のその他の実施形態として、図３Bは、漢字文字列形態素区切位置ポインタ登録辞書の例の一部を示す。この辞書においては、図３AのようなN文字後退データではなく、区切位置情報としての区切位置ポインタを形態素の文字列中に記録しており、この場合、第１形態素候補を取得したときの判断対象位置が、そのポインタの位置に移動して第２形態素候補を取得する処理が行われることになる。
【００４７】
（５）ひらがな形態素接合リスト辞書１８の構成
図６に、ひらがな形態素記録部としての、ひらがな形態素接合リスト辞書１８の例の一部を示す。この辞書のカラムには、ひらがなの形態素と、ひらがな形態素接合とを記録した、ひらがな形態素記録部としてのひらがな辞書が記録されている。
【００４８】
ここで、ひらがな形態素接合とは、ひらがな等で表される複数の形態素を文法的な接合の正しさを考慮して接合させるとともにその区切れ位置も併せて記録された文字列である。本実施形態では、ひらがな等で表される文字列において一般的に大部分を占める、助詞、助動詞、基本動詞、形式名詞等についてのひらがな形態素接合を記録している。
【００４９】
例えば、「の」と「ところ」は別々の形態素と判断されうるものであるが、格助詞「の」に、「ところ」が接合されて存在の関係等を表すことが文法的に正しいのであるから、「の｜ところ」という２つの形態素が接合されたものである形態素接合を辞書に記録している。
【００５０】
（６）ひらがなを含む文字列の形態素解析方法
図７に、本実施形態による、ひらがな文字列形態素解析プログラム１６がひらがなを含む文字列の形態素解析をする場合の処理を示す。
【００５１】
まず、ひらがな文字列形態素解析プログラム１６がひらがな文字列形態素接合リスト辞書１８を参照してそのデータに対する照合を行う（ステップＳ２０ ）。この照合は、一連の文字列のデータの全ての文字について、辞書１８に記録されたいずれかの形態素あるいは形態素接合と合致するまで、いわゆる総当たりによる検索処理を繰り返すことによって行われる（ステップＳ２１）。次に、取得された形態素候補のそれぞれの形態素間の文法的な接合規則が適切か否かを判断し（ステップＳ２２）、適切でなければ再びステップＳ２０に戻って別の組み合わせによる形態素等の候補を取得することになる。なお、この接合規則の判断については形態素解析プログラム一般に用いられているものと同様である。そして、接合規則が適切であれば、取得したものを確定した形態素として決定・記録し（ステップＳ２３）、さらに、残りのひらがな文字列に対しても同様の照合処理が行われ（ステップＳ２４、Ｓ２５）、全てのデータの解析結果を記録したならば解析を終了する（ステップＳ２６）。
【００５２】
以上のようなひらがなの形態素解析方法の具体例として、図８に、入力文字列「ぎりぎりのところまで」が与えられた例を示す。まず、ひらがな文字列形態素解析プログラム１６がひらがな文字列形態素接合リスト辞書１８を参照してそのデータに対する照合を行う（ステップＳ７０ ）。そして、辞書１８に記録された、「の｜ところ」という形態素接合と、「ぎりぎり」「まで」という形態素を取得すれば一連の文字列の全ての文字に対して形態素が取得されることになるのであるから、これらを形態素候補として取得し（ステップＳ７１）、接合規則は適切であると判断され（ステップＳ７２）、それらを確定した形態素として決定・記録し（ステップＳ７３、Ｓ７４）、形態素解析を終了し、「ぎりぎり｜の｜ところ｜まで」を解析結果とする（ステップＳ７５）。
【００５３】
（７）ひらがなを含む文字列の形態素解析方法による効果
以上のような方法によれば、あらかじめ記録した辞書１８との照合を行って形態素解析が行われるのであるから、形態素の確定までのプログラムの計算量が大幅に削減される。したがって、形態素解析が非常に迅速に行われることになる。
【００５４】
以下、そのような本実施形態による効果を、従来の形態素解析方法と比較しつつ図８で示した例を用いて説明する。
【００５５】
従来の形態素解析のプログラムは、入力文字列を順次分解することによってあらゆる可能性の形態素候補を取得しつつ、それらの形態素の接合の可能性を考慮して解析を行っていた。例えば、従来のプログラムであれば図８の例においては、入力文字列を順次分解しつつ形態素候補を判断して取得するのであるから、「ぎりぎり」の後続文字列について、「のと｜ころ｜まで」（「のと」は、格助詞「の」に、「と」が接合されて同格の関係等を表す）という誤った解析結果としてしまう可能性も含んでいるうえに、それらの形態素の取得に至るまでの処理時間が長くなってしまう。
【００５６】
この点、本実施形態による接合リスト辞書との照合処理を採用すれば、迅速かつ確実に「ぎりぎり｜の｜ところ｜まで」というユーザーが要求する形態素の同定が行われる。
【００５７】
なお、辞書１８には、通常の日本語文のひらがな等で表される文字列の大部分を占める、助詞または、助動詞、基本動詞、形式名詞等についてのひらがな形態素接合を記録している。これによれば、ひらがなを含む文字列の形態素のみを辞書に記録していた従来の方法に比べて辞書の容量が大きくなるのが一般的である。しかしながら、本実施形態によれば、プログラムの計算量が大幅に削減されるのであるからプログラム容量を小さくすることができ、結果として迅速な解析が行われることにより、ユーザーにとって好ましい形態素解析システムが実現されることになる。
【００５８】
以上、漢字を含む文字列の形態素解析方法とひらがなを含む文字列の形態素解析方法を説明したが、本実施形態における日本語形態素解析システムはこれらの両者を行うプログラムを備えているのであるから、解析対象である文字列が漢字やひらがな等の文字が混合されているものに対しても正確かつ迅速に形態素解析が行われることになる。特に、日本語の文字列についてはひらがなが含まれる比率と、漢字が含まれる比率がそれぞれ約５０％程度であるから、字種区別プログラム１０によって最初にそれぞれを区別しておけばある程度の分かち書きがされているのに等しく、区別されたそれぞれに対応するプログラムにより解析がなされるのであるから、より一層迅速な解析が行われることになる。
【００５９】
なお、形態素解析結果の良否の判断基準は、その結果の利用目的の差異によって異なる部分もあるため、図３Aや図６の辞書の記録内容については、これに限定されるものではなく、その利用目的に対応した望ましい解析結果が得られるように辞書を記録することになる。これについては、辞書の作成者だけでなくユーザー自身もその目的に応じて辞書の内容を変更できるようにしてもよく、具体的には、N文字データを変更したり、新たなひらがな形態素接合を記録したり、また、誤りがあれば訂正できるようにすることもできる。
【００６０】
（８）本発明に係る形態素解析システムのその他の実施形態
以上の実施形態においては、日本語形態素解析システムとしてパーソナルコンピュータのプログラムが入力文字列を解析するシステムを示したが、これに限定されるものではなく、その他の日本語形態素解析一般の利用、例えば、ワードプロセッサの漢字かな変換用のプログラムおよび辞書の記録等にも採用できる。
【００６１】
また、図９に示すように、ネットワークを利用した形態素解析サービスにも採用することができる。この場合、通信端末としての端末装置５０のユーザーは、解析の対象となる文字列を装置に入力し、文字列送信手段がインターネット５２を介してそのデータをコンピュータサーバーとしての形態素解析サービスサーバー５６に送信する。そして、受信部と、漢字形態素記録部とひらがな形態素記録部の少なくとも１つ、形態素解析部、形態素解析結果送信手段、とを備えた形態素解析サービスサーバー５６は、そのデータの形態素解析を行った後その解析結果を端末装置５０に対して送信することになる。
【００６２】
これにより、端末装置側で漢字形態素記録部やひらがな形態素記録部、形態素解析部を備える必要がない。したがって、より多数の端末装置のユーザーが容易に形態素解析結果を得ることができる。
【図面の簡単な説明】
【図１】  図１は、本発明の実施形態による、日本語形態素解析システムのプログラム構成を示す図である。
【図２】  図２は、日本語形態素解析システムを備えたパーソナルコンピュータのブロック図である。
【図３】  図３Aは、本発明の実施形態による、漢字文字列形態素N文字後退辞書の例の一部を示す図である。図３Bは、本発明のその他の実施形態による、漢字文字列形態素区切位置ポインタ登録辞書の例の一部を示す図である。
【図４】図４は、本発明の実施形態による、漢字を含む文字列の形態素解析方法を示す図である。
【図５】  図５は、本発明の実施形態による、漢字を含む文字列の形態素解析方法の具体例を示す図である。
【図６】  図６は、本発明の実施形態による、ひらがな形態素接合リスト辞書の例の一部を示す図である。
【図７】  図７は、本発明の実施形態による、ひらがなを含む文字列の形態素解析方法を示す図である。
【図８】  図８は、本発明の実施形態による、ひらがなを含む文字列の形態素解析方法の具体例を示す図である。
【図９】  図９は、本発明のその他の実施形態による、ネットワーク日本語形態素解析システムを示す図である。
【符号の説明】
１０・・・字種区別プログラム
１２・・・漢字文字列形態素N文字登録辞書
１４・・・漢字文字列形態素解析プログラム
１８・・・ひらがな形態素接合リスト辞書
１６・・・ひらがな文字列形態素解析プログラム
２０・・・形態素に対する読み付与プログラム
【図１】
0003908919.tif 000002
【図２】
0003908919.tif 000003
【図３】
0003908919.tif 000004
【図４】
0003908919.tif 000005
【図５】
0003908919.tif 000006
【図６】
0003908919.tif 000007
【図７】
0003908919.tif 000008
【図８】
0003908919.tif 000009
【図９】
0003908919.tif 000010