(57)【特許請求の範囲】
【請求項１】
ユーザから変換元データ列の入力を受け付ける入力受付部と、
変換元データと変換先データとを対応付けて保持した辞書データベースを参照して、受け付けた前記変換元データ列に含まれる変換元データを変換先データに変換することにより、変換先データ列の候補を生成する候補生成部と、
生成された変換先データ列の候補をユーザに提示する候補提示部と、
提示された変換先データ列の候補を他の候補に変更する操作指示をユーザから受け付けたときに、候補を変更するための複数の機能のうち、前記操作指示に対応する機能を実行することにより生成される候補と、他の機能を実行することにより生成される候補とを、所定の条件にしたがって比較し、前記操作指示に対応する機能を実行することにより生成される候補よりも適切な候補が存在する場合は、その候補を生成するための機能に対応する操作指示の内容をユーザに案内する操作案内部と、
を備えることを特徴とするデータ入力装置。
【請求項２】
前記ユーザから変換先データ列の選択を受け付け、選択された変換先データ列を出力する出力部を更に備えることを特徴とする請求項１に記載のデータ入力装置。
【請求項３】
前記変換先データに与えられた評価値又は前記変換先データ同士のつながり方に与えられた評価値に基づいて、生成された変換先データ列の評価値を算出する評価部を更に備え、
前記操作案内部は、前記評価部により算出される評価値に基づいて、前記操作指示に対応する機能を実行することにより生成される候補と、他の機能を実行することにより生成される候補とを比較することを特徴とする請求項１又は２に記載のデータ入力装置。
【請求項４】
前記操作案内部は、案内された機能を実行することにより生成される候補を更に提示することを特徴とする請求項１から３のいずれかに記載のデータ入力装置。
【請求項５】
前記複数の機能は、変換元データ列に含まれる変換元データのうち変更対象となっている変換元データの変換先データを変更する機能と、変更対象となっている変換元データの区切りを変更する機能と、変更対象を他の変換元データに変更する機能と、を含むことを特徴とする請求項１から４のいずれかに記載のデータ入力装置。
【請求項６】
前記変換元データ列は文章の読みであり、前記変換元データは単語の読みであり、前記変換先データは単語の漢字表記であることを特徴とする請求項１から５のいずれかに記載のデータ入力装置。
【請求項７】
ユーザから変換元データ列の入力を受け付けるステップと、
変換元データと変換先データとを対応付けて保持した辞書データベースを参照して、受け付けた前記変換元データ列に含まれる変換元データを変換先データに変換することにより、変換先データ列の候補を生成するステップと、
生成された変換先データ列の候補をユーザに提示するステップと、
提示された変換先データ列の候補を他の候補に変更する操作指示をユーザから受け付けたときに、候補を変更するための複数の機能のうち、前記操作指示に対応する機能を実行することにより生成される候補と、他の機能を実行することにより生成される候補とを、所定の条件にしたがって比較し、前記操作指示に対応する機能を実行することにより生成される候補よりも適切な候補が存在する場合は、その候補を生成するための機能に対応する操作指示の内容をユーザに案内するステップと、
を備えることを特徴とするデータ入力方法。
【請求項８】
コンピュータを、
ユーザから変換元データ列の入力を受け付ける手段、
変換元データと変換先データとを対応付けて保持した辞書データベースを参照して、受け付けた前記変換元データ列に含まれる変換元データを変換先データに変換することにより、変換先データ列の候補を生成する手段、
生成された変換先データ列の候補をユーザに提示する手段、
提示された変換先データ列の候補を他の候補に変更する操作指示をユーザから受け付けたときに、候補を変更するための複数の機能のうち、前記操作指示に対応する機能を実行することにより生成される候補と、他の機能を実行することにより生成される候補とを、所定の条件にしたがって比較し、前記操作指示に対応する機能を実行することにより生成される候補よりも適切な候補が存在する場合は、その候補を生成するための機能に対応する操作指示の内容をユーザに案内する手段、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ入力技術に関し、特に、ユーザから受け付けたデータを他のデータに変換して入力するデータ入力装置、データ入力方法、及びプログラムに関する。
【背景技術】
【０００２】
日本語の文字列を入力する際に、ユーザが入力した読みを漢字に変換して入力するプログラムが広く利用されている（例えば、特許文献１参照）。
【特許文献１】特開２００４−１３９４０２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本出願人は、文章を入力する際の利便性を向上させるために、さまざまな機能の開発を進めてきた。そして、より簡便な操作で容易に所望の変換候補を選択することが可能なユーザインタフェイスの提供を開発するに至った。
【０００４】
本発明はこうした状況に鑑みてなされたものであり、その目的は、データ入力の利便性を向上させる技術を提供することにある。
【課題を解決するための手段】
【０００５】
本発明のある態様は、データ入力装置に関する。このデータ入力装置は、ユーザから変換元データ列の入力を受け付ける入力受付部と、変換元データと変換先データとを対応付けて保持した辞書データベースを参照して、受け付けた前記変換元データ列に含まれる変換元データを変換先データに変換することにより、変換先データ列の候補を生成する候補生成部と、生成された変換先データ列の候補をユーザに提示する候補提示部と、提示された変換先データ列の候補を他の候補に変更する操作指示をユーザから受け付けたときに、候補を変更するための複数の機能のうち、前記操作指示に対応する機能を実行することにより生成される候補と、他の機能を実行することにより生成される候補とを、所定の条件にしたがって比較し、前記操作指示に対応する機能を実行することにより生成される候補よりも適切な候補が存在する場合は、その候補を生成するための機能に対応する操作指示の内容をユーザに案内する操作案内部と、を備えることを特徴とする。
【０００６】
データ入力装置は、前記ユーザから変換先データ列の選択を受け付け、選択された変換先データ列を出力する出力部を更に備えてもよい。
【０００７】
データ入力装置は、前記変換先データに与えられた評価値又は前記変換先データ同士のつながり方に与えられた評価値に基づいて、生成された変換先データ列の評価値を算出する評価部を更に備えてもよく、前記操作案内部は、前記評価部により算出される評価値に基づいて、前記操作指示に対応する機能を実行することにより生成される候補と、他の機能を実行することにより生成される候補とを比較してもよい。
【０００８】
前記操作案内部は、案内された機能を実行することにより生成される候補を更に提示してもよい。
【０００９】
前記複数の機能は、変換元データ列に含まれる変換元データのうち変更対象となっている変換元データの変換先データを変更する機能と、変更対象となっている変換元データの区切りを変更する機能と、変更対象を他の変換元データに変更する機能と、を含んでもよい。
【００１０】
前記変換元データ列は文章の読みであってもよく、前記変換元データは単語の読みであってもよく、前記変換先データは単語の漢字表記であってもよい。
【００１１】
本発明の別の態様は、データ入力方法に関する。このデータ入力方法は、ユーザから変換元データ列の入力を受け付けるステップと、変換元データと変換先データとを対応付けて保持した辞書データベースを参照して、受け付けた前記変換元データ列に含まれる変換元データを変換先データに変換することにより、変換先データ列の候補を生成するステップと、生成された変換先データ列の候補をユーザに提示するステップと、提示された変換先データ列の候補を他の候補に変更する操作指示をユーザから受け付けたときに、候補を変更するための複数の機能のうち、前記操作指示に対応する機能を実行することにより生成される候補と、他の機能を実行することにより生成される候補とを、所定の条件にしたがって比較し、前記操作指示に対応する機能を実行することにより生成される候補よりも適切な候補が存在する場合は、その候補を生成するための機能に対応する操作指示の内容をユーザに案内するステップと、を備えることを特徴とする。
【００１２】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システムなどの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００１３】
本発明によれば、データ入力の利便性を向上させる技術を提供することができる。
【発明を実施するための最良の形態】
【００１４】
図１は、実施の形態に係るデータ入力装置１０の構成を示す。データ入力装置１０は、ユーザインタフェイス２０、想起ユニット３０、選択ユニット４０を備える。想起ユニット３０は、入力データ受付部３２、有向グラフ生成部３４、及び辞書保持部３６を含む。選択ユニット４０は、有向グラフ取得部４１、経路変更部４２、評価部４３、第１重み保持部４４、第２重み保持部４５、有向グラフ保持部４６、候補提示部４７、機能選択部４８、操作案内部５１、及び出力部５０を含む。これらの構成は、ハードウエアコンポーネントでいえば、任意のコンピュータのＣＰＵ、メモリ、メモリにロードされたプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。
【００１５】
入力データ受付部３２は、変換元データ列として、ユーザがユーザインタフェイス２０を介して入力した文章の読みのデータを受け付ける。有向グラフ生成部３４は、入力データ受付部３２が受け付けた読みのデータから、辞書保持部３６に保持された変換データベースの一例である辞書データベースを参照して、読みのデータに含まれる単語を適宜漢字に変換することにより得られる漢字仮名交じり文の有向グラフを生成する。辞書保持部３６は、変換元データである単語の読み、品詞、対応する漢字表記があれば変換先データである漢字表記を対応付けて格納した辞書を保持する。
【００１６】
図２は、有向グラフ生成部３４が生成した有向グラフの例を示す。図２は、「じんこうのあさがおせんせいのないしんそざいとして」という読みが入力されたときに生成される漢字仮名交じり文の有向グラフの例を示す。実際には、もっと多くのノードを含むグラフが生成されることになるが、ここでは説明の簡略化のために省略している。
【００１７】
有向グラフ生成部３４は、入力された文章の読みの先頭から順に、「じ」、「じん」、「じんこ」、「じんこう」という読みで辞書を検索し、辞書に読みが登録されている単語を抽出してその単語の品詞を取得し、対応する漢字表記があれば漢字に変換して、ノードを生成する。この例では、「じんこう」という読みで、「人工」、「人口」、「沈香」、「神幸」の４つの名詞が登録されているため、それぞれに対応する４つのノードが生成される。つづいて、次の「の」という読みで、助詞の「の」が登録されているため、それに対応するノードが生成される。このようにして、先頭から順に単語を抽出してノードを生成していくことにより、変換先データ列である漢字仮名交じり文の候補が生成される。
【００１８】
第１重み保持部４４は、有向グラフのノード又は２つのノードの間のエッジに与えられた重みを保持する。図３は、第１重み保持部４４の内部データの例を示す。第１重み保持部４４には、エッジ欄７０、重み欄７１、ノード欄７２、重み欄７３が設けられており、エッジに与えられた重みと、ノードに与えられた重みが保持される。ノードに与えられる重みとして、一般的な文章における単語の使用頻度に基づいた評価値が用いられてもよい。また、ユーザの変換履歴が反映されるように、ユーザが使用した漢字表記の評価値を増加させてもよい。また、エッジに与えられる重みとして、一般的な文章における単語同士のつながり方の使用頻度に基づいた評価値が用いられてもよい。一般的な文章における品詞同士のつながり方の妥当性に基づいて評価値が与えられてもよい。ユーザが使用した単語同士のつながり方の評価値を増加させてもよい。ノードやエッジの重みは、有向グラフが生成される際に与えられてもよい。この場合、ノードやエッジの重みは、辞書保持部３６などに保持されていてもよい。
【００１９】
第２重み保持部４５は、２以上のエッジ、３以上のノード、又は連続しない２つのノードの組合せに対して、第１重み保持部４４に保持されているそれぞれのノード又はエッジに与えられた重みから算出される重みとは異なる重みが与えられる場合に、その組合せに与えられた重みを保持する。図４は、第２重み保持部４５の内部データの例を示す。第２重み保持部４５には、組合せ欄７４、重み欄７５が設けられており、ノードやエッジの組合せに対して例外的に与えられた重みが保持される。エッジやノードの組合せに与えられる重みとして、共起用例など、単語の組合せや単語同士のつながり方に対して例外的に与えられる評価値が用いられてもよい。
【００２０】
有向グラフ取得部４１は、有向グラフ生成部３４から有向グラフを取得して有向グラフ保持部４６に保持する。経路変更部４２は、第２重み保持部４５に保持された単語の組合せや単語同士のつながり方を含む経路に対して例外的な重みを与えるために、有向グラフの経路を組み替えたり追加したりして変更する。評価部４３は、単語や単語同士のつながり方に与えられた重みに基づいて、生成された漢字仮名交じり文の候補の評価値を算出し、最適な変換候補を選択する。漢字仮名交じり文の候補の評価値は、その文を生成する経路に含まれる全てのエッジ及びノードの重みを合計した値としてもよい。評価部４３は、例えば、ビタビ（Vitarbi）アルゴリズムを用いて、有向グラフの最適経路を算出することにより、最適な変換候補を選択してもよい。評価部４３は、既知のｎベスト解探索アルゴリズムを用いて、有向グラフの最適経路、第２経路、第３経路、・・・を算出することにより、複数の変換候補の序列を決定してもよい。評価部４３は、最適解を探索するためのビタビアルゴリズムと、Ａ＊探索アルゴリズムとを組み合わせることにより、ｎ−ベスト型の探索を実現してもよい。
【００２１】
候補提示部４７は、生成された漢字仮名交じり文の変換候補をユーザに提示する。候補提示部４７は、評価部４３により算出された評価値に基づいて、最適な変換候補を優先してユーザに提示する。
【００２２】
機能選択部４８は、ユーザインタフェイス２０を介して、候補提示部４７が提示した漢字仮名交じり文の候補を他の候補に変更する操作指示をユーザから受け付けたときに、候補を変更するための複数の機能のそれぞれを実行することにより生成される複数の候補を所定の条件にしたがって比較し、最適な候補を生成する機能を選択する。候補を変更するための機能には、入力された文章の読みに含まれる単語又は文節のうち変更対象となっている単語又は文節の変換候補を変更する機能や、変更対象となっている単語又は文節の区切りを変更する機能や、変更対象を他の単語又は文節に変更する機能などが含まれる。機能選択部４８は、評価部４３により算出される変換候補の評価値に基づいて、実行可能な機能のうち最適な候補を生成する機能を選択する。
【００２３】
操作案内部５１は、ユーザインタフェイス２０を介して、候補提示部４７が提示した漢字仮名交じり文の候補を他の候補に変更する操作指示をユーザから受け付けたときに、候補を変更するための複数の機能のうち、操作指示に対応する機能を実行することにより生成される候補と、他の機能を実行することにより生成される候補とを、所定の条件にしたがって比較し、操作指示に対応する機能を実行することにより生成される候補よりも適切な候補が存在する場合は、その候補を生成するための機能に対応する操作指示の内容をユーザに案内する。操作案内部５１は、機能選択部４８と同様に、各機能を実行することにより生成される候補の評価値に基づいて、より適切な候補の有無を判断してもよいし、機能選択部４８に評価させてもよい。本実施の形態では、機能選択部４８が各機能により生成される候補の評価を行い、より適切な候補が有れば、その候補を生成するための機能を発現させる操作指示の内容を操作案内部５１が案内する場合について説明する。操作案内部５１は、より適切な候補を生成するための機能を発現させる操作指示の内容をユーザに案内する際に、案内された機能を実行することにより生成される候補を更に提示してもよい。
【００２４】
出力部５０は、ユーザから漢字仮名交じり文の選択を確定する操作指示を受け付け、選択された漢字仮名交じり文をアプリケーションなどに対して出力する。
【００２５】
図５は、候補提示部４７により変換候補が提示された画面の例を示す。評価部４３が、図２に示した有向グラフの最適経路問題を解いた結果、図５に示した漢字仮名交じり文が最適な変換候補であると判定されたものとする。候補提示部４７は、評価部４３により算出された評価値に基づいて、最適な変換候補をユーザに提示する。このとき、注目文節は反転表示される。
【００２６】
一般的な仮名漢字変換プログラムでは、この状態でスペースキーや変換キーなどを押下することにより、図６に示すように、注目文節の別の変換候補を提示させることができる。しかし、注目文節の区切りを変更したり、注目文節を隣の文節に移動させたりするには、例えば、右又は左矢印キーを押したり、シフトキーを押しながら右又は左矢印キーを押すなど、別の操作が必要となる。このような操作方法を知らないユーザも多く、そのようなユーザは、長い文章の読みを入力してから変換するのではなく、単文節ごとに変換を行っている場合が多い。これでは、折角、有向グラフを用いて最適な変換候補を探索する機能や、文脈に応じた校正機能などを提供していたとしても、有効に機能しない。
【００２７】
また、仮名漢字変換プログラムによって、注目文節の区切りを変更したり、注目文節を隣の文節に移動させたりする操作が異なる場合もあるので、ユーザが誤って意図とは異なる機能を発現させる操作を行ってしまうこともある。本実施の形態では、ユーザが変換候補を変更するための何らかの操作を行ったときに、その操作により発現される機能よりも適切な機能がないかを探索し、より適切な変換候補を与える機能があれば、その機能を発現させるための操作をユーザに案内する。これにより、操作に精通していないユーザであっても、適切な操作を行うことができるので、ユーザの利便性を向上させることができる。また、言語的に妥当性の高い変換候補を優先的に提示することができるので、変換の精度を向上させ、効率的な入力を支援することができる。さらに、長い文章の読みを入力してから変換を行っても、簡単に所望の変換候補に到達することができるので、入力の効率を向上させることができるとともに、校正機能などを有効に利用することができる。
【００２８】
機能選択部４８は、変換候補を変更する操作指示を受け付けると、注目文節の変換候補を変換する機能、注目文節の区切りを変更する機能、注目文節を隣の文節に移動させる機能、のそれぞれの機能を実行することにより生成される複数の変換候補の評価値を評価部４３に算出させる。図７（ａ）は、図５に示した変換候補から、注目文節の変換候補を変換する機能により生成された変換候補の例を示し、図７（ｂ）は、注目文節の区切りを変更する機能により生成された変換候補の例を示し、図７（ｃ）は、注目文節を隣の文節に移動させる機能により生成された変換候補の例を示す。機能選択部４８は、これらの変換候補の評価値を評価部４３から取得し、最適な変換候補を与える機能を選択する。
【００２９】
注目文節を隣の文節に移動させるだけでは、実質的には変換候補が変更されないので、図７（ｄ）に示すように、注目文節を隣の文節に移動させた上で、更に、移動後の注目文節の変換候補を変換したものを次の変換候補としてもよい。また、注目文節の区切りを変更する機能により生成される変換候補として、注目文節を拡大するように区切りを変更して生成される変換候補と、注目文節を縮小するように区切りを変更して生成される変換候補の双方を次の変換候補としてもよい。
【００３０】
機能選択部４８は、直前に提示されていた候補以外の候補の中から、最適な候補を生成する機能を選択してもよい。これにより、２つの変換候補の間を往復することを防ぐことができる。
【００３１】
機能選択部４８が、ユーザによる操作指示に対応する機能よりも適切な機能があると判断すると、操作案内部５１は、より適切な機能を発現させるための操作をユーザに案内する。
【００３２】
図８は、操作案内部５１により提示される画面の例を示す。図８は、図５に示した変換候補を変更するために、ユーザが、区切りを移動する機能を発現させるための操作である右矢印キーを押下したときの画面の例を示している。機能選択部４８は、上述したように、図７（ａ）〜（ｄ）に示した変換候補を評価部４３に評価させる。ここでは、図７（ｃ）に示した、注目文節を移動する機能により生成された変換候補が最適であると判定される。操作案内部５１は、注目文節を移動する機能を発現させるための操作である、シフトキーと右矢印キーを同時に押下する操作を案内する文章を領域９０に提示する。
【００３３】
図９は、操作案内部５１により提示される画面の別の例を示す。図９に示した例では、図８に示した操作を案内する領域９０に加えて、さらに、その操作を行ったときに生成される変換候補を提示する領域９２が設けられている。実際には、シフトキーと右矢印キーの押下により、注目文節が「あさがお」に移動された後、さらに変換候補を変更する操作が行われると、「あさがお」が「アサガオ」や「朝顔」に変換されるが、前述したように、注目文節を移動させるだけでは変換候補が変更されないので、ここでは、更に移動後の注目文節の変換候補を変更したものを変換候補としている。
【００３４】
以上、本発明を実施の形態をもとに説明した。この実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【図面の簡単な説明】
【００３５】
【図１】実施の形態に係るデータ入力装置の構成を示す図である。
【図２】有向グラフ生成部が生成した有向グラフの例を示す図である。
【図３】第１重み保持部の内部データの例を示す図である。
【図４】第２重み保持部の内部データの例を示す図である。
【図５】候補提示部により変換候補が提示された画面の例を示す図である。
【図６】候補提示部により注目文節の別の変換候補が提示された画面の例を示す図である。
【図７】図７（ａ）〜図７（ｄ）は、変換候補の例を示す図である。
【図８】操作案内部により提示される画面の例を示すである。
【図９】操作案内部により提示される画面の別の例を示す図である。
【符号の説明】
【００３６】
１０  データ入力装置、２０  ユーザインタフェイス、３０  想起ユニット、３２  入力データ受付部、３４  有向グラフ生成部、３６  辞書保持部、４０  選択ユニット、４１  有向グラフ取得部、４２  経路変更部、４３  評価部、４４  第１重み保持部、４５  第２重み保持部、４６  有向グラフ保持部、４７  候補提示部、４８  機能選択部、５０  出力部、５１  操作案内部。
【図１】
0005114228.tif 000002
【図２】
0005114228.tif 000003
【図３】
0005114228.tif 000004
【図４】
0005114228.tif 000005
【図５】
0005114228.tif 000006
【図６】
0005114228.tif 000007
【図７】
0005114228.tif 000008
【図８】
0005114228.tif 000009
【図９】
0005114228.tif 000010