A Group Incremental Approach to Feature Selection Applying Rough Set Technique

作者：Liang, Jiye^*; Wang, Feng; Dang, Chuangyin; Qian, Yuhua

来源：IEEE Transactions on Knowledge and Data Engineering, 2014, 26(2): 294-308.

DOI：10.1109/TKDE.2012.146

• Dynamic data sets
• incremental algorithm
• feature selection
• rough set theory

Many real data increase dynamically in size. This phenomenon occurs in several fields including economics, population studies, and medical research. As an effective and efficient mechanism to deal with such data, incremental technique has been proposed in the literature and attracted much attention, which stimulates the result in this paper. When a group of objects are added to a decision table, we first introduce incremental mechanisms for three representative information entropies and then develop a group incremental rough feature selection algorithm based on information entropy. When multiple objects are added to a decision table, the algorithm aims to find the new feature subset in a much shorter time. Experiments have been carried out on eight UCI data sets and the experimental results show that the algorithm is effective and efficient.

• 出版日期2014-2
• 单位山西大学