Incremental feature selection based on rough set in dynamic incomplete data

Wenhao Shu, Hong Shen

研究成果: Article同行評審

104 引文 斯高帕斯(Scopus)

摘要

Feature selection plays a vital role in many areas of pattern recognition and data mining. The effective computation of feature selection is important for improving the classification performance. In rough set theory, many feature selection algorithms have been proposed to process static incomplete data. However, feature values in an incomplete data set may vary dynamically in real-world applications. For such dynamic incomplete data, a classic (non-incremental) approach of feature selection is usually computationally time-consuming. To overcome this disadvantage, we propose an incremental approach for feature selection, which can accelerate the feature selection process in dynamic incomplete data. We firstly employ an incremental manner to compute the new positive region when feature values with respect to an object set vary dynamically. Based on the calculated positive region, two efficient incremental feature selection algorithms are developed respectively for single object and multiple objects with varying feature values. Then we conduct a series of experiments with 12 UCI real data sets to evaluate the efficiency and effectiveness of our proposed algorithms. The experimental results show that the proposed algorithms compare favorably with that of applying the existing non-incremental methods.

原文English
頁(從 - 到)3890-3906
頁數17
期刊Pattern Recognition
47
發行號12
DOIs
出版狀態Published - 1 12月 2014
對外發佈

指紋

深入研究「Incremental feature selection based on rough set in dynamic incomplete data」主題。共同形成了獨特的指紋。

引用此