(57)【特許請求の範囲】
【請求項１】
一または複数の単語により構成されるチャンクを処理する処理装置において、
チャンク及び該チャンクを構成する一または複数の単語の種類を受け付ける受け付け手段と、
予め記憶部に記憶したチャンク及びチャンクの種類と、受け付けたチャンク及び該チャンクを構成する一または複数の単語の種類とを対比し、対比結果に応じて前記記憶部に記憶した複数の処理からチャンクに対する一の処理を選択する選択手段と、
チャンクを構成する一または複数の単語の前記チャンクが一単語か複数単語かを示しかつ複数単語の場合単語の位置を示す属性を前記選択手段により選択した処理に対応付けて記憶する記憶手段と
を備える処理装置。
【請求項２】
前記記憶手段は、
チャンクが一の単語で構成されているか否かを判断する手段と、
チャンクが一の単語で構成されると判断した場合、該単語に一単語であることを示す一単語属性を付与する手段と、
チャンクが複数の単語で構成されると判断した場合、第１番目の単語に最初であることを示す最初属性を付与し、かつ、最後の単語に最後であることを示す最後属性を付与する手段と、
単語に付与した一単語属性、または、最初属性及び最後属性と、前記選択手段により選択した処理とを対応付けて記憶する手段と
を含む請求項１に記載の処理装置。
【請求項３】
前記記憶手段は、
前記選択手段により選択したチャンクの前または後にチャンクが存在するか否か判断する手段と、
前記選択手段により選択したチャンクの前にチャンクが存在すると判断した場合に、前のチャンクの単語に前であることを示す前属性を付与する手段と、
前記選択手段により選択したチャンクの後ろにチャンクが存在すると判断した場合に、後ろのチャンクの単語に後ろであることを示す後属性を付与する手段と、
前記選択手段により選択したチャンクに対する処理と、付与した前属性または後属性とを対応付けて記憶する手段と
を含む請求項２に記載の処理装置。
【請求項４】
前記記憶手段により記憶した、単語の属性と、該単語の属性に対応する選択された処理とを読み出す手段と、
読み出した単語の属性と該単語の属性に対応する選択された処理との組み合わせ数に応じて、単語の属性及び該単語の属性に対応する処理に係る重みを決定する重み決定手段と
を備える請求項１に記載の処理装置。
【請求項５】
一または複数の単語により構成されるチャンクを、制御部を有する処理装置により処理する処理方法において、
チャンク及び該チャンクを構成する一または複数の単語の種類を前記制御部により受け付け、
予め記憶部に記憶したチャンク及びチャンクの種類と、受け付けたチャンク及び該チャンクを構成する一または複数の単語の種類とを対比し、対比結果に応じて前記記憶部に記憶した複数の処理からチャンクに対する一の処理を前記制御部により選択し、
チャンクを構成する一または複数の単語の前記チャンクが一単語か複数単語かを示しかつ複数単語の場合単語の位置を示す属性を前記選択した処理に対応付けて、前記制御部により記憶する
処理方法。
【請求項６】
一または複数の単語により構成されるチャンクを、制御部を有するコンピュータにより処理するためのプログラムにおいて、
コンピュータに、
チャンク及び該チャンクを構成する一または複数の単語の種類を前記制御部により受け付け、
予め記憶部に記憶したチャンク及びチャンクの種類と、受け付けたチャンク及び該チャンクを構成する一または複数の単語の種類とを対比し、対比結果に応じて前記記憶部に記憶した複数の処理からチャンクに対する一の処理を前記制御部により選択し、
チャンクを構成する一または複数の単語の前記チャンクが一単語か複数単語かを示しかつ複数単語の場合単語の位置を示す属性を前記選択した処理に対応付けて、前記制御部により記憶する
処理を実行させるプログラム。
【請求項７】
一または複数の単語により構成されるチャンクを処理する処理装置において、
チャンク及びチャンクを構成する一または複数の単語に前記チャンクが一単語か複数単語かを示しかつ複数単語の場合単語の位置を示す属性を付与する付与手段と、
単語の属性及び該単語の属性に対応する処理を記憶した記憶部を参照し、前記付与手段により単語に付与された属性に対応する処理を抽出する抽出手段と、
抽出した処理を前記単語に適用する適用手段と
を備える処理装置。
【請求項８】
前記記憶部は、
単語の属性、該単語の属性に対応する処理、及び、該処理の重みを対応付けて記憶しており、
前記抽出手段は、
前記記憶部を参照し、前記付与手段により単語に付与された属性に対応する処理及び重みを抽出する手段と、
抽出した単語に付与された属性に対応する処理が複数種存在する場合、重みに基づき一の処理を選択する手段と
を備える請求項７に記載の処理装置。
【請求項９】
一または複数の単語により構成されるチャンクを、制御部を有する処理装置により処理する処理方法において、
前記制御部によりチャンク及びチャンクを構成する一または複数の単語に前記チャンクが一単語か複数単語かを示しかつ複数単語の場合単語の位置を示す属性を付与し、
単語の属性及び該単語の属性に対応する処理を記憶した記憶部を参照し、前記制御部により単語に付与された属性に対応する処理を抽出し、
前記制御部により抽出した処理を前記単語に適用する
処理方法。
【請求項１０】
一または複数の単語により構成されるチャンクを、制御部を有するコンピュータにより処理するためのプログラムにおいて、
コンピュータに、
前記制御部によりチャンク及びチャンクを構成する一または複数の単語に前記チャンクが一単語か複数単語かを示しかつ複数単語の場合単語の位置を示す属性を付与し、
単語の属性及び該単語の属性に対応する処理を記憶した記憶部を参照し、前記制御部により単語に付与された属性に対応する処理を抽出し、
前記制御部により抽出した処理を前記単語に適用する
処理を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一または複数の単語により構成されるチャンクを処理する処理装置、処理方法、及び、プログラムに関する。
【背景技術】
【０００２】
入力されたテキストから人名、地名及び組織名等の固有表現、及び、動詞句又は名詞句等の特定の文章表現を抽出する技術が知られている（例えば特許文献１乃至３参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−１８７０４８号公報
【特許文献２】特開２００８−２７６４１８号公報
【特許文献３】特開２００８−１４０３５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の技術では、精度良く対象を抽出することができず、また、計算に多くの時間を要するという問題があった。
【０００５】
本発明は斯かる事情に鑑みてなされたものである。その目的は、一または複数の単語により構成されるチャンクに対する処理を選択することにより、簡易な処理での対象の抽出が可能となる処理装置等を提供することにある。
【課題を解決するための手段】
【０００６】
本願に開示する処理装置は、一または複数の単語により構成されるチャンクを処理する処理装置において、チャンク及び該チャンクを構成する一または複数の単語の種類を受け付ける受け付け手段と、予め記憶部に記憶したチャンク及びチャンクの種類と、受け付けたチャンク及び該チャンクを構成する一または複数の単語の種類とを対比し、対比結果に応じて前記記憶部に記憶した複数の処理からチャンクに対する一の処理を選択する選択手段と、チャンクを構成する一または複数の単語の前記チャンクが一単語か複数単語かを示しかつ複数単語の場合単語の位置を示す属性を前記選択手段により選択した処理に対応付けて記憶する記憶手段とを備える。
【発明の効果】
【０００７】
本願の一観点によれば、チャンクを構成する単語の属性と選択されたチャンクに対する処理とが蓄積されるため、簡易な処理での対象の抽出が可能となる。
【図面の簡単な説明】
【０００８】
【図１】処理装置のハードウェア群を示すブロック図である。
【図２】学習データＤＢのレコードレイアウトを示す説明図である。
【図３】初期設定処理の手順を示すフローチャートである。
【図４】選択処理の手順を示すフローチャートである。
【図５】選択処理の手順を示すフローチャートである。
【図６】選択処理の手順を示すフローチャートである。
【図７】選択処理の手順を示すフローチャートである。
【図８】選択処理の手順を示すフローチャートである。
【図９】選択処理の手順を示すフローチャートである。
【図１０】属性付与処理の手順を示すフローチャートである。
【図１１】処理イメージを示す説明図である。
【図１２】処理イメージを示す説明図である。
【図１３】処理イメージを示す説明図である。
【図１４】処理イメージを示す説明図である。
【図１５】処理イメージを示す説明図である。
【図１６】処理イメージを示す説明図である。
【図１７】処理イメージを示す説明図である。
【図１８】処理イメージを示す説明図である。
【図１９】処理イメージを示す説明図である。
【図２０】処理イメージを示す説明図である。
【図２１】処理イメージを示す説明図である。
【図２２】処理イメージを示す説明図である。
【図２３】処理イメージを示す説明図である。
【図２４】処理イメージを示す説明図である。
【図２５】処理イメージを示す説明図である。
【図２６】処理イメージを示す説明図である。
【図２７】処理イメージを示す説明図である。
【図２８】処理イメージを示す説明図である。
【図２９】処理イメージを示す説明図である。
【図３０】処理イメージを示す説明図である。
【図３１】処理イメージを示す説明図である。
【図３２】処理イメージを示す説明図である。
【図３３】処理イメージを示す説明図である。
【図３４】処理イメージを示す説明図である。
【図３５】処理イメージを示す説明図である。
【図３６】処理イメージを示す説明図である。
【図３７】処理イメージを示す説明図である。
【図３８】処理イメージを示す説明図である。
【図３９】処理イメージを示す説明図である。
【図４０】処理イメージを示す説明図である。
【図４１】処理イメージを示す説明図である。
【図４２】処理イメージを示す説明図である。
【図４３】処理イメージを示す説明図である。
【図４４】処理イメージを示す説明図である。
【図４５】結果ファイルのレコードレイアウトを示す説明図である。
【図４６】規則ファイルのレコードレイアウトを示す説明図である。
【図４７】重みファイルのレコードレイアウトを示す説明図である。
【図４８】規則ファイルの生成処理の手順を示すフローチャートである。
【図４９】抽出処理手順を示すフローチャートである。
【図５０】抽出処理手順を示すフローチャートである。
【図５１】抽出処理手順を示すフローチャートである。
【図５２】抽出処理手順を示すフローチャートである。
【図５３】抽出処理手順を示すフローチャートである。
【図５４】実施の形態２に係るコンピュータのハードウェア群を示すブロック図である。
【図５５】処理イメージを示す説明図である。
【図５６】処理イメージを示す説明図である。
【図５７】処理イメージを示す説明図である。
【図５８】処理イメージを示す説明図である。
【図５９】処理イメージを示す説明図である。
【図６０】処理イメージを示す説明図である。
【図６１】処理イメージを示す説明図である。
【図６２】処理イメージを示す説明図である。
【図６３】処理イメージを示す説明図である。
【図６４】実施の形態３に係るコンピュータのハードウェア群を示すブロック図である。
【発明を実施するための形態】
【０００９】
実施の形態１
以下実施の形態を、図面を参照して説明する。図１は処理装置のハードウェア群を示すブロック図である。処理装置は例えばサーバコンピュータ、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistance）、携帯電話機、ゲーム機またはブックリーダ等である。以下では処理装置をコンピュータ１という。コンピュータ１は制御部としてＣＰＵ（Central Processing Unit）１１、ＲＡＭ（Random Access Memory）１２、入力部１３、表示部１４、記憶部１５、及び通信部１６等を含む。ＣＰＵ１１は、バス１７を介してハードウェア各部と接続されている。ＣＰＵ１１は各ハードウェアを制御すると共に、記憶部１５に格納された制御プログラム１５Ｐに従って、ソフトウェア機能を実行する。
【００１０】
通信部１６はＬＡＮ（Local Area Network）カードまたはファイアウォールとしての機能を果たすゲートウェイ等であり、図示しない他のコンピュータとの間でＨＴＴＰ（HyperText Transfer Protocol）等により情報を送受信する。入力部１３はマウス及びキーボード、または、タッチパネル等の入力デバイスである。入力部１３は、受け付けた操作情報をＣＰＵ１１へ出力する。表示部１４は液晶ディスプレイまたは有機ＥＬ（electroluminescence）ディスプレイ等であり、ＣＰＵ１１の指示に従い各種情報を表示する。
【００１１】
ＲＡＭ１２は例えばＳＲＡＭ（Static ＲＡＭ）、ＤＲＡＭ（Dynamic ＲＡＭ）、フラッシュメモリ等である。ＲＡＭ１２は、記憶部としても機能し、ＣＰＵ１１による各種プログラムの実行時に発生する種々のデータを一時的に記憶する。記憶部１５は例えばハードディスクまたは大容量メモリ等である。記憶部１５には制御プログラム１５Ｐ、学習データデータベース（以下、ＤＢという）１５１、結果ファイル１５２、規則ファイル１５３及び重みファイル１５４等が記憶されている。
【００１２】
図２は学習データＤＢ１５１のレコードレイアウトを示す説明図である。学習データＤＢ１５１はＩＤフィールド、チャンクフィールド及び種類フィールド等を含む。ＩＤフィールドにはチャンクを特定するための識別情報が記憶されている。チャンクは、文法上、意味、職能をもった最小の言語単位である一または複数の単語により構成される。チャンクは、文節、名詞句または動詞句等であり、図２に示すように一の単語「元」、複数の単語「宮崎  商事」、一の単語「社長」等が例としてあげられる。
【００１３】
チャンクフィールドには、ＩＤに対応付けて解となるチャンクが記憶されている。種類フィールドには、各チャンクに対応付けて、各チャンクの種類が記憶されている。種類は例えば、チャンクを分類する際に用いるものであり、例えば、個人名、組織名または地名等の固有表現、時間、日付、特定のフレーズ、並びに、その他等が該当する。例えばチャンクが「山田」の場合、種類は個人名となる。以下では、場合により種類が個人名のとき、PERと記載する。またチャンクが「宮崎  商事」の場合、種類は組織名となる。以下では、場合により種類が組織名である場合、ORGと記載する。
【００１４】
チャンクが「東京都」の場合、種類は地名となる。以下では、場合により種類が地名である場合、LOCと記載する。チャンクが「○時」の場合、種類は時間となる。チャンクが「５月１６日」の場合、種類は日付となる。チャンクが「時下ますますご健勝のこととお慶び申し上げます。」等のフレーズの場合、種類は特定のフレーズとなる。その他、種類として単語に付与された品詞を用いても良い。図２に示すようにチャンクが「元」または「社長」等、上述した種類以外の場合、種類は「その他」となる。以下では、場合により種類がその他である場合、Otherの頭文字であるOと記載する。なお、以下では説明を容易にするために、種類として、第１種類である個人名、組織名または地名の固有表現と、第２種類であるその他とを学習対象及び抽出対象する例を挙げて説明するがこれに限るものではない。日付または特定のフレーズを学習対象及び抽出対象とするものであっても良い。
【００１５】
また種類の例は一例であり、「ウィンドウズ（登録商標）」等の登録商標を、種類「登録商標」とする等、他の種類であっても良い。オペレータは入力部１３から学習データＤＢ１５１に必要な情報を入力する。なお、学習データＤＢ１５１の記憶内容は、図示しない記録媒体読み取り部から読み取り、または、通信部１６を介して他のコンピュータからダウンロードしても良い。
【００１６】
図３は初期設定処理の手順を示すフローチャートである。図４乃至図９は選択処理の手順を示すフローチャートである。図１０は属性付与処理の手順を示すフローチャートである。図１１乃至図１６は処理イメージを示す説明図である。ＣＰＵ１１は制御プログラム１５Ｐに従い、以下の処理を実行する。ＣＰＵ１１は、入力部１３から、学習データＤＢ１５１に登録するチャンク及びチャンクの種類を受け付ける（ステップＳ３１）。図１１に示すように、ＩＤに対応付けてチャンク及び各チャンクの種類が３つ記憶される。ＣＰＵ１１は学習データＤＢ１５１に学習データＬ１、Ｌ２、・・・Ｌ１を記憶する（ステップＳ３２）。図１１の例では、学習データＬ１はＩＤが「１」、チャンクが「元」、種類が「O」となる。学習データＬ２はＩＤが「２」、チャンクが「宮崎  社長」、種類が「ORG」となる。学習データＬ３はＩＤが「３」、チャンクが「社長」、種類が「O」となる。
【００１７】
ＣＰＵ１１は入力データとしてチャンク、及び、チャンクを構成する一または複数の単語の種類を、入力部１３から受け付ける（ステップＳ３３）。例えば図１１に示すように、チャンクとして、「元」、及び、「宮崎  商事  社長」の２つを入力部１３から受け付ける。またチャンクを構成する単語の種類を受け付ける。例えばチャンク「元」の単語「元」に対し、その他を示す種類「O」を受け付ける。またチャンク「宮崎  商事  社長」の複数の単語「宮崎  商事」に対し、組織名を示す「ORG」を受け付け、一の単語「社長」に対し、その他を示す「O」を受け付ける。
【００１８】
ＣＰＵ１１は入力部１３からこれらの情報を受け付け、ＲＡＭ１２に記憶する。またＣＰＵ１１は入力データに係るチャンクＣ１、Ｃ２、・・・Ｃｎを記憶する（ステップＳ３４）。図１１の例では、入力データのチャンクＣ１は「元」であり、チャンクＣ２が「宮崎  商事  社長」となる。ＣＰＵ１１は初期値として現在位置を示すｐに１を代入し、チャンクの最後を示すｅに変数ｎを代入し、学習データの位置を示すｑに１を代入する（ステップＳ３５）。図１１に示すとおり初期値はｐ＝１、ｅ＝２、ｑ＝１となる。
【００１９】
ＣＰＵ１１は入力データに係るＣｐのチャンクを読み出す（ステップＳ４１）。図１２の例では、初期値ｐ＝１であるのでチャンクＩＤが「１」の入力データに係るチャンク「元」が読み出される。ＣＰＵ１１は学習データに係るＬｑのチャンク及び種類を読み出す（ステップＳ４２）。図１２の例では、初期値ｑ＝１であるので、学習データＤＢ１５１のＩＤが「１」の学習データに係るチャンク「元」が読み出される。
【００２０】
ＣＰＵ１１は入力データのＣｐのチャンクは、種類が固有表現（地名、人名または組織名）であるＬｐのチャンクのみで構成されているか否かを判断する（ステップＳ４３）。図１２の例では「元」の種類はその他である「O」であるので、ＮＯとなる。ＣＰＵ１１は、Ｃｐのチャンクは、種類が固有表現であるＬｐのチャンクのみで構成されていないと判断した場合（ステップＳ４３でＮＯ）、ステップＳ４９へ移行する。
【００２１】
ＣＰＵ１１は入力データのＣｐのチャンクは、種類が固有表現（地名、人名または組織名）以外のＬｐのチャンクのみで構成されているか否かを判断する（ステップＳ４９）。図１２の例では、入力データに係るＣｐのチャンク「元」は、種類が「その他（Ｏ）」の学習データに係るＬｐのチャンク「元」のみで構成されており、ＹＥＳとなる。ＣＰＵ１１は入力データのＣｐのチャンクは、種類が固有表現（地名、人名または組織名）以外のＬｐのチャンクのみで構成されていると判断した場合（ステップＳ４９でＹＥＳ）、ステップＳ５１へ移行する。
【００２２】
ＣＰＵ１１はステップＳ４９でＹＥＳと判断したことを条件に、入力データに係るチャンクの種類が「その他」であると特定する第２処理（以下、REDUCE（O）という）を選択する（ステップＳ５１）。なお、記憶部１５には処理REDUCE（O）を含め、複数の処理が記憶されている。図１２に示すように、結果ファイル１５２の処理フィールドに、処理REDUCE（O）が記憶される。ＣＰＵ１１はチャンクの単語に属性を付与する（ステップＳ５２）。この属性の付与処理はサブルーチンとして別途説明する。
【００２３】
図１０は属性付与処理の手順を示すフローチャートである。ＣＰＵ１１はステップＳ５１にて処理を行ったチャンクが一の単語で構成されているか否かを判断する（ステップＳ１０１）。ＣＰＵ１１は一の単語で構成されていると判断した場合（ステップＳ１０１でＹＥＳ）、記憶部１５に予め記憶した複数の属性から、属性として一つの単語のみであることを示す「ＣＳＷ」を付与する（ステップＳ１０２）。図１２の例では単語「元」が一つであるので、「元」の属性は「ＣＳＷ」となる。ＣＰＵ１１はチャンクが一の単語でないと判断した場合（ステップＳ１０１でＮＯ）、すなわち複数の単語により構成されると判断した場合、ステップＳ１０３へ移行する。
【００２４】
ＣＰＵ１１は第１番目の単語に属性として、複数単語のチャンク中第１番目の単語であることを示すＣＢＷを付与し、最後の単語に属性として、複数単語のチャンク中最後の単語であることを示すＣＥＷを付与する（ステップＳ１０３）。例えば、図１３において、チャンクＩＤが「２」のチャンク「宮崎  商事  社長」の属性を決定する場合、宮崎の属性は「ＣＢＷ」、社長の属性が「ＣＥＷ」となる。ＣＰＵ１１はステップＳ１０２及びＳ１０３の後処理をステップＳ１０４へ移行させる。
【００２５】
ＣＰＵ１１は属性を付与するチャンクの前に他のチャンクが存在するか否かを判断する（ステップＳ１０４）。ＣＰＵ１１はチャンクの前に他のチャンクが存在すると判断した場合（ステップＳ１０４でＹＥＳ）、ステップＳ１０５へ移行する。ＣＰＵ１１は前の単語の最後の単語に、前のチャンクの最後の単語であることを示す属性W（-1）を付与し、前の単語の最後の単語の前の単語に、前のチャンクの最後の単語の前の単語であることを示す属性W（-2）を付与する（ステップＳ１０５）。なお、前のチャンクの最後の単語の前に単語が存在しない場合、属性W（-2）を付与しなくて良い。また、前のチャンクが一の単語であり、さらにその前にチャンクが存在する場合、当該チャンクの最後の単語に属性W（-2）を付与しても良い。
【００２６】
例えば図１３の例では、チャンク「宮崎  商事  社長」の前にはチャンク「元」が存在するので、「元」に属性W（-1）が付与される。ＣＰＵ１１はチャンクの前に他のチャンクが存在しないと判断した場合（ステップＳ１０４でＮＯ）、ステップＳ１０５の処理をスキップする。ＣＰＵ１１は属性を付与するチャンクの後ろに他のチャンクが存在するか否かを判断する（ステップＳ１０６）。ＣＰＵ１１は後ろに他のチャンクが存在すると判断した場合（ステップＳ１０６でＹＥＳ）、ステップＳ１０７へ移行する。ＣＰＵ１１は後ろのチャンクの第1番目の単語に、後ろのチャンクの第１番目の単語であることを示す属性W（+1）を付与し、後ろのチャンクの第２番目の単語に、後ろのチャンクの第２番目の単語であることを示す属性W（+2）を付与する（ステップＳ１０６）。
【００２７】
図１２の例では、チャンク「元」の後ろにチャンク「宮崎  商事  社長」が存在するため、宮崎に属性W（+1）、商事に属性W（+2）が付与される。なお、後ろのチャンクの最初の単語の後ろに単語が存在しない場合、属性W（+2）を付与しなくて良い。また、後ろのチャンクが一の単語であり、さらにその後ろにチャンクが存在する場合、当該チャンクの最初の単語に属性W（+2）を付与しても良い。ＣＰＵ１１はチャンクの後ろに他のチャンクが存在しないと判断した場合（ステップＳ１０６でＮＯ）、ステップＳ１０７の処理をスキップする。なお、本実施形態で述べた複数の属性は一例でありこれに限るものではない。属性はチャンクを構成する一または複数の単語の配置（位置関係）または素性に基づくものであれば良い。例えば、前のチャンクの後ろから３番目の単語を示す属性W（-3）を付与しても良く、後ろのチャンクの前から３番目の単語を示す属性W（+3）を付与しても良い。また、単語の品詞、辞書に適合する人名・組織名・住所辞書等を属性として付与しても良い。
【００２８】
図４乃至図９のフローチャートに戻り説明を行う。ＣＰＵ１１はステップＳ５１で選択した処理と、ステップＳ５２で付与した属性とを結果ファイル１５２に記憶する（ステップＳ５３）。図１２の例では処理REDUCE（O）と、属性CSW=元、W（+1）=宮崎、W（+2）=商事が対応付けられて結果ファイル１５２に記憶されている。ＣＰＵ１１はチャンクの最後を示すｅが現在位置ｐと等しいか否かを判断する（ステップＳ５４）。ＣＰＵ１１は最後を示すｅが現在位置ｐと等しいと判断した場合（ステップＳ５４でＹＥＳ）、すなわち、最後のチャンクに対する処理を終えたと判断した場合、処理を終了する。
【００２９】
ＣＰＵ１１は最後を示すｅが現在位置ｐと等しくないと判断した場合（ステップＳ５４でＮＯ）、現在位置ｐに一を加算し、学習データの位置ｑに一を加算する（ステップＳ５５）。そしてＣＰＵ１１は処理をスタートへ戻す。ステップＳ４９において、ＣＰＵ１１は入力データのＣｐのチャンクは、種類が固有表現（地名、人名または組織名）以外のＬｐのチャンクのみで構成されていないと判断した場合（ステップＳ４９でＮＯ）、ステップＳ５６へ移行する。ＣＰＵ１１は入力データのＣｐのチャンクは、複数の単語の最後の単語の種類が、固有表現（地名、人名または組織名）以外であるか否かを判断する（ステップＳ５６）。ＣＰＵ１１は入力データのＣｐのチャンクは、種類が固有表現以外のＬｐのチャンクのみで構成されていると判断した場合（ステップＳ４９でＹＥＳ）、ステップＳ５１へ移行する。ＣＰＵ１１は入力データのＣｐのチャンクは、複数の単語の最後の単語の種類が、固有表現（地名、人名または組織名）以外であると判断した場合（ステップＳ５６でＹＥＳ）、ステップＳ５７へ移行する。
【００３０】
ＣＰＵ１１はステップＳ５６でＹＥＳの場合、複数の単語から最後の単語を分離する第１分離処理（以下、POPという）を選択する（ステップＳ５７）。図１３の例ではチャンク「宮崎  商事  社長」であり、最後の単語は固有表現以外の単語であるので、処理ＰＯＰが選択される。ＣＰＵ１１は図１３に示すように、新たなＩＤ「３」を生成し、最後の単語「社長」を分離する。元のＩＤ「２」には、「社長」以外の「宮崎  商事」が残る。ＣＰＵ１１は処理：POPを行うチャンクの単語の属性を付与する（ステップＳ５８）。図１３の例では、第１番目の単語「宮崎」に属性CBW、最後の単語「社長」に属性CEW、前のチャンクの最後の単語「元」に属性W（-1）が付与される。ＣＰＵ１１は処理であるPOPに対応付けて各単語の属性を結果ファイル１５２に記憶する（ステップＳ５９）。
【００３１】
以下ではPOPの詳細処理を説明する。ＣＰＵ１１は最後のチャンクから移動させるべく、現在移動させるチャンクを示すｉにチャンクの最後を示すeを代入、すなわちｐ＋１番目からｅ番目のチャンクを全体に一つ後ろに移動させる（ステップＳ６１）。ＣＰＵ１１はその後、Ｃｉ＋１、すなわち「ｉ番目」のチャンクを「ｉ＋１番目」にコピーする（ステップＳ６２）。ＣＰＵ１１は、現在位置ｐが（ｉ−１）より小さいか否かを判断する（ステップＳ６３）。ＣＰＵ１１は現在位置ｐが（ｉ−１）より小さいと判断した場合（ステップＳ６３でＹＥＳ）、ｉ＝ｉ−１、すなわちｉを一つ減じる（ステップＳ６４）。その後、ＣＰＵ１１は処理をステップＳ６２へ戻し、以上の処理を繰り返す。
【００３２】
ＣＰＵ１１は現在位置ｐが（ｉ−１）以上と判断した場合（ステップＳ６３でＮＯ）、チャンクＣｐの最後の単語を新たなチャンクＣｐ＋１とする（ステップＳ６５）。ＣＰＵ１１はチャンクＣｐの最後の単語を削除する（ステップＳ６６）。ＣＰＵ１１はｅ＝ｅ＋１、すなわちチャンクの最後を示すｅに１を加算する（ステップＳ６７）。以上の処理により、図１４の例では、ｅが一つ増加し３となり、チャンクＣ３として「社長」が追加され、チャンクＣ２として「社長」が削除された「宮崎  社長」が生成されるPOPが終了する。ＣＰＵ１１は処理をスタートに戻す。
【００３３】
図１５の例ではＣ２のチャンク「宮崎  商事」、Ｌ２のチャンク「宮崎  商事」及び組織を示す種類「ORG」が読み出される。ＣＰＵ１１はステップＳ４３において入力データのＣｐのチャンクは、種類が固有表現（地名、人名または組織名）であるＬｐのチャンクのみで構成されていると判断した場合（ステップＳ４３でＹＥＳ）、ステップＳ４４へ移行する。ＣＰＵ１１はステップＳ４３でＹＥＳと判断したことを条件に、入力データに係るチャンクの種類が「固有表現」であると特定する第１処理（以下、REDUCE（固有）という）を選択する（ステップＳ４４）。なお、REDUCE（固有）には、固有表現として種類が人名であると特定するREDUCE（PER）、種類が組織名であると特定するREDUCE（ORG）、及び、種類が地名であると特定するREDUCE（LOC）が存在する例を挙げて説明する。
【００３４】
図１５の例では、Ｃ２のチャンク「宮崎  商事」は、種類「ORG」であるＬ２のチャンク「宮崎  商事」のみで構成されている。従って、ステップＳ４３においてＹＥＳとなり、種類「ORG」に基づき、REDUCE（固有）の内、REDUCE（ORG）が選択される。ＣＰＵ１１はチャンクＣｐに関し、単語に属性を付与する（ステップＳ４５）。ＣＰＵ１１はステップＳ４４で選択した処理と、ステップＳ４５で付与した属性とを結果ファイル１５２に記憶する（ステップＳ４６）。図１５の例では処理REDUCE（ORG）と、属性CBW=宮崎、CEW＝商事、W（+1）=社長、W（-1）=元とが対応付けて結果ファイル１５２に記憶される。
【００３５】
ＣＰＵ１１はチャンクの最後を示すｅが現在位置ｐと等しいか否かを判断する（ステップＳ４７）。ＣＰＵ１１は最後を示すｅが現在位置ｐと等しいと判断した場合（ステップＳ４７でＹＥＳ）、すなわち、最後のチャンクに対する処理を終えたと判断した場合、処理を終了する。ＣＰＵ１１は最後を示すｅが現在位置ｐと等しくないと判断した場合（ステップＳ４７でＮＯ）、現在位置ｐに一を加算し、学習データの位置ｑに一を加算する（ステップＳ４８）。そしてＣＰＵ１１は処理をスタートへ戻す。図１５の例では現在位置ｐが３、最後を示すｅが３、学習データの位置ｑは３となる。
【００３６】
続いて図１６に基づき処理を説明する。図１６では、Ｃ３のチャンク「社長」、Ｌ３のチャンク「社長」及び組織を示す種類「O」が読み出される。Ｃ３のチャンク「社長」は、種類「O」であるＬ３のチャンク「社長」のみで構成されている。従って、ステップＳ４９においてＹＥＳとなり、種類「O」に基づき、REDUCE（O）が選択される。ＣＰＵ１１は、チャンク「社長」に関する属性として、CSW=社長、W（-1）=商事及びW（-2）=宮崎を付与する。ＣＰＵ１１は、処理REDUCE（O）と、CSW=社長、W（-1）=商事及びW（-2）=宮崎とを対応付けて結果ファイル１５２に記憶する。ＣＰＵ１１は、現在位置ｐ（本例では３）が最後を示すｅ（本例では３）に等しいので処理を終了する。これにより、図１６に示す処理と各処理に対する単語の属性が結果ファイル１５２に記憶される。
【００３７】
ＣＰＵ１１はステップＳ５６において、Ｃｐのチャンクは、複数の単語の最後の単語の種類が固有表現以外でないと判断した場合（ステップＳ５６でＮＯ）、ステップＳ６８へ移行する。ＣＰＵ１１は、Ｃｐのチャンクは、複数の単語の最初の単語の種類が固有表現以外であるか否かを判断する（ステップＳ６８）。ＣＰＵ１１は、複数の単語の最初の単語の種類が固有表現以外であると判断した場合（ステップＳ６８でＹＥＳ）、ステップＳ６９へ移行する。ＣＰＵ１１はステップＳ６８でＹＥＳであることを条件に、チャンクの複数の単語から最初の単語を分離する処理を行う第２分離処理（以下、SHIFTという）を選択する（ステップＳ６９）。以下、具体例を挙げて説明する。
【００３８】
図１７乃至図２１は処理イメージを示す説明図である。図１７の例では、入力データとして一つのチャンク「弊社  山田」が入力されたものとする。なお、「弊社」と「山田」との間のスペースは、単語と単語とを分離するための、切れ目を意味する。ＣＰＵ１１は、入力部１３から入力された単語「弊社」の種類「O」、及び、単語「山田」の種類「PER」を受け付けＲＡＭ１２に記憶する。ＣＰＵ１１は学習データＤＢ１５１として、図１７に示すレコードを予め記憶しておく。図１７の例ではチャンクＩＤ「１」として、チャンク「弊社」、種類「O」が記憶されており、チャンクＩＤ「２」として、チャンク「山田」、種類「PER」が記憶されている。また初期値としてｐ＝１、ｅ＝１及びｑ＝１が記憶されている。
【００３９】
ＣＰＵ１１は、入力データのチャンク「弊社  山田」は、ステップＳ４３、Ｓ４９及びＳ５６を満たさないが、ステップＳ６８の条件を満たすため処理としてSHIFTを行う。すなわち、「弊社  山田」は、学習データＤＢ１５１に記憶された種類「O」のチャンク「弊社」のみで構成されているとはいえない。また、最後の単語「山田」は種類「PER」であり、POPは選択されない。ＣＰＵ１１は、単語に属性を付与する（ステップＳ７１）。図１８の例では、単語「弊社」に属性「CBW」が付与され、単語「山田」に属性「CEW」が付与される。ＣＰＵ１１は単語の属性と、処理としてSHIFTを結果ファイル１５２に対応付けて記憶する（ステップＳ７２）。
【００４０】
ＣＰＵ１１は、現在移動させるチャンクを示すｉにチャンクの最後を示すeを代入、すなわち、ｐ番目からｅ番目のチャンクを全体に一つ後ろに移動させる（ステップＳ７３）。ＣＰＵ１１はその後、Ｃｉ＋１、すなわち「ｉ番目」のチャンクを「ｉ＋１番目」にコピーする（ステップＳ７４）。ＣＰＵ１１は、現在位置ｐが（ｉ−１）以下であるか否かを判断する（ステップＳ７５）。ＣＰＵ１１は現在位置ｐが（ｉ−１）以下であると判断した場合（ステップＳ７５でＹＥＳ）、ｉ＝ｉ−１、すなわちｉを一つ減じる（ステップＳ７６）。その後ＣＰＵ１１は処理をステップＳ７４へ戻し、以上の処理を繰り返す。
【００４１】
ＣＰＵ１１は現在位置ｐが（ｉ−１）以下でないと判断した場合（ステップＳ７５でＮＯ）、チャンクＣｐの最初の単語以外を削除する（ステップＳ７７）。ＣＰＵ１１はチャンクＣｐ＋１の最初の単語を削除する（ステップＳ７８）。ＣＰＵ１１はｅ＝ｅ＋１、すなわちチャンクの最後を示すｅに１を加算する（ステップＳ７９）。以上の処理により、図１９の例では、ｅが一つ増加し２となり、チャンクＣ２として「山田」が追加され、チャンクＣ１として「山田」が削除された「弊社」が生成されるSHIFTが終了する。ＣＰＵ１１は処理をスタートに戻す。
【００４２】
図２０の例では、Ｃ１のチャンク「弊社」は、種類「O」であるＬ１のチャンク「弊社」のみで構成されている。従って、ステップＳ４９においてＹＥＳとなり、種類「O」に基づき、REDUCE（O）が選択される。ＣＰＵ１１はチャンクＣｐに関し、単語に属性を付与する。図２０の例では、ＣＰＵ１１は、処理対象となるチャンク「弊社」に関し、単語「弊社」に属性CSWを付与し、単語「山田」に属性W（+1）を付与する。ＣＰＵ１１は選択した処理と、属性とを結果ファイル１５２に記憶する。図２０の例では処理REDUCE（O）と、属性CSW=弊社、及び、W（+1）=山田とが対応付けて結果ファイル１５２に記憶される。
【００４３】
ＣＰＵ１１はチャンクの最後を示すｅが現在位置ｐと等しくないので、ｐ＝２、ｑ＝２に更新した上で、再びスタートに戻る。図２１の例では、Ｃ２のチャンク「山田」、Ｌ２のチャンク「山田」及び組織を示す種類「PER」が読み出される。Ｃ２のチャンク「山田」は、種類「PER」であるＬ２のチャンク「山田」のみで構成されている。従って、ステップＳ４３においてＹＥＳとなり、種類「PER」に基づき、REDUCE（PER）が選択される。ＣＰＵ１１は、処理が選択されたチャンク「山田」に関する属性として、CSW=山田、及び、W（-1）=弊社を付与する。ＣＰＵ１１は、処理REDUCE（PER）と、CSW=山田、及び、W（-1）=弊社とを対応付けて結果ファイル１５２に記憶する。ＣＰＵ１１は、現在位置ｐ（本例では２）が最後を示すｅ（本例では２）に等しいので処理を終了する。これにより、図２１に示す処理と各処理に対する単語の属性が結果ファイル１５２に記憶される。
【００４４】
ＣＰＵ１１はステップＳ６８において、Ｃｐのチャンクは、複数の単語の最初の単語の種類が固有表現以外でないと判断した場合（ステップＳ６８でＮＯ）、ステップＳ８１へ移行する。ＣＰＵ１１は、Ｃｐのチャンクは、複数の単語の種類が固有表現であるか否かを判断する（ステップＳ８１）。ＣＰＵ１１は、複数の単語の種類が固有表現であると判断した場合（ステップＳ８１でＹＥＳ）、ステップＳ８２へ移行する。ＣＰＵ１１はステップＳ８２でＹＥＳであることを条件に、チャンクの複数の単語から最後の固有表現に係る単語を分離する処理を行う第３分離処理（以下、POP&SHIFTという）を選択する（ステップＳ８２）。以下、具体例を挙げて説明する。
【００４５】
図２２乃至図２９は処理イメージを示す説明図である。図２２の例では、入力データとして一つのチャンク「山田  富土通  社長」が入力されたものとする。ＣＰＵ１１は、入力部１３から入力された単語「山田」の種類「PER」、単語「富土通」の種類「ORG」、及び単語「社長」の種類「O」を受け付け、チャンクＩＤに対応付けてＲＡＭ１２に記憶する。ＣＰＵ１１は学習データＤＢ１５１として、図２２に示すレコードをＩＤに対応付けて予め記憶しておく。図２２の例ではチャンクＩＤ「１」として、チャンク「山田」、種類「PER」が記憶されており、チャンクＩＤ「２」として、チャンク「富土通」、種類「ORG」が記憶されている。またチャンクＩＤ「３」として、チャンク「社長」、種類「O」が記憶されている。さらに初期値としてｐ＝１、ｅ＝１及びｑ＝１が記憶されている。
【００４６】
ＣＰＵ１１は、入力データのチャンク「山田  富土通  社長」は、ステップＳ４３及びＳ４９を満たさないが、ステップＳ５６の条件を満たすため処理としてPOPを行う。すなわち、「山田  富土通  社長」は、学習データＤＢ１５１に記憶された種類「PER」のチャンク「山田」のみで構成されているとはいえない。ＣＰＵ１１は、図２３に示すようにチャンクの単語に属性を付与する。単語「山田」に属性「CBW」が付与され、単語「社長」に属性「CEW」が付与される。図２４に示すようにPOPが行われ、チャンク「山田  富土通」と、チャンク「社長」とに分離される。ＣＰＵ１１は、処理POPと、属性とを対応付けて結果ファイル１５２に記憶する。POPによりｅが１増加し、ｅ＝２となる。ｐ及びｑは１のままである。
【００４７】
ＣＰＵ１１は、入力データのチャンク「山田  富土通」は、ステップＳ４３、Ｓ４９及びＳ５６を満たさないが、ステップＳ８１の条件を満たすため処理としてPOP&SHIFTを行う。すなわち、「山田  富土通」は、学習データＤＢ１５１に記憶された種類「PER」のチャンク「山田」のみで構成されているとはいえない。また、最後の単語「富土通」の種類は固有表現以外とも言えない。一方、複数の単語「山田」及び「富土通」は入力データのとおりそれぞれ「PER」及び「ORG」であり、共に固有表現である。従って、POP&SHIFTが選択される。ただし、POP&SHIFTを選択する際の複数の単語は、「PER」、「LOC」または「ORG」であることが必要であり、後述する固有表現の位置を示す「E-」、「I-」、または「O-」が含まれた種類については選択されない。ＣＰＵ１１は、単語に属性を付与する（ステップＳ８３）。図２５の例では、単語「山田」に属性「CBW」が付与され、単語「富土通」に属性「CEW」が付与され、後ろのチャンクの最初の単語「社長」に属性「W（+1）」が付与される。ＣＰＵ１１は単語の属性と、処理としてPOP&SHIFTを結果ファイル１５２に対応付けて記憶する（ステップＳ８４）。
【００４８】
POP&SHIFTはPOPと同様に、チャンクの最後の単語を分離し、隣接するチャンクに、分離した単語をコピーする処理を行う。また他のチャンクはＩＤを１増加させる。具体的には以下の処理を行う。ＣＰＵ１１は、最後のチャンクから移動させるべく、現在移動させるチャンクを示すｉにチャンクの最後を示すｅを代入、すなわちｐ＋１番目からｅ番目のチャンクを全体に一つ後ろに移動させる（ステップＳ８５）。ＣＰＵ１１はその後、Ｃｉ＋１、すなわち「ｉ番目」のチャンクを「ｉ＋１番目」にコピーする（ステップＳ８６）。ＣＰＵ１１は、現在位置ｐが（ｉ−１）より小さいか否かを判断する（ステップＳ８７）。ＣＰＵ１１は現在位置ｐが（ｉ−１）より小さいと判断した場合（ステップＳ８７でＹＥＳ）、ｉ＝ｉ−１、すなわちｉを一つ減じる（ステップＳ８８）。その後ＣＰＵ１１は処理をステップＳ８６へ戻し、以上の処理を繰り返す。
【００４９】
ＣＰＵ１１は現在位置ｐが（ｉ−１）より小さくないと判断した場合（ステップＳ８７でＮＯ）、チャンクＣｐの最後の単語を新たなＣｐ＋１とする（ステップＳ８９）。ＣＰＵ１１は、チャンクＣｐの最後の単語を削除する（ステップＳ９１）。ＣＰＵ１１はｅ＝ｅ＋１、すなわちチャンクの最後を示すｅに１を加算する（ステップＳ９２）。以上の処理により、図２６の例では、ｅが一つ増加し３となり、チャンクＣ２として「富土通」及びチャンクＣ３として「社長」が追加される。また、チャンクＣ１として「富土通」が削除された「山田」が生成されるPOP&SHIFTが終了する。ＣＰＵ１１は処理をスタートに戻す。その後、ｐ＝１、ｅ＝３、ｑ＝１となる。
【００５０】
引き続き処理を説明する。図２７の例では、Ｃ１のチャンク「山田」は、種類「PER」であるＬ１のチャンク「山田」のみで構成されている。従って、ステップＳ４３においてＹＥＳとなり、種類「PER」に基づき、REDUCE（PER）が選択される。ＣＰＵ１１はチャンクＣｐに関し、単語に属性を付与する。図２７の例では、ＣＰＵ１１は、処理対象となるチャンク「山田」に関し、単語「山田」に属性CSWを付与し、単語「富土通」に属性W（+1）を付与し、単語「社長」に属性W（+2）を付与する。ＣＰＵ１１は選択した処理と、属性とを結果ファイル１５２に記憶する。図２７の例では処理REDUCE（PER）と、属性CSW=山田、W（+1）=富土通、W（+2）=社長とが対応付けて結果ファイル１５２に記憶される。
【００５１】
ＣＰＵ１１はチャンクの最後を示すｅが現在位置ｐと等しくないので、ｐ＝２、ｅ＝３、ｑ＝２に更新した上で、再びスタートに戻る。図２８の例では、Ｃ２のチャンク「富土通」、Ｌ２のチャンク「富土通」及び組織を示す種類「ORG」が読み出される。Ｃ２のチャンク「富土通」は、種類「ORG」であるＬ２のチャンク「富土通」のみで構成されている。従って、ステップＳ４３においてＹＥＳとなり、種類「PER」に基づき、REDUCE（PER）が選択される。ＣＰＵ１１は、処理が選択されたチャンク「富土通」に関する属性として、W（-1）=山田、CSW=富土通、及び、W（+1）=社長を付与する。ＣＰＵ１１は、処理REDUCE（PER）と、W（-1）=山田、CSW=富土通、及び、W（+1）=社長とを対応付けて結果ファイル１５２に記憶する。
【００５２】
ＣＰＵ１１は、チャンクの最後を示すｅが現在位置ｐと等しくないので、ｐ＝３、ｅ＝３、ｑ＝３に更新した上で、再びスタートに戻る。図２９の例では、Ｃ３のチャンク「社長」、Ｌ３のチャンク「社長」及びその他を示す種類「O」が読み出される。Ｃ３のチャンク「社長」は、種類「O」であるＬ３のチャンク「社長」のみで構成されている。従って、ステップＳ４９においてＹＥＳとなり、種類「O」に基づき、REDUCE（O）が選択される。ＣＰＵ１１は、処理が選択されたチャンク「社長」に関する属性として、W（-2）=山田、W（-1）=富土通、及び、CSW=社長を付与する。ＣＰＵ１１は、処理REDUCE（O）と、W（-2）=山田、W（-1）=富土通、及び、CSW=社長とを対応付けて結果ファイル１５２に記憶する。ＣＰＵ１１は、現在位置ｐ（本例では３）が最後を示すｅ（本例では３）に等しいので処理を終了する。これにより、図２９に示す処理と各処理に対する単語の属性が結果ファイル１５２に記憶される。
【００５３】
ＣＰＵ１１は、Ｃｐのチャンクは、複数の単語の種類が固有表現でないと判断した場合（ステップＳ８１でＮＯ）、ステップＳ９３へ移行する。ＣＰＵ１１は、ステップＳ８１でＮＯであることを条件に、チャンクと、該チャンクの後ろで隣接するチャンクとを結合する処理（以下、JOINという）を選択する（ステップＳ９３）。
【００５４】
図３０乃至図３５は処理イメージを示す説明図である。図３０の例では、入力データとして３つのチャンク「タカマシヤ  友」、「の」、及び「会」が入力されたものとする。ＣＰＵ１１は、入力部１３から入力された複数の単語「タカマシヤ  友」の種類「B-ORG」、単語「の」の種類「I-ORG」、及び、単語「会」の種類「E-ORG」を受け付け、チャンクＩＤに対応付けてＲＡＭ１２に記憶する。ここで、種類「B-ORG」は種類「ORG」の先頭を意味し、種類「I-ORG」は種類「ORG」の中を意味し、種類「E-ORG」は種類「ORG」の終わりを意味する。すなわち、「B-」、「I-」、「E-」は位置の固有表現を単語で分割した際の、各単語の順序を示す。なお、Iの代わりに、順番を示す２を用い、種類「2-ORG」としても良い。ＣＰＵ１１は学習データＤＢ１５１として、図３０に示すレコードをＩＤに対応付けて予め記憶しておく。図３０の例ではチャンクＩＤ「１」として、チャンク「タカマシヤ  友  の  会」、種類「ORG」が記憶されている。さらに初期値としてｐ＝１、ｅ＝３及びｑ＝１が記憶されている。
【００５５】
ＣＰＵ１１は、入力データのチャンク「タカマシヤ  友」は、ステップＳ４３、Ｓ４９、Ｓ５６、Ｓ６８及びＳ８１を満たさないため、処理としてチャンクと後の隣接するチャンクとを結合する処理（以下、JOINという）を選択する。すなわち、「タカマシヤ  友」は、学習データＤＢ１５１に記憶された種類「ORG」のチャンク「タカマシヤ  友  の  会」のみで構成されているとはいえない。なお、ＣＰＵ１１はチャンクＣｑが、チャンクＬｑに一致しないが、含まれる場合に、処理：JOINを選択しても良い。図３１の例では、チャンクＣ１「タカマシヤ  友」は、チャンクＬ１「タカマシヤ  友  の  会」と同一ではないが、含まれるためJOINが選択される。
【００５６】
ＣＰＵ１１は、図３１に示すようにチャンクの単語に属性を付与する（ステップＳ９４）。単語「タカマシヤ」に属性「CBW」が付与され、単語「友」に属性「CEW」が付与され、単語「の」に属性「W（+1）」が付与される。また、単語「会」に属性「W（+2）」が付与される。ＣＰＵ１１は、処理JOINと、属性とを対応付けて結果ファイル１５２に記憶する（ステップＳ９５）
【００５７】
ＣＰＵ１１は、チャンクＣｐとチャンクＣｐ＋１とを結合し、一つのチャンクとし新たなチャンクＣｐとする（ステップＳ９６）。例えば、図３１及び図３２に示すようにJOINが行われ、チャンク「タカマシヤ  友」と、チャンク「の」とが結合される。ＣＰＵ１１は、現在移動させるチャンクを示すｉに現在のチャンクｐに２を加算した値を代入、すなわちｐ＋２番目からｅ番目のチャンクを全体に一つ前に移動させる（ステップＳ９７）。ＣＰＵ１１はその後、Ｃｉ-１＝Ｃｉ、すなわち「ｉ番目」のチャンクを「ｉ-１番目」にコピーする（ステップＳ９８）。ＣＰＵ１１は、現在移動させるチャンクｉが最後を示すｅより小さいか否かを判断する（ステップＳ９９）。ＣＰＵ１１はｉがｅより小さいと判断した場合（ステップＳ９９でＹＥＳ）、ｉ＝ｉ＋１、すなわちｉを一つ増加する（ステップＳ９１０）。その後ＣＰＵ１１は処理をステップＳ９８へ戻し、以上の処理を繰り返す。
【００５８】
ＣＰＵ１１はｉがｅより小さくないと判断した場合（ステップＳ９９でＮＯ）、最後のチャンクＣｅを削除する（ステップＳ９１１）。ＣＰＵ１１はｅ＝ｅ-１、すなわちチャンクの最後を示すｅから１を減算する（ステップＳ９１２）。以上の処理により、図３２の例では、ｅが一つ減少し２となる。またｐ＝１、ｅ＝２、ｑ＝１である。チャンクＣ３が削除され、代わりにチャンクＣ２として「会」となる。また、処理前のチャンクＣ２「の」は、処理前のチャンクＣ１「タカマシヤ  友」と結合され、新たなチャンク「タカマシヤ  友  の」となる。ＣＰＵ１１は処理をスタートに戻す。
【００５９】
図３３において、Ｃｐは「タカマシヤ  友  の」、Ｌｑは「タカマシヤ  友  の  会」である。ＣＰＵ１１は、入力データのチャンク「タカマシヤ  友  の」は、ステップＳ４３、Ｓ４９、Ｓ５６、Ｓ６８及びＳ８１を満たさないため、JOINを行う。ＣＰＵ１１は属性を付与する。図３３の例では、単語「タカマシヤ」に属性「CBW」が付与され、単語「の」に属性「CEW」が付与され、後ろのチャンクの単語「会」に属性「W（+1）」が付与される。ＣＰＵ１１は単語の属性と、処理としてJOINを結果ファイル１５２に対応付けて記憶する。
【００６０】
ＣＰＵ１１は、チャンクＣ１の「タカマシヤ  友  の」をチャンクＣ２の「会」に結合し、図３４の如くチャンクＣ１「タカマシヤ  友  の  会」とする。その後、ｐ＝１、ｅ＝１、ｑ＝１となる。
【００６１】
引き続き処理を説明する。図３５の例では、Ｃ１のチャンク「タカマシヤ  友  の  会」は、種類「ORG」であるＬ１のチャンク「タカマシヤ  友  の  会」のみで構成されている。従って、ステップＳ４３においてＹＥＳとなり、種類「ORG」に基づき、REDUCE（ORG）が選択される。ＣＰＵ１１はチャンクＣｐに関し、単語に属性を付与する。図３５の例では、ＣＰＵ１１は、処理対象となるチャンク「タカマシヤ  友  の  会」に関し、単語「タカマシヤ」に属性CSWを付与し、単語「会」にCEWを付与する。ＣＰＵ１１は選択した処理と、属性とを結果ファイル１５２に記憶する。図３５の例では処理REDUCE（ORG）と、属性CSW=タカマシヤ及びCEW=会とが対応付けて結果ファイル１５２に記憶される。
【００６２】
図３６乃至４４は処理イメージを示す説明図である。図３６の例では、入力データとして３つのチャンク「富土通  友」、「の」、及び「会  会長」が入力されたものとする。ＣＰＵ１１は、入力部１３から入力された複数の単語「富土通  友」の種類「B-ORG」、単語「の」の種類「I-ORG」、単語「会」の種類「E-ORG」、及び、単語「会長」の種類「O」を受け付け、チャンクＩＤに対応付けてＲＡＭ１２に記憶する。ＣＰＵ１１は学習データＤＢ１５１として、図３６に示すレコードをＩＤに対応付けて予め記憶しておく。図３６の例ではチャンクＩＤ「１」として、チャンク「富土通  友  の  会」、種類「ORG」、チャンクＩＤ「２」として、チャンク「会長」、種類「O」が記憶されている。さらに初期値としてｐ＝１、ｅ＝３及びｑ＝１が記憶されている。
【００６３】
ＣＰＵ１１は、入力データのチャンク「富土通  友」は、ステップＳ４３、Ｓ４９、Ｓ５６、Ｓ６８及びＳ８１を満たさないため、処理としてチャンクと後の隣接するチャンクとを結合するJOINを選択する。ＣＰＵ１１は、図３７に示すようにチャンクの単語に属性を付与する。単語「富土通」に属性「CBW」が付与され、単語「友」に属性「CEW」が付与され、単語「の」に属性「W（+1）」が付与される。また、単語「会」に属性「W（+2）」が付与される。ＣＰＵ１１は、処理JOINと、属性とを対応付けて結果ファイル１５２に記憶する。
【００６４】
ＣＰＵ１１は、チャンクＣｐとチャンクＣｐ＋１とを結合し、一つのチャンクとし新たなチャンクＣｐとする。図３７及び図３８に示すようにJOINが行われ、チャンク「富土通  友」と、チャンク「の」とが結合される。以上の処理により、図３８の例では、ｅが一つ減少し２となる。またｐ＝１、ｅ＝２、ｑ＝１である。チャンクＣ３が削除され、代わりにチャンクＣ２として「会  会長」となる。ＣＰＵ１１は処理をスタートに戻す。
【００６５】
図３９において、Ｃｐは「富土通  友  の」、Ｌｑは「富土通  友  の  会」である。ＣＰＵ１１は、入力データのチャンク「富土通  友  の」は、ステップＳ４３、Ｓ４９、Ｓ５６、Ｓ６８及びＳ８１を満たさないため、JOINを行う。ＣＰＵ１１は属性を付与する。図３９の例では、単語「富土通」に属性「CBW」が付与され、単語「の」に属性「CEW」が付与され、後ろのチャンクの単語「会」に属性「W（+1）」が付与される。さらにその後ろの単語「会長」に属性「W（+2）」が付与される。ＣＰＵ１１は単語の属性と、処理としてJOINを結果ファイル１５２に対応付けて記憶する。
【００６６】
ＣＰＵ１１は、チャンクＣ１の「富土通  友  の」をチャンクＣ２の「会  会長」に結合し、図４０の如くチャンクＣ１「富土通  友  の  会  会長」とする。その後、ｐ＝１、ｅ＝１、ｑ＝１となる。
【００６７】
引き続き処理を説明する。Ｃ１のチャンク「富土通  友  の  会  会長」は、種類「ORG」であるＬ１のチャンク「富土通  友  の  会」のみで構成されていない。ＣＰＵ１１は、チャンクの最後の単語「会長」が固有表現以外であることからPOPを選択する。ＣＰＵ１１はチャンクＣｐに関し、単語に属性を付与する。図４１の例では、ＣＰＵ１１は、処理対象となるチャンク「富土通  友  の  会  会長」に関し、単語「富土通」に属性CSWを付与し、単語「会長」にCEWを付与する。ＣＰＵ１１は選択した処理と、属性とを結果ファイル１５２に記憶する。図４１の例では処理POPと、属性CSW=富土通及びCEW=会とが対応付けて結果ファイル１５２に記憶される。
【００６８】
ＣＰＵ１１は、POP処理に伴い、図４２に示す如く、単語「会長」をチャンクＣ２とし、最後の単語「会長」を削除した「富土通  友  の  会」をＣ１とする。POPに伴いｅは１増加し、ｐ＝１、ｅ＝２、ｑ＝１となる。ＣＰＵ１１は、処理をスタートに戻す。
【００６９】
図４３の例では、Ｃ１のチャンク「富土通  友  の  会」は、種類「ORG」であるＬ１のチャンク「富土通  友  の  会」のみで構成されている。従って、ステップＳ４３においてＹＥＳとなり、種類「ORG」に基づき、REDUCE（ORG）が選択される。ＣＰＵ１１はチャンクＣｐに関し、単語に属性を付与する。図４３の例では、ＣＰＵ１１は、処理対象となるチャンク「富土通  友  の  会」に関し、単語「富土通」に属性CSWを付与し、単語「会」にCEWを付与する。また後ろの単語「会長」に属性W（+1）を付与する。ＣＰＵ１１は選択した処理と、属性とを結果ファイル１５２に記憶する。図４３の例では処理REDUCE（ORG）と、属性CSW=富土通、CEW=会、及びW（+1）＝会長とが対応付けて結果ファイル１５２に記憶される。ｐ及びｑが一増加し、ｐ＝２、ｅ＝２、ｑ＝２となる。ＣＰＵ１１は、処理をスタートに戻す。
【００７０】
図４４の例では、Ｃ２のチャンク「会長」は、種類「O」であるＬ１のチャンク「会長」のみで構成されている。従って、ステップＳ４９においてＹＥＳとなり、種類「O」に基づき、REDUCE（O）が選択される。ＣＰＵ１１はチャンクＣｐに関し、単語に属性を付与する。図４４の例では、ＣＰＵ１１は、処理対象となるチャンク「会長」に関し、前のチャンクの２つ前の単語「の」に属性W（-2）を付与し、前のチャンクの最後の単語「会」に属性W（-1）を付与する。また単語「会長」に属性CSWを付与する。ＣＰＵ１１は選択した処理と、属性とを結果ファイル１５２に記憶する。図４４の例では処理REDUCE（O）と、属性W（-2）=の、W（-1）＝会、及び、CSW＝会長とが対応付けて結果ファイル１５２に記憶される。なお、ステップＳ５６でＹＥＳ、ステップＳ６８でＹＥＳ、及び、ステップＳ８１でＹＥＳの場合、処理POP、処理SHIFT及び処理POP&SHIFTに代えて、チャンクの切れ目を検索する処理（以下、SPLITという）を実行させても良い。例えば、「2008:O 年度:O 富土通  友  の  会:ORG 会長:O」という一つのチャンクから，「富土通  友  の 会」を組織名としての規則を学習する例を説明する。ＣＰＵ１１は以下に述べる処理SPLITを選択する。ＣＰＵ１１は「2008:O  年度:O  富土通  友  の  会:ORG  会長:O」から，二つに分割する切れ目を検索する。なお、本実施例では後方に存在する切れ目を優先的に検索するものとする。ＣＰＵ１１は一回目の処理SPLITにより、「2008  年度  富土通  友  の  会 / 会長」と区切る。なお、「/」が検索した切れ目を示す。具体的には、ＣＰＵ１１はチャンクに付与された種類を参照し、後ろから２番目の種類をチャンクの切れ目として検索する。２度目にSPLITを行う場合、ＣＰＵ１１は、チャンク「2008:O  年度:O  富土通  友  の  会:ORG」が対象となり、「2008 年度 / 富土通 友 の 会」と区切る。この結果、「2008 年度 / 富土通 友 の 会 / 会長」の如く、「2008 年度  富土通 友 の 会 」は、「2008 年度」と「富土通 友 の 会」とに分割される。なお、ステップS５１０でＹＥＳ、ステップＳ５１８でＹＥＳ及びステップＳ５２７でＹＥＳの場合の処理POP、処理SHIFT及び処理POP&SHIFTに代えて、チャンクの切れ目を検索するSPLITを実行させても良い。その他、本実施形態では POPの後にSHIFTを行う例を示したが、SHIFTをPOPよりも前に実行しても良い。
【００７１】
図４５は結果ファイル１５２のレコードレイアウトを示す説明図である。ＣＰＵ１１は、上述した処理を行う度に、処理に対応付けて各単語の属性を結果ファイル１５２に記憶していく。
【００７２】
図４６は規則ファイル１５３のレコードレイアウトを示す説明図である。ＣＰＵ１１は既存の学習アルゴリズムを適用することにより、規則ファイル１５３を生成する。例えば、出現頻度に基づき、規則ファイル１５３を生成しても良い。規則ファイル１５３は属性フィールド、処理フィールド及び重みフィールドを含む。属性フィールドには、単語の属性が記憶されている。処理フィールドには、単語の属性に対応付けて一または複数の処理が記憶されている。重みフィールドには、単語の属性及び処理に対応付けて重みが記憶されている。例えば、属性CSWの単語「元」に対しては、処理REDUCE（O）が適用される。またその際の重みは「１０」と記憶されている。
【００７３】
また例えば、属性CSWの単語「宮崎」に対しては、人名または地名のいずれかの可能性があるため、処理REDUCE（PER）、または、処理REDUCE（LOC）が適用される。その際の重みは前者が「５」、後者が「１０」と記憶されている。ＣＰＵ１１は、結果ファイル１５２に記憶された単語の属性と、単語の属性に対する処理の組み合わせを計数する。例えば、CBW＝宮崎及びPOPの組み合わせが一つ、CBW＝宮崎及びREDUCE（ORG）の組み合わせが一つ、CBW＝タカマシヤ及びJOINの組み合わせが二つ、CBW＝タカマシヤとREDUCE（O）の組み合わせが一つの如きである。
【００７４】
ＣＰＵ１１は、単語の属性に対し、対応する処理が占める確率を算出する。例えばCSW＝宮崎については、処理REDUCE（PER）が２５％、処理REDUCE（LOC）が７０％、その他の処理が５％と算出する。ＣＰＵ１１は、確率に基づき重みを決定する。
【００７５】
図４７は重みファイル１５４のレコードレイアウトを示す説明図である。重みファイル１５４は確率フィールド及び重みフィールドを含む。確率に対応付けて重みが記憶されている。この重みはオペレータが入力部１３から適宜の値を入力することにより変更することが可能である。ＣＰＵ１１は、確率に対応する重みを重みファイル１５４から読み出し、規則ファイル１５３の重みフィールドに記憶する。例えば、CSW＝宮崎については、処理REDUCE（PER）の確率が２５％であるので重みは「５」、処理REDUCE（LOC）の確率は７０％であるので重みは「１０」と記憶される。なお、重みテーブルを用いることなく、確率、または、確率に所定の係数を乗じた値を重みとして用いても良い。
【００７６】
その他、確率ではなく計数した値に基づくスコアを重みとしても良い。組み合わせ数が多くなるほどスコアは上昇する。その他、スコアまたは確率を補正しても良い。例えば時系列で新たに記憶された単語の属性に対する処理の組み合わせについて、時系列で以前に記憶された単語の属性に対する処理の組み合わせよりも高いスコアを付与しても良い。さらに確率計算を用いた学習方法以外に、機械学習という手法を用いても良い。機械学習とは、<推定したいラベル・属性集合>ペアの集合から、<推定したいラベル>を予測するために、各属性に重みを付け、属性集合毎に重みを付与し、または、ラベルを推定するための規則を発見等する手法をいう。上述した例では、<処理・属性集合>の集合であるので、「処理」が「推定したいラベル」、「属性集合」が「チャンク内の単語および前後の単語から得られる情報」となる。本実施形態で述べた、確率計算も一種の機械学習手法であり、あくまで重み推定手法の一つとして例示したに過ぎない。その他の重み推定手法として、「Supprot Vector Machines」、「Decision Tree Learning（決定木学習ともいう。）」、「AdaBoostに基づく学習」、または、「Maximum Entropy 法」等を利用しても良い。
【００７７】
図４８は規則ファイル１５３の生成処理の手順を示すフローチャートである。ＣＰＵ１１は、結果ファイル１５２から単語の属性と、単語の属性に対応する処理を読み出す（ステップＳ４８１）。ＣＰＵ１１は、単語の属性と、単語の属性に対応する処理との組み合わせ数を計数する（ステップＳ４８２）。ＣＰＵ１１は、計数値に基づき、単語の属性と処理との組み合わせ毎に、出現頻度に基づく確率を算出する（ステップＳ４８３）。ＣＰＵ１１は、算出した確率に基づき、重みファイル１５４から対応する重みを読み出す（決定する）（ステップＳ４８４）。ＣＰＵ１１は、単語の属性、処理、及び、重みを一つの組み合わせとして、規則ファイル１５３に記憶する（ステップＳ４８５）。なお、上述したＤＢ及びファイルのレコードレイアウト、データ及び数値等はあくまで一例でありこれに限るものではない。データ間の関係が維持されていれば、他の記憶形態としても良い。また、本実施形態においては記憶部１５内に学習データＤＢ１５１等を記憶する例を挙げたがこれに限るものではない。例えば、一部のＤＢまたはファイルを他の記憶媒体または図示しない他のＤＢサーバコンピュータに記憶してもよい。この場合、ＳＱＬ（Structured Query Language）等を用いて必要な情報の読み出し及び書き込みを行えば良い。これにより、簡易な構成により所定の属性を有する単語に対する処理を規定する規則ファイル１５３を精度良く生成することが可能となる。
【００７８】
実施の形態２
実施の形態２は規則ファイル１５３を利用する形態に関する。図４９乃至図５３は抽出処理手順を示すフローチャートである。ＣＰＵ１１は、入力ｎ個のチャンクＣ１、Ｃ２、・・・Ｃｎの入力を受け付ける（ステップＳ４９１）。本実施形態では入力データの一例として２つのチャンク「元」、「福岡  商事  社長」を受け付けたものとする。このチャンクは、入力された文章から形態素解析等の既存の名詞句抽出、文節抽出または固有表現抽出を行う抽出エンジン（図示せず）により生成されたものを用いればよい。例えば、ＣＰＵ１１は入力部１３から入力された「元  福岡  商事  社長  は  温泉  に  行く」の文章に対し、名詞句抽出エンジンを実行する。ＣＰＵ１１は、「元/福岡  商事  社長/は/温泉/に/行く」のように「/」により名詞句を抽出する。ここで、「元」は接頭辞、「福岡」、「商事」、及び「社長」が名詞となる。「に」は助詞、「温泉」が名詞、「行く」は動詞と判別される。また、「元宮崎商事社長」を、複数のチャンクに変換する処理を説明する。この例では，既存の名詞句の抽出エンジンを利用し、次のようにチャンクに区切られたとする。「元/宮崎  商事  社長」。この既存エンジンは、単語に区切りかつ、名詞句を抽出するエンジンであり、「/ 」がチャンクの区切りを示し、空白（スペース）が単語の区切りを示す。
【００７９】
本実施形態では、説明を容易にするために一例として２つのチャンク「元」、「福岡  商事  社長」から、固有表現を抽出する処理を例に挙げて説明する。ＣＰＵ１１は抽出エンジンから出力されたチャンクを受け付ける。なお、ＣＰＵ１１は通信部１６を介して他のコンピュータ（図示せず）から受信したチャンクの入力を受け付けても良い。図５４は実施の形態２に係るコンピュータ１のハードウェア群を示すブロック図である。記憶部１５にチャンクＤＢ１５５が記憶されている。
【００８０】
ＣＰＵ１１は、チャンクＤＢ１５５に入力ｎ個のチャンクＣ１、Ｃ２、・・・Ｃｎを記憶する（ステップＳ４９２）。図５５乃至図６０は処理イメージを示す説明図である。図５５に示すように、チャンクＤＢ１５５はチャンクＩＤフィールド、チャンクを構成する単語フィールド及び種類フィールドを含む。チャンクＩＤフィールドは入力データのチャンクを特定するための識別情報として、チャンクＩＤを記憶している。チャンクを構成する単語フィールドには、チャンクＩＤに対応付けて、チャンクを構成する一または複数の単語が記憶されている。種類フィールドにはチャンクＩＤに対応付けてチャンクを構成する単語の種類が記憶されている。この種類は実施の形態１で述べたとおりである。
【００８１】
図５５の例では、チャンクＩＤ「１」に対応する単語として「元」が記憶されている。以下に述べる処理を行うことにより、「元」の種類が抽出される。現段階では不明であるので「？」としている。チャンクＩＤ「２」に対応する単語として「福岡  商事  社長」が記憶されている。ＣＰＵ１１は、現在の位置を示すｐに１を代入し、チャンクの最後を示すｅにｎを代入する（ステップＳ４９３）。なおｎは正の整数である。初期値はｐ＝１、ｅ＝２である。ＣＰＵ１１は、実施の形態１で生成した規則ファイル１５３を読み出す（ステップＳ４９４）。図５６に示すように規則ファイル１５３が読み出される。
【００８２】
ＣＰＵ１１は、ＣｐのチャンクをチャンクＤＢ１５５から読み出す（ステップＳ４９５）。ＣＰＵ１１は、チャンクの単語に属性を付与する（ステップＳ４９６）。具体的には、ＣＰＵ１１はチャンクＣｐとこれに隣接するチャンクが存在する場合、チャンクＣｐ−１及びＣｐ＋１を読み出す。そして図１０で述べた処理を実行することにより、チャンクＣｐ、Ｃｐ−１及びＣｐ＋１の単語に属性を付与する。図５６の例ではチャンクＣｐ「元」であり、チャンクＣｐ＋１は「福岡  商事  社長」であるので、属性CSW =元、W（+1）=福岡、W（+2）=商事となる。ＣＰＵ１１は、規則ファイル１５３を参照し、単語の属性に対応する処理及び重みを読み出す（ステップＳ４９７）。
【００８３】
図５６の例では、単語の属性CSW=元に対応する処理REDUCE（O）及び重み１０が読み出される。ＣＰＵ１１は、読み出した処理に基づき、複数種類の処理が存在するか否かを判断する（ステップＳ４９８）。ＣＰＵ１１は、複数種類の処理が存在しないと判断した場合（ステップＳ４９８でＮＯ）、ステップＳ４９９の処理をスキップし、ステップＳ５０１へ移行する。ＣＰＵ１１は、読み出した処理をＲＡＭ１２に記憶する（ステップＳ５０１）。図５６の例では処理がREDUCE（O）の一つであるので、REDUCE（O）がＲＡＭ１２に記憶される。なお、処理が複数の場合の処理は後述する。
【００８４】
ＣＰＵ１１は処理がREDUCE（固有）であるか否かを判断する（ステップＳ５０２）。なお、実施の形態１で述べたとおり、固有表現は一例として人名、地名及び組織名であるものとして説明する。ＣＰＵ１１は、処理はREDUCE（固有）でないと判断した場合（ステップＳ５０２でＮＯ）、処理をステップＳ５０６へ移行させる。ＣＰＵ１１は、処理はREDUCE（O）であるか否かを判断する（ステップＳ５０６）。ＣＰＵ１１は、処理がREDUCE（O）であると判断した場合（ステップＳ５０６でＹＥＳ）、ステップＳ５０７へ移行する。ＣＰＵ１１は、種類「O」を、チャンクＩＤ及び単語に対応付けて、チャンクＣｐの種類フィールドに記憶する（ステップＳ５０７）。図５６の例では、チャンク「元」にREDUCE（O）が行われ、チャンク「元」の種類が「O」と記憶される。
【００８５】
ＣＰＵ１１は、チャンクの最後ｅが現在位置ｐに等しいか否かを判断する（ステップＳ５０８）。ＣＰＵ１１は、チャンクの最後ｅが現在位置ｐに等しいと判断した場合（ステップＳ５０８でＹＥＳ）、処理を終了する。一方、ＣＰＵ１１は、チャンクの最後ｅが現在位置ｐに等しくない場合（ステップＳ５０８でＮＯ）、ｐ＝ｐ＋１、すなわち現在位置ｐに一を加算する（ステップＳ５０９）。更新後ｐ＝２、ｅ＝２となる。ＣＰＵ１１は、処理をステップＳ４９５へ戻す。図５６の例においても、REDUCE（O）後、処理をスタートに戻す。
【００８６】
ＣＰＵ１１は、ステップＳ５０６において、処理がREDUCE（O）でないと判断した場合（ステップＳ５０６でＮＯ）、処理をステップＳ５１０へ移行させる。ＣＰＵ１１は、処理がPOPであるか否かを判断する（ステップＳ５１０）。図５７の例ではチャンクＩＤ「２」の「福岡  商事  社長」についての処理が選択される。この場合、チャンク「福岡  商事  社長」の属性は、前の隣接チャンク「元」を考慮して、W（-1）=元、CBW=福岡、CEW=商事となる。ＣＰＵ１１は、規則ファイル１５３を参照し、CEW=商事に対応する一の処理POPを読み出す。
【００８７】
ＣＰＵ１１は、POPであると判断した場合（ステップＳ５１０でＹＥＳ）、処理をステップＳ５１１へ移行させる。ＣＰＵ１１は最後のチャンクから移動させるべく、現在移動させるチャンクを示すｉにチャンクの最後を示すeを代入、すなわちｐ＋１番目からｅ番目のチャンクを全体に一つ後ろに移動させる（ステップＳ５１１）。ＣＰＵ１１はその後、Ｃｉ＋１、すなわち「ｉ番目」のチャンクを「ｉ＋１番目」にコピーする（ステップＳ５１２）。ＣＰＵ１１は、現在位置ｐが（ｉ−１）より小さいか否かを判断する（ステップＳ５１３）。ＣＰＵ１１は現在位置ｐが（ｉ−１）より小さいと判断した場合（ステップＳ５１３でＹＥＳ）、ｉ＝ｉ−１、すなわちｉを一つ減じる（ステップＳ５１４）。その後ＣＰＵ１１は処理をステップＳ５１２へ戻し、以上の処理を繰り返す。
【００８８】
ＣＰＵ１１は、現在位置ｐが（ｉ−１）以上と判断した場合（ステップＳ５１３でＮＯ）、チャンクＣｐの最後の単語を新たなチャンクＣｐ＋１とする（ステップＳ５１５）。ＣＰＵ１１はチャンクＣｐの最後の単語を削除する（ステップＳ５１６）。ＣＰＵ１１はｅ＝ｅ＋１、すなわちチャンクの最後を示すｅに１を加算する（ステップＳ５１７）。その後処理をステップＳ４９５へ戻す。更新後はｐ＝２、ｅ＝３となる。以上の処理により、図５８に示すように、チャンクＩＤ「２」のチャンク「福岡  商事  社長」は、チャンクＩＤ「２」のチャンク「福岡  商事」とチャンクＩＤ「３」のチャンク「社長」に分離される。
【００８９】
ステップＳ５０２において、ＣＰＵ１１は、処理がREDUCE（固有）であると判断した場合（ステップＳ５０２でＹＥＳ）、種類として「固有」をチャンクＣｐの種類フィールドに記憶する（ステップＳ５０３）。なお、本実施形態のように種類「固有」に複数の種類が存在する際、REDUCE（ORG）の場合に組織名である種類「ORG」、REDUCE（PER）の場合に人名である種類「PER」、REDUCE（LOC）の場合に場所である種類「LOC」を記憶する。図５９の例では、チャンク「福岡  商事」の属性は隣接するチャンクを考慮して、W（-1）=元、CBW=福岡、CEW=商事、W（+1）=社長となる。
【００９０】
ＣＰＵ１１は、規則ファイル１５３を参照し、処理REDUCE（ORG）を読み出す。ＣＰＵ１１は、チャンクID「２」のチャンク「福岡  商事」に対応付けて、チャンクＤＢ１５５内に、種類「ORG」を記憶する。ＣＰＵ１１は、チャンクの最後ｅが現在位置ｐに等しいか否かを判断する（ステップＳ５０４）。ＣＰＵ１１は、チャンクの最後ｅが現在位置ｐに等しいと判断した場合（ステップＳ５０４でＹＥＳ）、処理を終了する。一方、ＣＰＵ１１は、チャンクの最後ｅが現在位置ｐに等しくない場合（ステップＳ５０４でＮＯ）、ｐ＝ｐ＋１、すなわち現在位置ｐに一を加算する（ステップＳ５０５）。更新後ｐ＝３、ｅ＝３となる。ＣＰＵ１１は、処理をステップＳ４９５へ戻す。図５９の例においても、REDUCE（ORG）後、処理をスタートに戻す。
【００９１】
図６０の例では、チャンクＩＤ「３」のチャンク「社長」の属性は、隣接するチャンクを考慮して、W（-2）=福岡、W（-1）=商事CSW=社長となる。ＣＰＵ１１は、規則ファイル１５３を参照し、CSW=社長に対応する処理REDUCE（O）を読み出す。この場合、その他を示す種類「O」が、チャンクＩＤ「３」、チャンク「社長」に対応付けて記憶される。ＣＰＵ１１は、ステップＳ５１０において、処理はPOPでないと判断した場合（ステップＳ５１０でＮＯ）、処理をステップＳ５１８へ移行させる。ＣＰＵ１１は、処理がSHIFTであるか否かを判断する（ステップＳ５１８）。
【００９２】
ＣＰＵ１１は、処理がSHIFTであると判断した場合（ステップＳ５１８でＹＥＳ）、処理をステップＳ５１９へ移行させる。ＣＰＵ１１は、現在移動させるチャンクを示すｉにチャンクの最後を示すeを代入、すなわち、ｐ番目からｅ番目のチャンクを全体に一つ後ろに移動させる（ステップＳ５１９）。ＣＰＵ１１はその後、Ｃｉ＋１、すなわち「ｉ番目」のチャンクを「ｉ＋１番目」にコピーする（ステップＳ５２１）。ＣＰＵ１１は、現在位置ｐが（ｉ−１）以下であるか否かを判断する（ステップＳ５２２）。ＣＰＵ１１は現在位置ｐが（ｉ−１）以下であると判断した場合（ステップＳ５２２でＹＥＳ）、ｉ＝ｉ−１、すなわちｉを一つ減じる（ステップＳ５２３）。その後ＣＰＵ１１は処理をステップＳ５２１へ戻し、以上の処理を繰り返す。
【００９３】
ＣＰＵ１１は現在位置ｐが（ｉ−１）以下でないと判断した場合（ステップＳ５２２でＮＯ）、チャンクＣｐの最初の単語以外を削除する（ステップＳ５２４）。ＣＰＵ１１はチャンクＣｐ＋１の最初の単語を削除する（ステップＳ５２５）。ＣＰＵ１１はｅ＝ｅ＋１、すなわちチャンクの最後を示すｅに１を加算する（ステップＳ５２６）。以上の処理によりSHIFT処理が終了する。ＣＰＵ１１は処理をステップＳ４９５に戻す。
【００９４】
ＣＰＵ１１は、ステップＳ５１８において処理はSHIFTでないと判断した場合（ステップＳ５１８でＮＯ）、処理をステップＳ５２７へ移行させる。ＣＰＵ１１は、処理がPOP&SHIFTであるか否かを判断する（ステップＳ５２７）。ＣＰＵ１１は、処理がPOP&SHIFTであると判断した場合（ステップＳ５２７でＹＥＳ）、処理をステップＳ５２８へ移行させる。ＣＰＵ１１は、最後のチャンクから移動させるべく、現在移動させるチャンクを示すｉにチャンクの最後を示すeを代入、すなわちｐ＋１番目からｅ番目のチャンクを全体に一つ後ろに移動させる（ステップＳ５２８）。ＣＰＵ１１はその後、Ｃｉ＋１、すなわち「ｉ番目」のチャンクを「ｉ＋１番目」にコピーする（ステップＳ５２９）。ＣＰＵ１１は、現在位置ｐが（ｉ−１）より小さいか否かを判断する（ステップＳ５３１）。ＣＰＵ１１は現在位置ｐが（ｉ−１）より小さいと判断した場合（ステップＳ５３１でＹＥＳ）、ｉ＝ｉ−１、すなわちｉを一つ減じる（ステップＳ５３２）。その後ＣＰＵ１１は処理をステップＳ５２９へ戻し、以上の処理を繰り返す。
【００９５】
ＣＰＵ１１は現在位置ｐが（ｉ−１）より小さくないと判断した場合（ステップＳ５３１でＮＯ）、チャンクＣｐの最後の単語を新たなＣｐ＋１とする（ステップＳ５３３）。ＣＰＵ１１は、チャンクＣｐの最後の単語を削除する（ステップＳ５３４）。ＣＰＵ１１はｅ＝ｅ＋１、すなわちチャンクの最後を示すｅに１を加算する（ステップＳ５３５）。以上の処理により、POP&SHIFTが終了する。ＣＰＵ１１は処理をステップＳ４９５に戻す。
【００９６】
ＣＰＵ１１は、処理がPOP&SHIFTでないと判断した場合（ステップＳ５２７でＮＯ）、処理をステップＳ５３６へ移行させる。ＣＰＵ１１は、処理がJOINであるか否かを判断する（ステップＳ５３６）。ＣＰＵ１１は、処理がJOINでないと判断した場合（ステップＳ５３６でＮＯ）、チャンクに対応付けて種類「未定」を、チャンクＤＢ１５５に記憶する（ステップＳ５３７）。ＣＰＵ１１は、ｐに１を加算し、処理をステップＳ４９５へ戻す。
【００９７】
ＣＰＵ１１は、処理がJOINであると判断した場合（ステップＳ５３６でＹＥＳ）、処理をステップＳ５３８へ移行させる。ＣＰＵ１１は、チャンクＣｐとチャンクＣｐ＋１とを結合し、一つのチャンクとし新たなチャンクＣｐとする（ステップＳ５３８）。ＣＰＵ１１は、現在移動させるチャンクを示すｉに現在のチャンクｐに２を加算した値を代入、すなわちｐ＋２番目からｅ番目のチャンクを全体に一つ前に移動させる（ステップＳ５３９）。ＣＰＵ１１はその後、Ｃｉ-１＝Ｃｉ、すなわち「ｉ番目」のチャンクを「ｉ-１番目」にコピーする（ステップＳ５３１０）。ＣＰＵ１１は、現在移動させるチャンクｉが最後を示すｅより小さいか否かを判断する（ステップＳ５３１１）。ＣＰＵ１１はｉがｅより小さいと判断した場合（ステップＳ５３１１でＹＥＳ）、ｉ＝ｉ＋１、すなわちｉを一つ増加する（ステップＳ５３１２）。その後ＣＰＵ１１は処理をステップＳ５３１０へ戻し、以上の処理を繰り返す。
【００９８】
ＣＰＵ１１はｉがｅより小さくないと判断した場合（ステップＳ５３１１でＮＯ）、最後のチャンクＣｅを削除する（ステップＳ５３１３）。ＣＰＵ１１はｅ＝ｅ-１、すなわちチャンクの最後を示すｅから１を減算する（ステップＳ５３１４）。以上の処理により、JOINが終了する。ＣＰＵ１１は処理をステップＳ４９５に戻す。
【００９９】
ＣＰＵ１１は、ステップＳ４９８において、複数種類の処理が存在すると判断した場合（ステップＳ４９８でＹＥＳ）、重みの合計が最大の処理を選択する（ステップＳ４９９）。その後、処理をステップＳ５０１へ移行させる。
【０１００】
図６１乃至図６３は処理イメージを示す説明図である。複数種類の処理が存在する例を以下に説明する。入力データは２つのチャンク「宮崎」「さん」であるとする。ＣＰＵ１１は、チャンクＤＢ１５５に、チャンクＩＤ「１」に対応付けて「宮崎」及び種類「？」を記憶する。ＣＰＵ１１は、チャンクＤＢ１５５に、チャンクＩＤ「２」に対応付けて「さん」及び種類「？」を記憶する。初期値はｐ＝１、ｅ＝２である。ＣＰＵ１１は、チャンク「宮崎」の属性を、隣接するチャンクを考慮して、CSW=宮崎、W（+1）=さんと付与する。ＣＰＵ１１は、規則ファイル１５３を参照し、単語の属性CSW=宮崎に対応する処理REDUCE（PER）及び重み「５」と、処理REDUCE（LOC）及び重み「１０」を読み出す。さらに、単語の属性選択W（+1）=さんに対応する処理REDUCE（PER）及び重み「１０」を読み出す。
【０１０１】
ＣＰＵ１１は、複数種類の処理が存在するので、各処理の重みの合計値を算出する。この場合、処理REDUCE（PER）の重みは「５」＋「１０」で「１５」となる。REDUCE（LOC）の重みは「１０」である。ＣＰＵ１１は、合計の重みが最大の処理、すなわち、処理REDUCE（PER）を選択する。ＣＰＵ１１は、チャンクＩＤ「１」のチャンク「宮崎」に対し、REDUCE（PER）を行う。ＣＰＵ１１は、チャンクＩＤ「１」及びチャンク「宮崎」に対応付けて、チャンクＤＢ１５５に、人名を示す種類「PER」を記憶する。更新後ｐ＝２、ｅ＝２となる。
【０１０２】
ＣＰＵ１１は、チャンク「さん」の属性を隣接するチャンクを考慮して、W（-1）=宮崎、CSW=さんと付与する。ＣＰＵ１１は、規則ファイル１５３を参照し、属性CSW=さんに対応する処理REDUCE（O）を読み出す。この場合、処理の種類は一つである。ＣＰＵ１１は、チャンクＩＤ「２」のチャンク「さん」に処理REDUCE（O）を適用する。ＣＰＵ１１は、チャンクＩＤ「２」及びチャンク「さん」に対応付けて、チャンクＤＢ１５５に、その他を示す種類「O」を記憶する。これにより、入力されたチャンクの種類を特定でき、個人名のみを消去または強調表示する等の処理が可能となる。また上述した実施の形態１で述べた処理を適宜行うことで、規則ファイル１５３を活用する実施の形態２に係る対象の抽出処理精度を向上させることが可能となる。
【０１０３】
本実施の形態２は以上の如きであり、その他は実施の形態１と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【０１０４】
実施の形態３
図６４は実施の形態３に係るコンピュータ１のハードウェア群を示すブロック図である。コンピュータ１を動作させるためのプログラムは、ディスクドライブ等の読み取り部１０にCD-ROM、DVD（Digital Versatile Disc）ディスクまたはUSB（Universal Serial Bus）メモリ等の可搬型記録媒体１Ａを読み取らせて記憶部１５に記憶しても良い。また当該プログラムを記憶したフラッシュメモリ等の半導体メモリ１Ｂをコンピュータ１内に実装しても良い。さらに、当該プログラムは、インターネット等の通信網Ｎを介して接続される他のサーバコンピュータ（図示せず）からダウンロードすることも可能である。以下に、その内容を説明する。
【０１０５】
図６４に示すサコンピュータ１は、上述した各種ソフトウェア処理を実行するプログラムを、可搬型記録媒体１Ａまたは半導体メモリ１Ｂから読み取り、或いは、通信網Ｎを介して他のサーバコンピュータ（図示せず）からダウンロードする。当該プログラムは、制御プログラム１５Ｐとしてインストールされ、ＲＡＭ１２にロードして実行される。これにより、上述したコンピュータ１として機能する。
【０１０６】
本実施の形態３は以上の如きであり、その他は実施の形態１及び２と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【０１０７】
以上の実施の形態１乃至３を含む実施形態に関し、さらに以下の付記を開示する。
【０１０８】
（付記１）
一または複数の単語により構成されるチャンクを処理する処理装置において、
チャンク及び該チャンクを構成する一または複数の単語の種類を受け付ける受け付け手段と、
予め記憶部に記憶したチャンク及びチャンクの種類と、受け付けたチャンク及び該チャンクを構成する一または複数の単語の種類とに基づき、チャンクに対する一の処理を複数の処理から選択する選択手段と、
チャンクを構成する一または複数の単語の属性を前記選択手段により選択した処理に対応付けて記憶する記憶手段と
を備える処理装置。
【０１０９】
（付記２）
前記記憶手段は、
チャンクが一の単語で構成されているか否かを判断する手段と、
チャンクが一の単語で構成されると判断した場合、該単語に一単語であることを示す一単語属性を付与する手段と、
チャンクが複数の単語で構成されると判断した場合、第１番目の単語に最初であることを示す最初属性を付与し、かつ、最後の単語に最後であることを示す最後属性を付与する手段と、
単語に付与した一単語属性、または、最初属性及び最後属性と、前記選択手段により選択した処理とを対応付けて記憶する手段と
を含む付記１に記載の処理装置。
【０１１０】
（付記３）
前記記憶手段は、
前記選択手段により選択したチャンクの前または後にチャンクが存在するか否か判断する手段と、
前記選択手段により選択したチャンクの前にチャンクが存在すると判断した場合に、前のチャンクの単語に前であることを示す前属性を付与する手段と、
前記選択手段により選択したチャンクの後ろにチャンクが存在すると判断した場合に、後ろのチャンクの単語に後ろであることを示す後属性を付与する手段と、
前記選択手段により選択したチャンクに対する処理と、付与した前属性または後属性とを対応付けて記憶する手段と
を含む付記２に記載の処理装置。
【０１１１】
（付記４）
前記記憶部は、
チャンクと、該チャンクに対応付けて第１種類及び該第１種類以外の第２種類を記憶しており、
前記選択手段は、
入力されたチャンクが、前記記憶部に記憶した第１種類に係るチャンクのみで構成されているか否か判断する手段と、
第１種類に係るチャンクのみで構成されていると判断した場合に、入力されたチャンクを第１種類であると特定する第１処理を選択する手段と
を含む付記１乃至３のいずれか一つに記載の処理装置。
【０１１２】
（付記５）
前記選択手段は、
入力されたチャンクが、前記記憶部に記憶した第２種類に係るチャンクのみで構成されているか否か判断する手段と、
第２種類に係るチャンクのみで構成されていると判断した場合に、入力されたチャンクを第２種類であると特定する第２処理を選択する手段と
を含む付記４に記載の処理装置。
【０１１３】
（付記６）
前記選択手段は、
前記第１処理及び第２処理を選択しない場合に、入力されたチャンクの複数の単語の最後の単語の種類が第２種類であるか否かを判断する手段と、
該手段により第２種類であると判断した場合に、前記チャンクの複数の単語から前記最後の単語を分離する処理を行う第１分離処理を選択する手段と
を含む付記５に記載の処理装置。
【０１１４】
（付記７）
前記選択手段は、
前記第１処理、第２処理及び第１分離処理を選択しない場合に、入力されたチャンクの複数の単語の最初の単語の種類が第２種類であるか否かを判断する手段と、
該手段により第２種類であると判断した場合に、前記チャンクの複数の単語から前記最初の単語を分離する処理を行う第２分離処理を選択する手段と
を含む付記６に記載の処理装置。
【０１１５】
（付記８）
前記選択手段は、
前記第１処理、第２処理、第１分離処理及び第２分離処理を選択しない場合に、入力されたチャンクの複数の単語の種類が第１種類であるか否かを判断する手段と、
該手段により第１種類であると判断した場合に、前記チャンクの複数の単語から最後の単語を分離する処理を行う第３分離処理を選択する手段と
を含む付記７に記載の処理装置。
【０１１６】
（付記９）
前記選択手段は、
前記第１処理、第２処理、第１分離処理、第２分離処理及び第３分離処理を選択しない場合に、入力されたチャンクと、該チャンクに隣接するチャンクとを結合する処理を行う結合処理を選択する手段
を含む付記８に記載の処理装置。
【０１１７】
（付記１０）
前記記憶手段により記憶した、単語の属性と、該単語の属性に対応する選択された処理とを読み出す手段と、
読み出した単語の属性と該単語の属性に対応する選択された処理との組み合わせ数に応じて、単語の属性及び該単語の属性に対応する処理に係る重みを決定する重み決定手段と
を備える付記１乃至９のいずれか一つに記載の処理装置。
【０１１８】
（付記１１）
単語の属性、該単語の属性に対応する処理、及び、前記重み決定手段により決定した重みを対応付けて記憶部に記憶する手段
を備える付記１０に記載の処理装置。
【０１１９】
（付記１２）
一または複数の単語により構成されるチャンクを、制御部を有する処理装置により処理する処理方法において、
チャンク及び該チャンクを構成する一または複数の単語の種類を前記制御部により受け付け、
予め記憶部に記憶したチャンク及びチャンクの種類と、受け付けたチャンク及び該チャンクを構成する一または複数の単語の種類とに基づき、前記制御部によりチャンクに対する一の処理を複数の処理から選択し、
チャンクを構成する一または複数の単語の属性を前記選択した処理に対応付けて、前記制御部により記憶する
処理方法。
【０１２０】
（付記１３）
前記制御部により記憶する場合、
前記制御部によりチャンクが一の単語で構成されているか否かを判断し、
チャンクが一の単語で構成されると判断した場合、前記制御部により前記単語に一単語であることを示す一単語属性を付与し、
チャンクが複数の単語で構成されると判断した場合、前記制御部により第１番目の単語に最初であることを示す最初属性を付与し、かつ、最後の単語に最後であることを示す最後属性を付与し、
単語に付与した一単語属性、または、最初属性及び最後属性と、前記選択した処理とを前記制御部により対応付けて記憶する
付記１２に記載の処理方法。
【０１２１】
（付記１４）
前記制御部により記憶する場合、
前記制御部により前記選択したチャンクの前または後にチャンクが存在するか否か判断し、
前記選択したチャンクの前にチャンクが存在すると判断した場合に、前記制御部により前のチャンクの単語に前であることを示す前属性を付与し、
前記選択したチャンクの後ろにチャンクが存在すると判断した場合に、前記制御部により後ろのチャンクの単語に後ろであることを示す後属性を付与し、
前記制御部により前記選択したチャンクに対する処理と、付与した前属性または後属性とを対応付けて記憶する
付記１３に記載の処理方法。
【０１２２】
（付記１５）
前記記憶部は、
チャンクと、該チャンクに対応付けて第１種類及び該第１種類以外の第２種類を記憶しており、
処理を選択する場合、
入力されたチャンクが、前記記憶部に記憶した第１種類に係るチャンクのみで構成されているか否か前記制御部により判断し、
第１種類に係るチャンクのみで構成されていると判断した場合に、前記制御部により入力されたチャンクを第１種類であると特定する第１処理を選択する
付記１２乃至１４のいずれか一つに記載の処理方法。
【０１２３】
（付記１６）
処理を選択する場合、
入力されたチャンクが、前記記憶部に記憶した第２種類に係るチャンクのみで構成されているか否か前記制御部により判断し、
第２種類に係るチャンクのみで構成されていると判断した場合に、前記制御部により入力されたチャンクを第２種類であると特定する第２処理を選択する
付記１５に記載の処理方法。
【０１２４】
（付記１７）
処理を選択する場合、
前記第１処理及び第２処理を選択しない場合に、前記制御部により入力されたチャンクの複数の単語の最後の単語の種類が第２種類であるか否かを判断し、
第２種類であると判断した場合に、前記制御部により前記チャンクの複数の単語から前記最後の単語を分離する処理を行う第１分離処理を選択する
付記１６に記載の処理方法。
【０１２５】
（付記１８）
処理を選択する場合、
前記第１処理、第２処理及び第１分離処理を選択しない場合に、前記制御部により入力されたチャンクの複数の単語の最初の単語の種類が第２種類であるか否かを判断し、
第２種類であると判断した場合に、前記制御部により前記チャンクの複数の単語から前記最初の単語を分離する処理を行う第２分離処理を選択する
付記１７に記載の処理方法。
【０１２６】
（付記１９）
処理を選択する場合、
前記第１処理、第２処理、第１分離処理及び第２分離処理を選択しない場合に、前記制御部により入力されたチャンクの複数の単語の種類が第１種類であるか否かを判断し、
第１種類であると判断した場合に、前記制御部により前記チャンクの複数の単語から最後の単語を分離する処理を行う第３分離処理を選択する
付記１８に記載の処理方法。
【０１２７】
（付記２０）
処理を選択する場合、
前記第１処理、第２処理、第１分離処理、第２分離処理及び第３分離処理を選択しない場合に、前記制御部により入力されたチャンクと、該チャンクに隣接するチャンクとを結合する処理を行う結合処理を選択する
付記１９に記載の処理方法。
【０１２８】
（付記２１）
記憶した、単語の属性と、該単語の属性に対応する選択された処理とを前記制御部により読み出し、
読み出した単語の属性と該単語の属性に対応する選択された処理との組み合わせ数に応じて、前記制御部により単語の属性及び該単語の属性に対応する処理に係る重みを決定する
付記１２乃至２０のいずれか一つに記載の処理方法。
【０１２９】
（付記２２）
前記制御部により単語の属性、該単語の属性に対応する処理、及び、前記決定した重みを対応付けて記憶部に記憶する
付記２１に記載の処理方法。
【０１３０】
（付記２３）
一または複数の単語により構成されるチャンクを、制御部を有するコンピュータにより処理するためのプログラムにおいて、
コンピュータに、
チャンク及び該チャンクを構成する一または複数の単語の種類を前記制御部により受け付け、
予め記憶部に記憶したチャンク及びチャンクの種類と、受け付けたチャンク及び該チャンクを構成する一または複数の単語の種類とに基づき、前記制御部によりチャンクに対する一の処理を複数の処理から選択し、
チャンクを構成する一または複数の単語の属性を前記選択した処理に対応付けて、前記制御部により記憶する
処理を実行させるプログラム。
【０１３１】
（付記２４）
前記制御部により記憶する場合、
前記制御部によりチャンクが一の単語で構成されているか否かを判断し、
チャンクが一の単語で構成されると判断した場合、前記制御部により前記単語に一単語であることを示す一単語属性を付与し、
チャンクが複数の単語で構成されると判断した場合、前記制御部により第１番目の単語に最初であることを示す最初属性を付与し、かつ、最後の単語に最後であることを示す最後属性を付与し、
単語に付与した一単語属性、または、最初属性及び最後属性と、前記選択した処理とを前記制御部により対応付けて記憶する
付記２３に記載の処理を実行させるプログラム。
【０１３２】
（付記２５）
前記制御部により記憶する場合、
前記制御部により前記選択したチャンクの前または後にチャンクが存在するか否か判断し、
前記選択したチャンクの前にチャンクが存在すると判断した場合に、前記制御部により前のチャンクの単語に前であることを示す前属性を付与し、
前記選択したチャンクの後ろにチャンクが存在すると判断した場合に、前記制御部により後ろのチャンクの単語に後ろであることを示す後属性を付与し、
前記制御部により前記選択したチャンクに対する処理と、付与した前属性または後属性とを対応付けて記憶する
付記２４に記載の処理を実行させるプログラム。
【０１３３】
（付記２６）
前記記憶部は、
チャンクと、該チャンクに対応付けて第１種類及び該第１種類以外の第２種類を記憶しており、
処理を選択する場合、
入力されたチャンクが、前記記憶部に記憶した第１種類に係るチャンクのみで構成されているか否か前記制御部により判断し、
第１種類に係るチャンクのみで構成されていると判断した場合に、前記制御部により入力されたチャンクを第１種類であると特定する第１処理を選択する
付記２３乃至２５のいずれか一つに記載の処理を実行させるプログラム。
【０１３４】
（付記２７）
処理を選択する場合、
入力されたチャンクが、前記記憶部に記憶した第２種類に係るチャンクのみで構成されているか否か前記制御部により判断し、
第２種類に係るチャンクのみで構成されていると判断した場合に、前記制御部により入力されたチャンクを第２種類であると特定する第２処理を選択する
付記２６に記載の処理を実行させるプログラム。
【０１３５】
（付記２８）
処理を選択する場合、
前記第１処理及び第２処理を選択しない場合に、前記制御部により入力されたチャンクの複数の単語の最後の単語の種類が第２種類であるか否かを判断し、
第２種類であると判断した場合に、前記制御部により前記チャンクの複数の単語から前記最後の単語を分離する処理を行う第１分離処理を選択する
付記２７に記載の処理を実行させるプログラム。
【０１３６】
（付記２９）
処理を選択する場合、
前記第１処理、第２処理及び第１分離処理を選択しない場合に、前記制御部により入力されたチャンクの複数の単語の最初の単語の種類が第２種類であるか否かを判断し、
第２種類であると判断した場合に、前記制御部により前記チャンクの複数の単語から前記最初の単語を分離する処理を行う第２分離処理を選択する
付記２８に記載の処理を実行させるプログラム。
【０１３７】
（付記３０）
処理を選択する場合、
前記第１処理、第２処理、第１分離処理及び第２分離処理を選択しない場合に、前記制御部により入力されたチャンクの複数の単語の種類が第１種類であるか否かを判断し、
第１種類であると判断した場合に、前記制御部により前記チャンクの複数の単語から最後の単語を分離する処理を行う第３分離処理を選択する
付記２９に記載の処理を実行させるプログラム。
【０１３８】
（付記３１）
処理を選択する場合、
前記第１処理、第２処理、第１分離処理、第２分離処理及び第３分離処理を選択しない場合に、前記制御部により入力されたチャンクと、該チャンクに隣接するチャンクとを結合する処理を行う結合処理を選択する
付記３０に記載の処理を実行させるプログラム。
【０１３９】
（付記３２）
記憶した、単語の属性と、該単語の属性に対応する選択された処理とを前記制御部により読み出し、
読み出した単語の属性と該単語の属性に対応する選択された処理との組み合わせ数に応じて、前記制御部により単語の属性及び該単語の属性に対応する処理に係る重みを決定する
付記２３乃至３１のいずれか一つに記載の処理を実行させるプログラム。
【０１４０】
（付記３３）
前記制御部により単語の属性、該単語の属性に対応する処理、及び、前記決定した重みを対応付けて記憶部に記憶する
付記３２に記載の処理を実行させるプログラム。
【０１４１】
（付記３４）
一または複数の単語により構成されるチャンクを処理する処理装置において、
チャンク及びチャンクを構成する一または複数の単語に属性を付与する付与手段と、
単語の属性及び該単語の属性に対応する処理を記憶した記憶部を参照し、単語に付与された属性に対応する処理を抽出する抽出手段と、
抽出した処理を前記単語に適用する適用手段と
を備える処理装置。
【０１４２】
（付記３５）
前記付与手段は、
チャンクが一の単語で構成されているか否かを判断する手段と、
チャンクが一の単語で構成されると判断した場合、該単語に一単語であることを示す一単語属性を付与する手段と、
チャンクが複数の単語で構成されると判断した場合、第１番目の単語に最初であることを示す最初属性を付与し、かつ、最後の単語に最後であることを示す最後属性を付与する手段と
を含む付記３４に記載の処理装置。
【０１４３】
（付記３６）
前記付与手段は、
一のチャンクの前に他のチャンクが存在すると判断した場合に、前記他のチャンクの単語に前であることを示す前属性を付与する手段と、
前記一のチャンクの後ろに他のチャンクが存在すると判断した場合に、前記チャンクの単語に後ろであることを示す後属性を付与する手段と
を含む付記３５に記載の処理装置。
【０１４４】
（付記３７）
前記適用手段は、
前記抽出手段により前記記憶部から抽出した、チャンクが第１種類であると特定する第１処理をチャンクに適用する
付記３６に記載の処理装置。
【０１４５】
（付記３８）
前記適用手段は、
前記抽出手段により前記記憶部から抽出した、チャンクが前記第１種類以外の第２種類であると特定する第２処理をチャンクに適用する
付記３６に記載の処理装置。
【０１４６】
（付記３９）
前記適用手段は、
前記抽出手段により前記記憶部から抽出した、チャンクの複数の単語から最後の単語を分離する処理を行う第１分離処理をチャンクに適用する
付記３６に記載の処理装置。
【０１４７】
（付記４０）
前記適用手段は、
前記抽出手段により前記記憶部から抽出した、チャンクの複数の単語から最初の単語を分離する処理を行う第２分離処理をチャンクに適用する
付記３６に記載の処理装置。
【０１４８】
（付記４１）
前記適用手段は、
前記抽出手段により前記記憶部から抽出した、チャンクと該チャンクに隣接するチャンクとを結合する処理を行う結合処理をチャンクに適用する
付記３６に記載の処理装置。
【０１４９】
（付記４２）
前記記憶部は、
単語の属性、該単語の属性に対応する処理、及び、該処理の重みを対応付けて記憶しており、
前記抽出手段は、
前記記憶部を参照し、前記付与手段により単語に付与された属性に対応する処理及び重みを抽出する手段と、
抽出した単語に付与された属性に対応する処理が複数種存在する場合、重みに基づき一の処理を選択する手段と
を含む付記３４乃至４１のいずれか一つに記載の処理装置。
【０１５０】
（付記４３）
一または複数の単語により構成されるチャンクを、制御部を有する処理装置により処理する処理方法において、
前記制御部によりチャンク及びチャンクを構成する一または複数の単語に属性を付与し、
単語の属性及び該単語の属性に対応する処理を記憶した記憶部を参照し、前記制御部により単語に付与された属性に対応する処理を抽出し、
前記制御部により抽出した処理を前記単語に適用する
処理方法。
【０１５１】
（付記４４）
属性を付与する場合、
前記制御部によりチャンクが一の単語で構成されているか否かを判断し、
チャンクが一の単語で構成されると判断した場合、前記制御部により前記単語に一単語であることを示す一単語属性を付与し、
チャンクが複数の単語で構成されると判断した場合、前記制御部により第１番目の単語に最初であることを示す最初属性を付与し、かつ、最後の単語に最後であることを示す最後属性を付与する
付記４３に記載の処理方法。
【０１５２】
（付記４５）
属性を付与する場合、
一のチャンクの前に他のチャンクが存在すると判断した場合に、前記制御部により前記他のチャンクの単語に前であることを示す前属性を付与し、
前記一のチャンクの後ろに他のチャンクが存在すると判断した場合に、前記制御部により前記チャンクの単語に後ろであることを示す後属性を付与する
付記４４に記載の処理方法。
【０１５３】
（付記４６）
処理を適用する場合、
前記制御部により、前記記憶部から抽出した、チャンクが第１種類であると特定する第１処理をチャンクに適用する
付記４５に記載の処理方法。
【０１５４】
（付記４７）
処理を適用する場合、
前記制御部により前記記憶部から抽出した、チャンクが前記第１種類以外の第２種類であると特定する第２処理をチャンクに適用する
付記４５に記載の処理方法。
【０１５５】
（付記４８）
処理を適用する場合、
前記制御部により前記記憶部から抽出した、チャンクの複数の単語から最後の単語を分離する処理を行う第１分離処理をチャンクに適用する
付記４５に記載の処理方法。
【０１５６】
（付記４９）
処理を適用する場合、
前記制御部により前記記憶部から抽出した、チャンクの複数の単語から最初の単語を分離する処理を行う第２分離処理をチャンクに適用する
付記４５に記載の処理方法。
【０１５７】
（付記５０）
処理を適用する場合、
前記制御部により前記記憶部から抽出した、チャンクと該チャンクに隣接するチャンクとを結合する処理を行う結合処理をチャンクに適用する
付記４５に記載の処理方法。
【０１５８】
（付記５１）
前記記憶部は、
単語の属性、該単語の属性に対応する処理、及び、該処理の重みを対応付けて記憶しており、
処理を抽出する場合、
前記記憶部を参照し、前記制御部により単語に付与された属性に対応する処理及び重みを抽出し、
抽出した単語に付与された属性に対応する処理が複数種存在する場合、前記制御部により重みに基づき一の処理を選択する
付記４３乃至５０のいずれか一つに記載の処理方法。
【０１５９】
（付記５２）
一または複数の単語により構成されるチャンクを、制御部を有するコンピュータにより処理するためのプログラムにおいて、
コンピュータに、
前記制御部によりチャンク及びチャンクを構成する一または複数の単語に属性を付与し、
単語の属性及び該単語の属性に対応する処理を記憶した記憶部を参照し、前記制御部により単語に付与された属性に対応する処理を抽出し、
前記制御部により抽出した処理を前記単語に適用する
処理を実行させるプログラム。
【０１６０】
（付記５３）
属性を付与する場合、
前記制御部によりチャンクが一の単語で構成されているか否かを判断し、
チャンクが一の単語で構成されると判断した場合、前記制御部により前記単語に一単語であることを示す一単語属性を付与し、
チャンクが複数の単語で構成されると判断した場合、前記制御部により第１番目の単語に最初であることを示す最初属性を付与し、かつ、最後の単語に最後であることを示す最後属性を付与する
付記５２に記載の処理を実行させるプログラム。
【０１６１】
（付記５４）
属性を付与する場合、
一のチャンクの前に他のチャンクが存在すると判断した場合に、前記制御部により前記他のチャンクの単語に前であることを示す前属性を付与し、
前記一のチャンクの後ろに他のチャンクが存在すると判断した場合に、前記制御部により前記チャンクの単語に後ろであることを示す後属性を付与する
付記５３に記載の処理を実行させるプログラム。
【０１６２】
（付記５５）
処理を適用する場合、
前記制御部により、前記記憶部から抽出した、チャンクが第１種類であると特定する第１処理をチャンクに適用する
付記５４に記載の処理を実行させるプログラム。
【０１６３】
（付記５６）
処理を適用する場合、
前記制御部により前記記憶部から抽出した、チャンクが前記第１種類以外の第２種類であると特定する第２処理をチャンクに適用する
付記５４に記載の処理を実行させるプログラム。
【０１６４】
（付記５７）
処理を適用する場合、
前記制御部により前記記憶部から抽出した、チャンクの複数の単語から最後の単語を分離する処理を行う第１分離処理をチャンクに適用する
付記５４に記載の処理を実行させるプログラム。
【０１６５】
（付記５８）
処理を適用する場合、
前記制御部により前記記憶部から抽出した、チャンクの複数の単語から最初の単語を分離する処理を行う第２分離処理をチャンクに適用する
付記５４に記載の処理を実行させるプログラム。
【０１６６】
（付記５９）
処理を適用する場合、
前記制御部により前記記憶部から抽出した、チャンクと該チャンクに隣接するチャンクとを結合する処理を行う結合処理をチャンクに適用する
付記５４に記載の処理を実行させるプログラム。
【０１６７】
（付記６０）
前記記憶部は、
単語の属性、該単語の属性に対応する処理、及び、該処理の重みを対応付けて記憶しており、
処理を抽出する場合、
前記記憶部を参照し、前記制御部により単語に付与された属性に対応する処理及び重みを抽出し、
抽出した単語に付与された属性に対応する処理が複数種存在する場合、前記制御部により重みに基づき一の処理を選択する
付記５２乃至５９のいずれか一つに記載の処理を実行させるプログラム。
【符号の説明】
【０１６８】
１      コンピュータ
１Ａ    可搬型記録媒体
１Ｂ    半導体メモリ
１０    読み取り部
１１    ＣＰＵ
１２    ＲＡＭ
１３    入力部
１４    表示部
１５    記憶部
１５Ｐ  制御プログラム
１６    通信部
１５１  学習データＤＢ
１５２  結果ファイル
１５３  規則ファイル
１５４  重みファイル
１５５  チャンクＤＢ
Ｎ      通信網
【図１】
0005703722.tif 000002
【図２】
0005703722.tif 000003
【図３】
0005703722.tif 000004
【図４】
0005703722.tif 000005
【図５】
0005703722.tif 000006
【図６】
0005703722.tif 000007
【図７】
0005703722.tif 000008
【図８】
0005703722.tif 000009
【図９】
0005703722.tif 000010
【図１０】
0005703722.tif 000011
【図１１】
0005703722.tif 000012
【図１２】
0005703722.tif 000013
【図１３】
0005703722.tif 000014
【図１４】
0005703722.tif 000015
【図１５】
0005703722.tif 000016
【図１６】
0005703722.tif 000017
【図１７】
0005703722.tif 000018
【図１８】
0005703722.tif 000019
【図１９】
0005703722.tif 000020
【図２０】
0005703722.tif 000021
【図２１】
0005703722.tif 000022
【図２２】
0005703722.tif 000023
【図２３】
0005703722.tif 000024
【図２４】
0005703722.tif 000025
【図２５】
0005703722.tif 000026
【図２６】
0005703722.tif 000027
【図２７】
0005703722.tif 000028
【図２８】
0005703722.tif 000029
【図２９】
0005703722.tif 000030
【図３０】
0005703722.tif 000031
【図３１】
0005703722.tif 000032
【図３２】
0005703722.tif 000033
【図３３】
0005703722.tif 000034
【図３４】
0005703722.tif 000035
【図３５】
0005703722.tif 000036
【図３６】
0005703722.tif 000037
【図３７】
0005703722.tif 000038
【図３８】
0005703722.tif 000039
【図３９】
0005703722.tif 000040
【図４０】
0005703722.tif 000041
【図４１】
0005703722.tif 000042
【図４２】
0005703722.tif 000043
【図４３】
0005703722.tif 000044
【図４４】
0005703722.tif 000045
【図４５】
0005703722.tif 000046
【図４６】
0005703722.tif 000047
【図４７】
0005703722.tif 000048
【図４８】
0005703722.tif 000049
【図４９】
0005703722.tif 000050
【図５０】
0005703722.tif 000051
【図５１】
0005703722.tif 000052
【図５２】
0005703722.tif 000053
【図５３】
0005703722.tif 000054
【図５４】
0005703722.tif 000055
【図５５】
0005703722.tif 000056
【図５６】
0005703722.tif 000057
【図５７】
0005703722.tif 000058
【図５８】
0005703722.tif 000059
【図５９】
0005703722.tif 000060
【図６０】
0005703722.tif 000061
【図６１】
0005703722.tif 000062
【図６２】
0005703722.tif 000063
【図６３】
0005703722.tif 000064
【図６４】
0005703722.tif 000065