Greedy learning of latent tree models for multidimensional clustering
Gespeichert in:
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)
Online Zugang:
| 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 | ||