CN109725736B - 一种候选排序方法、装置及电子设备 - Google Patents

Abstract

本发明公开了一种候选排序方法、装置及电子设备，该方法包括：获得用户输入的第一字符串和用户的输入特征；根据输入特征对所述第一字符串对应的各个分词结果进行打分，获得各个分词结果的得分；转换各个分词结果获得至少两个候选词；基于各个分词结果的得分对至少两个候选词进行排序，按照排序结果输出至少两个候选词。在上述技术方案中，通过对用户输入字符串的分词进行打分，基于该打分来对候选词进行排序，实现了一种对候选词进行排序的新方法，提高了排序靠前的候选词的命中率。

Description

一种候选排序方法、装置及电子设备

技术领域

本发明涉及软件技术领域，特别涉及一种候选排序方法、装置及电子设备。

背景技术

随着科学技术的不断发展，输入法得到了飞速的发展，向用户提供了五笔、简拼、双拼等多种输入方法，来提高输入效率。无论是哪种输入方法，均需要基于用户输入的字符串进行转换获得对应的候选词排序后输出，排序的好坏直接影响到输出质量。

现有技术中，对候选词的排序往往是基于候选词的词频、候选词的分词的词频、候选词的分词与分词之间的二元关系或者远距离调频关系等进行的，即对候选词的排序均是基于候选词进行的，排序方式单一，并不能很好的满足用户的需求。例如：比如用户输入字符串“renminghg”，组词转换排序后输出候选项“任命韩国”、“人名韩国”、“人民观后感”、“人民(min)合格”等等，并没有输出用户实际想要的候选词“人民共和国”。

发明内容

本发明实施例提供一种候选排序方法、装置及电子设备，用于通过对用户输入字符串的分词进行打分，基于该打分来对候选词进行排序，实现一种对候选词进行排序的新方法，增加候选词的排序方式。

本发明实施例提供一种候选排序方法，所述方法包括：

获得用户输入的第一字符串和所述用户的输入特征；

根据所述输入特征对所述第一字符串对应的各个分词结果进行打分，获得所述各个分词结果的得分；

转换所述各个分词结果获得至少两个候选词；

基于所述各个分词结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。

可选的，所述输入特征包括：

所述用户输入所述字符串之前上屏的目标词对应的第二字符串；和/或，

所述用户所属的输入类型。

可选的，所述根据所述输入特征对所述第一字符串对应的各个分词结果进行打分，获得所述各个分词结果的得分，包括：

当所述输入特征包含所述第二字符串时，将每个分词结果与所述第一字符串进行拼接，查询词库中是否存在与拼接结果对应的词条；

若查询结果为是，对所述拼接结果对应的分词结果加上第一得分。

可选的，所述根据所述输入特征对所述第一字符串对应的各个分词结果进行打分，获得所述各个分词结果的得分，包括：

当所述输入特征包含所述输入类型时，将每个分词结果与所述输入类型进行比对，对与所述输入类型相互匹配的分词结果加上第二得分。

可选的，所述输入类型包括：末字简拼、简拼、双拼以及全拼。

可选的，所述基于所述各个分词结果的得分对所述至少两个候选词进行排序，包括：

获得所述目标词与所述至少两个候选词中各个候选词之间的关联关系；

所述基于所述各个分词结果的得分和所述关联关系对所述至少两个候选词进行排序。

可选的，所述获得所述目标词与所述至少两个候选词中各个候选词之间的关联关系，包括：

对所述每个候选词进行分词获得第一分词和第二分词；

判断所述目标词与所述第一分词之间在组词时是否存在二元关系，以及判断所述目标词与所述第二分词之间在组词时是否存在远距离调频关系；

若所述目标词与所述第一分词之间存在二元关系，所述目标词与所述第二分词之间不存在远距离调频关系，那么获得所述目标词与候选词之间的关联关系为二元关系；

若所述目标词与所述第一分词之间存在二元关系，所述目标词与所述第二分词之间存在远距离调频关系，那么获得所述目标词与候选词之间的关联关系为二元关系和远距离调频关系。

可选的，所述基于所述各个分词结果的得分对所述至少两个候选词进行排序，包括：

获得所述用户当前所处的输入环境；

所述基于所述各个分词结果的得分和所述输入环境对所述至少两个候选词进行排序。

可选的，所述输入环境包括如下至少一种环境：

所述用户当前所处的地理位置、输入界面所在的应用程序的应用环境、所述应用程序对应的行业环境。

本申请实施例还提供一种候选排序装置，包括：

获取单元，用于获得用户输入的第一字符串和所述用户的输入特征；

打分单元，用于根据所述输入特征对所述第一字符串对应的各个分词结果进行打分，获得所述各个分词结果的得分；

转换单元，用于转换所述各个分词结果获得至少两个候选词；

排序单元，用于基于所述各个分词结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。

可选的，所述输入特征包括：

所述用户输入所述字符串之前上屏的目标词对应的第二字符串；和/或，

所述用户所属的输入类型。

可选的，所述打分单元用于：

当所述输入特征包含所述第二字符串时，将每个分词结果与所述第一字符串进行拼接，查询词库中是否存在与拼接结果对应的词条；

若查询结果为是，对所述拼接结果对应的分词结果加上第一得分。

可选的，所述打分单元用于：

当所述输入特征包含所述输入类型时，将每个分词结果与所述输入类型进行比对，对与所述输入类型相互匹配的分词结果加上第二得分。

可选的，所述输入类型包括：末字简拼、简拼、双拼以及全拼。

可选的，所述排序单元用于：

获得所述目标词与所述至少两个候选词中各个候选词之间的关联关系；

所述基于所述各个分词结果的得分和所述关联关系对所述至少两个候选词进行排序。

可选的，所述排序单元还用于：

对所述每个候选词进行分词获得第一分词和第二分词；

判断所述目标词与所述第一分词之间在组词时是否存在二元关系，以及判断所述目标词与所述第二分词之间在组词时是否存在远距离调频关系；

若所述目标词与所述第一分词之间存在二元关系，所述目标词与所述第二分词之间不存在远距离调频关系，那么获得所述目标词与候选词之间的关联关系为二元关系；

若所述目标词与所述第一分词之间存在二元关系，所述目标词与所述第二分词之间存在远距离调频关系，那么获得所述目标词与候选词之间的关联关系为二元关系和远距离调频关系。

可选的，所述排序单元还用于：获得所述用户当前所处的输入环境；所述基于所述各个分词结果的得分和所述输入环境对所述至少两个候选词进行排序。

可选的，所述输入环境包括如下至少一种环境：所述用户当前所处的地理位置、输入界面所在的应用程序的应用环境、所述应用程序对应的行业环境。

本申请实施例还提供了一种电子设备，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

获得用户输入的第一字符串和所述用户的输入特征；

根据所述输入特征对所述第一字符串对应的各个分词结果进行打分，获得所述各个分词结果的得分；

转换所述各个分词结果获得至少两个候选词；

基于所述各个分词结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。

本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤：

获得用户输入的第一字符串和所述用户的输入特征；

根据所述输入特征对所述第一字符串对应的各个分词结果进行打分，获得所述各个分词结果的得分；

转换所述各个分词结果获得至少两个候选词；

基于所述各个分词结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。

本申请实施例中的上述一个或多个技术方案，至少具有如下技术效果：

本申请实施例提供一种候选排序方法，获得用户输入的第一字符串和用户的输入特征；根据输入特征对所述第一字符串对应的各个分词结果进行打分，获得各个分词结果的得分；转换各个分词结果获得至少两个候选词；基于各个分词结果的得分对至少两个候选词进行排序，按照排序结果输出至少两个候选词，即通过对用户输入字符串的分词进行打分，基于该打分来对候选词进行排序，实现了一种对候选词进行排序的新方法，增加了候选词的排序方式，提高了排序靠前的候选词的命中率。

附图说明

图1为本申请实施例提供的一种候选排序方法的流程示意图；

图2为本申请实施例提供的一种候选排序装置的方框图；

图3为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

在本申请实施例提供的技术方案中，通过提供一种候选排序方法，通过对用户当前输入字符串的分词结果进行打分，基于该打分来对其分词结果对应的输入字符串候选词进行排序，实现了一种对候选词进行排序的新方法，以增加候选词的排序方式，提高了排序靠前的候选词的命中率。

下面结合附图对本申请实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细的阐述。

实施例

请参考图1，本申请实施例提供一种候选排序方法，所述方法包括：

S11：获得用户输入的第一字符串和所述用户的输入特征；

S12：根据所述输入特征对所述第一字符串对应的各个分词结果进行打分，获得所述各个分词结果的得分；

S13：转换所述各个分词结果获得至少两个候选词；

S14：基于所述各个分词结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。

在具体实施过程中，用户的输入特征为表征用户输入意图的属性特征，可以包括用户在输入第一字符串之前上屏(即确认输入)的目标词对应的第二字符串和/或用户所属的输入类型。用户所属的输入类型包括：末字简拼、五笔、简拼、双拼以及全拼等。例如：用户当前输入的第一字符串为“renminghg”，在输入“renminghg”之前用户上屏了目标词“中华”，那么“中华”对应的第二字符串“zhonghua”则可以为第一字符串的输入特征；与此同时，若根据用户的输入习惯可以确认用户所属的输入类型，假设为“简拼”，那么输入类型“简拼”也可以为第一字符串的输入特征。

在获得用户输入的第一字符串后，通常需要对用户输入的第一字符串进行分词、转换。不同语言(如中文、日文、韩文等)或不同的输入方式(如五笔输入、拼音输入等)的分词、转换过程不同，本申请实施例提供的输出调频方法适用于需要进行分词，然后基于分词转换获得输入候选项的字符输入。下面以拼音输入法为例，对本申请实施例提供的输出调频方法进行举例说明。

S11可以通过键盘、触控屏等获得用户输入的第一字符串，通过分析用户的历史输入行为获得用户所属的输入类型，和/或通过获得用户在前输入记录获得用户输入的目标词对应的第二字符串。

在获得用户输入的第一字符串后，对第一字符串进行分词(又称音节分割)。例如：输入串是“renminghg”，分割后获得的分词结果包括：“ren'min'g'h'g”和“ren'ming'h'g”。在对第一字符串进行分词时可以采用任一现有的分词方法，本申请实施例并不限制具体采用哪一种分词方法。每一种分词结果都会对应转换获得多个候选词，但实际上只有一个分词结果对应的一个候选词才是用户实际想要的结果。如果能够在分词阶段就挑选出更贴近用户输入意图的分词结果，那么在候选词转换及候选词排序阶段则能够获得更好的结果，提高用户的使用体验，为此，本申请实施例在S11之后执行S12。

S12根据用户的输入特征对第一字符串对应的各个分词结果进行打分，获得各个分词结果的得分。

具体的，可以采用激励方式和/或惩罚方式来对各个分词结果进行打分。激励方式就是对于符合用户输入特征的分词结果则加分；相对的，惩罚方式则是对不符合用户输入特征的分词结果则减分，激励方式和惩罚方式可以分别使用，也可以同时使用。下面以激励方式为例，对分词结果进行打分的具体过程进行举例说明。

当获得的输入特征包含第二字符串时，将每个分词结果与用户当前输入的第一字符串进行拼接，查询词库中是否存在与拼接结果对应的词条；若查询结果为是，对拼接结果对应的分词结果加上第一得分A，反之，若查询结果为否，则不对该分词结果进行加分。例如：用户当前输入“renminghg”之前上屏的的目标词为“中华”，获得“中华”对应的第二字符串“zhonghua”；将“zhong'hua”与第一字符串的分词结果“ren'min'g'h'g”进行拼接，获得拼接结果：“zhong'hua'ren'min'g'h'g”，将“zhong'hua'ren'min'g'h'g”在词库中进行查询发现词库中有词条“中华人民共和国”与之对应，那么给分词结果“ren'min'g'h'g”加上第一得分A。同样的，将分词结果“ren'ming'h'g”与“zhong'hua”进行拼接，拼接结果“zhong'hua'ren'ming'h'g”在词库中未查询到对应的词条，那么对于分词结果“ren'ming'h'g”则不进行加分。

当获得的输入特征包含所述输入类型时，将每个分词结果与输入类型进行比对，对与获得的输入类型相互匹配的分词结果加上第二得分B。例如：针对输入类型为“末字简拼”的用户，在用户输入第一字符串“renminghg”后，根据用户的输入类型与第一字符串的分词结果进行比对，确认分词结果“ren'min'g'h'g”与“末字简拼”的输入类型相互匹配，因此，对“ren'min'g'h'g”加上第二得分B。

需要说明的是，在对分词结果进行加/减得分之前，还可以根据输入法的打分方法对各个分词结果进行打分获得一个初始得分，然后在这个初始得分的基础上进行加/减得分，加/减分值的多少可以根据实验数据获得。当然，也可以不进行初始打分，直接将初始得分设置为零。由于一个分词结果可能会转换获得多个候选词，一个分词结果的初始打分对各个候选词的参考价值不大，为了减少计算量选用初始得分为零的方式较优。

在执行S12的同时或完成S12之后，执行S13转换各个分词结果获得至少两个候选词。例如：根据各个分词结果进行词库查询，获得分词结果“ren'ming'h'g”下有“任命韩国”、”人名韩国“，而分词结果“ren'min'g'h'g”下有”人民共和国“、”人民观后感“、”人民桂花糕“等等。

执行S13时，可以对所有分词结果进行转换获得候选词，也可以对分词结果的得分大于设定阈值的分词结果进行转换获得候选词，即通过分词结果得分将转换任务集中在得分大于设定阈值的分词结果上，减少转换计算量，提高输出效率。

在获得各个分词结果的得分和至少两个候选词后，执行S14基于各个分词结果的得分对至少两个候选词进行排序，按照排序结果输出至少两个候选词。具体的，可以先基于当前输入法的策略对各个候选词进行打分，如根据各个候选词的词频、流畅度、简拼惩罚等策略进行打分获得各个候选词的初始得分S_i；然后，通过各个分词结果的得分来对各个候选的初始得分S_i进行修正，进而，按照修改后的得分进行排序。例如：针对转换获得的候选词“任命韩国”(初始得分S₁)和“人民共和国”(初始得分S₂＜S₁)，“任命韩国”对应的分词结果“ren'ming'h'g”的得分为0(没有加分)，“人民共和国”对应的分词结果“ren'min'g'h'g”的得分为A+B，那么根据分词结果的得分对候选词的修正后“任命韩国”的得分为S₁，“人民共和国”的得分为S₂+A+B，修正后的得分S₁＜S₂+A+B，按照修正后的得分进行排序，“人民共和国”则会排在“任命韩国”的前面，更贴合用户的输入意图，使得用户能够更快速、方便的选择“人民共和国”上屏，提高了排序靠前的候选词的命中率，用户体验更佳。

在具体实施过程中，分词结果的得分对候选词得分的修正针对的是同属于一个分词结果的候选词，为了进一步提高排序的准确性，本申请实施例还针对每个候选词自身进行得分修正。具体的，可以获得用户已经上屏的目标词(该目标词为用户上一次上屏的词，或者用户已经上屏的文本内容中最后一个有实际含义的词)与各个候选词之间的关联关系，和/或，获得用户当前所处的输入环境；根据获得关联关系和/或输入环境，与各个分词结果的得分一起，对各个候选词的初始得分进行修正，按照修正后的得分进行排序输出。

候选词与用户上屏的目标词之间的关联关系是指两个词之间N元文法(n-gram)关系：二元关系、远距离调频关系。比如词语A和B可以组词使用则存在二元关系，若词语B和C也存在二元关系，那么组词时能够得到ABC，A与C则存在远距离调频关系。若候选词与目标词之间存在关联关系，那么用户选择这个与目标词之间存在关联关系的候选词的可能性则大大增加，为此，进一步通过候选词与目标词(及用户输入的上文)之间的关联关系得分来修正初始得分。

具体的，对每个候选词进行分词获得第一分词和第二分词，如对“人民共和国”进行分词获得第一分词“人民”、第二分词“共和国”；判断目标词与第一分词之间在组词时是否存在二元关系，以及判断目标词与第二分词之间在组词时是否存在远距离调频关系，如判断目标词“中华”与“人民”、“共和国”之间在组词时的关系；若目标词与第一分词之间存在二元关系，目标词与第二分词之间不存在远距离调频关系，那么获得目标词与候选词之间的关联关系为二元关系；若目标词与第一分词之间存在二元关系，目标词与第二分词之间存在远距离调频关系，那么获得目标词与候选词之间的关联关系为二元关系和远距离调频关系。关联关系的得分C＝二元关系得分C₁+远距离调频关系C₂，若目标词与候选词之间存在关联关系，如“中华”与候选词“人民共和国”存在二元关系和远距离调频关系，那么修正后的得分则为S₂+A+B+C。

候选词是否符合用户的输入意图，还可以参考用户当前所处的输入环境，如用户当前所处的地理位置、输入界面所在的应用程序的应用环境、应用程序对应的行业环境等。例如：在中国的用户输入“中华人民共和国”的可能性大于“认命韩国”，在游戏“王者荣耀”里的用户输入“鬼谷子”的可能性大于“贵公子”，在美食APP中输入“手撕烤兔”的可能性大于“手势扩托”。为此，还可以获得候选词在当前输入环境中的环境得分，通过该环境得分和/或关联关系得分，与第一字符串的分词结果得分一起来对候选项的初始得分进行修正，按照修正后的得分进行排序输出各个候选词。例如：获得用户输入“renminghg”的地理位置在中国，那么“人民共和国”的环境得分加D，那么基于输入环境、关联关系、分词结果得分对候选词“人民共和国”的初始得分进行修正后的得分为S₂+A+B+C+D，那么最终候选词“人民共和国”按照修正后的得分进行排序则会排到首位，更贴近用户的输入意图。

针对上述实施例提供一种候选排序方法，本申请实施例还对应提供一种候选排序装置，请参考图2，该装置包括：

获取单元21，用于获得用户输入的第一字符串和所述用户的输入特征；

打分单元22，用于根据所述输入特征对所述第一字符串对应的各个分词结果进行打分，获得所述各个分词结果的得分；

转换单元23，用于转换所述各个分词结果获得至少两个候选词；

排序单元24，用于基于所述各个分词结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。

作为一种可选的实施方式，所述输入特征包括：所述用户输入所述字符串之前上屏的目标词对应的第二字符串；和/或，所述用户所属的输入类型。

作为一种可选的实施方式，所述打分单元22可以通过如下任一方式来进行打分：

当所述输入特征包含所述第二字符串时，将每个分词结果与所述第一字符串进行拼接，查询词库中是否存在与拼接结果对应的词条；若查询结果为是，对所述拼接结果对应的分词结果加上第一得分。

当所述输入特征包含所述输入类型时，将每个分词结果与所述输入类型进行比对，对与所述输入类型相互匹配的分词结果加上第二得分。其中，所述输入类型包括：末字简拼、简拼、双拼以及全拼。

作为一种可选的实施方式，所述排序单元24用于：

获得所述目标词与所述至少两个候选词中各个候选词之间的关联关系；所述基于所述各个分词结果的得分和所述关联关系对所述至少两个候选词进行排序。其中，在获取关联关系时，所述排序单元24可以对所述每个候选词进行分词获得第一分词和第二分词；判断所述目标词与所述第一分词之间在组词时是否存在二元关系，以及判断所述目标词与所述第二分词之间在组词时是否存在远距离调频关系；若所述目标词与所述第一分词之间存在二元关系，所述目标词与所述第二分词之间不存在远距离调频关系，那么获得所述目标词与候选词之间的关联关系为二元关系；若所述目标词与所述第一分词之间存在二元关系，所述目标词与所述第二分词之间存在远距离调频关系，那么获得所述目标词与候选词之间的关联关系为二元关系和远距离调频关系。

作为一种可选的实施方式，所述排序单元24还可以用于：获得所述用户当前所处的输入环境；所述基于所述各个分词结果的得分和所述输入环境对所述至少两个候选词进行排序。其中，所述输入环境可以包括如下至少一种环境：所述用户当前所处的地理位置、输入界面所在的应用程序的应用环境、所述应用程序对应的行业环境。

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

图3是根据一示例性实施例示出的一种用于实现候选词排序方法的电子设备800的框图。例如，电子设备800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图3，电子设备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、磁带、软盘和光数据存储设备等。

一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行一种候选排序方法，所述方法包括：获得用户输入的第一字符串和所述用户的输入特征；根据所述输入特征对所述第一字符串对应的各个分词结果进行打分，获得所述各个分词结果的得分；转换所述各个分词结果获得至少两个候选词；基于所述各个分词结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。。

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

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

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

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

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

Claims (16)

1.一种候选排序方法，其特征在于，所述方法包括：

获得用户输入的第一字符串和所述用户的输入特征；所述输入特征包括：所述用户输入所述字符串之前上屏的目标词对应的第二字符串；和/或，所述用户所属的输入类型；

根据所述输入特征对所述第一字符串对应的各个音节分割结果进行打分，获得所述各个音节分割结果的得分；所述根据所述输入特征对所述第一字符串对应的各个音节分割结果进行打分，获得所述各个音节分割结果的得分，包括：当所述输入特征包含所述第二字符串时，将每个音节分割结果与所述第一字符串进行拼接，查询词库中是否存在与拼接结果对应的词条；若查询结果为是，对所述拼接结果对应的音节分割结果加上第一得分；

转换所述各个音节分割结果获得至少两个候选词；

基于所述各个音节分割结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。

2.如权利要求1所述的方法，其特征在于，所述根据所述输入特征对所述第一字符串对应的各个音节分割结果进行打分，获得所述各个音节分割结果的得分，包括：

当所述输入特征包含所述输入类型时，将每个音节分割结果与所述输入类型进行比对，对与所述输入类型相互匹配的音节分割结果加上第二得分。

3.如权利要求1所述的方法，其特征在于，所述输入类型包括：末字简拼、简拼、双拼以及全拼。

4.如权利要求1～3任一所述的方法，其特征在于，所述基于所述各个音节分割结果的得分对所述至少两个候选词进行排序，包括：

获得所述目标词与所述至少两个候选词中各个候选词之间的关联关系；

所述基于所述各个音节分割结果的得分和所述关联关系对所述至少两个候选词进行排序。

5.如权利要求4所述的方法，其特征在于，所述获得所述目标词与所述至少两个候选词中各个候选词之间的关联关系，包括：

对每个所述候选词进行音节分割获得第一音节分割和第二音节分割；

判断所述目标词与所述第一音节分割之间在组词时是否存在二元关系，以及判断所述目标词与所述第二音节分割之间在组词时是否存在远距离调频关系；

若所述目标词与所述第一音节分割之间存在二元关系，所述目标词与所述第二音节分割之间不存在远距离调频关系，那么获得所述目标词与候选词之间的关联关系为二元关系；

若所述目标词与所述第一音节分割之间存在二元关系，所述目标词与所述第二音节分割之间存在远距离调频关系，那么获得所述目标词与候选词之间的关联关系为二元关系和远距离调频关系。

6.如权利要求1～3任一所述的方法，其特征在于，所述基于所述各个音节分割结果的得分对所述至少两个候选词进行排序，包括：

获得所述用户当前所处的输入环境；

所述基于所述各个音节分割结果的得分和所述输入环境对所述至少两个候选词进行排序。

7.如权利要求6所述的方法，其特征在于，所述输入环境包括如下至少一种环境：

所述用户当前所处的地理位置、输入界面所在的应用程序的应用环境、所述应用程序对应的行业环境。

8.一种候选排序装置，其特征在于，包括：

获取单元，用于获得用户输入的第一字符串和所述用户的输入特征；所述输入特征包括：所述用户输入所述字符串之前上屏的目标词对应的第二字符串；和/或，所述用户所属的输入类型；

打分单元，用于根据所述输入特征对所述第一字符串对应的各个音节分割结果进行打分，获得所述各个音节分割结果的得分；当所述输入特征包含所述第二字符串时，将每个音节分割结果与所述第一字符串进行拼接，查询词库中是否存在与拼接结果对应的词条；若查询结果为是，对所述拼接结果对应的音节分割结果加上第一得分；

转换单元，用于转换所述各个音节分割结果获得至少两个候选词；

排序单元，用于基于所述各个音节分割结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。

9.如权利要求8所述的装置，其特征在于，所述打分单元用于：

当所述输入特征包含所述输入类型时，将每个音节分割结果与所述输入类型进行比对，对与所述输入类型相互匹配的音节分割结果加上第二得分。

10.如权利要求8所述的装置，其特征在于，所述输入类型包括：末字简拼、简拼、双拼以及全拼。

11.如权利要求8-10任一所述的装置，其特征在于，所述排序单元用于：

获得所述目标词与所述至少两个候选词中各个候选词之间的关联关系；

所述基于所述各个音节分割结果的得分和所述关联关系对所述至少两个候选词进行排序。

12.如权利要求11所述的装置，其特征在于，所述排序单元还用于：

对每个所述候选词进行音节分割获得第一音节分割和第二音节分割；

判断所述目标词与所述第一音节分割之间在组词时是否存在二元关系，以及判断所述目标词与所述第二音节分割之间在组词时是否存在远距离调频关系；

若所述目标词与所述第一音节分割之间存在二元关系，所述目标词与所述第二音节分割之间不存在远距离调频关系，那么获得所述目标词与候选词之间的关联关系为二元关系；

若所述目标词与所述第一音节分割之间存在二元关系，所述目标词与所述第二音节分割之间存在远距离调频关系，那么获得所述目标词与候选词之间的关联关系为二元关系和远距离调频关系。

13.如权利要求8～10任一所述的装置，其特征在于，所述排序单元还用于：

获得所述用户当前所处的输入环境；

所述基于所述各个音节分割结果的得分和所述输入环境对所述至少两个候选词进行排序。

14.如权利要求13所述的装置，其特征在于，所述输入环境包括如下至少一种环境：

所述用户当前所处的地理位置、输入界面所在的应用程序的应用环境、所述应用程序对应的行业环境。

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

获得用户输入的第一字符串和所述用户的输入特征；所述输入特征包括：所述用户输入所述字符串之前上屏的目标词对应的第二字符串；和/或，所述用户所属的输入类型；

根据所述输入特征对所述第一字符串对应的各个音节分割结果进行打分，获得所述各个音节分割结果的得分；所述根据所述输入特征对所述第一字符串对应的各个音节分割结果进行打分，获得所述各个音节分割结果的得分，包括：当所述输入特征包含所述第二字符串时，将每个音节分割结果与所述第一字符串进行拼接，查询词库中是否存在与拼接结果对应的词条；若查询结果为是，对所述拼接结果对应的音节分割结果加上第一得分；

转换所述各个音节分割结果获得至少两个候选词；

基于所述各个音节分割结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。

16.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现以下步骤：

获得用户输入的第一字符串和所述用户的输入特征；所述输入特征包括：所述用户输入所述字符串之前上屏的目标词对应的第二字符串；和/或，所述用户所属的输入类型；

根据所述输入特征对所述第一字符串对应的各个音节分割结果进行打分，获得所述各个音节分割结果的得分；所述根据所述输入特征对所述第一字符串对应的各个音节分割结果进行打分，获得所述各个音节分割结果的得分，包括：当所述输入特征包含所述第二字符串时，将每个音节分割结果与所述第一字符串进行拼接，查询词库中是否存在与拼接结果对应的词条；若查询结果为是，对所述拼接结果对应的音节分割结果加上第一得分；

转换所述各个音节分割结果获得至少两个候选词；

基于所述各个音节分割结果的得分对所述至少两个候选词进行排序，按照所述排序结果输出所述至少两个候选词。

Images