Discrete particle swarm optimization approach for cost sensitive attribute reduction

作者:

Highlights:

摘要

Attribute reduction is a key issue in rough set theory which is widely used to handle uncertain knowledge. However, most existing attribute reduction approaches focus on cost insensitive data. There are relatively few studies on cost sensitive data. Especially, how to evaluate a cost sensitive reduction algorithm is still an issue needing to be studied further. In this paper, we propose four relative evaluation metrics which can be used to compare and evaluate different algorithms for cost sensitive attribute reduction more conveniently. Moreover, we propose a particle swarm optimization method for cost sensitive attribute reduction problem inspired by its powerful search ability. The proposed approach is tested with three typical test cost distributions and compared with an influential algorithm reported recently on both exiting metrics and proposed metrics. Results indicate that the proposed relative evaluation metrics are effective and convenient. Comparing results also show that the proposed algorithm is effective.

论文关键词:Attribute reduction,Rough set theory,Cost sensitive attribute reduction,Particle swarm optimization

论文评审过程:Received 14 October 2015, Revised 31 March 2016, Accepted 2 April 2016, Available online 5 April 2016, Version of Record 23 April 2016.

论文官网地址:https://doi.org/10.1016/j.knosys.2016.04.002