Model-based overlapping clustering

Arindam Banerjee; Chase Krumpelman; Joydeep Ghosh; Sugato Basu; Raymond J. Mooney

doi:10.1145/1081870.1081932

Model-based overlapping clustering

Arindam Banerjee, Chase Krumpelman, Joydeep Ghosh, Sugato Basu, Raymond J. Mooney

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

164 Scopus citations

Abstract

While the vast majority of clustering algorithms are partitional, many real world datasets have inherently overlapping clusters. Several approaches to finding overlapping clusters have come from work on analysis of biological datasets. In this paper, we interpret an overlapping clustering model proposed by Segal et al. [23] as a generalization of Gaussian mixture models, and we extend it to an overlapping clustering model based on mixtures of any regular exponential family distribution and the corresponding Bregman divergence. We provide the necessary algorithm modifications for this extension, and present results on synthetic data as well as subsets of 20-Newsgroups and EachMovie datasets.

Original language	English (US)
Title of host publication	KDD-2005 - Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Editors	R.L. Grossman, R. Bayardo, K. Bennett, J. Vaidya
Pages	532-537
Number of pages	6
DOIs	https://doi.org/10.1145/1081870.1081932
State	Published - Dec 1 2005
Event	KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - Chicago, IL, United States Duration: Aug 21 2005 → Aug 24 2005

Other

Other	KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Country/Territory	United States
City	Chicago, IL
Period	8/21/05 → 8/24/05

Keywords

Bregman divergences
Exponential model
Graphical model
High-dimensional clustering
Overlapping clustering

Access

10.1145/1081870.1081932

OpenUrl availability

Full text

Cite this

Model-based overlapping clustering. / Banerjee, Arindam; Krumpelman, Chase; Ghosh, Joydeep et al.
KDD-2005 - Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ed. / R.L. Grossman; R. Bayardo; K. Bennett; J. Vaidya. 2005. p. 532-537.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Banerjee, A, Krumpelman, C, Ghosh, J, Basu, S & Mooney, RJ 2005, Model-based overlapping clustering. in RL Grossman, R Bayardo, K Bennett & J Vaidya (eds), KDD-2005 - Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. pp. 532-537, KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, United States, 8/21/05. https://doi.org/10.1145/1081870.1081932

@inproceedings{ac9e06752c214bbfb42b40b288539d48,

title = "Model-based overlapping clustering",

abstract = "While the vast majority of clustering algorithms are partitional, many real world datasets have inherently overlapping clusters. Several approaches to finding overlapping clusters have come from work on analysis of biological datasets. In this paper, we interpret an overlapping clustering model proposed by Segal et al. [23] as a generalization of Gaussian mixture models, and we extend it to an overlapping clustering model based on mixtures of any regular exponential family distribution and the corresponding Bregman divergence. We provide the necessary algorithm modifications for this extension, and present results on synthetic data as well as subsets of 20-Newsgroups and EachMovie datasets.",

keywords = "Bregman divergences, Exponential model, Graphical model, High-dimensional clustering, Overlapping clustering",

author = "Arindam Banerjee and Chase Krumpelman and Joydeep Ghosh and Sugato Basu and Mooney, {Raymond J.}",

year = "2005",

month = dec,

day = "1",

doi = "10.1145/1081870.1081932",

language = "English (US)",

pages = "532--537",

editor = "R.L. Grossman and R. Bayardo and K. Bennett and J. Vaidya",

booktitle = "KDD-2005 - Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining",

note = "KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining ; Conference date: 21-08-2005 Through 24-08-2005",

}

TY - GEN

T1 - Model-based overlapping clustering

AU - Banerjee, Arindam

AU - Krumpelman, Chase

AU - Ghosh, Joydeep

AU - Basu, Sugato

AU - Mooney, Raymond J.

PY - 2005/12/1

Y1 - 2005/12/1

N2 - While the vast majority of clustering algorithms are partitional, many real world datasets have inherently overlapping clusters. Several approaches to finding overlapping clusters have come from work on analysis of biological datasets. In this paper, we interpret an overlapping clustering model proposed by Segal et al. [23] as a generalization of Gaussian mixture models, and we extend it to an overlapping clustering model based on mixtures of any regular exponential family distribution and the corresponding Bregman divergence. We provide the necessary algorithm modifications for this extension, and present results on synthetic data as well as subsets of 20-Newsgroups and EachMovie datasets.

AB - While the vast majority of clustering algorithms are partitional, many real world datasets have inherently overlapping clusters. Several approaches to finding overlapping clusters have come from work on analysis of biological datasets. In this paper, we interpret an overlapping clustering model proposed by Segal et al. [23] as a generalization of Gaussian mixture models, and we extend it to an overlapping clustering model based on mixtures of any regular exponential family distribution and the corresponding Bregman divergence. We provide the necessary algorithm modifications for this extension, and present results on synthetic data as well as subsets of 20-Newsgroups and EachMovie datasets.

KW - Bregman divergences

KW - Exponential model

KW - Graphical model

KW - High-dimensional clustering

KW - Overlapping clustering

UR - http://www.scopus.com/inward/record.url?scp=32344441237&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=32344441237&partnerID=8YFLogxK

U2 - 10.1145/1081870.1081932

DO - 10.1145/1081870.1081932

M3 - Conference contribution

AN - SCOPUS:32344441237

SP - 532

EP - 537

BT - KDD-2005 - Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

A2 - Grossman, R.L.

A2 - Bayardo, R.

A2 - Bennett, K.

A2 - Vaidya, J.

T2 - KDD-2005: 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Y2 - 21 August 2005 through 24 August 2005

ER -

Model-based overlapping clustering

Abstract

Other

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this