基于规则综合质量的属性值约简算法
朱颢东
钟勇
1.中国科学院成都计算机应用研究所,成都,610041;中国科学院研究生院,北京,1000392.中国科学院成都计算机应用研究所,成都,610041;中国科学院研究生院,北京,100039
摘要：属性值约简是粗集理论的核心内容之一.将属性值约简和数据挖掘相结合,给出支持度、置信度、覆盖度的定义.在此基础上,提出了一种新的属性值约简算法一基于规则综合质量的属性值约简算法.通过算法复杂度分析说明,该算法在一定程度上解决了属性值约简的NP难问题.实例仿真表明该算法在解决一些相关实际问题方面是可行的,具有一定的实用价值.
关键词：属性值约简粗集算法复杂度NP难问题
分类号：TP301.6(计算技术、计算机技术)
资助基金：四川省科技计划项目(2008GZ0003)四川省科技厅科技攻关项目(07GG006-014)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 1-3 )
英文信息