基于差别函数的决策表属性约简算法研究.pdfVIP

ISSN 1o09-3044 E—mail：kfyj@dnzs．net．cn ComputerKnowledgeandTechnology电脑知识与技术 http：／／www．dnzs．net．cn Teh+86—55165690964 Vo1．10，No．22，August2014 基于差别函数的决策表属性约简算法研究 李飓 (同济大学，上海200433) 摘要 ：属性约简是粗糙集的核心内容，该文分析 了基于差别函数的决策表属性约简存在的优缺点，在他人提 出的改进的基 于差别函数的决策表属性约简算法的基础上，进一步对约简结果处理，通过对其平均信息熵的大小衡量，选择具有 巨大信 息量的约简作为最后的单一约简。 关键词：属性约简；粗糙集；差别函数；平均信息熵 中图分类号：TP301 文献标识码：A 文章编号：1009—3O44(2014)22—5348—02 1概述 粗糙集理论是一种关于数据分析和推理的理论，它不需要任何预备的或额外的有关数据信息，能够有效地分析和处理不完 备、不一致 、不精确的数据。属性约简是指在保持知识分类能力不变的条件下，删除其中不必要的、不重要的或不相关的属性。 2基于差别函数的决策表属性约简算法 2．1属性约简的概念 对于决策表而言，属性约简的定义为 ：设子集RC_C，若 为 c的D约简 ，当且仅当 满足 POS(D)=POS(D)而且不存在 RCR使得POS，(D)=POS(D)，记R~RED (D)，其中RED。(D)表示c的全体D约简组成的集合。由此可见 ，决策表的属性约简是 保证正域不变的最小属性集合。c的D核CORE (D)=n 肋 (D)，或c的D核为c中全体必要属性的集合。 2．2基于差别函数的属性约简 Vxi， U，则 和巧相对于属性 的差别变量为： A (xO#fo )} ㈤ ≠ ㈤ ，切={ 0≠㈤八 0= ( (1) l — fo(z0=fo@( 然后再令 ∑ 劝= V… 一 ’ ㈤ 则决策表的差别函数为： △V(n ∑x(i，xj)d—efVx(i, ∑(xi， (3) xi．柚 ∈UxU 一 一 根据差别函数可以求得决策表的相对D核及其所有相对D约简。相对D核是差别函数中所有单个属性元素组成的集合，即 CORE (D)=(l( C)A((xi，奶={})，Vxi，∈U} (4) 则所有相对D约简为差别函数的极小析取范式中的所有合取式所对应的差别变量，即 RED (D)={LIVL∈Lv(^)) (5) 其中厶f(^)为差别函数的析取范式。 2．3优缺点分析 ． 基于差别函数的决策表属性约简算法可以得到该决策表所有可能的属性约简结果，实际上是将对属性组合情况的搜索演变 为逻辑公式的化简，从而简化问题。但是，由于求差别矩阵需要将每个对象与其他的所有对象比较，当决策表的论域对象很多时， 该算法的逻辑转换运算代价很大，计算过程麻烦，复杂度逐渐增大，求取约简所需的时间也越来越多。 此外，该方法一般只适用于完备相容的决策表，即在决策表不相容的情况下可能导致错误的计算结果。 2．4属性约简算法的改