Abstract
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.
Similar content being viewed by others
References
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–149
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–105
Ankerst M, Breunig MM, Kriegel H, Sander J (1999) OPTICS: ordering points to identify the clustering structure. In: Proceedings of SIGMOD, pp 49–60
Bartle R (1996) Hearts, clubs, diamonds, spades: players who suit MUDs. Accessed at http://www.mud.co.uk/richard/hcds.htm. Jan 1 2012
Borner K, Penumarthy S (2003) Social diffusion patterns in three-dimensional virtual worlds. Information Visualization 2(3):182–198
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–35
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–1485
Cowley B, Charles D, Black M, Hickey R (2008) Toward an understanding of flow in video games. Comput Entertain 6:1–27
DeRosa P (2007) Tracking player feedback to improve game design. Gamasutra
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 Magazine
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–231
Franklin SE, Wilson BA (1991) Spatial and spectral classification of remote-sensing imagery. Comput Geosci 17(8):1151–1172
Guha S (2000) ROCK: a robust clustering algorithm for categorical attributes. In: Proceedings of ICDE, pp 345–352
Guha S (1998) CURE: an efficient clustering algorithm for large databases. In: Proceedings of SIGMOD, pp 1–10
Hinneburg A, Gabriel H (2007) DENCLUE 2.0: fast clustering based on kernel density estimation. LNCS, vol 4723, pp 70–80
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–170
Houlette R (2004) Player modeling for adaptive games. In: AI game programming wisdom II. Charles River Media, pp 557–566
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–452
Lee JG, Han J (2007) Trajectory clustering: a partition and group framework. In: Proceedings of SIGMOD, pp 593–604
Matsumoto Y, Thawonmas R (2004) MMOG player classification using hidden Markov models. LNCS, vol 3166, pp 429–434
Nagesh H, Goil S, Choudhary A (1999) MAFIA: eficient and scalable subspace clustering for very large data sets. Technical report 9906-010, Northwestern University
Ng RT, Han J (2002) CLARANS: a method for clustering objects for spatial data mining. IEEE Trans Knowl Data Eng 14(5):1003–1016
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–439
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 games
Thawonmas R, Kurashige M, Chen KT (2007) Detection of landmarks for clustering of online-game players. Int J Virtual Real 6(3):11–16
Zhang T, Ramakhrisnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. In: Proceedings of SIGMOD, pp 103–114
Acknowledgement
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).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kang, SJ., Kim, Y.B., Park, T. et al. Automatic player behavior analysis system using trajectory data in a massive multiplayer online game. Multimed Tools Appl 66, 383–404 (2013). https://doi.org/10.1007/s11042-012-1052-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-012-1052-x