纠错词展示方法、装置、设备及存储介质与流程

【技术领域】

本发明涉及计算机应用技术，特别涉及纠错词展示方法、装置、设备及存储介质。

背景技术：

当前，随着各种应用场景的智能化、移动化及碎片化，人们越来越习惯在便携式的智能终端上进行操作来完成自己的日常需求，如购物、出行、社交、浏览新闻及资讯等，所述智能终端可包括手机、平板电脑及车载设备等。

相应地，作为人机交互手段的移动输入法也受到越来越多的重视，其技术的迭代也变得越来越快。

目前业界主流的移动输入法均通过支持智能纠错的方式来提升用户在错输、少输或误触情景下的体验。

图1为现有一个纠错实例的示意图，如图1所示，用户输入“wi”，高概率会被纠正为“wo”，并将“我”作为首选的候选词展示给用户。

图2为现有另一个纠错实例的示意图，如图2所示，用户输入“vun”，高概率会被纠正为“bun”，并将“不能”作为首选的候选词展示给用户。

但上述智能纠错方式在实际应用中也会存在一定的问题，如：在用户精确输入的场景下，可能会给出过多、不当的纠错词。

比如，用户输入的输入码为“bengkui”，除了展示精确词“崩溃”之外，还展示了纠错词“奔溃”(将‘g’视为多输)、崩落(将‘k’纠错为‘l’,将‘i’纠错为‘o’)。

而这些纠错词通常都是用户不需要(不会选择)的，从而降低了展示结果的准确性。

技术实现要素：

有鉴于此，本发明提供了纠错词展示方法、装置、设备及存储介质，能够提高展示结果的准确性。

具体技术方案如下：

一种纠错词展示方法，包括：

获取用户输入的输入码；

获取所述输入码的离散性评估结果；

根据所述离散性评估结果确定出纠错调整策略；

按照所述纠错调整策略展示所述输入码对应的纠错词。

一种纠错词展示装置，包括：采集单元、评估单元以及调整单元；

所述采集单元，用于获取用户输入的输入码，并发送给所述评估单元；

所述评估单元，用于获取所述输入码的离散性评估结果，并发送给所述调整单元；

所述调整单元，用于根据所述离散性评估结果确定出纠错调整策略，并按照所述纠错调整策略展示所述输入码对应的纠错词。

一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现如以上所述的方法。

一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如以上所述的方法。

基于上述介绍可以看出，采用本发明所述方案，可对用户输入的输入码进行离散性评估，从而得到离散性评估结果，进而根据离散性评估结果确定出纠错调整策略，并按照确定出的纠错调整策略展示输入码对应的纠错词，即根据用户的输入情况对纠错词的展示方式进行灵活调整，从而相比于现有技术提高了展示结果的准确性。

【附图说明】

图1为现有一个纠错实例的示意图。

图2为现有另一个纠错实例的示意图。

图3为本发明所述两个实验组的比较结果示意图。

图4为本发明所述纠错词展示方法实施例的流程图。

图5为本发明所述纠错词展示装置实施例的组成结构示意图。

图6示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。

【具体实施方式】

针对现有技术中存在的问题，本发明中提出一种改进后的纠错词展示方式，从按键落点的离散程度上对用户的每一次输入的质量进行评估，即得到用户输入的输入码的离散性评估结果，并根据离散性评估结果对纠错力度进行调整，在不影响用户精确输入体验的前提下，给出符合实际情况的纠错策略。

可收集一系列测试语料，每个测试语料中可包括：过往实际发生的一次输入中，输入的输入码以及被选中的候选词，被选中的候选词可以是精确词，也可以是纠错词。

并且，可将测试语料分为两个实验组，一个实验组中，选中的均为精确词，另外一个实验组中，选中的均为纠错词，相应地，可将两个实验组分别称为精确词实验组以及纠错词实验组。

针对每个实验组，可分别确定出其中的每个测试语料中的输入码的离散性评估结果等，进而可根据确定结果对两个实验组进行比较。

如图3所示，图3为本发明所述两个实验组的比较结果示意图，其中的横坐标表示输入码的长度，如输入码“women”的长度为5，纵坐标表示离散性评估结果，另外，上面的曲线对应于纠错词实验组，下面的曲线对应于精确词实验组。

从图3中可以看出，大多数情况下两条曲线之间相隔较远，即两个实验组在离散程度上有着较大的差异，从而验证了本发明所述方案的可行性。

为了使本发明的技术方案更加清楚、明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。

图4为本发明所述纠错词展示方法实施例的流程图，如图4所示，包括以下具体实现方式。

在401中，获取用户输入的输入码。

比如，所述输入码可为“women”，用户可依次输入其中的每个子码，各子码按输入顺序组成所述输入码。

可在获取用户输入的每个子码的同时，获取子码的落点坐标，如何获取落点坐标为现有技术。

在402中，获取输入码的离散性评估结果。

在分别获取到输入码中的各子码的落点坐标之后，可根据各子码的落点坐标确定出输入码的离散性评估结果。

具体地，可计算得到输入码的离散性评估结果，计算方式包括但不限于：距离的方差、平方和、任何以距离作为因变量的幂函数、指数函数、对数函数、三角函数及反三角函数等简单函数，或者与其相关的复杂函数。

比如，可按照以下方式计算得到输入码的离散性评估结果s：

其中，(xτ,yτ)表示输入码中的任一子码i对应的点击响应区域的中心坐标，(px，py)表示子码i的落点坐标，t表示各落点坐标集合。

在403中，根据离散性评估结果确定出纠错调整策略。

在计算出输入码的离散性评估结果之后，可将离散性评估结果输入给预先设定的映射函数，从而得到一个映射值，并确定出映射值对应的纠错调整策略，将确定出的纠错调整策略作为所需的纠错调整策略。

即有：r＝e(s)；(2)

其中，e表示映射函数，r表示映射值，s表示离散性评估结果。

e可以为分段函数，也可以为连续函数，具体函数形式不限，可根据实际需要而定。

可预先设定不同的映射值分别对应的纠错调整策略，具体为何种策略同样可根据实际需要而定。

所述调整可包括以下之一或任意组合：

对纠错词的权重进行调整、对纠错词的展示数量进行调整、对纠错词的展示位置进行调整等。

比如，可将各纠错词的权重进行降权或增权，权重的大小将影响纠错词在展示结果中的展示顺序/位置，可对纠错词的展示数量进行限制，可对纠错词在精确词之前出现的数量进行限制等。

在404中，按照纠错调整策略展示输入码对应的纠错词。

现有技术中，当用户输入输入码之后，将会分别确定出输入码对应的精确词和纠错词，通常数量均为多个，可将确定出的精确词和纠错词按预定方式排序后展示给用户。

在此基础上，可按照本发明所述方式确定出纠错调整策略，并按照纠错调整策略展示输入码对应的纠错词，即按照纠错词的调整策略进行纠错词的展示，如按照限定的展示数量展示纠错词，按照限定的在精确词之前出现的纠错词的数量展示纠错词等。

相比于现有技术，本发明所述方案中可根据用户的输入情况对纠错词的展示方式进行灵活调整，从而提高了展示结果的准确性。

在此基础上，还可采取以下优化措施，以便对本发明所述方案进行进一步优化和完善。

1)优化方式一

在获取用户输入的输入码的离散性评估结果之前，可首先过滤掉输入码中不符合预定要求的子码，之后获取过滤处理之后的输入码的离散性评估结果。

即将输入码中不符合预定要求的子码视为噪声进行过滤，被过滤掉的子码将不参与离散性评估结果的计算，如何进行过滤不作限制，可根据实际需要而定。

比如，若某一子码的落点坐标与该子码对应的点击响应区域的中心坐标之间的偏差大于预定阈值，则可将该子码过滤掉。

再比如，若某一子码对应的按键与期望按键之间间隔的按键数大于预定阈值，则可将该子码过滤掉。

过滤后再计算离散性评估结果，可使算法的适应性更强，计算结果更为准确。

2)优化方式二

通过之前的介绍可以看出，离散性与输入码的长度也存在关联关系，因此，可将离散性评估结果以及输入码的长度同时输入给预先设定的映射函数，从而得到一个映射值，进而确定出映射值对应的纠错调整策略。

即可对公式(2)中的映射函数进行优化，将公式(2)变为：

r＝e(s，l)；(3)

l表示输入码的长度。

通过公式(3)，可提升算法的精细度。

3)优化方式三

针对不同的分辨率，离散性指标也可能不同，为了消除分辨率上的区别所带来的偏差，可以采用等比例缩放算法或者分辨率拟合算法。

其中，等比例缩放算法可以是指，在根据各子码的落点坐标确定出输入码的离散性评估结果之前，首先确定是否需要对输入码中的各子码的落点进行标准化处理，如果是，则分别对输入码中的各子码的落点进行标准化处理，并根据标准化处理之后的各子码的落点坐标确定出输入码的离散性评估结果。

分辨率拟合算法可以是指，将离散性评估结果、输入码的长度以及输入法面板的分辨率信息输入给预先设定的映射函数，从而得到一个映射值，并确定出映射值对应的纠错调整策略。

即有：r＝e(s,l,uw,uh)；(4)

其中，uw和uh分别表示输入法面板的分辨率的宽和高。

在实际应用中，可以将本发明所述方案通过内嵌或外挂的方式与现有的输入法模型相结合。

以上是关于方法实施例的介绍，以下通过装置实施例，对本发明所述方案进行进一步说明。

图5为本发明所述纠错词展示装置实施例的组成结构示意图，如图5所示，包括：采集单元501、评估单元502以及调整单元503。

采集单元501，用于获取用户输入的输入码，并发送给评估单元502。

评估单元502，用于获取输入码的离散性评估结果，并发送给调整单元503。

调整单元503，用于根据离散性评估结果确定出纠错调整策略，并按照纠错调整策略展示输入码对应的纠错词。

用户输入的输入码由一系列子码组成，各子码按输入顺序组成输入码，如输入码为“women”，w即为其中的一个子码。

采集单元501在分别获取用户输入的各子码的同时，可进一步获取各子码落点坐标，并将各子码及其落点坐标发送给评估单元502。

相应地，评估单元502可根据各子码的落点坐标确定出输入码的离散性评估结果。

评估单元502可计算得到输入码的离散性评估结果，计算方式包括但不限于：距离的方差、平方和、任何以距离作为因变量的幂函数、指数函数、对数函数、三角函数及反三角函数等简单函数，或者与其相关的复杂函数。

调整单元503可将获取自评估单元502的离散性评估结果输入给预先设定的映射函数，从而得到一个映射值，进而确定出映射值对应的纠错调整策略。

可预先设定不同的映射值分别对应的纠错调整策略，具体为何种策略同样可根据实际需要而定。

所述调整可包括以下之一或任意组合：

对纠错词的权重进行调整、对纠错词的展示数量进行调整、对纠错词的展示位置进行调整等。

比如，可将各纠错词的权重进行降权或增权，权重的大小将影响纠错词在展示结果中的展示顺序/位置，可对纠错词的展示数量进行限制，可对纠错词在精确词之前出现的数量进行限制等。

调整单元503可按照纠错调整策略展示输入码对应的纠错词。

在此基础上，还可采取以下优化措施：

评估单元502可在获取输入码的离散性评估结果之前，过滤掉输入码中不符合预定要求的子码，并获取过滤处理之后的输入码的离散性评估结果；

另外，调整单元503可将离散性评估结果以及输入码的长度输入给预先设定的映射函数，得到一个映射值，确定出映射值对应的纠错调整策略；

调整单元503还可将离散性评估结果、输入码的长度以及输入法面板的分辨率信息输入给预先设定的映射函数，得到一个映射值，确定出映射值对应的纠错调整策略；

再有，评估单元502还可在根据各子码的落点坐标确定出输入码的离散性评估结果之前，确定是否需要对输入码中的各子码的落点进行标准化处理，如果是，则分别对输入码中的各子码的落点进行标准化处理，并根据标准化处理之后的各子码的落点坐标确定出输入码的离散性评估结果。

图5所示装置实施例的具体工作流程请参照前述方法实施例中的相应说明，不再赘述。

图6示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图6显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于：一个或者多个处理器(处理单元)16，存储器28，连接不同系统组件(包括存储器28和处理器16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(isa)总线，微通道体系结构(mac)总线，增强型isa总线、视频电子标准协会(vesa)局域总线以及外围组件互连(pci)总线。

计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(ram)30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如cd-rom,dvd-rom或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

计算机系统/服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。如图6所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。

处理器16通过运行存储在存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现图4所示实施例中的方法，即获取用户输入的输入码，获取输入码的离散性评估结果，根据离散性评估结果确定出纠错调整策略，按照纠错调整策略展示输入码对应的纠错词。

具体实现可参照前述方法实施例中的相关说明，不再赘述。

本发明同时公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时将实现如图4所示实施例中的方法。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、rf等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如”c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法等，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

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