Clustering avatars behaviours from virtual worlds interactions

Virtual Worlds (VWs) platforms and applications provide a practical implementation of the Metaverse concept. These applications, as highly inmersive and interactive 3D environments, have become very popular in social networks and games domains. The existence of a set of open platforms like OpenSim or OpenCobalt have played a major role in the popularization of this technology and they open new exciting research areas. One of these areas is behaviour analysis. In virtual world, the user (or avatar) can move and interact within an artificial world with a high degree of freedom. The movements and iterations of the avatar can be monitorized, and hence this information can be analysed to obtain interesting behavioural patterns. Usually, only the information related to the avatars conversations (textual chat logs) are directly available for processing. However, these open platforms allow to capture other kind of information like the exact position of an avatar in the VW, what they are looking at (eye-gazing) or which actions they perform inside these worlds. This paper studies how this information, can be extracted, processed and later used by clustering methods to detect behaviour or group formations in the world. To detect the behavioural patterns of the avatars considered, clustering techniques have been used. These techniques, using the correct data preprocessing and modelling, can be used to automatically detect hidden patterns from data.

[1]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[2]  Estrella Pulido,et al.  Automatic guidance tools for enhancing the educative experience in non-immersive virtual worlds: Preliminary results from project V-LeaF , 2010, IEEE EDUCON 2010 Conference.

[3]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Ming Li,et al.  Clustering by compression , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[5]  Volker Roth,et al.  Feature Selection in Clustering Problems , 2003, NIPS.

[6]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

[7]  Billy Harris,et al.  The use of Second Life for distance education , 2008 .

[8]  Estrella Pulido,et al.  A Programming Experience of High School Students in a Virtual World Platform , 2011 .

[9]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[10]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[11]  David Camacho,et al.  Using the Clustering Coefficient to Guide a Genetic-Based Communities Finding Algorithm , 2011, IDEAL.

[12]  Jeffrey E. F. Friedl Mastering Regular Expressions , 1997 .

[13]  Anke Berns,et al.  Designing Videogames for Foreign Language Learning , 2011 .

[14]  Alex Alves Freitas,et al.  A Survey of Evolutionary Algorithms for Clustering , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  Alessandro De Gloria,et al.  Exploring gaming mechanisms to enhance knowledge acquisition in virtual worlds , 2008, DIMEA.

[16]  Pedro A. González-Calero,et al.  Predicting Performance in Team Games - The Automatic Coach , 2011, ICAART.

[17]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[20]  Emilio Corchado,et al.  Genetic Algorithms to Simplify Prognosis of Endocarditis , 2011, IDEAL.

[21]  G. N. Lance,et al.  A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems , 1967, Comput. J..

[22]  María Dolores Rodríguez-Moreno,et al.  A Case Study on Grammatical-Based Representation for Regular Expression Evolution , 2010, PAAMS.

[23]  Mislav Grgic,et al.  Independent comparative study of PCA, ICA, and LDA on the FERET data set , 2005, Int. J. Imaging Syst. Technol..