An Improved K-means Clustering Algorithm For Data Mining - Softcover

Aggarwal, Neha; Aggarwal, Kirti

Softcover

ISBN 10: 3659216658 ISBN 13: 9783659216657

Verlag: LAP LAMBERT Academic Publishing, 2012

Inhaltsangabe

Data clustering is an unsupervised classification method aims at creating groups of objects, or clusters, in such a way that objects in the same cluster are very similar and objects in different clusters are quite distinct. K-means is an iterative algorithm in which the number of clusters must be determined before the execution.In this book an efficient k-means algorithm is proposed. Since, in each iteration, the k-means algorithm computes the distances between data point and all centers, this is computationally very expensive especially for huge data sets. For each data point, we can keep the distance to the nearest cluster. At the next iteration, we compute the distance to the previous nearest cluster. If the new distance is less than or equal to the previous distance, the point stays in its cluster, and there is no need to compute its distances to the other cluster centers. This saves the time required to compute distances to k−1 clusters. Experimental results show the accuracy and effectiveness of the proposed method.

Details zur Ausgabe

• Verlag: LAP LAMBERT Academic Publishing
• Erscheinungsdatum: 2012
• Sprache: Englisch
• ISBN 10: 3659216658
• ISBN 13: 9783659216657
• Einband: Taschenbuch
• Anzahl der Seiten: 72
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Verlag Unser Wissen; customerservice@vdm-vsg.de; ; Brivibas gatve 197; Riga; 1039; Lettland