Transformation-based Probabilistic Clustering with Supervision

被引:0
作者
Gopal, Siddharth [1 ]
Yang, Yiming [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
来源
UNCERTAINTY IN ARTIFICIAL INTELLIGENCE | 2014年
基金
美国国家科学基金会;
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One of the common problems with clustering is that the generated clusters often do not match user expectations. This paper proposes a novel probabilistic framework that exploits supervised information in a discriminative and transferable manner to generate better clustering of unlabeled data. The supervision is provided by revealing the cluster assignments for some subset of the ground truth clusters and is used to learn a transformation of the data such that labeled instances form well-separated clusters with respect to the given clustering objective. This estimated transformation function enables us to fold the remaining unlabeled data into a space where new clusters hopefully match user expectations. While our framework is general, in this paper, we focus on its application to Gaussian and von Mises-Fisher mixture models. Extensive testing on 23 data sets across several application domains revealed substantial improvement in performance over competing methods.
引用
收藏
页码:270 / 279
页数:10
相关论文
共 34 条
  • [1] [Anonymous], 2004, ICML
  • [2] [Anonymous], 2002, NIPS
  • [3] [Anonymous], 2007, P 18 ANN ACM SIAM S
  • [4] [Anonymous], 2007, Advances in neural information processing systems
  • [5] [Anonymous], 2012, JMLR P
  • [6] [Anonymous], P ADV NEURAL INFORM
  • [7] [Anonymous], MATH PROGRAMMING A
  • [8] [Anonymous], SEMISUPERVISED LEARN
  • [9] [Anonymous], 2004, P 10 ACM SIGKDD INT, DOI DOI 10.1145/1014052.1014062
  • [10] [Anonymous], 2002, NIPS