基于决策规则质量的属性值约简算法
陈超1
刘才铭2
1.四川理工学院网络管理中心 自贡 6430002.乐山师范学院计算机科学学院 乐山614000
摘要:属性值约简是粗糙集理论的核心内容之一.该文将属性值约简和数据挖掘相结合,给出了支持度、置信度、覆盖度的定义.在此基础上,提出了一个新的属性值约简算法-基于决策规则质量的属性值约简算法.通过算法复杂度分析说明,该算法在一定程度上解决了属性值约简的NP难问题.实例仿真表明该算法在解决一些相关实际问题方面是可行的,具有一定的实用价值.
关键词:粗糙集属性值约简数据挖掘支持度
分类号:TP301(计算技术、计算机技术)
资助基金:四川省教育厅科研项目(11ZB095)国家自然科学基金(61103249)四川理工学院国家基金培育项目(2011PY05)
论文发表日期:2012-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:3( 4-5,25 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2012,40(2)
所属栏目:算法与分析