From a601c740690329b4796a0f06fa5e640b1fb6ede7 Mon Sep 17 00:00:00 2001 From: Joe Moudrik Date: Thu, 23 May 2013 17:35:51 +0200 Subject: [PATCH] clanek: introduction and chapters --- clanek_go_congress/clanek.bib | 1 + clanek_go_congress/clanek.tex | 97 ++++++++++++++++++++++++++++++++++++++----- 2 files changed, 87 insertions(+), 11 deletions(-) create mode 120000 clanek_go_congress/clanek.bib diff --git a/clanek_go_congress/clanek.bib b/clanek_go_congress/clanek.bib new file mode 120000 index 0000000..e3a3dc5 --- /dev/null +++ b/clanek_go_congress/clanek.bib @@ -0,0 +1 @@ +../../tex/thesis.bib \ No newline at end of file diff --git a/clanek_go_congress/clanek.tex b/clanek_go_congress/clanek.tex index f3eda96..2bdd5ee 100644 --- a/clanek_go_congress/clanek.tex +++ b/clanek_go_congress/clanek.tex @@ -1,4 +1,4 @@ -\documentclass[12pt,a4paper]{report} +\documentclass[12pt,a4paper,notitlepage]{article} %% Použité kódování znaků: obvykle latin2, cp1250 nebo utf8: \usepackage[utf8]{inputenc} @@ -29,35 +29,34 @@ \usepackage{breakurl} -\hypersetup{pdftitle=Meta-learning methods for analyzing Go playing trends} -\hypersetup{pdfauthor=Josef Moudřík} +%\hypersetup{pdftitle=Meta-learning methods for analyzing Go playing trends} +%\hypersetup{pdfauthor=Josef Moudřík} \begin{document} % % paper title % can use linebreaks \\ within to get better formatting as desired -\title{On Move Pattern Trends\\in Large Go Games Corpus} +%\title{On Move Pattern Trends\\in Large Go Games Corpus} +\title{Evaluating Go Game Records\\for Prediction of Player Attributes } % use \thanks{} to gain access to the first footnote area % a separate \thanks must be used for each paragraph as LaTeX2e's \thanks % was not built to handle multiple paragraphs -\author{Josef~Moud\v{r}\'{i}k,~Petr~Baudi\v{s}% -\thanks{J. Moud\v{r}\'{i}k is student at the Faculty of Math and Physics, Charles University, Prague, CZ.}% +\author{Josef~Moud\v{r}\'{i}k% +\thanks{J. Moud\v{r}\'{i}k is student at the Faculty of Math and Physics, Charles University, Prague, CZ.},~Petr~Baudi\v{s}% \thanks{P. Baudi\v{s} is student at the Faculty of Math and Physics, Charles University, Prague, CZ, and also does some of his Computer Go research as an employee of SUSE Labs Prague, Novell CZ.}} \maketitle \begin{abstract} -%\boldmath - We propose a~way of extracting a per-move evaluation of sets of Go game records. The evaluations capture different aspects of the games such as patterns played or statistics of sente/gote sequences (among others); using machine learning algorithms, they can be used to predict arbitrary relevant target variables. -We apply this methodology to predict strength and playing style -(e.g. territoriality or aggressivity) of a player and realize this as an online -tool as a part of the GoStyle project. +We apply this methodology to predict strength and playing style (e.g. +territoriality or aggressivity) of a player and make our predictor +available as an online tool, a part of the GoStyle project. By inspecting the dependencies between the evaluations and the target variable, we are able to tell which patterns are bad or good (in case of strength as the target variable), or which moves e.g. constitute the territorial style of play. @@ -67,4 +66,80 @@ contribution to Go-theoretical discussion on the scope of ``playing style''. \end{abstract} +\section{Introduction} +The field of Computer Go usually focuses on the problem +of creating a~program to play the game, finding the best move from a~given +board position \cite{GellySilver2008}. We focus on analyzing existing game +records with the aim of helping humans to play and understand the game better +instead. + +Go is a~two-player full-information board game played +on a~square grid (usually $19\times19$ lines) with black and white +stones; the goal of the game is to surround the most territory and +capture enemy stones. We assume basic familiarity with the game. + +Since the game has a worldwide popularity, there exist large collections +of Go game records, both for amateur players and professionals +\citep{KGS,GoGoD,gokifu}. +So far, not much has been done in analysing these records using computers. +There are programs that serve as tools to study the opening phase of the game +by giving simple statistics of next move from professional +games~\citep{Kombilo,MoyoGo}. +The professional games have also been used in computer Go; +patterns from the professional games +are used as a heuristic to improve the tree +searching, e.g.~\citep{PatElo}. Apart from these, we are not aware of +any other uses. + +Following up our initial research \citep{GoStyleArxiv}, +we present a deeper approach. We extract different +kinds of information from the records to create a complex +evaluation of the game sample. The \emph{evaluation} is a vector +composed of independent features -- each of the features +captures different aspect of the sample. For example, +we use statistics of most frequent +local patterns played, statistics of high and low plays +in different game stages, etc. + +Using machine learning, the evaluation of the sample +can be used to predict relevant variables. In this work +for instance, +the sample consists of games of a player +and we predict his strength or playing style. + +This paper is organized as follows. Section~\ref{sec:feat} +presents the features comprising the evaluation. +Section~\ref{sec:mach} gives details about the machine +learning method we have used. +In Section~\ref{sec:expe} we give details about our +datasets -- for prediction of strength and style -- and +show how precisely can the prediction be conducted. +Section~\ref{sec:disc} discusses applications and future work. + +\section{Feature Extraction} +\label{sec:feat} + +\subsection{Game Processing} + +\subsection{Patterns} +\subsection{Local Sente and Gote Sequences} +\subsection{Border Distance} +\subsection{Captured Stones} +\subsection{Win/Loss Statistics} + +\section{Machine Learning} +\label{sec:mach} + +\section{Experiments and Results} +\label{sec:expe} + +\section{Discussion} +\label{sec:disc} + +\section{Conclusion} +\label{sec:conc} + +\bibliographystyle{abbrvnat} +\bibliography{clanek} + \end{document} -- 2.11.4.GIT