(57)【要約】モバイルデバイスを使用して、日本語テキストにより特徴付けられる項目を検索するためのシステムおよび方法。検索システムは、キー入力したユーザ入力を受信し、入力を一式の検索語に変換する。検索語を生成後、システムは、モバイルデバイスによりアクセス可能な一致項目について日本語テキストフィールドを検索する。テキストフィールド内の１つ以上の自然な開始点は、各一致項目に対して識別される。開始点は、例えば、テキストフィールドの先頭、およびテキストフィールド内の句読点の位置または文字セットの変化を含むことができる。開始点を決定した後、システムは、一致テキストと開始点との間の距離を決定する。次いで、システムは、計算された距離、および潜在的に、一致の配列および項目の種類等の他の要素に基づいて、順序付けられた一式の検索結果を提供する。
2011527058.tif 000002
【特許請求の範囲】
【請求項１】
モバイルデバイスを介して複数の項目を検索するためのコンピュータ実装方法であって、該複数の項目のうちの個別の項目は、日本語テキスト部分を特徴とし、該コンピュータ実装方法は、
日本語テキストにより特徴付けられる項目を識別するためにモバイルデバイス上で検索クエリを受信することと、
該受信した検索クエリに基づいてテキスト検索語を生成することと、
該テキスト検索語に基づいて、一式の項目から複数の一致項目を決定することであって、該複数の一致項目の各々は、該テキスト検索語に対応する一致テキストを有する日本語テキスト部分を含む、ことと、
該複数の一致項目について、
該日本語テキスト部分内の開始点を決定することと、
該開始点に対する該一致テキストの位置を決定することと、
該開始点に対する該決定した位置に基づいて、該複数の一致項目の中の該一致項目の優先順位を決定することと、
該決定した優先順位に基づいて順序付けられる一致項目のリストを提供することと
を含む、コンピュータ実装方法。
【請求項２】
前記一式の項目は、メディアファイル、アドレス帳入力、文書ファイル、またはアプリケーションのうちの少なくとも１つを含む、請求項１に記載のコンピュータ実装方法。
【請求項３】
前記開始点を決定することは、
前記日本語テキスト部分内の句読点を識別することと、
該識別した句読点に近接する該開始点の位置を特定することと
を含む、請求項１に記載のコンピュータ実装方法。
【請求項４】
前記開始点を決定することは、
前記日本語テキスト部分内の文字体系の変化を識別することと、
該識別した文字体系の変化における該開始点の位置を特定することと
を含む、請求項１に記載のコンピュータ実装方法。
【請求項５】
前記開始点を決定することは、
前記日本語テキスト部分内の電話番号の形式を有する文字列を識別することと、
該識別した文字列に近接する該開始点の位置を特定することと
を含む、請求項１に記載のコンピュータ実装方法。
【請求項６】
前記優先順位を決定することは、
前記一致テキストから該一致テキストの前の最も近い開始点までの文字数距離を計算することと、
該計算した文字数距離に基づいて該優先順位を決定することと
を含む、請求項１に記載のコンピュータ実装方法。
【請求項７】
前記優先順位を決定することはさらに、前記一致テキストが前記日本語テキスト部分の先頭にある場合、一致項目により高い優先度を割り当てることを含む、請求項１に記載のコンピュータ実装方法。
【請求項８】
前記開始点を決定することはさらに、前記日本語テキスト部分内で第１の開始点および第２の開始点を決定することを含み、前記優先順位を決定することはさらに、前記一致テキストが該第１の開始点と該第２の開始点との間のテキスト全てを含む場合、前記一致項目により高い優先度を割り当てることを含む、請求項１に記載の方法。
【請求項９】
モバイルデバイスから複数の項目を検索するためのシステムであって、
ユーザ検索クエリに基づいて検索語を生成するように構成される変換コンポーネントと、
該生成した検索語に基づいて、該モバイルデバイスを介してアクセス可能な複数の一致項目の位置を特定するように構成される検索コンポーネントであって、該複数の一致項目の各々は、該検索語に対応する一致日本語テキストを含むテキストフィールドを含む、検索コンポーネントと、
該複数の一致項目の各々の該テキストフィールド内の開始点を決定するように構成される開始点決定コンポーネントと、
該決定した開始点と、該複数の一致項目の各々に対する該一致日本語テキストとの間の距離を計算するように構成される距離計算コンポーネントと、
該計算した距離に基づいて該複数の一致項目の順序を決定し、該決定した順序に基づいて該複数の一致項目の少なくともいくつかをユーザに出力するように構成される、順序付けコンポーネントと
を備える、システム。
【請求項１０】
前記複数の一致項目は、メディアファイル、アドレス帳入力、文書ファイル、画像ファイル、またはアプリケーションのうちの少なくとも１つを含む、請求項９に記載のシステム。
【請求項１１】
前記開始点決定コンポーネントは、
前記テキストフィールド内で句読点を識別することと、
前記識別した句読点に近接する前記開始点の位置を特定することと
によって、前記開始点を決定するように構成される、請求項９に記載のシステム。
【請求項１２】
前記開始点決定コンポーネントは、
前記テキストフィールド内の文字体系の変化を識別することと、
前記識別した文字体系の変化における前記開始点の位置を特定することと
によって、前記開始点を決定するように構成される、請求項９に記載のシステム。
【請求項１３】
前記開始点決定コンポーネントは、
前記テキストフィールド内の電話番号を示す文字列を識別することと、
前記識別した文字列に近接する前記開始点の位置を特定することと
によって、前記開始点を決定するように構成される、請求項９に記載のシステム。
【請求項１４】
前記順序付けコンポーネントは、
前記一致テキストから該一致テキストの前の最も近い開始点までの文字数距離を計算することと、
該計算した文字数距離に基づいて前記優先順位を決定することと
によって、該順位を決定するように構成される、請求項９に記載のシステム。
【請求項１５】
前記順位を決定することはさらに、前記一致する日本語テキストが前記テキストフィールドの先頭にある場合、一致項目により高い優先度を割り当てることを含む、請求項９に記載のシステム。
【請求項１６】
モバイルデバイスを介してアクセス可能な一式の項目の中で検索するように、該モバイルデバイスのプロセッサを制御するための命令を含む、コンピュータ読み取り可能記憶媒体であって、該一式の項目の個別の項目は、日本語テキストを特徴とし、
日本語テキストにより特徴付けられる項目を識別するように該モバイルデバイス上で検索クエリを受信することと、
該受信した検索クエリに基づいてテキスト検索語を生成することと、
該テキスト検索語に基づいて、該一式の項目から複数の一致項目を決定することであって、該複数の一致項目の各々は、該テキスト検索語に対応する一致テキストを有する日本語テキスト部分を含む、ことと、
該複数の一致項目の各々について、
該日本語テキスト部分内の開始点を決定することと、
該開始点に対する該一致テキストの位置を決定することと、
該開始点に対する該決定した位置に基づいて、該複数の一致項目の中の該一致項目の優先順位を決定することと、
該決定した優先順位に基づいて順位付けられる、一致項目のリストを提供することと
を含む方法による、コンピュータ読み取り可能記憶媒体。
【請求項１７】
前記一式の項目は、メディアファイル、アドレス帳入力、文書ファイル、またはアプリケーションのうちの少なくとも１つを含む、請求項１６に記載のコンピュータ読み取り可能記憶媒体。
【請求項１８】
前記開始点を決定することは、
前記日本語テキスト部分内の句読点を識別することと、
該識別した句読点に近接する該開始点の位置を特定することと
を含む、請求項１６に記載のコンピュータ読み取り可能記憶媒体。
【請求項１９】
前記開始点を決定することは、
前記日本語テキスト部分内の文字体系の変化を識別することと、
該識別した文字体系の変化における前記開始点の位置を特定することと
を含む、請求項１６に記載のコンピュータ読み取り可能記憶媒体。
【請求項２０】
前記開始点を決定することは、
前記日本語テキスト部分内の電話番号の形式を有する文字列を識別することと、
該識別した文字列に近接する前記開始点の位置を特定することと
を含む、請求項１６に記載のコンピュータ読み取り可能記憶媒体。
【請求項２１】
前記優先順位を決定することは、
前記一致テキストから該一致テキストの前の最も近い開始点までの文字数距離を計算することと、
前記計算した文字数距離に基づいて前記優先順位を決定することと
を含む、請求項１６に記載のコンピュータ読み取り可能記憶媒体。
【請求項２２】
前記優先順位を決定することはさらに、前記一致テキストが前記日本語テキスト部分の先頭にある場合、一致項目により高い優先度を割り当てることを含む、請求項１６に記載のコンピュータ読み取り可能記憶媒体。
【請求項２３】
前記開始点を決定することはさらに、前記日本語テキスト部分内で第１の開始点および第２の開始点を決定することを含み、前記優先順位を決定することはさらに、前記一致テキストが前記第１の開始点と前記第２の開始点との間のテキストの全てを含む場合、前記一致項目により高い優先度を割り当てることを含む、請求項１６に記載のコンピュータ読み取り可能記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願に対する相互参照）
本願は、共に２００８年７月３日に出願された、米国仮出願第６１／０７８，２９３号（名称「ＩＭＰＲＯＶＥＤ  ＭＥＴＨＯＤ  ＦＯＲ  ＳＥＡＲＣＨＩＮＧ  ＪＡＰＡＮＥＳＥ  ＴＥＸＴ  ＵＳＩＮＧ  Ａ  ＭＯＢＩＬＥ  ＤＥＶＩＣＥ」）および米国仮出願第６１／０７８，２９９号（名称「ＩＭＰＲＯＶＥＤ  ＭＥＴＨＯＤ  ＯＦ  ＷＯＲＤ  ＳＥＬＥＣＴＩＯＮ  ＦＯＲ  ＪＡＰＡＮＥＳＥ  ＴＥＸＴ  ＥＮＴＲＹ  ＯＮ  Ａ  ＭＯＢＩＬＥ  ＤＥＶＩＣＥ」）の利益を主張する。
【背景技術】
【０００２】
（背景）
表記される日本語は、概して、いくつかの異なる文字セットからの文字の組み合わせである。特に、日本人は、表語文字表記体系、２つの個別の表音文字体系に加えて、ラテン文字、アラビア数字、および他の言語から取り入れられた他の記号を使用する。ひらがなおよびかたかなと呼ばれる２つの生来の文字体系は、文字（かなと呼ばれる）を使用して音節を表す。ひらがなおよびかたかなは、合計でおよそ９０文字である。漢字と呼ばれる文字セットは、単語または単語の部分を表す、何千もの表語文字から成る。
【０００３】
図１は、日本語テキストを表すための３つの主要体系を示す。概して、日本語は、見出し語で表記され、その例は、図１の右側の列に示される。見出し語とは、漢字、かな、ラテン文字、アラビア数字、記号、および句読点を含む、上記の文字体系のうちのいずれかからの文字を有するテキストを言う。日本語テキストは、典型的に単語の境界を区切るためにスペースを使用しない。
【０００４】
漢字は、非常に大量の文字セットで、約何万もの文字に及ぶ。したがって、演算装置に日本語テキストを入力するためのシステムは、概して、ラテン文字（ローマ字と呼ばれる）またはかなを入力として受信し、入力を見出し語に変換する。図１の左側の列に示されるように、ローマ字は、ラテン文字を使用する日本語の音標表現である。ローマ字で表記した日本語は読むことが困難であるため、ローマ字は概して入力だけに使用される。例えば、ローマ字は、典型的に、ＱＷＥＲＴＹレイアウトを有するキーボード上で使用される。
【０００５】
図１の中央の列は、「読むための」の日本語の用語である、「読み」の例である。読みとは、かな文字を使用する日本語テキストの音標表現を言う。かなは、一般的には、１２キーのキーパッドを有するモバイルデバイス上で使用されるが、ＱＷＥＲＴＹキーボードを使用してテキストを入力するためにも使用される場合がある。１２キーのレイアウトでは、キーパッドは通常キーあたり５つのかなを装備する。ユーザは、所望のかなが表示されるまで、選択されたキーを複数回たたくことにより、５つのかなから特定の文字を選択することができる。例えば、図１の中央の列に表示される読みは、５つの異なる一式のキーを押すことにより入力され得る、５つの個別のかなを有する。
【０００６】
日本語テキストを入力するためのシステムは、ローマ字、読み、および見出し語の間を変換するように、変換エンジンを提供する。概して、単一の読みに変換する、多数の異なるローマ字が存在し得る。しかしながら、ローマ字から読みへの音訳方法はかなりよく定義されているため、入力システムは、ローマ字から読みに容易に変換することができる。例えば、図１の左側の一式の矢印は、左側の列内の３つのローマ字単語が、中央の列内の単一の読みにマップすることを示す。入力システムの中には、頻度分析等の曖昧性解消方法を使用して、ローマ字の中の一般的なユーザエラーを修正することが可能なものもある。
【０００７】
対照的に、読みと見出し語との間には、多対多の関係が存在する。図１の中央の列から図１の右側の列への矢印により示されるように、中央の列内の読みは、少なくとも５つの異なる見出し語に変換され得る。可能な見出し語は、かな、漢字、およびアラビア数字を含む、いくつかの文字セットからの文字を含む。加えて、図１は、３つの可能な読みは、右側の列の一番下の単一の見出し語にマップできることを示す。概して、１つの読みに対して、一致し得る見出し語は少なくとも２〜４つ存在するだろうが、多数の潜在的な一致が存在するかもしれない。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
表記される日本語の複雑性は、セルラフォン、スマートフォン、ポータブルメディアプレーヤ、ポータブル電子メールデバイス、ポータブルゲーム機等のモバイルデバイス上で使用される場合、これらの装置はしばしばユーザ入力のために数字キーパッドまたは低減キーボードを使用するため、特に問題となる。これらの入力コンポーネントを使用して日本語テキストを入力することは、複雑で、非常に時間がかかり得る。これらの入力方法を使用してテキストを検索することは同様に問題であり得る。このように、モバイルデバイスにおいて日本語テキストを入力し、モバイルデバイス上で特定のテキストを検索するプロセスを簡素化できるシステムを有することは有用である。
【課題を解決するための手段】
【０００９】
本明細書において、日本語テキスト等の複雑な言語テキストを処理するための方法およびシステムが開示される。以下の詳細説明は、本発明の多様な実施形態の完全な理解および有効な説明のための具体的な詳細を提供する。当業者は、しかしながら、これらの詳細の多くを提供しなくても本発明が実践され得ることを理解するであろう。加えて、一部の周知の構造または機能は、多様な実施形態の関連説明を不必要に不明瞭にすることがないように、詳細に表示または説明されない場合がある。以下に提示される説明において使用される用語は、本発明の所与の具体的な実施形態の詳細説明に関連して使用されているが、その広義の妥当な様式において解釈されるように意図される。
【図面の簡単な説明】
【００１０】
【図１】図１は、日本語テキストを表すための先行技術を示す。
【図２】図２は、日本語テキストを処理するための好適なモバイルデバイスの正面図である。
【図３】図３は、モバイルデバイスが動作する代表的環境のネットワーク図である。
【図４】図４は、モバイルデバイスの例示的な設計図を示す高レベルのブロック図である。
【図５】図５は、予測テキスト入力システムを使用して、日本語のテキストを入力する３つの段階を表す図である。
【図６】図６は、単一行の見出し語を使用して、予測テキスト入力システムの結果を表す、代表的なユーザインターフェースである。
【図７】図７は、日本語のための予測テキスト入力システムの論理的ブロック図である。
【図８】図８は、予測テキスト入力システムにより実行されるプロセスのフローチャートである。
【図９】図９は、日本語テキストを検索するように構成される検索システムによる、モバイルデバイス上での検索の結果を表す、代表的なユーザインターフェースである。
【図１０】図１０は、モバイルデバイス上で日本語テキストを検索するための検索システムの論理的ブロック図である。
【図１１】図１１は、検索システムにより実行されるプロセスのフローチャートである。
【発明を実施するための形態】
【００１１】
１．代表的なモバイルデバイスおよびワイヤレス環境
図２は、日本語テキストを処理するための好適なモバイルデバイス２００の正面図である。図２に示されるように、モバイルデバイス２００は、筐体２０１、複数の押しボタン２０２、方向キーパッド２０４（例えば、５方向キー）マイク２０５、スピーカー２０６、および筐体２０１により支えられるディスプレイ２１０を含むことができる。モバイルデバイス２００はまた、ＰＤＡ電話、セルラフォン、スマートフォン、ポータブルメディアプレーヤ、ポータブルゲーム機、ポータブル電子メールデバイス（例えば、Ｂｌａｃｋｂｅｒｒｙ）、または他のモバイル通信デバイスに概して見られる、他のマイク、送受信機、写真センサ、および／または他の演算コンポーネントも含むことができる。
【００１２】
ディスプレイ２１０は、液晶ディスプレイ（ＬＣＤ）、電子インクディスプレイ、および／またはユーザインターフェースを提示するように構成される他の好適な種類のディスプレイを含む。モバイルデバイス２００はまた、ユーザからの入力を受信するように構成されるタッチセンサコンポーネント２０９も含むことができる。例えば、タッチセンサコンポーネント２０９は、抵抗性、容量性、赤外線、弾性表面波（ＳＡＱ）、および／または別の種類のタッチ画面を含むことができる。タッチセンサコンポーネント２０９は、ディスプレイ２１０と一体化されてもよく、またはディスプレイ２１０から独立していてもよい。示される実施形態において、タッチセンサコンポーネント２０９およびディスプレイ２１０は、概して、同様な大きさのアクセス領域を有する。他の実施形態において、タッチセンサコンポーネント２０９およびディスプレイ２１０は、異なる大きさのアクセス領域を有することができる。例えば、タッチセンサコンポーネント２０９は、ディスプレイ２１０の境界を超えて拡張するアクセス領域を有することができる。モバイルデバイス２００はまた、ユーザからテキストまたは数字の入力を受信することが可能である、１２キーの数字キーパッド２１２も含む。代替として、モバイルデバイス２００は、ユーザ入力を受信するための完全なＱＷＥＲＴＹキーボードを含むことができる。ハードウェアキーパッドまたはキーボードの代わりに、またはこれに加えて、モバイルデバイス２００はまた、ユーザにタッチセンサコンポーネント２０９を経由してテキストまたは数字の入力を提供することを可能にするように、ディスプレイ２１０上にソフトウェアキーボードまたはキーパッドを提供することもできる。
【００１３】
図３は、モバイルデバイスが動作する代表的環境３００のネットワーク図である。複数のモバイルデバイス２００は、ワイヤレスネットワークによりカバーされる領域でローミングする。モバイルデバイスは、例えば、セルラフォン、ＰＤＡ電話、スマートフォン、ポータブルメディアプレーヤ、ポータブルゲーム機、ポータブル電子メールデバイス（例えば、Ｂｌａｃｋｂｅｒｒｙ）または他のモバイルインターネットデバイスである。モバイルデバイス２００は、ワイヤレス接続３０６を経由して、送受信器３１０と通信する。ワイヤレス接続３０６は、デジタルデータを伝送するための任意のワイヤレスプロトコルを使用して実装され得る。例えば、接続は、ＧＳＭ、ＵＭＴＳまたはＣＤＭＡ２０００等のセルラーネットワークプロトコル、またはＷｉＭａｘ（ＩＥＥＥ８０２．１６）、ＷｉＦｉ（ＩＥＥＥ８０２．１１）またはＢｌｕｅｔｏｏｔｈ等の非セルラーネットワークプロトコルを使用し得る。これらのモバイルデバイスではワイヤレス接続が最も一般的であるが、デバイスはイーサネット（登録商標）等の有線接続を使用して通信することもできる。
【００１４】
送受信機３１０は、ワイヤレスネットワークのためにバックホールを提供する、１つ以上のネットワークに接続される。例えば、送受信機３１０は、モバイルネットワークと遠隔の電話機３１６との間に接続を提供する、公衆交換電話網（ＰＳＴＮ）３１２に接続されてもよい。モバイルデバイス２００のユーザが音声通話呼を行う際、送受信機３１０は、ワイヤレスネットワークの音声バックホール（図示せず）を経由して、呼をＰＳＴＮ３１２に送る。ＰＳＴＮ３１２は、次いで、呼を遠隔の電話機３１６に自動的に接続する。遠隔の電話機３１６が別のモバイルデバイスである場合、呼は、第２のワイヤレスネットワークバックホールを経由して別の送受信機に送られる。
【００１５】
送受信機３１０はまた、リモートサービス３１８または他のデバイスへのパケットベース接続を提供する、１つ以上のパケットベースネットワーク３１４にも接続される。モバイルデバイス２００から送受信機３１０に伝送されるデータは、ワイヤレスネットワークのデータバックホール（図示せず）を経由して、パケットベースネットワーク３１４（例えば、インターネット）に送られる。パケットベースネットワーク３１４は、電子メールサーバ３２０、ウェブサーバ３２２、およびインスタントメッセンジャサーバ３２４等のリモートサービス３１８にワイヤレスネットワークを接続する。もちろん、リモートサービス３１８は、ファイル転送プロトコル（ＦＴＰ）サーバまたはストリーミングメディアサーバ等の、インターネットまたは他のネットワーク上で利用可能な任意の他のアプリケーションを含むことができる。
【００１６】
図４は、モバイルデバイス２００の例示的な設計図を示す高レベルのブロック図である。モバイルデバイス２００は、相互接続４０６に連結されるプロセッサ４０２およびメモリ４０４を含む。図４に示される相互接続４０６は、適切なブリッジ、アダプタ、またはコントローラにより接続される、任意の１つ以上の個別の物理的バス、ポイントツーポイント接続、または両方を表す抽象的概念である。プロセッサ４０２は、モバイルデバイス２００の中央処理装置（ＣＰＵ）を含むことができ、従って、ソフトウェアまたはファームウェアを実行することにより、モバイルデバイス２００の全体的な動作を制御することができる。プロセッサ４０２は、１つ以上のプログラマブル汎用または特殊マイクロプロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、プログラマブルコントローラ、特定用途向け集積回路（ＡＳＩＣ）、プログラマブルロジックデバイス（ＰＬＤ）等、またはこのようなデバイスの組み合わせであってもよく、または含むことができる。
【００１７】
メモリ４０４は、任意の形式の固定または取り外し可能ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、フラッシュメモリ等、またはこのようなデバイスの組み合わせを表す。プロセッサにより実行されるソフトウェアまたはファームウェアは、記憶領域４１０および／またはメモリ４０４に格納されてもよく、典型的には、オペレーティングシステム４０８ならびに１つ以上のアプリケーション４１８を含む。ソフトウェアまたはオペレーティングシステムにより利用されるデータ４１４もまた、記憶領域またはメモリに格納される。記憶領域４１０は、フラッシュメモリ、ハードドライブ、または他の大容量記憶デバイスであってもよい。
【００１８】
モバイルデバイス２００は、ユーザに装置の制御を可能にする、入力装置４１２を含む。入力装置４１２は、キーボード、トラックパッド、タッチセンサ画面、または他の標準の電子入力装置を含むことができる。モバイルデバイス２００はまた、ディスプレイ２１０（図２）等のユーザインターフェースを表示するために好適な表示装置４１４も含む。ワイヤレス通信モジュール４１６は、短距離または長距離ワイヤレスプロトコルを使用して、ネットワーク上からリモートデバイスと通信する能力をモバイルデバイス２００に提供する。
【００１９】
２．予測テキスト入力
日本語のモバイルデバイスのための予測テキスト入力を提供するためのシステムおよび方法が開示される（以下、「テキスト入力システム」または「システム」と参照される）。以下に詳細が説明されるように、数字キーパッドを有する日本語のモバイルデバイスのユーザの場合、テキスト入力は、概して２段階のプロセスである。第１段階において、モバイルデバイスは、ユーザ入力を１つ以上の読みに変換し、これがユーザに表示される。第２段階において、モバイルデバイスは、選択された読みに対応する見出し語のリストを表示する。ユーザは、次いで、第２のリストから、所望の見出し語を選択する。本明細書において開示されるテキスト入力システムは、このプロセスを単一段階に短縮する。ユーザ入力を受信した後、テキスト入力システムは、受信した入力に対応する全ての読みを決定する。テキスト入力システムは、次いで、可能な読みの全てに対応する、一式の一致見出し語を決定し、一式の見出し語の部分または全てをユーザに表示する。テキスト入力システムは、対応する読みに応じて、見出し語をグループ化することができる。代替として、システムは、ユーザが選択する可能性がより高い見出し語の予想に基づいた順序で見出し語を表示してもよく、可能性が高い一致は、可能性が低い一致よりもリストの上位に表示される。システムはまた、最も可能性が高い見出し語だけを表示し、可能性が低い結果を隠すように構成されてもよい。
【００２０】
コンピュータシステムに日本語テキストを入力するための明示的なローマ字方法では、ユーザは、ＱＷＥＲＴＹキーボード上でローマ字を使用して日本語を入力する。システムは、次いで、ローマ字をかなに自動的に変換し、その後、変換エンジンは、かなを見出し語に自動的に変換することができる。明示的な読み入力方法では、ユーザは、およそ５０文字のかな文字を装備するＱＷＥＲＴＹキーボード上で個別のかなを選択する。明示的な読み方法は、電話機ではまれであるが、他の家庭用電子機器では一般的である。低減キーボードを有する移動電話機または他の装置上では、ユーザは、上記のマルチタップ方法を使用してテキストを入力することができる。その場合、ユーザは、所望のかなを入力するために、かなあたり１回から５回まで単一のキーをたたいて、かなのリストを反復させる。これらの方法の各々の場合、システムは、入力されたかなに対して、可能性が高い見出し語変換のリストを表示する。ユーザは、次いで、リストから所望の見出し語を選択することができる。
【００２１】
ユーザはまた、Ｍａｓｓａｃｈｕｓｅｔｔｓ州ＢｕｒｌｉｎｇｔｏｎのＮｕａｎｃｅ  ＣｏｍｍｕｎｉｃａｔｉｏｎｓからライセンスされるＴ９システム等の予測入力システムを使用してテキストを入力してもよい。予測入力システムは、部分入力に基づいて完全な単語を予想することにより、入力を簡素化する。１２キーのキーパッド（モバイルデバイスのような）を装備するモバイルデバイスは、マルチタップ方法に加えて、日本語のためのＴ９システムに対応することができる。予測入力システムを使用する場合、ユーザは、読みの中のかなあたり１つのキーを入力する。日本語のＴ９エンジンは、一致する読みを活用変化または組み合わせるように、単語リストおよび文法の組み合わせを使用する。プロセスでは、所望の見出し語を予想しようとする。しかしながら、変換プロセスは、複数の可能性を生成し、不明瞭になる場合がある。多数の可能な一致が存在する場合、ユーザは、所望の読みを選択してから、選択した読みに一致するように所望の見出し語を選択しなければならない。
【００２２】
図５は、Ｔ９システムを使用する日本語テキスト入力の２段階のプロセスで使用され、かつ本明細書において開示されるテキスト入力システムの一段階のプロセスにおいて使用されるような代表的テキストデータを表すチャート５００である。図５の列５０５は、特定の一式のキーを押した結果として生成される読みの例示的リストを示す。上記のように、読みは、可能な一致を予測するように、単語リストおよび文法の組み合わせを使用して生成される。一部の読みは、つづり修正または単語補完を使用して生成されてもよく、つまり、つづり修正は、誤って入力される文字を修正するために使用されてもよく、単語補完は、その最初の文字に基づいて完全な単語を提供するために使用されてもよい。読みのリストはまた、その地域のつづりから標準的な日本語のつづりを生成することにより、つづりにおける地域的な差を修正するように構成されてもよい。リスト上の読みは、読みがユーザの入力に一致する可能性に応じて順序付けられてもよい。つまり、列５０５の第１の読みは、統計的に、ユーザの入力に一致する可能性が最も高い場合があり、列５０５の最後の読みは、ユーザの入力に一致する可能性が最も低い場合がある。図５の列５１０は、生成された読みに等しいローマ字を示し、一方で、列５１５は、読みに関連する見出し語を示す。図５に示されるように、特定の読みには、一致する可能性がある見出し語が不定数ある。読みリストと同様に、見出し語もまた各見出し語が選択される可能性に応じて、順序付けられてもよい。つまり、列５１５内の各リストの第１の見出し語は、統計的に、ユーザの入力に一致する可能性が最も高い場合があり、列５１５内の各リストの最後の見出し語は、ユーザの入力に一致する可能性が最も低い場合がある。
【００２３】
Ｔ９システムの２段階プロセスを使用すると、日本語テキストを入力するユーザには、最初に、列５０５から選択された読みのリストが提示される。ユーザが、表示された選択肢から読みを選択したら、Ｔ９システムは、選択された読みに関連する見出し語（列５１５内に含まれるような）のリストを表示する。ユーザは、次いで、表示されたリストから、所望の見出し語を選択する。ユーザが見出し語を選択する前に最初に読みを選択することに伴う問題は、所望の見出し語を入力するために、ユーザに２段階を完了することを要求することである。２段階のプロセスは、ユーザが長いメッセージを入力しようとする場合、時間がかかる可能性がある。したがって、所望のテキストを入力するために必要な動作の数を削減する、日本語テキストを入力するための方法を提供することは有用であろう。
【００２４】
図６は、単一行の見出し語を使用して、予測テキスト入力システムの結果を表示する、代表的なユーザインターフェース６００である。示されるインターフェース６００では、Ｔ９システムに関して検討された２段階のプロセスは、ユーザに表示される単一の組み合わせリストを使用することによって、１段階のプロセスに崩壊される。図６に示されるように、見出し語の単一のリスト６０５は、テキスト入力システムによりユーザに表示される。一式の見出し語は、対応する読み別にグループ化される（グループ化された一式の見出し語は、図中、明確化のために丸で囲まれている）。このように、インターフェースに示される最初の４つの可能性（丸で囲まれたセット６１０として示される）は、ローマ字「ｈｏｕｔａｉ」に関連する。次の５つの見出し語（丸で囲まれたセット６１５として示される）は、ローマ字「ｊｏｕｔａｉ」に関連し、次の２つの見出し語（丸で囲まれたセット６２０として示される）は、ローマ字「ｋｏｕｔａｉ」に関連する。追加の見出し語のグループ化は、リスト６０５で、表示画面上の左から右へと続く。表示されたインターフェースを使用して、ユーザは、最初に対応する読みを選択する必要なく、表示されたリストから所望の見出し語を選択することができる。
【００２５】
図６には単一のリストが水平方向に表示されているが、リストは縦方向に表示されてもよく、またはユーザに組み合わせリストをスクロールすることを可能にするように、スクロール機能を有してもよいことが理解されるであろう。例えば、各セットは、ディスプレイ上の異なる行に表示されてもよく、ユーザは、セットリスト内をスクロールすることが可能になってもよい。
【００２６】
表示される見出し語の各グループに対して、テキスト入力システムは、対応する見出し語の全て、または対応する見出し語のサブセットを表示することができる。例えば、セット６１０の内容は、チャート５００の行５２０から選択される。セット６１０は、列５１５から選択される、関連の見出し語のうちの２つを含む。セット６１５の内容は、チャート５００の行５２５から選択される。セット６１５は、ローマ字「ｊｏｕｔａｉ」に関連する、列５１５から選択されるような見出し語のうちの４つを含む。セット６２０の内容は、チャート５００の行５３０から選択される。セット６１５は、列５１５から選択されるような見出し語のうちの２つを含む。ユーザへの合図として、テキスト入力システムはまた、最も可能性が高いローマ字および／または読みも表示することができる。例えば、セット６１０は、列５１０から選択されたローマ字「ｈｏｕｔａｉ」を含み、その次に、列５０５から選択された関連の読みが続く。
【００２７】
使用可能な見出し語のうちのサブセットが表示される際、テキスト入力システムは、表示される見出し語がユーザによって選択される可能性に基づいて、サブセットを選択することができる。組み合わせリストはまた、選択される可能性に基づいた優先順位で、部分または全ての使用可能な見出し語を表示することもできる。例えば、テキスト入力システムは、リストの先頭に可能性が高い一致を配置し（読み順にグループ化される）、最後に残りの一致を配置することにより（全ての読みで選択の可能性順にグループ化される）、組み合わせリスト６０５を生成することができる。代替として、テキスト入力システムは、可能な見出し語の全リストに基づいて（つまり、つづり修正、地域修正、または単語補完に基づいて含まれる単語を含む）可能性が高い一致を表示するが、ユーザの入力に正確に一致する読みを有する残りの見出し語だけを表示してもよい。
【００２８】
組み合わせリストに表示される見出し語は、いくつかの因子に基づいて順序付けられてもよく、この因子は（特定の順序ではない）以下を含む。
・読みリスト内のインデックス（例えば、システムは、ユーザの入力に一致する可能性が高い読みの見出し語を多く表示する場合がある）。
・見出し語リストのインデックス（例えば、システムは、任意の特定の読みに関連する見出し語の数を限定して表示する場合がある）。
・キーシーケンスが有効なローマ字であるかどうか。
・読みが単語リストにあるかどうか（例えば、システムは、システムの単語リストまたは辞書で検出されない読みの見出し語を表示しない場合がある）。
・読みが地域修正に基づいて生成されたかどうか。
・読みがつづり修正に基づいて生成されたかどうか。
・読みが単語補完に基づいて生成されたかどうか。
組み合わせリスト６０５を生成するために、システムは、各使用可能な見出し語に対する上記の因子のうち１つ以上に、数値を割り当てることができる。数値は、各因子が見出し語により満たされるかどうかに基づいていてもよく、または、数値は、見出し語に対する因子の実際の値に基づいていてもよい（例えば、インデックス値に基づく因子の場合）。各因子は、因子の認識される重要度に応じて加重されてもよく、各見出し語に対する総合的な関連点数は、全ての関連する因子の加重された数値を合計することにより計算される。システムは、次いで、関連点数をしきい関連値に比較することにより、組み合わせリストに対して可能性が高い見出し語を決定することができる。システムは、読みに応じて（図６に示されるように）グループ内に可能性が高い見出し語を含む組み合わせリストを表示する。上記のように、残りの見出し語は、次いで、組み合わせリスト内の、可能性が高い見出し語が表示された後に表示される。代替として、組み合わせリストの項目は、総合的な関連点数により順序付け（つまり、順位付け）されてもよい。
【００２９】
図７は、モバイルデバイス２００上に実装されてもよい、テキスト入力システム７００の論理的ブロック図である。システムの態様は、専用ハードウェア回路、プログラマブル回路、またはこれらの組み合わせとして実装されてもよい。本明細書において更に詳細が検討されるように、テキスト入力システム７００は、システムの機能を促進するように、いくつかのモジュールを含む。多様なモジュールは、単一の装置に存在すると説明されるが、モジュールは必ずしも物理的に共存する必要はない。一部の実施形態において、多様なモジュールは、複数の物理的装置に分散され得て、モジュールにより実装される機能性は、リモートサービスを呼び出すことによって提供されてもよい。同様に、データ構造は、モバイルストレージまたはリモートストレージに格納され得て、１つ以上の物理的装置内に分散される。プログラマブル実装を想定すると、このシステムの機能性をサポートするためのコードは、光学式ドライブ、フラッシュメモリ、またはハードドライブ等のコンピュータ読み取り可能媒体上に格納されてもよい。当業者は、これらの個々のコンポーネントおよびサブコンポーネントのうちの少なくとも一部は、特定用途向け集積回路（ＡＳＩＣ）、プログラマブルロジックデバイス（ＰＬＤ）、またはソフトウェアおよび／またはファームウェアで構成される汎用プロセッサを使用して、実装されてもよいことを理解するであろう。
【００３０】
図７に示されるように、テキスト入力システム７００は、図２に示されるキーパッド２１２等の入力コンポーネント７０２を介して、ユーザ入力を受信する。上記のように、キーボードまたはキーパッドは、ハードウェアキーパッド２１２として、またはタッチセンサコンポーネント２０９を介して使用される表示キーパッドとして、実装されてもよい。テキスト入力システム７００は、ディスプレイ２１０等の表示コンポーネント７０４を介して、ユーザに見出し語の順序付けリストを出力する。システム７００は、テキスト入力システムの動作に関連する構成およびデータを格納するように構成される、記憶コンポーネント７０６にアクセスすることができる。
【００３１】
テキスト入力システム７００は、入力コンポーネント７０２からユーザのキーストロークを受信するように構成される、読み変換コンポーネント７１０を含み、受信されたキーストロークに基づいて、一式の可能な読み変換を決定する。一式の可能な読み変換は、受信されたキーストロークを一式の可能な読みに翻訳するように、記憶コンポーネント７０６に格納される読み参照テーブルを使用して決定されてもよい。テキスト入力システム７００はまた、読み変換コンポーネント７１０により生成される一式の可能な読みに対応する見出し語のリストを決定するように構成される、見出し語参照コンポーネント７１２も含む。このために、見出し語参照コンポーネント７１２は、記憶コンポーネント７０６に格納される１つ以上の辞書を使用することができる。見出し語参照コンポーネントはまた、見出し語のリストを生成するために、つづり修正および地域修正も実行することができる。このように、見出し語参照コンポーネント７１２は、正確な一致を決定することに加えて、各読みに近似した一致を検索することができる。
【００３２】
テキスト入力システム７００はまた、ユーザに表示するための見出し語リストの順序付けまたはグループ化を決定するように構成される、順序付けコンポーネント７１４も含むことができる。このために、順序付けコンポーネント７１４は、見出し語の各々について関連点数を決定するための上記の因子（例えば、読みリストのインデックス、見出し語リストのインデックス等）を決定するように構成される、基準コンポーネント７１６と相互作用する。次いで、順序付けコンポーネント７１６は、関連点数に基づいて見出し語の順序付けリストを生成する。順序付けコンポーネント７１６は、最も関連性の高い見出し語だけが表示されるように、表示コンポーネント７０４に提供される見出し語の数を制限することができる。
【００３３】
図８は、テキスト入力システム７００により実行されるプロセス８００のフローチャートである。プロセスはブロック８０２で開始し、テキスト入力システムは、入力コンポーネント７０２から入力を受信する。入力は、１つ以上の不明瞭なキーストロークの形式であってもよい。ブロック８０４で、テキスト入力システムは、受信したキーストロークに対応する一式の読みを決定する。一式の読みを決定する際、システムは、同一ではないが類似の入力シーケンスに対応する読みを決定することによって、つづり修正を実行しようと試行することができる。システムはまた、入力シーケンスで開始する可能な単語を予測することによって、読みを決定することもできる。
【００３４】
次いで、プロセスはブロック８０６に進み、テキスト入力システムは、ステップ８０４において決定された読みに一致する、一式の見出し語を識別する。上記のように、システムは、読みに基づいてインデックスが付けられた１つ以上の辞書を検索することによって、一致見出し語を決定することができる。一部の実施形態においては、一式の見出し語は、検索に使用されている読みに正確に対応する見出し語だけを含む。他の実施形態においては、システムはまた、特定の読みで始まる、または特定の読みを含む見出し語も呼び出す。
【００３５】
次いで、プロセスはブロック８０８に進み、システムは、一式の見出し語に対する順序を決定する。上記のように、システムは、見出し語の関連性を順位付けるために、見出し語の各々に対して関連点数を計算することができる。最高の関連点数を有する見出し語は、リスト内で昇格されてもよく、最低の関連点数を有する見出し語は、リスト内で降格されてもよい。次いで、システムはブロック８１０に進み、順序付けられた見出し語リストをユーザに表示する。これによって、ユーザは、最小限の努力で所望の見出し語を迅速かつ容易に選択することが可能になる。
【００３６】
３．テキスト検索
モバイルデバイス上で日本語テキストを入力することに加えて、ユーザはまた、モバイルデバイス上で特定のテキストを検索かつ検出することを望む場合がある。ユーザに特定のテキストの場所をより容易に特定することを可能にするように、モバイルデバイスを介して日本語テキストを検索するためのシステムおよび方法が開示される（以下、「検索システム」または「システム」と参照される）。検索システムは、モバイルデバイス上のキーパッドまたはキーボードを経由してユーザ入力を受信し、入力を一式の検索語に変換する。一部の実施形態において、システムは、上記のテキスト入力システムを使用して、入力を見出し語に変換する。しかしながら、特定のシーケンスを選択するために見出し語のリストをユーザに提供する代わりに、システムは、生成したリストを一式の検索語として使用する。検索語を生成した後、システムは、一致項目を検出するために、モバイルデバイスによりアクセス可能な項目の中でテキストフィールドを検索する。次いで、システムは、各一致項目のテキストフィールド内で１つ以上の自然な開始点を決定する。以下に詳細を説明するように、開始点は、テキストフィールドの先頭、および文字セット内の句読点または変化の位置を含むことができる。開始点を決定した後、システムは、各一致項目の一致テキストと自然な開始点との間の距離を決定する。システムは、次いで、計算された距離、および一致の配列、項目の種類、項目がその前に使用された回数等の他の要素に基づいて、順番付けた一式の検索結果を提供する。一部の実施形態において、システムは、複数の検索語を使用して結果のリストを生成する。次いで、複数の検索語の各々に対する距離および他の因子を組み合わせることによって順序付けが決定される。
【００３７】
図９は、日本語テキストを検索するように構成される検索システムにより、モバイルデバイス上で検索の結果を表示する、代表的なユーザインターフェース９００である。検索システムは、モバイルデバイスによりアクセス可能な項目を検出するために使用されてもよい。これらの項目は、モバイルデバイス上にローカルに、またはネットワーク接続を経由してアクセス可能なリモートストレージに格納されてもよい。本明細書に使用される場合、「項目」とは、デバイス機能、アプリケーション、またはデータ（アドレス帳入力と、ファイルと、文書と、音楽ファイル、画像ファイル、ビデオファイル等のメディアファイルと、等を含む）等のモバイルデバイスに関連するデータオブジェクトである。個別の項目は、検索に使用されてもよい、１つ以上のテキストフィールドを有することができる。本明細書に使用される場合、「テキストフィールド」とは、特定のテキスト情報を格納するために割り当てられるスペースである。例えば、音楽ファイルは、曲名、アーティスト、またはアルバムを格納するための複数のテキストフィールドを有することができる。同様に、アドレス帳入力は、名前、電話番号、または電子メールアドレスを格納するための複数のテキストフィールドを有することができる。テキストフィールドは、ファイルの一部として、または個別のインデックスに格納されてもよい。
【００３８】
図９に示される実施例において、ユーザは、モバイルデバイス上の「５」および「６」のキーを選択したことになっている。キーの選択は、テキスト入力領域９０５の表示「５６」によって反映される。「５」および「６」のキーを選択することによって、ユーザは、検索システムに、「５」および「６」のキーに関連する文字の組み合わせを検索するように命令したことになる。各キーに関連する文字は、キー上の数字の上の位置９１５のキー上に反映される。したがって、「５」および「６」のキーに関連する文字は、「ｋｏ」、「ｋｍ」およびリスト上でハイライトされている第２の項目のような多様なかな入力を含む。ユーザインターフェース上の結果領域９１０に示されるように、検索システムは、５つの一致項目を返しており、一致した文字の組み合わせは表示された項目内でハイライトされている。５つの項目は、多様な種類の日本語文字ならびにラテン文字を含む。各項目は、項目の種類を示す、先行アイコン９２０によって識別される。画面上の項目９２５および９３０は、アドレス帳からの名前である。これらの項目の右側にある文字は、左側の漢字に対する読みを示す。項目９３５および９４０は音楽ファイルで、項目９４５はユーザにより使用され得るデバイス機能（例えば、ブックマーク）である。図９に示されるように、２つの文字に対する一致は、各検索結果内の任意の位置で検出されてもよい。
【００３９】
日本語の構造は、日本語テキストを検索する上で追加の問題を提示する。例えば、複数の文字体系を使用することに加えて、日本語テキストはしばしば、１つの単語の終了および別の単語の先頭のスペースまたは他の標識を欠く。本明細書に開示される検索システムは、単語、文、またはグループの自然な開始点を検出するために検索されるテキストをセグメント化することによって、一致および検索結果の表示を改善する。次いで、システムは、自然な開始点で発生する一致を、より離れて発生する一致よりも高く順位付ける。
【００４０】
英語テキストの場合、自然な開始点は、概して、文の先頭、空白の後、または句読点の後に配置される。日本語テキストの場合、検索システムは以下の技法のうちの１つ以上を使用して、自然な開始点を識別する。
・日本語表記において、単語リストおよび文法規則を使用する特殊なアルゴリズム（「セグメント化エンジン」と呼ばれる）が、自然な開始点を推論するために使用され得る。
・句読点、または２つの文字体系の間の変化（例えば、かな文字と漢字との間、または漢字とアラビア数字との間）等、自然な開始点を識別するために単純なパターンが使用され得る。例えば、＜缶ビール、たこ焼き＞という語句には、「缶ビール」および「たこ焼き」の単語を明示的に区分する、カンマが存在する。自然な開始点を識別するために単純なパターンを使用すると、日本語の文に存在する可能性がある自然な開始点全てのサブセットを識別することができるだけでなく、演算リソースが限定されたモバイルデバイス上に実装するコストが軽減される。
・電話番号は、自然な開始点の別の例である。電話番号は各国において既定の形式を有し、検索システムが使用して開始点を決定することができる。例えば、（２０６）２３４−５６７８のような米国の電話番号の場合、電話番号の中の数字ではない文字は、自然な開始点を決定するために使用され得る。このように、「２３４」および「４５６」の検索はどちらも電話番号には一致するが、「２３４」の検索の一致は、番号の自然な開始点で発生するため、より有意であると考えられる。
【００４１】
一式の一致が検出された後、検索システムは一式の一致を返し、多様な因子を使用して、検索結果の順序を決定する。例えば、システムは、自然な開始点からの距離の順序で一致項目を表示するように構成されてもよい。この順序付け方法論は、システムにより使用されて、図９に示される検索結果を生成する。図９の項目９３５において、入力検索語は、単語の先頭、つまり、自然な開始点からゼロの距離にある文字に一致した。第２の一致項目（項目９２５）は、単語の先頭で自然な開始点から１文字の距離を有する。同様に、第３、第４および第５の項目（それぞれ、項目９４０、９４５および９３０）は、それぞれ、自然な開始点から２、３、および４文字の距離を有する。一致文字列内の自然な開始点から一致文字までの距離に応じて検索結果を順序付けることによって、本明細書に開示される検索システムは、ユーザに対して、検索結果リストの上位に潜在的に関連性が高い検索結果を提示することが可能である。
【００４２】
自然な開始点からの距離に加えて、システムは、検索結果を順序付ける場合に以下（特定の順序ではない）を含む、他の因子を考慮することができる。
・一致がフィールドの開始に合致するかどうか（例えば、システムは、フィールド内の自然な開始点にある一致よりも、フィールドの開始にある一致のほうがより関連性が高いと考える場合がある）。
・一致が単語の開始に合致するかどうか。
・一致した項目の種類（例えば、項目は電話番号または曲名かどうか）。
・一致のいずれかが、一次フィールドまたは二次フィールドにあるかどうか（例えば、システムは、会社名または市町村の一致よりも、連絡先の名前の一致のほうがより関連性が高いと考える場合がある）。
・検索語が、自然な開始点と次の隣接の自然な開始点との間のテキストの全てに一致したかどうか、または開始点の間のテキストの部分だけに一致したかどうか。
・一致した項目が以前に使用されたことがあるかどうか（つまり、一致した項目は、以前、検索結果からユーザにより選択されたかどうか）。
・一致した項目が使用された回数（つまり、一致した項目が検索結果からユーザによってこれまでに選択された回数）。
検索結果の順序を決定するために、検索結果の各項目について、検索システムは、各因子が検索結果により満たされるかどうかに基づいて、上記の因子のうちの１つ以上に数値を割り当てることができる。各因子は、因子の認識される重要度に応じて加重されてもよく、各項目に対する総合的な関連点数は、全ての関連する因子の加重された数値を合計することにより計算される。検索結果の項目は、次いで、総合的な関連点数別にリスト（つまり、順位付け）される。
【００４３】
システムはまた、複数の検索語を使用して同時に検索することが可能であってもよい。複数語の検索において、システムは、加重因子を組み合わせて、組み合わせ点数に基づいて並び替えるように構成されてもよい。組み合わせ点数は、検索語の点数の合計、加重された可能性の積（または対数の合計として）等のいくつかの方法を使用して、または特殊な条件ロジックを備える比較器を使用して、計算され得る。特殊比較器の実施例として、２つの結果を返す２つの語に対する検索を検討する。第１の結果では、両方の語は、自然な開始点から１文字離れている。第２の結果では、一方の語は自然な開始点に合致し、他方は自然な開始点から３文字離れている。システムが、自然な開始点からの距離だけに基づいて結果を順序付けるように構成されている場合、第１の結果は第２よりも距離の和が小さいため、第１の結果を第２の結果の前に順序付ける。そうではなく、システムが合致を優先するように構成されている場合、語のうちの１つは開始点に合致していたため、第２の結果を第１の結果の前に順序付ける。
【００４４】
図１０は、モバイルデバイス上で日本語テキストを検索するための検索システム１０００の論理的ブロック図である。システム１０００は、入力コンポーネント７０２を介してユーザ入力を受信し、表示コンポーネント７０４を介して検索結果の順序付けリストを出力し、記憶コンポーネント７０６からデータを呼び出す。これらのコンポーネントの各々は、動作において、図７の上記のコンポーネントに対応する。記憶コンポーネント７０６は、ユーザ入力を日本語に変換するために使用される辞書を含むことに加えて、モバイルデバイス上に格納される項目のデータベースまたはインデックスも含むことができる。上記のように、これらの項目は、例えば、オーディオファイル、ビデオファイル、アドレス帳入力、ブックマーク、または他のアプリケーション、機能、またはデータファイルであってもよく、検索システムにより検索され得る１つ以上のテキストフィールドを有する。
【００４５】
検索システム１０００は、ユーザ入力（入力コンポーネント７０２から受信される）を一式の見出し語検索語に変換するように構成される、変換コンポーネント１０１０を含む。変換コンポーネント１０１０は、一式の検索語を生成するように、上記で検討したテキスト入力システムのプロセスに類似のプロセスを使用することができる。概して、検索語のリストは、ユーザ入力に対応する全ての見出し語を含む。
【００４６】
検索システム１０００はまた、変換コンポーネント１０１０により生成される検索語に基づいて、モバイルデバイスまたはモバイルデバイスによりアクセス可能な遠隔場所を検索するように構成される、検索コンポーネント１０１２も含む。検索は、記憶コンポーネント７０６により格納される項目のこれまでに生成されたデータベースまたはインデックスを検索することを含むことができる。概して、検索コンポーネント１０１２は、モバイルデバイス上の項目のテキストフィールド内の任意の場所で一致テキストを検索する（つまり、検索語の発生個所）。検索コンポーネント１０１２は、次いで、検索語に対応する一致項目のリストを生成する。
【００４７】
検索システム１０００はまた、項目のテキストフィールド内で１つ以上の自然な開始点を決定するために、検索結果の各々を処理するように構成される、開始点決定コンポーネント１０１４も含む。上記のように、システムは、テキスト内の句読点または文字セットの変化を検出する等、開始点を決定するための多様な方法を使用することができる。次いで、開始点情報は、自然の開始点から各一致テキストまでの距離を決定するように構成される、距離計算コンポーネント１０１６により使用される。一部の実施形態において、距離は、一致テキストの開始と、一致テキストの開始前に発生する最も近い開始点との間の文字数に等しい。他の実施形態において、距離は、一致テキストの開始からいずれかの方向における最も近い開始点までの文字数である。計算された距離は、計算された距離に基づいて検索結果を順序付け、表示コンポーネント７０４を介して順序付けられた検索結果をユーザに提供するように構成される、順序付けコンポーネント１０１８により使用される。順序付けコンポーネント１０１８はまた、検索結果の順序を決定するために、上記の追加の因子を使用することもできる。
【００４８】
図１１は、検索システム１０００により実行されるプロセス１１００のフローチャートである。プロセスはブロック１１０２で開始し、システムはユーザ入力を受信する。ユーザ入力は、ハードウェアキーパッドまたはキーボードを経由して、またはソフトウェア表示キーパッドまたはキーボードを経由して提供されてもよい。ブロック１１０４で、検索システムは、ユーザ入力を１つ以上の検索語に変換する。ユーザ入力からテキスト検索語への変換は、上記に開示される予測テキスト入力方法に類似のプロセスを使用して実行されてもよい。つまり、検索システムは、受信した入力を１つ以上の読みに変換し、読みを使用して、一式の対応する見出し語を決定することができる。全ての可能な読みに対応する一式の見出し語は、次いで、検索システムにより一式の検索語として使用される。
一式の検索後を決定した後、プロセスはブロック１１０６に進み、検索システムは、決定された一式の検索語に対応する一式の検索結果を生成する。一部の実装において、システムは、モバイルデバイスおよび検索時に関連の遠隔場所を直接検索して一致項目を検出する。他の実施形態において、システムは、項目のデータベースまたは他のそれまでに生成されたインデックスを使用して検索を実行する。インデックスは、項目に関連する１つ以上のテキストフィールドの内容等、各項目の情報を含む。例えば、システムは、モバイルデバイス上またはモバイルデバイスによりアクセス可能な遠隔場所に格納されたメディアファイルのタイトルまたは詳細情報を格納するインデックスに依存してもよい。
【００４９】
プロセスは次いでブロック１１０８に進み、検索システムは、上記の方法を使用して、一致項目の各々のテキストフィールド内の１つ以上の自然な開始点を決定する。ブロック１１１０で、検索システムは、上記のように、各一致項目の一致テキストと開始点との間の距離を決定する。ブロック１１１２で、検索システムは、上記のように、計算された距離および他の因子を使用して、一式の順序付けられた検索結果を生成する。ブロック１１１４で、システムは、ユーザに表示するための順序付けられた結果を提供する。一致したテキスト内の自然な開始点に依存する順序で検索結果をユーザに提示することによって、ユーザは、モバイルデバイス上またはモバイルデバイスを介してアクセス可能な項目の位置を迅速かつ容易に特定することが可能である。
【００５０】
テキスト入力および検索システムは日本語のコンテキストにおいて上記で説明されるが、システムはそれには限定されない。当業者は、類似のシステムは、中国語または韓国語等、複雑な表記文字を使用する他の言語におけるテキスト入力および検索に使用され得ることを理解するであろう。特に、本システムは、漢字およびハングル（韓国文字）を組み合わせたテキストをしばしば含む、韓国語で有用であろう。
【００５１】
前述のように、本発明の具体的な実施形態は、説明の目的で本明細書に説明されたが、本発明から逸脱することなく、多様な変形が行われてもよいことが理解されるであろう。したがって、本発明は、添付の請求項による以外には限定されない。
【図１】
2011527058.tif 000003
【図２】
2011527058.tif 000004
【図３】
2011527058.tif 000005
【図４】
2011527058.tif 000006
【図５】
2011527058.tif 000007
【図６】
2011527058.tif 000008
【図７】
2011527058.tif 000009
【図８】
2011527058.tif 000010
【図９】
2011527058.tif 000011
【図１０】
2011527058.tif 000012
【図１１】
2011527058.tif 000013
【国際調査報告】
2011527058.tif 000014