Discounted expert weighting for concept drift

Proceedings of the 2013 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments, CIDUE 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013

Volumn , Issue , 2013, Pages 61-67

  Ditzler, Gregory ^a   Rosen, Gail ^a   Polikar, Robi ^b  

^a Drexel University   (United States)

^b Rowan University   (United States)

Author keywords

concept drift; multiple expert systems; nonstationary environments

Indexed keywords

ADAPTIVE WEIGHTING; CONCEPT DRIFTS; DATA CHANGE; DECISION RULES; GENERALIZATION PERFORMANCE; NON-STATIONARY ENVIRONMENT; STOCHASTIC SETTINGS; TRAINING AND TESTING;

ALGORITHMS; EXPERT SYSTEMS; PROBABILITY DISTRIBUTIONS; VIRTUAL REALITY;

ARTIFICIAL INTELLIGENCE;

EID: 84885030861     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIDUE.2013.6595773     Document Type: Conference Paper

References (24)

1. L. Valiant, "A theory of the learnable," Communications of the ACM, vol. 27, pp. 1134-1142, 1984.
2. Y. Freund and R. Shapire, "A decision-theoretic generalization of online learning and an application to boosting," Journal of Computer and System Sciences, vol. 55, pp. 119-139, 1997.
3. N. Littlestone and M. K. Warmuth, "The weighted majority algorithm," Information and Computation, vol. 108, pp. 212-261, 1994.
4. S. Ben-David, J. Blitzer, K. Crammer, A. Kulesza, F. Pereira, and J. Wortman Vaughan, "A theory of learning from different domains," Machine Learning, vol. 79, pp. 151-175, 2010.
5. R. Elwell and R. Polikar, "Incremental learning of concept drift in nonstationary environments," IEEE Transactions on Neural Networks, vol. 22, no. 10, pp. 1517-1531, 2011.
6. R. Jowell and the Central Coordinating Team, "European social survey 2002/2003; 2004/2005; 2006/2007," tech. rep., London: Centre for Comparative Social Surveys, City University, 2003, 2005, 2007.
7. S. Delany, P. Cunningham, and A. Tsymbal, "A comparison of ensemble and case-base maintenance techniques for handling concept drift in spam filtering," in International Conference on Artificial Intelligence, pp. 340-345, 2006.
8. N. Cesa-Bianchi, Y. Freund, D. P. Helmbold, D. Haussler, R. Shapire, and M. K. Warmuth, "How to use expert advice," Journal of ACM, vol. 44, no. 3, pp. 427-485, 1997.
9. G. Ditzler, G. Rosen, and R. Polikar, "A transductive learning algorithm for nonstationary environments," in International Joint Conference on Neural Networks, pp. 945-952, 2012.
10. M. Harries, "Splice-2 comparative evaluation: Electricity pricing," tech. rep., The University of South Wales, 1999.
11. A. Tsymbal, M. Pechenizkiy, P. Cunningham, and S. Puuronen, "Dynamic integration of classifiers for handling concept drift," Information Fusion, vol. 9, pp. 56-68, 2008.
12. A. Bifet, G. Holmes, B. Pfahringer, R. Kirkby, and R. Gavalda, "New ensemble methods for evolving data streams," in Knowledge and Data Discovery, 2009.
13. W. N. Street and Y. Kim, "A streaming ensemble algorithm (SEA) for large scale classification," in Proceedings to the 7th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 377-382, 2001.
14. S. Chen and H. He, "Towards incremental learning of nonstationary imbalanced data stream: a multiple selectively recursive approach," Evolving Systems, vol. 2, no. 1, pp. 35-50, 2011.
15. J. Gao, W. Fan, J. Han, and P. S. Yu, "A general framework for mining concept-drifting data streams with skewed distributions," in Proceedings of the 7th SIAM International Conference on Data Mining, pp. 203-208, 2007.
16. G. Ditzler and R. Polikar, "Semi-supervised learning in nonstationary environments," in International Joint Conference on Neural Networks, pp. 2471-2478, 2011.
17. L. L. Minku and X. Yao, "DDD: A new ensemble approach for dealing with concept drift," IEEE Transactions on Knowledge Discovery and Data Engineering, vol. 24, no. 4, pp. 619-633, 2012.
18. M. Cesa-Bianchi and G. Lugosi, Prediction, Learning, and Games. Cambridge University Press, 2006.
19. Z. Wang and A. C. Bovik, "Mean squated error: Love it or leave it?," Signal Processing Magazine, vol. 26, no. 1, pp. 98-117, 2009.
20. R. Elwell and R. Polikar, "Incremental learning in nonstationary environments with controlled forgetting," in International Joint Conference on Neural Networks, pp. 771-778, 2009.
21. I. ? Zliobait?e, "Combining time and space similarity for small size learning under concept drift," in International Symposium on Methodologies for Intelligent Systems, vol. 5722, pp. 412-421, 2009.
22. I. ? Zliobait?e, "Change with Delayed Labeling: when is it detectable?," in IEEE International Conference on Data Mining Workshops, 2010.
23. A. Frank and A. Asuncion, "UCI machine learning repository," 2010.
24. G. Lawler, Introduction to Stochastic Processes. Chapman and Hall/CRC, 2006.