(57)【要約】ドキュメント中のテキスト（１００）に対するユーザの操作から学習するコンピュータを用いた学習方法。変更が現在のテキストになされると、変換されたテキストになる（１００）。この変更に基づいて、ルールが考え出される（１１０）。ルールは、その後の使用のために保存される（１１２）。【選択図】図１
2004536369.tif 000002
【特許請求の範囲】
【請求項１】
ドキュメント中のテキストに対するユーザの操作から学習するコンピュータを用いた学習方法であって、
現在のテキストを変換されたテキストに変更するステップと、
現在のテキストに対する変更に基づいてルールを考え出すステップと、
その後の使用のために、ルールセット内にルールを保存するステップと、
を備えたことを特徴とする学習方法。
【請求項２】
変更は、カーソルの移動およびテキスト修正イベントを傍受することによって検出される請求項１に記載の学習方法。
【請求項３】
ルールが自動的に考え出される請求項１に記載の学習方法。
【請求項４】
ルールは、変更が生じるコンテキストに基づいて考え出される請求項１に記載の学習方法。
【請求項５】
コンテキストは、現在のテキストの周辺のテキストを含んでいる請求項４に記載の学習方法。
【請求項６】
コンテキストは、現在のテキストおよび変換されたテキストが辞書中にあるか否かを含んでいる請求項４に記載の学習方法。
【請求項７】
変更が、ルールセットからの既に実行されたルールの結果を元に戻す場合、ルールは、既に実行されたルールに対する例外として保存される請求項１に記載の学習方法。
【請求項８】
現在のテキストおよび変換されたテキストの両方が辞書内にあり且つ同意語である場合、変換されたテキストにおけるユーザの好みに応じて、コンテキストに応じた制約がルール内に含まれる請求項１に記載の学習方法。
【請求項９】
ルールが前回のルールと矛盾する場合、コンテキストに応じた制約がルールに加えられて、ルールが前回のルールから明確にされる請求項１に記載の学習方法。
【請求項１０】
ルールが前回のルールと矛盾する場合、コンテキストに応じた制約が前回のルールに加えられて、ルールが前回のルールから明確にされる請求項１に記載の学習方法。
【請求項１１】
変更が名前に影響を及ぼす請求項１に記載の学習方法。
【請求項１２】
名前のスペルが訂正される請求項１１に記載の学習方法。
【請求項１３】
名前に関するタイトルの用法が訂正される請求項１１に記載の学習方法。
【請求項１４】
名前に関する代名詞照会が訂正される請求項１１に記載の学習方法。
【請求項１５】
変更を前回の変更と組み合わせるステップと、
変更の組み合わせに基づいてルールを考え出すステップと、
その後の使用のため、ルールセット内にルールを保存するステップと、
を更に有している請求項１に記載の学習方法。
【請求項１６】
ルールに対して補完的なルールセットからの少なくとも１つの他のルールを実行するステップを更に有している請求項１に記載の学習方法。
【請求項１７】
少なくとも１つの他のルールは、隣り合う変更の同様の配列をルールとして有している請求項１６に記載の学習方法。
【請求項１８】
その後の使用のため、少なくとも１つの他のルールおよびルールを、一連の補完的ルールとして保存するステップを更に有している請求項１６に記載の学習方法。
【請求項１９】
変換されたテキストが辞書内に無い場合、変換されたテキストを辞書に加えるステップを更に有している請求項１に記載の学習方法。
【請求項２０】
変換されたテキストを辞書に加えるための許可を求めるプロンプトをユーザに与えるステップと、
許可が与えられる場合に、変換されたテキストを辞書に加えるステップと、
を更に有している請求項１９に記載の学習方法。
【請求項２１】
ルールが前回のルールと矛盾する場合に、前回のルールを削除するステップを更に有している請求項１に記載の学習方法。
【請求項２２】
変更を元に戻すステップを更に有している請求項２１に記載の学習方法。
【請求項２３】
ルールが前回のルールと矛盾する場合に、ルールを削除するステップを更に有している請求項１に記載の学習方法。
【請求項２４】
変更を元に戻すステップを更に有している請求項２３に記載の学習方法。
【請求項２５】
ドキュメントの全体にわたってルールを適用するステップを更に有している請求項１に記載の学習方法。
【請求項２６】
ドキュメントの全体にわたってルールを適用するための許可を求めるプロンプトをユーザに与えるステップと、
許可が与えられる場合に、ドキュメントの全体にわたってルールを適用するステップと、
を更に有している請求項２５に記載の学習方法。
【請求項２７】
ルールの各適用案毎に、その適用案でルールを適用するための許可を求めるプロンプトをユーザに与えるステップと、
許可が与えられる場合に、ルールを適用するステップと、
を更に有している請求項２５に記載の学習方法。
【請求項２８】
ルールの適用の全部ではなくいくつかの場合にユーザが選択的に許可を与えると、ユーザの選択的なルールの適用に基づいて、コンテキストに応じた制約がルール中に含まれる請求項２７に記載の学習方法。
【請求項２９】
光学的文字認識システムに適用される請求項１に記載の学習方法。
【請求項３０】
手書き認識システムに適用される請求項１に記載の学習方法。
【請求項３１】
機械翻訳システムに適用される請求項１に記載の学習方法。
【請求項３２】
音声処理システムに適用される請求項１に記載の学習方法。
【請求項３３】
音声理解システムに適用される請求項１に記載の学習方法。
【請求項３４】
句読点回復システムに適用される請求項１に記載の学習方法。
【請求項３５】
変更が句読点に影響を及ぼす請求項３４に記載の学習方法。
【請求項３６】
テキスト処理システムに適用される請求項１に記載の学習方法。
【請求項３７】
テキスト処理システムがスペル訂正システムである請求項３６に記載の学習方法。
【請求項３８】
テキスト処理システムが文法訂正システムである請求項３６に記載の学習方法。
【請求項３９】
変更が複数の単語に影響を及ぼす請求項３６に記載の学習方法。
【請求項４０】
変更が単語の境界エラーを訂正する請求項３９に記載の学習方法。
【請求項４１】
ルールセットが辞書内にある請求項３６に記載の学習方法。
【請求項４２】
変更を、候補形成スペル訂正学習方法におけるコストを更新するために使用することにより、候補訂正のリストおよび候補訂正が与えられる順序が、ユーザの好みをより厳密に反映するようになっている請求項３６に記載の学習方法。
【請求項４３】
現在のテキストが辞書内にあり且つ変換されたテキストが辞書内に無い場合、現在のテキストの適した用法に関する情報を表示するアナログボックスをユーザに与えるステップを更に有している請求項３６に記載の学習方法。
【請求項４４】
ルールが一般的な用法に反する場合に、ルールを削除するための許可を求めるプロンプトをユーザに与えるステップと、
許可が与えられる場合に、ルールを削除するステップと、
を更に有している請求項３６に記載の学習方法。
【請求項４５】
現在のテキストおよび変換されたテキストが同意語である場合、現在のテキストおよび変換されたテキストの同意語のリストを表示し且つ変換されたテキストを維持しあるいは変換されたテキストにおける同意語のリストからの同意語に置き換えるべく選択するようにユーザに求めるプロンプトをユーザに与えるステップを更に有している請求項３６に記載の学習方法。
【請求項４６】
ドキュメント中のテキストに対するユーザの操作から学習する学習方法を可能にする学習装置であって、
現在のテキストを変換されたテキストに変更する手段と、
現在のテキストに対する変更に基づいてルールを考え出す手段と、
その後の使用のために、ルールセット内にルールを保存する手段と、
を備えている学習装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、テキストの訂正に関し、特に、ワードプロセッシングプログラムの訂正機能、修正機能、変更機能に関する。
【０００２】
【従来の技術】
現在のワードプロセッシングシステムは、ユーザの行動を観察して、ユーザからの働きかけに応じて機能性を呼び出すが、ユーザの働きかけによる学習はしない。また、これらのシステムは、スペル訂正や文法訂正など、知能が高いように見える行動を示す場合があるが、その能力は、経時的に変化せず、また、ユーザに適合しない。システムの動作を支配するルールは、固定されており、ユーザによって（例えば、ユーザ辞書に単語を加えることによって）明示的に変更される場合を除き変化しない。
【０００３】
従来技術のいずれも、ドキュメントを訂正する際のユーザの行動から、新しいルールやルールに対する例外を学習しない。従来技術のいずれも、変更が生じる状況を考慮しない。従来技術のいくつかは、非常に制約された選択状況においてユーザからの働きかけを観察し、システムの既存の能力を書き換え、あるいは再編成することにより性能を最適化する。しかしながら、これらのシステムは、新しい能力を導入しない。従来技術のいくつかは、ユーザによってタイプされたテキストをモニターするが、変更の前後のテキストを使用してインテリジェント行動を呼び出したり新しい行動を学習したりすることはない。能力は、ユーザによってタイプされた新しいテキストに絞られており、古いテキストや、古いテキストと新しいテキストとの対比を考慮しない。
【０００４】
従来技術のいくつかは、ユーザによってなされる変更をモニターするが、変更をマークするだけ、あるいは、変更を元に戻すことを許容するだけである。変更の内容は、インテリジェント行動を呼び出さず、新しい行動またはその後の向上された行動を生じることはない。例えば、変更バーおよび修正マークは、ドキュメントの２つのバージョンを比較してその変化をトラッキングする一般的なワードプロセッシング機能である。しかしながら、変化トラッキングシステムは、その後の表示、一般的には左側余白の垂直バーおよび本文の末梢およびアンダーラインのために変化に注目するものものである。この機能は、変更の内容を考慮しない。アンドゥ機能は、テキストをその修正されていない状態に戻すために変化を辿る。アンドゥ機能は、変化を利用して、インテリジェント行動を呼び出しあるいは学習する。
【０００５】
【発明が解決しようとする課題】
本発明の目的は、ユーザの自己訂正、改訂、変更から学習するワードプロセッシングシステムの方法および装置を提供することにある。
【０００６】
したがって、我々は、ユーザの行為を観察してその行為に基づいてルールを学習するとともに、その後のユーザの行為に応じて学習したルールを呼び出す方法および装置を開発した。
【０００７】
【課題を解決するための手段】
本発明は、ユーザ自身の訂正、改訂、変更を観察して学習する。本発明は、新たなルールおよび既存のルールに対する例外を学習して、インテリジェント行動を呼び出し、そのツールの精度を高めるとともに、その後の行動を変更して、ユーザ個人の好みを反映するようにその後の性能を最適化する。これらの全ては、ユーザによる明白な指示を必要とすることなく、ユーザを観察することによって簡単に起きる。ユーザがワードプロセッシングソフトウェアを使って作業をすればするほど、ソフトウェアの知能が高くなる。それは、更に積極的な処理であり、従来よりもスケールのきめが細かい。
【０００８】
本発明は、ユーザの行為をモニターして、ユーザが自分のテキストを編集する際に行う変更から学習する。ユーザの修正の前後における単語の状態が記録され、これによって、古い状態から新しい状態までをマッピングする変換対が得られる。変換対は、テキストの変更の前後で現れる単語などのコンテキスト情報を含むことができる。本発明は、変換対を分析することにより、ユーザ自身の訂正および改訂から学習する。
【０００９】
本発明は、変換対がスペル訂正システムや文法訂正システムの結果を元に戻す際に、スペル訂正ルールや文法訂正ルールに対する例外を学習することができる。例外的な場合に訂正システムの動作を一時的に停止しあるいは逆転させるために、訂正システムの内部にアクセスすることなく、任意のスペル・文法訂正システムに対する例外を学習することができる。
【００１０】
本発明は、既存のルールによって修正されなかったテキストに対してユーザが変更を行う際に、あるいは、ルールによって実行された修正が変更によって元に戻らない場合に、新しいルールを学習することができる。
【００１１】
本発明は、古いテキストが有効な単語ではなく、且つ新しいテキストが有効な単語である場合に、訂正ルールを学習することができる。本発明は、その学習行動において積極的であり、それによって、いかに莫大であろうとも、任意の変更に関する訂正ルールを学習するようになることができる。また、本発明は、保守的であり、それにより、訂正ルールを学習する前の変更が小さくなる必要があっても良い。本発明は、記録した変換だけに制限されるルールを学習することができる。また、本発明は、変換を分析して、より一般的なルールを抽出することができる。
【００１２】
本発明は、辞書に載っている単語だけに限定されず、名前や句読点を含んでいる訂正ルールを学習することができる。学習後にエラーを自動訂正する本発明においては、例えば、誰かの名前に関してユーザが頻繁にスペルミスをする場合、ユーザは、エラーを１回訂正するだけで済む。同様に、本発明は、明示的に指示されることによってではなく、ユーザ自身の訂正を観察することにより、句読点エラー訂正ルールを学習することができる。
【００１３】
本発明は、権限による慣例的な命令ではなくユーザの個人的な好みを反映する訂正ルールを学習することができる。ユーザが自分の名前を“Ｍｉｃｈｅｌｌｅ”ではなく“Ｍｉｃｈｅｌｅ”として綴ることを好む場合、本発明は、ユーザの願望に反してユーザのテキストを盲目的に変更するのではなく、この好みを迅速に学習することができる。
【００１４】
本発明は、有効な単語を無効な単語に変換することによりエラーを導入する変換を検知することができる。本発明は、これを、正しい用法をユーザに教育する機会として使用することができる。その後にユーザが変換を元に戻した場合、本発明は、正しくないルールを学習しないようにすることができる。また、本発明は、正しくないと考えられるルールを学習する前に、ユーザからの明示的な承認を必要としても良い。しかしながら、ユーザが断固として誤った用法にこだわる場合、本発明は、この変更を反映するルールを学習することができる。これにより、本発明は、一貫性のある用法を与えることができるとともに、ユーザの望みに合わせることができる。ユーザがその後に標準的な用法に戻すことを決定する場合には、学習した正しくないルールを除去することができる。
【００１５】
本発明は、新しいテキストが有効な単語であり、且つ古いテキストも有効な単語である場合に、好みを学習することができる。この状況において、本発明は、変換のコンテキストを使用して、好みのルールの適用を制限する。単語間の関係を使用して、好みのタイプを識別しても良い。単語が同意語である場合には、言葉遣いの好みを学習することができる。変更が時制を含んでいる場合には、補完的な変更が行われても良く（例えば、ユーザが“ｗａｓ”という単語を“ｗｏｒｋｅｄ”の前に挿入する場合、“ｗｏｒｋｅｄ”が“ｗｏｒｋｉｎｇ”に変更されても良い）、また、ドキュメントの全体にわたって時制を変更する申し出を与えることができる。他の場合においては、“ａｆｆｅｃｔ”と“ｅｆｆｅｃｔ”との間の相違、または“ｉｔｓ”と“ｉｔ’ｓ”との間の相違といった文法訂正ルールを学習することができる。
【００１６】
本発明は、コンテキストに応じたルールを学習することができる。変更が生じるコンテキストが記録されることができ、これにより、変更を明瞭にするために、不明瞭な変更がコンテキスト規制を含むことができる。既に学習されたルールの結果が変換によって逆になる場合には、古いルールを除去したり、コンテキストに基づいて新しいルールや古いルールを特殊化したり、変換を無視したり、変換を元に戻したりするといった、複数の選択をユーザに与えても良い。
【００１７】
本発明は、単語の境界エラー（すなわち、変換が２つの隣り合う単語に影響を与える場合）を訂正するルールを学習することができる。単語境界エラーは、分割（単語の真中に加えられる付加的なスペース）、合併（２つの単語間に無いスペース）、移動（例えば“ｔｈ ｅｄｏｇ”のように１つの単語から隣の単語へ移動する１または複数の文字）を含んでいる。
【００１８】
本発明が新しいルールを学習した後、ドキュメントの全体にわたって新しいルールが自動的に実行されることができる。これにより、ユーザは、１つの場所でエラーを訂正することができるとともに、それをドキュメントの残りの全体にわたって自動的に訂正させることができる。好ましい場合には、プロンプトは、変更を実行する前に、許可をユーザに求めても良く、あるいは、検索置換ダイアログボックスを呼び出しても良い。
【００１９】
本発明によれば、ワードプロセッシングプログラムを記録装置よりも一層知能が高いインテリジェントアシスタントにすることができる。インテリジェントアシスタントは、そのミスから学習する。インテリジェントアシスタントによってなされたエラーが訂正されると、インテリジェントアシスタントは、その後において同様のエラーを避け、補完的な変更を提案するとともに、学習してユーザが好むスタイルを予測する。インテリジェントアシスタントは、ユーザの意図を推測して、その情報を使用し、その行動を以後に案内する。
【００２０】
本発明は、スペル・文法訂正、同意語置換、言葉遣いの向上、時制・丁寧語訂正に適用されても良い。本発明は、ワードプロセッシングプログラムに限定されず、機械翻訳、光学的文字認識（ＯＣＲ）ソフトウェア、ヘルプシステムを含む任意のテキスト処理アプリケーションと共に機能する。機械翻訳のアプリケーションにおいては、ユーザが翻訳エラーを訂正すると、その情報が翻訳エンジンに与えられてエンジンを向上させることができるとともに、別個の翻訳ルールを学習することができる。ＯＣＲアプリケーションにおいては、ユーザがＯＣＲエラーを訂正すると、その情報を使用して、ドキュメントの残りおよび同じ源からのその後のドキュメントに関してＯＣＲアルゴリズムの精度を高めることができる。ヘルプシステムに関しては、翻訳の性質を使用して、ヘルププロンプトを呼び出すことができる。例えば、ユーザが同意語の置換を行うと、ヘルプシステムは、所定の他の同意語を提案することができる。ユーザがスペルエラーまたは文法エラーを導入する場合には、ヘルプシステムは、ユーザに適した用法を教育することができるとともに、役立つヒントを表示することができる。
【００２１】
【発明の実施の形態】
（好適な実施形態の説明）
図１を参照すると、本発明に記載の方法の第１の実施形態は、ユーザが現在のテキストを変換されたテキストに変更すると、ステップ１００で始まる。この変更に基づいて、ステップ１１０においてルールが考え出される。ルールは、ステップ１００におけるユーザの変更に基づいて、自動的に考え出されても良い。変更は、カーソルの動きおよびテキストの修正事象を傍受することによって検出されても良い。ステップ１１２は、考え出されたルールを、その後の使用のためにルールセット１１４内に保存する。
【００２２】
また、そのルールは、変更が生じたコンテキストに基づいても良い。コンテキストは、現在のテキストの周辺のテキストを含んでいても良く、あるいは、現在のテキストおよび変換されたテキストが辞書の中にあるか否かにかかっていても良い。現在のテキストおよび変換されたテキストの両方が辞書の中にあって同義語である場合、ステップ１１０におけるユーザの変更によって明らかなように、変換されたテキストにおけるユーザの好みに基づいて考え出されたルール中にコンテキストに応じた制約が含まれていても良い。
【００２３】
ユーザによってなされた変更が、既に実行されたルールの結果を元に戻す場合、そのルールは、既に実行されたルールの例外として保存されても良い。考え出されたルールが既に考え出されたルールと矛盾する場合には、コンテキストに応じた制約が考え出されたルールに加えられ、これにより、考え出されたルールを、既に考え出されたルールから明確にしても良い。あるいは、コンテキストに応じた制約が、既に考え出されたルールに加えられ、これにより、考え出されたルールを、既に考え出されたルールから明確にしても良い。ユーザによってなされる変更が、名前、例えば名前の綴り、名前と共に使用されるタイトル、あるいは、名前と共に使用される代名詞に影響を与えても良い。
【００２４】
図２に示されるように、本発明に記載の方法の第２の実施形態は、ユーザが現在のテキストを変換されたテキストに変更すると、ステップ２００で始まる。この変更に基づいて、ステップ２１０においてルールが考え出される。ステップ２１２は、考え出されたルールを、その後の使用のためにルールセット２１４内に保存する。変更は、ステップ２１６において、先の変更と組み合わされる。この変更の組み合わせに基づいて、ステップ２１８では、第２のルールが考え出される。ステップ２２０は、第２のルールをルールセット２１４に保存する。
【００２５】
図３には、本発明の第３の実施形態が示されている。ステップ３００において、ユーザは、現在のテキストを、変換されたテキストに変更する。この変更に基づいて、ステップ３１０でルールが考え出される。ステップ３１２は、考え出されたルールを、その後の使用のためにルールセット３１４内に保存する。ステップ３１６は、考えられたルールに対して補完的であるルールセットからの少なくとも１つの他のルールを実行する。この少なくとも１つの他のルールは、考え出されたルールと同様な隣り合う変更の配列を有していても良い。ステップ３１８は、少なくとも１つの他のルールおよび考え出されたルールを共に、一連の補完的ルールとして、その後の使用のためにルールセット３１４内に保存する。
【００２６】
図４に示されるように、本発明に記載の方法の第４の実施形態は、ユーザが現在のテキストを変換されたテキストに変更すると、ステップ４００で始まる。この変更に基づいて、ステップ４１０においてルールが考え出される。ステップ４１２は、考え出されたルールを、その後の使用のためにルールセット４１４内に保存する。ステップ４１６は、変換されたテキストが辞書４１８内にあるか否かを判断する。変換されたテキストが辞書４１８の中に無い場合には、ステップ４２０において、変換されたテキストを辞書４１８内に保存するための許可を得るために、プロンプトがユーザに与えられても良い。許可が得られると、ステップ４２２は、変換されたテキストを辞書４１８に保存する。ステップ４１６において変換されたテキストが辞書４１８の中にある場合には、ステップ４２４は、変換されたテキストを辞書４１８に保存しない。同様に、ステップ４２０において許可が得られない場合にも、ステップ４２４は、変換されたテキストを辞書４１８に保存しない。
【００２７】
図５には、本発明の第５の実施形態が示されている。ステップ５００において、ユーザは、現在のテキストを、変換されたテキストに変更する。この変更に基づいて、ステップ５１０でルールが考え出される。ステップ５１２は、考え出されたルールを、その後の使用のためにルールセット５１４内に保存する。ステップ５１６は、考え出されたルールがルールセット５１４内の既存のルールと矛盾しているか否かを判断する。矛盾している場合には、ステップ５１８は、考え出されたルールまたは既存のルールのいずれかをルールセット５１４から削除する。ステップ５００でユーザが行った変更を戻すために、ステップ５２０を呼び出しても良い。ステップ５１６において、考え出されたルールが既存のルールと矛盾していない場合には、ステップ５２２は、考え出されたルールまたは既存のルールのいずれかをルールセット５１４から削除しない。
【００２８】
図６Ａおよび図６Ｂには、本発明の第６の実施形態が示されている。図６Ａに示されるように、ステップ６００において、ユーザは、現在のテキストを、変換されたテキストに変更する。この変更に基づいて、ステップ６１０でルールが考え出される。ステップ６１２は、考え出されたルールを、その後の使用のためにルールセット６１４内に保存する。ステップ６１６Ａは、文書の残りに対してルールを適用するため、ユーザから許可を求める。ユーザが許可を与えると、ステップ６１８Ａは考え出されたルールを適用する。ステップ６１６Ａでユーザが許可を与えない場合には、ステップ６２０Ａはルールを適用しない。ステップ６１８Ａは、ステップ６１６Ａの実行無くして、ドキュメントの残りの全体にわたって、考え出されたルールを適用しても良い。
【００２９】
図６Ｂは、図６Ａの実施形態の変形例を示している。ループ６１５Ｂは、考え出されたルールをドキュメントの残りの部分で適用する度に繰り返す。ルールの適用場所毎に、ステップ６１６Ｂは、考え出されたルールをその場所で適用するための許可を求める。ユーザが許可を与えると、ステップ６１８Ｂは考え出されたルールを適用する。ユーザが許可を与えない場合には、ステップ６２０Ｂは、ルールを適用しない。ループ６１５Ｂは、考え出されたルールを適用できるドキュメント中の次の場所で続けられる。考え出されたルールを全てに関して適用するのではなく、ユーザがいくつかに関して選択的に許可を与える場合、考え出されたルールのユーザによる選択的な適用に基づいて、コンテキストに応じた制約が、考え出されたルール中に含まれていても良い。
【００３０】
本発明は、光学的文字認識システム、手書き文字認識システム、機械翻訳システム、音声処理システム、音声認識システムに適用されても良い。また、本発明は、例えばユーザによってなされた変更が句読点に影響を及ぼす句読点回復システムに適用されても良い。
【００３１】
本発明は、テキスト処理システム、例えばスペル訂正システムまたは文法訂正システムに適用されても良い。ユーザによってなされる変更は、例えば単語の境界エラーの訂正において、複数の単語に影響を与えても良い。テキスト処理システムのルールセットは、辞書の中にあっても良い。ユーザによってなされる変更を、候補形成スペル訂正方法におけるコストを更新するために使用することにより、候補訂正のリストおよび候補訂正が与えられる順序が、ユーザの好みをより厳密に反映するようにしても良い。
【００３２】
テキスト処理システムと共に使用するために、本発明の第７の実施形態が図７に示されている。ステップ７００において、ユーザは、現在のテキストを、変換されたテキストに変更する。この変更に基づいて、ステップ７１０でルールが考え出される。ステップ７１２は、考え出されたルールを、その後の使用のためにルールセット７１４内に保存する。ステップ７１６は、現在のテキストが辞書７１８内にあり且つ変換されたテキストが辞書７１８内に無いかを判断する。もしそうである場合には、ステップ７２０は、現在のテキストの適した用法に関する情報を表示するダイアログボックスをユーザに与える。もしそうでない場合には、ステップ７２２は、ダイアログボックスをユーザに与えない。
【００３３】
テキスト処理システムと共に使用するために、本発明の第８の実施形態が図８に示されている。ステップ８００において、ユーザは、現在のテキストを、変換されたテキストに変更する。この変更に基づいて、ステップ８１０でルールが考え出される。ステップ８１２は、考え出されたルールを、その後の使用のためにルールセット８１４内に保存する。ステップ８１６は、考え出されたルールが一般的な用法に反している否かを判断する。考え出されたルールが一般的な用法に反している場合には、ステップ８１８は、考え出されたルールをルールセット８１４から削除するため、ユーザから許可を求める。許可が与えられると、ステップ８２０は、考え出されたルールをルールセット８１４から削除する。ステップ８１６で考え出されたルールが一般的な用法に反していない場合には、ステップ８２２は、考え出されたルールをルールセット８１４から削除しない。同様に、ステップ８１８で許可が得られない場合にも、ステップ８２２は考え出されたルールをルールセット８１４から削除しない。
【００３４】
テキスト処理システムと共に使用するために、本発明の第９の実施形態が図９に示されている。ステップ９００において、ユーザは、現在のテキストを、変換されたテキストに変更する。この変更に基づいて、ステップ９１０でルールが考え出される。ステップ９１２は、考え出されたルールを、その後の使用のためにルールセット９１４内に保存する。ステップ９１６は、現在のテキストおよび変換されたテキストが同意語であるか否かを判断する。同意語である場合には、ステップ９１８は、現在のテキストおよび変換されたテキストの同意語のリストを表示するとともに、変換されたテキストを維持しあるいは変換されたテキストをリストからの同意語に置き換えるべく選択するようにユーザを促す。同意語が選択されると、ステップ９２０は、変換されたテキストを選択された同意語に置き換える。ステップ９１６において、現在のテキストおよび変換されたテキストが同意語でない場合には、ステップ９２２は、変換されたテキストを置き換えない。同様に、ステップ９１８で異なる同意語が選択されない場合にも、ステップ９２２は変換されたテキストを置き換えない。
【００３５】
図１０は、本発明の方法を可能にする本発明の装置を示している。コンピュータシステム１０００は、この方法を可能にするために使用される。コンピュータシステム１０００は、ディスプレイユニット１０１０と、入力装置１０１２とを有している。入力装置１０１２は、例えばキーボードやスキャナ等、ユーザ入力を受けることができる任意の装置であっても良い。また、コンピュータシステム１０００は、本発明に記載の方法を記憶するとともに変更されるテキストを記憶する記憶装置１０１４を有している。プロセッサ１０１６は、記憶装置１０１４に記憶された方法を実行する。また、プロセッサは、情報をディスプレイ装置１０１０に送ることができるとともに、入力装置１０１２から情報を受けることができる。本発明に記載の方法を可能にする、様々なソフトウェアおよびハードウエア要素を有する任意のタイプのコンピュータシステムを使用しても良い。このようなシステムには、デスクトップシステム、ラップトップシステム、または他のネットワークシステムが含まれるが、これらに限定されない。
【００３６】
本発明は、Ｃプログラミング言語中において、“パームパイロット（Ｐａｌｍ  Ｐｉｌｏｔ）”におけるスペルおよび手書き訂正システム内に組み込まれた。“パームパイロット”は、手書きインタフェースを有する携帯型コンピュータである。“パームパイロット”のディスプレイの表面には、その後に翻訳されて表示される手書き文字のためのスペースが設けられる。このスペル訂正システムは、ユーザによって入力された文字を傍受して様々なルールおよびヒューリスティックスを使用し、入力エラーを訂正する。
【００３７】
この訂正システムは、時として非常に積極的にスペルエラーを自動訂正するスペル訂正ルールを含んでいる。時として、例えば名前や略語がスペルエラーとして扱われる。ユーザが自動訂正の結果を元に戻すと、システムは、最初の訂正されていない単語を例外リストに加える。次にシステムが単語に直面すると、システムは、スペル訂正ルールを無効にして、変更されていない単語を残す。ユーザの観点から、システムは、ユーザの訂正によって、システムのエラーを学び、その精度を高めてきた。
【００３８】
Ｃ言語での以下のコンピュータコードは、“パームパイロット”における訂正システムに組み入れられるこの発明の１つの実施形態の一部を示している。
【表１】
2004536369.tif 000003
【表２】
2004536369.tif 000004
【００３９】
また、本発明は、ユーザの編集行為をモニターして、変換が生じる場合にはいつでも変換を保存するため、ＧＮＵ−Ｅｍａｃｓテキストエディタで実施される。
【００４０】
Ｌｉｓｐ言語での以下のコンピュータコードは、ＧＮＵ−Ｅｍａｃｓに組み入れられるこの発明の１つの実施形態の一部を示している。
【００４１】
このコードは、予め書かれたテキストに対してユーザによってなされた変更を探知し、これにより、コードは、ユーザからのスペル訂正ルールを学ぶことができる。挿入および転位における変更（前後）を探知するというデモンストレーションが行われた。削除はＪｏｔｏによって示されており、また、置換は一般にＧＮＵ−Ｅｍａｃｓに当てはまらない。
【表３】
2004536369.tif 000005
【表４】
2004536369.tif 000006
【表５】
2004536369.tif 000007
【表６】
2004536369.tif 000008
【表７】
2004536369.tif 000009
【００４２】
ＧＮＵ−Ｅｍａｃｓは、内部のカーソル移動機能にアクセスできるようにしているため、キー押しを行うことによるカーソル移動をモニターする必要があった。ユーザが文字を打ちあるいはコントロールキーシーケンスを実行すると、ＧＮＵ−Ｅｍａｃｓは、１つの機能を実行する。例えば、ユーザが文字“ａ”をタイプすると、ＧＮＵ−Ｅｍａｃｓは、機能ＳＥＬＦ−ＩＮＳＥＲＴ−ＣＯＭＭＡＮＤを実行して、現在のカーソル位置で文字をバッファ内に挿入する。ユーザがＣＴＲＬ−Ｔをタイプすると、ＧＮＵ−Ｅｍａｃｓは、機能ＴＲＡＮＳＰＯＳＥ−ＣＨＡＲＳを実行して、現在のカーソル位置の前後の文字を置き換える。キーの元の定義を呼び出す前にいくつかの特別な作業を行うため、文字“ａ”から“ｚ”（大文字および小文字）、スペース、ＣＴＲＬ−Ｔに関して定義が置き換えられる。他の余白文字、非英字、削除、他のコントロールキーシーケンスにおける再定義は、定義が同様であるため含まれなかった。
【００４３】
例えば、ＳＥＬＦ−ＩＮＳＥＲＴ−ＣＯＭＭＡＮＤにおける置換定義は、現在のカーソル位置（ＧＮＵ−Ｅｍａｃｓでは、“ポイント”と呼ばれる）がグローバル変数＊ＬＡＳＴＰＯＳ＊に記憶された前回のカーソル位置と同じであるか否かをチェックする。ユーザがこのキー打ちと前回のキー打ちとの間でカーソル位置を変更しない場合には、カーソル位置が同じとなるようにこの機能を以前に実行したことを思い出されたい。カーソル位置が変更された場合には、前述したように、古い位置および新しい位置を用いて機能ＮＥＷＰＯＳが実行される。その後、ＳＥＬＦ−ＩＮＳＥＲＴ−ＣＯＭＭＡＮＤ機能が実行され、＊ＬＡＳＴＰＯＳ＊の値が新しいカーソル位置に更新される。ＳＥＬＦ−ＩＮＳＥＲＴ−ＣＯＭＭＡＮＤの代わりにＴＲＡＮＳＰＯＳＥ−ＣＨＡＲＳを呼び出すことを除き、ＴＲＡＮＳＰＯＳＥ−ＣＨＡＲＳの交換は同様である。スペースにおける定義は、カーソル位置が変更されたか否か、および、それがＮＥＷＰＯＳの代わりにＮＥＷＰＯＳＥ−ＳＰＡＣＥを呼び出すか否かをチェックする必要がない点を除き、他の英字における定義と同様である。
【００４４】
ＮＥＷＰＯＳ機能は、古い位置にある現在の単語を捕らえ、それをグローバル変数＊ＰＲＥＶＷＯＲＤ＊の値と比較する。この変数は、前回のカーソル位置の変更がカーソルをその単語へと動かした直後であって且つ任意の変更がその単語に対してなされる前に、古い位置にあるその当時の単語に設定された。したがって、＊ＰＲＥＶＷＯＲＤ＊変数は変換の“前の”部分を含んでおり、古い位置にある現在の単語は、変換の“後の”部分である。これらが異なっている場合には、ＮＥＷＰＯＳ機能は、変換を保存するとともに、一時的なメッセージとして変換を状態表示ライン内に表示する。その後、ＮＥＷＰＯＳ機能は、＊ＰＲＥＶＷＯＲＤ＊変数を新しい位置にある単語に設定し、この機能の次の実施の準備をする。
【００４５】
ＮＥＷＰＯＳ−ＳＰＡＣＥ機能は、挿入されたワードと変更された単語とを区別しなければならない点を除き、同様である。新しい単語が導入された場合、新しい位置にある単語は、＊ＰＲＥＶＷＯＲＤ＊変数に予め記憶された単語と同じである。そうである場合、機能は、単語が挿入され且つ変換対を保存していないことを報告する。
【００４６】
ワードプロセッシングアプリケーションにおいて、実施は、カーソル移動機能を実行することにより簡単且つ直接的である。ワードプロセッシングアプリケーションは、英字を再定義して間接的にカーソル移動をモニターするのではなく、任意のカーソル移動の後にＮＥＷＰＯＳ機能に類似する機能を実行することによってカーソル移動を直接的にモニターすることができる。スペース、タブ、キャリッジ・リターン等の任意の余白文字の挿入後、ＮＥＷＰＯＳＥ−ＳＰＡＣＥ機能に類似する機能が実行される。削除、転置、置換、テキスト選択、類似のテキスト修正機能の実行後に特定の機能を実行する必要がないが、それは、これらの機能によって導入される変更はいずれも、カーソル移動機能および余白機能によって検知されるからである。そのような機能の追加を妨げてＴＲＡＮＳＰＯＳＥ−ＣＨＡＲＳに寄与するように細かいスケールで変更を捕らえることができるものはない。また、プログラムは、カーソル移動が生じるまで待つ代わりに、特定の長さのアイドル・タイムの後に変更を探すことができる。
【００４７】
ワードプロセッシングアプリケーションは、変換対を与えると、ルールに含めるため影響されたテキストの前後で生じる単語を簡単に抽出することができる。また、ワードプロセッシングアプリケーションは、影響されたテキストの特性についての知識を使用して、学習されるルールの性質を決定することができる。例えば、影響されたテキストが自動的に訂正され、新しいテキストが自動訂正と逆であった場合、新しいテキストを、例外として、新しいテキストによってトリガーされる自動訂正ルールに加えることができる。変換の前後の部分に関する辞書検索で、古いテキストが辞書内に無く且つ新しいテキストが辞書内にあることが分かると、新たな自動訂正ルールを学習することができる。
【００４８】
本発明は、任意のワードプロセッシングプログラムの一部として実施が容易でなければならない。
【００４９】
以上、本発明の好適な実施形態に関して詳細に説明してきたが、当業者であれば分かるように、本発明の思想および範囲から逸脱することなく、これらの実施形態に対して修正、追加、変更を行っても良い。すなわち、特許法によって特に求められるように本発明を詳細に説明しており、特許法によって保護されるべきものは、特許請求の範囲に記載されている。
【図面の簡単な説明】
【図１】
本発明に記載の方法の第１の実施形態のフローチャートである。
【図２】
本発明に記載の方法の第２の実施形態のフローチャートである。
【図３】
本発明に記載の方法の第３の実施形態のフローチャートである。
【図４】
本発明に記載の方法の第４の実施形態のフローチャートである。
【図５】
本発明に記載の方法の第５の実施形態のフローチャートである。
【図６Ａ】
本発明に記載の方法の第６の実施形態のフローチャートである。
【図６Ｂ】
本発明に記載の方法の第６の実施形態のフローチャートである。
【図７】
本発明に記載の方法の第７の実施形態のフローチャートである。
【図８】
本発明に記載の方法の第８の実施形態のフローチャートである。
【図９】
本発明に記載の方法の第９の実施形態のフローチャートである。
【図１０】
本発明に記載の装置の概略図である。
【図１】
2004536369.tif 000010
【図２】
2004536369.tif 000011
【図３】
2004536369.tif 000012
【図４】
2004536369.tif 000013
【図５】
2004536369.tif 000014
【図６Ａ】
2004536369.tif 000015
【図６Ｂ】
2004536369.tif 000016
【図７】
2004536369.tif 000017
【図８】
2004536369.tif 000018
【図９】
2004536369.tif 000019
【図１０】
2004536369.tif 000020
【国際公開パンフレット】
2004536369.tif 000021
2004536369.tif 000022
2004536369.tif 000023
2004536369.tif 000024
2004536369.tif 000025
2004536369.tif 000026
2004536369.tif 000027
2004536369.tif 000028
2004536369.tif 000029
2004536369.tif 000030
2004536369.tif 000031
2004536369.tif 000032
2004536369.tif 000033
2004536369.tif 000034
2004536369.tif 000035
2004536369.tif 000036
2004536369.tif 000037
2004536369.tif 000038
2004536369.tif 000039
2004536369.tif 000040
2004536369.tif 000041
2004536369.tif 000042
2004536369.tif 000043
2004536369.tif 000044
2004536369.tif 000045
2004536369.tif 000046
2004536369.tif 000047
2004536369.tif 000048
2004536369.tif 000049
2004536369.tif 000050
2004536369.tif 000051
2004536369.tif 000052
2004536369.tif 000053
2004536369.tif 000054
2004536369.tif 000055
2004536369.tif 000056
2004536369.tif 000057
2004536369.tif 000058
2004536369.tif 000059
2004536369.tif 000060
【国際調査報告】
2004536369.tif 000061
2004536369.tif 000062
2004536369.tif 000063