一种推荐方法、装置和电子设备与流程

1.本发明涉及输入法技术领域，特别是涉及一种推荐方法、装置和电子设备。


背景技术：

2.随着计算机技术的发展，诸如手机、平板电脑等电子设备越来越普及，给人们的生活、学习、工作带来了极大的便利。这些电子设备通常安装有输入法应用程序(简称输入法)，使得用户可使用该输入法进行信息输入。
3.用户在输入过程中，可能由于发音不标准、五笔字根记错、误触发等原因，输入错误的输入序列；导致输入法无法提供准确的候选，使得用户需要重新输入正确的输入序列，来得到正确的候选；输入效率低。因此输入法提供了纠错功能，可以对用户输入的输入序列进行纠错，得到纠错候选并展示；进而用户选取纠错候选上屏即可，无需重新输入，提高用户的输入效率。
4.然而，输入法也可能存在误纠的情况，当输入法进行误纠得到误纠错候选并展示后，会影响用户对其他候选项的上屏，反而会降低输入效率。


技术实现要素：

5.本发明实施例提供一种推荐方法，以提高输入效率。
6.相应的，本发明实施例还提供了一种推荐装置和一种电子设备，用以保证上述方法的实现及应用。
7.为了解决上述问题，本发明实施例公开了一种推荐方法，具体包括：获取输入序列；确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息；基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐。
8.可选地，所述的方法还包括：确定所述输入序列对应的其他候选，所述其他候选包括除所述纠错候选之外的候选；所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐，包括：基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐。
9.可选地，所述获取推荐所述纠错候选对应的误纠代价信息，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第一候选集合，所述第一候选集合包括纠错候选和/或其他候选；若第一候选集合中存在纠错候选，则确定所述纠错候选不存在时，在首屏展示的第二候选集合；确定所述第二候选集合中候选与第一候选集合中候选的上屏代价增量信息，并依据所述上屏代价增量信息确定所述纠错候选对应的误纠代价信息。
10.可选地，所述获取推荐所述纠错候选对应的纠错收益信息，包括：确定所述输入序列中待纠错字符的位置信息、所述纠错候选对应的退格代价信息和所述纠错候选对应的输入代价信息；依据所述待纠错字符的位置信息，输入代价信息和退格代价信息，确定所述纠
错候选对应的纠错收益信息。
11.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：判断所述纠错收益信息是否大于误纠代价信息；若所述纠错收益信息大于误纠代价信息，则控制在首屏展示所述纠错候选；若所述误纠代价信息大于纠错收益信息，则控制在首屏不展示所述纠错候选和展示其他候选。
12.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：确定所述纠错收益信息大于误纠代价信息时，判断纠错收益信息与误纠代价信息的差值是否大于预设阈值；若所述纠错收益信息与误纠代价信息的差值大于预设阈值，则控制在首屏展示所述纠错候选；若所述纠错收益信息与误纠代价信息的差值小于预设阈值，则控制在首屏不展示所述纠错候选和展示其他候选。
13.可选地，所述获取推荐所述纠错候选对应的误纠代价信息，包括：确定所述纠错候选在首屏各位置展示时对应的上屏代价信息；将所述纠错候选在首屏各位置展示时对应的上屏代价信息，确定为所述纠错候选在首屏各位置展示时对应的误纠代价信息。
14.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
15.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的候选位置；从所述纠错候选在首屏各候选位置中，选取纠错收益信息与误纠代价信息的差值大于预设阈值的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
16.本发明实施例还公开了一种推荐装置，具体包括：第一获取模块，用于获取输入序列；第二获取模块，用于确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息；推荐模块，用于基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐。
17.可选地，所述的装置还包括：确定模块，用于确定所述输入序列对应的其他候选，所述其他候选包括除所述纠错候选之外的候选；所述推荐模块，用于基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐。
18.可选地，所述第二获取模块，包括：第一误纠代价信息获取子模块，用于依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第一候选集合，所述第一候选集合包括纠错候选和/或其他候选；若第一候选集合中存在纠错候选，则确定所述纠错候选不存在时，在首屏展示的第
二候选集合；确定所述第二候选集合中候选与第一候选集合中候选的上屏代价增量信息，并依据所述上屏代价增量信息确定所述纠错候选对应的误纠代价信息。
19.可选地，所述第二获取模块，包括：纠错收益信息获取子模块，用于确定所述输入序列中待纠错字符的位置信息、所述纠错候选对应的退格代价信息和所述纠错候选对应的输入代价信息；依据所述待纠错字符的位置信息，输入代价信息和退格代价信息，确定所述纠错候选对应的纠错收益信息。
20.可选地，所述推荐模块，包括：第一展示控制子模块，用于判断所述纠错收益信息是否大于误纠代价信息；若所述纠错收益信息大于误纠代价信息，则控制在首屏展示所述纠错候选；若所述误纠代价信息大于纠错收益信息，则控制在首屏不展示所述纠错候选和展示其他候选。
21.可选地，所述推荐模块，包括：第二展示控制子模块，用于确定所述纠错收益信息大于误纠代价信息时，判断纠错收益信息与误纠代价信息的差值是否大于预设阈值；若所述纠错收益信息与误纠代价信息的差值大于预设阈值，则控制在首屏展示所述纠错候选；若所述纠错收益信息与误纠代价信息的差值小于预设阈值，则控制在首屏不展示所述纠错候选和展示其他候选。
22.可选地，所述第二获取模块，包括：第二误纠代价信息获取子模块，用于确定所述纠错候选在首屏各位置展示时对应的上屏代价信息；将所述纠错候选在首屏各位置展示时对应的上屏代价信息，确定为所述纠错候选在首屏各位置展示时对应的误纠代价信息。
23.可选地，所述推荐模块，包括：第三展示控制子模块，用于依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
24.可选地，所述推荐模块，包括：第四展示控制子模块，用于依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的候选位置；从所述纠错候选在首屏各候选位置中，选取纠错收益信息与误纠代价信息的差值大于预设阈值的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
25.本发明实施例还公开了一种可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如本发明实施例任一所述的推荐方法。
26.本发明实施例还公开了一种电子设备，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：获取输入序列；确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息；基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐。
27.可选地，还包含用于进行以下操作的指令：确定所述输入序列对应的其他候选，所
述其他候选包括除所述纠错候选之外的候选；所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐，包括：基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐。
28.可选地，所述获取推荐所述纠错候选对应的误纠代价信息，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第一候选集合，所述第一候选集合包括纠错候选和/或其他候选；若第一候选集合中存在纠错候选，则确定所述纠错候选不存在时，在首屏展示的第二候选集合；确定所述第二候选集合中候选与第一候选集合中候选的上屏代价增量信息，并依据所述上屏代价增量信息确定所述纠错候选对应的误纠代价信息。
29.可选地，所述获取推荐所述纠错候选对应的纠错收益信息，包括：确定所述输入序列中待纠错字符的位置信息、所述纠错候选对应的退格代价信息和所述纠错候选对应的输入代价信息；依据所述待纠错字符的位置信息，输入代价信息和退格代价信息，确定所述纠错候选对应的纠错收益信息。
30.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：判断所述纠错收益信息是否大于误纠代价信息；若所述纠错收益信息大于误纠代价信息，则控制在首屏展示所述纠错候选；若所述误纠代价信息大于纠错收益信息，则控制在首屏不展示所述纠错候选和展示其他候选。
31.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：确定所述纠错收益信息大于误纠代价信息时，判断纠错收益信息与误纠代价信息的差值是否大于预设阈值；若所述纠错收益信息与误纠代价信息的差值大于预设阈值，则控制在首屏展示所述纠错候选；若所述纠错收益信息与误纠代价信息的差值小于预设阈值，则控制在首屏不展示所述纠错候选和展示其他候选。
32.可选地，所述获取推荐所述纠错候选对应的误纠代价信息，包括：确定所述纠错候选在首屏各位置展示时对应的上屏代价信息；将所述纠错候选在首屏各位置展示时对应的上屏代价信息，确定为所述纠错候选在首屏各位置展示时对应的误纠代价信息。
33.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
34.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的候选位置；从所述纠错候选在首屏各候选位置中，选取纠错收益信息与误纠代价信息的差值大于预设阈值的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏
其它位置展示第三候选集合中的其他候选。
35.本发明实施例包括以下优点：
36.本发明实施例中，可以在用户输入过程中，获取输入序列；然后确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息；再基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐；进而通过综合考虑推荐纠错候选对用户输入效率的提高程度和对用户输入效率的降低程度，对纠错候选进行推荐，来提升纠错候选的推荐质量，以提高用户输入效率。
附图说明
37.图1是本发明的一种推荐方法实施例的步骤流程图；
38.图2是本发明的一种推荐方法可选实施例的步骤流程图；
39.图3是本发明的另一种推荐方法实施例的步骤流程图；
40.图4是本发明的另一种推荐方法可选实施例的步骤流程图；
41.图5是本发明的又一种推荐方法实施例的步骤流程图；
42.图6是本发明的又一种推荐方法可选实施例的步骤流程图；
43.图7是本发明的一种推荐装置实施例的结构框图；
44.图8是本发明的一种推荐装置可选实施例的结构框图；
45.图9根据一示例性实施例示出的一种用于推荐的电子设备的结构框图；
46.图10是本发明根据另一示例性实施例示出的一种用于推荐的电子设备的结构示意图。
具体实施方式
47.为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
48.本发明实施例的核心构思之一是，在用户输入过程中，通过综合考虑推荐纠错候选对用户输入效率的提高程度和对用户输入效率的降低程度，对纠错候选进行推荐，来提升纠错候选的推荐质量，以提高用户输入效率。
49.参照图1，示出了本发明的一种推荐方法实施例的步骤流程图，具体可以包括如下步骤：
50.步骤102、获取输入序列。
51.本发明实施例中，在用户使用输入法输入的过程中，可以获取用户输入的输入序列。
52.其中，所述输入序列是输入法系统直接接收的用户输入内容，输入法系统可以根据用户当前使用的输入方式，将这些输入内容转换为所输入文字的字词候选项，提供给用户选择。
53.实际处理中，用户可以使用的输入方式多种多样，例如，拼音输入、笔画输入、五笔输入、语音输入和手写输入等。通过上述任意一种输入方式用户都可以完成输入序列的输入。对拼音输入、笔画输入、五笔输入等输入方式，输入序列通常是用户通过键盘、触摸屏等输入的编码字符串；对手写输入，输入序列可以是用户通过手写板、触摸屏等输入的移动轨
迹。本发明实施例不限定用户的输入方式，用户可以使用任何一种输入方式。
54.步骤104、确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息。
55.步骤106、基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐。
56.本发明实施例中，用户可能存在错输的情况，即输入错误的输入序列；因此输入法在获取输入序列后，可以对输入序列进行纠错，确定对应的纠错序列；然后将纠错序列转换为对应的纠错候选。其中，所述纠错候选可以是一个，也可以是多个，本发明实施例对此不作限制。
57.本发明实施例中，可以采用推荐纠错候选所减少的用户退格重输得到该纠错候选的代价，来描述推荐纠错候选对用户输入效率的提高程度；其中，可以对推荐纠错候选所减少的用户退格重输得到该纠错候选的代价进行量化，得到纠错收益信息。以及可以采用推荐纠错候选所增加的用户上屏其他候选的代价，来描述推荐纠错候选对用户输入效率的降低程度；其中，可以对推荐纠错候选所增加的用户上屏其他候选的代价进行量化，得到误纠代价信息。然后可以通过将纠错候选对应的纠错收益信息和误纠代价信息进行比对，来判断是否需要推荐纠错候选。若依据比对结果确定需要推荐纠错候选，则展示该纠错候选；若依据比对结果确定无需推荐纠错候选，则可以不展示该纠错候选。
58.综上，本发明实施例中，可以在用户输入过程中，获取输入序列；然后确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息；再基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐；进而通过综合考虑推荐纠错候选对用户输入效率的提高程度和对用户输入效率的降低程度，对纠错候选进行推荐，来提升纠错候选的推荐质量，以提高用户输入效率。
59.参照图2，示出了本发明的一种推荐方法可选实施例的步骤流程图，具体可以包括如下步骤：
60.步骤202、获取输入序列。
61.本发明实施例中，输入法在获取用户输入的输入序列的同时，还可以获取输入关联信息，进而可以基于输入关联信息，确定所述输入序列对应的候选项。
62.其中，所述输入关联信息可以包括与输入相关的信息，如输入内容、位置信息、时间信息、天气信息、应用程序的关联信息等等，本发明实施例对此不作限制。其中，所述输入内容可以包括当前编辑框中的输入内容；当当前是聊天场景时，所述输入内容还可以包括交互信息等，本发明实施例对此不作限制。当然所述输入关联信息还可以包括其他的信息，本发明实施例对此不作限制。
63.本发明实施例中，在获取输入序列后，一方面可以执行步骤204，对输入序列进行纠错，确定对应的纠错候选。另一方面可以执行步骤206，基于输入序列进行其它处理，确定输入序列对应的其他候选；所述其他候选可以包括除纠错候选之外的候选。
64.步骤204、确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息。
65.本发明实施例中，可以在对输入序列进行纠错得到纠错序列之后，直接对纠错序列进行候选转换，得到纠错候选；然后再依据输入关联信息筛选出纠错候选，作为输入序列
对应的纠错候选。也可以对输入序列进行纠错得到纠错序列后，依据输入关联信息对纠错序列进行筛选；然后再对筛选后的纠错序列进行候选转换，得到输入序列对应的纠错候选；本发明实施例对此不作限制。然后可以获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息。
66.步骤206、确定所述输入序列对应的其他候选，所述其他候选包括除所述纠错候选之外的候选。
67.本发明实施例中，在获取输入序列后，除了可以确定所述输入序列对应的纠错候选之外，还可以基于输入序列进行其它处理。其中，基于输入序列进行其它处理的方式可以包括多种，例如可以对输入序列进行字词转换，将输入序列转换为对应的常规候选；又例如可以基于输入关联信息和输入序列进行预测，预测所述输入序列对应的字词或语句等等；本发明实施例对此不作限制；进而可以确定所述输入序列对应的多种类型的其他候选。
68.本发明实施例中，可以在对输入序列进行其它处理的过程中，结合输入关联信息，确定输入序列对应的其他候选；也可以在对输入序列进行其它处理得到对应的其他候选之后，依据输入关联信息对其他候选进行筛选；本发明实施例对此不作限制。
69.步骤208、基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐。
70.本发明实施例中，可以基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐；例如基于所述纠错候选对应的纠错收益信息和误纠代价信息，确定是同时推荐纠错候选和其他候选，还是仅推荐其他候选不推荐纠错候选。
71.综上，本发明实施例中，在用户输入过程中，获取输入序列；然后一方面确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息；另一方面确定所述输入序列对应的其他候选；再基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐；进而不仅能够提高推荐纠错候选的质量，还能够在不推荐纠错候选时推荐其他候选，以提高用户输入其他候选的效率。
72.本发明实施例中，可以先对其他候选和纠错候选进行排序后，再基于所述纠错候选对应的纠错收益信息和误纠代价信息，推荐纠错候选和其他候选。也可以是先基于所述纠错候选对应的纠错收益信息和误纠代价信息，判断是否需要推荐纠错候选；当确定需要推荐纠错候选时，对其他候选和纠错候选进行排序后，推荐其他候选和纠错候选。
73.以对先对其他候选和纠错候选进行排序后，再基于所述纠错候选对应的纠错收益信息和误纠代价信息，推荐纠错候选和其他候选进行说明：
74.参照图3，示出了本发明的另一种推荐方法实施例的步骤流程图。
75.步骤302、获取输入序列。
76.步骤302与上述步骤202类似，在此不再赘述。
77.步骤304、确定所述输入序列对应的纠错候选和确定所述输入序列对应的其他候选，所述其他候选包括除所述纠错候选之外的候选。
78.步骤304中确定所述输入序列对应的纠错候选与上述步骤204中确定所述输入序列对应的纠错候选的方式类似；以及步骤304中确定所述输入序列对应的其他候选与上述
步骤306中确定所述输入序列对应的其他候选类似，在此不再赘述。
79.其中，步骤204中获取推荐所述纠错候选对应的误纠代价信息，可以参照步骤306-步骤312：
80.步骤306、依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序。
81.本发明实施例中，在确定输入序列对应的纠错候选时，可以确定纠错候选对应的候选分值；以及在确定输入序列对应的其他候选时，可以确定其他候选对应的候选分值。
82.本发明的一个示例中，可以直接基于所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行升序排序或降序排序；得到对应的排序结果。
83.本发明的另一个示例中，可以基于所述纠错候选对应的候选分值和其他候选的候选分值，以及输入关联信息，对所述纠错候选和其他候选进行升序排序或降序排序，得到对应的排序结果。
84.步骤308、依据排序结果，确定在首屏展示的第一候选集合，所述第一候选集合包括纠错候选和/或其他候选。
85.本发明实施例中，输入法在展示候选时，可以将候选分值最高的前n个候选，在候选区域的首屏展示。所述n为正整数，n可以根据各电子设备对应显示界面的尺寸确定，本发明实施例对此不作限制。其中，显示界面尺寸不同的电子设备，候选区域首屏展示的候选的数量不同。进而在对纠错候选和其他候选进行排序之后，可以根据排序结果，将候选分值最高的前n个候选(包括纠错候选和/或其他候选)，确定为在首屏展示的候选。
86.本发明实施例中，候选对应在首屏展示的位置，可以按照候选对应候选分值确定；候选分值越高，在首屏展示的位置越靠前；也就是说，这n个候选，可以按照候选分值从高到低的顺序，在首屏中从前往后依次展示。其中，为了便于后续说明，可以将这n个候选组成的集合，称为第一候选集合；其中，所述第一候选集合中的n个候选，可以按照候选分值从高到低的顺序排列；第一候选集合中的n个候选的排序位置，与在首屏展示的位置对应。
87.步骤310、若第一候选集合中存在纠错候选，则确定所述纠错候选不存在时，在首屏展示的第二候选集合。
88.本发明实施例中，可以判断第一候选集合中，是否存在纠错候选；当第一候选集合中存在纠错候选时，可以分别针对所述第一候选集合的每一个纠错候选，确定该纠错候选对应的误纠代价信息。
89.其中，可以从第一候选集合中的第一个候选开始，逐次向后判断每个候选是否是纠错候选。当确定某一个候选是纠错候选时，可以依据排序结果，确定该纠错候选不存在时，在首屏展示的n个候选是哪些候选。其中，为了便于后续说明，可以将该纠错候选不存在时，在首屏展示的n个候选所组成的集合，称为第二候选集合。其中，所述第二候选集合中的n个候选，可以按照候选分值从高到低的顺序排列；第二候选集合中的n个候选对应的排序位置，与在首屏展示的位置的对应。
90.由于候选在首屏不同位置展示时，用户将该候选项上屏所需花费的代价不同；例如用户将在首屏的第一个位置展示的候选上屏的代价，小于将在首屏的其他位置展示的候选上屏的代价。进而可以依据第一候选集合中各候选的位置，与第二候选集合中各候选的位置，确定展示该纠错候选所带来的误纠代价信息。
91.步骤312、确定所述第二候选集合中候选与第一候选集合中候选的上屏代价增量信息，并依据所述上屏代价增量信息确定所述纠错候选对应的误纠代价信息。
92.本发明实施例中，可以预先统计全网用户上屏首屏各位置上展示的候选的时长；然后根据全网用户上屏首屏各位置上展示的候选的时长，确定上屏首屏各位置对应候选的上屏代价信息。其中，用户上屏首屏每个位置上展示的每个候选的时长，可以是指在首屏的该位置展示该候选至用户上屏该位置展示的该候选之间的时长。其中，针对首屏的一个位置，可以根据全网用户上屏首屏该位置上展示的候选的平均时长，确定上屏首屏该位置对应候选的上屏代价信息。所述首屏的一个位置对应的上屏代价信息，与全网用户上屏首屏该位置上展示的候选的平均时长可以成正比。
93.当然，在预先统计全网用户上屏首屏各位置上展示的候选的时长后，可以暂不确定上屏首屏各位置对应候选的上屏代价信息；而是在执行步骤312时，再根据全网用户上屏首屏各位置上展示的候选的时长，确定上屏首屏各位置对应候选的上屏代价信息。
94.此外，除了统计全网用户上屏首屏各位置上展示的候选的时间外，还可以统计全网用户上屏第k屏各位置上展示的候选的时间；然后根据各用户上屏第k屏各位置上展示的候选的时间，确定上屏第k屏各位置对应的上屏代价信息。所述k为大于1的正整数；可以按照需求设置，本发明实施例对此不作限制。
95.然后针对第二候选集合中的每一个候选，可以基于该候选在第二候选集合中的位置，确定该候选在首屏展示的位置；也就是该纠错候选不存在时，该候选在首屏展示的位置。然后依据该纠错候选不存在时，该候选在首屏展示的位置所对应的上屏代价信息，确定该候选对应的第一上屏代价信息。以及基于该候选在第一候选集合中的位置，确定该候选在首屏展示的位置，也就是该纠错候选存在时，该候选在首屏展示的位置。然后依据该纠错候选存在时，该候选在首屏展示的位置所对应的上屏代价信息，确定该候选对应的第二上屏代价信息。
96.再基于该候选对应的第一上屏代价信息和第二上屏代价信息，确定该候选对应的上屏增量信息；然后基于第二候选集合中每个候选对应的上屏代价增量信息，计算所述纠错候选对应的误纠代价信息。一个示例中，可以计算第二候选集合中每个候选对应的上屏代价增量信息之和，将得到的和值作为所述纠错候选对应的误纠代价信息。另一个示例中，可以基于第二候选集合中每个候选对应的上屏代价增量信息和候选分值进行加权计算，将加权计算得到的值作为所述纠错候选对应的误纠代价信息。又一个示例中，可以基于第二候选集合中每个候选对应的上屏代价增量信息、候选分值和输入关联信息进行加权计算，将加权计算得到的值作为所述纠错候选对应的误纠代价信息。当然还有其它方式，确定所述纠错候选对应的误纠代价信息，本发明实施例对此不作限制。
97.当第一候选集合中存在多个纠错候选时，针对每个纠错候选，可以依次按照上述步骤310，确定对应的第二候选集合，以及按照步骤312，确定该纠错候选对应的误纠代价信息。
98.例如，首屏可支持展示的候选数量为5。
99.第一候选集合包括如下5个候选：a、b、c、d和e；其中，c和d为纠错候选，a、b和e为其他候选。a、b、c、d和e，对应在首屏的位置依次为第1个位置、第2个位置、第3个位置、第4个位置和第5个位置。若不存在c，则在首屏展示的第二候选集合包括如下5个候选：a、b、d、e和f；
其中，f为若展示c时，第二屏第1个位置待展示的候选。这5个候选对应在首屏的位置依次为第1个位置、第2个位置、第3个位置、第4个位置和第5个位置。其中，a和b对应的上屏代价增量信息为0，d对应的上屏代价增量信息为d1-d2，e对应的上屏代价增量信息为e1-e2，f对应的上屏代价增量信息为f1-f2。假设将第二候选集合中每个候选对应的上屏代价增量信息之和，作为所述纠错候选对应的误纠代价信息，则纠错候选c对应的误纠代价信息为：(d1-d2)+(e1-e2)+(f1-f2)。
100.若不存在d，则在首屏展示的第二候选集合包括如下5个候选：a、b、c、e和f；其中，f为若展示d时，第二屏第1个位置待展示的候选。这5个候选对应在首屏的位置依次为第1个位置、第2个位置、第3个位置、第4个位置和第5个位置。其中，a、b和c对应的上屏代价增量信息为0，e对应的上屏代价增量信息为e1-e2，f对应的上屏代价增量信息为f1-f2。假设将第二候选集合中每个候选对应的上屏代价增量信息之和，作为所述纠错候选对应的误纠代价信息，则纠错候选d对应的误纠代价信息为：(e1-e2)+(f1-f2)。
101.步骤204中，获取推荐所述纠错候选对应的纠错收益信息，可以参照步骤314-步骤316：
102.步骤314、确定所述输入序列中待纠错字符的位置信息、所述纠错候选对应的退格代价信息和所述纠错候选对应的输入代价信息。
103.步骤316、依据所述待纠错字符的位置信息，输入代价信息和退格代价信息，确定所述纠错候选对应的纠错收益信息。
104.本发明实施例中，在确定输入序列对应的纠错候选的过程中，先确定了纠错序列，再基于对纠错序列进行转换，确定纠错候选。因此针对第一候选集合中的每个纠错候选，可以将该所述纠错候选对应的纠错序列和输入序列进行比对，确定所述输入序列中待纠错字符和待纠错字符的位置信息；如输入序列的开头、输入序列的中间、输入序列的末尾。
105.此外，本发明实施例还可以确定纠错候选对应的退格代价信息，所述退格代价信息可以用于描述用户在当前的输入序列的基础上，通过退格操作将当前的输入序列中部分字符删除，得到该纠错候选对应纠错序列所需的代价。以及可以确定所述纠错候选对应的输入代价信息，所述输入代价信息可以用于描述将当前输入的输入序列全部删除，并输入该纠错候选对应输入序列所需的代价。
106.本发明实施例中，可以预先基于用户的操作，确定各候选对应的退格代价信息和输入代价信息。例如可以统计用户在上屏某一候选之前，用户执行退格的次数和时长、用户执行退格之前输入序列的长度、用户上屏该候选时的输入序列；然后依据用户执行退格的次数和时长、用户执行退格之前输入序列的长度、用户上屏该候选时的输入序列，确定该候选对应的退格代价信息。其中，可以基于用户执行退格的次数和时长、以及用户执行退格之前输入序列的长度，进行分类；其中，每种类别中用户执行退格之前输入序列的长度不同，和/或，用户执行退格的次数不同，和/或，用户执行推荐的时长不同。然后分别确定每种类别该候选对应的退格代价信息。
107.又例如，可以在上屏某一候选之前，获取用户执行退格的次数和时长，用户执行退格之前输入序列的长度、用户上屏该候选时的输入序列对应的长度和输入时长；然后用户执行退格的次数和时长，用户执行退格之前输入序列的长度、用户上屏该候选时的输入序列对应的长度和输入时长，确定该候选对应的输入代价信息。其中，可以基于用户执行退格
的次数和时长，用户执行退格之前输入序列的长度、用户上屏该候选时的输入序列对应的长度和输入时长，进行分类；每个类别中用户执行退格的次数不同，和/或，用户执行退格的时长不同，和/或，用户执行退格之前输入序列的长度不同，和/或，用户上屏该候选时的输入序列对应的长度不同，和/或，用户上屏该候选时的输入序列对应的输入时长。然后分别确定每种类别该候选对应的输入代价信息。
108.进而本发明实施例，可以确定用户当前输入序列的长度和纠错候选对应纠错序列；然后基于确定用户当前输入序列的长度和纠错候选对应纠错序列，确定用户执行退格操作的次数和时长。再根据用户当前输入序列的长度，以及用户执行退格操作的次数和时长，从预先分类得到的不同类别各候选对应的退格代价信息，查找该纠错候选对应的退格代价信息。
109.以及可以确定当前输入序列的长度，并基于当前输入序列的长度和输入序列，确定用户执行退格操作的次数和时长；以及可以确定纠错候选对应纠错序列，并基于纠错候选对应纠错序列，确定用户输入纠错序列的长度和输入时长。然后可以根据用户执行退格操作的次数和时长、当前输入序列的长度、用户输入纠错序列的长度和输入时长，从预先分类得到的不同类别各候选对应的输入代价信息，查找该纠错候选对应的输入代价信息。
110.然后可以依据所述待纠错字符的位置信息，确定待纠错字符与输入序列中最后一个字符的距离；再依据待纠错字符与输入序列中最后一个字符的距离、输入代价信息和退格代价信息，确定所述纠错候选对应的纠错收益信息。
111.步骤318、判断所述纠错收益信息是否大于误纠代价信息。
112.本发明实施例中，针对每一个纠错候选，可以比对该纠错候选对应的纠错收益信息和误纠代价信息；若纠错收益信息大于误纠代价信息，则可以执行步骤320；若纠错收益信息小于误纠代价信息，则可以执行步骤322。若纠错收益信息等于误纠代价信息，则即可以执行步骤320，也可以执行步骤322，本发明实施例对此不作限制。
113.步骤320、控制在首屏展示所述纠错候选。
114.本发明实施例中，若该纠错候选的纠错收益信息大于误纠代价信息，则说明推荐纠错候选对用户输入效率的提高程度，大于对用户输入效率的降低程度；此时可以控制在首屏展示所述纠错候选。其中，在首屏展示该纠错候选的位置，可以与该纠错候选在第一候选集合中的位置对应。
115.步骤322、控制在首屏不展示所述纠错候选和展示其他候选。
116.本发明实施例中，若该纠错候选的纠错收益信息小于误纠代价信息，则说明推荐纠错候选对用户输入效率的提高程度，小于对用户输入效率的降低程度；此时可以控制在首屏不展示所述纠错候选，以及可以控制在首屏展示其他候选。
117.其中，其他候选的展示位置可以根据首屏展示的纠错候选的位置，和首屏不展示的纠错候选的位置确定。
118.其中，可以根据第一候选集合中各纠错候选的误纠代价信息和纠错收益信息，确定误纠代价信息大于纠错收益信息的纠错候选，以及误纠代价信息小于纠错收益信息的纠错候选。然后可以将第一候选集合中误纠代价信息大于纠错收益信息的纠错候选删除；并将第一候选集合中该被删除的纠错候选之后的候选，以及将基于依据排序结果确定的排在第一候选集合的候选之后的候选前移；再选取前n个候选在首屏进行展示。
119.此外，当用户执行翻屏操作后，可以按照步骤308-316，确定在第二屏展示的纠错候选对应的纠错收益信息和误纠代价信息；然后依据在第二屏展示的纠错候选对应的纠错收益信息和误纠代价信息，按照步骤318-322在第二屏对在第二屏展示的纠错候选进行推荐。以此类推，针对输入法候选展示区域的任一屏均可以按照步骤308-步骤322，推荐在该屏中展示的纠错候选。
120.综上，本发明实施例中，在获取推荐所述纠错候选对应的误纠代价信息的过程中，可以依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第一候选集合，所述第一候选集合包括纠错候选和/或其他候选；若第一候选集合中存在纠错候选，则确定所述纠错候选不存在时，在首屏展示的第二候选集合；然后确定所述第二候选集合中候选与第一候选集合中候选的上屏代价增量信息，并依据所述上屏代价增量信息确定所述纠错候选对应的误纠代价信息；进而通过假设纠错候选不存在和存在时，其他候选对应的上屏代价增量信息，准确的确定纠错候选对应的误纠代价信息，从而能够进一步提高纠错候选的推荐质量；从而提高用户输入效率。
121.其次，本发明实施例中，若所述纠错收益信息大于误纠代价信息，则控制在首屏展示所述纠错候选；若所述误纠代价信息小于纠错收益信息，则控制在首屏不展示所述纠错候选；进而在展示纠错候选对提高用户效率的效果大于降低用户输入效率的效果时，展示纠错候选；能够提高纠错候选的推荐质量。
122.参照图4，示出了本发明的另一种推荐方法可选实施例的步骤流程图。
123.步骤402、获取输入序列。
124.步骤404、确定所述输入序列对应的纠错候选和确定所述输入序列对应的其他候选，所述其他候选包括除所述纠错候选之外的候选。
125.步骤406、依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序。
126.步骤408、依据排序结果，确定在首屏展示的第一候选集合，所述第一候选集合包括纠错候选和/或其他候选。
127.步骤410、若第一候选集合中存在纠错候选，则确定所述纠错候选不存在时，在首屏展示的第二候选集合。
128.步骤412、确定所述第二候选集合中候选与第一候选集合中候选的上屏代价增量信息，并依据所述上屏代价增量信息确定所述纠错候选对应的误纠代价信息。
129.步骤414、确定所述输入序列中待纠错字符的位置信息、所述纠错候选对应的退格代价信息和所述纠错候选对应的输入代价信息。
130.步骤416、依据所述待纠错字符的位置信息，输入代价信息和退格代价信息，确定所述纠错候选对应的纠错收益信息。
131.步骤402-步骤416，与上述步骤302-步骤316类似，在此不再赘述。
132.步骤418、判断所述纠错收益信息是否大于误纠代价信息。
133.本发明实施例中，若纠错收益信息大于误纠代价信息，则执行步骤420；若纠错收益信息小于或等于误纠代价信息，则执行步骤424。
134.步骤420、判断纠错收益信息与误纠代价信息的差值是否大于预设阈值。
135.本发明实施例中，若纠错收益信息大于误纠代价信息，则可以计算纠错收益信息与误纠代价信息的差值；然后判断差值是否大于预设阈值。若所述差值大于预设阈值，则执行步骤422；若所述差值小于或等于预设阈值，则执行步骤424。所述预设阈值可以按照需求设置，本发明实施例对此不作限制。
136.步骤422、控制在首屏展示所述纠错候选。
137.本发明实施例中，当所述差值大于预设阈值时，说明展示纠错候选对的用户输入效率的提高程度，大于对用户输入效率的降低程度一定值；此时可以控制在首屏展示所述纠错候选。
138.步骤424、控制在首屏不展示所述纠错候选和展示其他候选。
139.本发明实施例中，当所述差值大于预设阈值时，说明展示纠错候选对的用户输入效率的提高程度，未大于对用户输入效率的降低程度一定值；此时可以控制在首屏不展示所述纠错候选，以及可以控制在首屏展示其他候选。
140.综上，本发明实施例中，若所述纠错收益信息与误纠代价信息的差值大于预设阈值，则在首屏展示所述第一候选集合中的各候选；若所述纠错收益信息与误纠代价信息的差值小于预设阈值，则在首屏展示所述第二候选集合中的各候选；相对于上述实施例而言，本发明实施例是在展示纠错候选对的用户输入效率的提高程度大于用户输入效率的降低程度一定值时，再展示纠错候选，能够进一步提升纠错候选的推荐质量。
141.以下对先基于所述纠错候选对应的纠错收益信息和误纠代价信息，判断是否需要推荐纠错候选；当确定需要推荐纠错候选时，再对其他候选和纠错候选进行排序后，推荐其他候选和纠错候选进行说明。
142.参照图5，示出了本发明的又一种推荐方法实施例的步骤流程图。
143.步骤502、获取输入序列。
144.步骤504、确定所述输入序列对应的纠错候选和确定所述输入序列对应的其他候选，所述其他候选包括除所述纠错候选之外的候选。
145.步骤502-步骤504，与上述步骤302-步骤304类似，在此不再赘述。
146.其中，步骤204中获取推荐所述纠错候选对应的误纠代价信息，可以参照步骤506-步骤508：
147.步骤506、确定所述纠错候选在首屏各位置展示时对应的上屏代价信息。
148.步骤508、将所述纠错候选在首屏各位置展示时对应的上屏代价信息，确定为所述纠错候选在首屏各位置展示时对应的误纠代价信息。
149.本发明实施例中，可以基于预先确定的首屏各位置对应的上屏代价信息，确定纠错候选在首屏各位置展示时对应的上屏代价信息。然后将所述纠错候选在首屏各位置展示时对应的上屏代价信息，确定为所述纠错候选在首屏各位置展示时对应的误纠代价信息。
150.步骤510、确定所述输入序列中待纠错字符的位置信息、所述纠错候选对应的退格代价信息和所述纠错候选对应的输入代价信息。
151.步骤512、依据所述待纠错字符的位置信息，输入代价信息和退格代价信息，确定所述纠错候选对应的纠错收益信息。
152.步骤510-步骤512，与上述步骤314-步骤316类似，在此不再赘述。
153.步骤514、依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错
候选和其他候选进行排序。
154.步骤516、依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选。
155.步骤514-步骤516，与上述步骤306-步骤308类似，在此不再赘述。
156.其中，所述第三候选集合中的n个候选，可以按照候选分值从高到低的顺序排列；第三候选集合中的n个候选对应的排序位置，与在首屏展示的位置对应。
157.步骤518、若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的目标位置。
158.本发明实施例中，若第三候选集合中存在纠错候选，则可以针对每一个纠错候选，对该纠错候选在首屏每个位置展示时，确定该纠错候选在首屏的该位置展示时的纠错收益信息是否大于误纠代价信息。若该纠错候选在首屏的该位置展示时的纠错收益信息大于误纠代价信息，则可以将该位置确定为目标位置。若存在多个目标位置，则可以将对应纠错收益信息最大的目标位置筛选出来，作为最终的目标位置；也可以将纠错收益信息与对应误纠代价信息差值最大的目标位置筛选出来，作为最终的目标位置；本发明实施例对此不作限制。
159.步骤520、在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
160.然后在首屏目标位置展示所述第三候选集合中的纠错候选，以及可以按照其他候选在第三候选集合中的位置，在首屏对应的其它位置展示其他候选。
161.当然，当未选取出目标位置时，则重新确定纠错候选不存在时，在首屏展示的第四候选集合。所述第四候选集合包括n个候选，可以按照候选分值从高到低的顺序排列；第四候选集合中的n个候选对应的排序位置，与在首屏展示的位置对应。然后按照第四候选集合中各候选对应的位置，在首屏对应的位置展示第四候选集合中各候选。
162.综上，本发明实施例中，在基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐的过程中，可以依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序，然后依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则依据所述纠错候选在首屏中各位置展示时误纠代价信息，选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的位置，作为目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选；进而在纠错收益信息大于误纠代价信息的位置展示纠错候选，以降低展示纠错候选对用户上屏其他候选的代价；从而提高用户输入效率。
163.参照图6，示出了本发明的又一种推荐方法可选实施例的步骤流程图。
164.步骤602、获取输入序列。
165.步骤604、确定所述输入序列对应的纠错候选和确定所述输入序列对应的其他候选，所述其他候选包括除所述纠错候选之外的候选。
166.步骤606、确定所述纠错候选在首屏各位置展示时对应的上屏代价信息。
167.步骤608、将所述纠错候选在首屏各位置展示时对应的上屏代价信息，确定为所述纠错候选在首屏各位置展示时对应的误纠代价信息。
168.步骤610、确定所述输入序列中待纠错字符的位置信息、所述纠错候选对应的退格代价信息和所述纠错候选对应的输入代价信息。
169.步骤612、依据所述待纠错字符的位置信息，输入代价信息和退格代价信息，确定所述纠错候选对应的纠错收益信息。
170.步骤614、依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序。
171.步骤616、依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选。
172.步骤602-步骤616，与上述步骤502-步骤516类似，在此不再赘述。
173.步骤618、若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的候选位置。
174.本发明实施例中，若第三候选集合中存在纠错候选，则可以针对每一个纠错候选，对于该纠错候选在首屏每个位置展示时，确定该纠错候选在首屏的该位置展示时的纠错收益信息是否大于误纠代价信息。然后选取该纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的位置，作为候选位置。
175.步骤620、从所述纠错候选在首屏各候选位置中，选取纠错收益信息与误纠代价信息的差值大于预设阈值的目标位置。
176.然后可以针对该纠错候选在每一个候选位置，可以确定该纠错候选在首屏该候选位置展示时，纠错收益信息与误纠代价信息的差值；若所述差值大于预设阈值，则可以将该候选位置确定为目标位置。若存在多个目标位置，则可以将差值最大的目标位置筛选出来，作为最终的目标位置。
177.步骤622、在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
178.步骤622与上述步骤520类似，在此不再赘述。
179.综上，本发明实施例中，在基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐过程中，可以依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；然后依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选，若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的候选位置，并从所述纠错候选在首屏各候选位置中，选取纠错收益信息与误纠代价信息的差值大于预设阈值的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。进而在纠错收益信息大于误纠代价信息一定程度的位置展示纠错候选，相对于上述实施例而言，能够进一步降低展示纠错候选对用户上屏其他候选的代价；从而进一步提高用户输入效率。
180.需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。
181.参照图7，示出了本发明的一种推荐装置实施例的结构框图，具体可以包括如下模块：
182.第一获取模块702，用于获取输入序列；
183.第二获取模块704，用于确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息；
184.推荐模块706，用于基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐。
185.参照图8，示出了本发明的一种推荐装置可选实施例的结构框图。
186.本发明一个可选的实施例中，所述的装置还包括：
187.确定模块708，用于确定所述输入序列对应的其他候选，所述其他候选包括除所述纠错候选之外的候选；
188.所述推荐模块706，用于基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐。
189.本发明一个可选的实施例中，所述第二获取模块704，包括：
190.第一误纠代价信息获取子模块7042，用于依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第一候选集合，所述第一候选集合包括纠错候选和/或其他候选；若第一候选集合中存在纠错候选，则确定所述纠错候选不存在时，在首屏展示的第二候选集合；确定所述第二候选集合中候选与第一候选集合中候选的上屏代价增量信息，并依据所述上屏代价增量信息确定所述纠错候选对应的误纠代价信息。
191.本发明一个可选的实施例中，所述第二获取模块704，包括：
192.纠错收益信息获取子模块7044，用于确定所述输入序列中待纠错字符的位置信息、所述纠错候选对应的退格代价信息和所述纠错候选对应的输入代价信息；依据所述待纠错字符的位置信息，输入代价信息和退格代价信息，确定所述纠错候选对应的纠错收益信息。
193.本发明一个可选的实施例中，所述推荐模块706，包括：
194.第一展示控制子模块7062，用于判断所述纠错收益信息是否大于误纠代价信息；若所述纠错收益信息大于误纠代价信息，则控制在首屏展示所述纠错候选；若所述误纠代价信息大于纠错收益信息，则控制在首屏不展示所述纠错候选和展示其他候选。
195.本发明一个可选的实施例中，所述推荐模块706，包括：
196.第二展示控制子模块7064，用于确定所述纠错收益信息大于误纠代价信息时，判断纠错收益信息与误纠代价信息的差值是否大于预设阈值；若所述纠错收益信息与误纠代价信息的差值大于预设阈值，则控制在首屏展示所述纠错候选；若所述纠错收益信息与误纠代价信息的差值小于预设阈值，则控制在首屏不展示所述纠错候选和展示其他候选。
197.本发明一个可选的实施例中，所述第二获取模块704，包括：
198.第二误纠代价信息获取子模块7046，用于确定所述纠错候选在首屏各位置展示时对应的上屏代价信息；将所述纠错候选在首屏各位置展示时对应的上屏代价信息，确定为所述纠错候选在首屏各位置展示时对应的误纠代价信息。
199.本发明一个可选的实施例中，所述推荐模块706，包括：
200.第三展示控制子模块7066，用于，用于依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
201.本发明一个可选的实施例中，所述推荐模块706，包括：
202.第四展示控制子模块7068，用于依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的候选位置；从所述纠错候选在首屏各候选位置中，选取纠错收益信息与误纠代价信息的差值大于预设阈值的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
203.综上，本发明实施例中，可以在用户输入过程中，获取输入序列；然后确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息；再基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐；进而通过综合考虑推荐纠错候选对用户输入效率的提高程度和对用户输入效率的降低程度，对纠错候选进行推荐，来提升纠错候选的推荐质量，以提高用户输入效率。
204.对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
205.图9是根据一示例性实施例示出的一种用于推荐的电子设备900的结构框图。例如，电子设备900可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
206.参照图9，电子设备900可以包括以下一个或多个组件：处理组件902，存储器904，电力组件906，多媒体组件908，音频组件910，输入/输出(i/o)的接口912，传感器组件914，以及通信组件916。
207.处理组件902通常控制电子设备900的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件902可以包括一个或多个处理器920来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件902可以包括一个或多个模块，便于处理组件902和其他组件之间的交互。例如，处理部件902可以包括多媒体模块，以方便多媒体组件908和处理组件902之间的交互。
208.存储器904被配置为存储各种类型的数据以支持在电子设备900的操作。这些数据的示例包括用于在电子设备900上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器904可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(sram)，电可擦除可编程只读存储器(eeprom)，可擦除可编程只读存储器(eprom)，可编程只读存储器(prom)，只读存储器(rom)，磁存储器，快闪存储器，磁盘或光盘。
209.电力组件906为电子设备900的各种组件提供电力。电力组件906可以包括电源管
理系统，一个或多个电源，及其他与为电子设备900生成、管理和分配电力相关联的组件。
210.多媒体组件908包括在所述电子设备900和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(lcd)和触摸面板(tp)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件908包括一个前置摄像头和/或后置摄像头。当电子设备900处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
211.音频组件910被配置为输出和/或输入音频信号。例如，音频组件910包括一个麦克风(mic)，当电子设备900处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器904或经由通信组件916发送。在一些实施例中，音频组件910还包括一个扬声器，用于输出音频信号。
212.i/o接口912为处理组件902和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。
213.传感器组件914包括一个或多个传感器，用于为电子设备900提供各个方面的状态评估。例如，传感器组件914可以检测到电子设备900的打开/关闭状态，组件的相对定位，例如所述组件为电子设备900的显示器和小键盘，传感器组件914还可以检测电子设备900或电子设备900一个组件的位置改变，用户与电子设备900接触的存在或不存在，电子设备900方位或加速/减速和电子设备900的温度变化。传感器组件914可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件914还可以包括光传感器，如cmos或ccd图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件914还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。
214.通信组件916被配置为便于电子设备900和其他设备之间有线或无线方式的通信。电子设备900可以接入基于通信标准的无线网络，如wifi，2g或3g，或它们的组合。在一个示例性实施例中，通信部件914经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件914还包括近场通信(nfc)模块，以促进短程通信。例如，在nfc模块可基于射频识别(rfid)技术，红外数据协会(irda)技术，超宽带(uwb)技术，蓝牙(bt)技术和其他技术来实现。
215.在示例性实施例中，电子设备900可以被一个或多个应用专用集成电路(asic)、数字信号处理器(dsp)、数字信号处理设备(dspd)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。
216.在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器904，上述指令可由电子设备900的处理器920执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。
217.一种非临时性计算机可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行一种推荐方法，所述方法包括：获取输入序列；确定所述
输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息；基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐。
218.可选地，所述的方法还包括：确定所述输入序列对应的其他候选，所述其他候选包括除所述纠错候选之外的候选；所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐，包括：基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐。
219.可选地，所述获取推荐所述纠错候选对应的误纠代价信息，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第一候选集合，所述第一候选集合包括纠错候选和/或其他候选；若第一候选集合中存在纠错候选，则确定所述纠错候选不存在时，在首屏展示的第二候选集合；确定所述第二候选集合中候选与第一候选集合中候选的上屏代价增量信息，并依据所述上屏代价增量信息确定所述纠错候选对应的误纠代价信息。
220.可选地，所述获取推荐所述纠错候选对应的纠错收益信息，包括：确定所述输入序列中待纠错字符的位置信息、所述纠错候选对应的退格代价信息和所述纠错候选对应的输入代价信息；依据所述待纠错字符的位置信息，输入代价信息和退格代价信息，确定所述纠错候选对应的纠错收益信息。
221.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：判断所述纠错收益信息是否大于误纠代价信息；若所述纠错收益信息大于误纠代价信息，则控制在首屏展示所述纠错候选；若所述误纠代价信息大于纠错收益信息，则控制在首屏不展示所述纠错候选和展示其他候选。
222.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：确定所述纠错收益信息大于误纠代价信息时，判断纠错收益信息与误纠代价信息的差值是否大于预设阈值；若所述纠错收益信息与误纠代价信息的差值大于预设阈值，则控制在首屏展示所述纠错候选；若所述纠错收益信息与误纠代价信息的差值小于预设阈值，则控制在首屏不展示所述纠错候选和展示其他候选。
223.可选地，所述获取推荐所述纠错候选对应的误纠代价信息，包括：确定所述纠错候选在首屏各位置展示时对应的上屏代价信息；将所述纠错候选在首屏各位置展示时对应的上屏代价信息，确定为所述纠错候选在首屏各位置展示时对应的误纠代价信息。
224.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
225.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错
候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的候选位置；从所述纠错候选在首屏各候选位置中，选取纠错收益信息与误纠代价信息的差值大于预设阈值的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
226.图10是本发明根据另一示例性实施例示出的一种用于推荐的电子设备1000的结构示意图。该电子设备1000可以是服务器，该服务器可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processing units，cpu)1022(例如，一个或一个以上处理器)和存储器1032，一个或一个以上存储应用程序1042或数据1044的存储介质1030(例如一个或一个以上海量存储设备)。其中，存储器1032和存储介质1030可以是短暂存储或持久存储。存储在存储介质1030的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1022可以设置为与存储介质1030通信，在服务器上执行存储介质1030中的一系列指令操作。
227.服务器还可以包括一个或一个以上电源1026，一个或一个以上有线或无线网络接口1090，一个或一个以上输入输出接口1098，一个或一个以上键盘1096，和/或，一个或一个以上操作系统1041，例如windows servertm，mac os xtm，unixtm,linuxtm，freebsdtm等等。
228.在示例性实施例中，服务器经配置以由一个或者一个以上中央处理器1022执行一个或者一个以上程序包含用于进行以下操作的指令：获取输入序列；确定所述输入序列对应的纠错候选，并获取推荐所述纠错候选对应的纠错收益信息和误纠代价信息；基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐。
229.可选地，还包含用于进行以下操作的指令：确定所述输入序列对应的其他候选，所述其他候选包括除所述纠错候选之外的候选；所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，对所述纠错候选进行推荐，包括：基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐。
230.可选地，所述获取推荐所述纠错候选对应的误纠代价信息，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第一候选集合，所述第一候选集合包括纠错候选和/或其他候选；若第一候选集合中存在纠错候选，则确定所述纠错候选不存在时，在首屏展示的第二候选集合；确定所述第二候选集合中候选与第一候选集合中候选的上屏代价增量信息，并依据所述上屏代价增量信息确定所述纠错候选对应的误纠代价信息。
231.可选地，所述获取推荐所述纠错候选对应的纠错收益信息，包括：确定所述输入序列中待纠错字符的位置信息、所述纠错候选对应的退格代价信息和所述纠错候选对应的输入代价信息；依据所述待纠错字符的位置信息，输入代价信息和退格代价信息，确定所述纠错候选对应的纠错收益信息。
232.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：判断所述纠错收益信息是否大于误纠代价信息；若所述纠错收益信息大于误纠代价信息，则控制在首屏展示所述纠错候选；若所述误纠代价信息大于纠错收益信息，则控制在首屏不展示所述纠错候选和展示其他候选。
233.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：确定所述纠错收益信息大于误纠代价信息时，判断纠错收益信息与误纠代价信息的差值是否大于预设阈值；若所述纠错收益信息与误纠代价信息的差值大于预设阈值，则控制在首屏展示所述纠错候选；若所述纠错收益信息与误纠代价信息的差值小于预设阈值，则控制在首屏不展示所述纠错候选和展示其他候选。
234.可选地，所述获取推荐所述纠错候选对应的误纠代价信息，包括：确定所述纠错候选在首屏各位置展示时对应的上屏代价信息；将所述纠错候选在首屏各位置展示时对应的上屏代价信息，确定为所述纠错候选在首屏各位置展示时对应的误纠代价信息。
235.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
236.可选地，所述基于所述纠错候选对应的纠错收益信息和误纠代价信息，并结合所述其他候选对所述纠错候选进行推荐，包括：依据所述纠错候选对应的候选分值和其他候选的候选分值，对所述纠错候选和其他候选进行排序；依据排序结果，确定在首屏展示的第三候选集合，所述第三候选集合包括纠错候选和/或其他候选；若第三候选集合中存在纠错候选，则选取所述纠错候选在首屏各位置展示时纠错收益信息大于误纠代价信息的候选位置；从所述纠错候选在首屏各候选位置中，选取纠错收益信息与误纠代价信息的差值大于预设阈值的目标位置；在首屏目标位置展示所述第三候选集合中的纠错候选，以及在首屏其它位置展示第三候选集合中的其他候选。
237.本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
238.本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
239.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
240.这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程
和/或方框图一个方框或多个方框中指定的功能的步骤。
241.尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
242.最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
243.以上对本发明所提供的一种推荐方法、一种推荐装置和一种电子设备，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。