2016
DOI: 10.15439/2016f231
|View full text |Cite
|
Sign up to set email alerts
|

Evaluation of an Optimized K-Means Algorithm Based on Real Data

Abstract: Abstract-In a previous paper [1] we introduced an optimized version of the K-Means Algorithm. Unlike the standard version of the K-Means algorithm that iteratively traverses the entire data set in order to decide to which cluster the data items belong, the proposed optimization relies on the observation that after performing only a few iterations the centroids get very close to their final position causing only a few of the data items to switch their cluster. Therefore, after a small number of iterations, most… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2017
2017
2023
2023

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(3 citation statements)
references
References 12 publications
0
3
0
Order By: Relevance
“…Set C comprises objects that have no missing data, while set M contains those that have missing values. Objects in set C are clustered using conventional algorithms, such as K-means [30], under the assumption that since these objects have no missing values, the level of uncertainty is low, and conventional approaches are more suitable for clustering such objects (Figure 1 (1)).…”
Section: A Three-way Clusteringmentioning
confidence: 99%
“…Set C comprises objects that have no missing data, while set M contains those that have missing values. Objects in set C are clustered using conventional algorithms, such as K-means [30], under the assumption that since these objects have no missing values, the level of uncertainty is low, and conventional approaches are more suitable for clustering such objects (Figure 1 (1)).…”
Section: A Three-way Clusteringmentioning
confidence: 99%
“…To use K, silhouette measures are used. The cluster can be ranked or classified to get an enhanced student performance [5,6]. This algorithm may help to get a student performance result in a ranking manner [7].…”
Section: Literature Surveymentioning
confidence: 99%
“…C LUSTERING is an unsupervised learning technique that seeks to divide a collection of data objects into a set of related classes [1], [2], [3]. It is a crucial and challenging subject in data mining and machine learning, and it has been successfully applied in a wide range of fields, including image processing [4], recommender systems [5], text mining [6], and pattern recognition [7].…”
Section: Introductionmentioning
confidence: 99%