一种简化差别矩阵的属性约简方法

• 作者: 张学彬 郝维来
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 差别矩阵 属性约简 论域
• 年，卷（期）: 2010,（28）
• 页码范围: 7051-7054
• 分类号: TP391.32
• 字数: 2731字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2010.28.048

摘要

针对现存差别矩阵属性约简算法存在的缺陷,以及通过差别矩阵求约简属性时过程比较复杂,对比做了部分改进.通过对条件属性进行归类分组,提取代表性记录来生成差别矩阵,简化了差别矩阵的阶数和求约简属性的复杂度.从而在算法的时间复杂度和空间复杂度方面做了优化,节约了算法的时间和空间复杂度.实例表明算法可以有效地对属性进行约简,可获得理想的结果,并且改进后的算法简单、高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝维来	黑龙江科技学院研究生学院	21	87	6.0	8.0
2	张学彬	黑龙江科技学院研究生学院	1	1	1.0	1.0