Skip to main content
SpringerLink
Log in

Analyzing repetitive action in game based on sequence pattern matching

  • Special Issue Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

As games become more popular, procedures which can support the analysis and understanding of players’ behaviors are necessary for success of commercial games. This paper presents a log-based usability evaluation system to analyze user behavior in a gaming environment. We explore the potential of input log data for automated usability evaluation and visualization of player behavior in a game. We traced the keyboard input value and mouse movement of users using a sequence data mining technique in a gaming environment. And we also constructed 3D body meshes for the behavior analysis using Kinect interface. We visualized the data obtained by tracing and automatically searched repetitive patterns in the game and analyzed them. The result obtained from the analysis can be used for user interface optimization, fun evaluation, and the bot-detection field.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Arroyo, E., Selker, T., Wei, W.: Usability tool for analysis of web designs using mouse tracks. In: CHI’06 Extended Abstracts on Human Factors in Computing Systems, p. 484 (2004)

  2. Atterer, R., Wnuk, M., Schmidt, A.: Knowing the user’s every move—user activity tracking for website usability evaluation and implicit interaction. In: Proceedings of the 15th international conference on World Wide Web (WWW), p. 203 (2006)

  3. Mueller, F., Lockerd, A.: Cheese: tracking mouse movement activity on websites, a tool for user modeling. In: CHI’01 Extended Abstracts on Human Factors in Computing Systems, p. 279 (2001)

  4. Isbister, K., Schaffer, N.: Game Usability: Advancing the Player Experience. Morgan Kaufman, Menlo Park (2008)

    Google Scholar 

  5. Xiao, L., Chen, L., Xiao, J.: A new algorithm for shortest path problem in large-scale graph. Appl Math Inf Sci 6, 657 (2012)

    MathSciNet  Google Scholar 

  6. Woo, J.Y., Choi, H.J., Kim, H.K.: An automatic and proactive identity theft detection model in MMORPGs. Appl Math Inf Sci 6, 291 (2012)

    Google Scholar 

  7. Yeung, S., Lui, J., Liu, J., Yan, J.: Detecting cheaters for multiplayer games: theory, design and implementation. In: Proceedings of the Consumer Communications and Networking Conference (CCNC), p. 1178 (2006)

  8. Kim, J.H., Gunn, D.V., Schuh, E., Phillips, B.C., Pagulayan, R.J., Wixon, D.: Tracking real-time user experience (TRUE): a comprehensive instrumentation solution for complex systems. In: Proceedings of the 26th annual SIGCHI conference on human factors in computing systems, p. 443 (2008)

  9. Pao, H.K., Chen, K.T., Chang, H.C.: Game bot detection via avatar trajectory analysis. IEEE Trans Comput Intell AI Games 2, 162 (2010)

    Article  Google Scholar 

  10. Kang, S.J., Kim, Y.B., Park, T.J., Kim, C.H.: Automatic player behavior analysis system using trajectory data in a massive multiplayer online game. Multimed Tools Appl 58, 1 (2012)

    Article  Google Scholar 

  11. Missura, O., Gartner, T.: Player modeling for intelligent difficulty adjustment. In: Proceedings of the 12th International Conference on Discovery Science, p. 197 (2009)

  12. Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceedings of the Eleventh International Conference on Data Engineering (ICDE), p. 3 (1995)

Download references

Acknowledgments

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 (NRF-2012R1A1A1012895).

Author information

Authors and Affiliations

  1. School of Games, Hongik University, Seoul, Korea

    Shin Jin Kang

  2. Department of Computer Science, Korea University, Seoul, Korea

    Young Bin Kim

  3. Department of Game Engineering, Paichai University, Daejeon, Korea

    Soo Kyun Kim

Authors
  1. Shin Jin Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Young Bin Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Soo Kyun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soo Kyun Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kang, S.J., Kim, Y.B. & Kim, S.K. Analyzing repetitive action in game based on sequence pattern matching. J Real-Time Image Proc 9, 523–530 (2014). https://doi.org/10.1007/s11554-013-0347-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-013-0347-0

Keywords

Search

Navigation