本发明专利技术实施例提供了一种候选排序方法和装置。所述方法包括：获取用户输入的字符串；转换所述字符串得到至少一个第一候选项；接收用户选择的第一候选项，转换剩余字符串得到至少一个第二候选项；利用所述至少一个第一候选项调整所述至少一个第二候选项。本发明专利技术可以避免原有的重复展现方式浪费用户筛选的时间，提升输入法在半选状态下的候选展现的质量，提高输入效率。
【技术实现步骤摘要】
本专利技术涉及计算机信息输入
，特别是涉及一种候选排序方法和一种候选排序装置。
技术介绍
语言是时代文化的产物，每时每刻都处在变化和发展中，在当下的互联网时代新的词汇和表达方式更是层出不穷。由于汉语言本身也具有高度个性化和灵活多变的特点，所以发展至今，输入法依然无法100%覆盖用户的表达，总会出现的一种情况是:用户输入某一字母串后，输入法无法提供用户所需的目标字词。手动组词是输入法中最为普遍和基础的功能，输入法不仅会提供完整匹配的文字候选项，还会提供前缀匹配的文字片段候选项，若完整匹配并非用户所需目标字词，则可以手动选择文字片段，这种“选择片段”的状态称为手动组词的半选状态。此时输入法会保留用户选择的片段作为上文，结合词对信息对剩余的字母串再进行转换，得到当前候选项。这种“选择片段+转换剩余字符串”的过程可能重复多次，直至所有的字母串都转换完毕，此时用户会最终得到自己想要的文字。而半选状态下候选项的排序策略是独立于用户输入字母串后输入法的第一次转换过程的，几乎与完整转换时无异。而这样的相对独立可能会增加无效的展现，影响候选排序的质量。目前已有方案会将用户已经选择的文字片段作为上文，来对当前候选项进行顺序调整，也就是上下文调频。但存在一个较为明显的局限是，在借鉴上下文调频技术时，用于上下文调频的词对信息和对原始字母串进行转换时参考的是同一份词对信息。而用户开始进行手动组词，也就等同于确认了之前输入法展现的完整匹配的候选项都未命中。所以常常会出现这样的情况:半选文字片段和当前候选项组成的词，是用户已经在半选状态下确认的未命中文字，而且这样的候选项由于经过词对信息调频，往往会展现在非常靠前的位置。例如，用户想打“需要手钳”，于是输入“xuyaoshouqian”，输入法正常转换得到了唯一的完整匹配候选项，是组词“需要收钱”；接着用户半选“需要”，还剩下字母串“shouqian”，此时输入法给出的候选项中“收钱”被排在第一位，而用户真正需要的“手钳”则被挤到更靠后的位置。因此，现有方案并未考虑手动组词的场景特殊性，从而影响输入法在半选状态下的候选排序质量。本专利技术则旨在针对半选状态的特点，提供一种有针对性的候选排序优化方案。
技术实现思路
鉴于上述问题，提出了本专利技术实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种候选排序方法和一种候选排序装置。为了解决上述问题，本专利技术实施例公开了一种候选排序方法，包括:获取用户输入的字符串；转换所述字符串得到至少一个第一候选项；接收用户选择的第一候选项，转换剩余字符串得到至少一个第二候选项；利用所述至少一个第一候选项调整所述至少一个第二候选项。优选地，所述利用所述至少一个第一候选项调整所述至少一个第二候选项包括:判断所述至少一个第二候选项是否与所述已选的第一候选项组成所述字符串对应的某个第一候选项；若是，则调整所述至少一个第二候选项。优选地，所述某个第一候选项为完整匹配所述字符串的至少一个第一候选项，在所述接收用户选择的第一候选项之前，所述方法还包括:记录完整匹配所述字符串的至少一个第一候选项。优选地，所述调整所述至少一个第二候选项为，调整所述至少一个第二候选项的排序。优选地，所述调整所述至少一个第二候选项的排序包括:提取与所述已选的第一候选项组成所述某个第一候选项的第二候选项；对所述提取的第二候选项进行词频惩罚，并按序展示词频惩罚后的至少一个第二候选项。优选地，所述对所述提取的第二候选项进行词频惩罚，并按序展示词频惩罚后的至少一个第二候选项包括:对提取的第二候选项配置惩罚权重；按照所述惩罚权重重新计算所述提取的第二候选项的词条频率；按照重新计算的词条频率对各第二候选项进行排序并按序展示。优选地，所述方法还包括:重复执行所述转换字符串、所述接收用户选择和所述调整第二候选项的步骤，直至所述字符串全部转换完毕。优选地，在所述利用所述至少一个第一候选项调整所述至少一个第二候选项之前，所述方法还包括:将所述至少一个第一候选项存入缓存；在所述利用所述至少一个第一候选项调整所述至少一个第二候选项之后，所述方法还包括:清除所述缓存中的至少一个第一候选项。本专利技术还提供了一种候选排序装置，包括:字符串获取模块，用于获取用户输入的字符串；第一转换模块，用于转换所述字符串得到至少一个第一候选项；选择接收模块，用于接收用户选择的第一候选项；第二转换模块，用于转换剩余字符串得到至少一个第二候选项；候选项调整模块，用于利用所述至少一个第一候选项调整所述至少一个第二候选项。本专利技术还提供了一种用于候选排序的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令:获取用户输入的字符串；转换所述字符串得到至少一个第一候选项；接收用户选择的第一候选项，转换剩余字符串得到至少一个第二候选项；利用所述至少一个第一候选项调整所述至少一个第二候选项。优选地，所述处理器还用于执行所述一个或者一个以上程序包含用于进行以下操作的指令:判断所述至少一个第二候选项是否与所述已选的第一候选项组成所述字符串对应的某个第一候选项；若是，则调整所述至少一个第二候选项。优选地，所述处理器还用于执行所述一个或者一个以上程序包含用于进行以下操作的指令:所述某个第一候选项为完整匹配所述字符串的至少一个第一候选项，在所述接收用户选择的第一候选项之前，记录完整匹配所述字符串的至少一个第一候选项。优选地，所述处理器还用于执行所述一个或者一个以上程序包含用于进行以下操作的指令:重复执行所述转换字符串、所述接收用户选择和所述调整第二候选项的步骤，直至所述字符串全部转换完毕。依据本专利技术实施例，转换字符串得到至少一个第一候选项，在用户选择第一候选项之后，对剩余字符串继续转换得到第二候选项，并利用所述第一候选项调整第二候选项，避免原有的重复展现方式浪费用户筛选的时间，提升输入法在半选状态下的候选展现的质量，提高输入效率。【附图说明】图1是本专利技术的一种候选排序方法实施例1的步骤流程图；图2是本专利技术的一种候选排序方法实施例2的步骤流程图；图3是本专利技术的候选排序过程示意图；图4是本专利技术的一种候选排序装置实施例的结构框图；图5是根据一示例性实施例示出的一种用于候选排序的装置的框图。【具体实施方式】为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图和【具体实施方式】对本专利技术作进一步详细的说明。参照图1，示出了本专利技术的一种候选排序方法实施例1的步骤流程图，具体可以包括如下步骤:步骤101，获取用户输入的字符串。本专利技术所涉及的输入法客户端，包括但不限于PC、手机当前第1页1 2 3 4 5 本文档来自技高网...
【技术保护点】
一种候选排序方法，其特征在于，包括：获取用户输入的字符串；转换所述字符串得到至少一个第一候选项；接收用户选择的第一候选项，转换剩余字符串得到至少一个第二候选项；利用所述至少一个第一候选项调整所述至少一个第二候选项。
【技术特征摘要】
【专利技术属性】
技术研发人员：汤沛，刘辉，
申请(专利权)人：北京搜狗科技发展有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。