Title :
Ant colony optimization with null heuristic factor for feature selection
Author :
Oh, Il-Seok ; Lee, Jin-Seon
Author_Institution :
Dept. of Comput. Sci. & Eng., Chonbuk Nat. Univ., Jeonju, South Korea
Abstract :
Recently, the ant colony optimization (ACO) meta-heuristic has received more attention as an efficient searching method for feature selection. This paper addresses various solution representation schemes of ACO and their effectiveness with respect to whether they consider correlations between features. A generic code of ACO using on-edge representation is presented. The paper formulates the ¿-component by concentrating on the types of objects that participate in calculating the ¿ value. Four schemes based on the formulation are compared in terms of the timing efficiency and accuracy. The experimental results showed that the null-¿ scheme is comparable to other schemes. We discuss the explanation of these conclusions.
Keywords :
feature extraction; optimisation; ACO generic code; ACO meta heuristic; ant colony optimization; feature selection; null heuristic factor; null-¿ scheme; on-edge representation; timing accuracy; timing efficiency; Accuracy; Ant colony optimization; Chemicals; Computer science; Data structures; Genetic algorithms; Greedy algorithms; Optimization methods; Timing; Traveling salesman problems; ant colony optimization; feature selection; heuristic factor; pattern recogntion;
Conference_Titel :
TENCON 2009 - 2009 IEEE Region 10 Conference
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-4546-2
Electronic_ISBN :
978-1-4244-4547-9
DOI :
10.1109/TENCON.2009.5395862