Cuckoo search algorithm for clustering food offers

This paper presents a method for clustering food offers based on the cuckoo search algorithm. The proposed method clusters food offers based on the similarity between their nutritional features (e.g. calcium, vitamins etc.) and/or ingredients. The similarity is evaluated by using the Sorensen-Dice coefficient. To test the clustering method proposed here, we have developed in-house a set of 800 food offers. The food offers have been generated as starting from a set of food recipes (provided in an XML standard for sharing recipes) and a database containing information about nutritional features. This database stores the nutritional features of each food type, as provided by the Agricultural Research Service of the United States Department of Agriculture. We evaluated the performance of our clustering method by using the following metrics: the Dunn Index, the Davies-Bouldin index, and the Average Item-Cluster Similarity.

[1]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization method for image clustering , 2005, Int. J. Pattern Recognit. Artif. Intell..

[2]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[3]  O. A. Mohamed Jafar,et al.  A Study of Bio-inspired Algorithm to Data Clustering using Different Distance Measures , 2013 .

[4]  Ajith Abraham,et al.  Swarm Intelligence Algorithms for Data Clustering , 2008, Soft Computing for Knowledge Discovery and Data Mining.

[6]  R. P. Agarwal,et al.  A Pheromone Based Model for Ant Based Clustering , 2012 .

[7]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Michalis Vazirgiannis,et al.  Quality Scheme Assessment in the Clustering Process , 2000, PKDD.

[9]  Marco Dorigo,et al.  Ant-Based Clustering and Topographic Mapping , 2006, Artificial Life.

[10]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[11]  Taher Niknam,et al.  An Efficient Hybrid Evolutionary Algorithm for Cluster Analysis , 2008 .

[12]  Jue Lu,et al.  A new hybrid clustering algorithm based on K-means and ant colony algorithm , 2013 .

[13]  Jie Zhang,et al.  A hybrid clustering algorithm based on PSO with dynamic crossover , 2014, Soft Comput..

[14]  Yongquan Zhou,et al.  A Hybrid Monkey Search Algorithm for Clustering Analysis , 2014, TheScientificWorldJournal.

[15]  T. Sørensen,et al.  A method of establishing group of equal amplitude in plant sociobiology based on similarity of species content and its application to analyses of the vegetation on Danish commons , 1948 .

[16]  Taher Niknam,et al.  An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering , 2009 .

[17]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.