基于树结构的属性约简方法

摘要：

属性约简是数据挖掘过程中的一个核心步骤,而求得一个信息系统的最佳约简是一个业已证明的NP难题.本文根据RoughSet的属性约简理论提出了一种基于树结构的信息系统最佳属性约简的新方法,该方法可求得一个信息系统的全部约简.

关键词： 数据挖掘 粗糙集 可辨识函数 属性约简 树结构

作者: 谢娟英 谢维信 高新波

作者单位: 西安电子科技大学电子工程学院,西安,710071;陕西师范大学计算机科学学院,西安,710062 深圳大学信息工程学院,深圳,518060 西安电子科技大学电子工程学院,西安,710071

会议类型: 国内会议

会议名称: 2005年中国模糊逻辑与计算智能联合学术会议

会议地点: 深圳

会议语种:中文

页码: 360-364

在线出版日期: 2005-04-16（万方平台首次上网日期，不代表论文的发表时间）