JP4042295B2

JP4042295B2 - Keyword extraction rule refinement support device, storage medium, and keyword extraction rule refinement support method

Info

Publication number: JP4042295B2
Application number: JP2000114320A
Authority: JP
Inventors: 弘之樹加藤; 良寛上田
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2000-04-14
Filing date: 2000-04-14
Publication date: 2008-02-06
Anticipated expiration: 2020-04-14
Also published as: JP2001297100A

Description

【０００１】
【発明の属する技術分野】
本発明は、例えば表現のパターンマッチングにより文書中からキーワードを抽出するキーワード抽出装置で用いられるキーワード抽出ルールの精製(強化及び緩和)を支援するキーワード抽出ルール精製支援装置や記憶媒体やキーワード抽出ルール精製支援方法に関する。
【０００２】
【従来の技術】
例えばパターンやキーワード抽出ルールの生成を行う技術として、次のようなものがある。
一例として、特開平７−２６２１８９号公報（以下、文献１と言う）に記載された文型パタン抽出装置では、テキストから文型パターンを抽出して統合する。ここでの文型とは出現順のパターンである。
【０００３】
また、例えば特開平９−６７９６号公報（以下、文献２と言う）に記載された照合パターン生成方法及び装置では、或る目的に対してユーザが適合／不適合の判断を与え、各々の文書集合からパターンを自動抽出する。
また、特開平１０−２１２４９号公報（以下、文献３と言う）に記載されたキーワード抽出ルール生成方法では、文書を構造化するために用いるキーワードの抽出ルールを自動生成し、与えられた出力書式定義から抽出する文字列の条件を自動生成する。
【０００４】
ここで、上記文献１に記載された技術は、文書からパターンを抽出するものである。パターンを抽出するのみであり、それがどのようなことを意図するパターンであるかは示されない。パターンの統合は複数のルールのマージであり、精製をしているわけではない。
また、上記文献２に記載された技術は、或る視点に対してユーザが適合／不適合の判断を与え、適合文書の集合と不適合文書の集合からパターンを自動生成するものである。しかし、この技術によって得られたパターンは或る視点のみに特化されたものであり、その視点のみに固有のものである保証はなく、しかもキーワードを抽出できるものではない。
【０００５】
また、上記文献３に記載された技術は、文書を構造化するためのキーワード抽出ルール生成技術であるが、ルールは語の出現順に依存するものである。あくまでも名前、日時などの構造を構成する属性毎のキーワード抽出であり、「問題」「要望」など視点別のキーワードを抽出するものではない。また、既存ルールを後の文書に合わせて精製することはできない。
以上のように、パターンやキーワード抽出ルールを自動で生成する技術はあるが、随時その精度が上がるような補正を支援する技術はない。
【０００６】
【発明が解決しようとする課題】
上記従来例で示したように、従来では、キーワード抽出装置で用いられるキーワード抽出ルールの精製(強化及び緩和)を支援する技術がなかったため、一旦生成されたキーワード抽出ルールの精度を向上させることができないといった不具合があり、具体的には、例えばキーワード抽出装置における視点別、意味的なキーワードの抽出ルールに対して、文書に応じた精製の支援ができないといった不具合があった。
【０００７】
本発明は、上記のような従来の事情を鑑みてなされたもので、例えば表現のパターンマッチングにより文書中からキーワードを抽出するキーワード抽出装置で用いられるキーワード抽出ルールの精製(強化及び緩和)を支援することができるキーワード抽出ルール精製支援装置や記憶媒体やキーワード抽出ルール精製支援方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するため、本発明に係るキーワード抽出ルール精製支援装置では、次のようにして、所定のルールに基づいて文書からキーワードを抽出するキーワード抽出装置の当該ルールを精製することを支援する。ここで、ルールは、第１キーワード群に含まれる第１キーワードに該当する語と第２キーワード群に含まれる第２キーワードに該当する語とが所定の関係をもって出現する文書中の表現から所定のキーワードを抽出することを規定する。
【０００９】
すなわち、提示手段がルールに適合した表現及び当該ルールをユーザに提示し、受付手段が提示した表現に対して提示したルールを不適用とする指示をユーザから受け付け、当該指示を受け付けた場合には、制約強化手段が提示した表現に対して提示したルールが不適用となるように当該ルールを変更する。
従って、例えばユーザが提示された表現に対して提示されたルールを不適用とする旨を判断した場合には、当該ユーザからのこのような指示に合うように当該ルールが変更されるため、ルールを強化する方向での当該ルールの精製を支援することができる。
【００１０】
また、好ましい態様として、上記のようなキーワード抽出ルール精製支援装置では、制約強化手段は、提示した表現中の提示したルールに適合する語に該当するキーワードを当該ルールで規定される当該語に対応したキーワード群から削除することにより、提示した表現に対して提示したルールが不適用となるようにする。
【００１１】
また、他の好ましい態様として、上記のようなキーワード抽出ルール精製支援装置では、制約強化手段は、提示した表現中の提示したルールに適合する語に該当するキーワードを下位概念の複数のキーワードへ変換し、これら下位概念の複数のキーワードの中で当該語に該当するキーワードを当該ルールで規定される当該語に対応したキーワード群から削除することにより、提示した表現に対して提示したルールが不適用となるようにする。
【００１２】
また、本発明に係るキーワード抽出ルール精製支援装置では、次のようにして、所定のルールに基づいて文書からキーワードを抽出するキーワード抽出装置の当該ルールを精製することを支援する。ここで、ルールは、第１キーワード群に含まれる第１キーワードに該当する語と第２キーワード群に含まれる第２キーワードに該当する語とが所定の関係をもって出現する文書中の表現から所定のキーワードを抽出することを規定する。
【００１３】
すなわち、提示手段がルールで規定される第１キーワード及び第２キーワード及び関係の内の２つのみに適合した表現及び当該ルールをユーザに提示し、受付手段が提示した表現に対して提示したルールを適用する指示をユーザから受け付け、当該指示を受け付けた場合には、制約緩和手段が提示した表現に対して提示したルールが適用されるように当該ルールを変更する。
従って、例えばユーザが提示された表現に対して提示されたルールを適用する旨を判断した場合には、当該ユーザからのこのような指示に合うように当該ルールが変更されるため、ルールを緩和する方向での当該ルールの精製を支援することができる。
【００１４】
また、好ましい態様として、本発明に係るキーワード抽出ルール精製支援装置では、制約緩和手段は、提示した表現中の提示したルールに不適合であった語の概念を示すキーワードを当該ルールで規定される当該語に対応したキーワード群に追加することにより、提示した表現に対して提示したルールが適用されるようにする。
【００１５】
また、他の好ましい態様として、本発明に係るキーワード抽出ルール精製支援装置では、制約緩和手段は、提示した表現中の提示したルールに不適合であった語の概念を示すキーワードと当該ルールで規定される当該語に対応したキーワード群中のキーワードとの共通上位概念を示すキーワードに当該キーワード群中の当該キーワードを置き換えることにより、提示した表現に対して提示したルールが適用されるようにする。
【００１６】
また、他の好ましい態様として、本発明に係るキーワード抽出ルール精製支援装置では、制約緩和手段は、提示した表現中の提示したルールに不適合であった語を当該ルールで規定される当該語に対応したキーワード群に追加することにより、提示した表現に対して提示したルールが適用されるようにする。
【００１７】
また、他の好ましい態様として、本発明に係るキーワード抽出ルール精製支援装置では、制約緩和手段は、提示した表現中の提示したルールに不適合であった語と当該ルールで規定される当該語に対応したキーワード群中の表層的なキーワードとの共通上位概念を示すキーワードに当該表層的なキーワードを置き換えることにより、提示した表現に対して提示したルールが適用されるようにする。
【００１８】
また、本発明に係るキーワード抽出ルール精製支援装置では、マージ手段がルールで規定される第１キーワード群及び第２キーワード群及び関係の内の１つのみが異なる複数のルールを、当該異なる部分を総和した１つのルールへ変換する。
従って、例えば複数のルールの内容を実質的に変更することなく、これら複数のルールを１つのルールへ置き換えることができるため、ルールを整理して当該ルールを記憶するメモリの記憶容量を削減すること等ができる。
【００１９】
また、以上に示したような本発明に係る各種の処理は、例えば記憶媒体に記憶されたプログラムをコンピュータにより読み取って実行することにより実現することも可能である。
一例として、本発明に係る記憶媒体は、コンピュータに実行させるプログラムを当該コンピュータの入力手段が読取可能に記憶しており、第１キーワード群に含まれる第１キーワードに該当する語と第２キーワード群に含まれる第２キーワードに該当する語とが所定の関係をもって出現する表現から所定のキーワードを抽出するルールに基づいて文書からキーワードを抽出するキーワード抽出装置の当該ルールを精製することを支援するために用いられ、当該プログラムは、ルールに適合した表現及び当該ルールをユーザに提示する処理と、提示した表現に対して提示したルールを不適用とする指示をユーザから受け付ける処理と、当該指示を受け付けた場合に提示した表現に対して提示したルールが不適用となるように当該ルールを変更する処理とを当該コンピュータに実行させる。
【００２０】
また、同様に、本発明に係る記憶媒体は、コンピュータに実行させるプログラムを当該コンピュータの入力手段が読取可能に記憶しており、第１キーワード群に含まれる第１キーワードに該当する語と第２キーワード群に含まれる第２キーワードに該当する語とが所定の関係をもって出現する表現から所定のキーワードを抽出するルールに基づいて文書からキーワードを抽出するキーワード抽出装置の当該ルールを精製することを支援するために用いられ、当該プログラムは、ルールで規定される第１キーワード及び第２キーワード及び関係の内の２つのみに適合した表現及び当該ルールをユーザに提示する処理と、提示した表現に対して提示したルールを適用する指示をユーザから受け付ける処理と、当該指示を受け付けた場合に提示した表現に対して提示したルールが適用されるように当該ルールを変更する処理とを当該コンピュータに実行させる。
また、本発明は、キーワード抽出ルール精製支援方法として提供することもできる。
【００２１】
【発明の実施の形態】
本発明に係る実施例を図面を参照して説明する。
まず、本発明の適用対象となるキーワード抽出装置の一例を示しておく。なお、キーワード抽出装置では例えばテキストを含む文書から予め用意されたキーワード抽出ルールとシソーラスを用いてその文書の特徴を示すキーワードを自動抽出することが行われ、本発明に係るキーワード抽出ルール精製装置ではこのようなキーワード抽出ルールの精製を支援することを行う。ここで、キーワード抽出ルールは表現パターンに基づくものであり、係り受け関係などを利用することができる。以下では、係り受け関係を用いた場合を例として説明を行う。
【００２２】
図１１には、係り受け関係を用いた場合におけるキーワード抽出装置の構成例を示してあり、このキーワード抽出装置では、文書群保持装置１がキーワード抽出ルール生成の対象となる文書群を保持し、係り受け解析装置２が文書群保持装置１によって保持される文書に対して係り受け解析処理を施し、パターンマッチング装置３が係り受け解析結果に対してキーワード抽出ルール保持装置４によって保持されるキーワード抽出ルールとのパターンマッチングを行う。また、キーワード抽出ルール保持装置４は予め用意されたキーワード抽出ルールを保持しており、シソーラス５は語の階層構造をデータとして保持している。
【００２３】
次に、本発明の第１実施例に係るキーワード抽出ルール精製支援装置を説明する。なお、本例では、ルールの制約を強化することを支援する装置（キーワード抽出ルール制約強化支援装置）を示す。
図１には、本例に係るキーワード抽出ルール精製支援装置を組み込んだキーワード抽出装置の一例を示してあり、この装置には、例えば上記図１１に示したものと同様な機能を有する文書群保持装置１や係り受け解析装置２やパターンマッチング装置３やキーワード抽出ルール保持装置４やシソーラス５と、本例の特徴的な構成部分であるキーワード抽出ルール制約強化装置６とが備えられている。なお、上記図１１に示したものと同様な機能を有する構成部分１〜５については、同図に示したのと同じ符号を用いて示してある。
【００２４】
文書群保持装置１は、例えばルール精製の対象となる文書群の入力を受け、それを保持する機能を有している。本例では、文書群は複数の文書からなり、各文書はテキストを含む。また、テキストは１個以上の文によって構成される。
以下では、次の文１〜文４を各々含む文書１〜文書４を適用して「問題」を示すキーワードを抽出ルールによって抽出する場合を例として示す。なお、この場合、各々のテキストの各形態素の要素位置は図２に示した通りであるとする。
【００２５】
文１：ヨコの解像はできない。
文２：ヨコの解像はできる。
文３：バインダーののり付け部分にスキマができない。
文４：出力のスタックができない。
【００２６】
係り受け解析装置２は、例えば文書群保持装置１によって保持される文書に対して係り受け解析処理を施して、得られた全ての係り受け関係のデータを保持する機能を有している。なお、係り受け解析の技術としては、例えばキーワード抽出ルールに適合した表現を発見することができるようなものであれば、種々なものが用いられてもよく、一例として、「野村浩郷: 自然言語処理の基礎技術, 電子情報通信学会編, コロナ社, 1988.」に開示されている公知の係り受け解析技術を利用することができる。
【００２７】
係り側と受け側の要素は一文中の形態素出現位置で表現され、次の形の組で保持される。
(fp, r, bp)
ここで、fpとbpは各々係り側と受け側に関する文書中での出現位置を示し、rは当該係り側と当該受け側との間の関係を示す。
【００２８】
上記した文１の場合には、係り受け関係を解析することによって得られる係り受け関係は次の２つの通りである。なお、“（否）”は、その形態素（ここでは、“でき”）に続く付属語の表現（ここでは、“ない”）が否定の意味を持つことを示す。
(1, の, 3) ・・関係１
(3, は, 5(否)) ・・関係２
【００２９】
また、文２の場合には、係り受け関係を解析することによって得られる係り受け関係は次の２つの通りである。
(1, の, 3) ・・関係３
(3, は, 5) ・・関係４
【００３０】
また、文３の場合には、係り受け関係を解析することによって得られる係り受け関係は次の４つの通りである。なお、“無”は、２つの形態素（ここでは、“のり付け”と“部分”）の間の関係を示す語が無いことを示す。
(1, の, 3) ・・関係５
(3, (無), 4) ・・関係６
(4, に, 8(否)) ・・関係７
(6, が, 8(否)) ・・関係８
【００３１】
また、文４の場合には、係り受け関係を解析することによって得られる係り受け関係は次の２つの通りである。
(1, の, 3) ・・関係９
(3, が, 5(否)) ・・関係１０
また、以上と同様に、各々の文書群の他の文書に対してもこのような解析処理を施す。
【００３２】
キーワード抽出ルール保持装置４は、例えば予め用意されたキーワード抽出ルールを保持し、キーワード抽出ルール制約強化装置６から得られる抽出ルールを既存のキーワード抽出ルールに上書きする機能を有している。
１個のキーワード抽出ルールErは、
Er：(F, R, B) → A
の形式で表現され、キーワード抽出ルール保持装置４にはこの集合が保持される。
【００３３】
ここで、上記したF, R, B, Aは集合であり、以下に、これらの詳細を示す。
Fは、係り語の表現の集合であり、各要素は[c]もしくは“s”で表現される。 Rは、関係の集合であり、各要素はrで示される。関係を指定しない場合は「(無)」と表記する。
Bは、受け語の表現の集合であり、各要素は[c]もしくは“s”で表現される。
Aは、キーワード抽出動作の内容であり、各要素は抽出する語の位置を示す。具体的には、係り語を抽出する場合にはfであり、受け語を抽出する場合にはbである。
また、上記したcはシソーラスに含まれる概念名を示し、上記したsは表層を示す。
【００３４】
なお、本実施例に言うキーワード抽出ルールが本発明に言うルールに相当し、本実施例に言うFやBやRがそれぞれ本発明に言う第１キーワード群や第２キーワード群や所定の関係に相当し、本実施例に言うFの各要素やBの各要素がそれぞれ本発明に言う第１キーワードや第２キーワードに相当し、本実施例に言うAにより抽出されるキーワードが本発明に言う所定のキーワードに相当する。
【００３５】
シソーラス５は、例えば語の階層構造を表現する機能を有しており、この構造は、例えば概念の木構造のノードにその概念に属する語の集合が更に付随する構造を有している。本実施例では、図３に示されるシソーラスT₁が用いられる場合を示す。
【００３６】
パターンマッチング装置３は、例えばキーワード抽出ルール保持装置４によって保持されるキーワード抽出ルールを用いて、係り受け解析装置２から得られる全ての係り受け関係に対して順次当該キーワード抽出ルールとのパターンマッチングを行う機能を有している。
また、パターンマッチング装置３は、パターンがマッチした場合（つまり、キーワード抽出ルールに適合した係り受けの表現が発見された場合）には、そのときの係り受けをマッチ表現として、適用したキーワード抽出ルールと共に出力する機能を有している。
【００３７】
ここで、上記したキーワード抽出ルール保持装置４が次のキーワード抽出ルールEr₁を保持する場合を例として考える。
Er₁：({[印字品質], [サービス]}, {が, は}, {“でき(否)”}) → {f}
例えば上記した文１の関係２(「解像はできない」)は問題を示す表現である。これに対してEr₁を適用すると、シソーラスT₁より係り語「解像」は概念「印字品質」に属し、関係は「は」であり、受け語は「でき（否）」であるので、Er₁にマッチし、係り語「解像」を概念「印字品質」のキーワードとして抽出する。
【００３８】
また、例えば上記した文２の関係４(「解像はできる」)は問題を示す表現ではない。これに対してEr₁を適用すると、シソーラスT₁より係り語「解像」は概念「印字品質」に属し、関係は「は」であるが、受け語が「できる」であるので、Er₁にマッチせず、「解像」をキーワードとして抽出しない。
また、例えば上記した文３の関係８(「スキマができない」)は問題を示す表現ではない。しかしながら、これに対してEr₁を適用すると、シソーラスT₁より係り語「スキマ」は概念「印字品質」に属し、関係は「が」であり、受け語は「でき（否）」であるので、Er₁にマッチし、係り語「スキマ」を概念「印字品質」のキーワードとして抽出する。
【００３９】
また、例えば上記した文４の関係１０(「スタックができない」)は問題を示す表現である。これに対してEr₁を適用すると、関係は「が」であり、受け語は「でき(否)」であるが、シソーラスT₁より係り語「スタック」は概念「印字品質」に属さないので、Er₁にマッチせず、「スタック」をキーワードとして抽出しない。
【００４０】
なお、上記したキーワード抽出ルールEr₁を例とすると、［印字品質］や［サービス］が本発明に言う第１キーワードに相当し、これに該当する「解像」や「スキマ」が本発明に言う第１キーワードに該当する語に相当し、同様に、“でき（否）”が本発明に言う第２キーワードに相当し、これに該当する「でき（否）」が本発明に言う第２キーワードに該当する語に相当する。
【００４１】
上述のように、上記した文３の関係８(「スキマができない」)は問題を示す表現ではないにも関わらず、キーワード抽出ルールEr₁とマッチしてしまうため、「スキマ」を概念「印字品質」（上記図３の例では、更に「印字エラー」の下）のキーワードとして抽出してしまう。このマッチングが起こらないようにするために、適用したEr₁の制約を強化する必要がある。
【００４２】
そこで、本例では、例えばパターンマッチング装置３からの入力を受けて、キーワード抽出ルールの制約を強化してキーワード抽出ルール保持装置４の該当箇所に上書きする機能を有したキーワード抽出ルール制約強化装置６を備えている。
図４には、キーワード抽出ルール制約強化装置６の内部動作の構成例を示してあり、このキーワード抽出ルール制約強化装置６は、本発明に言う提示手段及び受付手段を構成する制約強化指示装置１１と、本発明に言う制約強化手段を構成する制約強化精製装置１２及び制約強化ルール候補提示装置１３とから構成されている。
【００４３】
制約強化指示装置１１は、キーワード抽出ルールの制約の強化を行うか否かをユーザに指示させ、当該指示を受け付ける機能を有している。この制約強化指示装置１１は、例えば図５に示すように、キーワード抽出ルールの内容及び当該ルールにマッチした表現及びキーワードの抽出結果を並べて表示する。同図では、上記したルールEr₁を上記した文３の関係８に適用した場合に抽出されるキーワード「スキマ」を強調表示している。
【００４４】
このような表示画面をユーザが見て、このルールEr₁の制約強化を行うべきかを判定し、Yes/Noの指示を与える。そして、制約強化指示装置１１がYesの指示を受けた場合には後述する制約強化精製装置１２や制約強化ルール候補提示装置１３による制約強化処理が行われ、制約強化指示装置１１がNoの指示を受けた場合にはこのような制約強化処理は行われず、このまま処理が終了させられて、例えば次のキーワードに関する制約強化指示装置１１による処理へ移行する。
【００４５】
このように、制約強化指示装置１１は、パターンマッチング装置３によって或るキーワード抽出ルールと或る表現とがマッチしてキーワードが抽出されたときに、当該装置３から得られるキーワード抽出ルール、表現、キーワードをユーザに提示し、このキーワードを実際には抽出すべきかどうかのユーザの判断を受けて、その結果を出力する。そして、抽出すべきではないと指示された場合にはキーワード抽出ルール、表現、キーワードを制約強化精製装置１２へ出力し、抽出すべきであると指示された場合にはこのキーワードの抽出に関する一連の処理を終了する。なお、ここで言う抽出すべきではないという指示が本発明に言う提示したルールを不適用とする指示に相当する。
【００４６】
制約強化精製装置１２は、上記した制約強化指示装置１１によりYesの指示を受け付けた場合に、このキーワード抽出ルールの制約を強化する精製を行う機能を有している。本例の制約強化精製装置１２は、２つの異なる手法(各々、強化手法１、強化手法２と言う)によりキーワード抽出ルールの制約を強化する機能を有している。
【００４７】
まず、強化手法１を説明する。
すなわち、キーワード抽出ルール
Er：(F, R, B) → A
に対して、例えば抽出しないようにしたい語が係り語である場合には、当該係り語の概念をfcとすると、制約強化後のキーワード抽出ルールEraは、
Era：(F−{fc}, R, B) → A
となる。
【００４８】
同様に、例えば抽出しないようにしたい語が受け語である場合には、当該受け語の概念をbcとすると、制約強化後のキーワード抽出ルールErbは、
Erb：(F, R, B−{bc}) → A
となる。
【００４９】
具体的に、例えばキーワード抽出ルール保持装置４が保持するキーワード抽出ルールEr₁に対して、上記した文３とのマッチングによって当該文３の関係８(「スキマができない」)とのマッチングを行った場合には、当該関係８は Er₁にマッチして係り語「スキマ」が概念「印字品質」のキーワードとして抽出される。しかし、実際にはこの表現「スキマができない」は問題を示す表現ではないので、ユーザは、この抽出を行わないようにEr₁を強化したいと考え、その旨を指示する。
この場合、抽出しないようにしたい語は係り語であるので上記したErが上記したEraへ変更されるような制約強化を行う。すなわち、Er₁から得られる制約強化後のキーワード抽出ルールEra₁は、
Era₁：({[サービス]}, {が, は}, {“でき(否)”}) → {f}
となる。
【００５０】
なお、上記したキーワード抽出ルールEr₁を上記したキーワード抽出ルールEra₁へ変更する場合を例とすると、上記した「スキマ」が本発明に言う提示した表現中の提示したルールに適合する語に相当し、上記した「印字品質」が当該語に該当するキーワードに相当し、上記したキーワード抽出ルールEr₁で規定される係り語側のキーワード群が本発明に言う（提示した）ルールで規定される当該語に対応したキーワード群に相当し、当該キーワード群から当該キーワード「印字品質」が削除されている。ここで、本例では、係り語側の例を示したが、受け語側についても同様である。
【００５１】
このように、強化手法１では、制約強化精製装置１２は、制約強化指示装置１１からキーワード抽出ルール、表現、キーワードの入力を受けて、キーワードの部分(本例のように係り受けの場合には、係り語或いは受け語)の概念をキーワード抽出ルールから削減する方法により当該ルールの制約を強化する。
【００５２】
次に、強化手法２を説明する。
すなわち、キーワード抽出ルールErに対して、例えば抽出しないようにしたい語が係り語である場合には、当該係り語の概念fcのm個の下位概念をfcu₁, …, fcu_mとし、これらの下位概念の中で当該係り語を包含する概念をfcu_i (1≦i≦m)とすると、Erの制約強化後のキーワード抽出ルールErcは、
Erc：(F−{fc}+{fcu₁, …, fcu_i-1, fcu_i+1, …, fcu_m}, R, B) → A
となる。
【００５３】
同様に、例えば抽出しないようにしたい語が受け語である場合には、当該受け語の概念bcのn個の下位概念をbcu₁, …, bcu_nとし、これらの下位概念の中で当該受け語を包含する概念をbcu_j (1≦j≦n)とすると、Erの制約強化後のキーワード抽出ルールErdは、
Erd：(F, R, B−{bc}+{bcu₁, …, bcu_j-1, bcu_j+1, …, bcu_n}) → A
となる。
【００５４】
上記した強化手法１の場合と同様に、例えばキーワード抽出ルール保持装置４がキーワード抽出ルールEr₁を保持し、上記した文３とのマッチングによって当該文３の関係８(「スキマができない」)とのマッチングを行った場合には、抽出しないようにしたい語は係り語「スキマ」となるので、上記したErが上記したErcへ変更されるような制約強化を行う。具体的には、概念「印字品質」の下位概念は「印字状態」と「印字エラー」であり、「スキマ」は「印字エラー」に属しているので、概念「印字エラー」を削除する。すなわち、Er₁から得られる制約強化後のキーワード抽出ルールErc₁は、
Erc₁：({[印字状態], [サービス]}, {が, は}, {“でき(否)”}) → {f}
となる。
【００５５】
なお、上記したキーワード抽出ルールEr₁を上記したキーワード抽出ルールErc₁へ変更する場合を例とすると、上記した「印字状態」及び「印字エラー」が本発明に言う下位概念の複数のキーワードに相当し、これら下位概念の複数のキーワード中の「印字エラー」が本発明に言う下位概念の複数のキーワードの中で（ルールに適合した）語に該当するキーワードに相当し、当該語に該当した元々のキーワード「印字品質」が下位概念の中で当該語に該当しない「印字状態」へ置き換えられている。ここで、本例では、係り語側の例を示したが、受け語側についても同様である。
【００５６】
このように、強化手法２では、制約強化精製装置１２は、制約強化指示装置１１からキーワード抽出ルール、表現、キーワードの入力を受けて、キーワードの部分(本例のように係り受けの場合には、係り語或いは受け語)の概念をシソーラスを用いて下位概念に展開した上で、当該部分が属する下位概念のみをキーワード抽出ルールから削減する方法により当該ルールの制約を強化する。
【００５７】
制約強化ルール候補提示装置１３は、上記した制約強化精製装置１２によって精製された制約強化後のキーワード抽出ルールの候補（本例では、強化手法１により生成されるルール及び強化手法２により生成されるルール）をユーザに提示し、ユーザが提示された候補の中から１個を選択した場合に、当該選択の指示に従って上書き処理を行う機能を有している。つまり、制約強化ルール候補提示装置１３では、ユーザにより選択されたルールが制約強化後のキーワード抽出ルールとして決定され、当該ルールがキーワード抽出ルール保持装置４中の制約強化前のルールに上書きされる。
【００５８】
上記と同様に、例えばキーワード抽出ルールEr₁を例とすると、この場合の候補は上記したEra₁及び上記したErc₁となり、例えば図６に示すような内容がユーザに対して表示される。同図の例では、各候補の元ルールEr₁に対する変更箇所を強調表示している。例えばユーザが同図中の“１”を選択した場合には、Era₁がキーワード抽出ルール保持装置４中のEr₁に上書きされ、また、例えばユーザが同図中の“元ルール”を選択した場合には、上書き処理は行われずに、Er₁がそのままキーワード抽出ルール保持装置４中に残る。
【００５９】
以上のように、本例のキーワード抽出ルール精製支援装置では、例えばキーワード抽出装置のパターンマッチング装置３が行うマッチングの結果を受けて、ユーザの判断や選択に従ってキーワード抽出ルールの制約を強化していくことができ、これにより、例えば文書に合わせて既存のキーワード抽出ルールの制約強化処理を繰り返して行うことによって当該ルールの精製を実現することができる。
【００６０】
次に、本発明の第２実施例に係るキーワード抽出ルール精製支援装置を説明する。なお、本例では、ルールの制約を緩和することを支援する装置（キーワード抽出ルール制約緩和支援装置）を示す。
図７には、本例に係るキーワード抽出ルール精製支援装置を組み込んだキーワード抽出装置の一例を示してあり、この装置には、例えば上記第１実施例の図１に示したものと同様な機能を有する文書群保持装置１や係り受け解析装置２やパターンマッチング装置３やキーワード抽出ルール保持装置４やシソーラス５と、本例の特徴的な構成部分である類似ルール選択装置２１及びキーワード抽出ルール制約緩和装置２２とが備えられている。
【００６１】
なお、上記図１に示したものと同様な機能を有する構成部分１〜５については、同図に示したのと同じ符号を用いて示してある。
また、説明の便宜上から、上記第１実施例で示したのと同様な構成については、本例では、説明を省略する。
【００６２】
本例では、キーワード抽出ルール保持装置４が次のようなキーワード抽出ルールEr₂を保持する場合を例として示す。
Er₂：({“丁合い”, [サービス]}, {が, は}, {“でき(否)”}) → {f}
この場合、パターンマッチング装置３が例えば上記した文４の関係１０(「スタックができない」)とキーワード抽出ルールEr₂とのマッチングを取ろうとすると、関係「が」と受け語「できない」についてはEr₂の該当部分とマッチするが、係り語「スタック」についてはEr₂の該当部分とマッチしないため、キーワードは抽出されない。
【００６３】
また、キーワード抽出ルール保持装置４が保持する他のキーワード抽出ルールも全て上記した関係１０とマッチしない場合には、当該関係１０からはキーワードが抽出されない。しかし、「スタックができない」というのは問題を示す表現であり、「スタック」をキーワードとして抽出すべきである。
【００６４】
そこで、本例では、このようなキーワードの抽出を実現するための構成として、類似ルール選択装置２１やキーワード抽出ルール制約緩和装置２２を備えている。
類似ルール選択装置２１は、例えばキーワード抽出ルール保持装置４が保持する全てのキーワード抽出ルールと或る表現とがマッチしなかった場合に、その表現のパターンに近いキーワード抽出ルールをキーワード抽出ルール保持装置４が保持するキーワード抽出ルールの中から選択する機能を有している。
【００６５】
本例のように係り受け関係が用いられている場合には、ここで選択されるキーワード抽出ルールは、次に示すUmaとUmbとUmcとのいずれかが成立するものとなる。
Umaは、係り語がマッチせず、関係と受け語はマッチするキーワード抽出ルールである。
Umbは、関係がマッチせず、係り語と受け語はマッチするキーワード抽出ルールである。
Umcは、受け語がマッチせず、係り語と関係はマッチするキーワード抽出ルールである。
具体的に、上記したEr₂と上記した関係１０の場合には、係り語「スタック」はEr₂の係り語部分とマッチしないが、関係「が」と受け語「できない」は各々マッチするので、上記のUmaに相当する。
【００６６】
このように、類似ルール選択装置２１は、例えばパターンマッチング装置３によってマッチするキーワード抽出ルールがなかった場合に、表現とキーワード抽出ルールとの間で１箇所(本例のように係り受け関係の場合には、係り語、関係、受け語のいずれか)以外が全てマッチする（つまり、他の２個所がマッチする）ようなキーワード抽出ルールをキーワード抽出ルール保持装置４に保持されるキーワード抽出ルールの中から選択し、選択したキーワード抽出ルール及び表現及びマッチしなかったために抽出されなかったキーワードをキーワード抽出ルール制約緩和装置２２へ出力する。
【００６７】
キーワード抽出ルール制約緩和装置２２は、例えば類似パターン選択装置２１からの結果を受け、キーワード抽出ルールの制約を緩和してキーワード抽出ルール保持装置４の該当箇所に上書きする機能を有している。
図８には、キーワード抽出ルール制約緩和装置２２の内部動作の構成例を示してあり、このキーワード抽出ルール制約緩和装置２２は、例えば上記した類似ルール選択装置２１と共に本発明に言う提示手段を構成するとともに、本発明に言う受付手段を構成する制約緩和指示装置３１と、本発明に言う制約緩和手段を構成する制約緩和精製装置３２及び制約緩和ルール候補提示装置３３とから構成されている。
【００６８】
制約緩和指示装置３１は、キーワード抽出ルールの制約の緩和を行うか否かをユーザに指示させ、当該指示を受け付ける機能を有している。制約緩和指示装置３１は、例えば図９に示すように、キーワード抽出ルールの内容及び例えば係り語と受け語とのいずれかが一致しなかったために当該キーワード抽出ルールとマッチしなかった表現及び抽出結果を並べて表示する。
【００６９】
このような表示画面をユーザが見て、このルールEr₂の制約緩和を実際に行うべきかを判定し、Yes/Noの指示を与える。そして、制約緩和指示装置３１がYesの指示を受けた場合には後述する制約緩和精製装置３２や制約緩和ルール候補提示装置３３による制約緩和処理が行われ、制約緩和指示装置３１がNoの指示を受けた場合にはこのような制約緩和処理は行われず、このまま処理が終了させられて、例えば次のキーワードに関する類似ルール選択装置２１や制約緩和指示装置３１による処理へ移行する。
【００７０】
このように、制約緩和指示装置３１は、類似ルール選択装置２１から得られる文書、キーワード抽出ルール、表現、一致しなかった部分の語をユーザに提示し、この語を実際には抽出すべきかをユーザに判断させ、その結果を出力する。そして、抽出すべきであると指示された場合にはルール、表現、キーワードを制約緩和精製装置３２へ出力し、抽出すべきでないと指示された場合にはこのキーワードの抽出に関する一連の処理を終了する。なお、ここで言う抽出すべきという指示が本発明に言う提示したルールを適用する指示に相当する。
【００７１】
制約緩和精製装置３２は、上記した制約緩和指示装置３１によりYesの指示を受け付けた場合に、このキーワード抽出ルールの制約を緩和する精製を行う機能を有している。本例の制約緩和精製装置３２は、４つの異なる手法(各々、緩和手法１、緩和手法２、緩和手法３、緩和手法４と言う)によりキーワード抽出ルールの制約を緩和する機能を有している。
【００７２】
まず、緩和手法１を説明する。
すなわち、上記したUmaの場合を例とすると、例えば係り語がシソーラス中に存在すればキーワード抽出ルールErに対して制約緩和を行うことができ、この場合の制約緩和後のキーワード抽出ルールEreは、当該係り語の概念をfcとすると、
Ere：(F+{fc}, R, B) → A
となる。
【００７３】
同様に、上記したUmcの場合を例とすると、例えば受け語がシソーラス中に存在すれば制約緩和を行うことができ、この場合の制約緩和後のキーワード抽出ルールErfは、当該受け語の概念をbcとすると、
Erf：(F, R, B+{bc}) → A
となる。
【００７４】
具体的に、例えば上記したEr₂が上記した関係１０に関して制約緩和対象として検出された場合は、上記したUmaの場合に該当し、且つ、係り語はシソーラスT₁中に存在するので、係り語「スタック」の概念「ソート」を追加した次のような制約緩和後のキーワード抽出ルールEre₂が得られる。
Ere₂：({“丁合い”, [サービス], [ソート]}, {が, は}, {“でき(否)”}) → {f}
【００７５】
なお、上記したキーワード抽出ルールEr₂を上記したキーワード抽出ルールEre₂へ変更する場合を例とすると、上記した「スタック」が本発明に言う提示した表現中の提示したルールに不適合であった語に相当し、上記した［ソート］が本発明に言う当該語の概念を示すキーワードに相当し、当該キーワード［ソート］がキーワード抽出ルールに追加されている。ここで、本例では、係り語がマッチしない場合の例を示したが、受け語がマッチしない場合についても同様である。
【００７６】
このように、緩和手法１では、制約緩和精製装置３２は、制約緩和指示装置３１からキーワード抽出ルール、表現、キーワードの入力を受けて、キーワードの部分(本例のように係り受けの場合には、係り語或いは受け語)の概念をキーワード抽出ルールの該当部分に追加する方法により当該ルールの制約を緩和する。
【００７７】
次に、緩和手法２を説明する。
すなわち、上記したUmaの場合を例とすると、例えば係り語がシソーラス中に存在し、且つ、当該係り語の概念fcとキーワード抽出ルールErの係り語部分の或る概念fecとの共通上位概念があれば、その全ての共通上位概念fccに対して、この場合の制約緩和後のキーワード抽出ルールErgは、
Erg：(F−{fec}+{fcc}, R, B) → A
となる。
【００７８】
同様に、上記したUmcの場合を例とすると、例えば受け語がシソーラス中に存在し、且つ、当該受け語の概念bcとErの受け語部分の或る概念becとの共通上位概念があれば、その全ての共通上位概念bccに対して、この場合の制約緩和後のキーワード抽出ルールErhは、
Erh：(F, R, B−{bec}+{bcc}) → A
となる。
【００７９】
具体的に、例えば上記したキーワード抽出ルールEr₂が上記した関係１０に関して制約緩和対象として検出された場合は、上記したUmaの場合に該当し、且つ、係り語はシソーラスT₁中に存在する。そして、係り語「スタック」の概念「ソート」と共通上位概念を持つ概念「サービス」がEr₂の係り語部分に存在し、それらの共通上位概念は「症状」及び「問題」の２個となる。従って、次の２個の制約緩和後のキーワード抽出ルールErg₂、Erg₂'が得られる。
Erg₂：({“丁合い”, [症状]}, {が, は}, {“でき(否)”}) → {f}
Erg₂'：({“丁合い”, [問題]}, {が, は}, {“でき(否)”}) → {f}
【００８０】
なお、上記したキーワード抽出ルールEr₂を上記したキーワード抽出ルールErg₂、Erg₂'へ変更する場合を例とすると、上記した「サービス」が本発明に言う（提示した）ルールで規定される（当該ルールに不適合であった）語に対応したキーワード群中のキーワードに相当し、上記した［症状］や上記した［問題］が本発明に言う（当該語の概念を示すキーワードと当該キーワード群中の当該キーワードとの）共通上位概念を示すキーワードに相当し、当該キーワード群中の当該キーワード「サービス」が当該共通上位概念を示すキーワードである［症状］や［問題］に置き換えられている。ここで、本例では、係り語がマッチしない場合の例を示したが、受け語がマッチしない場合についても同様である。
【００８１】
このように、緩和手法２では、制約緩和精製装置３２は、上位概念の折り畳みによる制約緩和を行い、具体的には、制約緩和指示装置３１からキーワード抽出ルール、表現、キーワードの入力を受けて、キーワードの部分(本例のように係り受けの場合には、係り語或いは受け語)の概念とキーワード抽出ルールの該当部分の概念との共通上位概念に置き換える方法により当該ルールの制約を緩和する。
【００８２】
次に、緩和手法３を説明する。
すなわち、上記したUmaの場合を例とすると、例えば係り語をfsとすると、この場合の制約緩和後のキーワード抽出ルールEriは、
Eri：(F+{“fs”}, R, B) → A
となる。
【００８３】
同様に、上記したUmbの場合を例とすると、例えば関係をrとすると、この場合の制約緩和後のキーワード抽出ルールErjは、
Erj：(F, R+{r}, B) → A
となる。
また、上記したUmcの場合を例とすると、例えば受け語をbsとすると、この場合の制約緩和後のキーワード抽出ルールErkは、
Erk：(F, R, B+{“bs”}) → A
となる。
【００８４】
具体的に、例えば上記したキーワード抽出ルールEr₂が上記した関係１０に関して制約緩和対象として検出された場合は、上記したUmaの場合に該当し、次の制約緩和後のキーワード抽出ルールEri₂が得られる。
Eri₂：({“丁合い”, [サービス], “スタック”}, {が, は}, {“でき(否)”})→ {f}
ここで、本例では、係り語がマッチしない場合の例を示したが、受け語がマッチしない場合についても同様である。
【００８５】
このように、緩和手法３では、制約緩和精製装置３２は、制約緩和指示装置３１からキーワード抽出ルール、表現、キーワードの入力を受けて、キーワードの部分(本例のように係り受けの場合には、係り語或いは受け語)の表層をキーワード抽出ルールの該当部分に追加する方法により当該ルールの制約を緩和する。
【００８６】
次に、緩和手法４を説明する。
すなわち、上記したUmaの場合を例とすると、例えば係り語fsとキーワード抽出ルールErの係り語部分における或る表層fesとがいずれもシソーラス中に存在し、それらの共通(上位)概念があれば、その全ての共通上位概念fccに対して、制約緩和後のキーワード抽出ルールErlは、
Erl：(F−{“fes”}+{[fcc]}, R, B) → A
となる。
【００８７】
同様に、上記したUmcの場合を例とすると、例えば受け語bsとキーワード抽出ルールErの受け語部分における或る表層besとがいずれもシソーラス中に存在し、それらの共通(上位)概念があれば、その全ての共通上位概念bccに対して、制約緩和後のキーワード抽出ルールErmは、
Erm：(F, R, B−{“bes”}+{[bcc]}) → A
となる。
【００８８】
具体的に、例えば上記したキーワード抽出ルールEr₂が上記した関係１０に関して制約緩和対象として検出された場合は、上記したUmaの場合に該当し、係り語「スタック」とEr₂の係り語部分の表層「丁合い」とはいずれもシソーラスT₁中に存在し、それらの共通(上位)概念「ソート」、「動作」、「症状」、「問題」があるので、次のような４個の制約緩和後のキーワード抽出ルールErm₂、Erm₂'、Erm₂''、Erm₂'''が得られる。
Erm₂：({[ソート], [サービス]}, {が, は}, {“でき(否)”}) → {f}
Erm₂'：({[動作], [サービス]}, {が, は}, {“でき(否)”}) → {f}
Erm₂''：({[症状], [サービス]}, {が, は}, {“でき(否)”}) → {f}
Erm₂'''：({[問題], [サービス]}, {が, は}, {“でき(否)”}) → {f}
【００８９】
なお、上記したキーワード抽出ルールEr₂を上記したキーワード抽出ルールErm₂、Erm₂'、Erm₂''、Erm₂'''へ変更する場合を例とすると、上記した「丁合い」が本発明に言う（提示した）ルールで規定される（当該ルールに不適合であった）語に対応したキーワード群中の表層的なキーワードに相当し、当該キーワード「丁合い」がこれと当該語「スタック」との共通上位概念を示すキーワードである「ソート」や「動作」や「症状」や「問題」に置き換えられている。ここで、本例では、係り語がマッチしない場合の例を示したが、受け語がマッチしない場合についても同様である。
【００９０】
このように、緩和手法４では、制約緩和精製装置３２は、表層から概念への変換による制約緩和を行い、具体的には、制約緩和指示装置３１からキーワード抽出ルール、表現、キーワードの入力を受けて、キーワードの部分(本例のように係り受けの場合には、係り語或いは受け語)の表層とキーワード抽出ルールの該当部分の表層との共通概念に置き換える方法により当該ルールの制約を緩和する。
【００９１】
制約緩和ルール候補提示装置３３は、例えば上記した制約緩和精製装置３２によって精製された制約緩和後のキーワード抽出ルールの候補（本例では、緩和手法１により生成されるルール及び緩和手法２により生成されるルール及び緩和手法３により生成されるルール及び緩和手法４により生成されるルール）をユーザに提示し、ユーザが提示された候補の中から１個を選択した場合に、当該選択の指示に従って上書き処理を行う機能を有している。つまり、制約緩和ルール候補提示装置３３では、ユーザにより選択されたルールが制約緩和後のキーワード抽出ルールとして決定され、当該ルールがキーワード抽出ルール保持装置４中の制約緩和前のルールに上書きされる。
【００９２】
上記と同様に、例えばキーワード抽出ルールEr₂を例とすると、この場合の候補は上記したEre₂, Erg₂, Erg₂', Eri₂, Erm₂, Erm₂', Erm₂'', Erm₂'''となり、例えば図１０に示すような内容がユーザに対して表示される。例えばユーザが同図中の“１”を選択した場合には、Ere₂がキーワード抽出ルール保持装置４中のEr₂に上書きされ、また、例えばユーザが同図中の“元ルール”を選択した場合には、上書き処理は行われずに、Er₂がそのままキーワード抽出ルール保持装置４中に残る。
【００９３】
以上のように、本例のキーワード抽出ルール精製支援装置では、例えばキーワード抽出装置のパターンマッチング装置３が行うマッチングの結果を受けて、ユーザの判断や選択に従ってキーワード抽出ルールの制約を緩和していくことができ、これにより、例えば文書に合わせて既存のキーワード抽出ルールの制約緩和処理を繰り返して行うことによって当該ルールの精製を実現することができる。
【００９４】
次に、本発明の第３実施例に係るキーワード抽出ルール精製支援装置を説明する。
本例のキーワード抽出ルール精製支援装置の構成は、例えば上記第１実施例の図１や上記第２実施例の図７に示したものとほぼ同様であり、本例では、更に、本発明に言うマージ手段を構成するマージ機能（図示せず）を備えており、このマージ機能はキーワード抽出ルールをマージ（統合）する機能を有している。
【００９５】
なお、上記図１や上記図７に示したものと同様な機能を有する構成部分１〜５については、同図に示したのと同じ符号を用いて示す。
また、説明の便宜上から、上記第１実施例や上記第２実施例で示したのと同様な構成については、本例では、説明を省略する。
【００９６】
本例のマージ機能は、例えばキーワード抽出ルール保持装置４に保持されるキーワード抽出ルールのマージを任意の時点で行うことができる機能を有しており、以下で、この機能について具体的に説明する。
一例として、キーワード抽出ルール保持装置４によって保持されるキーワード抽出ルールの中に、次のような２個のキーワード抽出ルールEr₃、 Er₄があるとする。
Er₃:({[印字状態]}, {が, は}, {“でき(否)”, “し(否)”}) → {f}
Er₄:({[印字状態]}, {が, は}, {“な(い)”}) → {f}
【００９７】
このとき、この２個のキーワード抽出ルールを１個のキーワード抽出ルールにマージすると、ユーザによる見易さを改善することができ、マッチングのスピードのアップを図ることができ、抽出ルール精製の精度のアップを図ることができるといった効果を得ることができる。
具体的には、上記したEr₃、Er₄をマージして得られるキーワード抽出ルールEr₃₄は次のようになる。
Er₃₄:({[印字状態]}, {が, は}, {“でき(否)”, “し(否)”, “な(い)”}) → {f}
【００９８】
なお、この場合を例とすると、上記した２個のキーワード抽出ルールEr₃,、Er₄が本発明に言うルールで規定される第１キーワード群及び第２キーワード群及び関係の内の１つのみが異なる複数のルールに相当し、上記したキーワード抽出ルールEr₃₄が本発明に言う当該異なる部分を総和した１つのルールに相当する。
【００９９】
また、他の例として、キーワード抽出ルール保持装置４によって保持されるキーワード抽出ルールの中に、次のような２個のキーワード抽出ルールEr₅、Er₆があるとする。
Er₅:({[使い勝手]}, {が, は}, {“悪(い)”}) → {f}
Er₆:({[サービス]}, {が, は}, {“悪(い)”}) → {f}
【０１００】
このとき、上記図３に示したシソーラスT₁における「使い勝手」、「サービス」の２個の概念に共通する上位概念は「症状」であるので、上記したEr₅、 Er₆をマージして得られるキーワード抽出ルールEr₅₆としては、一例として次のようなものが想定される。
Er₅₆:({[症状]}, {が, は}, {“悪(い)”}) → {f}
【０１０１】
しかしながら、このようなマージを実行すると、元々包含されていた「使い勝手」及び「サービス」の他に「故障」や「動作」や「品質」の概念も包含されることになる。そこで、例えばユーザがこれを認める場合には、ユーザからの指示に従って、上記したEr₅₆をマージされたキーワード抽出ルールとする。一方、ユーザがこれを認めない場合には、ユーザからの指示に従って、例えば次のキーワード抽出ルールEr₅₆'をマージされたキーワード抽出ルールとする。
Er₅₆':({[使い勝手] , [サービス]}, {が, は}, {“悪(い)”}) → {f}
【０１０２】
なお、この場合を例とすると、上記した２個のキーワード抽出ルールEr₅、Er₆が本発明に言うルールで規定される第１キーワード群及び第２キーワード群及び関係の内の１つのみが異なる複数のルールに相当し、上記したキーワード抽出ルールEr₅₆や上記したキーワード抽出ルールEr₅₆'が本発明に言う当該異なる部分を総和した１つのルールに相当する。
【０１０３】
ここで、本発明に係るキーワード抽出ルール精製支援装置やキーワード抽出装置の構成としては、必ずしも以上に示したものに限られず、種々な構成が用いられてもよい。
例えば、以上の実施例では、説明の便宜上から、上記第１実施例においてキーワード抽出ルールの制約を強化する機能を備えた装置を示す一方、上記第２実施例においてキーワード抽出ルールの制約を緩和する機能を備えた装置を示したが、このような制約強化機能とこのような制約緩和機能との両方を備えた構成を用いることも好ましい態様である。
【０１０４】
また、例えば、以上の実施例では、好ましい態様として、本発明に係るキーワード抽出ルール精製支援装置やキーワード抽出装置により行われる各種の処理としては、例えばプロセッサやメモリ等を備えたハードウエア資源においてプロセッサがＲＯＭに格納された制御プログラムを実行することにより制御される構成としたが、例えば当該処理を実行するための各機能手段を独立したハードウエア回路として構成することも可能である。
【０１０５】
また、本発明は上記のような制御プログラムを格納したフロッピーディスクやＣＤ−ＲＯＭ等のコンピュータにより読み取り可能な記憶媒体として把握することもでき、当該制御プログラムを記憶媒体からコンピュータに入力してプロセッサに実行させることにより、本発明に係る処理を遂行させることができる。
【０１０６】
【発明の効果】
以上説明したように、本発明に係るキーワード抽出ルール精製支援装置や記憶媒体やキーワード抽出ルール精製支援方法によると、例えばキーワードを抽出すべきでないのに或るキーワード抽出ルールとマッチしてしまうような場合であっても、そのルールの制約を強化してマッチしないようにすることができ、また、例えばキーワードを抽出すべきであるのにマッチするキーワード抽出ルールが存在しないような場合であっても、その表現に近いキーワード抽出ルールの制約を緩和してマッチするようにすることができる。こうしたことから、例えば文書に合わせて既存のキーワード抽出ルールの制約強化処理や制約緩和処理を繰り返して行うことによって、キーワード抽出ルールの精製を実現することができる。
【図面の簡単な説明】
【図１】本発明の第１実施例に係るキーワード抽出ルール精製支援装置を適用したキーワード抽出装置の一例を示す図である。
【図２】形態素の要素位置の一例を示す図である。
【図３】シソーラスのデータの一例を示す図である。
【図４】キーワード抽出ルール制約強化装置の構成例を示す図である。
【図５】制約強化指示装置による表示例を示す図である。
【図６】制約強化ルール候補提示装置による表示例を示す図である。
【図７】本発明の第２実施例に係るキーワード抽出ルール精製支援装置を適用したキーワード抽出装置の一例を示す図である。
【図８】キーワード抽出ルール制約緩和装置の構成例を示す図である。
【図９】制約緩和指示装置による表示例を示す図である。
【図１０】制約緩和ルール候補提示装置による表示例を示す図である。
【図１１】キーワード抽出装置の一例を示す図である。
【符号の説明】
１・・文書群保持装置、２・・係り受け解析装置、
３・・パターンマッチング装置、４・・キーワード抽出ルール保持装置、
５・・シソーラス、６・・キーワード抽出ルール制約強化装置、
１１・・制約強化指示装置、１２・・制約強化精製装置、
１３・・制約強化ルール候補提示装置、２１・・類似ルール選択装置、
２２・・キーワード抽出ルール制約緩和装置、３１・・制約緩和指示装置、
３２・・制約緩和精製装置、３３・・制約緩和ルール候補提示装置、[0001]
BACKGROUND OF THE INVENTION
  The present invention relates to a keyword extraction rule refinement support device and a storage medium that support refinement (strengthening and relaxation) of a keyword extraction rule used in a keyword extraction device that extracts keywords from a document by pattern matching of expressions, for example.And keyword extraction rule refinement support methodAbout.
[0002]
[Prior art]
For example, there are the following techniques for generating patterns and keyword extraction rules.
As an example, the sentence pattern extraction apparatus described in Japanese Patent Laid-Open No. 7-262189 (hereinafter referred to as Document 1) extracts sentence patterns from text and integrates them. The sentence pattern here is a pattern in the order of appearance.
[0003]
Further, in the collation pattern generation method and apparatus described in, for example, Japanese Patent Application Laid-Open No. 9-6796 (hereinafter referred to as Document 2), the user gives a judgment of conformity / nonconformity for a certain purpose, and each document set Automatically extract patterns from
Further, in the keyword extraction rule generation method described in Japanese Patent Laid-Open No. 10-21249 (hereinafter referred to as Document 3), keyword extraction rules used for structuring a document are automatically generated, and a given output format Automatically generate the condition of the character string extracted from the definition.
[0004]
Here, the technique described in the above-mentioned document 1 extracts a pattern from a document. It only extracts the pattern and does not show what it is intended to be. Pattern integration is the merging of multiple rules, not refinement.
In the technique described in Document 2, the user gives a judgment of conformity / nonconformity to a certain viewpoint, and a pattern is automatically generated from the conforming document set and the nonconforming document set. However, the pattern obtained by this technique is specialized only for a certain viewpoint, there is no guarantee that it is unique only to that viewpoint, and keywords cannot be extracted.
[0005]
The technique described in Document 3 is a keyword extraction rule generation technique for structuring a document, but the rule depends on the order of appearance of words. This is just keyword extraction for each attribute constituting the structure such as name, date and time, and does not extract keywords for each viewpoint such as “problem” and “request”. Also, existing rules cannot be refined for later documents.
As described above, there is a technique for automatically generating a pattern and a keyword extraction rule, but there is no technique for supporting correction that increases the accuracy as needed.
[0006]
[Problems to be solved by the invention]
As shown in the above conventional example, conventionally, there is no technology that supports refinement (strengthening and relaxation) of the keyword extraction rules used in the keyword extraction device, so that the accuracy of the keyword extraction rules once generated can be improved. Specifically, for example, there is a problem that refining support according to the document cannot be performed for each viewpoint and semantic keyword extraction rule in the keyword extracting device.
[0007]
  The present invention has been made in view of the above-described conventional circumstances, and supports, for example, refinement (strengthening and relaxation) of keyword extraction rules used in a keyword extraction device that extracts keywords from a document by pattern matching of expressions. Keyword extraction rule refinement support device and storage medium that canAnd keyword extraction rule refinement support methodThe purpose is to provide.
[0008]
[Means for Solving the Problems]
In order to achieve the above object, the keyword extraction rule refining support apparatus according to the present invention supports refining the rule of the keyword extracting apparatus that extracts a keyword from a document based on a predetermined rule as follows. . Here, the rule is determined based on an expression in a document in which a word corresponding to the first keyword included in the first keyword group and a word corresponding to the second keyword included in the second keyword group appear with a predetermined relationship. Specify that keywords are extracted.
[0009]
In other words, when the presentation unit presents an expression that matches the rule and the rule to the user, receives an instruction from the user that the rule presented to the expression presented by the reception unit is not applicable, and receives the instruction The rule is changed so that the rule presented to the expression presented by the constraint strengthening means is not applicable.
Therefore, for example, when the user determines that the rule presented for the presented expression is not applicable, the rule is changed to meet such an instruction from the user. It is possible to support the refinement of the rule in the direction of strengthening.
[0010]
Further, as a preferred aspect, in the keyword extraction rule refinement support device as described above, the constraint strengthening means corresponds to a keyword that corresponds to a word that matches the presented rule in the presented expression to the word specified by the rule. By deleting from the keyword group, the presented rule is not applied to the presented expression.
[0011]
As another preferred embodiment, in the keyword extraction rule refinement support apparatus as described above, the constraint strengthening means converts a keyword corresponding to a word that matches the presented rule in the presented expression into a plurality of keywords of a lower concept. Then, by deleting the keyword corresponding to the word from the keyword group corresponding to the word specified in the rule among the plurality of keywords of the subordinate concepts, the rule presented to the presented expression is not applied. To be.
[0012]
Further, the keyword extraction rule refinement support device according to the present invention supports the refinement of the rule of the keyword extraction device that extracts keywords from a document based on a predetermined rule as follows. Here, the rule is determined based on an expression in a document in which a word corresponding to the first keyword included in the first keyword group and a word corresponding to the second keyword included in the second keyword group appear with a predetermined relationship. Specify that keywords are extracted.
[0013]
In other words, the presentation means presents the user with an expression that matches only two of the first keyword and the second keyword and the relationship specified by the rule, and the rule, and the rule presented to the expression presented by the reception means When an instruction to apply is received from the user and the instruction is received, the rule is changed so that the rule presented to the expression presented by the constraint relaxation means is applied.
Therefore, for example, when the user decides to apply the presented rule to the presented expression, the rule is changed to match such an instruction from the user, so the rule is relaxed. It is possible to support the refinement of the rule in the direction of
[0014]
Further, as a preferred aspect, in the keyword extraction rule refinement support device according to the present invention, the constraint relaxation means includes a keyword that indicates a concept of a word that is incompatible with the presented rule in the presented expression. By adding to the keyword group corresponding to the word, the presented rule is applied to the presented expression.
[0015]
As another preferred embodiment, in the keyword extraction rule refinement support device according to the present invention, the constraint relaxation means is defined by a keyword indicating the concept of a word that is incompatible with the presented rule in the presented expression and the rule. By replacing the keyword in the keyword group with a keyword indicating a common superordinate concept with the keyword in the keyword group corresponding to the word, the presented rule is applied to the presented expression.
[0016]
As another preferred embodiment, in the keyword extraction rule refinement support device according to the present invention, the constraint relaxation means corresponds to a word that is incompatible with the presented rule in the presented expression corresponding to the word specified by the rule. By adding to the keyword group, the presented rule is applied to the presented expression.
[0017]
As another preferred embodiment, in the keyword extraction rule refinement support device according to the present invention, the constraint relaxation means corresponds to a word that is incompatible with the presented rule in the presented expression and the word specified by the rule. By replacing the surface keyword with a keyword indicating a common superordinate concept with the surface keyword in the keyword group, the presented rule is applied to the presented expression.
[0018]
Further, in the keyword extraction rule refinement support device according to the present invention, a plurality of rules that differ only in one of the first keyword group and the second keyword group and the relationship that the merging means defines in the rule, Convert to a summed rule.
Therefore, for example, since the plurality of rules can be replaced with one rule without substantially changing the contents of the plurality of rules, the storage capacity of a memory for storing the rules by organizing the rules is reduced. Etc.
[0019]
The various processes according to the present invention as described above can also be realized by, for example, reading and executing a program stored in a storage medium by a computer.
As an example, the storage medium according to the present invention stores a program to be executed by a computer so that the input means of the computer can read it, and a word corresponding to the first keyword included in the first keyword group and the second keyword group In order to assist in refining the rule of the keyword extraction apparatus that extracts a keyword from a document based on a rule for extracting a predetermined keyword from an expression in which a word corresponding to the second keyword included in the word appears in a predetermined relationship The program includes an expression that conforms to the rule, a process that presents the rule to the user, a process that accepts an instruction to apply the rule presented to the presented expression from the user, and an instruction that accepts the instruction. Change the rule so that the presented rule is not applicable to the presented expression And a process is executed to the computer.
[0020]
  Similarly, the storage medium according to the present invention stores a program to be executed by a computer so that the input means of the computer can read it, and the word corresponding to the first keyword included in the first keyword group and the second Assists in refining the rules of the keyword extraction device that extracts keywords from a document based on the rules for extracting a predetermined keyword from an expression in which a word corresponding to the second keyword included in the keyword group appears in a predetermined relationship The program is used for the expression that matches only two of the first keyword and the second keyword specified in the rule and the relationship, the process of presenting the rule to the user, and the presented expression. Processing to accept an instruction to apply the rule presented by the user, and presented when the instruction is accepted And processing for changing the rule that the rule presented for the current is applied is executed in the computer.
The present invention can also be provided as a keyword extraction rule refinement support method.
[0021]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments according to the present invention will be described with reference to the drawings.
First, an example of a keyword extracting device to which the present invention is applied is shown. In the keyword extraction device, for example, a keyword indicating the characteristics of the document is automatically extracted from a document including text using a keyword extraction rule and a thesaurus prepared in advance, and the keyword extraction rule refining device according to the present invention is used. The refinement of such keyword extraction rules is supported. Here, the keyword extraction rule is based on an expression pattern, and a dependency relationship or the like can be used. Below, the case where a dependency relationship is used will be described as an example.
[0022]
FIG. 11 shows an example of the configuration of the keyword extraction device when a dependency relationship is used. In this keyword extraction device, the document group holding device 1 holds a document group for which a keyword extraction rule is generated, The dependency analysis device 2 performs dependency analysis processing on the document held by the document group holding device 1, and the pattern matching device 3 extracts the keyword extracted by the keyword extraction rule holding device 4 for the dependency analysis result. Perform pattern matching with rules. The keyword extraction rule holding device 4 holds keyword extraction rules prepared in advance, and the thesaurus 5 holds the hierarchical structure of words as data.
[0023]
Next, a keyword extraction rule refining support apparatus according to the first embodiment of the present invention will be described. In this example, an apparatus (keyword extraction rule restriction strengthening support apparatus) that supports strengthening rule restrictions is shown.
FIG. 1 shows an example of a keyword extraction device incorporating the keyword extraction rule refinement support device according to the present example. This device has, for example, a document group holding function similar to that shown in FIG. A device 1, a dependency analysis device 2, a pattern matching device 3, a keyword extraction rule holding device 4, a thesaurus 5, and a keyword extraction rule constraint strengthening device 6, which are characteristic components of this example, are provided. In addition, about the component parts 1-5 which have the function similar to what was shown in the said FIG. 11, it has shown using the same code | symbol as shown in the figure.
[0024]
The document group holding device 1 has a function of receiving and holding a document group to be subject to rule refinement, for example. In this example, the document group includes a plurality of documents, and each document includes text. The text is composed of one or more sentences.
Below, the case where the keyword which shows a "problem" is extracted by the extraction rule by applying the documents 1 to 4 including the following sentences 1 to 4 is shown as an example. In this case, it is assumed that the element position of each morpheme of each text is as shown in FIG.
[0025]
Sentence 1: Horizontal resolution is not possible.
Sentence 2: You can resolve the horizontal.
Sentence 3: There is no gap in the glued part of the binder.
Statement 4: The output cannot be stacked.
[0026]
The dependency analysis device 2 has a function of, for example, performing dependency analysis processing on a document held by the document group holding device 1 and holding all obtained dependency relationship data. As a dependency analysis technique, for example, various techniques may be used as long as an expression suitable for a keyword extraction rule can be found. For example, “Hirogo Nomura: Nature It is possible to use a known dependency analysis technique disclosed in "Basic Technology of Language Processing, edited by IEICE, Corona, 1988."
[0027]
The elements on the dependency side and the reception side are expressed by the morpheme appearance position in one sentence, and are held in a set of the following shapes.
(fp, r, bp)
Where fp andEach bp indicates the appearance position in the document relating to the dependency side and the reception side, and r indicates the relationship between the dependency side and the reception side.
[0028]
In the case of sentence 1 described above, there are the following two dependency relationships obtained by analyzing the dependency relationship. Note that “(No)” indicates that the expression of an attached word (here, “None”) following the morpheme (here “Done”) has a negative meaning.
(1, of, 3) ・・ Relation 1
(3, is 5 (no)) ・・ Relationship 2
[0029]
In the case of sentence 2, there are the following two dependency relationships obtained by analyzing the dependency relationship.
(1, of, 3) ・・ Relationship 3
(3, 5) ・・ Relationship 4
[0030]
In the case of sentence 3, the dependency relationships obtained by analyzing the dependency relationship are as follows. “None” indicates that there is no word indicating a relationship between two morphemes (here, “paste” and “part”).
(1, of, 3) ・・ Relationship 5
(3, (none), 4) ・・ Relationship 6
(4, n, 8 (no)) ・・ Relation 7
(6, but, 8 (no)) ・・ Relationship 8
[0031]
In the case of sentence 4, the dependency relationship obtained by analyzing the dependency relationship is as follows.
(1, of, 3) ・・ Relationship 9
(3, but, 5 (no)) ・・ Relationship 10
Similarly to the above, such analysis processing is performed on other documents in each document group.
[0032]
The keyword extraction rule holding device 4 has a function of holding a keyword extraction rule prepared in advance, for example, and overwriting an existing keyword extraction rule with an extraction rule obtained from the keyword extraction rule constraint strengthening device 6.
One keyword extraction rule Er is
Er: (F, R, B) → A
The keyword extraction rule holding device 4 holds this set.
[0033]
Here, F, R, B, and A described above are sets, and details thereof will be described below.
F is a set of phenomonic expressions, and each element is represented by [c] or “s”. R is a set of relationships, and each element is denoted by r. If the relationship is not specified, it is expressed as “(None)”.
B is a collection of spoken language expressions, and each element is represented by [c] or “s”.
A is the content of the keyword extraction operation, and each element indicates the position of the word to be extracted. Specifically, it is f when extracting a related word, and b when extracting a received word.
In addition, the above c represents a concept name included in the thesaurus, and the above s represents a surface layer.
[0034]
Note that the keyword extraction rule in this embodiment corresponds to the rule in the present invention, and F, B, and R in this embodiment correspond to the first keyword group, the second keyword group, and a predetermined relationship, respectively, in the present invention. Corresponding, each element of F and B elements in this embodiment correspond to the first keyword and second keyword in the present invention, respectively, and the keyword extracted by A in this embodiment says to the present invention. It corresponds to a predetermined keyword.
[0035]
The thesaurus 5 has a function of expressing a hierarchical structure of words, for example, and this structure has a structure in which a set of words belonging to the concept is further attached to a node of the concept tree structure, for example. In the present embodiment, the thesaurus T shown in FIG.₁The case where is used is shown.
[0036]
The pattern matching device 3 sequentially performs pattern matching with the keyword extraction rules for all the dependency relationships obtained from the dependency analysis device 2 using, for example, the keyword extraction rules held by the keyword extraction rule holding device 4. Has the function to perform.
In addition, when the pattern matches (that is, when a dependency expression suitable for the keyword extraction rule is found), the pattern matching device 3 applies the dependency at that time as a match expression and applies the keyword extraction rule. It has the function to output with.
[0037]
Here, the keyword extraction rule holding device 4 described above performs the next keyword extraction rule Er.₁Consider the case of holding
Er₁: ({[Print Quality], [Service]}, {but, is}, {“can (not)”}) → {f}
For example, the relation 2 (“cannot be resolved”) of the sentence 1 described above is an expression indicating a problem. On the other hand, Er₁Apply the thesaurus T₁Since the related term “resolution” belongs to the concept “print quality”, the relationship is “ha”, and the received word is “can (deny)”.₁And the dependency word “resolution” is extracted as a keyword of the concept “print quality”.
[0038]
For example, the relationship 4 (“can be resolved”) of the sentence 2 described above is not an expression indicating a problem. On the other hand, Er₁Apply the thesaurus T₁Since the related term “resolution” belongs to the concept “print quality” and the relationship is “ha”, but the received word is “can”, Er₁Is not matched, and “resolution” is not extracted as a keyword.
Further, for example, the relationship 8 (“cannot be cleared”) of the sentence 3 described above is not an expression indicating a problem. However, on the other hand, Er₁Apply the thesaurus T₁Since the more related word “skimmage” belongs to the concept “print quality”, the relationship is “ga”, and the received word is “can (deny)”, Er₁And the dependency word “skimma” is extracted as a keyword of the concept “print quality”.
[0039]
Further, for example, the relation 10 (“can't stack”) of the sentence 4 described above is an expression indicating a problem. On the other hand, Er₁Is applied, the relationship is `` ga '' and the spoken word is `` can (deny) '', but the thesaurus T₁Since the clerk "stack" does not belong to the concept "print quality", Er₁Is not matched, and “stack” is not extracted as a keyword.
[0040]
The keyword extraction rule Er described above₁As an example, [print quality] and [service] correspond to the first keyword referred to in the present invention, and “resolution” and “clearance” corresponding thereto correspond to the first keyword referred to in the present invention. Correspondingly, similarly, “done (no)” corresponds to the second keyword referred to in the present invention, and “done (no)” corresponding to this corresponds to the word corresponding to the second keyword referred to in the present invention.
[0041]
As described above, the relation 8 (“cannot be cleared”) of the sentence 3 is not an expression indicating a problem, but the keyword extraction rule Er₁Therefore, “clearance” is extracted as a keyword of the concept “print quality” (further under “print error” in the example of FIG. 3). Applied Er to prevent this matching from happening₁It is necessary to strengthen the restrictions.
[0042]
Therefore, in this example, for example, a keyword extraction rule constraint strengthening device 6 having a function of receiving input from the pattern matching device 3 and strengthening the restriction of the keyword extraction rule and overwriting the corresponding portion of the keyword extraction rule holding device 4. It has.
FIG. 4 shows a configuration example of the internal operation of the keyword extraction rule constraint strengthening device 6, and this keyword extraction rule constraint strengthening device 6 is a constraint strengthening instruction device 11 constituting the presenting means and the accepting means according to the present invention. And the constraint strengthening refinement device 12 and the constraint strengthening rule candidate presentation device 13 constituting the constraint strengthening means according to the present invention.
[0043]
The constraint strengthening instruction apparatus 11 has a function of instructing the user whether or not to strengthen the constraint of the keyword extraction rule and accepting the instruction. For example, as shown in FIG. 5, the constraint strengthening instruction apparatus 11 displays the contents of the keyword extraction rule, the expression matching the rule, and the keyword extraction result side by side. In the figure, the above rule Er₁Is applied to the relationship 8 of the sentence 3 described above, and the keyword “skimming” extracted is highlighted.
[0044]
The user sees such a display screen, and this rule Er₁Judgment on whether or not to strengthen the restrictions, and give Yes / No instructions. When the constraint strengthening instruction apparatus 11 receives an instruction “Yes”, the constraint strengthening processing is performed by the constraint strengthening refinement apparatus 12 or the constraint strengthening rule candidate presenting apparatus 13 described later, and the constraint strengthening instruction apparatus 11 instructs No. If received, such a constraint strengthening process is not performed, and the process is terminated as it is. For example, the process proceeds to the process by the constraint strengthening instruction apparatus 11 for the next keyword.
[0045]
As described above, the constraint strengthening instruction device 11 is configured to extract a keyword extraction rule, expression, and the like obtained from the device 3 when a keyword is extracted by matching a certain keyword extraction rule with a certain expression by the pattern matching device 3. The keyword is presented to the user, the user's judgment as to whether or not this keyword should actually be extracted is received, and the result is output. When it is instructed not to be extracted, the keyword extraction rule, expression, and keyword are output to the constraint strengthening and refinement apparatus 12, and when instructed to be extracted, a series of keywords relating to this keyword extraction are output. End the process. In addition, the instruction | indication which should not be extracted here corresponds to the instruction | indication which does not apply the proposed rule said to this invention.
[0046]
The constraint strengthening refinement device 12 has a function of performing refinement for strengthening the restriction of the keyword extraction rule when a Yes instruction is received by the constraint strengthening instruction device 11 described above. The constraint strengthening and refinement apparatus 12 of this example has a function of strengthening the restriction of the keyword extraction rule by two different methods (respectively called strengthening method 1 and strengthening method 2).
[0047]
First, the reinforcement method 1 will be described.
That is, keyword extraction rules
Er: (F, R, B) → A
On the other hand, for example, if a word that should not be extracted is a related word, and the concept of the related word is fc,
Era: (F− {fc}, R, B) → A
It becomes.
[0048]
Similarly, for example, when a word that should not be extracted is a receiver, if the concept of the receiver is bc, the keyword extraction rule Erb after strengthening the constraint is:
Erb: (F, R, B− {bc}) → A
It becomes.
[0049]
Specifically, for example, the keyword extraction rule Er held by the keyword extraction rule holding device 4₁On the other hand, if matching is performed with the relationship 8 of the sentence 3 (“cannot be skipped”) by matching with the sentence 3 described above, the relationship 8 becomes Er₁The match word “skimma” is extracted as a keyword of the concept “print quality”. However, since this expression “I can't do it” is not an expression that indicates a problem, the user should not perform this extraction.₁I would like to strengthen it and give instructions to that effect.
In this case, since the word that is desired not to be extracted is a related term, constraint reinforcement is performed so that the above-described Er is changed to the above-described Era. That is, Er₁Keyword extraction rule Era after constraint strengthening obtained from Era₁Is
Era₁: ({[Service]}, {but, is}, {“can (deny)”}) → {f}
It becomes.
[0050]
The keyword extraction rule Er described above₁The keyword extraction rule Era mentioned above₁As an example, the above-mentioned “skimming” corresponds to a word that matches the presented rule in the presented expression referred to in the present invention, and the above-mentioned “print quality” corresponds to a keyword corresponding to the word. And the above keyword extraction rule Er₁The keyword group on the side of the stipulated word defined in (1) corresponds to the keyword group corresponding to the word defined in the rule (presented) according to the present invention, and the keyword “print quality” is deleted from the keyword group. . Here, in this example, the example on the side of the slang word was shown, but the same applies to the side of the receiver word.
[0051]
As described above, in the strengthening method 1, the constraint strengthening and refinement device 12 receives the keyword extraction rule, expression, and keyword input from the constraint strengthening instruction device 11, and the keyword portion (in the case of dependency as in this example). The restriction of the rule is strengthened by a method of reducing the concept of the dependency word or the spoken word from the keyword extraction rule.
[0052]
Next, the reinforcement method 2 will be described.
That is, for the keyword extraction rule Er, for example, if a word that should not be extracted is a related word, m subordinate concepts of the related word concept fc are fcu.₁,…, Fcu_mAmong these subconcepts, fcu_i If (1 ≦ i ≦ m), the keyword extraction rule Erc after strengthening the constraint of Er is
Erc: (F− {fc} + {fcu₁,…, Fcu_i-1, fcu_{i + 1},…, Fcu_m}, R, B) → A
It becomes.
[0053]
Similarly, for example, if a word that is not to be extracted is a received word, n subordinate concepts of the received word concept bc are bcu.₁,…, Bcu_nAnd the concept that includes the receiver in these subordinate concepts is bcu_j If (1 ≦ j ≦ n), then the keyword extraction rule Erd after strengthening the Er constraint is
Erd: (F, R, B− {bc} + {bcu₁,…, Bcu_j-1, bcu_{j + 1},…, Bcu_n}) → A
It becomes.
[0054]
As in the case of the above-described enhancement method 1, for example, the keyword extraction rule holding device 4 is connected to the keyword extraction rule Er.₁And the matching with the sentence 3 described above is matched with the relation 8 of the sentence 3 (“cannot be cleared”), the word that is desired not to be extracted is the dependency word “skimma”. Then, the constraint is strengthened so that the above-mentioned Er is changed to the above-mentioned Erc. Specifically, the subordinate concepts of the concept “print quality” are “print status” and “print error”, and “skimming” belongs to “print error”, so the concept “print error” is deleted. That is, Er₁Keyword extraction rule Erc after constraint strengthening₁Is
Erc₁: ({[Print Status], [Service]}, {G, is}, {“Can (No)”}) → {f}
It becomes.
[0055]
The keyword extraction rule Er described above₁The keyword extraction rule Erc above₁As an example, the above-mentioned “printing status” and “printing error” correspond to a plurality of keywords of the subordinate concept referred to in the present invention, and “printing error” in the plurality of keywords of the subordinate concept is the main keyword. It corresponds to a keyword corresponding to a word (conforming to a rule) among a plurality of keywords of a subordinate concept referred to in the invention, and the original keyword “print quality” corresponding to the word does not correspond to the word in a subordinate concept. It has been replaced with “printing status”. Here, in this example, the example on the side of the slang word was shown, but the same applies to the side of the receiver word.
[0056]
As described above, in the strengthening method 2, the constraint strengthening and refinement device 12 receives the keyword extraction rule, expression, and keyword input from the constraint strengthening instruction device 11, and the keyword portion (in the case of dependency as in this example). ), The concept of a related word or a spoken word) is developed into a subordinate concept using a thesaurus, and the restriction of the rule is strengthened by a method of reducing only the subordinate concept to which the part belongs from the keyword extraction rule.
[0057]
The constraint strengthening rule candidate presentation device 13 is generated by the keyword extraction rule candidate after the constraint strengthening refined by the constraint strengthening refinement device 12 (in this example, the rule generated by the strengthening method 1 and the strengthening method 2). Rule) is presented to the user, and when the user selects one of the presented candidates, it has a function of performing an overwriting process in accordance with the selection instruction. That is, in the constraint strengthening rule candidate presentation device 13, the rule selected by the user is determined as the keyword extraction rule after constraint strengthening, and the rule is overwritten on the rule before constraint strengthening in the keyword extraction rule holding device 4.
[0058]
As above, for example, the keyword extraction rule Er₁As an example, the candidate in this case is Era mentioned above₁And the above-mentioned Erc₁For example, the contents as shown in FIG. 6 are displayed to the user. In the example in the figure, the original rule Er of each candidate₁The changes to are highlighted. For example, if the user selects “1” in the figure, Era₁Is Er in the keyword extraction rule holding device 4₁For example, if the user selects the “original rule” in the figure, the overwriting process is not performed and Er is used.₁Remains in the keyword extraction rule holding device 4 as it is.
[0059]
As described above, in the keyword extraction rule refining support device of this example, for example, in response to the result of matching performed by the pattern matching device 3 of the keyword extraction device, the restriction on the keyword extraction rule is strengthened according to the user's judgment and selection. Thus, for example, refining of the rule can be realized by repeatedly performing the constraint strengthening process of the existing keyword extraction rule in accordance with the document.
[0060]
Next, a keyword extraction rule refining support apparatus according to a second embodiment of the present invention will be described. In this example, an apparatus (keyword extraction rule restriction relaxation support apparatus) that supports relaxation of rule restrictions is shown.
FIG. 7 shows an example of a keyword extraction device incorporating the keyword extraction rule refinement support device according to the present example. This device has, for example, the same functions as those shown in FIG. 1 of the first embodiment. Document group holding device 1, dependency analysis device 2, pattern matching device 3, keyword extraction rule holding device 4 and thesaurus 5, and similar rule selection device 21 and keyword extraction rule constraints which are characteristic components of this example. A relaxation device 22 is provided.
[0061]
In addition, about the component parts 1-5 which have the same function as what was shown in the said FIG. 1, it has shown using the same code | symbol as shown in the same figure.
For convenience of explanation, the description of the same configuration as that shown in the first embodiment is omitted in this example.
[0062]
In this example, the keyword extraction rule holding device 4 has the following keyword extraction rule Er₂The case of holding is shown as an example.
Er₂: ({“Collation”, [service]}, {but, is}, {“can do (no)”}) → {f}
In this case, the pattern matching device 3 performs, for example, the relationship 10 (“cannot stack”) of the sentence 4 and the keyword extraction rule Er.₂If you try to match with the relationship "ga" and the answer "can not" Er₂Matches the relevant part of the₂The keyword is not extracted because it does not match the corresponding part of.
[0063]
In addition, when all the other keyword extraction rules held by the keyword extraction rule holding device 4 do not match the relationship 10 described above, no keyword is extracted from the relationship 10. However, “cannot stack” is an expression indicating a problem, and “stack” should be extracted as a keyword.
[0064]
Therefore, in this example, a similar rule selection device 21 and a keyword extraction rule constraint relaxation device 22 are provided as a configuration for realizing such keyword extraction.
For example, when all the keyword extraction rules held by the keyword extraction rule holding device 4 do not match a certain expression, the similar rule selection device 21 selects a keyword extraction rule close to the expression pattern as the keyword extraction rule holding device. 4 has a function of selecting from the keyword extraction rules held by 4.
[0065]
When a dependency relationship is used as in this example, any of the following Uma, Umb, and Umc is established as the keyword extraction rule selected here.
Uma is a keyword extraction rule in which the related words do not match and the relationship and the received words match.
Umb is a keyword extraction rule in which the relationship does not match, and the related words and the received words match.
Umc is a keyword extraction rule in which the received words do not match and the relationship with the related words matches.
Specifically, Er mentioned above₂In the case of the relationship 10 described above, the syntactic term “stack” is Er₂The relation “ga” and the received word “cannot” match each other, but correspond to the above Uma.
[0066]
In this way, the similar rule selection device 21 has one location (in the case of a dependency relationship as in this example) between the expression and the keyword extraction rule when there is no keyword extraction rule that is matched by the pattern matching device 3, for example. The keyword extraction rule held in the keyword extraction rule holding device 4 is a keyword extraction rule that matches all except for the related words (relative words, relations, or received words) (that is, the other two places match). The selected keyword extraction rule and expression, and the keyword that was not extracted because it did not match are output to the keyword extraction rule constraint relaxation device 22.
[0067]
The keyword extraction rule constraint relaxation device 22 has a function of receiving the result from the similar pattern selection device 21, for example, and relaxing the restriction of the keyword extraction rule and overwriting the corresponding portion of the keyword extraction rule holding device 4.
FIG. 8 shows a configuration example of the internal operation of the keyword extraction rule constraint relaxation device 22, and this keyword extraction rule constraint relaxation device 22 constitutes the presenting means referred to in the present invention together with, for example, the similar rule selection device 21 described above. In addition, it is composed of a constraint relaxation instructing device 31 that constitutes a receiving means according to the present invention, and a constraint relaxation refinement device 32 and a constraint relaxation rule candidate presentation device 33 that constitute the constraint relaxing means according to the present invention.
[0068]
The constraint relaxation instructing device 31 has a function of causing the user to instruct whether or not to relax the constraint of the keyword extraction rule and accepting the instruction. For example, as shown in FIG. 9, the constraint relaxation instructing device 31 includes an expression and an extraction result that do not match the keyword extraction rule because the content of the keyword extraction rule and, for example, either the phrasing word or the received word do not match. Are displayed side by side.
[0069]
The user sees such a display screen, and this rule Er₂Judge whether to actually relax the restrictions and give Yes / No instructions. When the constraint relaxation instructing device 31 receives a Yes instruction, constraint relaxation processing is performed by the constraint relaxation refining device 32 or the constraint relaxation rule candidate presenting device 33 described later, and the constraint relaxation instructing device 31 issues a No instruction. If received, such a constraint relaxation process is not performed, and the process is terminated as it is, and, for example, the process proceeds to a process by the similar rule selection device 21 or the constraint relaxation instruction device 31 for the next keyword.
[0070]
In this way, the constraint relaxation instructing device 31 presents the document obtained from the similar rule selecting device 21, the keyword extraction rule, the expression, and the word of the unmatched part to the user, and determines whether or not this word should actually be extracted. Let the user make a decision and output the result. When it is instructed that it should be extracted, the rules, expressions, and keywords are output to the constraint relaxation purification apparatus 32, and when it is instructed that it should not be extracted, a series of processing relating to this keyword extraction is terminated. To do. In addition, the instruction | indication which should be extracted here corresponds to the instruction | indication which applies the proposed rule said to this invention.
[0071]
The constraint relaxation refining apparatus 32 has a function of performing refining to relax the restriction of the keyword extraction rule when a Yes instruction is received by the constraint relaxation instructing apparatus 31 described above. The constraint relaxation purification apparatus 32 of this example has a function of relaxing the restriction of the keyword extraction rule by four different methods (respectively referred to as relaxation method 1, relaxation method 2, relaxation method 3, and relaxation method 4). .
[0072]
First, the relaxation method 1 will be described.
In other words, taking the case of Uma as an example, for example, if a related term is present in the thesaurus, it is possible to perform constraint relaxation for the keyword extraction rule Er. In this case, the keyword extraction rule Ere after relaxation of the constraint is: If the concept of the clerk is fc,
Ere: (F + {fc}, R, B) → A
It becomes.
[0073]
Similarly, in the case of Umc as described above, for example, if a received word exists in the thesaurus, the restriction can be relaxed, and the keyword extraction rule Erf after the restriction relaxation in this case is based on the concept of the received word. If bc,
Erf: (F, R, B + {bc}) → A
It becomes.
[0074]
Specifically, for example, the above-mentioned Er₂Is detected as a restriction relaxation target with respect to the relationship 10 described above, it corresponds to the case of Uma described above, and the related term is a thesaurus T₁The keyword extraction rule Ere after relaxation of the following constraints, adding the concept “sort” of the term “stack”₂Is obtained.
Ere₂: ({“Collation”, [service], [sort]}, {but, is}, {“can do (no)”}) → {f}
[0075]
The keyword extraction rule Er described above₂The above keyword extraction rule Ere₂As an example, the above-mentioned “stack” corresponds to a word that does not conform to the presented rule in the presented expression referred to in the present invention, and the above-mentioned [Sort] It corresponds to a keyword indicating a concept, and the keyword [sort] is added to the keyword extraction rule. Here, in this example, an example is shown in which the related words do not match, but the same applies to the case where the received words do not match.
[0076]
As described above, in the relaxation method 1, the constraint relaxation purification apparatus 32 receives the keyword extraction rule, expression, and keyword input from the constraint relaxation instruction apparatus 31, and the keyword portion (in the case of dependency as in this example). ), The restriction of the rule is relaxed by a method of adding the concept of a related word or a spoken word) to the corresponding part of the keyword extraction rule.
[0077]
Next, relaxation method 2 will be described.
In other words, taking the case of Uma as an example, for example, a related term exists in the thesaurus, and a common superordinate concept of the related term concept fc and a certain concept fec of the related term part of the keyword extraction rule Er is If so, for all the common superordinate concepts fcc, the keyword extraction rule Erg after the constraint relaxation in this case is
Erg: (F− {fec} + {fcc}, R, B) → A
It becomes.
[0078]
Similarly, in the case of Umc as described above, for example, if the received word exists in the thesaurus, and there is a common superordinate concept between the concept bc of the received word and a certain concept bec of the received word part of Er, For all the common superordinate concepts bcc, the keyword extraction rule Erh after the constraint relaxation in this case is
Erh: (F, R, B− {bec} + {bcc}) → A
It becomes.
[0079]
Specifically, for example, the keyword extraction rule Er described above₂Is detected as a restriction relaxation target with respect to the relationship 10 described above, it corresponds to the case of Uma described above, and the related term is a thesaurus T₁Present in. The concept “service”, which has a common superordinate concept with the concept “sort” of the term “stack”, is Er₂The common superordinate concepts are “symptom” and “problem”. Therefore, the following two keyword extraction rules Erg after relaxing the constraints₂, Erg₂'Is obtained.
Erg₂: ({“Collation”, [symptom]}, {but, is}, {“can be (no)”}) → {f}
Erg₂'： ({{Collation}, [problem]}, {but, is}, {“can be (no)”}) → {f}
[0080]
The keyword extraction rule Er described above₂The above keyword extraction rule Erg₂, Erg₂Taking the case of changing to 'as an example, the above-mentioned "service" corresponds to the keyword in the keyword group corresponding to the word specified (presented) in the present invention (provided that it did not conform to the rule). The [symptom] and the [problem] described above correspond to the keyword indicating the common superordinate concept (the keyword indicating the concept of the word and the keyword in the keyword group) according to the present invention. Is replaced by [symptom] and [problem] which are keywords indicating the common superordinate concept. Here, in this example, an example is shown in which the related words do not match, but the same applies to the case where the received words do not match.
[0081]
As described above, in the relaxation method 2, the constraint relaxation purification apparatus 32 performs constraint relaxation by folding the superordinate concept. Specifically, the constraint relaxation purification apparatus 32 receives keyword extraction rules, expressions, and keyword inputs from the constraint relaxation instruction apparatus 31. The restriction of the rule is relaxed by a method of replacing the concept of the keyword part (in the case of dependency with a dependency word or reception word) with the common superordinate concept of the concept of the corresponding part of the keyword extraction rule.
[0082]
Next, the relaxation method 3 will be described.
That is, taking the case of Uma as an example, for example, if the clerk is fs, the keyword extraction rule Eri after the constraint relaxation in this case is
Eri: (F + {“fs”}, R, B) → A
It becomes.
[0083]
Similarly, taking the above Umb as an example, for example, if the relationship is r, the keyword extraction rule Erj after the constraint relaxation in this case is
Erj: (F, R + {r}, B) → A
It becomes.
Also, taking the case of Umc as an example, for example, if the received language is bs, the keyword extraction rule Erk after the constraint relaxation in this case is
Erk: (F, R, B + {“bs”}) → A
It becomes.
[0084]
Specifically, for example, the keyword extraction rule Er described above₂Is detected as a restriction relaxation target with respect to the above relation 10, it corresponds to the case of Uma described above, and the keyword extraction rule Eri after the next restriction relaxation is applied.₂Is obtained.
Eri₂: ({“Collation”, [service], “stack”}, {but, is}, {“can do (no)”}) → {f}
Here, in this example, an example is shown in which the related words do not match, but the same applies to the case where the received words do not match.
[0085]
As described above, in the relaxation method 3, the constraint relaxation purification device 32 receives the keyword extraction rule, expression, and keyword input from the constraint relaxation instruction device 31, and the keyword portion (in the case of dependency as in this example). ), The restriction of the rule is relaxed by the method of adding the surface layer of the dependency word or the spoken word) to the corresponding part of the keyword extraction rule.
[0086]
Next, the relaxation method 4 will be described.
In other words, taking the case of Uma as an example, for example, if the term fs and the surface layer fes in the term part of the keyword extraction rule Er both exist in the thesaurus, and there is a common (upper) concept of them For all the common superordinate concepts fcc, the keyword extraction rule Erl after relaxing the constraint is
Erl: (F − {“fes”} + {[fcc]}, R, B) → A
It becomes.
[0087]
Similarly, in the case of Umc as described above, for example, the received word bs and a certain surface layer bes in the received word part of the keyword extraction rule Er exist in the thesaurus, and there is a common (upper) concept thereof. For example, for all the common superordinate concepts bcc, the keyword extraction rule Erm after constraint relaxation is
Erm: (F, R, B − {“bes”} + {[bcc]}) → A
It becomes.
[0088]
Specifically, for example, the keyword extraction rule Er described above₂Is detected as a restriction relaxation target for relation 10 above, it corresponds to the case of Uma described above, and the terms “stack” and Er₂The surface layer of the hangover part is "Thesaurus"₁Since there are common (higher-order) concepts “sort”, “behavior”, “symptom”, and “problem”, the following four keyword extraction rules after relaxation of constraints Erm₂, Erm₂', Erm₂'', Erm₂'' 'Is obtained.
Erm₂: ({[Sort], [service]}, {but, is}, {“can do (no)”}) → {f}
Erm₂': ({[Action], [Service]}, {G, is}, {“Can (No)”}) → {f}
Erm₂'' ： ({[Symptom], [service]}, {but, is}, {“can do (no)”}) → {f}
Erm₂'' ': ({[Problem], [Service]}, {G, is}, {“Can (No)”}) → {f}
[0089]
The keyword extraction rule Er described above₂The keyword extraction rule Erm described above₂, Erm₂', Erm₂'', Erm₂Taking the case of changing to '' 'as an example, the surface layer in the keyword group corresponding to the word specified (presented) in the above-mentioned “collation” according to the present invention (not conforming to the rule) The keyword “collation” is replaced with “sort”, “behavior”, “symptom”, and “problem”, which are keywords that indicate a common superordinate concept between this keyword and the word “stack”. Yes. Here, in this example, an example is shown in which the related words do not match, but the same applies to the case where the received words do not match.
[0090]
As described above, in the relaxation method 4, the constraint relaxation refining device 32 performs constraint relaxation by converting the surface layer to the concept, and specifically receives the keyword extraction rule, expression, and keyword input from the constraint relaxation instruction device 31. Then, the restriction of the rule is relaxed by replacing it with the common concept of the surface of the keyword part (in the case of dependency, the dependency word or the reception word) and the surface layer of the corresponding part of the keyword extraction rule. .
[0091]
The constraint relaxation rule candidate presentation device 33 is generated by the keyword extraction rule candidate after the constraint relaxation refined by the constraint relaxation purification device 32 described above (in this example, the rule generated by the relaxation method 1 and the relaxation method 2). And the rules generated by the relaxation method 3 and the rules generated by the relaxation method 4) are presented to the user, and when the user selects one of the presented candidates, it is overwritten according to the selection instruction. It has a function to perform processing. That is, in the constraint relaxation rule candidate presentation device 33, the rule selected by the user is determined as the keyword extraction rule after the constraint relaxation, and the rule is overwritten on the rule before the constraint relaxation in the keyword extraction rule holding device 4.
[0092]
As above, for example, the keyword extraction rule Er₂As an example, the candidate in this case is the above-mentioned Ere₂, Erg₂, Erg₂', Eri₂, Erm₂, Erm₂', Erm₂'', Erm₂For example, the contents as shown in FIG. 10 are displayed to the user. For example, if the user selects “1” in the figure, Ere₂Is Er in the keyword extraction rule holding device 4₂For example, if the user selects the “original rule” in the figure, the overwriting process is not performed and Er is used.₂Remains in the keyword extraction rule holding device 4 as it is.
[0093]
As described above, in the keyword extraction rule refinement support device of this example, for example, in response to the result of matching performed by the pattern matching device 3 of the keyword extraction device, the restriction on the keyword extraction rule is relaxed according to the user's judgment and selection Thus, for example, refining of the rule can be realized by repeatedly performing the constraint relaxation processing of the existing keyword extraction rule in accordance with the document.
[0094]
Next, a keyword extraction rule refining support apparatus according to a third embodiment of the present invention will be described.
The configuration of the keyword extraction rule refining support apparatus of this example is substantially the same as that shown in FIG. 1 of the first embodiment and FIG. 7 of the second embodiment, for example. A merge function (not shown) constituting a merge means is provided, and this merge function has a function of merging (integrating) keyword extraction rules.
[0095]
In addition, about the component parts 1-5 which have the function similar to what was shown in the said FIG.1 and the said FIG.7, it shows using the same code | symbol as shown in the figure.
For convenience of explanation, the description of the same configuration as that shown in the first embodiment and the second embodiment is omitted in this example.
[0096]
The merge function of this example has a function capable of merging keyword extraction rules held in, for example, the keyword extraction rule holding device 4 at an arbitrary time point, and this function will be specifically described below. .
As an example, among the keyword extraction rules held by the keyword extraction rule holding device 4, the following two keyword extraction rules Er_Three, Er_FourSuppose there is.
Er_Three: ({[Print status]}, {but, is}, {“can do (no)”, “do (do)”}) → {f}
Er_Four: ({[Print status]}, {but, is}, {“な (い)”}) → {f}
[0097]
At this time, if these two keyword extraction rules are merged into one keyword extraction rule, the visibility by the user can be improved, the matching speed can be increased, and the accuracy of the extraction rule refinement can be improved. The effect that it can aim at up can be acquired.
Specifically, the above-mentioned Er_Three, Er_FourKeyword extraction rule Er obtained by merging₃₄Is as follows.
Er₃₄: ({[Print status]}, {but, is}, {“can do (no)”, “do (do not)”, “do (no)”}) → {f}
[0098]
Taking this case as an example, the above two keyword extraction rules Er_Three, Er_FourCorresponds to a plurality of rules in which only one of the first keyword group and the second keyword group and the relationship defined by the rule according to the present invention is different, and the keyword extraction rule Er described above₃₄Corresponds to one rule in which the different parts referred to in the present invention are summed.
[0099]
As another example, in the keyword extraction rules held by the keyword extraction rule holding device 4, the following two keyword extraction rules Er_Five, Er₆Suppose there is.
Er_Five: ({[Usability]}, {but, is}, {“Evil”}) → {f}
Er₆: ({[Service]}, {but, is}, {“Evil”}) → {f}
[0100]
At this time, the thesaurus T shown in FIG.₁The upper concept common to the two concepts of “usability” and “service” is “symptom”._Five, Er₆Keyword extraction rule Er obtained by merging₅₆As an example, the following is assumed.
Er₅₆: ({[Symptom]}, {but, is}, {“evil”}) → {f}
[0101]
However, when such a merge is executed, the concepts of “failure”, “operation”, and “quality” are included in addition to the “usability” and “service” originally included. So, for example, if the user approves this, Er described above will follow the instructions from the user.₅₆Is a merged keyword extraction rule. On the other hand, if the user does not accept this, for example, the following keyword extraction rule Er according to the instruction from the user₅₆Let 'be the merged keyword extraction rule.
Er₅₆': ({[Usability], [Service]}, {but, is}, {“Evil”}) → {f}
[0102]
Taking this case as an example, the above two keyword extraction rules Er_Five, Er₆Corresponds to a plurality of rules in which only one of the first keyword group and the second keyword group and the relationship defined by the rule according to the present invention is different, and the keyword extraction rule Er described above₅₆And the above keyword extraction rule Er₅₆'Corresponds to one rule summing up the different parts of the present invention.
[0103]
Here, the configurations of the keyword extraction rule refinement support device and the keyword extraction device according to the present invention are not necessarily limited to those described above, and various configurations may be used.
For example, in the above embodiment, for convenience of explanation, an apparatus having a function of strengthening the restriction of the keyword extraction rule in the first embodiment is shown, while the restriction of the keyword extraction rule is relaxed in the second embodiment. Although an apparatus having a function has been shown, it is also a preferable aspect to use a configuration having both such a constraint strengthening function and such a constraint relaxation function.
[0104]
Further, for example, in the above embodiment, as a preferable aspect, various processes performed by the keyword extraction rule refinement support device and the keyword extraction device according to the present invention include, for example, a processor in a hardware resource including a processor and a memory. Is controlled by executing a control program stored in the ROM. However, for example, each functional means for executing the processing can be configured as an independent hardware circuit.
[0105]
The present invention can also be understood as a computer-readable storage medium such as a floppy disk or a CD-ROM storing the control program as described above, and the control program is input from the storage medium to the computer and input to the processor. By executing, the processing according to the present invention can be performed.
[0106]
【The invention's effect】
  As described above, the keyword extraction rule refinement support device and the storage medium according to the present inventionAnd keyword extraction rule refinement support methodAccording to, for example, even when a keyword should not be extracted but matched with a certain keyword extraction rule, the restriction of the rule can be strengthened so that it does not match. Even when a keyword should be extracted but there is no matching keyword extraction rule, it can be matched by relaxing the restriction of the keyword extraction rule close to the expression. For this reason, for example, refining of the keyword extraction rule can be realized by repeatedly performing the constraint strengthening process or the constraint relaxation process of the existing keyword extraction rule according to the document.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating an example of a keyword extraction device to which a keyword extraction rule refinement support device according to a first embodiment of the present invention is applied.
FIG. 2 is a diagram illustrating an example of element positions of morphemes.
FIG. 3 is a diagram illustrating an example of thesaurus data;
FIG. 4 is a diagram illustrating a configuration example of a keyword extraction rule constraint strengthening apparatus.
FIG. 5 is a diagram illustrating a display example by a constraint strengthening instruction apparatus.
FIG. 6 is a diagram illustrating a display example by the constraint strengthening rule candidate presentation device.
FIG. 7 is a diagram illustrating an example of a keyword extraction device to which a keyword extraction rule refinement support device according to a second embodiment of the present invention is applied.
FIG. 8 is a diagram illustrating a configuration example of a keyword extraction rule constraint relaxation apparatus.
FIG. 9 is a diagram showing a display example by the constraint relaxation instructing device.
FIG. 10 is a diagram illustrating a display example by the constraint relaxation rule candidate presentation device.
FIG. 11 is a diagram illustrating an example of a keyword extraction device.
[Explanation of symbols]
1 .... Document group holding device, 2 .... Dependency analysis device,
3. Pattern matching device 4. Keyword extraction rule holding device,
5 .... Thesaurus, 6 .... Keyword extraction rule constraint strengthening device,
11 .. Restriction strengthening instruction device, 12 .... Restriction strengthening refining device,
13 .... Restriction strengthening rule candidate presentation device, 21 ... Similar rule selection device,
22. Keyword extraction rule constraint relaxation device 31. Restriction relaxation instruction device
32 .. Restriction relaxation refinement device, 33 .. Restriction relaxation rule candidate presentation device,

Claims

Corresponding to the second keyword which is an element included in the second keyword group which is a set of dependency word set is a first keyword group to the first keyword to the appropriate word and received word representations are the elements included in the expression Keyword extraction for extracting a keyword from a document based on a rule for extracting a first keyword as a related word or a second keyword as a received word as a keyword from an expression in which the word appears with a predetermined relationship between the related side and the receiving side A keyword extraction rule refinement support device that assists in refining the rule of the device,
An expression adapted to the rule and a presentation means for presenting the rule to the user;
An accepting means for accepting from the user an instruction not to apply the presented rule to the presented expression;
A constraint strengthening means for changing the rule so that the rule presented to the presented expression is not applicable when the instruction is accepted;
A keyword extraction rule refining support apparatus characterized by comprising:

In the keyword extraction rule refinement | purification assistance apparatus of Claim 1,
The constraint strengthening means deletes the keyword corresponding to the word that matches the presented rule in the presented expression from the keyword group corresponding to the word specified by the rule, and thereby presents the rule presented for the presented expression. A keyword extraction rule refining support apparatus characterized in that is not applicable.

In the keyword extraction rule refinement | purification assistance apparatus of Claim 1,
The constraint strengthening means converts a keyword corresponding to a word that conforms to the presented rule in the presented expression into a plurality of keywords of the lower concept, and selects a keyword corresponding to the word from the plurality of keywords of the lower concept. A keyword extraction rule refining support apparatus, characterized in that, by deleting from a keyword group corresponding to the word specified by the rule, the presented rule is not applicable to the presented expression.

Corresponding to the second keyword which is an element included in the second keyword group which is a set of dependency word set is a first keyword group to the first keyword to the appropriate word and received word representations are the elements included in the expression Keyword extraction for extracting a keyword from a document based on a rule for extracting a first keyword as a related word or a second keyword as a received word as a keyword from an expression in which the word appears with a predetermined relationship between the related side and the receiving side A keyword extraction rule refinement support device that assists in refining the rule of the device,
An expression adapted to only two of the first keyword and the second keyword and the relationship defined by the rule, and a presentation means for presenting the rule to the user;
Accepting means for accepting from the user an instruction to apply the presented rule to the presented expression;
A constraint relaxation means for changing the rule so that the presented rule is applied to the presented expression when the instruction is accepted;
A keyword extraction rule refining support apparatus characterized by comprising:

In the keyword extraction rule refinement assistance device according to claim 4,
The constraint relaxation means adds a keyword indicating the concept of a word that is incompatible with the presented rule in the presented expression to the keyword group corresponding to the word specified by the rule, A keyword extraction rule refining support apparatus, characterized in that the presented rule is applied.

In the keyword extraction rule refinement assistance device according to claim 4,
The constraint relaxation means is a keyword indicating a common superordinate concept between a keyword indicating a concept of a word that is incompatible with the presented rule in the presented expression and a keyword in a keyword group corresponding to the word specified by the rule. A keyword extraction rule refining support apparatus, wherein the presented rule is applied to the presented expression by replacing the keyword in the keyword group.

In the keyword extraction rule refinement assistance device according to claim 4,
The constraint relaxation means applies the rule that was presented to the presented expression by adding the word that did not conform to the presented rule in the presented expression to the keyword group corresponding to the word specified by the rule. The keyword extraction rule refinement | purification assistance apparatus characterized by making it do.

In the keyword extraction rule refinement assistance device according to claim 4,
The constraint relaxation means applies the surface layer to a keyword indicating a common superordinate concept between a word that is incompatible with the presented rule in the presented expression and a surface keyword in the keyword group corresponding to the word specified by the rule. A keyword extraction rule refining support apparatus characterized in that a proposed rule is applied to a presented expression by replacing a typical keyword.

In the keyword extraction rule refinement | purification assistance apparatus of any one of Claim 1 thru | or 8,
A merge means for converting a plurality of rules that differ only in one of the first keyword group, the second keyword group, and the relationship defined by the rules into one rule that is a sum of the different portions is provided. Keyword extraction rule refinement support device.

In a storage medium that stores a program to be executed by a computer so that the input means of the computer can read the program,
Corresponding to the second keyword which is an element included in the second keyword group which is a set of dependency word set is a first keyword group to the first keyword to the appropriate word and received word representations are the elements included in the expression Keyword extraction for extracting a keyword from a document based on a rule for extracting a first keyword as a related word or a second keyword as a received word as a keyword from an expression in which the word appears with a predetermined relationship between the related side and the receiving side Used to help refine the rules of the device,
The program includes an expression that conforms to the rule and a process of presenting the rule to the user,
A process of accepting from the user an instruction not to apply the presented rule to the presented expression;
A storage medium that, when receiving the instruction, causes the computer to execute a process of changing the rule so that the presented rule is not applicable to the presented expression.

In a storage medium that stores a program to be executed by a computer so that the input means of the computer can read the program,
Corresponding to the second keyword which is an element included in the second keyword group which is a set of dependency word set is a first keyword group to the first keyword to the appropriate word and received word representations are the elements included in the expression Keyword extraction for extracting a keyword from a document based on a rule for extracting a first keyword as a related word or a second keyword as a received word as a keyword from an expression in which the word appears with a predetermined relationship between the related side and the receiving side Used to help refine the rules of the device,
The program includes an expression adapted to only two of the first keyword and the second keyword defined in the rule, and a process of presenting the rule to the user,
A process of accepting an instruction from the user to apply the presented rule to the presented expression;
A storage medium that, when receiving the instruction, causes the computer to execute a process of changing the rule so that the presented rule is applied to the presented expression.

Corresponding to the second keyword which is an element included in the second keyword group which is a set of dependency word set is a first keyword group to the first keyword to the appropriate word and received word representations are the elements included in the expression Keyword extraction for extracting a keyword from a document based on a rule for extracting a first keyword as a related word or a second keyword as a received word as a keyword from an expression in which the word appears with a predetermined relationship between the related side and the receiving side A keyword extraction rule refining support method in a keyword extraction rule refining support device that supports refining the rule of the device,
The presentation means of the keyword extraction rule refinement support device presents the user with the expression that matches the rule and the rule,
The accepting means of the keyword extraction rule refinement support device accepts an instruction from the user that the rule presented for the presented expression is not applied,
A keyword extraction rule characterized in that, when the constraint strengthening means of the keyword extraction rule refinement support apparatus accepts the instruction, the rule is changed so that the presented rule is not applicable to the presented expression. Purification support method.

Corresponding to the second keyword which is an element included in the second keyword group which is a set of dependency word set is a first keyword group to the first keyword to the appropriate word and received word representations are the elements included in the expression Keyword extraction for extracting a keyword from a document based on a rule for extracting a first keyword as a related word or a second keyword as a received word as a keyword from an expression in which the word appears with a predetermined relationship between the related side and the receiving side A keyword extraction rule refining support method in a keyword extraction rule refining support device that supports refining the rule of the device,
The presenting means of the keyword extraction rule refinement support device presents to the user an expression that matches only two of the first keyword and the second keyword defined in the rule and the relationship, and the rule,
The receiving means of the keyword extraction rule refinement support device receives an instruction from the user to apply the presented rule to the presented expression,
The keyword extraction rule refinement is characterized in that, when the constraint relaxation unit of the keyword extraction rule refinement support apparatus accepts the instruction, the rule is changed so that the presented rule is applied to the presented expression. Support method.