(57)【要約】計算ユニット（１）におけるテキスト処理方法及び検索語リストの効率的な形成を可能にする計算ユニット（１）が提案される。検索語からなる第１のリストが形成され、この際第１のテキスト（１０）が複数のテキスト群に分割され、このテキスト群は計算ユニット（１）に所属するメモリ（１５）にファイルされているテキスト部分リスト（２０）の所定のテキスト部分によって相互に分離されている。テキスト群の少なくとも１つの部分は、その部分の頻度が第１のテキスト（１０）において所定の値を上回るときに、検索語からなる第１のリスト（５）に記録される。第１のステップでは、テキスト群において相互に直接隣接する単語の第１の所定数を包含する語群全てが検索される。引き続き、テキスト群におけるこの語群の内で、その頻度が第１のテキストにおいて所定値を上回るものが消去される。したがってその語群は検索語からなる第１のリスト５に記録される。第２のステップでは、相互に直接隣接する単語の第２の所定数を包含する残存のテキスト群における語群全てが検索される。この際、単語の第２の所定数は、単語の第１の所定数よりも小さい。
2004534980.tif 000002
【特許請求の範囲】
【請求項１】
計算ユニット（１）におけるテキスト処理方法であって、
検索語からなる第１のリスト（５）を形成し、
第１のテキスト（１０）を複数のテキスト群に分割し、該テキスト群は前記計算ユニット（１）に配属するメモリ（１５）にファイルされているテキスト部分リスト（２０）の所定のテキスト部分によって相互に分離されており、
前記第１のテキスト（１）において頻度が第１の所定値を上回る、テキスト群の少なくとも１つの部分を、検索語からなる前記第１のテキストリスト（５）に記録する、計算ユニットにおけるテキスト処理方法において、
第１のステップでは、相互に直接隣接する単語の第１の所定数を包含する、テキスト群における語群全てを検索し、
引き続き、前記テキスト群における語群のうち、前記第１のテキストにおける頻度が前記第１の所定値を上回り、したがって検索語からなる前記第１の検索語リスト（５）に記録される語群を消去し、
第２のステップでは、相互に直接隣接する単語の第２の所定数を包含する、残存のテキスト群における語群全てを検索し、
ここで、前記単語の第２の所定数は前記単語の第１の所定数よりも小さいことを特徴とする、計算ユニット（１）におけるテキスト処理方法。
【請求項２】
前記単語の第２の所定数を前記単語の第１の所定数よりも１だけ小さく選択する、請求項１記載の方法。
【請求項３】
複数のドキュメントを前記第１のテキスト（１０）に統合し、所定の語群の頻度が所定数である該ドキュメントのうちの少なくとも１つにおいて第２の所定値を上回る場合にのみ、該語群を検索語からなる前記第１のリスト（５）に記録する、請求項１または２記載の方法。
【請求項４】
前記第１のテキスト（１）を、検索語（２５）からなる第２のリストを有する第２のテキストについて拡張し、
検索語からなる共通のリスト（３０）を形成し、該共通のリスト（３０）に、所定の語群が検索語からなる前記第１のリスト（５）または検索語からなる前記第２のリスト（２５）に包含されている場合には該語群を記録する、請求項１、２または３記載の方法。
【請求項５】
検索語からなる前記第１のリスト（５）における語群の頻度を、前記第２のリストにおける前記語群と同一の語群の頻度と加算し、該加算により形成された該語群の全体の頻度を検索語からなる前記共通のリスト（３０）に、該語群に対応付けて記録する、請求項４記載の方法。
【請求項６】
前記第１のテキストを第３のテキスト及び第４のテキストから形成し、前記第３のテキストにおける求められた語群の頻度を、前記第４のテキストにおける前記語群と同一の語群の頻度と加算し、前記第１のテキスト（１０）における該語群の頻度を求める、請求項１、２または３記載の方法。
【請求項７】
名詞で終了する語群のみを検索語からなる前記第１のリスト（５）に記録するために選択する、請求項１から６のいずれか１項記載の方法。
【請求項８】
請求項１から７のいずれか１項記載の方法を実施する計算ユニット（１）において、
第１のテキスト（１０）を複数のテキスト群に分割する手段（３５）が設けられており、
前記分割する手段（３５）は分割のために、前記計算ユニット（１）に所属するメモリ（１５）にファイルされている、前記第１のテキストにおけるテキスト部分をマーキングし、
該マーキングされたテキスト部分は前記第１のテキスト（１０）のテキスト群を相互に分離し、
前記テキスト群に包含されている語群の頻度を求める手段（４０）が設けられており、
求められた頻度が第１の所定値を上回る場合には、前記語群を前記メモリ（１５）にファイルされている検索語からなる第１のリスト（５）に記録する選択手段（４５）が設けられており、
相互に直接隣接する単語の第１の所定数を包含する、前記テキスト群における語群全てを検索する検索装置（５０）が設けられており、
前記テキスト群における前記語群のうち、求められた頻度が前記第１のテキスト（１０）において前記第１の所定値を上回り、したがって検索語からなる前記第１のリスト（５）に記録される語群を消去する消去装置（５５）が設けられており、
該消去装置（５５）は引き続き、相互に直接隣接する単語の第２の所定数を包含する、残存するテキスト群における語群全てを検索し、
前記単語の第２の所定数は前記単語の第１の所定数よりも小さいことを特徴とする、計算ユニット（１）。
【請求項９】
前記単語の第２の所定数は前記単語の第１の所定数よりも１だけ小さい、請求項８記載の計算ユニット（１）。
【請求項１０】
複数のドキュメントが前記第１のテキスト（１０）に統合されており、前記選択手段（４５）は、所定の語群の求められた頻度が所定数である該ドキュメントのうちの少なくとも１つにおいて第２の所定値を上回る場合にのみ、該語群を検索語からなる前記第１のリスト（１）に記録する、請求項８または９記載の計算ユニット（１）。
【請求項１１】
前記第１のテキスト（１０）は、検索語からなる前記メモリ（１５）にファイルされている第２のリスト（２５）を有する第２のテキストについて拡張されており、
検索語からなる共通のリスト（３０）が前記メモリ（１５）に設けられており、
前記選択手段（４５）は、所定の語群が検索語からなる前記第１のリスト（５）または検索語からなる前記第２のリスト（２５）に包含されている場合には該語群を検索語からなる前記共通のリスト（３０）に記録する、請求項８、９または１０記載の計算ユニット（１）。
【請求項１２】
加算手段（６０）が設けられており、該加算手段（６０）は検索語からなる前記第１のリスト（５）における語群の頻度と、検索語からなる前記第２のリスト（２５）における前記語群と同一の語群の頻度とを加算し、
該加算により形成された該語群の全体の頻度は、検索語からなる前記共通のリスト（３０）に、該語群に対応付けられてファイルされている、請求項１１記載の計算ユニット（１）。
【請求項１３】
前記第１のテキスト（１０）は第３のテキスト及び第４のテキストから形成されており、頻度を求める前記手段（４０）は前記第３のテキストの求められた全ての語群に対する第１の頻度テーブルと、前記第４のテキストの求められた全ての語群に対する第２の頻度テーブルを形成し、該頻度テーブルにおいて各語群には、該語群が相応のテキストにおいて現れる頻度が対応付けられており、
頻度を求める前記手段（４０）は、前記第１の頻度テーブルにおける語群の頻度と、第２の頻度テーブルにおける前記語群と同一の語群の頻度とを加算し、前記第１のテキスト（１０）における該語群の頻度を求める、請求項８、９または１０記載の計算ユニット（１）。
【請求項１４】
前記選択手段（４５）は、所定の語群が名詞で終了する場合にのみ該語群を検索語からなる前記第１のリスト（５）に記録する、請求項８から１３のいずれか１項記載の計算ユニット（１）。
【発明の詳細な説明】
【０００１】
従来技術
本発明は、独立請求項の上位概念による、計算ユニットにおけるテキスト処理方法及び計算ユニットに関する。
【０００２】
ＵＳ  ５  ８１９  ２６０から、テキストにおけるセンテンスを識別する方法及び装置が既に公知である。この刊行物においては、検索すべきテキストは単語が相互に直接隣接している複数のテキスト群に分割され、これらのテキスト群は固有のテキスト部分リストの単語またはセンテンス記号としての所定のテキスト部分によって相互に分離されている。さらに検索語からなるリストが設けられており、このリストにはこれらのテキスト群またはこのテキスト群からなる部分が、その頻度がテキストにおいて所定の値を上回った場合に記録される。
【０００３】
発明の利点
相応の独立請求項記載の特徴を有する、計算ユニットにおいてテキストを処理するための本発明による方法及び本発明による計算ユニットは以下の利点を有する。すなわち、第１のステップにおいて、テキスト群において相互に直接隣接する単語の第１の所定数を包含する全ての語群が検索され、引き続きテキスト群におけるこれらの語群のうち、第１のテキストにおいてその頻度が所定の値を上回り、したがって検索語からなる第１のリストに記憶される語群が消去され、第２のステップにおいて、残存のテキスト群において相互に直接隣接する単語の第２の所定数を包含する語群全てが検索される。ここで、単語の第２の所定数は単語の第１の所定数よりも小さい。このようにして迅速且つ効率的に、テキストを特徴付ける検索語群における最大値を検索されるテキストから取り出すことができる。相互に直接隣接する単語の所定数を合理的な値、例えば５に制限することによって、テキストにおいて検索語を検索する手間をさらに低減することができる。５つ以上の相互に直接隣接する単語を有する語群は、通常の場合稀にしか存在せず、したがって通常の場合テキストの特徴付けには適していない。それに加え、テキストにおける相互に直接隣接する所定数の単語を有する語群全てを評価することによって、この所定数の相互に直接隣接する単語を有し、テキストを特徴付ける検索語群がテキストにおいて発見されないままであることは回避される。
【０００４】
従属請求項に記載されている措置によって、独立請求項による計算ユニットにおけるテキスト処理方法及び計算ユニットの有利な実施形態及び改善形態が可能である。
【０００５】
殊に有利には、単語の第２の所定数は単語の第１の所定数よりも１だけ小さい数が選択される。このようにして、相互に直接隣接する単語の第１の所定数を有し、検索語から成る第１のリストに記録された語群をテキストから消去した後に、テキストに残存する語群の中から検索語群における最大値を取り出すことができる。
【０００６】
別の利点は以下のことである。すなわち、複数のドキュメントが第１のテキストに統合され、所定の語群が検索語からなる第１のリストに記録され、この記録はその語群の頻度が所定数のドキュメントのうちの少なくとも１つにおいて第２の所定値を上回る場合にのみ行われる。このようにして、複数のドキュメントも特徴付けている語群のみが検索語からなる第１のリストに記録される。このようにして、他のドキュメントには現れずしたがって全体のテキストにとって特徴的でもない、あるドキュメントにおける所定の語群の作者の好みを排除することができ、その結果検索語からなる第１のリストへのこの語群の記録は回避される。
【０００７】
別の利点は、第１のリストが検索語からなる第２のリストを有する第２のリストについて拡張され、検索語からなる共通のリストが形成されるということであり、この共通のリストには所定の語群が記録されるが、この記録は検索語からなる第１のリストまたは検索語からなる第２のリストにこの所定の語群が包含されている場合に行われる。このように第２のテキストを第１のテキストに付加する場合には、生じた全体のテキストを検索語についてもう一度検索する必要は無く、新たに付加された第２のテキストのみを検索すれば良い。このようにして、第２のテキストが第１のテキストに付加された場合の検索語群を求める手間を低減することができる。第１のテキストと第２のテキストとから生じた全体のテキストに関する検索語群の検索はこれによって顕著に加速される。さらなる利点は、検索語からなる第１のリストにおける所定の語群の頻度と第２のリストにおける同一の語群の頻度とが加算され、そのようにして形成されたこの語群の全体の頻度が、検索語からなる共通のリストにこの語群に対応付けられて記録される。このようにして傾向を複数のテキストにおける検索語群の使用により識別することができる。常に新しいテキストが全体のテキストに付加される際に検索語群の全体の頻度が増加する場合には、このことはこの検索語群が全体のテキストの特徴付けに対して重要性が増したという徴候であり、したがって同一の専門領域の別のドキュメントを発見するための検索語群としても殊に良好に適している。
【０００８】
別の利点は、第１のテキストが第３のテキストと第４のテキストとから形成され、第３のテキストにおける求められた語群の頻度が、第４のテキストにおける同一の語群の頻度と加算され、第１のテキストにおけるこの語群の頻度が求められる。このようにして、第１のテキストに対して第１の検索語リストを形成する際に、第３のテキストにおいても第４のテキストにおいても、第３のテキストまたは第４のテキストに対応付けられた検索語リストに記録するための所定の頻度に達する語群も考慮される。しかしながらこのために第３のテキスト及び第４のテキストにおける相応の語群の検索過程を新たに実施する必要は無く、第３のテキスト及び第４のテキストに対して別個に実施された、そのような語群の先行する検索過程の際に求められた頻度を、発見された語群のために使用することができる。別の利点は、名詞で終了する語群のみが検索語からなる第１のリストに記録するために選択される。このようにして考えられる合理的な語群のみが選択される。殊にドイツ語または英語において名詞で終了しない語群は、内容に関してそれ程意義のあるものとはされない。
【０００９】
図面
本発明の実施例を図面に示し、以下の説明において詳細を記述する。ここで図１は、本発明による計算ユニットのブロック図である。図２は、本発明による方法のフローチャートである。図３は、複数のドキュメントからなるテキストにおける検索語群を選択するためのフローチャートである。図４は、検索語からなる共通のリストの形成に関するフローチャートである。
【００１０】
実施例の説明
図１において参照記号１は計算ユニット、例えばコンピュータを表す。計算ユニット１は第１のテキスト１０を分割されたテキスト１１に分割するための手段３５を有する。この手段は以下では分割手段３５と称する。分割手段３５にはメモリ１５が接続されており、このメモリ１５は図１に示されているように、計算ユニット１内に配置されている。しかしながらメモリ１５が計算ユニット１の外部に配置されており、計算ユニットに配属されていることも考えられる。計算ユニット１はさらに検索装置５０を有し、この検索装置５０は分割されたテキスト１１において語群を検索する。検索装置５０には、検索装置５０によって発見された語群の頻度を求める手段４０が接続されている。選択手段４５が消去装置５５と接続されており、この消去手段５５は分割されたテキスト１１における語群の消去に使用される。選択手段４５自体は分割されたテキスト１１の語群を、以下では第１の検索語リスト５と称する検索語からなる第１のリスト５のために選択することに使用される。第１の検索語リスト５はメモリ１５にファイルされている。メモリ１５には複数のテキストに対する検索語リスト、例えば図１に示したように第２の検索語リスト２５をファイルすることができ、この第２の検索語リストのために選択手段４５は第２のテキストから語群を選択することができる。複数のテキストの統合されたテキストに対してメモリ１５には共通の検索語リスト３０が設けられており、この共通の検索語リスト３０のために選択手段４５は同様にして、生じた全体のテキストから語群を選択する。選択手段４５には加算手段６０が接続されており、この加算手段６０は統合されたテキストの異なる検索語リストにおける同一の語群の頻度を加算し、この頻度をそれぞれ相応の語群に対応付けて共通の検索語リスト３０に同様にファイルする。全ての検索語リスト５、２５、３０はメモリ１５に記憶されている。メモリ１５には、所定のテキスト部分を包含するテキスト部分リスト２０も記憶されており、このテキスト部分を用いて分割手段３５はこの例では第１のテキスト１０を分割する。
【００１１】
先ず、第１のテキストのための検索語群の形成に関する本発明の方法を、図２によるフローチャートに基づき説明する。プログラムポイント１００では第１のテキスト１０が分割手段３５に供給される。分割手段３５はテキストリスト２０に記憶されているテキスト部分を第１のテキスト１０において検索する。このテキスト部分は句読点、また例えば冠詞、「及び」「又は」のような接続詞などのような内容的に重要でない語である。これら所定のテキスト部分は第１のテキスト１０において分割手段３５によって検出され、分離記号例えば菱形記号に置換される。このようにして分割されたテキスト１１が生じ、この分割されたテキスト１１には前述の分離記号によって相互に分離されたテキスト群が存在する。引き続きプログラムポイント１０５に分岐する。
【００１２】
プログラムポイント１０５では、相互に直接隣接する単語の第１の数ｎが検索装置５０によって、例えばｎ＝５に設定される。引き続きプログラムポイント１１０に分岐する。
【００１３】
プログラムポイント１１０では、分割されたテキスト１１に残存するテキスト群が全ての語群について検索装置５０によって検索され、これらの語群は相互に直接隣接する正確にｎ個の単語、すなわち分離記号によって相互に分離されていない複数の単語からなる。求められた語群は、例えば同様にメモリ１５またはこの実施例のように検索装置５０自体に中間記憶される。引き続きプログラムポイント１１５に分岐する。
【００１４】
プログラムポイント１１５では頻度を求める手段４０が、検索装置５０に中間記憶されており、相互に直接隣接するｎ個の単語を有する語群の内の１つが分割されたテキスト１１において現れる頻度を求める。付加的に、頻度を求める手段４０に名詞を検出する手段３９を前置接続することもでき、このことは図１に破線で示されている。名詞を検出する手段３９は、プログラムポイント１１５において頻度を求める前に、検索装置５０に中間記憶されている語群のそれぞれ最後の単語が名詞か否かを検査する。名詞で終了している語群は引き続き、既述のように頻度が求められる。その他の語群は検索装置５０の中間メモリ及び分割されたテキスト１１から消去装置５０によって消去される。このために名詞を検出する手段３９は同様に図１において破線で示されているように、このオプションに関して消去装置５０と接続されている。
【００１５】
語群の最後の単語における名詞を識別するために、ドイツ語のテキストではこの単語が大文字で開始しているか否かについて検査することができる。大文字で開始している場合には、その単語は高い確率で名詞である。単語が大文字で開始していない場合、正書法の誤りを無視すれば、その単語は確実に名詞ではない。
【００１６】
択一的に、辞典編集法を用いることにより単語が名詞として辞書に登録されているか（正の選択）、または形容詞、副詞として辞書に登録されているか（負の選択）または動詞として辞書に登録されているか（負の選択）を検査することができる。このために計算ユニット１はメモリ１５に辞書メモリを包含することができる。負の選択とは以下のことを意味する。すなわち単語が辞書メモリの形容詞、副詞及び動詞を包含するエントリと一致しない場合には名詞である。正の選択とは以下のことを意味する。すなわち、検索すべき単語と辞書メモリのエントリとの比較に際して、この検索すべき単語が名詞としての特徴を有する辞書メモリのエントリと一致する場合にはこの単語は名詞として検出される。
【００１７】
この方式は確かに若干繁雑であるが、辞書メモリに登録されている名詞の数が多ければ多いほど、より精密に且つ誤りはより少なくなり、またドイツ語のテキストだけでなく、例えば名詞がその形態においてその他の単語と区別されない、例えば単語の開始が大文字によるものではない原語のテキストに対しても適している。
【００１８】
辞書メモリは必要に応じて、すなわち使用される言語に依存して、検索すべき単語をその単語の語形変化形態に依存せずに識別できるようにするために、名詞の考えられ得る全ての語形変化形態を包含することが望ましい。別の可能性は、例えば見出し語化（Ｌｅｍｍａｔｉｓｉｅｒｕｎｇ）によって、検索すべき単語が語幹に縮小されることである。この見出し語化は例えば刊行物「Ｄｅｖｅｌｏｐｍｅｎｔ  ｏｆ  ａ  ｓｔｅｍｍｉｎｇ  ａｒｇｏｒｉｔｈｍ」Ｌｏｖｉｎｓ著、Ｂ．Ｊ．、Ｍｅｃｈａｎｉｃａｌ  Ｔｒａｎｓｌａｔｉｏｎ  ａｎｄ  Ｃｏｍｐｕｔｉｏｎａｌ  Ｌｉｎｇｕｉｓｔｉｃｓ、１１、２１−３１から公知である。
【００１９】
辞書メモリのエントリは同様に語幹に縮小されて存在することが望ましく、この語幹は名詞において考えられ得る全ての語形変化形態にとって同一のものである。この場合、検索すべき単語の語幹が辞書メモリの語幹と比較され、この検索すべき単語が辞書メモリにおける名詞としての特徴を有する語幹と一致する場合には名詞として検出される。
【００２０】
単語「病院、Ｋｒａｎｋｅｎｈａｅｕｓｅｒ（Ｋｒａｎｋｅｎｈａｕｓの複数形）」の語幹は例えば「病院、Ｋｒａｎｋｅｎｈａｕｓ（単数形）」であり、この場合ではこの単語の基本形にも対応する。しかしながら通常の場合、単語の語幹の文字数はその単語の基本形の文字数よりも少ない。負の選択においてもこの実施は相応に当てはまる。
【００２１】
語幹を基礎とする辞書編集法を使用する場合には辞書メモリにおけるメモリスペースを節約することができる。何故ならば、使用される原語に存在する限りは全ての語形変化形態を記憶することを省略できるからである。引き続きプログラムポイント１２０に分岐する。このプログラムポイント１２０では選択手段４５が、それぞれの語群の求められた頻度は第１の所定値を上回っているか否かを検査する。上回っている場合にはプログラムポイント１２５に分岐し、上回っていない場合にはプログラムポイント１３０に分岐する。
【００２２】
プログラムポイント１２５では、相応の語群がメモリ１５における第１の検索語リスト５に記録され、したがって第１のテキスト１０を特徴付ける検索語群を形成する。引き続きプログラムポイント１３０に分岐する。
【００２３】
プログラムポイント１３０では、選択手段４５が消去装置５５に対して、最後に検索された語群を検索装置５０の中間メモリから消去することを指示し、このために検索装置５０は図１に示されているように消去装置５５と接続されている。引き続きプログラムポイント１３３に分岐する。
【００２４】
プログラムポイント１３３では頻度を求める手段４５が、検索装置５０の中間メモリに別の語群が記憶されているか否かを検査する。記憶されている場合にはプログラムポイント１１５に戻り、プログラムがプログラムポイント１１５から、検索装置５０の中間メモリからその都度新たに取り出された語群でもって再度実行される。記憶されていない場合にはプログラムポイント１３５に分岐する。
【００２５】
プログラムポイント１３５では選択手段４５が消去装置に対して、第１の検索語リスト５に記録された全ての語群を、分割されたテキスト１１から消去することを指示する。引き続きプログラムポイント１４０に分岐する。
【００２６】
プログラムポイント１４０では、相互に直接隣接する単語の第１の所定数が検索装置５０において１だけ減分され、その結果単語の第１の所定数よりも１だけ小さい、相互に直接隣接する単語の第２の所定数が生じる。例えば１以上の減分も勿論行うことができる。しかしながら以下では、相互に直接隣接する単語の第１の所定数の減分は１だけ行うものとする。引き続きプログラムポイント１４５に分岐する。
【００２７】
プログラムポイント１４５では検索装置５０は、第２の所定数が零よりも小さいまたは零と等しいか否かを検査する。肯定である場合にはプログラムは終了し、第１の検索語リスト５は完全なものである。否定である場合にはプログラムポイント１１０に戻り、プログラムはプログラムポイント１１０から再度実行されるが、厳密に相互に直接隣接する単語の第２の所定数からなる語群に対して行われる。ここでプログラムは、プログラムポイント１４５における肯定分岐すなわちｎは零よりも小さいまたは等しいという充足条件を介してプログラムが終了するまで、プログラムポイント１１０から、プログラムポイント１４０において減分された相互に直接隣接する単語の数でもって分割されたテキスト１１における検索すべき語群に対して反復的に実行される。
【００２８】
検索語ないし検索語群と共に、所属の求められた頻度もメモリ１５ないし第１の検索語リスト５に、所属の検索語ないし所属の検索語群に対応付けて記憶することができる。しかしながらこれは単なるオプションである。
【００２９】
プログラム経過の調整を、計算ユニット１の図１に図示していない制御部によって実現することができ、この制御部はメモリ１５、分割手段３５、検索装置５０、頻度を求める手段４０、消去装置５５、選択手段４５及び加算手段６０と接続されている。
【００３０】
加算手段６０は選択的に必要であるにすぎない。
【００３１】
第１のテキストは複数のドキュメントを包含することもできる。この場合には、図２によるプログラムポイント１２０及び１２５は、図３によるフローチャートによって置き換えられる。プログラムポイント２００では頻度を求める手段４０によって、まさに検索される語群の頻度が分割されたテキスト１１における所定数のドキュメントのうちの少なくとも１つにおいて所定の第２の値を上回るか否かが検査される。上回っている場合にはプログラムポイント２０５に分岐し、上回らない場合には図３によるプログラムは終了し、図２のプログラムポイント１３０にさらに分岐する。ここでプログラムポイント２０５は図２のプログラムポイント１２０に対応し、すなわち頻度を求める手段４０が、まさに検索される語群が全体のテキストにおいて第１の所定値よりも大きい頻度で現れるか否かを検査する。肯定の場合にはプログラムポイント２１０に分岐し、否定の場合には図３によるプログラムは終了し、図２のプログラムポイント１３０にさらに分岐する。ここでもまた図３によるプログラムポイント２１０は図２のプログラムポイント１２５に対応しており、このプログラムポイントでは選択手段４５がまさに選択された語群を第１の検索語リスト５に記録する。引き続き図３によるプログラムは終了し、図２によるプログラムポイント１３０にさらに分岐する。プログラムポイント２００における検査過程に関するドキュメントの所定数には、第１のテキスト１０におけるドキュメントの総数よりも小さいまたは等しい数が選択される。プログラムポイント２００における検査に関する第２の所定数を例えば零に選択することができる。このことは、第１のテキストすなわち全体のテキストにおいて第１の所定数を上回る頻度で現れる語群は、この語群がまた所定数のドキュメントにおいて少なくとも一度だけ現れる場合にのみ第１の検索語リスト５に記録されるということを意味している。ここで第２の所定値を零よりも大きく選択することもできる。このようにして、ある語群がドキュメントのうちの１つの作者によって特に好んで使用されるということだけで、この語群が第１の検索語リスト５に記録されることは回避される。つまりその語群は他のドキュメントにおいては使用されず、したがって全体のテキストすなわち第１のテキスト１０にとっては全体的に代表的ないし特徴的なものではない。
【００３２】
以下では、第１の検索語リスト５が既に完全に形成された後に第１のテキスト１０に第２のテキストが付加される場合、どのようにして第１の検索語リスト５を適合させることができるかを説明する。すなわち第１の検索語リスト５の更新が問題となる。これに関しては図４にフローチャートが図示されている。図４による第１の検索語リスト５を更新するためのプログラムが実行できるようになる前に、第２のテキストに対して第２の検索語リスト２５を形成する必要があり、この第２の検索語リスト２５を、図１に示したように、同様にメモリ１５にファイルすることができる。第２のテキストから第２の検索語リスト２５を形成することは、第１のテキスト１０についての説明と同様にして行うことができる。第１の検索語リスト５の更新は以下のことにより行われる。すなわち、図１によるメモリ１５に同様にファイルすることができ、第１のテキスト１０及び第２のテキストにとって特徴的ないし代表的である検索語ないし検索語群を包含する共通の検索語リスト３０が形成される事によって行われる。この更新では先ず図４によるプログラムポイント３００において、リスト番号ｍが１にセットされる。引き続きプログラムポイント３０５に分岐する。プログラムポイント３０５では、選択手段４５が１であるリスト番号ｍを有する検索語リスト、すなわち第１の検索語リスト５から１つの検索語または検索語群を取り出す。引き続きプログラムポイント３１０に分岐する。プログラムポイント３１０では選択手段４５が、第１の検索語リスト５から取り出された検索語は、１だけ増分されたリスト番号を有する検索語リストすなわち第２の検索語リスト２５にも包含されているか否かを検査する。包含されている場合にはプログラムポイント３１５に分岐し、包含されていない場合にはプログラムポイント３２０に分岐する。
【００３３】
プログラムポイント３１５では選択手段４５が加算手段６０に対して、２つの検索語リスト５、２５からまさに検索される検索語ないしまさに検索される検索語群の頻度の加算を指示する。このための前提として、加算手段６０が設けられており、また頻度値が所属の検索語ないし所属の検索語群に対応付けられて相応の検索語リストないしメモリ１５に記憶される。引き続きプログラムポイント３２０に分岐する。
【００３４】
プログラムポイント３２０では、まさに検索される検索語ないしまさに検索される検索語群がその頻度と共に共通の検索語リスト３０に記録される。ここで頻度は、プログラムポイント３１５において求められた合計の頻度であるか、プログラムポイント３１５をジャンプした場合には第１の検索語リスト５における検索語ないし検索語群に対応付けられた頻度である。さらにプログラムポイント３２０では、まさに検索される検索語が第１の検索語リスト５においてマーキングされ、その検索語が第２の検索語リスト２５にも存在する場合には同様に第２の検索語リスト２５においてもマーキングされる。このことは選択手段４５によって指示される。引き続きプログラムポイント３２５に分岐する。
【００３５】
プログラムポイント３２５では選択手段４５は、第１の検索語リスト５においてマーキングされていない検索語または検索語群が存在するか否かを検査する。存在する場合には、この検索語またはこの検索語群が選択され、プログラムポイント３１０に戻る。存在しない場合にはプログラムポイント３３０に分岐する。
【００３６】
プログラムポイント３３０ではリスト番号ｍが１だけ増分される。引き続きプログラムポイント３３５に分岐する。
【００３７】
プログラムポイント３３５では選択手段４５が、１だけ増分されたリスト番号を有する検索語リスト、すなわちこの場合では第２の検索語リスト２５においてマーキングのない検索語または検索語リストが存在するか否かを検査する。存在する場合にはプログラムポイント３４０に分岐し、存在しない場合にはプログラムは終了する。プログラムポイント３４０では、選択手段４５がマーキングのないそのような検索語またはそのような検索語群の選択を指示し、これらの検索語または検索語群を、同様に第２の検索語リスト２５ないしメモリ１５に記憶されている所属の頻度と共に共通の検索語リスト３０に記録する。引き続きこの検索語ないしこの検索語群が第２の検索語リスト２５においてマーキングされ、プログラムポイント３３５に戻る。
【００３８】
このようにして、記述のやり方で共通の検索語リスト３０を形成することにより、第１のテキスト１０に第２のテキストを付加する際に第１の検索語リスト５を殊に迅速に更新することができる。何故ならば、検索語形成を第１のテキスト１０と第２のテキストとによって形成された全体のテキストに対して新たに実施する必要はないからである。第２のテキストに対してのみ、第１の検索語リスト５を更新する前にさらに第２の検索語リスト２５を形成すればよい。
【００３９】
図３及び図４に示したフローチャートに関しても、調整を計算ユニット１の図１には図示していない制御部によって実施することができる。共通の検索語リスト３０にも相応の検索語ないし検索語群にそれぞれ所属する頻度が、相応の検索語ないし相応の検索語群に対応付けられてメモリ１５ないし共通の検索語リスト３０に記憶されている。図４に記載された方法によって、共通の検索語リスト３０における検索語または検索語群の頻度は常に、第１の検索語リスト５及び第２の検索語リスト２５のこの検索語またはこの検索語群の頻度の合計を表す。
【００４０】
分割されたテキスト１１における語群の消去装置５５による消去を、この語群が同様に１つまたは複数の分離記号によって置換されることにより行うことができる。テキスト部分リストによって設定されているテキスト部分を分離記号により置換することは同様に、１つ以上の記号を有するそのようなテキスト部分が、相応に分割されたテキストを形成するために検索すべきテキストを分離させる１つまたは複数の分離記号に置換されることによって行うことができる。
【００４１】
既述の方法によって、比較的長い語群が比較的短い語群よりも高い優先度でもって相応の検索語リストに記録される。
【００４２】
第１の所定値及び相互に直接隣接する単語の第１の所定数を計算ユニット１に不変に記憶する、または図１には図示していない入力ユニットによってユーザが入力することができる。同一のことは相互に直接隣接する単語の所定数の減分ステップにも該当する。図３のプログラムポイント２００において検査すべきドキュメントの所定数ならびに第２の所定値を、不変に計算ユニット１にファイルするか、入力ユニットにおいてユーザが入力することができる。
【００４３】
図２、図３及び図４による本発明の方法のフローチャート関して設定されたパラメータを、既述のように計算ユニット１の入力ユニットにおいて入力できる場合には、それぞれ１つの検索語リストを形成すべき種々のテキストに対して、このパラメータに関する種々の値を設定することもできる。１つのテキストに対して複数の検索語リストを作成することもでき、この複数の検索語リストに対しては設定すべきパラメータに関する種々の値、例えば第１の所定値に関する異なる設定値が選択される。この値が、このテキストに対する第１の検索語リストの形成後に減少されると、このテキストに対して希有な検索語または検索語群を包含する第２の検索語リストを、第１の所定の値が高められることにより作成することができる。検索すべきテキストは例えばＡＳＣＩＩファイルまたはインターネットのＨＴＭＬページとして存在することができる。
【００４４】
メモリ１５の検索語リスト５、２５、３０を図１には図示していない光学的及び／又は音響的表示装置において再生することができる。形成された検索語リストを例えば、既に検索された第１のテキスト１０と同じ専門領域、したがってこのテキストには同一の検索語または検索語群が表されている同じ専門領域にある新しいテキストを検索するために使用することができる。したがってそのような検索語リストは例えばパテント調査に使用することができる。検索語または検索語リストをメモリ１５から直接的にそのような調査に使用することもでき、このために計算ユニットは例えばインターネットと接続することができる。ユーザによる検索語または検索語群の入力はこのようにして省略することができる。再生装置においてユーザに提供される検索語または検索語群をユーザがメニュー制御することもでき、このメニュー制御は例えばマウスポインタまたはカーソル制御によって選択され、また記憶されている１つまたは複数の検索語リスト５、２５、３０からの検索語または検索語群が特徴的である別のテキストを検索するための確定キーを用いて確定することによって行われる。
【００４５】
メモリ１５における検索語リストを、所属のテキストを特徴付ける識別子に対応付けてメモリ１５にファイルすることができる。このようにして、検索語群の再生も所属のテキストに対応付けて行うことができる。したがってユーザは再生装置において、まさに再生される検索語リストがどのテキストに所属するかを知ることができる。図４の実施例により、共通の検索語３０を用いて第１の検索語リスト５を更新することによって、専門領域に所属するテキストの特徴付けにおける傾向を、例えば共通の検索語リスト３０における新たなアクセスが求められる、または共通の検索語リスト３０における検索語または検索語群が求められることにより識別及び追従することができる。この検索語または検索語群の頻度は新たなテキストを付加する際に所定値を上回るように上昇する。共通の検索語リスト３０を既述のように形成することにより第１の検索語リスト５が更新される場合、一度発見された検索語または検索語群は第１の検索語リスト５または第２の検索語リスト２５に保持されたままであり、且つ共通の検索語リスト３０にファイルされるということが保証される。
【００４６】
別の適用は、計算ユニットの表示装置においてテキストを再生し、所属の検索語リストの検索語または検索語群をこのテキストにおいて色を用いてマーキングすることであり、ユーザは予めこの検索語リストの１つまたは全ての検索語または検索語群を、色を用いてマーキングするために計算ユニット１の入力ユニットにおいて選択することができる。
【００４７】
さらに、分割されたテキスト１１から検索装置５０によって求められた語群に関する、頻度を求める手段４０によって求められた頻度値を、頻度テーブルとしてメモリ１５または頻度を求める手段４０または検索装置５０自体に記憶し、しかも相応の語群に対応付けられて記憶することが可能である。
【００４８】
さらに択一的には、第３のテキスト及び第４のテキストから第１のテキストを形成することができ、第３のテキスト及び第４のテキストに対しては既述のようにして、検索装置５０によって求められた語群に関する頻度テーブルがそれぞれ１つずつ、頻度を求める手段４０または検索装置５０にファイルされている。ここでは例えば、第３のテキストに対する頻度テーブルは第４のテキストに対する頻度テーブルよりも早期に作成され、第３のテキストに対して第１の検索語リスト５が作成されたとする。ここでは第３のテキスト及び第４のテキストを包含する第１のテキスト１０に対する共通の検索語リストが求められる。このことは２つの頻度テーブルが共通の頻度テーブルへと加算的に重畳されることによって行われ、この共通の頻度テーブルを同様にメモリ１５または頻度を求める手段４０にファイルすることができる。ここでは第３のテキストに対応付けられている第１の頻度テーブルにも、第４のテキストに対応付けられている第２の頻度テーブルにも所定の語群が記載されている場合には、この語群の頻度が相互に加算され、合計頻度が共通の頻度テーブルにおいてそれぞれ相応の語群に対応付けられる。第１の頻度テーブルにのみ、または第２の頻度テーブルにのみファイルされている語群のそれぞれの頻度は変更されることなく共通の頻度テーブルに相応の語群に対応付けられて引き継がれる。共通の検索語リスト３０は図２または図３による既述のやり方において、第１のテキスト１０に対する共通の頻度テーブルに基づいて形成される。図４に応じて説明した実施形態に比べると、共通の頻度テーブルを使用する際に次の語群も共通の検索語リスト３０に記録することができるという利点を有する。すなわち、第３のテキストと第４のテキストの統合によってのみ、共通の検索語リスト３０への記録に必要とされる頻度に達し、その頻度は第３のテキスト及び第４のテキストにおいてそれぞれ固有であるが、要求される頻度閾値すなわち第１の所定値を下回る語群である。
【図面の簡単な説明】
【図１】
本発明による計算ユニットのブロック図である。
【図２】
本発明による方法のフローチャートである。
【図３】
複数のドキュメントからなるテキストにおける検索語群を選択するためのフローチャートである。
【図４】
検索語からなる共通のリストを形成するためのフローチャートである。
【図２】
2004534980.tif 000003
【図３】
2004534980.tif 000004
【図４】
2004534980.tif 000005
【国際公開パンフレット】
2004534980.tif 000006
2004534980.tif 000007
2004534980.tif 000008
2004534980.tif 000009
2004534980.tif 000010
2004534980.tif 000011
2004534980.tif 000012
2004534980.tif 000013
2004534980.tif 000014
2004534980.tif 000015
2004534980.tif 000016
2004534980.tif 000017
2004534980.tif 000018
2004534980.tif 000019
2004534980.tif 000020
2004534980.tif 000021
2004534980.tif 000022
2004534980.tif 000023
2004534980.tif 000024
2004534980.tif 000025
2004534980.tif 000026
2004534980.tif 000027
2004534980.tif 000028
2004534980.tif 000029
2004534980.tif 000030
2004534980.tif 000031
2004534980.tif 000032
2004534980.tif 000033
2004534980.tif 000034
2004534980.tif 000035
2004534980.tif 000036
【国際公開パンフレット（コレクトバージョン）】
2004534980.tif 000037
2004534980.tif 000038
【国際調査報告】
2004534980.tif 000039
2004534980.tif 000040
2004534980.tif 000041
2004534980.tif 000042
2004534980.tif 000043
2004534980.tif 000044