基于粗集的决策规则生成算法应用研究.pdfVIP

第29卷 第2期 高 师 理 科 学 刊 Vo1．29 No．2 2009定 3月 JournalofScienceofTeachers CollegeandUniversity Mar． 2OO9 文章编号：1007—9831(2009)02—0045—05 基于粗集的决策规则生成算法应用研究 张芳琴 (宁夏师范学院数学与计算机科学学院。宁夏 固原 756000) 摘要：在粗集理论的基本概念及知识表达系统定义的基础上，利用粗集方法进行决策分析，并以 粗集理论在成绩决策中的应用为例，给出了基于粗集的决策规则生成算法． 关键词：粗集；知识表达系统；决策规则；决策分析 中图分类号：TP301．6 文献标识码 ：A 实际应用中的数据库中会存在一些多余的、不相关的属性，这些属性的存在将大大降低规则发现的效 率．那么该如何在大量的数据信息中提取有用的数据信息，进而从这部分有用的信息中发掘规则，粗集理 论给出了一种很好的方法．粗集理论是由文献[1]提出的一种处理模糊和不确定性问题的新型数学工具，用 它可以来研究不完整数据，不精确的知识表达、学习和归纳等，目前已经成功地应用于数据挖掘、知识发 现、模式识别与分类等领域． 1 粗集基本概念 定义1称S= ，A，{}，以)为知识表达系统 ，其中：U为非空有限集，称为论域；A为非空有限集， 称为属性集合，A=CUD (其中c为条件属性集，D为决策属性集)；Va为属性口∈A的值域，{}为 属性值的集合；a：U 为一单映射决策函数，使论域 中任一元素取属性a在 中的某一唯一值． 定义2 设知识表达系统S= ，A，{}，以)，如果A由条件属性集合c和结论属性集合D组成，且c， D满足CUD=A，Ci1D= ，则称 为决策系统．为了表示简单，有时用 (U，CU })来表示决策系 统，即结论属性集合只包含一个元素．对于子集x，Y∈U，若根据关系尺， 和y有属性尺不可分辨时， 用Ix 来表示，它代表子集y和子集x都属于 中的一个范畴嘲 定义3对决策系统S= 《，cU{d})，包含于C的 是条件集合的一个子集，称二元等价关系ind(B， })={(x，y)∈ ×：d(X)=d(】，)}为不可分辨关系． 定义4 对知识表达系统S= ，A)，设BAA，XAU，定义集合x—B={x∈UlIJ1d( }，Ⅻ = {x∈ Ind(B)NX≠ }分别为X的 下近似和曰上近似，进一步SPOS(x)=X—B，SNEGB(X)= — x—B，SBNB(x)=X…B X B分别称为 在 下的正域、负域和边界． 定义5对于决策系统S= ，CU{d})，不可分辨关系ind(c)将 划分为t个不可分辨类x，，x ，…， x，，令D(x)为 x 的所有结论属性d取值 的集合．即D(x)={：()：X∈X}，如果 D ]ind(c-@／)--D nd(C))，条件属性 ∈C称为相对于不可分辨类 可去除的，包含于c的C称 为C相对于不可分辨类 的简约．如果对于任给的属于C 的a，a为相对于 不可去除的，称为相对于x 的所有简约，记作SRED(C，X)，SCORE(C)=nSP．EN~，X)，称相对于x的核．这样通过一组相对简 约可以得到决策系统S=(，CU{d})中的最简单的规则集，其中，每个相对简约就是一条规则的前件 ． 收稿 日期 ：2008一ll一28 基金项目：宁夏师范学院科学研究基金资助项 目(Z070011) 作者简介 ：张芳琴 (1982一)，女，宁夏固原人，助教，主要从事计算机应用研究．E—mall：zhfq200@163．(：O111 高 师 理 科 学 刊 第 29卷 定义6 K= ，A)为一知识表达系统，且C，DcA是2个属性子集，分别称为条件属性和决策属 性．具有条件屙l生和决策属性的知识表达系统可表达为决策表，记作T=(u，A，C，D)或简称为CD决策 表．关系ind(c)和关系ind(D)的等价类分别称为条件类和决策类．对于每个X∈U，a∈COD，定 义一个函数： ：A V， (口)=a(x)．函数dx称为表 中的决