离散数学配套习题 作者 陈志奎 第一 章 [ADDed]实例.docVIP

1.7 基于布尔逻辑的信息检索 布尔逻辑（Boolean Logic）是该运算符用符号“and”或“*”表示，相应的逻辑表达式为“A and B”或“A * B”，检索记录中需要同时含有检索词A和B的文献，才算命中文献。应用该运算符可以缩小检索范围，提高查询准率。该运算符用符号“or”或“+”表示，相应的逻辑表达式为“A or B”或“A + B”，在检索记录中凡含有检索词A或检索词B或同事含有检索词A和B的，均为命中文献。应用该运算符可以扩大检索范围，提高查全率。缩写“CAD”或全称“Computer Aided Design”就会造成漏检，必须输入检索式“CA”才能保证查全率。 （3）逻辑非 该运算符用符号“not”或“-”表示，相应的逻辑表达式为“A not B”或“A-B”，在检索记录中含有检索词A但不包含检索词B的文献，才算命中文献。在一个检索式中，可以同时使用多个逻辑运算符，构成一个符合逻辑检索式。运算优先级从高至低依次是“not”、“and”、“or”，可使用括号改变运算次序。 1.7.2应用技巧 编写布尔逻辑检索式应注意以下技巧： （1）把出现频率低的检索词放在逻辑“与”（and）的左边，可缩短计算机处理时间。例如检索有关“计算机在机器人应用方面”的文献，检索式应为：机器人and计算机。 （2）把出现频率高的检索词放在逻辑“或”（or）的左边，有利于提高检索速度。例如：检索有关“计算机或者有关机器人”的文献，构造检索式为：计算机or机器人。 （3）在同时使用逻辑“与”和逻辑“或”检索时，应把“或”运算放在“与”运算的左边。 使用布尔逻辑运算符可以将能表达题目概念的检索词按照查全率和查准率的要求连接起来，形成检索式。在实际应用中，还可以通过邻近检索技术和截词检索技术的辅助，进一步提高查找效率。基于布尔逻辑的信息检索技术是命题逻辑知识的典型应用之一，也是进行信息检索中经常用到的技术。读者可以运用本章的知识，在学习过程中自己进行尝试和比较。 2