An Ameliorated Partitioning Clustering Algorithm

Original K-medoid algorithm use to take initial medoids arbitrarily that bears on the resulting clusters and it leads to unstable and empty clusters which are no meaningful and also amount of iterations can be rather high so K-Medoid is not a substitute for big databases because of its computational...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2014 International Conference on Computational Intelligence and Communication Networks s. 520 - 524
Hlavní autori: Chouhan, Raghavi, Chauhan, Abhishek
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.11.2014
Predmet:
Accuracy
Algorithm design and analysis
centroids
Classification algorithms
clustering
Clustering algorithms
Data mining
K medoid
medoids
Partitioning algorithms
Prediction algorithms
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Original K-medoid algorithm use to take initial medoids arbitrarily that bears on the resulting clusters and it leads to unstable and empty clusters which are no meaningful and also amount of iterations can be rather high so K-Medoid is not a substitute for big databases because of its computational complexity. Also the original k-means algorithm is computationally. Though existing algorithms usually leads to better outcome, they do not scale well and are not time efficient. Ameliorated k-Medoid clustering partitioning algorithm is an improved K-Medoid algorithm will have the accuracy more than the original one. The new idea for K-medoid algorithm overcomes the deficiency of existing medoid. It initially computes the initial centroids k as per the necessity of user and then provides improved and efficient cluster with no sacrifice on accuracy. It generates steady clusters in order to get better accuracy. It also minimizes the mean square error and improves the quality of clustering, reduces the number of iterations and works on reducing time complexity.
DOI:10.1109/CICN.2014.119