Beyond heatmaps: Spatio-temporal clustering using behavior-based partitioning of game levels

Evaluating the spatial behavior of players allows for comparing design intent with emergent behavior. However, spatial analytics for game development is still in its infancy and current analysis mostly relies on aggregate visualizations such as heatmaps. In this paper, we propose the use of advanced spatial clustering techniques to evaluate player behavior. In particular, we consider the use of DEDICOM and DESICOM, two techniques that operate on asymmetric spatial similarity matrices and can simultaneously uncover preferred locations and likely transitions between them. Our results highlight the ability of asymmetric techniques to partition game maps into meaningful areas and to retain information about player movements between these areas.

[1]  Christian Bauckhage,et al.  Guns, swords and data: Clustering of player behavior in computer games in the wild , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[2]  Alessandro Canossa,et al.  Arrrgghh!!!: blending quantitative and qualitative methods to detect player frustration , 2011, FDG.

[3]  L. Jennings,et al.  Guns , 1976 .

[4]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[5]  D. Donoho,et al.  Neighborliness of randomly projected simplices in high dimensions. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Pierre Hansen,et al.  NP-hardness of Euclidean sum-of-squares clustering , 2008, Machine Learning.

[7]  J. S. Marron,et al.  Geometric representation of high dimension, low sample size data , 2005 .

[8]  Christian Bauckhage,et al.  Where am I ? – On Providing Gamebots with a Sense of Location Using Spectral Clustering of Waypoints , 2006 .

[9]  Vadim Bulitko,et al.  An evaluation of models for predicting opponent positions in first-person shooter video games , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[10]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[11]  D. Hunter Hale,et al.  Automatically-generated Convex Region Decomposition for Real-time Spatial Agent Navigation in Virtual Worlds , 2021, AIIDE.

[12]  Jon Crowcroft,et al.  Group movement in World of Warcraft Battlegrounds , 2010, Int. J. Adv. Media Commun..

[13]  Tamara G. Kolda,et al.  Temporal Analysis of Semantic Graphs Using ASALSAN , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[14]  Inderjit S. Dhillon,et al.  Kernel k-means: spectral clustering and normalized cuts , 2004, KDD.

[15]  A. Smith.  Schubert , 1927 .

[16]  Maneesh Agrawala,et al.  Visualizing competitive behaviors in multi-user virtual environments , 2004, IEEE Visualization 2004.

[17]  Christian Bauckhage,et al.  Learning Human-Like Movement Behavior for Computer Games , 2004 .

[18]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[19]  Y. Takane,et al.  A generalization of Takane's algorithm for dedicom , 1990 .

[20]  Alessandro Canossa,et al.  Evaluating motion: spatial user behaviour in virtual environments , 2011, Int. J. Arts Technol..

[21]  Henk A. L. Kiers.  Desicom: Decomposition of Asymmetric Relationships Data into Simple Components , 1997 .

[22]  Ben Medler.  Play with data---an exploration of play analytics and its effect on player experiences , 2012 .

[23]  Christian Bauckhage,et al.  Towards a Fair 'n Square Aimbot - Using Mixtures of Experts to Learn Context Aware Weapon Handling , 2004 .

[24]  Bin Yu,et al.  Spectral clustering and the high-dimensional stochastic blockmodel , 2010, 1007.1684.

[25]  Jörg Fliege,et al.  Predicting Directed Links Using Nondiagonal Matrix Decompositions , 2012, 2012 IEEE 12th International Conference on Data Mining.

[26]  Christian Bauckhage,et al.  Archetypical motion: Supervised game behavior learning with Archetypal Analysis , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[27]  Brent E. Harrison,et al.  Using sequential observations to model and predict player behavior , 2011, FDG.

[28]  Anders Drachen,et al.  Spatial game analytics and visualization , 2013, 2013 IEEE Conference on Computational Inteligence in Games (CIG).

[29]  Yoshio Takane,et al.  Algorithms for DEDICOM: acceleration, deceleration, or neither? , 2009 .

[30]  M. Fiedler.  A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory , 1975 .