(57)【要約】【課題】形態素解析などの、言語情報に基づいた複雑な解析を必要とせず、一般のハイパーテキスト文書を辞書とし、文書間のリンク情報を用いて入力部分の関連の強さを調べることによって変換精度を向上させる。【解決手段】直接、一次入力を文書から検索し、該当項目を変換候補とし、リンク情報を用いて優先順位をつけて、変換を行う。【選択図】図１
2005100306.tif 000002
【特許請求の範囲】
【請求項１】
ユーザーからの一次入力を変換し、結果を外部システムに出力する入力メソッドにおいて、文書間が０個以上のリンクによって構成されたハイパーテキストを、一次入力のすべて、もしくは一次入力を任意に分割したものをキーとして、直接に全文検索を行い、該当した文書中で該当した部分を直接変換結果とする入力メソッドシステム
【請求項２】
請求項１において、複数文書中に検索時に複数の一次入力が該当した場合、文書中で、既に選択された以前の検索該当箇所から、リンクを辿った回数および、同一文書ならば、該当箇所の文書中の文字列の距離に基づいて、候補リストの優先順位を決定する入力メソッドシステム
【請求項３】
請求項１において、ユーザーによって確定された新しい文を、検索対象となっているハイパーテキストに対して、新規に追加することによって学習を行う入力メソッドシステム
【請求項４】
ネットワークを介して、ハイパーテキストを、付随したリンクを追跡することによって自動収集することによって、請求項１における入力メソッド用の辞書を自動構築するシステム
【請求項５】
特に、請求項１、２、３、４において、ハイパーテキストは日本語の通常文書が相互にリンクされているものとし、一次入力は読み仮名文字で表現されているもので、検索は読み仮名を下に行う仮名漢字変換システム
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、入力された文字列をユーザーからの要望を満たす形で変換し、変換結果を他のシステムに送出する入力メソッド、および、それを実現する装置に関する発明である。
【背景技術】
【０００２】  通常、仮名漢字変換などのような、読み仮名による一次入力と、漢字仮名混じりによる変換結果との間に、明示的な関係がないような変換を実現する入力メソッドにおいては、形態素解析などの、しばしば言語に関する複雑な情報を用いて適切な文節単位への分割を行い、必要ならば品詞解析を行い、読み仮名とその漢字仮名混じり表現との対応を保持した、特別なデータ構造を持った辞書を検索し、辞書で該当した項目を変換結果として採用する方法が取られる。【０００３】このような従来の入力メソッド、特に仮名漢字変換においては、特別な辞書を用意し、入力に対して、言語情報に依存した複雑な解析を行うことによって、辞書を引く作業が必要になっていた。この方式では、辞書は解析方法に依存した形式で作成する必要があり、また、正確に品詞情報や、係り受けの情報を与えなくては変換効率が悪くなる。さらに、形態素解析は、しばしば困難を伴い、誤変換の確率を増していた。
【発明の開示】
【発明が解決しようとする課題】
【０００４】  本発明では、形態素解析などの、言語情報に基づいた複雑な解析を必要とせず、一般のハイパーテキスト文書を辞書とし、文書間のリンク情報を用いて入力部分の関連の強さを調べることによって変換精度を向上させるシステムを作成することを目的とする。
【課題を解決する為の手段】
【０００５】  本発明では、一次入力を、ハイパーテキスト形式の文書に対して、直接全文検索するという単純な方式を提案することによって、仮名漢字変換などの複雑な変換を行うシステムを実現することを特徴とする。
【０００６】以下、この説明においては、実際の例との対応を明確にする為に、一次入力を読み仮名とし、変換結果を漢字仮名混じり文を仮定するが、本発明においては、そのような仮定に依存することはなく、言語依存の処理は含まれていないことに注意すること。
【０００７】あらかじめ、辞書として用いられるハイパーテキスト文書においては、漢字仮名混じりの文を読み仮名での表現形式も用意しておく。この変換は、機械的な変換で行うことが出来る。変換された読み仮名の各部分が、文書中の下の表現と一対一対応するように記憶しておく。
【０００８】一次入力としてあたえられた読み仮名の表現を、そのままハイパーテキスト文書に対して全文検索を行う。完全対応する箇所が文書中で見つかった場合、その結果を変換候補として出力する。
【０００９】前項において、検索対象が見つからなかった場合、例えば、一文字読み仮名を短くし、やはり、全文検索を行う。該当する箇所が見つかるまで、読み仮名を短くすることを続ける。なお、この場合に読み仮名を短くするときに、読点、句点を区切りにすることや、形態素解析を行い、文節単位で読み仮名を短くするなどの、言語依存の方法を取ることもできる。
【００１０】以上のような検索を行った結果、候補が一つ以上ある場合、ユーザーに候補を選択させる。ユーザーが候補を決定した場合は、次のステップに進むが、拒否した場合には、前項の処理を適用し、読み仮名を短くして、新たな候補が出現するまで再検索を行う。
【００１１】ユーザーが決定した候補があるハイパーテキスト中の文書を記憶しておき、次に、ユーザーに候補リストを出力する場合には、その記憶されたハイパーテキスト中の文書から、リンクを辿る回数が少なければ少ないほど、候補リストの順番に優先させてユーザーへの利便性を図る。
【００１２】また、以上のような入力を行っていった結果を記憶した文書を作成する。この文書と、実際にこの文書を構築する為に用いられた、もともとのハイパーテキスト文書との間にリンクを自動的に作成することによって、ユーザーからの入力を学習内容として、辞書と関連付ける。
【発明の効果】
【００１３】  本発明によって、既存のハイパーテキスト文書を、そのまま入力メソッドで用いる辞書として利用することが出来る。また、現実に使用されている文書から変換結果を得る為、変換効率も高く、さらに、ユーザーからの入力を元に、辞書は自動的に拡張されるという効果も持つ。
【発明を実施する為の最良の形態】
【００１４】  本発明の実施形態として、ＨＴＭＬで構成されたハイパーテキスト文書を辞書とした、簡単な仮名漢字変換の具体的なプロセスを記述する。図１は、本実施形態で必要とされる構成を示したものである。図２及び図３は典型的な処理の流れを示したものである。
【００１５】図２は、辞書データベース作成処理の流れを示している。図１におけるクローラ（２）は、ＨＴＴＰなどの通信手段を用い、ＷＷＷページを集め、ＨＴＭＬ形式として、インデクサ（１）に引き渡す。インデクサ（１）は、漢字仮名変換部（３）に、抽出した漢字仮名混じりの文を送り、適切なＮグラムなどのインデックスを作成しデータベース部（４）に格納する。
【００１６】図３は、実際に入力メソッドが変換を行うときの処理の典型的な流れを示している。図１において、変換部（７）が、ユーザーからの入力を受け取り、読み仮名を構成し、検索部（５）に、その読み仮名を渡し、候補が複数見つかった場合は、候補リストを出し、ユーザーに選択させる。一つしか見つからなかった場合は、その変換結果編集対象として出力する。見つからなかった場合は、読み仮名を一文字短くし、再度検索部に、見つかるまで引き渡すことを繰り返す。読み仮名が一文字になっても見つからなかった場合は、その一文字分を変換しないまま、編集対象にする。
【００１７】ユーザーが確定操作を行った場合、確定部（６）に現在の編集対象の文を引き渡す。次候補の操作を行った場合、候補リストがある場合には次の候補を編集対象とし、候補リストがない場合には再度、読み仮名を短くして検索部に引き渡すことを繰り返す。ただし、この場合、検索対象の読み仮名が一文字しかなかった場合は、元の文字列に戻す。
【００１８】確定部（６）は、確定された部分を、編集中の新しいページとして、参照元とのリンクを作成し、インデクサ（１）によって、インデックスを作成しデータベース部（４）に格納することによって学習を行う。確定部（６）は、同時に外部に確定文字列を変換結果として出力する。
【図面の簡単な説明】
【００１９】
【図１】実施形態の構成
【図２】辞書データベース作成時の処理の流れ
【図３】変換時の処理の流れ
【符号の説明】
【００２０】１．Ｎグラムなどのインデックスを抽出し、データベースに格納するインデクサ
２．ＷＷＷページを集めるクローラ
３．漢字仮名混じりの文字列を、読み仮名の文字列に変換する漢字仮名変換部
４．辞書データベースを格納するデータベース部
５．データベース部に対して検索を行う検索部
６．確定処理を行う確定部
７．変換動作を処理する変換部
【図１】
2005100306.tif 000003
【図２】
2005100306.tif 000004
【図３】
2005100306.tif 000005