Greedy learning of latent tree models for multidimensional clustering

Verfasser / Beitragende:
[Teng-Fei Liu, Nevin Zhang, Peixian Chen, April Liu, Leonard Poon, Yi Wang]
Ort, Verlag, Jahr:
2015
Enthalten in:
Machine Learning, 98/1-2(2015-01-01), 301-330
Format:
Artikel (online)
ID: 605478104
LEADER caa a22 4500
001 605478104
003 CHVBK
005 20210128100404.0
007 cr unu---uuuuu
008 210128e20150101xx s 000 0 eng
024 7 0 |a 10.1007/s10994-013-5393-0  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10994-013-5393-0 
245 0 0 |a Greedy learning of latent tree models for multidimensional clustering  |h [Elektronische Daten]  |c [Teng-Fei Liu, Nevin Zhang, Peixian Chen, April Liu, Leonard Poon, Yi Wang] 
520 3 |a Real-world data are often multifaceted and can be meaningfully clustered in more than one way. There is a growing interest in obtaining multiple partitions of data. In previous work we learnt from data a latent tree model (LTM) that contains multiple latent variables (Chen et al. 2012). Each latent variable represents a soft partition of data and hence multiple partitions result in. The LTM approach can, through model selection, automatically determine how many partitions there should be, what attributes define each partition, and how many clusters there should be for each partition. It has been shown to yield rich and meaningful clustering results. Our previous algorithm EAST for learning LTMs is only efficient enough to handle data sets with dozens of attributes. This paper proposes an algorithm called BI that can deal with data sets with hundreds of attributes. We empirically compare BI with EAST and other more efficient LTM learning algorithms, and show that BI outperforms its competitors on data sets with hundreds of attributes. In terms of clustering results, BI compares favorably with alternative methods that are not based on LTMs. 
540 |a The Author(s), 2013 
690 7 |a Model-based clustering  |2 nationallicence 
690 7 |a Multiple partitions  |2 nationallicence 
690 7 |a Latent tree models  |2 nationallicence 
700 1 |a Liu  |D Teng-Fei  |u Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong  |4 aut 
700 1 |a Zhang  |D Nevin  |u Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong  |4 aut 
700 1 |a Chen  |D Peixian  |u Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong  |4 aut 
700 1 |a Liu  |D April  |u Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong  |4 aut 
700 1 |a Poon  |D Leonard  |u Department of Mathematics and Information Technology, The Hong Kong Institute of Education, Hong Kong, Hong Kong  |4 aut 
700 1 |a Wang  |D Yi  |u Institute of High Performance Computing, A*STAR, 1 Fusionopolis Way, 138632, Singapore, Singapore  |4 aut 
773 0 |t Machine Learning  |d Springer US; http://www.springer-ny.com  |g 98/1-2(2015-01-01), 301-330  |x 0885-6125  |q 98:1-2<301  |1 2015  |2 98  |o 10994 
856 4 0 |u https://doi.org/10.1007/s10994-013-5393-0  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10994-013-5393-0  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Liu  |D Teng-Fei  |u Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Zhang  |D Nevin  |u Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Chen  |D Peixian  |u Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Liu  |D April  |u Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Hong Kong, Hong Kong  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Poon  |D Leonard  |u Department of Mathematics and Information Technology, The Hong Kong Institute of Education, Hong Kong, Hong Kong  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wang  |D Yi  |u Institute of High Performance Computing, A*STAR, 1 Fusionopolis Way, 138632, Singapore, Singapore  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Machine Learning  |d Springer US; http://www.springer-ny.com  |g 98/1-2(2015-01-01), 301-330  |x 0885-6125  |q 98:1-2<301  |1 2015  |2 98  |o 10994