The algorithm APT to classify in concurrence of latency and drift

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7014 LNCS, Issue , 2011, Pages 222-233

  Krempl, Georg ^a  

^a UNIVERSITY OF GRAZ   (Austria)

Author keywords

Cluster Tracking; Nonparametric Representation; Population Drift; Unsupervised Classifier Update; Verification Latency

Indexed keywords

APPLICATION DOMAINS; CLASS LABELS; CLASSIFICATION METHODS; CLASSIFICATION MODELS; CLUSTER TRACKING; DRIFT MODEL; EXPERIMENTAL EVALUATION; INCREMENTAL LEARNING; JOINT DISTRIBUTIONS; LEARNING STRATEGY; NONPARAMETRIC REPRESENTATION; ON CURRENTS; POPULATION DRIFT; POSTERIOR DISTRIBUTIONS; SUB-POPULATIONS; TEMPORAL DATA; TWO STAGE; UNSUPERVISED CLASSIFIER UPDATE;

CLASSIFICATION (OF INFORMATION); CLUSTERING ALGORITHMS; DATA REDUCTION; POPULATION DISTRIBUTION; PROBABILITY DISTRIBUTIONS;

POPULATION STATISTICS;

EID: 80455127215     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24800-9_22     Document Type: Conference Paper

References (21)

1. Aggarwal, C.C.: On change diagnosis in evolving data streams. IEEE Transactions on Knowledge and Data Engineering 17(5), 587-600 (2005)
2. Aggarwal, C.C., Han, J., Wang, J., Yu, P.S.: A framework for clustering evolving data streams. In: Proceedings of the VLDB Conference (2003)
3. Böttcher, M., Höppner, F., Spiliopoulou, M.: On exploiting the power of time in data mining. ACM SIGKDD Explorations Newsletter 10(2), 3-11 (2008)
4. Burkard, R.E., Dell'Amico, M., Martello, S.: Assignment Problems. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2009)
5. Dempster, A.P., Laird, N.M., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B 39, 1-38 (1977)
6. Duong, T., Hazelton, M.L.: Cross-validation bandwidth matrices for multivariate kernel density estimation. Scandinavian Journal of Statistics 32, 485-506 (2005)
7. Eldershaw, C., Hegland, M.: Cluster analysis using triangulation. In: Noye, B.J., Teubner, M.D., Gill, A.W. (eds.) Proceedings of the Computational Techniques and Applications Conference (1997)
8. Estivill-Castro, V., Lee, I.: Autoclust: Automatic clustering via boundary extraction for mining massive point-data sets. In: In Proceedings of the 5th International Conference on Geocomputation, pp. 23-25 (2000)
9. Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972-976 (2007)
10. Hand, D.J., Mannila, H., Smyth, P.: Principles of Data Mining. In: Adaptive Computation and Machine Learning. The MIT Press, Cambridge (2001)
11. Kogan, J.: Introduction to Clustering Large and High-Dimensional Data. Cambridge University Press, Cambridge (2007)
12. Kuhn, H.W.: The hungarian method for the assignment problem. Naval Research Logistics Quarterly 2, 83-97 (1955)
13. Lawler, E.: Combinatorial Optimization: Networks and Matroids. Dover Publications, New York (1976)
14. Liu, D., Nosovskiy, G.V., Sourina, O.: Effective clustering and boundary detection algorithm based on delaunay triangulation. Pattern Recognition Letters 29, 1261-1273 (2008)
15. Marrs, G., Hickey, R., Black, M.: The impact of latency on online classification learning with concept drift. In: Bi, Y., Williams, M.-A. (eds.) KSEM 2010. LNCS, vol. 6291, pp. 459-469. Springer, Heidelberg (2010)
16. Munkres, J.: Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics (SIAM) 5, 32-38 (1957)
17. Parzen, E.: On estimation of a probability density function and mode. Annals of Mathematical Statistics 33, 1065-1076 (1962)
18. Tsymbal, A.: The problem of concept drift: definitions and related work. Technical report, Department of Computer Science, Trinity College Dublin (2004)
19. Wand, M.P., Jones, M.C.: Kernel Smoothing. Chapman and Hall, Boca Raton (1995)
20. Zhu, X.: Semi-supervised learning literature survey. Technical Report 1530, University of Wisconsin (2005)
21. Zliobaitė, I.: Learning under concept drift: an overview. Technical report, Vilnius University (2009)