Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Discriminative Clustering with Cardinality Constraints

Abstract: 

Clustering is widely used for exploratory data analysis in a variety of applications. Traditionally clustering is studied as an unsupervised task where no human inputs are provided. A recent trend in clustering is to leverage user provided side information to better infer the clustering structure in data. In this paper, we propose a probabilistic graphical model that allows user to provide as input the desired cluster sizes, namely the cardinality constraints. Our model also incorporates a flexible mechanism to inject control of the crispness of the clusters. Experiments on synthetic and real data demonstrate the effectiveness of the proposed method in learning with cardinality constraints in comparison with the current state-of-the-art.

up
0 users have voted:

Paper Details

Authors:
Anh T. Pham, Raviv Raich, and Xiaoli Z. Fern
Submitted On:
25 April 2018 - 2:00pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Anh Pham
Paper Code:
1817
Document Year:
2018
Cite

Document Files

Discriminative Clustering with Cardinality Constraint_ICASSP2018_latest.pdf

(53 downloads)

Subscribe

[1] Anh T. Pham, Raviv Raich, and Xiaoli Z. Fern, "Discriminative Clustering with Cardinality Constraints", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3181. Accessed: Jul. 17, 2018.
@article{3181-18,
url = {http://sigport.org/3181},
author = {Anh T. Pham; Raviv Raich; and Xiaoli Z. Fern },
publisher = {IEEE SigPort},
title = {Discriminative Clustering with Cardinality Constraints},
year = {2018} }
TY - EJOUR
T1 - Discriminative Clustering with Cardinality Constraints
AU - Anh T. Pham; Raviv Raich; and Xiaoli Z. Fern
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3181
ER -
Anh T. Pham, Raviv Raich, and Xiaoli Z. Fern. (2018). Discriminative Clustering with Cardinality Constraints. IEEE SigPort. http://sigport.org/3181
Anh T. Pham, Raviv Raich, and Xiaoli Z. Fern, 2018. Discriminative Clustering with Cardinality Constraints. Available at: http://sigport.org/3181.
Anh T. Pham, Raviv Raich, and Xiaoli Z. Fern. (2018). "Discriminative Clustering with Cardinality Constraints." Web.
1. Anh T. Pham, Raviv Raich, and Xiaoli Z. Fern. Discriminative Clustering with Cardinality Constraints [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3181