Skip to main content

Forgetting Methods for White Box Learning

  • Conference paper
  • First Online:
Trends in Practical Applications of Scalable Multi-Agent Systems, the PAAMS Collection (PAAMS 2016)

Abstract

In the Internet of Things (IoT) domain, being able to propose a contextualized and personalized user experience is a major issue. The explosion of connected objects makes it possible to gather more and more information about users and therefore create new, more innovative services that are truly adapted to users. To attain these goals, and meet the user expectations, applications must learn from user behavior and continuously adapt this learning accordingly. To achieve this, we propose a solution that provides a simple way to inject this kind of behavior into IoT applications by pairing a learning algorithm (C4.5) with Behavior Trees. In this context, this paper presents new forgetting methods for the C4.5 algorithm in order to continuously adapt the learning.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Raw air temperature at Murdoch, Australia, 11/01/13 to 11/01/15. http://wwwmet.murdoch.edu.au (accessed: 2015-11-01)

  2. Bifet, A.: Adaptive Learning and Mining for Data Streams and Frequent Patterns. PhD thesis, Universitat Politecnica de Catalunya (2009)

    Google Scholar 

  3. Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Wadsworth and Brooks, Monterey (1984)

    MATH  Google Scholar 

  4. Champandard, A.: Understanding behavior tree. http://aigamedev.com/open/article/bt-overview/ (accessed: 2015-09)

  5. Dang, X.H., Lee, V.C., Ng, W.K., Ong, K.L.: Incremental and adaptive clustering stream data over sliding window. In: Proceedings of the 20th International Conference on Database and Expert Systems Applications, DEXA 2009, pp. 660–674. Springer-Verlag, Heidelberg (2009)

    Google Scholar 

  6. de Pontes Pereira, R., Engel, P.M.: A framework for constrained and adaptive behavior-based agents. CoRR, abs/1506.02312 (2015)

    Google Scholar 

  7. Dey, R., Child, C.: Ql-bt: Enhancing behaviour tree design and implementation with q-learning. In: CIG, pp. 1–8. IEEE (2013)

    Google Scholar 

  8. Erler, P.: Decision-making in cosmonautica. http://www.makinggames.biz/news/decision-making-in-cosmonautica,6020.html (accessed: 2016-01)

  9. Garcia, S., Herrera, F.: An extension on "statistical comparisons of classifiers over multiple data sets" for all pairwise comparisons. Journal of Machine Learning Research 9, 2677–2694 (2008)

    MATH  Google Scholar 

  10. Isla, D.: Handling complexity in the Halo 2 AI. GDC (2005)

    Google Scholar 

  11. Kolodner, J.L.: An introduction to Case-Based reasoning. Artif. Intell. Rev. 6(1), 3–34 (1992)

    Article  Google Scholar 

  12. Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81–106 (1986)

    Google Scholar 

  13. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)

    Google Scholar 

  14. Schapire, R.E.: A brief introduction to boosting. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI 1999, pp. 1401–1406. Morgan Kaufmann Publishers Inc., San Francisco (1999)

    Google Scholar 

  15. Wu, X., Kumar, V., Ross Quinlan, J., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G.J., Ng, A., Liu, B., Yu, P.S., Zhou, Z.-H., Steinbach, M., Hand, D.J., Steinberg, D.: Top 10 algorithms in data mining. Knowl. Inf. Syst. 14(1), 1–37 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anthony D’Amato .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

D’Amato, A., Boussard, M. (2016). Forgetting Methods for White Box Learning. In: de la Prieta, F., et al. Trends in Practical Applications of Scalable Multi-Agent Systems, the PAAMS Collection. PAAMS 2016. Advances in Intelligent Systems and Computing, vol 473. Springer, Cham. https://doi.org/10.1007/978-3-319-40159-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40159-1_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40158-4

  • Online ISBN: 978-3-319-40159-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics