A Study of Improvement of Quality of the Clustering in Data Mining
Abstract & Details
Research Area
Computer Science Engineering
Keywords
k-means
principal component analysis
dimension reduction
Abstract
Clustering analysis is one of the main analytical methods in data mining. K-means is the most popular and partition based clustering algorithm. But it is computationally expensive and the quality of resulting clusters heavily depends on the selection of initial centroid and the dimension of the data. Several methods have been proposed in the literature for improving performance of the k-means clustering algorithm. Principal Component Analysis (PCA) is an important approach to unsupervised dimensionality reduction technique. This paper proposed a method to make the algorithm more effective and efficient by using PCA and modified k-means. In this paper, we have used Principal Component Analysis as a first phase to find the initial centroid for k-means and for dimension reduction and k-means method is modified by using heuristics approach to reduce the number of distance calculation to assign the data-point to cluster. By comparing the results of original and new approach, it was found that the results obtained are more effective, easy to understand and above all, the time taken to process the data was substantially reduced.
License
This work is licensed under a Creative
Commons
Attribution-ShareAlike 4.0 International License.
Author Information
| # | Name | Institute / Affiliation |
|---|---|---|
| 1 | B Hari Krishna | Research Scholar of Sri Satya Sai University |
| 2 | Dr. Vaibhav Bansal | Research Supervisor of Sri Satya Sai University |
How to Cite
Use the following formats to cite this article in your research.
APA Style
Krishna, B Hari & Bansal, Dr. Vaibhav (2021). A Study of Improvement of Quality of the Clustering in Data Mining. International Journal of Advance Research and Innovative Ideas In Education, 4(2), 4990-4995.
MLA Style
Krishna, B Hari, and Dr. Vaibhav Bansal. "A Study of Improvement of Quality of the Clustering in Data Mining." International Journal of Advance Research and Innovative Ideas In Education, vol. 4, no. 2, 2021, pp. 4990-4995.
IEEE Style
B Hari Krishna and Dr. Vaibhav Bansal, "A Study of Improvement of Quality of the Clustering in Data Mining," International Journal of Advance Research and Innovative Ideas In Education, vol. 4, no. 2, pp. 4990-4995, 2021.
Vancouver Style
Krishna B Hari, Bansal Dr. Vaibhav. A Study of Improvement of Quality of the Clustering in Data Mining. International Journal of Advance Research and Innovative Ideas In Education. 2021;4(2):4990-4995.
Harvard Style
Krishna, B Hari & Bansal, Dr. Vaibhav (2021) 'A Study of Improvement of Quality of the Clustering in Data Mining', International Journal of Advance Research and Innovative Ideas In Education, 4(2), pp. 4990-4995.
Chicago Style
Krishna, B Hari and Dr. Vaibhav Bansal. "A Study of Improvement of Quality of the Clustering in Data Mining." International Journal of Advance Research and Innovative Ideas In Education 4, no. 2 (2021): 4990-4995.
Turabian Style
Krishna, B Hari and Dr. Vaibhav Bansal. "A Study of Improvement of Quality of the Clustering in Data Mining." International Journal of Advance Research and Innovative Ideas In Education 4, no. 2 (2021): 4990-4995.
Related Research
EduQuest AI: A Gamified Learning Platform for Interactive and Personalized Digital Education
Download PDF
Distributed Real-Time Stream Analytics and Ingestion Engine for High-Velocity Big Data Architectures
Download PDF