Definitions
K-Means
Given an integer k and a set of objects S = {p 1 , p 2 ,...,p n } in Euclidian space, the problem of k-means clustering is to find a set of centre points (means) P = {c 1 , c 2 ,...,c k }, |P| = k in the space, such that S can be partitioned into k corresponding clusters C 1 , C 2 ,...,C k , by assigning each object in S to the closest centre c i . The sum of square error criterion (SEC) measure, defined as \( {\displaystyle {\sum}_{i=1}^k{\displaystyle \sum_{p\in {C}_i}\Big|p-{c}_i}}\Big|{}^2 \), is minimized.
K-Medoids
Given an integer k and a set of objects S = {p 1 , p 2 , ..., p n } in Euclidian space, the problem of k-medoids clustering is to find a set of objects as medoids P = {o 1 , o 2 ,...,o k }, |P| = k in the space, such that S can be partitioned into k corresponding clusters C...
This is a preview of subscription content, log in via an institution.
Recommended Reading
Kaufman L, Rousseeuw PJ. Finding groups in data: an introduction to cluster analysis. New York: John Wiley; 1990.
MacQueen J. Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th berkeley symposium on mathematics, statistics and probabilities, vol. 1. 1967. p. 281–97.
Ng RT, Han J. Efficient and effective clustering methods for spatial data mining. In: Proceedings of the 20th international conference on very large data bases. 1994. p. 144–55.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media LLC
About this entry
Cite this entry
Li, X. (2016). K-Means and K-Medoids. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_545-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_545-2
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering