Among the data clustering algorithms, the k -means (KM) algorithm is one of the most popular clustering techniques because of its simplicity and efficiency. However, KM is sensitive to initial centers and it has a local optima problem. The k -harmonic means (KHM) clustering algorithm solves the initialization problem of the KM algorithm, but it also has a local optima problem. In this paper, we develop a new algorithm for solving this problem based on a modified version of particle swarm optimization (MPSO) algorithm and KHM clustering. In the proposed algorithm, MPSO is equipped with the cuckoo search algorithm and two new concepts used in PSO in order to improve the efficiency, fast convergence, and escape from local optima. MPSO updates the positions of particles based on a combination of global worst, global best with personal worst, and personal best to dynamically be used in each iteration of the MPSO. The experimental result on eight real-world data sets and two artificial data sets confirms that this modified version is superior to KHM and the regular PSO algorithm. The results of the simulation show that the new algorithm is able to create promising solutions with fast convergence, high accuracy, and correctness while markedly improving the processing time.
Contents
-
December 8, 2016
-
Open AccessLeaf Disease Segmentation From Agricultural Images via Hybridization of Active Contour Model and OFANovember 27, 2017
-
December 1, 2017
-
December 18, 2017
-
Open AccessAn Improved Particle Swarm Optimization Algorithm for Global Multidimensional OptimizationDecember 29, 2017
-
December 30, 2017
-
Open AccessUsing an Efficient Optimal Classifier for Soil Classification in Spatial Data Mining Over Big DataJanuary 10, 2018
-
Open AccessA Bayesian Multiresolution Approach for Noise Removal in Medical Magnetic Resonance ImagesJanuary 10, 2018
-
January 26, 2018
-
January 30, 2018
-
February 6, 2018
-
Open AccessAn Integrated Intuitionistic Fuzzy AHP and TOPSIS Approach to Evaluation of Outsource ManufacturersFebruary 7, 2018
-
February 8, 2018
-
February 20, 2018
-
February 21, 2018
-
February 21, 2018
-
February 22, 2018
-
Open AccessFuzzy Adaptive Genetic Algorithm for Improving the Solution of Industrial Optimization ProblemsFebruary 26, 2018
-
March 10, 2018
-
March 13, 2018
-
April 7, 2018
-
April 14, 2018
-
April 25, 2018
-
Open AccessAutomatic Genetic Fuzzy c-MeansApril 25, 2018
-
April 28, 2018
-
April 28, 2018
-
May 3, 2018
-
June 13, 2018
-
June 18, 2018
-
June 18, 2018
-
June 20, 2018
-
June 27, 2018
-
Open AccessSecure Communication through MultiAgent System-Based Diabetes Diagnosing and ClassificationJune 29, 2018
-
July 17, 2018
-
July 21, 2018
-
July 26, 2018
-
July 31, 2018
-
September 15, 2018
-
Open AccessCognitively Motivated Query Abstraction Model Based on Associative Root-Pattern NetworksSeptember 19, 2018
-
September 28, 2018
-
October 1, 2018
-
Open AccessFCNB: Fuzzy Correlative Naive Bayes Classifier with MapReduce Framework for Big Data ClassificationOctober 22, 2018
-
October 23, 2018
-
October 25, 2018
-
November 13, 2018
-
Open AccessAn Efficient Lossless ROI Image Compression Using Wavelet-Based Modified Region Growing AlgorithmNovember 14, 2018
-
November 16, 2018
-
Open AccessGroup Recommender Systems – An Evolutionary Approach Based on Multi-expert System for ConsensusNovember 20, 2018
-
December 4, 2018
-
December 4, 2018
-
December 4, 2018
-
December 20, 2018
-
December 27, 2018
-
Open AccessFeature Pair Index Graph for ClusteringJanuary 15, 2019
-
Open AccessTangramob: An Agent-Based Simulation Framework for Validating Urban Smart Mobility SolutionsJanuary 26, 2019
-
February 1, 2019
-
February 7, 2019
-
February 23, 2019
-
March 4, 2019
-
Open AccessA Color Image Encryption Technique Based on Bit-Level Permutation and Alternate Logistic MapsMarch 5, 2019
-
March 5, 2019
-
Open AccessDatabase Creation and Dialect-Wise Comparative Analysis of Prosodic Features for Punjabi LanguageMarch 19, 2019
-
Open AccessTrapezoidal Linguistic Cubic Fuzzy TOPSIS Method and Application in a Group Decision Making ProgramMarch 20, 2019
-
Open AccessProximal Support Vector Machine-Based Hybrid Approach for Edge Detection in Noisy ImagesMarch 27, 2019
-
March 27, 2019
-
April 2, 2019
-
April 10, 2019
-
April 16, 2019
-
April 24, 2019
-
May 1, 2019
-
May 9, 2019
-
June 14, 2019
-
June 27, 2019
-
Open AccessLinear Regression Supporting Vector Machine and Hybrid LOG Filter-Based Image RestorationJuly 13, 2019
-
July 24, 2019
-
Open AccessHybrid Approach for Face Recognition from a Single Sample per Person by Combining VLC and GOMAugust 14, 2019
-
August 15, 2019
-
August 21, 2019
-
Open AccessA Blind Medical Image Watermarking for Secure E-Healthcare Application Using Crypto-Watermarking SystemAugust 27, 2019
-
Open AccessLicense Plate Recognition in Urban Road Based on Vehicle Tracking and Result IntegrationSeptember 7, 2019
-
September 14, 2019
-
Open AccessEnhanced Twitter Sentiment Analysis Using Hybrid Approach and by Accounting Local Contextual SemanticSeptember 20, 2019
-
Open AccessCloud Security: LKM and Optimal Fuzzy System for Intrusion Detection in Cloud EnvironmentNovember 15, 2019