JP5561549B2 - 検索装置、検索方法、およびプログラム - Google Patents

Description

本発明は、検索装置、検索方法、およびプログラムに関する。

従来、ユーザの操作により入力された文字列に基づき、入力された文字列を含む単語等を検索する検索装置が知られている。
ところで、ユーザが操作を誤ることにより、ユーザの意図しない文字が入力されることがある。特許文献１では、再度誤った文字を入力しないように、修正指示のあった文字の入力操作を受け付けない状態にしている。

特開２００７−１４０９００号公報

しかしながら、特許文献１では、修正指示のあった文字を単語等の検索に用いる点についてはなんら考慮されていなかた。
本発明は、上述の課題に鑑みてなされたものであり、その目的は、ユーザにより入力された文字列に基づいて予測される予測候補の予測精度を高める検索装置、検索方法、およびプログラムを提供することにある。

請求項１に記載の検索装置は、ユーザにより入力された入力文字列を取得する入力文字列取得手段と、入力文字列と前方一致する予測候補を抽出する予測候補抽出手段と、入力文字列における削除文字を取得するとともに、入力文字列における削除文字の文字位置である削除文字位置を特定する削除文字特定手段と、削除文字および削除文字位置に基づき、削除文字が削除された後の入力文字列と前方一致する予測候補の優先度を変更する変更手段と、を備える。これにより、削除文字および削除文字位置に基づき、予測候補の予測精度を高めることができる。
入力文字列取得手段は、入力文字テーブルに配置された複数の文字からユーザにより選択された入力文字に基づいて入力文字列を取得する。また、変更手段は、削除文字が削除された後の入力文字列と前方一致する予測候補であって、削除文字位置の文字が入力文字テーブルにおいて削除文字の周囲の入力位置に配置されている周囲文字である予測候補の優先度を上げる。これにより、削除文字に基づいて予測候補の優先度を適切に変更し、予測候補の予測精度を高めることができる。

請求項２に記載の発明では、変更手段は、削除文字が削除された後の入力文字列と前方一致する予測候補であって、削除文字位置の文字が削除文字である予測候補の優先度を下げる。これにより、削除文字に基づいて予測候補の優先度を適切に変更し、予測候補の予測精度を高めることができる。

請求項３に記載の発明では、取得された複数の削除文字が異なる削除文字位置であると特定された場合、変更手段は、複数の削除文字が削除された後の入力文字列と前方一致する予測候補であって、直近に削除された削除文字の削除文字位置より後側の文字位置の文字が、当該文字位置が削除文字位置であると特定された削除文字である予測候補の優先度を上げる。これにより、直近に削除された削除文字の削除文字位置よりも後側で削除された削除文字に基づいて予測候補の優先度を適切に変更し、予測候補の予測精度を高めることができる。

請求項４に記載の発明では、削除文字位置に新たな入力文字が入力された場合、変更手段は、新たな入力文字が入力された後の入力文字列と前方一致する予測候補であって、新たな入力文字が入力された文字位置が削除文字位置である削除文字に基づいて優先度を変更した予測候補の優先度を元に戻す。これにより、予測候補の予測精度を高めることができる。
請求項５に記載の発明では、入力文字テーブルは、複数の文字ボタンから構成される。
ユーザにより選択された文字ボタンに対応する文字が、入力文字である。

請求項６に記載の検索方法は、コンピュータの機能として実現される検索方法であって、ユーザにより入力された入力文字列を取得する入力文字列取得段階と、入力文字列と前方一致する予測候補を抽出する予測候補抽出段階と、入力文字列における削除文字を取得するとともに、入力文字列における削除文字の文字位置である削除文字位置を特定する削除文字特定段階と、削除文字および削除文字位置に基づき、削除文字が削除された後の入力文字列と前方一致する予測候補の優先度を変更する変更段階と、を備える。
入力文字列取得段階は、入力文字テーブルに配置された複数の文字からユーザにより選択された入力文字に基づいて入力文字列を取得する。変更段階は、削除文字が削除された後の入力文字列と前方一致する予測候補であって、削除文字位置の文字が入力文字テーブルにおいて削除文字の周囲の入力位置に配置されている周囲文字である予測候補の優先度を上げる。
このような方法により、請求項１に記載の検索装置と同様の効果を奏する。

請求項７に記載のプログラムは、ユーザにより入力された入力文字列を取得する入力文字列取得手段、入力文字列と前方一致する予測候補を抽出する予測候補抽出手段、入力文字列における削除文字を取得するとともに、入力文字列における削除文字の文字位置である削除文字位置を特定する削除文字特定手段、および、削除文字および削除文字位置に基づき、削除文字が削除された後の入力文字列と前方一致する予測候補の優先度を変更する変更手段、としてコンピュータを機能させる。
入力文字列取得手段は、入力文字テーブルに配置された複数の文字からユーザにより選択された入力文字に基づいて入力文字列を取得し、
変更手段は、削除文字が削除された後の入力文字列と前方一致する予測候補であって、削除文字位置の文字が入力文字テーブルにおいて削除文字の周囲の入力位置に配置されている周囲文字である予測候補の優先度を上げる。
このようなプログラムを実行することで、請求項１に記載の検索装置と同様の効果を奏する。

本発明の第１実施形態の検索装置の構成を示すブロック図である。 本発明の第１実施形態の予測キーワード記憶部に格納されている予測キーワードテーブルを説明する説明図である。 本発明の第１実施形態の文字入力画面を説明する説明図である。 本発明の第１実施形態による文字管理を説明する図であって、（ａ）が入力文字管理テーブルを説明する図であり、（ｂ）が削除文字管理テーブルを説明する図である。 本発明の第１実施形態による予測候補抽出処理を説明するフローチャートである。 本発明の第１実施形態による表示対象選択処理を説明するフローチャートである。 本発明の第１実施形態による予測候補の表示例を説明する説明図である。 本発明の第１実施形態による入力文字管理テーブルおよび削除文字管理テーブルの具体例を説明する説明図である。 本発明の第１実施形態による削除文字に基づくスコアの変化を説明する説明図である。 本発明の第２実施形態による削除文字管理テーブルの具体例を説明する説明図である。 本発明の第２実施形態による削除文字に基づくスコアの変化を説明する説明図である。 本発明の第３実施形態による予測候補抽出処理を説明するフローチャートである。 本発明の第３実施形態による削除文字管理テーブルの具体例を説明する説明図である。 本発明の第３実施形態による削除文字に基づくスコアの変化を説明する説明図である。 本発明の第４実施形態による予測候補抽出処理を説明するフローチャートである。 本発明の第４実施形態による削除文字管理テーブルの具体例を説明する説明図である。 本発明の第４実施形態による削除文字に基づくスコアの変化を説明する説明図である。

以下、本発明の実施形態による検索装置を図面に基づいて説明する。
（第１実施形態）
本発明の第１実施形態による検索装置は、車両に搭載されるナビゲーション装置に適用される。図１は、検索装置としてのナビゲーション装置１の全体構成を示すブロック図である。

ナビゲーション装置１は、制御部１０を中心に構成され、この制御部１０に、操作スイッチ群２０、地図データ記憶部３０、予測キーワード記憶部３５、現在位置算出部４０、スピーカ５０、およびディスプレイ６０等が接続されている。
制御部１０は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらを接続するバスラインを備えたコンピュータとして構成されており、装置全体の制御を司る。
操作スイッチ群２０は、ディスプレイ６０と一体になったタッチスイッチもしくはメカニカルなスイッチやリモコン装置等で構成され、各種入力に使用される。本実施形態では、操作スイッチ群２０は、ディスプレイ６０と一体となったタッチスイッチを有している。

地図データ記憶部３０は、例えばハードディスク装置（ＨＤＤ）として実現される記憶装置である。なお、ここではＨＤＤを用いたが、ＤＶＤ−ＲＯＭや、メモリカード等の他の媒体を用いても差し支えない。地図データ記憶部３０は、位置検出精度向上のための所謂マップマッチング用データ、および、経路を探索するための地図データを記憶している。地図データには、各種データが含まれるが、その一つとして施設に関する施設情報が含まれる。施設情報は、具体的には施設を特定するＩＤと関連づけられて記憶されているＰＯＩ（Point Of Interest）情報である。ＰＯＩ情報には、施設名称、施設ＩＤ、位置座標、種別（ジャンル）、住所等を示す情報が含まれる。

予測キーワード記憶部３５は、ユーザにより入力された入力文字列と前方一致する予測候補を抽出すべく、キーワードが記憶されている。本実施形態では、図２に示すように、それぞれのキーワードには予測候補を抽出する際の優先度に係る数値であるスコアが関連づけられ、予測キーワードテーブルとして予測キーワード記憶部３５に格納されている。本実施形態では、キーワードに関連づけられたスコアが高いほど予測候補の抽出に係る優先度が高いものとする。

図１に戻り、現在位置算出部４０は、車両の現在位置を算出するものである。現在位置算出部４０は、例えば、地磁気センサ、ジャイロスコープ、距離センサ、および、衛星からの電波を受信するＧＰＳ（Global Positioning System）受信機等を有している。これらは、各々が性質の異なる誤差を持っているため、相互に補完しながら使用される。この現在位置算出部４０によってリアルタイムに車両の現在位置を算出することができる。
スピーカ５０は、音声を出力するためのものであり、例えば経路案内等を音声で行う場合に使用される。
ディスプレイ６０は、液晶などを用いて構成されるカラーディスプレイ装置である。ディスプレイ６０を介して地図や施設情報などが表示される。また、ディスプレイ６０には、文字入力に係る文字入力画面が表示される。

ここで、ディスプレイ６０に表示される文字入力画面を図３に基づいて説明する。ディスプレイ６０には、目的地を設定するための目的地設定ボタン６１、地図を表示するための地図ボタン６２、および文字入力画面７０が表示される。文字入力画面７０には、入力文字テーブル７１、入力文字列表示欄７２、削除ボタン７３、戻るボタン７４、予測候補表示欄７５、次ワードボタン７６、完了ボタン７７、件数表示欄７８等が表示される。

入力文字テーブル７１は、複数の文字ボタン７１１から構成される。文字ボタン７１１は、それぞれ５０音文字や記号、濁音文字等に対応している。文字ボタン７１１がユーザにより選択されると、選択された文字ボタン７１１に対応する文字が入力文字列表示欄７２に表示されるとともに、図４（ａ）に示す入力文字列管理テーブル８０に内部的に記憶される。本実施形態では、入力文字列管理テーブル８０に格納されている文字列が「入力文字列」に対応している。例えば、ユーザにより文字ボタン７１１の「あ」、「い」がこの順で選択されると、入力文字列表示欄７２に「あい」と表示されるとともに、入力文字列管理テーブル８０の１文字目に対応する欄に「あ」が格納され、２文字目に対応する欄に「い」が格納される、といった具合である。
入力文字列表示欄７２には、ユーザにより入力文字テーブル７１の文字ボタン７１１により選択された入力文字が表示される。図３に示す例では、「あ」「い」が入力された状態を示しており、入力済みの文字の後には次文字入力を促すアンダースコアが表示される。

削除ボタン７３は、入力された文字を削除するためのボタンである。削除ボタン７３が選択されると、入力文字列表示欄７２に表示されている文字のうち最後尾の文字が削除されるとともに、最後に入力された入力文字が入力文字列管理テーブル８０から削除される。また、削除文字および入力文字列における当該削除文字の文字位置が、図４（ｂ）に示す削除文字管理テーブル８１に内部的に記憶される。例えば、「あい」と入力されていたときに削除ボタン７３が選択されると、最後尾の文字である「い」が入力文字列表示欄７２および入力文字列管理テーブル８０から削除され、削除文字管理テーブル８１の２文字目の「い」に対応する欄に、当該文字が削除されたことを示す旨の情報が格納される。本実施形態では、削除されたことを示す旨の情報として、予測候補の抽出に係る優先度を下げるべく、優先度に係るスコアをマイナスする所定の数値が格納される。

戻るボタン７４は、文字入力画面７０が表示される前に表示されていた画面に戻るためのボタンである。
予測候補表示欄７５は、複数の予測候補ボタン７５１から構成される。予測候補ボタン７５１には、入力文字列と前方一致する予測候補が優先度に基づいて表示される。本実施形態では、予測候補ボタン７５１は３つであるので、抽出された予測候補のうち、優先度の高い３つが左から順に表示される。なお、本実施形態では予測候補ボタン７５１は３つであるが、ボタン数はいくつでもよい。
次ワードボタン７６は、予測候補ボタン７５１に次の予測候補を表示するためのボタンである。
完了ボタン７７は、入力文字列表示欄７２に表示されている入力文字列を確定するためのボタンである。
件数表示欄７８には、入力された入力文字列と前方一致する予測候補の件数が表示される。
なお、目的地設定ボタン６１、地図ボタン６２、文字ボタン７１１、削除ボタン７３、戻るボタン７４、次ワードボタン７６、および完了ボタン７７は、操作スイッチ群２０を構成している。

次に、入力文字列管理テーブル８０が変更されたときに実行される予測候補抽出処理を図５に示すフローチャートに基づいて説明する。なお、入力文字列管理テーブル８０が変更される場合としては、入力文字テーブル７１の文字ボタン７１１が選択されて入力文字列に新たな文字が追加された場合、および、削除ボタン７３が選択されて入力文字列の文字が削除された場合がある。削除ボタン７３が選択されて入力文字列が変更された場合、削除フラグがセットされているものとする。

最初のステップＳ１０１（以下、「ステップ」を省略し、単に記号「Ｓ」で示す。）では、ユーザにより入力された入力文字列を入力文字列管理テーブル８０から取得する。
Ｓ１０２では、Ｓ１０１にて取得された入力文字列に基づき、当該入力文字列と前方一致する予測候補を抽出する。
Ｓ１０３では、Ｓ１０２にて抽出された予測候補の該当件数を算出する。算出された予測候補の該当件数は、件数表示欄７８に表示される。
Ｓ１０４では、入力文字列の変更が削除ボタン７３の選択によりなされたか否かを判断する。入力文字列の変更が削除ボタン７３の選択によりなされていないと判断された場合（Ｓ１０４：ＮＯ）、すなわち削除フラグがセットされておらず文字ボタン７１１が選択されて入力文字列に新たな文字が追加された場合、Ｓ１０８へ移行する。入力文字列の変更が削除ボタン７３の選択によりなされたと判断された場合（Ｓ１０４：ＹＥＳ）、すなわち削除フラグがセットされている場合、Ｓ１０５へ移行する。

Ｓ１０５では、削除ボタン７３が選択されて削除された削除文字を取得するとともに、入力文字列における削除文字の文字位置である削除文字位置を特定する。
Ｓ１０６では、Ｓ１０５にて特定された削除文字および削除文字位置に基づき、削除文字管理テーブル８１を設定する。本実施形態では、削除文字位置の文字が削除文字である予測候補の優先度を下げるので、削除文字管理テーブル８１において、削除文字および削除文字位置に対応する欄に、優先度に係るスコアをマイナスする所定の数値を設定する。
Ｓ１０７では、削除文字管理テーブル８１において、削除文字位置の次の文字位置のスコアの変更に係る数値をクリアする。
Ｓ１０８では、予測候補表示欄７５に表示する表示対象選択処理を行う。なお、削除フラグがセットされている場合、本処理終了後に削除フラグをリセットする。

Ｓ１０８にて実行される予測候補抽出処理を図６に示すフローチャートに基づいて説明する。
Ｓ２０１では、予測候補ワークをクリアする。
Ｓ２０２では、Ｓ１０２にて抽出した全ての予測候補についてチェックが終了したか否かを判断する。全ての予測候補のチェックが終了したと判断された場合（Ｓ２０２：ＹＥＳ）、本処理を終了する。全ての予測候補のチェックが終了していないと判断された場合（Ｓ２０２：ＮＯ）、Ｓ２０３へ移行する。なお、Ｓ２０３〜Ｓ２０６に係る処理は、抽出された予測候補それぞれについて順に実行される。

Ｓ２０３では、予測キーワードテーブルを参照し、当該予測候補のスコアを取得する。
Ｓ２０４では、削除文字管理テーブル８１を参照し、Ｓ２０４で取得されたスコアを変更する。なお、当該予測候補についてスコアを変更する数値が削除文字管理テーブル８１に格納されていない場合、当該予測候補のスコアの変更は行わない。本実施形態では、削除文字管理テーブル８１を参照し、予測候補の優先度に係るスコアを変更することが、「予測候補の優先度を変更する」ことに対応している。なお、Ｓ１０６等で優先度に係る数値としてマイナスの数値が設定された後にＳ２０４にてスコアを変更することが「予測候補の優先度を下げる」ことに対応しており、Ｓ１０６等で優先度に係る数値としてプラスの数値が設定された後にＳ２０４にてスコアを変更することが「予測候補の優先度を上げる」ことに対応している。

Ｓ２０５では、当該予測候補は、表示すべき上位に含まれるか否かを判断する。表示すべき上位に含まれるか否かの判断は、予測候補ワークに格納されている予測候補のスコアと当該予測候補のスコアとに基づいて判断する。当該予測候補が表示すべき上位に含まれないと判断された場合（Ｓ２０５：ＮＯ）、すなわち当該予測候補のスコアが予測候補ワークに格納された予測候補のスコアよりも低い場合、Ｓ２０２へ戻る。当該予測候補が表示すべき上位に含まれると判断された場合（Ｓ２０５：ＹＥＳ）、すなわち当該予測候補のスコアが予測候補ワークに格納された予測候補のスコアよりも高い場合、Ｓ２０６へ移行する。

Ｓ２０６では、スコアが高い順となるように当該予測候補を予測候補として予測候補ワークに格納するとともに、予測ワークに格納されていた予測候補のうち最もスコアの低い予測候補を予測ワークから削除する。そして、全ての予測候補についてのチェックが終わったときに予測候補ワークに格納されている予測候補を表示対象とし、予測候補表示欄７５に表示する。

ここで、文字削除処理および予測候補抽出処理の具体例を図７〜図９に基づいて説明する。なお、図７においては、文字入力画面７０のうち、入力文字テーブル７１等は省略し、入力文字列表示欄７２および予測候補表示欄７５のみを示した。
図７（ａ）に示すように１文字目に「あ」が入力されると、入力文字列管理テーブル８０には、１文字目に「あ」が格納され、入力文字列として「あ」が取得される（Ｓ１０１）。そして、入力文字列である「あ」と前方一致する予測候補を抽出し（Ｓ１０２）、該当件数を算出する（Ｓ１０３）。ここでは削除ボタン７３が選択されていないので（Ｓ１０４：ＮＯ）、続いて表示対象選択処理を行い（Ｓ１０８）、スコアの高い順に「あいち」、「あかるい」、「あおもり」が予測候補として予測候補表示欄７５に表示される。

図７（ｂ）に示すように、１文字目の「あ」に次いで２文字目に「い」が入力されると、入力文字列管理テーブル８０には、２文字目に「い」が格納され、入力文字列として「あい」が取得される（Ｓ１０１）。そして、入力文字列である「あい」と前方一致する予測候補を抽出し（Ｓ１０２）、該当件数を算出する（Ｓ１０３）。ここでは削除ボタン７３が選択されていないので（Ｓ１０４：ＮＯ）、続いて表示対象選択処理を行い（Ｓ１０８）、スコアの高い順に「あいち」、「あいしん」、「あいのり」が予測候補として予測候補表示欄７５に表示される。

図７（ｃ）に示すように、「あい」と入力された後に削除ボタン７３が選択されると、最後尾文字である２文字目の「い」が削除される。このとき、図８（ａ）に示すように、入力文字列管理テーブル８０においては、２文字目に格納されていた「い」が削除され、１文字目に「あ」が格納されている状態となり、入力文字列として「あ」が取得される（Ｓ１０１）。そして、入力文字列である「あ」と前方一致する予測候補を抽出し（Ｓ１０２）、該当件数を算出する（Ｓ１０３）。ここでは削除ボタン７３が選択されているので（Ｓ１０４：ＹＥＳ）、削除文字として「い」を取得するとともに、当該削除文字が入力文字位置における２文字目であることを特定する（Ｓ１０５）。ここで、図８（ｂ）に示すように、削除文字管理テーブル８１の削除文字位置が２文字目の「い」に対応する欄に、優先度に係るスコアをマイナスする所定の数値、本実施形態では「−３０」が設定される（Ｓ１０６）。そして、表示対象選択処理が実行されると（Ｓ１０８）、削除文字管理テーブル８１を参照し、２文字目が「い」である予測候補である「あいしん」、「あいち」、「あいのり」については、スコアが−３０される（Ｓ２０４、図９参照）。そして、削除文字に基づいてスコアを変化させた結果、図７（ｃ）に示すように、予測候補表示欄７５には、スコアの高い順に「あかるい」、「あおもり」、「あいち」が表示される。

すなわち、図７（ａ）と図７（ｃ）とを比較すると、入力文字列管理テーブル８０に格納されている入力文字列、および、入力文字列表示欄７２に表示されている文字列は同じであるが、図７（ｃ）に示す例では削除文字に基づいて優先度が変更されているので、図７（ａ）と図７（ｃ）とでは、予測候補表示欄７５に表示されている予測候補が異なっている。このように本実施形態では、削除文字に基づき、ユーザがより選択したいと所望する予測候補の優先度を高めて予測候補表示欄７５に表示することができる。これにより、ユーザの利便性が向上する。

以上詳述したように、ナビゲーション装置１の制御部１０では、ユーザにより入力された入力文字列を取得し（図５中のＳ１０１）、入力文字列と前方一致する予測候補を抽出する（Ｓ１０２）。また、入力文字列における削除文字を取得するとともに、入力文字列における削除文字の文字位置である削除文字位置を特定する（Ｓ１０５）。そして、削除文字および削除文字位置に基づき、削除文字が削除された後の入力文字列と前方一致する予測候補の優先度を変更する（図６中のＳ２０４）。これにより、削除文字および削除文字位置に基づき、予測候補の予測精度を高めることができる。

本実施形態では、削除文字が削除された後の入力文字列と前方一致する予測候補であって、削除文字位置の文字が削除文字である予測候補の優先度を下げる（Ｓ２０４）。これにより、削除文字に基づいて予測候補の優先度を適切に変更し、予測候補の予測精度を高めることができる。

（第２実施形態）
本発明の第２実施形態による検索装置を図１０および図１１に基づいて説明する。本実施形態は、第１実施形態と図５中のＳ１０６に係る処理のみが異なるので、第１実施形態と異なる点についてのみ説明し、他の構成、処理等についての説明は省略する。
削除ボタン７３が選択されて入力された文字が削除された場合、ユーザは、入力文字テーブル７１において削除文字の周囲の入力位置に配置された文字である周囲文字を選択しようとしたが、誤って削除文字を選択してしまった可能性がある。そこで本実施形態では、図５中のＳ１０６において、削除文字位置の削除文字に対応する欄に優先度に係るスコアをマイナスする所定の数値を設定するとともに、入力文字テーブル７１において削除文字の周囲の入力位置に配置された周囲文字に対応する欄に優先度に係るスコアをプラスする所定の数値を設定するので、削除文字位置の文字が周囲文字である予測候補の優先度が上がる。これにより、削除文字に基づき、ユーザがより選択したいと所望する予測候補の優先度を高めて予測候補表示欄７５に表示することができ、ユーザの利便性が向上する。

たとえば、２文字目の「い」が削除された場合、入力文字テーブル７１にて「い」の周囲の入力位置に配置された周囲文字は「あ」、「う」、「か」、「き」、「く」であるので（図３参照。）、図１０に示すように、削除文字位置である２文字目の「い」に対応する欄に優先度に係るスコアをマイナスする所定の数値が設定され、削除文字である２文字目の「あ」、「う」、「か」、「き」、「く」に対応する欄に優先度に係るスコアをプラスする所定の数値が設定される。本実施形態では、削除文字「い」と上下左右で隣接する「あ」、「う」、「き」の優先度をより高めるべく、削除文字「い」と上下左右で隣接する「あ」、「う」、「き」の優先度に係るスコアをプラスする数値を、削除文字「い」の斜めに配置される「か」、「く」の優先度に係るスコアをプラスする数値よりも大きい値としている。具体的には、削除文字「い」と上下左右で隣接する「あ」、「う」、「き」に対応する欄には＋２０が設定され、削除文字「い」の斜めに配置される「か」、「く」に対応する欄には＋１０が設定される（Ｓ１０６）。換言すると、「入力文字テーブルの配置に応じて優先度を変更する」ということである。
したがって、本実施形態では、図６中のＳ２０４において、図１０に示す削除文字管理テーブル８１を参照してスコアを変化させると、図１１に示す如くとなり、予測候補表示欄７５には、スコアが高い順に、「あかるい」、「あきの」、「あおもり」が表示される。

なお、例えば２文字目の「い」が削除された後、２文字目に「し」が入力されて削除された場合、同様にして削除文字２文字目の「し」に対応する欄に優先度に係るスコアをマイナスする所定の数値を設定し、入力文字テーブル７１にて「し」の周囲の入力位置に配置された周囲文字に対応する欄に優先度に係るスコアをプラスする所定の数値を設定してもよい。このとき、削除文字「い」と「し」との間に配置される「き」に対応する欄に設定される数値が最も大きくなり、２文字目が「き」である予測候補の優先度が高まる。

本実施形態では、入力文字テーブル７１に配置された複数の文字からユーザにより選択された入力文字に基づいて入力文字列が取得される（Ｓ１０１）。また、削除文字が削除された後の入力文字列と前方一致する予測候補であって、削除文字位置の文字が入力文字テーブル７１において削除文字の周囲の入力位置に配置されている周囲文字である予測候補の優先度を上げる（Ｓ２０４）。これにより、削除文字に基づいて予測候補の優先度を適切に変更し、予測候補の予測精度を高めることができる。

（第３実施形態）
本発明の第３実施形態による検索装置を図１２〜図１４に基づいて説明する。本実施形態は、第１実施形態とは、予測候補抽出処理が異なっているので、他の構成、処理等についての説明は省略する。
第３実施形態による予測候補削除処理を図１２に示すフローチャートに基づいて説明する。図１２に示すフローチャートは、図５に示すフローチャートとＳ１０７のみが異なっているので、Ｓ１０７に係る処理のみを説明し、他のステップに係る処理については説明を省略する。

図１２中のＳ１０７では、削除文字位置の次の文字位置にスコアが設定されている場合、当該削除文字位置の次の文字位置のスコアの変更に係る数値を更新する。本実施形態では、削除文字位置の次の文字位置に、優先度に係るスコアを変更する数値としてマイナスの数値が設定されている場合、削除文字位置の次の文字位置のスコアの変更に係る数値をプラスの数値に更新するので、直近に削除された削除文字の削除文字位置より後側の文字が削除文字である予測候補の優先度を上がる。これにより、直近に削除された削除文字の削除文字位置よりも後側で削除された削除文字に基づき、ユーザがより選択したいと所望する予測候補の優先度を高めて予測候補表示欄７５に表示することができ、ユーザの利便性が向上する。また、削除文字位置の次の文字位置に、優先度に係るスコアを変更する数値としてプラスの数値が設定されている場合、削除文字位置の次の文字位置のスコアの変更に係る数値をクリアする。

本実施形態による予測候補抽出処理の具体例を図１３に基づいて説明する。ここでは、「あきち」と入力された後に削除ボタン７３が選択されて「ち」が削除されると、図１３（ａ）に示すように、削除文字管理テーブル８１の削除文字３文字目の「ち」に対応する欄に優先度に係るスコアをマイナスする所定の数値、この例では−３０、が設定されるものとする。そして、さらに削除ボタン７３が選択され、「ち」に続き「き」が削除されたときに実行される予測候補抽出処理について説明する。

「あきち」と入力された後、「ち」に続き「き」が削除されると、図１３（ｂ）に示すように、削除文字管理テーブル８１の削除文字位置が２文字目の「き」に対応する欄に、優先度に係るスコアをマイナスする所定の数値、本実施形態では「−３０」が設定される（Ｓ１０６）。
本実施形態のように、複数の文字が連続して削除された場合、ユーザが訂正したかった文字は２文字目の「き」であり、２文字目の「き」を削除するために３文字目の「ち」を削除したにすぎず、３文字目の「ち」は有効な文字であった可能性がある。そこで、本実施形態では、削除文字「き」の削除文字位置より後側の文字である３文字目の「ち」に係るスコアを上昇させるように更新する。ここでは、図１３（ｂ）に示すように、削除文字管理テーブル８１の３文字目の「ち」に対応する欄を、優先度に係る数値をプラスの数値とすべく、この例では−３０から＋３０にスコアを更新する。

このようにスコアを変化させると、図１４に示す如く、２文字目が「き」である予測候補「あきの」のスコアを−３０し、３文字目が「ち」である予測候補「あいち」のスコアを＋３０とし、予測候補表示欄７５には、スコアが高い順に、「あいち」、「あかるい」、「あおもり」が表示される。
なお、この例では削除文字位置が３文字目である「ち」、および、削除文字位置が２文字目である「き」が「異なる削除文字位置の複数の削除文字」に対応し、「ち」に続いて削除された「き」が「直近に削除された削除文字」に対応している。

本実施形態では、取得された複数の削除文字が異なる削除文字位置であると特定された場合、複数の削除文字が削除された後の入力文字列と前方一致する予測候補であって、直近に削除された削除文字の削除文字位置より後側の文字位置の文字が、当該文字位置が削除文字であると特定された削除文字である予測候補の優先度を上げる（Ｓ２０４）。これにより、直近に削除された削除文字の削除文字位置よりも後側で削除された削除文字に基づいて予測候補の優先度を適切に変更し、予測候補の予測精度を高めることができる。

（第４実施形態）
本発明の第４実施形態による検索装置を図１５〜図１７に基づいて説明する。
本実施形態の予測候補抽出処理を図１５に示すフローチャートに基づいて説明する。図１５に示す文字追加処理は、第１実施形態の予測候補抽出処理と同様、入力文字列管理テーブル８０が変更されたときに実行される処理であって、Ｓ１０４にて否定判断された場合の処理のみが異なっている。

すなわち本実施形態では、入力文字列の変更が削除ボタン７３の選択によりなされていないと判断された場合（Ｓ１０４：ＮＯ）、すなわち削除フラグがセットされておらず文字ボタン７１１が選択されて入力文字列に新たな入力文字が追加された場合、Ｓ１０９へ移行する。
Ｓ１０９では、削除文字管理テーブル８１において、新たな入力文字が入力された文字位置に設定されている優先度の変更に係る情報をクリアし、Ｓ１０８へ移行する。これにより、新たな入力文字が入力された入力文字位置が削除文字位置である削除文字に基づいて優先度を変更した予測候補の優先度が元に戻る。
なお、Ｓ１０７の処理に替えて、図１２に示す第３実施形態のＳ１０７の処理を行うようにしてもよい。

例えば、第３実施形態にて説明した例を用いて説明すると、「あきち」と入力された後、「ち」、「き」が削除された後、２文字目に「い」が新たに入力された場合、図１６に示すように、削除文字管理テーブル８１における削除文字位置２文字目に格納されていた優先度の変化に係る数値をクリアする（Ｓ１０９）。これにより、図１７に示す如く、２文字目が削除文字「き」である予測候補「あきの」のスコアは元に戻る。なお、新たに入力された文字位置の優先度の変化に係る数値をクリアすることが「新たな入力文字が入力された文字位置が削除文字位置である削除文字に基づいて優先度を変更した予測候補の優先度を元に戻す」ことに対応している。

本実施形態では、削除文字位置に新たな入力文字が入力された場合、新たな入力文字が入力された後の入力文字列と前方一致する予測候補であって、新たな入力文字が入力された文字位置が削除文字位置である削除文字に基づいて優先度を変更した予測候補の優先度を元に戻す。これにより、予測候補の予測精度を高めることができる。

上記実施形態では、制御部１０が「入力文字列取得手段」、「予測候補抽出手段」、「削除文字特定手段」、および、「変更手段」を構成する。また、Ｓ１０１が「入力文字列取得手段」の機能としての処理に相当し、Ｓ１０２が「予測候補抽出手段」の機能としての処理に相当し、Ｓ１０５が「削除文字特定手段」の機能としての処理に相当し、Ｓ２０４が「変更手段」の機能としての処理に相当する。

以上、本発明は、上記実施形態になんら限定されるものではなく、発明の趣旨を逸脱しない範囲において種々の形態で実施可能である。
（ア）上記実施形態では、削除文字位置の文字が削除文字である予測候補の優先度を下げたが、他の実施形態では、優先度を下げることに替えて、該当するキーワードを予測候補から除外してもよい。
（イ）上記実施形態では、入力文字列と前方一致する予測候補について、入力文字列の取得に続いて入力文字列と前方一致する予測候補の抽出を行ったが、他の実施形態では、予測キーワードテーブルに含まれる全てのキーワードについて図６に示す処理を実行し、Ｓ２０２の処理に続き、入力文字列と前方一致するか否かを判断する処理を行うようにしてもよい。

（ウ）上記実施形態では、検索装置は、ナビゲーション装置として具現化されているが、他の実施形態では、例えば携帯電話やパソコン等の情報端末であってもよい。
また、上記実施形態では、制御部１０が「入力文字列取得手段」、「予測候補抽出手段」、「削除文字特定手段」、および、「変更手段」を構成していた。他の実施形態では、これらの手段としてコンピュータを機能させるプログラムであってもよいし、当該プログラムを記憶する記憶媒体であってもよい。また、「入力文字列取得段階」、「予測候補抽出段階」、「削除文字特定段階」、および、「変更段階」として処理を行う検索方法であってもよい。

１・・・ナビゲーション装置（検索装置）
１０・・・制御部（入力文字列取得手段、予測候補抽出手段、削除文字特定手段、変更手段）
２０・・・操作スイッチ群
３０・・・地図データ記憶部
３５・・・予測キーワード記憶部
４０・・・現在位置算出部
５０・・・スピーカ
６０・・・ディスプレイ
７０・・・文字入力画面
７１・・・入力文字テーブル
７１１・・文字ボタン
７２・・・入力文字列表示欄
７３・・・削除ボタン
７５・・・予測候補表示欄
８０・・・入力文字列管理テーブル
８１・・・削除文字管理テーブル

Claims (7)

1. ユーザにより入力された入力文字列を取得する入力文字列取得手段と、
   前記入力文字列と前方一致する予測候補を抽出する予測候補抽出手段と、
   前記入力文字列における削除文字を取得するとともに、前記入力文字列における前記削除文字の文字位置である削除文字位置を特定する削除文字特定手段と、
   前記削除文字および前記削除文字位置に基づき、前記削除文字が削除された後の前記入力文字列と前方一致する前記予測候補の優先度を変更する変更手段と、
   を備え、
   前記入力文字列取得手段は、入力文字テーブルに配置された複数の文字からユーザにより選択された入力文字に基づいて前記入力文字列を取得し、
   前記変更手段は、前記削除文字が削除された後の前記入力文字列と前方一致する前記予測候補であって、前記削除文字位置の文字が前記入力文字テーブルにおいて前記削除文字の周囲の入力位置に配置されている周囲文字である前記予測候補の優先度を上げることを特徴とする検索装置。
2. 前記変更手段は、前記削除文字が削除された後の前記入力文字列と前方一致する前記予測候補であって、前記削除文字位置の文字が前記削除文字である前記予測候補の優先度を下げることを特徴とする請求項１に記載の検索装置。
3. 取得された複数の前記削除文字が異なる前記削除文字位置であると特定された場合、
   前記変更手段は、前記複数の削除文字が削除された後の前記入力文字列と前方一致する前記予測候補であって、直近に削除された前記削除文字の前記削除文字位置より後側の文字位置の文字が、当該文字位置が前記削除文字位置であると特定された前記削除文字である前記予測候補の優先度を上げることを特徴とする請求項１または２に記載の検索装置。
4. 前記削除文字位置に新たな入力文字が入力された場合、
   前記変更手段は、前記新たな入力文字が入力された後の前記入力文字列と前方一致する前記予測候補であって、前記新たな入力文字が入力された文字位置が前記削除文字位置である前記削除文字に基づいて優先度を変更した前記予測候補の優先度を元に戻すことを特徴とする請求項１〜３のいずれか一項に記載の検索装置。
5. 前記入力文字テーブルは、複数の文字ボタンから構成され、
   ユーザにより選択された前記文字ボタンに対応する文字が、前記入力文字であることを特徴とする請求項１〜４のいずれか一項に記載の検索装置。
6. コンピュータの機能として実現される検索方法であって、
   ユーザにより入力された入力文字列を取得する入力文字列取得段階と、
   前記入力文字列と前方一致する予測候補を抽出する予測候補抽出段階と、
   前記入力文字列における削除文字を取得するとともに、前記入力文字列における前記削除文字の文字位置である削除文字位置を特定する削除文字特定段階と、
   前記削除文字および前記削除文字位置に基づき、前記削除文字が削除された後の前記入力文字列と前方一致する前記予測候補の優先度を変更する変更段階と、
   を備え、
   前記入力文字列取得段階は、入力文字テーブルに配置された複数の文字からユーザにより選択された入力文字に基づいて前記入力文字列を取得し、
   前記変更段階は、前記削除文字が削除された後の前記入力文字列と前方一致する前記予測候補であって、前記削除文字位置の文字が前記入力文字テーブルにおいて前記削除文字の周囲の入力位置に配置されている周囲文字である前記予測候補の優先度を上げることを特徴とする検索方法。
7. ユーザにより入力された入力文字列を取得する入力文字列取得手段、
   前記入力文字列と前方一致する予測候補を抽出する予測候補抽出手段、
   前記入力文字列における削除文字を取得するとともに、前記入力文字列における前記削除文字の文字位置である削除文字位置を特定する削除文字特定手段、
   および、前記削除文字および前記削除文字位置に基づき、前記削除文字が削除された後の前記入力文字列と前方一致する前記予測候補の優先度を変更する変更手段、
   としてコンピュータを機能させるプログラムであって、
   前記入力文字列取得手段は、入力文字テーブルに配置された複数の文字からユーザにより選択された入力文字に基づいて前記入力文字列を取得し、
   前記変更手段は、前記削除文字が削除された後の前記入力文字列と前方一致する前記予測候補であって、前記削除文字位置の文字が前記入力文字テーブルにおいて前記削除文字の周囲の入力位置に配置されている周囲文字である前記予測候補の優先度を上げることを特徴とするプログラム。

Images