GAME PLAYER STRATEGY PATTERN RECOGNITION BY USING K-NEAREST NEIGHBOR

被引：0

作者：

He, Suoju ^{[1
]}

Du, Junping ^{[1
]}

Wu, Guoshi ^{[1
]}

Li, Jing ^{[1
]}

Wang, Yi ^{[1
]}

Xie, Fan ^{[1
]}

Liu, Zhiqing ^{[1
]}

Zhu, Qiliang ^{[1
]}

机构：

[1] Beijing Univ Posts & Telecommun, Beijing 100876, Peoples R China

来源：

CIICT 2008: PROCEEDINGS OF CHINA-IRELAND INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATIONS TECHNOLOGIES 2008 | 2008年

关键词：

Player Strategy; Pattern Recognition; KNN; Pac-Man;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Pattern recognition has been successfully used in different application areas, its application on identifying player's strategy during the gameplay which is called Player Strategy Pattern Recognition (PSPR), is another interesting area. PSPR can greatly improve game AI's adaptability, and as a result the entertainment of game is promoted. In this paper, Pac-Man game is used as a test-bed. Classifier of k-nearest neighbor (KNN) algorithm is chosen to analyze off-line data from gamers who are choosing different strategies, in other words the classifiers are trained with sample data from players using different strategies. The method attempts to use the trained classifier to predict strategy pattern of a future player based on the data captured from its gameplay. This paper presents the basic principle of the PSPR by using the KNN theoretic approach and discusses the results of the experiments.

引用

页码：190 / 193

页数：4

共 50 条

[21] Improved Handwritten Digit Recognition using Quantum K-Nearest Neighbor Algorithm
Yuxiang Wang
Ruijin Wang
Dongfen Li
Daniel Adu-Gyamfi
Kaibin Tian
Yixin Zhu
International Journal of Theoretical Physics, 2019, 58 : 2331 - 2340
[22] Facial expression recognition using string grammar fuzzy K-nearest neighbor
Kasemsumran, Payungsak
Auephanwiriyakul, Sansanee
Theera-Umpon, Nipon
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2016, 9787 : 584 - 596
[23] Dynamic Indonesian Sign Language Recognition by Using Weighted K-Nearest Neighbor
Khotimah, Wijayanti Nurul
Suciati, Nanik
Nugyasa, Yahya Eka
Wijaya, Romario
PROCEEDINGS OF 2017 11TH INTERNATIONAL CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGY AND SYSTEMS (ICTS), 2017, : 269 - 274
[24] A method of false alarm recognition based on k-nearest neighbor
Guan, Fei
Shi, Junyou
Ma, Xiaodong
Cui, Weiwei
Wu, Jie
2017 FOURTH INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND THEIR APPLICATIONS (DSA 2017), 2017, : 8 - 12
[25] Comparative Analysis of K-Nearest Neighbor and Modified K-Nearest Neighbor Algorithm for Data Classification
Okfalisa
Mustakim
Gazalba, Ikbal
Reza, Nurul Gayatri Indah
2017 2ND INTERNATIONAL CONFERENCES ON INFORMATION TECHNOLOGY, INFORMATION SYSTEMS AND ELECTRICAL ENGINEERING (ICITISEE): OPPORTUNITIES AND CHALLENGES ON BIG DATA FUTURE INNOVATION, 2017, : 294 - 298
[26] k-Nearest Neighbor Classification for Pattern Recognition of a Reference Source Light for Machine Vision System
Miranda-Vega, Jesus Elias
Rivas-Lopez, Moises
Fuentes, Wendy Flores
IEEE SENSORS JOURNAL, 2021, 21 (10) : 11514 - 11521
[27] Research on Power Load Pattern Recognition Based on Principal Component Analysis and K-Nearest Neighbor
Wan, Qingzhu
Yu, Yi
BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2020, 127 : 97 - 97
[28] Improving k-Nearest Neighbor Pattern Recognition Models for Privacy-Preserving Data Analysis
Romsaiyud, Walisa
Schnoor, Henning
Hasselbring, Wilhelm
2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 5804 - 5813
[29] Pattern recognition using average patterns of categorical k-nearest neighbors
Hotta, S
Kiyasu, S
Miyahara, S
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 4, 2004, : 412 - 415
[30] The k-Nearest Neighbor Algorithm Using MapReduce Paradigm
Anchalia, Prajesh P.
Roy, Kaushik
PROCEEDINGS FIFTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION, 2014, : 513 - 518

← 1 2 3 4 5 →