JP2018185792A - ユーザ入力スピードに基づく入力方法の誤り訂正方法及び装置 - Google Patents
ユーザ入力スピードに基づく入力方法の誤り訂正方法及び装置 Download PDFInfo
- Publication number
- JP2018185792A JP2018185792A JP2018019707A JP2018019707A JP2018185792A JP 2018185792 A JP2018185792 A JP 2018185792A JP 2018019707 A JP2018019707 A JP 2018019707A JP 2018019707 A JP2018019707 A JP 2018019707A JP 2018185792 A JP2018185792 A JP 2018185792A
- Authority
- JP
- Japan
- Prior art keywords
- input
- error correction
- key
- input code
- speed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
- G06F3/0233—Character input methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
- G06F3/0233—Character input methods
- G06F3/0237—Character input methods using prediction or retrieval techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
- G06F3/0233—Character input methods
- G06F3/0236—Character input methods using selection techniques to select from displayed items
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
- G06F3/0238—Programmable keyboards
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
- G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
- G06F3/04886—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
Abstract
【課題】入力スピードを誤り訂正モデルにより入力コードを訂正する要素の一つとして、入力方法に対して時間的に評価し、誤り訂正モデルによる誤り訂正の正確率を向上させ、ユーザ入力の品質を向上させる。
【解決手段】ユーザ入力スピードに基づく入力方法の誤り訂正方法及び装置であって、トリガされた現在の単一キーの入力スピードを取得し、入力スピードに応じて現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整し、重みに基づいて現在の単一キーに対応する入力コードに対して誤り訂正を行い、誤り訂正後の少なくとも一つの入力コードを獲得し、一回の全体入力における各キーに対応する誤り訂正後の少なくとも一つの入力コードに応じて、全体入力に対応する少なくとも一つの候補単語を確定する。
【選択図】図３
【解決手段】ユーザ入力スピードに基づく入力方法の誤り訂正方法及び装置であって、トリガされた現在の単一キーの入力スピードを取得し、入力スピードに応じて現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整し、重みに基づいて現在の単一キーに対応する入力コードに対して誤り訂正を行い、誤り訂正後の少なくとも一つの入力コードを獲得し、一回の全体入力における各キーに対応する誤り訂正後の少なくとも一つの入力コードに応じて、全体入力に対応する少なくとも一つの候補単語を確定する。
【選択図】図３
Description
本発明は入力方法の分野に関し、特にユーザ入力スピードに基づく入力方法の誤り訂正技術に関する。
ユーザがユーザデバイスにおいてテキストを入力する際に、主に、１）テキスト誤り訂正のモデルにより誤り訂正を行い、２）入力時の落下点情報により、落下点から各キーまでの位置関係に基づいて入力コードにどのように誤り訂正を行うかを決定する、という従来の二つの手段で誤り訂正を行う。そのうち、前記のテキスト誤り訂正モデルは柔軟性がなく、厳しい選別ポリシーにより単語出力の品質を確保するしかなく、且つユーザ入力時の環境、シーン情報を見落とすことが多い。落下点情報だけで判断するのは、スクリーンのサイズ、解像度、使用するユーザの年齢、手のサイズ、片手／両手の使用習慣などの要因によっては、誤判断が起こり易く、誤り訂正の単語出力の品質が低くなる。
従って、当業者に解決しようとする技術の課題の一つは、より効率的、正確的で且つ柔軟な入力方法の誤り訂正手段を提供することである。
本発明の目的は、ユーザ入力スピードに基づく入力方法の誤り訂正方法及び装置を提供することにある。
本発明の一局面によれば、ユーザ入力スピードに基づく入力方法の誤り訂正方法を提供する。当該誤り訂正方法は、
トリガされた現在の単一キーの入力スピードを取得するステップ（ａ）と、
前記入力スピードに応じて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整するステップ（ｂ）と、
調整後の前記重みに基づいて前記の現在の単一キーに対応する入力コードに対して誤り訂正を行い、誤り訂正後の少なくとも一つの入力コードを獲得するステップ（ｃ）と、
一回の全体入力における各キーに対応する誤り訂正後の少なくとも一つの入力コードに応じて、前記全体入力に対応する少なくとも一つの候補単語を確定するステップ（ｄ）と、を含む。
トリガされた現在の単一キーの入力スピードを取得するステップ（ａ）と、
前記入力スピードに応じて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整するステップ（ｂ）と、
調整後の前記重みに基づいて前記の現在の単一キーに対応する入力コードに対して誤り訂正を行い、誤り訂正後の少なくとも一つの入力コードを獲得するステップ（ｃ）と、
一回の全体入力における各キーに対応する誤り訂正後の少なくとも一つの入力コードに応じて、前記全体入力に対応する少なくとも一つの候補単語を確定するステップ（ｄ）と、を含む。
好ましくは、前記誤り訂正方法は、
前記一回の全体入力に対応する全体入力コードの入力時間に応じて、前記全体入力コードにおける各入力コードに対応するキーの平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整するステップ（ｅ）を更に含む。
前記一回の全体入力に対応する全体入力コードの入力時間に応じて、前記全体入力コードにおける各入力コードに対応するキーの平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整するステップ（ｅ）を更に含む。
好ましくは、前記ステップ（ｅ）は、
前記全体入力コードの前記入力時間に応じて前記全体入力コードにおける各入力コードに対応するキーの前記平均入力スピードを算出するステップ（ｅ１）と、
前記平均入力スピードに基づいて対応の誤り訂正モデルを確定するステップ（ｅ２）と、
前記誤り訂正モデルに応じて前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整するステップ（ｅ３）と、を含む。
前記全体入力コードの前記入力時間に応じて前記全体入力コードにおける各入力コードに対応するキーの前記平均入力スピードを算出するステップ（ｅ１）と、
前記平均入力スピードに基づいて対応の誤り訂正モデルを確定するステップ（ｅ２）と、
前記誤り訂正モデルに応じて前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整するステップ（ｅ３）と、を含む。
好ましくは、前記入力スピードに応じて前記現在単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整することは、
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを増加することと、
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを減少することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを増加することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを減少することと、のうちの少なくとも一つを含む。
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを増加することと、
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを減少することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを増加することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを減少することと、のうちの少なくとも一つを含む。
好ましくは、キーの誤タッチの発生し難易度の判断は、
単一キーの入力スピードのレベル階層に応じて判断することと、
単一キーの入力スピードのスコア重みに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのレベルに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのスコア重みに応じて判断することと、のうちの少なくとも一つを含む。
単一キーの入力スピードのレベル階層に応じて判断することと、
単一キーの入力スピードのスコア重みに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのレベルに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのスコア重みに応じて判断することと、のうちの少なくとも一つを含む。
好ましくは、前記平均入力スピードに基づいて対応の誤り訂正モデルを確定することは、
単独の前記平均入力スピードによる誤り訂正レベルモデルと、
単独の前記平均入力スピードによる誤り訂正スコアモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルと、のうちの少なくとも一つを含む。
単独の前記平均入力スピードによる誤り訂正レベルモデルと、
単独の前記平均入力スピードによる誤り訂正スコアモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルと、のうちの少なくとも一つを含む。
好ましくは、前記ステップ（ｅ）は、更に、
前記全体入力コードにおける各入力コードのキーインのタイミングからなるシーケンスに対してノイズ消去処理を行ってノイズ消去時系列を獲得し、
前記ノイズ消去時系列に応じて前記全体入力コードの入力時間を確定し、
前記全体入力コードの入力時間に応じて前記全体入力コードの前記平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する、ことを含む。
前記全体入力コードにおける各入力コードのキーインのタイミングからなるシーケンスに対してノイズ消去処理を行ってノイズ消去時系列を獲得し、
前記ノイズ消去時系列に応じて前記全体入力コードの入力時間を確定し、
前記全体入力コードの入力時間に応じて前記全体入力コードの前記平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する、ことを含む。
好ましくは、前記ノイズ消去処理は、
入力コードのキーインのタイミングが所定のタイミングの上限閾値よりも大きく、又は所定のタイミングの下限閾値よりも小さい場合に前記タイミングを消去することと、
入力コードのキーインのタイミングと今回の入力平均のタイミングの値との比が所定の比の上限閾値よりも大きく、又は所定の比の下限閾値よりも小さい場合に前記タイミングを消去することと、
入力された入力コードの、今回の入力環境のフィッティング関数とのマップ値が所定のマップの上限閾値よりも大きく、又は所定のマップの下限閾値よりも小さい場合に前記タイミングを消去することと、のうちの少なくとも一つを含む。
入力コードのキーインのタイミングが所定のタイミングの上限閾値よりも大きく、又は所定のタイミングの下限閾値よりも小さい場合に前記タイミングを消去することと、
入力コードのキーインのタイミングと今回の入力平均のタイミングの値との比が所定の比の上限閾値よりも大きく、又は所定の比の下限閾値よりも小さい場合に前記タイミングを消去することと、
入力された入力コードの、今回の入力環境のフィッティング関数とのマップ値が所定のマップの上限閾値よりも大きく、又は所定のマップの下限閾値よりも小さい場合に前記タイミングを消去することと、のうちの少なくとも一つを含む。
好ましくは、前記誤り訂正方法は、更に、
トリガキーのユーザの特徴に応じて前記ユーザの所在するユーザグループを確定し、
前記ユーザグループの情報に応じて前記誤り訂正方法を最適化することを含む。
トリガキーのユーザの特徴に応じて前記ユーザの所在するユーザグループを確定し、
前記ユーザグループの情報に応じて前記誤り訂正方法を最適化することを含む。
好ましくは、前記誤り訂正方法は、更に、
ユーザの入力履歴の慣習情報を取得し、
前記の入力履歴の慣習情報に応じて前記誤り訂正方法を最適化することを含む。
ユーザの入力履歴の慣習情報を取得し、
前記の入力履歴の慣習情報に応じて前記誤り訂正方法を最適化することを含む。
本発明の他の一局面によれば、ユーザの入力スピードに基づく入力方法の誤り訂正装置を提供する。
当該誤り訂正装置は、
トリガされた現在の単一キーの入力スピードを取得する取得装置と、
前記入力スピードに応じて前記現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整する調整装置と、
調整後の前記重みに基づいて前記現在の単一キーに対応する入力コードに対して誤り訂正を行い、誤り訂正後の少なくとも一つの入力コードを獲得する獲得装置と、
一回の全体入力における各キーに対応する誤り訂正後の少なくとも一つの入力コードに応じて、前記全体入力に対応する少なくとも一つの候補単語を確定する確定装置と、を備える。
トリガされた現在の単一キーの入力スピードを取得する取得装置と、
前記入力スピードに応じて前記現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整する調整装置と、
調整後の前記重みに基づいて前記現在の単一キーに対応する入力コードに対して誤り訂正を行い、誤り訂正後の少なくとも一つの入力コードを獲得する獲得装置と、
一回の全体入力における各キーに対応する誤り訂正後の少なくとも一つの入力コードに応じて、前記全体入力に対応する少なくとも一つの候補単語を確定する確定装置と、を備える。
好ましくは、前記誤り訂正装置は、更に、
前記一回の全体入力に対応する全体入力コードの入力時間に応じて前記全体入力コードにおける各入力コードに対応するキーの平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整するソート装置を備える。
前記一回の全体入力に対応する全体入力コードの入力時間に応じて前記全体入力コードにおける各入力コードに対応するキーの平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整するソート装置を備える。
好ましくは、前記ソート装置は、
前記全体入力コードの前記入力時間に応じて前記全体入力コードにおける各入力コードに対応するキーの前記平均入力スピードを算出する算出ユニットと、
前記平均入力スピードに基づいて対応の誤り訂正モデルを確定する第一確定ユニットと、
前記誤り訂正モデルに応じて前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する第一調整ユニットと、を備える。
前記全体入力コードの前記入力時間に応じて前記全体入力コードにおける各入力コードに対応するキーの前記平均入力スピードを算出する算出ユニットと、
前記平均入力スピードに基づいて対応の誤り訂正モデルを確定する第一確定ユニットと、
前記誤り訂正モデルに応じて前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する第一調整ユニットと、を備える。
好ましくは、前記入力スピードに応じて前記現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整することは、
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを増加することと、
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを減少することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを増加することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを減少することと、のうちの少なくとも一つを含む。
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを増加することと、
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを減少することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを増加することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを減少することと、のうちの少なくとも一つを含む。
好ましくは、キーの誤タッチの発生難易度の判断は、
単一キーの入力スピードのレベル階層に応じて判断することと、
単一キーの入力スピードのスコア重みに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのレベルに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのスコア重みに応じて判断することと、のうちの少なくとも一つを含む。
単一キーの入力スピードのレベル階層に応じて判断することと、
単一キーの入力スピードのスコア重みに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのレベルに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのスコア重みに応じて判断することと、のうちの少なくとも一つを含む。
好ましくは、前記平均入力スピードに基づいて対応の誤り訂正モデルを確定することは、
単独の前記平均入力スピードによる誤り訂正レベルモデルと、
単独の前記平均入力スピードによる誤り訂正スコアモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルと、のうちの少なくとも一つを含む。
単独の前記平均入力スピードによる誤り訂正レベルモデルと、
単独の前記平均入力スピードによる誤り訂正スコアモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルと、のうちの少なくとも一つを含む。
好ましくは、前記ソート装置は、更に、
前記全体入力コードにおける各入力コードのキーインのタイミングからなるシーケンスに対してノイズ消去処理を行ってノイズ消去時系列を獲得するノイズ消去ユニットと、
前記ノイズ消去時系列に応じて前記全体入力コードの入力時間を確定する第二確定ユニットと、
前記全体入力コードの入力時間に応じて前記全体入力コードの前記全体入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する第二調整ユニットと、を備える。
前記全体入力コードにおける各入力コードのキーインのタイミングからなるシーケンスに対してノイズ消去処理を行ってノイズ消去時系列を獲得するノイズ消去ユニットと、
前記ノイズ消去時系列に応じて前記全体入力コードの入力時間を確定する第二確定ユニットと、
前記全体入力コードの入力時間に応じて前記全体入力コードの前記全体入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する第二調整ユニットと、を備える。
好ましくは、前記ノイズ消去処理は、
入力コードのキーインのタイミングが所定のタイミングの上限閾値よりも大きく、又は所定のタイミングの下限閾値よりも小さい場合に前記タイミングを消去することと、
入力コードのキーインのタイミングと今回の入力平均タイミングの値との比が所定の比の上限閾値よりも大きく、又は所定の比の下限閾値よりも小さい場合に前記タイミングを消去することと、
入力された入力コードの今回の入力環境とのフィッティング関数のマップ値が所定のマップの上限閾値よりも大きく、又は所定のマップの下限閾値よりも小さい場合に前記タイミングを消去することと、のうちの少なくとも一つを含む。
入力コードのキーインのタイミングが所定のタイミングの上限閾値よりも大きく、又は所定のタイミングの下限閾値よりも小さい場合に前記タイミングを消去することと、
入力コードのキーインのタイミングと今回の入力平均タイミングの値との比が所定の比の上限閾値よりも大きく、又は所定の比の下限閾値よりも小さい場合に前記タイミングを消去することと、
入力された入力コードの今回の入力環境とのフィッティング関数のマップ値が所定のマップの上限閾値よりも大きく、又は所定のマップの下限閾値よりも小さい場合に前記タイミングを消去することと、のうちの少なくとも一つを含む。
好ましくは、前記誤り訂正装置は、更に、
トリガキーのユーザの特徴に応じて前記ユーザの所在するユーザグループを確定し、
前記ユーザグループの情報に応じて前記誤り訂正装置を最適化する。
トリガキーのユーザの特徴に応じて前記ユーザの所在するユーザグループを確定し、
前記ユーザグループの情報に応じて前記誤り訂正装置を最適化する。
好ましくは、前記誤り訂正装置は、更に、
ユーザの入力履歴の慣習情報を取得し、
前記入力履歴の慣習情報に応じて前記誤り訂正装置を最適化する。
ユーザの入力履歴の慣習情報を取得し、
前記入力履歴の慣習情報に応じて前記誤り訂正装置を最適化する。
好ましくは、本発明は更にコンピュータ読取可能な記憶媒体を提供した。前記コンピュータ読取可能な記憶媒体は、コンピュータコードが記憶されており、前記コンピュータコードが実行される場合に、前記の何れか一つに記載の方法が実行される。
好ましくは、本発明は更にコンピュータプログラム製品を提供した。前記コンピュータプログラム製品がコンピュータデバイスにより実行される場合に、前記の何れか一つに記載の方法が実行される。
好ましくは、本発明は更にコンピュータデバイスを提供した。前記コンピュータデバイスは、
一つ又は複数のプロセッサと、
一つ又は複数のコンピュータプログラムを記憶するメモリと、を備え、
前記一つ又は複数のコンピュータプログラムが前記一つ又は複数のプロセッサにより実行される場合に、前記一つ又は複数のプロセッサに前記の何れか一つに記載の方法を実現させる。
一つ又は複数のプロセッサと、
一つ又は複数のコンピュータプログラムを記憶するメモリと、を備え、
前記一つ又は複数のコンピュータプログラムが前記一つ又は複数のプロセッサにより実行される場合に、前記一つ又は複数のプロセッサに前記の何れか一つに記載の方法を実現させる。
従来の技術と比べて、本発明は以下の利点を有する。
本発明は、ビッグデータに対して解析を行うことにより、ユーザ入力スピードと誤り訂正との間の関係を時間的な観点からマイニングして、誤り訂正モデルによる正確な誤り訂正を支援する。本発明は、ユーザにより各単一キーが入力される時の入力スピードを継続して取得し、前記入力スピードに対応する誤タッチ率に応じて前記現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整することに対応的に変換することにより、入力スピードを誤り訂正モデルにより入力コードを訂正する要素の一つとすることで、入力方法に対して時間的に評価し、ユーザにトリガされたキーボードの落下点という空間的なものにより確定される入力コードに対して更なる訂正を行うことにより、誤り訂正モデルによる誤り訂正の正確率を向上させ、ユーザ入力の品質を向上させた。
以下の図面に基づいて制限性のない実施例に対する詳しい説明を参照すると、本発明の他の特徴、目的及び利点はより明らかになる。
本発明の一局面に係るユーザ入力スピードに基づく入力方法の誤り訂正装置の構成を示す模式図である。
前記の誤タッチ率と単一キーの入力時間との関係を示す図である。
入力表示の例である。
本発明の一局面に係るユーザ入力スピードに基づく入力方法の誤り訂正方法を示すフローチャートである。
図面における同一又は類似の符号は同一又は類似の部品を示す。
例示的な実施例をより詳しく説明する前に注意すべきなのは、幾つかの例示的な実施例は、フローチャートとして描画される処理又は方法と説明される。フローチャートにおいて各操作が順番的な処理として説明されるが、そのうち幾つかの操作は、並列的、並行的或いは同時に実施可能である。また、各操作の順番は新たに配置可能である。その操作が完了した際に前記処理が中止可能であるが、図面に含まれていない付加的なステップを具備しても良い。前記処理は、方法、関数、プローシージャ、サブプローシージャ、サブプログラムなどに対応可能である。
コンテキストで言及される「コンピュータデバイス」は、「計算機」でも呼ばれ、所定のプログラム又は指令を運行して数値演算及び／又はロジック演算などの所定の処理過程を実行可能なインテリジェント電子デバイスを指す。プロセッサとメモリを備え、プロセッサによりメモリに記憶されている連続コマンドを実行して所定の処理過程を実行しても良く、ＡＳＩＣ、ＦＰＧＡ、ＤＳＰなどのハードウェアにより所定の処理過程を実行しても良く、前記の両者を組み合わせて実現しても良い。コンピュータデバイスは、サーバ、個人パソコン、ノートパソコン、タブレットパソコン、スマートフォンなどを含むが、それらに限定されない。
前記コンピュータデバイスは、ユーザデバイスとネットワークデバイスを含む。なお、前記ユーザデバイスは、パソコン、スマートフォン、ＰＤＡなどを含むが、それらに限定されない。前記ネットワークデバイスは、単一のネットワークサーバ、複数のネットワークサーバからなるサーバグループ、或いはクラウドコンピューティング（Ｃｌｏｕｄ Ｃｏｍｐｕｔｉｎｇ）による大量のコンピュータ又はネットワークサーバからなるクラウドを含むが、それらに限定されない。なお、クラウドコンピューティングは、分散コンピューティングの一種であって、複数の疎結合のコンピュータを集中したスーパー仮想コンピュータである。なお、前記コンピュータデバイスは、単独運行で本発明を実現しても良く、ネットワークに接続してネットワークにおける他のコンピュータデバイスとのインタラクション操作により本発明を実現しても良い。また、前記コンピュータデバイスの所在するネットワークは、インターネット、ＷＡＮ、ＭＡＮ、ＬＡＮ、ＶＰＮネットワークなどを含むが、それらに限定されない。
説明すべきなのは、前記ユーザデバイス、ネットワークデバイス及びネットワークなどはただ例示であり、その他の既存又は未来に出現可能なコンピュータデバイス又はネットワークが本発明に適用できれば、本発明の保護範囲に含まれ、援用の形でここに含まれる。
以降に説明される方法（そのうち幾つかがフローチャートで示される）は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語又はそれらの任意の組合せにより実施されても良い。ソフトウェア、ファームウェア、ミドルウェア又はマイクロコードにより実施される際に、必要なタスクの実施のためのプログラムコード又はコード集合は、機械又はコンピュータの読取可能な媒体（例えば記憶媒体）に記憶されても良い。（一つ又は複数の）プロセッサは、必要なタスクを実施することができる。
ここで開示される具体的な構成及び機能はただ例示的なものであって、本発明の例示的な実施例の目的を説明するためのものである。しかしながら、本発明は、複数の置換手段で具体的に実現されても良く、ここで説明される実施例に限定されると解釈しない。
理解すべきなのは、ここで技術単語「第一」、「第二」などを使用して各ユニットを説明する場合があるが、これらのユニットはこれらの技術単語に限定されない。これらの技術単語を使用するのは、ただ一つのユニットと別のユニットを区分するためである。例えば、例示的な実施例の範囲を逸脱していない場合に、第一のユニットが第二のユニットと呼ばれても良く、類似的に第二のユニットが第一のユニットと呼ばれても良い。ここで使用される技術単語「及び／又は」は、そのうち一つ又は複数の列挙の項目の任意又は全ての組合せを含む。
理解すべきなのは、一つのユニットが別のユニットに「接続」又は「結合」されると記載される際に、前記別のユニットに直接的に接続又は結合されても良く、或いはミドルユニットを介しても良い。これに対して、一つのユニットが別のユニットに「直接的に接続」又は「直接的に結合」されると記載される際に、ミドルユニットを介しないことを意味する。類似の形式でユニットの間の関係を説明するその他の単語を解釈すべきである（例えば「・・・間に位置する」と「・・・間に直接に位置する」。「・・・と隣接する」と「・・・と直接的に隣接する」など）。
ここで使用される技術単語は、ただ具体的な実施例を説明するためのものであり、例示的な実施例を制限するものではない。特別の説明がない限り、ここで使用される単数形式「一つ」、「一項」は複数も含む。更に理解すべきなのは、ここで使用される技術単語「備える」及び／又は「含む」は、記述される特徴、整数、ステップ、操作、ユニット及び／又はコンポーネントの存在を規定し、一つ又は複数の他の特徴、整数、ステップ、操作、ユニット、コンポーネント及び／又はその組合せの存在又は追加が排除されない。
また、幾つかの置換実現の方式において、言及される機能／動作が図面に示されるソートと異なるソートで発生することができる。例えば、係る機能／動作によっては、続けて示される二つの図面は、実際に基本的に同時に実行され又は逆のソートで実行されても良い。
図１は、本発明の一局面に係るユーザ入力スピードに基づく入力方法の誤り訂正装置の構成を示す模式図である。誤り訂正装置１は、取得装置１０１と、調整装置１０２と、獲得装置１０３と、確定装置１０４とを備える。
ここで、誤り訂正装置１は例えばユーザデバイスに位置され、前記ユーザデバイスは、個人パソコン、携帯パソコン、タブレットパソコン、スマートフォン、ＰＤＡなどを含むが、それらに限定されない。
当業者は理解すべきなのは、前記ユーザデバイスがただ例示であり、既存又は未来に出現可能なユーザデバイスは本発明に適用できれば、本発明の保護範囲内に含まれ、ここに援用の形で含まれる。当業者は更に理解すべきなのは、ここでの前記ユーザデバイスは、所定のプログラム或いはコマンドを運行することにより数値演算及び／又はロジック演算などの所定の処理過程を実行するスマート電子デバイスを指す。プロセッサとメモリを備え、プロセッサによりメモリに記憶されている連続コマンドを実行して所定の処理過程を実行し、或いはＡＳＩＣ、ＦＰＧＡ、ＤＳＰなどのハードウェアにより所定の処理過程を実行し、或いは前記の両者の組合せにより実現しても良い。
なお、取得装置１０１は、トリガされる現在の単一キーの入力スピードを取得する。具体的に、ユーザが入力操作を行ってユーザデバイスのキーボードにおけるあるキーを押下し又はタッチする時に、取得装置１０１は、当該ユーザデバイスとのインタラクションにより、例えば入力アプリに提供されるアプリケーションインターフェース（ＡＰＩ）を一回又は複数回呼び出してユーザデバイスセンサに採集される当該ユーザのトリガされた現在の単一キーの入力スピードを取得する。なお、前記キーボードは、実際のキーボード又はユーザデバイススクリーンにおける仮想キーボードを含むが、それらに限定されない。
当業者は理解すべきなのは、前記の入力スピードに対応する誤タッチ率がただ例示的なものであり、実際の入力スピードの誤タッチ率に対応するマップ関係は、ビッグデータに対して解析し、統計した誤タッチ数値である。
調整装置１０２は、前記入力スピードに基づいて、前記の現在の単一キーに対応する入力コードを他のキーに対応する入力コードに訂正する場合の重みを調整する。具体的に、研究や試験により、キーごとに単独入力する時間をグループボックスとして、単一キーの入力時間に対応する誤タッチ率を統計する。ここで、前記単一キー入力時間は隣接する二つの単一キーがトリガされる時間の間隔である。図２ａは、前記誤タッチ率と単一キー入力時間の関係を示し、単一キーの入力時間に基づいて単一キーの入力スピードを算出することができ、即ち、入力スピード＝１／入力時間である。図２ａに示されるように、単一キーの入力スピードが遅くなること、即ち、単一キーの入力時間が長くなることに従い、誤タッチ率がしだいに減少する。つまり、ユーザの入力スピードが速いほど、入力ミスが発生し易くなる。従って、調整装置１０２は、前記入力スピードに基づいて、前記の現在の単一キーに対応する入力コードを他のキーに対応する入力コードに訂正する場合の重みを調整し、前記重みを既存の誤り訂正モデルに応用して既存の誤り訂正モデルによる誤り訂正を支援することにより、ユーザ入力の正確率を向上させる。例えば、ある単一キーの入力スピードが比較的速いであれば、調整装置１０２は当該入力スピードに基づいて、現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される重みｗを増加し、或いはある単一キーの入力スピードが比較的遅いであれば、調整装置１０２は当該入力スピードに基づいて、現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される重みｗを減少する。なお、前記重みｗの具体的な数値は、所定の規則に従って設置されても良い。例えば、総計の重み値ｔｗを１に設定し、ｗは０−１の間の任意の数値であり、ｗの具体的な数値は所定の規則に従って決定される。
なお、前記入力スピードに基づいて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整することは、１）誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを増加することと、２）誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを減少することと、３）誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを増加することと、４）誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを減少することとを含むが、それらに限定されない。具体的に、前記の入力スピードが速い場合、例えば現在の単一キーの前記入力スピードが所定のスピード閾値ｖｆを超える場合に、前記の現在の単一キーが誤タッチの発生し易いキーであり、誤タッチの発生し易いキーを他のキーに訂正する重みを増加し、現在の単一キー自身の重みを減少する。なお、前記重みを第一の重みとし、前記の第一の重みとは現在の単一キーの自身の重み及び現在の単一キーが他のキーに訂正される重みを指す。例えば、ＱＷＥＲＴＹフルキーボードを例として、取得されたユーザの現在の単一キーが「ｒ」とする。この時に、前記の現在の単一キー「ｒ」が誤タッチの発生し易いキーである場合に、即ち、現在の単一キーの入力スピードが比較的に速い場合に、ユーザの所望のトリガのキーが「ｒ」自身である第一の重みを減少し、ユーザの所望のトリガのキーが「ｒ」の周辺キー「ｅ」、「ｆ」、「ｔ」である第一の重みをそれぞれ増加する。なお、前記のユーザの所望のトリガのキーがユーザの目的キーであり、前記の現在の単一キーがユーザデバイスにより取得されたトリガキーであり、前記の現在の単一キーが必ずしもユーザの目的キーではない。従って、誤り訂正モデルにより各キーの第一の重みに基づいて他のパラメータを組み合わせてユーザの目的キーを判断できるように、前記の現在の単一キーの自身も対応の第一の重みを持っている。これに対して、現在の単一キーの前記入力スピードが所定のスピード閾値ｖｓよりも低い場合に、即ち現在の単一キーの入力スピードが比較的に小さい場合に、前記の現在の単一キーが誤タッチの発生し難いキーであり、誤タッチの発生し難いキーの自身の第一の重みを増加し、誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の第一の重みを減少する。例えば、取得されたユーザの現在の単一キーが「ｉ」であり、この時に前記の現在の単一キー「ｉ」が誤タッチの発生し難いキーである場合に、ユーザの所望のトリガのキーが「ｉ」自身である第一の重みを増加し、ユーザの所望のトリガのキーが「ｒ」の周辺キー「ｕ」、「ｋ」、「ｏ」である第一の重みをそれぞれ減少する。
このましくは、キーの誤タッチの発生難易度の判断過程は、以下のことを含むが、それらに限定されない。
１）単一キーの入力スピードのレベル階層に基づいて判断する。例えば、入力スピードの速さの範囲に従って、単一キーの入力スピードのレベルをハイレベルとローレベルに分ける。前記の単一キーの入力スピードがハイレベルにあるときに、当該単一キーにハイレベルに対応する第二の重みが得られ、当該第二の重みに基づいて前記の単一キーが誤タッチの発生し難いキーであるか誤タッチの発生し易いキーであるかを確定することができる。前記の単一キーの入力スピードがローレベルにあるときに、当該単一キーにローレベルに対応する第二の重みが得られ、当該第二の重みに基づいて前記の単一キーが誤タッチの発生し難いキーであるか誤タッチの発生し易いキーであるかを確定することができる。なお、入力スピードの速さの範囲に従って単一キーの入力スピードを階層化するレベルは他の複数の手段であっても良い。
２）単一キーの入力スピードのスコア重みに基づいて判断する。具体的に、ユーザにより単一キーがトリガされる時に、取得装置１０１はトリガされた現在の単一キーの入力スピードを取得し、当該単一キーの入力スピードに基づいて当該単一キーについてスコアを取る。例えば、入力スピードを変数とする関数を設定することにより、異なる入力スピードにそれぞれ対応するスコアを算出し、前記のスコアに基づいて前記単一キーの入力スピードに対応する第二の重みを取得し、前記第二の重みに基づいて前記単一キーが誤タッチの発生し易いキーであるか誤タッチの発生し難いキーであるかを判断する。
３）単一キーの入力スピードと現在の入力環境のフィッティング関数マップのレベルに基づいて判断する。具体的に、前記単一キーの入力スピードと現在の入力環境との二つのパラメータによりフィッティング関数を生成し、前記の現在の単一キーがどのレベルにあるかを統合的に判断し、判断されたレベルにより現在の単一キーが誤タッチの発生し易いキーであるか誤タッチの発生し難いキーであるかを判断する。なお、前記の現在の入力環境は、例えば光線が十分であるか否か、現在の入力デバイスがパソコン、タブレットと携帯電話の何れかであるか、ユーザデバイスが静止状態であるか移動状態であるか、移動スピードがどのぐらいであるかが該当する。
４）単一キーの入力スピードと現在の入力環境のフィッティング関数マップのスコア重みに基づいて判断する。具体的に、当該単一キーの入力スピードと現在の入力環境により当該単一キーにスコアを取る。例えば、入力スピードと現在の入力環境とを変数とするフィッティング関数を設定することにより、異なる入力スピードと異なる入力環境においてそれぞれの前記単一キーに対応するスコアを算出し、前記のスコアにより前記の単一キーの入力スピードに対応する第二の重みを取得し、前記第二の重みに基づいて前記単一キーが誤タッチの発生し易いキーであるか誤タッチの発生し難いキーであるかを判断する。
当業者は理解すべきなのは、前記入力スピードに基づいて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整する手段はただ例示的なものであり、既存又は未来に出現可能な前記入力スピードに基づいて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整する手段は、本発明に適用であれば、本発明の保護範囲に含まれ、ここに援用の形で含まれる。
獲得装置１０３は、調整後の前記重みに基づいて前記の現在の単一キーに対応する入力コードに対して誤り訂正を行い、誤り訂正後の少なくとも一つの入力コードを取得する。具体的に、獲得装置１０３は、前記第一の重みである重みに基づいて誤り訂正装置１に対応する入力方法に応じる誤り訂正モデルを修正する。ここで、トリガされた現在の単一キーの入力スピードを前記の誤り訂正モデルの一つのパラメータとすることにより、前記誤り訂正モデルが誤り訂正を行うときに時間的の観点から評価、計算するようになる。また、前記の現在の単一キーと同一の一回の全体入力に属する少なくとも一つのオンスクリーン入力されていないトリガ済履歴キーと結合し、前記の現在の単一キーに対応する入力コードに対して誤り訂正を行って誤り訂正後の少なくとも一つの入力コードを取得する。ここで、前記の一回の全体入力は、現在の単一キーと前記のオンスクリーン入力されていないトリガ済履歴キーからなる。即ち、オンスクリーン入力されていない全ての入力コードについて、更なる単一キーが入力される度に、オンスクリーン入力されていないトリガ済履歴キーに対応する候補単語も変化する。例えば、図２ｂに示される入力過程のようになる。図２ｂは入力表示の例であり、一回の全体入力は「ｓｈｏｉｆａｓｈｉ」である。ユーザがオンスクリーン入力を行わずに、「ｚａｉｎａｌｉ」と継続して入力すると、このときの一回の全体入力が「ｓｈｏｉｆａｓｈｉｚａｉｎａｌｉ」になる。
例えば、調整装置１０２により調整された現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みが比較的大きいであれば、誤り訂正装置１により現在の単一キーに対応する入力コードが他の入力コードに訂正される割合が大きくなり、前記入力方法に対応する誤り訂正モデルにより前記の現在の単一キーが他のキーに訂正される確率が高くなる。前記調整後の重みに応じて適した既存の誤り訂正モデルを選択し、前記調整後の重みを既存の誤り訂正モデルに用いられ、既存の誤り訂正モデルにおける他のパラメータと共に誤り訂正を行う。即ち、時間的観点から誤り訂正を行い、現在の単一キーの入力スピードを既存の誤り訂正モデルの要因として既存の誤り訂正モデルに導入し、入力コードに対して正確な誤り訂正を行い、獲得装置１０３により前記誤り訂正モデルによる誤り訂正後の少なくとも一つの入力コードが得られる。なお、前記誤り訂正後の少なくとも一つの入力コードは、依然として現在の単一キーに対応する入力コードであっても良く、または、前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正されたものであっても良い。例えば、前記の入力インターフェースがタッチ型の仮想ＱＷＥＲＴＹフルキーボードインターフェースである時に、誤り訂正装置１は、ユーザが入力する時のトリガされるキーボードの落下点位置Ｌに応じて、キーボードにおける全てのキーの中心点から当該落下点位置Ｌまでの距離ｓ１、ｓ２……ｓｎを算出し、前記距離に応じてユーザによりトリガされる現在の単一キーがそれぞれ各キーになる確率を算出し、その後に前記確率に基づいて、或いは他のパラメータと組合わせて、ユーザによりトリガされた前記現在の単一キーに対応する入力コードが「ｓ」であることが得られる。且つ、「ｓ」の入力スピードが９アルファベット／秒であり、取得装置１０１は入力コード「ｓ」の入力スピードを９アルファベット／秒として取得する。例えば、入力スピードの閾値が５アルファベット／秒であれば、入力コードの入力スピードが当該入力スピード閾値を超える場合に、即ち前記入力スピードがハイレベルに属する場合に、前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを増加し、前記の現在の単一キーに対応する入力コードが自身である「ｓ」に訂正される重み、即ちユーザの目的キーが依然として「ｓ」自身である重みを減少した場合に、調整装置１０２は、前記入力スピードに応じて、前記入力スピードが入力スピード閾値を超えると判断すると、「ｓ」が「ｗ」に訂正される重みをｗ１まで増加し、「ｓ」が「ａ」に訂正される重みをｗ２まで増加し、「ｄ」に訂正される重みをｗ３まで増加し、「ｘ」に訂正される重みをｗ４まで増加し、ユーザの目的キーが依然として「ｓ」自身である重みをｗ５まで減少し、獲得装置１０３は重みｗ１、ｗ２、ｗ３、ｗ４、ｗ５、及び現在の単一キーの前の履歴キーに基づいて現在の単一キーを他のキーに訂正する確率を統合的に判断し、例えば演算により「ｓ」が「ｗ」、「ａ」、「ｄ」、「ｘ」にそれぞれ訂正される確率はそれぞれＰ１、Ｐ２、Ｐ３、Ｐ４であり、ユーザの目的キーが「ｓ」である確率はＰ５であり、Ｐ１、Ｐ２、Ｐ３、Ｐ４及びＰ５に基づいてユーザの目的キーを「ａ」として確定する。現在の単一キー前のオンスクリーン入力されていない履歴キーに基づいて現在の単一キーが他のキーに訂正される確率を統合的に判断し、既存の誤り訂正モデルの誤り訂正方法と組み合わせて現在の単一キーに対応する入力コードに対して誤り訂正を行う。例えば、「ｓ」の前の誤り訂正後の入力アルファベットが声母「ｐ」であれば、「ｐ」と「ｓ」の何れも声母であるため、アルファベット「ｓ」キーボードにおける「ｓ」と隣接する韻母「ａ」に訂正される重みが増大する。
当業者は理解すべきなのは、前記の入力スピード閾値に基づいて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みをどのように調整するかを確定する手段はただ例示的なものであり、既存又は未来に出現可能な前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みをどのように調整するかを確定する手段は、本発明に適用できれば、本発明の保護範囲に含まれ、ここに援用の形で含まれる。ここで、獲得装置１０３は誤り訂正後の少なくとも一つの入力コードを取得すると、入力インターフェースに表示させずにシステムのバックグランドのみに登録し、即ち、入力インターフェースに表示されるのは、依然としてユーザにトリガされたキーに対応する入力コードである。
ここで、ビッグデータを解析することにより、ユーザの入力スピードと誤り訂正との間の関係を時間的な観点からマイニングして、誤り訂正モデルによる正確な誤り訂正を支援する。また、誤り訂正装置１は、ユーザにより入力される単一キーごとの入力スピードを継続的に取得し、前記入力スピードに応じて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整することにより、入力スピードを誤り訂正モデルによる入力コードの訂正の要因の一つとすることで、時間的な観点から入力方法を評価し、ユーザによりトリガされたキーボードの落下点という空間的な観点からのものに基づいて確定される入力コードに対して更なる訂正を行うことにより、誤り訂正モデルによる誤り訂正の正確率を向上させ、ユーザ入力の品質を向上させた。
確定装置１０４は、一回の全体入力における各キーに対応する誤り訂正後の少なくとも一つの入力コードに基づいて、前記全体入力に対応する少なくとも一つの候補単語を確定する。具体的に、獲得装置１０３は、誤り訂正後の少なくとも一つの入力コードを順次に取得し、獲得装置１０３により一回の全体入力の各キーに対応する誤り訂正後の入力コードが取得された後、確定装置は前記の全体入力に対応する少なくとも一つの候補単語を確定する。例えば、前記の例に続いて、アルファベット「ｓ」をキーボードにおける「ｓ」と隣接する韻母「ａ」に訂正した後、アルファベット「ａ」と前のアルファベット「ｐ」とにより「ｐａ」が構成され、確定装置１０４は、「ｐａ」に対応する少なくとも一つの候補単語、例えば
を確定する。更に、確定装置１０４は、依然として誤り訂正前の少なくとも一つの入力コードに基づいて、対応の少なくとも一つの候補単語を確定し、且つ、誤り訂正前の少なくとも一つの入力コードに対応する少なくとも一つの候補単語の優先等級が、誤り訂正後の少なくとも一つの入力コードに対応する少なくとも一つの候補単語より低い。例えば、誤り訂正前の入力コード「ｐｓ」に対応する少なくとも一つの候補単語
などの優先等級が
よりも低い。
を確定する。更に、確定装置１０４は、依然として誤り訂正前の少なくとも一つの入力コードに基づいて、対応の少なくとも一つの候補単語を確定し、且つ、誤り訂正前の少なくとも一つの入力コードに対応する少なくとも一つの候補単語の優先等級が、誤り訂正後の少なくとも一つの入力コードに対応する少なくとも一つの候補単語より低い。例えば、誤り訂正前の入力コード「ｐｓ」に対応する少なくとも一つの候補単語
などの優先等級が
よりも低い。
なお、前記の入力過程は連続的であり、ユーザによる入力が継続する。入力コードが入力される過程において、オンスクリーン入力が実行されていない限り、現在の一回の全体入力に含まれる入力コードがどんどん増加し、新たに増加された入力コードが誤り訂正された後、オンスクリーン入力されていない入力履歴コードとどんどん結合することにより、前記の全体入力に対応する少なくとも一つの候補単語が動的に変化する。
好ましくは、前記誤り訂正装置１は更にソート装置（図示されない）を備える。
ソート装置は、前記一回の全体入力に対応する全体入力コードの入力時間に基づいて、前記全体入力コードにおける各入力コードに対応するキーの平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する。具体的に、ユーザによる一回の全体入力が終了した後、ソート装置は取得された今回の全体入力に対応する全体入力コードの入力時間と、今回の全体入力過程における入力コードの個数とに基づいて、今回の全体入力コードにおける各入力コードに対応するキーの平均入力スピードを算出し、その後に前記平均入力スピードに従って前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する。
好ましくは、前記ソート装置は、算出ユニット（図示しない）と、第一確定ユニット（図示しない）と、第一調整ユニット（図示しない）とを備える。
また、算出ユニットは、前記全体入力コードの前記入力時間に基づいて前記全体入力コードにおける各入力コードに対応するキーの前記平均入力スピードを算出する。具体的に、算出ユニットは前記全体入力コードの前記入力時間と、前記全体入力コードに含まれる入力コードの個数に基づいて、前記全体入力コードにおける各入力コードに対応するキーの前記平均入力スピードを算出する。
第一確定ユニットは、前記平均入力スピードに基づいて対応の誤り訂正モデルを確定する。なお、前記誤り訂正モデルは、１）単独の前記平均入力スピードによる誤り訂正レベルモデル、２）単独の前記平均入力スピードによる誤り訂正スコアモデル、３）前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデル、４）前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルを含むが、それらに限定されない。第一調整ユニットは、前記誤り訂正モデルに基づいて前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する。具体的に、前記誤り訂正モデルに単独の前記平均入力スピードによる誤り訂正レベルモデルが採用される場合に、例えば、前記平均入力スピードのレベルをハイレベル、ミドルレベルとローレベルに分ける。前記の平均入力スピードがローレベルにある場合に、前記全体入力における各入力コードが取得装置１０１により最初に取得された入力コードになる重みを増加し、前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードになる重みを減少することにより、前記全体入力における各入力コードが取得装置１により最初に取得された入力コードになることに対応する候補単語を先頭に位置させる。同様に、前記平均入力スピードがハイレベルにある場合に、前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードになる重みを増加し、前記全体入力における各入力コードが取得装置１により最初に取得された入力コードになる重みを減少することにより、前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードになることに対応する候補単語を先頭に位置させる。例えば、ユーザにより「ｓｈｏｉｆａｓｈｉ」が入力される場合、前記平均入力スピードがハイレベルにある時に、今回に全体入力において誤り入力される確立が高いと意味し、誤り訂正後の入力コード「ｓｈｏｕｆａｓｈｉ」に対応する候補単語、即ち
などの「ｓｈｏｕｆａｓｈｉ」との相関度の高い候補単語を候補単語リストの先頭に位置させ、誤り訂正処理が行われていない初期の全体入力コード「ｓｈｏｉｆａｓｈｉ」に対応する候補単語、即ち
などを候補単語リストの後に位置させる。同様に、前記平均入力スピードがローレベルにある場合に、ソートを置換する。前記の誤り訂正モデルに単独の前記平均入力スピードによる誤り訂正スコアモデルが採用される場合に、前記誤り訂正スコアのスコアは前記平均入力スピードに関する連続的な線形関数又は非線形関数であり、前記平均入力スピードの変化に従って異なる。第一調整ユニットは、前記入力スピードの大きさに基づいて対応の誤り訂正スコアを取得し、その後に前記スコアに基づいて前記全体入力における各入力コードが取得装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。前記の誤り訂正モデルに前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデルが採用される場合に、前記誤り訂正レベルが平均入力スピードと他の環境パラメータとのフィッティングに基づいて対応の誤り訂正レベルを確定し、前記誤り訂正レベルに基づいて前記全体入力における各入力コードが取得装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。前記の誤り訂正モデルに前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルが採用される場合に、前記誤り訂正スコアのスコアが前記平均入力スピードと他の環境パラメータとのフィッティングに関する連続的な線形関数又は非線形関数であり、前記平均入力スピードの変化又は他の環境パラメータの変化に従って異なる。その後に、前記スコアに基づいて前記全体入力における各入力コードが取得装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。
などの「ｓｈｏｕｆａｓｈｉ」との相関度の高い候補単語を候補単語リストの先頭に位置させ、誤り訂正処理が行われていない初期の全体入力コード「ｓｈｏｉｆａｓｈｉ」に対応する候補単語、即ち
などを候補単語リストの後に位置させる。同様に、前記平均入力スピードがローレベルにある場合に、ソートを置換する。前記の誤り訂正モデルに単独の前記平均入力スピードによる誤り訂正スコアモデルが採用される場合に、前記誤り訂正スコアのスコアは前記平均入力スピードに関する連続的な線形関数又は非線形関数であり、前記平均入力スピードの変化に従って異なる。第一調整ユニットは、前記入力スピードの大きさに基づいて対応の誤り訂正スコアを取得し、その後に前記スコアに基づいて前記全体入力における各入力コードが取得装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。前記の誤り訂正モデルに前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデルが採用される場合に、前記誤り訂正レベルが平均入力スピードと他の環境パラメータとのフィッティングに基づいて対応の誤り訂正レベルを確定し、前記誤り訂正レベルに基づいて前記全体入力における各入力コードが取得装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。前記の誤り訂正モデルに前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルが採用される場合に、前記誤り訂正スコアのスコアが前記平均入力スピードと他の環境パラメータとのフィッティングに関する連続的な線形関数又は非線形関数であり、前記平均入力スピードの変化又は他の環境パラメータの変化に従って異なる。その後に、前記スコアに基づいて前記全体入力における各入力コードが取得装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。
好ましくは、前記ソート装置は、更にノイズ消去ユニット（図示しない）と、第二確定ユニット（図示しない）と、第二調整ユニット（図示しない）とを備える。
ノイズ消去ユニットは、前記全体入力コードにおける入力コードごとのキーイン（入力）のタイミングからなるシーケンスに対してノイズ消去処理を行ってノイズ消去時系列を取得する。具体的に、ユーザによる一回の全体入力において、入力コードごとの入力のタイミング（時間順）により一つのシーケンスが構成され、前記シーケンスに対してノイズ消去処理を行う。例えば、ユーザによりある入力コードが入力された後、他の事情で入力過程が中止されると、当該入力コードに対応するタイミングが正常入力時の所定タイミングの上限閾値を遥かに超え、前記シーケンスから当該入力コードに対応するタイミングを消去する。このましくは、前記ノイズ消去処理は、１）ある入力コードのタイミングが所定のタイミングの上限閾値よりも大きい、或いは所定のタイミングの下限閾値よりも小さい場合に、前記タイミングを消去することと、２）ある入力コードのタイミングと今回の入力平均タイミングの値との割合が所定の割合の上限閾値よりも大きい、或いは所定の割合の下限閾値よりも小さい場合に、前記タイミングを消去することと、３）ある入力された入力コードの、今回の入力環境とのフィッティング関数のマップ値が所定のマップ上限閾値よりも大きい、或いは所定のマップ下限閾値よりも小さい場合に、前記タイミングを消去することとのうちの少なくとも一つを含む。
第二確定ユニットは、前記ノイズ消去時系列に基づいて、前記全体入力コードの入力時間を確定する。具体的に、前記全体入力コードの入力時間が前記ノイズ消去時系列における全てのタイミングの和に等しく、且つ全体入力コードの個数からノイズ消去処理により消去されたタイミングの個数を除くすべきである。
第二調整ユニットは、前記全体入力コードの入力時間に基づいて、前記全体入力コードの前記全体入力スピードと、前記全体入力に対応する前記少なくとも一つの候補単語のソートを取得する。具体的に、第二調整ユニットは、前記全体入力コードの入力時間及びノイズ消去の入力コード個数を対応して除いた入力コードの個数に基づいて、前記全体入力コードの前記平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する。
好ましくは、前記誤り訂正装置１は更に第一最適化装置（図示しない）を備える。当該第一最適化装置は、トリガキーのユーザの特徴に基づいて前記ユーザの所在するユーザグループを確定し、前記ユーザグループ情報に基づいて前記誤り訂正装置１を最適化する。具体的に、誤り訂正装置１は、所定時間の学習によって、使用者の各特徴に応じて使用者を描画し、ビッグデータにより当該描画された画像に対応するユーザグループ、例えば快速入力が好きな若い男性、真面目に入力することが好きな中年女性などをマイニングする。前記使用者の各特徴は、使用者の全体入力スピード、使用者の特定的なキーごとに対する入力スピード、使用者自身により製造された単語、使用者の頻繁的な入力などを含むが、それらに限定されない。第一最適化装置は、フィードバックシステムにより誤り訂正装置１に対して各項の閾値調整を行って誤り訂正装置１を最適化する。
前記誤り訂正装置１は、更に第二最適化装置（図示しない）を備える。当該第二最適化装置は、ユーザの入力履歴の慣習情報を取得し、前記入力履歴の慣習情報に基づいて前記誤り訂正装置を最適化する。具体的に、誤り訂正装置１は、所定時間の学習によって、使用者の落下点状況に基づいてユーザの入力慣習及び方式、例えば片手による入力と両手による入力の何れに慣れるか、横画面による入力と縦画面による入力の何れに慣れるかなどを判断する。使用者の落下点状況は、使用者による入力の落下点の離散の程度、特定のキーペアの入力スピード、特定のキーの入力の誤タッチ率などを含むが、それらに限定されない。第二最適化装置は、ユーザのこれらの入力履歴の慣習情報を取得し、その入力慣習及び方式に応じて誤り訂正装置１における各項の閾値を調整して誤り訂正装置１を最適化する。
図３は、本発明の一局面によるユーザの入力スピードに基づく入力方法の誤り訂正方法を示すフローチャートである。
なお、ステップＳ３０１において、誤り訂正装置１は、トリガされた現在の単一キーの入力スピードを取得する。具体的に、ユーザにより入力操作がなされ、ユーザデバイスのキーボードにおけるあるキーが押下され、又はタッチされる場合に、ステップＳ３０１において、誤り訂正装置１は当該ユーザデバイスとのインタラクションにより、例えば入力アプリに提供されるアプリケーションインターフェース（ＡＰＩ）を一回又は複数回呼び出すことにより、ユーザデバイスセンサに採集された当該ユーザのトリガされた現在の単一キーの入力スピードを取得する。また、前記キーボードは実際のキーボードやユーザデバイススクリーンにおける仮想キーボードを含むが、それらに限定されない。
当業者に理解すべきなのは、前記入力スピードに対応する誤タッチ率はただ例示的なもので、実際の入力スピードと誤タッチ率との対応するマップ関係は、ビッグデータ対して解析し、統計された誤タッチの数値である。
ステップＳ３０２において、誤り訂正装置１は、前記入力スピードに基づいて前記現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整する。具体的に、研究や実験により、キーごとに単独入力の時間をグループボックスとして、単一キーの入力時間に対応する誤タッチ率を統計する。また、前記単一キー入力時間は隣接する二つの単一キーがトリガされる時間の間隔である。図２ａは、前記誤タッチ率と単一キー入力時間との関係を示し、単一キーの入力時間に基づいて単一キーの入力スピードを算出することができ、即ち入力スピード＝１／入力時間である。図２ａに示されるように、単一キーの入力スピードが遅くなり、即ち単一キーの入力時間が長くなるに従い、誤タッチ率がしだいに減少する。つまり、ユーザの入力スピードが速いほど、入力ミスが発生し易くなる。従って、ステップＳ３０２において、誤り訂正装置１は前記入力スピードに基づいて、前記の現在の単一キーに対応する入力コードを他のキーに対応する入力コードに訂正される場合の重みを調整し、前記重みを既存の誤り訂正モデルに応用して既存の誤り訂正モデルによる誤り訂正を支援することにより、ユーザ入力の正確率を向上させる。例えば、ある単一キーの入力スピードが比較的速いであれば、ステップＳ３０２において誤り訂正装置１は当該入力スピードに基づいて、現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される重みｗを増加し、或いは、ある単一キーの入力スピードが遅いであれば、ステップＳ３０２において誤り訂正装置１は当該入力スピードに基づいて、現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される重みｗを減少する。なお、前記重みｗの具体的な数値は、所定の規則に従って設置されても良い。例えば、総計の重み値ｔｗが１に設置され、ｗは０−１の間の任意の数値であり、ｗの具体的な数値は所定の規則に従って決定される。
なお、前記入力スピードに基づいて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整することは、１）誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを増加することと、２）誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを減少することと、３）誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを増加することと、４）誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを減少することとを含むが、それらに限定されない。具体的に、前記の入力スピードが比較的速い場合、例えば現在の単一キーの前記入力スピードが所定のスピード閾値ｖｆを超える場合に、前記の現在の単一キーが誤タッチの発生し易いキーであり、誤タッチの発生し易いキーが他のキーに訂正される重みが増加し、現在の単一キー自身の重みが減少される。なお、前記重みを第一の重みとし、前記の第一の重みとは、現在の単一キーの自身の重み及び現在の単一キーが他のキーに訂正される重みを指す。例えば、ＱＷＥＲＴＹフルキーボードを例として、取得されたユーザの現在の単一キーが「ｒ」である。この時に前記の現在の単一キー「ｒ」が誤タッチの発生し易いキーである場合に、即ち、現在の単一キーの入力スピードが比較的速い場合に、ユーザの所望のトリガのキーが「ｒ」自身になる第一の重みを減少し、ユーザの所望のトリガのキーが「ｒ」の周辺キー「ｅ」、「ｆ」、「ｔ」になる第一の重みをそれぞれ増加する。なお、前記のユーザの所望のトリガのキーがユーザの目的キーであり、前記の現在の単一キーがユーザデバイスにより取得されたトリガキーであり、前記の現在の単一キーが必ずしもユーザの目的キーではない。従って、誤り訂正モデルにより各キーの第一の重みに基づいて他のパラメータを組み合わせてユーザの目的キーを判断できるように、前記の現在の単一キー自身も対応する第一の重みを持っている。これに対して、現在の単一キーの前記入力スピードが所定のスピード閾値ｖｓよりも低い場合に、即ち現在の単一キーの入力スピードが比較的小さい場合に、前記の現在の単一キーが誤タッチの発生し難いキーであり、誤タッチの発生し難いキーの自身の第一の重みを増加し、誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の第一の重みを減少する。例えば、取得されたユーザの現在の単一キーが「ｉ」であり、この時に前記の現在の単一キー「ｉ」が誤タッチの発生し難いキーである場合に、ユーザの所望のトリガのキーが「ｉ」自身である第一の重みを増加し、ユーザの所望のトリガのキーが「ｒ」の周辺キー「ｕ」、「ｋ」、「ｏ」である第一の重みをそれぞれ減少する。
このましくは、キーの誤タッチの発生難易度の判断過程は、以下のことを含むが、それらに限定されない。
１）単一キーの入力スピードのレベル階層に基づいて判断する。例えば、入力スピードの速さの範囲に従って、単一キーの入力スピードのレベルをハイレベルとローレベルに分ける。前記の単一キーの入力スピードがハイレベルにあるときに、当該単一キーにハイレベルに対応する第二の重みが得られ、当該第二の重みに基づいて前記の単一キーが誤タッチの発生し難いキーであるか誤タッチの発生し易いキーであるかを確定することができる。前記の単一キーの入力スピードがローレベルにあるときに、当該単一キーにローレベルに対応する第二の重みが得られ、当該第二の重みに基づいて前記の単一キーが誤タッチの発生し難いキーであるか誤タッチの発生し易いキーであるかを確定することができる。なお、入力スピードの速さの範囲に従って単一キーの入力スピードを階層化するレベルは他の複数の手段であっても良い。
２）単一キーの入力スピードのスコア重みに基づいて判断する。具体的に、ユーザにより単一キーがトリガされる時に、ステップＳ３０１において誤り訂正装置１はトリガされた現在の単一キーの入力スピードを取得し、当該単一キーの入力スピードに基づいて当該単一キーについてスコアを取る。例えば、入力スピードを変数とする関数を設定することにより、異なる入力スピードにそれぞれ対応するスコアを算出し、前記のスコアに基づいて前記単一キーの入力スピードに対応する第二の重みを取得し、前記第二の重みに基づいて前記単一キーが誤タッチの発生し易いキーであるか誤タッチの発生し難いキーであるかを判断する。
３）単一キーの入力スピードと現在の入力環境のフィッティング関数マップのレベルに基づいて判断する。具体的に、前記単一キーの入力スピードと現在の入力環境との二つのパラメータによりフィッティング関数を生成し、前記の現在の単一キーがどのレベルにあるかを統合的に判断し、判断されたレベルにより現在の単一キーが誤タッチの発生し易いキーであるか誤タッチの発生し難いキーであるかを判断する。なお、前記の現在の入力環境は、例えば光線が十分であるか否か、現在の入力デバイスがパソコン、タブレットと携帯電話の何れかであるか、ユーザデバイスが静止状態であるか移動状態であるか、移動スピードがどのぐらいであるかが該当する。
４）単一キーの入力スピードと現在の入力環境のフィッティング関数マップのスコア重みに基づいて判断する。具体的に、当該単一キーの入力スピードと現在の入力環境により当該単一キーにスコアを取る。例えば、入力スピードと現在の入力環境とを変数とするフィッティング関数を設定することにより、異なる入力スピードと異なる入力環境においてそれぞれの前記単一キーに対応するスコアを算出し、前記のスコアにより前記の単一キーの入力スピードに対応する第二の重みを取得し、前記第二の重みに基づいて前記単一キーが誤タッチの発生し易いキーであるか誤タッチの発生し難いキーであるかを判断する。
当業者は理解すべきなのは、前記入力スピードに基づいて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整する手段はただ例示的なものであり、既存又は未来に出現可能な前記入力スピードに基づいて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整する手段は、本発明に適用であれば、本発明の保護範囲に含まれ、ここに援用の形で含まれる。
ステップＳ３０３においては、誤り訂正装置１は調整後の前記重みに基づいて前記の現在の単一キーに対応する入力コードに対して誤り訂正を行い、誤り訂正後の少なくとも一つの入力コードを取得する。具体的に、ステップＳ３０３においては、誤り訂正装置１は前記第一の重みである重みに基づいて誤り訂正装置１に対応する入力方法に応じる誤り訂正モデルを修正する。ここで、トリガされた現在の単一キーの入力スピードを前記の誤り訂正モデルの一つのパラメータとすることにより、前記誤り訂正モデルが誤り訂正を行うときに時間的の観点から評価、計算するようになる。また、前記の現在の単一キーと同一の一回の全体入力に属する少なくとも一つのオンスクリーン入力されていないトリガ済履歴キーと結合し、前記の現在の単一キーに対応する入力コードに対して誤り訂正を行って誤り訂正後の少なくとも一つの入力コードを取得する。ここで、前記の一回の全体入力は、現在の単一キーと前記のオンスクリーン入力されていないトリガ済履歴キーからなる。即ち、オンスクリーン入力されていない全ての入力コードについて、更なる単一キーが入力される度に、オンスクリーン入力されていないトリガ済履歴キーに対応する候補単語も変化する。例えば、図２ｂに示される入力過程のようになる。図２ｂは入力表示の例であり、一回の全体入力は「ｓｈｏｉｆａｓｈｉ」である。ユーザがオンスクリーン入力を行わずに、「ｚａｉｎａｌｉ」と継続して入力すると、このときの一回の全体入力が「ｓｈｏｉｆａｓｈｉｚａｉｎａｌｉ」になる。
例えば、ステップＳ３０２において、誤り訂正装置１により調整された現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みが比較的大きいであれば、誤り訂正装置１により現在の単一キーに対応する入力コードが他の入力コードに訂正される割合が大きくなり、前記入力方法に対応する誤り訂正モデルにより前記の現在の単一キーが他のキーに訂正される確率が高くなる。前記調整後の重みに応じて適した既存の誤り訂正モデルを選択し、前記調整後の重みを既存の誤り訂正モデルに用いられ、既存の誤り訂正モデルにおける他のパラメータと共に誤り訂正を行う。即ち、時間的観点から誤り訂正を行い、現在の単一キーの入力スピードを既存の誤り訂正モデルの要因として既存の誤り訂正モデルに導入し、入力コードに対して正確な誤り訂正を行い、ステップＳ３０３において、誤り訂正装置１により前記誤り訂正モデルによる誤り訂正後の少なくとも一つの入力コードが得られる。なお、前記誤り訂正後の少なくとも一つの入力コードは、依然として現在の単一キーに対応する入力コードであっても良く、または、前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正されたものであっても良い。例えば、前記の入力インターフェースがタッチ型の仮想ＱＷＥＲＴＹフルキーボードインターフェースである時に、誤り訂正装置１は、ユーザが入力する時のトリガされるキーボードの落下点位置Ｌに応じて、キーボードにおける全てのキーの中心点から当該落下点位置Ｌまでの距離ｓ１、ｓ２……ｓｎを算出し、前記距離に応じてユーザによりトリガされる現在の単一キーがそれぞれ各キーになる確率を算出し、その後に前記確率に基づいて、或いは他のパラメータと組合わせて、ユーザによりトリガされる前記現在の単一キーに対応する入力コードが「ｓ」であることが得られる。且つ、「ｓ」の入力スピードが９アルファベット／秒であり、ステップＳ３０１において、誤り訂正装置１は入力コード「ｓ」の入力スピードを９アルファベット／秒として取得する。例えば、入力スピードの閾値が５アルファベット／秒であれば、入力コードの入力スピードが当該入力スピード閾値を超える場合に、即ち前記入力スピードがハイレベルに属する場合に、前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを増加し、前記の現在の単一キーに対応する入力コードが自身である「ｓ」に訂正される重み、即ちユーザの目的キーが依然として「ｓ」自身である重みを減少した場合に、ステップＳ３０２において、誤り訂正装置１は前記入力スピードに応じて、前記入力スピードが入力スピード閾値を超えると判断すると、「ｓ」が「ｗ」に訂正される重みをｗ１まで増加し、「ｓ」が「ａ」に訂正される重みをｗ２まで増加し、「ｄ」に訂正される重みをｗ３まで増加し、「ｘ」に訂正される重みをｗ４まで増加し、ユーザの目的キーが依然として「ｓ」自身である重みをｗ５まで減少し、ステップＳ３０３において、誤り訂正装置１は重みｗ１、ｗ２、ｗ３、ｗ４、ｗ５、及び現在の単一キーの前の履歴キーに基づいて現在の単一キーを他のキーに訂正する確率を統合的に判断し、例えば演算により「ｓ」が「ｗ」、「ａ」、「ｄ」、「ｘ」にそれぞれ訂正される確率はそれぞれＰ１、Ｐ２、Ｐ３、Ｐ４であり、ユーザの目的キーが「ｓ」である確率はＰ５であり、Ｐ１、Ｐ２、Ｐ３、Ｐ４及びＰ５に基づいてユーザの目的キーを「ａ」として確定する。現在の単一キー前のオンスクリーン入力されていない履歴キーに基づいて現在の単一キーが他のキーに訂正される確率を統合的に判断し、既存の誤り訂正モデルの誤り訂正方法と組み合わせて現在の単一キーに対応する入力コードに対して誤り訂正を行う。例えば、「ｓ」の前の誤り訂正後の入力アルファベットが声母「ｐ」であれば、「ｐ」と「ｓ」の何れも声母であるため、アルファベット「ｓ」キーボードにおける「ｓ」と隣接する韻母「ａ」に訂正される重みが増大する。
当業者は理解すべきなのは、前記の入力スピード閾値に基づいて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みをどのように調整するかを確定する手段はただ例示的なものであり、既存又は未来に出現可能な前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みをどのように調整するかを確定する手段は、本発明に適用できれば、本発明の保護範囲に含まれ、ここに援用の形で含まれる。ここで、ステップＳ３０３において、誤り訂正装置１は誤り訂正後の少なくとも一つの入力コードを取得すると、入力インターフェースに表示させずにシステムのバックグランドのみに登録し、即ち、入力インターフェースに表示されるのは、依然としてユーザにトリガされたキーに対応する入力コードである。
ここで、ビッグデータを解析することにより、ユーザの入力スピードと誤り訂正との間の関係を時間的な観点からマイニングして、誤り訂正モデルによる正確な誤り訂正を支援する。また、誤り訂正装置１は、ユーザにより入力される単一キーごとの入力スピードを継続的に取得し、前記入力スピードに応じて前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整することにより、入力スピードを誤り訂正モデルにより入力コードが訂正される要因の一つとすることで、時間的な観点から入力方法を評価し、ユーザによりトリガされたキーボードの落下点という空間的なものに基づいて確定される入力コードに対して更なる訂正を行うことにより、誤り訂正モデルによる誤り訂正の正確率を向上させ、ユーザ入力の品質を向上させた。
ステップＳ３０４において、誤り訂正装置１は一回の全体入力における各キーに対応する誤り訂正後の少なくとも一つの入力コードに基づいて、前記全体入力に対応する少なくとも一つの候補単語を確定する。具体的に、ステップＳ３０３において、誤り訂正装置１は誤り訂正後の少なくとも一つの入力コードを順次に取得し、ステップＳ３０３において誤り訂正装置１により一回の全体入力の各キーに対応する誤り訂正後の入力コードが取得された後、ステップＳ３０４において誤り訂正装置１は前記の全体入力に対応する少なくとも一つの候補単語を確定する。例えば、前記の例に続いて、アルファベット「ｓ」をキーボードにおける「ｓ」と隣接する韻母「ａ」に訂正した後、アルファベット「ａ」と前のアルファベット「ｐ」とにより「ｐａ」が構成され、ステップＳ３０４において、誤り訂正装置１は「ｐａ」に対応する少なくとも一つの候補単語、例えば
を確定する。更に、ステップＳ３０４において、誤り訂正装置１は依然として誤り訂正前の少なくとも一つの入力コードに基づいて、対応の少なくとも一つの候補単語を確定し、且つ誤り訂正前の少なくとも一つの入力コードに対応する少なくとも一つの候補単語の優先等級が誤り訂正後の少なくとも一つの入力コードに対応する少なくとも一つの候補単語より低い。例えば、誤り訂正前の入力コード「ｐｓ」に対応する少なくとも一つの候補単語
などの優先等級が
よりも低い。
を確定する。更に、ステップＳ３０４において、誤り訂正装置１は依然として誤り訂正前の少なくとも一つの入力コードに基づいて、対応の少なくとも一つの候補単語を確定し、且つ誤り訂正前の少なくとも一つの入力コードに対応する少なくとも一つの候補単語の優先等級が誤り訂正後の少なくとも一つの入力コードに対応する少なくとも一つの候補単語より低い。例えば、誤り訂正前の入力コード「ｐｓ」に対応する少なくとも一つの候補単語
などの優先等級が
よりも低い。
なお、前記の入力過程は連続的であり、ユーザによる入力が継続する。入力コードが入力される過程において、オンスクリーン入力が実行されていない限り、現在の一回の全体入力に含まれる入力コードがどんどん増加し、新たに増加された入力コードが誤り訂正された後、オンスクリーン入力されていない入力履歴コードとどんどん結合することにより、前記の全体入力に対応する少なくとも一つの候補単語が動的に変化する。
好ましくは、前記誤り訂正方法は更にステップＳ３０５（図示しない）を含む。
ステップＳ３０５において、誤り訂正装置１は前記一回の全体入力に対応する全体入力コードの入力時間に基づいて、前記全体入力コードにおける各入力コードに対応するキーの平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する。具体的に、ユーザによる一回の全体入力が終了した後、ステップＳ３０５において誤り訂正装置１は取得された今回の全体入力に対応する全体入力コードの入力時間と、今回の全体入力過程における入力コードの個数とに基づいて、今回の全体入力コードにおける各入力コードに対応するキーの平均入力スピードを算出し、その後に前記平均入力スピードに従って前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する。
好ましくは、前記ステップＳ３０５は、サブステップＳ３０５１（図示しない）と、サブステップＳ３０５２（図示しない）と、サブステップＳ３０５３（図示しない）とを含む。
また、サブステップＳ３０５１において、誤り訂正装置１は前記全体入力コードの前記入力時間に基づいて前記全体入力コードにおける各入力コードに対応するキーの前記平均入力スピードを算出する。具体的に、サブステップＳ３０５１において誤り訂正装置１は前記全体入力コードの前記入力時間と、前記全体入力コードに含まれる入力コードの個数に基づいて、前記全体入力コードにおける各入力コードに対応するキーの前記平均入力スピードを算出する。
サブステップＳ３０５２において、誤り訂正装置１は前記平均入力スピードに基づいて対応の誤り訂正モデルを確定する。なお、前記誤り訂正モデルは、１）単独の前記平均入力スピードによる誤り訂正レベルモデル、２）単独の前記平均入力スピードによる誤り訂正スコアモデル、３）前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデル、４）前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルを含むが、それらに限定されない。
サブステップＳ３０５３において、誤り訂正装置１は前記誤り訂正モデルに基づいて前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する。具体的に、前記誤り訂正モデルに単独の前記平均入力スピードによる誤り訂正レベルモデルが採用される場合に、例えば、前記平均入力スピードのレベルをハイレベル、ミドルレベルとローレベルに分ける。前記の平均入力スピードがローレベルにある場合に、前記全体入力における各入力コードが誤り訂正装置１によりステップＳ３０１において最初に取得された入力コードである重みを増加し、前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを減少することにより、前記全体入力における各入力コードが誤り訂正装置１により最初に取得された入力コードであることに対応する候補単語を先頭に位置させる。同様に、前記平均入力スピードがハイレベルにある場合に、前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを増加し、前記全体入力における各入力コードが誤り訂正装置１により最初に取得された入力コードである重みを減少することにより、前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードであることに対応する候補単語を先頭に位置させる。例えば、ユーザにより「ｓｈｏｉｆａｓｈｉ」が入力される場合、前記平均入力スピードがハイレベルにある時に、今回に全体入力において誤り入力される確立が高いと意味し、誤り訂正後の入力コード「ｓｈｏｕｆａｓｈｉ」に対応する候補単語、即ち
などの「ｓｈｏｕｆａｓｈｉ」との相関度の高い候補単語を候補単語リストの先頭に位置させ、誤り訂正処理が行われていない初期の全体入力コード「ｓｈｏｉｆａｓｈｉ」に対応する候補単語、即ち
などを候補単語リストの後に位置させる。同様に、前記平均入力スピードがハイレベルにある場合に、ソートを置換する。前記の誤り訂正モデルに単独の前記平均入力スピードによる誤り訂正スコアモデルが採用される場合に、前記誤り訂正スコアのスコアは前記平均入力スピードに関する連続的な線形関数又は非線形関数であり、前記平均入力スピードの変化に従って異なる。サブステップＳ３０５３において、誤り訂正装置１は前記入力スピードの大きさに基づいて対応の誤り訂正スコアを取得し、その後に前記スコアに基づいて前記全体入力における各入力コードが誤り訂正装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。前記の誤り訂正モデルに前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデルが採用される場合に、前記誤り訂正レベルが平均入力スピードと他の環境パラメータとのフィッティングに基づいて対応の誤り訂正レベルを確定し、前記誤り訂正レベルに基づいて前記全体入力における各入力コードが誤り訂正装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。前記の誤り訂正モデルに前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルが採用される場合に、前記誤り訂正スコアのスコアが前記平均入力スピードと他の環境パラメータとのフィッティングに関する連続的な線形関数又は非線形関数であり、前記平均入力スピードの変化又は他の環境パラメータの変化に従って異なる。その後に、前記スコアに基づいて前記全体入力における各入力コードが誤り訂正装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。
などの「ｓｈｏｕｆａｓｈｉ」との相関度の高い候補単語を候補単語リストの先頭に位置させ、誤り訂正処理が行われていない初期の全体入力コード「ｓｈｏｉｆａｓｈｉ」に対応する候補単語、即ち
などを候補単語リストの後に位置させる。同様に、前記平均入力スピードがハイレベルにある場合に、ソートを置換する。前記の誤り訂正モデルに単独の前記平均入力スピードによる誤り訂正スコアモデルが採用される場合に、前記誤り訂正スコアのスコアは前記平均入力スピードに関する連続的な線形関数又は非線形関数であり、前記平均入力スピードの変化に従って異なる。サブステップＳ３０５３において、誤り訂正装置１は前記入力スピードの大きさに基づいて対応の誤り訂正スコアを取得し、その後に前記スコアに基づいて前記全体入力における各入力コードが誤り訂正装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。前記の誤り訂正モデルに前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデルが採用される場合に、前記誤り訂正レベルが平均入力スピードと他の環境パラメータとのフィッティングに基づいて対応の誤り訂正レベルを確定し、前記誤り訂正レベルに基づいて前記全体入力における各入力コードが誤り訂正装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。前記の誤り訂正モデルに前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルが採用される場合に、前記誤り訂正スコアのスコアが前記平均入力スピードと他の環境パラメータとのフィッティングに関する連続的な線形関数又は非線形関数であり、前記平均入力スピードの変化又は他の環境パラメータの変化に従って異なる。その後に、前記スコアに基づいて前記全体入力における各入力コードが誤り訂正装置１により最初に取得された入力コードである重み、及び前記全体入力における各入力コードのそれぞれが誤り訂正後の入力コードである重みを調整し、両者にそれぞれ対応する候補単語の候補単語リストにおけるソートを確定する。
好ましくは、前記ステップＳ３０５は、更にサブステップＳ３０５４（図示しない）と、サブステップＳ３０５５（図示しない）と、サブステップＳ３０５６（図示しない）とを含む。
サブステップＳ３０５４において、誤り訂正装置１は前記全体入力コードにおける入力コードごとの入力のタイミングからなるシーケンスに対してノイズ消去処理を行ってノイズ消去時系列を取得する。具体的に、ユーザによる一回の全体入力において、入力コードごとの入力のタイミングにより一つのシーケンスが構成され、前記シーケンスに対してノイズ消去処理を行う。例えば、ユーザによりある入力コードが入力された後、他の事情で入力過程が中止されると、当該入力コードに対応するタイミングが正常入力時の所定タイミングの上限閾値を遥かに超え、前記シーケンスから当該入力コードに対応するタイミングを消去する。このましくは、前記ノイズ消去処理は、１）ある入力コードのタイミングが所定のタイミングの上限閾値よりも大きい、或いは所定のタイミングの下限閾値よりも小さい場合に、前記タイミングを消去することと、２）ある入力コードのタイミングと今回の入力平均タイミングの値との割合が所定の割合の上限閾値よりも大きい、或いは所定の割合の下限閾値よりも小さい場合に、前記タイミングを消去することと、３）ある入力された入力コードの、今回の入力環境とのフィッティング関数のマップ値が所定のマップ上限閾値よりも大きい、或いは所定のマップ下限閾値よりも小さい場合に、前記タイミングを消去することとのうちの少なくとも一つを含む。
サブステップＳ３０５５において、誤り訂正装置１は前記ノイズ消去時系列に基づいて、前記全体入力コードの入力時間を確定する。具体的に、前記全体入力コードの入力時間が前記ノイズ消去時系列における全てのタイミングの和に等しく、且つ全体入力コードの個数からノイズ消去処理により消去されたタイミングの個数を除くべきである。
サブステップＳ３０５６において、誤り訂正装置１は前記全体入力コードの入力時間に基づいて、前記全体入力コードの前記全体入力スピードと、前記全体入力に対応する前記少なくとも一つの候補単語のソートを取得する。具体的に、サブステップＳ３０５６において、誤り訂正装置１は前記全体入力コードの入力時間及びノイズ消去の入力コード個数を対応して除いた入力コードの個数に基づいて、前記全体入力コードの前記平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する。
好ましくは、前記方法は更にステップＳ３０６（図示しない）を含む。ステップＳ３０６において、誤り訂正装置１はトリガキーのユーザの特徴に基づいて前記ユーザの所在するユーザグループを確定し、前記ユーザグループ情報に基づいて前記誤り訂正装置１を最適化する。具体的に、誤り訂正装置１は、暫くの学習によって、使用者の各特徴に応じて使用者を描画し、ビッグデータにより当該画像に対応するユーザグループ、例えば快速入力が好きな若い男性、真面目に入力することが好きな中年女性などをマイニングする。前記使用者の各特徴は、使用者の全体入力スピード、使用者の特定的なキーごとに対する入力スピード、使用者により製造された単語、使用者の頻繁的な入力などを含むが、それらに限定されない。ステップＳ３０６において、誤り訂正装置１はフィードバックシステムにより誤り訂正装置１に対して各項の閾値調整を行って誤り訂正装置１を最適化する。
前記方法は、更にステップＳ３０７（図示しない）を含む。ステップＳ３０７において、誤り訂正装置１はユーザの入力履歴の慣習情報を取得し、前記入力履歴の慣習情報に基づいて前記誤り訂正装置を最適化する。具体的に、誤り訂正装置１は、暫くの学習によって、使用者の落下点状況に基づいてユーザの入力慣習及び方式、例えば片手による入力と両手による入力の何れに慣れるか、横画面による入力と縦画面による入力の何れに慣れるかなどを判断する。使用者の落下点状況は、使用者による入力の落下点の離散の程度、特定のキーペアの入力スピード、特定のキーの入力の誤タッチ率などを含むが、それらに限定されない。ステップＳ３０７において、誤り訂正装置１はユーザのこれらの入力履歴の慣習情報を取得し、その入力慣習及び方式に応じて誤り訂正装置１における各項の閾値を調整して誤り訂正装置１を最適化する。
本発明は、更にコンピュータ読取可能な記憶媒体を提供する。前記コンピュータ読取可能な記憶媒体にコンピュータコードが記憶されている。前記コンピュータコードが実行される場合に、前記の何れか一つの方法が実行されることになる。
本発明は、更にコンピュータプログラム製品を提供した。前記コンピュータプログラム製品がコンピュータデバイスにより実行される場合に、前記の何れかひとつの方法が実行されることになる。
本発明は、更にコンピュータデバイスを提供する。前記コンピュータデバイスは、
一つ又は複数のプロセッサと、
一つ又は複数のコンピュータプログラムを記憶するメモリとを備える。
一つ又は複数のプロセッサと、
一つ又は複数のコンピュータプログラムを記憶するメモリとを備える。
前記の一つ又は複数のコンピュータプログラムが前記の一つ又は複数のプロセッサに実行される場合に、前記一つ又は複数のプロセッサに前記の何れか一つの方法を実行させる。
注意すべきなのは、本発明はソフトウェア及び／又はソフトウェアとハードウェアとの組合せにより実施されても良い。例えば、本発明の各装置は、専用の集積回路（ＡＳＩＣ）又は任意の他の類似のハードウェアデバイスを採用して実現されても良い。ある実施例において、本発明のソフトウェアプログラムは、プロセッサにより実行されることにより前記ステップ又は機能を実現することができる。同様に、本発明のソフトウェアプログラム（関連のデータ構造を含む）は、コンピュータ読取可能な記憶媒体、例えばＲＡＭメモリ、磁気又は光のドライバ或いはフロッピーディスク及び類似のデバイスに記憶されても良い。また、本発明の幾つかのステップ又は機能は、ハードウェア、例えばプロセッサと協働して各ステップ又は機能を実行する回路により実現されても良い。
当業者にとってわかるように、本発明が明らかに前記の例示的な実施例の詳細に限定されず、本発明の趣旨又は基本的な特徴から逸脱されない場合に、他の実施手段で本発明が実現されても良い。従って、どんな場合であっても、実施例が制限的でない例示的なものである。本発明の範囲は前記の説明ではなく、付加される特許請求の範囲により限定されるので、特許請求の範囲に入る等価の要素の意味と範囲内の全ての変化が本発明に含まれることになる。請求項における全ての符号が関連の請求項に制限することがない。また、明らかに「含む」という単語は他のユニット又はステップを排除しなく、単数は複数を排除しない。システムの請求項に記載の複数のユニット又は装置は、一つのユニット又は装置によりソフトウェア又はハードウェアを介して実現されても良い。第一、第二などの単語は、名称を表すもので、任意の特定のソートを示していない。
Claims (23)
- ユーザの入力スピードに基づく入力方法の誤り訂正方法であって、
トリガされた現在の単一キーの入力スピードを取得するステップ（ａ）と、
前記入力スピードに応じて、前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整するステップ（ｂ）と、
調整後の前記重みに基づいて、前記の現在の単一キーに対応する入力コードに対して誤り訂正を行い、誤り訂正後の少なくとも一つの入力コードを獲得するステップ（ｃ）と、
一回の全体入力における各キーに対応する誤り訂正後の少なくとも一つの入力コードに応じて、前記全体入力に対応する少なくとも一つの候補単語を確定するステップ（ｄ）と、
を含む、誤り訂正方法。 - 前記誤り訂正方法は、
前記一回の全体入力に対応する全体入力コードの入力時間に応じて、前記全体入力コードにおける各入力コードに対応するキーの平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整するステップ（ｅ）を更に含む
請求項１に記載の誤り訂正方法。 - 前記ステップ（ｅ）は、
前記全体入力コードの前記入力時間に応じて、前記全体入力コードにおける各入力コードに対応するキーの前記平均入力スピードを算出するステップ（ｅ１）と、
前記平均入力スピードに基づいて、対応する誤り訂正モデルを確定するステップ（ｅ２）と、
前記誤り訂正モデルに応じて、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整するステップ（ｅ３）と、
を含む請求項２に記載の誤り訂正方法。 - 前記入力スピードに応じて、前記の現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整するステップ（ｂ）は、
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを増加することと、
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを減少することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを増加することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを減少することと、
のうちの少なくとも一つを含む
請求項１〜３の何れか一つに記載の誤り訂正方法。 - キーの誤タッチの難易度の判断は、
単一キーの入力スピードのレベル階層に応じて判断することと、
単一キーの入力スピードのスコア重みに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのレベルに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのスコア重みに応じて判断することと、
のうちの少なくとも一つを含む
請求項４に記載の誤り訂正方法。 - 前記平均入力スピードに基づいて、対応する誤り訂正モデルを確定するステップ（ｅ２）は、
単独の前記平均入力スピードによる誤り訂正レベルモデルと、
単独の前記平均入力スピードによる誤り訂正スコアモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルと、
のうちの少なくとも一つを含む
請求項２〜５の何れか一つに記載の誤り訂正方法。 - 前記ステップ（ｅ）は、
前記全体入力コードにおける各入力コードのキーインのタイミングからなるシーケンスに対してノイズ消去処理を行ってノイズ消去時系列を獲得し、
前記ノイズ消去時系列に応じて、前記全体入力コードの入力時間を確定し、
前記全体入力コードの入力時間に応じて、前記全体入力コードの前記平均入力スピードを取得し、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する、
ことを更に含む請求項２〜６の何れか一つに記載の誤り訂正方法。 - 前記ノイズ消去処理は、
入力コードのキーインのタイミングが所定のタイミングの上限閾値よりも大きく、又は所定のタイミングの下限閾値よりも小さい場合に、前記タイミングを消去することと、
入力コードのキーインのタイミングと今回の入力平均のタイミングの値との比が、所定の比の上限閾値よりも大きく、又は所定の比の下限閾値よりも小さい場合に、前記タイミングを消去することと、
入力された入力コードの、今回の入力環境のフィッティング関数とのマップ値が、所定のマップの上限閾値よりも大きく、又は所定のマップの下限閾値よりも小さい場合に前記タイミングを消去することと、
のうちの少なくとも一つを含む請求項７に記載の誤り訂正方法。 - 前記誤り訂正方法は、
トリガキーのユーザの特徴に応じて、前記ユーザの所在するユーザグループを確定し、
前記ユーザグループの情報に応じて、前記誤り訂正方法を最適化する、ことを更に含む、
請求項１〜８の何れか一つに記載の誤り訂正方法。 - 前記誤り訂正方法は、
ユーザの入力履歴の慣習情報を取得し、
前記の入力履歴の慣習情報に応じて、前記誤り訂正方法を最適化する、ことを更に含む、
請求項１〜９の何れか一つに記載の誤り訂正方法。 - ユーザの入力スピードに基づく入力方法の誤り訂正装置であって、
トリガされた現在の単一キーの入力スピードを取得する取得装置と、
前記入力スピードに応じて、前記現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正されるときの重みを調整する調整装置と、
調整後の前記重みに基づいて、前記現在の単一キーに対応する入力コードに対して誤り訂正を行い、誤り訂正後の少なくとも一つの入力コードを獲得する獲得装置と、
一回の全体入力における各キーに対応する誤り訂正後の少なくとも一つの入力コードに応じて、前記全体入力に対応する少なくとも一つの候補単語を確定する確定装置と、
を備える、ユーザの入力スピードに基づく入力方法の誤り訂正装置。 - 前記誤り訂正装置は、
前記一回の全体入力に対応する全体入力コードの入力時間に応じて、前記全体入力コードにおける各入力コードに対応するキーの平均入力スピードを取得して、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整するソート装置を更に備える、
請求項１１に記載の誤り訂正装置。 - 前記ソート装置は、
前記全体入力コードの前記入力時間に応じて前記全体入力コードにおける各入力コードに対応するキーの前記平均入力スピードを算出する算出ユニットと、
前記平均入力スピードに基づいて、対応する誤り訂正モデルを確定する第一確定ユニットと、
前記誤り訂正モデルに応じて、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する第一調整ユニットと、
を備える請求項１２に記載の誤り訂正装置。 - 前記入力スピードに応じて前記現在の単一キーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを調整することは、
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを増加することと、
誤タッチの発生し易いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを減少することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の自身の重みを増加することと、
誤タッチの発生し難いキーに対応する入力コードが他のキーに対応する入力コードに訂正される場合の重みを減少することと、
のうちの少なくとも一つを含む
請求項１１〜１３の何れか一つに記載の誤り訂正装置。 - キーの誤タッチの発生難易度の判断は、
単一キーの入力スピードのレベル階層に応じて判断することと、
単一キーの入力スピードのスコア重みに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのレベルに応じて判断することと、
単一キーの入力スピードと現在の入力環境とのフィッティング関数マップのスコア重みに応じて判断することと、
のうちの少なくとも一つを含む
請求項１４に記載の誤り訂正装置。 - 前記平均入力スピードに基づいて対応の誤り訂正モデルを確定することは、
単独の前記平均入力スピードによる誤り訂正レベルモデルと、
単独の前記平均入力スピードによる誤り訂正スコアモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正レベルモデルと、
前記平均入力スピードと他の環境パラメータとのフィッティングによる誤り訂正スコアモデルと、
のうちの少なくとも一つを含む
請求項１２〜１５の何れか一つに記載の誤り訂正装置。 - 前記ソート装置は、更に、
前記全体入力コードにおける各入力コードのキーインのタイミングからなるシーケンスに対してノイズ消去処理を行ってノイズ消去時系列を獲得するノイズ消去ユニットと、
前記ノイズ消去時系列に応じて、前記全体入力コードの入力時間を確定する第二確定ユニットと、
前記全体入力コードの入力時間に応じて、前記全体入力コードの前記全体入力スピードを取得して、前記全体入力に対応する前記少なくとも一つの候補単語のソートを調整する第二調整ユニットと、を備える
請求項１２〜１６の何れか一つに記載の誤り訂正装置。 - 前記ノイズ消去処理は、
入力コードのキーインのタイミングが所定のタイミングの上限閾値よりも大きく、又は所定のタイミングの下限閾値よりも小さい場合に前記タイミングを消去することと、
入力コードのキーインのタイミングと今回の入力の平均タイミングの値との比が所定の比の上限閾値よりも大きく、又は所定の比の下限閾値よりも小さい場合に前記タイミングを消去することと、
入力された入力コードの、今回の入力環境とのフィッティング関数のマップ値が所定のマップの上限閾値よりも大きく、又は所定のマップの下限閾値よりも小さい場合に前記タイミングを消去することと、
のうちの少なくとも一つを含む
請求項１７に記載の誤り訂正装置。 - 前記誤り訂正装置は、更に、
トリガキーのユーザの特徴に応じて前記ユーザが所在するユーザグループを確定し、前記ユーザグループの情報に応じて前記誤り訂正装置を最適化する第一最適化装置を備える
請求項１１〜１８の何れか一つに記載の誤り訂正装置。 - 前記誤り訂正装置は、
ユーザの入力履歴の慣習情報を取得し、前記入力履歴の慣習情報に応じて前記誤り訂正装置を最適化する第二最適化装置を更に備える
請求項１１〜１９の何れか一つに記載の誤り訂正装置。 - コンピュータコードが記憶されており、
前記コンピュータコードが実行される場合に、請求項１〜１０の何れか一つに記載の誤り訂正方法が実行される、コンピュータ読取可能な記憶媒体。 - コンピュータデバイスにより実行される場合に、請求項１〜１０の何れか一つに記載の誤り訂正方法が実行される、コンピュータプログラム製品。
- 一つ又は複数のプロセッサと、
一つ又は複数のコンピュータプログラムが記憶されるメモリと、を備え、
前記一つ又は複数のコンピュータプログラムが前記一つ又は複数のプロセッサにより実行される場合に、前記一つ又は複数のプロセッサに請求項１〜１０の何れか一つに記載の誤り訂正方法を実現させるコンピュータデバイス。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710278941.5A CN107085471B (zh) | 2017-04-25 | 2017-04-25 | 一种基于用户输入速度的输入法纠错方法和装置 |
| CN201710278941.5 | 2017-04-25 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018185792A true JP2018185792A (ja) | 2018-11-22 |
| JP6543365B2 JP6543365B2 (ja) | 2019-07-10 |
Family
ID=59612431
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018019707A Active JP6543365B2 (ja) | 2017-04-25 | 2018-02-07 | ユーザ入力スピードに基づく入力方法の誤り訂正方法及び装置 |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JP6543365B2 (ja) |
| KR (1) | KR102068083B1 (ja) |
| CN (1) | CN107085471B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110765764A (zh) * | 2019-10-23 | 2020-02-07 | 上海连尚网络科技有限公司 | 文本纠错方法、电子设备和计算机可读介质 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110673753B (zh) * | 2018-07-03 | 2024-04-12 | 北京搜狗科技发展有限公司 | 按键误触纠错方法及装置 |
| CN109408813B (zh) * | 2018-09-30 | 2023-07-21 | 北京金山安全软件有限公司 | 一种文本纠正方法及装置 |
| CN111124142B (zh) * | 2018-10-31 | 2023-11-14 | 北京搜狗科技发展有限公司 | 一种输入方法、装置和用于输入的装置 |
| CN110297549B (zh) * | 2019-05-15 | 2023-06-20 | 北京百度网讯科技有限公司 | 输入处理方法、装置、设备和存储介质 |
| CN111062116B (zh) * | 2019-11-13 | 2023-07-28 | 天津津航计算技术研究所 | 一种特性未知的模拟量按键信息精确识别方法 |
| CN111580739B (zh) * | 2020-06-08 | 2021-07-23 | 宁波视睿迪光电有限公司 | 按键的触控区域的动态调整方法、装置及虚拟键盘 |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006005655A (ja) * | 2004-06-17 | 2006-01-05 | Sharp Corp | 項目処理機能付き入力装置、項目処理機能付き入力プログラム、およびコンピュータ読み取り可能な記録媒体 |
| JP2007048177A (ja) * | 2005-08-12 | 2007-02-22 | Canon Inc | 情報処理方法及び情報処理装置 |
| JP2008112368A (ja) * | 2006-10-31 | 2008-05-15 | Fuji Xerox Co Ltd | 情報処理装置及びプログラム |
| JP2008276459A (ja) * | 2007-04-27 | 2008-11-13 | Sanyo Electric Co Ltd | 入力文字列予測装置、入力文字列予測プログラムおよび電子カルテシステム |
| JP2009140165A (ja) * | 2007-12-05 | 2009-06-25 | Yahoo Japan Corp | 操作状態監視方法、操作状態監視装置、及びプログラム |
| JP2010267237A (ja) * | 2009-05-12 | 2010-11-25 | Yasuhiko Satake | 中国語入力パソコン |
| JP2012048413A (ja) * | 2010-08-25 | 2012-03-08 | Kyocera Corp | 入力装置 |
| JP2012248153A (ja) * | 2011-05-31 | 2012-12-13 | Kddi Corp | 文字入力装置およびプログラム |
| JP2013012006A (ja) * | 2011-06-29 | 2013-01-17 | Kyocera Document Solutions Inc | 文字入力装置およびそれを備えた画像形成装置 |
| US20150177851A1 (en) * | 2012-07-03 | 2015-06-25 | N Sringeri Omprakash | User input error detection and correction system |
| JP2016133913A (ja) * | 2015-01-16 | 2016-07-25 | ソニー株式会社 | 入力装置 |
| CN106484131A (zh) * | 2015-09-02 | 2017-03-08 | 北京搜狗科技发展有限公司 | 一种输入纠错方法和输入法装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002297294A (ja) * | 2001-03-30 | 2002-10-11 | Seiko Epson Corp | 文字入力処理方法及び情報処理機器並びに文字入力処理プログラムを記録した記録媒体 |
| KR101294558B1 (ko) * | 2013-04-15 | 2013-08-07 | 김민철 | 오타 수정 방법 |
| CN104375665B (zh) * | 2014-12-09 | 2017-10-27 | 三星电子（中国）研发中心 | 输入法纠错方法及装置 |
| US10101822B2 (en) * | 2015-06-05 | 2018-10-16 | Apple Inc. | Language input correction |
-
2017
- 2017-04-25 CN CN201710278941.5A patent/CN107085471B/zh active Active
-
2018
- 2018-02-02 KR KR1020180013342A patent/KR102068083B1/ko active IP Right Grant
- 2018-02-07 JP JP2018019707A patent/JP6543365B2/ja active Active
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006005655A (ja) * | 2004-06-17 | 2006-01-05 | Sharp Corp | 項目処理機能付き入力装置、項目処理機能付き入力プログラム、およびコンピュータ読み取り可能な記録媒体 |
| JP2007048177A (ja) * | 2005-08-12 | 2007-02-22 | Canon Inc | 情報処理方法及び情報処理装置 |
| JP2008112368A (ja) * | 2006-10-31 | 2008-05-15 | Fuji Xerox Co Ltd | 情報処理装置及びプログラム |
| JP2008276459A (ja) * | 2007-04-27 | 2008-11-13 | Sanyo Electric Co Ltd | 入力文字列予測装置、入力文字列予測プログラムおよび電子カルテシステム |
| JP2009140165A (ja) * | 2007-12-05 | 2009-06-25 | Yahoo Japan Corp | 操作状態監視方法、操作状態監視装置、及びプログラム |
| JP2010267237A (ja) * | 2009-05-12 | 2010-11-25 | Yasuhiko Satake | 中国語入力パソコン |
| JP2012048413A (ja) * | 2010-08-25 | 2012-03-08 | Kyocera Corp | 入力装置 |
| JP2012248153A (ja) * | 2011-05-31 | 2012-12-13 | Kddi Corp | 文字入力装置およびプログラム |
| JP2013012006A (ja) * | 2011-06-29 | 2013-01-17 | Kyocera Document Solutions Inc | 文字入力装置およびそれを備えた画像形成装置 |
| US20150177851A1 (en) * | 2012-07-03 | 2015-06-25 | N Sringeri Omprakash | User input error detection and correction system |
| JP2016133913A (ja) * | 2015-01-16 | 2016-07-25 | ソニー株式会社 | 入力装置 |
| CN106484131A (zh) * | 2015-09-02 | 2017-03-08 | 北京搜狗科技发展有限公司 | 一种输入纠错方法和输入法装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110765764A (zh) * | 2019-10-23 | 2020-02-07 | 上海连尚网络科技有限公司 | 文本纠错方法、电子设备和计算机可读介质 |
| CN110765764B (zh) * | 2019-10-23 | 2024-02-09 | 上海连尚网络科技有限公司 | 文本纠错方法、电子设备和计算机可读介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR102068083B1 (ko) | 2020-01-20 |
| CN107085471A (zh) | 2017-08-22 |
| JP6543365B2 (ja) | 2019-07-10 |
| CN107085471B (zh) | 2021-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6543365B2 (ja) | ユーザ入力スピードに基づく入力方法の誤り訂正方法及び装置 | |
| US10528663B2 (en) | Touch keyboard using language and spatial models | |
| US8542195B2 (en) | Method for optimization of soft keyboards for multiple languages | |
| CN108710406B (zh) | 姿势适应选择 | |
| US9891818B2 (en) | Adaptive touch-sensitive displays and methods | |
| US20180157372A1 (en) | Program, electronic device, system, and control method with which touch target is predicted on basis of operation history | |
| US8701032B1 (en) | Incremental multi-word recognition | |
| CN105164616B (zh) | 用于输出候选字符串的方法、计算设备及存储介质 | |
| JP5790070B2 (ja) | 表示制御装置およびプログラム | |
| US8782549B2 (en) | Incremental feature-based gesture-keyboard decoding | |
| US20120324391A1 (en) | Predictive word completion | |
| EP2940557A1 (en) | Method and device used for providing input candidate item corresponding to input character string | |
| US8583421B2 (en) | Method and apparatus for psychomotor and psycholinguistic prediction on touch based device | |
| US10754441B2 (en) | Text input system using evidence from corrections | |
| KR20150049700A (ko) | 전자 장치에서 입력을 제어하는 방법 및 장치 | |
| CN109656384B (zh) | 字符串输入方法和装置 | |
| US20150012867A1 (en) | Method for restoring an auto corrected character and electronic device thereof | |
| US20130346904A1 (en) | Targeted key press zones on an interactive display | |
| US9557818B2 (en) | Contextually-specific automatic separators | |
| JP2016531352A (ja) | 入力システムをアップデートする方法、デバイス、プログラム及びデバイス | |
| US9824072B2 (en) | Adjusting layout size of hyperlink | |
| US20130021260A1 (en) | Method for inputting korean character on touch screen | |
| US20150026626A1 (en) | Software keyboard input device, input method and electronic apparatus | |
| CN105589570A (zh) | 一种处理输入错误的方法和装置 | |
| US8896551B2 (en) | System and method for improving recognition of a touch keyboard of an electronic device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190208 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190213 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190508 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190607 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190614 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6543365 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |