用于确定输入法的候选项排序的方法、装置和设备的制作方法

专利名称：用于确定输入法的候选项排序的方法、装置和设备的制作方法
技术领域：
本发明涉及计算机领域，尤其涉及一种确定输入法的候选项排序的方法、装置及设备。
背景技术：
随着计算机技术的普及，计算机设备已经走入人们的工作、学习及生活中。例如，人们利用计算机设备撰写文档、编辑书稿；又例如，人们通过计算机与网络的连接来与远方的朋友聊天、看电影、听音乐、玩游戏等等。现有技术中，用户通过键盘等人机交互设备来向计算机设备输入输入序列后，计 算机设备所提供的输入法基于该输入序列来向用户提供相应的候选项供用户选择，以实现与用户进行文本交互的功能，来使用户能够通过计算机设备来撰写文档、与朋友聊天等。然而，在现有输入法提供的各候选项中，往往仅根据输入法提供的预定候选项顺序来向用户提供排序后的候选项，使得用户真正所需的候选项往往排序靠后，导致用户经常需要翻页才能选择所需的候选项，降低了用户的输入速度。

发明内容
本发明的目的是提供一种确定输入法的候选项排序的方法、装置及设备。根据本发明的一个方面，提供一种计算机实现的用于确定输入法的候选项排序的方法，其中，该方法包括以下步骤
a获取来自用户的输入序列；b根据所述输入序列，在词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果；c根据所述排序结果，生成展现信息以提供给所述用户。根据本发明的另一个方面，还提供了一种用于确定输入法的候选项排序的排序装 置，其中，该排序装置包括第一获取装置、用于获取来自用户的输入序列；排序处理装置、用于根据所述输入序列，在词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果；生成装置、用于根据所述排序结果，生成展现信息以提供给所述用户。根据本发明的再一个方面，还提供了一种计算机设备，其中，该计算机设备包括前述排序装置。与现有技术相比，本发明具有以下优点1)通过基于各候选项所属的类别，并进一步结合其他排序相关信息进行排序，能够使得排序更为合理，便于用户快速选择其所需的候选项，提高用户的输入速度；2)能够根据用户当前的输入环境，实时调整类别的权重信息，使得与用户当前的输入环境相应的类别的候选项排序靠前，以使候选项的排序更符合用户的需求；3)能够根据由用户输入的输入序列及用户当前的输入环境中所获取的新增项来扩展词库。


通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显 图I为本发明一个方面的用于确定输入法的候选项排序的方法的流程图；图2为本发明一个优选实施例的用于确定输入法的候选项排序的方法的流程图；图3为本发明另一个优选实施例的用于确定输入法的候选项排序的方法的流程图；图4为本发明一个方面的用于确定输入法的候选项排序的排序装置示意图；图5为本发明一个优选实施例的用于确定输入法的候选项排序的排序装置示意图；图6为本发明另一个优选实施例的用于确定输入法的候选项排序的排序装置示意图；附图中相同或相似的附图标记代表相同或相似的部件。
具体实施例方式下面结合附图对本发明作进一步详细描述。图I示出了本发明一个方面的用于确定输入法的候选项排序的方法的流程图。其中，根据本发明的方法主要通过计算机设备中的操作系统或处理控制器来完成，为简明起见，以下将所述操作系统或处理控制器统称为排序装置。其中，该计算机设备包括但不限于1)用户设备；2)网络设备。所述用户设备包括但不限于计算机、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云,其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。在步骤S14中，所述排序装置获取来自用户的输入序列。其中，所述排序装置获取来自用户的输入序列的方式包括但不限于I)所述排序装置获取用户通过人机交互设备来输入的输入序列；例如，所述排序装置获取所述用户输入的输入序列“weibo”。其中，所述人机交互设备包括但不限于a)键盘；b)鼠标；c)触摸笔；d)遥控器；e)声控设备等等。所述用户输入输入序列时采用的输入法包括但不限于a)中文输入法。所述中文输入法包括但不限于i)全拼；ii)简拼；iii)笔画；iv)
五笔等。b)英文输入法。2)所述排序装置获取用户进行选择候选项的操作后，尚未确定相应候选项的输入序列；
例如，对于用户输入的输入序列“weibo”，排序装置向用户提供的候选项包括“微波”、“韦伯”及“未”，若用户选择候选项“未”，则排序装置获取尚未确定相应候选项的输入序列“bo”作为所获取的输入序列。接着，在步骤S15中，所述排序装置根据所述输入序列，在词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。其中，所述词库包括所述排序装置所能提供的词库。例如，所述排序装置提供的处于计算机设备中的本地词库；又例如，所述排序装置提供的处于网络设备中的网络词库。再例如，所述排序装置提供的处于云中的云词库等。其中，本领域技术人员应能根据实际情况和需求来确定根据所述输入序列在词库中进行查询，以获取与所述输入序列相匹配的候选项的候选项获取方式。例如，当输入法为中文全拼输入法，且输入序列为“ shanghai ”时,所获取的与该输入序列相匹配的候选项包括全拼与该输入序列的全部或部分相同或相似的候选项“上海”、“山海”、“上”等。本领域技术人员应该理解，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，任 何现有技术中所包含的获取与输入序列相匹配的候选项的获取方式，均应包含在本发明的范围内。其中，所述排序装置确定所获取的多个候选项中每一个候选项所属的类别的方式包括但不限于I)所述词库中包含多个子词库，每一个子词库对应一个类别，且其包含属于该类别的多个候选项，所述排序装置根据候选项所属的子词库来确定候选项的类别。例如，子词库的类别为计算机类别，则来自该子词库的候选项的类别为计算机类别等。其中，所述候选项包括字符串及字符串组合，例如，包括字、词、组合词、短句等。2)所述词库中包括多个候选项，且每个候选项均对应一个或多个类别，所述排序装置通过预定的候选项与类别的对应关系来确定候选项的类别。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定候选项所属的类别的方式，均应包含在本发明的范围内。其中，所述权重信息包括以下至少一项1)权重值；2)权重等级。所述排序装置通过获取预存储的各类别与权重信息的对应关系来确定所获取的候选项所属类别所对应的权重信息。优选地，所述各类别与权重信息的对应关系可通过用户设定来确定。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定各类别所对应的权重信息的方式，均应包含在本发明的范围内。具体地，所述排序装置根据所述输入序列，在词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果的方式包括但不限于I)所述排序装置由所述词库中获取与输入序列相匹配的所有候选项后，根据所获取的所有候选项中的每个候选项所属的类别对应的权重信息，来对所述所有候选项进行排序处理。
例如，所述排序装置由所述词库中获取与输入序列“weibo”相匹配的所有候选项包括“韦伯”与“微波”。其中，候选项“韦伯”所属的类别为人名类别，该人名类别对应的权重信息为3，候选项“微波”所属的类别为电子学类别，该电子学类别对应的权重信息为2，则所述排序装置根据权重信息由高至低来对候选项“韦伯”与“微波”进行排序处理所得的结果为I 韦伯；2 微波。2)所述排序装置每由所述词库中获取一个候选项，即对该候选项进行排序处理，并确定该候选项在所有已获取候选项中的排序位置，直至所获取的候选项已达到预定数量或者已遍历所述词库并已对获取的最后一个候选项进行排序处理为止。 例如，所述排序装置由所述词库中获取候选项“微波”后，将该候选项“微波”排序在第一位；接着，所述排序装置由所述词库中获取候选项“韦伯”，并基于候选项“微波”与候选项“韦伯”各自所属的类别对应的权重信息，将候选项“韦伯”排序在候选项“微波”之前；随后，所述排序装置继续在所述词库中查询，在获得第三个候选项后，基于该第三候选项与候选项“微波”及候选项“韦伯”三者各自所属的类别对应的权重信息，来对三者进行排序处理；排序装置重复上述步骤，直至所获取的候选项已达到预定数量，或者，已遍历所述词库，并已对获取的最后一个候选项进行排序处理为止。3)所述排序装置由所述词库中获取与输入序列相匹配的所有候选项后，由所获取的所有候选项中选择预定数量的候选项，并根据该预定数量的候选项中的每一候选项所属的类别对应的权重信息，来对所述该预定数量的候选项进行排序处理，以获得所述排序处理的排序结果。其中，所述排序装置选择预定数量的候选项的方式包括但不限于1)随机选择；2)根据每一个候选项被获取的顺序来选择；3)根据候选项所属的类别对应的权重信息来选择等。作为优选方案之一，所述预定数量小于或等于输入法的一个显示页面中所能够显示的候选项的最大数量。例如，所述输入法的一个显示页面中所能够显示的候选项的最大数量为8，则所述排序装置选择不超过8个候选项进行排序处理。例如，所述排序装置由所述词库中获取与输入序列“chen”相匹配的所有候选项包括“陈”、“晨”、“橙”、“秤”及“乘”，接着，所述排序装置根据每一个候选项被获取的先后顺序从中选择3个候选项，例如，选择候选项“陈”、“晨”与“橙”，并根据候选项“陈”所属的类别为人名类别，该人名类别对应权重信息为第4等级，候选项“晨”所属的类别为自然科学类另O，该自然科学类别对应的权重信息为第I等级，候选项“橙”所属的类别为食品类别，该食品类别对应的权重信息为第3等级，来确定候选项“陈”、“晨”与“橙”的排序结果为I 陈；2 橙；3 晨。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果的方式，均应包含在本发明的范围内。
接着，在步骤S 16中，所述排序装置根据所述排序结果，生成展现信息以提供给所述用户。其中，所述排序装置生成展现信息的方式包括多种，例如1)以横排的方式生成展现信息；2)以竖排的方式生成展现信息等。例如，所述排序装置根据所述排序结果，选择排序在前的预定数量的候选项来生成横排的展现信息。并且，所述预定数量为输入法的一个显示页面所能够显示的最大数量3，则所述排序装置由排序结果中选择排序前3位的三个候选项“陈”、“橙”及“晨”，并以如下所示横排的方式提供给所述用户I 陈 2 橙 3 晨。又例如，竖排时，输入法的一个显示页面所能够显示的最大数量为5，则所述排序装置由排序结果中选择排序前2位的两个候选项“陈”及“橙”，并以如下所示竖排的方式提供给所述用户
I 陈2 橙。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据所述排序结果，生成展现信息以提供给所述用户的实现方式，例如，将输入法的显示页面附加颜色和背景以生成展现信息；又例如，将候选项的字体调整以生成展现信息等，均应包含在本发明的范围内。作为本发明的优选方案之一，根据本发明的方法还包括以下步骤所述排序装置获取来自所述用户的用于请求更新候选项的更新请求，并根据所述更新请求以及所述展现信息，由所述排序结果中选择待展现的候选项，再根据所述待展现的候选项，更新所述展现信息。例如，所述排序装置已由所获得的20个候选项的排序结果中选择排序前5位的候选项来生成展现信息并提供给所述用户。所述用户在浏览该展现信息后，发出请求更新候选项的更新请求，例如以按下“Page Down”键发出请求更新候选项的更新请求,贝U所述排序装置获取该“Page Down”键的信号后，根据已提供给所述用户的展现信息中所包含的候选项在排序结果中的排序位置，由排序结果中后15位的候选项中选择排序前5位候选项来生成新的展现信息，并提供给所述用户。作为本发明的优选方案之一，根据本发明的方法还包括以下步骤所述排序装置获取来自所述用户的用于请求更新候选项的更新请求，并当根据所述更新请求以及所述展现信息判断所述排序结果中未包含所有待展现的候选项时，根据所述多个候选项中每个未包含于所述排序结果中的候选项所属的类别对应的权重信息，来对所述未包含于所述排序结果中的候选项进行排序处理，以获得更新后的排序结果，并根据所述更新后的排序结果，更新所述展现信息以提供给所述用户。例如,所述排序装置已获取30个候选项，并已确定该30个候选项中6个候选项的排序结果，并已基于该6个候选项的排序结果生成展现信息，提供给所述用户。所述用户在浏览该展现信息后，发出请求更新候选项的更新请求，例如以点击“丨”键来发出请求更新候选项的更新请求，则所述排序装置获取该更新请求，并根据已提供给所述用户的展现信息中已包含所有已排序的候选项，判断所述排序结果中未包含所有待展现的候选项，则所述排序装置根据未包含于所述排序结果中的候选项所属的类别对应的权重信息，来对所述未包含于所述排序结果中的候选项进行排序处理，以获得排序结果来获得更新后的排序结果，以更新展现信息并提供给所述用户。其中，所述排序装置对未包含于所述排序结果中的候选项进行排序处理的方式与前述步骤S15中排序装置根据多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理的方式相同或相似，在此不再赘述。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何获取来自用户的更新请求以更新候选项的实现方式，均应包含在本发明的范围内。根据本发明的方法，通过基于各候选项所属的类别来排序，能够使得排序更为合理，便于用户快速选择其所需的候选项，提高用户的输入速度。图2示出了本发明一个优选实施例的用于确定输入法的候选项排序的方法的流程图。根据本实施例的方法包括步骤S14、步骤S15’及步骤S16。其中，步骤S14与步骤 S16已在参照图I所示实施例中予以详述，并以引用的方式包含于此，不再赘述。在步骤S15’中，所述排序装置根据所述输入序列，在所述词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息以及其他排序相关信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。其中，所述其他排序相关信息包括以下至少一项I)所述多个候选项中每个候选项对应的词频信息。其中，所述排序装置确定候选项对应的词频信息的方式包括但不限于以下至少一项a)根据所述用户选择该候选项的频率来确定山)根据输入法所统计的多个用户选择该候选项的频率来确定；c)根据所述用户设置的该候选项的频率来确定；d)根据前述a)、b)及c)中至少两项来确定每个候选项对应的词频；e)获取预设的候选项对应的词频信息。2)所述多个候选项中每个候选项与所述输入序列间的匹配度。具体地，所述排序装置根据该用户进行输入操作时所采用的输入法来确定每个候选项与所述输入序列间的匹配度。例如，当所述用户采用全拼输入法输入序列“baidu”，则所述排序装置根据所获取的候选项“白渡”的拼音与该输入序列相同来确定“白渡”与输入序列的匹配度为1，根据所获取的候选项“白”的拼音与该输入序列中“bai ”相同来确定“白”与该输入序列的匹配度为O. 5。又例如，当所述用户采用郑码输入法输入序列“ld”，则所述排序装置确定获取的候选项“同”与该输入序列的匹配度高于候选项“门”与该输入序列的匹配度。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定候选项对应的词频信息的实现方式以及任何确定候选项与输入序列间的匹配度的实现方式，均应包含在本发明的范围内。其中，所述排序装置根据多个候选项中每个候选项所属的类别对应的权重信息以及其他排序相关信息，来对所述多个候选项进行排序处理的处理方式包括但不限于I)所述排序装置先根据每个候选项所属的类别对应的权重信息或所述其他排序相关信息中的一项来对所述多个候选项进行排序处理，以获得初次排序结果，接着再根据所述权重信息及/或所述其他排序相关信息中尚未用于排序处理的其他信息来对初次排序结果进行调整。
例如,所述排序装置获取的候选项包括候选项A、候选项B及候选项C,且所获取的候选项A所属的类别对应的权重信息为第3等级，词频信息为5，候选项B所属的类别对应的权重信息为第3等级，词频信息为6，候选项C所属的类别对应的权重信息为第I等级，词频信息为2 ;则所述排序装置先基于候选项所属的类别对应的权重信息对三个候选项进行排序处理，并获得初次排序结果为候选项A与候选项B排序在候选项C之前；接着，所述排序装置再基于词频信息来确定具有相同权重信息的候选项A与候选项B排序为候选项B排序在候选项A之前；则所述排序装置对候选项A、候选项B及候选项C进行排序处理后获得的排序结果如下所示I、候选项 B;2、候选项 A ;3、候选项 C。2)所述排序装置直接根据多个候选项中每个候选项所属的类别对应的权重信息以及其他排序相关信息，来对所述多个候选项进行排序。例如，所述排序装置先基于每一个候选项所属的类别对应的权重信息以及其他排序相关信息，获得该候选项的评价值，再基于每一个候选项的评价值来排序。例如，所述排序装置所获取的候选项包括候选项D与候选项E，且所获取的候选项D所属的类别对应的权重信息为2，词频信息为3，与输入序列的匹配度为O. 5，候选项E所属的类别对应的权重信息为3，词频信息为1，与输入序列的匹配度为O. 8，则所述排序装置将权重信息、词频信息及匹配度的积来作为候选项的评价值，获得候选项D的评价值为3，候选项E的评价值为
2.4 ;接着所述评价装置再基于评价值对候选项D与候选项E排序为I、候选项 D ;2、候选项 E。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据多个候选项中每个候选项所属的类别对应的权重信息以及其他排序相关信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果的实现方式，例如，对权重信息及其他排序相关信息进行归一化处理后，将各项信息归一化所得的值的和、平方和、积或对数和来作为评价值等，均应包含在本发明的范围内。作为本发明的优选方案之一，图I所示的实施例中的步骤S15与图2所示的实施例中的步骤S15’均可以被步骤S15” (未予图示)所代替。在步骤S15”中，所述排序装置根据所述输入序列，在所述词库以及与所述用户所执行的输入操作相关的应用程序提供的程序词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。其中，所述排序装置确定由程序词库中获取的候选项所属的类别以及该类别对应的权重信息的方式包括但不限于直接确定该候选项属于一个预定类别，例如，属于程序词类别，并确定该预定类别对应的权重 目息为最闻等。例如，当所述用户在应用程序“千千静听”中输入输入序列“wangfei”，所述排序装置基于所获取的该输入序列，在所述词库中进行查询，获得候选项“王妃”，并在“千千静听”、提供的程序词库中进行查询，获得候选项“王菲”，则所述排序装置基于候选项“王菲”所属的类别对应的权重信息为最高值10，且候选项“王妃”所属的类别对应的权重信息为5，确定排序结果如下所示I、王菲；2、王妃。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定由程序词库中获取的候选项所属的类别以及该类别对应的权重信息的实现方式，均应包含在本发明的范围内。作为本发明的优选方案之一，根据本发明的方法还包括以下步骤所述排序装置 将所述用户所选择的来自所述程序词库的候选项加入所述词库中。例如，当所述用户在应用程序“千千静听”中输入输入序列“wangfei”，并选择来自应用程序“千千静听”提供的程序词库中的候选项“王菲”，且当排序装置确定该候选项“王菲”未包含于所述词库中，则所述排序装置将该候选项“王菲”加入所述词库中。根据本发明的方法，通过基于候选项所属的类别及其他排序相关信息进行排序，能够使排序更符合用户的需求，使用户更为快速选择所需的候选项，提高用户的输入速度。图3示出了本发明另一个优选实施例的用于确定输入法的候选项排序的方法的流程图。根据本实施例的方法包括步骤S11、步骤S12、步骤S13、步骤S14、步骤S15”’及步骤 S16。在步骤Sll中，所述排序装置获取与所述用户所执行的输入操作相关的当前应用环境信息。其中，所述当前应用环境信息包括以下至少一项I)与所述输入操作相关的应用程序信息。其中，与所述输入操作相关的应用程序信息包括但不限于启动输入法的应用程序的标识信息等。例如，当所述用户在应用程序“魔兽世界”中输入输入序列，则所述排序装置获取与该用户输入操作相关的应用程序信息包括启动输入法的应用程序“魔兽世界”的标识信息。优选地，排序装置可通过诸如获取载入输入法的应用程序的标识信息，或者，由系统信息中获取当前活动窗口对应的应用程序的标识信息等方式来确定与所述输入操作相关的应用程序信息。2)与所述输入操作相关的程序场景信息。其中，与所述输入操作相关的程序场景信息包括但不限于光标位置所对应的场景标识信息等。例如，当所述用户在应用程序“outlook”的收件人栏输入输入序列，则所述排序装置获取与所述输入操作相关的程序场景信息包括光标位置所对应的“收件人栏”的标识信息。优选地，排序装置可通过诸如获取输入法当前所在输入框的属性等方式来确定与所述输入操作相关的程序场景信息。3)与所述输入操作相关的应用程序场景中包含的文本信息。其中，与所述输入操作相关的应用程序场景中包含的文本信息包括但不限于光标所在的显示页面包含的文本信息等。例如，当所述用户在一个QQ群的聊天页面中输入输入序列，则所述排序装置所获取的与所述输入操作相关的应用程序场景中包含的文本信息包括光标所在的QQ群的聊天页面所包含的该QQ群的群名称信息、在该QQ群的聊天页面中显示的所有参与聊天的用户的聊天内容信息等文本信息。又例如，当所述用户在应用程序“word”的显示页面中输入输入序列时，所述排序装置所获取的与所述输入操作相关的应用程序场景中包含的文本信息包括光标所在的该word页面名称信息、该word页面包含的标题信息及内容信息等文本信息。优选地，排序装置可通过诸如获取输入法当前所在输入框的中的文本信息，或者，获取当前应用程序和程序场景信息的文本描述信息等方式来确定与所述输入操作相关的程序场景信息。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何与所述用户所执行的输入操作相关的当前应用环境信息，均应包含在本发明的范围内。接着，在步骤S12中，所述排序装置确定与所述当前应用环境信息相关的相关类别。具体地，排序装置直接根据所述当前应用环境信息中的一项或多项在预定的当前 应用环境信息与类别的对应关系中进行查询，以获得与当前应用环境信息中的一项或多项相关的相关类别；或者，排序装置先对当前应用环境信息中的一项或多项进行相应处理，再根据处理所得的结果在预定的处理结果与类别的对应关系中进行查询，以获得与当前应用环境信息中的一项或多项相关的相关类别。例如，所述排序装置获取的当前应用环境信息包括应用程序“千千静听”的标识信息，则所述排序装置在预定的应用程序标识信息与相关类别的对应关系中进行查找，确定与应用程序“千千静听”的标识信息相关的相关类别包括人名类别与歌曲名类别。又例如，所述排序装置获取的当前应用环境信息包括“收件人栏”的标识信息，则所述排序装置在预定的对应关系中进行查找，确定与“收件人栏”的标识信息相关的相关类别包括邮箱地址类别和人名类别。再例如，所述排序装置获取的当前应用环境信息包括QQ群的群名称“钢琴爱好者群”，则所述排序装置对“钢琴爱好者群”进行切词和去重处理后，将获得的关键词“钢琴”和“爱好者”在预定的关键词与相关类别的对应关系中进行查找，确定与该群名称信息相关的相关类别包括钢琴类别。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定与所述当前应用环境信息相关的相关类别的实现方式，例如，当所述对应关系由预训练的模型建立时，排序装置根据预训练的模型来确定文本信息的类别，进行将文本信息的类别作为相关类别等，均应包含在本发明的范围内。接着，在步骤S13中，所述排序装置根据所述当前应用环境信息执行调整所述相关类别对应的权重信息的调整操作。其中，所述排序装置调整所述相关类别对应的权重信息的方式包括但不限于将权重信息调高预定值、调高预定等级、调整至最高值、调整至最闻等级等。例如，所述排序装置获取的当前应用环境信息包括应用程序“千千静听”的标识信息，确定与该应用程序“千千静听”的标识信息相关的相关类别包括人名类别与歌曲名类另O，则所述排序装置将人名类别与歌曲名类别各自对应的权重信息调整至最高值。步骤S14已在参照图I所示实施例中予以详述，并以引用的方式包含于此，不再赘述。需要说明的是，步骤S14与前述步骤Sll至步骤S13并无先后顺序。在步骤S15”’中，所述排序装置根据所述输入序列，在所述词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据执行所述调整操作后该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。所述排序装置根据执行所述调整操作后该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理的方式与前述图I所示的实施例中的步骤S15中排序装置根据多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理的方式相同或相似，在此不再赘述。作为本发明的优选方案之一，根据本发明的方法还包括以下步骤所述排序装置根据所述文本信息来确定第二新增项，并将所述第二新增项加入所述词库中，且将所述相关类别作为所述第二新增项的类别。
例如，所述排序装置获取的word页面中所包含的标题信息包括“计算机反病毒技术”，word页面中所包含的内容信息包括“源码型病毒”，所述排序装置根据所获取的该标题信息中的关键词“病毒”确定与所述当前应用环境信息相关的相关类别包括计算机病毒类别，并对内容信息“源码型病毒”进行语义分析，获得关键词“源码型”及“病毒”，则所述排序装置将未包含于所述词库中的关键词“源码型”作为第二新增项加入所述词库中，并将计算机病毒类别作为该新增项“源码型”的类别。又例如，所述排序装置获取的QQ群名称信息包括“钢琴爱好者群”，聊天内容信息包括“我喜欢梁祝”，所述排序装置基于“钢琴爱好者群”中的关键词“钢琴”确定与所述当前应用环境信息相关的相关类别包括钢琴类别，并基于句型分析将该聊天内容信息“我喜欢梁祝”划分为主语“我”、谓语“喜欢”及宾语“梁祝”，则所述排序装置将尚未包含于所述词库中的宾语“梁祝”作为第二新增项，加入所述词库中，并将钢琴类别作为该第二新增项“梁祝”的类别。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定第二新增项的实现方式，均应包含在本发明的范围内。接着，步骤S16已在参照图I所示实施例中予以详述，并以引用的方式包含于此，不再赘述。作为本发明的优选方案之一，根据本发明的方法还包括以下步骤所述排序装置由所述输入序列中获取第一新增项，并将所述第一新增项加入所述词库中，并将所述相关类别作为所述第一新增项的类别。例如，所述排序装置获取与该用户输入操作相关的应用程序信息包括“收件人栏”的标识信息，则所述排序装置确定与该用户输入操作相关的应用程序信息相关的相关类别包括邮箱地址类别。当所述用户在该“收件人栏”中输入输入序列aaaibbb. com,则所述排序装置由该输入序列中获取第一新增项aaaibbb. com,并将该第一新增项aaaibbb. com加入所述词库中，且将邮箱地址类别作为该第一新增项的类别。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何由所述输入序列中获取第一新增项的实现方式，均应包含在本发明的范围内。此外，本领域技术人员应该理解，图3所示的实施例中，步骤Sll至S13与步骤S14并无先后顺序，事实上，排序装置可先执行步骤S14后，再依序执行步骤S11、S12与S13 ;或者，排序装置在执行步骤Sll至步骤S13后，再依序执行步骤S14等；或者，排序装置并行执行步骤S14及步骤Sll至步骤S13。
根据本发明的方法，能够根据用户当前的输入环境，实时调整类别的权重信息，使得与用户当前的输入环境相应的类别的候选项排序靠前，以使候选项的排序更符合用户的需求，便于用户快速选择正确候选项，提高用户的输入速度。作为本发明的优选方案之一，根据本发明的方法还包括以下步骤所述排序装置根据各个类别的候选项的历史选择频度，来调整各个类别的权重信息。其中，调整各个类别的权重信息的方式包括但不限于I)基于各历史选择频度相互比较的结果来调整各个类别的权重信息。例如，所述排序装置获取属于计算机类别的候选项的历史选择频度为800次，属于音乐类别的候选项的历史选择频度为500次，属于机械类别的候选项的历史选择频度为10次，计算机类别对应的权重信息为2,音乐类别对应的权重信息为6,机械类别对应的权重信息为5,则所述排序装置比较各历史选择频度后，确定计算机类别的候选项的历史选择频度高于音乐类别的候选项的历史选择频度，音乐类别的候选项的历史选择频度又高于机械类别的候选项的历史选择频度，由此，所述排序装置将计算机类别对应的权重信息调整为高于音乐类别对应的权重信息7。 2)基于历史选择频度与预定阈值的比较结果来调整各个类别的权重信息。例如，当所述排序装置判断一个类别的候选项的历史选择频度高于预定阈值，则所述排序装置将该类别对应的权重信息调高；又例如，当所述排序装置判断一个类别的候选项的历史选择频度低于预定阈值，则所述排序装置将该类别对应的权重信息调低。其中，调高或调低的幅度为预定幅度。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据各个类别的候选项的历史选择频度，来调整各个类别的权重信息的实现方式，均应包含在本发明的范围内。图4示出了本发明一个方面的用于确定输入法的候选项排序的排序装置的示意图。其中，根据本实施例的排序装置I包括第一获取装置11、排序处理装置12及生成装置13。所述第一获取装置11获取来自用户的输入序列。其中，所述第一获取装置11获取来自用户的输入序列的方式包括但不限于I)所述第一获取装置11获取用户通过人机交互设备来输入的输入序列；例如，所述第一获取装置11获取所述用户输入的输入序列“weibo”。其中，所述人机交互设备包括但不限于a)键盘；b)鼠标；c)触摸笔；d)遥控器；e)声控设备等等。所述用户输入输入序列时采用的输入法包括但不限于a)中文输入法。所述中文输入法包括但不限于i)全拼；ii)简拼；iii)笔画；iv)
五笔等。b)英文输入法。2)所述第一获取装置11获取用户进行选择候选项的操作后，尚未确定相应候选项的输入序列；例如，对于用户输入的输入序列“weibo”，排序装置向用户提供的候选项包括“微波”、“韦伯”及“未”，若用户选择候选项“未”，则第一获取装置11获取尚未确定相应候选项的输入序列“bo”作为所获取的输入序列。接着，所述排序处理装置12根据所述输入序列，在词库2中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。其中，所述词库2包括所述排序处理装置12所能提供的词库。例如，所述排序处理装置12提供的处于计算机设备中的本地词库；又例如，所述排序处理装置12提供的处于网络设备中的网络词库。再例如，所述排序处理装置12提供的处于云中的云词库等。其中，本领域技术人员应能根据实际情况和需求来确定根据所述输入序列在词库中进行查询，以获取与所述输入序列相匹配的候选项的候选项获取方式。例如，当输入法为中文全拼输入法，且输入序列为“shanghai”时,所获取的与该输入序列相匹配的候选项包括全拼与该输入序列的全部或部分相同或相似的候选项“上海”、“山海”、“上”等。本领域技术人员应该理解，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，任何现有技术中所包含的获取与输入序列相匹配的候选项的获取方式，均应包含在本发明的 范围内。其中，所述排序处理装置12确定所获取的多个候选项中每一个候选项所属的类别的方式包括但不限于I)所述词库2中包含多个子词库，每一个子词库对应一个类别，且其包含属于该类别的多个候选项，所述排序处理装置12根据候选项所属的子词库来确定候选项的类别。例如，子词库的类别为计算机类别，则来自该子词库的候选项的类别为计算机类别等。其中，所述候选项包括字符串及字符串组合，例如，包括字、词、组合词、短句等。2)所述词库2中包括多个候选项，且每个候选项均对应一个或多个类别，所述排序处理装置12通过预定的候选项与类别的对应关系来确定候选项的类别。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定候选项所属的类别的方式，均应包含在本发明的范围内。其中，所述权重信息包括以下至少一项1)权重值；2)权重等级。所述排序处理装置12通过获取预存储的各类别与权重信息的对应关系来确定所获取的候选项所属类别所对应的权重信息。优选地，所述各类别与权重信息的对应关系可通过用户设定来确定。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定各类别所对应的权重信息的方式，均应包含在本发明的范围内。具体地，所述排序处理装置12根据所述输入序列，在词库2中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果的方式包括但不限于I)所述排序处理装置12由所述词库2中获取与输入序列相匹配的所有候选项后，根据所获取的所有候选项中的每个候选项所属的类别对应的权重信息，来对所述所有候选项进行排序处理。例如，所述排序处理装置12由所述词库2中获取与输入序列“weibo”相匹配的所有候选项包括“韦伯”与“微波”。其中，候选项“韦伯”所属的类别为人名类别，该人名类别对应的权重信息为3，候选项“微波”所属的类别为电子学类别，该电子学类别对应的权重信息为2，则所述排序处理装置12根据权重信息由高至低来对候选项“韦伯”与“微波”进行排序处理所得的结果为I 韦伯；2 微波。2)所述排序处理装置12每由所述词库2中获取一个候选项，即对该候选项进行排序处理，并确定该候选项在所有已获取候选项中的排序位置，直至所获取的候选项已达到预定数量或者已遍历所述词库2并已对获取的最后一个候选项进行排序处理为止。例如，所述排序处理装置12由所述词库2中获取候选项“微波”后，将该候选项“微波”排序在第一位；接着，所述排序处理装置12由所述词库2中获取候选项“韦伯”，基于候选项“微波”与候选项“韦伯”各自所属的类别对应的权重信息，将候选项“韦伯”排序在候选项“微波”之前；随后，所述排序处理装置12继续在所述词库2中查询，在获得第三个候选项后，基于该第三候选项与候选项“微波”及候选项“韦伯”三者各自所属的类别对应的权重信息，来对三者进行排序处理；排序处理装置12重复上述步骤，直至所获取的候选项已达到预定数量，或者，已遍历所述词库，并已对获取的最后一个候选项进行排序处理为止。3)所述排序处理装置12由所述词库2中获取与输入序列相匹配的所有候选项后，由所获取的所有候选项中选择预定数量的候选项，并根据该预定数量的候选项中的每一候选项所属的类别对应的权重信息，来对所述该预定数量的候选项进行排序处理，以获得所述排序处理的排序结果。其中，所述排序处理装置12选择预定数量的候选项的方式包括但不限于1)随机选择；2)根据每一个候选项被获取的顺序来选择；3)根据候选项所属的类别对应的权重信息来选择等。作为优选方案之一，所述预定数量小于或等于输入法的一个显示页面中所能够显示的候选项的最大数量。例如，所述输入法的一个显示页面中所能够显示的候选项的最大数量为8，则所述排序处理装置12选择不超过8个候选项进行排序处理。例如，所述排序处理装置12由所述词库2中获取与输入序列“chen”相匹配的所 有候选项包括“陈”、“晨”、“橙”、“秤”及“乘”，接着，所述排序处理装置12根据每一个候选项被获取的先后顺序从中选择3个候选项，例如，选择候选项“陈”、“晨”与“橙”，并根据候选项“陈”所属的类别为人名类别，该人名类别对应权重信息为第4等级，候选项“晨”所属的类别为自然科学类别，该自然科学类别对应的权重信息为第I等级，候选项“橙”所属的类别为食品类别，该食品类别对应的权重信息为第3等级，来确定候选项“陈”、“晨”与“橙”的排序结果为I 陈；2橙；3 晨。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果的方式，均应包含在本发明的范围内。接着，所述生成装置13根据所述排序结果，生成展现信息以提供给所述用户。其中，所述生成装置13生成展现信息的方式包括多种，例如1)以横排的方式生成展现信息；
2)以竖排的方式生成展现信息等。例如，所述生成装置13根据所述排序结果，选择排序在前的预定数量的候选项来生成横排的展现信息。并且，所述预定数量为输入法的一个显示页面所能够显示的最大数量3，则所述生成装置13由排序结果中选择排序前3位的三个候选项“陈”、“橙”及“晨”，并以如下所示横排的方式提供给所述用户I 陈 2 橙 3 晨。又例如，竖排时，输入法的一个显示页面所能够显示的最大数量为5，则所述生成装置13由排序结果中选择排序前2位的两个候选项“陈”及“橙”，并以如下所示竖排的方 式提供给所述用户I 陈2 橙。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据所述排序结果，生成展现信息以提供给所述用户的实现方式，例如，将输入法的显示页面附加颜色和背景以生成展现信息；又例如，将候选项的字体调整以生成展现信息等，均应包含在本发明的范围内。作为本发明的优选方案之一，所述排序装置I还包括第四获取装置(未予图示)、选择装置(未予图示)及第一更新装置(未予图示)。具体地，所述第四获取装置获取来自所述用户的用于请求更新候选项的更新请求后，所述选择装置根据所述更新请求以及所述展现信息，由所述排序结果中选择待展现的候选项，随后，所述第一更新装置根据所述待展现的候选项，更新所述展现信息。例如，所述生成装置13已由所获得的20个候选项的排序结果中选择排序前5位的候选项来生成展现信息并提供给所述用户。所述用户在浏览该展现信息后，发出请求更新候选项的更新请求，例如以按下“Page Down”键发出请求更新候选项的更新请求,贝U所述第四获取装置获取该“Page Down”键的信号后，所述选择装置根据已提供给所述用户的展现信息中所包含的候选项在排序结果中的排序位置，由排序结果中后15位的候选项中选择排序前5位候选项，随后，所述第一更新装置根据该前5位候选项来生成新的展现信息，并提供给所述用户。作为本发明的优选方案之一，所述排序装置I还包括第五获取装置(未予图示)、子处理装置(未予图示)及第二更新装置(未予图示)。具体地，所述第五获取装置获取来自所述用户的用于请求更新候选项的更新请求；接着，所述子处理装置当根据所述更新请求以及所述展现信息判断所述排序结果中未包含所有待展现的候选项时，根据所述多个候选项中每个未包含于所述排序结果中的候选项所属的类别对应的权重信息，来对所述未包含于所述排序结果中的候选项进行排序处理，以获得更新后的排序结果；随后，第二更新装置根据所述更新后的排序结果，更新所述展现信息以提供给所述用户。例如，所述排序处理装置12已获取30个候选项，并已确定该30个候选项中6个候选项的排序结果，所述生成装置13已基于该6个候选项的排序结果生成展现信息，提供给所述用户。所述用户在浏览该展现信息后，发出请求更新候选项的更新请求，例如以点击“ I ”键来发出请求更新候选项的更新请求，则所述第五获取装置获取该更新请求后，所述子处理装置根据已提供给所述用户的展现信息中已包含所有已排序的候选项，判断所述排序结果中未包含所有待展现的候选项，则所述子处理装置根据未包含于所述排序结果中的候选项所属的类别对应的权重信息，来对所述未包含于所述排序结果中的候选项进行排序处理，以获得排序结果来获得更新后的排序结果，随后，所述第二更新装置根据更新后的排序结果来更新展现信息并提供给所述用户。其中，所述子处理装置对未包含于所述排序结果中的候选项进行排序处理的方式与前述排序处理装置12根据多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理的方式相同或相似，在此不再赘述。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何获取来自用户的更新请求以更新候选项的实现方式，均应包含在本发明的范围内。根据本发明的排序装置，通过基于各候选项所属的类别来排序，能够使得排序更 为合理，便于用户快速选择其所需的候选项，提高用户的输入速度。图5示出了本发明一个优选实施例的用于确定输入法的候选项排序的排序装置的示意图。其中，根据本实施例的排序装置I包括第一获取装置11、排序处理装置12及生成装置13 ;所述排序处理装置12包括第一子排序装置121。第一获取装置11与生成装置13已在参照图4所示实施例中予以详述，并以引用的方式包含于此，不再赘述。所述第一子排序装置121根据所述输入序列，在所述词库2中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息以及其他排序相关信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。其中，所述其他排序相关信息包括以下至少一项I)所述多个候选项中每个候选项对应的词频信息。其中，所述第一字排序装置121确定候选项对应的词频信息的方式包括但不限于以下至少一项a)根据所述用户选择该候选项的频率来确定山)根据输入法所统计的多个用户选择该候选项的频率来确定；c)根据所述用户设置的该候选项的频率来确定；d)根据前述a)、b)及c)中至少两项来确定每个候选项对应的词频；e)获取预设的候选项对应的词频信息。2)所述多个候选项中每个候选项与所述输入序列间的匹配度。具体地，所述第一子排序装置121根据该用户进行输入操作时所采用的输入法来确定每个候选项与所述输入序列间的匹配度。例如，当所述用户采用全拼输入法输入序列“baidu”，则所述第一子排序装置121根据所获取的候选项“白渡”的拼音与该输入序列相同来确定“白渡”与输入序列的匹配度为I，根据所获取的候选项“白”的拼音与该输入序列中“bai ”相同来确定“白”与该输入序列的匹配度为O. 5。又例如，当所述用户采用郑码输入法输入序列“ld”，则所述第一子排序装置121确定获取的候选项“同”与该输入序列的匹配度高于候选项“门”与该输入序列的匹配度。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定候选项对应的词频信息的实现方式以及任何确定候选项与输入序列间的匹配度的实现方式，均应包含在本发明的范围内。其中，所述第一子排序装置121根据多个候选项中每个候选项所属的类别对应的权重信息以及其他排序相关信息，来对所述多个候选项进行排序处理的处理方式包括但不限于I)所述第一子排序装置121先根据每个候选项所属的类别对应的权重信息或所述其他排序相关信息中的一项来对所述多个候选项进行排序处理，以获得初次排序結果，接着再根据所述权重信息及/或所述其他排序相关信息中尚未用于排序处理的其他信息来对初次排序结果进行调整。例如,所述第一子排序装置121获取的候选项包括候选项A、候选项B及候选项C,且所获取的候选项A所属的类别对应的权重信息为第3等级，词频信息为5，候选项B所属的类别对应的权重信息为第3等级，词频信息为6，候选项C所属的类别对应的权重信息为第I等级，词频信息为2 ;则所述第一子排序装置121先基于候选项所属的类别对应的权重信息对三个候选项进行排序处理，并获得初次排序结果为候选项A与候选项B排序在候选项C之前；接着，所述排序装置再基于词频信息来确定具有相同权重信息的候选项A与候选项B排序为候选项B排序在候选项A之前；则所述第一子排序装置121对候选项A、候选项B及候选项C进行排序处理后获得的排序结果如下所示I、候选项 B;2、候选项 A ;3、候选项 C。2)所述第一子排序装置121直接根据多个候选项中每个候选项所属的类别对应的权重信息以及其他排序相关信息，来对所述多个候选项进行排序。具体的，所述第一子排序装置121先基于每ー个候选项所属的类别对应的权重信息以及其他排序相关信息，获得该候选项的评价值，再基于每ー个候选项的评价值来排序。例如，所述第一子排序装置121所获取的候选项包括候选项D与候选项E，且所获取的候选项D所属的类别对应的权重信息为2，词频信息为3，与输入序列的匹配度为O. 5，候选项E所属的类别对应的权重信息为3，词频信息为1，与输入序列的匹配度为O. 8，则所述第一子排序装置121将权重信息、词频信息及匹配度的积来作为候选项的评价值，获得候选项D的评价值为3，候选项E的评价值为2. 4 ;接着所述评价装置再基于评价值对候选项D与候选项E排序为I、候选项 D ;2、候选项 E。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据多个候选项中每个候选项所属的类别对应的权重信息以及其他排序相关信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果的实现方式，例如，对权重信息及其他排序相关信息进行归一化处理后，将各项信息归ー化所得的值的和、平方和、积或对数和来作为评价值等，均应包含在本发明的范围 内。作为本发明的优选方案之一，图4所示的排序装置I中的排序处理装置12与图5所示的排序装置I中的第一子排序装置121均可包含第三子排序装置(未予图示)。
所述第三子排序装置根据所述输入序列，在所述词库2以及与所述用户所执行的输入操作相关的应用程序提供的程序词库中进行查询，以获取与所述输入序列相匹配的多个候选项，井根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序結果。其中，所述第三子排序装置确定由程序词库中获取的候选项所属的类别以及该类别对应的权重信息的方式包括但不限于直接确定该候选项属于ー个预定类别，例如，属于程序词类别，并确定该预定类别对应的权重イ目息为最闻等。例如，当所述用户在应用程序“千千静听”中输入输入序列“ wangfei”，所述第三子排序装置基于所获取的该输入序列，在所述词库2中进行查询，获得候选项“王妃”，并在“千千静听”提供的程序词库中进行查询，获得候选项“王菲”，则所述第三子排序装置基于候选项“王菲”所属的类别对应的权重信息为最高值10，且候选项“王妃”所属的类别对应的权重信息为5，确定排序结果如下所示I、王菲；2、王妃。 需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定由程序词库中获取的候选项所属的类别以及该类别对应的权重信息的实现方式，均应包含在本发明的范围内。作为本发明的优选方案之一，所述排序装置I还包括第三添加装置(未予图示)。所述第三添加装置将所述用户所选择的来自所述程序词库的候选项加入所述词库中。例如，当所述用户在应用程序“千千静听”中输入输入序列“wangfei”，并选择来自应用程序“千千静听”提供的程序词库中的候选项“王菲”，且当第三添加装置确定该候选项“王菲”未包含于所述词库2中，则所述第三添加装置将该候选项“王菲”加入所述词库2中。根据本发明的排序装置，基于候选项所属的类别及其他排序相关信息进行排序，能够使排序更符合用户的需求，使用户更为快速选择所需的侯选项，提高用户的输入速度。图6示出了本发明另一个优选实施例的用于确定输入法的候选项排序的排序装置的示意图。其中，根据本实施例的排序装置I包括第一获取装置11、排序处理装置12、生成装置13、第二获取装置14、第一确定装置15及第ー调整装置16 ;所述排序处理装置12进ー步包括第二子排序装置122。所述第二获取装置14获取与所述用户所执行的输入操作相关的当前应用环境信息。其中，所述当前应用环境信息包括以下至少ー项I)与所述输入操作相关的应用程序信息。其中，与所述输入操作相关的应用程序信息包括但不限于启动输入法的应用程序的标识信息等。例如，当所述用户在应用程序“魔兽世界”中输入输入序列，则所述第二获取装置14获取与该用户输入操作相关的应用程序信息包括启动输入法的应用程序“魔兽世界”的标识信息。优选地，第二获取装置14可通过诸如获取载入输入法的应用程序的标识信息，或者，由系统信息中获取当前活动窗ロ对应的应用程序的标识信息等方式来确定与所述输入操作相关的应用程序信息。2)与所述输入操作相关的程序场景信息。其中，与所述输入操作相关的程序场景信息包括但不限于光标位置所对应的场景标识信息等。例如，当所述用户在应用程序“outlook”的收件人栏输入输入序列，则所述第二获取装置14获取与所述输入操作相关的程序场景信息包括光标位置所对应的“收件人栏”的标识信息。优选地，第二获取装置14可通过诸如获取输入法当前所在输入框的属性等方式来确定与所述输入操作相关的程序场景ィ目息。3)与所述输入操作相关的应用程序场景中包含的文本信息。其中，与所述输入操作相关的应用程序场景中包含的文本信息包括但不限于光标所在的显示页面包含的文本信息等。例如，当所述用户在ー个QQ群的聊天页面中输入输入序列，则所述第二获取装置14所获取的与所述输入操作相关的应用程序场景中包含的文本信息包括光标所在的QQ群的聊天页面所包含的该QQ群的群名称信息、在该QQ群的聊天页面中显示的所有參与聊天的用户的聊天内容信息等文本信息。又例如，当所述用户在应用程序“word”的显示页面中输入输入序列时，所述第二获取装置14所获取的与所述输入操作相关的应用程序场景中包含的文本信息包括光标所在的该word页面名称信息、该word页面包含的标题信息及内容信息等文本信息。优选地，第二获取装置14可通过诸如获取输入法当前所在输入框的中的文本信息，或者，获取当前应用程序和程序场景信息的文本描述信息等方式来确定与所 述输入操作相关的程序场景信息。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何与所述用户所执行的输入操作相关的当前应用环境信息，均应包含在本发明的范围内。接着，所述第一确定装置15确定与所述当前应用环境信息相关的相关类别。具体地，第一确定装置15直接根据所述当前应用环境信息中的一项或多项在预定的当前应用环境信息与类别的对应关系中进行查询，以获得与当前应用环境信息中的一项或多项相关的相关类别；或者，第一确定装置15先对当前应用环境信息中的ー项或多项进行相应处理，再根据处理所得的结果在预定的处理结果与类别的对应关系中进行查询，以获得与当前应用环境信息中的一项或多项相关的相关类别。例如，所述第二获取装置14获取的当前应用环境信息包括应用程序“千千静听”的标识信息，则所述第一确定装置15在预定的应用程序标识信息与相关类别的对应关系中进行查找，确定与应用程序“千千静听”的标识信息相关的相关类别包括人名类别与歌曲名类别。又例如，所述第二获取装置14获取的当前应用环境信息包括“收件人栏”的标识信息，则所述第一确定装置15在预定的对应关系中进行查找，确定与“收件人栏”的标识信息相关的相关类别包括邮箱地址类别和人名类别。再例如，所述第二获取装置14获取的当前应用环境信息包括QQ群的群名称“钢琴爱好者群”，则所述第一确定装置15对“钢琴爱好者群”进行切词和去重处理后，将获得的关键词“钢琴”和“爱好者”在预定的关键词与相关类别的对应关系中进行查找，确定与该群名称信息相关的相关类别包括钢琴类别。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定与所述当前应用环境信息相关的相关类别的实现方式，例如，当所述对应关系由预训练的模型建立时，第一确定装置15根据预训练的模型来确定文本信息的类别，进行将文本信息的类别作为相关类别等，均应包含在本发明的范围内。接着，所述第一调整装置16根据所述当前应用环境信息执行调整所述相关类别对应的权重信息的调整操作。其中，所述第一调整装置16调整所述相关类别对应的权重信息的方式包括但不限于将权重信息调高预定值、调高预定等级、调整至最高值、调整至最闻等级等。例如，所述第二获取装置14获取的当前应用环境信息包括应用程序“千千静听”的标识信息，所述第一确定装置确定与该应用程序“千千静听”的标识信息相关的相关类别包括人名类别与歌曲名类别，则所述第一调整装置16将人名类别与歌曲名类别各自对应的权重信息调整至最高值。接着，所述第一获取装置11已在參照图4所示实施例中予以详述，并以引用的方式包含于此，不再赘述。需要说明的是，所述第一获取装置11所执行的操作与前述第二获取装置14、第一确定装置15及第ー调整装置16所执行的操作并无先后顺序。
接着，所述第二子排序装置122根据所述输入序列，在所述词库2中进行查询，以获取与所述输入序列相匹配的多个候选项，井根据执行所述调整操作后该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序結果。所述第二子排序装置122根据执行所述调整操作后该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理的方式与前述图4所示的排序处理装置12根据多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理的方式相同或相似，在此不再赘述。作为本实施例的优选方案之一，所述排序装置I还包括第二确定装置(未予图示)与第二添加装置(未予图示)。具体地，所述第二确定装置根据所述文本信息来确定第二新增项后，第二添加装置将所述第二新增项加入所述词库中，且将所述相关类别作为所述第二新增项的类别。例如，所述第二获取装置122获取的word页面中所包含的标题信息包括“计算机反病毒技木”，word页面中所包含的内容信息包括“源码型病毒”，所述第一确定装置15根据所获取的该标题信息中的关键词“病毒”确定与所述当前应用环境信息相关的相关类别包括计算机病毒类别，所述第二确定装置对内容信息“源码型病毒”进行语义分析，获得关键词“源码型”及“病毒”，将未包含于所述词库中的关键词“源码型”作为第二新增项，所述第二添加装置将所述第二新增项加入所述词库2中，并将计算机病毒类别作为该新增项“源码型”的类别。又例如，所述第二获取装置14获取的QQ群名称信息包括“钢琴爱好者群”，聊天内容信息包括“我喜欢梁祝”，所述第一确定装置15基干“钢琴爱好者群”中的关键词“钢琴”确定与所述当前应用环境信息相关的相关类别包括钢琴类别，所述第二确定装置基于句型分析将该聊天内容信息“我喜欢梁祝”划分为主语“我”、谓语“喜欢”及宾语“梁祝”，并将尚未包含于所述词库2中的宾语“梁祝”作为第二新增项，所述第二添加装置将该第二新增项加入所述词库2中，并将钢琴类别作为该第二新增项“梁祝”的类别。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何确定第二新增项的实现方式，均应包含在本发明的范围内。接着，生成装置13已在參照图4所示实施例中予以详述，并以引用的方式包含于此，不再赘述。
作为本实施例的优选方案之一，所述排序装置I还包括第三获取装置(未予图示)与第一添加装置(未予图示)。具体地，所述第三获取装置由所述输入序列中获取第一新增项，随后，第一添加装置将所述第一新增项加入所述词库2中，并将所述相关类别作为所述第一新增项的类别。例如，所述第二获取装置14获取与该用户输入操作相关的应用程序信息包括“收件人栏”的标识信息，则所述第一确定装置15确定与该用户输入操作相关的应用程序信息相关的相关类别包括邮箱地址类别。当所述用户在该“收件人栏”中输入输入序列aaa@bbb.￡212，则所述第三获取装置由该输入序列中获取第一新增项aaaibbb. com,随后,第一添加装置将该第一新增项aaa@bbb. com加入所述词库2中，且将邮箱地址类别作为该第一新增项的类别。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何由所述输入序列中获取第一新增项的实现方式，均应包 含在本发明的范围内。此外，本领域技术人员应该理解，图6所示的实施例中，第一获取装置11所执行的操作与第二获取装置14、第一确定装置15及第ー调整装置16所执行的操作并无先后顺序，事实上，第一获取装置11可先获取来自用户的输入序列，接着，第二获取装置14、第一确定装置15及第ー调整装置16再依序工作等；或者，第二获取装置14、第一确定装置15及第ー调整装置16先依序工作，接着，第一获取装置11获取来自用户的输入序列；或者，第一获取装置11与第二获取装置14、第一确定装置15及第ー调整装置16并行执行操作等。根据本发明的排序装置，能够根据用户当前的输入环境，实时调整类别的权重信息，使得与用户当前的输入环境相应的类别的候选项排序靠前，以使候选项的排序更符合用户的需求，便于用户快速选择正确候选项，提高用户的输入速度。作为本发明的优选方案之一，所述排序装置I还包括第二调整装置(未予图示)。所述第二调整装置根据各个类别的候选项的历史选择频度，来调整各个类别的权重信息。其中，调整各个类别的权重信息的方式包括但不限干I)基于各历史选择频度相互比较的结果来调整各个类别的权重信息。例如，所述第二调整装置获取属于计算机类别的候选项的历史选择频度为800次，属于音乐类别的候选项的历史选择频度为500次，属于机械类别的候选项的历史选择频度为10次，计算机类别对应的权重信息为2,音乐类别对应的权重信息为6,机械类别对应的权重信息为5,则所述排序装置比较各历史选择频度后，确定计算机类别的候选项的历史选择频度高于音乐类别的候选项的历史选择频度，音乐类别的候选项的历史选择频度又高于机械类别的候选项的历史选择频度，由此，所述第二调整装置将计算机类别对应的权重信息调整为高于音乐类别对应的权重信息7。2)基于历史选择频度与预定阈值的比较结果来调整各个类别的权重信息。例如，当所述第二调整装置判断一个类别的候选项的历史选择频度高于预定阈值，则所述第二调整装置将该类别对应的权重信息调高；又例如，当所述第二调整装置判断一个类别的候选项的历史选择频度低于预定阈值，则所述第二调整装置将该类别对应的权重信息调低。其中，调高或调低的幅度为预定幅度。需要说明的是，上述举例仅为更好地说明本发明的技术方案，而非对本发明的限制，本领域技术人员应该理解，任何根据各个类别的候选项的历史选择频度，来调整各个类别的权重信息的实现方式，均应包含在本发明的范围内。对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此g在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此夕卜，显然“包括” ー词不排除其他単元或步骤，単数不排除复数。系统权利要求中陈述的多个单元或装置也可以由ー个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。权利要求
1.一种计算机实现的用于确定输入法的候选项排序的方法，其中，该方法包括以下步骤 a获取来自用户的输入序列； b根据所述输入序列，在词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果； c根据所述排序结果，生成展现信息以提供给所述用户。
2.根据权利要求I所述的方法，其中，所述步骤b还包括以下步骤 -根据所述输入序列，在所述词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息以及其他排序相关信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。
3.根据权利要求2所述的方法，其中，所述其他排序相关信息包括以下至少一项 -所述多个候选项中每个候选项对应的词频信息； -所述多个候选项中每个候选项与所述输入序列间的匹配度。
4.根据权利要求I至3中任一项所述的方法，其中，该方法还包括以下步骤 -获取与所述用户所执行的输入操作相关的当前应用环境信息； -确定与所述当前应用环境信息相关的相关类别； -根据所述当前应用环境信息执行调整所述相关类别对应的权重信息的调整操作； 其中，所述步骤b还包括以下步骤 -根据所述输入序列，在所述词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据执行所述调整操作后该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。
5.根据权利要求4所述的方法，其中，该方法还包括以下步骤 -由所述输入序列中获取第一新增项； -将所述第一新增项加入所述词库中，并将所述相关类别作为所述第一新增项的类别。
6.根据权利要求4或5所述的方法，其中，所述当前应用环境信息包括以下至少一项 -与所述输入操作相关的应用程序信息； -与所述输入操作相关的程序场景信息； -与所述输入操作相关的应用程序场景中包含的文本信息。
7.根据权利要求6所述的方法，其中，所述当前应用环境信息中包括所述文本信息，其中，该方法还包括以下步骤 -根据所述文本信息来确定第二新增项； -将所述第二新增项加入所述词库中，并将所述相关类别作为所述第二新增项的类别。
8.根据权利要求I至7中任一项所述的方法，其中，所述步骤b还包括以下步骤 -根据所述输入序列，在所述词库以及与所述用户所执行的输入操作相关的应用程序提供的程序词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。
9.根据权利要求8所述的方法，其中，该方法还包括以下步骤-将所述用户所选择的来自所述程序词库的候选项加入所述词库中。
10.根据权利要求I至9中任一项所述的方法，其中，该方法还包括以下步骤 -根据各个类别的候选项的历史选择频度，来调整各个类别的权重信息。
11.根据权利要求I至10中任一项所述的方法，其中，该方法还包括以下步骤 -获取来自所述用户的用于请求更新候选项的更新请求； -根据所述更新请求以及所述展现信息，由所述排序结果中选择待展现的候选项； -根据所述待展现的候选项，更新所述展现信息。
12.根据权利要求I至10中任一项所述的方法，其中，该方法还包括以下步骤 -获取来自所述用户的用于请求更新候选项的更新请求； 其中，该方法还包括以下步骤 -当根据所述更新请求以及所述展现信息判断所述排序结果中未包含所有待展现的候选项时，根据所述多个候选项中每个未包含于所述排序结果中的候选项所属的类别对应的权重信息，来对所述未包含于所述排序结果中的候选项进行排序处理，以获得更新后的排序结果； -根据所述更新后的排序结果，更新所述展现信息以提供给所述用户。
13.一种用于确定输入法的候选项排序的排序装置，其中，该排序装置包括 第一获取装置、用于获取来自用户的输入序列； 排序处理装置、用于根据所述输入序列，在词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果； 生成装置、用于根据所述排序结果，生成展现信息以提供给所述用户。
14.根据权利要求13所述的排序装置，其中，所述排序处理装置还包括 第一子排序装置、用于根据所述输入序列，在所述词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息以及其他排序相关信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。
15.根据权利要求14所述的排序装置，其中，所述其他排序相关信息包括以下至少一项 -所述多个候选项中每个候选项对应的词频信息； -所述多个候选项中每个候选项与所述输入序列间的匹配度。
16.根据权利要求13至15中任一项所述的排序装置，其中，该排序装置还包括 第二获取装置、用于获取与所述用户所执行的输入操作相关的当前应用环境信息； 第一确定装置、用于确定与所述当前应用环境信息相关的相关类别； 第一调整装置、用于根据所述当前应用环境信息执行调整所述相关类别对应的权重信息的调整操作； 其中，所述排序处理装置还包括 第二子排序装置、用于根据所述输入序列，在所述词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据执行所述调整操作后该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果O
17.根据权利要求16所述的排序装置，其中，该排序装置还包括 第三获取装置、用于由所述输入序列中获取第一新增项； 第一添加装置、用于将所述第一新增项加入所述词库中，并将所述相关类别作为所述第一新增项的类别。
18.根据权利要求16或17所述的排序装置，其中，所述当前应用环境信息包括以下至少一项 -与所述输入操作相关的应用程序信息； -与所述输入操作相关的程序场景信息； -与所述输入操作相关的应用程序场景中包含的文本信息。
19.根据权利要求18所述的排序装置，其中，所述当前应用环境信息中包括所述文本信息，其中，该排序装置还包括 第二确定装置、用于根据所述文本信息来确定第二新增项； 第二添加装置、用于将所述第二新增项加入所述词库中，并将所述相关类别作为所述第二新增项的类别。
20.根据权利要求13至19中任一项所述的排序装置，其中，所述排序处理装置还包括 第三子排序装置、用于根据所述输入序列，在所述词库以及与所述用户所执行的输入操作相关的应用程序提供的程序词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果。
21.根据权利要求20所述的排序装置，其中，该排序装置还包括 第三添加装置、用于将所述用户所选择的来自所述程序词库的候选项加入所述词库中。
22.根据权利要求13至21中任一项所述的排序装置，其中，该排序装置还包括 第二调整装置、用于根据各个类别的候选项的历史选择频度，来调整各个类别的权重信息。
23.根据权利要求13至22中任一项所述的排序装置，其中，该排序装置还包括 第四获取装置、用于获取来自所述用户的用于请求更新候选项的更新请求； 选择装置、用于根据所述更新请求以及所述展现信息，由所述排序结果中选择待展现的候选项； 第一更新装置、用于根据所述待展现的候选项，更新所述展现信息。
24.根据权利要求13至22中任一项所述的排序装置，其中，该排序装置还包括 第五获取装置、用于获取来自所述用户的用于请求更新候选项的更新请求； 子处理装置、用于当根据所述更新请求以及所述展现信息判断所述排序结果中未包含所有待展现的候选项时，根据所述多个候选项中每个未包含于所述排序结果中的候选项所属的类别对应的权重信息，来对所述未包含于所述排序结果中的候选项进行排序处理，以获得更新后的排序结果； 第二更新装置、用于根据所述更新后的排序结果，更新所述展现信息以提供给所述用户。
25.一种计算机设备，其中，该计算机设备包括如权利要求13至24中至少一项所述的排序装置。
全文摘要
本发明提供一种用于确定输入法的候选项排序的方法、装置及设备。其中，所述排序装置先获取来自用户的输入序列；接着再根据所述输入序列，在词库中进行查询，以获取与所述输入序列相匹配的多个候选项，并根据该多个候选项中每个候选项所属的类别对应的权重信息，来对所述多个候选项进行排序处理，以获得所述排序处理的排序结果；最后再根据所述排序结果，生成展现信息以提供给所述用户。本发明的优点包括能够使得所获取的与输入序列匹配的候选项的排序更为合理，便于用户快速选择其所需的候选项，提高用户的输入速度。
文档编号G06F3/048GK102722483SQ201110076480
公开日2012年10月10日 申请日期2011年3月29日 优先权日2011年3月29日
发明者孟可丰 申请人:百度在线网络技术(北京)有限公司