PuSH - Publikationsserver des Helmholtz Zentrums München

Behzadi, S.* ; Müller, N.S. ; Plant, C.* ; Böhm, C.*

Clustering of mixed-type data considering concept hierarchies.

Lect. Notes Comput. Sc. 11439 LNAI, 555-573 (2019)
Postprint DOI
Open Access Green
Most clustering algorithms have been designed only for pure numerical or pure categorical data sets while nowadays many applications generate mixed data. It arises the question how to integrate various types of attributes so that one could efficiently group objects without loss of information. It is already well understood that a simple conversion of categorical attributes into a numerical domain is not sufficient since relationships between values such as a certain order are artificially introduced. Leveraging the natural conceptual hierarchy among categorical information, concept trees summarize the categorical attributes. In this paper we propose the algorithm ClicoT (CLustering mixed-type data Including COncept Trees) which is based on the Minimum Description Length (MDL) principle. Profiting of the conceptual hierarchies, ClicoT integrates categorical and numerical attributes by means of a MDL based objective function. The result of ClicoT is well interpretable since concept trees provide insights of categorical data. Extensive experiments on synthetic and real data set illustrate that ClicoT is noise-robust and yields well interpretable results in a short runtime.
Weitere Metriken?
Zusatzinfos bearbeiten [➜Einloggen]
Publikationstyp Artikel: Journalartikel
Dokumenttyp Wissenschaftlicher Artikel
ISSN (print) / ISBN 0302-9743
e-ISSN 1611-3349
Konferenztitel 23rd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2019
Konferzenzdatum 14-17 April 2019
Konferenzort Macau; China
Quellenangaben Band: 11439 LNAI, Heft: , Seiten: 555-573 Artikelnummer: , Supplement: ,
Verlag Springer
Verlagsort Berlin [u.a.]