DocumentCode :
3294390
Title :
Improved ant colony algorithms for data classification
Author :
Hamlich, M. ; Ramdani, Mohammed
Author_Institution :
Comput. Sci. Lab., UH2, Mohammadia, Morocco
fYear :
2012
fDate :
5-6 Nov. 2012
Firstpage :
1
Lastpage :
5
Abstract :
In this paper we propose an extension of classification algorithm based on ant colony algorithms to obtain rules from data. Continuous attributes are handled by using the concepts of fuzzy logic. The ant colony algorithms transform continuous attributes into nominal attributes by creating clenched discrete intervals. This may lead to false predictions of the target attribute, especially if the attribute value history is close to the borders of discretization. Continuous attributes are discretized on the fly into fuzzy partitions that will be used to develop an algorithm called Fuzzy Ant-Miner. Fuzzy rules are generated by using the concept of fuzzy entropy and fuzzy fitness of a rule. Fuzzy Ant Miner algorithm is based upon the basic ideas published in 2010 [14] and 2011 [15]. The results obtained are very encouraging.
Keywords :
ant colony optimisation; data mining; entropy; fuzzy logic; fuzzy set theory; pattern classification; ant colony algorithms; attribute value history; clenched discrete intervals; continuous attribute on-the-fly discretization borders; data classification; fuzzy ant-miner algorithm; fuzzy entropy; fuzzy fitness; fuzzy logic concepts; fuzzy partitioning; fuzzy rule generation; nominal attributes; target attribute; Classification algorithms; Data mining; Entropy; Fuzzy logic; Partitioning algorithms; Prediction algorithms; Training; Fuzzy Ant Miner; classification; discretization on the fly; fuzzy entropy; fuzzy fitness;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Complex Systems (ICCS), 2012 International Conference on
Conference_Location :
Agadir
Print_ISBN :
978-1-4673-4764-8
Type :
conf
DOI :
10.1109/ICoCS.2012.6458563
Filename :
6458563
Link To Document :
بازگشت