Haar Wavelets for Online-Game Player Classification with Dynamic Time Warping

Online game players’ action sequences, while important to understand their behavior, usually contain noise and/or redundancy, making them unnecessarily long. To acquire briefer sequences representative of players’ features, we apply the Haar wavelet transform to action sequences and reconstruct them from selected wavelet coefficients. Results indicate that this approach is effective in classificationwhen the k-nearest neighbor classifier is used to classify players based on dynamic time warping distances between reconstructed sequences.

[1]  Clement T. Yu,et al.  Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping , 2003, IEEE Trans. Knowl. Data Eng..

[2]  S. Amari,et al.  A Cascade Neural Network for Blind Signal Extraction without Spurious Equilibria , 1998 .

[3]  Luca Chittaro,et al.  VU-Flow: A Visualization Tool for Analyzing Navigation in Virtual Environments , 2006, IEEE Transactions on Visualization and Computer Graphics.

[4]  Ruck Thawonmas,et al.  Detection of Landmarks for Clustering of Online-Game Players , 2007, Int. J. Virtual Real..

[5]  Ruck Thawonmas,et al.  Cellular automata and Hilditch thinning for extraction of user paths in online games , 2006, NetGames '06.

[6]  Sholom M. Weiss,et al.  Computer Systems That Learn , 1990 .

[7]  Panu Somervuo Online algorithm for the self-organizing map of symbol strings , 2004, Neural Networks.

[8]  Ruck Thawonmas,et al.  MMOG Player Classification Using Hidden Markov Models , 2004, ICEC.

[9]  Ruck Thawonmas,et al.  Classification of Online Game Players Using Action Transition Probability and Kullback Leibler Entropy , 2007, J. Adv. Comput. Intell. Intell. Informatics.

[10]  Ruck Thawonmas,et al.  User Type Identification in Virtual Worlds , 2005 .

[11]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[12]  Katy Börner,et al.  Social Diffusion Patterns in Three-Dimensional Virtual Worlds , 2003, Inf. Vis..

[13]  Shigeo Abe,et al.  A novel approach to feature selection based on analysis of class regions , 1997, IEEE Trans. Syst. Man Cybern. Part B.