자산변동 좌표 클러스터링 기반 게임봇 탐지
Game-bot detection based on Clustering of asset-varied location coordinates
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문에서는 MMORPG에서 각 캐릭터의 소지금 증가/감소 이벤트 로그 데이터를 위주로 플레이어의 액션 로그 데이터를 조사하여 게임봇을 탐지하는 기계 학습 기반의 새로운 접근 방법을 제안한다. 게임봇 계정과 일반 계정을 구분하는 주요 피쳐를 추출하기 위해 밀도 기반 군집화 알고리즘의 하나인 DBSCAN (Density Based Spatial Clustering of Application with Noise)를 이용하였다. DBSCAN 알고리즘을 통해 각 플레이어의소지금 증가/감소 위치 좌표를 클러스터링하고, 그 결과 생성된 클러스터의 수, 코어 포인트의 비율, 멤버 포인트의비율, 노이즈 포인트의 비율과 같은 공간적 특성을 나타내는 값들을 추출하였다. 해당 피쳐들을 사용하면 게임봇 개발자들이 게임봇 탐지 시스템의 원리를 알더라도 넓은 지역을 돌아다니며 사냥을 하도록 게임봇 프로그램을 제작하는 것은 매우 비효율적이기 때문에 탐지 시스템을 우회하기 어렵게 된다. 결과적으로, 게임봇은 소지금 변동 좌표데이터로부터 추출한 공간적 특성에서 일반유저와 명확한 차이를 보였다. 예를 들면, DBSCAN 클러스터링 결과중 노이즈 포인트의 비율에서 게임봇은 5% 이하의 낮은 값을 가지는 반면에 일반 유저들은 대부분 높은 값을 갖는다. 실제 MMORPG의 액션 로그 데이터를 이용한 게임봇 탐지에서, 본 논문에서 제안된 시스템은 높은 탐지율의우수한 성능을 보였다.
Abstract
In this paper, we proposed a new approach of machine learning based method for detecting game-bots from normal players in MMORPG by inspecting the player’s action log data especially in-game money increasing/decreasing event log data. DBSCAN (Density Based Spatial Clustering of Applications with Noise), an one of density based clustering algorithms, is used to extract the attributes of spatial characteristics of each players such as a number of clusters, a ratio of core points, member points and noise points. Most of all, even game-bot developers know principles of this detection system, they cannot avoid the system because moving a wide area to hunt the monster is very inefficient and unproductive. As the result, game-bots show definite differences from normal players in spatial characteristics such as very low ratio, less than 5%, of noise points while normal player’s ratio of noise points is high. In experiments on real action log data of MMORPG, our game-bot detection system shows a good performance with high game-bot detection accuracy.
참고문헌 (23)
- M. Ester, "A density-based algorithm for discovering clusters in large spatial databases with noise", Kdd, 96(34), pp.226~331 (1996)
- H. P. Kriegel, "Density‐based clustering", Wiley Interdisciplinary Reviews : Data Mining and Knowledge Discovery, 1(3), pp.231~240 (2011)
- M. Nishino, "A location predictor based on dependencies between multiple lifelog data", Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks, ACM, pp.11~17 (2010)
- A. Sridharan, "Location patterns of mobile users : A large-scale study", Proc. IEEE INFOCOM13, pp.1007~1015 (2013)
- T. T. Bilgin, "A data mining application on air temperature database", Advances in Information Systems. Springer Berlin Heidelberg, pp.68~76 (2005)
- W. He, "Motion pattern analysis in crowded scenes by using density based clustering", Fuzzy Systems and Knowledge Discovery (FSKD), 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2012), pp.1855~1858 (2012)
- M. Celik, "Anomaly detection in temperature data using dbscan algorithm", Innovations in Intelligent Systems and Applications (INISTA), 2011International Symposium on. IEEE, pp.91~95 (2011)
- T. M. Thang, "The anomaly detection by using dbscan clustering with multiple parameters", Information Science and Applications (ICISA), 2011International Conference on. IEEE, pp.1~5 (2011)
- R. Thawonmas, "Detection of MMORPG bots based on behavior analysis", International Conference on Advances in Computer Entertainment Technology, pp.91~94 (2008)
- K. T. Chen, "User Identification based on Game-Play Activity Patterns", ACM SIGCOMM workshop on Network and system support for games, pp.7~12 (2007)
- M. van Kesteren, "A step in the right direction:Botdetection in MMORPGs using movement analysis", Proc. of the 21st Belgian-Dutch Conference on Artificial Intelligence (BNAIC 2009), pp.129~136 (2009)
- S. Mitterhofer, "Server-side bot detection in massive multiplayer online games", IEEE Security and Privacy, pp.29~36 (2009)
- H. K. Pao, "Game bot detection via avatar trajectory analysis", Computational Intelligence and AI in Games, IEEE Transactions, 2(3), pp.162~175 (2010)
- K. T. Chen, "Game bot identification based on manifold learning", Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, ACM, pp.21~26 (2008)
- B. Keegan, "Sic Transit Gloria Mundi Virtuali? Promise and Peril in the Computational Social Science of Clandestine Organizing", WebSci Conference, pp.1~8 (2011)
- K. Woo, "What can free money tell us on the virtual black market", ACM SIGCOMM, 41(5), pp.392~393 (2011)
- 강아름, "Chatting Pattern Based Game BOT Detection: Do They Talk Like Us?", KSII Transactions on Internet and Information Systems, 6(11), pp.2866~2879 (2012), 한국인터넷정보학회
- A. R. Kang, "Online game bot detection based on party-play log analysis", Computers &Mathematics with Applications, 65(9), pp.1384~1395 (2013)
- J. Lee, "In-Game Action Sequence Analysis for Game BOT Detection on the Big Data Analysis Platform", 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, pp.403~414 (2015)
- H. M. Kwon, "Self-similarity based Bot Detection System in MMORPG", Proceedings of the 3th International Conference on Internet, pp.477~481 (2011)
- D. N. Seo, "Detecting Gold-farmers’ Groups in MMORPG by connection information", Proceedings of the 3th International Conference on Internet 2011, pp.583~588 (2011)
- J. Y. Woo, "The contagion of malicious behaviors in online games", ACM SIGCOMM Computer Communication Review, 43(4), pp.543~544 (2013)
- J. Y. Woo, "Modeling of bot usage diffusion across social networks in MMORPGs", Proceedings of the Workshop at SIGGRAPH Asia. ACM, pp.13~18 (2012)