Integrative Parameter-Free Clustering of Data with Mixed Type Attributes

Abstract. Integrative mining of heterogeneous data is one of the major challenges for data mining in the next decade. We address the problem of integrative clustering of data with mixed type attributes. Most existing solutions suffer from one or both of the following drawbacks: Either they require input parameters which are difficult to estimate, or/and they do not adequately support mixed type attributes. Our technique INTEGRATE is a novel clustering approach that truly integrates the information provided by heterogeneous numerical and categorical attributes. Originating from information theory, the Minimum Description Length (MDL) principle allows a unified view on numerical and categorical information and thus naturally balances the influence of both sources of information in clustering. Moreover, supported by the MDL principle, parameter-free clustering can be performed which enhances the usability of INTEGRATE on real world data. Extensive experiments demonstrate the effectiven...

• Type: Conference
• Year: 2010
• Where: PAKDD
• Authors: Christian Böhm, Sebastian Goebl, Annahita Oswald, Claudia Plant, Michael Plavinski, Bianca Wackersreuther
• Keywords: Data Mining, Integrate, Integrative Clustering, Mixed Type Attributes, PAKDD 2010