基于隨機游走模型的查詢?nèi)罩局忻麑嶓w挖掘

伍大勇　劉挺

摘要： 提出了一種弱指導的方法從搜索引擎查詢?nèi)罩局型诰蛎麑嶓w。該方法中采用人工選擇的少量命名實體名稱作為種子，使用隨機游走模型從查詢?nèi)罩局蝎@得大量的命名實體。其中采用了查詢?nèi)罩局械膶嶓w上下文模板，用戶點擊URL和候選命名實體構(gòu)建三分圖，根據(jù)在該圖上的隨機游走計算候選命名實體屬于指定目標實體類別的概率，從而在查詢?nèi)罩局蝎@取該類別的命名實體。在真實的查詢?nèi)罩旧蠈?個實體類別進行的實驗，實驗結(jié)果顯示本文方法在各個類別上均獲得較好的命名實體挖掘效果。

關鍵詞：

中圖分類號：TP391.3文獻標識碼：A文章編號：2095-2163（2012）04-0022-06