一种高效的不协调决策表约简算法

• 作者: 孙即祥 康耀红 李财莲 滕书华
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 粗糙集 属性约简 不协调决策表 属性重要性
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 信息与通信工程·电子科学与技术
• 页码范围: 108-114
• 页数: 7页
• 分类号: TP18
• 字数: 7766字
• 语种: 中文

摘要

目前,不协调决策表的分布约简、最大分布约简和分配约简算法复杂度较高,不适合处理大数据集.在分析已有算法基础上,分析了基于相对可区分度的属性重要性度量的性质,解决了正域度量属性重要性的缺陷.针对不协调决策表,给出了多种简化协调决策表的定义,从而大大缩减了约简的实例数.以相对可区分度为启发函数构造了一种高效完备的不协调决策表约简算法.理论分析和实验结果表明,该约简算法解决了现有算法在复杂度和属性重要性度量上的缺陷,适合处理不协调的大数据集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康耀红	海南大学信息科学技术学院	61	512	14.0	18.0
2	孙即祥	国防科技大学电子科学与工程学院	81	1242	17.0	32.0
3	滕书华	国防科技大学电子科学与工程学院	12	183	7.0	12.0
4	李财莲	国防科技大学电子科学与工程学院	2	14	2.0	2.0