基于规则综合质量的属性值约简算法

摘要：

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

关键词：属性值约简、粗集、算法复杂度、NP难问题

所属期刊栏目：37

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

资助基金：四川省科技计划项目2008GZ0003;四川省科技厅科技攻关项目07GG006-014;中国科学院人才培养计划项目

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

页数：共3页

页码：1-3