基于粗糙集方法的知识发现

• 作者: 武志峰 陈冬霞
• 来源期刊: 河北省科学院学报
• 关键词: 租糙集 知识发现 属性约简 数据挖掘
• 年，卷（期）: 2006,（4）
• 页码范围: 56-60
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2006.04.016

摘要

属性约简和属性值约简是租糙集理论中的重要研究内容,也是粗糙集理论应用于知识发现的主要方法.但求取任意问题的最小属性集是一个NP难问题.本文利用属性间的知识依赖度,提出了一个求取属性约简的贪心算法,它可以在多项式时间内得到一个约简.同时,把粗糙集方法应用于知识发现,通过属性约简删除信息系统的冗余属性,减少数据量,再利用属性值约简,获取决策规则.最后通过实例说明了基于粗糙集方法的知识发现过程,验证了方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武志峰	石家庄经济学院信息工程学院	13	111	6.0	10.0
2	陈冬霞	南京师范大学数学与计算机科学学院	11	59	4.0	7.0