基于决策规则质量的属性值约简算法

摘要：

属性值约简是粗糙集理论的核心内容之一.该文将属性值约简和数据挖掘相结合,给出了支持度、置信度、覆盖度的定义.在此基础上,提出了一个新的属性值约简算法-基于决策规则质量的属性值约简算法.通过算法复杂度分析说明,该算法在一定程度上解决了属性值约简的NP难问题.实例仿真表明该算法在解决一些相关实际问题方面是可行的,具有一定的实用价值.

关键词：粗糙集、属性值约简、数据挖掘、支持度

所属期刊栏目：40

分类号：TP301(计算技术、计算机技术)

资助基金：四川省教育厅科研基金项目11ZB095;国家自然科学基金项目61103249;四川理工学院国家基金培育项目2011PY05

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

页数：共3页

页码：4-5,25