caa a22 4500 60547804X CHVBK 20210128100403.0 cr unu---uuuuu 210128e20150101xx s 000 0 eng 10.1007/s10994-013-5333-z doi (NATIONALLICENCE)springer-10.1007/s10994-013-5333-z Subjectively interesting alternative clusterings [Elektronische Daten] [Kleanthis-Nikolaos Kontonasios, Tijl De Bie] We deploy a recently proposed framework for mining subjectively interesting patterns from data to the problem of alternative clustering, where patterns are sets of clusters (clusterings) in the data. This framework outlines how subjective interestingness of patterns (here, clusterings) can be quantified using sound information theoretic concepts. We demonstrate how it motivates a new objective function quantifying the interestingness of a clustering, automatically accounting for a user's prior beliefs and for redundancies between the discovered patterns. Directly searching for the optimal set of clusterings defined in this way is hard. However, the optimization problem can be solved approximately if clusterings are generated iteratively. In this iterative scheme, each subsequent clustering is maximally interesting given the whole set of previously generated clusterings, automatically trading off interestingness with non-redundancy. Although generating each clustering in an iterative fashion is computationally hard as well, we develop an approximation technique similar to spectral clustering algorithms. Our method can generate as many clusterings as the user requires. Subjective evaluation or the value of the objective function can guide the termination of the process. In addition our method allows varying the number of clusters in each successive clustering. Experiments on artificial and real-world datasets show that the mined clusterings fulfill the requirements of a good clustering solution by being both non-redundant and of high compactness. Comparison with existing solutions shows that our approach compares favourably with regard to well-known objective measures of similarity and quality of clusterings, even though it is not designed to directly optimize them. The Author(s), 2013 Subjective interestingness nationallicence Maximum entropy modelling nationallicence Alternative clustering nationallicence Kontonasios Kleanthis-Nikolaos Intelligent Systems Laboratory, University of Bristol, Bristol, UK aut De Bie Tijl Intelligent Systems Laboratory, University of Bristol, Bristol, UK aut Machine Learning Springer US; http://www.springer-ny.com 98/1-2(2015-01-01), 31-56 0885-6125 98:1-2<31 2015 98 10994 https://doi.org/10.1007/s10994-013-5333-z 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-5333-z text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kontonasios Kleanthis-Nikolaos Intelligent Systems Laboratory, University of Bristol, Bristol, UK aut NATIONALLICENCE 700 1- De Bie Tijl Intelligent Systems Laboratory, University of Bristol, Bristol, UK aut NATIONALLICENCE 773 0- Machine Learning Springer US; http://www.springer-ny.com 98/1-2(2015-01-01), 31-56 0885-6125 98:1-2<31 2015 98 10994