(57)【要約】【課題】指定した位置での形態素の分割を禁止し、形態素への分割ルールを修正できる形態素解析装置を提供する。【解決手段】形態素の表記である文字列と、形態素の品詞と、形態素間の接続コストとを含む、複数の形態素の情報を保持する辞書と、形態素解析対象の文字列を辞書に登録された形態素からなる形態素列に分割する、１個以上の分割パターンを生成し、分割パターン毎に接続コストの総和を計算し、総和が最も小さい分割パターンを選択する解析手段と、分割が禁止される複数の形態素の接続を含む第２の文字列と、第２の文字列中で分割が禁止される位置と、分割に対する分割コストとを含む、１個以上の形態素への分割禁止ルールを保持する分割禁止辞書と、分割パターンが分割禁止ルールに合致するとき、総和に分割禁止ルールの分割コストを加算する調整手段と、分割パターンと、分割パターンに合致した分割禁止ルールと、総和を保持するリストと、を備える。【選択図】      図１
2014092838.tif 000002
【特許請求の範囲】
【請求項１】
形態素の表記である文字列と、前記形態素の品詞と、前記形態素間の接続コストとを含む、複数の前記形態素の情報を保持する辞書と、
形態素解析対象の文字列を前記辞書に登録された形態素からなる形態素列に分割する、１個以上の分割パターンを生成し、前記分割パターン毎に前記接続コストの総和を計算し、前記総和が最も小さい前記分割パターンを選択する形態素解析手段と、
分割が禁止される複数の形態素の接続を含む第２の文字列と、前記第２の文字列中で分割が禁止される位置と、分割に対する分割コストとを含む、１個以上の形態素への分割禁止ルールを保持する分割禁止辞書と、
前記分割パターンが前記分割禁止ルールに合致するとき、前記総和に前記分割禁止ルールの前記分割コストを加算する分割位置調整手段と、
前記分割パターンと、前記分割パターンに合致した前記分割禁止ルールと、前記総和を保持する分割パターンリストと、
を備えたことを特徴とする形態素解析装置。
【請求項２】
前記分割禁止辞書は、
前記第２の文字列中で分割が禁止される位置を示す、前記第２の文字列中の文字位置を示す１個以上の情報を保持する
ことを特徴とする請求項１に記載の形態素解析装置。
【請求項３】
前記分割禁止辞書は、
前記第２の文字列中で分割が禁止される位置を示す、前記第２の文字列中の１個以上の指示記号を保持する
ことを特徴とする請求項１に記載の形態素解析装置。
【請求項４】
通信装置が備えるコンピュータを、
形態素の表記である文字列と、前記形態素の品詞と、前記形態素間の接続コストとを含む、複数の前記形態素の情報を保持する辞書と、
形態素解析対象の文字列を前記辞書に登録された形態素からなる形態素列に分割する、１個以上の分割パターンを生成し、前記分割パターン毎に前記形態素間の接続コストの総和を計算し、前記総和が最も小さい前記分割パターンを選択する形態素解析手段と、
分割が禁止される複数の形態素の接続を含む第２の文字列と、前記第２の文字列中で分割が禁止される位置と、分割に対する分割コストとを含む、１個以上の形態素への分割禁止ルールを保持する分割禁止辞書と、
前記分割パターンが前記分割禁止ルールに合致するとき、前記総和に前記分割禁止ルールの前記分割コストを加算する分割位置調整手段と、
前記分割パターンと、前記分割パターンに合致した前記分割禁止ルールと、前記総和を保持する分割パターンリスト
として動作させるための形態素解析プログラム。
【請求項５】
形態素の表記である文字列と、前記形態素の品詞と、前記形態素間の接続コストとを含む、複数の前記形態素の情報を保持し、
形態素解析対象の文字列を前記辞書に登録された形態素からなる形態素列に分割する、１個以上の分割パターンを生成し、前記分割パターン毎に前記形態素間の接続コストの総和を計算し、前記総和が最も小さい前記分割パターンを選択し、
分割が禁止される複数の形態素の接続を含む第２の文字列と、前記第２の文字列中で分割が禁止される位置と、分割に対する分割コストとを含む、１個以上の形態素への分割禁止ルールを保持し、
前記分割パターンが前記分割禁止ルールに合致するとき、前記総和に前記分割禁止ルールの前記分割コストを加算し、
前記分割パターンと、前記分割パターンに合致した前記分割禁止ルールと、前記総和を保持する
ことを特徴とする形態素解析方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、形態素解析装置、形態素解析プログラム、及び、形態素解析方法に関し、特に、形態素への分割ルールを修正する形態素解析装置、形態素解析プログラム、及び、形態素解析方法に関する。
【背景技術】
【０００２】
「形態素解析装置」とは、入力文字列を、入力文字列を構成する形態素の列に分割する処理である「形態素解析」を行う装置である。ここで、「形態素」とは、ある言語で書かれた、入力された、又は、話された文を、それ以上分割したら意味をなさなくなるところまで分割して抽出された、言語で意味を持つ最小単位の文字列（文字コード等の列）であり、品詞種別が特定された単語である。尚、複数の品詞種別を持ちうる文字列は、文字列としては一つであっても、品詞種別毎に異なる形態素として扱われる（文字列及び品詞種別の組毎に辞書中で与えられたコード等で表現される。）。又、入力された、又は、話された文の場合には、形態素は、文字列ではなく、入力や音素等を表現するコード等の列として扱われることもある。
【０００３】
形態素解析の手法には、さまざまな方法がある。例えば、形態素の列全体でコストの総和が最小になる形態素の列を最適な分割結果として選択する方法がある。この方法では、入力文字列は、複数の形態素を含む「形態素列」に分割される。このとき、入力文字列中の分割位置を変えることにより、複数の形態素列が作成される。
【０００４】
それぞれの形態素列に含まれる２個の形態素間の接続に対しては、コスト（「接続コスト」ともいう。）が定義される。「コスト」とは、複数の形態素列の中から最も適切なものを選択するために用いられる指標である。そして、複数の形態素列の中から、コストの総和が最小となる形態素列が選択される。
【０００５】
形態素解析装置の一例が、特許文献１に開示されている。特許文献１の形態素解析装置は、形態素解析部と、形態素辞書と、ユーザ辞書と、接続表と、接続表書換部と、接続表書換データとを備える。特許文献１の形態素解析装置は、以下のように動作する。
【０００６】
形態素解析部は、入力文章の各文字位置からの可能な形態素候補に対して、形態素辞書及びユーザ辞書を参照して一致する単語があるか検索する。形態素解析部は、検索された単語が、直前および直後に形態素候補とみなされた単語と接続可能なものか否かを接続表を参照して決定し、接続可能であればその単語を形態素候補とし、接続不可能であれば他の単語に対して判断し直す。形態素解析部は、最終的に得られた形態素候補の列のうち各単語に付与したコストの累計が最小になる形態素候補の列を形態素列として出力する。形態素辞書は、各形態素に対して、少なくとも表記、接続属性（品詞等）及びコスト情報等からなるデータ構造を持つ。ユーザ辞書は、形態素辞書と同様のデータ構造を備える。又、ユーザ辞書では、表記として正規表現を用いることができ、接続属性としてユーザ定義品詞を用いることができる。接続表は、隣接する形態素が接続できるかどうかを定義したテーブルである。接続表は可変部分を持っており、そこでユーザ定義品詞の接続属性が定義される。一方、接続表中の既定の品詞の接続属性は書き換えられない。ユーザ定義品詞は、既定の品詞の接続属性を継承することができる。接続表書換部は、ユーザ定義品詞の接続属性からなる接続表書換データを用いて、接続表の可変部の更新を行う。
【０００７】
上記の動作の結果、この形態素解析装置では、解析性能が保証されるため、書き換えられては困る通常の接続属性間の接続を隠蔽したまま、ユーザが接続表を修正できる。
【０００８】
形態素解析装置の別の一例が、特許文献２に開示されている。特許文献２の文章解析装置は、事前分割装置と、分割テーブルと、形態素解析装置と、単語辞書と、連接可能性辞書とを備える。特許文献２の文章解析装置は、以下のように動作する。
【０００９】
分割テーブルは、入力される文に用いられる文字を行及び列のそれぞれのアドレスとする２次元配列のテーブルである。分割テーブルの各要素には、初期値として、”１”以外の値、例えば、値”０”が設定されている。先ず、文章解析装置は、単語辞書に登録されている単語から、連続する２文字の部分文字列を抽出する。そして、文章解析装置は、分割テーブル中の行アドレスが第１文字であり、列アドレスが第２文字である要素の値を”１”に設定する。文章解析装置は、単語辞書中の全ての単語の、全ての部分文字列について、分割テーブルの要素の値を”１”に設定する。値の設定後の分割テーブルにおいて、値”１”が設定されていない要素について、その要素の行アドレスである第１文字と列アドレスである第２文字が同一単語内の部分文字列である可能性がないことを意味する。そこで、事前分割装置は、入力された文の先頭から順次２文字ずつを抽出して、分割テーブルを参照し、第１文字を行アドレスに、第２文字を列アドレスに持つ要素の値が”１”でない場合のみ、入力文字列の第１文字と第２文字との間で文を分割する。尚、この事前分割処理は、２文字を行又は列アドレスとしたテーブルの検索のみであるため、高速に実行できる。
【００１０】
次に、形態素解析装置は、単語辞書及び連接可能性辞書を参照して、事前分割装置で事前分割されたブロック毎に形態素解析を行って単語を当てはめ、各単語の品詞などの属性情報を読み出し、最終的に文全体の連接可能性に基づいて解析結果を決定する。
【００１１】
上記の動作の結果、この文章解析装置では、形態素解析の正確性を維持しながら、形態素解析を高速化できる。その理由は、１回で形態素解析を行う文章の範囲が、事前分割装置により分割されたブロックに縮減されるからである。
【００１２】
特許文献３にも、特許文献２とほぼ同様の機能を備える文字列分割装置が開示されている。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開２００２−３５１８７１号公報（第５−６ページ、図１−６）
【特許文献２】特開平１１−２５９４６３号公報（第３−４ページ、図２−３）
【特許文献３】特開２００６−５９３７７号公報（第４−５ページ、図２−３）
【発明の概要】
【発明が解決しようとする課題】
【００１４】
特許文献１に開示されている技術では、ユーザが形態素間の通常の接続コストを修正する際に、修正対象の単語や品詞について、接続コスト全体を再定義しなければならず、手間が掛かるという問題がある。
【００１５】
特許文献２、３に開示されている技術では、単語辞書から単語境界になり得る箇所のみでなく、単語辞書から単語境界になり得ない箇所も抽出される。ところが、単語辞書から単語境界になり得ない箇所が抽出されたとしても、文字列から形態素への分割ルールは修正できない。
【００１６】
本発明の目的は、指定した位置での形態素の分割を禁止し、形態素への分割ルールを修正できる形態素解析装置、形態素解析プログラム、及び、形態素解析方法を提供することにある。
【課題を解決するための手段】
【００１７】
本発明の形態素解析装置は、形態素の表記である文字列と、形態素の品詞と、形態素間の接続コストとを含む、複数の形態素の情報を保持する辞書と、形態素解析対象の文字列を辞書に登録された形態素からなる形態素列に分割する、１個以上の分割パターンを生成し、分割パターン毎に接続コストの総和を計算し、総和が最も小さい分割パターンを選択する形態素解析手段と、分割が禁止される複数の形態素の接続を含む第２の文字列と、第２の文字列中で分割が禁止される位置と、分割に対する分割コストとを含む、１個以上の形態素への分割禁止ルールを保持する分割禁止辞書と、分割パターンが分割禁止ルールに合致するとき、総和に分割禁止ルールの分割コストを加算する分割位置調整手段と、分割パターンと、分割パターンに合致した分割禁止ルールと、総和を保持する分割パターンリストと、を備えることを特徴とする。
【００１８】
本発明の形態素解析プログラムは、形態素解析装置が備えるコンピュータを、形態素の表記である文字列と、形態素の品詞と、形態素間の接続コストとを含む、複数の形態素の情報を保持する辞書と、形態素解析対象の文字列を辞書に登録された形態素からなる形態素列に分割する、１個以上の分割パターンを生成し、分割パターン毎に形態素間の接続コストの総和を計算し、総和が最も小さい分割パターンを選択する形態素解析手段と、分割が禁止される複数の形態素の接続を含む第２の文字列と、第２の文字列中で分割が禁止される位置と、分割に対する分割コストとを含む、１個以上の形態素への分割禁止ルールを保持する分割禁止辞書と、分割パターンが分割禁止ルールに合致するとき、総和に分割禁止ルールの分割コストを加算する分割位置調整手段と、分割パターンと、分割パターンに合致した分割禁止ルールと、総和を保持する分割パターンリストとして動作させることを特徴とする。
【００１９】
本発明の形態素解析方法は、形態素の表記である文字列と、形態素の品詞と、形態素間の接続コストとを含む、複数の形態素の情報を保持し、形態素解析対象の文字列を辞書に登録された形態素からなる形態素列に分割する、１個以上の分割パターンを生成し、分割パターン毎に形態素間の接続コストの総和を計算し、総和が最も小さい分割パターンを選択し、分割が禁止される複数の形態素の接続を含む第２の文字列と、第２の文字列中で分割が禁止される位置と、分割に対する分割コストとを含む、１個以上の形態素への分割禁止ルールを保持し、分割パターンが分割禁止ルールに合致するとき、総和に分割禁止ルールの分割コストを加算し、分割パターンと、分割パターンに合致した分割禁止ルールと、総和を保持することを特徴とする。
【発明の効果】
【００２０】
本発明によれば、形態素解析において、文字列を形態素へ分割するときのルールを、そのルールに関連する接続コスト全体を再定義することなく簡便に修正できるという効果がある。
【図面の簡単な説明】
【００２１】
【図１】本発明の一実施形態における形態素解析装置の構成を示すブロック図である。
【図２】本発明の一実施形態における形態素解析装置のハードウェア構成の一例を示すブロック図である。
【図３】本発明の一実施形態における形態素解析装置の動作を示すフローチャートである。
【発明を実施するための形態】
【００２２】
以下、本発明の実施形態について図面を参照して詳細に説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。
【００２３】
図１は、本発明の一実施形態における形態素解析装置の構成を示すブロック図である。
【００２４】
本実施形態の形態素解析装置１００は、形態素解析手段１１０と、単語辞書１２０と、分割位置調整手段１３０と、分割禁止辞書１４０と、分割パターンリスト１５０とを備える。
【００２５】
形態素解析手段１１０は、単語辞書１２０を利用して形態素解析、すなわち、入力文字列を、入力文字列を構成する形態素の列に分割する処理を実行する。このとき、形態素解析手段１１０は、形態素解析の対象文字列から、１つ以上の可能な形態素への分割パターンを生成し、分割パターンリスト１５０として保存する。そして、形態素解析手段１１０は、単語辞書１２０及び分割禁止辞書１４０を参照して隣接する単語間の接続コストを求め、接続コストの総和が最小になる分割パターンを選択する。「接続コスト」は、ある形態素が別の形態素と隣接して出現するし難さを表す指標であり、分割パターンの決定に利用される。接続コストには、例えば、出現し易い場合には”０”が、出現しにくい場合には大きな値が設定される。
【００２６】
例えば、動詞の連用形と、「ている」（助詞「て」＋助動詞「いる」）の接続コストは低く設定される。一方、名詞と「ている」の接続コストは高く設定される。接続コストが以上のように設定されている場合、「ている」の前に、動詞の連用形又は名詞のどちらとも解釈可能な単語が先行していれば、形態素解析手段１１０は、接続コストの低い動詞の連用形と「ている」への分割パターンを選択する可能性が高い。
【００２７】
又、例えば、単語辞書１２０に、「犬」、「小屋」、及び、これらの単語を含む「犬小屋」が登録されている場合、「犬」と「小屋」間の接続コストには０より大きい値が設定される。一方、「犬小屋」は単語として登録されているため、接続コストを持たない。そこで、形態素解析手段１１０は、文字列「犬小屋」を分割しないという選択をする可能性が高い。
【００２８】
単語辞書１２０は、登録された単語を保持する。単語辞書１２０は、登録された単語毎に、単語の品詞種別の情報を含む。
【００２９】
尚、同じ単語が、異なる品詞種別で、複数登録されてもよい。又、単語の活用形は各々独立の単語として登録されてもよいし、基本形の単語が登録され、活用形の情報を含んでもよい。
【００３０】
又、単語辞書１２０は、単語間の接続コストを計算するための情報を含む。ここで、単語間の接続コストは、接続対象の単語、又は、接続対象の単語との位置関係等に依存してもよい。位置関係とは、接続対象の複数の単語の前後関係、又は単語間の距離、例えば文字数等である。あるいは、接続する単語の品詞種別の組み合わせ等から、一般的なルールに従い計算されてもよい。
【００３１】
分割位置調整手段１３０は、分割禁止辞書１４０を利用して形態素解析における形態素の分割位置を調整する。このとき、分割位置調整手段１３０は、形態素解析手段１１０が生成した分割パターンリスト１５０の各分割パターンに対して、分割禁止辞書１４０を検索し、分割パターンが分割禁止辞書１４０の登録内容に一致する場合には、その分割パターンの接続コストを加算する。
【００３２】
分割禁止辞書１４０は、登録された文字列に対し、形態素への分割が禁止される位置についての規定（分割禁止ルール）を保持する。例えば、「機能」の文字列が登録されていて、この文字列を分割して「能」を切り出すことを禁止するためには、「１，２」の情報が登録される。この情報は、文字列「機能」から、１文字目の後、及び、２文字目の後の位置で同時に文字列を分割することを禁じることを表す。このように、分割禁止位置を、分割禁止位置の前又は後の文字を、文字列中のその文字の位置情報を用いて規定してもよい。分割禁止位置を、位置情報を用いて規定することにより、分割禁止位置の特定を容易にすることができる。なお、位置情報は、文字列中の文字の位置を示せばよく、原点とする位置や位置を示す情報の形式は限定されない。
【００３３】
例えば、分割禁止ルールの対象文字列を単語辞書に登録された単語の並びに限定した場合、１つの分割禁止ルールは、単語辞書１２０を参照して、分割が禁止される単語番号の並びに変換される。そのため、分割禁止ルールが適用されるか否かの判断が、１つの分割パターンを構成する単語番号のリストに、分割が禁止される単語番号の並びが含まれるかを調べることで実行できる。従って、形態素解析対象の文字列から分割禁止ルールの対象文字列を検索し、さらに、発見された分割禁止ルールの対象文字列において、分割禁止位置での分割がなされているか否かを調べる必要がない。このように、分割禁止位置の特定が容易である。特に、文字列を構成する文字の個数が多いときに、効果がある。
【００３４】
あるいは、分割位置を示す指示記号を「／」等と決めて、その記号を用いて分割禁止位置を示してもよい。例えば、「機／能／」の表現は、文字列「機能」から、１文字目の後、及び、２文字目の後の位置で同時に文字列を分割することを禁じることを表す。このように、分割禁止位置を、文字列中に挿入された、分割禁止位置を示す所定の指示記号を用いて規定してもよい。分割禁止位置を、指示記号を用いて規定することにより、分割禁止位置が指定される文字列の特定と、その文字列中の分割禁止位置を、共通のデータで規定できるので、分割禁止辞書１４０の構成を単純にすることができる。また、分割パターンリスト１５０中の各分割パターンが、分割位置に指示記号「／」が挿入された形態素解析対象の文字列としても保持される場合、分割禁止ルールが適用されるか否かの判断が、単純な文字列検索で実行されるので、検索処理が容易になる。
【００３５】
尚、分割禁止ルールは、同じ文字列に対して、複数登録されてもよい。又、分割禁止ルールは、分割禁止ルールが適用された場合の単語間の接続コストの増分の情報を含んでもよい。
【００３６】
分割パターンリスト１５０は、複数の分割パターンの候補を保持することができ、形態素解析手段１１０と、分割位置調整手段１２０との間で、分割パターンの情報を交換するために用いられる。
【００３７】
図２は、形態素解析装置のハードウェア構成の一例を示すブロック図である。
【００３８】
形態素解析装置９０７は、記憶装置９０１と、メモリ９０２と、ＣＰＵ（Central Processing Unit）９０３と、キーボード９０４と、モニタ９０５と、Ｉ／Ｏ（Input/Output）９０８とを備え、これらが内部バス９０６で接続されている。ＣＰＵ９０３は、通信装置９０７全体を制御し、Ｉ／Ｏ９０８を介して分割位置調整手段１２０等のプログラムの実行やデータの送受信を行なう。メモリ９０２は、ＣＰＵ９０３の動作プログラム等を格納する。記憶装置９０１は、分割位置調整手段１２０等のプログラムを格納する。なお、通信装置９０７は、ＣＰＵ９０３のみを備え、外部に備えられた、記憶装置９０１、メモリ９０２、キーボード９０４、モニタ９０５、及びＩ／Ｏ９０８を用いて動作してもよい。
【００３９】
次に、本実施形態の動作を説明する。
【００４０】
図３は、本実施形態における形態素解析装置の動作を示すフローチャートである。
【００４１】
形態素解析手段１１０は、分割パターンリスト１５０を空にする（ステップＳ１１０）。
【００４２】
形態素解析手段１１０は、単語辞書１２０を検索して、形態素解析対象である入力文字列を単語に分割し、見つかった分割パターンを分割パターンリスト１５０に追加する（ステップＳ１２０）。
【００４３】
形態素解析手段１１０は、分割パターンリスト１５０の各要素に対して、単語辞書１２０を参照して、単語間の接続コストの総和を計算する（ステップＳ１３０）。
【００４４】
分割位置調整手段１３０は、形態素解析手段１１０が生成した分割パターンリスト１５０の各要素に対して、分割禁止辞書１４０を検索して、一致する分割があれば、見つかった分割禁止ルールを分割パターンリスト１５０の各要素（分割パターン）に追記する（ステップＳ１４０）。
【００４５】
分割位置調整手段１３０は、分割パターンリスト１５０の各要素に対して、形態素解析手段１１０が計算した接続コストの総和に、分割禁止辞書１４０を参照して、適用された分割禁止ルールの接続コストの増分を加算する（ステップＳ１５０）。
【００４６】
形態素解析手段１１０は、分割パターンリスト１５０の各要素のうち、接続コストの総和が最小の分割パターンを、適用すべき分割パターンに決定する（ステップＳ１６０）。
【００４７】
【表１】
2014092838.tif 000003
【００４８】
表１は、本発明の一実施形態における単語辞書の一例を示す表である。
【００４９】
単語辞書１２０は、登録された単語毎に、各単語を一意に識別する単語番号と、単語を構成する文字列と、単語の品詞種別と、単語と別の単語との接続コストとを含む。ここでは、品詞種別が「名詞」である「コピー」、「コピー機」、「機」、「機能」、及び、「能」の５個の単語が登録されている。
【００５０】
一般的には、接続コストは、接続対象の単語や品詞種別、接続対象の単語との位置関係（前後等）等に依存して、複数の値が存在し得る。ここでは、接続対象の単語が名詞である場合の接続コストのみを抜き出して示す。又、ここでは、接続対象の単語の品詞種別が名詞である場合の接続コストは、接続対象の単語や、その単語との位置関係等によらず、接続コストは”０．５”である。
【００５１】
尚、ここでは、接続コストが接続対象の単語との位置関係に依存しない場合の例を挙げた。しかし、本実施の形態はこれに限らず、接続コストが接続対象の単語との位置関係により異なっても良い。又、接続コストが接続対象の単語、又は、接続対象の単語の品詞種別及び活用形毎に登録されていてもよい。
【００５２】
【表２】
2014092838.tif 000004
【００５３】
表２は、本発明の一実施形態における分割禁止辞書の一例を示す表である。
【００５４】
分割禁止辞書１４０は、登録された分割禁止ルール毎に、各分割禁止ルールを一意に識別する分割禁止ルール番号と、分割禁止ルールが適用される文字列と、分割が禁止される文字列中の位置（文字列の先頭を”０”とする）と、分割禁止ルールが適用される場合に加算される接続コストとを含む。ここでは、文字列「機能」について、１文字目の後と、２文字目の後とで、同時に分割すること、つまり、「能」の文字列を切り出すことが禁止されている。又、この分割禁止ルールが適用される場合に加算される接続コストは”３”である。
【００５５】
【表３】
2014092838.tif 000005
【００５６】
表３は、本発明の一実施形態における分割パターンリストの一例を示す表である。尚、表３の「分割パターン列」は、「単語リスト」列の内容を分かり易く示すために追加したもので、分割パターンリスト１５０が保持する情報ではない。
【００５７】
分割パターンリスト１５０は、形態素解析の対象文字列に適用される可能性のある分割パターン毎に、分割結果の単語の単語番号のリストと、適用された分割禁止ルールの分割禁止ルール番号のリストと、接続コストの計算領域とを含む。
【００５８】
ここで、形態素解析対象の文字列として「コピー機能」が入力された場合の、本実施形態の処理について説明する。尚、ここでは、文字列の分割位置を「／」で示す。
【００５９】
まず、形態素解析手段１１０がステップＳ１１０及びＳ１２０を実行した結果、分割パターンリスト１５０は、表３の「単語リスト」の列に示した３個の分割パターンの候補を持つ。尚、「単語リスト」の左の列に、分割パターン中の分割位置が示されている。例えば、分割パターンが「コピー／機／能／」である場合の単語リストは、１２１，１２３，１２５で、入力文字列が単語辞書１２０の単語番号１２１、１２３、１２５に分割されたこと示す。
【００６０】
形態素解析手段１１０がステップＳ１３０を実行した結果、分割パターンリスト１５０の各分割パターンには、接続コストが格納される。ここは、単語辞書１２０の接続コストには、接続対象が名詞ならば、接続対象との位置関係によらず、接続コスト”０．５”が設定されている。その結果、分割パターン「コピー／機／能／」、「コピー／機能／」、「コピー機／能／」には、それぞれ接続コスト”２”（＝０．５×４）、”１”（＝０．５×２）、”１”（＝０．５×２）が格納される。
【００６１】
分割位置調整手段１３０がステップＳ１４０を実行した結果、分割パターンリスト１５０の分割パターンのうち、分割パターン「コピー／機／能／」及び「コピー機／能／」には、「機能」から「能」を切り出しているので、分割禁止ルール番号１４１が適用される。その結果、分割パターンに対しては、分割禁止ルール番号１４１が格納される。
【００６２】
分割位置調整手段１３０がステップＳ１５０を実行した結果、分割禁止ルール１４１を持つ分割パターンには、分割禁止辞書１４０の接続コストを参照して、接続コスト”３”が加算される。その結果、分割パターン「コピー／機／能／」、「コピー／機能／」、及び、「コピー機／能／」に対して、それぞれ接続コスト”５”、”１”、”４”が格納される。
【００６３】
最後に、形態素解析手段１１０がステップＳ１６０を実行した結果、接続コストが”１”で最小の分割パターン「コピー／機能／」が分割パターンに決定される。
【００６４】
以上説明したように、本実施形態における形態素解析装置は、分割を禁止する形態素間の接続を含む文字列と、文字列中で分割を禁止する箇所と、分割に対するコストとを指定するだけで、形態素への分割ルールを修正できる。その理由は、分割位置調整手段が、分割を禁止する形態素間の接続を含む文字列と、文字列中で分割を禁止する箇所と、分割に対するコストを含む分割禁止ルールを参照して、分割を禁止したい文字位置での分割コストを加算することにより、その文字位置での分割を阻害するからである。
【００６５】
尚、本願発明は、上述の実施形態に限定されるものではなく、本願発明の要旨を逸脱しない範囲で種々変更、変形して実施することができる。
【産業上の利用可能性】
【００６６】
本発明の形態素解析装置は、例えば、機械翻訳システムやテキストマイニングシステム等の一部としても利用することができる。
【００６７】
又、本発明の形態素解析は、実施形態で説明した形態素解析装置だけでなく、例えば、かな漢字システムや音声認識システム等の一部にも適用することができる。
【図１】
2014092838.tif 000006
【図２】
2014092838.tif 000007
【図３】
2014092838.tif 000008