A PSO algorithm for multi-objective cost-sensitive attribute reduction on numeric data with error ranges

作者：Fang, Yu^*; Liu, Zhong-Hui; Min, Fan

来源：Soft Computing, 2017, 21(23): 7173-7189.

DOI：10.1007/s00500-016-2260-5

• Attribute reduction
• Cost-sensitive learning
• Particle swarm optimization
• Rough sets

Multi-objective cost-sensitive attribute reduction is an attractive problem in supervised machine learning. Most research has focused on single-objective minimal test cost reduction or dealt with symbolic data. In this paper, we propose a particle swarm optimization algorithm for the attribute reduction problem on numeric data with multiple costs and error ranges and use three metrics with which to evaluate the performance of the algorithm. The proposed algorithm benefits from a fitness function based on the positive region, the selected n types of the test cost, a set of constant weight values , and a designated non-positive exponent . We design a learning strategy by setting dominance principles, which ensures the preservation of Pareto-optimal solutions and the rejection of redundant solutions. With different parameter settings, our PSO algorithm searches for a sub-optimal reduct set. Finally, we test our algorithm on seven UCI (University of California, Irvine) datasets. Comparisons with alternative approaches including the -weighted method and exhaustive calculation method of reduction are analyzed. Experimental results indicate that our heuristic algorithm outperforms existing algorithms.

• 出版日期2017-12
• 单位西南石油大学