改进的基于差别矩阵的属性约简算法

• 作者: 王加阳 高灿
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 差别矩阵 最优约简 完备算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 66-67,73
• 页数: 3页
• 分类号: TP311
• 字数: 3600字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.03.023

摘要

指出现有差别矩阵属性约简算法的不足,对原有差别矩阵和属性重要性度量方法进行改进,运用差别矩阵元素项的重要性质,提出一种新的启发式约简完备算法,有效地降低差别矩阵约简算法的空间复杂度.仿真实验结果显示,新算法产生的约简与分辨函数思想产生的最优约简一致,表明了新算法的有效性与完备性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王加阳	中南大学信息科学与工程学院	140	1000	15.0	24.0
2	高灿	中南大学信息科学与工程学院	2	49	2.0	2.0