CN107688398A - 确定候选输入的方法和装置及输入提示方法和装置 - Google Patents

确定候选输入的方法和装置及输入提示方法和装置 Download PDF

Info

Publication number
CN107688398A
CN107688398A CN201610630302.6A CN201610630302A CN107688398A CN 107688398 A CN107688398 A CN 107688398A CN 201610630302 A CN201610630302 A CN 201610630302A CN 107688398 A CN107688398 A CN 107688398A
Authority
CN
China
Prior art keywords
candidate
candidate sentences
input
sentences
conjunction
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.)
Granted
Application number
CN201610630302.6A
Other languages
English (en)
Other versions
CN107688398B (zh
Inventor
罗平
周干斌
林芬
路彦雄
曹荣禹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Institute of Computing Technology of CAS
Tencent Cyber Tianjin Co Ltd
Original Assignee
Institute of Computing Technology of CAS
Tencent Cyber Tianjin Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Computing Technology of CAS, Tencent Cyber Tianjin Co Ltd filed Critical Institute of Computing Technology of CAS
Priority to CN201610630302.6A priority Critical patent/CN107688398B/zh
Priority to EP17836348.7A priority patent/EP3495928A4/en
Priority to PCT/CN2017/094953 priority patent/WO2018024166A1/zh
Publication of CN107688398A publication Critical patent/CN107688398A/zh
Priority to US16/011,216 priority patent/US11050685B2/en
Application granted granted Critical
Publication of CN107688398B publication Critical patent/CN107688398B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/02—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail using automatic reactions or user delegation, e.g. automatic replies or chatbot-generated messages
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • 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/0236—Character input methods using selection techniques to select from displayed items
    • 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
    • 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/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/04812—Interaction techniques based on cursor appearance or behaviour, e.g. being affected by the presence of displayed objects
    • 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/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04886—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/253—Grammatical analysis; Style critique
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/274—Converting codes to words; Guess-ahead of partial word inputs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/279—Recognition of textual entities
    • G06F40/289—Phrasal analysis, e.g. finite state techniques or chunking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21—Monitoring or handling of messages
    • H04L51/222—Monitoring or handling of messages using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area

Abstract

本发明涉及一种确定候选输入的方法和装置及输入提示方法和装置，该方法根据当前语句的输入文字以及上文和/或下文计算的当前语句的输入文字的可能连接词，并且未达到候选句子更新的结束条件时，将候选句子连接不具有结束标识的可能连接词后更新候选句子，循环计算更新候选句子的可能连接词，直到达到候选句子更新的结束条件。将具有结束标识的连接词连接到对应的候选句子中得到具有结束标识的候选句子，计算具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入。通过确定符合上下文语境的长句的候选输入，用户无需多次输入得到长句，能够提高输入效率。

Description

确定候选输入的方法和装置及输入提示方法和装置
技术领域
本发明涉及互联网技术领域，特别是涉及一种确定候选输入的方法和装置及输入提示方法和装置。
背景技术
随着个人电脑和手机等智能终端设备的发展，越来越多的场合需要人们使用终端设备编辑文字，例如聊天、写报告等。
为了提高用户输入的效率，一些输入法根据用户输入的文字为用户提供候选输入，例如：当用户输入“你吃饭”时，输入法为用户提供“了吗”、“了没”和“没有”等候选输入供用户选择。输入法所提供的候选输入根据常用语句和用户的输入记录生成，通常为单字或短词，当用户需要输入较长的句子时，例如，用户需要输入“现在外面下雨了，记得带伞”，当用户输入“现在”时，输入法提供了候选选项供用户输入，但由于“现在外面”并不是一个常规的词语，候选选项不会出现“外面”这个选项，于是用户输入“外”字，根据用户输入的“外”字，输入法提供的候选选项会包含“面”字供用户选择，在用户选择“面”字后，如果用户之前有多次输入过“外面下雨”，输入法提供的候选选项就可能会有“下雨”的选项，并在用户选择“下雨”后，提供的候选选项中有标点符号“，”的选项，在用户选择“，”后，没有候选选项提供，用户输入“记得”，根据用户输入的“记得”，输入法提供的候选输入没有“带伞”的选项，用户用手输入“带伞”完成输入。
由此可见，在用户需要输入较长句子时，用户需要多次输入并选择才能完成，因此，输入法无法提供长句候选，导致输入效率低。
发明内容
基于此，有必要提供一种能够提供长句候选，有助于提高输入效率的确定候选输入的方法和装置和输入提示方法和装置。
为达到上述目的，本发明实施例采用以下技术方案：
一种确定候选输入的方法，包括：
获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、所述上文中当前输入位置所在的当前语句的输入文字；
将所述输入文字作为候选句子；
根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词；
判断是否达到候选句子更新的结束条件，若否，将各不具有结束标识的可能连接词分别连接到对应的所述候选句子中后更新所述候选句子，返回所述根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词的步骤；
若达到候选句子更新的结束条件，将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子；
根据所述上文和/或下文分别计算各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入。
一种输入提示方法，包括：
获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、所述上文中当前输入位置所在的当前语句的输入文字；
将所述输入文字作为候选句子；
根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词；
判断是否达到候选句子更新的结束条件，若否，将各不具有结束标识的可能连接词分别连接到对应的所述候选句子中后更新所述候选句子，返回所述根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词的步骤；
若达到候选句子更新的结束条件，将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子；
根据所述上文和/或下文分别计算各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入；
将所述候选输入显示在所述输入界面中光标所在的对应位置。
一种确定候选输入的装置，包括：数据获取模块、候选句子处理模块、计算模块、判断模块、更新模块以及连接词处理模块；
所述数据获取模块，用于获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、所述上文中当前输入位置所在的当前语句的输入文字；
所述候选句子处理模块，用于将所述输入文字作为候选句子；
所述计算模块，用于根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词；并根据所述上文和/或下文，分别计算所述连接词处理模块确定的各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入；
所述判断模块，用于判断是否达到候选句子更新的结束条件，
所述更新模块，用于在所述判断模块的判断结果为否时，将各不具有结束标识的可能连接词分别连接到对应的所述候选句子中后更新所述候选句子；
所述连接词处理模块，用于在所述判断模块的判断结果为是时，将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子。
一种输入提示装置，包括：文字获取模块、处理模块、概率计算模块、判断模块、候选更新模块、连接处理模块以及显示模块；
所述文字获取模块，用于获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、所述上文中当前输入位置所在的当前语句的输入文字；
所述处理模块，用于将所述输入文字作为候选句子；
所述概率计算模块，用于根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词；并根据所述上文和/或下文，分别计算连接处理模块确定的各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入；
所述判断模块，用于判断是否达到候选句子更新的结束条件；
所述候选更新模块，用于在所述判断模块的判断结果为否时，将各不具有结束标识的可能连接词分别连接到对应的所述候选句子中后更新所述候选句子；
所述连接处理模块，用于在所述判断模块的判断结果为是时，将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子；
所述显示模块，用于将所述候选输入显示在所述输入界面中光标所在的对应位置。
上述的确定候选输入的方法和装置，初始的候选句子为当前语句的输入文字，根据当前语句的输入文字以及上文和/或下文计算的当前语句的输入文字的可能连接词，并且未达到候选句子更新的结束条件时，将候选句子连接不具有结束标识的可能连接词后更新候选句子，循环计算更新候选句子的可能连接词。由于候选输入是根据候选句子的可能连接词计算得到的，并且将候选句子及不具有结束标识的可能连接词更新候选句子，循环计算候选句子的可能连接词，通过多次的循环计算可能连接词，能够不断增加字的数量，形成长句的候选输入。并且，可能连接词根据上文和/或下文确定，计算的可能连接词能够考虑到上文和/或下文的输入情况，提供符合上下文语境的候选输入。通过确定符合上下文语境的长句的候选输入，用户无需多次输入得到长句，能够提高输入效率。
附图说明
图1为一个实施例中确定候选输入的方法的应用环境示意图；
图2为又一个实施例中确定候选输入的方法的应用环境示意图；
图3为一个实施例中终端的内部结构示意图；
图4为一个实施例中确定候选输入的方法的流程图；
图5为一个实施例中更新候选句子的步骤的流程图；
图6为又一个实施例中确定候选输入的方法的流程图；
图7为一个实施例中输入提示方法的流程图；
图8为一个实施例中在输入界面显示候选输入的界面示意图；
图9为一个实施例中根据候选输入自动回复的界面示意图；
图10为再一个实施例中输入提示方法的流程图；
图11为一个实施例中确定候选输入装置的结构框图；
图12为又一个实施例中确定候选输入装置的结构框图；
图13为一个实施例中输入提示装置的结构框图；
图14为又一个实施例中输入提示装置的结构框图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步的详细说明。应当理解，此处所描述的具体实施方式仅仅用以解释本发明，并不限定本发明的保护范围。
图1为一个实施例中确定候选输入的方法的应用环境示意图。如图1所示，该应用环境包括第一终端110、服务器120和第二终端130。第一终端110和第二终端130与服务器120通过网络进行通信。第一用户登录第一终端110上的应用程序客户端与在第二终端130上登录的第二用户聊天。当终端或服务器获取到第一用户在当前输入位置预设数量的上文和输入框的输入文字时，根据输入框的输入文字和上文确定候选输入。
图2为另一个实施例中确定候选输入的方法的应用环境示意图。如图2所示，包括第一终端210和服务器220。第一用户在第一终端210上进行文字输入，例如，进行文本编辑。当终端或服务器获取到第一用户在当前输入位置预设数量的上文和/或下文和当前输入位置所在的当前语句的输入文字时，根据输入框的输入文字、上文和/或下文确定候选输入。若候选输入在服务器220上确定，则在确定候选输入后，服务器220将确定的候选输入发送至第一终端210。另一个实施例中确定候选输入的方法的应用环境可仅包括第一终端。例如，在文本编辑时，当终端获取到用户在当前输入位置预设数量的上文和/或下文和当前输入位置所在的当前语句的输入文字时，根据输入框的输入文字、上文和/或下文确定候选输入。
图3为一个实施例中终端的内部结构示意图。如图3所示，该终端包括通过系统总线连接的处理器、存储介质、内存和网络接口和输入装置。其中，终端的存储介质存储有操作系统，还包括一种确定候选输入的装置或输入提示的装置，该确定候选输入的装置用于实现一种确定候选输入方法。该处理器用于提供计算和控制能力，支撑整个终端的运行。终端中的内存为存储介质中的资源分享的装置的运行提供环境，网络接口用于与服务器进行网络通信，如用户输入的文字发送到至服务器，接收服务器返回的聊天对象发送的输入文字等，输入设备用于接受用户的输入。终端的显示屏可以是液晶显示屏或者电子墨水显示屏等，输入设备可以是显示屏上覆盖的触摸层，也可以是终端外壳上设置的按键、轨迹球或触控板，也可以是外接的键盘、触控板或鼠标等。该终端可以是手机、平板电脑或者个人数字助理或穿戴式设备等。本领域技术人员可以理解，图3中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的终端的限定，具体的终端可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
图4为一个实施例中确定候选输入的方法的流程图。如图4所示，一种确定候选输入的方法，该确定候选输入的方法运行于如图1所示的第一终端110或第二终端130上，或者如图2所示的第一终端210上。该实施例中的方法包括以下步骤：
S402：获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、上文中当前输入位置所在的当前语句的输入文字。
具体的，当前输入位置是指光标所在的位置。光标所在位置的上下文包括以下几种情况：光标所在的位置有上文和下文的情况，例如，文本编辑的环境中，此时，获取当前输入位置的预设数量的上文和下文。光标所在的位置仅有上文的情况，例如，聊天环境中，此时，获取当前输入位置的预设数量的上文。光标所在位置仅有下文的情况，例如，文本编辑的环境中，此时，获取当前输入位置的预设数量的下文。上文的预设数量和下文的预设数量可以相同或不同，可根据具体情况由用户或开发人员设定。
在不同的应用环境中，采用不同的方法确定上文中当前输入位置所在的当前语句的输入文字。在非聊天环境中，例如，文本编辑的环境，可根据光标所在位置的上文中的标点符号确定。又例如，在文本编辑的环境中，当使用中文输入时，以“。”、“？”或“！”等区分每一句话。在上文中，从最后一个字向前搜索对应的标点符号，对应的标点符号至上文结束的最后一个字为当前语句的输入文字。在聊天环境中，将输入框中所输入的文字作为上文中当前输入位置所在的当前语句的输入文字。
可以理解的是，可以存在当前语句的输入文字为空的情况，例如，非聊天环境中，上文的最后一个字以“。”、“？”或“！”等标点符号结尾，又例如在聊天环境中，输入框中没有输入文字。
S404：将输入文字作为候选句子。
在一个具体示例中，可以建立一个候选句子集合，输入文字作为候选句子集合中的元素，即本实施例中的候选句子。
S406：根据候选句子以及上文和/或下文计算得到出现概率最大的预设个对应的候选句子的可能连接词。
在一个具体示例中，可以预先利用不同的会话集或文档基于神经网络训练出语言模型。将候选句子集合中的候选句子输入到预先训练好的语言模型，计算出候选句子的可能连接词及可能连接词的出现概率，并选择出现概率最大的预设个候选句子的可能连接词。预设个的具体数量可由系统开发者或用户预设设定。
S408：判断是否达到候选句子更新的结束条件。若否，执行步骤S410。若是，执行步骤S412。
S410：将各不具有结束标识的可能连接词分别连接到对应的候选句子中后更新候选句子。
语言模型在训练时，对于被训练的每一句话加入起始标识和结束标识。一种实施方式的起始标识和结束标识可以相同，例如都为<END>符号。可以理解的是，在将上文和/或下文、上文中当前输入位置所在的当前语句的输入文字输入到语言模型中时，也将对一句加入起始标识和结束标识。在利用语言模型计算可能连接词时，当可能连接词具有结束标识时，则认为该可能连接词为当前语句为当前语句的结束。
当未达到候选句子更新的结束条件时，将各不具有结束标识的可能连接词分别连接到对应的候选句子中更新候选句子。更新的候选句子由更新前的候选句子和不具有结束标识的可能连接词组成。在本实施例中，候选句子集合中每个候选句子的全部不具有结束标识的可能连接词连接至对应候选句子后得到更新的候选句子，更新后的各候选句子组成更新后的候选句子集合。
在步骤S410之后，返回执行步骤S406，计算更新的候选句子集中的更新的候选句子的可能连接词，得到出现概率最大的预设个更新的候选句子的可能连接词。
S412：将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子。
若达到候选句子更新的结束条件，则将各具有结束标识的可能连接词连接到对应的候选句子中得到具有结束标识的候选句子。可建立结果集合，将具有结束标识的候选句子放入到结果集合中，具有结束标识的候选句子作为结果集合的元素。可以理解的是，结果集合包括每次更新的候选句子及其具有结束标识的可能连接词。
S414：根据上文和/或下文分别计算各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入。
具体的，将结果集合中的所有具有结束标识的候选句子分别输入到预先训练好的语言模型，计算出具有结束标识的候选句子的出现概率，并选择出概率最大的预设个具有结束标识的候选句子作为候选输入。
上述的确定候选输入的方法，初始的候选句子为当前语句的输入文字，根据当前语句的输入文字以及上文和/或下文计算的当前语句的输入文字的可能连接词，并且未达到候选句子更新的结束条件时，将候选句子连接不具有结束标识的可能连接词后更新候选句子，循环计算更新候选句子的可能连接词。由于候选输入是根据候选句子的可能连接词计算得到的，并且将候选句子及不具有结束标识的可能连接词更新候选句子，循环计算候选句子的可能连接词，通过多次的循环计算可能连接词，能够不断增加字的数量，形成长句的候选输入。并且，可能连接词根据上文和/或下文确定，计算的可能连接词能够考虑到上文和/或下文的输入情况，提供符合上下文语境的候选输入。通过确定符合上下文语境的长句的候选输入，用户无需多次输入得到长句，能够提高输入效率。
步骤S410将各不具有结束标识的可能连接词分别连接到对应的候选句子中后更新候选句子为更新候选句子的步骤，在另一个实施例中，如图5所示，更新候选句子的步骤包括：
S4101：将各候选句子的各不具有结束标识的可能连接词分别连接到对应的候选句子中得到初步更新候选句子。
S4102：根据上文和/或下文分别计算各初步更新候选句子的出现概率。
S4103：根据出现概率最大的预设个初步更新候选句子更新候选句子。
可以理解的是，在可能连接词有多个的情况，对应的得到多个更新候选句子。由于在未达到候选句子更新的结束条件时，循环执行计算候选句子的可能连接词，因而，在一次更新的候选句子中，对于每一个更新的候选句子，可能得到多个不具有结束标识的可能连接词，从而得到多个更新的候选句子。在更新的候选句子较多时，计算量增大，导致候选输入计算缓慢。为提高计算速度，本实施例中，通过根据上文和/或下文分别计算各初步更新候选句子的出现概率，从中选出根据出现概率最大的预设个初步更新候选句子作为更新的候选句子，能够确保更新的候选句子在一定数量内，从而提高候选句子的可能连接词的计算速度，进一步的提高候选输入的计算速度。
在又一个实施例中，候选句子更新的结束条件可以包括：各候选句子的可能连接词全部具有结束标识。
在另一个实施例中，在步骤410的步骤之后，还可以包括：累计更新候选句子的次数。
具体的，累计更新候选句子的次数可通过赋值来实现，例如，在将输入文字作为候选句子的步骤之后，令N＝0，N代表累计的更新候选句子的次数，在各不具有结束标识的可能连接词分别连接到候选句子中后更新候选句子的步骤之后，令N＝N+1，从而实现对更新候选句子的累计。
在该实施例中，候选句子更新的结束条件可以包括：更新候选句子的次数达到设定的最大值，
从而，当更新候选句子的次数达到设定的最大值，即上述的N等于设定的最大值时，和/或各候选更新的各候选句子的可能连接词全部具有结束标识时(此时，候选句子集合的元素为空)，执行将各具有结束标识的可能连接词分别连接到候选句子中得到各具有结束结识的候选句子的步骤。
本实施例中，通过对更新句子的次数设定最大值，能够避免多次循环而导致候选输入的计算速度缓慢，通过将循环计算的次数限定的一定次数内，能够提高候选输入的计算速度。
在再一个实施例中，步骤S402可以包括：获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、上文中当前输入位置所在的当前语句的输入文字及语言风格参数。
语言风格是指输入文字的语言表达的格调。语言风格与用词习惯、专业领域和说话口吻相关。语言风格参数可预先在终端设备上进行设置。一种实施方式的语言风格参数包括用户习惯为网络流行语，说话口吻为俏皮。
在该实施例中，步骤S406具体可以为根据候选句子以及上文和/或下文计算得到与语言风格参数对应的出现概率最大的预设个候选句子的可能连接词。从而得到的候选输入为对应语言风格的候选输入。
具体的，利用不同语言风格集训练得到不同的语言风格模型，将输入位置的小于或等于预设数量的上文和/或下文、上文中当前输入位置所在的当前语句的输入文字输入对应的语言风格的语言模型中，计算得到与语言风格参数对应的可能连接词。
本实施例中，通过设置语言风格参数能够确定与语言风格参数相同的候选输入，能够使得到的候选输入更贴合用户的语言习惯，实现对用户的语言风格的个性化设置。
在一个实施例中，语言模型基于神经网络利用多组对话和多个文档预先训练得到。以对话为例，一组对话为其中是第i组对话的第j句话。以文档为例，文档集中由多个文档{d1,d2,…,dn}组成。每篇文档都是以多个句子组成的，记作其中是第i个文档的第j句话。
以对话为例，以最大化给定数据集上的似然为目标，训练一个循环神经网络模型。训练之前，在每个人说的话的开始和后边分别接上一个起始标识<END>，分别代表一个人开始说一句话和一个人说完了一句话。其中代表给定第i个对话组前j句话时(不包括j)，第j句话出现的概率。可以进一步写成其中，代表给定第i个对话组前j句话以及第j句话前k个词(不包括k)时，句子中第k个词出现的概率。
以文档为例，以最大化给定文档集上的似然为目标。其中代表给定第i个文档前j句话时(不包括j)，第j句话出现的概率。可以进一步写成其中，代表给定第i个文档前j句话以及第j句话前k个词(不包括k)时，句子中第k个位置不同可能词出现的概率。
一种实施方式中，在聊天环境中利用语言模型确定候选输入的方法具体为，假设用户给出当前对话之前的j-1句话{a1,a2,…,aj-1}，以及当前输入语句aj开头的z个词{aj1,aj2,…,ajz}，利用语言模型计算使得最大的u个aj。一种实施方式中，在非聊天环境中利用语言模型确定候选输入的方法具体为，假设用户给出当前文档编辑位置之前的j-1句话{a1,a2,…,aj-1}，当前文档编辑位置之后的l句话{aj+1,aj+2,…,aj+l}，当前输入语句aj开头的z个词{aj1,aj2,…,ajz}，利用语言模型计算最大的u个aj。其中，u是正整数，即出现概率最大的候选句子的可能连接词和概率最大的候选输入的数量。
具体的，将当前对话之前的j-1句话以及当前输入语句aj开头的z个词输入到语言模型中，或将当前文档编辑位置之前的j-1句话，当前文档编辑位置之后的l句话，当前输入语句aj开头的z个词输入到语言模型中，计算得到概率最大的u个当前输入语句aj开头的z个词可能连接词。在未达到候选句子更新的结束条件时，将各不具有结束标识的可能连接词分别连接在对应的候选句子中后更新候选句子，再将更新的候选句子分别输入到语言模型中，计算更新的候选句子的可能连接词，直到更新候选句子的次数到达设定的最大值，或更新的各候选句子的可能连接词全部具有结束标识。将各具有结束标识的可能连接词分别连接到对应的候选句子中得到具有结束标识的候选句子，将具有结束标识的候选句子输入到语言模型，计算得到概率最大的u个具有结束标识的候选句子作为候选输入。
在一个实施例中，如上述的确定候选输入的方法，还可以运行于如图1所示的服务器120或如图2所示的服务器220上。在此情况下，如图6所示，在步骤S414之后，还可以包括：
S416：将候选输入发送至输入界面对应的终端设备。
本实施例的确定候选输入的方法运行于服务器上，可以理解的是，服务器接收终端发送的输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、上文中当前输入位置所在的当前语句的输入文字，根据获取的这些数据计算确定候选输入。并将确定的候选输入发送至对应的终端设备。
本实施例中，终端设备通过将输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、上文中当前输入位置所在的当前语句的输入文字发送给服务器，由服务器确定候选输入，能够解决本地设备计算能力不足的情况，利用服务器的计算能力，快速计算得到候选输入，再将计算的候选输入发送至终端设备。
在又一个实施例中，本发明实施例还提供一种输入提示方法，该输入提示方法运行于如图1所示的第一终端110或第二终端130上。如图7所示，该方法具体可以包括以下步骤：
S702：获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、上文中当前输入位置所在的当前语句的输入文字。
S704：将输入文字作为候选句子。
S706：根据候选句子以及上文和/或下文计算得到出现概率最大的预设个对应的候选句子的可能连接词。
S708：判断是否达到候选句子更新的结束条件。若否，执行步骤S710，若是，执行步骤S712。
S710：将各不具有结束标识的可能连接词分别连接到对应的候选句子中后更新候选句子。
在步骤S710之后，返回执行步骤S706，计算更新的候选句子集中的更新的候选句子的可能连接词，得到出现概率最大的预设个更新的候选句子的可能连接词。
S712：将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子。
S714：根据上文和/或下文分别计算各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入。
上述各步骤的具体实现方法可以与上述确定候选输入的方法中的响应步骤的实现方式相同，在此不再赘述。
在步骤S714之后，执行步骤：
S716：将候选输入显示在输入界面中光标所在的对应位置。
一种具体示例中的在终端设备上显示候选输入的界面示意图如图8所示。本实施例中，通过将候选输入显示在输入显示中光标所在的对应位置，用户能够直观的查看候选输入，并选择候选输入，给用户的输入操作带来便捷，提高了用户的输入效率。
在又一实施例中，在步骤S718之后，还包括以下步骤：
若输入界面处于聊天环境，当对应聊天账号的状态为设定状态且设置自动回复时，获取出现概率最大的候选输入。将出现概率最大的候选输入输入到输入框中并发送。
设定状态可以包括离开状态、忙碌状态或请勿打扰等状态。在即时通讯等聊天工具中，用户可对处于离开状态、忙碌状态或请勿打扰状态时是否需要自动回复进行设置自动。当处于以上状态、且设置了需要进行自动回复时，接收到聊天好友发送的消息后，自动回复聊天好友。现有的自动回复的消息通常为用户在设置自动回复时已经设置好的回复消息，例如，“我吃饭去了，一会再联系”。采用本实施例的方法，当检测到聊天账号处于以上状态且设置了需要自动回复时，获取与对方的聊天记录，根据聊天记录计算候选输入，并将概率最大的候选输入输入对输入框中发送，实现自动与对方聊天。且候选输入是站在用户的角度，根据聊天记录确定的，符合当前聊天的语境。一种实施方式的自动回复的界面示意图如图9所示。
本实施例以聊天环境为例，如图10所示，一种具体的输入提示方法的实现过程，包括以下步骤：
S1002：获取输入位置预设数量的上文以及输入框中的输入文字。
S1004：将输入文字作为候选句子。
S1006：令N＝0。
本实施例中的N为累计的更新候选句子的次数。
S1008：根据候选句子以及上文计算得到出现概率最大的预设个对应的候选句子的可能连接词。
S1010：判断N是否等于设定的最大值，或各候选句子的可能连接词全部是否具有结束标识。若均为否，执行步骤S1012，若其中一个判定结果为是，执行步骤S1016。
S1012：将各不具有结束标识的可能连接词分别连接到对应的候选句子中后更新候选句子。
S1014：令N＝N+1。
通过对N进行赋值实现对更新候选句子的累计。
在步骤S1014之后，返回执行步骤S1008，计算更新的候选句子集中的更新的候选句子的可能连接词，得到出现概率最大的预设个更新的候选句子的可能连接词。
S1016：将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子。
S1018：根据上文分别计算各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入。
S1020：将候选输入显示在输入界面中光标所在的对应位置。
该实施例中，用户能够直观的查看候选输入，并选择候选输入，给用户的输入操作带来便捷，提高了用户的输入效率。
图11为一个实施例中的确定候选输入的装置的结构框图。如图11所示，包括：数据获取模块1102、候选句子处理模块1104、计算模块1106、判断模块1108、更新模块1110及连接词处理模块1112。
数据获取模块1102，用于获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、上文中当前输入位置所在的当前语句的输入文字。
候选句子处理模块1104，用于将输入文字作为候选句子。
计算模块1106，用于根据候选句子以及上文和/或下文计算得到出现概率最大的预设个对应的候选句子的可能连接词并根据上文和/或下文，分别计算连接词处理模块确定的各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入。
判断模块1108，用于判断是否达到候选句子更新的结束条件。
更新模块1110，用于在判断模块的判断结果为否时，将各不具有结束标识的可能连接词分别连接到对应的候选句子中后更新候选句子。
连接词处理模块1112，用于在判断模块的判断结果为是时，将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子。
上述的确定候选输入的装置，初始的候选句子为当前语句的输入文字，根据当前语句的输入文字以及上文和/或下文计算的当前语句的输入文字的可能连接词，并且未达到候选句子更新的结束条件时，将候选句子连接不具有结束标识的可能连接词后更新候选句子，循环计算更新候选句子的可能连接词。由于候选输入是根据候选句子的可能连接词计算得到的，并且将候选句子及不具有结束标识的可能连接词更新候选句子，循环计算候选句子的可能连接词，通过多次的循环计算可能连接词，能够不断增加字的数量，形成长句的候选输入。并且，可能连接词根据上文和/或下文确定，计算的可能连接词能够考虑到上文和/或下文的输入情况，提供符合上下文语境的候选输入。通过确定符合上下文语境的长句的候选输入，用户无需多次输入得到长句，能够提高输入效率。
在另一个实施例中，如图12所示，更新模块1110包括：初处理模块1111和更新处理模块1112。
初处理模块1111，用于将各候选句子的各不具有结束标识的可能连接词分别连接到对应的候选句子中得到初步更新候选句子。
计算模块1106，用于根据上文和/或下文分别计算各初步更新候选句子的出现概率。
更新处理模块1112，用于根据出现概率最大的预设个初步更新候选句子更新候选句子。
本实施例中，通过将根据上文和/或下文分别计算各初步更新候选句子的出现概率，从中选出根据出现概率最大的预设个初步更新候选句子作为更新的候选句子，能够确保更新的候选句子在一定数量内，从而提高候选句子的可能连接词的计算速度，进一步的提高候选输入的计算速度。
在又一个实施例中，候选句子更新的结束条件包括：各候选句子的可能连接词全部具有结束标识。
在一个实施例中装置还可以包括：累计模块1114，用于累计更新候选句子的次数。
候选句子更新的结束条件包括：累计模块累计的更新候选句子的次数达到设定的最大值。
本实施例中，通过对更新句子的次数设定最大值，能够避免多次循环而导致候选输入的计算速度缓慢，通过将循环计算的次数限定的一定次数内，能够提高候选输入的计算速度。
在再一个实施例中，数据获取模块1102，用于获取语言风格参数。
计算模块1106，根据候选句子以及上文和/或下文计算得到与语言风格参数对应的出现概率最大的预设个对应的候选句子的可能连接词。
本实施例中，通过设置语言风格参数能够确定与语言风格参数相同的候选输入，能够使得到的候选输入更贴合用户的语言习惯，实现对用户的语言风格的个性化设置。
在又一个实施例中，确定候选输入的装置还包括发送模块1116，用于将候选输入发送至输入界面对应的终端设备。
本实施例的确定候选输入的方法运行于服务器上，可以理解的是，服务器接收终端发送的输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、上文中当前输入位置所在的当前语句的输入文字，根据获取的这些数据计算确定候选输入。并将确定的候选输入发送至对应的终端设备。
本实施例中，通过将输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、上文中当前输入位置所在的当前语句的输入文字发送给服务器，由服务器确定候选输入，能够解决本地设备计算能力不足的情况，利用服务器的计算能力，快速计算得到候选输入，再将计算的候选输入发送至终端设备。
图13为一个实施例中的输入提示装置的结构框图。如图13所示，包括：文字获取模块1302、处理模块1304、概率计算模块1306、判断模块1308、候选更新模块1310、连接处理模块1312和显示模块1314。
文字获取模块1302，用于获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、上文中当前输入位置所在的当前语句的输入文字。
处理模块1304，用于将输入文字作为候选句子。
概率计算模块1306，用于根据候选句子以及上文和/或下文计算得到出现概率最大的预设个对应的候选句子的可能连接词，并根据上文和/或下文，分别计算连接处理模块确定的各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入。
判断模块1308，用于判断是否达到候选句子更新的结束条件。
候选更新模块1310，用于在判断模块的判断结果为否时，将各不具有结束标识的可能连接词分别连接到对应的候选句子中后更新候选句子。
连接处理模块1312，用于在判断模块的判断结果为是时，将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子。
显示模块1314，用于将候选输入显示在输入界面中光标所在的对应位置。
一种实施方式的在终端设备上显示候选输入的界面示意图如图8所示。本实施例中，通过将候选输入显示在输入显示中光标所在的对应位置，用户能够直观的查看候选输入，并选择候选输入，能用户的输入操作带来便捷，提高了用户的输入效率。
在再一个实施例中，输入提示装置还包括：
获取模块1316，用于在输入界面处于聊天环境，当对应聊天账号的状态为设定状态且设置自动回复时，获取出现概率最大的候选输入。
消息发送模块1318，用于将出现概率最大的候选输入输入到输入框中并发送。
采用本实施例的装置，当检测到聊天账号处于以上状态且设置自动回复时，获取与对方的聊天记录，根据聊天记录计算候选输入，并将概率最大的候选输入输入对输入框中发送，实现自动与对方聊天。且候选输入站在用户的角度，根据聊天记录确定的，符合当前聊天的语境。一种实施方式的自动回复的界面示意图如图9所示。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一非易失性的计算机可读取存储介质中，如本发明实施例中，该程序可存储于计算机系统的存储介质中，并被该计算机系统中的至少一个处理器执行，以实现包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (14)

1.一种确定候选输入的方法，包括：
获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、所述上文中当前输入位置所在的当前语句的输入文字；
将所述输入文字作为候选句子；
根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词；
判断是否达到候选句子更新的结束条件，若否，将各不具有结束标识的可能连接词分别连接到对应的所述候选句子中后更新所述候选句子，返回所述根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词的步骤；
若达到候选句子更新的结束条件，将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子；
根据所述上文和/或下文分别计算各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入。
2.根据权利要求1所述的方法，其特征在于，所述将各不具有结束标识的可能连接词分别连接到对应的所述候选句子中后更新所述候选句子的步骤包括：
将各候选句子的各不具有结束标识的可能连接词分别连接到对应的所述候选句子中得到初步更新候选句子；
根据所述上文和/或下文分别计算各所述初步更新候选句子的出现概率；
根据出现概率最大的预设个初步更新候选句子更新所述候选句子。
3.根据权利要求1所述的方法，其特征在于：
所述候选句子更新的结束条件包括：各候选句子的可能连接词全部具有结束标识；
和/或
在所述将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子的步骤之后，还包括：累计更新候选句子的次数；
所述候选句子更新的结束条件包括：更新所述候选句子的次数达到设定的最大值。
4.根据权利要求1所述的方法，其特征在于，所述获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、所述上文中当前输入位置所在的当前语句的输入文字的步骤包括：获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、所述上文中当前输入位置所在的当前语句的输入文字及语言风格参数；
所述根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词的步骤包括：
根据所述候选句子以及所述上文和/或下文计算得到与所述语言风格参数对应的出现概率最大的预设个对应的所述候选句子的可能连接词。
5.根据权利要求1所述的方法，其特征在于，在所述根据所述上文和/或下文分别计算各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入的步骤之后，还包括：
将所述候选输入发送至所述输入界面对应的终端设备。
6.一种输入提示方法，包括：
获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、所述上文中当前输入位置所在的当前语句的输入文字；
将所述输入文字作为候选句子；
根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词；
判断是否达到候选句子更新的结束条件，若否，将各不具有结束标识的可能连接词分别连接到对应的所述候选句子中后更新所述候选句子，返回所述根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词的步骤；
若达到候选句子更新的结束条件，将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子；
根据所述上文和/或下文分别计算各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入；
将所述候选输入显示在所述输入界面中光标所在的对应位置。
7.根据权利要求6所述的方法，其特征在于，在所述将所述候选输入显示在所述输入界面中光标所在的对应位置的步骤之后，包括：
若所述输入界面处于聊天环境，当对应聊天账号的状态为设定状态且设置自动回复时，获取出现概率最大的所述候选输入；
将所述出现概率最大的所述候选输入输入到输入框中并发送。
8.一种确定候选输入的装置，包括：数据获取模块、候选句子处理模块、计算模块、判断模块、更新模块以及连接词处理模块；
所述数据获取模块，用于获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、所述上文中当前输入位置所在的当前语句的输入文字；
所述候选句子处理模块，用于将所述输入文字作为候选句子；
所述计算模块，用于根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词；并根据所述上文和/或下文，分别计算所述连接词处理模块确定的各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入；
所述判断模块，用于判断是否达到候选句子更新的结束条件，
所述更新模块，用于在所述判断模块的判断结果为否时，将各不具有结束标识的可能连接词分别连接到对应的所述候选句子中后更新所述候选句子；
所述连接词处理模块，用于在所述判断模块的判断结果为是时，将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子。
9.根据权利要求8所述的装置，其特征在于，所述更新模块包括：初处理模块和更新处理模块；
所述初处理模块，用于将各候选句子的各不具有结束标识的可能连接词分别连接到对应的所述候选句子中得到初步更新候选句子；
所述计算模块，用于根据所述上文和/或下文分别计算各所述初步更新候选句子的出现概率；
所述更新处理模块，用于根据出现概率最大的预设个初步更新候选句子更新所述候选句子。
10.根据权利要求8所述的装置，其特征在于：
所述候选句子更新的结束条件包括：各候选句子的可能连接词全部具有结束标识；
和/或
所述装置还包括：累计模块，用于累计更新候选句子的次数；
所述候选句子更新的结束条件包括：所述累计模块累计的更新所述候选句子的次数达到设定的最大值。
11.根据权利要求8所述的装置，其特征在于：
所述数据获取模块，还用于获取语言风格参数；
所述计算模块根据所述候选句子以及所述上文和/或下文计算得到与所述语言风格参数对应的出现概率最大的预设个对应的所述候选句子的可能连接词。
12.根据权利要求8所述的装置，其特征在于，还包括：
发送模块，用于将所述候选输入发送至所述输入界面对应的终端设备。
13.一种输入提示装置，包括：文字获取模块、处理模块、概率计算模块、判断模块、候选更新模块、连接处理模块以及显示模块；
所述文字获取模块，用于获取输入界面中的当前输入位置的小于或等于预设数量的上文和/或下文、所述上文中当前输入位置所在的当前语句的输入文字；
所述处理模块，用于将所述输入文字作为候选句子；
所述概率计算模块，用于根据所述候选句子以及所述上文和/或下文计算得到出现概率最大的预设个对应的所述候选句子的可能连接词；并根据所述上文和/或下文，分别计算连接处理模块确定的各具有结束标识的候选句子的出现概率，并将出现概率最大的预设个具有结束标识的候选句子作为候选输入；
所述判断模块，用于判断是否达到候选句子更新的结束条件；
所述候选更新模块，用于在所述判断模块的判断结果为否时，将各不具有结束标识的可能连接词分别连接到对应的所述候选句子中后更新所述候选句子；
所述连接处理模块，用于在所述判断模块的判断结果为是时，将各具有结束标识的可能连接词分别连接到对应的候选句子中得到各具有结束结识的候选句子；
所述显示模块，用于将所述候选输入显示在所述输入界面中光标所在的对应位置。
14.根据权利要求13所述的装置，其特征在于，还包括：
获取模块，用于在所述输入界面处于聊天环境，当对应聊天账号的状态为设定状态且设置自动回复时，获取出现概率最大的所述候选输入；
消息发送模块，用于将所述出现概率最大的所述候选输入输入到输入框中并发送。
CN201610630302.6A 2016-08-03 2016-08-03 确定候选输入的方法和装置及输入提示方法和装置 Active CN107688398B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201610630302.6A CN107688398B (zh) 2016-08-03 2016-08-03 确定候选输入的方法和装置及输入提示方法和装置
EP17836348.7A EP3495928A4 (en) 2016-08-03 2017-07-28 METHOD FOR DETERMINING THE INPUT OF CANDIDATES, INPUT PROPOSAL METHOD AND ELECTRONIC DEVICE
PCT/CN2017/094953 WO2018024166A1 (zh) 2016-08-03 2017-07-28 确定候选输入的方法、输入提示方法和电子设备
US16/011,216 US11050685B2 (en) 2016-08-03 2018-06-18 Method for determining candidate input, input prompting method and electronic device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610630302.6A CN107688398B (zh) 2016-08-03 2016-08-03 确定候选输入的方法和装置及输入提示方法和装置

Publications (2)

Publication Number Publication Date
CN107688398A true CN107688398A (zh) 2018-02-13
CN107688398B CN107688398B (zh) 2019-09-17

Family

ID=61072748

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610630302.6A Active CN107688398B (zh) 2016-08-03 2016-08-03 确定候选输入的方法和装置及输入提示方法和装置

Country Status (4)

Country Link
US (1) US11050685B2 (zh)
EP (1) EP3495928A4 (zh)
CN (1) CN107688398B (zh)
WO (1) WO2018024166A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108897872A (zh) * 2018-06-29 2018-11-27 北京百度网讯科技有限公司 对话处理方法、装置、计算机设备和存储介质
CN109683727A (zh) * 2018-12-26 2019-04-26 联想(北京)有限公司 一种数据处理方法及装置
CN110598222A (zh) * 2019-09-12 2019-12-20 北京金山数字娱乐科技有限公司 语言处理方法及装置、语言处理系统的训练方法及装置

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108075959B (zh) * 2016-11-14 2021-03-12 腾讯科技（深圳）有限公司 一种会话消息处理方法和装置
US11190911B2 (en) * 2019-07-11 2021-11-30 International Business Machines Corporation Automatic query-based communication system
CN110673748B (zh) * 2019-09-27 2023-04-28 北京百度网讯科技有限公司 输入法中候选长句的提供方法及装置
JP7419849B2 (ja) * 2020-02-06 2024-01-23 富士フイルムビジネスイノベーション株式会社 情報処理装置およびプログラム
CN112000877A (zh) * 2020-07-15 2020-11-27 北京搜狗科技发展有限公司 一种数据处理方法、装置和介质
CN112684907B (zh) * 2020-12-24 2024-04-26 科大讯飞股份有限公司 一种文本输入方法、装置、设备及存储介质
US20220214801A1 (en) * 2021-01-06 2022-07-07 Typewise Ltd. Methods and systems for modifying user input processes
CN113361275A (zh) * 2021-08-10 2021-09-07 北京优幕科技有限责任公司 演讲稿逻辑结构评价方法和设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101008864A (zh) * 2006-01-28 2007-08-01 北京优耐数码科技有限公司 一种数字键盘多功能、多语种输入系统和方法
CN101013443A (zh) * 2007-02-13 2007-08-08 北京搜狗科技发展有限公司 一种智能组词输入的方法和一种输入法系统及其更新方法
CN101122901A (zh) * 2007-09-25 2008-02-13 腾讯科技（深圳）有限公司 中文整句生成方法及装置
CN103201707A (zh) * 2010-09-29 2013-07-10 触摸式有限公司 用于向电子设备输入文本的文本预测引擎、系统及方法
WO2014003138A1 (ja) * 2012-06-29 2014-01-03 Kddi株式会社 入力文字推定装置およびプログラム
US20140188460A1 (en) * 2012-10-16 2014-07-03 Google Inc. Feature-based autocorrection

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7657423B1 (en) * 2003-10-31 2010-02-02 Google Inc. Automatic completion of fragments of text
CN101833547B (zh) * 2009-03-09 2015-08-05 三星电子（中国）研发中心 基于个人语料库进行短语级预测输入的方法
US10191654B2 (en) * 2009-03-30 2019-01-29 Touchtype Limited System and method for inputting text into electronic devices
KR101612788B1 (ko) * 2009-11-05 2016-04-18 엘지전자 주식회사 이동 단말기 및 그 제어 방법
JP5926378B2 (ja) * 2011-07-14 2016-05-25 シェンツェン・シ・ジ・ガン・ス・インフォメーション・テクノロジー・カンパニー・リミテッド テキスト入力方法、装置、およびシステム
CN103870449B (zh) * 2012-12-10 2018-06-12 百度国际科技（深圳）有限公司 在线自动挖掘新词的方法及电子装置
CN104298672B (zh) * 2013-07-16 2018-09-11 北京搜狗科技发展有限公司 一种输入的纠错方法和装置
US9842101B2 (en) * 2014-05-30 2017-12-12 Apple Inc. Predictive conversion of language input
WO2015183699A1 (en) * 2014-05-30 2015-12-03 Apple Inc. Predictive messaging method
CN104102720B (zh) * 2014-07-18 2018-04-13 上海触乐信息科技有限公司 高效输入的预测方法和装置
US9606988B2 (en) * 2014-11-04 2017-03-28 Xerox Corporation Predicting the quality of automatic translation of an entire document
WO2016082096A1 (en) * 2014-11-25 2016-06-02 Nuance Communications, Inc. System and method for predictive text entry using n-gram language model
WO2018014341A1 (zh) * 2016-07-22 2018-01-25 华为技术有限公司 展示候选项的方法和终端设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101008864A (zh) * 2006-01-28 2007-08-01 北京优耐数码科技有限公司 一种数字键盘多功能、多语种输入系统和方法
CN101013443A (zh) * 2007-02-13 2007-08-08 北京搜狗科技发展有限公司 一种智能组词输入的方法和一种输入法系统及其更新方法
CN101122901A (zh) * 2007-09-25 2008-02-13 腾讯科技（深圳）有限公司 中文整句生成方法及装置
CN103201707A (zh) * 2010-09-29 2013-07-10 触摸式有限公司 用于向电子设备输入文本的文本预测引擎、系统及方法
WO2014003138A1 (ja) * 2012-06-29 2014-01-03 Kddi株式会社 入力文字推定装置およびプログラム
US20140188460A1 (en) * 2012-10-16 2014-07-03 Google Inc. Feature-based autocorrection

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108897872A (zh) * 2018-06-29 2018-11-27 北京百度网讯科技有限公司 对话处理方法、装置、计算机设备和存储介质
CN108897872B (zh) * 2018-06-29 2022-09-27 北京百度网讯科技有限公司 对话处理方法、装置、计算机设备和存储介质
CN109683727A (zh) * 2018-12-26 2019-04-26 联想(北京)有限公司 一种数据处理方法及装置
CN109683727B (zh) * 2018-12-26 2021-07-16 联想(北京)有限公司 一种数据处理方法及装置
CN110598222A (zh) * 2019-09-12 2019-12-20 北京金山数字娱乐科技有限公司 语言处理方法及装置、语言处理系统的训练方法及装置
CN110598222B (zh) * 2019-09-12 2023-05-30 北京金山数字娱乐科技有限公司 语言处理方法及装置、语言处理系统的训练方法及装置

Also Published As

Publication number Publication date
WO2018024166A1 (zh) 2018-02-08
CN107688398B (zh) 2019-09-17
EP3495928A4 (en) 2019-07-24
US11050685B2 (en) 2021-06-29
EP3495928A1 (en) 2019-06-12
US20180302350A1 (en) 2018-10-18

Similar Documents

Publication Publication Date Title
CN107688398B (zh) 确定候选输入的方法和装置及输入提示方法和装置
CN106649704B (zh) 一种智能对话控制方法和系统
CN107609092B (zh) 智能应答方法和装置
CN107797984B (zh) 智能交互方法、设备及存储介质
CN107609101A (zh) 智能交互方法、设备及存储介质
CN107832286A (zh) 智能交互方法、设备及存储介质
CN102508554A (zh) 一种通信关联的输入方法、个性语库及系统
CN102984050A (zh) 即时通信中语音搜索的方法、客户端及系统
CN107977928A (zh) 表情生成方法、装置、终端及存储介质
CN113826089A (zh) 对聊天机器人中的自然理解系统的具有到期指标的上下文反馈
CN110209778A (zh) 一种对话生成的方法以及相关装置
CN102073704A (zh) 文本分类处理方法和系统以及设备
CN108197105B (zh) 自然语言处理方法、装置、存储介质及电子设备
CN115712657A (zh) 基于元宇宙的用户需求挖掘方法及系统
CN109165286A (zh) 自动问答方法、装置及计算机可读存储介质
CN105718239A (zh) 一种语音输入的方法和装置
CN107831994A (zh) 输入法启用方法及装置、计算机装置和可读存储介质
CN107395487A (zh) 消息更新方法和系统
CN109359298A (zh) 表情符推荐方法、系统及电子设备
CN107807949A (zh) 智能交互方法、设备及存储介质
CN107357444A (zh) 一种基于使用场景的输入模式智能切换方法及装置
CN109002498B (zh) 人机对话方法、装置、设备及存储介质
CN110442696A (zh) 查询处理方法及装置
CN111373473B (zh) 一种电子设备进行语音识别方法及电子设备
CN115543090A (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
GR01 Patent grant
GR01 Patent grant