信息检索导论-王斌第一次课后练习(1-4).doc

信息检索导论 习题 1-3 [*] 对于习题 1-2中的文档集，如果给定如下查询，那么返回的结果是什么？ a. schizophrenia AND drug b. for AND NOT (drug OR approach） 解答 习题1-2的文档集如下： 文档 1 breakthrough drug for schizophrenia 文档 2 new schizophrenia drug 文档 3 new approach for treatment of schizophrenia 文档 4 new hopes for schizophrenia patients 词项文档对应如下： 词项 docID 词项 docId breakthrough 1 approach 3 drug 1 breakthrough 1 for 1 drug 1 schizophrenia 1 drug 2 new 2 for 1 schizophrenia 2 for 3 drug 2 for 4 new 3 hopes 4 approach 3 new 2 for 3 new 3 treatment 3 new 4 of 3 of 3 schizophrenia 3 patients 4 new 4 schizophrenia 1 hopes 4 schizophrenia 2 for 4 schizophrenia 3 schizophrenia 4 schizophrenia 4 patients 4 treatment 3 它对应的倒排索引表如下： 词项 文档频率 倒排记录表 approach 1 → 3 breakthrough 1 → 1 drug 2 → 1→2 for 3 → 1→3→4 hopes 1 → 4 new 3 → 2→3→4 of 1 → 3 patients 1 → 4 schizophrenia 4 → 1→2→3→4 treatment 1 → 3 schizophrenia AND drug schizophrenia → 1→2→3→4 AND drug → 1→2 得出交集 1→2 结果为文档1和2 b. for AND NOT (drug OR approach） 先求drug OR approach drug → 1→2 OR approach → 3 得出并集 1→2→3 则NOT (drug OR approach） → 4 AND for → 1→3→4 得出交集 4 所以结果为 2. 习题1-7 请推荐如下查询的处理次序。 d. (tangerine OR trees) AND (marmalade OR skies) AND (kaleidoscope OR eyes） 其中，每个词项对应的倒排记录表的长度分别如下： 词项 倒排记录表长度 eyes 213312 kaleidoscope 87009 marmalade 107913 skies 271658 tangerine 46653 trees 316812 解答 先将词项倒排记录表按从小到大排序 词项 倒排索引表 tangerine 46653 kaleidoscope 87009 marmalade 107913 eyes 213312 skies 271658 trees 316812 kaleidoscope OR eyes 300321 tangerine OR trees 363465 marmalade OR skies 379571 所以该查询的处理次序为： kaleidoscope OR eyes→tangerine OR trees→marmalade OR skies→(tangerine OR trees) AND (kaleidoscope OR eyes）→(tangerine OR trees) AND (kaleidoscope OR eyes）AND (marmalade OR skies) 3. 习题2-1 请判断如下说法是否正确。 a. 在布尔检索系统中，进行词干还原从不降低