[發明專利]顯示聯絡人表列的方法

無效

• 申請號: 201110314447.2
• 申請日: 2011-09-30
• 公開（公告）號: CN102364471A
• 公開（公告）日: 2012-02-29
• 發明（設計）人: 李岳倫
• 申請（專利權）人: 蘇州佳世達電通有限公司;佳世達科技股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

【技術領域】

本發明涉及一種對聯絡人表列進行分組的方法，特別是涉及利用聯絡人與 聯絡人之間的關系進行估算后進行分組并顯示的方法。

【背景技術】

在目前這個網絡時代，個人資訊可以依據使用者的設定于網絡上的通訊錄 上的聯絡人，利用云端技術可以更便利的存取通訊錄資訊，例如：Google提 供網絡通訊錄可以同步于Android手機上的通訊錄聯絡人外，更可以連結其他 的社群網絡的通訊錄的聯絡人資訊，另外在社群網站(Facebook，Twitter， MySpace，Google+)提供了加入聯絡人(聯絡人)的功能，利用這功能使用者可以 建立少則數十人，多則數百人的聯絡人列表，而那么多的聯絡人其實使與使用 者擁有相同關聯的一群人組合而成，例如家人，同事，同學…等關系，而當使 用者要區分不同群組的人目前是以手動管理為主，本發明可以利用個人的設定 資料，自動對通訊錄或是聯絡人表列做分類，免去使用者手動一筆一筆幫聯絡 人設定群組的問題。

但以社群網站為例，在手動設定聯絡人表列群組時，我們通常可以發現， 相同群組的人通常也會擁有共同的聯絡人，譬如說高中同學群組內的人，也都 會擁有共同的聯絡人也在高中同學群組內，但這些共同的聯絡人可能并非使用 者的高中同學，因此為做區隔可能需要再將”擁有共同聯絡人的聯絡人分再同 一組”來解決，但，在實際應用中卻會遇到下列困難：

1.無法分辨跨組別的聯絡人，有些人同時擁有多個組別的聯絡人，譬如同 時是大學同學也同時是公司同事，上述規則無法將其分辨出來，且嚴重的話可 能會產生將兩個不同群的人誤判合并成同一群。

2.相同群組內的人關聯性沒有強弱之分，例如公司同事群組，可能由不同 部門來組成，或是有些人可能只是隨意加入聯絡人其實并沒有淵源。

另外也有人利用階層式的分群發法單一鏈結法…等會有下列缺點

1.階層式的分組方式在分組過程的固定化，使得早期錯誤的分組無法重新 分組，而未能產生最佳的分組結果。

2.需要有門檻值的設定，有可能因為門檻值設定不佳影響分群結果。

本發明提出一個以人工螞蟻分群為基礎的分組演算法，并導入相似度的概 念，利用聯絡人與聯絡人間的相似度來分辨出跨組別的聯絡人和其中的那一組 關聯性較高，也可以分辨出同組內的聯絡人是都強相關或是弱相關。在分組過 程中擁有重新分組機制，可以不受早期錯誤分組的影響，并且無須事先指定組 數，可由演算法自行分出最適當組數。

【發明內容】

為解決現有電子裝置內聯絡人表列無法自動且精準的分組的問題，本發明 的目的是提供顯示聯絡人表列的方法，適用于電子裝置顯示一聯絡人表列，聯 絡人表列具有多個聯絡人資訊，每個聯絡人資訊包含與其他聯絡人的交互關 系，其特征在于本發明的方法包括：根據上述交互關系，計算聯絡人表列內兩 兩的相似度；根據上述相似度，計算每個聯絡人群組歸屬值；比對上述每個聯 絡人群組歸屬值與相似度后，設定每個聯絡人的群組；以及于該電子裝置顯 示以上述群組排序顯示該聯絡人表列。

本發明的聯絡人表列儲存于網絡上的網絡服務器，電子裝置可以通過互聯 網下載聯絡人表列，若在網絡服務器上已執行過本發明的方法進行分組，則電 子裝置可以直接以分類好的順序顯示聯絡人表列；若是電子裝置下載聯絡人表 列為原始資料，也可由電子裝置執行本發明的方法后顯示于電子裝置的顯示畫 面上，于本發明所述的網絡服務器可為聯絡人伺服器或是社交網絡的聯絡人伺 服器。

上述聯絡人的交互關系為可以是互相認識時設定為值1，不認識設定為值 0；或是以聯絡人之間相互通訊的次數來設定，通訊的次數可以是撥打電話的 次數、短訊的次數、即時通訊的次數或是網頁留言的次數。

若有N個聯絡人，其交互關系可以繪作一個NxN的矩陣，以下圖為例為5 個聯絡人的關系