Data compression by volume prototypes for streaming data

Pattern Recognition

Volumn 43, Issue 9, 2010, Pages 3162-3176

  Tabata, Kenji ^a   Sato, Maiko ^a   Kudo, Mineichi ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

Concept drift; One pass algorithm; Streaming data; Volume prototypes

Indexed keywords

DATA MINING; PATTERN RECOGNITION;

COMPUTATION TIME; CONCEPT DRIFTS; GEOMETRIC CONFIGURATIONS; MEMORY SPACE; MIXTURE MODEL; ONE-PASS; STREAMING DATA; VOLUME PROTOTYPES;

DATA COMPRESSION;

EID: 79958787095     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.03.012     Document Type: Article

References (36)

1. P. E. Hart, The condensed nearest neighbor rule, IEEE Transactions on Information Theory IT-14 (3) (1968) 515-516.
2. G. W. Gates, The reduced nearest neighbor rule, IEEE Transactions on Information Theory IT-18 (3) (1972) 431-433.
3. B. V. Dasarathy, J. S. Sánchez, S. Townsend, Nearest neighbour editing and condensing tools-synergy exploitation, Pattern Analysis and Applications 3 (1) (2000) 19-30.
4. P. Mitra, C. A. Murthy, K. P. Sankar, Data condensation in large databases by incremental learning with support vector machines, in: Proceedings of the 15th International Conference on Pattern Recognition, 2000, pp. 708-711.
5. S-W. Kim, B. J. Oommen, Enhancing prototype reduction schemes with recursion: a method applicable for "Large" data sets, IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 34 (3) (2004) 1384-1397.
6. J. Beringer, E. Hüllermeier, Efficient instance-based learning on data streams, Intelligent Data Analysis 11 (6) (2007) 627-650.
7. T. Zhang, R. Ramakrishnan, M. Livny, Fast density estimation using CF-kernel for very large databases, in: Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining, 1999, pp. 312-316.
8. O. Arandjelović, R. Cipolla, Incremental learning of temporally-coherent gaussian mixture models, in: Proceedings of British Machine Vision Conference, 2005.
9. R. M. Neal, G. E. Hinton, A view of the EM algorithm that justifies incremental, sparse, and other variants, Learning in Graphical Models, 1998, pp. 355-371.
10. B. Thiesson, C. Meek, D. Heckerman, Accelerating EM for large databases, Machine Learning 45 (2001) 279-299. (Pubitemid 33074823)
11. M. Charikar, L. O'Callaghan, R. Panigrahy, Better streaming algorithms for clustering problems, in: Proceedings of the 35th Annual ACM Symposium on the Theory of Computing, 2003, pp. 30-39.
12. P. A. Vijaya, M. N. Murty, D. K. Subramanian, Efficient median based clustering and classification techniques for protein sequences, Pattern Analysis and Applications 9 (2-3) (2006) 243-255. (Pubitemid 44494995)
13. P. S. Bradley, U. Fayyad, C. Reina, Scaling clustering algorithms to large databases, in: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, 1998, pp. 9-15.
14. T. Zhang, R. Ramakrishnan, M. Livny, BIRCH: an efficient data clustering method for very large databases, in: Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Databases Systems, 1996.
15. A. Goswami, R. Jin, G. Agrawal, Fast and exact out-of-core K-means clustering, in: Proceedings of the Fourth IEEE International Conference on Data Mining, 2004, pp. 83-90. (Pubitemid 40731017)
16. F. Farnstrom, J. Lewis, C. Elkan, Scalability for clustering algorithms revisited, ACM SIGKDD Explorations 2 (1) (2000) 51-57.
17. P. Domingos, G. Hulten, A general method for scaling up machine learning algorithms and its application to clustering, in: Proceedings of the 18th International Conference on Machine Learning, 2001, pp. 106-113.
18. P. Domingos, G. Hulten, Learning from infinite data in finite time, Advances in Neural Information Processing Systems 14 (2002) 673-680.
19. G. Hulten, P. Domingos, A toolkit for mining high-speed time-changing data streams, 2003. .
20. W. N. Street, Y. Kim, A streaming ensemble algorithm (SEA) for large-scale classification, in: The ACM International Conference on Knowledge Discovery and Data Mining, 2001.
21. C. C. Aggarwal, J. Han, J. Wang, P. S. Yu, On demand classification of data streams, in: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, pp. 503-508. (Pubitemid 40114961)
22. U. Kaymak, M. Setnes, Fuzzy clustering with volume prototypes and adaptive cluster merging, IEEE Transactions on Fuzzy Systems 10 (6) (2002) 705-712.
23. X. L. Xie, G. Beni, A validity measure for fuzzy clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (1991) 841-847. (Pubitemid 21704193)
24. A. Keller, F. Klawonn, Clustering with volume adaptation for rule learning, in: Proceedings of Seventh Congress on Intelligent Techniques and Soft Computing, Aachen, 1999.
25. J. Bezdek, R. Hathaway, Recent convergence results for the fuzzy c-means clustering algorithms, Journal of Classification 5 (2) (1988) 237-247.
26. S. Nascimento, B. Mirkin, F. Moura-Pires, A fuzzy clustering model of data and fuzzy c-means, The ninth IEEE International Conference on Fuzzy Systems, 2000, pp. 302-307.
27. T. Kohonen, Self-Organization and Associative Memory, third ed., Springer, Berlin, 1989.
28. E. Lughofer, Extensions of vector quantization for incremental clustering, Pattern Recognition 41 (3) (2008) 995-1011. (Pubitemid 47632671)
29. D. M. J. Tax, R. P. W. Duin, Support vector data description, Machine Learning 54 (1) (2004) 45-66.
30. B. Schölkopf, et al., Estimating the support of a high dimensional distribution, Nural Computation 13 (7) (2001) 1443-1471. (Pubitemid 33595028)
31. K. Fukunaga, Introduction to Statistical Pattern Recognition, second ed., Academic Press, San Diego, CA, 1990.
32. S. Cost, S. Salzberg, A weighted nearest neighbor algorithm for learning with symbolic features, Machine Learning 10 (1993) 57-78.
33. S. A. Dudani, The distance-weighted k-nearest-neighbor rule, IEEE Transactions on Systems, Man and Cybernetics 6 (1976) 325-327.
34. A. Asuncion, D. Newman, UCI machine learning repository, 2007.
35. C. M. Bishop, Pattern Recognition and Machine Learning, Springer, Singapore, 2006.
36. X. Zhu, Semi-supervised learning literature survey, Technical Report, Computer Science Department, University of Wisconsin, Madison, 2006.