專利名稱：推薦短消息接收人的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動終端，特別涉及向移動終端用戶推薦短消息接收人的方法和裝置。
背景技術(shù)：
全球移動互聯(lián)網(wǎng)已進(jìn)入爆炸性增長階段，截至目前為止，中國移動的手機用戶數(shù)已經(jīng)突破5億個，調(diào)查顯示中國移動每天短消息發(fā)送量高達(dá)2. 6億條，中國平均每天發(fā)送短消息7. 5億條。尤其是年輕人，每天甚至發(fā)送幾十條短消息，而每個人每天接收到的短消息也不下幾十條。因此，快速定位到短消息接收人成為發(fā)送短消息的關(guān)鍵。現(xiàn)有技術(shù)中，移動終端提供了地址簿以及常用聯(lián)系人列表供發(fā)信人進(jìn)行選擇，然而，對于既不在常用聯(lián)系人列表中，也不在地址簿里的接收人，就需要花費發(fā)信人一番功夫了，例如，發(fā)信人試圖向某人發(fā)送短消息，雖然某人不在地址簿中，但是曾經(jīng)向發(fā)信人發(fā)送過短消息，那么發(fā)信人只能從海量的歷史短消息中去逐條查找。再例如，發(fā)信人試圖向某個人發(fā)送短消息，但是不記得收信人的姓名，即便該收信人在地址薄中，也是無從查起。因此，需要提供一種高效的推薦短消息收信人的方法，從而節(jié)省發(fā)信人的時間，提高發(fā)送短消息的效率。

發(fā)明內(nèi)容
基于上述問題，本發(fā)明提供一種高效的推薦短消息收信人的方法。根據(jù)本發(fā)明的第一方面，提供一種推薦短消息接收人的方法，包括步驟解析用戶的歷史短消息以產(chǎn)生與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)；利用所述數(shù)據(jù)構(gòu)建語義關(guān)聯(lián)庫；識別新短消息文本中的關(guān)鍵對象；利用所述語義關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性；以及根據(jù)關(guān)聯(lián)性的強度向所述用戶推薦短消息接收人。根據(jù)本發(fā)明的第二方面，提供一種推薦短消息接收人的裝置，包括解析模塊，被配置為解析用戶的歷史短消息以產(chǎn)生與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)；語義關(guān)聯(lián)庫構(gòu)建模塊，被配置為利用所述數(shù)據(jù)構(gòu)建語義關(guān)聯(lián)庫；識別模塊，被配置為識別新短消息文本中的關(guān)鍵對象；語義關(guān)聯(lián)庫分析模塊，被配置為利用所述語義關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性；以及接收人推薦模塊，被配置為根據(jù)關(guān)聯(lián)性的強度向所述用戶推薦短消息接收人。根據(jù)本發(fā)明實施例的提供一種高效的推薦短消息收信人的方法，從而節(jié)省發(fā)信人的時間，提高發(fā)送短消息的效率。


結(jié)合附圖，通過參考下列詳細(xì)的示例性實施例的描述，將會更好地理解本發(fā)明本身、優(yōu)選的實施方式以及本發(fā)明的目的和優(yōu)點，其中圖I示出根據(jù)本發(fā)明實施例的推薦短消息接收人的方法；圖2示出根據(jù)本發(fā)明的一個實施例構(gòu)建命名實體關(guān)聯(lián)庫的流程圖3示出根據(jù)本發(fā)明實施例構(gòu)建的命名實體關(guān)聯(lián)庫；圖4示出根據(jù)本發(fā)明的一個實施例構(gòu)建關(guān)鍵對象關(guān)聯(lián)庫的流程圖；圖5示出根據(jù)本發(fā)明的一個實施例構(gòu)建的關(guān)鍵對象關(guān)聯(lián)庫；
圖6示出根據(jù)本發(fā)明的一個實施例向用戶推薦短消息接收人的流程圖；圖7示出根據(jù)本發(fā)明的一個實施例向用戶推薦短消息接收人的流程圖；以及圖8示出根據(jù)本發(fā)明實施例的推薦短消息接收人的裝置。
具體實施例方式以下結(jié)合附圖描述根據(jù)本發(fā)明實施例的在移動終端之間實現(xiàn)內(nèi)容共享的方法和系統(tǒng)，將會更好地理解本發(fā)明的目的和優(yōu)點。本發(fā)明的核心思想是基于用戶的歷史短消息(包括歷史發(fā)送短消息和歷史接收短消息)生成特定數(shù)據(jù)，并對特定數(shù)據(jù)進(jìn)行結(jié)構(gòu)化，構(gòu)建語義關(guān)聯(lián)庫，通過新短消息文本進(jìn)行語義分析，識別出關(guān)鍵對象，利用語義關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性，跟據(jù)關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性程度向發(fā)信人推薦短消息接收人。圖I示出根據(jù)本發(fā)明實施例的推薦短消息接收人的方法，包括在步驟S101，解析用戶的歷史短消息以產(chǎn)生與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)；在步驟S102，利用所述數(shù)據(jù)構(gòu)建語義關(guān)聯(lián)庫；在步驟S103，識別所述用戶的新短消息文本中的關(guān)鍵對象；在步驟S104，利用所述語義關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性；步驟S105，根據(jù)關(guān)聯(lián)性的強度向所述用戶推薦短消息接收人。在步驟S101，解析用戶的歷史短消息以產(chǎn)生與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)，其中歷史短消息包括歷史發(fā)送的短消息和歷史接收的短消息，解析歷史短消息以產(chǎn)生的與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)包括獲取歷史短消息的聯(lián)系人的標(biāo)識信息，以及通過對歷史短消息的文本進(jìn)行命名實體識別以獲得歷史短消息的命名實體列表，其中命名實體列表包括多個命名實體， 命名實體是通過命名實體識別NER(name entity recognition)技術(shù)獲取的,命名實體識別技術(shù)NER是指識別文本中具有特定意義的實體，主要包括人名、地名、機構(gòu)名、專有名詞等。 英語中的命名實體具有比較明顯的形式標(biāo)志(即實體中的每個詞的第一個字母要大寫)， 所以實體邊界識別相對容易，重點是確定實體的類別。和英語相比，漢語命名實體識別任務(wù)更加復(fù)雜，而且相對于實體類別標(biāo)注子任務(wù)，實體邊界的識別更加困難，現(xiàn)有技術(shù)中存在多種多種方法可以實現(xiàn)命名實體識別，在此不再贅述，根據(jù)本發(fā)明的實施例此針對每條歷史短消息的文本進(jìn)行命名實體識別，產(chǎn)生對應(yīng)的命名實體列表。聯(lián)系人的標(biāo)識信息包括該條歷史短消息的聯(lián)系人的唯一標(biāo)識ID，例如該聯(lián)系人的手機號。解析歷史短消息以產(chǎn)生的與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)還包括獲取歷史短消息的聯(lián)系人的標(biāo)識信息；以及對歷史短消息的文本進(jìn)行切詞處理以產(chǎn)生歷史短消息的詞列表、詞的標(biāo)識信息以及詞的索引信息。其中詞列表是對歷史短消息的文本進(jìn)行切詞處理，從而切分為一個個的的詞獲得的，詞的標(biāo)識信息包括為詞列表中的每一個詞生成的唯一標(biāo)識ID,詞的索引信息包括為該詞所在的條短消息生成的唯一標(biāo)識ID以及該詞在該條歷史短消息中的位置信息。在步驟S102，利用所述數(shù)據(jù)構(gòu)建語義關(guān)聯(lián)庫，其中語義關(guān)聯(lián)庫包括命名實體關(guān)聯(lián)庫和關(guān)鍵對象關(guān)聯(lián)庫。
圖2示出根據(jù)本發(fā)明的一個實施例構(gòu)建命名實體關(guān)聯(lián)庫的流程圖，命名實體關(guān)聯(lián)庫是基于歷史短信息的命名實體列表和該條短消息的聯(lián)系人的標(biāo)識信息構(gòu)建的。具體地，在步驟S201，從命名實體列表中取出一個命名實體；在步驟S202，查詢命名實體庫中是否存在該命名實體；如果不存在該命名實體，則在步驟S203，將該命名實體添加到命名實體庫，并前進(jìn)到步驟S205 ;如果存在該命名實體，則在步驟S204進(jìn)一步判斷該命名實體是否與該短消息的聯(lián)系人ID相關(guān)聯(lián)；如果判斷結(jié)果為否，則在步驟S205，將該短消息的聯(lián)系人ID與該命名實體相關(guān)聯(lián)；如果判斷結(jié)果為是，則前進(jìn)到步驟S206 ;在步驟S206，判斷該歷史短消息的命名實體列表中是否存在其它命名實體，如果判斷結(jié)果為是，則步驟返回到S201，如果判斷結(jié)果為否，則流程結(jié)束。根據(jù)本發(fā)明實施例構(gòu)建的命名實體關(guān)聯(lián)庫需要隨著歷史短消息的增加而不斷更新。圖3示出根據(jù)本發(fā)明的一個實施例構(gòu)建的命名實體關(guān)聯(lián)庫，可以看到，每個命名實體的索引下，存在包含有該命名實體的短信息對應(yīng)的聯(lián)系人ID，本領(lǐng)域技術(shù)人員可以理解，命名實體關(guān)聯(lián)庫的構(gòu)建可以采用多種數(shù)據(jù)庫的表現(xiàn)形式將命名實體與聯(lián)系人ID相關(guān)聯(lián)，圖3并非限制性的示例。圖4示出根據(jù)本發(fā)明的一個實施例構(gòu)建關(guān)鍵對象關(guān)聯(lián)庫的流程圖，關(guān)鍵對象關(guān)聯(lián)庫是基于該條歷史短消息的聯(lián)系人的標(biāo)識信息、詞列表、詞的標(biāo)識信息以及詞的索引信息構(gòu)建的，具體地，在步驟S401，取出詞列表中的一個詞對應(yīng)的ID ;在步驟S402，查詢關(guān)鍵對象關(guān)聯(lián)庫是否已存在該條歷史短消息對應(yīng)的聯(lián)系人ID，如果不存在該聯(lián)系人ID，則在步驟S403，添加該聯(lián)系人ID并將該聯(lián)系人ID與該詞的ID相關(guān)聯(lián)；并進(jìn)一步在步驟S406，將該詞的索引信息與該詞的ID相關(guān)聯(lián)；如果已存在該聯(lián)系人ID，則在步驟S404進(jìn)一步查詢該聯(lián)系人ID是否與該詞的ID相關(guān)聯(lián)；如果不與該詞的ID相關(guān)聯(lián)，則在步驟S405將該詞的ID與該聯(lián)系人的ID相關(guān)聯(lián)，并進(jìn)一步前進(jìn)至步驟S406，將該詞的索引信息與該詞的ID相關(guān)聯(lián)；如果與該詞的ID相關(guān)聯(lián)，則前進(jìn)至步驟S406，將該詞的索引信息與該詞的ID相關(guān)聯(lián)；在步驟S407，判斷是否存在詞表中其它詞的ID，若判斷結(jié)果為是，則返回至步驟S401，若判斷結(jié)果為否，則流程結(jié)束。根據(jù)本發(fā)明實施例構(gòu)建的關(guān)鍵對象關(guān)聯(lián)庫需要隨著歷史短消息的增加而不斷更新。圖5示出根據(jù)本發(fā)明的一個實施例構(gòu)建的關(guān)鍵對象關(guān)聯(lián)庫，可以看到，每個聯(lián)系人ID索引下包括至少一個詞ID，每個詞ID的索引下包括至少一個該詞的索引信息，其中索引信息包括該詞所在的短消息對應(yīng)的短消息ID以及該詞在該條短消息中的位置信息posl，2...，本領(lǐng)域技術(shù)人員可以理解，關(guān)鍵對象關(guān)聯(lián)庫的構(gòu)建可以采用多種數(shù)據(jù)庫的表現(xiàn)形式將詞的ID與聯(lián)系人的ID以及詞的索引信息相關(guān)聯(lián)，圖5并非限制性的示例。在步驟S103，識別所述用戶的新短消息文本中的關(guān)鍵對象，所謂關(guān)鍵對象即新短消息文本中與某個聯(lián)系人的關(guān)聯(lián)性較大的詞。具體地，通過計算新短消息文本中的每個詞的權(quán)重來確定新短消息文本中的關(guān)鍵對象，一個新消息文本被切詞處理后產(chǎn)生多個詞a{ai，a2....an}，每個詞的權(quán)重W(Bi)與語義重要性Wb和全局重要性Wg相關(guān)，即w(ai) =Wb+Wg。其中語義重要性Wb是一個詞在新短消息文本中的重要性，其與該詞在新短消息文本中的出現(xiàn)次數(shù)c以及新短消息文本的長度s相關(guān)，Wb = f(c)/s。全局重要性是該詞對關(guān)鍵對象關(guān)聯(lián)庫中包含的每個聯(lián)系人P {Pl，P2.... P1J的重要性的總和，即
m
Wh cO，1 G (1^.....w)，其中計算屮對該聯(lián)系人Pj的權(quán)重可以參照下面WbiV的計 ；=1
算方法。在計算出每個詞的權(quán)重W(ai)后，選出權(quán)重較大的詞作為關(guān)鍵對象。
在步驟S104，利用所述語義關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性，根據(jù)本發(fā)明的一個實施例，利用關(guān)鍵對象關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性，計算關(guān)鍵對象關(guān)聯(lián)庫中關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性，即關(guān)鍵對象對關(guān)鍵對象關(guān)聯(lián)庫中聯(lián)系人的重要性。具體地，例如對于關(guān)鍵對象詞％，詞％在多個聯(lián)系人？{ 1，？2.... 1}下的多個消息中出現(xiàn)，假設(shè)在聯(lián)系人的n個消息HiI1Vm2. . . . mj中出現(xiàn)，且對應(yīng)于每個消息詞％出現(xiàn)的次數(shù)為 C1, C2. . . . Cn,消息 IIiInvm2. . . . mn}的長度分別為 S1, s2. . . . Sn,消息 Iiilnvm2. . . . mn}的發(fā)送或接收時間為tp t2. . . . tn，基于其中一個消息計算詞Bi對該聯(lián)系人P」的權(quán)重，計算方法如
下W(mj) = f (Cj) /Sj (tc-tj), tc是當(dāng)前時間，tj是歷史發(fā)送或接收時間，j G (I,.....n)。
基于所有的消息HiI1Vm2. . . . mj計算％對該聯(lián)系人Pj的權(quán)重，并將所得的n個權(quán)重進(jìn)行累
n 加得到詞％對該聯(lián)系人的權(quán)重=最后利用向量積的計算方法計算出該條
；=1
新短消息對該聯(lián)系人的重要性得分，即重要性分?jǐn)?shù)=W(ai) Mai)'，其中％為新短消息中的關(guān)鍵對象。同理，再計算關(guān)鍵對象詞％對其他聯(lián)系人的權(quán)重，最后計算該條新短消息對其他聯(lián)系人的重要性得分。步驟S105，根據(jù)關(guān)聯(lián)性的強度向所述用戶推薦短消息接收人，即向用戶推薦該條新短消息對聯(lián)系人的重要性得分最高的聯(lián)系人作為短信接收人。圖6示出根據(jù)本發(fā)明的一個實施例向發(fā)信人推薦短消息接收人的的流程圖，在步驟601，響應(yīng)于用戶觸發(fā)添加收信人的操作，接收用戶當(dāng)前編輯的新短消息文本；在步驟 S602，對新短消息的文本進(jìn)行切詞產(chǎn)生詞列表；在步驟S603，識別新短消息文本中的關(guān)鍵對象；在步驟S604，利用所述關(guān)鍵對象關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性；在步驟S605，根據(jù)關(guān)聯(lián)性的強度向所述用戶推薦短消息接收人。根據(jù)本發(fā)明的一個實施例，利用命名實體關(guān)聯(lián)庫和關(guān)鍵對象關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性，圖7示出根據(jù)本發(fā)明的一個實施例向用戶推薦短消息接收人的的流程圖，在步驟S701，響應(yīng)于用戶觸發(fā)添加收信人的操作，接收用戶當(dāng)前編輯的新短消息文本；在步驟S702，對新短消息的文本進(jìn)行切詞產(chǎn)生詞列表；在步驟S703，對新短消息的文本進(jìn)行NER處理；在步驟S704，判斷是否獲得命名實體列表；如果判斷結(jié)果為否，則在步驟 S705,識別新短消息文本中的關(guān)鍵對象；如果判斷結(jié)果為是，則在步驟S706，從命名實體列表中取出一個命名實體；在步驟S707，查詢命名實體關(guān)聯(lián)庫中是否存在該命名實體；如果判斷結(jié)果為否，則前進(jìn)到步驟S705，識別新短消息文本中的關(guān)鍵對象；如果判斷結(jié)果為是， 則前進(jìn)到步驟S708，查詢該命名實體與幾個聯(lián)系人ID相關(guān)聯(lián)；如果只有一個聯(lián)系人ID，則在步驟S709，將該聯(lián)系人ID推薦給用戶，流程結(jié)束；如果與多個聯(lián)系人ID相關(guān)聯(lián)，則前進(jìn)到步驟S705，識別新短消息文本中的關(guān)鍵對象；在步驟S710，利用所述關(guān)鍵對象關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性；在步驟S711，根據(jù)關(guān)聯(lián)性的強度向所述用戶推薦短消息接收人，流程結(jié)束。基于同一發(fā)明構(gòu)思，本發(fā)明提供了推薦短消息接收人的裝置，圖8示出根據(jù)本發(fā)明實施例的推薦短消息接收人的裝置，包括解析模塊801，被配置為解析用戶的歷史短消息以產(chǎn)生與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)；語義關(guān)聯(lián)庫構(gòu)建模塊802，被配置為利用所述數(shù)據(jù)構(gòu)建語義關(guān)聯(lián)庫；關(guān)鍵對象識別模塊803，被配置為識別所述用戶的新短消息文本中的關(guān)鍵對象；語義關(guān)聯(lián)庫分析模塊804，被配置為利用所述語義關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性；以及接收人推薦模塊805，被配置為根據(jù)關(guān)聯(lián)性的強度向所述用戶推薦短消息接收人。根據(jù)本發(fā)明的一個實施例，解析模塊801進(jìn)一步被配置為獲取歷史短消息的聯(lián)系人的標(biāo)識信息；以及對歷史短消息的文本進(jìn)行切詞處理以產(chǎn)生歷史短消息的詞列表、詞的標(biāo)識信息以及詞的索引信息。根據(jù)本發(fā)明的一個實施例，語義關(guān)聯(lián)庫構(gòu)建|吳塊802進(jìn)一步包括關(guān)鍵對象關(guān)聯(lián)庫構(gòu)建模塊，關(guān)鍵對象關(guān)聯(lián)庫構(gòu)建模塊進(jìn)一步被配置為取出歷史短消息的詞列表中的至少一個詞對應(yīng)的標(biāo)識信息；查詢關(guān)鍵對象關(guān)聯(lián)庫是否已存在該歷史短消息對應(yīng)的聯(lián)系人的標(biāo)識信息；如果查詢結(jié)果為否，則向關(guān)鍵對象關(guān)聯(lián)庫中添加該聯(lián)系人的標(biāo)識信息，并將所述至少一個詞的標(biāo)識信息與該聯(lián)系人的標(biāo)識信息相關(guān)聯(lián)，以及將所述至少一個詞的索引信息與該詞的標(biāo)識信息相關(guān)聯(lián)。根據(jù)本發(fā)明的一個實施例，解析模塊801進(jìn)一步被配置為獲取歷史短消息的聯(lián)系人的標(biāo)識信息；以及通過對歷史短消息的文本進(jìn)行命名實體識別以獲得歷史短消息的命名實體列表。根據(jù)本發(fā)明的一個實施例，語義關(guān)聯(lián)庫構(gòu)建模塊進(jìn)802進(jìn)一步包括命名實體關(guān)聯(lián)庫構(gòu)建模塊，其中命名實體關(guān)聯(lián)庫構(gòu)建模塊進(jìn)一步被配置為從歷史短消息的命名實體列表中取出至少一個命名實體；查詢命名實體庫中是否存在所述命名實體；如果查詢結(jié)果為否，則將所述命名實體添加到命名實體庫；以及將所述歷史短消息的聯(lián)系人的標(biāo)識信息與所述命名實體相關(guān)聯(lián)。根據(jù)本發(fā)明的一個實施例，接收人推薦模塊805進(jìn)一步被配置為通過對新短消息的文本進(jìn)行命名實體識別以獲得新短消息的命名實體列表；從所述新短消息的命名實體列表中取出至少一個命名實體；查詢命名實體關(guān)聯(lián)庫中是否存在該命名實體；如果查詢結(jié)果為是，則查詢該命名實體與幾個聯(lián)系人的標(biāo)識信息相關(guān)聯(lián)；如果只有一個聯(lián)系人的標(biāo)識信息，則將該聯(lián)系人的標(biāo)識信息推薦給用戶。根據(jù)本發(fā)明的一個實施例，關(guān)鍵對象識別模塊803進(jìn)一步被配置為通過計算所述詞列表中至少一個詞在新短消息文本中的重要性和所述詞列表中至少一個詞對關(guān)鍵對象關(guān)聯(lián)庫中包含的聯(lián)系人的重要性來識別新短消息文本中的關(guān)鍵對象。根據(jù)本發(fā)明的一個實施例，其中語義關(guān)聯(lián)庫分析模塊進(jìn)一步被配置為計算所述新短消息文本的關(guān)鍵對象對關(guān)鍵對象關(guān)聯(lián)庫中的聯(lián)系人Pj的權(quán)重W(a；),其中a;為關(guān)鍵對象；計算所述新短消息文本的關(guān)鍵對象對新短消息文本的權(quán)重W(ai)，；以及通過計算上述權(quán)重W(ai)和權(quán)重w(ai)，的矢量積獲得所述新短消息文本的關(guān)鍵對象與聯(lián)系人P」的關(guān)聯(lián)性強度。其中新短消息文本關(guān)鍵對象對關(guān)鍵對象關(guān)聯(lián)庫中的聯(lián)系人]^的權(quán)重Wfei)的計算方法和所述新短消息文本的關(guān)鍵對象對新短消息文本的權(quán)重w (Bi)'的方法可以參照上述描述的方法計算。應(yīng)當(dāng)理解，本發(fā)明的至少某些方面可以可替代地以程序產(chǎn)品實現(xiàn)。定義有關(guān)本發(fā)明的功能的程序可以通過各種信號承載介質(zhì)被傳送到數(shù)據(jù)存儲系統(tǒng)或計算機系統(tǒng)，所述信號承載介質(zhì)包括但不限于，不可寫存儲介質(zhì)(例如，CD-ROM)、可寫存儲介質(zhì)(例如,軟盤、硬盤驅(qū)動器、讀/寫CD ROM、光介質(zhì))以及諸如包括以太網(wǎng)的計算機和電話網(wǎng)絡(luò)之類的通信介質(zhì)。因此應(yīng)當(dāng)理解，在此類信號承載介質(zhì)中，當(dāng)攜帶或編碼有管理本發(fā)明中的方法功能的計算機可讀指令時，代表本發(fā)明的可替代實施例。本發(fā)明可以硬件、軟件、固件或其組合的方式實現(xiàn)。本發(fā)明可以集中的方式在一個計算機系統(tǒng)中實現(xiàn)，或以分布方式實現(xiàn)，在這種分布方式中，不同的部件分布在若干互連的計算機系統(tǒng)中。適于執(zhí)行本文中描述的方法的任何計算機系統(tǒng)或其它裝置都是合適的。優(yōu)選地，本發(fā)明以計算機軟件和通用計算機硬件的組合的方式實現(xiàn)，在這種實現(xiàn)方式中，當(dāng)該計算機程序被加載和執(zhí)行時，控制該計算機系統(tǒng)而使其執(zhí)行本發(fā)明的方法，或構(gòu)成本發(fā)明的系統(tǒng)。上面出于舉例說明的目的，給出了本發(fā)明的優(yōu)選實施例的說明。優(yōu)選實施例的上述說明不是窮盡的，也不打算把本發(fā)明局限于公開的明確形式，顯然鑒于上述教導(dǎo)，許多修改和變化是可能的。對本領(lǐng)域的技術(shù)人員來說顯而易見的這種修改和變化包括在由附加的權(quán)利要求限定的本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種推薦短消息接收人的方法，包括步驟 解析用戶的歷史短消息以產(chǎn)生與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)； 利用所述數(shù)據(jù)構(gòu)建語義關(guān)聯(lián)庫； 識別所述用戶的新短消息文本中的關(guān)鍵對象； 利用所述語義關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性； 根據(jù)關(guān)聯(lián)性的強度向所述用戶推薦短消息接收人。
2.根據(jù)權(quán)利要求I所述的方法，其中解析用戶的歷史短消息以產(chǎn)生與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)進(jìn)一步包括獲取歷史短消息的聯(lián)系人的標(biāo)識信息；以及對歷史短消息的文本進(jìn)行切詞處理以產(chǎn)生歷史短消息的詞列表、詞的標(biāo)識信息以及詞的索引信息。
3.根據(jù)權(quán)利要求2所述的方法，其中利用所述數(shù)據(jù)構(gòu)建語義關(guān)聯(lián)庫包括利用所述數(shù)據(jù)構(gòu)建關(guān)鍵對象關(guān)聯(lián)庫。
4.根據(jù)權(quán)利要求3所述的方法，其中利用所述數(shù)據(jù)構(gòu)建關(guān)鍵對象關(guān)聯(lián)庫進(jìn)一步包括 取出歷史短消息的詞列表中的至少一個詞對應(yīng)的標(biāo)識信息； 查詢關(guān)鍵對象關(guān)聯(lián)庫是否已存在該歷史短消息對應(yīng)的聯(lián)系人的標(biāo)識信息； 如果查詢結(jié)果為否，則向關(guān)鍵對象關(guān)聯(lián)庫中添加該聯(lián)系人的標(biāo)識信息，并將所述至少一個詞的標(biāo)識信息和所述至少一個詞的索引信息與該聯(lián)系人的標(biāo)識信息相關(guān)聯(lián)。
5.根據(jù)權(quán)利要求I所述的方法，其中解析用戶的歷史短消息以產(chǎn)生與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)進(jìn)一步包括獲取歷史短消息的聯(lián)系人的標(biāo)識信息；以及通過對歷史短消息的文本進(jìn)行命名實體識別以獲得歷史短消息的命名實體列表。
6.根據(jù)權(quán)利要求5所述的方法，其中利用所述數(shù)據(jù)構(gòu)建語義關(guān)聯(lián)庫包括利用所述數(shù)據(jù)構(gòu)建命名實體關(guān)聯(lián)庫。
7.根據(jù)權(quán)利要求6所述的方法，其中利用所述數(shù)據(jù)構(gòu)建命名實體關(guān)聯(lián)庫進(jìn)一步包括 從歷史短消息的命名實體列表中取出至少一個命名實體； 查詢命名實體庫中是否存在所述命名實體； 如果查詢結(jié)果為否，則將所述命名實體添加到命名實體庫；以及 將該歷史短消息的聯(lián)系人的標(biāo)識信息與到所述命名實體相關(guān)聯(lián)。
8.根據(jù)權(quán)利要求7所述的方法，還包括 通過對新短消息的文本進(jìn)行命名實體識別以獲得所述新短消息的命名實體列表； 從所述新短消息的命名實體列表中取出至少一個命名實體； 查詢命名實體關(guān)聯(lián)庫中是否存在所述至少一個命名實體； 如果查詢結(jié)果為是，則查詢所述至少一個命名實體與幾個聯(lián)系人的標(biāo)識信息相關(guān)聯(lián)；如果只與一個聯(lián)系人的標(biāo)識信息相關(guān)聯(lián)，則將該聯(lián)系人的標(biāo)識信息推薦給用戶。
9.根據(jù)權(quán)利要求4所述的方法，其中識別所述用戶的新短消息文本中的關(guān)鍵對象進(jìn)一步包括通過計算所述詞列表中至少一個詞在新短消息文本中的重要性和所述詞列表中至少一個詞對關(guān)鍵對象關(guān)聯(lián)庫中包含的聯(lián)系人的重要性來識別所述用戶的新短消息文本中的關(guān)鍵對象。
10.根據(jù)權(quán)利要求9所述的方法，其中利用所述語義關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性進(jìn)一步包括 計算所述關(guān)鍵對象對關(guān)鍵對象關(guān)聯(lián)庫中的聯(lián)系人Pj的權(quán)重W(aj),其中Si為關(guān)鍵對象； 計算所述關(guān)鍵對象對新短消息文本的權(quán)重W(ai)'；以及 通過計算上述權(quán)重W ( )和權(quán)重w(ai)，的矢量積獲得所述關(guān)鍵對象與聯(lián)系人Pj的關(guān)聯(lián)性強度。
11.一種推薦短消息接收人的裝置，包括 解析模塊，被配置為解析用戶的歷史短消息以產(chǎn)生與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)； 語義關(guān)聯(lián)庫構(gòu)建模塊，被配置為利用所述數(shù)據(jù)構(gòu)建語義關(guān)聯(lián)庫； 識別模塊，被配置為識別所述用戶的新短消息文本中的關(guān)鍵對象； 語義關(guān)聯(lián)庫分析模塊，被配置為利用所述語義關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性；以及 接收人推薦模塊，被配置為根據(jù)關(guān)聯(lián)性的強度向所述用戶推薦短消息接收人。
12.—種實現(xiàn)權(quán)利要求2至10中任一項方法的裝置。
全文摘要
本發(fā)明公開一種推薦短消息接收人的方法和裝置，其中方法包括步驟解析用戶的歷史短消息以產(chǎn)生與聯(lián)系人相關(guān)聯(lián)的數(shù)據(jù)；利用所述數(shù)據(jù)構(gòu)建語義關(guān)聯(lián)庫；識別所述用戶的新短消息文本中的關(guān)鍵對象；利用所述語義關(guān)聯(lián)庫分析所述關(guān)鍵對象與聯(lián)系人的關(guān)聯(lián)性；根據(jù)關(guān)聯(lián)性的強度向所述用戶推薦短消息接收人。
文檔編號G06F17/30GK102622372SQ20111003380
公開日2012年8月1日 申請日期2011年1月31日 優(yōu)先權(quán)日2011年1月31日
發(fā)明者張小洵, 李影, 羅景, 蘇中 申請人:國際商業(yè)機器公司