[發明專利]基于情境感知的聯系人個性化推薦服務器、客戶端及方法

有效

• 申請號: 201310205255.7
• 申請日: 2013-05-29
• 公開（公告）號: CN103294801A
• 公開（公告）日: 2013-09-11
• 發明（設計）人: 陳恩紅;懷寶興;祝恒書;張磊;向彪;楊禹
• 申請（專利權）人: 中國科學技術大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京維澳專利代理有限公司 11252
• 代理人: 王立民

技術領域

本發明涉及人工智能領域和數據挖掘領域；特別涉及基于情境感知的數據挖掘領域。

背景技術

近年來，隨著工業界的飛速發張，便攜式移動終端，特別是手機成本逐年降低。隨著人們生活水平提高，手機變得越來越普及，而與此同時人們手機里面的聯系人也非常多，少則幾百多則上千，人們不得不從如此多的聯系人中找到想要聯系的人。

目前的工業界生產的手機為用戶提供了多種技術幫助用戶查找聯系人，如手動輸入關鍵字（名字、首寫字母等）、為聯系人設置群組類別（家人、同事等）、通話記錄中也會保留歷史記錄甚至利用語音識別技術查找聯系人。然而以上技術都有局限性，手動輸入、設置群組這兩類方式仍然需要用戶手動輸入，并且還需要在輸入后返回的結果中進行二次查找；而第三種方法，通話記錄中僅保留的是最近的歷史記錄，如果用戶的行為是每周末給父親打電話，那么這種方式便效果甚微了；語音識別技術近幾年在工業界得到了飛速的發展，在電話本中查找聯系人已不是難事，然而這種技術仍然有諸多局限性，如手機需要是智能手機、需要有網絡環境、費流量、方言識別不準，另外還有一個非常難以避免的困境，就是很多場合用戶是無法使用語音的，比如開會等。

技術人員已經發現用戶在使用手機進行聯系他人的時候是有一定的模式的，比如住在上海的周明在每天晚上10點以后基本只跟女朋友發短信、在周末上午給家里打電話、在工作日通常跟公司的同事聯系、在北京出差的時候一般除了跟女朋友聯系較為頻繁外還跟客戶A以及老同學B聯系頻繁。用戶的豐富的情境信息其實就是一個情境空間（context?space），從這個空間中挖掘用戶的行為模式可以有很多種方法，如聚類算法、概率主題模型方法，然而就發明人調研發現現有的方法都沒有能夠準確挖掘出用戶呼叫行為模式。主要原因是用戶的行為模式在情境信息構造出來的情境空間中的分布是有交疊的，已有的方法未能區分這些交疊的子空間，使得用戶不同的聯系人特征會被不同程度的忽略。如圖1所示是一個用戶的二維情境空間的例子，每一個點表示一個情境信息“特征-值”（如“地點=北京”），同一種顏色表示該用戶在這種顏色的情境狀態下聯系過某個人。假設圖中標注的兩個模式分別表示用戶在“模式-1”中通常聯系A，而在“模式-2”中通常聯系的人是B。由于傳統的模式挖掘方法固有的挖掘準則，它們只會挖掘出“模式-1”，而不會挖掘出“模式-2”。這會導致在“模式-1”的時候模型認為用戶更容易聯系的人是A，而B因為歷史聯系次數比較少，所以導致會被忽略，然而其實在被“模式-1”覆蓋著的“模式-2”的時候，用戶雖然仍然很容易聯系A，但是聯系B的概率也是非常大的，因此需要提出一種新的情境感知系統和方法為手機用戶在其想要聯系某聯系人時，根據其當前的情境為其推薦最有可能聯系的聯系人列表。本發明設計的系統是個性化的推薦系統，能夠幫助用戶通過使用本系統節省大量的時間和精力在電話本里面查找聯系人。

發明內容

根據本發明的實施例本發明提供了一種基于情境感知的聯系人個性化推薦服務器（100）：包括：用戶歷史日志分析模塊（102），用于根據用戶的歷史日志分析得到用戶的行為模式；用戶模型生成模塊（104），用于利用所述行為模式和用戶的歷史日志建立用戶模型，所述用戶模型用來表示用戶在某種行為模式下以何種概率去聯系哪些聯系人，從而得到在該種行為模式下的推薦候選人列表；存儲裝置（106），用于存儲所述用戶的歷史日志、用戶的行為模式以及用戶模型。

此外，根據另一實施例，還提供了一種基于情境感知的聯系人個性化推薦客戶端（300），包括相似度計算模塊（302），用于在用戶進行聯系人操作時，對即時情境信息進行收集產生日志數據，并計算即時情景的日志數據與每一個行為模式的相似度；候選人推薦模塊（304），用于選取相似度最高的前l個行為模式所對應的推薦候選人列表，對該l個行為模式所對應的推薦候選人列表中的聯系人概率進行線性組合和歸一化運算，從而獲得最終推薦列表；存儲裝置（306），用于存儲所述用戶的歷史日志以及用戶模型。

根據本發明的另一實施例，提供了一種基于情景感知的聯系人個性化推薦方法，包括如下步驟：

S101：對客戶端用戶的歷史日志進行分析得到用戶的行為模式；

S102：利用所述行為模式和用戶的歷史日志建立用戶模型，所述用戶模型用來表示用戶在某種行為模式下以何種概率去聯系哪些聯系人，從而得到在該種行為模式下的推薦候選人列表；

S103：用于在用戶進行聯系人操作時，對即時情境信息進行收集產生日志數據，并計算即使情景的日志數據與每一個行為模式的相似度；