[发明专利]显示联络人表列的方法

说明书

【技术领域】

本发明涉及一种对联络人表列进行分组的方法，特别是涉及利用联络人与 联络人之间的关系进行估算后进行分组并显示的方法。

【背景技术】

在目前这个网络时代，个人资讯可以依据使用者的设定于网络上的通讯录 上的联络人，利用云端技术可以更便利的存取通讯录资讯，例如：Google提 供网络通讯录可以同步于Android手机上的通讯录联络人外，更可以连结其他 的社群网络的通讯录的联络人资讯，另外在社群网站(Facebook，Twitter， MySpace，Google+)提供了加入联络人(联络人)的功能，利用这功能使用者可以 建立少则数十人，多则数百人的联络人列表，而那么多的联络人其实使与使用 者拥有相同关联的一群人组合而成，例如家人，同事，同学…等关系，而当使 用者要区分不同群组的人目前是以手动管理为主，本发明可以利用个人的设定 资料，自动对通讯录或是联络人表列做分类，免去使用者手动一笔一笔帮联络 人设定群组的问题。

但以社群网站为例，在手动设定联络人表列群组时，我们通常可以发现， 相同群组的人通常也会拥有共同的联络人，譬如说高中同学群组内的人，也都 会拥有共同的联络人也在高中同学群组内，但这些共同的联络人可能并非使用 者的高中同学，因此为做区隔可能需要再将”拥有共同联络人的联络人分再同 一组”来解决，但，在实际应用中却会遇到下列困难：

1.无法分辨跨组别的联络人，有些人同时拥有多个组别的联络人，譬如同 时是大学同学也同时是公司同事，上述规则无法将其分辨出来，且严重的话可 能会产生将两个不同群的人误判合并成同一群。

2.相同群组内的人关联性没有强弱之分，例如公司同事群组，可能由不同 部门来组成，或是有些人可能只是随意加入联络人其实并没有渊源。

另外也有人利用阶层式的分群发法单一链结法…等会有下列缺点

1.阶层式的分组方式在分组过程的固定化，使得早期错误的分组无法重新 分组，而未能产生最佳的分组结果。

2.需要有门槛值的设定，有可能因为门槛值设定不佳影响分群结果。

本发明提出一个以人工蚂蚁分群为基础的分组演算法，并导入相似度的概 念，利用联络人与联络人间的相似度来分辨出跨组别的联络人和其中的那一组 关联性较高，也可以分辨出同组内的联络人是都强相关或是弱相关。在分组过 程中拥有重新分组机制，可以不受早期错误分组的影响，并且无须事先指定组 数，可由演算法自行分出最适当组数。

【发明内容】

为解决现有电子装置内联络人表列无法自动且精准的分组的问题，本发明 的目的是提供显示联络人表列的方法，适用于电子装置显示一联络人表列，联 络人表列具有多个联络人资讯，每个联络人资讯包含与其他联络人的交互关 系，其特征在于本发明的方法包括：根据上述交互关系，计算联络人表列内两 两的相似度；根据上述相似度，计算每个联络人群组归属值；比对上述每个联 络人群组归属值与相似度后，设定每个联络人的群组；以及于该电子装置显 示以上述群组排序显示该联络人表列。

本发明的联络人表列储存于网络上的网络服务器，电子装置可以通过互联 网下载联络人表列，若在网络服务器上已执行过本发明的方法进行分组，则电 子装置可以直接以分类好的顺序显示联络人表列；若是电子装置下载联络人表 列为原始资料，也可由电子装置执行本发明的方法后显示于电子装置的显示画 面上，于本发明所述的网络服务器可为联络人伺服器或是社交网络的联络人伺 服器。

上述联络人的交互关系为可以是互相认识时设定为值1，不认识设定为值 0；或是以联络人之间相互通讯的次数来设定，通讯的次数可以是拨打电话的 次数、短讯的次数、即时通讯的次数或是网页留言的次数。

若有N个联络人，其交互关系可以绘作一个NxN的矩阵，以下图为例为5 个联络人的关系