一种同属性约简算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (3): 52-54.

一种同属性约简算法

宋志朋，刘毅，缪刘雨

南京理工大学计算机科学与技术学院，南京 210094

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-21 发布日期:2012-01-21

Uniform attribute reduction algorithm

SONG Zhipeng, LIU Yi, MIAO Liuyu

College of Computer Science, Nanjing University of Science and Technology, Nanjing 210094, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-21 Published:2012-01-21

摘要/Abstract

摘要： 属性约简是粗糙集理论的核心内容之一，针对现有属性约简算法存在的差别矩阵占用存储空间过大，运算过程对内存要求过高等问题，提出了一种新的同属性约简算法。该算法采用分割技术将原始决策表分割为若干新的子决策表，对子决策表中的元素提取属性的共同特征组成特征矩阵，来替换传统的差别矩阵，并在特征矩阵上进行挖掘工作。理论分析和实验结果表明该算法具有较好的约简结果和更高的运算效率。

关键词: 分割技术, 子决策表, 同属性约简, 特征矩阵

Abstract: Attribute reduction is one of the core issues in the rough set theory. This paper proposes a new uniform attribute reduction algorithm to solve the problems of existing attribute reduction algorithms in which the tradition difference matrix occupies too much storage space and the operation process requires too high memory. It uses segmentation to divide the original decision table into a number of new sub-decision tables. Moreover, it extracts the same attributes to construct feature matrix on which the data mining work is done. The analysis and the experimental results show this algorithm costs less time and reduces the number of condition attributes than existing algorithms.

Key words: segmentation, sub-decision table, uniform attribute reduction, feature matrix

宋志朋，刘毅，缪刘雨. 一种同属性约简算法[J]. 计算机工程与应用, 2012, 48(3): 52-54.

SONG Zhipeng, LIU Yi, MIAO Liuyu. Uniform attribute reduction algorithm[J]. Computer Engineering and Applications, 2012, 48(3): 52-54.

[1]	隋修武，牛佳宝，李昊天，乔明敏. 基于NMF-SVM模型的上肢sEMG手势识别方法[J]. 计算机工程与应用, 2020, 56(17): 161-166.
[2]	王兵¹，王魁¹，王柏祥¹，陆璇辉² . 结合PCA和JADE的EEG眼电伪迹去除研究[J]. 计算机工程与应用, 2009, 45(23): 130-133.
[3]	田原,柳炳祥,李海林. 一种基于类别特征矩阵的决策树算法[J]. 计算机工程与应用, 2007, 43(36): 166-168.
[4]	李战春,李之棠,黎耀. 基于相关特征矩阵和神经网络的异常检测研究 [J]. 计算机工程与应用, 2006, 42(7期): 19-.