第3章 粗集和布尔推理
在决策分析、数据挖掘、模式识别和近似推理中,经常需要利用某种工具从数据中发现模式并将它们分类到一定的决策类中。在许多情况下,模式表现为最频繁的事件序列、最可能的事件、对象的常规配置、高质量的决策规则、标准的推理方案等。这些模式可以利用一些方法从数据中抽取出来,例如基于布尔推理和可分辨性的方法。
布尔推理的思想是:对给定问题P建立相应的布尔函数fp,问题P的解可以从布尔函数。fp的主蕴涵得到。粗集理论中的一些重要概念可以利用布尔推理进行表示。
目前,根据对象可分辨性和布尔推理的一些成功方法已经基本形成,这些方法用于计算应用中的一些重要实体,例如约简及其近似、决策规则、关联规则、实数值属性的离散化、符号值分组、从数据中抽取模式以及冲突解决或谈判分析等。虽然导出上述相关实体的许多问题是NP完全的或NP难题,但是,对于可分辨性和布尔推理的研究使得建立具有近似性质的启发式算法成为可能。由启发式算法生成的表达式,即与主蕴涵相近的蕴涵定义了问题的近似解。这些启发式算法对于许多数据集的实验结果是令人欣慰的。与文献中的其他方法相比,由启发式算法导出的解展示了很好的质量(例如,关于分类未知对象的分类质量)。此外,从计算解所需的时间上来看,这些启发式算法非常有效,其中许多方法就是基于可分辨矩阵。
展开