caa a22 4500 605478139 CHVBK 20210128100404.0 cr unu---uuuuu 210128e20150101xx s 000 0 eng 10.1007/s10994-013-5338-7 doi (NATIONALLICENCE)springer-10.1007/s10994-013-5338-7 A framework to uncover multiple alternative clusterings [Elektronische Daten] [Xuan Dang, James Bailey] Clustering is often referred to as unsupervised learning which aims at uncovering hidden structures from data. Unfortunately, though widely being used as one of the principal tools to understand the data, most conventional clustering techniques are limited in achieving this goal since they only attempt to find a single clustering solution from the data. For many real-world applications, especially those being described in high dimensional data, it is common to see that the data can be grouped into different yet meaningful ways. This gives rise to the recently emerging research area of mining alternative clusterings. In this paper, we propose a framework named MACL that is capable of discovering multiple alternative clusterings from a given dataset. MACL seeks alternative clusterings in sequence and a novel solution is found by conditioning on all previously known clusterings. The framework takes a mathematically appealing approach by combining the maximum likelihood framework and mutual information. Consequently, its resultant clustering quality is achieved by the likelihood maximization over the data whereas the dissimilarity is ensured by the minimization over the information sharing amongst alternatives. We test the proposed algorithm on both synthetic and real-world datasets and the experimental results demonstrate its potential in discovering multiple alternative clusterings from data. The Author(s), 2013 Unsupervised learning nationallicence Alternative clustering nationallicence Expectation maximization nationallicence Mutual information nationallicence Dang Xuan Department of Computer Science, Aarhus University, 8200, Aarhus N, Denmark aut Bailey James Department of Computing and Information Systems, The University of Melbourne, 3010, Melbourne, VIC, Australia aut Machine Learning Springer US; http://www.springer-ny.com 98/1-2(2015-01-01), 7-30 0885-6125 98:1-2<7 2015 98 10994 https://doi.org/10.1007/s10994-013-5338-7 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10994-013-5338-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Dang Xuan Department of Computer Science, Aarhus University, 8200, Aarhus N, Denmark aut NATIONALLICENCE 700 1- Bailey James Department of Computing and Information Systems, The University of Melbourne, 3010, Melbourne, VIC, Australia aut NATIONALLICENCE 773 0- Machine Learning Springer US; http://www.springer-ny.com 98/1-2(2015-01-01), 7-30 0885-6125 98:1-2<7 2015 98 10994