本文關(guān)鍵詞：搜索引擎查詢推薦技術(shù)綜述，由筆耕文化傳播整理發(fā)布。

第２４卷第６期２０１０年１１月

中文信息學(xué)報

Ｊ（）ＵＲＮＡＩ．ＯＦＣＨＩＮＥＳＥＩＮＦ（）ＲＭＡＴＩＯＮＰＲＯＣＥＳＳＩＮＧ

Ｖ０１．２４，ＮＯ．６ＮＯＶ．，２０１０

文章編號：１００３—００７７（２０１０）０６—００７５—１０

搜索引擎查詢推薦技術(shù)綜述

李亞楠１“，王斌１，李錦濤１

（１．中國科學(xué)院計算技術(shù)研究所，北京１００１９０；

２．中國科學(xué)院研究生院．北京１００１９０）

摘

要：查詢推薦技術(shù)，其用于找出與初始查詢或關(guān)鍵詞相關(guān)的其他查詢或羌鍵詞，被廣泛用于搜索引擎和廣告檢

索系統(tǒng)中。作為當(dāng)今搜索引擎的必備技術(shù)之一，查詢推薦技術(shù)研究正受到越采越多的關(guān)注，近幾年出現(xiàn)了很多驗

證查詢推薦可用性及改進其算法的研究工作。為此，該文對查詢推薦的發(fā)展過程、技術(shù)方法、評價體系等方面進行

了歸納和總結(jié)，分析了查詢推薦面臨的挑戰(zhàn)并討論了現(xiàn)有解決方法及未來研究思路，希望能對相關(guān)研究人員有所

幫助。

關(guān)鍵詞：計算機應(yīng)用；中文信息處理；綜述；查詢推薦；信息檢索中圖分類號：ＴＰ３９ｌ

文獻標識碼：Ａ

ＡＳｕｒｖｅｙｏｆ

Ｌ１

ＱｕｅｒｙＳｕｇｇｅｓｔｉｏｎｉｎＳｅａｒｃｈＥｎｇｉｎｅ

Ｂｉｎ

Ｙａｎａｎｌ’２。ＷＡＮＧ１。ＬＩＪｉｎｔａ０１

Ｓｃｉｅｎｃｅｓ，，Ｂｅｉｊｉｎｇ１００１９０。Ｃｈｉｎａ｝

（１．ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆ

２．ＧｒａｄｕａｔｅＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆ

Ｓｃｉｅｎｃｅ。Ｂｅｉｊｉｎｇ１００１９０，Ｃｈｉｎａ）

ａｎ

Ａｂｓｔｒａｃｔ：Ｑｕｅｒｙｓｕｇｇｅｓｔｉｏｎ．ｉ．ｅ．ｇｅｎｅｒａｔｉｎｇｒｅｌａｔｅｄ

ｉｎｓｅａｒｃｈｅｎｇｉｎｅｓａｎｄｓｐｏｎｓｏｒｅｄｓｅａｒｃｈｓｙｓｔｅｍｓ．Ａｓ

ｑｕｅｒｉｅｓ

ｏｎｅ

ｏｒ

ｋｅｙｗｏｒｄｓｆｏｒ

ｎｅｃｅｓｓａｒｙ

ｉｎｉｔｉａｌｏｎｅ．ｈａｓｂｅｅｎｗｉｄｅｌｙｕｔｉｌｉｚｅｄ

ｓｕｇｇｅｓ—

ｔＯ

ｏｆｔｈｅ

ｔｅｃｈｎｉｑｕｅｓｉｎｓｅａｒｃｈｅｎｇｉｎｅｓ，ｑｕｅｒｙ

ｔｉｏｎｄｒａｗｓｍｏｒｅａｎｄｍｏｒｅａｔｔｅｎｔｉｏｎｓｉｎＮＩ。ＰａｎｄＩＲｃｏｍｍｕｎｉｔｙ．Ｉｎｖａｌｉｄａｔｅｔｈｅｕｓｅｆｕｌｎｅｓｓｏｆ

ｑｕｅｒｙ

ｃｕｓｓｅｓ

ｒｅｃｅｎｔ

ｙｅａｒｓ，ｍａｎｙｓｔｕｄｉｅｓｈａｖｅｂｅｅｎｄｏｎｅ

ｐａｐｅｒ

ｑｕｅｒｙ

ｓｕｇｇｅｓｔｉｏｎａｎｄ

ｔＯ

ｉｍｐｒｏｖｅ

ｉｔｓｅｆｆｅｃｔ．Ｔｈｉｓｉｎｔｒｏｄｕｃｅｓ

ｐａｐｅｒ

ｔｈｅｓｔａｔｅｏｆｔｈｅ

ａｒｔ

ｉｎ

ｓｕｇｇｅｓｔｉｏｎ，ｉｎｃｌｕｄｉｎｇｉｔｓｈｉｓｔｏｒｙ，ａｐｐｒｏａｃｈｅｓａｎｄｅｖａｌｕａｔｉｏｎｍｅｔｈｏｄｓ．Ｔｈｅｔｈｅｐｏｓｓｉｂｌｅｓｏｌｕｔｉｏｎｓａｎｄ

ｓｕｇｇｅｓｔｓ

ａｎａｌｙｚｅｓｔｈｅｃｈａｌｌｅｎｇｅｓ ｄｉｓ‘

ｆｕｔｕｒｅｗｏｒｋｓ．

ｐｒｏｃｅｓｓｉｎｇｌ

ｓｕｒｖｅｙ；ｑｕｅｒｙ

Ｋｅｙｗｏｒｄｓ：ｃｏｍｐｕｔｅｒａｐｐｌｉｃａｔｉｏｎ；Ｃｈｉｎｅｓｅｉｎｆｏｒｍａｔｉｏｎ

ｓｕｇｇｅｓｔｉｏｎ；ｉｎｆｏｒｍａｔｉｏｎｒｅｔｒｉｅｖａｌ

外，很多時候，用戶之所以要搜索就是因為對要檢索

ｌ

引言

隨著互聯(lián)網(wǎng)的普及，搜索引擎已經(jīng)成為人們獲

話題知之甚少甚至毫無概念。這時候用戶很難構(gòu)造好查詢。研究文獻［５］表明，只有２５％的查詢能清

晰表達用戶的意圖。

為了幫助用戶更好地構(gòu)造查詢，搜索引擎普遍

取信息的主要手段之一。目前搜索引擎采用的主要交互方式是：用戶自主輸入查詢，檢索系統(tǒng)根據(jù)輸入的查詢提供檢索結(jié)果。但是，很多時候用戶輸入的查詢并不能精確表達其搜索意圖。一方面，用戶輸入的查詢通常較短——平均只有兩三個詞Ｌｌ。２０；另一方面，很多搜索引擎含有歧義【３１或意圖模糊１４１；此

收稿日期：２０ｌＯ—Ｏｌ－１４

定稿日期：２０ｌｏ—０８—３０

采用查詢推薦技術(shù)，大家熟知的搜索結(jié)果頁面中的“相關(guān)搜索”就是查詢推薦的一個具體應(yīng)用。查詢推薦指發(fā)現(xiàn)或構(gòu)造一組與原查詢Ｑ相關(guān)的查詢｛Ｑ１，

Ｑ２…．｝。這些相關(guān)查詢可以通過修改原查詢Ｑ或

整個替換Ｑ來實現(xiàn)。例如，塒查詢“蘋果ｒａｐ３”，可

基金項目：同家自然科學(xué)疑會資助項同（６０６０３０９４，６０８７３１６６）；北京市自然科學(xué)基金資助項同（４０８２０３０）；國家９７３計劃資助項門（２００７ＣＢ３１１１０３）；國家８６３計劃資助項同（２００６ＡＡ０１０１０５）；教育部科學(xué)技術(shù)研究匿點資助項Ｆ１（１０９０２８）

作者簡介：李亞楠（１９８４一）。男．博十生．主要研究方向為信息檢索；工斌（１９７２一）．聯(lián)系作者．男．博十．副研究員．主要研究廳向為信息檢索；李錦濤（１９６２一）．男．博十．研究員．書要研究廳向為多媒體技術(shù)；虛擬現(xiàn)實技術(shù)；普通計算技術(shù)等。

萬方數(shù)據(jù)

  本文關(guān)鍵詞：搜索引擎查詢推薦技術(shù)綜述，由筆耕文化傳播整理發(fā)布。