Abstract
Concept drift is the recent trend of online data. The distribution underlying the data is changing with time .There are many algorithms developed in the literature to handle such drifting data concepts. In our paper we are outlining the framework of our new approach to handle drifts which will be based on the concept of diversity. Diversity is the measure of variation in the predictive accuracy of ensemble members. Our approach would implement diversity concept first time on the online approach that does not explicitly use a mechanism to handle drifts. This type of online approach would give better accuracy at a slight increase in the running time and memory. In our paper we would also outline the main objectives behind our research and the state of the art in data stream mining.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hokkaido University, http://lis2.huie.hokudai.ac.jp/~knishida/paper/nishida2008-dissertation.pdf
Baena-GarcÃa, M., Avila, J., Del Campo, F.R., Bifet, A.: Early Drift Detection Method. In: Proc. of the 4th ECML PKDD International Workshop on Knowledge Discovery from Data Streams, Berlin, Germany, pp. 77–86 (2006)
Stanley, K.O.: Learning concept drift with a committee of decision trees. Technical Report, Department of Computer Sciences, University of Texas at Austin, Austin, USA (2003)
Gama, J., Medas, P., Castillo, G., Rodrigues, P.: Learning with Drift Detection. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 286–295. Springer, Heidelberg (2004)
Kolter, J.Z., Maloof, M.A.: Dynamic Weighted Majority: An Ensemble Method for Drifting Concepts. The Journal of Machine Learning Research 8, 2755–2790 (2007)
Kolter, J.Z., Maloof, M.A.: Using additive expert ensembles to cope with concept drift. In: Proceedings of 22rd International Conference on Machine Learning, Bonn, Germany, pp. 449–456 (2005)
Littlestone, N., Warmth, M.K.: The Weighted Majority algorithm. Information and Computation 108, 212–261 (1994)
Minku, L.L., Yao, X.: DDD: A New Ensemble Approach for Dealing with Concept Drift. IEEE Transactions on Knowledge and Data Engineering 24(4), 619 (2012)
Nishida, K., Yamauchi, K., Omori, T.: ACE: Adaptive classifiers-ensemble system for concept-drifting environments. In: Oza, N.C., Polikar, R., Kittler, J., Roli, F. (eds.) MCS 2005. LNCS, vol. 3541, pp. 176–185. Springer, Heidelberg (2005)
Nishida, K., Yamauchi, K.: Adaptive classifiers-ensemble system for tracking concept drift. In: Proc. 6th International Conference on Machine Learning and Cybernetics, Honk Kong, pp. 3607–3612 (2007)
Nishida, K., Yamauchi, K.: Detecting concept drift using statistical testing. In: Corruble, V., Takeda, M., Suzuki, E. (eds.) DS 2007. LNCS (LNAI), vol. 4755, pp. 264–269. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sidhu, P., Bhatia, M.P.S. (2014). Extended Dynamic Weighted Majority Using Diversity to Handle Drifts. In: Catania, B., et al. New Trends in Databases and Information Systems. Advances in Intelligent Systems and Computing, vol 241. Springer, Cham. https://doi.org/10.1007/978-3-319-01863-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-01863-8_41
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01862-1
Online ISBN: 978-3-319-01863-8
eBook Packages: EngineeringEngineering (R0)