Skip to main content
Top
Published in:
Cover of the book

2020 | OriginalPaper | Chapter

Orion: A Generic Model and Tool for Data Mining

Authors : Cédric Buche, Cindy Even, Julien Soler

Published in: Transactions on Computational Science XXXVI

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper focuses on the design of autonomous behaviors based on humans behaviors observation. In this context, the contribution of the Orion model is to gather and to take advantage of two approaches: data mining techniques (to extract knowledge from the human) and behavior models (to control the autonomous behaviors). In this paper, the Orion model is described by UML diagrams. More than a model, Orion is an operational tool allowing to represent, transform, visualize and predict data; it also integrates operational standard behavioral models. Orion is illustrated to control a bot in the game Unreal Tournament. Thanks to Orion, we can collect data of low level behaviors through three scenarios performed by human players: movement, long range aiming and close combat. We can easily transform the data and use some data mining techniques to learn behaviors from human players observation. Orion allows us to build a complete behavior using an extension of a Behavior Tree integrating ad hoc features in order to manage aspects of behavior that we have not been able to learn automatically.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
2
Reflection provides information about the class to which an object belongs and also the methods of that class which can be executed by using the object.
 
3
Data discretization is a pre-processing method that reduces the number of values for a given continuous variable by dividing its range into a finite set of disjoint intervals, and then relates these intervals with meaningful labels.
 
Literature
2.
go back to reference Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: ordering points to identify the clustering structure. ACM SIGMOD Rec. 28, 49–60 (1999)CrossRef Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: OPTICS: ordering points to identify the clustering structure. ACM SIGMOD Rec. 28, 49–60 (1999)CrossRef
3.
go back to reference Bengio, Y., Frasconi, P.: An input output HMM architecture. In: Advances in Neural Information Processing Systems, pp. 427–434 (1995) Bengio, Y., Frasconi, P.: An input output HMM architecture. In: Advances in Neural Information Processing Systems, pp. 427–434 (1995)
4.
go back to reference Bengio, Y., Frasconi, P.: Input-output HMMs for sequence processing. IEEE Trans. Neural Netw. 7(5), 1231–1249 (1996)CrossRef Bengio, Y., Frasconi, P.: Input-output HMMs for sequence processing. IEEE Trans. Neural Netw. 7(5), 1231–1249 (1996)CrossRef
5.
go back to reference Bentivegna, D.C., Atkeson, C.G., Cheng, G.: Learning from observation and practice using primitives. In: AAAI 2004 Fall Symposium on Real-life Reinforcement Learning (2004) Bentivegna, D.C., Atkeson, C.G., Cheng, G.: Learning from observation and practice using primitives. In: AAAI 2004 Fall Symposium on Real-life Reinforcement Learning (2004)
6.
go back to reference Buche, C.: Adaptive behaviors for virtual entities in participatory virtual environments. Université de Bretagne Occidentale - Brest, Habilitation à diriger des recherches (2012) Buche, C.: Adaptive behaviors for virtual entities in participatory virtual environments. Université de Bretagne Occidentale - Brest, Habilitation à diriger des recherches (2012)
7.
go back to reference Buche, C., Even, C., Soler, J.: Autonomous virtual player in a video game imitating human players: the ORION framework. In: International Conference on Cyberworlds, pp. 108–113. IEEE (2018) Buche, C., Even, C., Soler, J.: Autonomous virtual player in a video game imitating human players: the ORION framework. In: International Conference on Cyberworlds, pp. 108–113. IEEE (2018)
8.
go back to reference Demšar, J., et al.: Orange: data mining toolbox in python. J. Mach. Learn. Res. 14(1), 2349–2353 (2013)MATH Demšar, J., et al.: Orange: data mining toolbox in python. J. Mach. Learn. Res. 14(1), 2349–2353 (2013)MATH
9.
go back to reference Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data mining, pp. 226–231 (1996) Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data mining, pp. 226–231 (1996)
10.
go back to reference Evans, R.: The Use of AI Techniques in Black & White (2001) Evans, R.: The Use of AI Techniques in Black & White (2001)
11.
go back to reference Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. J. Comput. Syst. Sci. 55(1), 119–139 (1997)MathSciNetCrossRef Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. J. Comput. Syst. Sci. 55(1), 119–139 (1997)MathSciNetCrossRef
12.
go back to reference Fritzke, B.: A growing neural gas network learns topologies. In: Advances in Neural Information Processing Systems, vol. 7, pp. 625–632 (1995) Fritzke, B.: A growing neural gas network learns topologies. In: Advances in Neural Information Processing Systems, vol. 7, pp. 625–632 (1995)
13.
go back to reference Fritzke, B.: Growing grid - a self-organizing network with constant neighborhood range and adaptation strength. Neural Process. Lett. 2(5), 9–13 (1995)CrossRef Fritzke, B.: Growing grid - a self-organizing network with constant neighborhood range and adaptation strength. Neural Process. Lett. 2(5), 9–13 (1995)CrossRef
14.
go back to reference Hall, M., et al.: The WEKA data mining software: an update. SIGKDD Explor. 11(1), 10–18 (2009)CrossRef Hall, M., et al.: The WEKA data mining software: an update. SIGKDD Explor. 11(1), 10–18 (2009)CrossRef
17.
go back to reference Nguyen, M.H.: Segment-based SVMs for time series analysis. Ph.D. thesis, Carnegie Mellon University (2012) Nguyen, M.H.: Segment-based SVMs for time series analysis. Ph.D. thesis, Carnegie Mellon University (2012)
18.
go back to reference Quinlan, J.R.: Improved use of continuous attributes in C4.5. J. Artif. Intell. Res. 4(1), 77–90 (1996)CrossRef Quinlan, J.R.: Improved use of continuous attributes in C4.5. J. Artif. Intell. Res. 4(1), 77–90 (1996)CrossRef
19.
go back to reference Russel, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall, Upper Saddle River (2009) Russel, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall, Upper Saddle River (2009)
20.
go back to reference Sammon, J.W.: A nonlinear mapping for data structure analysis. IEEE Trans. Comput. C–18(5), 401–409 (1969)CrossRef Sammon, J.W.: A nonlinear mapping for data structure analysis. IEEE Trans. Comput. C–18(5), 401–409 (1969)CrossRef
21.
go back to reference Schölkopf, B., Smola, A., Müller, K.R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10(5), 1299–1319 (1998)CrossRef Schölkopf, B., Smola, A., Müller, K.R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10(5), 1299–1319 (1998)CrossRef
23.
go back to reference Swayne, D.F., Buja, A., Lang, D.T.: Exploratory Visual Analysis of Graphs in GGobi. In: COMPSTAT, no. Dsc, pp. 477–488 (2004) Swayne, D.F., Buja, A., Lang, D.T.: Exploratory Visual Analysis of Graphs in GGobi. In: COMPSTAT, no. Dsc, pp. 477–488 (2004)
24.
go back to reference Tencé, F., Gaubert, L., De Loor, P., Buche, C.: CHAMELEON: a learning virtual bot for believable behaviors in video game. In: International Conference on Intelligent Games and Simulation (GAMEON 2012), pp. 64–70 (2012) Tencé, F., Gaubert, L., De Loor, P., Buche, C.: CHAMELEON: a learning virtual bot for believable behaviors in video game. In: International Conference on Intelligent Games and Simulation (GAMEON 2012), pp. 64–70 (2012)
25.
go back to reference Tencé, F., Gaubert, L., Soler, J., De Loor, P., Buche, C.: Stable growing neural gas: a topology learning algorithm based on player tracking in video games. Appl. Soft Comput. 13(10), 4174–4184 (2013)CrossRef Tencé, F., Gaubert, L., Soler, J., De Loor, P., Buche, C.: Stable growing neural gas: a topology learning algorithm based on player tracking in video games. Appl. Soft Comput. 13(10), 4174–4184 (2013)CrossRef
26.
go back to reference Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science (New York, N.Y.) 290(5500), 2319–2323 (2000)CrossRef Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science (New York, N.Y.) 290(5500), 2319–2323 (2000)CrossRef
27.
go back to reference Thurau, C., Sagerer, G., Bauckhage, C.: Imitation learning at all levels of game-AI. In: Proceedings of the International Conference on Computer Games, Artificial Intelligence, Design and Education, pp. 402–408 (2004) Thurau, C., Sagerer, G., Bauckhage, C.: Imitation learning at all levels of game-AI. In: Proceedings of the International Conference on Computer Games, Artificial Intelligence, Design and Education, pp. 402–408 (2004)
29.
go back to reference Vapnik, V., Golowich, S.E., Smola, A.: Support vector method for function approximation, regression estimation, and signal processing. In: Advances in Neural Information Processing Systems, vol. 9, pp. 281–287 (1996) Vapnik, V., Golowich, S.E., Smola, A.: Support vector method for function approximation, regression estimation, and signal processing. In: Advances in Neural Information Processing Systems, vol. 9, pp. 281–287 (1996)
30.
go back to reference Vondrick, C., Khosla, A., Malisiewicz, T., Torralba, A.: HOGgles: visualizing object detection features. In: 2013 IEEE International Conference on Computer Vision, pp. 1–8, December 2013 Vondrick, C., Khosla, A., Malisiewicz, T., Torralba, A.: HOGgles: visualizing object detection features. In: 2013 IEEE International Conference on Computer Vision, pp. 1–8, December 2013
31.
go back to reference Welch, L.R.: Hidden Markov Models and the Baum-Welch Algorithm. IEEE Inf. Theory Soc. Newslett. 53(4), 10–13 (2003) Welch, L.R.: Hidden Markov Models and the Baum-Welch Algorithm. IEEE Inf. Theory Soc. Newslett. 53(4), 10–13 (2003)
32.
go back to reference Yamamoto, K., Mizuno, S., Chu, C., Thawonmas, R.: Deduction of Fighting-Game Countermeasures Using the k-Nearest Neighbor Algorithm and a Game Simulator, 4, April 2014. Ice.Ci.Ritsumei.Ac.Jp Yamamoto, K., Mizuno, S., Chu, C., Thawonmas, R.: Deduction of Fighting-Game Countermeasures Using the k-Nearest Neighbor Algorithm and a Game Simulator, 4, April 2014. Ice.​Ci.​Ritsumei.​Ac.​Jp
Metadata
Title
Orion: A Generic Model and Tool for Data Mining
Authors
Cédric Buche
Cindy Even
Julien Soler
Copyright Year
2020
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-61364-1_1

Premium Partner