Abstract
In this paper, we investigate the knowledge acquisition and the learning ability of an agent in a three-dimensional (3D) environment using data mining techniques. We apply three data mining techniques: naïve Bayes, decision tree and apriori; to a human-controlled navigation and then investigate the characteristic of knowledge discovered from each of these techniques. The results shows that the agent is able to learn to navigate automatically in the environment but with different outcomes and limitations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Witten, I., Frank, E., Hall, M.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann Publishers Inc., San Francisco (2011)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)
Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the Eleventh International Conference on Data Engineering, pp. 3–14, March 1995
Muhammad, J., Bucak, I.O.: An improved q-learning algorithm for an autonomous mobile robot navigation problem. In: International Conference on Technological Advances in Electrical, Electronics and Computer Engineering (TAEECE) (2013)
Jaafar, J., McKenzie, E.: Autonomous virtual agent navigation in virtual environments. Int. J. Comput. Electr. Autom. Control Inf. Eng. 4, 91–98 (2010)
Hsieh, J.L., Sun, C.T.: Building a player strategy model by analyzing replays of real-time strategy games. In: 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence). IEEE (2008)
Dereszynski, E., Hostetler, J., Fern, A., Dietterich, T., Hoang, T.T., Udarbe, M.: Learning probabilistic behavior models in real-time strategy games. In: Proceedings of the Seventh AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (2011)
Baldominos, A., Albacete, E., Marrero, I., Saez, Y.: Real-time prediction of gamers behavior using variable order Markov and big data technology: a case of study. Int. J. Interact. Multimedia Artif. Intell. 3, 44–51 (2016)
Weber, B.G., Mateas, M., Jhala, A.: Learning from demonstration for goal-driven autonomy. In: Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (2012)
Gemine, Q., Safadi, F., Fonteneau, R., Ernst, D.: Imitative learning for real-time strategy games. In: 2012 IEEE Conference on Computational Intelligence and Games (CIG), pp. 424–429. IEEE (2012)
Phon-Amnuaisuk, S.: Learning to play tetris from examples. In: Phon-Amnuaisuk, S., Au, T.W. (eds.) Computational Intelligence in Information Systems. AISC, vol. 331, pp. 255–264. Springer, Heidelberg (2015)
Wang, D., Tan, A.H.: Creating autonomous adaptive agents in a real-time first-person shooter computer game. In: IEEE Transactions on Computational Intelligence and AI in Games, vol. 7, pp. 123–138. IEEE (2015)
Witten, I.H., Frank, E., Hall, M.A.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco (2011)
Phon-Amnuaisuk, S.: Evolving and discovering tetris gameplay strategies. Procedia Comput. Sci. 60, 458–467 (2015)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Pearson, New York (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Haji Mohd Sani, N., Phon-Amnuaisuk, S., Au, T.W., Tan, E.L. (2016). Learning to Navigate in a 3D Environment. In: Sombattheera, C., Stolzenburg, F., Lin, F., Nayak, A. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2016. Lecture Notes in Computer Science(), vol 10053. Springer, Cham. https://doi.org/10.1007/978-3-319-49397-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-49397-8_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49396-1
Online ISBN: 978-3-319-49397-8
eBook Packages: Computer ScienceComputer Science (R0)