Abstract
In this paper, we propose a subspace clustering method based on compressibility. It is widely accepted that compressibility is deeply related to inductive learning. We have come to believe that compressibility is promising as an evaluation criterion in subspace clustering, and propose SUBCCOM in order to verify this belief. Experimental evaluation employs both artificial and real data sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aggarwal, C. C. et al.: Fast Algorithms for Projected Clustering, Proc. 1999 ACM SIGMOD Int’l Conf. on Management of Data (SIGMOD), pp. 61–72 (1999).
Agrawal, R. et al.: Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications, Proc. 1998 ACM SIGMOD Int’l Conf. on Management of Data (SIGMOD), pp. 94–105 (1998).
Bay, S.: UCI KDD Archive, http://kdd.ics.uci.edu/, Dept. of Information and Computer Sci., Univ. of California Irvine. (1999).
Bellman, R. E.:Adaptive Control Processes, Princeton Univ. Press, Princeton, N. J. (1961).
Comer, D.: The Ubiquitous B-Tree, ACM Computing Surveys, Vol. 11, No. 2, pp. 121–137 (1979).
DuMouchel, W. et al.: Squashing Flat Files Flatter, Proc. Fifth ACM Int’l Conf. on Knowledge Discovery and Data Mining (KDD), pp. 6–15 (1999).
Kaufman, L. and Rousseeuw, P. J.: Finding Groups in Data, Wiley, New York (1990).
Rissanen, J.: Stochastic Complexity in Statistical Inquiry, World Scientific, Singapore (1989).
Zhang, T., Ramakrishnan, R., and Livny, M.: BIRCH: An Efficient Data Clustering Method for Very Large Databases, Proc. 1996 ACM SIGMOD Int’l Conf. on Management of Data (SIGMOD), pp. 103–114 (1996).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Narahashi, M., Suzuki, E. (2002). Subspace Clustering Based on Compressibility. In: Lange, S., Satoh, K., Smith, C.H. (eds) Discovery Science. DS 2002. Lecture Notes in Computer Science, vol 2534. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36182-0_46
Download citation
DOI: https://doi.org/10.1007/3-540-36182-0_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00188-1
Online ISBN: 978-3-540-36182-4
eBook Packages: Springer Book Archive