Clustering algorithms and validity measures

Clustering aims at discovering groups and identifying interesting distributions and patterns in data sets. Researchers have extensively studied clustering since it arises in many application domains in engineering and social sciences. In the last years the availability of huge transactional and expe...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001 s. 3 - 22
Hlavní autori: Halkidi, M., Batistakis, Y., Vazirgiannis, M.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 2001
Predmet:
Biomedical engineering
Clustering algorithms
Clustering methods
Data mining
Engineering in medicine and biology
Informatics
Partitioning algorithms
Pattern recognition
Unsupervised learning
ISBN:9780769512181, 0769512186
ISSN:1099-3371
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Clustering aims at discovering groups and identifying interesting distributions and patterns in data sets. Researchers have extensively studied clustering since it arises in many application domains in engineering and social sciences. In the last years the availability of huge transactional and experimental data sets and the arising requirements for data mining created needs for clustering algorithms that scale and can be applied in diverse domains. The paper surveys clustering methods and approaches available in the literature in a comparative way. It also presents the basic concepts, principles and assumptions upon which the clustering algorithms are based. Another important issue is the validity of the clustering schemes resulting from applying algorithms. This is also related to the inherent features of the data set under concern. We review and compare clustering validity measures available in the literature. Furthermore, we illustrate the issues that are under-addressed by the recent algorithms and we address new research directions.
ISBN:9780769512181
0769512186
ISSN:1099-3371
DOI:10.1109/SSDM.2001.938534