Dynamic Subspace Clustering for Very Large High-Dimensional Databases

  • P. Deepa Shenoy
  • K. G. Srinivasa
  • M. P. Mithun
  • K. R. Venugopal
  • L. M. Patnaik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2690)

Abstract

Emerging high-dimensional data mining applications needs to find interesting clusters embeded in arbitrarily aligned subspaces of lower dimensionality. It is difficult to cluster high-dimensional data objects, when they are sparse and skewed. Updations are quite common in dynamic databases and they are usually processed in batch mode. In very large dynamic databases, it is necessary to perform incremental cluster analysis only to the updations. We present a incremental clustering algorithm for subspace clustering in very high dimensions, which handles both insertion and deletions of datapoints to the backend databases.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aggarwal, C.C., Yu, P.S.: Redefining Clustering For High Dimensional Applications. IEEE Transactions on Knwoledge and Data Engineering 14(2), 210–224 (2002)CrossRefGoogle Scholar
  2. 2.
    Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs (1998)Google Scholar
  3. 3.
    Shenoy, P.D., Srinivasa, K.G., Venugopal, K.R., Patnaik, L.M.: An Evolutionary Approach for Association Rule Mining on Dynamic Databases. In: Whang, K.-Y., Jeon, J., Shim, K., Srivastava, J. (eds.) PAKDD 2003. LNCS (LNAI), vol. 2637, pp. 271–282. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Academic Press, London (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • P. Deepa Shenoy
    • 1
  • K. G. Srinivasa
    • 1
  • M. P. Mithun
    • 1
  • K. R. Venugopal
    • 1
  • L. M. Patnaik
    • 2
  1. 1.University Visvesvaraya College of EngineeringBangalore
  2. 2.Microprocessor Application LaboratoryIndian Institute of ScienceBangaloreIndia

Personalised recommendations