JP2009301198A - 入力予測装置 - Google Patents

Abstract

【課題】読みの文字入力数と候補の選択入力の操作回数を低減して所望の単語を容易に予測入力することができる入力予測装置を提供する。
【解決手段】入力された単語の読みの一部に合致する単語表記、その読み及び合致箇所に基づいて、単語の読みの一部が合致する部分単語の表記を入力予測変換用辞書から抽出し、抽出された部分単語を候補として表示して部分単語の候補の選択入力を受け付け、選択入力された部分単語の候補から所望の単語を一意に決定できない場合、選択入力された部分単語を含む単語における部分単語を順次抽出して候補を順次選択入力することにより、所望の単語を決定する。
【選択図】図１

Description

この発明は、単語の読みの一部を入力して所望の単語を推測変換する入力予測装置に関するものである。

情報機器のユビキタス化に伴い、カーナビゲーション装置や携帯電話等の小型の情報端末が普及し、狭小な画面と限られた情報入力手段で文字列情報を効率よく入力する手段への要求が高まっている。特に、カーナビゲーション装置では、自動車内に設置するために設置容積や画面サイズに制約があり、キーボードのような文字入力装置の設置も困難である。このため、文字入力にはタッチパネルやリモコン、音声認識等の手段を用いるものが主流である。

タッチパネルやリモコン等には、なるべく少ない文字の入力で、所望の情報を入力する機能が備えられている。このような機能の１つとして、施設や地名の読みを入力することで目的地設定を行うものがある。この機能の実現にあたり、単語表記と単語の読みとを対にした辞書を用意しておき、単語の読みの一部を入力して辞書の内容から候補となる単語表記を推測し提示する入力予測装置が広く用いられている。

特許文献１には、目的地設定において少ない文字入力で所望の施設名等を入力可能なカーナビゲーション装置が開示されている。この装置では、登録地名称の読みの文字列を入力して地名検索を行う。例えば、「名古屋駅」、「新名古屋駅」のように読みが共通する部分を有する登録地名称をデータ化しておき、共通する読みの部分を入力すると、読みが共通する部分を有する登録地名称のデータを全てリストアップし、前方一致比較によって地名を検索し、検索した地名をリスト表示する。

また、特許文献２には、正式名称でない施設名での目的地設定を行う技術が開示されている。この特許文献２に記載される車両用ナビゲーション装置では、少なくとも１つの正式名称に対して複数の読みを登録しておき、目的地の名称を１文字入力するごとに入力データと施設名の読みとを前方一致比較して目的地を検索する。

例えば、「東京ディズニーランド（登録商標；以下、記載を省略する）」という施設名に対して「とうきょうでぃずにーらんど」と「でぃずにーらんどとうきょう」という２つの読みを付与しておき、目的地設定を行う際に正式名称でない「でぃずにーらんど」という読み入力に対しても、正しい施設名の「東京ディズニーランド」を目的地候補として出力できるようにしている。また、併せて、目的地の読みを全文字入力しなくても、容易に目的地名称を特定して、入力の手間を省く効果を得ている。

特開平７−５５４９２号公報 特開平９−９７２６６号公報

特許文献１では、目的地設定で正式名称を正確に入力しなければならないという課題がある。例えば、「東京ディズニーランド」に対して「でぃずにーらんど」という入力を行った場合、目的地の検索ができない。

特許文献２では、正式名称に対して複数の読みを登録しておくことで、正式名称を入力しなくても正式名称を候補提示できるが、事前登録されていないパターンの語句の省略や入れ替えに対しては正確な施設名を提示することができない。また、正式名称でない入力の形態を予測した上で辞書を事前に作成する必要があり、辞書作成のための多大な労力を必要とする。さらに、リスト表示が少なくなるまで、施設名の読みを入力し続ける必要があり、読みの文字入力数が多く、手間がかかる。

また、特許文献１及び特許文献２に記載される発明は、共に読みと一致する施設名の表記全体をリスト表示しており、リスト表示した名称が多数にわたる場合、その中から目的とする目的地名称を特定するのに時間がかかる。特に、施設名は、地名や会社名等の同一の単語が部分的に使用されているものが多いため、候補単語の多くの部分で重複があり、読みの前方は一致しているが、ユーザの要求に合致しない施設名が羅列されるケースがある。

さらに、カーナビゲーション装置のように画面が狭小な装置においては、多くの単語を一覧することが困難であるため、次候補を順次参照しても関係のない施設名が延々と表示され、目的地設定に著しく時間を要する。

この発明は、上記のような課題を解決するためになされたもので、読みの文字入力数と候補の選択入力の操作回数を低減して所望の単語を容易に予測入力することができる入力予測装置を得ることを目的とする。

この発明に係る入力予測装置は、入力された単語の読みの一部から単語表記の候補を予測し、前記候補の選択入力により所望の単語の入力を行う入力予測装置において、単語の読みを入力する読み入力手段と、単語の表記と読みを部分単語ごとに分割し、前記各部分単語の表記と読みを対応付けた単語を保持する入力予測変換用辞書と、前記読み入力手段により入力された単語の読みの一部と前記入力予測変換用辞書に保持された部分単語の読みとを照合する読み・部分単語照合手段と、前記読み・部分単語照合手段による照合で得られた、前記単語の読みの一部に合致する単語表記、その読み及び合致箇所に基づいて、前記単語の読みの一部が合致する部分単語の表記を前記入力予測変換用辞書から抽出し、同一表記の部分単語を部分単語群に統合する候補部分単語抽出手段と、前記候補部分単語抽出手段で得られた部分単語を候補として表示する候補単語表示手段と、前記候補単語表示手段で表示された部分単語の候補の選択入力を受け付ける候補単語選択手段とを備え、前記読み・部分単語照合手段が、前記候補単語選択手段で選択入力された部分単語の候補から所望の単語を一意に決定できない場合、前記選択入力された部分単語を含む単語における部分単語を順次抽出して、前記候補単語表示手段で候補として表示し、前記候補単語選択手段で前記候補を順次選択入力することにより、前記所望の単語を決定することを特徴とするものである。

この発明によれば、入力された単語の読みの一部に合致する単語表記、その読み及び合致箇所に基づいて、単語の読みの一部が合致する部分単語の表記を入力予測変換用辞書から抽出し、抽出された部分単語を候補として表示して部分単語の候補の選択入力を受け付け、選択入力された部分単語の候補から所望の単語を一意に決定できない場合、選択入力された部分単語を含む単語における部分単語を順次抽出して候補を順次選択入力することにより、所望の単語を決定する。このようにすることで、読みの文字入力数と候補の選択入力の操作回数を低減することができ、所望の単語を容易に予測入力することができるという効果がある。

実施の形態１．
図１は、この発明の実施の形態１による入力予測装置の構成を示すブロック図である。図１において、実施の形態１による入力予測装置は、入力予測変換辞書１０１、読み入力手段１０２、読み・部分単語照合手段１０３、候補部分単語抽出手段１０４、候補単語表示手段１０５及び候補単語選択手段１０６を備える。

入力予測変換用辞書１０１は、単語表記及びその読みを部分単語に分割した上で、部分単語の表記及び読みを対応付けたデータを保持する。読み入力手段１０２は、実施の形態１による入力予測装置を利用するユーザが単語表記を入力するために、単語の読みを入力する手段である。例えば、読み入力を促すための入力欄を表示装置に表示したり、読み入力を行うための手段（ソフトウェアキーボード等）もその機能に含まれる。

読み・部分単語照合手段１０３は、読み入力手段１０２から入力された単語の読みと、入力予測変換用辞書１０１に格納された部分単語の読みとを照合し、読み入力手段１０２から入力された単語の読みに合致する単語表記、その読み及び合致箇所の３つの情報を出力する。候補部分単語抽出手段１０４は、読み・部分単語照合手段１０３から出力される３つの情報に基づいて、読みが合致する部分単語の表記を収集して同一表記の部分単語を１つにまとめ、表記が相異なる部分単語群を作成する。

候補単語表示手段１０５は、候補部分単語抽出手段１０４により作成された表記が相異なる部分単語群を表示装置に表示する。候補単語選択手段１０６は、候補単語表示手段１０５により表示された部分単語群の中からユーザが所望の部分単語を選択入力する手段である。

上述した、入力予測変換辞書１０１、読み入力手段１０２、読み・部分単語照合手段１０３、候補部分単語抽出手段１０４、候補単語表示手段１０５及び候補単語選択手段１０６は、例えば、本発明の趣旨に従う入力予測用プログラムをコンピュータに読み込ませてその動作を制御することにより、このコンピュータ上でソフトウェアとハードウェアが協働した具体的な手段として実現することができる。

図２は、図１中の入力予測変換用辞書の一例を示す図である。図２に示すように、入力予測変換用辞書１０１では、単語表記とその読みとを部分単語に分割した上で、部分単語の表記と読みとを対応付けたデータを保持する。例えば、都井岬灯台という単語に対しては、単語表記「都井岬／灯台」、読み「といみさき／とうだい」というように、単語表記と読みの双方を対応付けた部分単語に分割したデータ２０１が格納される。ここで「／」は部分単語分割を表す識別記号である。

「東映」、「東急」、「ディズニー」、「ディズニーランド」、「ディズニーシー」は登録商標である。以降では、本明細書が煩雑な記載となるのを避けるために、これら登録商標に対する「登録商標」である旨の表記を省略する。

次に動作について説明する。
図３は、図１中の入力予測装置による動作の流れを示すフローチャートであり、データ入力及び単語予測の処理の詳細を示している。また、図４は、実施の形態１による入力予測装置のデータ入力及び画面表示の流れ（画面遷移）を説明するための説明図であり、画面４００から画面４５０へ表示が遷移してゆくものとする。これら図３及び図４に沿って実施の形態１による入力予測装置の動作を説明する。

入力予測装置は、単語の予測入力が必要になった場合（例えば、カーナビゲーション装置において目的地設定を行う場合）に起動される。起動が行われると、先ず、読み入力手段１０２が、単語の読み入力を促す画面４００を表示装置の表示画面上に表示する。図４に示すように、画面４００には、読みを入力するための窓領域４０１、読みを入力するための５０音キー４０２及び候補単語表示エリア４０３が表示される。

次に、読み入力手段１０２を用いて、ユーザが、画面４００に対し単語の読みを入力する（ステップＳＴ１０１）。図４では、５０音キー４０２に対する選択操作により、単語の読みを入力する。例えば、「と」という文字を入力する場合には、「た」と表示されたキーを押下するたびに、窓領域４０１の文字が「た」→「ち」→「つ」→「て」→「と」と表示が変わるように構成することで、「と」の文字を入力する。

窓領域４０１に文字が入力されると、読み・部分単語照合手段１０３は、入力された文字列及びその読みが前方一致する部分単語を、入力予測変換用辞書１０１から探索して抽出する（ステップＳＴ１０２）。例えば、「と」という文字が入力された場合、図２に示すデータ２０１における「といみさき／とうだい」以降の「と」で始まる単語表記が合致するので、その表記を抽出するとともに、「と」で始まる部分単語の合致箇所を特定する。

続いて、候補部分単語抽出手段１０４が、読み・部分単語照合手段１０３によって抽出された「と」で始まる単語表記、その読み、合致箇所の情報から、「と」で始まる部分単語表記を抽出する。図２の例では、前方一致で「と」を含み、識別記号「／」で区切られた部分単語が抽出され、部分単語として「といみさき」が１件、「とうえい」が２件、「とうきゅう」が１件、「とうきょう」が１１件抽出される。

この後、候補部分単語抽出手段１０４は、上述のようにして抽出した部分単語から読みと表記が同一の部分単語の表記を１つに統合する（ステップＳＴ１０３）。図２の例では、「といみさき」−「都井岬」、「とうえい」−「東映」、「とうきゅう」−「東急」、「とうきょう」−「東京」という４つの部分単語が得られる。

候補単語表示手段１０５は、候補部分単語抽出手段１０４によって統合された「といみさき」−「都井岬」、「とうえい」−「東映」、「とうきゅう」−「東急」、「とうきょう」−「東京」という４つの部分単語のうちの単語表記部分を、画面４１０の候補単語表示エリア４１１にリスト表示する（ステップＳＴ１０４）。

次に、候補単語選択手段１０６は、画面４１０の候補単語表示エリア４１１にリスト表示した候補部分単語を閲覧したユーザによる部分単語の選択入力を受け付ける待ち状態となる（ステップＳＴ１０５）。ここで、ユーザが、画面４１０の候補単語表示エリア４１１にリスト表示された候補部分単語を閲覧して、入力したい単語に含まれている部分単語が表示されているか否かを判断する。

入力したい単語に含まれている部分単語が表示されている場合、ユーザは、入力装置を用いて候補単語選択手段１０６に対しその部分単語を選択入力する。これにより、「と」以降の読みを省略して部分単語を直接入力することができる。例えば、入力したい単語に東京が含まれている場合には、「東京」をタッチパネルやリモコン等の入力装置で選択することにより、「うきょう」の読みを入力することなく、部分単語を入力することができる。

候補単語選択手段１０６に候補単語の選択入力が行われると、読み・部分単語照合手段１０３が、選択された部分単語を用いて一意に単語表記が決定できる否かを判定する（ステップＳＴ１０７）。例えば、「東京」という単語を選択した場合、単語表記の先頭に「東京」を含む単語を入力予測変換用辞書１０１から探索する。探索の結果、単語数が１つとなった場合には、読み・部分単語照合手段１０３は、一意に単語が決定したとみなす（ステップＳＴ１０９）。

一方、ステップＳＴ１０９で該当する単語が複数存在する場合、読み・部分単語照合手段１０３が、「東京」を含む単語を対象にして「東京」に続く部分単語を抽出する（ステップＳＴ１０８）。図２に示す入力予測変換用辞書１０１には、先頭に「東京」を部分的に含む単語は１１個存在するので、「東京」に続く部分単語が抽出される。具体的には、「東京」に続く部分単語として、「えき」１件、「おぺら」１件、「けいばじょう」１件、「こくさい」２件、「たわー」１件、「だいがく」１件、「でぃずにー」３件、「でざいん」１件が抽出される。

続いて、ステップＳＴ１０３の処理へ戻り、候補部分単語抽出手段１０４が、読み・部分単語照合手段１０３により抽出された単語において、読みと表記が同一の部分単語の表記を１つに統合する。これにより、「えき」−「駅」、「おぺら」−「オペラ」、「けいばじょう」−「競馬場」、「こくさい」−「国際」、「たわー」−「タワー」、「だいがく」−「大学」、「でぃずにー」−「ディズニー」、「でざいん」−「デザイン」という８つの部分単語を得る。

この後、読み入力手段１０２が、候補単語選択手段１０６によって「東京」という単語が確定されたことを受けて、画面４２０の窓領域４２１に確定した部分単語の読み「とうきょう」という文字列を表示する。

また、候補単語表示手段１０５では、候補部分単語抽出手段１０４で抽出された８つの部分単語を表示するが、図４に示す画面４２０の場合、候補単語表示エリアにおける部分単語の読みを表示する領域（表示欄）が５つ分しか確保されていないため、候補単語表示エリア４２２に１〜５番目までの部分単語表記（駅、オペラシティ、競馬場、国際、タワー）を表示する（ステップＳＴ１０４）。

次に、候補単語選択手段１０６は、画面４２０の候補単語表示エリア４２１にリスト表示した候補部分単語を閲覧したユーザによる部分単語の選択入力を受け付ける待ち状態となる（ステップＳＴ１０５）。ここで、ユーザが、画面４２０の候補単語表示エリア４２１にリスト表示した候補部分単語を閲覧して、入力したい単語に含まれている部分単語が表示されているか否かを判断する。

入力したい単語に含まれている部分単語が表示されている場合、ユーザは、入力装置を用いて候補単語選択手段１０６に対しその部分単語を選択入力する。これにより、「と」以降の読みを省略して部分単語を直接入力することができる。

一方、画面４２０の候補単語表示エリア４２２に入力したい部分単語がない場合、ユーザは、入力装置を用いて候補単語選択手段１０６に対し単語の読みの追加入力を行う（ステップＳＴ１０６）。単語の読みを追加入力する場合、読み入力手段１０２が、画面４３０の５０音キー４３１を用いて文字を入力する。例えば、「で」という文字を入力する場合、「た」と表示されたキーを４回押下することで、窓領域４３２に文字「て」を表示させた後、濁点キー４３３を押下することで「で」の文字を入力する。

窓領域４３２に文字が入力されると、読み・部分単語照合手段１０３が、入力された文字と読みが前方一致する部分単語を、入力予測変換用辞書１０１から探索する。例えば、「で」という文字が入力された場合には、「東京」に続いて、「で」で始まる単語表記を抽出するとともに、「で」で始まる部分単語の合致箇所を特定する。

次に、候補部分単語抽出手段１０４は、読み・部分単語照合手段１０３で抽出された「東京」に続いて、「で」で始まる単語表記、その読み、合致箇所の情報から、「で」で始まる部分単語の表記を抽出する（ステップＳＴ１０２）。図２に示す入力予測変換用辞書１０１では、「東京」に続いて前方一致で「で」を含み、識別記号「／」で区切られた部分単語が特定され、「でぃずにー」３件、「でざいん」１件の部分単語が抽出される。

この後、ステップＳＴ１０３の処理へ戻って、候補部分単語抽出手段１０４が、読みと表記が同一の部分単語表記を１つに統合する。これにより、「でぃずにー」−「ディズニー」、「でざいん」−「デザイン」という２つの部分単語を得る。

候補単語表示手段１０５は、候補部分単語抽出手段１０４で統合された「でぃずにー」−「ディズニー」、「でざいん」−「デザイン」、という２つの部分単語のうちの単語表記部分を、画面４３０の候補単語表示エリア４３２にリスト表示する（ステップＳＴ１０４）。

次に、候補単語選択手段１０６は、画面４３０の候補単語表示エリア４２１にリスト表示した候補部分単語を閲覧したユーザによる部分単語の選択入力を受け付ける待ち状態となる（ステップＳＴ１０５）。ここで、ユーザが、画面４３０の候補単語表示エリア４２１にリスト表示した候補部分単語を閲覧して、入力したい単語に含まれている部分単語が表示されているか否かを判断する。この場合、入力したい単語に含まれているので、ユーザは、タッチパネルやリモコン等の入力装置を用いて「ディズニー」を選択入力する。

候補単語選択手段１０６に部分単語の選択入力が行われると、読み・部分単語照合手段１０３が、選択された部分単語を用いて一意に単語表記が決定できる否かを判定する（ステップＳＴ１０７）。図２に示す入力予測変換用辞書１０１において、「東京」、「ディズニー」に続く部分単語が複数個存在するため、読み・部分単語照合手段１０３が、「東京」、「ディズニー」に続く部分単語を抽出する（ステップＳＴ１０８）。

以下、「東京」以降の部分単語を抽出し表示した場合と同様の動作を行った後、読み入力手段１０２が、「東京」、「ディズニー」に続く部分単語「シー」、「ランド」、「リゾート」を画面４４０の候補単語表示エリア４４１に候補部分単語を表示する。

ここで、ユーザが候補単語表示エリア４４１の「ランド」欄４４２を選択した時点で、図２に示す入力予測変換用辞書１０１内の唯一の単語に決定するため、読み・部分単語照合手段１０３が、この時点で入力単語を決定する（ステップＳＴ１０９）。これにより、読み入力手段１０２が、読み・部分単語照合手段１０３によって一意に決定された入力単語「とうきょうでぃずにーらんど」−「東京ディズニーランド」の読みを、画面４５０の窓領域に表示する。

以上のように、この実施の形態１によれば、単語表記とその読みを部分単語に分割した上で、部分単語の表記と読みを対応付けたデータを入力予測変換用辞書１０１に保持しておき、このデータを用いてユーザが入力する読みと前方一致する部分単語を検索して読みが合致した部分単語をリスト表示し、その部分単語を順次選択入力することにより、最終的な単語表記を決定する。
このようにすることで、リスト表示する単語が多数にわたる場合に共通する部分単語を１つにまとめて表示することができる。これにより、読みと一致する単語の表記全体をリスト表示する場合に比べ、読みの前方は一致しているがユーザの要求に合致しない単語が羅列表示されるケースの発生を防止することができる。
特に、施設名の予測入力においては、地名や会社名などの同一の単語が部分的に使用される単語が多く存在するため、同一の地名や会社名がついたユーザに関連のない余計な施設名が延々と表示されて目的地設定に多大な時間と労力を要する課題を解決することができる。

実施の形態２．
上記実施の形態１では、単語表記を構成する部分単語を前方から順次選択、入力しながら、単語表記を絞り込む場合を示したが、この実施の形態２では、部分単語の存在位置に関係なく、単語表記の中途あるいは末尾に存在する部分単語に対して選択・入力する場合を示す。

なお、実施の形態２による入力予測装置の基本的な構成は、上記実施の形態１で示した図１の構成と同様であるが、読み・部分単語照合手段１０３、候補部分単語抽出手段１０４及び候補単語表示手段１０５による一部の動作が上記実施の形態１と異なる。そこで、実施の形態２による入力予測装置の構成については、図１を用いて説明する。

次に動作について説明する。
図５は、この発明の実施の形態２による入力予測装置のデータ入力及び画面表示の流れ（画面遷移）を説明するための説明図であり、画面５００から画面５３０へ表示が遷移してゆくものとする。また、この実施の形態２による入力予測装置は、上記実施の形態１における図３と同様の流れで動作する。

そこで、実施の形態２による入力予測装置の動作については、図３及び図５を用いて上記実施の形態１と異なる部分を中心に説明する。また、説明の簡単のため、入力予測変換用辞書１０１についても、上記実施の形態１と同様に図２を例に挙げる。

先ず、読み入力手段１０２が、単語の読み入力を促す画面５００を表示装置の表示画面上に表示する。図５に示すように、画面５００には、読みを入力するための窓領域５０１、読みを入力するための５０音キー５０２及び候補単語表示エリア５０３が表示される。

次に、読み入力手段１０２を用いて、ユーザが、画面５００に対して単語の読みを入力する（ステップＳＴ１０１）。図５では、５０音キー５０２に対する選択操作により、単語の読みを入力する。ここで、窓領域５０１に文字列「でぃず」が入力されると、読み・部分単語照合手段１０３は、入力された文字列と読みが前方一致する部分単語を、入力予測変換用辞書１０１から探索する。

このとき、読み・部分単語照合手段１０３は、上記実施の形態１と異なり、単語表記の先頭の部分単語だけでなく、単語表記の中途もしくは末尾に位置する部分単語に対しても照合を行う。図２に示す入力予測変換用辞書１０１の場合、入力文字「でぃず」について単語表記「東京／ディズニー」が合致するので、単語表記「東京／ディズニー」を抽出するとともに、部分単語「でぃずにー」の合致箇所を特定する（ステップＳＴ１０２）。

続いて、候補部分単語抽出手段１０４が、読み・部分単語照合手段１０３で抽出された単語表記「東京／ディズニー」、その読み、合致箇所の情報から、部分単語表記「ディズニー」を抽出する。この後、候補部分単語抽出手段１０４は、上述のようにして抽出した部分単語から読みと表記が同一の部分単語の表記を１つに統合する（ステップＳＴ１０３）。これにより、「でぃずにー」−「ディズニー」が得られる。

候補単語表示手段１０５は、候補部分単語抽出手段１０４により抽出された部分単語「でぃずにー」−「ディズニー」の単語表記部分を画面５００の候補単語表示エリア５０３に表示する（ステップＳＴ１０４）。

この後、候補単語選択手段１０６は、画面５００の候補単語表示エリア５０３に表示した候補部分単語を閲覧したユーザによる部分単語の選択入力を受け付ける待ち状態となる（ステップＳＴ１０５）。ここで、ユーザが、画面５００の候補単語表示エリア５０３に表示された「ディズニー」という部分単語を閲覧して、入力したい単語に含まれている部分単語が表示されているか否かを判断する。

候補単語選択手段１０６に「ディズニー」という部分単語の選択入力が行われると、読み・部分単語照合手段１０３が、選択された部分単語「ディズニー」を含む単語を入力予測変換用辞書１０１から探索し、一意に単語表記が決定できる否かを判定する（ステップＳＴ１０７）。ただし、探索の際には、「ディズニー」を含む単語を対象にして「ディズニー」に隣接する部分単語が抽出される。

例えば、図２に示す入力予測変換用辞書１０１の場合、「ディズニー」の前に「東京」という部分単語、「ディズニー」の後ろに「シー」、「ランド」、「リゾート」という部分単語が探索され、一意に単語を決定できない。そこで、ステップＳＴ１０８へ移行して、読み・部分単語照合手段１０３が、「ディズニー」の前に「東京」という部分単語、「ディズニー」の後ろに「シー」、「ランド」、「リゾート」という部分単語を抽出する。

続いて、ステップＳＴ１０３の処理へ戻り、候補部分単語抽出手段１０４が、読み・部分単語照合手段１０３により抽出された単語において、読みと表記が同一の部分単語の表記を１つに統合する。これにより、「とうきょう」−「東京」、「しー」−「シー」、「らんど」−「ランド」、「りぞーと」−「リゾート」という４つの部分単語を得る。

候補単語表示手段１０５は、候補部分単語抽出手段１０４により抽出された「東京」、「シー」、「ランド」、「リゾート」の４つの部分単語の単語表記部分を、画面５１０の候補単語表示エリア５１１にリスト表示する（ステップＳＴ１０４）。このとき、既決定の部分単語である「ディズニー」との前後関係を判別可能な形態で部分単語表記を表示する。
例えば、図５の候補単語表示エリア５１１では、既決定の部分単語「ディズニー」を「＊」で表示し、「＊」の前に「東京」という部分単語は存在することを「東京＊」で示し、「＊」の後ろに「シー」、「ランド」、「リゾート」という部分単語は存在することを「＊シー」、「＊ランド」、「＊リゾート」で示している。

ステップＳＴ１０４の処理が完了すると、候補単語選択手段１０６は、画面５１０の候補単語表示エリア５１１にリスト表示した候補部分単語を閲覧したユーザによる部分単語の選択入力を受け付ける待ち状態となる（ステップＳＴ１０５）。ここで、ユーザが、画面５１０の候補単語表示エリア５１１に表示された「ディズニー」という部分単語を閲覧して、入力したい単語に含まれている部分単語が表示されているか否かを判断する。

図５の例では、ユーザが、画面５１０の候補単語表示エリア５１１にリスト表示された候補部分単語を閲覧し、「＊ランド」という部分単語を選択することにより、部分単語を直接入力する。

候補単語選択手段１０６に「＊ランド」という部分単語の選択入力が行われると、読み・部分単語照合手段１０３が、選択された部分単語「ディズニー」を含む単語を入力予測変換用辞書１０１から探索し、一意に単語表記が決定できる否かを判定する（ステップＳＴ１０７）。図２に示す例では、「ディズニー」と「ランド」を含む単語表記が一つであるので、単語が一意に決定される。ここで、候補単語表示手段１０５が、「ディズニー」と「ランド」を含む単語表記のうち、選択されていない「東京＊」を画面５２０の候補単語表示エリア５２１に表示する。

ユーザが「東京＊」を選択した時点で、読み・部分単語照合手段１０３が、この時点で入力単語を決定する（ステップＳＴ１０９）。これにより、画面５２０から画面５３０へ表示を遷移し、読み入力手段１０２が、読み・部分単語照合手段１０３によって一意に決定された入力単語「とうきょうでぃずにーらんど」−「東京ディズニーランド」の読みを、画面５３０の窓領域に表示する。このように上述の手順を踏んで順次隣接する部分単語を補完することにより、最終的に画面５３０に示す入力単語「とうきょうでぃずにーらんど」−「東京ディズニーランド」が一意に決定される。

以上のように、この実施の形態２によれば、単語表記とその読みを部分単語に分割し、部分単語の表記と読みを対応付けたデータを入力予測変換用辞書１０１に保持しておき、このデータを用いて、ユーザが入力する読みと前方一致する部分単語を検索した上で、読みが合致した部分単語を、既に決定済の部分単語との隣接関係を判別できる形態で表示してその部分単語を順次選択入力することにより、最終的な単語表記を決定する。
このようにすることで、正式な単語表記に対して複数の読みを登録することなく、部分単語による照合ができ、うろ覚えの単語でも正確に入力することができる。
また、リスト表示が少なくなるまで、施設名の読みを入力し続ける必要がなく、読みの文字入力の手間を削減することができる。さらに、単語間の前後関係を明示して部分単語を表示することで、うろ覚えの単語を想起させる効果が期待できる。さらに、正式名称でない入力の形態を予測した辞書を事前に作成する必要がなく、辞書作成のための手間を削減することができる。

実施の形態３．
上記実施の形態２では、部分単語の存在位置に関係なく、単語表記の中途あるいは末尾に存在する部分単語に対して既決定の部分単語との隣接関係を判別できる形態で表示・選択・入力する場合を示したが、この実施の形態３では、隣接関係のない複数の部分単語を表示・選択・入力する場合を示す。

なお、実施の形態３による入力予測装置の基本的な構成は、上記実施の形態１で示した図１の構成と同様であるが、読み・部分単語照合手段１０３、候補部分単語抽出手段１０４及び候補単語表示手段１０５による一部の動作が上記実施の形態１と異なる。そこで、実施の形態３による入力予測装置の構成については、図１を用いて説明する。

次に動作について説明する。
図６は、この発明の実施の形態３による入力予測装置のデータ入力及び画面表示の流れ（画面遷移）を説明するための説明図であり、画面６００から画面６６０へ表示が遷移してゆくものとする。また、この実施の形態３による入力予測装置は、上記実施の形態１における図３と同様の流れで動作する。

そこで、実施の形態３による入力予測装置の動作については、図３及び図６を用いて上記実施の形態１と異なる部分を中心に説明する。また、説明の簡単のため、入力予測変換用辞書１０１についても、上記実施の形態１と同様に図２を例に挙げる。

先ず、読み入力手段１０２が、単語の読み入力を促す画面６００を表示装置の表示画面上に表示する。図６に示すように、画面６００には、読みを入力するための窓領域６０１、読みを入力するための５０音キー６０２及び候補単語表示エリア６０３が表示される。

次に、読み入力手段１０２を用いて、ユーザが、画面６００に対して単語の読みを入力する（ステップＳＴ１０１）。図６では、５０音キー６０２に対する選択操作により、単語の読みを入力する。ここで、窓領域６０１に文字列「こくさ」が入力されると、読み・部分単語照合手段１０３は、入力された文字列と読みが前方一致する部分単語を、入力予測変換用辞書１０１から探索する。このとき、単語表記の先頭の部分単語だけでなく、単語表記の中途もしくは末尾に位置する部分単語に対しても照合を行う。

図２に示す入力予測変換用辞書１０１の場合、入力文字「こくさ」について単語表記「東京／国際」が合致するので、単語表記「東京／国際」を抽出するとともに、部分単語「こくさい」の合致箇所を特定する（ステップＳＴ１０２）。

続いて、候補部分単語抽出手段１０４が、読み・部分単語照合手段１０３で抽出された単語表記「東京／国際」、その読み、合致箇所の情報から、部分単語表記「国際」を抽出する。この後、候補部分単語抽出手段１０４は、上述のようにして抽出した部分単語から読みと表記が同一の部分単語の表記を１つに統合する（ステップＳＴ１０３）。これにより、「こくさい」−「国際」が得られる。

候補単語表示手段１０５は、候補部分単語抽出手段１０４により抽出された部分単語「こくさい」−「国際」の単語表記部分を画面６００の候補単語表示エリア６０３に表示する（ステップＳＴ１０４）。

この後、候補単語選択手段１０６は、画面６００の候補単語表示エリア６０３に表示した候補部分単語を閲覧したユーザによる部分単語の選択入力を受け付ける待ち状態となる（ステップＳＴ１０５）。ここで、ユーザが、画面６００の候補単語表示エリア６０３に表示された「国際」という部分単語を閲覧して、入力したい単語に含まれている部分単語が表示されているか否かを判断する。

候補単語選択手段１０６に「国際」という部分単語の選択入力が行われると、読み・部分単語照合手段１０３は、選択された部分単語「国際」を含む単語を入力予測変換用辞書１０１から探索し、一意に単語表記が決定できる否かを判定する（ステップＳＴ１０７）。ただし、探索の際には、「国際」を含む単語を対象にして「国際」に隣接する部分単語が抽出される。

例えば、図２に示す入力予測変換用辞書１０１の場合、「国際」の前に「東京」という部分単語、「国際」の後ろに「ホテル」、「空港」、「フォーラム」という部分単語が探索され、一意に単語を決定できない。そこで、ステップＳＴ１０８へ移行して、読み・部分単語照合手段１０３が、「国際」の前に「東京」という部分単語、「国際」の後ろに「ホテル」、「空港」、「フォーラム」という部分単語を抽出する。

続いて、ステップＳＴ１０３の処理へ戻り、候補部分単語抽出手段１０４が、読み・部分単語照合手段１０３により抽出された単語において、読みと表記が同一の部分単語の表記を１つに統合する。これにより、「とうきょう」−「東京」、「ほてる」−「ホテル」、「くうこう」−「空港」、「ふぉーらむ」−「フォーラム」という４つの部分単語を得る。

候補単語表示手段１０５は、候補部分単語抽出手段１０４によって抽出された「東京」、「ホテル」、「空港」、「フォーラム」の４つの部分単語の単語表記部分を、画面６１０の候補単語表示エリア６１１にリスト表示する（ステップＳＴ１０４）。このとき、既に決定済の部分単語である「国際」との前後関係を判別できる形態で部分単語表記を表示する。
例えば、画面６１０の候補単語表示エリア６１１では、既決定の部分単語「国際」を「＊」で表示し、「＊」の前に「東京」という部分単語は存在することを「東京＊」で示し、「＊」の後ろに「ホテル」、「空港」、「フォーラム」という部分単語は存在することを「＊ホテル」、「＊空港」、「＊フォーラム」で示している。

ステップＳＴ１０４の処理が完了すると、候補単語選択手段１０６は、画面６１０の候補単語表示エリア６１１にリスト表示した候補部分単語を閲覧したユーザによる部分単語の選択入力を受け付ける待ち状態となる（ステップＳＴ１０５）。ここで、ユーザが、画面６１０の候補単語表示エリア６１１に表示された「東京＊」、「＊ホテル」、「＊空港」、「＊フォーラム」という部分単語を閲覧して、入力したい単語に含まれている部分単語が表示されているか否かを判断する。

図６の例では、ユーザが、画面６１０の候補単語表示エリア６１１にリスト表示された候補部分単語を閲覧し、「東京＊」という部分単語を選択することにより、部分単語を直接入力する。候補単語選択手段１０６に「東京＊」という部分単語の選択入力が行われると、読み・部分単語照合手段１０３が、選択された部分単語「国際」を含む単語を入力予測変換用辞書１０１から探索し、一意に単語表記が決定できる否かを判定する（ステップＳＴ１０７）。

図２に示す例では、「東京」の後に「国際」が続く単語表記が２つであるので、単語が一意に決定できない。そこで、ステップＳＴ１０８へ移行して、読み・部分単語照合手段１０３が、「国際」の前に「東京」という部分単語、「国際」の後ろに「空港」、「フォーラム」という部分単語を抽出する。

続いて、ステップＳＴ１０３の処理へ戻り、候補部分単語抽出手段１０４が、読み・部分単語照合手段１０３により抽出された単語において、読みと表記が同一の部分単語の表記を１つに統合する。これにより、「くうこう」−「空港」、「ふぉーらむ」−「フォーラム」という２つの部分単語を得る。

候補単語表示手段１０５は、候補部分単語抽出手段１０４により抽出された「とうきょうこくさい」の後につながる「空港」、「フォーラム」の２つの部分単語の単語表記部分を、画面６２０の候補単語表示エリア６２１にリスト表示する（ステップＳＴ１０４）。
このとき、所望する単語表記がある場合には、部分単語を選択・入力することで単語入力を完了することができるが、図６の場合、ユーザの要求である「東京の国際ホテル」を示す部分単語が見当たらない。この場合は、操作画面の戻るボタン６２２を押下することで、候補単語表示手段１０５が、１つ前の画面状態６３０（画面６１０と同じ状態）に遷移させる。

このケースのように、ホテルの名称がうろ覚えで不明瞭であり、「東京国際ホテル」、「ホテル東京国際」等、単語の並びのバリエーションが多い場合に対応するため、部分単語の並びを規定しない部分単語の照合を行えるように読み・部分単語照合手段１０３を構成する。

並びを規定しない部分単語の照合では、単語の隣接関係を使用する照合と処理を区別するために、組み合わせ論理演算子を用いて区別をつける。図６に示す例では、隣接関係を無視したＡＮＤ検索を行う処理が、画面上に設けたＡＮＤボタン６３１を押下することで設定される。この設定を行うと、読み入力手段１０２により、窓領域６４１にＡＮＤ演算子を使用することを明示する表示がなされる。

読み・部分単語照合手段１０３が、候補単語表示手段１０５の表示上のＡＮＤボタン６３１でＡＮＤ演算子が設定されると、読み入力手段１０２により入力された単語の読みをＡＮＤ演算子で規定される関係で組み合わせて、入力予測変換用辞書１０１に保持された部分単語の読みと照合する。

ここでは、読み・部分単語照合手段１０３が、「国際」という部分単語を含んだ単語表記に対し、ＡＮＤ演算子に続いて入力される読みを含む部分単語を照合する。図６に示す画面６４０の場合、「国際」という部分単語を含んだ単語を対象にして、読み「とう」で始まる部分単語を照合する。つまり、ＡＮＤ演算子で規定される関係として「こくさい」かつ「とう」を含む部分単語が照合対象となる。

この場合、単語表記としては、「国際ホテル東京」、「東京国際空港」、「東京国際フォーラム」の３つの単語が照合されるが、照合される部分単語は「東京」のみであり、候補部分単語抽出手段１０４により抽出される部分単語は「東京」となる（ステップＳＴ１０２〜ステップＳＴ１０４）。候補単語表示手段１０５は、このようにして抽出した単語を画面６４０の候補単語表示エリア６４１に表示する。

次に、ユーザが、画面６４０の候補単語表示エリア６４１にリスト表示された候補部分単語を閲覧し、「東京」という部分単語を選択することで部分単語を直接入力する（ステップＳＴ１０５）。この選択操作により、読み入力手段１０２は、候補単語選択手段１０６により「東京」という単語が確定されたことを受けて、窓領域６５１に確定した部分単語の読み「とうきょう」という文字列を、既決定の「こくさい」という文字列と共に表示する。

併せて、読み・部分単語照合手段１０３は、既決定の「国際」と選択された部分単語「東京」を含む単語を、入力予測変換用辞書１０１から探索する。ただし、探索の際には、「国際」、「東京」の双方を含む単語を対象にして、「国際」、「東京」のいずれかに隣接する部分単語を抽出する。例えば、図２に示す入力予測変換用辞書１０１の場合、「国際」と「東京」の間に「ホテル」という部分単語、「東京」、「国際」の後ろに「空港」、「フォーラム」という部分単語があるものを抽出する（ステップＳＴ１０８）。

続いて、候補単語表示手段１０５は、候補部分単語抽出手段１０４によって抽出された「ホテル」、「空港」、「フォーラム」の３つの部分単語の単語表記部分を、画面６５０の候補単語表示エリア６５２にリスト表示する（ステップＳＴ１０４）。このとき、候補単語表示手段１０５は、既決定の部分単語である「国際」、「東京」との前後関係を判別できる形態で部分単語表記を表示する。

例えば、図６に示す候補単語表示エリア６５２では、既決定の部分単語「国際」を窓領域６５１の１番目に記載された部分単語の意味で「（１）」で表示し、既決定の部分単語「東京」を窓領域６５１の２番目に記載された部分単語の意味で「（２）」で表示し、「ホテル」、「空港」、「フォーラム」の３つの部分単語を「（１）」、「（２）」との位置関係と併せて表示する。図６の例の場合、「国際」と「東京」の間に「ホテル」という部分単語が存在することを「（１）ホテル（２）」で示し、「東京」、「国際」の後ろに「空港」、「フォーラム」が続くことを、それぞれ「（２）（１）空港」、「（２）（１）フォーラム」という表示で示す。

ユーザは、この候補単語表示エリア６５２を閲覧することで、「東京の国際ホテル」に合致するものは、「国際ホテル東京」の１つしかないことを把握し、該当する「（１）ホテル（２）」を選択入力した時点で、読み・部分単語照合手段１０３が、この時点で入力単語を決定する（ステップＳＴ１０９）。

以上のように、この実施の形態３によれば、単語表記とその読みを部分単語に分割し、部分単語の表記と読みを対応付けたデータを入力予測変換用辞書に保持しておき、このデータを用いて、ユーザが入力する読みと前方一致する部分単語を検索した上で、読みが合致した部分単語を、一致箇所が任意の既決定の複数の部分単語との前後関係を判別できる形態で表示し、その部分単語を順次選択入力することで最終的な単語表記を決定する。
このようにすることで、語順が不明確な単語でも正確に入力することができ、正式名称でない入力の形態を予測した辞書を事前に作成する必要がなく、辞書作成のための手間を削減できる。また、複数の部分単語間の語順関係を明示して部分単語を表示することで、うろ覚えの単語を想起させる効果が期待できる。

なお、上記実施の形態１〜３では、カーナビゲーション装置における目的地入力を例にして動作を説明したが、これに限らず、任意の機器において、部分単語で構成される任意の単語入力に対して適用できる。また、日本語以外の言語の単語に対しても適用できる。
例えば、欧米系の言語において、施設名等の名称は、複数の単語の組み合わせで構成され、単語と単語の間に空白をおいて記載される。これを利用して図２で示した単語区切りの「／」を空白に置き換え、空白で区切られた個々の単語を上記実施の形態１〜３の部分単語として扱い、全体を単語表記とする。

また、上記実施の形態１〜３において、単語の読みとして単語表記そのものを用いることで、欧米系言語に対しても単語のつづりの一部を入力することで、施設名の名称を効率よく入力することができる。

さらに、上記実施の形態１〜３において、タッチパネル上の５０音キーで読み入力手段１０２を構成する場合を示したが、読み入力手段１０２は部分単語の読みの一部を入力できる手段であればよく、音声認識やリモコン等の他の種々の機器を用いてもよい。また、候補単語選択手段１０６は、タッチパネルのボタン選択で実現する例を示したが、複数の選択肢の中から選択を行う機能を果たせばよく、音声認識やリモコン等の他の種々の機器を用いてもよい。

さらに、上記実施の形態３では、組み合わせ論理演算を含む入力の例として、ＡＮＤ演算子を示したが、これに限らず、読み入力手段に他の論理演算子の入力を許容するように構成してもよい。

この発明の実施の形態１による入力予測装置の構成を示すブロック図である。 図１中の入力予測変換用辞書の一例を示す図である。 図１中の入力予測装置による動作の流れを示すフローチャートである。 実施の形態１による入力予測装置のデータ入力及び画面表示の流れ（画面遷移）を説明するための説明図である。 この発明の実施の形態２による入力予測装置のデータ入力及び画面表示の流れ（画面遷移）を説明するための説明図である。 この発明の実施の形態３による入力予測装置のデータ入力及び画面表示の流れ（画面遷移）を説明するための説明図である。

符号の説明

１０１ 入力予測変換用辞書、１０２ 読み入力手段、１０３ 読み・部分単語照合手段、１０４ 候補部分単語抽出手段、１０５ 候補単語表示手段、１０６ 候補単語選択手段、２０１ データ、４００，４１０，４２０，４３０，４４０，４５０，５００，５１０，５２０，５３０，６００，６１０，６２０，６３０，６４０，６５０，６６０ 画面、４０１，４２１，４３２，５０１，６０１，６４１，６５１ 窓領域、４０２，４３１，５０２，６０２ ５０音キー、４０３，４１１，４２２，４４２，５０３，５１１，５２１，６０３，６１１，６２１，６５２ 候補単語表示エリア、４３３ 濁点キー、４４２ 「ランド」欄、６２２ 戻るボタン、６３１ ＡＮＤボタン。

Claims (4)

1. 入力された単語の読みの一部から単語表記の候補を予測し、前記候補の選択入力により所望の単語の入力を行う入力予測装置において、
   単語の読みを入力する読み入力手段と、
   単語の表記と読みを部分単語ごとに分割し、前記各部分単語の表記と読みを対応付けた単語を保持する入力予測変換用辞書と、
   前記読み入力手段により入力された単語の読みの一部と前記入力予測変換用辞書に保持された部分単語の読みとを照合する読み・部分単語照合手段と、
   前記読み・部分単語照合手段による照合で得られた、前記単語の読みの一部に合致する単語表記、その読み及び合致箇所に基づいて前記単語の読みの一部が合致する部分単語の表記を前記入力予測変換用辞書から抽出し、同一表記の部分単語を部分単語群に統合する候補部分単語抽出手段と、
   前記候補部分単語抽出手段で得られた部分単語を候補として表示する候補単語表示手段と、
   前記候補単語表示手段で表示された部分単語の候補の選択入力を受け付ける候補単語選択手段とを備え、
   前記読み・部分単語照合手段は、
   前記候補単語選択手段で選択入力された部分単語の候補から所望の単語を一意に決定できない場合、前記選択入力された部分単語を含む単語における部分単語を順次抽出して、前記候補単語表示手段で候補として表示し、前記候補単語選択手段で前記候補を順次選択入力することにより、前記所望の単語を決定することを特徴とする入力予測装置。
2. 読み・部分単語照合手段は、読み入力手段により入力された単語の読みの一部と、入力予測変換用辞書に保持された部分単語の読みとを照合するにあたり、前記部分単語を前方から絞り込んで照合することを特徴とする請求項１記載の入力予測装置。
3. 候補単語表示手段は、候補単語選択手段を介した選択入力により所望の単語に含まれるものとして既に決定された部分単語と、この部分単語を含む単語における他の部分単語との隣接関係を判別できる形態で前記部分単語を表示することを特徴とする請求項１または請求項２記載の入力予測装置。
4. 候補単語表示手段は、読み入力手段による入力の論理演算子の使用有無を設定する表示を行い、
   読み・部分単語照合手段は、前記候補単語表示手段の表示を基に前記論理演算子が設定されると、前記読み入力手段により入力された単語の読みを当該論理演算子で規定される関係で組み合わせて、入力予測変換用辞書に保持された部分単語の読みと照合することを特徴とする請求項１から請求項３のうちのいずれか１項記載の入力予測装置。

Images