基于重要性联系度粗糙集模型de规则提取.pdfVIP

第3O卷 第2期 V_ol_3O NO．2 2011年 6月 成都大学学报(自然科学版) JournalofChengduUniversity(NaturalScienceEdition) Jun． 2O11 文章编号：lOM一5422(2011)02—0165—03 基于重要性联系度粗糙集模型的规则提取 李 立 (安庆广播电视大学，安徽 安庆 246003) 摘 要：在基于联系度的粗糙集模型中引入条件属，}生存在重要性差异的因素，定义了不完备决策表中对象间的 重要性联系度，提出了基于重要性联系度的粗糙集扩展模型．在此模型中给出了对不完备决策表进行属性约简和 规则提取的算法，并以Visualc++6．0为开发工具编写了程序，进一步验证 了算法的正确性和模型的可靠性． 关键词 ：粗糙集 ；属性约简；规则提取 中图分类号：TP18；TP31l 文献标识码：A 定义3 对象 的重要性联系度容差关系类， 0 引 言 ()= {YE UI(，Y)E (A，)}． 近年来，将粗糙集理论和粗糙集对分析中的联系 2 属性约简 度相结合的研究成为了一个热点nj，有学者在限制 容差关系模型的基础上，通过引入联系度的概念 J， 定义4 不完备决策表，S=( ，cUD，，，)， 建立了一种基于联系度的粗糙集扩展模型 ．本文对 C为条件属性集合，D为决策属性，设 c cc，若 该模型做了改进，加入了条件属性存在重要性差异的 POS。，(D)=POS。(D)，且 c中的任意属性都是必 因素，以决策属性对条件属性的依赖程度作为条件属 要的，那么C称为基于重要性联系度的粗糙集模型 性的重要陛，定义了不完备决策表中对象间的重要性 在不完备决策表中的属性约简． 联系度 ，进而定义了相应的重要性联系度容差关系， 算法 1 基于重要性联系度容差关系的属性约 提出了基于重要性联系度的粗糙集扩展模型．同时， 简算法如下： 在此模型中给出了对不完备决策表进行属性约简和 输入 ：不完备决策表 ，S=(U，CUD，V， ，C 规则提取的算法，并进行了实验验证． 为条件属性集合 ，D为决策属性集合． 输出：Is的属性约简， 1 基本概念 = ； 定义 1 在不完备决策表 中，设条件属性为 C 计算每个条件属性的重要性以及对应的权值， = {C。，C：，…， }，C，关于决策属性d的重要性为 分别存放在数组 sita和qz中；计算每个对象的重要 h 性联系度容差关系类 ，存放在数组 LW 中；计算 ， 对应的权值为 ，即，∞= ／∑ ，设 和Y POSc(D)； 是决策表的两个对象，它们属性值已知且相等的这 r(i=l，i=ICl；i++) 些属性的权值和为 a，属性值含有未知值的属性的 {令 C =C一{ci}}； 权值和为 b，属性值已知且不相等的属性的权值和 计算 c 中各条件属性重要性对应的权值；计算 为 c，