CN111198619A - 联想候选生成方法及装置 - Google Patents
联想候选生成方法及装置 Download PDFInfo
- Publication number
- CN111198619A CN111198619A CN201811385220.5A CN201811385220A CN111198619A CN 111198619 A CN111198619 A CN 111198619A CN 201811385220 A CN201811385220 A CN 201811385220A CN 111198619 A CN111198619 A CN 111198619A
- Authority
- CN
- China
- Prior art keywords
- association
- candidate
- current
- expanded
- expansion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000012545 processing Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 11
- 235000019580 granularity Nutrition 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 230000003993 interaction Effects 0.000 description 3
- 235000012054 meals Nutrition 0.000 description 3
- 241000209094 Oryza Species 0.000 description 2
- 235000007164 Oryza sativa Nutrition 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 235000009566 rice Nutrition 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000282414 Homo sapiens Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013136 deep learning model Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000012905 input function Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000013179 statistical model Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
- G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
- G06F3/0233—Character input methods
- G06F3/0237—Character input methods using prediction or retrieval techniques
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
本发明公开了一种联想候选生成方法及装置，该方法包括：获取基于当前环境中的上文生成的当前联想候选词；根据所述当前联想候选词确定待扩展对象，或者根据所述当前环境中的上文及所述当前联想候选词确定待扩展对象；对所述扩展对象进行扩展联想，所述扩展联想包括：将所述待扩展对象作为预测上文，生成基于所述预测上文的扩展联想候选词，得到扩展路径；判断是否满足结束条件；如果是，拼接所述扩展路径得到候选路径，并根据所述候选路径上的当前联想候选词及扩展联想候选词，得到长联想候选；如果否，则将所述扩展联想候选词作为待扩展对象继续进行扩展联想；或者将所述扩展联想候选词及其预测上文作为待扩展对象继续进行扩展联想。本发明可以提高联想结果的丰富性及命中用户需求的可能性。
Description
技术领域
本发明涉及输入法领域，具体涉及一种联想候选生成方法及装置。
背景技术
输入法是一种将各种符号输入计算机或其他设备的编码方法，是人类和计算机打交道不可或缺的工具。为了加快输入速度，现有的输入法大都具有联想功能，即在输入一个汉字或一个词语后，输入法会自动推荐候选的字或词，即联想候选词。
在现有技术中，联想候选词主要是词粒度，比如，比如用户输入“中午我们一起”，只能根据“一起”联想出“去”、“吃饭”、“来”等联想候选词，而用户真正需要输入的是“去饭店吃饭”。可见，现有的基于词粒度的联想候选结果不够丰富，无法满足用户的多种输入需求。
发明内容
本发明实施例提供一种联想候选生成方法及装置，以提高联想结果的丰富性及命中用户需求的可能性。
为此，本发明提供如下技术方案：
一种联想候选生成方法，所述方法包括：
获取基于当前环境中的上文生成的当前联想候选词；
根据所述当前联想候选词确定待扩展对象，或者根据所述当前环境中的上文及所述当前联想候选词确定待扩展对象；
对所述扩展对象进行扩展联想，所述扩展联想包括：将所述待扩展对象作为预测上文，生成基于所述预测上文的扩展联想候选词，得到扩展路径；
判断是否满足结束条件；
如果是，拼接所述扩展路径得到候选路径，并根据所述候选路径上的当前联想候选词及扩展联想候选词，得到长联想候选；
如果否，则将所述扩展联想候选词作为待扩展对象继续进行扩展联想；或者将所述扩展联想候选词及其预测上文作为待扩展对象继续进行扩展联想。
可选地，所述当前环境中的上文的形式包括以下任意一种或多种组合：文本、语音、图片、视频、手势。
可选地，所述从所述当前联想候选词中选择待扩展对象包括：
从所述当前联想候选词中选择得分最高的N个候选词作为待扩展对象，N≥1；或者
从所述当前联想候选词中选择得分大于设定阈值的候选词作为待扩展对象。
可选地，所述候选路径包括：单一路径，和/或多条路径的组合路径。
可选地，所述结束条件包括：
所述扩展联想候选词中存在特定符号；或者
扩展联想的段数达到设定值。
可选地，所述特定符号包括：标点、结束符。
可选地，所述方法还包括：
计算各候选路径的得分；
输出得分最高的一个或多个候选路径对应的长联想候选。
可选地，所述计算各候选路径的得分包括：
将所述候选路径上的各联想候选词的得分相加，然后除以所述候选路径的段数，得到所述候选路径的得分。
一种联想候选生成装置，所述装置包括：
候选词获取模块，用于获取基于当前环境中的上文生成的当前联想候选词；
扩展对象确定模块，用于根据所述当前联想候选词确定待扩展对象、或者或者根据所述当前环境中的上文及所述当前联想候选词确定待扩展对象，并将所述待扩展对象传送给扩展模块；
所述扩展模块，用于对所述扩展对象进行扩展联想，所述扩展联想包括：将所述待扩展对象作为预测上文，生成基于所述预测上文的扩展联想候选词，得到扩展路径；
判断模块，用于判断是否满足结束条件；
拼接模块，用于在所述判断模块判断满足结束条件后，拼接所述扩展路径得到候选路径，并根据所述候选路径上的当前联想候选词及扩展联想候选词，得到长联想候选；
所述扩展对象确定模块，还用于在所述判断模块判断不满足结束条件后，将所述扩展联想候选词作为待扩展对象或者将所述扩展联想候选词及其预测上文作为待扩展对象，并将所述待扩展对象传送给所述扩展模块。
可选地，所述当前环境中的上文的形式包括以下任意一种或多种组合：文本、语音、图片、视频、手势。
可选地，所述扩展对象确定模块从所述当前联想候选词中选择得分最高的N个候选词作为待扩展对象，N≥1；或者从所述当前联想候选词中选择得分大于设定阈值的候选词作为待扩展对象。
可选地，所述候选路径包括：单一路径，和/或多条路径的组合路径。
可选地，所述结束条件包括：
所述扩展联想候选词中存在特定符号；或者
扩展联想的段数达到设定值。
可选地，所述特定符号包括：标点、结束符。
可选地，所述装置还包括：
得分计算模块，用于计算各候选路径的得分；
输出模块，用于输出得分最高的一个或多个候选路径对应的长联想候选。
可选地，所述得分计算模块，具体用于将所述候选路径上的各联想候选词的得分相加，然后除以所述候选路径的段数，得到所述候选路径的得分。
一种计算机设备，包括：一个或多个处理器、存储器；
所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令，以实现前面所述的方法。
一种可读存储介质，其上存储有指令，所述指令被执行以实现前面所述的方法。
本发明实施例提供的联想候选生成方法及装置，通过挖掘短句的多元关系，对基于词粒度的联想候选词进行扩展联想，得到基于短句粒度的长联想候选，从而使得联想结果更加丰富，进而可以向用户展现多样的联想结果，提高用户需求的命中率，给用户带来更好的输入体验。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
图1是本发明实施例联想候选生成方法的流程图；
图2是本发明实施例联想候选生成方法中扩展联想的过程示例；
图3是本发明实施例联想候选生成装置的一种结构框图；
图4是本发明实施例联想候选生成装置的另一种结构框图；
图5是根据一示例性实施例示出的一种用于联想候选生成方法的装置的框图；
图6是本发明实施例中服务器的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明实施例的方案，下面结合附图和实施方式对本发明实施例作进一步的详细说明。
如图1所示，是本发明实施例联想候选生成方法的流程图，包括以下步骤：
步骤101，获取基于当前环境中的上文生成的当前联想候选词。
所述当前环境可以是用户输入环境或者应用环境。对于用户输入环境，比如，用户在计算机或笔记本上输入时，所述上文可以是已上屏的当前语句文本；对于用户在手机上输入时，所述上文可以是进入编辑框的全部或部分文本。对于应用环境，比如可以是聊天应用、地图应用、搜索应用等，在这些应用环境中的上文不仅可以是文本形式，还可以是语音、图片、视频、手势等形式，可以是单一一种形式，也可以是多种形式的组合。
在不同的应用环境下，用户在进行输入时，需要在相应的应用界面调用输入法应用程序进行输入。相应地，所述输入法应用程序会获取当前上文，并生成基于当前上文的联想候选词。具体地，所述输入法应用程序可以通过提供所述上文的应用程序提供的接口得到所述上文的文本内容，或者通过图像识别、语音识别、文本识别等技术得到所述上文的文本内容。
在本发明实施例中，对具体的输入法应用程序及其生成基于当前上文的联想候选词的具体方式不做限定，可以采用现有技术，比如，利用大规模语料数据，使用传统的ngram统计模型或者深度学习模型，学习出语言模型，然后利用这些模型，根据上文等信息，找到最大概率的下文词。
所述联想候选词可以有一个或多个。为了描述方便，将所述联想候选词称为当前联想候选词。
步骤102，根据所述当前联想候选词确定待扩展对象，或者根据所述当前环境中的上文及所述当前联想候选词确定待扩展对象。
在实际应用中，可以根据所述当前联想候选词确定待扩展对象。具体地，考虑到当前联想候选词得分的高低也会影响到以其作为上文联想得到的扩展联想候选词的得分，为了提高处理效率及联想结果的准确性，可以从所述当前联想候选词中选择部分联想候选词作为待扩展对象，当然，在所述当前联想候选词数量不多，并且得分较高的情况下，也可以将当前联想候选词中的所有联想候选词作为待扩展对象，对此本发明实施例不做限定。
在选择时，具体可以从所述当前联想候选词中选择得分最高的N个候选词作为待扩展对象，N≥1；或者从所述当前联想候选词中选择得分大于设定阈值的候选词作为待扩展对象。
另外，也可以根据所述当前环境中的上文及所述当前联想候选词确定待扩展对象。
比如，用户输入“中午我们一起”，根据当前的上文“一起”联想出N个当前联想候选词，N>3，选取其中三个得分最高的当前联想候选词：“吃”、“去”和“玩”；然后上文中的“一起”分别与这三个词拼接起来，作为待扩展对象进一步联想。
步骤103，对所述待扩展对象进行扩展联想，所述扩展联想包括：将所述待扩展对象作为预测上文，生成基于所述预测上文的扩展联想候选词，得到扩展路径。
所述扩展联想是指将所述待扩展对象作为预测上文，生成基于所述预测上文的扩展联想候选词，得到扩展路径。
对待扩展对象的具体扩展联想方式可以采用与现有的输入法中基于当前环境中的上文生成所述当前联想候选词同样的方法；也可以采用不同的方法，比如预先统计大量语料数据，建立联想词库，从所述预测上文中提取关键词，根据所述关键词查找所述联想词库，得到基于所述预测上文的扩展联想候选词。当然还可以有其它方法，对此本发明实施例不做限定。
步骤104，判断是否满足结束条件。如果是，则执行步骤106；否则，执行步骤105。
所述结束条件具体可以是所述扩展联想候选词中存在特定符号，比如标点、结束符等；或者扩展联想的段数达到设定值，比如5，以避免过长的扩展影响用户输入的命中率。
也就是说，只要满足上述任意一个结束条件，即判断满足结束条件；两个结束条件均不满足时，判断不满足结束条件。
在本发明实施例中，标点符号、结束符等特定符号本身可以作为候选词或是候选词的一部分，以便提升扩展联想的效率。所述结束符可以理解为一个不可见的符号，在预先建立的联想词库中，可以将与结束符有二元关系的词标识为末尾词，比如“啦”通常与结束符有二元关系，将其标识为末尾词。
步骤105，将所述扩展联想候选词作为待扩展对象，或者将所述扩展联想候选词及其预测上文作为待扩展对象；然后执行步骤103，即对所述待扩展对象继续进行扩展联想。
同样，在进行扩展联想时，可以将生成的所有扩展联想候选词作为待扩展对象，也可以选择其中部分得分较高的扩展联想候选词作为待扩展对象，并将其它扩展联想候选词丢弃。
步骤106，拼接所述扩展路径得到候选路径，并根据所述候选路径上的当前联想候选词及扩展联想候选词，得到长联想候选。
需要说明的是，所述候选路径可以有多个，而且，所述候选路径包括：单一路径，和/或多条路径的组合路径。相应地，可以得到多个长联想候选。在实际应用中，可以根据展现空间的大小及数量从中选取部分或全部长联想候选输出。
具体地，可以计算各候选路径的得分，输出得分最高的一个或多个候选路径对应的长联想候选。
每个候选路径的得分，可以根据该路径上各联想候选词的得分来计算，考虑到不同路径的长度可能不同，因此，可以将该路径上各联想候选词的得分求和，然后对其进行归一化，比如，将求和得到的值除以该路径的段数，得到该候选路径的得分。
所述各联想候选词的得分是指其排序得分，对于不同的联想候选词生成算法，其得分的具体计算方式可以不同，对此本发明实施例不做限定。
下面进一步结合图2举例说明本发明实施例中扩展联想的过程。
比如，用户输入“中午我们一起”，根据当前的上文“一起”联想出N个当前联想候选词，N>3，选取其中三个得分最高的当前联想候选词：“吃”、“去”和“玩”；然后分别将这三个词作为待扩展对象进一步联想，即对其进行扩展联想，基于“吃”进行扩展联想得到扩展联想候选词：“饭吧”、“饭”；基于“去”进行扩展联想得到扩展联想候选词：“饭店”、“商场”，基于“玩”扩展联想得到扩展联想候选词：“游戏”、“一会儿”。保留最优的三个扩展联想候选词“饭吧”、“饭店”和“商场”，然后再将这三个词分别作为上文进行扩展联想。基于“饭吧”联想出结束符，结束扩展联想，得到一条候选路径“吃->饭吧”；基于“饭店”扩展联想得到扩展联想候选词：“吃饭”、“坐坐”；基于“商场”扩展联想得到扩展联想候选词：“购物”、“转转”、“逛逛”；继续保留最优的两个扩展联想候选词“吃饭”和“转转”，继续上述步骤，联想出结束符，结束扩展联想，得到两条候选路径：“去->饭店->吃饭”、“去->商场->转转”。
经过上述扩展联想过程，最终得到三条候选路径，如图2中加粗的箭头所指路径。
上述这两条候选路径，对应的长联想候选分别为：“去饭店吃饭”和“去商场购物”。在展现时，可以分别计算各候选路径的得分，根据得分选择其中最优的一条路径对应的长联想候选展现，或者对两个长联想候选都展现。
需要说明的是，本发明实施例提供的联想候选生成方法可以与现有的一些输入法相结合，在现有的输入法生成的基于词粒度的联想候选词的基础上，对其进行扩展联想，得到基于短句粒度的长联想候选，从而使得联想结果更加丰富，进而可以向用户展现多样的联想结果，提高用户需求的命中率，给用户带来更好的输入体验。
另外，在应用本发明实施例提供的联想候选生成方法的输入法中，用户的输入可以采用语音、手写、五笔、拼音等任何方式，对此本发明实施例不做限定。
相应地，本发明实施例还提供一种联想候选生成装置，如图3所示，是该装置的一种结构框图。
在该实施例中，所述装置包括：候选词获取模块301、扩展对象确定模块302、扩展模块303、判断模块304、拼接模块305。其中：
候选词获取模块301用于获取基于当前环境中的上文生成的当前联想候选词；
扩展对象确定模块302用于根据所述当前联想候选词确定待扩展对象、或者或者根据所述当前环境中的上文及所述当前联想候选词确定待扩展对象，并将所述待扩展对象传送给扩展模块303；
扩展模块303用于对所述扩展对象进行扩展联想，所述扩展联想包括：将所述待扩展对象作为预测上文，生成基于所述预测上文的扩展联想候选词，得到扩展路径；
判断模块304用于判断是否满足结束条件；
拼接模块305，用于在所述判断模块304判断满足结束条件后，拼接所述扩展路径得到候选路径，并根据所述候选路径上的当前联想候选词及扩展联想候选词，得到长联想候选；
扩展对象确定模块302还用于在所述判断模块304判断不满足结束条件后，将所述扩展联想候选词作为待扩展对象或者将所述扩展联想候选词及其预测上文作为待扩展对象，并将所述待扩展对象传送给所述扩展模块303。
所述当前环境中的上文可以是不同应用环境或用户输入环境中的上文，其形式可以是文本、语音、图片、视频、手势等形式中的一种或多种组合。
所述当前联想候选词可以是现有的任何现有输入法系统根据当前上文生成的联想候选词，对此本发明实施例不做限定。所述当前联想候选词通常是基于词粒度的，当然也可以是基于其它粒度的，对此本发明也不做限定。而且所述当前联想候选词可以是一个或多个。
上述扩展对象确定模块302可以从所述当前联想候选词中选择部分联想候选词作为待扩展对象，比如，可以从所述当前联想候选词中选择得分最高的N个候选词作为待扩展对象，N≥1；或者从所述当前联想候选词中选择得分大于设定阈值的候选词作为待扩展对象，将未被选中的当前联想候选词丢弃。当然，在所述当前联想候选词数量不多，并且得分较高的情况下，也可以选择当前联想候选词中的所有联想候选词作为待扩展对象，对此本发明实施例不做限定。
上述扩展模块303对待扩展对象的具体扩展联想方式可以采用与现有的输入法中基于当前环境中的上文生成所述当前联想候选词同样的方法等；也可以采用不同的方法，比如从所述预测上文中提取关键词，根据所述关键词查找预先建立的联想词库，得到基于所述预测上文的扩展联想候选词。相应地，所述扩展模块303的一种具体实现示例包括以下各单元：
关键词提取单元，用于提取所述预测上文中的关键词；
查找单元，用于根据所述关键词查找预先建立的联想词库，得到基于所述预测上文的扩展联想候选词。
所述联想词库可以通过统计大量语料数据来建立。
考虑到扩展联想的有效性，在本发明实施例中，设置以下结束条件：所述扩展联想候选词中存在特定符号；或者扩展联想的段数达到设定值。也就是说，满足其中的任何一个条件，即结束扩展联想，否则继续对生成的扩展联想候选词进行扩展联想。在对生成的扩展联想候选词进行扩展联想时，可以将所述扩展联想候选词作为待扩展对象或者将所述扩展联想候选词及其预测上文作为待扩展对象，同样地，为了提高处理效率及扩展联想后得到的长联想候选的准确性，所述扩展对象确定模块302可以从上述扩展联想候选词中选出得分最高的部分候选词作为待扩展对象中，将其它候选词丢弃，将选出的待扩展对象传送给所述扩展模块303，由所述扩展模块303继续对其进行扩展联想。重复上述过程，直至满足上述结束条件。
对应每个满足结束条件的扩展联想候选词，从开始的所述当前联想候选词到该扩展联想候选词，都有一条或多条扩展路径前后相接，所述拼接模块305通过拼接这些路径，即可得到各候选路径，如图2中加粗的箭头所指路径；所述候选路径可以包括：单一路径，和/或多条路径的组合路径。根据所述候选路径上的当前联想候选词及扩展联想候选词，即可得到各长联想候选，如图2中，得到的三个长联想候选分别“吃饭吧”、“去饭店吃饭”、“去商场转转”。
在实际应用中，可以将得到的所有长联想候选全部展现，如果数量较多，可以分页展现。当然，也可以从所述长联想候选中选择部分输出并展现。
如图4所示，是本发明实施例联想候选生成装置的另一种结构框图。
与图3所示实施例相比，在该实施例中，所述装置还包括：得分计算模块401和输出模块402。其中，所述得分计算模块401用于计算各候选路径的得分；所述输出模块402用于输出得分最高的一个或多个候选路径对应的长联想候选。
考虑到不同路径的长度可能不同，因此，所述得分计算模块501具体用于将所述候选路径上的各联想候选词的得分相加，然后除以所述候选路径的段数，得到所述候选路径的得分，从而避免不同候选路径长度不同对其得分的影响。
所述各联想候选词的得分是指其排序得分，对于不同的联想候选词生成算法，其得分的具体计算方式可以不同，对此本发明实施例不做限定。
本发明实施例提供的联想候选生成装置，针对现有的输入法生成的基于词粒度的联想候选词，对其进行扩展联想，得到基于短句粒度的长联想候选，从而使得联想结果更加丰富，进而可以向用户展现多样的联想结果，提高用户需求的命中率，给用户带来更好的输入体验。
需要说明的是，本发明实施例提供的联想候选生成方法及装置可以应用于具有输入功能的电子设备，如手机、计算机、平板电脑、笔记本电脑等。
图5是根据一示例性实施例示出的一种用于联想候选生成方法的装置800的框图。例如，装置800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
参照图5，装置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、磁带、软盘和光数据存储设备等。
本发明还提供一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行上述本发明方法实施例中的全部或部分步骤。
图6是本发明实施例中服务器的结构示意图。该服务器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 (10)
1.一种联想候选生成方法，其特征在于，所述方法包括：
获取基于当前环境中的上文生成的当前联想候选词；
根据所述当前联想候选词确定待扩展对象，或者根据所述当前环境中的上文及所述当前联想候选词确定待扩展对象；
对所述扩展对象进行扩展联想，所述扩展联想包括：将所述待扩展对象作为预测上文，生成基于所述预测上文的扩展联想候选词，得到扩展路径；
判断是否满足结束条件；
如果是，拼接所述扩展路径得到候选路径，并根据所述候选路径上的当前联想候选词及扩展联想候选词，得到长联想候选；
如果否，则将所述扩展联想候选词作为待扩展对象继续进行扩展联想；或者将所述扩展联想候选词及其预测上文作为待扩展对象继续进行扩展联想。
2.根据权利要求1所述的方法，其特征在于，所述当前环境中的上文的形式包括以下任意一种或多种组合：文本、语音、图片、视频、手势。
3.根据权利要求1所述的方法，其特征在于，所述从所述当前联想候选词中选择待扩展对象包括：
从所述当前联想候选词中选择得分最高的N个候选词作为待扩展对象，N≥1；或者
从所述当前联想候选词中选择得分大于设定阈值的候选词作为待扩展对象。
4.根据权利要求1所述的方法，其特征在于，所述候选路径包括：单一路径，和/或多条路径的组合路径。
5.根据权利要求1所述的方法，其特征在于，所述结束条件包括：
所述扩展联想候选词中存在特定符号；或者
扩展联想的段数达到设定值。
6.根据权利要求5所述的方法，其特征在于，所述特定符号包括：标点、结束符。
7.根据权利要求1至6任一项所述的方法，其特征在于，所述方法还包括：
计算各候选路径的得分；
输出得分最高的一个或多个候选路径对应的长联想候选。
8.一种联想候选生成装置，其特征在于，所述装置包括：
候选词获取模块，用于获取基于当前环境中的上文生成的当前联想候选词；
扩展对象确定模块，用于根据所述当前联想候选词确定待扩展对象、或者或者根据所述当前环境中的上文及所述当前联想候选词确定待扩展对象，并将所述待扩展对象传送给扩展模块；
所述扩展模块，用于对所述扩展对象进行扩展联想，所述扩展联想包括：将所述待扩展对象作为预测上文，生成基于所述预测上文的扩展联想候选词，得到扩展路径；
判断模块，用于判断是否满足结束条件；
拼接模块，用于在所述判断模块判断满足结束条件后，拼接所述扩展路径得到候选路径，并根据所述候选路径上的当前联想候选词及扩展联想候选词，得到长联想候选；
所述扩展对象确定模块，还用于在所述判断模块判断不满足结束条件后，将所述扩展联想候选词作为待扩展对象或者将所述扩展联想候选词及其预测上文作为待扩展对象，并将所述待扩展对象传送给所述扩展模块。
9.一种计算机设备，其特征在于，包括：一个或多个处理器、存储器；
所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令，以实现如权利要求1至7任一项所述的方法。
10.一种可读存储介质，其上存储有指令，所述指令被执行以实现如权利要求1至7任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811385220.5A CN111198619A (zh) | 2018-11-20 | 2018-11-20 | 联想候选生成方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811385220.5A CN111198619A (zh) | 2018-11-20 | 2018-11-20 | 联想候选生成方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111198619A true CN111198619A (zh) | 2020-05-26 |
Family
ID=70744064
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811385220.5A Pending CN111198619A (zh) | 2018-11-20 | 2018-11-20 | 联想候选生成方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111198619A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113946228A (zh) * | 2020-07-15 | 2022-01-18 | 北京搜狗科技发展有限公司 | 语句推荐方法、装置、电子设备和可读存储介质 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1908864A (zh) * | 2005-08-07 | 2007-02-07 | 黄金富 | 可进行句子联想的输入方法 |
| CN1920752A (zh) * | 2005-08-25 | 2007-02-28 | 郑有志 | 汉字后续字输入方法 |
| CN102629160A (zh) * | 2012-03-16 | 2012-08-08 | 华为终端有限公司 | 一种输入法、输入装置及终端 |
| CN103440299A (zh) * | 2013-08-20 | 2013-12-11 | 陈喜 | 一种基于焦点上下文联想词的信息快速输入方法 |
| CN104508616A (zh) * | 2014-03-18 | 2015-04-08 | 华为终端有限公司 | 文本的输入方法、装置和终端 |
| CN107608532A (zh) * | 2016-07-11 | 2018-01-19 | 北京搜狗科技发展有限公司 | 一种联想输入方法、装置及电子设备 |
| CN107621886A (zh) * | 2016-07-15 | 2018-01-23 | 北京搜狗科技发展有限公司 | 一种输入推荐方法、装置及电子设备 |
| CN108021572A (zh) * | 2016-11-02 | 2018-05-11 | 腾讯科技（深圳）有限公司 | 回复信息推荐方法和装置 |
-
2018
- 2018-11-20 CN CN201811385220.5A patent/CN111198619A/zh active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1908864A (zh) * | 2005-08-07 | 2007-02-07 | 黄金富 | 可进行句子联想的输入方法 |
| CN1920752A (zh) * | 2005-08-25 | 2007-02-28 | 郑有志 | 汉字后续字输入方法 |
| CN102629160A (zh) * | 2012-03-16 | 2012-08-08 | 华为终端有限公司 | 一种输入法、输入装置及终端 |
| CN103440299A (zh) * | 2013-08-20 | 2013-12-11 | 陈喜 | 一种基于焦点上下文联想词的信息快速输入方法 |
| CN104508616A (zh) * | 2014-03-18 | 2015-04-08 | 华为终端有限公司 | 文本的输入方法、装置和终端 |
| CN107608532A (zh) * | 2016-07-11 | 2018-01-19 | 北京搜狗科技发展有限公司 | 一种联想输入方法、装置及电子设备 |
| CN107621886A (zh) * | 2016-07-15 | 2018-01-23 | 北京搜狗科技发展有限公司 | 一种输入推荐方法、装置及电子设备 |
| CN108021572A (zh) * | 2016-11-02 | 2018-05-11 | 腾讯科技（深圳）有限公司 | 回复信息推荐方法和装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113946228A (zh) * | 2020-07-15 | 2022-01-18 | 北京搜狗科技发展有限公司 | 语句推荐方法、装置、电子设备和可读存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107291704B (zh) | 处理方法和装置、用于处理的装置 | |
| CN107291260B (zh) | 一种信息输入方法和装置、及用于信息输入的装置 | |
| CN108073292B (zh) | 一种智能组词方法和装置、一种用于智能组词的装置 | |
| CN109471919B (zh) | 零代词消解方法及装置 | |
| CN108628813B (zh) | 处理方法和装置、用于处理的装置 | |
| CN110069624B (zh) | 文本处理方法及装置 | |
| WO2018040040A1 (zh) | 消息通信方法及装置 | |
| CN108345608A (zh) | 一种搜索方法、装置及设备 | |
| US20200135205A1 (en) | Input method, device, apparatus, and storage medium | |
| CN110633017A (zh) | 一种输入方法、装置和用于输入的装置 | |
| CN107424612B (zh) | 处理方法、装置和机器可读介质 | |
| CN110895558B (zh) | 一种对话回复的方法及相关装置 | |
| CN107422872B (zh) | 一种输入方法、装置和用于输入的装置 | |
| JP7208968B2 (ja) | 情報処理方法、装置および記憶媒体 | |
| CN111381685B (zh) | 一种句联想方法和装置 | |
| CN107291259B (zh) | 一种信息显示方法、装置和用于信息显示的装置 | |
| CN110780749B (zh) | 一种字符串纠错方法和装置 | |
| CN109979435B (zh) | 数据处理方法和装置、用于数据处理的装置 | |
| CN111198619A (zh) | 联想候选生成方法及装置 | |
| CN108073294B (zh) | 一种智能组词方法和装置、一种用于智能组词的装置 | |
| CN110858100A (zh) | 联想候选词生成方法及装置 | |
| CN112837668B (zh) | 一种语音处理方法、装置和用于处理语音的装置 | |
| CN109917927B (zh) | 一种候选项确定方法和装置 | |
| CN109992120A (zh) | 一种输入纠错方法和装置 | |
| CN112987941B (zh) | 生成候选词的方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |