Skip to main content
Erschienen in:
Buchtitelbild

2020 | OriginalPaper | Buchkapitel

Orion: A Generic Model and Tool for Data Mining

verfasst von : Cédric Buche, Cindy Even, Julien Soler

Erschienen in: Transactions on Computational Science XXXVI

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
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.
 
Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Evans, R.: The Use of AI Techniques in Black & White (2001) Evans, R.: The Use of AI Techniques in Black & White (2001)
11.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
28.
29.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Orion: A Generic Model and Tool for Data Mining
verfasst von
Cédric Buche
Cindy Even
Julien Soler
Copyright-Jahr
2020
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-61364-1_1