(57)【要約】【課題】形態素構成成分のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる。【解決手段】日本語、中国語、英語等の言語テキストやゲノムの記号列などのテキストに対して、意味の最小単位である形態素に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析において、入力されたテキストを形態素を構成する文字や文字要素である形態素構成成分に分割し、あらかじめ記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与し、形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を合成する。【選択図】        図１
2007087397.tif 000002
【特許請求の範囲】
【請求項１】
日本語、中国語、英語等の言語テキストやゲノムの記号列などのテキストに対して、意味の最小単位である形態素に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析プログラムにおいて、
入力されたテキストを形態素を構成する文字や文字要素である形態素構成成分に分割する形態素構成成分分割手順と、
あらかじめ記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与する形態素構成成分属性付与手順と、
形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を合成する形態素構成成分合成手順と、
をコンピュータに実行させることにより形態素構成成分のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析プログラム。
【請求項２】
分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性を設定し、形態素構成成分属性がラベリングされたサンプルを学習することにより前記形態素構成成分属性付け知識を得て当該形態素構成成分属性付け知識を記憶する形態素構成成分属性付け知識学習手順をさらにコンピュータに実行させ、前記形態素構成成分属性付与手順は、前記形態素構成成分属性付け知識学習手順により記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与することを特徴とする請求項１に記載の形態素解析プログラム。
【請求項３】
前記形態素構成成分属性付与手順は、
形態素構成成分属性付け知識を用いて形態素構成成分属性の候補を生成する候補生成手順と、
前記候補生成手順によって生成された形態素構成成分属性候補のエラーを除去するため、言語構成要素のリストなどの言語リソース及び知識を用いて形態素構成成分属性の候補をフィルタリングするエラー除去手順と、
入力されたシーケンスに対する形態素構成成分属性の最適なラベリング結果を生成するため、形態素構成成分属性の候補から各形態素構成成分に対して最も可能性のある形態素構成成分属性を選択する最適結果選択手順と、
をさらにコンピュータに実行させることを特徴とする請求項１または２に記載の形態素解析プログラム。
【請求項４】
言語構成要素の分類情報のラベリングをおこなう言語構成要素ラベリングの補正プログラムにおいて、
他の言語構成要素同定システムによって与えられた分析結果を含む記号シーケンスを受信する入力手順と、
エラー位置を検出するため、補正すべき入力された記号シーケンスをチェックするエラー位置検出手順と、
前記エラー位置検出手順により検出されたエラー位置にある各形態素構成成分にあらかじめ記憶された形態素構成成分属性付け知識によって属性を付与する形態素構成成分属性付与手順と、
形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を結合して言語構成要素を生成し、各言語構成要素の分類情報をラベリングする構成要素生成手順と、
前記構成要素生成手順によりなされたラベリングの結果を出力する出力手順と、
をコンピュータに実行させることを特徴とする補正プログラム。
【請求項５】
前記形態素構成成分属性付与手順は、
補正すべき入力された記号シーケンスに対する正しい元の分析結果を維持し、エラーが発生した形態素構成成分のすべての潜在的なラベル候補を生成する形態素構成成分ラベル候補生成手順と、
形態素構成成分がラベリングされたシーケンスに対する元の結果における正しい分析情報を維持し、エラーが発生した位置をラベリングする最適結果選択手順と、
をコンピュータに実行させることを特徴とする請求項４に記載の補正プログラム。
【請求項６】
前記エラー位置検出手順は、エラー位置を検出するため、検定すべき言語構成要素の分析されたエラーに係るあらかじめ記憶された知識によって補正すべき入力された記号シーケンスをチェックすることを特徴とする請求項４または５に記載の補正プログラム。
【請求項７】
日本語、中国語、英語等の言語テキストやゲノムの記号列などのテキストに対して、意味の最小単位である形態素に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析装置において、
入力されたテキストを形態素を構成する文字や文字要素である形態素構成成分に分割する形態素構成成分分割手段と、
形態素構成成分属性付け知識を記憶する形態素構成成分属性付け知識記憶手段と、
前記形態素構成成分属性付け知識によって各形態素構成成分に属性を付与する形態素構成成分属性付与手段と、
形態素構成成分から形態素を構成する形態素構成成分合成知識を記憶する形態素構成成分合成知識記憶手段と、
前記形態素構成成分合成知識によって形態素構成成分を合成する形態素構成成分合成手段と、
を備えることにより形態素構成成分のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析装置。
【請求項８】
他の言語構成要素同定システムによって与えられた分析結果を含む記号シーケンスを受信する入力手段を備え、言語構成要素の分類情報のラベリングをおこなう言語構成要素ラベリングの補正装置において、
エラー位置を検出するため、補正すべき入力された記号シーケンスをチェックするエラー位置検出手段と、
形態素構成成分属性付け知識を記憶する形態素構成成分属性付け知識記憶手段と、
前記形態素構成成分属性付け知識によって前記エラー位置検出手段により検出されたエラー位置にある各形態素構成成分に属性を付与する形態素構成成分属性付与手段と、
形態素構成成分から形態素を構成する形態素構成成分合成知識を記憶する形態素構成成分合成知識記憶手段と、
前記形態素構成成分合成知識によって形態素構成成分を結合して言語構成要素を生成し、各言語構成要素の分類情報をラベリングする構成要素生成手段と、
前記構成要素生成手段によりなされたラベリングの結果を出力する出力手段と、
を備えたことを特徴とする補正装置。
【請求項９】
日本語、中国語、英語等の言語テキストやゲノムの記号列などのテキストに対して、意味の最小単位である形態素に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析方法において、
入力されたテキストを形態素を構成する文字や文字要素である形態素構成成分に分割する形態素構成成分分割工程と、
あらかじめ記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与する形態素構成成分属性付与工程と、
形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を合成する形態素構成成分合成工程と、
を含むことにより形態素構成成分のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析方法。
【請求項１０】
言語構成要素の分類情報のラベリングをおこなう言語構成要素ラベリングの補正方法において、
他の言語構成要素同定システムによって与えられた分析結果を含む記号シーケンスを受信する入力工程と、
エラー位置を検出するため、補正すべき入力された記号シーケンスをチェックするエラー位置検出工程と、
前記エラー位置検出工程により検出されたエラー位置にある各形態素構成成分にあらかじめ記憶された形態素構成成分属性付け知識によって属性を付与する形態素構成成分属性付与工程と、
形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を結合して言語構成要素を生成し、各言語構成要素の分類情報をラベリングする構成要素生成工程と、
前記構成要素生成工程によりなされたラベリングの結果を出力する出力工程と、
を含んだことを特徴とする補正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された記号シーケンスから特定の構成要素を同定する技術、特に、形態素構成成分属性ラベリングに基づいて言語の文法的あるいは意味論的構成要素を同定する技術及び遺伝子グループシーケンスを分析する技術、具体的には、形態素構成成分ラベリングに基づいた言語構成要素の同定及び補正をおこなう装置及びその方法に関する。
【背景技術】
【０００２】
言語は記号体系であり、意味のある最小のユニットは形態素構成成分である。形態素構成成分は単語を構成し、単語は更に上位の構成要素を構成するので、結局階層構造が構成される。入力された文章の構文論的及び意味論的構成要素を同定することは言語処理の主要課題である。今までこの点に関する研究について多くの論文や特許が公開されている。
【０００３】
【特許文献１】中国特許第1107276C号明細書
【特許文献２】中国特許出願公開第1471024A号明細書
【特許文献３】米国特許第6,640,006号明細書
【特許文献４】米国特許第5,225,981号明細書
【非特許文献１】Sproat, Richard and Tom Emerson. 2003. The first international Chinese word segmentation bakeoff. In: SIGHAN 2003
【非特許文献２】Sproat, Richard and Chilin Shih. 2002. Corpus-based method in Chinese morphology and phonology. In: COLING 2002
【非特許文献３】Hua-Ping Zhang, Hong-Kui Yu, De-Yi Xiong and Qun Liu, HHMM-based Chinese Lexical Analyzer ICTCLAS, proceedings of 2nd SigHan Workshop, July, 2003, pp.184-187
【非特許文献４】Jianfeng Gao, Andi Wu, Mu Li, et al. 2004. Adaptive Chinese word segmentation. In ACL 2004
【非特許文献５】Michael Collins Three Generative, Lexicalized Models for Statistical Parsing. In ACL 1997
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前述した参照文献で提案した方法はすべて、同定プロセスにおいて単語を最小のユニットと見做し、形態素構成成分を使用しない。事実、幾つかの言語では、単語が意味のある最小の言語単位ではない。これら言語に関する限り、言語体系の本質を発見し、単語というよりは形態素構成成分に基づいてより良い構文解析成果を達成する方が望ましい。
【０００５】
本発明の目的は、形態素構成成分ラベリングに基づいて言語構成要素や遺伝子の同定及び補正を行うための装置及び方法を提供することである。この装置及び方法は、中国語や日本語の文章などの入力されたシーケンスから言語の構成要素を同定する。また、この装置及び方法は、ジェネティックグループから遺伝的な遺伝子を同定する。
【課題を解決するための手段】
【０００６】
本発明の技術的解決手段は以下の通りである。
日本語、中国語、英語等の言語テキストやゲノムの記号列などのテキストに対して、意味の最小単位である形態素に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析プログラムにおいて、入力されたテキストを形態素を構成する文字や文字要素である形態素構成成分に分割する形態素構成成分分割手順と、あらかじめ記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与する形態素構成成分属性付与手順と（このような知識は、入力されたシークエンスに含まれる各形態素構成成分に対してつぎの形態素構成成分属性付け手順が形態素構成成分属性を付与することを管理することができる。）、形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を合成する形態素構成成分合成手順と、をコンピュータに実行させることにより形態素構成成分のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析プログラムが提案されている。
【０００７】
また、本発明では、分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性を設定し、形態素構成成分属性がラベリングされたサンプルを学習することにより形態素構成成分属性付け知識を得て当該形態素構成成分属性付け知識を記憶する形態素構成成分属性付け知識学習手順（上記形態素構成成分属性は、必要な構成要素における形態素構成成分の位置情報及び必要な構成要素の分類情報を含むので、形態素構成成分属性は形態素構成成分と構成要素との間の関係を明らかにする。その結果、形態素構成成分属性付け知識は、形態素構成成分から必要な構成要素を形成する規則を表現することができる。）をさらにコンピュータに実行させ、形態素構成成分属性付与手順は、形態素構成成分属性付け知識学習手順により記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与する。
【０００８】
また、本発明では、形態素構成成分属性付け知識学習手順は、分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性集合を生成して形態素構成成分属性集合を記憶する形態素構成成分属性集合生成手順と、形態素構成成分属性集合によって、分析すべき言語構成要素でラベリングされたサンプルを形態素構成成分属性でラベリングされたサンプルに変換する形態素構成成分属性変換手順と（形態素構成成分属性は、形態素構成成分属性集合生成手順により生成される。）、統計的モデルによって表現された形態素構成成分属性ラベル知識を生成するため、分析すべき言語構成要素の内部構造、及び、言語構成要素と形態素構成成分を基本単位として用いる形態素構成成分属性がラベリングされたサンプルからの文脈との間の関係を学習し、形態素構成成分属性付け知識として記憶する形態素構成成分属性付け知識抽出手順と、をコンピュータに実行させる。
【０００９】
また、本発明では、分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分合成知識を生成し、生成された形態素構成成分合成知識を記憶する形態素構成成分合成知識生成手順をさらにコンピュータに実行させ、形態素構成成分合成手順は、形態素構成成分合成知識生成手順により記憶された形態素構成成分合成知識によって形態素構成成分を合成する。
【００１０】
また、本発明では、分析すべき言語構成要素のリストを言語構成要素の言語リソースとして生成するため、言語構成要素でラベリングされたサンプルから分析すべき言語構成要素を言語リソースとして抽出することにより言語リソースと、分析すべき言語構成要素に係るさまざまなレベルの言語リソース及び知識とを記憶する言語リソース抽出手順をさらにコンピュータに実行させ（このリストは言語リソースの一種で、構成要素の同定を管理することができる。）、形態素構成成分属性付与手順は、形態素構成成分属性付け知識学習手順により記憶された形態素構成成分属性付け知識と、言語リソース抽出手順により記憶された言語リソース及び知識とによって各形態素構成成分に属性を付与する。
【００１１】
また、本発明では、形態素構成成分属性付与手順は、形態素構成成分属性付け知識を用いて形態素構成成分属性の候補を生成する候補生成手順と、候補生成手順によって生成された形態素構成成分属性候補のエラーを除去するため、言語構成要素のリストなどの言語リソース及び知識を用いて形態素構成成分属性の候補をフィルタリングするエラー除去手順と、入力されたシーケンスに対する形態素構成成分属性の最適なラベリング結果を生成するため、形態素構成成分属性の候補から各形態素構成成分に対して最も可能性のある形態素構成成分属性を選択する最適結果選択手順と、をさらにコンピュータに実行させる。
【００１２】
また、本発明では、言語構成要素の分類情報のラベリングをおこなう言語構成要素ラベリングの補正プログラムにおいて、他の言語構成要素同定システムによって与えられた分析結果を含む記号シーケンスを受信する入力手順と、エラー位置を検出するため、補正すべき入力された記号シーケンスをチェックするエラー位置検出手順と、エラー位置検出手順により検出されたエラー位置にある各形態素構成成分にあらかじめ記憶された形態素構成成分属性付け知識によって属性を付与する形態素構成成分属性付与手順と（エラー位置は、前述したエラー位置検出手順において検出される。形態素構成成分は、形態素構成成分と形態素構成成分属性との間の関係の規則に基づいてラベリングされる。）、形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を結合して言語構成要素を生成し、各言語構成要素の分類情報をラベリングする構成要素生成手順と（形態素構成成分属性は、形態素構成成分属性付与手順により生成される。）、構成要素生成手順によりなされたラベリングの結果を出力する出力手順と、
をコンピュータに実行させることを特徴とする補正プログラムをさらに提案する。
【００１３】
また、本発明では、中国語のテキストに対して、意味の最小単位である単語に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析プログラムにおいて、入力されたテキストを単語を構成する文字に分割する文字分割手順と、あらかじめ記憶された文字属性付け知識によって各文字に属性を付与する文字属性付与手順と、文字から単語を構成するあらかじめ記憶された文字合成知識によって文字を合成する文字合成手順と、をコンピュータに実行させることにより文字のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析プログラムをさらに提案する。
【００１４】
また、本発明では、日本語、中国語、英語等の言語テキストやゲノムの記号列などのテキストに対して、意味の最小単位である形態素に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析装置において、入力されたテキストを形態素を構成する文字や文字要素である形態素構成成分に分割する形態素構成成分分割手段と、形態素構成成分属性付け知識を記憶する形態素構成成分属性付け知識記憶手段と、形態素構成成分属性付け知識によって各形態素構成成分に属性を付与する形態素構成成分属性付与手段と、形態素構成成分から形態素を構成する形態素構成成分合成知識を記憶する形態素構成成分合成知識記憶手段と、形態素構成成分合成知識によって形態素構成成分を合成する形態素構成成分合成手段と、を備えることにより形態素構成成分のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析装置をさらに提案する。
【００１５】
また、本発明では、他の言語構成要素同定システムによって与えられた分析結果を含む記号シーケンスを受信する入力手段を備え、言語構成要素の分類情報のラベリングをおこなう言語構成要素ラベリングの補正装置において、エラー位置を検出するため、補正すべき入力された記号シーケンスをチェックするエラー位置検出手段と、形態素構成成分属性付け知識を記憶する形態素構成成分属性付け知識記憶手段と、形態素構成成分属性付け知識によってエラー位置検出手段により検出されたエラー位置にある各形態素構成成分に属性を付与する形態素構成成分属性付与手段と、形態素構成成分から形態素を構成する形態素構成成分合成知識を記憶する形態素構成成分合成知識記憶手段と、形態素構成成分合成知識によって形態素構成成分を結合して言語構成要素を生成し、各言語構成要素の分類情報をラベリングする構成要素生成手段と、構成要素生成手段によりなされたラベリングの結果を出力する出力手段と、を備えたことを特徴とする補正装置をさらに提案する。
【００１６】
また、本発明では、中国語のテキストに対して、意味の最小単位である単語に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析装置において、入力されたテキストを単語を構成する文字に分割する文字分割手段と、文字属性付け知識を記憶する文字属性付け知識記憶手段と、文字属性付け知識によって各文字に属性を付与する文字属性付与手段と、文字から単語を構成するあらかじめ記憶された文字合成知識によって文字を合成する文字合成手段と、を備えることにより文字のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析装置をさらに提案する。
【００１７】
また、本発明では、日本語、中国語、英語等の言語テキストやゲノムの記号列などのテキストに対して、意味の最小単位である形態素に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析方法において、入力されたテキストを形態素を構成する文字や文字要素である形態素構成成分に分割する形態素構成成分分割工程と、あらかじめ記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与する形態素構成成分属性付与工程と、形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を合成する形態素構成成分合成工程と、を含むことにより形態素構成成分のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析方法をさらに提案する。
【００１８】
また、本発明では、言語構成要素の分類情報のラベリングをおこなう言語構成要素ラベリングの補正方法において、他の言語構成要素同定システムによって与えられた分析結果を含む記号シーケンスを受信する入力工程と、エラー位置を検出するため、補正すべき入力された記号シーケンスをチェックするエラー位置検出工程と、エラー位置検出工程により検出されたエラー位置にある各形態素構成成分にあらかじめ記憶された形態素構成成分属性付け知識によって属性を付与する形態素構成成分属性付与工程と、形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を結合して言語構成要素を生成し、各言語構成要素の分類情報をラベリングする構成要素生成工程と、構成要素生成工程によりなされたラベリングの結果を出力する出力工程と、を含んだことを特徴とする補正方法をさらに提案する。
【発明の効果】
【００１９】
本発明の利点は、形態素構成成分によって必要な構成要素の形成規則を表現し、このような形成規則によって必要な構成要素を同定することにある。本発明は、まず、この言語学的構成要素における分析すべき言語学的構成要素の属性情報及び形態素構成成分の位置関係によって、形態素構成成分の属性ラベル集合を構築し、言語学的構成要素のラベリングされたサンプルから、形態素構成成分と形態素構成成分属性との間の関係の規則を得るために学習する。入力されたシーケンスにある各形態素構成成分は形態素構成成分属性によってラベリングされる。形態素構成成分属性は必要な構成要素の分類情報及び形態素構成成分の位置情報を含むので、必要な構成要素の境界及び構成要素の分類は、入力されたシーケンスの形態素構成成分属性シーケンスから得ることができる。本発明は、中国語、日本語などの言語の単語、品詞、句及び句の属性を同定するための個別文法的／意味論的構成要素同定システムとして具現化される。同時に、もとのシステムの分析における正確性を高めるため、他の同定システムにより出力された結果を再分析するための他の言語学的構成要素同定システムとも組み合わせることができる。また、本発明で提案した方法は、遺伝子グループシーケンスを分析するか、あるいはこれと同様に、入力された記号シーケンスから特定の構成要素を同定するという課題にも適用される。本発明は、中国語の単語分割及び品詞ラベリング問題を解決するのに特に好適であり、本発明によって具現化される中国語の形態論分析システムは分析結果が極めて良好なものとなる。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の具体的な実施形態を添付図面を参照して説明する。まず、本発明による形態素構成成分、形態素構成成分属性集合及び形態素構成成分属性ラベリングを以下のように定義する。
【００２１】
定義１：形態素構成成分：言語の意味のある最小の構成要素。
【００２２】
定義２：形態素構成成分群：形態素構成成分で構成された上位の文法的または意味論的構成要素；形態素構成成分群属性は、それが示す言語学的構成要素の文法的あるいは意味論的分類情報である。
【００２３】
定義３：言語学的構成要素分析：入力された文章から必要な形態素構成成分群及び形態素構成成分群の属性を自動的に同定する。
【００２４】
ｎ個の形態素構成成分を含む記号シーケンスＳが与えられると、その文章はｃ1ｃ2・・・ｃn-1ｃnと表わすことができる。上記記号シーケンスがｋ個の言語学的構成要素を含み、対応する属性がそれぞれｔ1〜ｔkであるとすると、Ｓの言語学的構成要素分析の結果は次のような形式で表される。
【００２５】
Ｓ’：
【数１】
2007087397.tif 000003
ここで、
【数２】
2007087397.tif 000004
は文章の最初の形態素構成成分群であり、その形態素構成成分群属性はｔ1であり、
【数３】
2007087397.tif 000005
は文章の最後の形態素構成成分群であり、その形態素構成成分群属性はｔkである。前述した表現形式に従い、さらに三つの定義を以下に述べる。
【００２６】
定義４：形態素構成成分位置属性：形態素構成成分位置属性は、形態素構成成分群において形態素構成成分が位置する可能性がある位置を示す。形態素構成成分は、言語学的構成要素において５つの位置に位置する可能性がある。すなわち、形態素構成成分そのものが個別的に形態素構成成分群を構成する場合、形態素構成成分が形態素構成成分群の最初の形態素構成成分である場合、形態素構成成分が形態素構成成分群の中間にある場合、形態素構成成分が形態素構成成分群の最後のものである場合、形態素構成成分が必要な形態素構成成分群を構成しない場合である。ここで単一の形態素構成成分からなる形態素構成成分群、最初の形態素構成成分、中間の形態素構成成分、最後の形態素構成成分、非形態素構成成分群の形態素構成成分をそれぞれ表すため、記号Ｓ、Ｆ、Ｍ、Ｌ及びＵを用いる。
【００２７】
定義５：形態素構成成分属性：形態素構成成分位置属性と形態素構成成分群属性との組み合わせであり、形態素構成成分から形態素構成成分群を形成する規則を示すものである。形態素構成成分属性集合は、形態素構成成分属性集合＝｛ｔｐ｜ｔｐ∈｛ｔ×ｐ｝∪｛Ｕ｝｝となる。ここで、ｔ∈｛形態素構成成分群属性｝、ｐ∈｛Ｓ，Ｆ，Ｍ，Ｌ｝である。
【００２８】
定義６：形態素構成成分属性ラベリング：入力された文章が与えられた場合、文章中の各形態素構成成分に形態素構成成分属性ラベルを付与するプロセス。例えば前述した文章を、形態素構成成分属性ラベルを用いることで、Ｓｎ”：ｃ1／ｔｐ1 ｃ2／ｔｐ2・・・ｃn-1／ｔｐn-1 ｃn／ｔｐnと表すことができる。
【００２９】
中国語を例に挙げれば、文字が中国語の形態素構成成分であり、分析すべき構成要素が単語である。
【００３０】
ｎ個の文字を含む文章Ｓが与えられた場合、その文章は、ｃ1ｃ2・・・ｃn-1ｃnのように表される。文章がｋ個の単語を含み、その品詞がそれぞれｔ1〜ｔkであると仮定した場合、Ｓの品詞のラベリング結果は以下のように表される：
【数１】
2007087397.tif 000006
ここで、
【数２】
2007087397.tif 000007
は、文章の最初の形態素構成成分群であり、その品詞はｔ1である。
【数３】
2007087397.tif 000008
は、文章の最後の形態素構成成分群であり、その品詞はｔkである。
【００３１】
図１には本発明による形態素構成成分ラベリングに基づいた言語構成要素の同定装置が示されている。この装置は、分析すべき記号シーケンスを入力する入力部と、分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置によって形態素構成成分属性を生成し、分析すべき言語構成要素のラベリングされたサンプルにおける形態素構成成分と形態素構成成分属性との間の関係の規則を学習して得る形態素構成成分学習部と、形態素構成成分属性がラベリングされたシーケンスを生成するため、形態素構成成分学習部による学習により得られた形態素構成成分と形態素構成成分属性との間の関係の規則に従って、分析すべき入力された記号シーケンスに対して形態素構成成分属性のラベリングをおこなう形態素構成成分属性ラベリング部と、形態素構成成分属性ラベリング部によって生成された形態素構成成分属性がラベリングされたシーケンスから、必要な言語構成要素及び言語構成要素の分類マークを同定する分析構成要素合成部と、分析構成要素合成部による同定の結果を出力する出力部とを備える。
【００３２】
入力部はコンピュータであってよく、入力部は分析すべき記号シーケンスをコンピュータのキーボードによって入力する。あるいは、分析すべき記号シーケンスはネットワーク（例えば、ＬＡＮやインターネットなど）を介して入力部に入力されてもよく、この場合、入力部はネットワークインターフェースの形態で構成されてもよい。また、スキャナや記憶手段（ハードウェア駆動装置）などを分析すべき記号シーケンスを入力部に入力するために用いてもよい。この場合、入力部はデータ通信のために記憶手段に接続可能な仕様に合うように構成されてもよい（例えば、有線接続の仕様としてはＵＳＢ［Universal Serial Bus］が利用でき、無線接続の仕様としてはブルートゥースなどが利用できる）。さらに、記憶媒体（さまざまなフラッシュメモリやフロッピィーディスク［登録商標］、ＣＤ［Compact Disc］、ＤＶＤ［Digital Versatile Disc, Digital Video Disc］）に記憶された分析すべき記号シーケンスが入力部に入力されることとしてもよい。この場合、入力部は記憶媒体からデータを読み取る装置（フラッシュメモリリーダやフロッピィーディスク駆動装置、ＣＤ駆動装置、ＤＶＤ駆動装置）で構成されてもよい。
【００３３】
また、入力部は、前述した全ての場合に適合するように構成されてもよい。
【００３４】
出力部はネットワークを介して分析構成要素合成部による同定の結果を出力するが、この場合、出力部はネットワークインターフェースで構成されてもよい。また、分析構成要素合成部による同定の結果は他の情報処理装置やパーソナルコンピュータなどの記憶手段にも出力することができ、この場合、出力部はデータ通信のために他の情報処理装置やパーソナルコンピュータなどの記憶手段に接続可能な仕様に従うように構成されてもよい。さらに、分析構成要素合成部による同定の結果は、記憶媒体への出力（記憶媒体からの読み取り）が可能であるが、この場合出力部はこのような記憶手段や記憶媒体にデータを書き込む装置（フラッシュメモリ記憶装置やフロッピィーディスク駆動装置、ＣＤ−Ｒ駆動装置及びＤＶＤ−Ｒ駆動装置など）で構成されてもよい。
【００３５】
出力部によって出力される分析構成要素合成部による同定の結果の特別な目的の例をさらに説明する。例えば、分析構成要素合成部による同定の結果をディスプレイ装置に出力するには、出力部から出力されたデータを用いることとしてもよい。そのような状況下では、出力部は、例えば、ディスプレイ装置との間でデータ通信を行うインターフェースとして構成され、あるいは、ディスプレイ装置に接続されたインターフェースとして構成され、あるいは、データを内蔵型の情報処理装置に提供するインターフェースとして構成される。
【００３６】
また、出力部は、前述した全ての場合に適合するように構成されてもよい。
【実施例１】
【００３７】
図２に示されるように、形態素構成成分属性ラベリングに基づいた言語構成要素の同定方法及び装置の具体的な実施形態において、モジュール（ユニット）２０２と２０４とは形態素構成成分学習部を構成する主要ユニットで、形態素構成成分属性変換部（ユニット）２０２は、形態素構成成分属性設定部２０８によって生成された形態素構成成分属性集合（モジュール２０９）を用いて言語学的構成要素でラベリングされたサンプルを形態素構成成分属性でラベリングされたサンプルに変換する。モジュール２０４は、形態素構成成分属性がラベリングされたサンプルから形態素構成成分と形態素構成成分属性との間の関係の規則を学習する。学習された規則は、形態素構成成分属性ラベリング部によりなされる各形態素構成成分に対する形態素構成成分属性のラベリングを管理する知識である。モジュール２１２と２１３とは同定部を構成するが、モジュール２１２は、モジュール２０４によって学習され、形態素構成成分属性がラベリングされた知識を用い、人為的な一般化から得られた知識、あるいは、ラベリングされたサンプルから学習された知識の案内下で、入力された記号シーケンスに関する形態素構成成分属性のラベリングを行う。モジュール２１３は、形態素構成成分の組み合わせ規則に従って形態素構成成分属性のラベリング結果を組み合わせ、言語学的構成要素の分析結果を生成し、分析された言語構成要素の分類属性をラベリングする。モジュール２０２が言語構成要素がラベリングされたサンプルを形態素構成成分属性がラベリングされたサンプルに変換する処理は以下のとおりである。
【００３８】
ラベリングされたサンプルにおいて、ｃ1・・・ｃiという形態素構成成分から構成される任意の形態素構成成分群について、形態素構成成分属性がｔであると仮定する。このとき、
ｉ＝１であれば、ｃ1の形態素構成成分属性はｔＳである。
ｉ＝２であれば、ｃ1の形態素構成成分属性はｔＦであり、ｃ2の形態素構成成分属性はｔＬである。
ｉ＞２であれば、ｃ1の形態素構成成分属性はｔＦであり、ｃ2・・・ｃi-1の形態素構成成分属性はｔＭであり、ｃiの形態素構成成分属性はｔＬである。
【００３９】
どの形態素構成成分群にも属さない形態素構成成分の形態素構成成分属性は、Ｕである。
【００４０】
中国語の単語分割と品詞ラベリングとを例に挙げると、ラベリングされたサンプルは以下のようになる。
［文字１］
2007087397.tif 000009
【００４１】
ラベリングされた文字のシーケンスは
［文字２］
2007087397.tif 000010
となる。
【００４２】
モジュール２０４は、形態素構成成分属性を有するサンプルから形態素構成成分属性のラベリング知識を学習する。このラベリング知識は、入力された文章における各形態素構成成分の形態素構成成分属性をラベリングするために利用される。形態素構成成分属性がラベリングされた知識は、規則や統計に基づいて、教師ありまたは教師なしなど、さまざまな方法で学習される。具体的な例として、本発明では、形態素構成成分と形態素構成成分属性との間の関係を学習するため、隠れマルコフモデル（Hidden Markov Model）を採用する。その学習プロセスは、以下のようなものである。
【００４３】
入力された文章Ｓ：ｃ1ｃ2・・・ｃn-1ｃnが既知であり、それに対応する形態素構成成分属性シーケンスがＴＰ：ｔｐ1ｔｐ2・・・ｔｐn-1ｔｐnであるとする。
【００４４】
入力された文章に対する形態素構成成分属性シーケンスＴＰの確率は
【数４】
2007087397.tif 000011
（公式１）となる。ここで、遷移確率と出力確率は最大尤度により推定される。従って、上記遷移確率は、
【数５】
2007087397.tif 000012
となる（公式２）。ここで、
【数６】
2007087397.tif 000013
である。
【００４５】
モジュール２０５に記憶される形態素構成成分属性ラベリング知識は、形態素構成成分属性のラベリング知識である。この知識は、モジュール２０３に記憶されたサンプル（コーパスラベリング形態素構成成分属性）からモジュール２０４を介して得られる。
【００４６】
モジュール２０６は、構成要素の同定を管理するため、分析すべき構成要素のリストを構築するために構成要素でラベリングされたコーパスから、分析すべき構成要素を言語リソースとして抽出し、モジュール２０７（言語リソース及び知識記憶部）に記憶する。モジュール２０７は、たとえば、構成要素の構文論的あるいは意味論的情報や、言語の特徴、記号体系などに対する特徴などの、分析すべき構成要素に関連するリソースやさまざまなレベルの知識を同時に記憶する。このようなリソース及び知識は、形態素構成成分ラベリングを行うため、形態素構成成分属性ラベリング部２１２に入力される。
【００４７】
モジュール２０８は、分析すべき構成要素の分類属性及び分析すべき構成要素における形態素構成成分の位置情報に従って形態素構成成分属性集合、構成要素分解規則及び形態素構成成分組み合わせ規則を生成し、生成された形態素構成成分属性集合を形態素構成成分属性集合記憶部２０９に記憶する。形態素構成成分属性集合の生成プロセスは、以下のようなものである。
【００４８】
まず、ｔ∈｛構成要素分類マーク｝、ｐ∈｛Ｓ，Ｆ，Ｍ，Ｌ，Ｕ｝であると仮定する。ここで、Ｓ、Ｆ、Ｍ、Ｌ、Ｕはそれぞれ、単一の形態素構成成分が独立した構成要素である場合、単一の形態素構成成分が複数の形態素構成成分からなる構成要素の最初の形態素構成成分である場合、単一の形態素構成成分が複数の形態素構成成分からなる構成要素の中間の形態素構成成分である場合、単一の形態素構成成分が複数の形態素構成成分からなる構成要素の最後の形態素構成成分である場合、単一の形態素構成成分が構成要素に含まれない形態素構成成分である場合を示す。形態素構成成分属性の形態はｔｐであり、ｔｐ∈｛構成要素分類マーク｝×｛Ｓ，Ｆ，Ｍ，Ｌ，Ｕ｝と表される。
【００４９】
モジュール２１２はモジュール２０５とモジュール２０７によって提供された知識に従い、入力されたテキストに関する形態素構成成分ラベリングを行う。形態素構成成分属性ラベリング部（モジュール２１２）は３つの下位要素で構成され、その構造は図３に示されている。
【００５０】
ここで、モジュール３０４はラベリング候補生成部である。モジュール３０４は、モジュール３０１に記憶された形態素構成成分属性のラベリング知識を用いて、各形態素構成成分に対して形態素構成成分属性のすべての候補を生成する。モジュール３０４は、入力されたテキストの各形態素構成成分のすべてのあり得る形態素構成成分属性を得て、入力されたテキストの潜在的な形態素構成成分ラベルの候補を生成する。
【００５１】
モジュール３０５は、モジュール３０４によって生成された候補をフィルタリングする。そして、モジュール３０５は、モジュール３０２にある言語リソースや知識と矛盾する候補を除去する。
【００５２】
モジュール３０５によって生成された結果について最適なラベルを選択する処理はモジュール３０６により行われる。モジュール３０６は、形態素構成成分と形態素構成成分属性との間の関係に従ってモジュール３０５により入力されたラベル候補を評価し、最適な形態素構成成分属性のラベリング結果を出力する。
【００５３】
最適結果選択モジュール（すなわちモジュール３０６）は、通常学習モデルと組み合わせて用いられる。学習モデルが形態素構成成分属性のラベリング規則を得るため、隠れマルコフモデルを用いる場合、モジュール２１２の形態素構成成分属性ラベリングプロセスは、入力されたテキストの形態素構成成分ラベルの候補を評価するため、隠れマルコフモデルを用い、形態素構成成分シーケンスＳ：ｃ1ｃ2・・・ｃn-1ｃnを入力する。ここで、隠れマルコフモデルに基づいた最適な形態素構成成分属性がラベリングされたシーケンスは、
【数７】
2007087397.tif 000014
（公式３）となる。
【００５４】
モジュール２１２によって出力され、形態素構成成分属性がラベリングされたシーケンスは、モジュール２１３に入り、モジュール２１３は、形態素構成成分の組み合わせ規則に従って、その形態素構成成分を結合し、分析すべき文法的あるいは意味論的構成要素を生成し、この構成要素の対応する分類マークのラベリングを行う。
【００５５】
入力された文章の形態素構成成分属性シーケンスは、以下に示す工程により、分析すべき構成要素の同定情報に変換される。
【００５６】
形態素構成成分属性がｔＳである形態素構成成分は、文法的または意味論的属性がｔであり、それ自体で言語学的構成要素を構成する。
【００５７】
形態素構成成分属性がｔＦである形態素構成成分から始まり、形態素構成成分属性ｔＭを０個または複数含む中間形態素構成成分に至って、形態素構成成分属性がｔＬである形態素構成成分で終わる形態素構成成分シーケンスのセグメントは、文法的または意味論的属性がｔであり、言語学的構成要素として結合される。
【００５８】
形態素構成成分属性がＵである形態素構成成分は分析すべき言語学的構成要素を構成しない。
【実施例２】
【００５９】
本発明による形態素構成成分ラベリングに基づく言語構成要素補正装置及び方法の具体的な実施形態には、他の言語構成要素の同定システムから出力された補正すべき記号シーケンスを受信するための入力部と、補正すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置によって形態素構成成分属性を生成し、補正すべき言語構成要素のラベリングされたサンプルにおける形態素構成成分と形態素構成成分属性との間の関係の規則を学習して得る形態素構成成分学習部と、エラー位置を探すため、補正すべき入力された記号シーケンスをチェックするエラー位置探索部と、形態素構成成分属性がラベリングされたシーケンスを生成するため、形態素構成成分学習部が学習して得た形態素構成成分と形態素構成成分属性との間の関係の規則に従って、補正すべき入力された記号シーケンスにおけるエラー位置に対して形態素構成成分属性をラベリングする形態素構成成分属性ラベリング部と、形態素構成成分属性ラベリング部によって生成され、形態素構成成分属性がラベリングされたシーケンスから必要な言語構成要素と言語構成要素の分類マークとを同定する分析構成要素合成部と、分析構成要素合成部の同定結果を出力する出力部が含まれる。
【００６０】
このように、本発明は、中国語、日本語などの言語の単語、品詞、句及び句の属性を同定するための個々の文法的あるいは意味論的構成要素の同定システムとして具現化される。同時に、本発明は、もとのシステムにおける分析の正確性を高めるため、他の言語構成要素同定システムと組み合わせ、他の同定システムにより出力された結果を再分析することもできる。形態素構成成分属性のラベリングに基づく言語構成要素の同定のためのポストプロセッシング装置が図４に示されている。本発明のポストプロセッシング装置への入力によって、他の言語構成要素同定装置によって生成された最初の分析結果が、形態素構成成分属性のラベリングに基づく構成要素同定装置に入力される。この装置は、もとの出力された結果においてエラーが発生する可能性のある箇所を再分析し、もとの結果のエラーを補正する。
【００６１】
モジュール４０２は、エラー分析から得た知識を用いて最初の分析結果を分析し、最初の分析結果でエラー発生する可能性がある範囲を決定し、形態素構成成分ラベルの候補を生成するため、それを形態素構成成分ラベル候補生成部に入力する。ここで、エラーが発生する可能性のある範囲における形態素構成成分の形態素構成成分属性は、モジュール４０８（形態素構成成分属性ラベリング知識）から得た形態素構成成分ラベリング知識に基づいてラベリングされる。誤りが発生する可能性がある範囲の外にある他の形態素構成成分の形態素構成成分属性は、最初の結果と同一である。すなわち、これらの形態素構成成分の形態素構成成分属性は、構成要素内での位置と構成要素の分類とから直接変換される。
【００６２】
モジュール４０３は、以下の原理に基づいて各形態素構成成分に対する形態素構成成分属性の候補を生成する。
【００６３】
ａ．エラーが発生する可能性のある範囲内に含まれない構成要素は、正しい構成要素と見なされる。
【００６４】
ｂ．正しい構成要素のすべての形態素構成成分における形態素構成成分属性の候補は、正しい構成要素における形態素構成成分の位置及び正しい構成要素の属性と矛盾しない。
【００６５】
ｃ．エラーが発生する可能性のある範囲内に含まれる形態素構成成分は、形態素構成成分属性ラベリング知識に基づいて形態素構成成分属性が生成される。
【００６６】
モジュール４０３により生成されたすべての形態素構成成分ラベルの候補は、最適な候補を選択する最適ラベル結果選択部４０４に入力される。最適ラベル結果選択部４０４は、図３のモジュール３０６と同様の機能を有する構成部である。
【００６７】
最適ラベル結果は、分析構成要素合成部４０５に入力される。図４の分析構成要素合成部４０５は、図２のモジュール２１３と同様の機能を有する構成部である。
【００６８】
分析構成要素合成部４０５によって出力された結果は、最初の分析結果に対する補正結果である。
【００６９】
本発明で提案されたポストプロセッシング方法は、もとの方法によって誤って同定された言語学的構成要素、あるいは、正しく同定することができなかった言語学的構成要素を処理することができる。上記方法が構成要素の形成規則を最小の意味のあるユニット、すなわち、形態素構成成分により表現するので、構成要素同定システムが学習データに表われない新しい構成要素を検出することを支援することができる。
【実施例３】
【００７０】
本発明による文字属性のラベリングに基づいた中国語構成要素同定装置及び方法の具体的な実施例には、分析すべき中国語テキストシーケンスを入力する入力部と、単語内の文字の位置および単語の品詞によって文字属性を生成し、中国語の単語分割及び分析すべき品詞のラベリングされたサンプルにおける文字及び文字属性との間の関係の規則を学習して得る文字属性学習部と、文字属性がラベリングされたシーケンスを生成するため、文字属性学習部による学習で得られた文字と文字属性との間の関係の規則に従って、分析すべき入力された中国語テキストシーケンスに対する文字属性のラベリングをおこなう文字属性ラベリング部と、入力された中国語文章の区分及び品詞のタグ付け結果を生成するため、入力された文章の文字属性シーケンスにより単語及び単語の品詞を同定する単語・品詞タギング部と、単語・品詞タギング部によって生成された形態論的結果を出力する出力部が含まれる。
【００７１】
中国語の単語間にはマークがないので、形態論的分析が中国語文法構成要素分析の重要な課題である。本発明で提案された形態素構成成分に基づく言語文法的構成要素分析方法は、中国語形態論的分析の問題を解決するのに用いることができる。文字属性のラベリングに基づく隠れマルコフモデルを用いる中国語形態論的分析装置は、形態論に基づく言語学的構成要素同定方法の実際例として理解される。
【００７２】
本発明による中国語形態論的分析では、形態素構成成分は中国文字であり、単語は分析すべき言語学的構成要素である。同時に、形態素構成成分群ラベル集合は、中国語の品詞のラベル集合である。形態素構成成分属性は、文字属性であり、その形態はｔｐである。ここで、ｔ∈｛品詞の識別子｝、ｐ∈｛Ｓ，Ｆ，Ｍ，Ｌ｝であり、Ｓ、Ｆ、Ｍ、Ｌはそれぞれ、単語としての単一文字、複数の文字からなる単語の最初の文字、複数の文字からなる単語の中間の文字、複数の文字からなる単語の最後の文字を表す。
ｔｐ∈｛品詞の識別子｝×｛Ｓ，Ｆ，Ｍ，Ｌ｝。
【００７３】
文字属性のラベリングに基づく中国語形態論的分析装置の処理が図５に示されている。
【００７４】
この装置は、形態素構成成分に基づいた言語構成要素同定装置のさらに具体的な例でもあって、この装置の操作プロセスは、本発明による形態素構成成分に基づく言語構成要素同定装置の操作プロセスと同一である。
【００７５】
モジュール５０１は、単語分割と品詞ラベリングの言語学的データを、文字ラベリングの言語学的データとしてマッピングするものであり、その変換プロセスは以下のようになる。
【００７６】
言語学的データのある特定の単語が中国文字ｃ1・・・ｃiで構成され、品詞がｔであるものとすると、
ｉ＝１であれば、ｃ1の文字ラベルはｔＳである。
ｉ＝２であれば、ｃ1の文字ラベルはｔＦであり、ｃ2の文字ラベルはｔＬである。
ｉ＞２であれば、ｃ1の文字ラベルはｔＦであり、ｃ2・・・ｃi-1の文字ラベルはｔＭであり、ｃiの文字ラベルはｔＬである。
【００７７】
例えば、ラベリングされた文章
［文字１］
2007087397.tif 000015
は、ラベリングされた文字のシーケンスとしてマッピングされる。
［文字２］
2007087397.tif 000016
【００７８】
モジュール５０４は、隠れマルコフモデルを用いて文字から文字属性への関係を抽出する文字属性のラベリングを学習するものである。入力された中国文字シーケンスは隠れマルコフプロセスの観測チェーンとして抽出され、最適な文字属性シーケンスを計算するプロセスは、現在の観察シーケンスにおいて最適な対応する状態シーケンスを選択するプロセスと見なされる。モデルを構築する基本プロセスは以下のようなものである。
【００７９】
既知の入力された文章Ｓが、ｃ1ｃ2・・・ｃn-1ｃnであり、対応する文字属性がラベリングされたシーケンスＴＰが、ｔｐ1ｔｐ2・・・ｔｐn-1ｔｐnであるものとする。このとき、
【数４】
2007087397.tif 000017
【数６】
2007087397.tif 000018
【数５】
2007087397.tif 000019
となる。
【００８０】
隠れマルコフモデルを構築する間に得られた文字と文字属性ラベルとの間の確率分布は、分析用にモジュール５０５（文字属性ラベル知識記憶部）に記憶される。
【００８１】
モジュール５０９は、中国語テキストで入力された各単語を、現在の文脈の下、最適な文字属性でラベリングし、テキストの文字属性がラベリングされたシーケンスを出力する。モジュール５０９は主に、文字属性生成部、エラー候補除去部、最適結果選択部を含み、このモジュールの構造は図６に示されている。
【００８２】
モジュール６０１に記憶された文字属性ラベリング知識は、図５のモジュール５０４によって文字属性がラベリングされたサンプルから学習により得られる。モジュール５０４が隠れマルコフモデルを用いて文字属性ラベル知識を学習した場合、図６のモジュール６０１は、潜在的な文字属性、文字属性から文字への投影確率、各中国文字の文字属性間の遷移確率を記憶する。
【００８３】
図６の文字属性生成部（すなわち、モジュール６０４）は、モジュール６０１に含まれる文字属性ラベル知識に対して問い合わせをおこない、文章に入力された各文字の潜在的な文字属性の候補を提供する。
【００８４】
中国語の単語形成規則は極めて柔軟であるので、各文字の文字属性候補は比較的規模が大きくなる。従って、モジュール６０２は、単語形成規則及び頻繁に表われる単語の辞書を用いて、文法に合わない文字属性候補を大部分除去する。この除去プロセスは、以下のようなものである。
【００８５】
ａ．単語を形成することができない文字属性候補を除去する。例えば、最初の文字の文字属性候補にあるｘＭ及びｘＬクラスのすべての文字属性や、最後の文字の文字属性候補にあるｘＭ及びｘＦクラスのすべての属性を除去する（ここで、ｘは任意の単語の属性である）。
【００８６】
ｂ．もし文字属性候補によって形成され得る単語が辞書にある単語であれば、この単語の文字の文字属性は、辞書にある単語の品詞と一致しなければならない。もしその単語が辞書になければ、その単語は現在の文脈において辞書にあるいかなる単語によっても包括されない１つ以上の単一文字を含まなければならない。
【００８７】
モジュール６０５のフィルタリング後に保持された文字属性候補は、最適ラベリング候補選択部（すなわちモジュール６０６）に入力され、モジュール６０６により文字属性ラベル知識に従って最適な文字属性ラベル結果が選択される。文字属性ラベル結果の評価に隠れマルコフモデルが用いられる場合、文章ｃ1ｃ2・・・ｃn-1ｃnの最適な文字属性がラベリングされたシーケンスは、
【数７】
2007087397.tif 000020
となる。
【００８８】
文字属性がラベリングされた出力シーケンスは、図４のモジュール４０５によって、単語分割及び入力されたテキストの品詞のラベリング結果を用いて統合される。この統合プロセスは、以下のようなものである。
【００８９】
単一の単語としてマッピングされ、品詞がｔであるすべての文字属性はｔＳである。
【００９０】
文字が単語の最初の文字である場合、すべての文字属性はｔＦである。文字が単語の中間の文字である場合、文字属性はｔＭである。文字が単語の最後の文字である場合、文字属性はｔＬである。文字は、品詞がｔである場合に単語を形成するために結合される。
【００９１】
以下に、本発明の各装置及び方法の分析プロセスの例を具体的に説明する。
【００９２】
分析すべき文章は、
［文字３］
2007087397.tif 000021
である。
【００９３】
この文章は、幾つかの異なる区分解釈を含む。図１０における各弓形曲線は、一つの区分モードを示し、実線の弓形曲線により示される区分モードだけが正しい区分モードである。
【００９４】
文章にある
［文字４］
2007087397.tif 000022
は、異なる解釈の典型的な組み合わせである。これは、
［文字５］
2007087397.tif 000023
と
［文字６］
2007087397.tif 000024
との二つの区分可能性を有する。この文章では、
［文字６］
2007087397.tif 000025
が正しい区分である。
［文字６］
2007087397.tif 000026
と区分する場合の単語ノードの数は、
［文字５］
2007087397.tif 000027
と区分する場合の単語ノードの数より多くなる。単語に基づく分析モデルを用いるならば、単語に基づくモデルはノードの数がより少ない区分結果を選択する傾向があるので、正しい区分結果を得ることが難しくなる。本発明による文字属性のラベリングに基づく方法を採択すれば、区分バイアスの問題を避けることができるので、正しい結果を得ることができる。
【００９５】
本発明の分析プロセスは、以下のようなものとなる。
【００９６】
各文字の潜在的な文字属性ラベル候補は、文字の文字属性候補リストによって得られる。
【００９７】
例えば、三つの文字
［文字７］
2007087397.tif 000028
に含まれる潜在的な文字属性候補は、図７に示されるようなものとなる。
【００９８】
文字属性候補を大まかに選択するにはコア辞書が調べられ、現在の文脈下で現れることがない候補が除去される。最終的に生成された文字属性候補は、図８に示したようなものとなる。
【００９９】
すべての潜在的な文字属性に関するチェーンのラベリングが公式３を用いてなされ、これを評価して最適な結果を得る。この例における最適な文字属性のラベリングチェーンは、図９に示したようなものとなる。
【０１００】
それに対応する単語分割及び品詞のラベリング結果は、図１１に示したようなものとなる。
【０１０１】
本発明の有益な效果は、形態素構成成分に基づく言語学的構成要素の形成規則の研究及び言語学的構成要素の同定にある。本発明は、まず、この言語学的構成要素における分析すべき言語学的構成要素の属性情報及び形態素構成成分の位置関係によって、形態素構成成分の属性ラベル集合を構築し、言語学的構成要素のラベリングされたサンプルから、形態素構成成分と形態素構成成分属性との間の関係の規則を学習して得る。形態素構成成分属性ラベリングは、形態素構成成分属性がラベリングされたシーケンスから必要な言語学的構成要素及びこの構成要素の分類マークを同定するための学習された形態素構成成分属性のラベリング規則に従って、入力されたテキストに対して実行される。本発明は、中国語、日本語などの言語の単語、品詞、句及び句の属性を同定するための独立した文法的／意味論的構成要素同定システムとして具現化される。同時に、もとのシステムの分析における正確性を高めるため、他の言語学的構成要素同定システムとも組み合わせ、他の同定システムにより出力された結果を再分析することができる。また、本発明で提案した方法は、遺伝子グループシーケンスを分析するか、あるいはこれと同様に、入力された記号シーケンスから特定の構成要素を同定するという課題にも適用される。本発明は、中国語の単語分割及び品詞ラベリング問題を解決するのに特に好適であり、本発明によって具現化される中国語の形態論分析システムは分析結果が極めて良好なものとなる。
【０１０２】
本発明の保護範囲は、請求の範囲に記述されている。本発明は、本発明で実行される処理を説明するための実例として中国語を用いている。しかし、本発明に記載した処理は、他の言語の文法的または意味論的構成要素の同定に同様に適用することができる。また、本発明による方法は、遺伝子グループシーケンスを分析するか、あるいはこれと同様に、入力された記号シーケンスから特定の構成要素を同定するという課題にも適用される。従って、他の言語や記号体系に適用されるといったさまざまな変更及び／または変化は、本発明の思想的要旨を越えるものではなく、本発明の保護範囲に該当することを理解されたい。
【０１０３】
（付記１）日本語、中国語、英語等の言語テキストやゲノムの記号列などのテキストに対して、意味の最小単位である形態素に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析プログラムにおいて、
入力されたテキストを形態素を構成する文字や文字要素である形態素構成成分に分割する形態素構成成分分割手順と、
あらかじめ記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与する形態素構成成分属性付与手順と、
形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を合成する形態素構成成分合成手順と、
をコンピュータに実行させることにより形態素構成成分のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析プログラム。
【０１０４】
（付記２）分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性を設定し、形態素構成成分属性がラベリングされたサンプルを学習することにより前記形態素構成成分属性付け知識を得て当該形態素構成成分属性付け知識を記憶する形態素構成成分属性付け知識学習手順をさらにコンピュータに実行させ、前記形態素構成成分属性付与手順は、前記形態素構成成分属性付け知識学習手順により記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与することを特徴とする付記１に記載の形態素解析プログラム。
【０１０５】
（付記３）前記形態素構成成分属性付け知識学習手順は、分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性集合を生成して前記形態素構成成分属性集合を記憶する形態素構成成分属性集合生成手順と、
前記形態素構成成分属性集合によって、分析すべき言語構成要素でラベリングされたサンプルを形態素構成成分属性でラベリングされたサンプルに変換する形態素構成成分属性変換手順と、
統計的モデルによって表現された形態素構成成分属性ラベル知識を生成するため、分析すべき言語構成要素の内部構造、及び、言語構成要素と形態素構成成分を基本単位として用いる形態素構成成分属性がラベリングされたサンプルからの文脈との間の関係を学習し、前記形態素構成成分属性付け知識として記憶する形態素構成成分属性付け知識抽出手順と、
をコンピュータに実行させることを特徴とする付記２に記載の形態素解析プログラム。
【０１０６】
（付記４）分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分合成知識を生成し、生成された形態素構成成分合成知識を記憶する形態素構成成分合成知識生成手順をさらにコンピュータに実行させ、前記形態素構成成分合成手順は、前記形態素構成成分合成知識生成手順により記憶された形態素構成成分合成知識によって形態素構成成分を合成することを特徴とする付記１に記載の形態素解析プログラム。
【０１０７】
（付記５）分析すべき言語構成要素のリストを言語構成要素の言語リソースとして生成するため、言語構成要素でラベリングされたサンプルから分析すべき言語構成要素を言語リソースとして抽出することにより言語リソースと、分析すべき言語構成要素に係るさまざまなレベルの言語リソース及び知識とを記憶する言語リソース抽出手順をさらにコンピュータに実行させ、前記形態素構成成分属性付与手順は、前記形態素構成成分属性付け知識学習手順により記憶された形態素構成成分属性付け知識と、前記言語リソース抽出手順により記憶された言語リソース及び知識とによって各形態素構成成分に属性を付与することを特徴とする付記１に記載の形態素解析プログラム。
【０１０８】
（付記６）前記形態素構成成分属性付与手順は、
形態素構成成分属性付け知識を用いて形態素構成成分属性の候補を生成する候補生成手順と、
前記候補生成手順によって生成された形態素構成成分属性候補のエラーを除去するため、言語構成要素のリストなどの言語リソース及び知識を用いて形態素構成成分属性の候補をフィルタリングするエラー除去手順と、
入力されたシーケンスに対する形態素構成成分属性の最適なラベリング結果を生成するため、形態素構成成分属性の候補から各形態素構成成分に対して最も可能性のある形態素構成成分属性を選択する最適結果選択手順と、
をさらにコンピュータに実行させることを特徴とする付記１または５に記載の形態素解析プログラム。
【０１０９】
（付記７）言語構成要素の分類情報のラベリングをおこなう言語構成要素ラベリングの補正プログラムにおいて、
他の言語構成要素同定システムによって与えられた分析結果を含む記号シーケンスを受信する入力手順と、
エラー位置を検出するため、補正すべき入力された記号シーケンスをチェックするエラー位置検出手順と、
前記エラー位置検出手順により検出されたエラー位置にある各形態素構成成分にあらかじめ記憶された形態素構成成分属性付け知識によって属性を付与する形態素構成成分属性付与手順と、
形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を結合して言語構成要素を生成し、各言語構成要素の分類情報をラベリングする構成要素生成手順と、
前記構成要素生成手順によりなされたラベリングの結果を出力する出力手順と、
をコンピュータに実行させることを特徴とする補正プログラム。
【０１１０】
（付記８）前記形態素構成成分属性付与手順は、
補正すべき入力された記号シーケンスに対する正しい元の分析結果を維持し、エラーが発生した形態素構成成分のすべての潜在的なラベル候補を生成する形態素構成成分ラベル候補生成手順と、
形態素構成成分がラベリングされたシーケンスに対する元の結果における正しい分析情報を維持し、エラーが発生した位置をラベリングする最適結果選択手順と、
をコンピュータに実行させることを特徴とする付記７に記載の補正プログラム。
【０１１１】
（付記９）検定すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性を生成し、形態素構成成分属性がラベリングされたサンプルを学習することにより前記形態素構成成分属性付け知識を得て当該形態素構成成分属性付け知識を記憶する形態素構成成分属性付け知識学習手順をさらにコンピュータに実行させ、前記形態素構成成分属性付与手順は、前記形態素構成成分属性付け知識学習手順により記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与することを特徴とする付記７に記載の補正プログラム。
【０１１２】
（付記１０）前記形態素構成成分属性付け知識学習手順は、
検定すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性集合を生成して前記形態素構成成分属性集合を記憶する形態素構成成分属性集合生成手順と、
前記形態素構成成分属性集合によって、分析すべき言語構成要素でラベリングされたサンプルを形態素構成成分属性でラベリングされたサンプルに変換する形態素構成成分属性変換手順と、
統計的モデルによって表現された形態素構成成分属性ラベル知識を生成するため、分析すべき言語構成要素の内部構造、及び、言語構成要素と形態素構成成分を基本単位として用いる形態素構成成分属性がラベリングされたサンプルからの文脈との間の関係を学習し、前記形態素構成成分属性付け知識として記憶する形態素構成成分属性付け知識抽出手順と、
をコンピュータに実行させることを特徴とする付記９に記載の補正プログラム。
【０１１３】
（付記１１）前記エラー位置検出手順は、エラー位置を検出するため、検定すべき言語構成要素の分析されたエラーに係るあらかじめ記憶された知識によって補正すべき入力された記号シーケンスをチェックすることを特徴とする付記７に記載の補正プログラム。
【０１１４】
（付記１２）前記構成要素生成手順は、言語構成要素の分類マークをさらに同定し、前記出力手順は、分類マークの同定結果をラベリングの結果として出力することを特徴とする付記７に記載の補正プログラム。
【０１１５】
（付記１３）前記言語は中国語や日本語などの言語あるいは遺伝子記号を含むことを特徴とする付記７に記載の補正プログラム。
【０１１６】
（付記１４）検定すべき入力された記号シーケンスは、言語テキストシーケンスまたは遺伝子グループシーケンスを含むことを特徴とする付記７に記載の補正プログラム。
【０１１７】
（付記１５）中国語のテキストに対して、意味の最小単位である単語に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析プログラムにおいて、
入力されたテキストを単語を構成する文字に分割する文字分割手順と、
あらかじめ記憶された文字属性付け知識によって各文字に属性を付与する文字属性付与手順と、
文字から単語を構成するあらかじめ記憶された文字合成知識によって文字を合成する文字合成手順と、
をコンピュータに実行させることにより文字のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析プログラム。
【０１１８】
（付記１６）分析すべき単語の品詞及び単語における文字の位置情報に従って文字属性を設定し、文字属性がラベリングされたサンプルを学習することにより前記文字属性付け知識を得て当該文字属性付け知識を記憶する文字属性付け知識学習手順をさらにコンピュータに実行させ、前記文字属性付与部は、前記文字属性付け知識学習手順により記憶された文字属性付け知識によって各文字に属性を付与することを特徴とする付記１５に記載の形態素解析プログラム。
【０１１９】
（付記１７）前記文字属性付け知識学習手順は、
前記文字属性付け知識に従って、中国語の単語分割及び品詞ラベリングの言語データのサンプルを文字属性がラベリングされたサンプルに変換する文字属性変換手順と、
統計的モデルによって表された文字属性ラベル知識を生成するため、分析すべき中国語の単語分割及び品詞の内部構造、及び、単語分割及び品詞と文字を基本単位として用いる文字属性がラベリングされたサンプルからの文脈との間の関係を学習し、前記文字属性付け知識として記憶する文字属性付け知識抽出手順と、
をコンピュータに実行させることを特徴とする付記１６に記載の形態素解析プログラム。
【０１２０】
（付記１８）前記文字合成手順は、文字属性を構成する単語及び品詞のあらかじめ記憶された規則に従って、文字を合成することを特徴とする付記１５に記載の形態素解析プログラム。
【０１２１】
（付記１９）前記文字属性付与手順は、文字属性がラベリングされたシーケンスを生成するため、あらかじめ記憶された中国語リソースと、中国語構成要素に係るさまざまなレベルの言語リソース及び知識とによって、分析すべき入力された中国語テキストシーケンスに対して文字属性を付与することを特徴とする付記１５に記載の形態素解析プログラム。
【０１２２】
（付記２０）前記文字属性付与手順は、
文字属性付け知識を用いて文字属性ラベル候補を生成する文字属性ラベル生成手順と、
前記文字属性ラベル生成手順から送信された前記文字属性ラベル候補のエラーを除去するため、単語構成規則及び頻繁に用いられる単語の辞書を用いて文字属性ラベル候補を選別し、文法に合わない文字属性ラベル候補を除去するエラー候補除去手順と、
前記エラー候補除去手順から送信された前記文字属性ラベル候補を最適な方法で処理するため、分析すべき中国語テキストシーケンスの最適に文字属性がラベリングされたシーケンスを生成する最適ラベル結果選択手順と、
をコンピュータに実行させることを特徴とする付記１５または１９に記載の形態素解析プログラム。
【０１２３】
（付記２１）日本語、中国語、英語等の言語テキストやゲノムの記号列などのテキストに対して、意味の最小単位である形態素に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析装置において、
入力されたテキストを形態素を構成する文字や文字要素である形態素構成成分に分割する形態素構成成分分割手段と、
形態素構成成分属性付け知識を記憶する形態素構成成分属性付け知識記憶手段と、
前記形態素構成成分属性付け知識によって各形態素構成成分に属性を付与する形態素構成成分属性付与手段と、
形態素構成成分から形態素を構成する形態素構成成分合成知識を記憶する形態素構成成分合成知識記憶手段と、
前記形態素構成成分合成知識によって形態素構成成分を合成する形態素構成成分合成手段と、
を備えることにより形態素構成成分のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析装置。
【０１２４】
（付記２２）分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性を設定し、形態素構成成分属性がラベリングされたサンプルを学習することにより前記形態素構成成分属性付け知識を得る形態素構成成分属性付け知識学習手段をさらに備え、前記形態素構成成分属性付け知識記憶手段は、前記形態素構成成分属性付け知識学習手段により得られた形態素構成成分属性付け知識を記憶することを特徴とする付記２１に記載の形態素解析装置。
【０１２５】
（付記２３）前記形態素構成成分属性付け知識学習手段は、
分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性集合を生成する形態素構成成分属性集合生成手段と、
前記形態素構成成分属性集合を記憶する形態素構成成分属性集合記憶手段と、
前記形態素構成成分属性集合記憶手段により記憶された形態素構成成分属性集合によって、分析すべき言語構成要素でラベリングされたサンプルを形態素構成成分属性でラベリングされたサンプルに変換する形態素構成成分属性変換手段と、
統計的モデルによって表現された形態素構成成分属性ラベル知識を生成するため、分析すべき言語構成要素の内部構造、及び、言語構成要素と形態素構成成分を基本単位として用いる形態素構成成分属性がラベリングされたサンプルからの文脈との間の関係を学習する形態素構成成分属性付け知識抽出手段と、
をさらに備えたことを特徴とする付記２２に記載の形態素解析装置。
【０１２６】
（付記２４）分析すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分合成知識を生成する形態素構成成分合成知識生成手段をさらに備え、前記形態素構成成分合成知識記憶手段は、前記形態素構成成分合成知識生成手段により生成された形態素構成成分合成知識を記憶することを特徴とする付記２１に記載の形態素解析装置。
【０１２７】
（付記２５）分析すべき言語構成要素のリストを言語構成要素の言語リソースとして生成するため、言語構成要素でラベリングされたサンプルから分析すべき言語構成要素を言語リソースとして抽出する言語リソース抽出手段と、前記言語リソース抽出手段により抽出された言語リソースと、分析すべき言語構成要素に係るさまざまなレベルの言語リソース及び知識とを記憶する言語リソース記憶手段とをさらに備え、前記形態素構成成分属性付与手段は、前記形態素構成成分属性付け知識記憶手段により記憶された形態素構成成分属性付け知識と、前記言語リソース記憶手段により記憶された言語リソース及び知識とによって各形態素構成成分に属性を付与することを特徴とする付記２１に記載の形態素解析装置。
【０１２８】
（付記２６）前記形態素構成成分属性付与手段は、
形態素構成成分属性付け知識を用いて形態素構成成分属性の候補を生成する候補生成手段と、
前記候補生成手段によって生成された形態素構成成分属性候補のエラーを除去するため、言語構成要素のリストなどの言語リソース及び知識を用いて形態素構成成分属性の候補をフィルタリングするエラー除去手段と、
入力されたシーケンスに対する形態素構成成分属性の最適なラベリング結果を生成するため、形態素構成成分属性の候補から各形態素構成成分に対して最も可能性のある形態素構成成分属性を選択する最適結果選択手段と、
をさらに備えたことを特徴とする付記２１または２５に記載の形態素解析装置。
【０１２９】
（付記２７）他の言語構成要素同定システムによって与えられた分析結果を含む記号シーケンスを受信する入力手段を備え、言語構成要素の分類情報のラベリングをおこなう言語構成要素ラベリングの補正装置において、
エラー位置を検出するため、補正すべき入力された記号シーケンスをチェックするエラー位置検出手段と、
形態素構成成分属性付け知識を記憶する形態素構成成分属性付け知識記憶手段と、
前記形態素構成成分属性付け知識によって前記エラー位置検出手段により検出されたエラー位置にある各形態素構成成分に属性を付与する形態素構成成分属性付与手段と、
形態素構成成分から形態素を構成する形態素構成成分合成知識を記憶する形態素構成成分合成知識記憶手段と、
前記形態素構成成分合成知識によって形態素構成成分を結合して言語構成要素を生成し、各言語構成要素の分類情報をラベリングする構成要素生成手段と、
前記構成要素生成手段によりなされたラベリングの結果を出力する出力手段と、
を備えたことを特徴とする補正装置。
【０１３０】
（付記２８）前記形態素構成成分属性付与手段は、
補正すべき入力された記号シーケンスに対する正しい元の分析結果を維持し、エラーが発生した形態素構成成分のすべての潜在的なラベル候補を生成する形態素構成成分ラベル候補生成手段と、
形態素構成成分がラベリングされたシーケンスに対する元の結果における正しい分析情報を維持し、エラーが発生した位置をラベリングする最適結果選択手段と、
をさらに備えたことを特徴とする付記２７に記載の補正装置。
【０１３１】
（付記２９）検定すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性を生成し、形態素構成成分属性がラベリングされたサンプルを学習することにより前記形態素構成成分属性付け知識を得る形態素構成成分属性付け知識学習手段をさらに備え、前記形態素構成成分属性付け知識記憶手段は、前記形態素構成成分属性付け知識学習手段により得られた形態素構成成分属性付け知識を記憶することを特徴とする付記２７に記載の補正装置。
【０１３２】
（付記３０）前記形態素構成成分属性付け知識学習手段は、検定すべき言語構成要素の分類情報及び言語構成要素における形態素構成成分の位置情報に従って形態素構成成分属性集合を生成する形態素構成成分属性集合生成手段と、
前記形態素構成成分属性集合生成手段により生成された形態素構成成分属性集合を記憶する形態素構成成分属性集合記憶手段と、
前記形態素構成成分属性集合によって、分析すべき言語構成要素でラベリングされたサンプルを形態素構成成分属性でラベリングされたサンプルに変換する形態素構成成分属性変換手段と、
統計的モデルによって表現された形態素構成成分属性ラベル知識を生成するため、分析すべき言語構成要素の内部構造、及び、言語構成要素と形態素構成成分を基本単位として用いる形態素構成成分属性がラベリングされたサンプルからの文脈との間の関係を学習する知識抽出手段と、
をさらに備えたことを特徴とする付記２９に記載の補正装置。
【０１３３】
（付記３１）検定すべき言語構成要素の分析されたエラーに係る知識を記憶するエラー分析知識記憶手段をさらに備え、前記エラー位置検出手段は、エラー位置を検出するため、前記エラー分析知識記憶手段により記憶された知識によって補正すべき入力された記号シーケンスをチェックすることを特徴とする付記２７に記載の補正装置。
【０１３４】
（付記３２）前記構成要素生成手段は、言語構成要素の分類マークをさらに同定し、前記出力手段は、分類マークの同定結果をラベリングの結果として出力することを特徴とする付記２７に記載の補正装置。
【０１３５】
（付記３３）前記言語は中国語や日本語などの言語あるいは遺伝子記号を含むことを特徴とする付記２７に記載の補正装置。
【０１３６】
（付記３４）検定すべき入力された記号シーケンスは、言語テキストシーケンスまたは遺伝子グループシーケンスを含むことを特徴とする付記２７に記載の補正装置。
【０１３７】
（付記３５）中国語のテキストに対して、意味の最小単位である単語に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析装置において、
入力されたテキストを単語を構成する文字に分割する文字分割手段と、
文字属性付け知識を記憶する文字属性付け知識記憶手段と、
前記文字属性付け知識によって各文字に属性を付与する文字属性付与手段と、
文字から単語を構成するあらかじめ記憶された文字合成知識によって文字を合成する文字合成手段と、
を備えることにより文字のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析装置。
【０１３８】
（付記３６）分析すべき単語の品詞及び単語における文字の位置情報に従って文字属性を設定し、文字属性がラベリングされたサンプルを学習することにより前記文字属性付け知識を得る文字属性付け知識学習手段をさらに備え、前記文字属性付け知識記憶手段は、前記文字属性付け知識学習手段により得られた文字属性付け知識を記憶することを特徴とする付記３５に記載の形態素解析装置。
【０１３９】
（付記３７）前記文字属性付け知識学習手段は、
前記文字属性付け知識に従って、中国語の単語分割及び品詞ラベリングの言語データのサンプルを文字属性がラベリングされたサンプルに変換する文字属性変換手段と、
統計的モデルによって表された文字属性ラベル知識を生成するため、分析すべき中国語の単語分割及び品詞の内部構造、及び、単語分割及び品詞と文字を基本単位として用いる文字属性がラベリングされたサンプルからの文脈との間の関係を学習する文字属性付け知識抽出手段と、
をさらに備えたことを特徴とする付記３６に記載の形態素解析装置。
【０１４０】
（付記３８）文字属性を構成する単語及び品詞の規則を記憶する文字属性構成単語・品詞規則記憶手段をさらに備え、前記文字合成手段は、文字属性構成単語・品詞規則記憶手段に記憶された規則に従って、文字を合成することを特徴とする付記３５に記載の形態素解析装置。
【０１４１】
（付記３９）中国語リソースと、中国語構成要素に係るさまざまなレベルの言語リソース及び知識とを記憶する辞書・単語構造規則記憶手段をさらに備え、前記文字属性付与手段は、文字属性がラベリングされたシーケンスを生成するため、前記辞書・単語構造規則記憶手段に記憶された中国語リソースと、中国語構成要素に係るさまざまなレベルの言語リソース及び知識とによって、分析すべき入力された中国語テキストシーケンスに対して文字属性を付与することを特徴とする付記３５に記載の形態素解析装置。
【０１４２】
（付記４０）前記文字属性付与手段は、
文字属性付け知識を用いて文字属性ラベル候補を生成する文字属性ラベル生成手段と、
前記文字属性ラベル生成手段から送信された前記文字属性ラベル候補のエラーを除去するため、単語構成規則及び頻繁に用いられる単語の辞書を用いて文字属性ラベル候補を選別し、文法に合わない文字属性ラベル候補を除去するエラー候補除去手段と、
前記エラー候補除去手段から送信された前記文字属性ラベル候補を最適な方法で処理するため、分析すべき中国語テキストシーケンスの最適に文字属性がラベリングされたシーケンスを生成する最適ラベル結果選択手段と、
をさらに備えたことを特徴とする付記３５または３９に記載の形態素解析装置。
【０１４３】
（付記４１）日本語、中国語、英語等の言語テキストやゲノムの記号列などのテキストに対して、意味の最小単位である形態素に分割し、必要に応じて品詞等の分割単位のカテゴリのラベリングを施す形態素解析方法において、
入力されたテキストを形態素を構成する文字や文字要素である形態素構成成分に分割する形態素構成成分分割工程と、
あらかじめ記憶された形態素構成成分属性付け知識によって各形態素構成成分に属性を付与する形態素構成成分属性付与工程と、
形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を合成する形態素構成成分合成工程と、
を含むことにより形態素構成成分のバリエーションすべてを静的知識として入力することなく形態素解析の精度を向上させる形態素解析方法。
【０１４４】
（付記４２）言語構成要素の分類情報のラベリングをおこなう言語構成要素ラベリングの補正方法において、
他の言語構成要素同定システムによって与えられた分析結果を含む記号シーケンスを受信する入力工程と、
エラー位置を検出するため、補正すべき入力された記号シーケンスをチェックするエラー位置検出工程と、
前記エラー位置検出工程により検出されたエラー位置にある各形態素構成成分にあらかじめ記憶された形態素構成成分属性付け知識によって属性を付与する形態素構成成分属性付与工程と、
形態素構成成分から形態素を構成するあらかじめ記憶された形態素構成成分合成知識によって形態素構成成分を結合して言語構成要素を生成し、各言語構成要素の分類情報をラベリングする構成要素生成工程と、
前記構成要素生成工程によりなされたラベリングの結果を出力する出力工程と、
を含んだことを特徴とする補正方法。
【産業上の利用可能性】
【０１４５】
以上のように、本発明に係る言語構成要素の同定及び補正をおこなう装置及び方法は、言語の文法的あるいは意味論的構成要素を同定する技術及び遺伝子グループシーケンスを分析する技術に有用である。
【図面の簡単な説明】
【０１４６】
【図１】形態素構成成分に基づく言語文法構成要素分析装置の基本構造を示す図である。
【図２】形態素構成成分に基づく言語文法構成要素分析装置の具体的な実施形態を示す構造図である。
【図３】形態素構成成分属性ラベリング部の内部構造を示す図である。
【図４】形態素構成成分属性ラベリングに基づく言語学的構成要素同定のためのポストプロセッシング構造を示す図である。
【図５】文字属性ラベリングに基づく中国語形態論的分析装置の構造を示す図である。
【図６】文字属性ラベリング装置の内部構造を示す図である。
【図７】中国語単語シーケンスの潜在的な文字属性候補を示す図である。
【図８】中国語単語シーケンスの最終的な文字属性ラベリング候補を示す図である。
【図９】最適な文字属性ラベリングを示す連結図である。
【図１０】単語分割候補を示す図である。
【図１１】文字属性ラベリングに基づいた単語分割及び品詞のラベリング結果を示す図である。
【符号の説明】
【０１４７】
２０１  必要な構成要素及びその分類をラベリングしたサンプル
２０２  形態素構成成分属性変換部
２０３  形態素構成成分属性でラベリングされたサンプル
２０４  形態素構成成分ラベリング学習部
２０５  形態素構成成分ラベリング知識
２０６  構成要素抽出部
２０７  言語リソース及び知識
２０８  形態素構成成分属性設定部
２０９  形態素構成成分属性集合
２１１  記号シーケンス
２１２  形態素構成成分属性ラベリング部
２１３  分析構成要素合成部
２１４  分析結果
３０１  形態素構成成分属性ラベリング知識
３０２  言語リソース及び知識
３０３  分析すべきテキスト
３０４  ラベリング候補生成部
３０５  エラー除去部
３０６  最適結果選択部
３０７  形態素構成成分属性がラベリングされたシーケンス
４０１  最初の分析結果
４０２  エラー位置検出部
４０３  形態素構成成分ラベル候補生成部
４０４  最適ラベリング結果選択部
４０５  分析構成要素合成部
４０６  分析結果
４０７  エラー分析から得た知識
４０８  形態素構成成分属性ラベリング知識
４０９  構成要素形成規則
５０１  コーパスラベリングされた品詞
５０２  文字属性変換部
５０３  コーパスラベリングされた文字属性
５０４  文字ラベリング学習部
５０５  文字属性ラベル知識
５０６  辞書及び単語形成規則
５０７  文字属性集合
５０８  文字ラベリング部
５０９  単語・品詞タギング部
５１０  単語・品詞合成部
５１１  形態学的分析結果
６０１  文字属性ラベリング知識
６０２  言語リソース及び知識
６０３  中国語テキスト
６０４  文字属性候補生成部
６０５  エラー候補除去部
６０６  最適結果選択部
６０７  文字属性がラベリングされたシーケンス
【図１】
2007087397.tif 000029
【図２】
2007087397.tif 000030
【図３】
2007087397.tif 000031
【図４】
2007087397.tif 000032
【図５】
2007087397.tif 000033
【図６】
2007087397.tif 000034
【図７】
2007087397.tif 000035
【図８】
2007087397.tif 000036
【図９】
2007087397.tif 000037
【図１０】
2007087397.tif 000038
【図１１】
2007087397.tif 000039