A fast feature weighting algorithm of data gravitation classification

作者：Peng, Lizhi; Zhang, Hongli; Zhang, Haibo; Yang, Bo^*

来源：Information Sciences, 2017, 375: 54-78.

DOI：10.1016/j.ins.2016.09.044

• Machine learning
• Classification
• Feature selection
• Data gravitation

The data gravitation classification (DGC) model is a new classification method that has gained great research interest in recent years. Feature weights are the key parameters in DGC models, because the classification performances of these models are very sensitive to such feature weights. The available DGC models use wrapper-like algorithms to obtain their optimised feature weights. Although such algorithms produce high classification accuracies, but they contribute to the high computational complexities of the DGC models. In this study, we propose a fast feature weight algorithm for DGC models called FFW-DGC. We use the concepts of feature discrimination and redundancy to measure the importance of a feature, after which two fuzzy subsets are constructed to respectively represent these concepts. Next, we combine the two fuzzy subsets to compute the feature weights used in gravitational computing. We conduct our experiments on 25 standard data sets and 22 imbalance data sets, and compare FFW-DGC with 11 kinds of classifiers, including the swarm-intelligence-based DGC (PSO-DGC) model. Competitive results of FFW-DGC demonstrate that it can obtain high classification accuracies, but also hundreds of times of speedup ratios compared with PSO-DGC.

• 出版日期2017-1-1
• 单位哈尔滨工业大学; 济南大学