Skip to main content
Article
On finding the point where there is no return: Turning point mining on game data
Proceedings of the 2014 SIAM International Conference on Data Mining: April 24-26, Philadelphia, PA
  • Wei GONG, Singapore Management University
  • Ee Peng LIM, Singapore Management University
  • Feida ZHU, Singapore Management University
  • Achananuparp PALAKORN, Singapore Management University
  • David LO, Singapore Management University
Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
4-2014
Abstract

Gaming expertise is usually accumulated through playing or watching many game instances, and identifying critical moments in these game instances called turning points. Turning point rules (shorten as TPRs) are game patterns that almost always lead to some irreversible outcomes. In this paper, we formulate the notion of irreversible outcome property which can be combined with pattern mining so as to automatically extract TPRs from any given game datasets. We specifically extend the well-known PrefixSpan sequence mining algorithm by incorporating the irreversible outcome property. To show the usefulness of TPRs, we apply them to Tetris, a popular game. We mine TPRs from Tetris games and generate challenging game sequences so as to help training an intelligent Tetris algorithm. Our experiment results show that 1) TPRs can be found from historical game data automatically with reasonable scalability, 2) our TPRs are able to help Tetris algorithm perform better when it is trained with challenging game sequences.

Keywords
  • Algorithms,
  • Data mining,
  • Critical moment,
  • Pattern mining,
  • Prefix spans,
  • Sequence mining,
  • Tetris game,
  • Turning points
ISBN
9781611973440
Identifier
10.1137/1.9781611973440.109
Publisher
SIAM
City or Country
Philadelphia, PA
Copyright Owner and License
LARC
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
https://doi.org/10.1137/1.9781611973440.109
Citation Information
Wei GONG, Ee Peng LIM, Feida ZHU, Achananuparp PALAKORN, et al.. "On finding the point where there is no return: Turning point mining on game data" Proceedings of the 2014 SIAM International Conference on Data Mining: April 24-26, Philadelphia, PA (2014) p. 956 - 964
Available at: http://works.bepress.com/david_lo/130/