探索式搜索中用戶概念發(fā)現(xiàn)方法研究.pdf

1、隨著Web2.0的快速發(fā)展，搜索引擎越來(lái)越受到用戶的廣泛應(yīng)用和關(guān)注。目前的搜索引擎已經(jīng)可以為目標(biāo)明確的搜索提供高質(zhì)量的搜索結(jié)果。然而，當(dāng)用戶缺少針對(duì)目標(biāo)領(lǐng)域的知識(shí)，或者搜索任務(wù)本身就要求很多分析和總結(jié)時(shí)，目前的搜索系統(tǒng)便無(wú)法直接的幫助用戶完成搜索過(guò)程。在這種情況下，用戶通常需要提交一些試探性的搜索請(qǐng)求，分析返回的結(jié)果，并決定下一步的搜索方向。這種搜索模式被稱為探索式搜索。針對(duì)探索式搜索，目前并沒(méi)有一個(gè)公認(rèn)的解決方案。但其搜索的過(guò)程被認(rèn)為

2、分為:搜索聚合、支持發(fā)現(xiàn)、以及內(nèi)容合成三個(gè)階段。其中，支持發(fā)現(xiàn)階段的主要任務(wù)是支持用戶發(fā)現(xiàn)包含能夠幫助其完成探索式搜索過(guò)程的資源。在支持發(fā)現(xiàn)的過(guò)程中，一個(gè)典型的方法是幫助用戶發(fā)現(xiàn)其所未知的概念。利用這些概念，用戶將可以進(jìn)一步的找到和未知概念相關(guān)的文檔，并完成探索式搜索過(guò)程。
　　針對(duì)上述問(wèn)題，本文在研究分面搜索的基礎(chǔ)上，提出了探索式搜索的概念發(fā)現(xiàn)的具體過(guò)程。并深入研究了概念匹配、概念合并的相關(guān)方法以及概念選擇的算法。針對(duì)用戶輸入的

3、關(guān)鍵詞，選取出一組對(duì)目標(biāo)領(lǐng)域描述最全面并且最有代表性的概念幫助用戶探索目標(biāo)領(lǐng)域。
　　具體的，本文根據(jù)分面搜索具體過(guò)程所述，將探索式搜索概念發(fā)現(xiàn)過(guò)程總結(jié)為:構(gòu)建知識(shí)庫(kù)、構(gòu)建關(guān)鍵詞相關(guān)概念集、概念匹配、概念合并、概念選擇等階段。在構(gòu)建知識(shí)庫(kù)階段將大眾分類法和維基百科結(jié)合起來(lái)為概念發(fā)現(xiàn)提供知識(shí)的支持。在概念匹配階段根據(jù)維基百科中對(duì)概念的定義構(gòu)建關(guān)鍵詞維基百科相關(guān)概念模型，并提出了基于啟發(fā)式規(guī)則的概念匹配方法，獲得概念匹配結(jié)果集。在概念

4、合并階段針對(duì)獲得概念匹配結(jié)果集，提出了基于啟發(fā)式規(guī)則的概念合并方法。在概念選擇階段根據(jù)大眾分類法中概念的使用情況，構(gòu)建了<概念，資源>關(guān)系的信息網(wǎng)絡(luò)，并提出了基于Rankclus算法的概念選擇方法，將概念節(jié)點(diǎn)進(jìn)行聚類和排序。根據(jù)概念的聚類和排序結(jié)果選擇一組對(duì)目標(biāo)領(lǐng)域描述最全面并且最具代表性的概念作為概念發(fā)現(xiàn)結(jié)果集提供給用戶。針對(duì)獲得概念發(fā)現(xiàn)結(jié)果集中的概念，使用找到所需求文檔的搜索次數(shù)、結(jié)果文檔相關(guān)性兩個(gè)指標(biāo)與原始方法以及直接排序不聚類的