2012 DetectingChangesofClusteringStr

• (Hirai & Yamanishi, 2012) ⇒ So Hirai, and Kenji Yamanishi. (2012). “Detecting Changes of Clustering Structures Using Normalized Maximum Likelihood Coding.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339587

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+Detecting+Changes+of+Clustering+Structures+Using+Normalized+Maximum+Likelihood+Coding
• http://dl.acm.org/citation.cfm?id=2339530.2339587&preflayout=flat#citedby

Quotes

Author Keywords

• Clustering; data mining; dynamic model selection; minimum description length principle; normalized maximum likelihood

Abstract

We are concerned with the issue of detecting changes of clustering structures from multivariate time series. From the viewpoint of the minimum description length (MDL) principle, we propose an algorithm that tracks changes of clustering structures so that the sum of the code-length for data and that for clustering changes is minimum. Here we employ a Gaussian mixture model (GMM) as representation of clustering, and compute the code-length for data sequences using the normalized maximum likelihood (NML) coding. The proposed algorithm enables us to deal with clustering dynamics including merging, splitting, emergence, disappearance of clusters from a unifying view of the MDL principle. We empirically demonstrate using artificial data sets that our proposed method is able to detect cluster changes significantly more accurately than an existing statistical-test based method and AIC / BIC-based methods. We further use real customers' transaction data sets to demonstrate the validity of our algorithm in market analysis. We show that it is able to detect changes of customer groups, which correspond to changes of real market environments.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 DetectingChangesofClusteringStr	Kenji Yamanishi So Hirai			Detecting Changes of Clustering Structures Using Normalized Maximum Likelihood Coding				10.1145/2339530.2339587		2012