An incremental approach for attribute reduction based on knowledge granularity

作者：Jing, Yunge; Li, Tianrui^*; Luo, Chuan; Horng, Shi-Jinn; Wang, Guoyin; Yu, Zeng

来源：Knowledge-Based Systems, 2016, 104: 24-38.

DOI：10.1016/j.knosys.2016.04.007

• Decision system
• Incremental learning
• Knowledge granularity
• Attribute reduction
• Rough set theory

Rough set provides a theoretical framework for classification learning in data mining and knowledge discovery. As an important application of rough set, attribute reduction, also called feature selection, aims to reduce the redundant attributes in a given decision system while preserving a particular classification property, e.g., information entropy and knowledge granularity. In view of the dynamic changes of the object set in a decision system, in this paper, we focus on knowledge granularity-based attribute reduction approach when some objects vary dynamically. We first introduce incremental mechanisms to compute new knowledge granularity. Then, the corresponding incremental algorithms for attribute reduction are developed when some objects are added into and deleted from the decision System. Experiments conducted on different data sets from UCI show that the proposed incremental algorithm can achieve better performance than the non-incremental counterpart and incremental algorithm based on entropy.

• 出版日期2016-7-15
• 单位重庆邮电大学; 四川大学; 运城学院; 西南交通大学