Saian, Rizauddin and Ku-Mahamud, Ku Ruhana (2012) Ant colony optimization for rule induction with simulated annealing for terms selection. In: 14th International Conference on Modelling and Simulation, 28-30 March 2012, Cambridge, UK.
![]() |
PDF
Restricted to Registered users only Download (204kB) |
Abstract
This paper proposes a sequential covering based algorithm that uses an ant colony optimization algorithm to directly extract classification rules from the data set.The proposed algorithm uses a Simulated Annealing algorithm to optimize terms selection, while growing a rule.The proposed algorithm minimizes the problem of a low quality discovered rule by an ant in a colony, where the rule discovered by an ant is not the best quality rule, by optimizing the terms selection in rule construction. Seventeen data sets which consist of discrete and continuous data from a UCI repository are used to evaluate the performance of the proposed algorithm.Promising results are obtained when compared to the Ant-Miner algorithm and PART algorithm in terms of average predictive accuracy of the discovered classification rules.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information: | ISBN: 978-1-4673-1366-7 |
Uncontrolled Keywords: | Rule induction; ant colony optimization; simulated annealing; classification; sequential covering algorithm; ant-miner; PART algorithm |
Subjects: | Q Science > QA Mathematics > QA76 Computer software |
Divisions: | College of Arts and Sciences |
Depositing User: | Prof. Dr. Ku Ruhana Ku Mahamud |
Date Deposited: | 10 Jan 2013 01:59 |
Last Modified: | 21 Jan 2013 01:25 |
URI: | https://repo.uum.edu.my/id/eprint/6971 |
Actions (login required)
![]() |
View Item |