自动化学报Issue(3)：397-404,8.DOI:10.3724/SP.J.1004.2014.00397
基于标记可辨识矩阵的增量式属性约简算法
An Incremental Algorithm for Attribute Reduction Based on Labeled Discernibility Matrix
摘要
Abstract
In order to improve the inheritance rate of reducts and obtain the complete reducts, an incremental algorithm for attribute reduction based on labeled discernibility matrix is proposed. The label function is first defined to classify the discernibility relationships of all object pairs. The labeled discernibility matrix is then proposed to find out the changed elements and compute a supper set of reducts quickly when a new object is added. At the same time, a necessary matrix corresponding to the labeled discernibility matrix is presented. It is used to delete the redundant attributes for a complete reduct. Theoretical analysis and experimental results show that the reducts calculated by the proposed algorithm are complete and have the characteristic of high inheritance rate.关键词
标记可辨识矩阵/必要矩阵/增量式约简/约简传承性Key words
Labeled discernibility matrix/necessary matrix/incremental reduction/inheritance rate of reduct引用本文复制引用
尹林子,阳春华,王晓丽,桂卫华..基于标记可辨识矩阵的增量式属性约简算法[J].自动化学报,2014,(3):397-404,8.基金项目
国家自然科学基金(61025015,61273159,61321003),国家科技支撑计划(2012BAF03B05)资助Supported by National Nature Science Foundation of China (61025015,61273159,61321003), Projects in the National Sci-ence Technology Pillar Program During the Twelfth Five-year Plan Period (2012BAF03B05) （61025015,61273159,61321003）
