Adaptive non-linear clustering in data streams

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2006, Pages 122-131

  Jain, Ankur ^a   Zhang, Zhihua ^b   Chang, Edward Y ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California   (United States)

Author keywords

Data streams; Dimension reduction; Kernel methods; Stream clustering; Stream mining

Indexed keywords

DATA STREAMS; DIMENSION REDUCTION; LOW-DIMENSIONAL SPACE (LDS); STREAM CLUSTERING; STREAM MINING;

ADAPTIVE SYSTEMS; CLUSTERING ALGORITHMS; EVOLUTIONARY ALGORITHMS; NONLINEAR ANALYSIS;

DATA MINING;

EID: 34547616634     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183614.1183636     Document Type: Conference Paper

References (25)

1. C. C. Aggarwal. Hierarchical subspace sampling: a unified framework for high dimensional data reduction, selectivity estimation and nearest neighbor search. In Proceedings of the 2002 ACM SIGMOD Intl. Conf. on Management of data, pages 452-463, New York, NY, USA, 2002. ACM Press.
2. C. C. Aggarwal. A framework for diagnosing changes in evolving data streams. In SIGMOD '03: Proceedings of the 2003 ACM SIGMOD Intl. Conf. on Management of data, pages 575-586, New York, NY, USA, 2003. ACM Press.
3. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu. A framework for clustering evolving data streams. In VLDB '04: Proceedings of the 29th VLDB Conference, 2003.
4. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu. A framework for projected clustering of high dimensional data streams. In VLDB, pages 852-863, 2004.
5. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu. On demand classification of data streams. In KDD '04: Proceedings of the tenth ACM SIGKDD Intl. Conf. on Knowledge discovery and data mining, pages 503-508, New York, NY, USA, 2004. ACM Press.
6. R. Agrawal, J. Gehrke, D. Gunopulos, and R Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. In SIGMOD Conference, pages 94-105, 1998.
7. Y. Bengio, R Vincent, and J.-F. Paiement. Spectral clustering and kernel pca are learning eigenfunctions. CIRANO Working Papers 2003s-19, CIRANO, May 2003. available at http://ideas.repec.org/p/cir/cirwor/2003s-19.html.
8. B. E. Boser, I. M. Guyon, and V. N. Vapnik. A training algorithm for optimal margin classifiers. In COLT '92: Fifth annual workshop on Computational learning theory, pages 144-152, New York, NY, USA, 1992. ACM Press.
9. C. B. D.J. Newman, S. Hettich and C. Merz. UCI repository of machine learning databases, 1998. http://www.ics.uci.edu/~mlearn/MLRepository.html.
10. J. C. Gower. Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika, 53(3-4):325-338, 1966.
11. J. C. Gower. Analysis of distance for structured multivariate data and extensions to multivariate analysis of variance. Royal Statistical Society: Series C (Applied Statistics), 48(4):505 - 519, 1999.
12. J. C. Gower and W. J. Krzanowski. Adding a point to vector diagrams in multivariate analysis. Biometrika, 1968.
13. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan. Clustering data streams. In IEEE Symposium on Foundations of Computer Science, pages 359-366, 2000.
14. T. Joachims. A statistical learning learning model of text classification for support vector machines. In SIGIR '01: Proceedings of the 24th annual Intl. ACM SIGIR Conf on Research and development in information retrieval, pages 128-136, New York, NY, USA, 2001. ACM Press.
15. I. T. Jolliffe. Principal Component Analysis. Springer-Veriag, 2002.
16. J. T. Kwok and H. Zhao. Incremental eigen decomposition. In Proceedings of the International Conference on Artificial Neural Networks (ICANN), pages 270-273, Istanabul, Turkey, June 2003.
17. Y. LeCun and C. Cortes. The MNIST database of handwritten digits. http://yann.lecun.com/exdb/mnist.
18. J. Ma and S. Perkins. Online novelty detection on temporal sequences. In Ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 613-618, New York, NY, USA, 2003. ACM Press.
19. S. Pang, S. Ozawa, and N. Kasabov. One-pass incremental membership authentication by face classification. In ICBA'04: Intl. Conf on Bioinformatics and its Applications, 2004.
20. B. Schölkopf and A. Smola. Learning with Kernels. The MIT Press, 2002.
21. B. Schölkopf, A. Smola, and K.-R. Müller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10:1299-1319, 1998.
22. B. Schölkopf, R. C. Williamson, A. J. Smola, J. Shawe-Taylor, and J. C. Platt. Support vector method for novelty detection. In Advances in Neural Information Processing Systems 12, pages 582-588, Cambridge, MA, USA, 2000. MIT Press.
23. J. Shawe-Taylor and N. Cristianini. Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.
24. V. Vapnik. Statistical Learning Theory. John Wiley and Sons, New York, 1998.
25. T. Zhang, R. Ramakrishnan, and M. Livny. Birch: An efficient data clustering method for very large databases. In Proceedings of the 1996 ACM SIGMOD Intl. Conf on Management of data, pages 103-114, 1996.