blob fde2a1520bc4ac3c2101b6ff7cecf901f7f8a5d1
1 \documentclass[journal]{IEEEtran}
3 \usepackage{cite}
4 % cite.sty was written by Donald Arseneau
5 % V1.6 and later of IEEEtran pre-defines the format of the cite.sty package
7 % result in citation numbers being automatically sorted and properly
8 % "compressed/ranged". e.g., [1], [9], [2], [7], [5], [6] without using
9 % cite.sty will become [1], [2], [5]--[7], [9] using cite.sty. cite.sty's
10 % \cite will automatically add leading space, if needed. Use cite.sty's
11 % noadjust option (cite.sty V3.8 and later) if you want to turn this off.
12 % cite.sty is already installed on most LaTeX systems. Be sure and use
13 % version 4.0 (2003-05-27) and later if using hyperref.sty. cite.sty does
14 % not currently provide for hyperlinked citations.
16 % http://www.ctan.org/tex-archive/macros/latex/contrib/cite/
17 % The documentation is contained in the cite.sty file itself.
20 % *** GRAPHICS RELATED PACKAGES ***
22 \ifCLASSINFOpdf
23 % \usepackage[pdftex]{graphicx}
24 % declare the path(s) where your graphic files are
25 % \graphicspath{{../pdf/}{../jpeg/}}
26 % and their extensions so you won't have to specify these with
27 % every instance of \includegraphics
28 % \DeclareGraphicsExtensions{.pdf,.jpeg,.png}
29 \else
30 % or other class option (dvipsone, dvipdf, if not using dvips). graphicx
31 % will default to the driver specified in the system graphics.cfg if no
32 % driver is specified.
33 % \usepackage[dvips]{graphicx}
34 \usepackage{graphicx}
35 % declare the path(s) where your graphic files are
36 % \graphicspath{{../eps/}}
37 % and their extensions so you won't have to specify these with
38 % every instance of \includegraphics
39 % \DeclareGraphicsExtensions{.eps}
40 \fi
42 \usepackage{threeparttable}
44 \usepackage{psgo}
45 \setgounit{0.4cm}
47 \usepackage{algorithm}
48 \usepackage{algorithmic}
49 %\usepackage{algpseudocode}
50 % WICKED: nefunguje ani jedno???
51 % algorithmic.sty can be obtained at:
52 % http://www.ctan.org/tex-archive/macros/latex/contrib/algorithms/
53 % There is also a support site at:
54 % http://algorithms.berlios.de/index.html
55 % Also of interest may be the (relatively newer and more customizable)
56 % algorithmicx.sty package by Szasz Janos:
57 % http://www.ctan.org/tex-archive/macros/latex/contrib/algorithmicx/
59 % *** ALIGNMENT PACKAGES ***
61 %\usepackage{array}
62 % http://www.ctan.org/tex-archive/macros/latex/required/tools/
65 \usepackage{amsmath}
66 %\usepackage{mdwtab}
67 % http://www.ctan.org/tex-archive/macros/latex/contrib/mdwtools/
70 % IEEEtran contains the IEEEeqnarray family of commands that can be used to
71 % generate multiline equations as well as matrices, tables, etc., of high
72 % quality.
74 %\usepackage{eqparbox}
75 % Also of notable interest is Scott Pakin's eqparbox package for creating
76 % (automatically sized) equal width boxes - aka "natural width parboxes".
77 % Available at:
78 % http://www.ctan.org/tex-archive/macros/latex/contrib/eqparbox/
82 % *** SUBFIGURE PACKAGES ***
83 %\usepackage[tight,footnotesize]{subfigure}
84 % subfigure.sty was written by Steven Douglas Cochran. This package makes it
85 % easy to put subfigures in your figures. e.g., "Figure 1a and 1b". For IEEE
86 % work, it is a good idea to load it with the tight package option to reduce
87 % the amount of white space around the subfigures. subfigure.sty is already
88 % installed on most LaTeX systems. The latest version and documentation can
89 % be obtained at:
90 % http://www.ctan.org/tex-archive/obsolete/macros/latex/contrib/subfigure/
91 % subfigure.sty has been superceeded by subfig.sty.
95 %\usepackage[caption=false]{caption}
96 %\usepackage[font=footnotesize]{subfig}
97 % subfig.sty, also written by Steven Douglas Cochran, is the modern
98 % replacement for subfigure.sty. However, subfig.sty requires and
99 % automatically loads Axel Sommerfeldt's caption.sty which will override
100 % IEEEtran.cls handling of captions and this will result in nonIEEE style
101 % figure/table captions. To prevent this problem, be sure and preload
102 % caption.sty with its "caption=false" package option. This is will preserve
103 % IEEEtran.cls handing of captions. Version 1.3 (2005/06/28) and later
104 % (recommended due to many improvements over 1.2) of subfig.sty supports
105 % the caption=false option directly:
106 %\usepackage[caption=false,font=footnotesize]{subfig}
109 % http://www.ctan.org/tex-archive/macros/latex/contrib/subfig/
110 % The latest version and documentation of caption.sty can be obtained at:
111 % http://www.ctan.org/tex-archive/macros/latex/contrib/caption/
115 % *** FLOAT PACKAGES ***
117 %\usepackage{fixltx2e}
118 % fixltx2e, the successor to the earlier fix2col.sty, was written by
119 % Frank Mittelbach and David Carlisle. This package corrects a few problems
120 % in the LaTeX2e kernel, the most notable of which is that in current
121 % LaTeX2e releases, the ordering of single and double column floats is not
122 % guaranteed to be preserved. Thus, an unpatched LaTeX2e can allow a
123 % single column figure to be placed prior to an earlier double column
124 % figure. The latest version and documentation can be found at:
125 % http://www.ctan.org/tex-archive/macros/latex/base/
129 %\usepackage{stfloats}
130 % stfloats.sty was written by Sigitas Tolusis. This package gives LaTeX2e
131 % the ability to do double column floats at the bottom of the page as well
132 % as the top. (e.g., "\begin{figure*}[!b]" is not normally possible in
133 % LaTeX2e). It also provides a command:
134 %\fnbelowfloat
135 % to enable the placement of footnotes below bottom floats (the standard
136 % LaTeX2e kernel puts them above bottom floats). This is an invasive package
137 % which rewrites many portions of the LaTeX2e float routines. It may not work
138 % with other packages that modify the LaTeX2e float routines. The latest
139 % version and documentation can be obtained at:
140 % http://www.ctan.org/tex-archive/macros/latex/contrib/sttools/
141 % Documentation is contained in the stfloats.sty comments as well as in the
142 % presfull.pdf file. Do not use the stfloats baselinefloat ability as IEEE
143 % does not allow \baselineskip to stretch. Authors submitting work to the
144 % IEEE should note that IEEE rarely uses double column equations and
145 % that authors should try to avoid such use. Do not be tempted to use the
146 % cuted.sty or midfloat.sty packages (also by Sigitas Tolusis) as IEEE does
147 % not format its papers in such ways.
150 %\ifCLASSOPTIONcaptionsoff
151 % \usepackage[nomarkers]{endfloat}
152 % \let\MYoriglatexcaption\caption
153 % \renewcommand{\caption}[2][\relax]{\MYoriglatexcaption[#2]{#2}}
154 %\fi
155 % endfloat.sty was written by James Darrell McCauley and Jeff Goldberg.
156 % This package may be useful when used in conjunction with IEEEtran.cls'
157 % captionsoff option. Some IEEE journals/societies require that submissions
158 % have lists of figures/tables at the end of the paper and that
159 % figures/tables without any captions are placed on a page by themselves at
160 % the end of the document. If needed, the draftcls IEEEtran class option or
161 % \CLASSINPUTbaselinestretch interface can be used to increase the line
162 % spacing as well. Be sure and use the nomarkers option of endfloat to
163 % prevent endfloat from "marking" where the figures would have been placed
164 % in the text. The two hack lines of code above are a slight modification of
165 % that suggested by in the endfloat docs (section 8.3.1) to ensure that
166 % the full captions always appear in the list of figures/tables - even if
167 % the user used the short optional argument of \caption[]{}.
168 % IEEE papers do not typically make use of \caption[]'s optional argument,
169 % so this should not be an issue. A similar trick can be used to disable
170 % captions of packages such as subfig.sty that lack options to turn off
171 % the subcaptions:
172 % For subfig.sty:
173 % \let\MYorigsubfloat\subfloat
174 % \renewcommand{\subfloat}[2][\relax]{\MYorigsubfloat[]{#2}}
175 % For subfigure.sty:
176 % \let\MYorigsubfigure\subfigure
177 % \renewcommand{\subfigure}[2][\relax]{\MYorigsubfigure[]{#2}}
178 % However, the above trick will not work if both optional arguments of
179 % the \subfloat/subfig command are used. Furthermore, there needs to be a
180 % description of each subfigure *somewhere* and endfloat does not add
181 % subfigure captions to its list of figures. Thus, the best approach is to
182 % avoid the use of subfigure captions (many IEEE journals avoid them anyway)
183 % and instead reference/explain all the subfigures within the main caption.
184 % The latest version of endfloat.sty and its documentation can obtained at:
185 % http://www.ctan.org/tex-archive/macros/latex/contrib/endfloat/
187 % The IEEEtran \ifCLASSOPTIONcaptionsoff conditional can also be used
188 % later in the document, say, to conditionally put the References on a
189 % page by themselves.
191 % *** PDF, URL AND HYPERLINK PACKAGES ***
193 \usepackage{url}
194 % url.sty was written by Donald Arseneau. It provides better support for
195 % handling and breaking URLs. url.sty is already installed on most LaTeX
197 % http://www.ctan.org/tex-archive/macros/latex/contrib/misc/
199 % \url{my_url_here}.
202 % *** Do not adjust lengths that control margins, column widths, etc. ***
203 % *** Do not use packages that alter fonts (such as pslatex). ***
204 % There should be no need to do such things with IEEEtran.cls V1.6 and later.
205 % (Unless specifically asked to do so by the journal or conference you plan
206 % to submit to, of course. )
208 % correct bad hyphenation here
209 \hyphenation{op-tical net-works semi-conduc-tor know-ledge}
212 \begin{document}
214 % paper title
215 % can use linebreaks \\ within to get better formatting as desired
216 \title{On Move Pattern Trends\\in Large Go Games Corpus}
218 % use \thanks{} to gain access to the first footnote area
219 % a separate \thanks must be used for each paragraph as LaTeX2e's \thanks
220 % was not built to handle multiple paragraphs
221 \author{Petr~Baudi\v{s},~Josef~Moud\v{r}\'{i}k% <-this % stops a space
222 \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.}% <-this % stops a space
223 \thanks{J. Moud\v{r}\'{i}k is student at the Faculty of Math and Physics, Charles University, Prague, CZ.}}
225 % note the % following the last \IEEEmembership and also \thanks -
226 % these prevent an unwanted space from occurring between the last author name
227 % and the end of the author line. i.e., if you had this:
229 % \author{....lastname \thanks{...} \thanks{...} }
230 % ^------------^------------^----Do not want these spaces!
232 % a space would be appended to the last name and could cause every name on that
233 % line to be shifted left slightly. This is one of those "LaTeX things". For
234 % instance, "\textbf{A} \textbf{B}" will typeset as "A B" not "AB". To get
235 % "AB" then you have to do: "\textbf{A}\textbf{B}"
236 % \thanks is no different in this regard, so shield the last } of each \thanks
237 % that ends a line with a % and do not let a space in before the next \thanks.
238 % Spaces after \IEEEmembership other than the last one are OK (and needed) as
239 % you are supposed to have spaces between the names. For what it is worth,
240 % this is a minor point as most people would not even notice if the said evil
241 % space somehow managed to creep in.
245 \markboth{Transactions on Computational Intelligence and AI in Games --- DRAFT3}%
246 {On Pattern Feature Trends in Large Go Game Corpus --- DRAFT3}
247 % The only time the second header will appear is for the odd numbered pages
248 % after the title page when using the twoside option.
250 % *** Note that you probably will NOT want to include the author's ***
251 % *** name in the headers of peer review papers. ***
252 % You can use \ifCLASSOPTIONpeerreview for conditional compilation here if
253 % you desire.
258 % If you want to put a publisher's ID mark on the page you can do it like
259 % this:
1605 % TODO: Future research --- Sparse PCA
1607 \section{Conclusion}
1608 We have proposed a way to extract summary pattern information from
1609 game collections and combined this with various data mining methods
1610 to show correspondence of our pattern summaries with various player
1611 meta-information like playing strength, era of play or playing style
1612 as ranked by expert players. We have implemented and measured our
1613 proposals in two case studies: per-rank characteristics of amateur
1614 players and per-player style/era characteristics of well-known
1615 professionals.
1617 While many details remain to be worked out,
1618 we have demonstrated that many significant correlations do exist and
1619 it is practically viable to infer the player meta-information from
1620 extracted pattern summaries. We proposed wide range of applications
1621 for such inference. Finally, we outlined some of the many possible
1622 directions of future work in this newly staked research field
1623 on the boundary of Computer Go, Data Mining and Go Theory.
1626 % if have a single appendix:
1627 %\appendix[Proof of the Zonklar Equations]
1628 % or
1629 %\appendix % for no appendix heading
1630 % do not use \section anymore after \appendix, only \section*
1631 % is possibly needed
1633 % use appendices with more than one appendix
1634 % then use \section to start each appendix
1635 % you must declare a \section before using any
1636 % \subsection or using \label (\appendices by itself
1637 % starts a section numbered zero.)
1641 %\appendices
1642 %\section{Proof of the First Zonklar Equation}
1643 %Appendix one text goes here.
1645 %% you can choose not to have a title for an appendix
1646 %% if you want by leaving the argument blank
1647 %\section{}
1648 %Appendix two text goes here.
1651 % use section* for acknowledgement
1652 \section*{Acknowledgment}
1653 \label{acknowledgement}
1655 Foremostly, we are very grateful for detailed input on specific go styles
1656 by Alexander Dinerstein, Motoki Noguchi and V\'{i}t Brunner.
1657 We appreciate X reviewing our paper, and helpful comments on our general methodology
1658 by John Fairbairn, T. M. Hall, Cyril H\"oschl, Robert Jasiek, Franti\v{s}ek Mr\'{a}z
1659 and several GoDiscussions.com users. \cite{GoDiscThread}
1660 Finally, we would like to thank Radka chidori'' Hane\v{c}kov\'{a}
1661 for the original research idea and acknowledge major inspiration
1662 by R\'{e}mi Coulom's paper \cite{PatElo} on the extraction of pattern information.
1665 % Can use something like this to put references on a page
1666 % by themselves when using endfloat and the captionsoff option.
1667 \ifCLASSOPTIONcaptionsoff
1668 \newpage
1673 % trigger a \newpage just before the given reference
1674 % number - used to balance the columns on the last page
1675 % adjust value as needed - may need to be readjusted if
1676 % the document is modified later
1677 %\IEEEtriggeratref{8}
1678 % The "triggered" command can be changed if desired:
1679 %\IEEEtriggercmd{\enlargethispage{-5in}}
1681 % references section
1683 % can use a bibliography generated by BibTeX as a .bbl file
1684 % BibTeX documentation can be easily obtained at:
1685 % http://www.ctan.org/tex-archive/biblio/bibtex/contrib/doc/
1686 % The IEEEtran BibTeX style support page is at:
1687 % http://www.michaelshell.org/tex/ieeetran/bibtex/
1688 \bibliographystyle{IEEEtran}
1689 % argument is your BibTeX string definitions and bibliography database(s)
1690 \bibliography{gostyle}
1692 % <OR> manually copy in the resultant .bbl file
1693 % set second argument of \begin to the number of references
1694 % (used to reserve space for the reference number labels box)
1695 %\begin{thebibliography}{1}
1697 %\bibitem{MasterMCTS}
1699 %\end{thebibliography}
1701 % biography section
1703 % If you have an EPS/PDF photo (graphicx package needed) extra braces are
1704 % needed around the contents of the optional argument to biography to prevent
1705 % the LaTeX parser from getting confused when it sees the complicated
1706 % \includegraphics command within an optional argument. (You could create
1707 % your own custom macro containing the \includegraphics command to make things
1708 % simpler here.)
1709 %\begin{biography}[{\includegraphics[width=1in,height=1.25in,clip,keepaspectratio]{mshell}}]{Michael Shell}
1710 % or if you just want to reserve a space for a photo:
1712 %\begin{IEEEbiography}{Petr Baudi\v{s}}
1713 %Biography text here.
1714 %\end{IEEEbiography}
1716 % if you will not have a photo at all:
1717 \begin{IEEEbiographynophoto}{Petr Baudi\v{s}}
1718 Received BSc degree in Informatics at Charles University, Prague in 2009,
1720 Doing research in the fields of Computer Go, Monte Carlo Methods
1721 and Version Control Systems.
1722 Plays Go with the rank of 2-kyu on European tournaments
1723 and 2-dan on the KGS Go Server.
1724 \end{IEEEbiographynophoto}
1726 \begin{IEEEbiographynophoto}{Josef Moud\v{r}\'{i}k}
1727 Received BSc degree in Informatics at Charles University, Prague in 2009,
1729 Doing research in the fields of Neural Networks and Cognitive Sciences.
1730 His Go skills are not worth mentioning.
1731 \end{IEEEbiographynophoto}
1733 % insert where needed to balance the two columns on the last page with
1734 % biographies
1735 %\newpage
1737 %\begin{IEEEbiographynophoto}{Jane Doe}
1738 %Biography text here.
1739 %\end{IEEEbiographynophoto}
1741 % You can push biographies down or up by placing
1742 % a \vfill before or after them. The appropriate
1743 % use of \vfill depends on what kind of text is
1744 % on the last page and whether or not the columns
1745 % are being equalized.
1747 %\vfill
1749 % Can be used to pull up biographies so that the bottom of the last one
1750 % is flush with the other column.
1751 %\enlargethispage{-5in}
1755 % that's all folks
1756 \end{document}