【手続補正書】
【提出日】平成27年12月10日(2015.12.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
電子装置にテキストを入力するためのシステムであって、
候補生成器を備え、該候補生成器は、
連続する文字シーケンスを含む入力シーケンスから、１又はそれ以上の用語境界により分離された２又はそれ以上の用語を各々が含む１又はそれ以上の候補を生成し、
各々が対応する発生確率を有する用語シーケンスを含む文脈言語モデル内で前記候補の１又はそれ以上の用語を探索し、
前記文脈言語モデルからの前記候補の前記１又はそれ以上の用語に対応する確率を前記候補に割り当てる、
ことにより各候補に第１の確率推定値を割り当て、
前記対応する第１の確率推定値に基づいて１又はそれ以上の候補を廃棄する、
ように構成される、
ことを特徴とするシステム。
【請求項２】
前記１又はそれ以上の用語は前記候補を含む、
ことを特徴とする請求項１に記載のシステム。
【請求項３】
前記候補生成器は、前記文脈言語モデル内で、文脈シーケンスと前記候補の組み合わせを含むシーケンスを前記候補毎に探索するように構成され、前記文脈シーケンスは、１又はそれ以上の用語境界により分離された１又はそれ以上の用語を含む、前記入力シーケンスに先行するユーザ入力テキストである、
ことを特徴とする請求項２に記載のシステム。
【請求項４】
前記システムは、ユーザ入力信号を入力シーケンス及び文脈シーケンスに変換するように構成された入力シーケンス生成器をさらに備え、前記入力シーケンス生成器は、文字セットシーケンスを生成することによって前記ユーザ入力信号を入力シーケンスに変換し、各文字セットは、各セット内の各文字に関連する確率値が存在するように前記セット内の文字にわたる確率分散を有する、
ことを特徴とする請求項３に記載のシステム。
【請求項５】
前記候補生成器は、前記入力シーケンスを、前記１又はそれ以上の候補に対応する１又はそれ以上の経路を含む確率的制約シーケンスグラフに変換することにより、入力シーケンスから１又はそれ以上の候補を生成するように構成され、前記確率的制約シーケンスグラフは、一群のノードと、各々が１つのノードを別のノードに接続する有向辺とを含み、各文字セット内の各文字にノードが割り当てられ、各ノードの入力辺は、関連する文字の確率に対応する、
ことを特徴とする請求項１から４のいずれかに記載のシステム。
【請求項６】
前記候補生成器は、前記確率的制約シーケンスグラフに１又はそれ以上の用語境界ノードを挿入するように構成され、前記１又はそれ以上の用語境界ノードの各々は、前記入力シーケンスにおいて生じる確率ｔを有する、
ことを特徴とする請求項５に記載のシステム。
【請求項７】
前記候補生成器は、前記入力シーケンスのいずれか２つの隣接する文字セットに対応するいずれか２つの隣接するノード間に用語境界ノードを挿入する、及び／又は、前記入力シーケンスの文字セットを表すいずれかのノードの代用として用語境界ノードを挿入するように構成される、
ことを特徴とする請求項６に記載のシステム。
【請求項８】
前記候補生成器は、前記確率的制約シーケンスグラフ内の前記候補を表す前記経路の累積確率を求めることにより、前記候補の第２の確率推定値を生成し、各候補の第１の確率と第２の確率を組み合わせるように構成される、ことを特徴とする請求項５から７に記載のシステム。
【請求項９】
前記候補生成器は、
前記最も確率の高い候補の組み合わせた確率を求め、
対象とする候補の組み合わせた確率を求め、
前記最も確率の高い候補と前記対象とする候補との前記組み合わせた確率の比率が閾値ｔよりも小さい場合に前記候補を廃棄する、
ことにより候補を廃棄するように構成される、
ことを特徴とする請求項８に記載のシステム。
【請求項１０】
前記候補生成器は、廃棄されなかったいずれかの候補の第３の確率を求めるように構成され、前記第３の確率は、前記文脈言語モデル内で、文脈シーケンス、並びにその有効な表記及び語彙揺れを前記候補と組み合わせたものを含むシーケンスを探索することによって求められ、前記文脈シーケンスは、１又はそれ以上の用語境界により分離された１又はそれ以上の用語を含む、前記入力シーケンスに先行するユーザ入力テキストであり、前記候補の全体的確率は、前記第２の確率と前記第３の確率の積である、
ことを特徴とする請求項８又は９項に記載のシステム。
【請求項１１】
連続する文字シーケンスを含む入力シーケンス内の用語境界を推測する方法であって、
候補生成器を用いて、前記入力シーケンスから、１又はそれ以上の用語境界により分離された２つの用語を各々が含む１又はそれ以上の候補を生成するステップと、
各々が対応する発生確率を有する用語シーケンスを含む文脈言語モデル内で前記候補の１又はそれ以上の用語を探索し、
前記文脈言語モデルからの前記候補の前記１又はそれ以上の用語に対応する確率を前記候補に割り当てる、
ことにより各候補に第１の確率推定値を割り当てるステップと、
前記対応する第１の確率推定値に基づいて１又はそれ以上の候補を廃棄するステップと、
を含むことを特徴とする方法。
【請求項１２】
前記１又はそれ以上の用語は前記候補を含み、前記文脈言語モデル内で前記候補を探索するステップは、文脈シーケンスと前記候補の組み合わせを含むシーケンスを前記候補毎に探索するステップを含み、前記文脈シーケンスは、１又はそれ以上の用語境界により分離された１又はそれ以上の用語を含む、前記入力シーケンスに先行するユーザ入力テキストである、
ことを特徴とする請求項１１に記載の方法。
【請求項１３】
入力シーケンス生成器を用いて、ユーザ入力信号を入力シーケンス及び文脈シーケンスに変換するステップをさらに含み、前記ユーザ入力信号を入力シーケンスに変換するステップは、文字セットシーケンスを生成するステップを含み、各文字セットは、各セット内の各文字に関連する確率値が存在するように前記セット内の文字にわたる確率分散を有する、
ことを特徴とする請求項１２に記載の方法。
【請求項１４】
前記入力シーケンスから１又はそれ以上の候補を生成するステップは、前記入力シーケンスを、前記１又はそれ以上の候補に対応する１又はそれ以上の経路を含む確率的制約シーケンスグラフに変換するステップを含み、前記方法は、前記候補生成器を用いて、前記確率的制約シーケンスグラフに１又はそれ以上の用語境界ノードを挿入するステップをさらに含み、前記１又はそれ以上の用語境界ノードの各々は、前記入力シーケンスにおいて生じる確率ｔを有する、
ことを特徴とする請求項１２又は１３の１項に記載の方法。
【請求項１５】
前記用語境界はスペース文字である、
ことを特徴とする請求項１から１０のいずれか１項に記載のシステム、又は、請求項１１から１４のいずれか１項に記載の方法。
【請求項１６】
候補生成器を用いて、入力シーケンスから、１又はそれ以上の用語境界により分離された２つの用語を各々が含む１又はそれ以上の候補を生成するステップと、
各々が対応する発生確率を有する用語シーケンスを含む文脈言語モデル内で前記候補の１又はそれ以上の用語を探索し、
前記文脈言語モデルからの前記候補の前記１又はそれ以上の用語に対応する確率を前記候補に割り当てる、
ことにより各候補に第１の確率推定値を割り当てるステップと、
前記対応する第１の確率推定値に基づいて１又はそれ以上の候補を廃棄するステップと、
をプロセッサに実行させるコンピュータプログラム。
【請求項１７】
ユーザが現在入力中のテキストを表示するように構成されたテキストペインと、
ユーザが現在入力中のテキストが何を表そうとしているかについての予測である候補を表示するための予測ペインと、
ユーザが入力したテキストを受け付けるための、スペースキーを表すキーを含まない仮想キーボードと、
を含むことを特徴とするユーザインターフェイス。