特許 6502613 テキスト入力方法および装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6502613

(24)【登録日】2019年3月29日

(45)【発行日】2019年4月17日

(54)【発明の名称】テキスト入力方法および装置

(51)【国際特許分類】

   G06F 3/0488 20130101AFI20190408BHJP

   G06F 3/023 20060101ALI20190408BHJP

【ＦＩ】

   G06F3/0488 160

   G06F3/023 460

【請求項の数】19

【外国語出願】

【全頁数】42

(21)【出願番号】特願2014-6905(P2014-6905)

(22)【出願日】2014年1月17日

(65)【公開番号】特開2014-147063(P2014-147063A)

(43)【公開日】2014年8月14日

【審査請求日】2016年12月5日

(31)【優先権主張番号】260/CHE/2013

(32)【優先日】2013年1月21日

(33)【優先権主張国】IN

(31)【優先権主張番号】469/CHE/2013

(32)【優先日】2013年2月4日

(33)【優先権主張国】IN

【前置審査】

(73)【特許権者】

【識別番号】515113008

【氏名又は名称】キーポイント テクノロジーズ インディア プライベート リミテッド

(74)【代理人】

【識別番号】110000800

【氏名又は名称】特許業務法人創成国際特許事務所

(72)【発明者】

【氏名】ナビーン・ドゥルガ

(72)【発明者】

【氏名】プリマ・ドナ・クリアン

(72)【発明者】

【氏名】サンディープ・イェルボル

(72)【発明者】

【氏名】スミット・ゴスワミ

(72)【発明者】

【氏名】スニル・モタパーティ

【審査官】 ▲高▼橋 徳浩

(56)【参考文献】

【文献】 国際公開第２０１０／０８６６８９（ＷＯ，Ａ１）

【文献】 特開２００９−２８３０１５（ＪＰ，Ａ）

【文献】 特表２００８−５０８６００（ＪＰ，Ａ）

【文献】 特開２００９−１４６４３５（ＪＰ，Ａ）

【文献】 特開２０１３−００３８０１（ＪＰ，Ａ）

【文献】 特開２００７−３１６７３２（ＪＰ，Ａ）

【文献】 特開２０１２−１１３７４１（ＪＰ，Ａ）

【文献】 国際公開第２０１２／０７６７４３（ＷＯ，Ａ１）

【文献】 特表２００７−５２９０６９（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｍ １／００

Ｈ０４Ｍ ９９／００

Ｇ０６Ｆ３／０１−Ｇ０６Ｆ３／０２７

Ｇ０６Ｆ３／０４８−Ｇ０６Ｆ３／０４８９

Ｇ０６Ｆ１７／２０−Ｇ０６Ｆ１７／２６

Ｈ０４Ｍ１／２４−Ｈ０４Ｍ１／８２

(57)【特許請求の範囲】

【請求項1】

電子機器にテキストを入力するためのコンピュータ実装方法であって、
データベースから候補語の第１のセットを選択することと、
ユーザに選択させるために前記候補語の第１のセットのうちの複数を表示することと、
ユーザによって生成された連続入力パターンを検出し、前記連続入力パターンに沿ってまたは近接して配置されている１つまたは複数の候補語を識別し、識別された各候補語をテキスト入力フィールドに入力することと、を含み、
当該候補語は、候補語が選択される順序に対応する順に、各単語クラスタが互いに視覚的に区別され得るように配置された複数の単語クラスタのシーケンスで表示され、前記複数の単語クラスタは前記連続入力パターンをなぞることによって前記複数の単語クラスタから最初の候補語が選択される前に同時に表示され、
前記連続入力パターンが予め定義されたリフレッシュジェスチャに対応しているか、または、前記連続入力パターンが予め定義された領域に入るかもしくは予め定義された領域から出ると、表示された候補語がリフレッシュされる、コンピュータ実装方法。

【請求項2】

表示された候補語をリフレッシュすることが、前記候補語の第１のセットから追加の単語を表示すること、および／または、前記データベースから候補語の第２のセットを選択し、前記候補語の第２のセットのうちの少なくともいくつかを表示することを含む、請求項１に記載のコンピュータ実装方法。

【請求項3】

前記複数の単語クラスタは、前記連続入力パターンが１の単語クラスタから次の単語クラスタへ移行するときに、前記候補語、前記候補語の表示位置、前記複数の単語クラスタの配置及びクラスタサイズの少なくとも１つがリアルタイムでリフレッシュされる、請求項１または２に記載のコンピュータ実装方法。

【請求項4】

前記候補語の第１のセットを関連した候補語の１つまたは複数のグループにグループ分けし、関連した候補語をそれぞれの単語クラスタに表示することを含む、請求項３に記載のコンピュータ実装方法。

【請求項5】

候補語の選択を容易にするために、前記複数の単語クラスタ間および／または前記複数の単語クラスタ内で選択的にパンすることおよび／またはズームすることを含む、請求項３または４に記載のコンピュータ実装方法。

【請求項6】

前記パンおよび／またはズームが、タッチスクリーンに加えられた圧力、滞留時間、選択の間隔、予め定義されたジェスチャの検出、モーションセンサによる動きの検出のうちの１つまたは複数に依存する、請求項５に記載のコンピュータ実装方法。

【請求項7】

前記リフレッシュジェスチャが、前記連続入力パターンにおいて形成された輪形または円形を含む、請求項１〜６のいずれか一項に記載のコンピュータ実装方法。

【請求項8】

右から左への入力から左から右への入力に移行するために前記輪形が第１の方向になぞられ、左から右への入力から右から左への入力に移行するために前記輪形が第２の方向になぞられ、前記第１および第２の方向が互いに逆である、請求項７に記載のコンピュータ実装方法。

【請求項9】

前記連続入力パターンの主な入力方向を判定することを含み、前記リフレッシュジェスチャが、前記主な入力方向の角度閾値以上の角度変化を含む、請求項１〜８のいずれか一項に記載のコンピュータ実装方法。

【請求項10】

前記予め定義されたリフレッシュジェスチャが、マルチタッチイベントおよび／または２つ以上の連続した接触点を検出することを含む、請求項１〜９のいずれか一項に記載のコンピュータ実装方法。

【請求項11】

前記予め定義された領域が、入力エリアの端、予め定義されたウィンドウの端、またはリフレッシュノードを含む、請求項１〜１０のいずれか一項に記載のコンピュータ実装方法。

【請求項12】

前記１つまたは複数の識別された候補語が、順次またはまとめて前記テキスト入力フィールドに入力される、請求項１〜１１のいずれか一項に記載のコンピュータ実装方法。

【請求項13】

記号クラスタ、数字クラスタ、英数字クラスタ、エモティコンクラスタ、文字クラスタ、および単語クラスタのうちの１つまたは複数を表示することを含む、請求項１〜１２のいずれか一項に記載のコンピュータ実装方法。

【請求項14】

前記記号クラスタ、数字クラスタ、英数字クラスタ、エモティコンクラスタ、文字クラスタ、および単語クラスタのうちの１つまたは複数のクラスタが、予測され、前記連続入力パターンの近くに表示される、請求項１３に記載のコンピュータ実装方法。

【請求項15】

前記１つまたは複数の識別された候補語が、各候補語に対応する１つまたは複数の選択ノードを含む格子構造で表示される、請求項１から１２のいずれか一項に記載のコンピュータ実装方法。

【請求項16】

前記連続入力パターンが前記選択ノードのうちの１つに対応付けられた候補語を選択するために該選択ノードに入ると、前記表示された候補語がリフレッシュされる、請求項１５に記載のコンピュータ実装方法。

【請求項17】

前記連続入力パターンが現在のルートノードから子ノードへなぞられ、該現在のルートノードと該子ノードとの間の前記連続入力パターンが進んだ距離が予め定義された距離閾値を超えると、前記表示された候補語がリフレッシュされる、請求項１５に記載のコンピュータ実装方法。

【請求項18】

請求項１〜１７のいずれか一項に記載のコンピュータ実装方法を実行するようにプログラムされたコンピュータ装置。

【請求項19】

入力インタフェースと、
ディスプレイと、
一連のコンピュータ読み取り可能な命令を実行するとき、単語予測処理を実行するように構成された処理装置と、を含み、
前記単語予測処理が、
データベースから候補語の第１のセットを選択することと、
ユーザに選択させるために前記候補語の第１のセットのうちの複数を表示することと、
ユーザによって生成された連続入力パターンを検出し、前記連続入力パターンに沿ってまたは近接して配置されている１つまたは複数の候補語を識別し、識別された各候補語をテキスト入力フィールドに入力することと、を含み、
当該候補語は、候補語が選択される順序に対応する順に、各単語クラスタが互いに視覚的に区別され得るように配置された複数の単語クラスタのシーケンスで表示され、前記複数の単語クラスタは前記連続入力パターンをなぞることによって前記複数の単語クラスタから最初の候補語が選択される前に同時に表示され、
前記連続入力パターンが予め定義されたリフレッシュジェスチャに対応しているか、または、前記連続入力パターンが予め定義された領域に入るかもしくは予め定義された領域から出ると、前記表示された候補語がリフレッシュされる、コンピュータ装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、テキストを電子機器に入力するためのコンピュータ実装方法および関連するコンピュータ装置に関する。

【背景技術】

【0002】

携帯電話機のような携帯型電子機器に入力予測システムを実装することが知られている。入力予測システムは、一般的に、単語の少なくとも一部分を入力するための英数字キーボード（仮想または物理的）を含む。入力予測システムは、一般的には、格納されたデータベースを参照し、ユーザに選択させるための候補語を表示する。入力予測システムは、例えば、最も選択されそうな単語を決定するために、頻度情報または確率情報を用いることができる。

【0003】

完全な単語または単語のシーケンスを予測することも知られている。例えば、特許文献１は、電子機器のマインドマップインタフェースを開示している。例えばタッチスクリーンディスプレイに表示された出発テキストから、一連の単語鎖が放射状に広がる。ユーザは、ディスプレイ上の該当する場所に触れることによってテキストを選択することができる。追加のテキストをいかなる途中のレベルででも選択することができる。しかしながら、この方法はシステムの柔軟性を制限し、ユーザは表示されたオプションに制限されてしまう。また、ユーザは、テキストが入力されるたびに表示オプションを見直さなければならない。

【0004】

別の単語入力機構が特許文献２により知られている。選択対象となる一群の候補語が入力キーボードとともに表示される。ユーザは、ディスプレイから特定の単語を選択するためにタッチイベントを行う。ユーザは、入力されるべき様々な単語を選択するために別々のタッチイベントを行う。そのため、このシステムは、ユーザにとっては脈絡のない断続的な入力技術を必要とする。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】ＷＯ２０１０／０８６６８９号

【特許文献2】ＵＳ２００９／０１８７８４６号

【発明の概要】

【発明が解決しようとする課題】

【0006】

本発明は上記の状況を背景になされたものである。少なくとも一定の実施形態において、本発明は、従来のシステムの欠点の少なくともいくつかを克服または改善することができる。

【課題を解決するための手段】

【0007】

本発明の諸態様は、テキストを入力するためのコンピュータ実装方法およびコンピュータ装置に関する。

【0008】

本発明のさらなる態様によると、電子機器にテキストを入力するためのコンピュータ実装方法であって、データベースから候補語の第１のセットを選択することと、ユーザに選択させるために上記候補語の第１のセットのうちの少なくとも１つを表示することと、ユーザによって生成された連続入力パターンを検出し、上記連続入力パターンに沿ってまたは近接して配置されている１つまたは複数の候補語を識別し、識別された各候補語をテキスト入力フィールドに入力することと、を含み、上記連続入力パターンが予め定義されたリフレッシュジェスチャに対応しているか、または、上記連続入力パターンが予め定義された領域に入るかもしくは予め定義された領域から出ると、表示された候補語がリフレッシュされる、方法が提供される。入力パターンは、ユーザが、例えば、画面上でカーソルを動かしたり、タッチスクリーンに触れ続けることによって、なぞることができる。表示された候補語が自動的にリフレッシュされることを可能にすることによって、本方法は、ユーザが連続入力パターンをなぞることができるようにする。少なくとも一定の実施形態において、本方法は、ユーザが連続入力パターンをなぞりながら単語のシーケンスを入力することを可能にし得る。同じように、少なくとも一定の実施形態において、本方法は、ユーザが句を入力することを可能にし得る。候補語は、例えば、１つまたは複数の句を形成するシーケンスで表示することができる。

【0009】

カーソルを利用する実装例では、ユーザは、ボタンまたはキー（例えば、コンピュータマウス上のボタン）を押し、入力パターンがなぞられている間そのボタンまたはキーを押したままにすることによって、入力パターンを開始することができる。ユーザは、ボタンまたはキーを離すことによって、入力パターンを終了することができる。タッチスクリーンの実装例では、ユーザは、入力パターンを開始するために、タッチスクリーンに接触することができる（一般的には指でタッチスクリーンに触れることによって）。次いで、ユーザは、タッチスクリーンに接触したままタッチスクリーンに対して相対的に動かすことによって、入力パターンをなぞることができる。ユーザは、タッチスクリーンとの接触を終了することによって（一般的にはタッチスクリーンから指を離すことによって）、入力パターンを終了させることができる。

【0010】

表示された候補語をリフレッシュすることは、上記候補語の第１のセットから追加の単語を表示すること、および／または、上記データベースから候補語の第２のセットを選択し、上記候補語の第２のセットのうちの少なくともいくつかを表示することを含み得る。

【0011】

本方法は、ユーザに選択させるために上記第１のセットおよび／または上記第２のセットからの複数の候補語を表示することを含み得る。これらの複数の候補語は、１つまたは複数の単語クラスタ内に表示され得る。１つまたは複数の単語クラスタ内での単語の位置決めは、 ユーザによる選択の可能性に依存し得る。例えば、各単語クラスタ内の単語は、ユーザによる選択の可能性に応じて異なる層に表示され得る（例えば、１つまたは複数の前景層および／または背景層）。ユーザは、様々な層の間を移動することによって、異なる単語を区別することができる。これらの層は、例えば、奥行きの知覚を生じさせるために、パララックススクローリングで表示させることができる。本方法は、検出された入力装置の動きに応じて異なる層をスクロールさせることを含み得る。例えば、画面上に選択のために表示された候補語の異なる層の相対位置を変化させるために、慣性センサによって検出された動きが利用され得る。携帯電話機の場合、ユーザは、例えば、各層を互いに対して相対的に移動させるために携帯電話機を傾けることができる。ディスプレイは、各クラスタ内の単語の奥行き知覚を高めるために、例えばパララックスバリアを含む、３−Ｄディスプレイであり得る。

【0012】

本方法は、候補語のセットを関連した候補語の１つまたは複数のグループにグループ分けすることを含み得る。関連した候補語は、それぞれの単語クラスタに表示され得る。例えば、候補語は、トピック、文法構造、または文法規則に基づき得る。

【0013】

本方法は、候補語の選択を容易にするために、上記１つもしくは複数のクラスタ間および／または上記１つもしくは複数のクラスタ内で選択的にパンすることおよび／またズームすることを含み得る。例えば、本方法は、１つまたは複数の単語クラスタのズームインおよび／またはズームアウトをすることを含み得る。上記パンおよび／またはズームは、タッチスクリーンに加えられた圧力、滞留時間、選択の間隔、予め定義されたジェスチャの検出、モーションセンサによる動きの検出のうちの１つまたは複数に依存し得る。

【0014】

予め定義されたリフレッシュジェスチャは、上記入力パターンにおいて形成された輪形または円形を含み得る。輪形は、時計回り方向／反時計回り方向になぞることができる。輪形は、右から左への入力から左から右への入力に移行するために時計回り方向になぞることができ、左から右への入力から右から左への入力に移行するために反時計回り方向になぞることができる。この構成は反転させることもできる。例えば、入力テキストが左から右へ読まれる言語に関する場合は輪形は時計回りになぞられ得、入力テキストが右から左へ読まれる言語に関する場合は１つまたは複数の輪形は反時計回り方向になぞられ得る。

【0015】

本方法は、入力パターンの主な入力方向を判定することを含み得る。主な入力方向は、入力パターンがユーザによってなぞられる支配的な方向に対応する。主な入力方向は、例えば、入力パターンに対応付けられた動きベクトルを解析することによって決定され得る。主な入力方向は、水平（左から右へもしくは右から左へ）または垂直（上から下へもしくは下から上へ）であり得る。主な入力方向は、例えば、ユーザに選択させるために表示された候補語の位置決めに基づき得る。上記リフレッシュジェスチャは、入力パターンの主な入力方向の変化を含み得る。例えば、リフレッシュジェスチャは、「左から右へ」から「右から左へ」（またはその逆）の主な入力方向の変化を含み得る。主な入力方向の変化は、例えば、入力エリアの端またはディスプレイ画面の端で生じ得る。このため、ユーザに選択させるために表示された候補語は、ユーザが主な入力方向を変化させると自動的にリフレッシュされ得る。したがって、ユーザは、開始ノード等に戻る必要なしに入力パターンをなぞり続けてよい。

【0016】

表示された候補語は、主な入力方向の角度変化が予め定義された閾値を超えた場合にリフレッシュされ得る。例えば、角度閾値を４５°、９０°、または１３５°とすることができる。あるいは、本方法は、いつ主な入力方向が反転（すなわち、実質的に１８０°に等しい方向の変化）したかを判定することを含み得る。タッチスクリーンの実装例では、主な入力方向の反転は、マルチタッチイベントおよび／または２つ以上の連続した接触点を検出することによって判定され得る。

【0017】

予め定義された領域は、入力エリア（例えば単語ボード）の端を含み得る。本方法は、入力パターンが入力エリアを出たかまたは入力エリアの境界に到達したと判定すると、表示された候補語を自動的にリフレッシュすることを含み得る。入力エリアは、ディスプレイ画面の一部または全部とされ得る。入力エリアの境界を示すために、グラフィカル要素がディスプレイ画面上に表示され得る。あるいは、またはさらに、本方法は、入力パターンが予め定義された領域（リフレッシュノード等）に入ったと判定すると、表示された候補語を自動的にリフレッシュすることを含み得る。

【0018】

１つまたは複数の識別された候補語は、各単語が入力パターンとの関連で識別されると、順次テキスト入力フィールドに入力され得る。あるいは、１つまたは複数の識別された候補語、例えば入力パターンをなぞることが完了すると、まとめてテキスト入力フィールドに入力され得る。

【0019】

本方法は、記号クラスタ、数字クラスタ、英数字クラスタ、エモティコンクラスタ、文字クラスタ、および単語クラスタのうちの１つまたは複数を表示することを含み得る。１つまたは複数のクラスタは入力パターンの近くに表示され得る。例えば、上記１つまたは複数のクラスタは、タッチスクリーン上の現在のカーソルの場所または現在の接触イベントの近くに表示され得る。上記１つまたは複数のクラスタは、動的に予測され得る。

【0020】

上記１つまたは複数の識別された候補語は、各候補語に対応する１つまたは複数の選択ノードを含む格子構造で表示され得る。この格子構造は、ルートノードと、選択のための次の候補語を表示するために１つの層に配列された少なくとも２つ、３つ、または４つの子ノードとを含み得る。格子構造は、例えば次の次の単語等を表示するために、２つ以上の層を含み得る。例として、格子構造は、１つまたは複数の子ノードをそれぞれが有する２つの層を含み得る。第１の層における１つまたは複数の子ノードは次の単語に対応し、第２の層における１つまたは複数の子ノードは次の次の単語に対応する。２つ以上のルートノードを存在させることもできる。ユーザがある子ノード（候補ノードとする）を選択するためにルートノードから当該子ノードまでなぞっている間に、当該候補ノードの子ノードがリフレッシュされる。ルートノードに沿ったその他の子ノードは消え得る。新しいルートノードは上記候補ノードである。ユーザが、例えば現在のルートノードから子ノードへなぞり、現在のルートノードからなぞられた距離が関連する閾値を超えると、リフレッシュが開始されてもよい。

【0021】

格子構造は、例えば、４つの外側選択ノードと中心の選択ノードとを含むダイヤモンド形状を有し得る。入力パターンがある選択ノードまで延びていると、それに対応する候補語が選択され得る。上記選択ノードのうちの１つに対応付けられた候補語を選択するために入力パターンがその選択ノードに入ると、表示された候補語がリフレッシュされ得る。入力パターンが選択ノードの１つに入ると、当該選択ノードがルートノードとなり得る。選択された候補語はリフレッシュされないが、その他の選択ノードはそのうちのいくつかまたは全てがリフレッシュされる。新しいルートノードからつながるリフレッシュされた候補は、新しいルートノードの次単語予測である。ルートノードに隣接するノードが、新しいルートノードと同レベルの現在の単語予測を表してもよい。

【0022】

あるいは、上記選択ノードのうちの１つに対応付けられた候補語を選択するために、入力パターンが当該選択ノードまでの経路の途中である閾値距離を越えると、表示された候補語がリフレッシュされ得る。この閾値距離は、例えば、現在のルートノードと上記選択ノードのうちの１つとの間の中間点に相当する。ルートノードは、一般的には、直前に選択された選択ノードに相当するため、入力パターンが生成されるにつれて動的に変化し得る。本方法は、直前に選択された候補語の後に続くと予測される１つまたは複数の候補語を表示することを含み得る。

【0023】

本発明のさらなる態様によると、本明細書中に記載の方法を実行するようにプログラムされたコンピュータ装置が提供される。

【0024】

本発明のさらなる態様によると、
入力インタフェースと、
ディスプレイと、
一連のコンピュータ読み取り可能な命令の実行時に単語予測処理を実行するように構成された処理装置と、を含み、
上記単語予測処理が、
データベースから候補語の第１のセットを選択することと、
ユーザに選択させるために上記候補語の第１のセットのうちの少なくとも１つを表示することと、
ユーザによって生成された連続入力パターンを検出し、該連続入力パターンに沿ってまたは近接して配置されている１つまたは複数の候補語を識別し、識別された各候補語をテキスト入力フィールドに入力することと、を含み、
上記連続入力パターンが予め定義されたジェスチャに対応しているか、または、予め定義された領域に入るかもしくは予め定義された領域から出ると、上記表示された候補語がリフレッシュされる、コンピュータ装置が提供される。

【0025】

本発明のさらなる態様によると、電子機器にテキストを入力するためのコンピュータ実装方法であって、
辞書から複数の候補語を選択することと、
ユーザに選択させるために上記候補語のうちの少なくともいくつかを表示することと、
ユーザによって生成された連続入力パターンを検出することと、を含み、
上記入力パターンがユーザによって生成されているときに、上記連続入力パターンに沿ってまたは近接して配置されている１つまたは複数の候補語を識別し、上記１つまたは複数の識別された候補語をテキスト入力フィールドに入力することを含む、方法が提供される。識別された候補語はそれぞれ順番にテキスト入力フィールドに入力され得る。候補語が順次テキスト入力フィールドに入力されることによって、ユーザは、一連の候補語を確認しながら進捗を判断することができる。入力パターンは入力ジェスチャを構成し得る。

【0026】

上記辞書は例えばデータベースであり得る。候補語は、単一頻度（unifrequency）、確率情報、文法規則（構文および／または意味論を含む）、ならびに文脈のうちの１つまたは複数に基づいて選択され得る。候補語を識別および選択するための適切な技術は、本出願人の以前の出願であるＷＯ２００５／０９３５５５号、ＷＯ２００６／１００５０５号、ＷＯ２００６／１００５０９号から知られており、その内容を参照により本明細書に援用する。

【0027】

上記辞書は、固体記憶装置のような適切な記憶媒体に格納することができる。辞書は、個々に、例えばセルラーデバイス、タブレット、ラップトップ、デスクトップパソコン、または他のコンピュータ装置に格納することができる。あるいは、辞書は、離れた場所に、例えばサーバ上に、格納し、ネットワークを通じてアクセスすることができる。このネットワークは、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、またはインターネットである。辞書との有線または無線接続を確立することができる。例えば、広域携帯電話ネットワークのような電気通信ネットワークまたはＩＥＥＥ８０２．１１ネットワークのようなローカル無線ネットワークを通じて接続を確立することができる。同じように、本方法に対応付けられた計算ステップを、個々の場所またはリモートサーバ上で実行することができる。

【0028】

例えば単語間の関係および／またはデータ構造階層を識別するために、辞書内のエントリを関連付けることができる。辞書は、単語間の関係を識別するために、文法規則（例えば構文および／もしくは意味論に基づく）ならびに／または文脈を含み得る。同じように、辞書は、ユーザの過去の使用例および／または参照テキストの解析に基づいて単語間の関係を判定することができる。辞書内のエントリ間の関係は、例えば、確率および／または頻度データに基づいて判定することもできる。本方法は、互いに関連する候補語を選択し、当該関連する候補語を１つまたは複数の単語クラスタまたはグループで表示するために出力することを含み得る。単語クラスタのそれぞれは、ユーザに選択させるための複数の関連する候補語を含み得る。ユーザは、テキスト入力フィールドに入力する所望の単語を選択するために、ある特定の単語クラスタ内の単語を循環的に切り替えることができる。この循環動作は、滞留時間、圧力、独自のジェスチャの検出、例えばクラスタ内またはクラスタの近くに定められた専用の循環ノードの選択、等のうちの１つまたは複数に基づいて行うことができる。各単語クラスタ内の候補語は、空間的に離れて配置され得、例えばフォントサイズ、種類、色、フォーマット等によって視覚的に互いに区別され得る。候補語は、各単語クラスタ内かつ／または単語クラスタ間の順序付けおよび／またはランク付けされた単語であり得る。

【0029】

辞書は、既存のコーパスの解析から得られたデータを含み得る。あるいは、またはさらに、辞書は、例えばユーザのコミュニケーション媒体（ソーシャルアカウント、電子メール、メッセージングアプリケーション等）、ユーザが作成したコンテンツ、ユーザが好むブログ、アプリケーション、ブラウザ／検索エンジンを参照して新しいデータを生成するために動的に更新され得る。このデータは、学習ソースがはっきりと区別されていようといまいと、オンラインで提供され得る。辞書は、エディタ／文脈／文／段落／メッセージの先頭および／もしくは末尾や基礎をなすアプリケーションの種類のような、追加情報も利用し得る。

【0030】

単語クラスタは、混乱の可能性を低くするために、空間的に互いに離れて配置され得る。あるいは、またはさらに、単語クラスタは、例えばフォントサイズ、種類、色、フォーマットなどによって、視覚的に区別され得る。上記単語クラスタの最初のクラスタ内のある候補語が識別されると、上記単語クラスタの２番目のクラスタに表示された候補語の少なくともいくつかが、更新もしくはリフレッシュされ得る。２番目の単語クラスタの変更は、語尾を変化させること（例えば、単数もしくは複数を示すために、または、動詞の時制の変化を反映させるため）、あるいは、選択のための候補語のいくつかまたは全てを置き換えることであり得る。単語クラスタは、（ａ）単語、（ｂ）句、（ｃ）文のうちの１つまたは複数を含み得る。

【0031】

本方法は、句読点、演算子、符号、数学記号のような記号を表示するために記号クラスタを表示することを含み得る。記号クラスタは、例えば入力パターンの近くに表示されるフローティングクラスタとすることもできる。本方法は、数字または英数字クラスタを表示することを含み得る。本方法は、候補記号をランク付けし、記号クラスタ内の候補記号をそれらの順位に基づいて表示することを含み得る。例えば、候補記号は、ランク付けされた順序で記号クラスタ内に表示され得る。

【0032】

本方法は、筋の通った文または句を組み立てるのに必要な単語のうちのいくつかのみを表示することを含み得る。表示される単語は、本明細書中でキーワードと呼ばれ、名詞および代名詞のような実詞であり得る。本方法は、介在する単語をキーワード間に自動的に挿入することを含み得る（例えば冠詞／不定冠詞および前置詞）。辞書は、ある候補語がキーワードであるかどうかを示すために、または、その単語を類別するために、フラグを含み得る。フラグは、候補語を修飾（qualify）および／または量化（quantify）し得、任意に、候補語を類別し得る。介在する単語は、例えば、いったん候補語が選択されると挿入の前にテキスト入力フィールドに表示され得る。

【0033】

本方法は、ユーザに順次選択させるための複数の候補語を同時に表示することを含み得る。少なくとも１つの候補語鎖が選択ツリーに表示され得る。候補語のそれぞれは、選択ツリーの１つのノードを表し得る。ユーザは、選択ツリーの一部または全部を通って入力パターンをなぞることによって、単語のシーケンスを選択することができる。単語のシーケンスは、上記選択ツリーにおける１つまたは複数の枝として表示され得る。複数のシーケンスは、選択ツリー内で異なる枝として表示され得る。枝は、相互に連結され得、いくつかの枝は共通のノードを有する。選択された語は、選択されるとテキスト入力フィールドに入力される。本方法は、ユーザが選択ツリー内の鎖を結合または分割できるようにする機能を含むこともできる。例えば、ユーザは、選択ツリー内の鎖を分割／結合するために、選択された語または単語間のリンクをドラッグアンドドロップすることもできる。あるいは、またはさらに、ユーザは、結合もしくは分割させる鎖を選択するために、タップのような点接触を行うこともできる。これにより、ユーザは、選択の前に候補語のシーケンスをさらに正確なものにすることができる。

【0034】

ユーザが表示された候補語をリフレッシュすることを可能にするために、リフレッシュノードが表示され得る。リフレッシュノードは、例えばタッチスクリーンディスプレイをタップすることによって、単独で選択することができる。リフレッシュノードは、選択ツリーの最後に表示することができる。本方法は、例えば候補語のシーケンスが選択ツリーから選択された後、なぞられるパターンがリフレッシュノードに入ると、上記少なくとも１つの鎖に表示された候補語をリフレッシュすることを含み得る。

【0035】

本方法は、入力パターンの一部分がなぞられる速度を測定することを含み得る。測定速度は、ユーザに選択させるために表示された候補語をリフレッシュするために用いられ得る。本方法は、測定速度が予め定められた速度閾値未満である場合には表示された候補語を循環的に切り替えること、および／または、測定速度が上記予め定められた速度閾値を超える場合には別の候補語を表示することを含み得る。本方法は、例えばある単語鎖のベースノードに対応する、定められた領域における速度を測定することを含むこともできる。あるいは、またはさらに、表示された候補語のリフレッシュまたは置換えは、電子機器が振られたことを検出することや予め定義されたジェスチャの入力を認識することのような他のイベントに応じて行うこともできる。

【0036】

本方法は、なぞられた入力パターンの一部分の角度方向を測定することを含み得る。この測定は、例えば、連続した表示された候補語間の予め定められた経路を基準として行うことができる。表示された候補語は、測定された角度方向に基づいて調節される。例えば、本方法は、測定された角度方向が予め定められた角度閾値未満の場合には表示された候補語を循環的に切り替えること、および／または、測定された角度方向が上記予め定義された角度閾値を超える場合には別の候補語を表示すること含むことができる。

【0037】

別の候補語に入れ替え、かつ／または、候補語属性（時制、複数、性等）をさらに正確なものにするために、１つまたは複数の技術が採用され得る。例として、このような技術は、角運動（ジェスチャ）、クラスタ内の専用スペース（例えば、「More」ノード）、滞留時間、別の候補語を循環表示させるかまたは単語属性をさらに正確なものにするためのクラスタ上での円状のジェスチャの検出のうちの１つまたは複数を含む。別の単語は語形変化等を含み得、追加の単語は次の優先度の単語を含み得る。

【0038】

本方法は、ディスプレイ上の接触圧を検出することを含むこともできる。接触圧は、例えば、（例えば、ある単語クラスタ内で）選択のための別の候補語を表示するため、または、選択された候補語について別の語形変化を提供するために用いられる。接触圧は、タッチスクリーン上の押圧点を識別し、接触時間および／またはタッチスクリーン上の接触領域の面積を測定することによって、測定され得る。接触圧を示すために、正規化値が出力され得る。例えば、接触面積を示すために、０〜１の正規化値が出力され得る。値が０であれば、タッチスクリーンに圧力が加えられていないことを示し、値が１であれば、圧力が加えられていることを示す（この値は、装置較正によっては一定の状況において１より大きくなり得る）。同様に、検出されたタッチイベントに対応付けられた接触面積の近似値が、例えば、ピクセルカバレッジを表す０〜１の正規化値として、出力され得る。グラフィカル表示は、例えば、接触圧の上昇が検出されたことに応じてズームインつまり拡大機能を実行し、かつ／または、接触圧の低下が検出されたことに応じてズームアウトつまり縮小機能を実行するために、検出された接触圧に応じて修正され得る。候補語は、検出された接触圧に応じて単語クラスタ内で前景および／または背景に移動され得る。ユーザが単語クラスタ内のある単語との見かけの接点を押した場合、本方法は、その単語を前景へ引き込むことを含み得る。

【0039】

表示された候補語のそれぞれは、それに対応付けられた明確な領域を有する。いつ候補語が選択されたのかを判定するために、タッチイベントの場所は、ＸＹ座標を用いて監視される。ある候補語の選択は、座標、圧力、滞留時間、単語境界における位置、前の単語クラスタにおける前の選択点、単語の文脈、単一頻度、トピック、単語間の関係等のうちの１つまたは複数の組み合わせであり得る。

【0040】

本明細書中に記載の方法は、連続入力パターンをなぞることによる候補語のシーケンスの選択を容易にし得る。入力パターンは、以下のイベントのうちの１つまたは複数が検出された場合、リセットされ得る：（ａ）入力パターンが単語ボードエリアの端に到達する、（ｂ）入力パターンがエディタスペースまたは予め定められたスペースに入る、および（ｃ）入力パターンがランダムな動きを含む。本方法は、任意に、リセット入力パターン（the reset input pattern）に対応付けられたテキスト入力フィールドに挿入されたいかなる単語をも除去することを含み得る。

【0041】

本方法は、入力パターンを画面上に表示することを含み得る。本方法は、識別された候補語のそれぞれを当該表示された入力パターンに沿って表示することも含み得る。したがって、結果として得られるなぞられたパターンは、識別済みの候補語で増大されている。ユーザがシーケンスを続行できるようにするために、例えば単語クラスタまたは選択ウィンドウに、追加の候補語が表示され得る。

【0042】

入力パターンが表示された候補語の上に所定の期間とどまっている場合は、表示された候補語について語形変化が表示される。例えば、ユーザに選択させるための別の語尾が表示され得る。語形変化は、マルチタッチ技術によっても表示および／または 選択され得る。例えば、第１の接触で入力パターンをなぞり、第２の接触で選択を行うことができる。

【0043】

本方法は、ユーザに１つのものとして選択させるために、いくつかの候補語を１つのグループ中に配列することを含み得る。単語は、例えば、句などを形成するように配列され得る。候補語のグループは、まとめてテキスト入力フィールドに入力され得る。

【0044】

本発明のさらなる態様においては、
入力インタフェースと、
ディスプレイと、
一連のコンピュータ読み取り可能な命令を実行するとき、単語予測処理を実行するように構成された処理装置と、を含み、
上記単語予測処理が、
データベースから複数の候補語を決定することと、
ユーザに選択させるために上記候補語の少なくともいくつかを上記ディスプレイに表示することと、
上記入力インタフェースを介して連続入力パターンを検出し、
上記入力パターンを検出するとき、上記連続入力パターンに沿ってまたは近接して配置されている１つまたは複数の候補語を識別し、識別された候補語のそれぞれを順番にテキスト入力フィールドに入力することと、を含む、コンピュータ装置が提供される。コンピュータ装置は、本明細書中に記載の方法を実行するように構成され得る。

【0045】

本発明のさらなる態様によると、電子機器にテキストを入力するためのコンピュータ実装方法であって、
データベースから複数の候補語を選択することと、
関連した候補語を識別することと、
上記関連した候補語を互いの近くに表示することと、を含む方法が提供される。１つまたは複数の単語クラスタ内に、関連した単語の１つまたは複数のセットが表示され得る。

【0046】

本発明のさらなる態様によると、電子機器にテキストを入力するためのコンピュータ実装方法であって、
データベースから複数の候補語を選択することと、
ユーザに選択させるために上記候補語の少なくともいくつかを上記ディスプレイに表示することと、を含み、
上記ユーザに選択させるために表示された候補語がキーワードからなり、ユーザによって選択されたキーワードの間に介在する単語を自動的に挿入することを含む、方法が提供される。

【0047】

本発明のさらなる態様において、処理装置によって実行されるとコンピュータに本明細書中に記載の方法を実行させる機械実行可能な命令がコード化された機械読み取り可能な記憶媒体が提供される。

【0048】

本発明のさらなる態様において、本明細書中に記載の方法を実行するようにプログラムされたコンピュータ装置が提供される。コンピュータ装置は、例えば格納された命令セットを実行することによって、本明細書中に記載の方法を実行するために動作可能な１つまたは複数電子マイクロプロセッサを含み得る。命令セットは、例えば、ハードウェアに（例えば、不揮発性メモリに格納または上記１つまたは複数電子マイクロプロセッサ上にコード化）提供され得、あるいは、ソフトウェアとして（例えば、機械読み取り可能な媒体上にまたはネットワークを通じて揮発性メモリにダウンロードされて）提供され得る。本明細書中に記載の方法は、個々の場所でコンピュータ装置上で実行することもでき、セルラー通信ネットワークまたはインターネット（例えば、ＷｉＦｉ（登録商標）接続を通じて）のようなネットワークを通じて離れた場所で実行することもできる。

【0049】

本明細書中に記載の方法は、携帯電話機、ラップトップ、またはタブレットコンピュータのような、タッチスクリーンを含む装置に特に適用される。入力パターンは、一般的には、ユーザが例えば指またはスタイラスタッチスクリーンに接触することによってなぞられる。タッチスクリーンは、例えば、デスクトップモニタ、ラップトップ、タブレットコンピュータ、または携帯電話機に設けられ得る。本発明は、タッチスクリーン装置に限定されず、ラップトップ、デスクトップコンピュータ装置（パーソナルコンピュータ等）、またはビデオゲーム用コンソールのような他のコンピュータ装置に実装することもできる。入力パターンは、コンピュータマウス、コンピュータキーボード、 ジョイスティック、Ｄパッド、タッチパッド、トラックボール（roller ball）、カーソルキー、圧力検出装置、視標追跡、遠隔操作装置、遠隔追跡（例えばカメラを用いて）、投影キーボード、ユーザからの空中ジェスチャを検出するカメラセンサおよびウェアラブルセンサ、ならびにハードキーボード装置などのような様々な入力装置またはそれらの組み合わせを用いてなぞることができる。単語クラスタ内の単語を選択し、次のクラスタまでなぞり、次の単語等を選択し、連続した句、文を生成するために、加速度計のような他の関連技術が用いられてもよい。

【0050】

本発明のさらなる態様は、電子機器にテキストを入力するためのコンピュータ実装方法であって、
データベース内の候補語の第１のセットを識別することと、
ユーザに選択させるために上記候補語の第１のセットをディスプレイに表示することと、
ユーザによってなぞられた入力パターンを検出し、上記入力パターンに基づいて、上記電子機器に入力するための上記候補語のうちの１つまたは複数を選択することと、を含み、
上記第１のセット内の候補語が、第１の単語クラスタ内に表示され、該第１の単語クラスタ内で、上記候補語は、各候補語がユーザに選択される可能性の統計的指標に応じて配列される、方法に関する。候補語は、曲がり点を参照した単語の識別が容易になるように、単語クラスタ内で配列され得る。例えば、候補語は、曲がり点の形成を促進するように、第１の単語クラスタ内で配列され得る。

【0051】

本方法は、ユーザによってなぞられた上記入力パターンにおける１つまたは複数の有意な点を識別することを含み得る。１つまたは複数の候補語は、上記１つまたは複数の有意な点を参照して選択され得る。１つまたは複数の有意な点は、有意な開始点（例えば、入力パターンの開始点）、有意な終点（例えば、入力パターンの終端）、有意な中間点、曲がり点、方向の変化、曲率の変化のうちの１つまたは複数を含み得る。上記候補語を選択するために、滞留時間および接触圧のような追加のパラメータも用いられ得る。

【0052】

表示された候補語のそれぞれに、選択ノードが対応付けられ得る。選択ノードは、上記候補語の位置に対応する上記ディスプレイ上の明確な領域であり得る。候補語は、識別された有意な点を上記選択ノードにマップすることによって識別され得る。例えば、ある有意な点が表示された候補語のうちの１つまたは複数に近いことが、入力するための候補語を選択するために利用され得る。有意な点は、入力パターンがなぞられているときに識別され得る。この技術は、入力パターンがユーザによってなぞられている間に候補語を識別することを可能にする。

【0053】

統計的指標は、履歴データ、例えば、各候補語の使用頻度（単一頻度データ）を含む。あるいは、またはさらに、統計的指標は、選択確率データを含み得る。選択確率 は、予め定義されていてもよく、算出されてもよい。選択確率は、例えばシーケンスを形成するために、２つ以上の単語が選択される可能性を示すために、合成された確率とすることもできる。選択確率データは、追加のデータ、例えば文脈データおよびインデックスを組み込み得る。

【0054】

上記第１の単語クラスタ内に表示するための候補語は、上記統計的指標に応じてランク付けされ得る。候補語は、選択の可能性が高い順にランク付けされ得る。このため、最も選択される可能性が高い候補語が最も高い順位の候補語になり得る。本方法は、候補語をそれらの相対的順位に基づいて表示することを含み得る。順位が近い候補語は、上記第１の単語クラスタ内に表示されるときに互いに離間され得る。候補語は、例えば、互いに１つまたは２つ違いの順位にある場合に、順位が近いとみなされ得る。連続した順位の候補語は、例えば、上記第１の単語クラスタを挟んで両側に表示され得る。特に、連続した順位の候補語は、上記第１の単語クラスタ内で少なくともほぼ正反対の位置に表示され得る。

【0055】

第１の単語クラスタは、第１の仮想中心（すなわち、単語クラスタの中心点）を有し得る。上記第１の単語クラスタ内の候補語のそれぞれは、上記第１の仮想中心から個別の距離をおいて表示される。（各候補語の距離は、例えば、その候補語に対応付けられた選択ノードの中心点から測定され得る。）候補語のそれぞれは、上記第１の仮想中心から上記統計的指標に関連した距離をおいて表示され得る。各候補語から上記第１の仮想中心までの距離は、例えば、候補語が選択される可能性の統計的指標に比例し得る。第１の仮想中心と各候補語との間の距離は、統計的指標に正比例し得る。したがって、候補語が選択される可能性が高いほど、ディスプレイ上の上記第１の仮想中心からその候補語までの距離が大きくなる。この技術によって、最も選択される可能性が高い候補語は、その他の候補語から離れた位置に表示されるので、ユーザによって識別されやすくなり、入力パターンが第１の単語クラスタ内のいくつかの候補語の上をなぞられることを回避するのに役立つ。あるいは、第１の仮想中心と各候補語との間の距離は、統計的指標に反比例してもよい。

【0056】

本方法は、データベース内の候補語の第２のセットを識別することを含み得る。上記第２のセットの候補語は、第２の単語クラスタ内に表示される。上記第２のセットの候補語は、第１のセットからの候補語の１つまたは複数の後に入力するために選択され得る。第２のセットを構成する候補語は、上記第１のセットからの候補語の後に順次入力するために識別され得る。

【0057】

上記第２のセットの候補語は、第２の単語クラスタ内で、各候補語がユーザに選択される可能性の統計的指標に応じて配列される。統計的指標は、上記候補語ごとに算出された選択確率であり得る。統計的指標は、使用頻度データを含むこともできる。統計的指標は、算出された選択確率を含み得る。

【0058】

上記第１のセットからのある候補語の後に上記第２のセットからのある候補語が選択される可能性を判定するために、合成選択確率が算出され得る。したがって、合成選択確率は、一対の連続する候補語が選択される可能性を示し得る。候補語は、算出された合成選択確率に基づいて上記第１のセットおよび／または上記第２のセット中に表示され得る。

【0059】

本方法は、上記第１および第２のセット中の比較的高い合成選択確率を有する一対または複数対の候補語を識別することを含み得る。本方法は、上記第１および第２の単語クラスタにおいて上記一対または複数対の候補語を互いの近くに表示することを含み得る。あるいは、またはさらに、本方法は、上記第１および第２の単語クラスタ内の上記一対または複数対の候補語を、上記単語対を構成する候補語間で他の候補語を横断することなく直線状の経路をなぞることができるように、表示することを含み得る。候補語は、合成確率が予め定義された閾値を超える場合に、比較的高い合成選択確率を有するとみなされ得る。

【0060】

上記第１の単語クラスタおよび／または上記第２の単語クラスタに表示された候補語は、上記候補語を互いの近くに位置決めするために中心点周りに回転され得る。回転は、第１および第２の単語クラスタにおいて上記候補語の所望の相対的な向きを達成するために行われ得る。本方法は、合成された確率に基づいて一対または複数対の候補語をランク付けし、上記第１および第２のクラスタ内の候補語を、単語対の順位が高いほど候補語間の距離が小さくなるように、表示することを含み得る。

【0061】

第１および第２の単語クラスタは、上記第１および第２の単語クラスタのそれぞれから１つまたは複数の候補語を選択するために、入力パターンを表示された候補語を通って連続的になぞることができるように、同時に表示され得る。第１および第２の単語クラスタは、上記ディスプレイ上で水平方向および垂直方向に互いにずらされ得る。

【0062】

上記第１および第２の単語クラスタと同時に第３の単語クラスタが表示され得る。第３の単語クラスタは、垂直方向および／または水平方向に上記第２の単語クラスタからずらされ得る。追加の単語クラスタ、例えば４つまたは５つの単語クラスタが同時に表示され得る。ｎ個のクラスタ（ｎは整数）を同時に表示することを可能にするために、本明細書中に記載の技術が適用され得る。単語クラスタはそれぞれ、シーケンスにおける直前の単語クラスタから垂直方向および水平方向にずらされ得る。

【0063】

本明細書中に記載の候補語は、英数字と組み合され得る。英数字は、数字および／または句読点を含むかまたはそれらから成り得る。英数字は、ユーザに選択させるための候補語と共に表示され得る。英数字を、別個の英数字クラスタ内に表示することもできる。上記英数字クラスタ内の英数字は、選択可能性の統計的指標に基づいて配列することもできる。統計的指標は、例えば、句読点がその直前の１つまたは複数の単語、例えばユーザによって既に選択された候補語に対応付けられる可能性を示す確率データを含む。英数字クラスタ内の英数字の表示は、単独で特許性を有すると考えられる。

【0064】

本発明のさらなる態様によると、電子機器にテキストを入力するためのコンピュータ実装方法であって、
英数字のセットを識別することと、
ユーザに選択させるためにディスプレイに上記英数字のセットを表示することと、
ユーザによってなぞられた入力パターンを検出し、上記入力パターンに基づいて、上記電子機器に入力するための上記英数字のうちの１つまたは複数を選択することと、を含み、
上記セットの英数字が、英数字クラスタに表示され、該英数字クラスタ内で、英数字は、各英数字がユーザに選択される可能性の統計的指標に応じて配列される、方法が提供される。統計的指標は、例えば、確率データを含み得る。上記英数字クラスタ内の上記英数字の位置を決定するために、１つまたは複数の文法規則も利用され得る。

【0065】

英数字クラスタは、本明細書中に記載のタイプの単語クラスタと順に表示することもできる。英数字クラスタは、上記単語クラスタの前または後に表示することができる。単語クラスタ内での候補語の表示を整えるための本明細書中に記載の技術は、英数字クラスタ内での英数字の表示にも適用され得る。同様に、単語クラスタとの関連での英数字クラスタの位置決めは、単語クラスタの相対的位置決めのための技術に基づき得る。

【0066】

本発明のさらなる態様によると、電子機器にテキストを入力するためのコンピュータ実装方法であって、
候補語の第１のセットを識別し、上記候補語の第１のセットを第１の単語クラスタ内に表示することと、
候補語の第２のセットを識別し、上記候補語の第２のセットを第２の単語クラスタ内に表示することと、を含み、
上記第１および第２の単語クラスタは垂直方向および水平方向に互いにずらされている、方法が提供される。

【0067】

本方法は、候補語の第３のセットを識別し、上記候補語の第３のセットを第３の単語クラスタ内に表示することを含み得る。第３の単語クラスタは、上記第２の単語クラスタから垂直方向および／または水平方向にずらされ得る。さらに追加の単語クラスタも表示され得る。

【0068】

本発明のさらなる態様によると、電子機器にテキストを入力するためのコンピュータ実装方法であって、
データベース内の候補語のシーケンスを識別することと、
上記少なくとも１つの候補語のシーケンスをディスプレイに表示することと、
ユーザによってなぞられた入力パターンを検出し、上記入力パターンに基づいて、上記電子機器に入力するための上記候補語のうちの１つまたは複数を選択することと、を含み、
上記シーケンス内の連続した候補語が、上記ディスプレイ上で水平方向および垂直方向に互いにずらされ、上記連続した候補語の水平方向および／または垂直方向のずれが、上記連続した候補語が選択される可能性の統計的指標に基づく、方法が提供される。

【0069】

上記候補のシーケンスを通ってなぞられた入力パターンは、上記候補語のうちの１つに対応付けられた少なくとも１つの曲がり点を規定し得る。シーケンスは、例えば選択を確認するために選択ノードと共に表示されてもよい、２つ以上の候補語を含み得る。あるいは、シーケンスは、３つ以上の候補語を含み得る。

【0070】

候補語のシーケンスは、合成選択確率に基づいて識別され得る。

【0071】

水平方向のずれおよび／または垂直方向のずれは、連続した単語が選択される可能性に正比例または反比例し得る。

【0072】

本方法は、上記入力パターンにおける１つまたは複数の曲がり点を識別することを含み得る。上記シーケンスからの上記１つまたは複数の候補語の選択は、上記１つまたは複数の曲がり点への近さに基づき得る。

【0073】

本明細書において言及する水平および垂直は、ディスプレイの水平軸および垂直軸に関連している。これらの軸は、ディスプレイが縦向きの配置であるか横向きの配置であるかによって変化し得る。

【0074】

さらに、本発明を候補語に関して説明したが、本発明は例えば２つ以上の単語を含む候補句にも適用することができることが理解されるであろう。句は、データベースに格納されてもよく、動的にコンパイルされてもよい。また、本発明を数値および／または英数字に適用することもできる。

【0075】

本出願人の同時継続中のインド特許出願第２６０／ＣＨＥ／２０１３号、２０１３年１月２１日付出願、の全内容を参照により本明細書に援用する。

【0076】

本出願の範囲内で、先行する段落、特許請求の範囲ならびに／または以下の説明および図面において述べられた種々の態様、実施形態、例および代替例、特にそれらの個々の特徴が、単独でまたは任意の組み合わせで実施され得ることは、明らかに想定される。１つの実施形態に関して記載された特徴は、相容れないものでない限り、すべての実施形態に適用可能である。

【図面の簡単な説明】

【0077】

【図1】本発明の一実施形態に係る単語予測システムを動作させるための携帯電話機を示す。

【図2】図１に示す携帯電話機の概略ブロック図である。

【図3-1】図１に示す携帯電話機上で動作する単語予測システムのための第１のユーザインタフェースを示す。

【図3-2】図１に示す携帯電話機上で動作する単語予測システムのための第１のユーザインタフェースを示す。

【図3-3】図１に示す携帯電話機上で動作する単語予測システムのための第１のユーザインタフェースを示す。

【図3-4】図１に示す携帯電話機上で動作する単語予測システムのための第１のユーザインタフェースを示す。

【図4】図１に示す携帯電話機上で動作する単語予測システムのための第２のユーザインタフェースを示す。

【図5】図４に示す第２のユーザインタフェースの変形例を示す。

【図6-1】図１に示す携帯電話機上で動作する単語予測システムのための第３のユーザインタフェースを示す。

【図6-2】図１に示す携帯電話機上で動作する単語予測システムのための第３のユーザインタフェースを示す。。

【図7】図１に示す携帯電話機上で動作する単語予測システムのための第４のユーザインタフェースを示す。

【図8-1】図７に示す第４のユーザインタフェースにおいて具現される３つのインタフェースを示す。

【図8-2】図７に示す第４のユーザインタフェースにおいて具現される３つのインタフェースを示す。

【図9】本発明のさらなる態様に係る単語クラスタのシーケンス内の候補語の位置決め構成を示す。

【図10】本発明のさらなる態様に係る単語クラスタの位置決め構成を示す。

【図11】本発明のさらなる態様に係る単語クラスタの位置決め構成を示す。

【図12】本発明のさらなる態様に係る単語クラスタの位置決め構成を示す。

【図13】一連の単語クラスタを通ってなぞられた入力パターン内の有意な点の識別を示す。

【図14】本発明のさらなる態様に係る別の候補語配置技術を示す。

【図15】本発明のさらなる態様に従って配列された単語クラスタのシーケンスを通ってなぞられた一連の入力パターンを示す。

【図16】本発明のさらなる態様に従って配列された単語クラスタシーケンスを通ってなぞられた一連の入力パターンを示す。

【図17】本明細書中に記載の単語クラスタ配置技術を実装するグラフィカルユーザインタフェースを示す。

【発明を実施するための形態】

【0078】

ここで、本発明の実施形態について、添付の図面を参照しながら、単なる例示として説明する。

【0079】

本発明の一実施形態に係る単語予測機能を有する携帯電話機１０について、添付図面を参照しながら説明する。本実施形態において、携帯電話機１０は、システム情報を表示したり、ユーザ入力を受けたりするためのタッチスクリーンディスプレイ２０を含む。単語予測機能は、例えばショート・メッセージ・サービス（ＳＭＳ）テキストメッセージ、電子メール、またはドキュメントの一部もしくは全部を作成するために、携帯電話機１０上で動作する種々のアプリケーションにおいてテキストを入力するために用いられる。

【0080】

図２は携帯電話機１０の概略ブロック図１００を示す。携帯電話機１０は、本発明の一実施形態に係る単語予測システム１２０を動作させる中央処理装置１１０を含む。中央処理装置１１０は、オンボードメモリ１３０と、タッチスクリーンディスプレイ２０に対応付けられた入出力インタフェース１４０とに接続される。携帯電話機１０は、セルラーネットワークを介したワイヤレス通信のための無線回路１５０および信号処理回路１６０も含む。音声信号の入力のためのマイクロホン１７０および出力のためのスピーカ１８０が設けられる。ＷｉＦｉ（登録商標）ネットワーク等を介して通信を確立するためにローカルワイヤレス送受信機１９０が設けられてもよい。

【0081】

タッチスクリーンディスプレイ２０は、画面上の２つ以上の接触点をいつでも検出できるようにするためにマルチタッチセンシングを提供し得る。タッチスクリーンディスプレイ２０は、例えば、静電容量式タッチスクリーンを含み得る。タッチスクリーンディスプレイ２０上のユーザ入力は、点接触（例えば、ユーザが画面をタップする場合）またはジェスチャとしての連続入力パターン（例えば、ユーザが連続した経路を描くように画面をなぞる場合）からなり得る。

【0082】

本実施形態による単語予測システム１２０は、ユーザによる完全な単語の入力を容易にするように構成される。単語予測システム１２０は、タッチスクリーンディスプレイ２０上で連続入力パターンをなぞることによってある単語列を順次入力することを可能にするのに特に適用される。単語予測システム１２０は、中央処理装置１１０に（例えば読出し専用メモリに）内蔵されてもよく、中央処理装置１１０の動作を制御するために一連の計算命令を提供するソフトウェアアプリケーションとして動作してもよい。本実施形態における単語予測システム１２０は、携帯電話機１０（またはその他のコンピュータ装置）へ入力される単語を予測する方法を実施するために処理装置１１０を制御するように動作する一連の命令という形態をとる。

【0083】

単語予測システム１２０は、例えば、単一頻度（unifrequency）、使用文脈、エディタの始まり、および文脈の始まりのうちの１つまたは複数に基づいて、ユーザに選択させるための候補語を識別する。ユーザは、単語予測システム１２０を導くために、例えばタッチスクリーンディスプレイ２０上に表示された仮想キーボードを用いて、１つまたは複数の文字を入力し得る。

【0084】

単語予測システム１２０は、ユーザに選択させるための単語の第１のセットを識別することができる。使用可能な文脈がない場合、単語予測システム１２０は、上記第１のセットを以下のうちの１つまたは複数に基づいて識別することができる。
１．辞書における最も単一頻度が高い単語。
２．コーパスに基づいて、コーパスにおいて最初の単語として出現する単一頻度が最も高い単語。
３．ユーザのスタイルから学習すること−以前にユーザがタイプしたテキストに基づいて、出現回数を更新する。ユーザのスタイルは、ソーシャルネットワーキングサイトのような他の情報源、装置内の他の情報、またはユーザによってスタイル学習のために明示的に提供された情報から学習することができ得る。
４．構文カテゴリ（syntactic categories）に基づいて−単語のどの構文カテゴリが最初に出現し得るか。
５．用途に基づいて（例えば、電子メール用途であれば最初の単語は「hi」である）。
６．トピックモデリング：話題が識別できたら（前の入力文から）、示唆を話題に合わせることができる。
７．意味論および高い頻度の共起に基づいて（例えば前の入力文から）。

【0085】

単語予測システム１２０は、以下のうちの１つまたは複数に基づいて次の単語を識別するために、文脈を使用することができる。
１．単一頻度数に基づいて。
２．ｎグラム言語モデルを用いて文脈−前にタイプされた単語−に基づいて。
３．構文上適切な単語を選択するために構文情報も用いられ得る。
４．意味論。
５．単語の高い頻度の共起。
６．トピックに基づくモデリング。
７．分類アプローチ。

【0086】

ここで、単語予測システム１２０のための第１のグラフィカルユーザインタフェース（ＧＵＩ）２００について、図３Ａ〜図３Ｇを参照しながら説明する。本明細書に記載のように、第１のＧＵＩ２００は、同様の機能を提供する縦向きモードか横向きモードかのどちらでも表示可能であるが、本明細書では主に縦向きモードを参照しながら説明する。図３Ａに示すように、第１のＧＵＩ２００は、テキスト入力フィールド２１０と、候補語が選択のために表示される単語ボード２２０とを含む。単語ボード２２０で選択された語は、テキスト入力フィールド２１０のテキスト行中に入力される。

【0087】

単語ボード２２０は、第１および第２のカラム２２５、２３０によって横方向を限られており、各カラムは、省略された（truncated）英数字キーボードを形成するように配置された４つのサイドキー２４０を含む。サイドキー２４０はそれぞれアルファベットのアルファベット順の文字のセット（abc；def， ghi・・・tuv；wxyz）を表し、適切な標示がサイドキー２４０に表示されている。追加の入力機能を提供するために、ボトムバー２５０が単語ボード２２０の下方に表示される。ピリオド（つまり「終止符」）およびコンマを入力するためにそれぞれ第１および第２の句読点キー２６０、２７０が設けられている。文字、単語、および文をテキスト入力フィールド２１０から削除することを可能にするために削除キー２８０が設けられている。テキスト入力フィールド２１０内のテキストの書式を設定するためのシフトキー２９０、スペースバーキー３００、およびキャリッジリターンキー３１０も設けられている。これらのキーの機能は、フルサイズのキーボードのキーと一致している。ユーザが数字および／または特殊記号を入力するためにテンキーボードを選択することを可能にするために数字入力キー３２０が設けられている。

【0088】

第１のＧＵＩ２００における単語ボード２２０は、第１、第２、および第３の層Ａ、Ｂ、Ｃに分割され、これらの層は、共同で、ユーザに選択させるための候補語のシーケンスを表す。第１の層Ａは、現在のシーケンスにおいてユーザによって選択される最初の単語となりそうな候補語の第１のサブセットを含む。第２の層Ｂは、現在のシーケンスにおいてユーザによって選択される２番目の単語となりそうな（すなわち、最初の入力語の後に続きそうな）候補語からなる第２のサブセットを含む。第３の層Ｃは、現在のシーケンスにおいてユーザによって選択される３番目の単語となりそうな（すなわち、２番目の入力語の後に続きそうな）候補語の第３のサブセットを含む。

【0089】

本実施形態においては、第１のサブセットは３つの候補語（Ａ１、Ａ２、Ａ３）を含み、第２のサブセットは２つの候補語（Ｂ１、Ｂ２）を含み、第３のサブセットは２つの単語（Ｃ１、Ｃ２）を含む。単語ボード２２０は、候補語のそれぞれを仮想キーを表すために部分的にまたは完全にフレームで囲まれていてもよい選択ノードに表示するように構成される。候補語は、その候補語に対応付けられた選択ノードの中へまたはそれを通過して入力パターンＩＰをなぞることによって選択することができる。候補語の第１のサブセットは、選択を容易にするために、最もユーザに選択されそうな語が中央に位置しかつより大きいフォントサイズで表示されるように、配置される。第２および第３のサブセットの候補語は、ユーザに選択させるための連続した鎖を形成するように配置される。従って、最も互いに続きそうな候補語が、連続した層Ａ、Ｂ、Ｃにおいて互いに隣接して配置される。それにより、ユーザが少なくとも一定の実施形態においてはテキスト入力フィールド２１０に入力するための一続きの候補語を選択することを可能にするために、一連の候補語鎖が表示される。

【0090】

図３Ａに示す例示的配置を参照すると、第１のサブセットは、一次ノード（Ｎ１１）、（Ｎ１２）、（Ｎ１３）に表示された「Good」（Ａ１）、「Hey」（Ａ２）、および「Hello」（Ａ３）という候補語からなる。候補語「Good」（Ａ１）は、最もユーザが選択しそうな単語として識別されたため、中央の位置にある一次ノード（Ｎ１２）に表示されている。第１のサブセットにおける残りの候補語「Hey」（Ａ２）および「Hello」（Ａ３）は、横のノード（Ｎ１２）、（Ｎ１３）に表示されている。第２のサブセットは、二次ノード（Ｎ２１）、（Ｎ２２）に表示された「morning」（Ｂ１）および「one」（Ｂ２）という候補語からなる。第３のサブセットは、三次ノード（Ｎ３１）、（Ｎ３２）に表示された「dear」（Ｃ１）および「mate」（Ｃ２）という候補語からなる。第２および第３のサブセットの候補語は、第１のノード鎖（Ｎ１２、Ｎ２２、Ｎ３２）に対応する「Good morning dear」および第２のノード鎖（Ｎ１２、Ｎ２１、Ｎ３１）に対応する「Good one mate」という別の単語鎖を形成するように配置される。

【0091】

ユーザは、所望の候補語の鎖を選択するために、タッチスクリーンディスプレイ２０上の連続入力パターンをなぞることができる。ユーザが例えば指またはスタイラスを用いてなぞった第１の入力パターンＩＰを図３Ｂに示す。第１の入力パターンＩＰは、ユーザが候補語「Good」に対応付けられた一次選択ノード（Ｎ１２）内で単語ボード２２０に触れることによって開始される。単語予測システム１２０は、ユーザがこのノード（Ｎ１２）に表示された単語を選択したと判定し、対応する候補語がテキスト入力フィールド２１０に入力される。ユーザは、その後、候補語「morning」（Ｂ１）および「dear」（Ｃ１）が含まれる二次選択ノードおよび三次選択ノード（Ｎ２２）および（Ｎ３２）を通過して続く第１の入力パターンＩＰをなぞり続ける。それによって、単語予測システム１２０は、ユーザがこれらのさらなる単語を選択したと判定し、今度はこれらの単語がテキスト入力フィールド２１０に入力される。ユーザが第１の入力パターンＩＰをなぞるにつれて、候補語がテキスト入力フィールド２１０のテキスト行中に挿入される。所与の選択ノードに対応付けられた候補語は、入力パターンＩＰが閾値期間を超えて選択ノードに留まっている（例えば、ユーザが指やスタイラス等を特定の候補語の上に合わせている）場合に、または、入力パターンＩＰが選択ノードから特定の方向に出て行くと、テキスト入力フィールド２１０においてテキスト行中に入力される。どの候補語が入力されるかを判定するために、様々なパラメータが用いられ得る。例えば、単語予測システム１２０は、屈曲、圧変化、滞留時間、クラスタ内の単語の配列、クラスタに表示された単語の順序、ノードの範囲内の入力パターンの量のうちの１つまたは複数を識別するために入力パターンを監視することができる。

【0092】

所望の候補語が表示されていない場合は、ユーザは、単語ボード２２０に表示するための新しい候補語を選択することができる。図３Ｃを参照すると、ユーザは、指を滑らせて、入力パターンＩＰを第１の層Ａの領域（長方形３３０で表す）内で左または右になぞることができる。単語予測システム１２０は、この横へのジェスチャを検出すると、さらなる候補語を第１の層Ａに表示し、第２および第３の層Ｂ、Ｃに表示される候補語をリフレッシュする。横へのジェスチャの速度が速ければ、例えば、所定の速度閾値を超えていれば、単語予測システム１２０は、第１の層Ａの全ての候補語を置き換える。横へのジェスチャの速度が遅ければ、例えば、所定の速度閾値未満であれば、単語予測システム１２０は、横へのジェスチャの起点と方向とに応じて、第１の層Ａに表示される候補語のうちの１つを置き換える。例えば、第１の層Ａにおける最初の示唆がＡ３、Ａ１、Ａ２（左から右へ）であり、ユーザがＡ２またはＡ１から左側へ向けてゆっくりしたジェスチャを開始した場合、得られる示唆はＡ１、Ａ２、Ａ４（左から右へ）となり、この場合、Ａ４は挿入される可能性が次に高い候補語である。あるいは、ゆっくりしたジェスチャがＡ３またはＡ１から右側へ向けて開始された場合、得られる示唆はＡ４、Ａ３、Ａ１（左から右へ）となり、この場合もやはりＡ４は可能性が次に高い候補語である。そのため、ユーザは、横への入力パターンＩＰを遅い速度でなぞることによって、候補語を循環的に切り替えることができる。従って、循環手順（cycling procedure）は、入力パターンＩＰをなぞる速度に基づいて制御可能である。別の構成においては、候補語の循環的切替を、回転ダイヤルの回転と同様な候補語の回転運動によって表すことができる。

【0093】

第１および第２のカラム２２５、２３０を形成するサイドキー２４０は、従来の１２キーレイアウトのキーと同様に予測（あいまい）モードで動作可能である。ユーザは、サイドキー２４０のいずれかをタップおよびリリースして、コアによって予測モードで当該キーに対して生成された最上位の示唆に従って、マップされた文字のうちの１つを入力することができる。サイドキー２４０のいずれかを長押しすると、図３Ｄに示すように、当該キーにマップされた全ての基本文字が示された選択ウィンドウ３４０（または吹き出し）が生成され得る。ユーザは、この選択ウィンドウから所望の文字を選択でき、リリースするとその文字が入力される。ユーザが第１のサイドキー２４０から第２のサイドキー２４０へ指を滑らせてからリリースした場合は、第２のサイドキー２４０からのある文字が入力される。長押しに対して選択ウィンドウが表示されると、その選択ウィンドウ上への入力パターンをなぞることによって、図３Ｅに示すように、当該サイドキー２４０にマップされた全てのアクセント記号付き文字が示されたグリッド３５０が表示される。

【0094】

図３Ｆを参照すると、ユーザは、タッチスクリーンディスプレイ２０をタップすることによって単語ボード２２０から任意の候補語を直接選択することができる。この候補語は、図示の例においては「morning」（Ｂ１）であり、テキスト入力フィールド２１０に直接入力される。図示するように、ユーザにフィードバックを提供するために、選択された候補語は強調表示される。

【0095】

図３Ｇに第１のＧＵＩ２００を横向きモードで示す。図示した構成においては、キー入力のあいまいさを取り除く必要をなくすために、ＱＷＥＲＴＹフルキーボード３６０が、各アルファベット文字に対応付けられたキーを備えている。単語ボード２２０には第１および第２の層Ａ、Ｂしか図示されていないが、単語予測システム１２０の動作には実質的に影響しない。別のアプローチは、図３Ｈに示すように、第１、第２、第３の層Ａ、Ｂ、Ｃの表示を容易にするために、１２キーのキーボードを実装することである。

【0096】

第１のＧＵＩ２００は、成立可能な単語鎖（すなわち、意味を成して組み合わせることができる候補語のシーケンスまたは経路）を強調表示するために、単語ボード２２０をグラフィカルフレームワークもしくは格子で補うことができる。単語予測システム１２０は、文法規則および文法構造に基づいて単語鎖を識別することができる。単語鎖のグラフィカル表現は、ユーザが候補語から候補語へ移動するのに役立ち得る。単語鎖に沿った単語の表現は、例えば計算された確率に基づいて、当該単語が選択される見込みを示すように変形され得る。例えば、この方法は、フォントサイズ、フォントの色、透明度、フォントフォーマット、下線、太字等のうちの１つまたは複数を変えることを含む。

【0097】

テキスト行中に挿入される単語ごとにスペースを追加することができる。その代わりに、次の単語が挿入されると前の単語にスペースを追加することもできる。指を離したときにスペースが追加されてもよく、されなくてもよい。単語ボード内の任意の単語をタップすると、その単語とスペースが入力される。スペースを追加するために、あるジェスチャを定義することもできる。なぞられたパターンが選択されたノードに対応付けられた領域を出るかまたはターゲットノードに対応付けられた領域に入ると、スペースが挿入される。

【0098】

ユーザは、例えば押したままにするかまたはタップする等のジェスチャによって、いかなる単語挿入をも元に戻すことができるようになっている。システムはユーザのテキスト入力スタイルを常に学習するので、ワードクラウドの質が学習に基づいて時間と共に向上する。頻繁に用いられる句が単一ノードとして予測されてもよく、それによって、入力に要する時間がさらに短縮される。

【0099】

図４に、単語予測システム１２０のための第２のＧＵＩ４００を示す。第２のＧＵＩ４００は、複数の単語クラスタ４１０Ａ〜４１０Ｄを含み、各クラスタは、単語、句、または文のうちの１つまたは複数を含んでいる。単語予測システム１２０は、関連する候補語を単語クラスタ４１０Ａ〜４１０Ｄにグループ分けするように構成される。ユーザは、それぞれの単語クラスタ４１０Ａ〜４１０Ｄに含まれる候補語を選択するために、連続入力パターン４２０をなぞることができる。選択された単語は、入力パターン４２０をなぞるにつれて、テキスト入力フィールド４３０のテキスト行中に順次挿入される。選択された単語がテキスト行中に挿入されると、ユーザがなぞった単語は、エディタ内で、ユーザが入力した前の単語とは視覚的な差をつけて提示される。例えば、テキスト行中に挿入された単語は、エディタにおいて、例えば、下線付きで、かつ／または、斜体で、かつ／または、別の色で、かつ／または、強調表示されて、かつ／または、枠で囲まれて、表示することができる。この単語はそれでもやはりエディタに挿入されており、ただ、表示された単語の属性がテキスト入力フィールドに表示された残りのテキストとは異なるというだけである。このことは、ユーザに対して、なぞられていてシステムによって識別されている単語についての視覚的な標識を提供し、それによって、ユーザが、例えば元に戻す操作を実行するために、テキスト行中に挿入された単語に対して迅速な行動をとることを可能にする。

【0100】

図示した例においては、単語クラスタ４１０Ａ〜４１０Ｄは、典型的な文構造を表す順に配置されている。また、各単語クラスタ４１０Ａ〜４１０Ｄに表示された単語は、互いに関連付けられ得る。候補語は、文法規則によって関連付けることができ、例えば、各単語クラスタ４１０Ａ〜４１０Ｄの候補語が全て名詞、動詞、または形容詞となり得る。候補語は、文脈によって関連付けることもでき、例えば、各単語クラスタ４１０Ａ〜４１０Ｄの候補語が特定の主題またはトピックに関係し得る。候補語は、オンボードメモリ１３０に格納されたデータベースから選択され得る。データベースは、候補語間の関係を識別するために、入力データ間のリンクを含み得る。各単語クラスタ４１０Ａ〜４１０Ｄ内の単語間の関係は、利用可能な経路のいずれもが有効となり、適切なテキストを形成するように、自然言語処理規則に基づいて確立され得る。

【0101】

単語クラスタ４１０Ａ〜４１０Ｄは、分かりやすさを向上させるために、タッチスクリーンディスプレイ２０上で互いに離間して表示される。各単語クラスタ４１０Ａ〜４１０Ｄに表示される候補語は、例えば入力パターン４２０がある選択ノードに入るまで、固定され得る。あるいは、各単語クラスタ４１０Ａ〜４１０Ｄに表示される候補語は、ユーザが入力パターン４２０をなぞるにつれて、リアルタイムで更新され得る。例えば、入力パターン４２０が現在第１の単語クラスタ４１０Ａに対応付けられているとすると、単語予測システム１２０は、その他の単語クラスタ４１０Ｂ〜４１０Ｄのうちの１つまたは複数における候補語をリフレッシュするように構成することもできる。単語クラスタ４１０Ａ〜４１０Ｄは、単語、句、および文のうちの１つまたは複数を含み得る。

【0102】

図４を参照すると、ＧＵＩ４００には、いくつかの連続した単語クラスタ４１０Ａ〜４１０Ｄを通ってなぞられた入力パターン４２０が図示されている。さらなる操作方法は、ユーザが、文または句を連続的に形成するために、第１の単語クラスタ４１０Ａ内の任意の単語から始めて異なるクラスタ４１０Ｂ〜４１０Ｄ内の別の単語までドラッグすることを可能にし得る。ユーザは、単語シーケンスを異なる単語クラスタ４１０Ａ〜４１０Ｄまでドラッグしたり、かつ／または、候補語を単語シーケンスまでドラッグすることによって、単語列を作成することができる。ユーザが現在のクラスタから出て行くようになぞると、次の単語クラスタが表示可能になる。

【0103】

変形構成においては、ユーザは、テキスト入力フィールド４３０のテキスト行中への挿入の前に、選択エリアに候補語を一時的に追加し得る。候補語は、例えば、上記単語クラスタ４１０Ａ〜４１０Ｄに表示された候補語のそれぞれの選択ノードを通って入力パターン４２０をなぞることによって選択することができる。ユーザは、これらの単語を所望のシーケンスに追加し、任意には、それらの単語がテキスト行中に挿入される前にソーティングステップを行うことができる。あるいは、単語予測システム１２０は、例えば文法、構文、および意味論の定められた規則に基づいて、選択された単語を自動的に適切な順序にソートすることもできる。ユーザは、例えば、候補語をある選択エリアにドラッグアンドドロップすることができる。あるいは、ユーザは、ある候補語をタップしてその単語を選択し、その後上記選択エリアをタップして当該選択された候補語がその選択エリアに追加されるべきであることを示すこともできる。ユーザは、次に、選択エリア内の候補語のシーケンスを再配列し得る。例えば、ユーザは、選択エリア内の１つまたは複数の単語を選択し、選択された単語を選択エリア内のその他の単語に対して所望の位置にドラッグし得る。

【0104】

クラスタ内の単語は、それらの認識された関連性に応じて様々なフォントサイズ、色、フォーマット等にすることができる。図４に示すように、このフォントの変化を決定するために、文脈、単一頻度、エディタの開始、基礎をなすアプリケーション情報および他の使用文脈情報を用いることができる。大きいフォントほど高い関連性を示すことが理解されるであろう。

【0105】

クラスタは、予め定義されていてもよく、ユーザによって独自に定義されてもよい。考えられ得るクラスタのリストの概要を以下に例示的に示す。

【0106】

ユーザ定義クラスタ − ユーザは、１つのクラスタとして表示され得る単語のセットを定義することができる。このユーザ定義クラスタを表示させるために、任意の１回のスワイプジェスチャを割り当てることができる。例えば、ユーザは、友人の名前を含むクラスタを定義できる。ユーザは、このクラスタに対応付けられた、ループ等のなぞりパターンジェスチャを定義できる。ユーザが画面上の何もないエリアでこのパターンジェスチャをなぞると、当該パターンジェスチャをなぞった画面上の領域の近くに上記ユーザ定義クラスタが表示される。ユーザは、この独自のクラスタ内の単語から単語へ指等を滑らせて、特定の友人の名前等の所望の単語を選択することができる。この概念を、多数のクラスタに拡張することができ、各クラスタに専用のパターンジェスチャが割り当てられる。

【0107】

略語クラスタ − 選択対象となるユーザ定義されたおよび／または予め定義された略語を、示唆として略語クラスタに示すことができ、ある略語まで入力パターンがなぞられると、完全表記を挿入することができる。

【0108】

感情クラスタ − 選択対象となる感情を、ユーザに選択させるためにクラスタ内に表示することができる。

【0109】

単語クラスタのさらなる改良点は、単語クラスタ内の句の流れを識別することである。単語の有効なシーケンスまたは句を、上記の単語クラスタのうちの１つまたは複数において識別することができる。その特定のシーケンスにおける単語の表現は、例えば、それらを当該単語クラスタ内の他の単語と区別するために表示色またはフォントを変えることによって、変更することができる。この技術は、単一の単語クラスタにおいて、または多数の単語クラスタにわたって適用することができる。例えば、第１の単語クラスタに「have」、「good」、および「hello」という単語が表示され、第２の単語クラスタに「morning」および「there」という単語が表示されている場合、単語予測システムは、「good morning」という句を識別し、この句を認識しやすくするためにこれらの単語を同じ色で表示することができる。

【0110】

後続の各単語クラスタにおける次の単語の示唆および／または示唆の数は、単語の確率に比例し得る。例えば、「hello」および「good」という単語を含む第１の単語クラスタの場合、単語予測システムは、ユーザが「hello」という単語を選択する確率が７０％、ユーザが「good」という単語を選択する確率が３０％であると判定し得る。第２の単語クラスタにおいては、単語予測システムは、「hello」について、より多くの次の単語の示唆を挿入することになる。

【0111】

さらに、ユーザは、独自のクラスタを独自のジェスチャに基づいて表示させることができる。例として、「@」のような独自のジェスチャをなぞることによって、電子メール識別クラスタを表示させることができる。同様に、ユーザは、数字クラスタや記号クラスタのような標準クラスタを、予め定義されたジェスチャかまたは独自のジェスチャに基づいて表示させることができる。さらに、ユーザは、独自のキーボードまたは標準キーボード（例えば、１２キーパッド、サイクリックキーパッド（cyclic keypad）、コンセントリックキーパッド（concentric keypad）等）を、予め定義されたジェスチャまたは独自のジェスチャで、表示させることができる。キーボードは、現在触れている点の近くまたは周りに表示させることができる。その代わりに、独自のキーボードまたは標準キーボード（例えば、１２キーパッド、サイクリックキーパッド、コンセントリックキーパッド等）を、常に、現在触れている点付近にフロート表示させることもできる。このキーのクラスタは、ユーザがその方向にドラッグするまでは、小さいサイズで示したり、フェードさせたり、視覚的に異ならせたりして示され得る。ユーザがこのキークラスタに向けてドラッグすると、ユーザが指等を滑らせるために、本来のキーパッドサイズが表示される。ユーザは、データ列のシーケンスを入力するために、キーからキーへ連続入力パターンをなぞることができる。その代わりに、ユーザは、各キーをタップして入力することもできる。特定の文字の入力が完了すると、ユーザは、あるイベント、あるジェスチャ、または専用のクローズキーを打つことによって、キークラスタを終わらせることができる。単語クラスタは、ユーザによる入力に基づいてリフレッシュすることができる。次にありそうな単語のための単語クラスタは、キークラスタ上またはキークラスタ寄りの、指が離れた点から始まる。キークラスタは、バックスペースオプションおよび／または元に戻すオプションを有し得る。

【0112】

ある単語クラスタに表示される候補語を、特定のトピックに基づいてグループ分けすることができる。例えば、各トピックを、当該トピックの代表的なテキストの集まりを生成することによって表すことができる。トピックにおいて類似したドキュメントをクラスタのようにグループ分けするために、手動によってまたは無監督のアルゴリズム（an unsupervised algorithm）によって自動的に、ドキュメントまたはドキュメントの一部分にトピックラベルを割り当てることができる。トピックは、階層的集まりとしてまたはトピックのばらばらなセットとして、編成することができる。階層システムの場合は、単語を以下のように配列することができる。
トピックレベル１−hobbies（趣味）、sports（スポーツ）、movies（映画）
トピックレベル１の各トピックごとのサブトピック：
sportsでは、サブトピックは、クリケット、ホッケー等である。
hobbiesでは、サブトピックは、チェス、読書等である。

【0113】

単語予測システムは、これまでに行われていて定期的に更新されている会話の部分を参照して、現在のトピックを判定する。普通は、会話は多数のトピックについて話し合うものである。トピックのほとんどで出現する単語は、会話から除かれる。（例えば、ある単語がトピックの８５％以上に出現する場合は、その単語はいかなるトピックにも特異でない一般的な単語であり得るので飛ばされる。）現在の会話と各トピックとの間のドキュメント類似性を算出することができる。上記の例の場合では、現在のテキストが「I like movies」であれば、利用可能な各トピック（すなわち、「hobbies」、 「sports」および「movies」）に会話が関係する確率を以下のように算出することができる。
Ｐ（movies｜現在のテキスト）＝現在のテキストが「I like movies」であればトピックがmoviesである確率
同様に、
Ｐ（sports｜現在のテキスト）およびＰ（hobbies｜現在のテキスト）

【0114】

ある候補語の確率を算出するとき、前の単語（単一頻度、文脈、構文、および意味論等）に基づいたその単語の確率に加えて、会話のトピックに関するその単語の確率も考慮する。
ｈ１、ｈ２−履歴−前の単語
Ｔ−トピック
Ｐ２（ｗ｜ｈ２）＝前の単語（単一頻度、文脈、構文、および意味論等）に基づいたその単語の確率
Ｐ１（ｗ｜ｈ１，Ｔ）＝前の単語と会話のトピックとに基づいたその単語の確率＝Σｔ■トピックＰ（ｔ｜ｈ１）＊Ｐ（ｗ｜ｈ１，ｔ）

Ｐ（ｔ｜ｈ１）＝履歴ｈ１である場合のｔがトピックである確率
Ｐ（ｗ｜ｈ１，t）＝履歴ｈ１かつトピックｔである場合の候補語の確率
その単語の最終確率は次のように算出され得る。
Ｐ（ｗ）＝Ｐ２（ｗ｜ｈ２）＊［Ｐ１（ｗ｜ｈ１，Ｔ）］α
（α−パラメータ）
（または）
その単語の最終確率は次のように算出され得る。
Ｐ（ｗ）＝（（１−α）＊Ｐ２（ｗ｜ｈ２））＋（α＊Ｐ１（ｗ｜ｈ１，Ｔ））
（α−パラメータ）

【0115】

本発明の一態様によると、単語予測システム１２０を、重要な単語（キーワード）のみを単語クラスタ４１０Ａ〜４１０Ｄに表示するように構成することができる。これらの重要な単語は、データベースにおいてフラグがつけられていてもよく、履歴の使用パターンに基づいて識別されてもよい。第２のＧＵＩ４００は、短いまたは重要でない単語を表示しないように構成することができる（予め定義された規則、例えば単語長に基づいて、または、データベース中の特定のマーカによって）。これらの短いまたは重要でない単語は、一般的には、重要な単語の間に配置され、構文解析を用いて入力時に自動的に追加することが可能である。この技術は、ユーザが、入力するための重要な単語のみを選択する短縮された入力パターン４２０をなぞることを可能にする。介在する短い単語は、例えば重要な単語がテキスト入力フィールド４３０に追加されるにつれて、自動的に挿入され得る。同様のアプローチを、例えば文脈学習および単一頻度等に基づいて、句読点を追加するためにそのまま適用することがきる。これらの技術は、本明細書中に記載の第１のＧＵＩ２００にも等しく適用可能である。

【0116】

定冠詞および不定冠詞のような単語（「a」、「an」、「the」）は、このようにして自動的に入れることができる。これらの単語が表示される示唆リストに現れた場合には、それらを飛ばすことができ、次の単語が示される。次の単語が選択されると、飛ばされた単語が自動的に挿入される。例として、句が「have a good day」である場合、「have」「good」「day」という単語が示唆として示される。「good」が選択されると、不定冠詞「a」が自動的に挿入される。

【0117】

ユーザは、入力パターン４２０を単語ボードの端までもしくはテキスト入力フィールド／エディタスペース内へ延ばすアクション、ランダムな動きを素早く行うアクション、または入力パターン４２０を単語ボード上の専用スペースまで延ばすアクションのうちの１つまたは複数を実行することによって、現在の入力パターン４２０を取り消すことができる。同様に、ユーザは、装置を振るアクション（これは、内蔵の動き検出器によって検出され得る）、端で円を描くようなジェスチャを行い、反対方向へ移動するアクション、入力パターン４２０を例えばなぞる方向の反対側の端に設けられたリフレッシュノード／領域内へ延ばすアクションのうちの１つまたは複数を実行することによって、候補語をリフレッシュすることができる。候補語はリフレッシュされ、シーケンスの次のクラスタまたは単語が、ユーザが進んだ向きの順に現れる。これらの技術は、ユーザが、連続入力パターン４２０をなぞりながら候補語をリフレッシュできるようにし、それによって、ユーザがタッチスクリーンディスプレイ２０から指等を離す必要性をなくす。あるいは、またはさらに、候補語は、ユーザが指（またはスタイラス）をタッチスクリーンディスプレイ２０から離すとリフレッシュできる。

【0118】

さらなる構成において、第１および第２の入力方向のそれぞれへの第１および第２の軌跡を含む、連続してなぞられたパターンを検出するために、マルチタッチアプローチを採用することができる。ユーザは、第１の指（人差し指等）で第１の方向に、例えば開始点からディスプレイの一方の側へなぞり、第１の軌跡を描くことができる。次いで、ユーザは、この連続してなぞるパターンを維持しながら（すなわち、ディスプレイ画面から指を離さずに）方向を変え、第２の方向になぞる第２の軌跡を描くことができる。ユーザは、第２の指（中指等）を用いて第２の軌跡を描くことができる。システムは、方向が変化すると（すなわち、第１および第２の指の両方がディスプレイに触れると）、瞬間的なマルチタッチイベントを検出する。このマルチタッチイベントは、例えばマルチタッチディスプレイ上では２つの同時の接触として、または、例えば単一接触点ディスプレイ（すなわち、マルチタッチに対応していないディスプレイ）上でマルチタッチを模擬的に再現するために連続した接触として、識別される。別のアプローチは、なぞられるパターンの入力方向の角度変化を検出することである。例えば、予め定義された閾値を超える角度変化が検出されると、表示された候補語をリフレッシュすることができる。この閾値は、例えば、入力方向の反転に対応する。この構成において、本方法は、入力パターンの主な入力方向を検出することを含み得る。

【0119】

ユーザが単語クラスタ４１０Ａ〜４１０Ｄのうちの１つまたは複数に表示された候補語の全てに均一な変化を適用することを可能にするために、あるオプションを提供することができる。例えば、単語予測システム１２０を、ユーザが単語クラスタ４１０Ａ〜４１０Ｄのうちの１つにおける全ての単語の時制を変更することを可能にするように構成することができる。ユーザに過去時制、現在時制、または未来時制を指定させるために、時制選択ノードが設けられる。単語予測システム１２０は、選択された時制に基づいて語尾を変化させたり、候補語を変更することができる。時制選択ノードは、前にテキスト入力フィールド４３０に挿入されたテキストの時制を変化させるのにも適用できる。

【0120】

図５に、第２のＧＵＩ４００の変形例を示す。この構成は、ディスプレイからキーボードを省略することができるため、本明細書中では「ブラインドキーボード」と呼ぶ。ユーザは、画面上のどこからでも始めて、どの場所にも移動することができる。開始点（すなわち、最初に触れた場所）では、単語予測システム１２０は、単語、ワードクラウド、または単語リストを表示する。ユーザが連続入力パターン４２０を特定の距離までなぞるかまたは屈曲を生じさせると、次のワードクラウド４１０が表示される。ユーザは、キーボードのないユーザインタフェースで、なぞるパターンの方向を選ぶことができる。

【0121】

入力パターン４２０がなぞられると、最上位の単語がコミットされる。ユーザが代わりの単語にしたい場合は、入力パターンを、表示された単語まで、または、リストについては上／下の直感的な方向へ、または、ワードクラウド４１０についてはそれぞれの向きへ、なぞる。ユーザは、入力パターン４２０を表示されたワードクラウド４１０から離れる方向へなぞることによって、代わりのワードクラウド４１０の表示を促すことができる。入力パターン４２０をなぞる方向は、ある特定の機能、例えばワードクラウド４１０に形容詞ではなく動詞を表示すること、に対応付けられる。ある独自のジェスチャによって、ユーザがなぞることから選択モードへ移ったことを示すこともできる。あるいは、停止したことや押されたことが検出されることによって、同じ移行が示される等であってもよい。マルチタッチ適用例については、ユーザは、表示された単語を選択するためにマルチタッチジェスチャを用いることができる。

【0122】

選択された単語はテキスト入力フィールド４３０に挿入され、その選択は画面上に表示されたグラフィカルマーカ４４０によって示される。ＧＵＩ４００は、句読点もしくは数字または特定の文字を数字／英数字ユーザインタフェースまたは文字キーボードから挿入することができる。同様に、ＧＵＩ４００は、記号またはエモティコンを入力するための記号インタフェースまたはエモティコンインタフェースを表示することができる。入力されたなぞるパターンによって形成されたジェスチャを検出することによって、そのジェスチャに対応する適切なインタフェースを表示させることができる。例えば、ＧＵＩ４００が「*」または「@」をなぞる等の第１のジェスチャを検出すると、句読点インタフェースが表示され得、ＧＵＩ４００が反時計回り方向に円を描くようになぞる等の第２のジェスチャを検出すると、記号インタフェースを表示され得る。あるいは、ディスプレイ上の任意の場所でまたは専用の領域上で、指をリリースした後にタップまたはジェスチャを行うと、関連する入力インタフェースを表示させることができる。ＧＵＩ４００は、迅速な入力のために画面の端または他の領域に沿って代替的なキーボードを表示することができる。さらに考えられ得るジェスチャは、数字インタフェースを表示するために「８」をなぞることである。

【0123】

単語予測システム１２０のための第３のＧＵＩ５００を図６Ａ〜図６Ｅに示す。第３のＧＵＩ５００は、ノードＮのアレイを含むワードクラウド５１０を含む。ノードＮのそれぞれが、ユーザに選択させるための単語、句、数、句読点、記号等のエントリを含む。ノードＮは、タッチスクリーンディスプレイ２０上に表示され、縁付きであってもよく（図６Ａに示すように）、縁なしであってもよい（図６Ｂに示すように）。第３のＧＵＩ５００は、ユーザに選択させるために明確なシーケンス中に候補語を表示するように構成される。このため、ノードＮは、一連の平行な単語鎖５２０Ａ〜５２０Ｃを形成するように配置され、各単語鎖５２０Ａ〜５２０Ｃが、ユーザによって入力される可能性のある単語列を表す。単語鎖５２０Ａ〜５２０Ｃのそれぞれを強調表示するために、グラフィカル要素５３０（矢印等）を連続したノードＮ間に表示させることができる。

【0124】

ユーザは、各候補語をテキスト入力フィールド５５０（図６Ｄに示す）に入力するために単語鎖５２０Ａ〜５２０Ｃのうちの１つに沿って連続入力パターン５４０をなぞることができる。なぞられるパターン５４０は、タッチスクリーンディスプレイ２０上のノードＮの配置によって決定されるトレース入力方向を有する。このトレース方向は、第１のノードＮ１から延び、連続したノードＮ２、Ｎ３等を通って進む。図示した構成では、トレース方向はほぼ左から右であるが、右から左、上から下、または下から上にもできる。また、トレース方向は、例えばユーザが続行ノード５４５に到達した後、入力パターンをなぞり続けられるようにするために、反転することもできる。入力パターンが単語鎖５２０Ａ〜５２０Ｃの最終ノードＮ３まで延び、指等を離したことが検出されると、単語予測システム１２０は、文が完成したと判定し、自動的にピリオド（終止符）を挿入することができる。単語予測システム１２０は、同じ方向または反対方向になぞるように配置されたノードＮに表示された候補語を自動的にリフレッシュすることができる。入力パターンをタッチスクリーンディスプレイ２０の端までなぞることによって、現在の入力パターンを取り消すことができる。続行ノード５４５のサイズおよび／または位置は、入力パターン５４０を続行可能にするために、リアルタイムで変更することができる。

【0125】

第３のＧＵＩ５００は、ユーザが例えば語形変化を適用するために候補語を修正することを可能にするように適合することができる。具体的には、単語予測システム１２０が、定められた時間閾値よりも長い期間にわたって１つのノードＮが選択されていることを検出した場合、当該ノードに対応付けられた語形変化が、ユーザに選択させるために、そのノードの周りに（縦にかまたは放射状に）生成される。ある語形変化が選択されると、走査パスは変化せず、次のノードだけがリフレッシュする。あるいは、ユーザが対応する語形変化へ移動することを可能にするために、小さい矢印または記号をノードＮに示すことができる。

【0126】

単語予測システム１２０は、表示された単語鎖５２０Ａ〜５２０Ｃのどれが最もユーザに選択されそうであるかを判定するように構成される。ユーザを補助するために、最も可能性の高い単語鎖５２０Ａ〜５２０Ｃを自動的に強調表示することができる。あるいは、ユーザは、最もユーザに選択されそうな単語鎖５２０Ａ〜５２０Ｃを強調表示させるために、パスインジケータ（図示せず）を選択することができる。

【0127】

例として、図６Ｄおよび図６Ｅに第３のＧＵＩ５００の２つの実装例を示す。これらの構成におけるノードＮは縁なしであり、ユーザは、ワードクラウド５１０内で入力パターン５４０を自由になぞることができる。ユーザがワードクラウド５１０内に表示された候補語をリフレッシュできるようにするために、リフレッシュボタン５６０が設けられる。また、各アルファベット文字に対応付けられた別個の選択領域５７０がワードクラウド５１０の両側でカラムに表示される。選択領域５７０は、データベースからの候補語の識別と表示を補助するためにユーザが文字を入力することを可能にする。ユーザを補助するために、単語予測システムは、最も次の単語の先頭となりそうな文字を強調表示するようにも構成される。これらの文字は、図６Ｄに示すように、より大きいフォントサイズで表示することによって強調表示される。

【0128】

第４のＧＵＩ６００を図７および図８Ａ〜図８Ｃに示す。図７に示すように、入力シーケンスは、第１のノード６１０から出発し、それに続く候補語（次単語予測（ＮＷＰ）と呼ぶ）が第１、第２、および第３の単語鎖６２０、６３０、６４０に表示される。ＧＵＩ６００は、第１のレベル（レベルＩ）、第２のレベル（レベルＩＩ）、第３のレベル（レベルＩＩＩ）で選択的に動作する階層入力システムを提供する。第１のレベル（レベルＩ）は文字入力に基づいた単語補完／予測を提供し、第２のレベル（レベルＩＩ）は次単語予測を提供し、第３のレベル（レベルＩＩＩ）は句予測を提供する。

【0129】

最初のインストール時は、第４のＧＵＩ６００は、第１のレベル（レベルＩ）で動作する。ユーザに示唆される単語は、一般的な文脈に基づくものであり、ユーザは、文字入力に基づいた簡単な候補語示唆リストを提供される。第４のＧＵＩ６００の第１のレベル（レベルＩ）での動作を図８Ａに示す。

【0130】

継続使用後は、単語予測システムが第２のレベル（レベルＩＩ）を利用できるようになるのに十分な学習をしている。そこで、ユーザは、第１のレベル（レベルＩ）および／または第２のレベル（レベルＩＩ）の使用を続けることができる。第２のレベル（レベルＩＩ）は、ユーザにタップして示唆を選択させるインタフェースと指等を滑らせて句を選択させるインタフェースとの間の中間ユーザインタフェースである。ＧＵＩ６００が第２のレベル（レベルＩＩ）での動作中、ユーザは、連続してなぞるパターンを用いて２つの連続した単語（または、場合によっては３つの連続した単語）を選択することができる。第４のＧＵＩ６００の第２のレベル（レベルＩＩ）での動作を図８Ｂに示す。

【0131】

単語予測システムを継続使用することによって、精度が高まり、例えば句を形成する単語のシーケンスの正確な予測が可能になる。そうすると、第４のＧＵＩ６００は、ユーザが連続入力パターンをなぞることによって３つ以上の単語を連続して入力できる第３のレベル（レベルＩＩＩ）での動作を可能にする。第３のレベル（レベルＩＩＩ）での動作中、ユーザは、連続してなぞるパターンを用いて完全な文を入力することができる。

【0132】

本発明に係る単語予測システムは、第３のレベル（レベルＩＩＩ）で動作しているとき、ユーザが、ルートノードから指等を滑らせて３つの候補語の中の意図した次単語予測まで動かすことを可能にする。選択された候補語は、ルートノードのように振る舞い、ユーザに選択させるための３つの候補語を与える。第４のＧＵＩ６００は、静的ではなく、ユーザが候補語を連続的に選択するために指等を滑らせることができる経路を与える。ここで単語予測システムの次単語予測（ＮＷＰ）を出力する動作について、図８Ｃを参照しながら説明する。
ルート語：ａ
ルート語「ａ」についてのＮＷＰからの経路：コアからの精度順にａ１、ａ２、ａ３
見込み（View）１：ａ＋（ａ１，ａ２，ａ３）
進んだ経路：ａ→ａ１

新しいルート語：ｂ（選択されたａ１の位置に相当）
ルート語「ｂ」についてのＮＷＰからの経路：コアからの精度順にｂ１，ｂ２，ｂ３
見込み２： ｂ＋（ｂ１，ｂ２，ｂ３）
進んだ経路：ｂ→ｂ２

新しいルート語：ｅ（選択されたｂ２の位置に相当）
ルート語「ｅ」についてのＮＷＰからの経路：コアからの精度順にｅ１，ｅ２，ｅ３
［入力パターンが終了されるまで処理が繰り返される。］

【0133】

ユーザに選択させるための候補語は、一連の選択経路（表示されていてもよく、されていなくてもよい）からなる格子構造の各頂点に表示される。図８Ｃに示すように、本実施形態における格子構造は、４つの外側選択ノード（ａ，ｂ，ｃ，ｄ）と中心の選択ノード（ｅ）とを有するダイヤモンド形状を形成する。単語予測システム１２０は、現在の入力語の次に来そうな３つの候補語を選択するように構成される。選択された候補語は、現在の入力語に対応付けられたルートノードから外に放射状に延びるそれぞれの選択経路の終端に表示される。ユーザは、ルートノードから選択する候補語に対応付けられた次のノードまでの選択経路に沿って入力パターンをなぞることにより、候補語のうちの１つを選択することができる。そして、選択されたノードが新しいルートノードになり、選択のために表示される候補語が更新される。その結果、ルートノードは、ユーザによってなぞられた入力パターンに応じて動的に変わり、選択ノードａ〜ｅのうちのいずれか１つであり得る。

【0134】

単語予測システムは、新しく選択された単語の次に来そうな３つの新しい候補語を選択する。これら３つの選択された候補語は、新しいルートノードから放射状に延びる選択経路の終端に位置するそれぞれのノードに表示される。格子構造内に表示された候補語は、表示された単語のうちの１つが選択されるたびにリフレッシュされる。この動的処理が、ユーザが格子構造内の連続入力パターンをなぞることを可能にするために、繰り返され得る。格子構造内で連続入力パターンをなぞり、完全な句または文を入力することができる。単語予測システムは、例えば、入力パターンがある選択ノードに対応付けられた領域から出るかもしくはその領域に入るたびに、または、入力パターンが各選択経路の途中のある閾値点を通過するたびに、選択された単語間に自動的にスペースを挿入することができる。ユーザは、対応する候補語を選択するために、連続入力パターンをなぞるのではなく、各選択ノードに点接触する（例えば、タッチスクリーンをタップすることによって）こともできる。

【0135】

第４のＧＵＩ６００は、第１、第２、および第３のレベル（レベルＩ，レベルＩＩ，レベルＩＩＩ）で自動的に切り替わるように構成することができ、かつ／または、ユーザが所望の動作モードを選択することができる。これにより、ユーザは、文字予測システム（レベルＩ）を用いてテキストの入力を始め、その後、単語予測システム（レベルＩＩ）または句予測システム（レベルＩＩＩ）に切り替えることができる。これらの異なるレベルによって提供される機能を、文字、単語、または句の予測の確実性に基づいて制御することができる。例えば、ユーザがテキストの入力を始めようとする場合、単語または句を予測する確実性が不十分なことがあるため、第４のＧＵＩ６００は、もっぱら第１のレベル（レベルＩ）で動作する。ユーザがより多くのテキストを入力するにつれて、単語予測システムは文脈を評価することができるようになり、単語予測の確実性が高くなる。その後、第４のＧＵＩ６００は、ユーザが単語を選択することを可能にするために第２のレベル（レベルＩＩ）を起動し得る。後続の単語を入力することによって句予測の確実性がさらに高まり、そうすると、第４のＧＵＩ６００は、ユーザが句を選択することを可能にするために第３のレベル（レベルＩＩＩ）を起動し得る。

【0136】

第４のＧＵＩ６００において提案される階層システムは、本明細書中に記載の他のシステムのうちの１つまたは複数を統合するために拡張することができる。例えば、以下の階層システムを実装することができる。
レベルＩ−単語選択システム
レベルＩＩ−単語鎖システム
レベルＩＩＩ−単語クラスタシステム
レベルＩＶ−「ブラインド」キーボードシステム

【0137】

上記のレベルを、精度確率係数（accuracy probability factor）および／または利用可能な文脈情報の量に基づいて起動／停止することができる。

【0138】

本明細書中に記載の第４のＧＵＩ６００を実装するための別のアプローチは、以下の通りである。
レベル１：単語予測システムは、現在の単語に入力された文字がなければ、次単語予測を提供する。あるいは、単語予測システムは、現在の単語にいくつかの文字が入力されていれば、単語補完を提供する。
レベル２：次の単語に入力された文字がなければ、単語予測システムは、次単語予測と次々単語予測とを提供する。次の単語の１つまたは複数の文字が入力されていれば、単語予測システムは、単語補完とそれらの補完の次単語予測とを提供することができる。ユーザは、任意に、２つの単語を一度になぞることができる。
レベル３：次の単語に入力された文字がなければ、単語予測システムは、３つ以上のレベルの単語予測を提供する。ユーザは、連続してなぞることによって、句、文等を入力することができる。

【0139】

上記３つのレベルの目的は、少なくとも一定の実施形態において、最初のシステムインストール時には非常に簡単な周知のインタフェースをユーザに提供することである。単語予測システムがユーザの文脈を学習すると、１回なぞるだけで２つ以上の単語が入力されてユーザが快適な第２のテキスト入力レベルに移行することができる。単語予測システムがユーザのスタイルを十分に学習すると、提供可能な予測の質の信頼度が高まり、ユーザは、楽々と句および文（２つ以上の単語）をなぞることができる。このレベルに基づくアプローチによって、親しみやすさとユーザの支持が得られる。

【0140】

本明細書中に記載のいわゆる「ブラインドキーボード」に対応するさらなるレベル（レベルＩＶ）があってもよい。このレベルでは、ユーザは何もないボード上をなぞることができ、そこでは、開始点、滞留点、屈曲点に対して、単語予測システムは選択してなぞられる候補語または候補語クラスタを提供することができる。

【0141】

本発明のさらなる実施形態について、図９〜図１７を参照しながら説明する。ユーザに選択させるための候補語Ｗは、単語クラスタＣのシーケンスで表示される図示した構成では、各クラスタＣ内に７つの候補語（Ｗ１、Ｗ２、Ｗ３・・・Ｗ７）が表示され、３つの単語クラスタ（Ｃ１、Ｃ２、Ｃ３）が一緒に表示される。単語クラスタ（Ｃ１、Ｃ２、Ｃ３）は、候補語Ｗが選択される順序に対応する順に配置される。図示した構成において、第１の単語クラスタＣ１は現在の候補語Ｗに対応し、第２の単語クラスタＣ２は次の候補語Ｗに対応し、第３の単語クラスタＣ３は次の次の候補語Ｗに対応する。電子機器上のエディタに入力する単語を選択するために、それぞれの単語クラスタＣを通って入力パターンＩＰがなぞられる。候補語Ｗは、タッチスクリーンに表示され、それぞれがそれぞれに対応付けられた選択ノードを有する。選択ノードは同じ直径の円として図示されているが、異なる形状および／または異なるサイズにすることもできる。

【0142】

候補語Ｗごとに選択確率が算出され（例えば、先行する単語のうちの１つまたは複数に基づいて）、候補語Ｗは、各単語クラスタＣ内でそれらの相対的選択確率に基づいて配列される。図示した構成においては候補語Ｗが１つの円の円周の周りに表示されるが、他の表示配置も考えられる。第１の候補語Ｗ１は最も選択確率が高く（すなわち、選択される可能性が最も高く第２の候補語Ｗ２は２番目に選択確率が高く、以降、最も選択確率が低い（すなわち、選択される可能性が最も低い）第７の候補語Ｗ７まで、同様である。各単語クラスタＣ内で候補語Ｗをランク付けするために、選択確率に加えて、またはその代わりに、他の要素を用いることができる。例えば、使用頻度および／または文脈との関連度に基づいて候補語Ｗをランク付することもできる。別の表示構成では、第１の候補語Ｗ１を中心位置に表示することもでき、さらなる候補語（Ｗ２・・・Ｗｎ）は、本明細書中に記載の技術によって第１の候補語Ｗ１の周りに表示される。

【0143】

本実施形態において、入力パターンＩＰは、携帯電話機のタッチスクリーン上をなぞられる。入力パターンＩＰは、ユーザが例えば指またはスタイラスを用いて画面に触れ、所望のパターンをなぞることによって生成される。入力パターンＩＰの解析は、その長さ方向の中間の距離で、有意な点を識別することを目的として行われる。特に、本技術は、有意な開始点（ＳＳＰ）と有意な中間点（ＳＩＰ）と有意な終点（ＳＥＰ）とを識別する。

【0144】

図９を参照すると、入力パターンＩＰはユーザがタッチスクリーンに最初に触れると開始され、最初の接触点ＩＣＰが入力パターンＩＰにおいて識別される。ユーザは、タッチスクリーンに触れたまま入力パターンＩＰをなぞる。ユーザは、タッチスクリーンから指を離すことによって入力パターンＩＰを終了し、最後の接触点ＦＣＰが入力パターンＩＰにおいて識別される。本明細書中に記載のように、最初の接触点ＩＣＰと最後の接触点ＦＣＰとを含む入力パターンＩＰは、単語クラスタＣのうちの１つまたは複数の中から表示された候補語Ｗのうちのどれが選択されるかを判定するために解析される。入力パターンＩＰがユーザによってなぞられている間、選択された候補語Ｗのそれぞれがエディタのテキスト行中に自動的に挿入される。このため、ＩＣＰとＦＣＰとがなぞられた後に解析を行う必要はない。

【0145】

触れた点に相当する最初の接触点ＩＣＰが解析され、ある候補語Ｗの選択ノード上であれば、その候補語Ｗにフラグが付けられ、その候補語Ｗの選択ノードの上を延びる入力パターンＩＰの長さが、ユーザが当該クラスタＣ内の候補語Ｗを通ってなぞっているときのある中間点において識別される。この候補語Ｗは、以下の基準のうちの１つまたは複数が満たされていれば、有意な開始点ＳＳＰであると識別される。
ａ．当該候補語Ｗ上でなぞり始めている。
ｂ．入力パターンＩＰのうちの有意な量が当該候補語Ｗの選択ノードを横切って延びている。
ｃ．任意には、有意な滞留時間（すなわち、入力パターンＩＰがなぞられているときに所与の選択ノードの上にとどまり続ける期間）および／または選択ノードについての接触圧（タッチスクリーンの接触面積の関数として推定される）を当該候補語について識別することができる。滞留時間および／または接触圧以外のパラメータを用いることもできる。

【0146】

入力パターンＩＰの特徴は、有意なパラメータ（経路長、滞留時間、接触圧等）に一致するかどうかを判定するために、１つまたは複数の予め定義された閾値と比較され得る。候補語ＷがＳＳＰであると識別されると、その候補語Ｗがエディタに挿入される。図９に示す例においては、第１のクラスタＣ１内の第１の単語Ｗ１がＳＳＰであると識別され、エディタに入力される。

【0147】

上記の例は、以下のような、現在、次、およびその次の単語予測の選択確率をカバーする。
・Ｃ１Ｗ１−＞Ｃ２Ｗ１，−＞Ｃ３Ｗ１、Ｃ１Ｗ２−＞Ｃ２Ｗ２−＞Ｃ３Ｗ２等、または、
・Ｃ１Ｗ１−＞Ｃ２Ｗ１，−＞Ｃ３Ｗ１、Ｃ１Ｗ１−＞Ｃ２Ｗ２−＞Ｃ３Ｗ４（異なる出現確率で）

【0148】

このため、選択確率は、現在の単語の確率、次の単語の確率、次の次の単語の確率を含む。Ｃ３Ｗ４の確率は、それがＣ２内の１つまたは複数の単語の後に出現する確率によって、また、Ｃ１内の１つまたは複数の単語の次々単語予測としても、測定される。したがって、現在の単語クラスタＣ内のある単語は、前のクラスタ内の２つ以上の単語の次単語予測であり得る。

【0149】

入力パターンＩＰがクラスタＣ内の第２の候補語Ｗを通過した場合、第２の候補語Ｗの対応選択ノードに一致するか近接する入力パターンＩＰの部分が中間点で解析される。例として、図９において、入力パターンＩＰは、第１のクラスタＣ１内の第１の単語Ｗ１を通過した後で同じクラスタ内の第６の単語Ｗ６を通過する。上記候補語Ｗのどちらがエディタに入力されるかを判定するために、１つまたは複数のパラメータの合成重みを解析することができる。パラメータは、以下のうちの１つまたは複数を含み得る。
ａ．各候補語の相対的選択確率（例えば、第１の候補語Ｗ１と第６の候補語Ｗ６との相対的選択確率）
ｂ．それぞれの選択ノードでの入力パターンの相対的滞留時間（例えば、第１の候補語Ｗ１の選択ノード上と第６の候補語Ｗ６の選択ノード上との相対的滞留時間）
ｃ．入力パターンＩＰ上に配置されている候補語のそれぞれの選択ノードについてのタッチスクリーンに加えられる相対的圧力（例えば、第１の候補語Ｗ１の選択ノードと第６の候補語Ｗ６の選択ノードとに加えられる相対的圧力）
ｄ．入力パターンＩＰが各候補語上をなぞる順序（例えば、入力パターンＩＰは第１の候補語Ｗ１上をなぞった後で第６の候補語Ｗ６上をなぞる）
ｅ．各候補語においての、かつ／または、入力パターンが各単語から出て行くときの入力パターンＩＰの角度変化および／または方向変化（例えば、入力パターンＩＰが第６の単語Ｗ６の選択ノードに出入りするときに形成される角度）

【0150】

解析により、上記候補語Ｗのどちらの方がユーザに意図されていた可能性が高いかが判定され、当該候補語Ｗがエディタのテキスト行中に入力される。例えば、第６の単語Ｗ６が、第１の単語Ｗ１と置き換えるために、エディタのテキスト行中に挿入される。なぞられた単語のテキスト行中への挿入は、なぞられている時点で、または、入力パターンがクラスタＣを通り抜けたときや入力パターンが当該クラスタＣについての予め定義された領域を出たときのような、もっと後の決定時点で、実行され得る。

【0151】

間違った選択をユーザが訂正できることを確実にするために、視覚的なフィードバックを提供することができる。

【0152】

各クラスタＣ内で、候補語Ｗは、同じような選択確率の候補語Ｗが互いに離間されるように配列される。例えば、第１および第２の候補語Ｗ１、Ｗ２は第１のクラスタＣ１の両側に配置され、これに対して、第１および第６の候補語Ｗ１、Ｗ６は第１のクラスタＣ１内で互いに隣接して配置される。（ｎグラム関係のような）次単語予測である単語については、確率は前の単語と関連している。文または文脈の始まりではない場合は、このことをクラスタ配列に利用することができる。

【0153】

入力パターンＩＰが第１のクラスタＣ１から出て第２のクラスタＣ２へとなぞられると、第１の候補語選択が有効にされ、テキスト行中に入力される。次のクラスタに入る（例えば、第１のクラスタＣ１を出て第２のクラスタＣ２に入る）とき、入力パターンＩＰは、１つまたは複数の候補語Ｗを通過した後で次に意図されるクラスタに到達する。あいまいさを回避するために、連続した単語クラスタＣ（すなわち、第１および第２のクラスタＣ１およびＣ２、第２および第３のクラスタＣ２およびＣ３等）内の単語は、可能な限り、次単語予測の選択確率が互いに接近していないように配列される。

【0154】

連続したクラスタ内の候補語Ｗの選択確率が比較され（例えば、Ｃ１．Ｗ１、Ｃ２．Ｗ１、Ｃ１．Ｗ２、Ｃ２．Ｗ２）、候補語Ｗは、連続したクラスタＣ内で、入力パターンが次のクラスタへ、例えば第１のクラスタＣ１から第２のクラスタＣ２へ移行するときのこれらの単語についてのあいまいさが最小限になるように配列される。

【0155】

第１のアプローチは、各クラスタＣ内の候補語Ｗの順位に対して同様の位置決めロジックが適用されることを確実にすることである。図９に示すように、候補語Ｗは、クラスタＣ内で、それらの選択確率に対応する順位に基づいて表示される。ある特定の順位（当該クラスタＣについてその他の候補語Ｗとの関連で）を有する候補語Ｗの表示位置は、各クラスタＣにおいて同じである。図示した例において、第１の候補語Ｗ１（すなわち、最も選択確率が高い候補語Ｗ）は、各クラスタＣ内で１２時の位置に表示される。

【0156】

第２のアプローチは、連続したクラスタＣにおいて候補語Ｗの表示位置をずらすことである。例えば、ある特定の順位（当該クラスタＣについてその他の候補語Ｗとの関連で）を有する候補語Ｗの表示位置を、連続したクラスタＣにおいて、予め定義された数の分の位置だけ調節することができる。図１０を参照すると、候補語Ｗの表示位置は、連続したクラスタＣのそれぞれにおいて、位置１つ分ずつ進められる。このため、図示した例においては、第１のクラスタＣ１内の第１の候補語Ｗ１が１２時の位置に表示され、第２のクラスタＣ２内の第１の候補語Ｗ１が１時の位置に表示され、第３のクラスタＣ３内の第１の候補語Ｗ１が３時の位置に表示される。

【0157】

あいまいさをさらに低減する目的で、単語クラスタＣを互いに十分に離間して配置することができる。あるいは、クラスタ間のあいまいさを低減するために、単語クラスタＣを垂直方向および／または水平方向に互いに表示させることができる。ここに記載の位置決めは、対応する画面位置と、表示時の単語領域に相当する単語の長さ、フォントサイズ等に基づいたオフセットとを含み得る。

【0158】

さらなる技術は、図１１に示すように、単語クラスタＣを波形（例えば、正弦波）で表示することである。単語クラスタＣを波形で表示することは、単語クラスタＣの走査をユーザにとってよりスムーズで自然なものにするのに役立ち得る。この波形表示技術は、１つのクラスタＣ内のほとんどの候補語Ｗとその次のクラスタＣ内の著しく確率が高い候補語Ｗとの間に直線を引くときに最小の有意な角度を生成するのにも役立ち得る。

【0159】

入力パターンＩＰが第２のクラスタＣ２に入ると、選択される候補語Ｗを識別するために、同様の技術が使用される。例えば、入力パターンＩＰは、第２のクラスタＣ２内に規定されたある単語領域の中になければならない。例えば予め定義された閾値を参照して決定されたこの単語領域に入力パターンのうちの有意な量が入っていなければならない。さらなる要件は、任意に、例えばある閾値を参照して決定された有意な滞留時間および／または圧力パラメータ等を識別することであり得る。

【0160】

入力パターン上の中間距離ごとに、角度／方向の変化が測定され、重み付けがなされる。そして、入力パターンＩＰが動的になぞられているときに、角度変化が最大点となる点を、入力パターンＩＰ上の曲がり点であると識別することができる。ユーザがなぞっている入力パターンＩＰは、デジタル曲線として扱われる。識別された曲がり点は、任意には１つまたは複数の追加のパラメータ（滞留時間および／または圧力パラメータ等）と組み合わせて、有意な中間点（ＳＩＰ）を決定するために用いることができる。そして、ＳＩＰに一致する（または最も近い）選択ノードを有する候補語Ｗが識別され、確率が取り出される。次いで、ＳＩＰと確率との合成重みが考慮され、当該クラスタから出る前に当該クラスタ内でユーザによってなぞられたその他のＳＩＰと照らし合わせて決定が行われる。重み付けと確率との組合せは、エディタのテキスト行中に入力するための候補語Ｗを選択するために用いられる。

【0161】

なぞられる軌跡に階層付けをするために、クラスタサイズをクラスタ位置の順に小さくすることができる。図１２を参照すると、第１のクラスタＣ１が第２のクラスタＣ２よりも大きく、そして、第２のクラスタＣ２が第３のクラスタＣ３よりも大きいように、表示を構成することができる。

【0162】

入力パターンＩＰの有意な終点（ＳＥＰ）は、以下のうちの１つまたは複数に基づいて識別される。
ａ．入力パターンＩＰが開始された後、指が離された、最後の接触点ＦＣＰに相当する点。
ｂ．ある単語クラスタＣ内で指が離された場合は以下のいずれかである。
ｉ．前述のような最も適切なＳＩＰが識別される。
ｉｉ．最も適切なＳＩＰが存在しない場合は、入力パターンＩＰの領域がＦＣＰにあたる候補語Ｗに基づいて、リリース点が解析される。出現の確率（文脈、単一頻度等）が前の候補語Ｗ（および／または句読点）と比較して十分に高い場合は、ＳＥＰとして受け入れられる。
ｉｉｉ．ＦＣＰにマップできる単語領域がない場合は何もしない。
ｃ．ＳＥＰの最も近くにマップする単語Ｗが、エディタに挿入される。

【0163】

ＳＳＰ／ＳＩＰ／ＳＥＰがテキスト行中に挿入されると、スペースまたは句読点を自動的に挿入することができる。あるいは、次の入力イベントがトリガされると、スペースまたは句読点を自動的に挿入することができる。

【0164】

このタイプの単語クラスタＣ内では、入力パターンＩＰが当該単語クラスタＣ内の候補語Ｗをなぞる回数にかかわらず、最後に識別されたＳＩＰに対応する候補語Ｗが、既にテキスト行中に挿入された単語と置き換わる。ある１つのクラスタ内で選択することができるのはいつでも１つの単語／句（選択ノード）だけである。入力パターンＩＰが単語クラスタＣを出て、リフレッシュジェスチャ／イベントなしで当該単語クラスタＣに再び入る場合、これが当てはまる。ユーザが単語クラスタＣから出ると、ユーザが入力パターンＩＰを途切れることなく続けられるように、挿入記号（∧）がエディタ内のテキストの最後に入れられる。

【0165】

あいまいな経路を減らすのを助けるために、候補語Ｗのフォントサイズを選択確率順にすることができる。

【0166】

各単語クラスタＣ内の７つの候補語（Ｗ１、Ｗ２、Ｗ３・・・Ｗ７）を参照しながら本実施形態について説明したが、７つ未満または７つを超える候補語Ｗを表示できることが理解されるであろう。各単語クラスタＣ内に複数の候補語Ｗが表示されることが考えられるが、ユーザに選択させるための単一の候補語Ｗを連続した単語クラスタＷの間に表示することもできると考えられる。また、３つ未満または３つを超える単語クラスタＣを表示できることが理解されるであろう。本技術は複数の単語クラスタＣを同時に表示することを含むことが考えられるが、単一の単語クラスタＣについて本明細書中に記載の技術を等しく採用することもできる。

【0167】

入力パターンＩＰがなぞられているときに有意な点（ＳＳＰ、ＳＩＰ、ＳＥＰ）を識別することができるようにクラスタ間およびクラスタ内の位置決めが行われる上記アプローチについて詳細に説明する。単語クラスタは、例えば測定された夾角に基づいて重み付けすることができる有意な曲がり点ＣＰを規定するように表示することができる。入力パターンＩＰ内の角度変化を増加させる１つの方法は、上記の単語クラスタにランク付けをして位置をずらす技術である。なぞられるパターンに角度変化ＩＰを生じさせるさらなる技術は、単語クラスタＣを垂直方向および水平方向に互いに相対的にずらすことである。例えば、第１の単語クラスタＣ１の仮想の中心点が第２の単語クラスタＣ２の仮想の中心点から垂直方向および水平方向にずれ、以降シーケンス全体にわたって同様にずれるように、単語クラスタＣをタッチスクリーン上に表示することができる。

【0168】

さらなる技術は、１つの単語クラスタＣ内のある選択ノードの中心から次の単語クラスタＣ内の選択ノードの中心まで引かれた直線が測定可能な（かつ有意な）角度変化αを提供することを確実にすることである。例えば、単語クラスタＣを正弦波に沿って配列することによって、連続した単語クラスタＣに表示された候補語Ｗ間に引かれた入力パターンＩＰに有意な角度変化があることを確実にすることができる。図１３に示すように、角度αは、勾配が変化するか、曲線の最大点に到達するか、かつ／または、方向が変化する点で測定される。測定された角度に基づいて重みがつけられ、当該点は入力パターンＩＰ内の曲がり点ＣＰであると識別される。

【0169】

別の構成は、最も選択確率が高い候補語Ｗを一連の単語クラスタＣにわたって直線的な配置で表示することである。このため、図１４に示すように、直線状の入力パターンＩＰをなぞることによって、単語クラスタＣのシーケンス中の最も選択確率が高い候補語Ｗを選択することができる。この結果、最も確率が高いパターンが直線であり、他のより確率が低いパターンが有意な屈曲および／または直線を有するということが可能である。このシナリオでは、入力パターンＩＰは、適切な候補語Ｗを入力するために対応する選択ノードを識別するために用いられる曲がり点ＣＰを決定するために解析される。識別された曲がり点ＣＰを補足するかまたは置き換えるために本明細書中に記載のその他のパラメータおよび技術を用いることができる。

【0170】

図１５を参照すると、３つの単語クラスタ（Ｃ１、Ｃ３、Ｃ２）のシーケンスから候補語（Ｗ１〜Ｗ７）を選択するための一連のなぞられた入力パターンＩＰが示されている。例として、第１の単語クラスタＣ１内の第１および第５の候補語Ｗ１、Ｗ５の選択ノードの近くまたは一致する場所を起点とする３つの入力パターンＩＰが示されている。図示した一連の３つの入力パターンＩＰの起点から生じる曖昧さを解消するために、第１の単語クラスタＣ１内の第１および第５の候補語Ｗ１、Ｗ５の相対的重み付けが比較される。次いで、第２の単語クラスタＣ２からどの候補語Ｗが選択されるかを判定するために、なぞられた入力パターンＩＰのうちの第２の単語クラスタＣ２内の第１および第５の単語Ｗ１、Ｗ５のそれぞれの選択ノードに収まる長さが比較される。入力パターンＩＰのそれぞれは、第３の単語クラスタＣ３内の第５の単語Ｗ５で終わっており、さらなる解析をせずにこの候補語Ｗを選択することができる。

【0171】

第１のクラスタＣ１内の第３の候補語Ｗ３から出発する別の入力パターンＩＰを図１５に示す。この入力パターンＩＰは、第１のクラスタＣ１内の第６の候補語Ｗ６を横切っており、第３および第６の候補語Ｗ３、Ｗ６のそれぞれの選択ノードに収まる入力パターンＩＰの長さが比較される。第３および第６の候補語Ｗ３、Ｗ６の相対的選択確率に基づいて重み付けも行われる。この入力パターンＩＰは、第１のクラスタＣ１内の第３の候補語Ｗ３に対応する選択ノードから出発し、これが有意な開始点（ＳＳＰ）であると識別される。エディタのテキスト行中に入力されるのは第３の候補語Ｗ３であるのか第６の候補語Ｗ６であるのかを判定するために、ＳＳＰの近傍も解析に織り込まれる。第２の単語クラスタＣ２において、第６の候補語Ｗ６上の曲がり点ＣＰであると識別される有意な中間点（ＳＩＰ）の位置と共に、第３および第６の候補語Ｗ３、Ｗ６上の入力パターンＩＰの相対的長さも比較される。第３の単語クラスタＣ３においては、候補語Ｗごとの相対的選択確率と共に、第１および第４の候補語Ｗ１、Ｗ４の選択ノード内をなぞられた入力パターンＩＰの長さが比較される。入力パターンＩＰはユーザがタッチスクリーンから指等を離すと終了し、これが有意な終点（ＳＥＰ）であると識別される。第１および第４の候補語Ｗ１、Ｗ４の選択ノードに対するＳＥＰの相対位置も、どちらの候補語Ｗが入力されるかを判定する際に考慮に入れられる。

【0172】

図１６に示す表示例に、さらなる一連の入力パターンＩＰを示す。４つの単語クラスタ（Ｃ１〜Ｃ４）を通って順になぞられた３つの入力パターンＩＰについての一連の曲がり点ＣＰの識別が図示されている。第１の単語クラスタＣ１から直接に第４の単語クラスタＣ４までなぞられた第１の入力パターンＩＰ１が図１６に示されている。第１の入力パターンＩＰ１は、単語クラスタ（Ｃ１〜Ｃ４）のシーケンスを辿っていない。１つのアプローチは、第１の入力パターンＩＰ１を無視することである。あるいは、有意な開始点ＳＳＰ、有意な中間点ＳＩＰ（もしあれば）、および有意な終点ＳＥＰを識別し、これらの点に基づいて解析を行うこともできる。ここでもまた、選択確率は、特定の次の単語、なぞられた長さ（すなわち、選択ノード上を延びる入力パターンの長さ）、接触圧、滞留時間等のうちの１つまたは複数の発生を識別することを含み得る。

【0173】

第１の単語クラスタＣ１から第３の単語クラスタＣ３までなぞられ、その後第４の単語クラスタＣ４までなぞられた第２の入力パターンＩＰ２も図１６に図示されている。ここでもまた、第２の入力パターンＩＰ２の解析は、ＳＳＰ、ＳＥＰ、およびもしあればＳＩＰに基づいて行うことができる。あるいは、またはさらに、解析は、滞留時間、なぞられた長さ、接触圧、特定の単語の選択確率、およびもしあれば曲がり点のうちの１つまたは複数を考慮して行うことができる。曲がり点ＣＰは、選択ノードに対するそれらの位置に基づいて、および、任意には、測定された夾角αに基づいたそれらの相対的重みにも基づいて、解析することができる。

【0174】

図９〜図１６に示した単語クラスタＣは、単語クラスタＣの周囲の周りに候補語Ｗが等間隔で配置された時計の文字盤状の構成を含む。しかしながら、この特定の表示配置を修正することができることが理解されるであろう。例として、ユーザインタフェースの例を図１７に示す。候補語Ｗは螺旋形の経路に沿って中心点から外向きに延びるように遠近法で表示される。中心点から各候補語Ｗまでの距離は、当該候補語Ｗが選択される確率に正比例している。このため、最も選択される可能性が少ない候補語Ｗは、最も中心点の近くに表示されている。逆に、最も選択される可能性が高いとみなされる候補語Ｗは、螺旋形の外側に配置されている。図１７に示す構成においては、各単語が選択される確率に応じてフォントサイズも変化させている。このため、確率が高い単語ほど、大きいフォントサイズで表示される。

【0175】

単語クラスタＣは、単語クラスタＣ内の全ての候補語Ｗの表示位置をそれらの相対位置に影響を及ぼすことなく調節するために、中心点の周りを回転させることができる。この回転技術は、２つ以上の単語クラスタＣが表示される構成に特に適用される。例えば、それぞれ第１および第２の単語クラスタＣ１、Ｃ２内のある候補語Ｗの間の経路距離を短くするために、第１の単語クラスタＣ１および／または第２の単語クラスタＣ２を回転させることができる。この技術は、一対または複数対の候補語Ｗをより近くに位置決めするために採用することができる。このため、当該単語対を選択するためにユーザがなぞる入力パターンＩＰの長さを短くすることができる。一対または複数対の候補語Ｗは、合成された確率データを参照して識別することができる。

【0176】

上記の回転技術は、１つまたは複数の候補語Ｗを選択するためにユーザがなぞらなければならない入力パターンＩＰを修正するために適用することができる。例えば、ある特定の候補語（または複数の単語）Ｗに対応付けられた選択ノードで曲がり点つまり方向の変化を生じさせるために、第１の単語クラスタＣ１および／または第２の単語クラスタＣ２を回転させることができる。例えば、選択の確率が比較的低い候補語Ｗの選択ノードの近くで曲がり点つまり方向の変化を生じさせることが望ましい場合がある。比較的急な曲がり点つまり方向の変化を生じさせることによって、当該候補語Ｗをより高い確実性をもって識別することができる。一定の状況においては、選択の確率が比較的高い候補語Ｗの選択ノードの近くで曲がり点つまり方向の変化を生じさせることが適切な場合がある。これらの技術は、ある１つの単語クラスタＣ内で候補語Ｗの相対位置を決定するために実装することもできる。

【0177】

上記の回転技術は、入力パターンＩＰにおけるあいまいさを軽減または回避するためにも使用することができる。上記の回転技術は、完全な単語クラスタＣ（すなわち、候補語Ｗの相対位置を維持すること）および／または単語クラスタＣ内の候補語Ｗのうちの１つまたは複数を回転させることに適用することができる。例えば、第１の単語クラスタＣ１および／または第２の単語クラスタＣ２は、一対または複数対の候補語Ｗの間で他の候補語を通過せずに直線経路をなぞることができるように候補語Ｗを配列するために、（または、少なくとも入力パターンＩＰにおけるそのような交差を可能な限り少なくするために、）回転させることができる。ここでもまた、合成された確率データを参照して一対または複数対の候補語Ｗを識別することができる。

【0178】

各単語クラスタＣ内での候補語Ｗの相対位置決めは、表示のために候補語Ｗが識別されたら固定することができる。あるいは、候補語Ｗの相対位置決めを動的に修正することもできる。例えば、入力パターンＩＰが第１の単語クラスタＣ１を通ってなぞられているときに、第２の単語クラスタＣ２および／または第３の単語クラスタＣ３における候補語Ｗの相対位置決めを変化させることができる。同様に、単語クラスタＣの相対的な位置および／または向きの決定を固定しておくこともでき、動的に修正することもできる。

【0179】

本発明を特に携帯電話機に関して説明してきた。しかしながら、単語予測システム１２０はジェスチャ入力が可能な様々な応用例、例えば、ゲーム、映像、スタイラス、指、杖型リモコン等において具現化できることが理解されるであろう。

【0180】

本発明の精神および範囲から逸脱することなく、種々の変更および変形が成され得ることが理解されよう。例えば、入力パターンがなぞられているときに、１つまたは複数の単語クラスタの見た目を動的に変更することができる。同じように、キーボードの外観を、例えば、最初はキーボードを小さいサイズで表示し、入力パターンがキーボードに向けてなぞられると拡大されるというように、動的に変更することができる。例えば、入力テキスト中にコンマ、終止符（ピリオド）等の文脈の切れ目があった場合に、記号パッドの外観を動的に変えることができる。本明細書中に記載のシステムは、検出された接触イベントの周りに記号キーボードを表示するように構成することができる。記号キーボードは、常に表示させることもでき、例えば予め定義されたジェスチャをなぞることによって呼び出すこともできる。

【図1】

【図2】

【図3-1】

【図3-2】

【図3-3】

【図3-4】

【図4】

【図5】

【図6-1】

【図6-2】

【図7】

【図8-1】

【図8-2】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】