Clustering Analysis using Opposition-based API Algorithm

Mohammad Reza Farmani, Giuliano Armano

Abstract

Clustering is a significant data mining task which partitions datasets based on similarities among data. In this study, partitional clustering is considered as an optimization problem and an improved ant-based algorithm, named Opposition-Based API (after the name of Pachycondyla APIcalis ants), is applied to automatic grouping of large unlabeled datasets. The proposed algorithm employs Opposition-Based Learning (OBL) for ants' hunting sites generation phase in API. Experimental results are compared with the classical API clustering algorithm and three other recently evolutionary-based clustering techniques. It is shown that the proposed algorithm can achieve the optimal number of clusters and, in most cases, outperforms the other methods on several benchmark datasets in terms of accuracy and convergence speed.

References

  1. Aupetit, S., Monmarché, N., Slimane, M., Liardet, P., 2006. An Exponential Representation in the API Algorithm for Hidden Markov Models Training, Artificial Evolution, Lecture Notes in Computer Science (3871) 61-72.
  2. Amiri, A. M., Armano. G., 2013. Early diagnosis of heart disease using classification and regression trees, The 2013 International Joint Conference on Neural Networks (IJCNN), IEEE 1-4.
  3. Amiri, A. M., Armano. G., 2014. A Decision Support System to Diagnose Heart Diseases in Newborns, 2014. 3rd International Conference on Health Science and Biomedical Systems (HSBS 2014) NANU 16-21.
  4. Bandyopadhyay, S., Maulik, U., 2002. Genetic clustering for automatic evolution of clusters and application to image classification, Pattern Recognition (35) 1197- 1208.
  5. Blake, C., Keough, E., Merz, C. J., 1998. UCI Repository of Machine Learning Database. [Online]. Available: http://www.ics.uci.edu/mlearn/MLrepository.html Bonabeau, E., Dorigo, M., Theraulaz, G., 1999. Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York.
  6. Chen, Q., Mo, J., 2009. Optimizing the ant clustering model based on k-means algorithm, in: Proceeding of the 2009 WRI World Congress on Computer Science and Information Engineering, 699-702.
  7. Chou, C. H., Su, M. C., Lai, E., 2004. A new cluster validity measure and its application to image compression, Pattern Analysis and Applications (7) 205-220.
  8. Das, A., Abraham, A., Konar, A., 2008. Automatic clustering using an improved differential evolution algorithm, IEEE Tran. on Systems, Man, and Cybernetics (38) 218-237.
  9. Dorigo, M., Caro, G. D., Gambarella, L. M., 1999. Ant algorithms for discrete optimization, Artificial Life (5) 137-172.
  10. Halkidi, M., Vazirgiannis, M., 2001. Clustering validity assessment: finding the optimal partitioning of a dataset, in: Proceeding of IEEE ICDM, San Jose, CA, 187-194.
  11. Han, L., Kamber, M., 2001. Data Mining: Concepts and Techniques, Morgan Kaufmann, San Francisco, USA.
  12. Hartmann, V., 2005. Evolving agents swarms for clustering and sorting, in: Genetic Evolutionary Computation Conference, GECCO, ACM Press, Prague, Czech Republic, 217-224.
  13. Jain, A. K., Murty, M. N., Flynn, P. J.,1999. Data clustering: A review, ACM Comput. Surv. (31) 264-323.
  14. Kao, Y. T., Zahara, E., Kao, I., 2008. A hybridized approach to data clustering, Expert Systems with Applications (34) 1754-1762.
  15. Labroche, N., Monmarche, N., Venturini, G., 2003. Antclust: ant clustering and web usage mining, in: Genetic and Evolutionary Conference, Chicago,25-36.
  16. Leung, Y., Zhang, J., Xu, Z., 2000. Clustering by scalespace filtering, IEEE Transaction on Pattern Analysis and Machine Intelligence (22) 1396-1410.
  17. Monmarché, N., Venturin, G., Slimane, M., 2000. On how Pachycondyla apicalis ants suggest a new search algorithm, Future Gener Comput Syst (16) 937-946.
  18. Monmarché, N., Slimane, M., Venturini, G., 1999. On improving clustering in numerical databases with artificial ants, Advances in Artificial Life 626-635.
  19. Omran, M., Salman, A., Engelbrecht, A., 2005. Dynamic clustering using particle swarm optimization with application in unsupervised image classification, in: Proceedings of the 5thWorld Enformatica Conference (ICCI), Cybernetics and Informatics, International Institute of Informatics and Systemics, Prague, Czech Republic, 398-403.
  20. Ramos, V., Merelo, J., 2002. Self-organized sstigmergic document maps: environment as a mechanism for context learning, in: E. Alba, F. Herrera, J. J. Merelo et al. Eds, AEB2002, First Spanish Conference on Evolutionary and Bio-inspired Algorithms, Rockefeller University, Spain, 284-293.
  21. Slimane, N., Monmarche, N., Venturini, G., 1999. Atclass: discovery of clusters in numeric data by an hybridization of an ant colony with k-means algorithm, in: Rapport interne 213, Laboratoire d'Informatique de l'Universite de Tours, E3i Tours.
  22. Storn, R., Price, K., 1997. Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization (11) 341-359.
  23. Tizhoosh, H. R., 2006. Opposition-based reinforcement learning, Journal of Advanced Computational Intelligence and Intelligence Informatics (10) 578-585.
  24. Wang, Y., Li, R., Li, B., Zhang, P., Li, Y., 2007. Research on an ant colony isodata algorithm for cluster analysis in real time computer simulation, in: Proceeding of Second Workshop on digital Media and its Application in Museum and Heritage, 223-229.
Download


Paper Citation


in Harvard Style

Reza Farmani M. and Armano G. (2015). Clustering Analysis using Opposition-based API Algorithm . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 39-47. DOI: 10.5220/0005585700390047


in Bibtex Style

@conference{ecta15,
author={Mohammad Reza Farmani and Giuliano Armano},
title={Clustering Analysis using Opposition-based API Algorithm},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={39-47},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005585700390047},
isbn={978-989-758-157-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - Clustering Analysis using Opposition-based API Algorithm
SN - 978-989-758-157-1
AU - Reza Farmani M.
AU - Armano G.
PY - 2015
SP - 39
EP - 47
DO - 10.5220/0005585700390047