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

• 作者: 朱颢东 钟勇
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 属性值约简 粗集 算法复杂度 NP难问题
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法与分析
• 页码范围: 1-3
• 页数: 3页
• 分类号: TP301.6
• 字数: 2701字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.02.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟勇	中国科学院成都计算机应用研究所	96	776	17.0	24.0
5	朱颢东	中国科学院成都计算机应用研究所	36	169	8.0	11.0