分类算法中基于差别矩阵的属性约简方法

• 作者: 何海涛 曹凤翔 秦燕芬
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 分类 属性约简 差别矩阵
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 366-369,376
• 分类号: TP311.132
• 字数: 3802字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2011.04.016

摘要

差别矩阵中会出现大量的重复元素占用大量内存,当数据太稠密时,构成的差别矩阵太大不容易操作且计算代价较高.本文提出了一种基于简化差别矩阵的属性约简算法(SDMAR),在属性约简之前,通过计算属性相似度,对属性进行了合并操作,得到简化决策表.根据简化决策表构造差别矩阵,计算差别矩阵中出现次数最多的属性并删除包含该属性的元素,当差别矩阵为空时终止操作,以达到对决策表属性约简的目的.通过算法及实例分析得到属性约简过程的时间复杂度有所减小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何海涛	燕山大学信息科学与工程学院	21	95	5.0	9.0
2	秦燕芬	燕山大学信息科学与工程学院	1	3	1.0	1.0
3	曹凤翔		2	3	1.0	1.0