Multimedia Tools and Applications

, Volume 66, Issue 3, pp 383–404 | Cite as

Automatic player behavior analysis system using trajectory data in a massive multiplayer online game

  • Shin-Jin Kang
  • Young Bin Kim
  • Taejung Park
  • Chang-Hun KimEmail author


This paper presents a new automated behavior analysis system using a trajectory clustering method for massive multiplayer online games (MMOGs). The description of a player’s behavior is useful information in MMOG development, but the monitoring and evaluation cost of player behavior is expensive. In this paper, we suggest an automated behavior analysis system using simple trajectory data with few monitoring and evaluation costs. We used hierarchical classification first, then applied an extended density based clustering algorithm for behavior analysis. We show the usefulness of our system using trajectory data from the commercial MMOG World of Warcraft (WOW). The results show that the proposed system can analyze player behavior and automatically generate insights on players’ experience from simple trajectory data.


Trajectory clustering Behavior analysis World of Warcraft MMORPG MMOG 



This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (No. 2011-0017595).


  1. 1.
    Abhinav S, Ashraf S (2006) Genetic algorithms for artificial neural net-based condition monitoring system design for rotating mechanical systems. Adv Soft Comput 34:135–149Google Scholar
  2. 2.
    Agrawal R, Gehrke J, Gunopulos D, Raghavan P (1998) Automatic subspace clustering of high dimensional data for data mining applications. In: Proceedings of SIGMOD, pp 94–105Google Scholar
  3. 3.
    Ankerst M, Breunig MM, Kriegel H, Sander J (1999) OPTICS: ordering points to identify the clustering structure. In: Proceedings of SIGMOD, pp 49–60Google Scholar
  4. 4.
    Bartle R (1996) Hearts, clubs, diamonds, spades: players who suit MUDs. Accessed at Jan 1 2012
  5. 5.
    Borner K, Penumarthy S (2003) Social diffusion patterns in three-dimensional virtual worlds. Information Visualization 2(3):182–198CrossRefGoogle Scholar
  6. 6.
    Charles D, Black M (2004) Dynamic player modelling: a framework for player-centric digital games. In: Proceedings of the international conference on computer games: artificial intelligence, design and education, pp 29–35Google Scholar
  7. 7.
    Chittaro L, Ranon R, Leronutti L (2006) VU-flow: a visualization tool for analyzing navigation in virtual environments. IEEE Trans Vis Comput Graph 12(6):1475–1485CrossRefGoogle Scholar
  8. 8.
    Cowley B, Charles D, Black M, Hickey R (2008) Toward an understanding of flow in video games. Comput Entertain 6:1–27CrossRefGoogle Scholar
  9. 9.
    DeRosa P (2007) Tracking player feedback to improve game design. GamasutraGoogle Scholar
  10. 10.
    Ducheneaut N, Yee N, Nickell E, Moore RJ (2006) Building an MMO with mass appeal: a look at gameplay in world of warcraft. Game Developer MagazineGoogle Scholar
  11. 11.
    Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases. In: Proceedings of the knowledge discovery and data mining conference, pp 226–231Google Scholar
  12. 12.
    Franklin SE, Wilson BA (1991) Spatial and spectral classification of remote-sensing imagery. Comput Geosci 17(8):1151–1172CrossRefGoogle Scholar
  13. 13.
    Guha S (2000) ROCK: a robust clustering algorithm for categorical attributes. In: Proceedings of ICDE, pp 345–352Google Scholar
  14. 14.
    Guha S (1998) CURE: an efficient clustering algorithm for large databases. In: Proceedings of SIGMOD, pp 1–10Google Scholar
  15. 15.
    Hinneburg A, Gabriel H (2007) DENCLUE 2.0: fast clustering based on kernel density estimation. LNCS, vol 4723, pp 70–80Google Scholar
  16. 16.
    Hoobler N, Humphreys G, Agrawala M (2004) Visualizing competitive behaviors in multi-user virtual environments. In: Proceedings of the 15th IEEE visualization conference, pp 163–170Google Scholar
  17. 17.
    Houlette R (2004) Player modeling for adaptive games. In: AI game programming wisdom II. Charles River Media, pp 557–566Google Scholar
  18. 18.
    Kim JH, Gunn DV, Schuh E, Phillips B, Pagulayan RJ, Wixon D (2008) Tracking real-time user experience (TRUE): a comprehensive instrumentation solution for complex systems. In: Proceeding of SIGCHI, pp 443–452Google Scholar
  19. 19.
    Lee JG, Han J (2007) Trajectory clustering: a partition and group framework. In: Proceedings of SIGMOD, pp 593–604Google Scholar
  20. 20.
    Matsumoto Y, Thawonmas R (2004) MMOG player classification using hidden Markov models. LNCS, vol 3166, pp 429–434Google Scholar
  21. 21.
    Nagesh H, Goil S, Choudhary A (1999) MAFIA: eficient and scalable subspace clustering for very large data sets. Technical report 9906-010, Northwestern UniversityGoogle Scholar
  22. 22.
    Ng RT, Han J (2002) CLARANS: a method for clustering objects for spatial data mining. IEEE Trans Knowl Data Eng 14(5):1003–1016CrossRefGoogle Scholar
  23. 23.
    Sheikholeslami G, Chatterjee S, Zhang A (1998) WaveCluster: a multiresolution clustering approach for very large spatial databases. In: Proceedings of very large data bases, pp 428–439Google Scholar
  24. 24.
    Thawonmas R, Hirano M, Kurashige M (2006) Cellular automata and hilditch thinning for extraction of user paths in online games. In: Proceedings of the 5th ACM SIGCOMM workshop on network and system support for gamesGoogle Scholar
  25. 25.
    Thawonmas R, Kurashige M, Chen KT (2007) Detection of landmarks for clustering of online-game players. Int J Virtual Real 6(3):11–16Google Scholar
  26. 26.
    Zhang T, Ramakhrisnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. In: Proceedings of SIGMOD, pp 103–114Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Shin-Jin Kang
    • 1
  • Young Bin Kim
    • 2
  • Taejung Park
    • 2
  • Chang-Hun Kim
    • 2
    Email author
  1. 1.School of GamesHongik University, Korea/NCsoftSeoulKorea
  2. 2.Department of Computer ScienceKorea UniversitySeoulKorea

Personalised recommendations