By Topic

Hybrid Ant Colony Optimization and Simulated Annealing for Rule Induction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Saian, R. ; Fac. of Comput. & Math. Sci., Univ. Teknol. MARA Perlis, Arau, Malaysia ; Ku-Mahamud, K.R.

This paper proposes a hybrid of ant colony optimization and simulated annealing for rule induction. The hybrid algorithm is part of the sequential covering algorithm which is the commonly used algorithm to extract classification rules directly from data. The hybrid algorithm will minimize the problem of low quality discovered rule by an ant in a colony, where the rule discovered by an ant is not the best quality rule. Simulated Annealing will be used to produce a rule for each ant. The best rule for a colony will then be chosen and later the best rule among the colonies will be included in the rule set. The ordered rule set is arranged in decreasing order of generation. Thirteen data sets which consist of discrete and continuous data from UCI repository were used to evaluate the performance of the proposed algorithm. Promising results were obtained when compared to the Ant-Miner algorithm in terms of accuracy, number of rules and number of terms in the rules.

Published in:

Computer Modeling and Simulation (EMS), 2011 Fifth UKSim European Symposium on

Date of Conference:

16-18 Nov. 2011