Fuzzy Naive Bayesian Classification in RoboSoccer 3D: A Hybrid Approach to Decision Making

We propose the use of a Fuzzy Naive Bayes classifier with a MAP rule as a decision making module for the RoboCup Soccer Simulation 3D domain. The Naive Bayes classifier has proven to be effective in a wide range of applications, in spite of the fact that the conditional independence assumption is not met in most cases. In the Naive Bayes classifier, each variable has a finite number of values, but in the RoboCup domain, we must deal with continuous variables. To overcome this issue, we use a fuzzy extension known as the Fuzzy Naive Bayes classifier that generalizes the meaning of an attribute so it does not have exactly one value, but a set of values to a certain degree of truth. We implemented this classifier in a 3D team so an agent could obtain the probabilities of success of the possible action courses given a situation in the field and decide the best action to execute. Specifically, we use the pass evaluation skill as a test bed. The classifier is trained in a scenario where there is one passer, one teammate and one opponent that tries to intercept the ball. We show the performance of the classifier in a test scenario with four opponents and three teammates. After a brief introduction, we present the specific characteristics of our training and test scenarios. Finally, results of our experiments are shown.

[1]  J. Galí,et al.  Inflation Dynamics: A Structural Econometric Analysis , 1999 .

[2]  Hiroaki Kitano,et al.  RoboCup: The Robot World Cup Initiative , 1997, AGENTS '97.

[3]  Pat Langley,et al.  An Analysis of Bayesian Classifiers , 1992, AAAI.

[4]  Aly A. Farag,et al.  A two-step fuzzy-Bayesian classification for high dimensional data , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[5]  M. Hashem Pesaran,et al.  The Limits to Rational Expectations , 1988 .

[6]  Nw Duck,et al.  The New Keynesian Phillips Curve and Imperfect Information , 2001 .

[7]  David Heckerman,et al.  A Tutorial on Learning with Bayesian Networks , 1998, Learning in Graphical Models.

[8]  Jorn-Steffen Pischke,et al.  Individual Income, Incomplete Information and Aggregate Consumption , 1995 .

[9]  P. F. Riley,et al.  SPADES - a distributed agent simulation environment with software-in-the-loop execution , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[10]  John W. Galbraith Modelling Expectations Formation with Measurement Errors , 1988 .

[11]  N. Mankiw,et al.  Sticky Information Versus Sticky Prices: A Proposal to Replace the New Keynesian Phillips Curve , 2001 .

[12]  James D. Hamilton Time Series Analysis , 1994 .

[13]  Nir Friedman,et al.  Discretizing Continuous Attributes While Learning Bayesian Networks , 1996, ICML.

[14]  Peter Stone,et al.  Layered learning in multiagent systems - a winning approach to robotic soccer , 2000, Intelligent robotics and autonomous agents.

[15]  J. Conlisk Conlisk : Why Bounded Rationality ? 671 , 2000 .

[16]  David Demery,et al.  Imperfect Information and Consumption in the United States and the United Kingdom , 1999 .

[17]  Irina Rish,et al.  An empirical study of the naive Bayes classifier , 2001 .

[18]  Martin A. Riedmiller,et al.  Learning Situation Dependent Success Rates of Actions in a RoboCup Scenario , 2000, PRICAI.

[19]  Janet L. Yellen,et al.  Can Small Deviations from Rationality Make Significant Differences to Economic Equilibria , 1985 .

[20]  Hans-Peter Störr A compact fuzzy extension of the Naive Bayesian classification algorithm , 2002 .

[21]  Yang Xu,et al.  Fuzzy Naive Bayes classifier based on fuzzy clustering , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[22]  David D. Lewis,et al.  Naive (Bayes) at Forty: The Independence Assumption in Information Retrieval , 1998, ECML.

[23]  P. Schönemann On artificial intelligence , 1985, Behavioral and Brain Sciences.

[24]  Georgios Paliouras,et al.  An evaluation of Naive Bayesian anti-spam filtering , 2000, ArXiv.

[25]  János Csirik,et al.  On naive Bayes in speech recognition , 2005 .

[26]  Marvin Goodfriend,et al.  Information-Aggregation Bias , 1991 .

[27]  Nicu Sebe,et al.  Emotion recognition using a Cauchy Naive Bayes classifier , 2002, Object recognition supported by user interaction for service robots.

[28]  Ivan Bratko,et al.  Naive Bayesian-Based Nomogram for Prediction of Prostate Cancer Recurrence , 1999, MIE.

[29]  David Demery,et al.  Incomplete information and the time series behaviour of consumption , 2000 .