2010 UnifyingDependentClusteringandD

• (Hossain et al., 2010) ⇒ M. Shahriar Hossain, Satish Tadepalli, Layne T. Watson, Ian Davidson, Richard F. Helm, and Naren Ramakrishnan. (2010). “Unifying Dependent Clustering and Disparate Clustering for Non-homogeneous Data.” In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2010). doi:10.1145/1835804.1835880

Subject Headings:

Notes

• Categories and Subject Descriptors: H.2.8 Database Management: Database Applications - Data Mining; I.2.6 Artificial Intelligence: Learning.
• General Terms: Algorithms, Measurement, Experimentation.

Cited By

• http://scholar.google.com/scholar?q=%22Unifying+dependent+clustering+and+disparate+clustering+for+non-homogeneous+data%22+2010
• http://portal.acm.org/citation.cfm?id=1835880&preflayout=flat#citedby

Quotes

Author Keywords

Clustering, relational clustering, contingency tables, multi-criteria optimization.

Abstract

Modern data mining settings involve a combination of attribute-valued descriptors over entities as well as specified relationships between these entities. We present an approach to cluster such non-homogeneous datasets by using the relationships to impose either dependent clustering or disparate clustering constraints. Unlike prior work that views constraints as boolean criteria, we present a formulation that allows constraints to be satisfied or violated in a smooth manner. This enables us to achieve dependent clustering and disparate clustering using the same optimization framework by merely maximizing versus minimizing the objective function. We present results on both synthetic data as well as several real-world datasets.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2010 UnifyingDependentClusteringandD	Naren Ramakrishnan Ian Davidson M. Shahriar Hossain Satish Tadepalli Layne T. Watson Richard F. Helm			Unifying Dependent Clustering and Disparate Clustering for Non-homogeneous Data		KDD-2010 Proceedings		10.1145/1835804.1835880		2010