A plan classifier based on Chi-square distribution tests

Intelligent Data Analysis

Volumn 15, Issue 2, 2011, Pages 131-149

  Iglesias, José A ^a   Ledezma, Agapito ^a   Sanchis, Araceli ^a   Kaminka, Gal A ^b  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

activity recognition; Agent modeling; plan recognition; user modeling

Indexed keywords

ACTIVITY RECOGNITION; AGENT BEHAVIOR; AGENT MODELING; BEHAVIOR CLASSIFICATION; BEHAVIOR MODEL; CHI-SQUARE DISTRIBUTION; DIFFERENT DOMAINS; LINE DATA; PLAN LIBRARIES; PLAN RECOGNITION; PLAN-RECOGNITION ALGORITHMS; ROBOCUP SOCCER; RUNTIMES; SOCIAL CONTEXT; SYSTEM-BASED; UNIX COMMAND; USER MODELING;

ATOMS; EMBEDDED SYSTEMS; LIBRARIES; MATHEMATICAL MODELS; STATISTICAL TESTS;

SOFTWARE AGENTS;

EID: 77958061948     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-2010-0460     Document Type: Article

References (44)

1. RoboCup Committee. RoboCup 2006 Official Rules for the Competition, (http://ce.sharif.edu/̃msedaghat/robocup/ orga/rc06/rules0.0.pdf), 2006.
2. The RoboCup 2006 Coach Competition Web Page, (http://ssil.uni-koblenz.de/ rc06/), 2006.
3. R. Agrawal and R. Srikant, Mining sequential patterns, in: Proceedings of the Eleventh International Conference on Data Engineering (ICDE-95), P.S. Yu and A.L.P. Chen, eds, Washington, DC, USA, IEEE Computer Society, 1995, pp. 3-14.
4. J. Anderson, Learning and Memory: An Integrated Approach, John Wiley and Sons., New York, 1995.
5. P. Angelov, Evolving Rule-based Models: A Tool for Design of Flexible Adaptive Systems, Springer-Verlag, Heidelberg, New York, 2002.
6. D. Avrahami-Zilberbrand and G.A. Kaminka, Incorporating observer biases in keyhole plan recognition (efficiently!). In Proceedings of the Twenty-Second National Conference on Artificial Intelligence (AAAI-07), AAAI Press, 2007, pages 944-949. (Pubitemid 350149692)
7. Y. Bengio, Markovian models for sequential data, Neural Computing Surveys 2 (1999), 129-162.
8. H. Bui, A general model for online probabilistic plan recognition, in: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-03), G. Gottlob and T. Walsh, eds, Morgan Kaufmann, 2003, pp. 1309-1318.
9. D. Carmel and S. Markovitch, Opponent modeling in multi-agent systems. In Proceedings of the IJCAI-95 Workshop on Adaption and Learning in Multi-Agent Systems, Springer-Verlag, London, UK, 1996, pages 40-52. (Pubitemid 126043572)
10. S. Carrbery, Techniques for plan recognition, User Modeling and User-Adapted Interaction 11(1-2) (2001), 31-48.
11. E. Charniak and R.P. Goldman, A Bayesian model of plan recognition, Artificial Intelligence 64(1) (1993), 53-79.
12. M. Chen, E. Foroughi, F. Heintz, Z. Huang, S. Kapetanakis, K. Kostiadis, J. Kummeneje, I. Noda, O. Obst, P. Riley, T. Steffens, Y. Wang and X. Yin, Soccerserver manual ver. 7, 2002.
13. G. Chirn, J.T. Wang and Z. Wang, Scientific data classification: A case study. In Proceedings of the Ninth International Conference on Tools with Artificial Intelligence (ICTAI-97), Washington, DC, USA, IEEE Computer Society, 1997, page 216.
14. S.E. Coull, J.W. Branch, B.K. Szymanski and E. Breimer, Intrusion detection: A bioinformatics approach. In Proceedings of the Annual Computer Security Applications Conference (ACSAC-03), 2003, pages 24-33.
15. C.B.D.J. Newman, S. Hettich and C. Merz, UCI repository of machine learning databases, 1998.
16. T. Duong, H.H. Bui, D. Phung and S. Venkatesh, Activity recognition and abnormality detection with the switching hidden semi-markov models. In Proceedings of the International Conference on Computer Vision and Pattern Recognition (CVPR-2005), San Diego, CA, 2005. IEEE Computer Society.
17. E. Fredkin, Trie memory, Communications of the ACM 3(9) (1960), 490-499.
18. C.L. Giles and M. Gori, editors. Adaptive Processing of Sequences and Data Structures, Lecture Notes in Computer Science Springer, 1387 (1998).
19. R. Goldman, C. Geib and C. Miller, A new model of plan recognition. In Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence (UAI-99), San Francisco, CA, Morgan Kaufmann, 1999, pages 245-254.
20. K. Han and M. Veloso, Automated robot behavior recognition applied to robotic soccer, in: Proceedings of the IJCAI-99 Workshop on Team Behavior and Plan-Recognition, J. Hollerbach and D. Koditschek, eds, London, 1999, pp. 199-204. Springer-Verlag. Also appears in Proceedings of the 9th International Symposium of Robotics Research (ISSR-99).
21. K. Han and M. Veloso, Automated robot behavior recognition applied to robotic soccer. In Proceedings of IJCAI-99 Workshop on Team Behaviors and Plan Recognition, 1999.
22. J. Hong, Goal recognition through goal graph analysis, Journal of Artificial Intelligence Research 15 (2001), 1-30.
23. Y. Horman and G.A. Kaminka, Removing biases in unsupervised learning of sequential patterns, Intelligent Data Analysis 11(5) (2007), 457-480.
24. Z. Huang, Y. Yang and X. Chen, An approach to plan recognition and retrieval for multi-agent systems. In Proceedings of the AORC-2003 Workshop on Adaptability in Multi-Agent Systems, 2003.
25. G.A. Kaminka, M. Fidanboylu, A. Chang and M. Veloso, Learning the sequential coordinated behavior of teams from observations. In Proceedings of the Robot Soccer World Cup VI (RoboCup-2002), volume 2752 of Lecture Notes in Computer Science, Springer, 2002, pages 111-125.
26. T. Kanungo, UMDHMM: A hidden markov model toolkit. In Proceedings of the Extended Finite State Models of Language. Cambridge University Press, 1999.
27. H.A. Kautz and J.F. Allen, Generalized plan recognition. In Proceedings of the Fifth National Conference on Artificial Intelligence (AAAI-86), AAAI press, 1986, pages 32-37.
28. D. Knuth, The Art of Computer Programming 3, Addison-Wesley, Reading, 1973.
29. G. Kuhlmann, P. Stone and J. Lallinger, The UT Austin Villa 2003 Champion Simulator Coach: A Machine Learning Approach, in: Proceedings of the Robot Soccer World Cup VII (RoboCup-2003), D. Polani, B. Browning, A. Bonarini and K. Yoshida, eds, volume 3020 of Lecture Notes in Computer Science, Berlin, 2004, pp. 636-644. Springer Verlag. (Pubitemid 41421718)
30. J.E. Laird, It knows what you're going to do: Adding anticipation to a quakebot. In Proceedings of the Fifth International Conference on Autonomous Agents (Agents-01), J.P. Müller, E. Andre, S. Sen and C. Frasson, eds, Montreal, Canada, 2001, pages 385-392. (Pubitemid 32866096)
31. A. Ledezma, R. Aler, A. Sanchis and D. Borrajo, Predicting opponent actions by observation. In Proceedings of the Robot Soccer World Cup VIII (RoboCup-2004), volume 3276 of Lecture Notes in Computer Science, Springer, 2004, pages 286-296. (Pubitemid 41421680)
32. Q. Ma, J.T.Wang, D. Shasha and C.H.Wu, DNA sequence classification via an expectation maximization algorithm and neural networks: A case study, IEEE Transactions on Systems, Man, and Cybernetics, Part C 31(4) (2001), 468-475. (Pubitemid 34191826)
33. E. Marhasev, M. Hadad, G.A. Kaminka and U. Feintuch, The use of hidden semi-markov models in clinical diagnosis maze tasks, Intelligent Data Analysis 13(6) (2009), To Appear.
34. I. Noda, H. Matsubara, K. Hiraki and I. Frank, Soccer server: A tool for research on multiagent systems, Applied Artificial Intelligence 12(2) (1998), 233-258.
35. A. Quilici, Q. Yang and S.Woods, Applying plan recognition algorithms to program understanding, Automated Software Engineering 5(3) (1998), 347-372. (Pubitemid 128514293)
36. L.R. Rabiner, A tutorial on Hidden Markov Models and selected applications in speech recognition, Proceedings of the IEEE 77(2) (1989), 257-286.
37. P. Riley and M. Veloso, On behavior classification in adversarial environments. In Proceedings of the Distributed Autonomous Robotic Systems 4 (DARS-2000), L.E. Parker, G. Bekey and J. Barhen, eds, Springer-Verlag, 2000, pp. 371- 380.
38. P. Riley and M. Veloso, Coaching a simulated soccer team by opponent model recognition. In Proceedings of the Fifth International Conference on Autonomous Agents (Agents-2001), ACM, 2001, pages 155-156. (Pubitemid 32866048)
39. M. Schonlau, W. DuMouchel, W. Ju, A. Karr, M. Theus and Y. Vardi, Computer intrusion: Detecting masquerades, Statistical Science 16(1) (2001), 58-74. (Pubitemid 33632847)
40. T. Steffens, Feature-Based Declarative Opponent-Modelling in Multi-Agent Systems, Master's thesis, Institute of Cognitive Science Osnabrueck, 2002.
41. R. Sun, E. Merrill and T. Peterson, From implicit skills to explicit knowledge: A bottom-up model of skill learning, Cognitive Science 25(2) (2001), 203-244.
42. M. Tambe and P.S. Rosenbloom, Resc: An approach for dynamic, real-time agent tracking. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Canada, 1995.
43. P.-N. Tan, V. Kumar and J. Srivastava, Selecting the right interestingness measure for association patterns. In Proceedings of the ACM SIGKDD international conference on Knowledge discovery and data mining, New York, NY, USA, 2002, pages 32-41. ACM.
44. U. Visser and H.G.Weland, Using online learning to analyze the opponent's behavior. In Proceedings of the Robot Soccer World Cup VI (RoboCup-2002), G.A. Kaminka, P.U. Lima and R. Rojas, eds, volume 2752 of Lecture Notes in Computer Science, Springer, 2002, pp. 78-93.