K-Means Clustering Algorithm Based on Memristive Chaotic System and Sparrow Search Algorithm
Open Access
- 28 September 2022
- Vol. 14 (10), 2029
- https://doi.org/10.3390/sym14102029
Abstract
With the advent of the big data era, it is vital to explore the information involved in this type of data. With the continuous development of higher education, the K-means clustering algorithm is widely used to analyze students’ academic data. However, a significant drawback of this method is that it is seriously affected by initial centroids of clustering and easily falls into local optima. Motivated by the fact that the chaos and swarm intelligence algorithm are frequently combined, we propose an approach for data clustering by Memristive Chaotic Sparrow Search Algorithm (MCSSA) in this paper. First, we introduce a memristive chaotic system, which has a property of conditional symmetry. We use the sequences generated by the memristive chaotic system to initialize the location of the sparrows. Then, MCSSA is applied before K-means for finding the optimal locations in the search space. Those locations are used as initial cluster centroids for the K-means algorithm to find final data clusters. Finally, the improved clustering algorithm is applied to the analysis of college students’ academic data, demonstrating the value and viability of the approach suggested in this paper. Through empirical research, it is also confirmed that this method can be promoted and applied.Keywords
Funding Information
- The science and technology innovation Program of Hunan Province (2021RC1013, 2021JJ50137)
This publication has 35 references indexed in Scilit:
- An application of a metaheuristic algorithm-based clustering ensemble method to APP customer segmentationNeurocomputing, 2016
- Digital analytics in professional work and learningStudies in Continuing Education, 2015
- A Web 3.0 ontology based on similarity: a step toward facilitating learning in the Big Data ageJournal of Management Analytics, 2015
- k- under approximation stabilityTheoretical Computer Science, 2015
- Big data analytics and business analyticsJournal of Management Analytics, 2015
- Chaotic Cuckoo Search Algorithm for High-dimensional FunctionsJournal of Computers, 2014
- Data Management Skills Needed by Structural Engineering Students: Case Study at the University of MinnesotaJournal of Professional Issues in Engineering Education and Practice, 2014
- IMPLEMENTING MEMRISTOR BASED CHAOTIC CIRCUITSInternational Journal of Bifurcation and Chaos, 2010
- A simple and fast algorithm for K-medoids clusteringExpert Systems with Applications, 2009
- Chaotic dynamic characteristics in swarm intelligenceApplied Soft Computing, 2007