(57)【要約】    【課題】単語情報の指定を単語辞書の完全一致・包含一致検索条件とするか、上書きするかを指定可能とし、また、単語境界を指定可能とし、さらにまた、ある部分文字列を形態素解析対象外としつつ最終結果に組み込むことを指定可能にすること。    【解決手段】指定情報解析手段４により、指定情報フォーマット規則１を参照して入力テキストから指定情報を抽出し、当該指定情報から制約情報及び付加情報を作成し、これらを解析対象テキストとともに出力し、単語連鎖生成手段５により、単語辞書２及び文法規則３を参照するとともに制約情報を用いて、解析対象テキストから単語を抽出し、この際、制約情報が存在する場合はそれを満たすものだけを含め、さらに付加情報に基づき単語の各情報の置き換えや単語の追加を行って単語連鎖候補列を生成し、単語選択手段６により、単語連鎖候補列に対して所定のコスト計算を行い、単語情報列を出力する。【選択図】図１
2007011655.tif 000002
【特許請求の範囲】
【請求項１】
入力された日本語文を単語に分割し、当該単語毎に読みや品詞等の情報が付与された単語情報列を出力する形態素解析装置において、
指定情報フォーマット規則を参照して、解析対象テキストとともに当該解析対象テキストを構成する単語や文字列またはその境界位置に関する指定情報を含む日本語文から指定情報を抽出し、当該指定情報から前記日本語文中の解析対象テキストを構成する単語やその境界位置に関する制約情報及び付加情報を作成し、これらを解析対象テキストとともに出力する指定情報解析部と、
単語辞書及び文法規則を参照するとともに前記制約情報を用いて、前記解析対象テキストから接続可能な品詞連鎖を満たす単語を抽出し、この際、制約情報が存在する場合はそれを満たすものだけを含め、さらに前記付加情報に基づき単語の各情報の置き換えあるいは単語の追加を行って単語連鎖候補列を生成して出力する単語連鎖生成部と、
前記単語連鎖候補列に対して所定のコスト計算を行い、前記解析対象テキストの文頭から文末までに対応する一連の単語連鎖からなる単語情報列を出力する単語選択部とを備えた
ことを特徴とする形態素解析装置。
【請求項２】
請求項１記載の形態素解析装置において、
指定情報として、指定した範囲を１単語として扱い、その１単語に対する情報を指定する単語指定情報と、単語辞書検索対象としない文字列、あるいは単語辞書検索対象ではあるが制約情報を全く含まず、付加情報のみを指定する文字列指定情報と、単語の境界となる境界位置を指定する単語境界指定情報とを用いる
ことを特徴とする形態素解析装置。
【請求項３】
請求項２記載の形態素解析装置において、
単語指定情報が指定できる情報として、単語辞書中の特定の属性とそれに対する属性値や属性種別を指定する単語辞書属性情報と、任意に付加的に記述できる文字列である単語付加情報とを含む
ことを特徴とする形態素解析装置。
【請求項４】
請求項３記載の形態素解析装置において、
単語辞書属性情報における属性種別は、その指定した単語辞書属性情報と一致するものだけを単語辞書から検索するための検索条件と、単語辞書検索の条件とはせずに指定する単語辞書属性情報を上書きするだけの上書きとの２種類を少なくとも含む
ことを特徴とする形態素解析装置。
【請求項５】
請求項４記載の形態素解析装置において、
単語辞書属性情報の検索条件は、指定した情報と完全に一致しなければならない「完全一致」と、指定した情報を包含すれば良い「包含一致」との２種類を少なくとも含む
ことを特徴とする形態素解析装置。
【請求項６】
請求項２記載の形態素解析装置において、
文字列指定情報として、指定した範囲を単語辞書検索の対象とはせず、生成された単語連鎖侯補列に追加する、あるいは単語連鎖候補列には追加せず、単語情報列にのみ組み込むことを指定する注釈文字列を用いる
ことを特徴とする形態素解析装置。
【請求項７】
請求項２記載の形態素解析装置において、
文字列指定情報として、特定の文字列に対する単語付加情報を有し、指定した範囲を制約をつけずに単語辞書検索の対象とし、生成された単語連鎖侯補列内の前記特定の文字列に該当する位置の単語全てに対して前記単語付加情報を追加する、あるいは単語連鎖侯補列には追加せず、単語情報列において前記特定の文字列に該当する位置の単語全てに対して前記単語付加情報を追加することを指定する付加情報付与対象文字列を用いる
ことを特徴とする形態素解析装置。
【請求項８】
入力された日本語文を単語に分割し、当該単語毎に読みや品詞等の情報が付与された単語情報列を出力する形態素解析方法において、
指定情報フォーマット規則と、単語辞書と、文法規則とを少なくとも記憶した計算機を用い、
当該計算機が、
指定情報フォーマット規則を参照して、解析対象テキストとともに当該解析対象テキストを構成する単語や文字列またはその境界位置に関する指定情報を含む日本語文から指定情報を抽出し、当該指定情報から前記日本語文中の解析対象テキストを構成する単語やその境界位置に関する制約情報及び付加情報を作成し、これらを解析対象テキストとともに出力する工程と、
単語辞書及び文法規則を参照するとともに前記制約情報を用いて、前記解析対象テキストから接続可能な品詞連鎖を満たす単語を抽出し、この際、制約情報が存在する場合はそれを満たすものだけを含め、さらに前記付加情報に基づき単語の各情報の置き換えあるいは単語の追加を行って単語連鎖候補列を生成して出力する工程と、
前記単語連鎖候補列に対して所定のコスト計算を行い、前記解析対象テキストの文頭から文末までに対応する一連の単語連鎖からなる単語情報列を出力する工程とを実行する
ことを特徴とする形態素解析方法。
【請求項９】
請求項８記載の形態素解析方法において、
指定情報として、指定した範囲を１単語として扱い、その１単語に対する情報を指定する単語指定情報と、単語辞書検索対象としない文字列、あるいは単語辞書検索対象ではあるが制約情報を全く含まず、付加情報のみを指定する文字列指定情報と、単語の境界となる境界位置を指定する単語境界指定情報とを用いる
ことを特徴とする形態素解析方法。
【請求項１０】
請求項９記載の形態素解析方法において、
単語指定情報が指定できる情報として、単語辞書中の特定の属性とそれに対する属性値や属性種別を指定する単語辞書属性情報と、任意に付加的に記述できる文字列である単語付加情報とを含む
ことを特徴とする形態素解析方法。
【請求項１１】
請求項１０記載の形態素解析方法において、
単語辞書属性情報における属性種別は、その指定した単語辞書属性情報と一致するものだけを単語辞書から検索するための検索条件と、単語辞書検索の条件とはせずに指定する単語辞書属性情報を上書きするだけの上書きとの２種類を少なくとも含む
ことを特徴とする形態素解析方法。
【請求項１２】
請求項１１記載の形態素解析方法において、
単語辞書属性情報の検索条件は、指定した情報と完全に一致しなければならない「完全一致」と、指定した情報を包含すれば良い「包含一致」との２種類を少なくとも含む
ことを特徴とする形態素解析方法。
【請求項１３】
請求項９記載の形態素解析方法において、
文字列指定情報として、指定した範囲を単語辞書検索の対象とはせず、生成された単語連鎖侯補列に追加する、あるいは単語連鎖候補列には追加せず、単語情報列にのみ組み込むことを指定する注釈文字列を用いる
ことを特徴とする形態素解析方法。
【請求項１４】
請求項９記載の形態素解析方法において、
文字列指定情報として、特定の文字列に対する単語付加情報を有し、指定した範囲を制約をつけずに単語辞書検索の対象とし、生成された単語連鎖侯補列内の前記特定の文字列に該当する位置の単語全てに対して前記単語付加情報を追加する、あるいは単語連鎖侯補列には追加せず、単語情報列において前記特定の文字列に該当する位置の単語全てに対して前記単語付加情報を追加することを指定する付加情報付与対象文字列を用いる
ことを特徴とする形態素解析方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された日本語文を単語分割し、読みや品詞などの情報を付与する日本語形態素解析技術に関する。
【背景技術】
【０００２】
日本語文の形態素解析における単語認定では、単語辞書と文法規則を用いて、接続可能な品詞連鎖を満たす単語を抽出し、品詞連鎖及び単語に対する何らかのコスト計算を行い、最終的に第一解となる単語連鎖を抽出する手法が一般的である（非特許文献１，２参照）。
【０００３】
この際、単語認定精度を向上させる方法として、日本語文に部分的に表記以外の単語情報を付与しておき、これを利用する方法が存在する（特許文献１参照）。
【特許文献１】特許第３３７９６４３号「形態素解析方法および形態素解析プログラムを記録した記録媒体」
【非特許文献１】吉村賢治、他「文節数最小法を用いたべた書き日本語文の形態素解析」情報処理学会論文誌、Ｖｏｌ．２４、Ｎｏ．１、１９８３、ｐ．４０〜４６
【非特許文献２】久光  徹、他「接続コスト最小法による形態素解析の提案と計算量の評価について」電子情報通信学会技術研究報告、Ｖｏｌ．９０、Ｎｏ．１１６、１９９０、ｐ．１７〜２４
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前述した従来の方法では、ある部分文字列に形態素解析とは全く関係ない情報を付与することはできなかった。また、単語情報として指定される情報と完全に一致する単語を選ぶのか、部分的に一致（例えば包含関係）する単語を選ぶのか、指定された情報を満たさない単語に対し、指定された情報を単に上書きするのかを指定することはできなかった。
【０００５】
また、部分文字列を形態素解析の対象外として出力にのみ反映させたり、削除することはできなかった。
【０００６】
本発明は、上記の点に鑑みなされたもので、単語情報の指定を、単語辞書の完全一致・包含一致検索条件とするか、単に上書きするかを指定可能とし、単語境界を指定可能とし、ある部分文字列を形態素解析対象外としつつ最終結果に組み込むことを指定可能にすることで、精度及び形態素解析結果を利用した各種アプリケーションの便宜性を向上させる形態素解析装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、解析対象テキストとともに当該解析対象テキストを構成する単語や文字列またはその境界位置に関する指定情報を含む日本語文を入力し、
指定情報フォーマット規則を参照して、前記日本語文から指定情報を抽出し、当該指定情報から前記日本語文中の解析対象テキストを構成する単語やその境界位置に関する制約情報及び付加情報を作成し、これらを解析対象テキストとともに出力し、
単語辞書及び文法規則を参照するとともに前記制約情報を用いて、前記解析対象テキストから接続可能な品詞連鎖を満たす単語を抽出し、この際、制約情報が存在する場合はそれを満たすものだけを含め、さらに前記付加情報に基づき単語の各情報の置き換えあるいは単語の追加を行って単語連鎖候補列を生成し、
前記単語連鎖候補列に対して所定のコスト計算を行い、前記解析対象テキストの文頭から文末までに対応する一連の単語連鎖からなる単語情報列を出力することを特徴とする。
【発明の効果】
【０００８】
本発明によれば、単語情報として指定される情報と完全に一致（例えば包含関係）する単語を選ぶことに加え、単語情報として指定される情報と部分的に一致（例えば包含関係）する単語を選ぶことを可能とすることで、完全な単語情報指定の場合に加え、部分的な単語情報指定により、形態素解析精度を向上させることができる。
【０００９】
例えば、名詞と動詞語幹で多義のある「まとめ」という単語を、動詞語幹として指定したい場合に、単語辞書において登録されている品詞「動詞語幹：Ａ」（「：Ａ」は一段活用という活用型を表す。）ではなく、「動詞語幹」と指定するだけで、正しい単語が選択できる。
【００１０】
また、単語情報として指定される情報を単に上書き可能とすること、及び形態素解析とは全く関係ない情報を付与可能とすること、ある部分文字列を形態素解析対象外としつつ最終結果には組み込む、あるいは削除することを可能にすることで、形態素解析を用いたアプリケーション側の利便性向上や、形態素解析精度向上が可能となる。
【００１１】
例えば、ＨＴＭＬ文書において、タグの部分を形態素解析対象外とすると、タグが挿入されているために誤解析されていた部分の解析精度が向上する。また、この形態素解析対象外としたタグを、タグであるという情報を付与して１単語として出力することにより、あるタグ範囲に特殊な処理をするようなアプリケーションが容易に構築できる。
【発明を実施するための最良の形態】
【００１２】
以下、この発明を図示の実施の形態により説明するが、まず、発明全体の概要について説明する。
【００１３】
図１は本発明の形態素解析装置の概要を示すもので、図中、１は指定情報フォーマット規則、２は単語辞書、３は文法規則、４は指定情報解析手段、５は単語連鎖生成手段、６は単語選択手段である。
【００１４】
指定情報フォーマット規則１は、指定情報をどのように記述するかを定めたものである。単語辞書２は、少なくとも１つの文字を含む多数の単語について、その品詞や読み等の情報（属性値）とともに登録してなるものである。文法規則３は、様々な品詞同士の連鎖に関し、接続の可否や接続コストを定めたものである。
【００１５】
指定情報解析手段４は、指定情報フォーマット規則１を参照して、解析対象テキスト（解析しようとする日本語文そのもの）とともに当該解析対象テキストを構成する単語や文字列またはその境界位置に関する指定情報を含む日本語文（以下、入力テキスト）から指定情報を抽出し、当該指定情報から前記日本語文中の解析対象テキストを構成する単語やその境界位置に関する制約情報及び付加情報を作成し、これらを解析対象テキストとともに出力する。
【００１６】
単語連鎖生成手段５は、単語辞書２及び文法規則３を参照するとともに前記制約情報を用いて、前記解析対象テキストから接続可能な品詞連鎖を満たす単語を抽出し、この際、制約情報が存在する場合はそれを満たすものだけを含め、さらに前記付加情報に基づき単語の各情報の置き換えあるいは単語の追加を行って単語連鎖候補列を生成して出力する。
【００１７】
単語選択手段６は、前記単語連鎖候補列に対して所定のコスト計算を行い、前記解析対象テキストの文頭から文末までに対応する一連の単語連鎖からなる単語情報列を出力する。
【００１８】
図２は本発明の形態素解析装置の実施の形態の一例、ここではコンピュータを用いて実現した例を示すもので、図中、１１は指定情報フォーマット規則記憶部、１２は単語辞書記憶部、１３は文法規則記憶部、１４は第１の記憶手段、１５は第２の記憶手段、１６は第３の記憶手段、１７は中央処理装置（ＣＰＵ）である。
【００１９】
指定情報フォーマット規則記憶部１１は、前述した指定情報フォーマット規則１を記憶している。単語辞書記憶部１２は、前述した単語辞書２を記憶している。文法規則記憶部１３は、前述した文法規則３を記憶している。
【００２０】
第１の記憶手段１４は、図示しないキーボード等から直接入力され又は記憶媒体から読み出されて入力され又は通信媒体を介して他の装置から入力される入力テキストを記憶する。第２の記憶手段１５は、前述した指定情報解析手段によって作成される制約情報及び付加情報を、解析対象テキストとともに記憶する。第３の記憶手段１６は、前述した単語連鎖生成手段によって生成される単語連鎖候補列を記憶する。
【００２１】
中央処理装置（ＣＰＵ）１７は、図３乃至図５にフローチャートで示すプログラムに従って、前述した各部を制御するとともに、この際、前述した指定情報解析手段４、単語連鎖生成手段５及び単語選択手段６を構成する。
【００２２】
以下、図３に従い、本発明の形態素解析の全体的な流れについて説明する。
【００２３】
まず、ＣＰＵ１７は、入力テキストが図示しないキーボード等から直接入力され又は記憶媒体から読み出されて入力され又は通信媒体を介して他の装置等から入力されると、これを第１の記憶手段１４に記憶する（ｓ１）。
【００２４】
次に、ＣＰＵ１７は、その指定情報解析手段４により、第１の記憶手段１１の記憶内容を読み出し（ｓ２）、指定情報フォーマット規則記憶部１１に記憶された指定情報フォーマット規則１を参照して、後述する指定情報解析処理を行って制約情報及び付加情報を作成し（ｓ３）、これらを解析対象テキストとともに第２の記憶手段１５に記憶する（ｓ４）。
【００２５】
次に、ＣＰＵ１７は、その単語連鎖生成手段５により、第２の記憶手段１５の記憶内容を読み出し（ｓ５）、単語辞書記憶部１２及び文法規則記憶部１３に記憶された単語辞書２及び文法規則３を参照して、後述する単語連鎖生成処理を行って単語連鎖候補列を生成し（ｓ６）、これを第３の記憶手段１６に記憶する（ｓ７）。
【００２６】
最後に、ＣＰＵ１７は、その単語選択手段６により、第３の記憶手段１６から単語連鎖侯補列を読み出し（ｓ８）、従来の場合と同様な単語選択処理を行って単語情報列を出力し（ｓ９）、処理を終了する。
【００２７】
次に、本発明の特徴的な内容、特に指定情報解析手段４による指定情報解析処理、単語連鎖生成手段５による単語連鎖生成について詳細に説明する。
【００２８】
始めに、単語辞書２について説明する。
【００２９】
単語辞書２は、単語毎に、表記、品詞、単語コスト、読み、意味カテゴリ等の複数の属性に対する値（属性値）を有する。例えば、「太郎」という単語においては、表記という属性の属性値は「太郎」、品詞という属性の属性値は「名詞：固有：名」である。同様に、属性＝属性値として記述すると、単語コスト＝１００、読み＝タロウ、意味カテゴリ＝男というように、各属性に対する属性値を有する。
【００３０】
次に、入力テキストに含まれる指定情報について説明する。
【００３１】
指定情報には、指定した範囲を１単語として扱い、その１単語に対する情報を指定する単語指定情報と、単語辞書検索対象としない文字列あるいは単語辞書検索対象ではあるが制約情報を全く含まず、付加情報のみを指定する文字列指定情報と、単語の境界となる境界位置を指定する単語境界指定情報との３種類が存在する。
【００３２】
単語指定情報は、入力テキスト中の特定の連続する文字列（以後、単語指定対象文字列と呼ぶ。）に対して、単語辞書２に登録されている属性のうちの特定の属性とそれに対する属性値や属性種別（後述、利用しなくても良い。）を指定する単語辞書属性情報と、単語辞書２の属性としては存在しないが、上位アプリケーションなどで利用するために任意に付加的に記述できる文字列である単語付加情報とを指定する。単語辞書２の属性は、前述したように、表記、品詞、読み等、複数存在するので、１つの単語指定情報内に単語辞書属性情報を複数指定しても良い。また、単語辞書属性情報と単語付加情報の両方を指定しても良いし、どちらかだけ指定しても良い。なお、指定情報解析手段４において指定情報から制約情報及び付加情報を作成するに当たって、１つの単語指定対象文字列は、１単語として扱うという制約情報となる。
【００３３】
単語辞書属性情報における属性種別は、少なくとも「完全一致検索条件」、「包含一致検索条件」、「上書き」の３種類のいずれかを指定可能とする。もちろん、属性種別は使わず、常に固定的に、このうちの１種類が指定されているものとして扱っても良い。また、単語辞書２の属性別に、属性種別を定めておいても良い。例えば、読み属性は「完全一致検索条件」、意味カテゴリ属性は「上書き」などと定める。また、常に固定的に、あるいは単語辞書２の属性別にデフォルトの属性種別を定めておき、属性種別が省略された場合はそのデフォルトの属性種別が指定されているものとし、省略されずに記述されている場合は当該記述された属性種別が指定されるものとしても良い。
【００３４】
属性種別＝「完全一致検索条件」は、指定情報解析手段４において指定情報から制約情報及び付加情報を作成するに当たって、単語辞書属性情報で指定した属性において、単語辞書属性情報の属性値と完全に一致する属性値を有する単語のみを単語連鎖生成手段５において単語辞書２から検索させることを制約情報とするための指定である。例えば、「本町」という単語指定対象文字列に対して、単語辞書属性情報として、読み属性＝「ホンチョウ」、属性種別＝「完全一致検索条件」が指定された場合、表記属性＝「本町」、読み属性＝「ホンマチ」という単語は、読み属性＝「ホンマチ」が「ホンチョウ」と完全一致しないため、検索対象から外れる。
【００３５】
属性種別＝「包含一致検索条件」は、指定情報解析手段４において指定情報から制約情報及び付加情報を作成するに当たって、単語辞書属性情報で指定した属性において、単語辞書属性情報の属性値を包含する属性値を有する単語のみを単語連鎖生成手段５において単語辞書２から検索させることを制約情報とするための指定である。例えば、「本町」という単語指定対象文字列に対して、単語辞書属性情報として、品詞属性＝「名詞：固有」、属性種別＝「包含一致検索条件」が指定された場合、表記属性＝「本町」、品詞属性「名詞：固有：地」という単語は、「名詞」及び「固有」という品詞を包含するため、検索対象となる。
【００３６】
属性種別＝「上書き」は、指定情報解析手段４において指定情報から制約情報及び付加情報を作成するに当たって、単語辞書属性情報で指定した属性に対する属性値を単語連鎖生成手段５における単語辞書２の検索の条件とはせずに、検索されてきた単語に対し、単語辞書属性情報で指定した属性値を上書きさせることを制約情報及び付加情報とするための指定である。例えば、「本町」という単語指定対象文字列に対して、単語辞書属性情報として、意味カテゴリ属性＝「行政区画」、属性種別＝「上書き」が指定された場合、単語辞書２から検索された「本町」という単語の意味カテゴリ属性として「行政区画」を上書きする。
【００３７】
文字列指定情報は、入力テキスト中の特定の連続する文字列（以後、文字列指定対象文字列と呼ぶ。）に対して、文字列指定種別を指定する。文字列指定種別が、後述する「注釈文字列」または「付加情報付与対象文字列」の場合には、単語付加情報（単語指定情報として指定するものと同じ）を指定しても良い。また、文字列指定種別が、「注釈文字列」の場合には、単語辞書２の特定の属性とそれに対する属性値を１つ以上指定しても良い。なお、指定情報解析手段４において指定情報から制約情報及び付加情報を作成するに当たって、文字列指定対象文字列の開始位置及び終了位置は必ず単語境界として扱うという制約情報となる（後述する単語境界指定情報と同じ扱いとする）。
【００３８】
文字列指定種別は、少なくとも「注釈文字列」、「削除文字列」、「付加情報付与対象文字列」の３種類のいずれかを指定可能とする。もちろん、文字列指定種別は使わずに、常に固定的に、このうちの１種類が指定されているものとして扱っても良い。また、デフォルトの文字列指定種別を定めておき、文字列指定種別が省略されたときには、そのデフォルトの文字列指定種別が指定されているものとし、省略されずに記述された場合には、記述された文字列指定種別が指定されているものとしても良い。
【００３９】
文字列指定種別＝「注釈文字列」は、指定情報解析手段４において指定情報から制約情報及び付加情報を作成するに当たって、文字列指定対象文字列を解析対象テキストとはしない、即ち単語連鎖生成手段５における単語辞書２及び文法規則３を用いた単語連鎖生成処理の対象とはせず、最終出力である単語情報列において、１単語として出力させることを制約情報及び付加情報とするための指定である。具体的には、文字列指定対象文字列を解析対象テキストには追加せず、付加情報に追加する。
【００４０】
文字列指定種別＝「削除文字列」は、指定情報解析手段４において指定情報から制約情報及び付加情報を作成するに当たって、単語連鎖生成手段５において入力テキストから文字列指定対象文字列を削除させることを制約情報とするための指定である。具体的には、文字列指定対象文字列を、解析対象テキストに追加しない。
【００４１】
文字列指定種別＝「付加情報付与対象文字列」は、指定情報解析手段４において指定情報から制約情報及び付加情報を作成するに当たって、単語連鎖生成手段５において文字列指定対象文字列内の全ての単語に、指定された単語付加情報を付与させることを制約情報及び付加情報とするための指定である。具体的には、文字列指定対象文字列を解析対象テキストに追加し、付加情報に、文字列指定対象文字列に対する単語付加情報を追加する。
【００４２】
単語境界指定情報は、入力テキスト中のある文字境界位置（以後、境界指定位置と呼ぶ。）に対して、単語境界であることを指定する。加えて、その境界の持つ付加的な情報である境界付加情報を有していても良い。
【００４３】
指定情報フォーマット規則１としては、従来から存在する様々な書式規定規則のうち、どれを使うか予め定めておく。
【００４４】
例えば、入力テキストをＸＭＬ文書形式とした場合には、指定情報フォーマット規則１はＤＴＤ（Document Type Definition）となる。
【００４５】
また、文字列パターンマッチ等を用いて単語指定情報、文字列指定情報及び単語境界指定情報を指定する独自タグ書式を、指定情報フォーマット規則１としても良い。
【００４６】
また、入力テキスト自体には、単語辞書属性情報や単語付加情報等を明示的に記述せず、単語指定対象文字列、文字列指定対象文字列、境界指定位置となる文字列パターンマッチ条件及びマッチした際に付与する単語辞書属性情報や単語付加情報、境界付加情報を記述したものを指定情報フォーマット規則１としても良い（これを間接指定と呼ぶ。）。
【００４７】
指定情報解析手段４は、前述した如く、指定情報フォーマット規則１を参照して、入力テキストの先頭から順に指定情報を抽出し、制約情報及び付加情報を作成し、入力テキストの末尾まで処理したら、解析対象テキスト、制約情報及び付加情報を出力する。
【００４８】
図４は図３中の指定情報解析処理の詳細フローを示すもので、以下、これに従って指定情報解析手段４による処理内容を詳細に説明する。
【００４９】
ステップｓ１１では、指定情報探索開始位置を入力テキストの先頭に設定し、ステップｓ１２に移る。
【００５０】
ステップｓ１２では、入力テキストの指定情報探索開始位置から後方に向かって入力テキストの末尾までの範囲で指定情報及びその対象文字列または情報（詳細には、指定情報＝単語指定情報の場合は単語指定対象文字列、指定情報＝文字列指定情報の場合は文字列指定対象文字列、指定情報＝単語境界指定情報の場合は境界指定位置の情報）の抽出を行う。
【００５１】
ステップｓ１３では、指定情報及びその対象文字列または情報が抽出されたか否かを判定し、抽出された場合はステップｓ１４に移る。抽出されない場合にはステップｓ２７に移る。
【００５２】
ステップｓ１４では、解析対象テキストに、入力テキストの指定情報探索開始位置から、ステップｓ１２で抽出された当該指定情報直前までの文字列を追加し、ステップｓ１５に移る。
【００５３】
ステップｓ１５では、ステップｓ１２で抽出された指定情報が、文字列指定情報（文字列指定種別＝「注釈文字列」）であるか否かを判定し、そうである場合はステップｓ２４に移り、それ以外である場合はステップｓ１６に移る。
【００５４】
ステップｓ１６では、ステップｓ１２で抽出された指定情報が、文字列指定情報（文字列指定種別＝「削除文字列」）であるか否かを判定し、そうである場合はステップｓ２３に移り、それ以外である場合はステップｓ１７に移る。
【００５５】
ステップｓ１７では、ステップｓ１２で抽出された指定情報が、文字列指定情報（文字列指定種別＝「付加情報付与文字列」）であるか否かを判定し、そうである場合はステップｓ１８に移り、それ以外である場合はステップｓ１９に移る。
【００５６】
ステップｓ１８では、文字列指定情報（文字列指定種別＝「付加情報付与文字列」）による情報設定処理を行い、ステップｓ１９に移る。
【００５７】
文字列指定情報（文字列指定種別＝「付加情報付与文字列」）による情報設定処理は、以下の処理となる。
【００５８】
解析対象テキストに、ステップｓ１２で抽出された入力テキスト中の文字列指定対象文字列を追加する。
【００５９】
制約情報に、解析対象テキストにおける前記文字列指定対象文字列の直前及び直後位置を単語境界とする制約を追加する。
【００６０】
文字列指定情報として単語付加情報が指定されている場合は、付加情報に、解析対象テキストにおける文字列指定対象文字列の開始・終了位置と、その単語付加情報を追加する。
【００６１】
ステップｓ１９では、ステップｓ１２で抽出された指定情報が、単語指定情報であるか否かを判定し、そうである場合はステップｓ２２に移り、それ以外である場合はステップｓ２０に移る。
【００６２】
ステップｓ２０では、ステップｓ１２で抽出された指定情報が、単語境界指定情報であるか否かを判定し、そうである場合はステップｓ２１に移り、それ以外である場合はステップｓ２５に移る。
【００６３】
ステップｓ２１では、単語境界指定情報による情報設定処理を行い、ステップｓ２５に移る。
【００６４】
単語境界指定情報による情報設定処理は、以下の処理となる。ここで、ステップｓ１８を経由した場合は、複数の単語境界指定情報が含まれている場合があるが、全ての単語境界指定情報に対して以下の処理を行う。
【００６５】
制約情報に、ステップｓ１２で抽出された入力テキスト中の境界指定位置を単語境界とする制約を追加する。
【００６６】
境界付加情報が指定されている場合は、付加情報に、現時点での解析対象テキスト末尾位置と、その境界付加情報を追加する。
【００６７】
ステップｓ２２では、単語指定情報による情報設定処理を行い、ステップｓ２５に移る。
【００６８】
単語指定情報による情報設定処理は、以下の処理となる。ここで、ステップｓ１８を経由した場合は、複数の単語指定情報が含まれている場合があるが、全ての単語指定情報に対して以下の処理を行う。
【００６９】
ステップｓ１８を経由していない場合は、解析対象テキストに、ステップｓ１２で抽出された入力テキスト中の単語指定対象文字列を追加する（ステップｓ１８を経由した場合には、ステップｓ１８において、既に単語指定対象文字列は解析対象テキストに追加されている。）。
【００７０】
制約情報に、解析対象テキストにおける前記単語指定対象文字列を１単語とする制約を追加する。
【００７１】
単語辞書属性情報で、属性種別＝「完全一致検索条件」あるいは「包含一致検索条件」が指定されていれば、制約情報の前述した「単語指定対象文字列を１単語とする制約」に対して、さらに、その単語辞書属性情報を追加する。
【００７２】
単語辞書属性情報で、属性種別＝「上書き」が指定されている、あるいは単語付加情報が指定されている場合は、付加情報に、解析対象テキストにおける前記単語指定対象文字列に対する単語辞書属性情報、あるいは単語付加情報を追加する。
【００７３】
ステップｓ２３では、文字列指定情報（文字列指定種別＝「削除文字列」）による情報設定処理を行い、ステップｓ２５に移る。
【００７４】
文字列指定情報（文字列指定種別＝「削除文字列」）による情報設定処理は、以下の処理となる。
【００７５】
制約情報に、現時点での解析対象テキストの末尾位置を単語境界とする制約を追加する。
【００７６】
ステップｓ２４では、文字列指定情報（文字列指定種別＝「注釈文字列」）による情報設定処理を行い、ステップｓ２５に移る。
【００７７】
文字列指定情報（文字列指定種別＝「注釈文字列」）による情報設定処理は、以下の処理となる。
【００７８】
制約情報に、現時点での解析対象テキストの末尾位置を単語境界とする制約を追加する。
【００７９】
付加情報に、現時点での解析対象テキストの末尾位置において、注釈文字列＝１単語として、その表記一文字列指定対象文字列、さらに、単語付加情報（あれば）、及び単語辞書２の属性とそれに対する属性値を（あれば）を追加する。
【００８０】
ステップｓ２５では、入力テキストにおける指定情報の検索位置（指定情報が存在した場合には、指定情報の末尾）が入力テキストの末尾であるか否かを判定する。末尾である場合にはステップｓ２８に移る。末尾でない場合にはステップｓ２６に移る。
【００８１】
ステップｓ２６では、指定情報探索開始位置を、ステップｓ１２で抽出された指定情報の末尾＋１としてステップｓ１２に移る。
【００８２】
ステップｓ２７では、解析対象テキストに、入力テキストの指定情報探索開始位置から入力テキストの末尾までを追加し、ステップｓ２８に移る。
【００８３】
ステップｓ２８では、解析対象テキスト、制約情報及び付加情報を出力（但し、ステップｓ２７を経由してきた場合は解析対象テキストのみ出力）し、処理を終了する。
【００８４】
ここで、図４には記述していないが、ステップｓ１２，ｓ１３において、入力テキストが定められた指定情報フォーマット規則１に違反していると検出された場合には、書式違反でエラーを返して以降の処理を行わなくても良いし、エラーがある部分は通常のプレーンテキスト（＝指定情報が全く存在しない）として処理を続行しても良いし、指定情報のみを削除して処理を続行しても良いし、矛盾ある指定情報がある場合には優先する指定情報を定めておき、優先する指定情報が指定されたとして解釈して処理を続行しても良い。
【００８５】
図６は指定情報フォーマット規則１の具体例を示すものである。図６の指定情報フォーマット規則１を用いた指定情報解析手段４の具体的な処理の流れを、本発明による具体的な形態素解析処理の一例及び他の例を示す図８及び図９を用いて説明する。
【００８６】
始めに、指定情報フォーマット規則１として図６（ａ）間接指定例を用い、図８の入力テキストが入力された場合の指定情報解析手段４の処理の流れを示す。
【００８７】
図６（ａ）間接指定例は、入力テキストにおいて、開始条件と一致する文字列が存在し、その文字列以降に終了条件と一致する文字列が存在した場合、その開始条件から終了条件までの連続する文字列を単語指定対象文字列（指定情報の種類＝単語指定情報の場合）、あるいは文字列指定対象文字列（指定情報の種類＝文字列指定情報の場合）として扱い（終了条件が省略された場合には、開始条件と一致する文字列だけを単語指定対象文字列あるいは文字列指定対象文字列とする）、「各種指定」で記述されている単語辞書属性情報等が指定されるという指定情報フォーマット規則１を表したものである。
【００８８】
以下、図４のフローに従って、処理の流れを説明する。
【００８９】
指定情報解析手段４に図８の入力テキストを入力する。
【００９０】
ステップｓ１１では、指定情報探索開始位置を入力テキスト先頭、即ち‘＜’に設定して、ステップｓ１２に移る。
【００９１】
ステップｓ１２，ｓ１３では、入力テキスト先頭‘＜’から指定情報の検索を行い、入力テキスト先頭の‘＜’が、図６（ａ）Ｎｏ．１の開始条件と一致し、その後方の‘＞’がＮｏ．１の終了条件と一致するので、‘＜’から‘＞’までの連続文字列、即ち‘＜ｔｉｔｌｅ＞’を文字列指定対象文字列とする。Ｎｏ．１の指定情報の種類は、文字列指定情報（文字列指定種別＝注釈文字列）であるので、指定情報＝文字列指定情報（文字列指定種別＝注釈文字列）として、ステップｓ１４に移る。
【００９２】
ステップｓ１４では、前記指定情報の先頭が入力テキストの先頭であり、当該指定情報の直前文字列は存在しないため、何もせずにステップｓ１５に移る。
【００９３】
ステップｓ１５では、指定情報が文字列指定情報（文字列指定種別＝注釈文字列）であるため、ステップｓ２４に移る。
【００９４】
ステップｓ２４では、制約情報に現時点での解析対象テキストの末尾位置、即ち先頭、及びこの位置を単語境界とする制約を追加する。また、付加情報に、解析対象テキスト先頭位置で、表記＝‘＜ｔｉｔｌｅ＞’、品詞＝「タグ」を追加して、ステップｓ２５に移る。
【００９５】
ステップｓ２５では、ステップｓ１２で抽出された入力テキストにおける指定情報の末尾が‘＞’であり、入力テキストの末尾ではないので、ステップｓ２６に移る。
【００９６】
ステップｓ２６では、指定情報探索開始位置＝指定情報末尾＋１、即ち、‘衆’として、ステップｓ１２に移る。
【００９７】
ステップｓ１２，ｓ１３では、入力テキスト‘衆’から指定情報の検索を行い、この開始位置からの文字列‘衆院’が、図６（ａ）Ｎｏ．３の開始条件と一致し、終了条件は存在しないので、‘衆院’を単語指定対象文字列とする。Ｎｏ．３の指定情報の種類は、単語指定情報であるので、指定情報＝単語指定情報として、ステップｓ１４に移る。
【００９８】
ステップｓ１４では、指定情報の先頭＝指定情報探索開始位置であり、指定情報探索開始位置〜当該指定情報の直前に文字列は存在しないので、何もせずにステップｓ１５に移る。
【００９９】
ステップｓ１５〜ｓ１７では、指定情報に文字列指定情報を含まないので、ステップｓ１９に移る。
【０１００】
ステップｓ１９では、指定情報が単語指定情報であるので、ステップｓ２２に移る。
【０１０１】
ステップｓ２２では、ステップｓ１８を経由していないので、対象テキストに‘衆院’を追加する。また、制約情報に解析対象テキストの‘衆院’を１単語とする制約、及び、その品詞は「名詞：固有：姓」（属性種別＝包含一致条件）であるという制約を追加する。また、付加情報に、対象テキストの‘衆院’の読み＝「シュウギイン」を追加して、ステップｓ２５に移る。
【０１０２】
ステップｓ２５では、ステップｓ１２で抽出された入力テキストにおける指定情報の末尾が‘院’であり、入力テキストの末尾ではないので、ステップｓ２６に移る。
【０１０３】
ステップｓ２６では、指定情報探索開始位置＝指定情報末尾＋１、即ち‘予’として、ステップｓ１２に移る。
【０１０４】
ステップｓ１２，ｓ１３では、入力テキスト‘予’から指定情報の検索を行い、先に‘＜ｔｉｔｌｅ＞’で示したのと同様に、図６（ａ）Ｎｏ．１が‘＜／ｔｉｔｌｅ＞’に一致し、文字列指定対象文字列となる。Ｎｏ．１の指定情報の種類は、文字列指定情報（文字列指定種別＝注釈文字列）であるので、指定情報＝文字列指定情報（文字列指定種別＝注釈文字列）として、ステップｓ１４に移る。
【０１０５】
ステップｓ１４では、前記指定情報探索開始位置‘予’から指定情報‘＜／ｔｉｔｌｅ＞’直前までの文字列、即ち‘予算案可決’を解析対象テキストに追加して、ステップｓ１５に移る。
【０１０６】
ステップｓ１５では、指定情報が文字列指定情報（文字列指定種別＝注釈文字列）であるので、ステップｓ２４に移る。
【０１０７】
ステップｓ２４では、制約情報に現時点での解析対象テキスト末尾位置、即ち‘予算案可決’の‘決’の直後位置を単語境界とする制約を追加する。また、付加情報に、解析対象テキスト‘決’の直後位置で、表記＝‘＜／ｔｉｔｌｅ＞’、品詞＝「タグ」を追加して、ステップｓ２５に移る。
【０１０８】
ステップｓ２５では、ステップｓ１２で抽出された入力テキストにおける指定情報の末尾が‘＞’であり、入力テキストの末尾ではないので、ステップｓ２６に移る。
【０１０９】
ステップｓ２６では、指定情報探索開始位置＝指定情報末尾＋１、即ち‘／’として、ステップｓ１２に移る。
【０１１０】
ステップｓ１２，ｓ１３では、入力テキスト‘／’から指定情報の検索を行い、この開始位置からの文字列‘／＊’が、図６（ａ）Ｎｏ．２の開始条件と一致し、その後方の‘＊／’が終了条件と一致するので、‘／＊’から‘＊／’までの連続文字列、即ち‘／＊２００５０３０２＊／’を文字列指定対象文字列とする。Ｎｏ．２は、文字列指定情報（文字列指定種別＝削除文字列）であるので、指定情報＝文字列指定情報（文字列指定種別＝削除文字列）として、ステップｓ１４に移る。
【０１１１】
ステップｓ１４では、指定情報の先頭＝指定情報探索開始位置であり、指定情報探索開始位置〜当該指定情報の直前に文字列は存在しないので、何もせずにステップｓ１５に移る。
【０１１２】
ステップｓ１５では、指定情報が文字列指定情報（文字列指定種別＝注釈文字列）でないので、ステップｓ１６に移る。
【０１１３】
ステップｓ１６では、指定情報が文字列指定情報（文字列指定種別＝削除文字列）であるので、ステップｓ２３に移る。
【０１１４】
ステップｓ２３では、制約情報に、現時点での解析対象テキストの末尾位置‘決’の直後を単語境界とする制約を追加して（但し、この位置を単語境界とする制約は‘＜／ｔｉｔｌｅ＞’に対する前述した処理で既に入っているので、同じ情報で上書きすることになる。なお、同じ情報で上書きするのは意味がないので、既に該当する位置に同じ制約が入っている場合には何もしないようにしても良い。）、ステップｓ２５に移る。
【０１１５】
ステップｓ２５では、ステップｓ１２で抽出された入力テキストにおける指定情報の末尾が‘／’であり、入力テキストの末尾であるので、ステップｓ２８に移る。
【０１１６】
ステップｓ２８では、図８に示した解析対象テキスト、制約情報及び付加情報を出力し、処理を終了する。
【０１１７】
次に、指定情報フォーマット規則１として図６（ｂ）独自タグ例を用い、図９の入力テキストが入力された場合の指定情報解析手段８の処理の流れを示す。
【０１１８】
図６（ｂ）独自タグ例は、次のような指定情報フォーマット規則１を表す。
【０１１９】
指定情報の種類を要素で定義する。要素の記述は、ＸＭＬと同等、即ち空ではない要素（Ｎｏ．１，Ｎｏ．２）を開始タグと終了タグで囲み、空要素（Ｎｏ．３）を空要素タグで表し、タグ内でＸＭＬと同フォーマットで、属性と属性値を記述する（単語辞書登録情報等の指定に利用）。但し、ＸＭＬ宣言は存在せず、Ｎｏ．２のｍｕｌｔｉｗｏｒｄ要素は、ｗｏｒｄ要素、ｂｏｕｎｄａｒｙ要素を子要素としてもてるが、それ以外での入れ子は禁じる。図６（ｂ）での属性種別は、その属性におけるデフォルトの属性種別を表す。
【０１２０】
以下、図４のフローに従って、処理の流れを説明する。
【０１２１】
指定情報解析手段４に図９の入力テキストを入力する。
【０１２２】
ステップｓ１１では、指定情報探索開始位置を入力テキスト先頭、即ち‘＜’に設定して、ステップｓ１２に移る。
【０１２３】
ステップｓ１２，ｓ１３では、入力テキスト先頭‘＜’から指定情報の検索を行い、入力テキスト先頭から‘氏’の直前までの範囲となるｍｕｌｔｉｗｏｒｄタグにより、指定情報＝文字列指定情報（文字列指定種別＝付加情報付与対象文字列）が指定され、文字列指定対象文字列‘中島亨’に対して、単語付加情報＝ＡＡＡ社社長が付与され、さらにその中で、ｗｏｒｄタグにより、指定情報＝単語指定情報が指定され、単語指定対象文字列‘中島’に対して、単語辞書属性指定情報として、品詞＝「名詞：固有：姓」（包含一致条件）、読み＝「ナカシマ」（完全一致検索条件）、同様に、単語指定対象文字列‘亨’に対して、品詞＝「名詞：固有：名」（包含一致条件）、読み＝「トオル」（完全一致検索条件）が付与されていることを抽出し、ステップｓ１４に移る。
【０１２４】
ステップｓ１４では、前記指定情報の先頭＝指定情報探索開始位置であり、指定情報探索開始位置〜当該指定情報の直前に文字列は存在しないので、何もせずにステップｓ１５に移る。
【０１２５】
ステップｓ１５では、指定情報が文字列指定情報（文字列指定種別＝注釈文字列）ではないので、ステップｓ１６に移る。
【０１２６】
ステップｓ１６では、指定情報が文字列指定情報（文字列指定種別＝削除文字列）ではないので、ステップｓ１７に移る。
【０１２７】
ステップｓ１７では、指定情報が文字列指定情報（文字列指定種別＝付加情報付与文字列）であるので、ステップｓ１８に移る。
【０１２８】
ステップｓ１８では、解析対象テキストに‘中島亨’を追加する。また、制約情報に、解析対象テキストにおける‘中島亨’の直前、直後位置を単語境界とする制約を追加する。また、付加情報に、解析対象テキストの‘中島亨’に対して、単語付加情報＝「ＡＡＡ社社長」を追加し、ステップｓ１９に移る。
【０１２９】
ステップｓ１９では、指定情報が単語指定情報であるので、ステップｓ２２に移る。
【０１３０】
ステップｓ２２では、ステップｓ１８を経由しているので、解析対象テキストへの追加は行わない。制約情報に、解析対象テキストの‘中島’が、品詞＝「名詞：固有：姓」（包含一致条件）、読み＝「ナカシマ」（完全一致検索条件）という１単語であるという制約、及び‘亨’が、品詞＝「名詞：固有：名」（包含一致条件）、読み＝「トオル」（完全一致検索条件））という１単語である制約を追加し、ステップｓ２５に移る。
【０１３１】
ステップｓ２５では、ステップｓ１２で抽出された入力テキストにおける指定情報の末尾が‘＞’（‘氏’の直前）であり、入力テキストの末尾ではないので、ステップｓ２６に移る。
【０１３２】
ステップｓ２６では、指定情報探索開始位置＝指定情報末尾＋１、即ち‘氏’として、ステップｓ１２に移る。
【０１３３】
ステップｓ１２，ｓ１３では、入力テキスト‘氏’から指定情報の検索を行い、図６（ｂ）Ｎｏ．３に該当する空要素タグ‘＜ｂｏｕｎｄａｒｙ／＞’は、単語境界指定情報となるため、指定情報＝単語境界指定情報として、ステップｓ１４に移る。
【０１３４】
ステップｓ１４では、前記指定情報探索開始位置‘氏’から指定情報‘＜ｂｏｕｎｄａｒｙ／＞’直前までの文字列、即ち‘氏’を解析対象テキストに追加して、ステップｓ１５に移る。
【０１３５】
ステップｓ１５〜ステップｓ２０と進んで、指定情報＝単語境界指定情報であるため、ステップｓ２１に移る。
【０１３６】
ステップｓ２１では、制約情報に現時点での解析対象テキスト末尾位置、即ち‘氏’の直後位置を単語境界とする制約を追加し、ステップｓ２５に移る。
【０１３７】
ステップｓ２５では、ステップｓ１２で抽出された入力テキストにおける指定情報の末尾が‘＞’（‘名’の直前）であり、入力テキストの末尾ではないので、ステップｓ２６に移る。
【０１３８】
ステップｓ２６では、指定情報探索開始位置＝指定情報末尾＋１、即ち‘名’として、ステップｓ１２に移る。
【０１３９】
ステップｓ１２，ｓ１３では、入力テキスト‘名’から指定情報の検索を行い、入力テキスト末尾まで処理を行っても指定情報が検索できないため、ステップｓ２７に移る。
【０１４０】
ステップｓ２７では、指定情報探索開始位置〜入力テキスト末尾、即ち‘名誉賞’を解析対象テキストに追加して、ステップｓ２８に移る。
【０１４１】
ステップｓ１５では、図９に示した解析対象テキスト、制約情報、付加情報を出力して、処理を終了する。
【０１４２】
単語連鎖生成手段５は、解析対象テキストを対象に、辞書検索・接続チェックアルゴリズムに基づき、文法規則３を用いて単語辞書２より単語を抽出して単語連鎖侯補列を生成し、単語連鎖候補列に対して、付加情報に記述された情報を変更・追加して出力する。ここで、単語連鎖候補列は単語とその連鎖よりなる。
【０１４３】
ここで利用する辞書検索・接続チェックアルゴリズムは、任意の辞書検索・接続チェックアルゴリズム（非特許文献に示したように各種の既存技術が存在する。）を用いて良い。ここで、「辞書検索」は単語辞書２に対する検索、「接続チェック」は文法規則３を用いて単語間の接続の可否や接続のコストをチェックすることである。
【０１４４】
文法規則３は、利用する接続チェックアルゴリズムによって異なる情報を有する。ここでは一例として、コスト最小法を利用する場合の文法規則について説明する。
【０１４５】
コスト最小法においては、品詞の組とそれに対する接続コストを１つの接続規則とし、この接続規則を集めたものが文法規則となる。
【０１４６】
１接続規則において記述された品詞の組は、その接続規則に記述された品詞を包含する品詞を有する隣接する２単語を表し、その接続コストは、その２単語の接続に対するコストを表す。
【０１４７】
例えば、１個の主品詞（先頭）と０個以上の副品詞（先頭以外）とから構成される品詞体系における文法規則の例を図７に示す。なお、図７においては、品詞１、品詞２の順に単語が隣接するものとする。
【０１４８】
この例のＮｏ．１では、「動詞語幹：Ｋ」という品詞を包含する単語の直後に「動詞活用語尾：ＬＫ」という品詞を包含する単語が隣接するコストは０ということを表す。また、Ｎｏ．２は、「名詞」という品詞を包含する単語の直後に「名詞接尾辞」という品詞を包含する単語が隣接するコストは５０ということを表す。
【０１４９】
ここで、単語辞書２に、表記＝「横須賀」、品詞＝「名詞：固有：地」という単語と、表記＝「市」、品詞＝「名詞接尾辞：Ｌ地」という単語があった場合、「横須賀」＋「市」という単語の組み合わせは、図７の文法規則Ｎｏ．２及びＮｏ．３のいずれにも該当する。この場合、文法規則Ｎｏ．２及びＮｏ．３のどちらかを適用するかは予め定めておく。例えば、先に記述された規則を優先と定めればＮｏ．２となり、後に記述された規則を優先と定めればＮｏ．３となる。
【０１５０】
また、接続規則の拡張として、否定表現を加えることもできる。例えば、図７の文法規則Ｎｏ．４の品詞１は、「名詞：固有」という品詞を含み、かつ、副品詞に「地」をもたない（ここでは‘−’で否定を表している）品詞、例えば「名詞：固有：姓」、「名詞：固有」などが該当する。また、Ｎｏ．４の接続コスト「−１」は接続禁止を表している。つまり、単語辞書２に、表記＝「小泉」、品詞＝「名詞：固有：姓」、表記＝「市」、品詞＝「名詞接尾辞：Ｌ地」という単語があった場合、この接続は禁止される。
【０１５１】
図５は図３中の単語連鎖生成処理の詳細フローを示すもので、以下、これに従って単語連鎖生成手段５による処理内容を詳細に説明する。
【０１５２】
ステップｓ３１では、解析対象テキストに対して、利用する辞書検索・接続チェックアルゴリズムにおける対象文字位置の初期設定値（文頭から処理するアルゴリズムにおいては文頭、文末から処理するアルゴリズムにおいては文末）を設定し、ステップｓ３２に移る。
【０１５３】
ステップｓ３２では、利用する辞書検索・接続チェックアルゴリズムを用いて、解析対象テキストの対象文字位置を起点として、単語辞書検索を行う。この単語辞書検索をする際、制約情報において、対象文字位置を起点として１単語とする制約が存在する場合、その１単語に該当する表記の単語に対してのみ単語辞書検索を行う。例えば、文頭から処理するアルゴリズムを利用し、図８の解析対象テキストにおいて対象文字位置が文頭の場合、制約情報に、文頭を起点として、‘衆院’を１単語とする制約が存在するため、‘衆院’という表記の単語に対してのみ単語辞書検索を行う。
【０１５４】
また、その位置より後に制約情報の単語境界位置がある場合には、単語境界位置までの長さ以下の単語に対してのみ単語辞書検索を行う。例えば、文頭から処理するアルゴリズムを利用し、図９の解析対象テキストにおいて対象文字位置が‘氏’の場合、‘氏’の直後に単語境界位置の指定があるため、‘氏’の長さ以下、即ち‘氏’に対してのみ単語辞書検索を行う。
【０１５５】
その後、ステップｓ３３に移る。
【０１５６】
ステップｓ３３では、ステップｓ３２における制約付きの単語辞書検索において、その検索条件を満たす単語が単語辞書２に存在したか否かを判定する。存在した場合にはステップｓ３４（この検索条件を満たす単語辞書２に存在した単語を辞書検索語と呼ぶ。）に、存在しない場合にはステップｓ３６に移る。
【０１５７】
ステップｓ３４では、辞書検索語に対する制約情報として、単語辞書属性情報が存在するか否か、また、存在する場合には単語辞書属性情報の属性種別で規定される条件を満たす辞書検索語が１語以上あるか否かを判定する（単語辞書属性情報が複数存在する場合には、全ての単語辞書属性情報が満たされた場合にのみ、条件を満たすとする）。単語辞書属性情報が存在しない、あるいは単語辞書属性情報を満たす辞書検索語がある場合にはステップｓ３５に、満たす辞書検索語がない場合にはステップｓ３６に移る。
【０１５８】
ステップｓ３５では、ステップｓ３４の条件を満たした辞書検索語を単語連鎖侯補列に追加し（単語辞書属性情報の属性種別が「包含一致検索条件」の場合、辞書値を用いるか、単語辞書属性情報で指定した値を用いるかはどちらでも良い。予めどちらにするか定めておく。）、利用するアルゴリズムに従い、処理対象テキストの対象文字位置を更新し、ステップｓ３７に移る。
【０１５９】
ステップｓ３６では、利用するアルゴリズムに従い、未知語（条件を満たす辞書検索語が存在しない場合に作られる単語。表記＝解析対象テキストにおいて辞書検索語が見つからなかった範囲の文字列、品詞＝未知語。）を生成し、単語連鎖侯補列に追加する。但し、制約情報において、対象文字位置を起点として、１単語とする制約が存在する場合、その１単語を１つの未知語として生成する。
【０１６０】
また、その未知語に対して、制約情報に単語辞書属性情報が指定されている場合には、単語辞書属性情報で指定された属性に対し、指定された属性値を設定する。但し、指定されている属性が品詞で、文法規則３においては、指定された品詞が、前後の単語との接続を禁止されている場合には、文法上不適切な指定であるため、指定された品詞に設定せずに未知語のままとしても良い。その後、利用するアルゴリズムに従い、解析対象テキストの対象文字位置を更新しステップｓ３７に移る。
【０１６１】
ステップｓ３７では、対象文字位置が、利用するアルゴリズムにおける対象文字位置の終了位置（文頭から処理するアルゴリズムにおいては文末、文末から処理するアルゴリズムにおいては文頭）であるか否かを判定する。条件を満たす場合にはステップｓ３８に移り、満たさない場合にはステップｓ３２に移る。
【０１６２】
ステップｓ３８では、付加情報に、単語に対する付加情報が存在する場合、単語連鎖侯補列に対して、その付加情報により指定された位置に存在する各単語に対して付加情報の指定通りに単語辞書属性情報（指定されていれば）を上書き、あるいは単語付加情報（指定されていれば）を追加する。また、注釈文字列が指定されている場合には、付加情報で指定された位置に相当する単語連鎖候補列の単語間に、注釈文字列を１単語として追加する。また、付加情報に、境界付加情報が付与されている場合には、単語連鎖候補列の指定された位置に境界付加情報を追加する。その後、処理を終了する。
【０１６３】
ここでは、制約情報を満たさない単語は、単語連鎖候補列に全く追加しないフローを示したが、制約情報を満たさない単語に対して、優先度を低くしつつ、多義として残すことも可能である。この場合、ステップｓ３３からステップｓ３４の判定をせずにステップｓ３５に移り、利用するアルゴリズムにおいて、優先度を低くする設定で単語連鎖侯補列にその単語を追加すれば良い。
【０１６４】
単語選択手段６は、単語連鎖候補列に対して、予め規定されたコスト計算（例えば、既存の文節数最小法やコスト最小法等、どのようなものを用いても良い。）を適用し、優先順位の最も高い、文頭から文末までの単語連鎖を単語情報列として出力する。あるいは、指定された数だけ、優先順位順に複数の単語情報列（多義）を出力しても良い。
【０１６５】
上記では、単語連鎖生成手段５において、付加情報に記述された情報を変更する場合を示したが、単語連鎖生成手段５ではなく、単語選択手段６において、単語情報列を出力する段階で付加情報との照合を行い、付加情報に記述された情報を変更しても良い。
【０１６６】
以下、単語連鎖生成手段５及び単語選択手段６の具体的な処理の流れを、図８及び図９を用いて説明する。ここで、辞書検索アルゴリズムは、図８及び図９いずれの場合も、文頭→文末へ処理を行うアルゴリズムを利用するものとする。
【０１６７】
始めに、図８の処理例における単語連鎖生成手段５の処理の流れについて、図５に基づいて説明する。
【０１６８】
ステップｓ３１では、解析対象テキストの対象文字位置として文頭を設定する。
【０１６９】
ステップｓ３２では、制約情報として、この対象文字位置を起点とし、「衆院」を１単語とする指定があるため、「衆院」を単語辞書２で辞書検索し、その結果、「衆院」（品詞＝名詞：固有：組織、読み＝シュウイン）の１語がマッチし、ステップｓ３３を経てステップｓ３４に移る。
【０１７０】
ステップｓ３４では、「衆院」に対して、単語辞書属性情報として、品詞＝「名詞：固有：組織」（包含一致条件）が指定されており、単語辞書２における品詞「名詞：固有：組織」に包含されるので、ステップｓ３５に移る。
【０１７１】
ステップｓ３５では、「衆院」（品詞＝名詞：固有：組織、読み＝シュウイン）を単語連鎖候補列に追加し、解析対象テキストの対象文字位置を２文字後ろにずらしてステップｓ３７に移る。
【０１７２】
ステップｓ３７では、対象文字位置が終了位置（ここでは文末）ではないためステップｓ３２に移る。
【０１７３】
ステップｓ３２では、解析対象テキストの対象文字位置に制約情報が存在しないので、従来どおりの手法で辞書検索し、「予算」（品詞＝名詞、読み＝ヨサン）がマッチし、ステップｓ３３，ｓ３４を経てステップｓ３５に移り、「予算」（品詞＝名詞、読み＝ヨサン）を単語連鎖候補列に追加し、解析対象テキストの対象文字位置を２文字後ろにずらす。
【０１７４】
同様の処理を続け、「案」（品詞＝名詞接尾辞、読み＝アン）、「案」（品詞＝名詞、読み＝アン）、「可決」（品詞＝名詞、読み＝カケツ）も単語連鎖候補列に加わった後、ステップｓ３７からステップｓ３８に移る。
【０１７５】
ステップｓ３８では、「衆院」に対し、付加情報で単語辞書属性情報として読み＝「シュウギイン」が指定されているので、単語辞書２における読み「シュウイン」を指定された「シュウギイン」に置き換える。また、文頭及び文末に注釈文字列の付加情報があるので、それぞれ‘＜ｔｉｔｌｅ＞’，‘＜／ｔｉｔｌｅ＞’（いずれも品詞＝「タグ」）という単語を単語連鎖候補列に追加する。その後、処理を終了する。
【０１７６】
この結果、図８に示す単語連鎖候補列を出力する。
【０１７７】
そして、単語選択手段６において、所定のコスト計算を行い、図８に示すような単語情報列を出力する。
【０１７８】
次に、図９の処理例における単語連鎖生成手段５の処理の流れについて、図５に基づいて説明する。
【０１７９】
ステップｓ３１では、解析対象テキストの対象文字位置として文頭を設定する。
【０１８０】
ステップｓ３２において、この対象文字位置から、制約情報として「中島」を１単語とする単語指定情報の指定があるので、「中島」という表記のみで単語辞書２を検索し、その結果、「中島」（品詞＝名詞：固有：姓：組織、読み＝ナカジマ）、「中島」（品詞＝名詞：固有：姓：地、読み＝ナカシマ）の２語がマッチし、ステップｓ３３を経てステップｓ３４に移る。
【０１８１】
ステップｓ３４では、「中島」に対する制約情報において、単語辞書属性情報として、品詞＝「名詞：固有：姓」（包含一致検索条件）、読み＝「ナカシマ」（完全一致検索条件）が指定されているため、「中島」（品詞＝名詞：固有：姓：組織、読み＝ナカジマ）は削除され、単語辞書属性情報を全て満たす「中島」（品詞＝名詞：固有：姓：地、読み＝ナカシマ）を残し、ステップｓ３５に移る。
【０１８２】
ステップｓ３５では、「中島」（品詞＝名詞：固有：姓：地、読み＝ナカシマ）を単語連鎖候補列に追加し、解析対象テキストの対象文字位置を２文字後ろにずらしてステップｓ３７に移る。
【０１８３】
ステップｓ３７では、対象文字位置が終了位置（ここでは文末）ではないためステップｓ３２に移る。
【０１８４】
ステップｓ３２では、前記同様に、この対象文字位置から、制約情報として「亨」を１単語とする単語指定情報の指定があるので、「亨」という表記のみで辞書検索を行い、その結果、「亨」（品詞＝名詞：固有：名、読み＝トオル）がマッチし、ステップｓ３３，ｓ３４を経てステップｓ３５に移り、「亨」（品詞＝名詞：固有：名、読み＝トオル）を単語連鎖候補列に追加し、解析対象テキストの対象文字位置を１文字後ろにずらしてステップｓ３７に移る。
【０１８５】
ステップｓ３７では、対象文字位置が終了位置（ここでは文末）ではないためステップｓ３２に移る。
【０１８６】
ステップｓ３２では、「氏」の直後に単語境界の制約があるので、「氏」という表記のみで辞書検索を行い、「氏」（品詞＝名詞接尾辞、読み＝シ）、「氏」（品詞＝名詞、読み＝ウジ）の２語がマッチする。単語境界の制約がない場合には、「氏名」（品詞＝名詞、読み＝シメイ）もマッチするが、ここでは制約があるため、マッチしない。
【０１８７】
ステップｓ３３，ｓ３４を経てステップｓ３５に移り、「氏」（品詞＝名詞接尾辞、読み＝シ）、「氏」（品詞＝名詞、読み＝ウジ）を単語連鎖候補列に追加し、解析対象テキストの対象文字位置を１文字後ろにずらす。
【０１８８】
以後、制約情報は存在しないため、通常のアルゴリズムに従って同様の処理を続け、「賞」まで単語連鎖候補列に単語を追加し、ステップｓ３７からステップｓ３８に移る。
【０１８９】
ステップｓ３８では、「中島亨」に対し、付加情報「ＡＡＡ社社長」が付与されているので、「中島」「亨」の各単語に対し、付加情報「ＡＡＡ社社長」を追加し、処理を終了する。この結果、図９に示す単語連鎖候補列を出力する。
【０１９０】
次に、単語選択手段６において、所定のコスト計算を行い、図９に示すような単語情報列を出力する。
【０１９１】
なお、本発明の形態素解析装置は、指定情報が含まれていない入力テキストを入力して処理することも可能であり、その場合は、指定情報解析手段４から解析対象テキストのみが出力されることになり、以後の動作は従来の形態素解析装置の場合と同様になる。
【０１９２】
また、実施の形態における指定情報フォーマット規則記憶部、単語辞書記憶部及び文法規則記憶部、並びに第１乃至第３の記憶手段という記載は、どのようなデータを記憶するかという機能上の違いに基づく表現であり、ハードウェア的に個別の記憶装置が必要であるという意味ではない。また、実施の形態では、指定情報解析手段、単語連鎖生成手段及び単語選択手段を中央演算処理装置（ＣＰＵ）上でプログラムにより構成した例を示したが、それぞれハードウェアで構成しても良いことはいうまでもない。
【図面の簡単な説明】
【０１９３】
【図１】本発明の形態素解析装置の概要を示す機能ブロック図
【図２】本発明の形態素解析装置の実施の形態の一例を示す構成図
【図３】本発明の形態素解析装置のプログラムに対応するフローチャート
【図４】図３中の指定情報解析処理の詳細内容を示すフローチャート
【図５】図３中の単語連鎖生成処理の詳細内容を示すフローチャート
【図６】図１中の指定情報フォーマット規則の一例を示す説明図
【図７】図１中の文法規則の一例を示す説明図
【図８】本発明による具体的な形態素解析処理の一例を示す説明図
【図９】本発明による具体的な形態素解析処理の他の例を示す説明図
【符号の説明】
【０１９４】
１：指定情報フォーマット規則、２：単語辞書、３：文法規則、４：指定情報解析手段、５：単語連鎖生成手段、６：単語選択手段、１１：指定情報フォーマット規則記憶部、１２：単語辞書記憶部、１３：文法規則記憶部、１４：第１の記憶手段、１５：第２の記憶手段、１６：第３の記憶手段、１７：中央処理装置（ＣＰＵ）。
【図１】
2007011655.tif 000003
【図２】
2007011655.tif 000004
【図３】
2007011655.tif 000005
【図４】
2007011655.tif 000006
【図５】
2007011655.tif 000007
【図６】
2007011655.tif 000008
【図７】
2007011655.tif 000009
【図８】
2007011655.tif 000010
【図９】
2007011655.tif 000011