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

• 作者: 叶飞跃 徐亚平 钱进
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 属性约简 差别矩阵 核属性
• 年，卷（期）: 2008,（21）
• 所属期刊栏目: 机器学习
• 页码范围: 102-105
• 页数: 4页
• 分类号: TP18
• 字数: 4777字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.21.028

摘要

为了解决基于差别矩阵属性约简的计算效率问题,首先以计数排序的思想设计了一个新的计算U/C的高效算法,其时间复杂度降为O(|C||U|).其次分析了基于差别矩阵的属性约简算法的不足,提出了改进的差别矩阵的定义,利用快速计算核属性算法生成的核属性和出现频率最多的属性来降低差别矩阵的大小,并设计了基于改进的差别矩阵的快速属性约简算法,证明了该新算法的时间复杂度和空间复杂度分别被降为max(O(|C|2∑0≤i＜j≤k|Di||Dj|),O(|C||U|))和max(O(|C|∑0≤i＜j≤k|Di||Dj|),O(|U|)).最后,实例分析与实验结果表明了新算法具有高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶飞跃	江苏技术师范学院计算机科学与工程学院	28	197	8.0	13.0
2	徐亚平	江苏技术师范学院计算机科学与工程学院	10	94	7.0	9.0
3	钱进	江苏技术师范学院计算机科学与工程学院	18	209	8.0	14.0