词汇推送方法和装置与流程

本申请涉及计算机技术领域，具体涉及数据处理技术领域，尤其涉及词汇推送方法和装置。

背景技术：

目前，终端与用户的交互过程中，往往需要接收用户输入的信息，并对所输入信息进行识别。在一些终端应用中，还需要对用户输入的信息进行识别后，罗列多个识别结果供用户选择，例如根据用户输入的音节单元罗列多个词汇供用户选择。以输入法为例，现有的输入法在汉语词汇推送过程中，通常通过用户输入的音节单元与预设词典中的音节单元的匹配进行词汇推送。在预设词典中，每个音节单元可以与一个或多个字、词相对应，如音节单元“danyuan”可以对应“单元”、“但愿”或“氮源”等。如果用户输入的音节单元包括词典中的多个音节单元，往往获取每个音节单元对应的汉字，计算第一个音节单元对应的候选词出现的概率P1，第一个音节单元至第二个音节单元的对应候选词转化概率P2，以此类推，直至倒数第二个音节单元至最后一个音节单元的对应候选词转化概率P2，按照P1×P2×P3……求乘积得到的总概率由大到小选择词汇进行推送。因此，需要进一步结合上下文语境，提高词汇推送的准确率和针对性，从而实现更有效的词汇推送。

技术实现要素：

本申请的目的在于提出一种改进的词汇推送方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请提供了一种词汇推送方法，该方法包括：接收用户输入的至少一个音节单元；响应于上述至少一个音节单元所对应的输入位置处具有上文词汇，获取该上文词汇；检测上述至少一个音节单元中的第一个音节单元对应的候选词中是否存在与该上文词汇具有关联关系的候选词；根据检测结果确定上述至少一个音节单元所对应的语义单元的句首；基于所确定的句首为各音节单元选择候选词进行词汇推送。

在一些实施例中，根据检测结果确定上述至少一个音节单元所对应的语义单元的句首包括：响应于检测到上述至少一个音节单元中的第一个音节单元对应的候选词中存在与上文词汇具有关联关系的候选词，将上文词汇确定为句首；响应于检测到上述至少一个音节单元中的第一个音节单元对应的候选词中不存在与上文词汇具有关联关系的候选词，将用户输入至少一个音节单元的起始位置确定为句首。

在一些实施例中，基于所确定的句首为各音节单元选择候选词以进行词汇推送包括：将各个音节单元对应的候选词依次组合生成候选推送词汇组合；基于上述候选推送词汇组合中相邻词汇的转化概率，确定各个候选词汇组合的重要度系数；按照重要度系数由大到小的顺序从候选推送词汇组合中选择出词汇组合进行推送。

在一些实施例中，重要度系数包括句首概率、句首与候选推送词汇组合中第一个词汇的转化概率、候选推送词汇组合中相邻词汇的各转化概率的乘积。

在一些实施例中，当第一个音节单元对应的候选词中不存在与上文词汇具有关联关系的候选词时，句首概率与句首与候选推送词汇组合中第一个词汇的转化概率的乘积通过候选推送词汇组合中第一个词汇作为句首的频次/候选推送词汇组合中第一个词汇的总词频来计算；当第一个音节单元对应的候选词中存在与上文词汇具有关联关系的候选词时，句首概率与句首与候选推送词汇组合中第一个词汇的转化概率的乘积替换为候选推送词汇组合中第一个词汇的出现概率。

在一些实施例中，上述关联关系包括：转化概率高于预设概率阈值。

在一些实施例中，转化概率包括：前一词汇后出现后一词汇的频次/前一词汇出现过的总词频。

第二方面，本申请还提供了一种词汇推送的装置，该装置包括：接收模块，配置用于接收用户输入的至少一个音节单元；获取模块，配置用于响应于上述至少一个音节单元所对应的输入位置处具有上文词汇，获取该上文词汇；检测模块，配置用于检测上述至少一个音节单元中的第一个音节单元对应的候选词中是否存在与该上文词汇具有关联关系的候选词；确定模块，配置用于根据检测结果确定上述至少一个音节单元所对应的语义单元的句首；推送模块，配置用于基于所确定的句首为各音节单元选择候选词进行词汇推送。

在一些实施例中，确定模块还配置用于：响应于检测到上述至少一个音节单元中的第一个音节单元对应的候选词中存在与上文词汇具有关联关系的候选词，将上文词汇确定为句首；响应于检测到上述至少一个音节单元中的第一个音节单元对应的候选词中不存在与上文词汇具有关联关系的候选词，将用户输入至少一个音节单元的起始位置确定为句首。

在一些实施例中，推送模块包括：组合单元，配置用于将各个音节单元对应的候选词依次组合生成候选推送词汇组合；确定单元，配置用于基于候选推送词汇组合中相邻词汇的转化概率，确定各个候选词汇组合的重要度系数；推送单元，配置用于按照重要度系数由大到小的顺序从候选推送词汇组合中选择出词汇组合进行推送。

在一些实施例中，重要度系数包括句首概率、句首与候选推送词汇组合中第一个词汇的转化概率、候选推送词汇组合中相邻词汇的各转化概率的乘积。

在一些实施例中，当第一个音节单元对应的候选词中不存在与上文词汇具有关联关系的候选词时，句首概率与句首与候选推送词汇组合中第一个词汇的转化概率的乘积通过候选推送词汇组合中第一个词汇作为句首的频次/候选推送词汇组合中第一个词汇的总词频来计算；

当第一个音节单元对应的候选词中存在与上文词汇具有关联关系的候选词时，句首概率与句首与候选推送词汇组合中第一个词汇的转化概率的乘积替换为候选推送词汇组合中第一个词汇的出现概率。

在一些实施例中，上述关联关系包括：转化概率高于预设概率阈值。

在一些实施例中，转化概率包括：前一词汇后出现后一词汇的频次/前一词汇出现过的总词频。

第三方面，本申请还提供了一种计算设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当该一个或多个程序被所述一个或多个处理器执行，使得该一个或多个处理器实现上述的方法。

本申请提供的词汇推送方法和装置，通过接收用户输入的至少一个音节单元，然后，响应于上述至少一个音节单元所对应的输入位置处具有上文词汇，获取该上文词汇，接着，检测上述至少一个音节单元中的第一个音节单元对应的候选词中是否存在与该上文词汇具有关联关系的候选词，然后，根据检测结果确定上述至少一个音节单元所对应的语义单元的句首，接着，基于所确定的句首为各音节单元选择候选词进行词汇推送。由于基于对第一个音节单元对应的候选词和上文词汇的关联关系选择词汇进行推送，充分考虑当前输入的字节单元与上下文语境的联系，可以提高词汇推送的准确率和针对性，从而实现更有效的词汇推送。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请可以应用于其中的示例性系统架构图；

图2是根据本申请的词汇推送方法的一个实施例的流程图；

图3a、图3b是根据本申请的词汇推送方法的实施例的应用场景示意图；

图4是根据本申请的词汇推送方法的另一个实施例的流程图；

图5根据本申请的词汇推送方法的实施例生成候选词汇组合的示意图；

图6是根据本申请的词汇推送装置的一个实施例的结构示意图；

图7是适于用来实现本申请实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的词汇推送方法或词汇推送装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如输入法应用、网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。

终端设备101、102、103可以是具有显示屏并且支持语音或符号输入的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture Experts Group Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上显示的输入法提供支持的后台服务器等。服务器105可以对接收到的词汇输入请求等数据进行分析等处理，并将处理结果(例如推送的词汇)反馈给终端设备。

需要说明的是，本申请所提供的词汇推送方法既可以由服务器105执行，也可以由终端设备101、102、103执行，还可以由服务器105和终端设备101、102、103分别执行其中的部分步骤，本申请对此不做限定。相应地，词汇推送装置既可以设置在服务器105中，也可以设置在终端设备101、102、103中，还可以在服务器105和终端设备101、102、103中分别设置其中的部分模块或单元。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。例如，当本申请所提供的词汇推送方法由终端设备101、102、103执行时，网络和服务器的数目分别可以为零。

继续参考图2，示出了根据本申请的词汇推送方法的一个实施例的流程200。该词汇推送方法，包括以下步骤：

步骤201，接收用户输入的至少一个音节单元。

在本实施例中，词汇推送方法运行于其上的电子设备(例如图1所示的终端设备101、102或103)可以通过输入设备接收用户输入的至少一个音节单元。

这里的输入设备可以包括但不限于以下至少一种：麦克风、键盘、触摸屏、手写笔等等。相应地，用户输入的至少一个音节单元也可以包括但不限于语音、字符等中的一种或多种。

可以理解，在本实施例中，一个音节单元可以包括一个或多个音节，例如，在汉语中，通常一个汉字的读音即为一个音节，则一个音节单元可以包括一个汉字或一个词语的拼音。当本申请的词汇推送方法应用于包括汉语的输入法应用时，用户输入的音节单元还可能是简写拼音，如两个声母(或拼音的首字母)“dy”，其可以是音节单元“danyuan”、“dingyu”、“duiying”等等，电子设备可以将其与预设词典中的预设词汇的声母(或拼音的首字母)进行匹配确定，在此不再赘述。其中，预设词典中的预设词汇可以从现有工具书(如现代汉语词典)抓取，也可以通过获取大量文档或用户输入时的词汇选择进行统计，本申请对此不做限定。可选地，当通过获取大量文档进行统计时，可以将转化概率大于预设阈值的相邻汉字作为词语，例如“单元”、“输入法”等等。其中，转化概率可以用于表示相邻的字一起出现的概率，或者后一个字出现在前一个字后面的概率。作为示例，“单”与“元”之间的转化概率可以通过以下方法计算：所统计的文本中，“单”字后出现“元”字的频次除以“单”出现过的总频次。

步骤202，响应于上述至少一个音节单元所对应的输入位置具有上文词汇，获取上文词汇。

在本实施例中，词汇推送方法运行于其上的电子设备(例如图1所示的终端设备101、102或103)可以接着检测上述至少一个音节单元所对应的输入位置处是否具有上文词汇，响应于上述至少一个音节单元所对应的输入位置处具有上文词汇，获取所检测到的上文词汇。

在这里，上述电子设备可以针对输入环境进行检测，以确定上述至少一个音节单元所对应的输入位置。例如，当输入环境为文本时，电子设备可以通过对光标的定位确定上述至少一个音节单元所对应的输入位置，而当输入环境为语音时，电子设备可以通过检测用户的语言停顿等方式确定上述至少一个音节单元所对应的输入位置，本申请对此不做限定。确定输入位置后，上述电子设备可以针对不同的输入环境进一步检测输入位置是否具有上文词汇，例如当输入环境为文本时，检测光标前一个字符是标点符号还是文字，如果是标点符号，则确定输入位置不具有上文词汇，如果是文字，则确定输入位置具有上文词汇，并进一步根据该文字是单个字还是和其前一文字是一个词语，来确定上文词汇。作为示例，假如光标前方是文字“音节”，上述电子设备首先检测到光标前一个字符是文字“节”，则确定输入位置处存在上文词汇，进一步地，电子设备检测到“节”的前一个字符“音”，与“节”是一个词语“音节”，则获取上文词汇“音节”。同理，当输入环境为语音时，例如电子设备可以将用户输入语音时停顿时长超过预设停顿阈值(如0.5秒)处等同为文本中的标点符号，并通过与文本相似的方法获取上文词汇，在此不再赘述。

步骤203，检测上述至少一个音节单元中的第一个音节单元对应的候选词中是否存在与上述上文词汇具有关联关系的候选词。

在本实施例中，词汇推送方法运行于其上的电子设备(例如图1所示的终端设备101、102或103)进一步可以对上述至少一个音节单元中的第一个音节单元对应的候选词中进行检测，以确定是否存在与上述上文词汇具有关联关系的候选词。这里的候选词可以包括与音节单元对应的字或词，候选词中包括的字的个数与音节单元包括的音节个数相同。

可以理解，一个音节单元可能对应一个或多个候选词，例如对于音节单元“dan”，可能对应候选词“但”、“单”、“蛋”、“丹”、“淡”等等。在一些实现中，音节单元可能有不同的音节划分，从而对应不同的候选词，例如，音节单元“xian”可以划分为一个音节，对应候选词“先、现、县…”，也可以划分为两个音节，对应候选词“西安、西岸…”，这些候选词都可以作为音节单元“xian”对应的候选词；再例如，音节单元“mingan”，可以划分成“ming＇an”对应候选词“明暗、命案…”，也可以划分成“min＇gan”对应候选词“敏感…”，候选词“明暗、命案、敏感…”都可以作为音节单元“mingan”对应的候选词；本申请对此不做限定。值得说明的是，电子设备可以将所获取的至少一个音节单元与预设词典中的音节进行匹配以获取这至少一个音节单元按照各种可能情况划分的各音节单元。在一些实现中，为了减少上述电子设备的数据处理量，上述电子设备可以仅将用户选择频率大于预设阈值(如10％)的词汇作为相应音节单元的候选词，或者将词汇的用户选择频率由大到小排序，选择排列靠前的预设个数(如10个)的词汇作为候选词。其中，用户选择频率可以通过用户输入相应音节单元时选择某个词汇的次数除以用户输入该音节单元的总次数来计算。在另一些实现中，例如音节单元“bo”对应的候选词“僰”，如果按照前述的用户选择频率进行删选，则其可能无法音节单元“bo”对应的候选词，然而，如果用户输入了“蛮”字之后输入了音节单元“bo”，则用户很有可能想输入“蛮僰”，因此，为了避免遗漏掉用户真正想输入的词汇，上述电子设备可以将音节单元可能对应的所有词汇作为候选词。

通常，一些词汇之间(字和字之间、字和词之间、词和词之间)可以具有一定的相关性。例如，两个能组成词的字(如“单”和“元”)，具有相关性，一些常用的词汇搭配中的字或词(如“车”和“骑”)具有相关性，等等。这里，上述电子设备可以通过关联关系来表示这种相关性。在一些实现中，关联关系可以包括：转化概率高于预设概率阈值。其中，上述转化概率可以用于表示词汇接续出现的概率。例如词汇“电子”后面可能出现词汇“设备”，则词汇“电子”后面出现一次词汇“设备”，则词汇“电子”到词汇“设备”有一次转化，词汇“电子”与词汇“设备”之间的转化概率可以是词汇“电子”后出现词汇“设备”的概率。可选地，转化概率可以通过以下方法计算：前一词汇后出现后一词汇的频次/前一词汇出现过的总词频。其中，词频可以用于表示词汇在统计文件中出现的次数，频次可以用于表示次数。

由此，上述电子设备可以检测用户输入的至少一个音节单元中的第一个音节单元对应的候选词中，是否包含于所获取的上文词汇具有关联关系的候选词。

步骤204，根据检测结果确定上述至少一个音节单元所对应的语义单元的句首。

在本实施例中，上述电子设备可以根据步骤203中对用户输入的至少一个音节单元中的第一个音节单元对应的候选词中是否存在与所述上文词汇具有关联关系的候选词的检测结果，进一步确定这至少一个音节单元所对应的语义单元的句首。这里，句首可以是语义单元的起始词或起始位置。

可以理解，一个或多个音节单元可以对应语义单元，每个语义单元可以有一个起始词或起始位置。音节单元对应的不同文字可能形成不同的语义单元，这些语义单元都是前述一个或多个音节单元对应的语义单元。例如音节单元“yinjie”和“danyuan”可以对应语义单元“音节单元”或者“音阶但愿”等等。这些语义单元可能是现有词典可以查到的，也可能是用户自己定义的，本申请对此不做限定。

实践中，用户输入至少一个音节单元时，往往是希望输入相对应的语义单元。例如用户输入“yinjie danyuan”，可能是希望输入语义单元“音节单元”。然而，用户对音节单元的输入不一定都是按照语义单元的拆分进行的，例如，输入语义单元“音节单元”时，用户可能先输入“音”，之后又输入了音节单元“jie danyuan”，此时，如果将输入“jie danyuan”的位置作为对应语义单元的句首，则可能得到“接单员”等语义单元。而用户希望得到的是自定义语义单元“节单元”，以和上文词汇“音”形成语义单元“音节单元”。此时，上述电子设备可以根据对第一个音节单元“jie”对应的候选词“节、接、结、姐…”中存在与上文词汇“音”存在关联关系“节”的检测结果确定句首。

在本实施例的可选实现方式中，上述电子设备可以响应于检测到上述至少一个音节单元中的第一个音节单元对应的候选词中存在与上文词汇具有关联关系的候选词，将上文词汇确定为句首，如前述例子中将上文词汇“音”确定为至少一个字节单元“jiedanyuan”所对应的语义单元的句首；响应于检测到上述至少一个音节单元中的第一个音节单元对应的候选词中不存在与上文词汇具有关联关系的候选词，将用户输入至少一个音节单元的起始位置确定为句首，如前述例子中将用户输入的“yinjie danyuan”的起始位置确定为句首。可选地，当上述至少一个音节单元所对应的输入位置不具有上文词汇时，例如输入位置为文本的开始、段落开始等，此时，上述电子设备也可以将上述至少一个音节单元的起始位置确定为句首。

步骤205，基于所确定的句首为各音节单元选择候选词进行词汇推送。

在本实施例中，词汇推送方法运行于其上的电子设备进一步可以根据步骤204中所确定的句首，对上述至少一个音节单元中各音节单元的候选词进行选择，从而为上述至少一个音节单元选出相应词汇以推送给用户。

以前述的上位词汇为“音”，所获取的至少一个音节单元包括“jiedanyuan”为例，上述电子设备可以根据确定的句首“音”，选择音节单元“jie”对应的候选词“节、阶…”，选择音节单元“danyuan”对应的候选词“单元、但愿、氮源…”等等词汇组合推送给用户。其中，这些词汇可以组合后推送给用户，也可以依次针对每个音节单元分别选择候选词推送给用户，本申请对此不做限定。

作为一个应用场景，本申请提供的词汇推送的方法可以应用于输入法应用，如图3a和3b所示，该输入法应用可以安装并运行于终端300上。在图3a和3b的应用场景中，用户通过终端300上运行的社交类客户端进行交互时调用了该输入法应用。

首先参考图3a，用户通过终端300上运行的社交类客户端已经输入了文字301“下班一”，并输入了至少一个音节单元302“qihuiqu”。终端300接收该至少一个音节单元302“qihuiqu”；接着，终端300对该至少一个音节单元302的输入环境进行检测，确定其存在上文词汇“一”，终端302获取该上文词汇“一”；然后，终端300可以将至少一个音节单元302“qihuiqu”与预设词典中的音节单元进行匹配，假设“qi”(如对应候选词其、器、起、骑等等)、“qihui”(如对应候选词岂会、起灰等等)、“qihuiqu”(如对应候选词骑回去等等)、分别可以匹配到相应的音节单元，则它们都可能是第一个音节单元，终端300可以进一步检测它们每一个对应的候选词中是否存在于上文词汇具有关联关系的候选词，这里，例如存在候选词“起”与上文词汇“一”具有关联关系；然后，根据检测结果，终端300可以确定至少一个音节单元302“qihuiqu”所对应语义单元的句首为“一”；接着，终端300可以根据确定的句首“一”为音节单元如“qi”、“huiqu”分别选择候选词“起”、“回去”，得到词汇303“起回去”进行词汇推送。值得说明的是，该应用场景中，终端300可以只向用户推送词汇“起回去”，也可以将“起回去”作为第一个推送的词汇，后面给出其他供选择的词汇，本申请对此不做限定。

为了更清楚地说明本申请的词汇推送方法的实施例所达到的效果，请继续参考图3b。图3b与图3a的场景类似，用户输入的至少一个音节单元305“qihuiqu”与至少一个音节单元302一致，不同的是：用户通过终端300输入的文字为文字304“下班把车”；终端300获取的上文词汇为“车”；至少一个音节单元305的第一个音节单元对应的候选词中与上文词汇“车”具有关联关系的是候选词“骑”；确定的句首为“车”；根据句首“车”选择了词汇306“骑回去”作为第一推送词汇进行词汇推送。

可以理解，虽然图3a、图3b的应用场景都以终端300来执行本申请的词汇推送的方法进行了说明，然而，终端300也可以将用户输入的至少一个音节单元上传至为上述输入法应用提供支持的后台服务器，由后台服务器执行本申请的词汇推送的方法，并将通过本申请的词汇推送的方法选择出的词汇发送至终端300进行展示。

因此，本实施例的词汇推送方法，由于基于对第一个音节单元对应的候选词和上文词汇的关联关系选择词汇进行推送，充分考虑当前输入的字节单元与上下文语境的联系，可以提高词汇推送的准确率和针对性，从而实现更有效的词汇推送。

继续参考图4，示出了根据本申请的词汇推送方法的另一个实施例的流程400。该词汇推送方法，包括以下步骤：

步骤401，接收用户输入的至少一个音节单元。

在本实施例中，词汇推送方法运行于其上的电子设备(例如图1所示的终端设备101、102或103)可以通过输入设备接收用户输入的至少一个音节单元。其中，一个音节单元可以包括一个或多个音节。

步骤402，响应于上述至少一个音节单元所对应的输入位置具有上文词汇，获取上文词汇。

在本实施例中，上述电子设备可以接着检测上述至少一个音节单元所对应的输入位置处是否具有上文词汇，响应于上述至少一个音节单元所对应的输入位置处具有上文词汇，获取所检测到的上文词汇。,上述电子设备可以根据输入环境确定上述至少一个音节单元所对应的输入位置，例如，文本输入环境中通过对光标的定位确定上述输入位置，语音输入环境中通过检测用户的语言停顿确定上述输入位置，等等，本申请对此不做限定。

步骤403，检测上述至少一个音节单元中的第一个音节单元对应的候选词中是否存在与上述上文词汇具有关联关系的候选词。

在本实施例中，上述电子设备进一步可以对上述至少一个音节单元中的第一个音节单元对应的候选词中进行检测，以确定是否存在与上述上文词汇具有关联关系的候选词。其中，关联关系可以用来表示词汇之间的相关性。在一些实现中，关联关系可以包括：转化概率高于预设概率阈值。这里的转化概率可以表示词汇接续出现的概率。可选地，转化概率可以通过以下方法计算：前一词汇后出现后一词汇的次数/前一词汇出现过的总次数。

步骤404，根据检测结果确定上述至少一个音节单元所对应的语义单元的句首。

在本实施例中，上述电子设备还可以根据步骤403中进行检测的检测结果，进一步确定这至少一个音节单元所对应的语义单元的句首。这里，句首可以是语义单元的起始词或起始位置。

在本实施例的可选实现方式中，上述电子设备可以响应于检测到上述至少一个音节单元中的第一个音节单元对应的候选词中存在与上文词汇具有关联关系的候选词，将上文词汇确定为句首；响应于检测到上述至少一个音节单元中的第一个音节单元对应的候选词中不存在与上文词汇具有关联关系的候选词，将用户输入至少一个音节单元的起始位置确定为句首。

步骤405，将各个音节单元对应的候选词依次组合生成候选词汇组合。

在本实施例中，上述电子设备还可以根据步骤404中所确定的句首将各个音节单元对应的候选词按照音节单元的顺序进行组合，生成候选词汇组合。

作为示例，如图5所示，假设用户输入的至少一个音节单元502“ceshipinyinshuru”的上文文本是“这里是”，则上述电子设备获取上文词汇“是”。进一步地，通过检测，上述电子设备确定音节单元“ce”、“ceshi”或“ceshipin”所对应的候选词中都不存在与上文词汇“是”具有关联关系的候选词，则所确定的句首501为至少一个音节单元502的输入位置。上述电子设备将至少一个音节单元502“ceshipinyinshuru”分别按照不同音节单元划分方法得到“ce＇shi＇pin＇yin＇shu＇ru”、“ceshi＇pin＇yin＇shu＇ru”、“ceshi＇pinyin＇shu＇ru”、“ce＇shipin＇yinshu＇ru”、“ceshi＇pinyin＇shuru”、“ce＇shi＇pin＇yin＇shu＇ru”……等等音节单元组合，并获取每个音节单元对应的候选词。进一步地，上述电子设备可以根据音节单元组合将对应的候选词组合在一起形成词图503。在词图503中，每条路径上的词汇顺序组合在一起就是一个候选推送词汇组合，例如，“测—食品—引述—入”是一个候选推送词汇组合。

步骤406，基于候选推送词汇组合中相邻词汇的转化概率，确定各个候选词汇组合的重要度系数。

在本实施例中，上述电子设备进一步可以针对每一个候选推送词汇组合，获取相邻词汇的转化概率，并根据所获取的转化概率计算相应候选推送词汇组合的重要度系数。

其中，这里的重要度系数可以用于量化表示候选推送词汇组合中各候选词组合在一起的可能性。实践中，候选推送词汇组合中，各相邻词汇的转化概率越高，其重要度系数越高。在一些实现中，重要度系数可以包括句首概率、句首与候选推送词汇组合中第一个词汇的转化概率、候选推送词汇组合中相邻词汇的各转化概率的乘积。例如，重要度系数可以通过以下公式计算：

P(S)＝P($)*P(w₁|$)*P(w₂|w₁)...*P(w_n|w_n-1)；

其中，P(S)表示候选推送词汇组合的重要度系数，$表示句首，P($)表示句首概率，W₁、W₂、……W_n表示候选推送词汇组合的各个词汇，n表示候选推送词汇组合中词汇的个数，P(w₁|$)表示句首到候选推送词汇组合中第一各词汇的转化概率，P(w₂|w₁)、...、P(w_n|w_n-1)分别表示候选词汇组合中各相邻候选词的转化概率。

在一些可选实现中，当第一个音节单元对应的候选词中不存在与上文词汇具有关联关系的候选词时，句首概率与句首与候选推送词汇组合中第一个词汇的转化概率的乘积通过候选推送词汇组合中第一个词汇作为句首的频次/候选推送词汇组合中第一个词汇的总词频来计算，即：p($)*P(w₁|$)＝p($,w₁)＝c($,w₁)/c(w₁)，其中，c($,w₁)表示候选推送词汇组合中第一个词汇作为句首的频次，c(w₁)表示候选推送词汇组合中第一个词汇的总词频；

当第一个音节单元对应的候选词中存在与上文词汇具有关联关系的候选词时，句首概率与句首与候选推送词汇组合中第一个词汇的转化概率的乘积替换为候选推送词汇组合中第一个词汇的出现概率，即：p($)*P(w₁|$)替换为p(w₁)。其中，p(w₁)＝c(w₁)/Σc，其中，p(w₁)表示候选推送词汇组合中第一个词汇在进行统计的文本中的出现概率，c(w₁)表示候选推送词汇组合中第一个词汇在进行统计的文本中的出现的频次，Σc表示进行统计的文本中所有词汇的词汇频次之和。

由于对概率求乘积的结果可能会是小数位数较多的小数，因此，在一些实现方式中，以上求乘积的计算可以通过对各个乘数求对数，从而将求乘积的计算转化成求和计算，例如：

P(S)＝lnP($)+lnP(w₁|$)+lnP(w₂|w₁)...+lnP(w_n|w_n-1)；其中式中各个参数的含义同上，在此不再赘述。

步骤407，按照重要度系数由大到小的顺序从候选推送词汇组合中选择出词汇组合进行推送。

在本实施例中，上述电子设备可以根据各候选推送词汇组合重要度系数由大到小的顺序，从候选推送词汇组合中选择出一个或多个词汇组合进行推送。当选择一个词汇组合进行推送时，电子设备可以通过比较选择重要度系数最大的候选推送词汇组合进行推送。当选择多个词汇组合进行推送时，电子设备可以将各候选推送词汇组合重要度系数由大到小进行排列后，全部或按照预设个数阈值选取预定个数候选推送词汇组合进行推送；还可以根据预设的重要度系数阈值选取重要度系数大于预设的重要度系数阈值的候选推送词汇组合进行推送，本申请对此不做限定。例如图5中，电子设备可以仅推送候选推送词汇组合的重要度系数最大的路径504上的词汇进行推送，也可以在路径504上的词汇后还选择其他路径上的词汇进行推送。

从图4中可以看出，与图2对应的实施例相比，本实施例中的词汇推送的方法的流程400突出了基于所确定的句首为各音节单元选择候选词的步骤。由此，本实施例描述的方案可以为词汇选择提供更精确的计算，从而实现更准确的词汇推送。

进一步参考图6，作为对上述词汇推送方法的实现，本申请提供了一种词汇推送装置的一个实施例，该装置实施例与图2所示的方法实施例相对应。

如图6所示，本实施例的词汇推送装置600包括：接收模块601、获取模块602、检测模块603、确定模块604和推送模块605。其中，接收模块601可以配置用于接收用户输入的至少一个音节单元；获取模块602可以配置用于响应于上述至少一个音节单元所对应的输入位置处具有上文词汇，获取该上文词汇；检测模块603可以配置用于检测上述至少一个音节单元中的第一个音节单元对应的候选词中是否存在与该上文词汇具有关联关系的候选词；确定模块604可以配置用于根据检测结果确定上述至少一个音节单元所对应的语义单元的句首；推送模块605可以配置用于基于所确定的句首为各音节单元选择候选词进行词汇推送。

在本实施例的一些可选实现方式中，确定模块604还可以配置用于：响应于检测到上述至少一个音节单元中的第一个音节单元对应的候选词中存在与上文词汇具有关联关系的候选词，将上文词汇确定为句首；响应于检测到上述至少一个音节单元中的第一个音节单元对应的候选词中不存在与上文词汇具有关联关系的候选词，将用户输入至少一个音节单元的起始位置确定为句首。其中，关联关系可以用来表示这种词汇之间的相关性。在一些实现中，关联关系可以包括：转化概率高于预设概率阈值。可选地，转化概率可以通过前一词汇后出现后一词汇的频次/前一词汇出现过的总词频来计算。

在本实施例的一些可选实现方式中，推送模块605可以包括：组合单元(未示出)，配置用于将各个音节单元对应的候选词依次组合生成候选推送词汇组合；确定单元(未示出)，配置用于基于候选推送词汇组合中相邻词汇的转化概率，确定各个候选词汇组合的重要度系数；推送单元(未示出)，配置用于按照重要度系数由大到小的顺序从候选推送词汇组合中选择出词汇组合进行推送。这里的重要度系数可以用于量化表示候选推送词汇组合中各候选词组合在一起的可能性。在一些实现中，重要度系数可以通过句首概率、句首与候选推送词汇组合中第一个词汇的转化概率、候选推送词汇组合中相邻词汇的各转化概率的乘积来计算。实践中，当第一个音节单元对应的候选词中不存在与上文词汇具有关联关系的候选词时，句首概率与句首与候选推送词汇组合中第一个词汇的转化概率的乘积可以通过候选推送词汇组合中第一个词汇作为句首的频次/候选推送词汇组合中第一个词汇的总词频来计算；当第一个音节单元对应的候选词中存在与上文词汇具有关联关系的候选词时，句首概率与句首与候选推送词汇组合中第一个词汇的转化概率的乘积可以替换为候选推送词汇组合中第一个词汇的出现概率。

值得说明的是，词汇推送的装置600中记载的诸模块与参考图2描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于装置600及其中包含的模块或单元，在此不再赘述。

本领域技术人员可以理解，上述词汇推送的装置600还包括一些其他公知结构，例如处理器、存储器等，为了不必要地模糊本公开的实施例，这些公知的结构在图6中未示出。

下面参考图7，其示出了适于用来实现本申请实施例的终端设备/服务器的计算机系统700的结构示意图。图7示出的终端设备/服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU701、ROM 702以及RAM703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘或触摸屏等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请所述的非易失性计算机可读介质可以是非易失性计算机可读信号介质或者非易失性计算机可读存储介质或者是上述两者的任意组合。非易失性计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。非易失性计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，非易失性计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括接收模块、获取模块、检测模块、确定模块和推送模块。其中，这些模块的名称在某种情况下并不构成对该单元本身的限定，例如，接收模块还可以被描述为“配置用于接收用户输入的至少一个音节单元的模块”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：接收用户输入的至少一个音节单元；响应于上述至少一个音节单元所对应的输入位置处具有上文词汇，获取该上文词汇；检测上述至少一个音节单元中的第一个音节单元对应的候选词中是否存在与该上文词汇具有关联关系的候选词；根据检测结果确定上述至少一个音节单元所对应的语义单元的句首；基于所确定的句首为各音节单元选择候选词进行词汇推送。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。