中國(guó)科學(xué)院大學(xué)現(xiàn)代信息檢索課后習(xí)題答案

1、《信息檢索導(dǎo)論》課后練習(xí)答案《信息檢索導(dǎo)論》課后練習(xí)答案王斌最后更新日期2013928第一章第一章布爾檢索布爾檢索習(xí)題習(xí)題11[]畫(huà)出下列文檔集所對(duì)應(yīng)的倒排索引（參考圖13中的例子）。文檔1newhomesalestopfecasts文檔2homesalesriseinjuly文檔3increaseinhomesalesinjuly文檔4julynewhomesalesrise解答：解答：fecasts1home1?2?3?4in2?3

2、increase3july2?3?4new1?4rise2?4sales1?2?3?4top1習(xí)題習(xí)題12[]考慮如下幾篇文檔：文檔1breakthroughdrugfschizophrenia文檔2newschizophreniadrug文檔3newapproachftreatmentofschizophrenia文檔4newhopesfschizophreniapatientsa.畫(huà)出文檔集對(duì)應(yīng)的詞項(xiàng)—文檔矩陣；解答：解答：文檔文檔

3、1文檔文檔2文檔文檔3文檔文檔4approach0010breakthrough1000drug1100f1011都不大，再進(jìn)行操作效率就不會(huì)很低。而前面需要先進(jìn)行操作，得到的中間倒排記錄表會(huì)更大一些。c.上述結(jié)果不一定對(duì)，比如兩個(gè)罕見(jiàn)詞A和B構(gòu)成的查詢(AB)NOT(HONGKONG)，假設(shè)HONGKONG一起出現(xiàn)很頻繁。此時(shí)合取方式可能處理起來(lái)更高效。如果在析取范式中僅有詞項(xiàng)的非操作時(shí)，b中結(jié)果不對(duì)。習(xí)題習(xí)題17[]請(qǐng)推薦如下查詢的

4、處理次序。d.(tangerinetrees)(marmaladeskies)(kaleidoscopeeyes）其中，每個(gè)詞項(xiàng)對(duì)應(yīng)的倒排記錄表的長(zhǎng)度分別如下：詞項(xiàng)倒排記錄表長(zhǎng)度eyes213312kaleidoscope87009marmalade107913skies271658tangerine46653trees316812解答：由于：(tangerinetrees)?46653316812=363465(marmaladesk

5、ies)?107913271658=379571(kaleidoscopeeyes）?87009213312=30321所以推薦處理次序?yàn)椋?kaleidoscopeeyes）(tangerinetrees)(marmaladeskies)習(xí)題習(xí)題18[]對(duì)于查詢e.friendsromans(NOTcountrymen)如何利用countrymen的文檔頻率來(lái)估計(jì)最佳的查詢處理次序？特別地，提出一種在確定查詢順序時(shí)對(duì)邏輯非進(jìn)行處理的方

6、法。解答：令friends、romans和countrymen的文檔頻率分別為x、y、z。如果z極高，則將Nz作為NOTcountrymen的長(zhǎng)度估計(jì)值，然后按照x、y、Nz從小到大合并。如果z極低，則按照x、y、z從小到大合并。習(xí)題習(xí)題19[]對(duì)于邏輯與構(gòu)成的查詢，按照倒排記錄表從小到大的處理次序是不是一定是最優(yōu)的？如果是，請(qǐng)給出解釋；如果不是，請(qǐng)給出反例。解答：不一定。比如三個(gè)長(zhǎng)度分別為xyz的倒排記錄表進(jìn)行合并，其中xyz，如果x