CN107229348B - 一种输入纠错方法、装置和用于输入纠错的装置 - Google Patents

Abstract

本发明实施例提供了一种输入纠错方法、装置和用于输入纠错的装置，其中的方法包括：获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域包括多个子区域，所述点击位置与所述子区域相应；确定所述点击位置对应的目标邻近按键；根据所述目标邻近按键对所述输入串进行纠错处理。本发明实施例可以减少纠错时使用的目标邻近按键的数量，所以能够减少对目标邻近按键进行计算的计算量，以及减少目标邻近按键的纠错所需的计算量，进而可以提高纠错效率。

Description

一种输入纠错方法、装置和用于输入纠错的装置

技术领域

本发明涉及输入法技术领域，特别是涉及一种输入纠错方法、装置和用于输入纠错的装置。

背景技术

对于中文、日文、韩文等用户而言，一般都需要通过输入法***与计算机进行交互。例如，用户可以通过键盘键入输入串，然后由输入法***依据其预置的标准映射规则将该输入串转换为相应语言的候选项并展示，进而将用户选择的候选项上屏。

在实际应用中，用户很有可能因为按错按键或者点击位置错误等原因而导致键入错误的输入串。输入纠错，正是针对上述错误的一种输入法***解决方案，它能够主动识别用户的输入错误，并将错误的输入串纠正成正确的输入串，使用户在不需要修改输入串的前提下就能够输入正确的文字。

目前，针对用户在点击按键时可能存在偏差，引入了按键纠错方案。例如，在用户输入速度较高、或盲打、或是输入环境颠簸抖动时均容易发生误点击目标按键的邻近按键的情况，通过按键纠错方案，对输入串的每一个字符都进行邻近按键尝试，例如“s”键的邻近按键具体包括“a”、“d”、“w”、“x”等，则上述邻近按键尝试可以将输入串中的“s”分别替换为“a”、“d”、“w”、“x”等，并判断替换后的输入串的得分是否达到一定的阈值，若达到，则认为有可能发生了误点击，故可以采用替换后的输入串。

然而，在实际应用中，由于每一个按键都存在多个邻近按键，现有的按键纠错方案对每个按键的各个邻近按键进行替换尝试，并计算得分，众多的计算过程导致纠错效率较低。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种输入纠错方法、装置和用于输入纠错的装置，能够减少对目标邻近按键进行计算的计算量，从而能够提高纠错效率。

为了解决上述问题，本发明公开了一种输入纠错方法，包括：

获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域包括多个子区域，所述点击位置与所述子区域相应；

确定所述点击位置对应的目标邻近按键；

根据所述目标邻近按键对所述输入串进行纠错处理。

可选地，所述确定所述点击位置对应的目标邻近按键的步骤，包括：

确定所述点击位置对应子区域相对于所述按键区域的中心的偏移位置；

将与所述偏移位置最近的至少一个按键确定为所述点击位置对应的目标邻近按键。

可选地，所点击位置包括坐标信息，则所述确定所述点击位置对应的目标邻近按键的步骤，包括：

确定所述点击位置的坐标信息；

在预先建立的坐标信息和目标邻近按键的映射关系中，查找得到所述坐标信息对应的目标邻近按键。

可选地，所述确定所述点击位置对应的目标邻近按键的步骤，包括：

根据纠错模型，确定所述点击位置对应的目标邻近按键；其中，所述纠错模型为依据收集的用户的历史点击信息所建立，所述历史点击信息包括：输入串中字符对应按键的点击位置。

可选地，所述根据所述目标邻近按键对所述输入串进行纠错处理的步骤，包括：

确定所述点击位置与所述目标邻近按键之间的映射概率；

根据所述映射概率对所述输入串进行纠错处理。

可选地，所述确定所述点击位置与所述目标邻近按键之间的映射概率的步骤，包括：

在预先建立的点击位置、按键、及映射概率之间的映射关系中，查找得到所述点击位置与所述目标邻近按键之间的映射概率；和/或

根据纠错模型，确定所述点击位置与所述目标邻近按键之间的映射概率。

可选地，所述根据所述映射概率对所述输入串进行纠错处理的步骤，包括：

根据所述目标邻近按键确定所述输入串对应的纠错串；

根据所述点击位置与所述目标邻近按键之间的映射概率，得到所述纠错串对应的纠错串得分；

在所述纠错串得分符合预置得分条件时，根据所述纠错串对所述输入串进行纠错处理。

可选地，所述纠错模型包括第一纠错模型和/或第二纠错模型；

其中，所述第一纠错模型为根据收集的不同用户的历史点击信息训练得到；

所述第二纠错模型为根据收集的同一用户的历史点击信息训练得到。

可选地，所述收集不同和/或同一用户的历史点击信息的步骤，包括：

针对输入串对应候选项的上屏操作，统计输入字符对应按键的点击次数以及所述输入字符对应按键区域中的点击位置；和/或

针对输入串的修正后的上屏操作，统计修正字符对应按键的点击次数、以及所述修正字符对应按键区域中的点击位置；和/或

针对纠错串对应纠错候选项的上屏操作，统计纠错字符对应按键的点击次数、以及所述纠错字符对应按键区域中的点击位置。

另一方面，本发明公开了一种输入纠错装置，包括：

获取模块，用于获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域包括多个子区域，所述点击位置与所述子区域相应；

确定模块，用于确定所述点击位置对应的目标邻近按键；以及

纠错模块，用于根据所述目标邻近按键对所述输入串进行纠错处理。

又一方面，本发明公开了一种用于输入纠错的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域包括多个子区域，所述点击位置与所述子区域相应；

确定所述点击位置对应的目标邻近按键；

根据所述目标邻近按键对所述输入串进行纠错处理。

本发明实施例包括以下优点：

本发明实施例，基于用户对按键的点击位置来确定目标邻近按键，并根据所述目标邻近按键对所述输入串进行纠错处理。其中，可以将按键区域划分为多个子区域，所述点击位置与子区域对应；由于本发明实施例可以确定该点击位置在按键区域中对应的子区域，进而可以确定该子区域对应的目标邻近按键，因此，相对于现有方案，本发明实施例能够将点击位置定位到更小的子区域粒度，以排除一些邻近按键，减小目标邻近按键的范围；

进一步，由于本发明实施例可以减少纠错时使用的目标邻近按键的数量，所以能够减少对目标邻近按键进行计算的计算量，以及减少对目标邻近按键进行纠错的计算量，进而可以提高纠错效率。

附图说明

图1是本发明的一种输入纠错方法实施例一的步骤流程图；

图2是本发明的一种输入纠错方法实施例二的步骤流程图；

图3是本发明的一种输入纠错入方法实施例三的步骤流程图；

图4是本发明的一种输入纠错入方法实施例四的步骤流程图；

图5是本发明的一种输入纠错方法实施例六的步骤流程图；

图6是本发明的一种输入纠错装置实施例的结构框图；

图7是本发明的一种用于输入纠错的装置800的框图；

图8是本发明的一种服务器的结构示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

现有输入纠错方法对输入串的每一个字符都进行邻近按键尝试，需要花费大量的计算，导致纠错效率较低。

而本发明实施例经研究发现，用户在输入的过程中，点击按键区域中不同的位置时，对应的输入意图并不相同。例如，用户点击在按键“j”的左上角位置，而该位置距离按键“u”非常接近，说明用户原本想要输入字符“u”的概率较高，在点击按键“u”的时候，有可能会误点击在按键“j”的左上角位置。

因此，本发明实施例创造性地提出，基于用户对按键的点击位置来确定目标邻近按键，并根据所述目标邻近按键对所述输入串进行纠错处理。其中，可以将按键区域划分为多个子区域，所述点击位置与子区域对应；由于本发明实施例可以确定该点击位置在按键区域中对应的子区域，进而可以确定该子区域对应的目标邻近按键，因此，相对于现有方案，本发明实施例将点击位置定位到更小的子区域粒度，以排除一些邻近按键，减小确定目标邻近按键的范围，进而可以减少纠错时使用的目标邻近按键的数量，从而减少对目标邻近按键进行计算的计算量，以及减少目标邻近按键的纠错时所需的计算量，最终可以提高纠错效率。

方法实施例一

参照图1，示出了本发明的一种输入纠错方法实施例一的步骤流程图，具体可以包括如下步骤：

步骤101、获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域具体可以包括多个子区域，所述点击位置与所述子区域相应；

本发明实施例适用于中文、英文、日文等各种语言的输入，为方便起见，以下均以中文为例进行描述。在输入中文时，通常需要键入字母、数字、符号等字符，输入法程序将所获取的用户输入字符转换为中文。本发明实施例针对用户在输入过程中可能出现的错误进行纠错，所涉及的纠错场景可以包括但不限于如下类型：用户在使用键盘进行输入时，由于输入速度较高或者盲打时，误点在了目标按键的邻近按键上；或者，在使用手机等智能终端的触摸虚拟键盘进行输入时，由于虚拟键盘的按键尺寸相对较小，出现误点在邻近按键的情况；或者，由于行走、车辆颠簸、或者碰撞等原因导致智能终端或者操作移动终端的手指或触控笔出现抖动现象，从而导致出现邻近按键的误点击情况。因此，本发明实施例可适用于实体键盘、虚拟键盘等不同的输入装置。

以QWERT键盘(全键盘)为例，与按键“s”相邻的按键可以包括：“a”、“q”、“w”、“e”、“d”、“z”、“x”、“c”，因此，在用户执行点击操作且目标按键为按键“s”时，有可能会误点击在邻近按键“q”、“w”、“e”、“d”、“z”、“x”、“c”上，如果类似现有方案将上述邻近按键都进行纠错尝试，则需要花费大量的计算资源，导致效率较低。

为解决上述问题，本发明实施例将按键区域划分为多个子区域，例如，可以将按键“s”切分为10×10的子区域，也即按键“s”包括10行10列总共100个子区域，用户在点击按键“s”时，点击位置有可能会落入这100个子区域中的某个子区域中，而不同的子区域对应上述邻近按键的概率并不相同。例如，点击位置为上述100个子区域中最左上角的子区域，则与该子区域最接近的邻近按键只有按键“a”、“q”、“w”，也即该点击位置对应邻近按键为按键“a”、“q”、“w”的概率较高，因此，对这三个邻近按键进行纠错尝试即可，相对于现有技术中对所有的邻近按键进行纠错尝试，可以减小计算量，从而提高纠错效率。

步骤102、确定所述点击位置对应的目标邻近按键；

本发明实施例中，目标邻近按键可用于表示点击位置对应的、最能体现用户点击意图的按键。例如，与点击位置距离最接近的按键，最能体现用户的点击意图，因此，所述目标邻近按键具体可以为与点击位置距离最接近的按键。

本发明实施例可以提供确定所述点击位置对应的目标邻近按键的如下技术方案：

技术方案1

技术方案1中，所述确定所述点击位置对应的目标邻近按键的步骤，具体可以包括如下子步骤：

子步骤S11、确定所述点击位置对应子区域相对于所述按键区域的中心的偏移位置；

子步骤S12、将与所述偏移位置最近的至少一个按键确定为所述点击位置对应的目标邻近按键。

在具体应用中，在用户执行点击操作时，若点击位置对应子区域位于按键区域的中心，则可以认为发生误点击的概率最小，若点击位置对应子区域相对于按键区域的中心具有偏移，且偏移位置越远则发生误点击的概率越大，因此，根据点击位置对应子区域相对于按键区域的中心的偏移位置确定目标邻近按键，可以提高确定目标邻近按键的准确度。例如，若点击位置对应的子区域位于按键“s”的左上角，也即该点击位置相对于按键区域的中心存在较大的偏移位置，且该偏移位置可以具有方向性，例如，该偏移位置位于按键区域的中心的左上方向，与该偏移位置最接近的按键具体可以包括按键“a”、“q”、“w”等，则可以确定该点击位置对应的目标邻近按键为按键“a”、“q”、“w”。同理，若点击位置对应的子区域位于按键“s”的右上角，则可以确定目标邻近按键为按键“w”、“e”、“d”。

技术方案2

技术方案2中，所述点击位置具体可以包括坐标信息；则所述确定所述点击位置对应的目标邻近按键的步骤，具体可以包括如下子步骤：

子步骤S21、确定所述点击位置的坐标信息；

子步骤S22、在预先建立的坐标信息和目标邻近按键的映射关系中，查找得到所述坐标信息对应的目标邻近按键。

在本发明的一种应用示例中，可以设置按键区域的中心的坐标信息为[0,0]，假设按键区域包括n×n(n为大于等于3的奇数)个子区域，则子区域对应的坐标信息的范围可以在[-(n-1)/2,+(n-1)/2]对应的区间内，也即，X、Y轴两个维度的坐标信息的最大值为+(n-1)/2，最小值为-(n-1)/2。例如，在n＝3时，9个子区域对应的坐标信息可以参见表2。

表2

(-1,1)	(0,1)	(1,1)
			(-1,0)	(0,0)	(1,0)
(-1,-1)	(0，-1)	(1，-1)

在具体应用中，可以预先存储坐标信息和目标邻近按键的映射关系。例如，预先存储按键“s”的坐标信息[-4,+3]对应的目标邻近按键包括按键“a”、“q”、“w”，则根据该坐标信息可以直接查找得到对应的目标邻近按键，从而可以节省查找目标邻近按键的时间。当然，上述设置点击位置的坐标信息的方式仅作为本发明的一种应用示例，在实际应用中，本领域技术人员可以根据需要灵活设置点击位置的坐标信息，本发明实施例对于设置点击位置的坐标信息的具体方式不加以限制。

可以理解，本发明实施例对于建立的坐标信息和目标邻近按键的映射关系的具体方式也不加以限制。例如，可以根据点击位置的坐标信息与其周围邻近按键的距离，将其中距离最近的邻近按键作为目标邻近按键，并且存储该坐标信息和目标邻近按键的映射关系。例如，按键“s”的坐标信息[-4,+3]位于按键的左上角，且与该坐标信息距离最近的按键包括按键“a”、“q”、“w”，则可以预先存储该坐标信息对应的目标邻近按键为按键“a”、“q”、“w”。

在本发明的一种可选实施例中，在确定所述点击位置对应的目标邻近按键后，还可以根据拼写规则对所述目标邻近按键进行过滤，以进一步缩小目标邻近按键的范围，减少计算量。在本发明的一种应用示例中，假设用户欲输入的目的输入串为“wo”(汉字“我”对应的拼音)，在输入过程中误将“o”错输为“i”，则实际输入串为“wi”，其中，用户点击按键“i”的点击位置对应的坐标信息为[4,-2]，根据预先建立的坐标信息和目标邻近按键的映射关系可以得到，该坐标信息对应的目标邻近按键为按键“o”和“k”，由于字符串“wk”不符合拼音规则，因此，可以过滤掉目标邻近按键“k”，仅针对目标邻近“o”执行后续的纠错处理，从而可以减少计算量，提高纠错效率。

步骤103、根据所述目标邻近按键对所述输入串进行纠错处理。

在确定所述点击位置对应的目标邻近按键之后，即可根据所述目标邻近按键对所述输入串进行纠错处理。可以理解，本发明实施例对于根据目标邻近按键对所述输入串进行纠错处理的具体方法不加以限制。例如，可以首先通过将输入串中字符替换成目标邻近按键对应的字符得到纠错串；然后对输入串和纠错串分别计算得分，在纠错串的得分大于输入串的得分时，可以认为发生了误点击；最后获取纠错串对应的纠错候选项，并且将所述纠错候选项进行输出，以供用户选择。

综上，本发明实施例基于用户对按键的点击位置来确定目标邻近按键，并根据所述目标邻近按键对所述输入串进行纠错处理。其中，可以将按键区域划分为多个子区域，所述点击位置与子区域对应；由于本发明实施例可以确定该点击位置在按键区域中对应的子区域，进而可以确定该子区域对应的目标邻近按键，因此，相对于现有方案，本发明实施例将点击位置定位到更小的子区域粒度，以排除一些邻近按键，减小确定目标邻近按键的范围，进而可以减少纠错时使用的目标邻近按键的数量，从而减少对目标邻近按键进行计算的计算量，以及减少目标邻近按键的纠错时所需的计算量，进而可以提高纠错效率。

方法实施例二

本实施例为方法实施例一的可选实施例，其在方法实施例一的基础上，对于根据所述目标邻近按键对所述输入串进行纠错处理的过程进行了详细描述。参照图2，示出了本发明的一种输入纠错方法实施例二的步骤流程图，具体可以包括如下步骤：

步骤201、获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域具体可以包括多个子区域，所述点击位置与所述子区域相应；

步骤202、确定所述点击位置对应的目标邻近按键；

步骤203、确定所述点击位置与所述目标邻近按键之间的映射概率；

步骤204、根据所述映射概率对所述输入串进行纠错处理。

在本发明实施例中，可以预先建立点击位置、按键、及映射概率之间的映射关系；其中，所述映射概率可用于反映用户的点击意图。

在本发明的一种可选实施例中，所述确定所述点击位置与所述目标邻近按键之间的映射概率的步骤，具体可以包括：

在预先建立的点击位置、按键、及映射概率之间的映射关系中，查找得到所述点击位置与所述目标邻近按键之间的映射概率。

应用示例一

通常距离越近的按键之间发生误点击的概率越高，因此，本应用示例依据点击位置对应的坐标信息到目标邻近按键区域的中心的距离，建立点击位置、按键、及映射概率之间的映射关系，以提高映射概率的准确性。

假设点击按键“s”的点击位置对应的坐标信息为[-4,+3]，该点击位置对应的目标邻近按键包括按键“a”、“q”、“w”，可以根据坐标信息[-4,+3]到目标邻近按键“a”、“q”、“w”各按键区域的中心的距离远近来确定映射概率，距离越近的则映射概率越大，假设得到点击位置[-4,+3]与按键“s”之间的映射概率为：0.4，与目标邻近按键“a”之间的映射概率为：0.3；与目标邻近按键“q”之间的映射概率为：0.1；与目标邻近按键“w”之间的映射概率为：0.2，且上述映射概率的和为1。则可以建立点击位置[-4,+3]、按键“s”、“a”、“q”、“w”、及映射概率0.4、0.3、0.2、0.1之间的映射关系。参见表1，示出了本发明的一种点击位置、按键、以及映射概率之间的映射关系的具体示意。

表1

按键“s”的点击位置	按键	映射概率
			[-4,+3]	s	0.4
[-4,+3]	a	0.3
			[-4,+3]	q	0.2
[-4,+3]	w	0.1

在本发明的一种可选实施例中，在存储映射概率时，除了考虑点击位置对应的坐标信息到目标邻近按键区域的中心的距离，还可以考虑输入串是否符合拼写规则，具体地，可以增加符合拼写规则的字符对应按键与点击位置之间的映射概率，减小不符合拼写规则的字符对应按键与点击位置之间的映射概率。例如，对于按键“i”和按键“o”，在上文为“w”时，字符串“wo”相对于字符串“wi”更符合拼写规则，因此，在上文为“w”时，即使用户点击的按键为按键“i”，点击位置与按键“o”之间的映射概率也有可能大于点击位置与按键“i”之间的映射概率。

应用示例二

本应用示例以考虑按键对应字符与上文是否符合拼写规则为例，说明建立点击位置、按键、以及映射概率之间的映射关系的具体过程，在应用示例一的基础上，进一步提高映射概率的准确性。

假设输入串为“wi”，并且获取得到点击按键“w”的点击位置和点击按键“i”的点击位置，查询得到按键“w”的点击位置对应的目标邻近按键为：按键“q”、“a”、“s”，由于“w”为输入串的首字符，在具体应用中，可以预先存储“w”作为首字符时，点击按键“w”的点击位置与对应目标邻近按键之间的映射概率的映射关系，如w”作为首字符时，按键“w”的点击位置与按键“w”之间的映射概率为0.6，与目标邻近按键“q”之间的映射概率为0.1，与目标邻近按键“a”之间的映射概率为0.2，与目标邻近按键“s”之间的映射概率为0.1；按键“i”的点击位置对应的目标邻近按键为：按键“o”和“k”，在仅考虑点击位置与目标邻近按键之间的距离，而不考虑上文“w”的情况下，按键“i”的点击位置与按键“i”之间的映射概率为0.5，与目标邻近按键“o”之间的映射概率为0.2，以及与目标邻近按键“k”之间的映射概率为0.3；而在考虑上文“w”的情况下，不符合拼写规则的按键“i”的点击位置与按键“i”之间的映射概率为0.2，与符合拼写规则的目标邻近按键“o”之间的映射概率为0.7，以及与不符合拼写规则的目标邻近按键“k”之间的映射概率为0.1。由此，使得获取的映射概率在符合按键位置分布的基础上，更加符合拼写规则，从而进一步提高纠错的准确性。

在本发明实施例中，可以根据所述映射概率对所述输入串进行纠错处理。具体地，可以获取其中映射概率最高的至少一个目标邻近按键，以及将输入串中的字符替换为所述映射概率最高的至少一个目标邻近按键，以得到所述输入串对应的纠错串，并将所述纠错串展现给用户，以供用户进行选择。

综上，本发明实施例将按键区域划分为多个子区域，且所述点击位置与所述子区域相应，由于不同子区域与同一目标邻近按键的方向以及距离并不相同，因此，不同子区域与目标邻近按键具有不同的映射概率。本发明实施例根据目标邻近按键与对应点击位置之间的映射概率，对所述输入串进行纠错处理，相对于现有技术中对按键周围的所有邻近按键进行尝试纠错，可以在提高纠错效率的基础上，进一步提高纠错的准确性。

方法实施例三

本实施例为方法实施例二的可选实施例，其在方法实施例二的基础上，对于根据所述映射概率对所述输入串进行纠错处理的过程进行了详细描述。参照图3，示出了本发明的一种输入纠错方法实施例三的步骤流程图，具体可以包括如下步骤：

步骤301、获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域具体可以包括多个子区域，所述点击位置与所述子区域相应；

步骤302、确定所述点击位置对应的目标邻近按键；

步骤303、确定所述点击位置与所述目标邻近按键之间的映射概率；

步骤304、根据所述目标邻近按键确定所述输入串对应的纠错串；

在具体应用中，可以将所述输入串中字符替换为所述目标邻近按键对应的字符，以得到对应的纠错串，例如，在上述应用示例二中，可以将输入串“wi”中字符替换为上述目标邻近按键对应的字符，得到至少一个纠错串，具体可以包括：“qi”、“ai”、“si”、“wo”、“wk”。

步骤305、根据所述点击位置与所述目标邻近按键之间的映射概率，得到所述纠错串对应的纠错串得分；

在本发明的一种可选实施例中，具体可以通过如下步骤得到所述纠错串得分：

步骤S31、确定所述纠错串中字符对应按键与点击位置之间的映射概率；

步骤S32、将多个字符对应映射概率的乘积作为所述纠错串对应的纠错串得分。

在此以上述应用示例二为例，说明计算纠错串的纠错串得分的过程。假设输入串为“wi”，其中，点击按键“w”的点击位置与按键“w”之间的映射概率为0.6，与目标邻近按键“q”之间的映射概率为0.1，与目标邻近按键“a”之间的映射概率为0.2，与目标邻近按键“s”之间的映射概率为0.1；以及点击按键“i”的点击位置与按键“i”之间的映射概率为0.2，与目标邻近按键“o”之间的映射概率为0.7，以及与目标邻近按键“k”之间的映射概率为0.1。则可以通过如下步骤计算得到纠错串“qi”对应的纠错串得分：首先，获取点击按键“w”的点击位置与目标邻近按键“q”之间的映射概率为0.1；然后，获取点击按键“i”的点击位置与按键“i”之间的映射概率为0.2；最后，将上述两个映射概率的乘积作为纠错串“qi”对应的纠错串得分，具体为0.1×0.2＝0.02。同理，可以计算得到纠错串“wo”对的纠错串得分为0.6×0.7＝0.42，以及计算出所有纠错串的纠错串得分。

可以理解，上述根据映射概率计算纠错串得分的过程仅作为本发明的一种应用示例，在实际应用中，本发明实施例对于计算纠错串得分的具体方法不加以限制。例如，还可以对纠错串中各字符对应按键与点击位置之间的映射概率获取对数值后再求和，以得到纠错串得分。

步骤306、在所述纠错串得分符合预置得分条件时，根据所述纠错串对所述输入串进行纠错处理。

在本发明的一种可选实施例中，所述预置得分条件具体可以为所述纠错串得分符合预设的阈值范围，例如大于等于0.4。在实际应用中，本领域技术人员可以灵活确定该阈值范围，本发明实施例对于该阈值范围的具体数值及其确定方式不加以限制。进一步地，本发明实施例还可以对该阈值范围进行动态调整，如果发现对于该用户当前阈值范围产生的纠错结果不理想，则可以相应调整该阈值范围。例如，对于帕金森患者，或是老年人，难以完成精确操作，则可以增大该阈值范围；又如，对于擅长精确操作的用户，可以缩小该阈值范围，以提高纠错的精度；再如，可以在服务器中存储有用户输入内容与用户类别之间的对应关系，在接收到用户的输入内容时，通过查询服务器可以得到与该输入内容匹配的用户类别(例如精确用户或者非精确用户等)，根据用户类别对阈值范围进行相应的调整，由于可以根据用户的个性化特征调整得到相应的阈值范围，因此可以使得调整后的个性化特征更适配于用户的个性化需求，并且可以提高阈值范围的准确度。

在本发明的另一种可选实施例中，所述预置得分条件具体可以为所述纠错串得分大于输入串得分，所述输入串得分具体可以为所述输入串中各字符对应按键与点击位置之间的映射概率的乘积。在上述应用示例二中，获取输入串“wi”对应的输入串得分的具体步骤可以包括：首先，获取点击按键“w”的点击位置与按键“w”之间的映射概率p1；然后，获取点击按键“i”的点击位置与按键“i”之间的映射概率p2；最后，将p1与p2的乘积作为输入串“wi”对应的输入串得分，具体为0.6×0.2＝0.12。由于纠错串“wo”对的纠错串得分0.42大于输入串“wi”对应的输入串得分0.12，说明纠错串优于输入串，因此，可以确定纠错串“wo”满足预置得分条件，进而可以将该纠错串展示给用户以提示用户进行纠错。进一步地，还可以获取并输出该纠错串对应的候选项，以供用户选择。

本发明实施例根据目标邻近按键与点击位置之间的映射概率，确定输入串对应的纠错串，在所述纠错串得分符合预置得分条件时，根据所述纠错串对所述输入串进行纠错处理。其中，符合预置得分条件的纠错串中各字符对应按键与点击位置之间通常具有较高的映射概率，也最能反映用户的输入意图，因此，使用该纠错串进行纠错可以提高纠错的准确性。

方法实施例四

在具体应用中，为了使得点击位置与目标邻近按键之间的映射概率更加符合用户的输入习惯，本实施例可以通过收集用户的历史点击信息训练得到纠错模型，从而可以通过纠错模型计算得到点击位置对应目标邻近按键的映射概率。

参照图4，示出了本发明的一种输入纠错方法实施例四的步骤流程图，具体可以包括如下步骤：

步骤401、获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域具体可以包括多个子区域，所述点击位置与所述子区域相应；

步骤402、根据纠错模型，确定所述点击位置对应的目标邻近按键；其中，所述纠错模型为依据收集的用户的历史点击信息所建立，所述历史点击信息具体可以包括：输入串中字符对应按键的点击位置；

步骤403、根据所述纠错模型，确定所述点击位置与所述目标邻近按键之间的映射概率；

步骤404、根据所述目标邻近按键以及所述映射概率对所述输入串进行纠错处理。

在本发明的一种可选实施例中，所述纠错模型具体可以包括第一纠错模型和/或第二纠错模型；其中，所述第一纠错模型为根据收集的不同用户的历史点击信息训练得到，可用于反映大多数用户的输入***的群体，例如初级文化群体、中级文化群体、高级文化群体等，然后根据不同群体的历史点击信息训练得到第一纠错模型，以使第一纠错模型可以适用于不同群体的用户，从而可以增加纠错的准确性。

在本发明的一种应用示例中，老年群体由于眼花或者手抖等原因，误点击的范围可能更大，例如，点击位置位于“s”按键的左上角，通常可以认为目标邻近按键包括按键“a”、“q”、“w”；而老年群体有可能还会误点击到“z”、“e”等按键。因此，根据老年群体历史点击信息训练第一纠错模型时，可以增加更多的目标邻近按键，以使训练出的第一纠错模型可以更加符合老年群体的输入特征。

所述第二纠错模型为根据收集的同一用户的历史点击信息训练得到，可用于反映用户的个体差异以及个人输入行为习惯。

本发明实施例基于第一纠错模型和/或第二纠错模型进行纠错，使得纠错过程既能符合大多数用户的行为***均点击倾向。然而，由于用户之间往往存在个体差异，第一纠错模型不足以描述所有用户的点击倾向。因此，本发明实施例根据用户在使用输入法的过程中，收集该用户的历史点击信息，训练得到该用户对应的第二纠错模型，以反映该用户的个体点击倾向以及输入习惯。

在本发明的一种可选实施例中，所述收集不同和/或同一用户的历史点击信息的步骤，具体可以包括：

针对输入串对应候选项的上屏操作，统计输入字符对应按键的点击次数以及所述输入字符对应按键区域中的点击位置；和/或

针对输入串的修正后的上屏操作，统计修正字符对应按键的点击次数、以及所述修正字符对应按键区域中的点击位置；和/或

针对纠错串对应纠错候选项的上屏操作，统计纠错字符对应按键的点击次数、以及所述纠错字符对应按键区域中的点击位置。

可以理解，上述收集不同和/或同一用户的历史点击信息的三种步骤仅作为本发明的一种应用示例，在实际应用中，本发明实施例对于收集用户的历史点击信息的方式不加以限制。

应用示例三

下面通过具体的应用示例说明通过收集用户的历史点击信息建立纠错模型的具体过程。

首先，收集用户的历史点击信息。假设收集用户针对包含字符“s”的100个输入串的输入信息，且这100个输入串中字符“s”对应按键的点击位置为[-4,+3]，用户针对输入串对应的候选项进行上屏的次数为60次，用户主动将字符“s”修正为字符“w”后，得到的修正串对应的候选项进行上屏的次数为20次，主动将字符“s”修正为字符“a”后，得到的修正串对应的候选项进行上屏的次数为3次，主动将字符“s”修正为字符“q”后，得到的修正串对应的候选项进行上屏的次数为2次；以及用户针对输入法程序将字符“s”替换为字符“w”后，得到的纠错串对应的候选项进行上屏的次数为10次，针对将字符“s”替换为字符“a”后，得到的纠错串对应的候选项进行上屏的次数为2次，针对将字符“s”替换为字符“q”后，得到的纠错串对应的候选项进行上屏的次数为3次。

然后，可以将上述收集的历史点击信息作为样本数据来训练纠错模型，以使得在输入点击位置时，通过该纠错模型即可输出点击位置对应的目标邻近按键，以及该点击位置与各目标邻近按键之间的映射概率。具体地，通过上述历史点击信息可以得到用户在点击位置实际响应为字符的次数，例如，用户在“s”按键的点击位置[-4,+3]实际响应为字符“s”的次数为60次，在“s”按键的点击位置[-4,+3]实际响应为字符“w”的次数为20+10＝30次，以及在“s”按键的点击位置[-4,+3]实际响应为字符“a”的次数为3+2＝5次等，则可以通过上述用户在点击位置实际响应的字符，以及响应为字符的次数作为样本数据来训练纠错模型。

在本发明的一种应用示例中，在点击按键“s”的点击位置为[-4,+3]时，将该点击位置代入纠错模型，即可得到该点击位置对应的目标邻近按键包括：按键“w”、按键“a”和按键“q”；以及该点击位置与按键“s”之间的映射概率为：0.6，与目标邻近按键“w”之间的映射概率为：0.3，与目标邻近按键“a”之间的映射概率为：0.05，与目标邻近按键“q”之间的映射概率为：0.05。

应用示例四

下面通过具体的应用示例说明通过使用纠错模型得到点击位置对应目标邻近按键以及对应目标邻近按键的映射概率的具体过程。

假设输入串为“wi”，分别将按键“w”以及按键“i”的点击位置带入纠错模型，则纠错模型可以输出按键“w”对应的目标邻近按键为：按键“q”、“a”、“s”，以及按键“w”的点击位置与按键“w”之间的映射概率为0.6，与目标邻近按键“q”之间的映射概率为0.1，与目标邻近按键“a”之间的映射概率为0.2，与目标邻近按键“s”之间的映射概率为0.1；按键“i”对应的目标邻近按键为：按键“o”和“k”，以及在考虑上文为“w”的情况下，得到按键“i”的点击位置与按键“i”之间的映射概率为0.2，与目标邻近按键“o”之间的映射概率为0.7，以及与目标邻近按键“k”之间的映射概率为0.1。

在具体应用中，在通过大量不同用户的历史点击信息，训练得到第一纠错模型之后，可以将第一纠错模型存储在服务器的二进制文件中，通过服务器下发至客户端，并且可以通过网络对第一纠错模型进行更新。

在本发明实施例中，所述第二纠错模型的训练来自于用户的每次点击操作的积累，如果用户初次使用输入法，积累的用户个性化数据为空，则可以采用第一纠错模型进行纠错。在用户以后使用输入法的过程中，通过收集用户的历史点击信息训练得到第二纠错模型。对于第二纠错模型，其训练过程与第一纠错模型相似，区别在于第二纠错模型的初始状态可以为空，也就是从用户安装使用输入法开始，初始化该用户的空的第二纠错模型，通过不断地收集该用户的历史点击信息，逐步对该用户的第二纠错模型进行调整。可选地，第二纠错模型的初始状态也可以是上述已建立的第一纠错模型，通过对该用户历史点击信息的收集和分析，逐步对该第一纠错模型进行调整，以形成该用户的第二纠错模型。

在本发明实施例中，在用户的输入过程中，可以不断根据用户的输入行为对第二纠错模型作进一步的调整和更新，以使第二纠错模型不断得到优化，更加符合用户的行为习惯。具体地，本发明实施例可以提供如下至少四种更新第二纠错模型的方式：

方式一、如果用户选择了展现的纠错候选项进行上屏，则说明针对点击位置进行的纠错有效，则对纠错模型进行一次正向积累，例如增加点击位置与纠错串中字符对应按键之间的映射概率；

方式二、如果用户正常选择了输入串对应的候选词进行上屏，则代表用户的输入正确，则增加点击位置与输入串中字符对应按键之间的映射概率；

方式三、如果用户对输入串执行退格操作并且修正后又输入了其它的输入串，则根据修正串对纠错模型进行一次正向积累，例如增加点击位置与修正串中字符对应按键之间的映射概率；

方式四、如果用户对提供的纠错候选项执行修改操作，则说明针对点击位置进行的纠错有误，则对纠错模型进行一次负向积累，例如降低点击位置与纠错串中字符对应按键之间的映射概率。

通过上述四种更新方式，可以得知用户在哪些按键上经常发生错按，以及发生错按的点击位置信息，还有正确点击情况下对应的点击位置信息。由此可以获得用户的误点击情形以及点击倾向，从而不断调整第二纠错模型，以不断提高纠错的准确性。

在实际应用中，由于对用户输入串的纠错无法保证完全正确，如果用户输入并不存在错误，输入法程序做出错误的自动纠错行为，会比漏判对用户体验的影响更加严重，因此，可以在训练纠错模型时加大对误判的负向积累来解决上述问题。可选地，在将所述纠错串对应的纠错候选项作为候选项进行输出时，还可以对所述纠错候选项进行标记，例如以标记或者高亮方式突出显示纠错候选项，以提示用户可以选择或者修改，由此形成与用户之间的互动，更加有利于形成符合该用户输入习惯的第二纠错模型。

方法实施例五

本实施例为方法实施例四的可选实施例，其在方法实施例四的基础上，对第一纠错模型和第二纠错模型进行融合，使得纠错过程可以满足大多用户的平均点击倾向的同时，进一步符合具有个体差异的特定用户行为，从而可以提高纠错的准确性。

下面以公式为例描述本发明实施例的两种纠错模型的融合方式：

A_i＝Sum_(x,y)*P_i+f_per*S_i (1)

f_per＝0.4×(S_per+1)+1 (2)

其中，A_i表示按键i在点击位置(x,y)处映射按键i的次数，Sum_(x,y)表示按键i在点击位置(x,y)处的点击次数的数量级，P_i表示第一纠错模型中点击位置(x,y)与按键i之间的映射概率，f_per表示第二纠错模型所占的权重，S_i表示积累的个性化数据中点击位置(x,y)对应按键i的点击次数。S_per表示该坐标处积累的个性化点击数据之和，其与个性化数据积累的规模呈正相关，即S_per越小，f_per越小；S_per越大，f_per越大。由此可以实现在个性化数据较少时以第一纠错模型为主，在个性化数据较多时以第二纠错模型为主。

应用示例五

本应用示例具体说明第一纠错模型和第二纠错模型融合的过程，以a(x,y)表示点击按键“a”的点击位置对应的坐标信息为(x,y)，且点击位置a(x,y)实际点击次数的数量级Sum_(x,y)为10000。

步骤A1，将点击位置a(x,y)代入第一纠错模型，经过第一纠错模型的计算可以得到如下第一纠错模型数据：点击位置a(x,y)与按键之间的映射概率分别为：a：0.980；s：0.020；

步骤A2，根据统计的该用户的个性化数据中点击位置a(x,y)对应按键的点击次数可以得到如下第二纠错模型数据：该用户在点击位置a(x,y)实际响应为字符“a”、“s”、“w”的次数分别为100次、3次、1次；

步骤A3、根据公式(2)计算得到第二纠错模型所占的权重f_per为：

{f_per＝0.4*(100+5+1+1)+1＝43.8}；

步骤A4，根据公式(1)将上述第一纠错模型数据和第二纠错模型数据进行融合后，计算得到点击位置a(x,y)映射为按键i的次数。

具体地，点击位置a(x,y)映射为按键“a”的次数为:

10000*0.980+fper(a)*100＝9800+4380＝13940

点击位置a(x,y)映射为按键“s”的次数为:

10000*0.020+fper(s)*5＝419

点击位置a(x,y)映射为按键“w”的次数为:

fper(w)*1≈44

同样地，点击位置a(x,y)映射到各个按键的次数均可以通过上述过程计算得到。

下面以用户的具体操作为例，说明本发明实施例的纠错流程：

首先，用户在触摸屏设备上点击按键进行拼音输入，输入法程序通过采集用户在屏幕上的点击坐标进行点击位置分析。通过分析可以得到用户点击的按键，以及点击位置对应按键区域的n×n个子区域中的哪一个。

然后，输入法程序将采集到的输入串、按键的点击位置等相关信息传递给输入法内核进行解析，输入法内核通过建立音节网络获得对应的音节结构，例如，对于输入串“fangan”，在建立音节网络之后，可以将输入串划分为如下音节结构：[fan][gan]、[fang][an]。而本发明实施例对按键的纠错即发生在建立音节网络的过程中。在实际应用中，在输入法中存在着键音映射，即按键与音节一一对应，本发明实施例将一个按键周围的相邻按键也加入到音节网络中去，并且赋予不同的映射概率。

接下来，在建立音节网络的过程中，输入法内核会根据输入串中各字符对应按键与点击位置之间的映射概率，计算得到各纠错串对应的纠错串得分。

最后，获取满足预置得分条件的纠错串对应的候选项纠错，以及将所述纠错候选项展现给用户并进行纠错提示。

应用示例六

假设用户打算输入的目标字符串为“shuju”(“数据”的拼音)，用户在输入过程中首先输入了“sh”，但由于右手拇指在点击按键“h”后想去点击按键“u”时，动作幅度出现了偏差点在按键“j”的左上角，之后用户又输入了剩余的字符串“ju”，也即用户输入的实际输入串为“shjju”。

其中，按键“j”的点击位置偏左上，通过查询点击位置与按键之间的映射概率的映射关系可知该点击位置与按键“j”之间的映射概率为0.5、与目标邻近按键“u”之间的映射概率为0.4、与目标邻近按键“i”之间的映射概率为0.1；然后对各纠错串分别计算纠错串得分，得知纠错串“shuju”具有最高的纠错串得分，则将字符“u”加入后面的拼音串创建以及查词过程中去；最后，经过查词所得的词频以及使用语言模型和其他策略进行综合得分计算，纠错串“shuju”的综合得分高于原始输入串“shjju”的综合得分，则可以将纠错串“shuju”对应的纠错候选项“数据”展现给用户并进行纠错提示。其中，语言模型是使用统计的方法用来评判输入串是否符合该语言的拼写规范及其流畅程度的一种度量。例如，对于一个纠错串，可以根据语言模型，计算出其中的各个字符按其在纠错串中的位置出现时通顺的概率。进一步地，用户可以通过纠错提示直接修改原始输入串，或者直接点选纠错候选项进行上屏操作。可选地，输入法程序记录该次上屏操作后，可以对纠错模型进行更新，以提高纠正该类错误的准确性。

在本发明的一种可选实施例中，为了提高纠错效率，还可以预先存储常见的错输串。例如，通过分析某用户的输入信息，得知该用户多次将“shuju”输入成“shjju”，并且多次用退格按键进行修正，则可以认为“shjju”为该用户常见的错输串，可以针对该用户存储该常见的错输串“shjju”和正确的输入串“shuju”之间的映射关系，在用户输入“shjju”时，可以通过常见的错输串查询，直接对该输入串进行纠错，展示正确的输入串“shuju”对应的候选项，从而可以减少计算量，提高纠错效率。

本发明实施例将第一纠错模型和第二纠错模型结合在一起，在个性化数据较少时，以第一纠错模型为主；在个性化数据积累得足够多时，以第二纠错模型为主。由此可以保证在不同阶段达到较好的纠错效果，提高用户的使用体验。

方法实施例六

本实施例为方法实施例四的可选实施例，其在方法实施例四的基础上，还可以建立用户账户与所述第二纠错模型之间的对应关系。参照图5，示出了本发明的一种输入纠错方法实施例六的步骤流程图，具体可以包括如下步骤：

步骤501、在登录用户账户后从服务器下载对应的第二纠错模型；

在具体应用中，所述服务器具体可以为任意类型的服务器，例如可以为普通服务器、云服务器等。在本发明实施例中，可以建立用户账户与第二纠错模型之间的映射关系，并将建立的第二纠错模型同步到服务器。由此，用户在使用任意一台智能终端时，只需登录用户账户即可从服务器下载该用户账户对应的第二纠错模型进行使用。此外，在用户的输入过程中，根据用户的输入信息对第二纠错模型进行更新，并且将更新后的数据信息上传至服务器，以使服务器中总是保存最新的第二纠错模型。

在具体应用中，用户在使用某台智能终端中的输入法程序进行输入时，若该用户登录了输入法账户，且该账户在服务器中存在对应的第二纠错模型，则输入法程序从服务器下载该用户对应的第二纠错模型，并根据该第二纠错模型和已有的第一纠错模型对用户的输入串进行纠错处理，以提高的准确性。

步骤502、获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域具体可以包括多个子区域，所述点击位置与所述子区域相应；

步骤503、根据所述第二纠错模型，确定所述点击位置对应的目标邻近按键；

步骤504、根据所述第二纠错模型，确定所述点击位置与所述目标邻近按键之间的映射概率；

步骤505、根据所述目标邻近按键确定所述输入串对应的纠错串；

步骤506、根据所述点击位置与所述目标邻近按键之间的映射概率，得到所述纠错串对应的纠错串得分；

步骤507、在所述纠错串得分符合预置得分条件时，根据所述纠错串对所述输入串进行纠错处理。

本发明实施例通过引入用户在按键上的点击位置，使得纠错模型更加贴近用户的使用习惯，有助于建立更加符合用户点击倾向的纠错模型；此外，通过将第二纠错模型上传至服务器，使得用户可以在任意智能终端上使用对应该用户的第二纠错模型，而不用在每台设备上重新建立用户的第二纠错模型，从而可以提高纠错效率。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

装置实施例

参照图6，示出了本发明的一种输入纠错装置实施例的结构框图，具体可以包括如下模块：

获取模块601，用于获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域具体可以包括多个子区域，所述点击位置与所述子区域相应；

确定模块602，用于确定所述点击位置对应的目标邻近按键；以及

纠错模块603，用于根据所述目标邻近按键对所述输入串进行纠错处理。

在本发明的一种可选实施例中，所述确定模块602，具体可以包括：

偏移位置确定子模块，用于确定所述点击位置对应子区域相对于所述按键区域的中心的偏移位置；

第一目标邻近按键确定子模块，用于将与所述偏移位置最近的至少一个按键确定为所述点击位置对应的目标邻近按键。

在本发明的另一种可选实施例中，所点击位置具体可以包括坐标信息，则所述确定模块602，具体可以包括：

坐标确定子模块，用于确定所述点击位置的坐标信息；

第二目标邻近按键确定子模块，用于在预先建立的坐标信息和目标邻近按键的映射关系中，查找得到所述坐标信息对应的目标邻近按键。

在本发明的又一种可选实施例中，所述确定模块602，具体可以包括：

第三目标邻近按键确定子模块，用于根据纠错模型，确定所述点击位置对应的目标邻近按键；其中，所述纠错模型为依据收集的用户的历史点击信息所建立，所述历史点击信息具体可以包括：输入串中字符对应按键的点击位置。

在本发明的再一种可选实施例中，所述纠错模块603，具体可以包括：

映射概率确定子模块，用于确定所述点击位置与所述目标邻近按键之间的映射概率；

纠错子模块，用于根据所述映射概率对所述输入串进行纠错处理。

在本发明的再一种可选实施例中，所述映射概率确定子模块，具体可以包括：

第一映射概率确定子模块，用于在预先建立的点击位置、按键、及映射概率之间的映射关系中，查找得到所述点击位置与所述目标邻近按键之间的映射概率；和/或

第一映射概率确定子模块，用于根据纠错模型，确定所述点击位置与所述目标邻近按键之间的映射概率。

在本发明的再一种可选实施例中，所述纠错子模块，具体可以包括：

纠错串确定单元，用于根据所述目标邻近按键确定所述输入串对应的纠错串；

纠错串得分确定单元，用于根据所述点击位置与所述目标邻近按键之间的映射概率，得到所述纠错串对应的纠错串得分；

纠错处理单元，用于在所述纠错串得分符合预置得分条件时，根据所述纠错串对所述输入串进行纠错处理。

在本发明的再一种可选实施例中，所述纠错模型包括第一纠错模型和/或第二纠错模型；

其中，所述第一纠错模型为根据收集的不同用户的历史点击信息训练得到；

所述第二纠错模型为根据收集的同一用户的历史点击信息训练得到。

在本发明的再一种可选实施例中，所述收集不同和/或同一用户的历史点击信息的步骤，包括：

针对输入串对应候选项的上屏操作，统计输入字符对应按键的点击次数以及所述输入字符对应按键区域中的点击位置；和/或

针对输入串的修正后的上屏操作，统计修正字符对应按键的点击次数、以及所述修正字符对应按键区域中的点击位置；和/或

针对纠错串对应纠错候选项的上屏操作，统计纠错字符对应按键的点击次数、以及所述纠错字符对应按键区域中的点击位置。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

图7是根据一示例性实施例示出的一种用于输入纠错的装置800的框图。例如，装置800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图7，装置800可以包括以下一个或多个组件：处理组件802，存储器804，电源组件806，多媒体组件808，音频组件810，输入/输出(I/O) 的接口812，传感器组件814，以及通信组件816。

处理组件802通常控制装置800的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件802可以包括一个或多个处理器820来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件802可以包括一个或多个模块，便于处理组件802和其他组件之间的交互。例如，处理部件802可以包括多媒体模块，以方便多媒体组件808和处理组件802之间的交互。

存储器804被配置为存储各种类型的数据以支持在设备800的操作。这些数据的示例包括用于在装置800上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电源组件806为装置800的各种组件提供电力。电源组件806可以包括电源管理***，一个或多个电源，及其他与为装置800生成、管理和分配电力相关联的组件。

多媒体组件808包括在所述装置800和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件808包括一个前置摄像头和/或后置摄像头。当设备800处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜***或具有焦距和光学变焦能力。

音频组件810被配置为输出和/或输入音频信号。例如，音频组件810包括一个麦克风(MIC)，当装置800处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中，音频组件810还包括一个扬声器，用于输出音频信号。

I/O接口812为处理组件802和***接口模块之间提供接口，上述***接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件814包括一个或多个传感器，用于为装置800提供各个方面的状态评估。例如，传感器组件814可以检测到设备800的打开/关闭状态，组件的相对定位，例如所述组件为装置800的显示器和小键盘，传感器组件814还可以检测装置800或装置800一个组件的位置改变，用户与装置800接触的存在或不存在，装置800方位或加速/减速和装置800的温度变化。传感器组件814可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件814还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件816被配置为便于装置800和其他设备之间有线或无线方式的通信。装置800可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件816经由广播信道接收来自外部广播管理***的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件816还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，装置800可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器804，上述指令可由装置800的处理器820执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由智能终端的处理器执行时，使得智能终端能够执行一种输入纠错方法，所述方法包括：获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域包括多个子区域，所述点击位置与所述子区域相应；确定所述点击位置对应的目标邻近按键；根据所述目标邻近按键对所述输入串进行纠错处理。

图8是本发明实施例中服务器的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以***处理器(central processing units，CPU)1922(例如，一个或一个以上处理器)和存储器1932，一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中，存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1922可以设置为与存储介质1930通信，在服务器1900上执行存储介质1930中的一系列指令操作。

服务器1900还可以包括一个或一个以上电源1926，一个或一个以上有线或无线网络接口1950，一个或一个以上输入输出接口1958，一个或一个以上键盘1956，和/或，一个或一个以上操作***1941，例如WindowsServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

以上对本发明所提供的一种输入纠错方法、一种输入纠错装置和一种用于输入纠错的装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (19)

1.一种输入纠错方法，其特征在于，包括：

获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域包括n×n个子区域，n为大于或等于3的奇数，所述点击位置与所述子区域相应，所述点击位置根据所述按键区域内的坐标系确定；

确定所述点击位置对应的目标邻近按键；

根据所述目标邻近按键对所述输入串进行纠错处理；

其中，所述根据所述目标邻近按键对所述输入串进行纠错处理，包括：

根据所述目标邻近按键确定所述输入串对应的纠错串；

根据所述点击位置与所述目标邻近按键之间的映射概率，得到所述纠错串对应的纠错串得分；所述映射概率为根据纠错模型得到，所述纠错模型为依据收集的用户的历史点击信息所建立，所述历史点击信息包括：输入串中字符对应按键的点击位置；

在所述纠错串得分符合预置得分条件时，根据所述纠错串对所述输入串进行纠错处理。

2.根据权利要求1所述的方法，其特征在于，所述确定所述点击位置对应的目标邻近按键的步骤，包括：

确定所述点击位置对应子区域相对于所述按键区域的中心的偏移位置；

将与所述偏移位置最近的至少一个按键确定为所述点击位置对应的目标邻近按键。

3.根据权利要求1所述的方法，其特征在于，所述点击位置包括坐标信息，则所述确定所述点击位置对应的目标邻近按键的步骤，包括：

确定所述点击位置的坐标信息；

在预先建立的坐标信息和目标邻近按键的映射关系中，查找得到所述坐标信息对应的目标邻近按键。

4.根据权利要求1所述的方法，其特征在于，所述确定所述点击位置对应的目标邻近按键的步骤，包括：

根据纠错模型，确定所述点击位置对应的目标邻近按键。

5.根据权利要求1所述的方法，其特征在于，所述纠错模型包括第一纠错模型和/或第二纠错模型；

其中，所述第一纠错模型为根据收集的不同用户的历史点击信息训练得到；

所述第二纠错模型为根据收集的同一用户的历史点击信息训练得到。

6.根据权利要求5所述的方法，其特征在于，所述收集不同和/或同一用户的历史点击信息的步骤，包括：

针对输入串对应候选项的上屏操作，统计输入字符对应按键的点击次数以及所述输入字符对应按键区域中的点击位置；和/或

针对输入串的修正后的上屏操作，统计修正字符对应按键的点击次数、以及所述修正字符对应按键区域中的点击位置；和/或

针对纠错串对应纠错候选项的上屏操作，统计纠错字符对应按键的点击次数、以及所述纠错字符对应按键区域中的点击位置。

7.一种输入纠错装置，其特征在于，包括：

获取模块，用于获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域包括n×n个子区域，n为大于或等于3的奇数，所述点击位置与所述子区域相应；

确定模块，用于确定所述点击位置对应的目标邻近按键；以及

纠错模块，用于根据所述目标邻近按键对所述输入串进行纠错处理；

其中，所述根据所述目标邻近按键对所述输入串进行纠错处理，包括：

纠错串确定单元，用于根据所述目标邻近按键确定所述输入串对应的纠错串；

纠错串得分确定单元，用于根据所述点击位置与所述目标邻近按键之间的映射概率，得到所述纠错串对应的纠错串得分；所述映射概率为根据纠错模型得到，所述纠错模型为依据收集的用户的历史点击信息所建立，所述历史点击信息包括：输入串中字符对应按键的点击位置；

纠错处理单元，用于在所述纠错串得分符合预置得分条件时，根据所述纠错串对所述输入串进行纠错处理。

8.根据权利要求7所述的装置，其特征在于，所述确定模块包括：

偏移位置确定子模块，用于确定所述点击位置对应子区域相对于所述按键区域的中心的偏移位置；

第一目标邻近按键确定子模块，用于将与所述偏移位置最近的至少一个按键确定为所述点击位置对应的目标邻近按键。

9.根据权利要求7所述的装置，其特征在于，所述点击位置包括坐标信息，则所述确定模块包括：

坐标确定子模块，用于确定所述点击位置的坐标信息；

第二目标邻近按键确定子模块，用于在预先建立的坐标信息和目标邻近按键的映射关系中，查找得到所述坐标信息对应的目标邻近按键。

10.根据权利要求7所述的装置，其特征在于，所述确定模块包括：

第三目标邻近按键确定子模块，用于根据纠错模型，确定所述点击位置对应的目标邻近按键。

11.根据权利要求7所述的装置，其特征在于，所述纠错模型包括第一纠错模型和/或第二纠错模型；

其中，所述第一纠错模型为根据收集的不同用户的历史点击信息训练得到；

所述第二纠错模型为根据收集的同一用户的历史点击信息训练得到。

12.根据权利要求11所述的装置，其特征在于，所述装置还包括：

第一收集模块，用于针对输入串对应候选项的上屏操作，统计输入字符对应按键的点击次数以及所述输入字符对应按键区域中的点击位置；和/或

第二收集模块，用于针对输入串的修正后的上屏操作，统计修正字符对应按键的点击次数、以及所述修正字符对应按键区域中的点击位置；和/或

第三收集模块，用于针对纠错串对应纠错候选项的上屏操作，统计纠错字符对应按键的点击次数、以及所述纠错字符对应按键区域中的点击位置。

13.一种用于输入纠错的装置，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

获取输入串中字符对应按键的点击操作、及所述点击操作在按键区域中的点击位置；其中，所述按键区域包括n×n个子区域，n为大于或等于3的奇数，所述点击位置与所述子区域相应，所述点击位置根据所述按键区域内的坐标系确定；

确定所述点击位置对应的目标邻近按键；

根据所述目标邻近按键对所述输入串进行纠错处理；

其中，所述根据所述目标邻近按键对所述输入串进行纠错处理，包括：

根据所述目标邻近按键确定所述输入串对应的纠错串；

根据所述点击位置与所述目标邻近按键之间的映射概率，得到所述纠错串对应的纠错串得分；所述映射概率为根据纠错模型得到，所述纠错模型为依据收集的用户的历史点击信息所建立，所述历史点击信息包括：输入串中字符对应按键的点击位置；

在所述纠错串得分符合预置得分条件时，根据所述纠错串对所述输入串进行纠错处理。

14.根据权利要求13所述的装置，其特征在于，所述确定所述点击位置对应的目标邻近按键，包括：

确定所述点击位置对应子区域相对于所述按键区域的中心的偏移位置；

将与所述偏移位置最近的至少一个按键确定为所述点击位置对应的目标邻近按键。

15.根据权利要求13所述的装置，其特征在于，所述点击位置包括坐标信息，则所述确定所述点击位置对应的目标邻近按键，包括：

确定所述点击位置的坐标信息；

在预先建立的坐标信息和目标邻近按键的映射关系中，查找得到所述坐标信息对应的目标邻近按键。

16.根据权利要求13所述的装置，其特征在于，所述确定所述点击位置对应的目标邻近按键，包括：

根据纠错模型，确定所述点击位置对应的目标邻近按键。

17.根据权利要求13所述的装置，其特征在于，所述纠错模型包括第一纠错模型和/或第二纠错模型；

其中，所述第一纠错模型为根据收集的不同用户的历史点击信息训练得到；

所述第二纠错模型为根据收集的同一用户的历史点击信息训练得到。

18.根据权利要求17所述的装置，其特征在于，所述收集不同和/或同一用户的历史点击信息，包括：

针对输入串对应候选项的上屏操作，统计输入字符对应按键的点击次数以及所述输入字符对应按键区域中的点击位置；和/或

针对输入串的修正后的上屏操作，统计修正字符对应按键的点击次数、以及所述修正字符对应按键区域中的点击位置；和/或

针对纠错串对应纠错候选项的上屏操作，统计纠错字符对应按键的点击次数、以及所述纠错字符对应按键区域中的点击位置。

19.一个或多个机器可读介质，其特征在于，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如权利要求1至6中任一个 所述的输入纠错方法。

Images