2014 RelevantOverlappingSubspaceClus

• (He et al., 2014) ⇒ Xiao He, Jing Feng, Bettina Konte, Son T. Mai, and Claudia Plant. (2014). “Relevant Overlapping Subspace Clusters on Categorical Data.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623652

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+Relevant+Overlapping+Subspace+Clusters+on+Categorical+Data
• http://dl.acm.org/citation.cfm?id=2623330.2623652&preflayout=flat#citedby

Quotes

Author Keywords

• Categorical data; data mining; minimum description length; relevant subspace clustering

Abstract

Clustering categorical data poses some unique challenges: Due to missing order and spacing among the categories, selecting a suitable similarity measure is a difficult task. Many existing techniques require the user to specify input parameters which are difficult to estimate. Moreover, many techniques are limited to detect clusters in the full-dimensional data space. Only few methods exist for subspace clustering and they produce highly redundant results. Therefore, we propose ROCAT (Relevant Overlapping Subspace Clusters on Categorical Data), a novel technique based on the idea of data compression. Following the Minimum Description Length principle, ROCAT automatically detects the most relevant subspace clusters without any input parameter. The relevance of each cluster is validated by its contribution to compress the data. Optimizing the trade-off between goodness-of-fit and model complexity, ROCAT automatically determines a meaningful number of clusters to represent the data. ROCAT is especially designed to detect subspace clusters on categorical data which may overlap in objects and/or attributes; i.e. objects can be assigned to different clusters in different subspaces and attributes may contribute to different subspaces containing clusters. ROCAT naturally avoids undesired redundancy in clusters and subspaces by allowing overlap only if it improves the compression rate. Extensive experiments demonstrate the effectiveness and efficiency of our approach.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 RelevantOverlappingSubspaceClus	Claudia Plant Jing Feng Xiao He Bettina Konte Son T. Mai			Relevant Overlapping Subspace Clusters on Categorical Data				10.1145/2623330.2623652		2014