Abstract

Clustering task aims at the unsupervised classification of patterns in different groups. Ant-based clustering is a biologically inspired data clustering technique. In the research, three new variants of the Leader Ant Clustering with Constraint algorithm (ILAMC, ILAME and ILACE) are proposed that implements incremental Leader Ant-based clustering and the following constraints: the must-link (ML), cannot-link (CL) constraints and ? –constraints. The main aim of the research is to improve the clustering accuracy, reduce the execution time and providing better convergence, to validate the accuracy using the F-measure and Entropy.

References

• Andre L. Vizine,Leandro N. de Castro, Eduardo R. Hrusehka,Ricardo R. Gudwin,Towards Improving Clustering Ants: An Adaptive Ant Clustering Algorithm
• Bob McKay, Bo Liu,Jiuhui Pan, Incremental Clustering Based on Swarm Intelligence.
• Bernadette-Meunier, Leader Ant Clustering With Constraints,
• I. Davidson, M. Ester and S. S. Ravi, "Clustering with constraints: Feasibility issues and the K-means algorithm", in proc. SIAM SDM 2005, Newport Beach, USA.
• I. Davidson, M. Ester and S. S. Ravi, "Agglomerative hierarchical clustering with constraints: Theoretical and empirical results", in Proc. of Principles of Knowledge Discovery from Databases, PKDD 2005.
• B. Hölldobler and E. Wilson (1990), The Ants, Chapter colony odor and kin recognition. p. 197-208. Spinger Verlag, Berlin, Germany.
• Daniel Barbará, Julia Couto, Yi Li, COOLCAT: An Entropy-based Algorithm for Categorical Clustering, Proceedings of the Eleventh International Conference on Information and KnowledgeManagement, 582-589, 2002.
• D. Klein, S. D. Kamvar and C. D. Manning, "From Instance-Level constraintes to space-level constraints: Making the most of Prior Knowledge in Data Clustering", in proc. 19th Intl. on Machine Learning (ICML 2002), Sydney, Australia, Jyly 2002, pp. 307-314.
• N. Monmarche, M. Slimane and G. Venturini (1999), "On improving clustering in numerical databases with artificial ants", in D. Florence, J. Nicoud and F. Mondala, LNAI, Swiss Federal Institute of Technology, Lausanne, Switzerland, pp. 626-635.
• Shi Yong; Zhang Ge; "Research on an improved algorithm for cluster analysis",International Conference on Consumer Electronics, Communications and Networks (CECNet), Pp. 598 – 601, 2011
• K. Wagstaff, C. Cardie, S. Rogers and S. Schroedl, "Constrained Kmeans clustering with background knowledge", in: Proc. Of 18th Int. Conf. on Machine Learning ICML'01, pp. 577 - 584.
• K. Wagstaff, Intelligent clustering with instance-level constraints, PhD Thesis of Computer Science, 2002, Cornell University, USA