Redirigiendo al acceso original de articulo en 15 segundos...
Inicio  /  Algorithms  /  Vol: 14 Par: 2 (2021)  /  Artículo
ARTÍCULO
TITULO

K-Means Clustering Algorithm Based on Chaotic Adaptive Artificial Bee Colony

Qibing Jin    
Nan Lin and Yuming Zhang    

Resumen

K-Means Clustering is a popular technique in data analysis and data mining. To remedy the defects of relying on the initialization and converging towards the local minimum in the K-Means Clustering (KMC) algorithm, a chaotic adaptive artificial bee colony algorithm (CAABC) clustering algorithm is presented to optimally partition objects into K clusters in this study. This algorithm adopts the max?min distance product method for initialization. In addition, a new fitness function is adapted to the KMC algorithm. This paper also reports that the iteration abides by the adaptive search strategy, and Fuch chaotic disturbance is added to avoid converging on local optimum. The step length decreases linearly during the iteration. In order to overcome the shortcomings of the classic ABC algorithm, the simulated annealing criterion is introduced to the CAABC. Finally, the confluent algorithm is compared with other stochastic heuristic algorithms on the 20 standard test functions and 11 datasets. The results demonstrate that improvements in CAABA-K-means have an advantage on speed and accuracy of convergence over some conventional algorithms for solving clustering problems.

 Artículos similares

       
 
Rola R. Hassan, Manar Abu Talib, Fikri Dweiri and Jorge Roman    
Implementing the European Foundation for Quality Management (EFQM) business excellence model in organizations is time- and cost-consuming. The integration of artificial intelligence (AI) into the EFQM business excellence model is a promising approach to ... ver más
Revista: Applied Sciences

 
Huichan Kim, Sunho Park and Seong-Yeob Jeong    
Growing interest in finding the optimal route through the arctic ocean, and sea ice concentration is also emerging as a factor to be considered. In this paper, an algorithm to calculate the sea ice concentration was developed based on the images taken du... ver más

 
Henrique José Wilbert, Aurélio Faustino Hoppe, Andreza Sartori, Stefano Frizzo Stefenon and Luís Augusto Silva    
While there are several ways to identify customer behaviors, few extract this value from information already in a database, much less extract relevant characteristics. This paper presents the development of a prototype using the recency, frequency, and m... ver más
Revista: Algorithms

 
Libero Nigro and Franco Cicirelli    
K-Means is a ?de facto? standard clustering algorithm due to its simplicity and efficiency. K-Means, though, strongly depends on the initialization of the centroids (seeding method) and often gets stuck in a local sub-optimal solution. K-Means, in fact, ... ver más
Revista: Algorithms

 
Sejeong Kim and Jongho Park    
Recently, an Unmanned Aerial Vehicle (UAV)-based Wireless Sensor Network (WSN) for data collection was proposed. Multiple UAVs are more effective than a single UAV in wide WSNs. However, in this scenario, many factors must be considered, such as collisio... ver más
Revista: Aerospace