CN102542000A - 一种联系人检索的方法及其设备 - Google Patents

Abstract

本发明提供了一种检索联系人的方法，其特征包括：接收用户输入的检索序列，并使用不同的算法与通讯录进行匹配，其中每种算法得到一个匹配结果，所述匹配结果为一联系人列表；根据联系人在所述联系人列表中的顺序为其设定一初始得分；对不同算法的匹配结果赋予不同权重，将所有联系人列表中的联系人按照其对应算法的权重计算加权得分，按照加权得分从高到低的顺序排列，生成一个最终的联系人列表，呈现给用户。相应，本发明还提供了一种检索联系人的设备。本发明提高了检索的准确度，提升了用户体验。

Description

一种联系人检索的方法及其设备

技术领域

本发明涉及计算机技术领域，特别涉及一种联系人搜索的方法及其设备。

背景技术

通讯录作为最基本的手机应用之一，已经得到了广泛的应用，各种类型、功能的通讯录层出不穷。很多手机厂商、设备商、通信运营商、软件公司对联系人检索的方法做了大量的改进。由于联系人检索是通讯录类软件最基本的功能之一，因此其功能并非达到完美，还有可提高的空间。另一方面，随着用户通讯录中联系人的数量越来越大，需要被记录的信息越来越多，对于更快捷、更有效的检索方法的需求也越来越强烈。

申请号为200710073746.5的中国专利申请《在移动终端拨打电话界面中检索联系人的方法及装置》公开了一种在移动终端拨打电话界面中检索联系人的方法，所述移动终端拨打电话界面中设有一包含显示框的虚拟拨号盘，所述虚拟拨号盘或移动终端物理按键中设有若干检索键，所述方法包括以下步骤：A.如果检测到检索键输入，进入智能检索联系人状态；B.通过虚拟拨号盘输入联系人信息的部分字符，在显示框中显示由所述部分字符智能联想出来的所有联系人列表；所述虚拟拨号盘或移动终端物理按键中还设有一显示切换键，所述方法还包括以下步骤：C.如果检测到所述显示切换键输入，隐藏虚拟拨号盘中的字符输入键并扩展所述显示框大小。本发明可以使智能联想出来的所有联系人列表达到最大化的显示，从而可以方便用户查看智能联想出来的联系人信息。

申请号为201110130505.6的中国专利申请《基于android系统的智能检索手机联系人的方法》提供了一种基于android系统的智能检索手机联系人的方法，使用手机按键输入数据，检索联系人的步骤如下：手机接收用户输入的检索数据；判断输入的数据是否为纯数字；如果为纯数字，根据输入的数字与联系人电话号码进行匹配，输出查询结果；同时顺序取与数字对应的数字按键上的字母中的一个进行顺序组合，将组合后的字母组合与联系人姓名拼音顺序比对并匹配，输出查询结果；如果不为纯数字，判断输入是否为纯字母，如果为纯字母，将字母与联系人姓名拼音顺序比对并匹配，输出查询结果；如果不为纯字母，系统默认输入为汉字，执行汉字检索并输出查询结果。本发明是在现有拼音检索和关键字检索的基础上增加数字检索，提高了检索效率且操作简便。

申请号为200810116091.X的中国专利申请《姓名检索方法、装置及可进行姓名检索的移动通信终端》提供一种姓名检索方法、装置及可进行姓名检索的移动通信终端。所述方法包括：接收用户的姓名检索指令，生成所有联系人的姓氏列表；接收用户选择的姓氏，生成具有所述姓氏的所有联系人姓名的第二个汉字的列表；接收用户选择的第二个汉字，根据所述姓氏和所述第二个汉字确定联系人姓名。所述方法还包括：接收用户选择的第二个汉字，生成同时具有所述姓氏以及所述第二个汉字的所有联系人姓名的第三个汉字的列表；接收用户选择的第三个汉字，根据所述姓氏、所述第二个汉字和所述第三个汉字确定联系人姓名。本方案只通过联系人的姓氏即可查找到该联系人，不需要用户熟悉拼音，查询速度快、最多只需三个步骤就可以找到相应的联系人。

可以看出，以上发明对于检索方法做了详细的介绍，涉及到的检索方法包括汉字字符检索、英文字母检索、数字检索。其中第一个发明中还对检索的界面做了说明以提高检索的效率。但是不足的是，以上发明仅仅使用了某种特定的检索方法，且检索方法的结果对应于搜索序列是不可调的。

发明内容

本发明提供了一种联系人检索的方法，该方法包括如下步骤：

接收用户输入的检索序列，并使用不同的算法与通讯录进行匹配，其中每种算法得到一个匹配结果，所述匹配结果为一联系人列表；

根据联系人在所述联系人列表中的顺序为其设定一初始得分；

对不同算法的匹配结果赋予不同权重，将所有联系人列表中的联系人按照其对应算法的权重计算加权得分，按照加权得分从高到低的顺序排列，生成一个最终的联系人列表，呈现给用户。

相应的，本发明还提供了本发明提供了一种联系人检索的设备，该设备包括：

检测装置，检测用户输入的检索序列；

匹配装置，根据检索序列使用不同算法匹配通讯录；其中每种算法得到一个匹配结果，所述匹配结果为一联系人列表；

结果筛选装置，根据联系人在所述联系人列表中的顺序为其设定一初始得分，对不同算法的匹配结果赋予不同权重，将所有联系人列表中的联系人按照其对应算法的权重计算加权得分，按照加权得分从高到低的顺序排列；

展示装置，根据所述顺序生成一个最终的联系人列表，并向用户展示。

本发明基于移动终端，向用户提供了快速有效的联系人检索方法，与之前的方法相比，本发明综合了多种匹配方法，使用加权的方法得出最优结果，并且能够根据用户的使用记录和设定对使用方法的权重进行动态调整，使得前述结果更适合特定的个人，因此更趋于准确。

附图说明

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

图1是根据本发明的检索联系人的流程图；

图2是根据本发明的一种匹配方法流程图；

图3是根据本发明的检索联系人设备的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的实施例作详细描述。

本发明的特点在于灵活使用多种检索方式，并综合这些检索得到的结果，下面参照图1来描述本发明方法的实现步骤。

图1是根据本发明的检索联系人的流程图；

在步骤S101中，接收用户输入的检索序列，并使用不同的算法与通讯录进行匹配，其中每种算法得到一个匹配结果，所述匹配结果为一联系人列表；

本发明为用户提供尽可能便捷的检索方法，用户可以输入的序列包括字符、字母、数字或者它们的组合序列，根据序列的不同，可以使用的不同的算法匹配通讯录。

从序列的角度，每种序列都有许多基本的方法来进行匹配。如果用户输入的是字符序列，那么可以对其进行同音汉字匹配，形似汉字匹配来查找通讯录。比如用户想联系“李赟”，可以在搜索框中输入“云”这个字符，系统根据读音会列出相关的联系人：杨云龙、涂青云、李赟，之后用户即可选择“李赟”进行联系；再比如用户想联系“付祎”，现实中很多人会误认这个字的读音是wei，当用户输入“伟”后，形似汉字匹配的功能可以找到以下联系人：李宏伟、付祎、周炜，用户可以从其中选择“付祎”进行联系。如果用户输入的是字母序列，那么有多种方法将其与通讯录进行匹配，包括首字母匹配、按照声母和韵母匹配、按该键盘所代表的数字匹配、匹配联系人姓名的声母组合。下面举例说明：首字母匹配的方式，比如，用户输入字母l，那么列表所有第一汉字字符拼音首字是l以及首字母是l的联系人就列举出来：李冰、李晗、黎靖宇、LEO王等等；按照声母和韵母结合的方式，比如用户输入liu，那么列表所有汉字拼音是liu或者字母串中包含liu的联系人就被列出：刘侃、刘航、Choiceen Liu等等；按该键盘所代表的数字匹配的方式，比如用户可以设定键盘按键与某个地方的区号的匹配，在九宫格键盘中按代表“ABC”的按键或者全键盘中的“B”键，那么联系人中所有号码区号为北京，即前三位为“010”的即被列举出来，其中匹配关系可以由用户指定；匹配联系人声母组合的方式，比如用户输入“ljq”，那么联系人列表中所有联系人的声母组合包含上面的序列的将被列出：李剑巧，李建琼，用户再自己选择匹配的联系人。如果用户输入的是数字序列，那么可以采取数字串匹配、按照该数字所代表的字母匹配等方式查找通讯录的方式进行匹配，比如采用数字串匹配的方式，用户输入“0000”，那么通讯录中号码包含这个数字串的联系人将被列出；采用按照该数字所代表的字母匹配的方法一般在非全键盘上使用，2与ABC对应，3与DEF对应，4与GHI对应，5与JKL对应，依次类推，9与WXYZ对应，使用的时候如果用户输入453，那么意味着用户查找的联系人首字符声母是GHI中的一个，第二个字符声母是JKL中的一个，第三个字符声母是DEF中的一个，这样的搜索范围相对较泛，实际中使用不多，但是不排除以后改进的应用。之前所述是同一类型的搜索序列，序列中的元素类型是相同的，下面通过给出匹配实例介绍对应混合序列的一些方法。比如用户想查找北京的某位姓刘的朋友的电话，那么本发明支持用户通过输入“010L”来查询；在实际使用中，数字和字母的混合序列匹配速度快，输入也较简单，可以付诸使用，而汉字字符和数字的混合序列、汉字字符和字母的混合序列对于现有通讯录来说过于繁杂，但也可以支持此方式，比如当用户想查找位于朋友分组中的名字中带有“晟”字的联系人，可以使用序列“Fri晟”。

从匹配方法的角度，可以把不同的基本匹配方法综合起来匹配序列，一种针对字符串的匹配方法如图2所示。

图2是根据本发明的一种匹配方法流程图；该动态匹配过程针对纯字母序列，联系人的姓名中英文皆可；这种检索的流程如图中所示：

在步骤S201中，对输入的第一个字母进行首字母匹配；

即检索联系人姓名中第一个字母，对于中文姓名“黄可馨”，其首字母是huang的第一个字母h；对于英文姓名“Jack Lee”其首字母是J。

当通讯录同时包含“王三”“李四”“赵武”时，通过首字母检索z，即可将“赵武”从通讯录中选出。

在步骤S202中，对后面输入的字母匹配联系人声母组合或者字符串序列；

对于中文姓名，采用匹配联系人声母组合的方式，对于英文姓名，则采取匹配字符串序列的方式。比如上述通讯录中除了“王三”“李四”“赵武”之外，还有联系人“赵云楚”，“赵德强”，那么在输入z之后，继续输入y，则将“赵云楚”选出；继续输入d则把“赵德强”选出；继续输入w则把“赵武”选出。如果用户再添加联系人“赵云龙”，那么在输入zy的基础上，继续输入c才能将“赵云楚”选出，继续输入l才能把“赵云龙”选出。对应英文姓名，就采用直接的字符串搜索方式，假如通讯录中还有联系人“zorro”、“william”，那么输入第一个字母z时，会选出赵五和zorro，继续输入o后，zorro就被选出；如果第一个字母是w，会选出王三和william，继续输入i后，william就被选出。

在步骤S203中，如果联系人姓名用中文书写，匹配联系人最后一个字的韵母。经过前述两个步骤，如果还有很多个候选联系人的话，就可以使用步骤S203中的方法。比如通讯录中有“赵云涛”“赵云桐”“赵义鹏”“赵妍娇”等联系人，当输入序列zy时，以上四个均被选出；继续输入t，则“赵云涛”与“赵云桐”被选出，则是若需要进一步细分检索，则可以通过输入最后一个字的韵母来区别它们的不同，比如，继续输入ao，则检索得到“赵云涛”；继续输入ong，则检索得到“赵云桐”。

以上步骤S201～S203叙述了一个由几个小的检索方法通过优先级顺序得到的另一套完整方法。通过对其中的步骤做改变，比如对一个字母之后输入的字母即做韵母的匹配之后再匹配联系人的声母组合，将其作为另一种方法。同时现有技术中也会有其他各种各样的匹配方法，比如对于数字与字母的混合序列的匹配方法，等等。在此不做赘述。

通过以上介绍可以知道，针对不同的序列，都有不同的方式对其进行匹配检索，而且可以将各种小的方式组合起来形成各种不同的方法对搜索序列进行匹配。本发明在收集用户的搜索序列并进行匹配后，即进入下一步骤。

在步骤S102中，根据联系人在所述联系人列表中的顺序为其设定一初始得分；

对于某一种特定匹配方法的匹配结果，按照每项结果在列表中的顺序赋予不同的得分。比如，在输入检索序列“hz”后，检索出的联系人为“韩正”“胡忠”“何志”“霍思”“海清”；那么根据其排列顺序，分别赋予10～1分，“韩正”在第一位，那么得分为10分；胡忠为第二位，总共有五个候选人，那么其得分为10*4/5再向下取整，即8分；依次类推，即“何志”“霍思”“海清”分别为6分，4分和2分。

其余匹配方法结果列表中各项的得分也可以类似得到。

在步骤S103中，对不同算法的匹配结果赋予不同权重，将所有联系人列表中的联系人按照其对应算法的权重计算加权得分，按照加权得分从高到低的顺序排列，生成一个最终的联系人列表，呈现给用户。

在用户接收某个检索序列之后，使用不同的方法对其进行匹配。首先，每种方法都会有一个匹配结果列表，按照顺序给予列表中每个结果不同的分数，这在步骤S102中有所体现；其次，对于不同方法，其重要程度是不一样的。按照重要程度的不同给予不同方法不一样的权重。在不同方法检索结果中的排序和方法的权重是影响某个联系人项在最终结果中的位置的两个因素。在实际使用中，通过对联系人项求取对应于所有方法的加权得分，来评判其优先程度，并根据得分的高低按顺序将检索结果返回给用户。

比如，现在通讯录中有很多联系人，在输入检索序列chr时，方法一筛选出“曹辉锐”；方法二筛选出“陈如辉”“陈润娟”“chrome”；方法三筛选出“陈hr”；方法四筛选出“陈润娟”“楚仁桐”。首先，按照步骤S102中所述，计算每种方法的得分，按照结果数量从高到低赋予10～1分，按照排位顺序除以结果个数再乘以10后取整的方法来计算。比如方法一“曹辉锐”得分是10分；方法二“陈如辉”“陈润娟”“chrome”得分分别是10分、6分、3分；方法三“陈hr”的得分是10分；方法四“陈润娟”“楚仁桐”的得分分别是10分、5分。其次，赋予每种方法权重，四种方法对应的权重分别是2、3、1、1。最后，计算加权得分，上述所有的得分如下表所示：

联系人项	得分
		曹辉锐	20
陈如辉	30
		陈润娟	28
chrome	9
		陈hr	10
楚仁桐	5

经过排序，按照得分从高到低的顺序，即“陈如辉”、“陈润娟”、“曹辉锐”、“陈hr”、“chrome”、“楚仁桐”的顺序，返回给用户进行选择。

以上说明不应理解为对本发明的限制，本领域的技术人员可以设计其他的计算得分方式和赋予权重的方法，以达到最佳的效果。

通过赋予权重综合得到最佳结果，能够充分利用各种匹配方法的长处，有效的减少单一方法对某些联系人检索效率低下的问题。在实际使用中，还向用户提供对所使用的方法和权重进行设定来调整匹配结果的功能。比如，在例一中，如果用户设定仅仅使用前两种方法，那么检索结果得分就变为：

联系人项	得分
		曹辉锐	20
陈如辉	30
		陈润娟	18
chrome	6

相应的返回顺序就变为“陈如辉”、“曹辉锐”、“陈润娟”、“chrome”。

另外如果用户调整了各种方法的权重，比如例一中各种方法的权重是1，2，3，1，那么检索结果得分就变为：

联系人项	得分
		曹辉锐	10
陈如辉	20
		陈润娟	22
chrome	6
		陈hr	30
楚仁桐	5

相应的返回顺序就变为“陈hr”、“陈润娟”、“陈如辉”、“曹辉锐”、“chrome”、“楚仁桐”。

以上可以看出用户设置后对于结果数目、顺序的影响。如果通讯录足够大，这些影响也会更加明显，从而更方便用户检索到所需的联系人。

用户设置是主动对系统施加影响的方式，相应的，本发明还可以提供被动的方式：根据用户的历史选择来调整各个使用方法的权重。当用户在使用检索功能的过程中，对于某几种方法选出的结果选择次数较多，就相应的提高这几种方法的权重，提高的幅度由方法对于结果分数的贡献，结果在列表中的排位等因素决定。比如，例一中，如果选择了“陈润娟”，那么其对应的方法二和方法四的权重就得到提高，以提高后的权重分配为1，3，1，2为例，用户再次检所chr时，结果得分列表如下：

联系人项	得分
		曹辉锐	10
陈如辉	30
		陈润娟	38
chrome	9
		陈hr	10
楚仁桐	10

相应的排位顺序就变为“陈润娟”、“陈如辉”、“楚仁桐”、“曹辉锐”、“陈hr”、“chrome”。可以看到“楚仁桐”的排位顺序提前了四位，虽然分数上与“曹辉锐”、“陈hr”相同，但是检索出此结果的方法权重高，因此排位也考前。

另外一种被动影响结果的方法是将用户最近的联系人和常用的联系人放在前面，比如例一的排序结果中，如果“陈hr”是用户的最近的联系人，而“chrome”是用户的常用联系人，那么在结果中将这两个联系人项的顺序调整到前面，变为“陈hr”、“chrome”、“陈如辉”、“陈润娟”、“曹辉锐”、“楚仁桐”。

在本发明的一个优选的实施例中，还根据用户输入的序列实时调整匹配算法的选择，例如，如果用户输入的第一个数字是1或者0，则向后匹配数字，这是因为目前通行的移动终端键盘中，0或1并未与其他字母共用按键；如果用户输入的第一个数字是其他数字键，则按该数字键上的字母进行匹配。

以上通过在例一的基础上列出所述方法对于结果的影响，并不应理解为对本发明的限制，用户的设定和根据用户使用记录对权重和结果排序的调整不限于例子中所述的方法。

相应的，本发明还提供了一种检索联系人的设备，如图3所示；

图3是根据本发明的检索联系人设备的示意图；检测装置301检测用户输入的检索序列，交由匹配装置302使用不同的方法与通讯录中的联系人项进行匹配，匹配结果交由结果筛选装置303进行筛选，筛选结果由展示装置304呈现给用户选择。反馈装置305根据用户设定和用户历史选择来调整匹配方法和结果筛选过程。

检测装置301用户可以输入的序列包括字符、字母、数字或者它们的组合序列。根据序列的不同，在匹配装置302中使用的不同的算法匹配通讯录。如果用户输入的是字符序列，那么可以对其进行同音汉字匹配，形似汉字匹配来查找通讯录；如果用户输入的是字母序列，那么有多种方法将其与通讯录进行匹配，包括首字母匹配、按照声母和韵母匹配、按该键盘所代表的数字匹配、匹配联系人姓名的声母组合；如果用户输入的是数字序列，那么可以采取数字串匹配、按照该数字所代表的字母匹配等方式查找通讯录的方式进行匹配。同时也有匹配混合序列的方式，比如区号+联系人姓氏声母的方式。通过使用不同的方式，得到不同的结果列表。

在结果筛选装置303中，首先，按照没每种方法结果列表中每个结果的顺序给予不同的分数；其次，对于不同方法，按照重要程度的不同给予不同方法不一样的权重。在不同方法检索结果中的排序和方法的权重是影响某个联系人项在最终结果中的位置的两个因素。通过对联系人项求取对应于所有方法的加权得分，来评判其优先程度，并根据得分的高低按顺序将检索结果返回给用户。

展示装置304的任务是将筛选的结果按顺序形成列表呈现给用户。

输入序列经过检测装置301、匹配装置302、结果筛选装置303、展示装置的顺序处理304的顺序处理，就可以完成检索联系人的功能，向用户返回结果。此外，通过设定反馈装置305提供用户设定和根据用户历史记录更改权重的功能，来动态的影响整个流程，使其逐渐的自动更新为符合用户习惯和喜好的处理流程。

虽然关于示例实施例及其优点已经详细说明，应当理解在不脱离本发明的精神和所附权利要求限定的保护范围的情况下，可以对这些实施例进行各种变化、替换和修改。对于其他例子，本领域的普通技术人员应当容易理解在保持本发明保护范围内的同时，工艺步骤的次序可以变化。

Claims (10)

1.一种联系人检索的方法，其特征包括：

a)接收用户输入的检索序列，并使用不同的算法与通讯录进行匹配，其中每种算法得到一个匹配结果，所述匹配结果为一联系人列表；

b)根据联系人在所述联系人列表中的顺序为其设定一初始得分；

c)对不同算法的匹配结果赋予不同权重，将所有联系人列表中的联系人按照其对应算法的权重计算加权得分，按照加权得分从高到低的顺序排列，生成一个最终的联系人列表，呈现给用户。

2.根据权利要求1中所述的方法，其特征在于，在步骤a)中，所述检索序列是汉字字符、字母、数字或者它们的组合序列。

3.根据权利要求1中所述的方法，其特征在于，在步骤a)中，所述的算法包括同音汉字匹配、形似汉字匹配、首字母匹配、按照声母和韵母匹配、按该键盘所代表的数字匹配、匹配联系人姓名的声母组合、数字串匹配、按照该数字所代表的字母匹配中的一种或者它们的组合。

4.根据权利要求1中所述的方法，其特征在于，还包括如下步骤：根据用户自定义手动调整、或者根据用户的使用记录自动调整匹配算法的权重。

5.根据权利要求1中所述的方法，其特征在于，在步骤a)中，如果用户输入的第一个数字是1或者0，则向后匹配数字；如果用户输入的第一个数字是其他数字键，则按该数字键上的字母进行匹配。

6.一种联系人检索的设备，其特征包括：

检测装置，检测用户输入的检索序列；

匹配装置，根据检索序列使用不同算法匹配通讯录，其中每种算法得到一个匹配结果，所述匹配结果为一联系人列表；

结果筛选装置，根据联系人在所述联系人列表中的顺序为其设定一初始得分，对不同算法的匹配结果赋予不同权重，将所有联系人列表中的联系人按照其对应算法的权重计算加权得分，按照加权得分从高到低的顺序排列；

展示装置，根据所述顺序生成一个最终的联系人列表，并向用户展示。

7.根据权利要求6中所述的设备，其特征在于，检测装置检测到的序列是汉字字符、字母、数字或者它们的组合序列。

8.根据权利要求6中所述的设备，其特征在于，匹配装置使用同音汉字匹配、形似汉字匹配、首字母匹配、按照声母和韵母匹配、按该键盘所代表的数字匹配、匹配联系人姓名的声母组合、号码串匹配、按照该数字所代表的字母匹配中的一种算法或者它们的组合来匹配通讯录与检索序列。

9.根据权利要求6所述的设备，其特征在于，还包括反馈装置，用于向用户提供用户设定以及根据用户的使用记录调整匹配算法权重或者结果排序的功能。

10.根据权利要求6所述的设备，其特征在于，所述匹配装置用于：如果用户输入的第一个数字是1或者0，则向后匹配数字；如果用户输入的第一个数字是其他数字键，则按该数字键上的字母进行匹配。

Images