A Mixed-Attribute Approach in Ant-Miner Classification Rule Discovery Algorithm
| Autor: | Ayah Helal, Fernando E. B. Otero |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
021103 operations research
Discretization business.industry Process (engineering) Computer science Ant colony optimization algorithms Computer programming 0211 other engineering and technologies 02 engineering and technology Machine learning computer.software_genre ComputingMethodologies_ARTIFICIALINTELLIGENCE QA76 Statistical classification Classification rule 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Artificial intelligence Data mining business computer Categorical variable Algorithm |
| Zdroj: | Helal, A & Otero, F E B 2016, A Mixed-Attribute Approach in Ant-Miner Classification Rule Discovery Algorithm . in Genetic and Evolutionary Computation Conference (GECCO 2016) . pp. 13-20 . https://doi.org/10.1145/2908812.2908900 Genetic and Evolutionary Computation Conference (GECCO 2016) GECCO |
| DOI: | 10.1145/2908812.2908900 |
| Popis: | In this paper, we introduce Ant-MinerMA 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-MinerMA against cAnt-Miner, an ACO-based classification algorithm that uses a discretisation procedure in the rule construction process. Our results show that Ant-MinerMA achieved significant improvements on computational time due to the elimination of the discretisation procedure without affecting the predictive performance. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|