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

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

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

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

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