Two Novel Techniques for Finding Optimal K-value in K-means Clustering
Dr. D. Mabuni
EDTC, DTCH, elbow K-value, Optimal K-value, K-means clustering, Decision tree classifier, Machine learning, Data mining.
Two new techniques are proposed for determining optimal K-value in K-means clustering using decision tree classifier accuracy and its height. The first method is called Elbow Decision Tree Classifier (EDTC) created at elbow decision tree accuracy turning point and the second method is called decision tree classifier height (DTCH) determination at decision tree accuracy turning point. Standard UCI machine learning datasets are employed for experimentation purpose. Elbow turning point is a special K-value determined during decision tree accuracy starts to increase instead of usual accuracy decreasing. In EDTC, K-value at Elbow turning point is selected as the optimal K-value for K-means clustering. In the second proposed method (DTCH), decision tree height at the elbow turning point is taken as optimal K-value. The remarkable point is that Elbow K-value is approximately very close to the decision tree height. That is, approximately, equal optimal K-values in both the proposed methods is an indication that experiments are correct and consequently determined optimal K-values are also correct. Many standard UCI machine learning datasets are employed for experimentation purpose. Experiments results reveal that results are correct and optimal K-values determined in both the proposed methods are determined correctly.
Article Details
Unique Paper ID: 161562

Publication Volume & Issue: Volume 10, Issue 5

Page(s): 32 - 42
Article Preview & Download

Share This Article

Conference Alert


AICTE Sponsored National Conference on Smart Systems and Technologies

Last Date: 25th November 2023

SWEC- Management


Last Date: 7th November 2023

Go To Issue

Call For Paper

Volume 10 Issue 1

Last Date for paper submitting for March Issue is 25 June 2023

About Us enables door in research by providing high quality research articles in open access market.

Send us any query related to your research on

Social Media

Google Verified Reviews