Modified Cohort Intelligence for Solving Machine Learning Problems

Clustering is an important and popular technique in data mining. It partitions a set of objects in such a manner that objects in the same clusters are more similar to each another than objects in the different cluster according to certain predefined criteria. K-means is simple yet an efficient method used in data clustering. However, K-means has a tendency to converge to local optima and depends on initial value of cluster centers. In the past, many heuristic algorithms have been introduced to overcome this local optima problem. Nevertheless, these algorithms too suffer several short-comings. In this chapter, we present an efficient hybrid evolutionary data clustering algorithm referred as to K-MCI, whereby, we combine K-means with modified cohort intelligence.

[1]  Zne-Jung Lee,et al.  Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment , 2008, Appl. Soft Comput..

[2]  R. Dhanapal.  An intelligent information retrieval agent , 2008, Knowl. Based Syst..

[3]  Ali Maroosi,et al.  Application of honey-bee mating optimization algorithm on clustering , 2007, Appl. Math. Comput..

[4]  Amit Konar,et al.  Automatic image pixel clustering with an improved differential evolution , 2009, Appl. Soft Comput..

[5]  M. J. del Jesus,et al.  Web usage mining to improve the design of an e-commerce website: OrOliveSur.com , 2012, Expert Syst. Appl..

[6]  Zhang Zhisheng.  Short Communication: Quantum-behaved particle swarm optimization algorithm for economic load dispatch of power system , 2010 .

[7]  Dantong Ouyang,et al.  An artificial bee colony approach for clustering , 2010, Expert Syst. Appl..

[8]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[9]  Shokri Z. Selim,et al.  A simulated annealing algorithm for the clustering problem , 1991, Pattern Recognit..

[10]  Zhilu Wu,et al.  Ant colony optimization algorithm with mutation mechanism and its applications , 2010, Expert Syst. Appl..

[11]  Nor Ashidi Mat Isa,et al.  Color image segmentation using histogram thresholding - Fuzzy C-means hybrid approach , 2011, Pattern Recognit..

[12]  Mohsen Guizani,et al.  Adaptive clustering in wireless sensor networks by mining sensor energy data , 2007, Comput. Commun..

[13]  Sou-Sen Leu,et al.  Constraint-based clustering and its applications in construction management , 2009, Expert Syst. Appl..

[14]  Serpil Erol,et al.  A neuro-fuzzy model for a new hybrid integrated Process Planning and Scheduling system , 2013, Expert Syst. Appl..

[15]  Tunchan Cura,et al.  A particle swarm optimization approach to clustering , 2012, Expert Syst. Appl..

[16]  Ching-Yi Chen,et al.  Particle swarm optimization algorithm and its application to clustering analysis , 2004, 2012 Proceedings of 17th Conference on Electrical Power Distribution.

[17]  Tao Yuan,et al.  Spatial defect pattern recognition on semiconductor wafers using model-based clustering and Bayesian inference , 2008, Eur. J. Oper. Res..

[18]  Constantine Kotropoulos,et al.  Long distance bigram models applied to word clustering , 2011, Pattern Recognit..

[19]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[20]  R. J. Kuo,et al.  Integration of self-organizing feature maps neural network and genetic K-means algorithm for market segmentation , 2006, Expert Syst. Appl..

[21]  Sunghae Jun,et al.  Document clustering method using dimension reduction and support vector clustering to overcome sparseness , 2014, Expert Syst. Appl..

[22]  Novruz Allahverdi,et al.  Development a new mutation operator to solve the Traveling Salesman Problem by aid of Genetic Algorithms , 2011, Expert Syst. Appl..

[23]  Taher Niknam,et al.  An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis , 2010, Appl. Soft Comput..

[24]  Jesus Boticario,et al.  Application of machine learning techniques to analyse student interactions and improve the collaboration process , 2011, Expert Syst. Appl..

[25]  Kyoung-jae Kim,et al.  A recommender system using GA K-means clustering in an online shopping market , 2008, Expert Syst. Appl..

[26]  Guang-Feng Deng,et al.  Web usage mining for analysing elder self-care behavior patterns , 2013, Expert Syst. Appl..

[27]  Sang Won Yoon,et al.  Breast cancer diagnosis based on feature extraction using a hybrid of K-means and support vector machine algorithms , 2014, Expert Syst. Appl..

[28]  Anindya Bhattacharya,et al.  Average correlation clustering algorithm (ACCA) for grouping of co-regulated genes with similar pattern of variation in their expression values , 2010, J. Biomed. Informatics.

[29]  James Bailey,et al.  Using Gene Ontology annotations in exploratory microarray clustering to understand cancer etiology , 2010, Pattern Recognit. Lett..

[30]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

[31]  Anand Jayant Kulkarni,et al.  Cohort Intelligence: A Self Supervised Learning Behavior , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[32]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[33]  Kemal Polat,et al.  Efficient sleep stage recognition system based on EEG signal using k-means clustering based feature weighting , 2010, Expert Syst. Appl..

[34]  Erwie Zahara,et al.  A hybridized approach to data clustering , 2008, Expert Syst. Appl..

[35]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[36]  B. Kulkarni,et al.  An ant colony approach for clustering , 2004 .

[37]  Shokri Z. Selim,et al.  K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Chu-Chai Henry Chan,et al.  Intelligent spider for information retrieval to support mining-based price prediction for online auctioning , 2008, Expert Syst. Appl..

[39]  Feng Zhao,et al.  Optimal-selection-based suppressed fuzzy c-means clustering algorithm with self-tuning non local spatial information for image segmentation , 2014, Expert Syst. Appl..

[40]  George D. C. Cavalcanti,et al.  Semi-supervised clustering for MR brain image segmentation , 2014, Expert Syst. Appl..

[41]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[42]  Ali Maroosi,et al.  A honeybee-mating approach for cluster analysis , 2008 .

[43]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[44]  Chang Sup Sung,et al.  A tabu-search-based heuristic for clustering , 2000, Pattern Recognit..

[45]  Shu Fan,et al.  Machine learning based switching model for electricity load forecasting , 2008 .

[46]  A. Stacey,et al.  Particle swarm optimization with mutation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..