Advertisement

Extended Dynamic Weighted Majority Using Diversity to Handle Drifts

  • Parneeta Sidhu
  • M. P. S Bhatia
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 241)

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.

Keywords

Data Streams Concept Drift Diversity Ensemble Techniques 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)zbMATHGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Littlestone, N., Warmth, M.K.: The Weighted Majority algorithm. Information and Computation 108, 212–261 (1994)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Netaji Subhas Institute of TechnologyUniversity of Delhi, DwarkaNew DelhiIndia

Personalised recommendations