一种基于粗糙集的属性约简算法改进.pdfVIP

-$ 福建商业高等专科学校学报!!!!!!!!!!!!!$$.年 月 一种基于粗糙集 的属性约简算法 改进 陈!健 ! （福建商业高等专科学校!计算机系，福建 福州!#$$%） 〔摘!!要 〕!本文对粗糙集理论进行 了研 究，在分析和综合基于粗糙集理论 的数据挖掘算法基础上，提 出 了基于分 明矩 阵数据约简模型，并对分 明矩 阵算法做 了改进，最后对算法改进进行 了效率分析。 〔关 键 词〕!粗糙集；属性约简 ；分明矩阵；数据挖掘 中图分类号：’(%)!文献标识码：*!文章编号：%$$)+,-,$（$$.）$%+$$-$+$$ !!%引言 系 D在 (中是绝对不必要的（多余 的）；否则，称 D在 粗糙集理论是波兰数学家 /0(12314提 出的一种 (中是绝对必要的。(中所有绝对必要关系组成 的集 分析数据 的数学理论，它 的重要特点是具有很强 的定 合称为关系集 (的绝对核 ，记做 :FDG（(）。 性分析能力，直接从给定 问题 的描述集合 出发。通过 （）设 7是一论域，(和 H为定义在 7上 的两个 不分明关系和不分 明类确定给定 问题 的近似域，从而 等价关系集且 H(。如果： * 找 出该 问题 的内在规律。近年来，粗糙集理论和应用 %）?;（H）6?;（(）， 取得了很快 的发展 ，它逐渐成为数据挖掘 的一种新 的 ）H是独立的。 工具。 则称 H是 (的一个绝对约简 。如果知识 H是知 粗糙集基本理论 识 (的绝对约简 ，那么，7中通过知识 (可 区分 的对 0%信息系统 象，同样可以用知识 H来 区分 。 信息系统 5的定义为：56（7，*，｛81｝，9）；其中： 在讨论决策表信息系统约简 的时候，一个条件属 7是一个非空有 限对象集合，称为论域 ；*是一个非 性 *就对应着一个等价关系，它对论域 7形成一个划 空有 限集 ，称为属性集合 ，分为两个互不相交 的子集 ， 分 7I*。决策表 的所有条件属性形成条件属性集合 ( 即条件属性 :和决策属性 ;，*6:);；81为属性 1 对论域的划分 7I(，同时，决策属性集 ;6｛@｝也对论 *的值域 ；9是一个函数 ，即为 781，使论域 7中 * % 域形成一个划分 7I;。这两个划分形成了条件属性和 任一元素取属性 1在 81中的某一唯一值。如果 *由 决策属性在对论域样本分类上的知识 。 条件属性集合 :和决策属性集合 ;组成 ，:，;满足 : 属性约简 的目标就是要从条件属性集合中发现部 ;6，:;6*，则称 5为信息系统。 +) 分必要的条件属性 ，使得根据这部分条件属性形成 的 0不分 明关系 相对于决策属性的分类和所有条件属性所形成 的相对 对信息系统 56（7，*，｛81｝，9），=包含于 :是 于