信息組織及檢索-第六章-查詢(xún)及用戶(hù)接口課件

1、2022/7/151第6章 查詢(xún)與用戶(hù)接口 如何向信息檢索系統(tǒng)提交查詢(xún)？如何針對(duì)內(nèi)容、結(jié)構(gòu)提交查詢(xún)？如何針對(duì)文本、多媒體數(shù)據(jù)提交查詢(xún)？如何針對(duì)用戶(hù)的初始查詢(xún)可能不確切、查詢(xún)要求缺乏明確的范圍和語(yǔ)義的問(wèn)題？2022/7/152第6章 查詢(xún)與用戶(hù)接口 本章的主要內(nèi)容：常用的查詢(xún)方式通過(guò)交互來(lái)實(shí)現(xiàn)相關(guān)反饋和查詢(xún)擴(kuò)展用戶(hù)接口中涉及到的其它問(wèn)題 2022/7/153第6章 本章內(nèi)容 6.1 查詢(xún)接口設(shè)計(jì)中的問(wèn)題 6.2 查詢(xún)方式 6.3 查詢(xún)中的交互反饋 6.4 用戶(hù)接口 6.5 小結(jié)2022/7/1546.1 查詢(xún)接口設(shè)計(jì)中的問(wèn)題一、信息存取的一般過(guò)程 從信息需求開(kāi)始；選擇操作的系統(tǒng)和文檔集；形成一個(gè)

2、查詢(xún)；把查詢(xún)提交給系統(tǒng)；*獲得搜索到的返回結(jié)果；查看、評(píng)價(jià)和理解結(jié)果；結(jié)果是否滿(mǎn)意？如果滿(mǎn)意，則停止；否則繼續(xù)；重新形成查詢(xún)，并回到（*）。 2022/7/1556.1 查詢(xún)接口設(shè)計(jì)中的問(wèn)題二、查詢(xún)接口設(shè)計(jì)中的問(wèn)題 查詢(xún)方式 有哪些查詢(xún)類(lèi)型？用戶(hù)向系統(tǒng)提交的查詢(xún)類(lèi)型依賴(lài)于系統(tǒng)采用的是哪種檢索模型。例如，全文檢索系統(tǒng)采用的查詢(xún)方式就會(huì)與基于關(guān)鍵詞排序、超媒體模型和多媒體內(nèi)容模型的查詢(xún)方式不同。 2022/7/1566.1 查詢(xún)接口設(shè)計(jì)中的問(wèn)題二、查詢(xún)接口設(shè)計(jì)中的問(wèn)題 查詢(xún)中的交互性 信息檢索是一個(gè)交互的過(guò)程 檢索系統(tǒng)應(yīng)該提供查詢(xún)的反饋，以便用戶(hù)能夠及時(shí)了解查詢(xún)的效果，為下次查詢(xún)的形成提供參考 2

3、022/7/1576.1 查詢(xún)接口設(shè)計(jì)中的問(wèn)題二、查詢(xún)接口設(shè)計(jì)中的問(wèn)題 用戶(hù)接口 用戶(hù)如何提交查詢(xún)？查詢(xún)結(jié)果如何表現(xiàn)，使得用戶(hù)容易觀察到相關(guān)結(jié)果？用戶(hù)查詢(xún)接口的簡(jiǎn)易性和檢索能力的矛盾記錄用戶(hù)查詢(xún)的過(guò)程對(duì)于多媒體數(shù)據(jù)來(lái)說(shuō)，要求查詢(xún)接口能夠提交視聽(tīng)查詢(xún) 2022/7/1586.2 查詢(xún)方式基于關(guān)鍵詞的查詢(xún) 模式匹配結(jié)構(gòu)查詢(xún)基于內(nèi)容的查詢(xún)2022/7/1596.2.1 基于關(guān)鍵詞的查詢(xún) 一、單詞查詢(xún) 指針對(duì)單個(gè)詞的查詢(xún)，是信息檢索系統(tǒng)的基本查詢(xún)形式查詢(xún)的結(jié)果是包含有指定詞的文檔子集，并根據(jù)與查詢(xún)的相似度排序。 有一些系統(tǒng)只允許對(duì)文檔集中抽取的單詞集進(jìn)行搜索，而有一些系統(tǒng)允許全文搜索。 2022/7/

4、15106.2.1 基于關(guān)鍵詞的查詢(xún) 二、上下文查詢(xún) 什么是上下文？用多個(gè)詞來(lái)構(gòu)造一個(gè)查詢(xún)，以縮小查詢(xún)的范圍，增加查詢(xún)的上下文聯(lián)系 上下文原則對(duì)于計(jì)算與多個(gè)詞表達(dá)的查詢(xún)之間的相似性來(lái)說(shuō)，相近出現(xiàn)的詞所表達(dá)的相似性，要比分離得較遠(yuǎn)的詞所表達(dá)的相似性高 2022/7/15116.2.1 基于關(guān)鍵詞的查詢(xún) 二、上下文查詢(xún) 上下文查詢(xún)的實(shí)現(xiàn)“詞組查詢(xún)”（或稱(chēng)為短語(yǔ)查詢(xún)）由一系列單詞查詢(xún)組成，多個(gè)詞形成一組詞，由此來(lái)匹配文本中與其相近的一組詞?！敖撇樵?xún)”用戶(hù)給出多個(gè)詞，同時(shí)給定詞與詞之間最大允許的距離可以要求查詢(xún)結(jié)果中的詞與查詢(xún)中的詞出現(xiàn)的順序一致，或不必一致 2022/7/15126.2.1 基于關(guān)

5、鍵詞的查詢(xún) 二、上下文查詢(xún) 示例：用戶(hù)提交的查詢(xún)?cè)~：“紅色”和“汽車(chē)”，目的是查詢(xún)包含“紅色汽車(chē)”的文檔。但是，可能文檔中包含“紅色的汽車(chē)”或“紅色奔馳汽車(chē)”，它們也是用戶(hù)感興趣的文檔。前者可以用詞組（短語(yǔ)）查詢(xún)來(lái)實(shí)現(xiàn)匹配，因?yàn)榭梢院雎远陶Z(yǔ)（在被匹配的文本內(nèi)）中的非用詞“的”。后者需要近似查詢(xún)來(lái)實(shí)現(xiàn)匹配 2022/7/15136.2.1 基于關(guān)鍵詞的查詢(xún) 三、布爾查詢(xún) 利用布爾操作符及其語(yǔ)法來(lái)組合基本的查詢(xún) 一個(gè)操作符可以作用于其它操作符的結(jié)果之上，由此可以定義一個(gè)查詢(xún)語(yǔ)法樹(shù)葉節(jié)點(diǎn)對(duì)應(yīng)于基本查詢(xún)內(nèi)部節(jié)點(diǎn)對(duì)應(yīng)于操作符 2022/7/15146.2.1 基于關(guān)鍵詞的查詢(xún) 三、布爾查詢(xún) ANDOR計(jì)

6、算機(jī)通信網(wǎng)絡(luò)查詢(xún)語(yǔ)法樹(shù)的例子2022/7/15156.2.1 基于關(guān)鍵詞的查詢(xún) 三、布爾查詢(xún) 給定兩個(gè)基本查詢(xún)或布爾子表達(dá)式e1和e2，最常使用的操作符是：OR。查詢(xún)（e1 OR e2）選擇所有滿(mǎn)足e1或e2的文檔，重復(fù)的部分去掉；AND。查詢(xún)（e1 AND e2）選擇所有同時(shí)滿(mǎn)足e1和e2的文檔；BUT。查詢(xún)（e1 BUT e2）選擇所有滿(mǎn)足e1 但不滿(mǎn)足e2的文檔。 2022/7/15166.2.1 基于關(guān)鍵詞的查詢(xún) 三、布爾查詢(xún) 問(wèn)題沒(méi)有受過(guò)數(shù)學(xué)訓(xùn)練的用戶(hù)難以掌握布爾操作符的含義。布爾查詢(xún)說(shuō)明中的一個(gè)問(wèn)題是基本語(yǔ)法的誤導(dǎo)。 人們常常理解的是常識(shí)中的“and”和“or”語(yǔ)義，而不是邏輯操作

7、的AND和OR。 2022/7/15176.2.1 基于關(guān)鍵詞的查詢(xún) 四、自然語(yǔ)言 把布爾模型模糊化，不特別強(qiáng)調(diào)AND和OR的結(jié)果，這樣查詢(xún)變成了枚舉多詞查詢(xún)和上下文查詢(xún) 所有能匹配部分用戶(hù)查詢(xún)的文檔都被檢索出來(lái)。匹配得越多，排序的等級(jí)就越高 在這種方案中，我們已經(jīng)完全不用布爾操作，采取自然語(yǔ)言查詢(xún)的思想 2022/7/15186.2.1 基于關(guān)鍵詞的查詢(xún) 四、自然語(yǔ)言 可以把布爾查詢(xún)看成是自然語(yǔ)言查詢(xún)的簡(jiǎn)化和抽象 實(shí)現(xiàn)方法在用戶(hù)提交一段自然語(yǔ)言的輸入句子以后，把句子中的非用詞去掉，留下主干詞。于是，把自然語(yǔ)言看成是一組詞，然后利用這些詞進(jìn)行查詢(xún)。具體的查詢(xún)實(shí)施可以利用詞組查詢(xún)或詞組近似查詢(xún)。

8、 2022/7/15196.2.1 基于關(guān)鍵詞的查詢(xún) 四、自然語(yǔ)言 有些系統(tǒng)還可以對(duì)自然語(yǔ)言做進(jìn)一步的處理和分析，從中抽取一些概念，并用于匹配文檔中的概念。 例如，從自然語(yǔ)言中可以抽取提問(wèn)關(guān)鍵詞，例如“誰(shuí)”、“什么時(shí)候”、“什么地方”等 搜索出與這些詞相關(guān)的人物、時(shí)間和地點(diǎn) 2022/7/15206.2.2 模式匹配對(duì)具有某種特性（模式）的文本片段進(jìn)行檢索 模式匹配：從文本段中，搜索出與指定模式特征匹配的模式。模式匹配的結(jié)果（檢索出來(lái)的詞）可以用于構(gòu)造詞組查詢(xún)和近似查詢(xún)，構(gòu)成我們前面所說(shuō)的基礎(chǔ)查詢(xún)。2022/7/15216.2.2 模式匹配什么是模式？模式是一組語(yǔ)法特征，它出現(xiàn)在文本段中詞模式

9、。文本中的一個(gè)詞（字符串），這是最基本的模式。前綴模式。一個(gè)串，位于詞的開(kāi)始部分，例如給定前綴“comput”，所有包含如“computer ”，“computation”，“computing”詞的文檔都被檢索出來(lái)。后綴模式。一個(gè)串，位于詞的結(jié)尾部分，例如給定后綴“ters”，所有包含如“computers”，“testers”，“painters”等詞的文檔都被檢索出來(lái)。2022/7/15226.2.2 模式匹配什么是模式？子串模式。一個(gè)可能在文本詞中出現(xiàn)的串，例如給定子串“tal”，所有包含如“coastal”，“talk”，“metallic”等的詞都被檢索出來(lái)。區(qū)間模式。用一對(duì)串表示

10、區(qū)間模式，可以用于匹配在詞典順序上位于其間的任何詞。比如，由“held”和“hold”構(gòu)成的區(qū)間模式包含“hoax”和“hissing”串允許誤差模式。用一個(gè)詞和誤差閾值表示。這種模式能夠檢索出所有與給定詞“相似”的詞（在允許的誤差范圍之內(nèi)）。因?yàn)殒I入、拼寫(xiě)或字符識(shí)別軟件等原因，文本可能有錯(cuò)，由此出現(xiàn)差錯(cuò)變體。查詢(xún)應(yīng)該能夠檢索出給定詞和它的差錯(cuò)變體詞。 2022/7/15236.2.2 模式匹配什么是模式？模式表達(dá)式。一個(gè)模式表達(dá)式是由簡(jiǎn)單串和操作符（并置、串聯(lián)、重復(fù)等）組成，是用于匹配的一般模式。例如，“pro(blem | tein)”模式表達(dá)式（其中 | 代表“并置”操作符）將匹配“pr

11、oblem”和“protein”這樣的詞。其它模式。使用更加友好方便的形式表達(dá)一些通用的模式，包括大小寫(xiě)敏感（或不敏感）的匹配模式、通配符模式、部分準(zhǔn)確匹配、部分允許誤差匹配模式、條件匹配模式等。 2022/7/15246.2.3 結(jié)構(gòu)查詢(xún)文檔除了內(nèi)容之外，另一種重要信息線(xiàn)索是包含在其結(jié)構(gòu)中結(jié)構(gòu)查詢(xún)固定結(jié)構(gòu)查詢(xún)超媒體結(jié)構(gòu)查詢(xún)層次結(jié)構(gòu)查詢(xún) 2022/7/15256.2.3 結(jié)構(gòu)查詢(xún)固定結(jié)構(gòu)超媒體結(jié)構(gòu)層次結(jié)構(gòu)三種主要的文檔結(jié)構(gòu)2022/7/15266.2.3 結(jié)構(gòu)查詢(xún)固定結(jié)構(gòu)查詢(xún)文檔具有一組固定的域，就象一種表格。每個(gè)域都包含文本或其它對(duì)象。 例如，一個(gè)郵件文檔可以看成是郵件的集合，其中每個(gè)郵件有

12、發(fā)送者、接收者、日期、標(biāo)題、信體域。 用戶(hù)于是可以針對(duì)這些域來(lái)進(jìn)行搜索。 例如，搜索那些發(fā)給特定人的、在標(biāo)題域中含有“照片”的郵件。 2022/7/15276.2.3 結(jié)構(gòu)查詢(xún)超媒體結(jié)構(gòu)查詢(xún)?cè)缙冢襟w檢索只是一個(gè)導(dǎo)航性的活動(dòng)。就是說(shuō)，用戶(hù)必須沿著鏈，人工遍歷超媒體節(jié)點(diǎn)，搜索到想要的內(nèi)容。 可以在Web上把瀏覽和搜索能力綜合起來(lái)。例如在常規(guī)瀏覽中，增加搜索當(dāng)前節(jié)點(diǎn)的鄰節(jié)點(diǎn)的功能，這里用到了節(jié)點(diǎn)與鄰節(jié)點(diǎn)之間的鏈。 2022/7/15286.2.3 結(jié)構(gòu)查詢(xún)層次結(jié)構(gòu)查詢(xún)層次結(jié)構(gòu)可以用鏈表模型或樹(shù)模型來(lái)表示超媒體結(jié)構(gòu)中就包含有層次結(jié)構(gòu)層次結(jié)構(gòu)可以看成是超媒體結(jié)構(gòu)的簡(jiǎn)化（去掉了交叉引用鏈，留下層次結(jié)構(gòu)

13、鏈） 根源查詢(xún)。這種查詢(xún)主要應(yīng)用到層次結(jié)構(gòu)中，查詢(xún)一個(gè)節(jié)點(diǎn)的歸屬，例如這幅圖像屬于哪章，哪本書(shū)？如果層次結(jié)構(gòu)是一個(gè)分類(lèi)樹(shù)，那么就可以查詢(xún)出一個(gè)節(jié)點(diǎn)的父類(lèi)是什么。2022/7/15296.2.3 結(jié)構(gòu)查詢(xún)層次結(jié)構(gòu)查詢(xún)關(guān)聯(lián)查詢(xún)。查詢(xún)出與該節(jié)點(diǎn)相連的所有節(jié)點(diǎn)，這可以是該節(jié)點(diǎn)與鄰接節(jié)點(diǎn)的鏈接關(guān)系，有些鏈?zhǔn)潜硎菊Z(yǔ)義關(guān)系，有些鏈?zhǔn)潜硎緯r(shí)空關(guān)系。包含（被包含）查詢(xún)。查詢(xún)一個(gè)節(jié)點(diǎn)（頁(yè)面、文檔）包含哪些節(jié)點(diǎn)，例如一個(gè)章節(jié)包含哪些部分，一個(gè)概念由哪些子概念組成，等等。反過(guò)來(lái)，又可以查詢(xún)被包含的關(guān)系。跟隨（被跟隨）查詢(xún)。根據(jù)引用鏈的方向性來(lái)進(jìn)行查詢(xún)，由此可以查詢(xún)出跟隨和被跟隨的結(jié)構(gòu)關(guān)系。 2022/7/15306.

14、2.4 基于內(nèi)容的查詢(xún)對(duì)于多媒體來(lái)說(shuō)，常用“基于內(nèi)容”的查詢(xún)和檢索這個(gè)概念。實(shí)際上，文本信息檢索也是針對(duì)文本內(nèi)容的，只是“基于內(nèi)容”這個(gè)術(shù)語(yǔ)已經(jīng)習(xí)慣用于多媒體信息檢索當(dāng)中 2022/7/15316.2.4 基于內(nèi)容的查詢(xún)一般屬性查詢(xún)產(chǎn)生信息。表示產(chǎn)生、類(lèi)別和其它相關(guān)資料的信息，例如產(chǎn)生信息有標(biāo)題（文本的或圖標(biāo)形式的）、文本注釋、創(chuàng)建信息（創(chuàng)建者、創(chuàng)建地點(diǎn)、日期）等；類(lèi)別信息可以是按照風(fēng)格、主題、目的、語(yǔ)言等方式分類(lèi)的信息。使用信息。是關(guān)于多媒體使用方面的信息，例如使用權(quán)限、可用性、使用紀(jì)錄、費(fèi)用等。這些信息可能會(huì)動(dòng)態(tài)改變。媒體描述信息。是有關(guān)存儲(chǔ)媒體的信息，包括壓縮、編碼、存儲(chǔ)格式等。2022

15、/7/15326.2.4 基于內(nèi)容的查詢(xún)感知特征查詢(xún)視聽(tīng)特征：是顏色、紋理、形狀、運(yùn)動(dòng)，以及聽(tīng)覺(jué)特征等。全局特征：這些查詢(xún)可以是針對(duì)全局的，例如針對(duì)整幅圖像局部特征：也可以是針對(duì)局部區(qū)域或?qū)ο蟮?，例如視頻對(duì)象或圖像區(qū)域 2022/7/15336.2.4 基于內(nèi)容的查詢(xún)時(shí)空結(jié)構(gòu)查詢(xún)視聽(tīng)數(shù)據(jù)的時(shí)間結(jié)構(gòu)、空間結(jié)構(gòu)和時(shí)空結(jié)構(gòu)信息 圖象對(duì)象的空間位置；視頻幀、鏡頭、場(chǎng)景的時(shí)間結(jié)構(gòu)；視頻中視頻對(duì)象的時(shí)空結(jié)構(gòu)等 2022/7/15346.2.4 基于內(nèi)容的查詢(xún)概念查詢(xún)視聽(tīng)內(nèi)容表達(dá)的概念進(jìn)行查詢(xún) 語(yǔ)義表示的是多媒體的高層抽象概念 2022/7/15356.2.4 基于內(nèi)容的查詢(xún)?yōu)g覽和其它存取方式等基于內(nèi)容的瀏

16、覽：而不是常規(guī)的線(xiàn)性瀏覽 分解模型和媒體變體：在多媒體內(nèi)容的“分解模型”和“媒體變體”表示的支持下，我們還可以進(jìn)行許多新的信息查詢(xún)和存取。例如，對(duì)圖象進(jìn)行多分辨率的存取和漸進(jìn)的查詢(xún)。概要、摘要、比例縮放、壓縮、不同分辨率版本、不同語(yǔ)言版本、不同模態(tài)（文本、語(yǔ)言、圖形等）版本都可以看成是視聽(tīng)內(nèi)容的變體。 2022/7/15366.3 查詢(xún)中的交互反饋 查詢(xún)中的反饋問(wèn)題：第一次查詢(xún)是作為一次初步的嘗試用戶(hù)檢查檢出的文檔，指定哪些是相關(guān)的文檔構(gòu)造出新的或改進(jìn)的查詢(xún)表達(dá)式再次進(jìn)行嘗試 查詢(xún)重構(gòu)的兩個(gè)基本步驟：利用新的項(xiàng)來(lái)擴(kuò)展原查詢(xún)?cè)跀U(kuò)展的查詢(xún)中重新分配項(xiàng)的權(quán)重2022/7/15376.3 查詢(xún)中的交互

17、反饋 查詢(xún)擴(kuò)展和重新分配權(quán)重的三個(gè)策略利用用戶(hù)的相關(guān)反饋基于用戶(hù)的反饋信息利用聚類(lèi)算法，自動(dòng)進(jìn)行查詢(xún)的調(diào)整基于返回文檔子集的信息基于文檔集的全局信息2022/7/15386.3.1 用戶(hù)相關(guān)反饋 在相關(guān)反饋循環(huán)中系統(tǒng)向用戶(hù)返回一組文檔用戶(hù)查閱（掃描）這些文檔后，在那些相關(guān)的文檔旁做上標(biāo)記提高這些相關(guān)對(duì)象（項(xiàng)）在新形成的查詢(xún)中的重要性 希望新的查詢(xún)代表那些相關(guān)文檔，而遠(yuǎn)離不相關(guān)的文檔 2022/7/15396.3.1 用戶(hù)相關(guān)反饋 示例1：矢量模型的重新加權(quán)和查詢(xún)擴(kuò)展Dr：在檢出文檔中，用戶(hù)標(biāo)識(shí)的相關(guān)文檔子集；Dn：在檢出文檔中，不相關(guān)文檔子集；Dr,Dn分別表示這些子集中相應(yīng)的文檔數(shù)；，：調(diào)節(jié)

18、常量；Wj為文檔矢量，Q為查詢(xún)矢量。直接從檢出文檔中計(jì)算出修改的項(xiàng)權(quán)重 2022/7/15406.3.1 用戶(hù)相關(guān)反饋 示例2：概率模型中的項(xiàng)權(quán)重分配 項(xiàng)在相關(guān)文檔子集中出現(xiàn)的概率 項(xiàng)在不相關(guān)文檔子集中出現(xiàn)的概率剛開(kāi)始時(shí)，兩者未知，無(wú)法計(jì)算?？梢岳糜脩?hù)的相關(guān)反饋信息來(lái)計(jì)算這些概率 2022/7/15416.3.1 用戶(hù)相關(guān)反饋 示例2：概率模型中的項(xiàng)權(quán)重分配 給出初始值：ni表示整個(gè)文檔集中包含ki的文檔數(shù)，N為整個(gè)文檔集中的文檔數(shù) 然后計(jì)算查詢(xún)與文檔的相似度2022/7/15426.3.1 用戶(hù)相關(guān)反饋 示例2：概率模型中的項(xiàng)權(quán)重分配 根據(jù)返回的結(jié)果，計(jì)算兩個(gè)P的估計(jì)值：Dr表示用戶(hù)判別的

19、相關(guān)的檢出文檔子集Dr,i表示Dr的一個(gè)子集，它是包含項(xiàng)ki的文檔 任何根據(jù)調(diào)整的權(quán)重，繼續(xù)提交查詢(xún)。2022/7/15436.3.1 用戶(hù)相關(guān)反饋 Probability EstimationHow can we estimate pi and qi for each term ki of the query? GivenN documents in D ni docs containing term kiqi = ni /Nthe distribution of ki in R is similar to its distribution in the entire collection.

20、pi= 0.5With no knowledge about R we can assume that R is chosen randomly2022/7/15446.3.1 用戶(hù)相關(guān)反饋 Incremental improvementTRW(p,q)= log(1- qi)/qi = log(N- ni)/ ni) Init:Set pi= 0.5, qi = ni /N for each query termRepeat:Rank D according to the Scoring function induced from the given probabilitiesLet V b

21、e the set of top retrieved documentsLet Vi be a subset of V containing term ki.pi=|Vi|/|V|(pi =(Vi+0.5)/(V+1)qi=(ni -|Vi|)/(N-|V|) (qi=(ni -Vi+0.5)/(N-V+1)Until convergence2022/7/15456.3.1 用戶(hù)相關(guān)反饋 Probability estimation based on Relevance FeedbackAssume the user provides feedback whether the retrieve

22、d docs are relevant or notR number of docs marked as relevantr number of relevant docs containing kiN num of docsn number of docs containing ki pi= r/R qi= (n-r)/(N-R)Problem: relevance feedback is an expensive task. 2022/7/15466.3.1 用戶(hù)相關(guān)反饋 Document RelevanceDocumentContaining kiGiven a query term k

23、i + - + r n-r n - R-r N-n-R+r N-n R N-R NWhere N is the number of documents seen2022/7/15476.3.1 用戶(hù)相關(guān)反饋 NRrnNRrn2022/7/15486.3.1 用戶(hù)相關(guān)反饋 問(wèn)題：相關(guān)反饋策略的評(píng)價(jià)？一種方案：利用查詢(xún)Qm對(duì)文檔集進(jìn)行檢索，對(duì)檢出結(jié)果進(jìn)行排列，然后畫(huà)出回調(diào)率-查準(zhǔn)率圖，并與原查詢(xún)q的性能相比較。通常情況下，性能的改進(jìn)非常大。由于用戶(hù)對(duì)看見(jiàn)的文檔進(jìn)行了相關(guān)性的判別。但是有些文檔是用戶(hù)沒(méi)有看見(jiàn)的，包括沒(méi)有返回的文檔，因而沒(méi)有考慮這些文檔的作用，所以這種評(píng)價(jià)還不夠充分。2022/7/15

24、496.3.2 自動(dòng)的查詢(xún)擴(kuò)展 反饋信息被用來(lái)選擇新的查詢(xún)項(xiàng)進(jìn)行查詢(xún)擴(kuò)展擴(kuò)展的查詢(xún)將檢索到更多更準(zhǔn)確的相關(guān)信息在以前的方法中，與用戶(hù)查詢(xún)的相關(guān)描述是在用戶(hù)的輔助下，交互式建立的。我們更希望的是自動(dòng)得到這種描述。 2022/7/15506.3.2 自動(dòng)的查詢(xún)擴(kuò)展 如何自動(dòng)標(biāo)識(shí)出與查詢(xún)項(xiàng)相關(guān)的其它項(xiàng)？由此用于查詢(xún)的擴(kuò)展這些項(xiàng)也許是同義詞、詞干變體，在文本中與查詢(xún)項(xiàng)接近的項(xiàng)，例如與查詢(xún)?cè)~相距至多k個(gè)單詞的詞，相關(guān)的對(duì)象這里有兩種基本的實(shí)現(xiàn)策略：全局策略和局部策略。 2022/7/15516.3.2 自動(dòng)的查詢(xún)擴(kuò)展 在局部策略中只采用查詢(xún)q的檢出文檔來(lái)確定查詢(xún)擴(kuò)展中的項(xiàng)。這與常規(guī)的相關(guān)反饋循環(huán)相似，但

25、是可以做到不需要用戶(hù)的干預(yù)（即可以做到全自動(dòng)） 在全局策略中所有在文檔集中的文檔都用來(lái)確定詞典的結(jié)構(gòu)，定義項(xiàng)的關(guān)系。然后，用戶(hù)在這個(gè)詞典中選擇合適的項(xiàng)進(jìn)行查詢(xún)擴(kuò)展。 具體實(shí)現(xiàn)時(shí)，可以采用聚類(lèi)方法2022/7/15526.4 用戶(hù)接口檢索如何開(kāi)始？ 查詢(xún)?nèi)绾伪磉_(dá)？ 文檔集瀏覽和查詢(xún)結(jié)果如何表現(xiàn)？ 相關(guān)判別接口的設(shè)計(jì)考慮？ 多媒體查詢(xún)接口是什么樣？ 2022/7/15536.4.1 檢索過(guò)程的開(kāi)始文檔集列表選擇 文檔（數(shù)據(jù)）集列表方式就是向用戶(hù)羅列出可以檢索的文檔集的名字用戶(hù)需要首先從中選擇要查詢(xún)的文檔集（或者說(shuō)是數(shù)據(jù)庫(kù)）然后用戶(hù)提交的查詢(xún)作用于選擇的數(shù)據(jù)庫(kù)人工選擇或自動(dòng)選擇 2022/7/155

26、46.4.1 檢索過(guò)程的開(kāi)始Dialog box for chosing sources in old lexis-nexis interface2022/7/15556.4.1 檢索過(guò)程的開(kāi)始瀏覽 用戶(hù)開(kāi)始的查詢(xún)需求并不明確，因此他們檢索就是以瀏覽形式啟動(dòng)的 三種常用的梗概接口 目錄梗概 聚類(lèi)梗概 關(guān)聯(lián)梗概 2022/7/15566.4.1 檢索過(guò)程的開(kāi)始Supervised (Manual) Category Overviews2022/7/15576.4.1 檢索過(guò)程的開(kāi)始向?qū)?向?qū)问降慕涌谑菫槲唇?jīng)過(guò)訓(xùn)練的用戶(hù)提供幫助，幫助用戶(hù)很快地構(gòu)造出各種類(lèi)型的查詢(xún) 范例式 文本對(duì)話(huà)式 圖形向?qū)?/p>

27、 2022/7/15586.4.2 查詢(xún)說(shuō)明選擇檢索的文檔集之外，提交一個(gè)查詢(xún)還必須對(duì)查詢(xún)的要求進(jìn)行說(shuō)明查詢(xún)說(shuō)明“查詢(xún)要求”用詞、詞組、項(xiàng)或描述子（或稱(chēng)為描述符、敘詞）來(lái)說(shuō)明2022/7/15596.4.2 查詢(xún)說(shuō)明方式命令行、表格和菜單圖形化查詢(xún)說(shuō)明GUI查詢(xún)接口 多側(cè)面查詢(xún)說(shuō)明用戶(hù)查詢(xún)被分成多個(gè)主題或側(cè)面，每個(gè)側(cè)面的主題應(yīng)在被檢索出來(lái)的文檔中出現(xiàn)比如一個(gè)查找預(yù)防肝炎的藥物的查詢(xún)可能包括三個(gè)側(cè)面：“甲肝或乙肝”，“藥物或藥劑”，“預(yù)防或治療”。2022/7/15606.4.2 查詢(xún)說(shuō)明基于表格的查詢(xún)說(shuō)明(altavista)2022/7/15616.4.2 查詢(xún)說(shuō)明基于表格的查詢(xún)說(shuō)明（inf

28、oseek）2022/7/15626.4.2 查詢(xún)說(shuō)明圖形查詢(xún)接口表示布爾查詢(xún)的例子2022/7/15636.4.2 查詢(xún)說(shuō)明基于菜單方式的查詢(xún)說(shuō)明的例子2022/7/15646.4.3 上下文表現(xiàn)為了使得文檔集便于用戶(hù)的理解，以上下文方式放置（組織）當(dāng)前文檔集稱(chēng)為用戶(hù)接口中的上下文表現(xiàn) 常用的方式顯示出文檔集與查詢(xún)項(xiàng)（或關(guān)鍵詞）之間的關(guān)系；文檔集的梗概；描述性元數(shù)據(jù)；超鏈結(jié)構(gòu)；文檔結(jié)構(gòu) 2022/7/15656.4.3 上下文表現(xiàn)用條圖表示查詢(xún)項(xiàng)在文檔中出現(xiàn)的情況2022/7/15666.4.3 上下文表現(xiàn)Query terms:What roles do they play in retr

29、ieved documents?DBMS (Database Systems)ReliabilityMainly about both DBMS & reliabilityMainly about DBMS, discusses reliabilityMainly about, say, banking, with a subtopic discussion on DBMS/ReliabilityMainly about high-tech layoffs2022/7/15676.4.3 上下文表現(xiàn)文檔內(nèi)容中的查詢(xún)項(xiàng)提示文檔內(nèi)容中的查詢(xún)項(xiàng)提示就是在檢出文檔中，以突出顯示的方式，向用戶(hù)提示那些匹

30、配上的查詢(xún)項(xiàng)，引起用戶(hù)的注意 關(guān)鍵詞的上下文：把文檔中包含查詢(xún)項(xiàng)的句子抽取出來(lái)，與其它文檔代表項(xiàng)一起顯示 文檔之間的查詢(xún)項(xiàng)提示 表現(xiàn)出查詢(xún)項(xiàng)在多個(gè)檢出文檔之間的關(guān)系 示例：有A, B, C三個(gè)項(xiàng)，這種接口就可以用圖形的方式，顯示出在檢出文檔中，只包含A、B或C，同時(shí)包含A和B、A和C、B和C，全部包含A、B和C的文檔數(shù)分別有多少 2022/7/15686.4.3 上下文表現(xiàn)關(guān)鍵詞上下文KWIC (Keyword in Context）2022/7/15696.4.3 上下文表現(xiàn)文檔之間查詢(xún)項(xiàng)可視化的例子2022/7/15706.4.3 上下文表現(xiàn)用目錄表示上下文 把目錄顯示在左邊的窗口中，而全文顯示在右邊窗口 檢出的結(jié)果將以目錄層次的上下文方式顯示，即包含查詢(xún)項(xiàng)的章節(jié)將在目錄中放大顯示，而其它的章節(jié)的顯示被壓縮 分類(lèi)層次表示上下文 采用分類(lèi)層次，構(gòu)造出文檔集的概圖，以上下文方式放置查詢(xún)的結(jié)果 2022/7/15716.4.3 上下文表現(xiàn)分類(lèi)層次表示上下文 例如左邊窗口顯示的是檢出文檔的分類(lèi)層次樹(shù)；右邊窗口顯示全部文