一种基于粗糙集理论的规则获取算法.pdfVIP

维普资讯 第4卷第5期 管 理 科 学 学 报 V0-_4No，5 2001年 10月 JOURNALOFMANAGEMENTSCIENCESIN CHINA Oct．，2001 一 种基于粗糙集理论的规则获取算法 安利平 ，吴育华 ，仝凌云。 (1．天津大学管理学院、天津 300072；2．河北工业大学管理学院，天津 30013O) 摘要：获取规则是数据挖掘 中的一项重要技术、根据粗糙集理论及决策值归纳函数的概念，可 以把不相客的决策系统转化为相客的决策系统 ，并提 出规则参数的合并方法，在此基础上，利 用决策矩阵和决策函数，提 出了一种在决策系统 中获取规则的算法，同传统的算法相 比，该算 法得 出的规则集没有信息丢失的现象发生，最后 以例子作 了说明． 关键词 ：粗糙集 ；规则获取 ；数据挖掘 中图分类号：TP311 文献标识码：A 文章编号 ：_!0079807(2001)05—0074-05 0 引 言 利用决策矩阵和决策函数得出所有决策规 则，可以避免信息丢失现象的发生，决策者可针对 在智能决策中，通常的知识库表示成决策规 不 同的问题需要，选取不同的规则莸取方法．如利 则if…then…形式的集合，粗糙集理论 的提 出和 用某些启发式算法求约简从而莸取规则．这种算 应用为获取规则提供了重要方法 ，其导 出的规则 法复杂性低 ．运行速度快 ，但缺点是得到的规则集 精炼且便于存储和使用．但是．目前多数文献使用 不完善 ．对有特殊需要的问题 ，利用本文所述的方 单个最小决策规则集作决策，即用户根据不同的 法可以得到完备的规则集 ，有利于在信息不完全 原则来选择一个认为最好的约简，比如属性个数 的情况下作决策，但付出的时间将有所增加， 最少的约简或具有最少费用的约简 ’、通过此约 简计算最小决策规则集．许多获取规则的算法也 1 粗糙集理论的有关概念 致力于寻找单个最小决策规则集 根据租糙集理 论，一个决策系统的属性集可能存在多个约简 ，每 定义 1 称S一 (u，』4)为信息系统，其 中0 个约简对应的属性和规则互不相 同．另一方面，在 为论域，是一非空有限集 ，即U一 { …,22 …，矗j； 多数情况下事先很难预料利用哪些约简得出的规 A是非空有限的属性集合．对任一 ∈A，可视为 则，有时某些属性的信息因为某种原因不能得到 一 个函数，即 “：U— V ，集合 是 “的值域． 或存在错误 ，对这种信息不完全的情况 ，有的文献 称 S一 ( ，AU d))为决策系统 ，其中 为 建议找出所有的约简以便得 出相应的规则 ，通过 条件属性集 ．c，告 为决策属性．决策系统是一种 避开不完全的或有错误的信息而达到正确决策的 特殊的信息系统． 目的～，所 以，不少算法将求约简作为获取规则的 定义 2 令 S一 (fT，A U {d ]为一决策系 一 个必不可少 的步骤．由于约简只是区分不 同对 统 ， 三 』4，定义 不可 分辨 关 系 IXD(B)为 象属于哪个类所必须 的属性集 ，而提取规则是指 IND(B)一 {(， ) ∈ U。lVn ∈ ．Ⅱ()一 利用哪些必须信息可以得 出结论。两者是有 区别 “( ))，d()为元素 在属性 上的值． 的 所 以，即使找出所有约筒而得到规则，也会导 如果 (，-T)∈1ND(上})，说 明根据 已有的信 致有用信息的丢失而影响决策．