Artificial bee colony algorithm to minimal time cost reduction

Jinling Cai,Haijun Ding,William Zhu,Xiaozhong Zhu
DOI: https://doi.org/10.12733/jcis7479
2013-01-01
Journal of Computational Information Systems
Abstract:Minimal test cost attribute reduction is an important problem in cost-sensitive learning. Recently, some algorithms have been designed for the problem. However, they usually deal with money cost. In this paper, we define the minimal time cost reduction problem involving both testing time cost and waiting cost, and develop an artificial bee colony algorithm for it. In our algorithm, each attribute subset is represented by a food source. With the positive region constraint, the algorithm employs the time cost of food sources as heuristic information to guide bees. In order to escape from local optima, our algorithm adopts removal rate to adjust the search process. We utilize three measures to evaluate the performance of the algorithm. Experimental results on four UCI datasets indicate that our algorithm performs well. Moreover, the competition approach significantly improves the results. © 2013 Binary Information Press.
What problem does this paper attempt to address?