Skip to main content

2015 | OriginalPaper | Buchkapitel

A Dynamic Weighted Majority Algorithm for Dynamic Data Relationships Concept Drift Detection

verfasst von : Szu-Yin Lin, Chun-Hsian Lin

Erschienen in: HCI in Business

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In a dynamic environment, the data are changed almost instantly. It is difficult and time-consuming to find the correlation between data. At the same time, the concept drift might happen along with data change in the dynamic environment. In order to stimulate the highly correlated data to support better prediction and detected the concept drift, this study proposes a distributed dynamic data driven Application system (DDDAS)-based dynamic weighted majority (DWM) algorithm to solve the issue. The proposed algorithm tries to find the correlations between data by DWM. Moreover, it is capable of detecting concept drift. The simulation result shows the DDDAS-based DWM algorithm has up to 89 % accuracy in simulation case, and able to find the concept drift.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat McAfee, A., Brynjolfsson, E.: Big Data: The Management Revolution, pp. 60–62. Harvard business review, Boston (2012) McAfee, A., Brynjolfsson, E.: Big Data: The Management Revolution, pp. 60–62. Harvard business review, Boston (2012)
2.
Zurück zum Zitat Mell, P., Grance, T.: The NIST definition of cloud computing. National Institute of Standards and Technology 53, 50 (2009) Mell, P., Grance, T.: The NIST definition of cloud computing. National Institute of Standards and Technology 53, 50 (2009)
3.
Zurück zum Zitat Aggarwal, C.C., Xie, Y., Yu, P.S.: On dynamic data-driven selection of sensor streams. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 1226–1234. ACM (2011) Aggarwal, C.C., Xie, Y., Yu, P.S.: On dynamic data-driven selection of sensor streams. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 1226–1234. ACM (2011)
4.
Zurück zum Zitat Tsymbal, A.: The problem of concept drift: Definitions and related work. Computer Science Department, Trinity College Dublin, p.106 (2004) Tsymbal, A.: The problem of concept drift: Definitions and related work. Computer Science Department, Trinity College Dublin, p.106 (2004)
5.
Zurück zum Zitat Darema, F.: Dynamic data driven applications systems: a new paradigm for application simulations and measurements. In: Bubak, M., van Albada, G.D., Sloot, P.M., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 662–669. Springer, Heidelberg (2004)CrossRef Darema, F.: Dynamic data driven applications systems: a new paradigm for application simulations and measurements. In: Bubak, M., van Albada, G.D., Sloot, P.M., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 662–669. Springer, Heidelberg (2004)CrossRef
6.
Zurück zum Zitat Kolter, J.Z., Maloof, M.: Dynamic weighted majority: a new ensemble method for tracking concept drift. In: Third IEEE International Conference on Data Mining, ICDM 2003, pp.123–130. IEEE (2003) Kolter, J.Z., Maloof, M.: Dynamic weighted majority: a new ensemble method for tracking concept drift. In: Third IEEE International Conference on Data Mining, ICDM 2003, pp.123–130. IEEE (2003)
7.
Zurück zum Zitat Darema, F.: Introduction to the ICCS 2007 workshop on dynamic data driven applications systems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M. (eds.) ICCS 2007, Part I. LNCS, vol. 4487, pp. 955–962. Springer, Heidelberg (2007)CrossRef Darema, F.: Introduction to the ICCS 2007 workshop on dynamic data driven applications systems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M. (eds.) ICCS 2007, Part I. LNCS, vol. 4487, pp. 955–962. Springer, Heidelberg (2007)CrossRef
8.
Zurück zum Zitat Darema, F.: Dynamic data driven applications systems: new capabilities for application simulations and measurements. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3515, pp. 610–615. Springer, Heidelberg (2005)CrossRef Darema, F.: Dynamic data driven applications systems: new capabilities for application simulations and measurements. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3515, pp. 610–615. Springer, Heidelberg (2005)CrossRef
9.
Zurück zum Zitat Douglas, C.C., Efendiev, Y.: A dynamic data-driven application simulation framework for contaminant transport problems. Comput. Math Appl. 51, 1633–1646 (2006)CrossRef Douglas, C.C., Efendiev, Y.: A dynamic data-driven application simulation framework for contaminant transport problems. Comput. Math Appl. 51, 1633–1646 (2006)CrossRef
10.
Zurück zum Zitat Rodríguez, R., Cortés, A., Margalef, T.: Data injection at execution time in grid environments using dynamic data driven application system for wildland fire spread prediction. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp. 565–568. IEEE Computer Society (2010) Rodríguez, R., Cortés, A., Margalef, T.: Data injection at execution time in grid environments using dynamic data driven application system for wildland fire spread prediction. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp. 565–568. IEEE Computer Society (2010)
11.
Zurück zum Zitat Douglas, C.C., et al.: DDDAS approaches to wildland fire modeling and contaminant tracking. In: Proceedings of the Winter Simulation Conference, WSC 2006, pp. 2117–2124. IEEE (2006) Douglas, C.C., et al.: DDDAS approaches to wildland fire modeling and contaminant tracking. In: Proceedings of the Winter Simulation Conference, WSC 2006, pp. 2117–2124. IEEE (2006)
12.
Zurück zum Zitat Nsf DDDAS 2000 Workshop Report (2000) Nsf DDDAS 2000 Workshop Report (2000)
13.
Zurück zum Zitat Vodacek, A., et al.: Dynamic data-driven application systems for empty houses, contaminat tracking, and wildland fireline prediction. In: International Federation for Information Processing (2010) Vodacek, A., et al.: Dynamic data-driven application systems for empty houses, contaminat tracking, and wildland fireline prediction. In: International Federation for Information Processing (2010)
14.
Zurück zum Zitat Allen, G.: Building a dynamic data driven application system for hurricane forecasting. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M. (eds.) ICCS 2007, Part I. LNCS, vol. 4487, pp. 1034–1041. Springer, Heidelberg (2007)CrossRef Allen, G.: Building a dynamic data driven application system for hurricane forecasting. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M. (eds.) ICCS 2007, Part I. LNCS, vol. 4487, pp. 1034–1041. Springer, Heidelberg (2007)CrossRef
15.
Zurück zum Zitat Hirschfeld, R., Kawamura, K.: Dynamic service adaptation. In: Proceedings of the 24th International Conference on Distributed Computing Systems Workshops, pp. 290–297. IEEE (2004) Hirschfeld, R., Kawamura, K.: Dynamic service adaptation. In: Proceedings of the 24th International Conference on Distributed Computing Systems Workshops, pp. 290–297. IEEE (2004)
Metadaten
Titel
A Dynamic Weighted Majority Algorithm for Dynamic Data Relationships Concept Drift Detection
verfasst von
Szu-Yin Lin
Chun-Hsian Lin
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20895-4_57