Journal
GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE
Volume -, Issue -, Pages 13-20Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/2908812.2908900
Keywords
ant colony optimization; Ant-Miner; data mining; classification; continuous attributes
Ask authors/readers for more resources
In this paper, we introduce Ant-Miner(MA) to tackle mixed-attribute classification problems. Most classification problems involve continuous, ordinal and categorical attributes. The majority of Ant Colony Optimization (ACO) classification algorithms have the limitation of being able to handle categorical attributes only, with few exceptions that use a discretisation procedure when handling continuous attributes either in a preprocessing stage or during the rule creation. Using a solution archive as a pheromone model, inspired by the ACO for mixed-variable optimization (ACO(MV)), we eliminate the need for a discretisation procedure and attributes can be treated directly as continuous, ordinal, or categorical. We compared the proposed Ant-Miner(MA) against cAnt-Miner, an ACO-based classification algorithm that uses a discretisation procedure in the rule construction process. Our results show that Ant-Miner(MA) achieved significant improvements on computational time due to the elimination of the discretisation procedure without affecting the predictive performance.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available