Abstract
Clustering is a synonym for the decomposition of a set of entities into ‘natural groups’. There are two major aspects to this task: the first involves algorithmic issues on how to find such decompositions, i.e., tractability, while the second concerns quality assignment, i.e., how good is the computed decomposition. Owing to the informal notion of natural groups, many different disciplines have developed their view of clustering independently.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Gaertler, M. (2005). Clustering. In: Brandes, U., Erlebach, T. (eds) Network Analysis. Lecture Notes in Computer Science, vol 3418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31955-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-31955-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24979-5
Online ISBN: 978-3-540-31955-9
eBook Packages: Computer ScienceComputer Science (R0)