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

1、《信息檢索導(dǎo)論》課后練習(xí)答案《信息檢索導(dǎo)論》課后練習(xí)答案王斌最后更新日期2013928第一章第一章布爾檢索布爾檢索習(xí)題習(xí)題11[]畫出下列文檔集所對應(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.畫出文檔集對應(yīng)的詞項—文檔矩陣；解答：解答：文檔文檔

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

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

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

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