標題: Nonparametric multi-assignment clustering
作者: Liu, Chien-Liang
Hsaio, Wen-Hoar
Chang, Tao-Hsing
Jou, Tzai-Min
資訊工程學系
工業工程與管理學系
Department of Computer Science
Department of Industrial Engineering and Management
關鍵字: Multi-assignment clustering;Chinese restaurant process (CRP);Non-parametric Bayesian
公開日期: 1-Jan-2017
摘要: Multi-label learning has attracted significant attention from machine learning and data mining over the last decade. Although many multi-label classification algorithms have been devised, few research studies focus on multi-assignment clustering (MAC), in which a data instance can be assigned to multiple clusters. The MAC problem is practical in many application domains, such as document clustering, customer segmentation and image clustering. Additionally, specifying the number of clusters is always a difficult but critical problem for a certain class of clustering algorithms. Hence, this work proposes a non-parametric multi-assignment clustering algorithm called multi-assignment Chinese restaurant process (MACRP), which allows the model complexity to grow as more data instances are observed. The proposed algorithm determines the number of clusters from data, so it provides a practical model to process massive data sets. In the proposed algorithm, we devise a novel prior distribution based on the similarity graph to achieve the goal of multi-assignment, and propose a Gibbs sampling algorithm to carry out posterior inference. The implementation in this work uses collapsed Gibbs sampling and compares with several methods. Additionally, previous evaluation metrics used by multi-label classification are inappropriate for MAC, since label information is unavailable. This work further devises an evaluation metric for MAC based on the characteristics of clustering and multi-assignment problems. We conduct experiments on two real data sets, and the experimental results indicate that the proposed method is competitive and outperforms the alternatives on most data sets.
URI: http://dx.doi.org/10.3233/IDA-160105
http://hdl.handle.net/11536/143923
ISSN: 1088-467X
DOI: 10.3233/IDA-160105
期刊: INTELLIGENT DATA ANALYSIS
Volume: 21
起始頁: 893
結束頁: 911
Appears in Collections:Articles