Advertisement

Evolving Systems

, Volume 1, Issue 3, pp 161–171 | Cite as

Evolving classification of agents’ behaviors: a general approach

  • Jose Antonio IglesiasEmail author
  • Plamen Angelov
  • Agapito Ledezma
  • Araceli Sanchis
Original Paper

Abstract

By recognizing the behavior of others, many different tasks can be performed, such as to predict their future behavior, to coordinate with them or to assist them. If this behavior recognition can be done automatically, it can be very useful in many applications. However, an agents’ behavior is not necessarily fixed but rather it evolves/changes. Thus, it is essential to take into account these changes in any behavior recognition system. In this paper, we present a general approach to the classification of streaming data which represent a specific agent behavior based on evolving systems. The experiment results show that an evolving system based on our approach can efficiently model and recognize different behaviors in very different domains, in particular, UNIX command-line data streams, and intelligent home environments.

Keywords

Evolving fuzzy systems Agent modeling Behavior classification 

Notes

Acknowledgments

This work has been partially supported by the Spanish Government under project TRA2007-67374-C02-02.

References

  1. Agrawal R, Srikant R (1995) Mining sequential patterns. In: International conference on data engineering, Taipei, Taiwan, pp 3–14Google Scholar
  2. Anderson J (1995) Learning and memory: an integrated approach. Wiley, New YorkGoogle Scholar
  3. Angelov P, Filev D (2004) An approach to online identification of Takagi–Sugeno fuzzy models. IEEE Trans Syst Man Cybern Part B 34(1):484–498CrossRefGoogle Scholar
  4. Angelov P, Filev D (2005) Simpl_eTS: a simplified method for learning evolving Takagi–Sugeno fuzzy models. In: The IEEE international conference on fuzzy systems (FUZZ-IEEE 2005), pp 1068–1073Google Scholar
  5. Angelov P, Zhou X (2008) Evolving fuzzy rule-based classifiers from data streams. IEEE Trans Fuzzy Syst 16(6):1462–1475CrossRefGoogle Scholar
  6. Angelov P, Zhou X, Klawonn F (2007) Evolving fuzzy rule-based classifiers. In: IEEE symposium on computational intelligence in image and signal processing (CIISP 2007), pp 220–225Google Scholar
  7. Carrbery S (2001) Techniques for plan recognition. User Model User Adap Interact 11(1–2):31–48CrossRefGoogle Scholar
  8. Domingos P, Hulten G (2001) Catching up with the data: research issues in mining data streams. In: In workshop on research issues in data mining and knowledge discovery, 2001Google Scholar
  9. Fredkin E (1960) Trie memory. Comm ACM 3(9):490–499CrossRefGoogle Scholar
  10. Greenberg S (1988) Using UNIX: collected traces of 168 users. Master’s thesis, Department of Computer Science, University of Calgary, Alberta, CanadaGoogle Scholar
  11. Han K, Veloso M (1999) Automated robot behavior recognition applied to robotic soccer. In: Proceedings of IJCAI-99 workshop on team behaviors and plan recognition, 1999Google Scholar
  12. Hong J (2001) Goal recognition through goal graph analysis. J Artif Intell Res 15:1–30zbMATHGoogle Scholar
  13. Horman Y, Kaminka GA (2007) Removing biases in unsupervised learning of sequential patterns. Intell Data Analysis 11(5):457–480Google Scholar
  14. Huang Z, Yang Y, Chen X (2003) An approach to plan recognition and retrieval for multi-agent systems. In: Proceedings of AORC, 2003Google Scholar
  15. Iglesias J, Ledezma A, Sanchis A (2006) A comparing method of two team behaviours in the simulation coach competition. In: Proceedings of the international conference on tools with artificial intelligence (MDAI 2006), ser. LNCS, vol 3885. Springer, pp 117–128Google Scholar
  16. Iglesias JA, Ledezma A, Sanchis A (2007) Sequence classification using statistical pattern recognition. In: Proceedings of the international conference on intelligent data analysis (IDA 2007), ser, 2007. LNCS, vol 4723. Springer, pp 207–218Google Scholar
  17. Iglesias JA, Ledezma A, Sanchis A (2009) Creating user profiles from a command-line interface: a statistical approach. In: Proceedings of the international conference on user modeling, adaptation, and personalization (UMAP 2009), ser, June 2009. LNCS, vol 5535. Springer, pp 90–101Google Scholar
  18. Iglesias JA, Ledezma A, Sanchis A, Kaminka G (2010) A plan classifier based on chi-square distribution tests. Intell Data Analysis 15(2) (in press)Google Scholar
  19. Kaminka GA, Fidanboylu M, Chang A, Veloso MM (2002) Learning the sequential coordinated behavior of teams from observations. In: RoboCup, ser. Lecture notes in computer science, vol 2752. Springer, pp 111–125Google Scholar
  20. Kohonen T, Schroeder MR, Huang TS (eds) (2001) Self-organizing maps. Springer-Verlag New York Inc, SecaucuszbMATHGoogle Scholar
  21. Langley P, Sage S (1994) Induction of selective bayesian classifiers. In: Proceedings of the conference on uncertainty in artificial intelligence. Morgan Kaufmann, pp 399–406Google Scholar
  22. Ledezma A, Aler R, Sanchis A, Borrajo D (2004) Predicting opponent actions by observation. In: RobuCup, ser. Lecture notes in computer science, vol 3276. Springer, pp 286–296Google Scholar
  23. Mulcahy NJ, Call J (2006) Apes save tools for future use. Science 312(5776):1038–1040. http://dx.doi.org/10.1126/science.1125456 Google Scholar
  24. Platt J (1998) Machines using sequential minimal optimization. In: Schoelkopf B, Burges C, Smola A (eds) Advances in Kernel methods-support vector learning,MIT Press, CambridgeGoogle Scholar
  25. Rashidi P, Cook DJ (2009) Keeping the resident in the loop: adapting the smart home to the user. IEEE Trans Syst Man Cybern Part A 39(5):949–959Google Scholar
  26. Riley P, Veloso MM (2000) On behavior classification in adversarial environments. In: DARS, 2000, pp 371–380Google Scholar
  27. Rish I (2001) An empirical study of the naive Bayes classifier. In: Proceedings of IJCAI-01 workshop on empirical methods in artificial intelligence, 2001Google Scholar
  28. Steffens T (2002) Feature-based declarative opponent-modelling in multi-agent systems. Master’s thesis, Institute of Cognitive Science Osnabrnck, 2002Google Scholar
  29. Sun R, Merrill E, Peterson T (2001) From implicit skills to explicit knowledge: a bottom-up model of skill learning. Cogn Sci 25(2):203–244CrossRefGoogle Scholar
  30. Tambe M, Rosenbloom PS (1995) Resc: an approach for dynamic, real-time agent tracking. In: International joint conference on artificial intelligence (IJCAI-95), Montreal, Canada, 1995. http://citeseer.ist.psu.edu/tambe95resc.html
  31. Zhou X, Angelov P (2007) Autonomous visual self-localization in completely unknown environment using evolving fuzzy rule-based classifier. In: IEEE symposium on computational intelligence in security and defense applications (CISDA 2007), pp 131–138Google Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  • Jose Antonio Iglesias
    • 1
    Email author
  • Plamen Angelov
    • 2
  • Agapito Ledezma
    • 1
  • Araceli Sanchis
    • 1
  1. 1.Carlos III University of MadridMadridSpain
  2. 2.InfoLab21Lancaster UniversityLancasterUK

Personalised recommendations