tex: several grammar tweaks
[gostyle.git] / tex / gostyle.tex
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
6 % \cite{} output to follow that of IEEE. Loading the cite package will
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.
15 % The latest version can be obtained at:
16 % http://www.ctan.org/tex-archive/macros/latex/contrib/cite/
17 % The documentation is contained in the cite.sty file itself.
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 % declare the path(s) where your graphic files are
35 % \graphicspath{{../eps/}}
36 % and their extensions so you won't have to specify these with
37 % every instance of \includegraphics
38 % \DeclareGraphicsExtensions{.eps}
39 \fi
41 \usepackage{algorithm}
42 \usepackage{algorithmic}
43 %\usepackage{algpseudocode}
44 % WICKED: nefunguje ani jedno???
45 % algorithmic.sty can be obtained at:
46 % http://www.ctan.org/tex-archive/macros/latex/contrib/algorithms/
47 % There is also a support site at:
48 % http://algorithms.berlios.de/index.html
49 % Also of interest may be the (relatively newer and more customizable)
50 % algorithmicx.sty package by Szasz Janos:
51 % http://www.ctan.org/tex-archive/macros/latex/contrib/algorithmicx/
55 %\usepackage{array}
56 % http://www.ctan.org/tex-archive/macros/latex/required/tools/
59 %\usepackage{mdwmath}
60 %\usepackage{mdwtab}
61 % http://www.ctan.org/tex-archive/macros/latex/contrib/mdwtools/
64 % IEEEtran contains the IEEEeqnarray family of commands that can be used to
65 % generate multiline equations as well as matrices, tables, etc., of high
66 % quality.
68 %\usepackage{eqparbox}
69 % Also of notable interest is Scott Pakin's eqparbox package for creating
70 % (automatically sized) equal width boxes - aka "natural width parboxes".
71 % Available at:
72 % http://www.ctan.org/tex-archive/macros/latex/contrib/eqparbox/
77 %\usepackage[tight,footnotesize]{subfigure}
78 % subfigure.sty was written by Steven Douglas Cochran. This package makes it
79 % easy to put subfigures in your figures. e.g., "Figure 1a and 1b". For IEEE
80 % work, it is a good idea to load it with the tight package option to reduce
81 % the amount of white space around the subfigures. subfigure.sty is already
82 % installed on most LaTeX systems. The latest version and documentation can
83 % be obtained at:
84 % http://www.ctan.org/tex-archive/obsolete/macros/latex/contrib/subfigure/
85 % subfigure.sty has been superceeded by subfig.sty.
89 %\usepackage[caption=false]{caption}
90 %\usepackage[font=footnotesize]{subfig}
91 % subfig.sty, also written by Steven Douglas Cochran, is the modern
92 % replacement for subfigure.sty. However, subfig.sty requires and
93 % automatically loads Axel Sommerfeldt's caption.sty which will override
94 % IEEEtran.cls handling of captions and this will result in nonIEEE style
95 % figure/table captions. To prevent this problem, be sure and preload
96 % caption.sty with its "caption=false" package option. This is will preserve
97 % IEEEtran.cls handing of captions. Version 1.3 (2005/06/28) and later
98 % (recommended due to many improvements over 1.2) of subfig.sty supports
99 % the caption=false option directly:
100 %\usepackage[caption=false,font=footnotesize]{subfig}
102 % The latest version and documentation can be obtained at:
103 % http://www.ctan.org/tex-archive/macros/latex/contrib/subfig/
104 % The latest version and documentation of caption.sty can be obtained at:
105 % http://www.ctan.org/tex-archive/macros/latex/contrib/caption/
109 % *** FLOAT PACKAGES ***
111 %\usepackage{fixltx2e}
112 % fixltx2e, the successor to the earlier fix2col.sty, was written by
113 % Frank Mittelbach and David Carlisle. This package corrects a few problems
114 % in the LaTeX2e kernel, the most notable of which is that in current
115 % LaTeX2e releases, the ordering of single and double column floats is not
116 % guaranteed to be preserved. Thus, an unpatched LaTeX2e can allow a
117 % single column figure to be placed prior to an earlier double column
118 % figure. The latest version and documentation can be found at:
119 % http://www.ctan.org/tex-archive/macros/latex/base/
123 %\usepackage{stfloats}
124 % stfloats.sty was written by Sigitas Tolusis. This package gives LaTeX2e
125 % the ability to do double column floats at the bottom of the page as well
126 % as the top. (e.g., "\begin{figure*}[!b]" is not normally possible in
127 % LaTeX2e). It also provides a command:
128 %\fnbelowfloat
129 % to enable the placement of footnotes below bottom floats (the standard
130 % LaTeX2e kernel puts them above bottom floats). This is an invasive package
131 % which rewrites many portions of the LaTeX2e float routines. It may not work
132 % with other packages that modify the LaTeX2e float routines. The latest
133 % version and documentation can be obtained at:
134 % http://www.ctan.org/tex-archive/macros/latex/contrib/sttools/
135 % Documentation is contained in the stfloats.sty comments as well as in the
136 % presfull.pdf file. Do not use the stfloats baselinefloat ability as IEEE
137 % does not allow \baselineskip to stretch. Authors submitting work to the
138 % IEEE should note that IEEE rarely uses double column equations and
139 % that authors should try to avoid such use. Do not be tempted to use the
140 % cuted.sty or midfloat.sty packages (also by Sigitas Tolusis) as IEEE does
141 % not format its papers in such ways.
144 %\ifCLASSOPTIONcaptionsoff
145 % \usepackage[nomarkers]{endfloat}
146 % \let\MYoriglatexcaption\caption
147 % \renewcommand{\caption}[2][\relax]{\MYoriglatexcaption[#2]{#2}}
148 %\fi
149 % endfloat.sty was written by James Darrell McCauley and Jeff Goldberg.
150 % This package may be useful when used in conjunction with IEEEtran.cls'
151 % captionsoff option. Some IEEE journals/societies require that submissions
152 % have lists of figures/tables at the end of the paper and that
153 % figures/tables without any captions are placed on a page by themselves at
154 % the end of the document. If needed, the draftcls IEEEtran class option or
155 % \CLASSINPUTbaselinestretch interface can be used to increase the line
156 % spacing as well. Be sure and use the nomarkers option of endfloat to
157 % prevent endfloat from "marking" where the figures would have been placed
158 % in the text. The two hack lines of code above are a slight modification of
159 % that suggested by in the endfloat docs (section 8.3.1) to ensure that
160 % the full captions always appear in the list of figures/tables - even if
161 % the user used the short optional argument of \caption[]{}.
162 % IEEE papers do not typically make use of \caption[]'s optional argument,
163 % so this should not be an issue. A similar trick can be used to disable
164 % captions of packages such as subfig.sty that lack options to turn off
165 % the subcaptions:
166 % For subfig.sty:
167 % \let\MYorigsubfloat\subfloat
168 % \renewcommand{\subfloat}[2][\relax]{\MYorigsubfloat[]{#2}}
169 % For subfigure.sty:
170 % \let\MYorigsubfigure\subfigure
171 % \renewcommand{\subfigure}[2][\relax]{\MYorigsubfigure[]{#2}}
172 % However, the above trick will not work if both optional arguments of
173 % the \subfloat/subfig command are used. Furthermore, there needs to be a
174 % description of each subfigure *somewhere* and endfloat does not add
175 % subfigure captions to its list of figures. Thus, the best approach is to
176 % avoid the use of subfigure captions (many IEEE journals avoid them anyway)
177 % and instead reference/explain all the subfigures within the main caption.
178 % The latest version of endfloat.sty and its documentation can obtained at:
179 % http://www.ctan.org/tex-archive/macros/latex/contrib/endfloat/
181 % The IEEEtran \ifCLASSOPTIONcaptionsoff conditional can also be used
182 % later in the document, say, to conditionally put the References on a
183 % page by themselves.
187 %\usepackage{url}
188 % url.sty was written by Donald Arseneau. It provides better support for
189 % handling and breaking URLs. url.sty is already installed on most LaTeX
190 % systems. The latest version can be obtained at:
191 % http://www.ctan.org/tex-archive/macros/latex/contrib/misc/
192 % Read the url.sty source comments for usage information. Basically,
193 % \url{my_url_here}.
196 % *** Do not adjust lengths that control margins, column widths, etc. ***
197 % *** Do not use packages that alter fonts (such as pslatex). ***
198 % There should be no need to do such things with IEEEtran.cls V1.6 and later.
199 % (Unless specifically asked to do so by the journal or conference you plan
200 % to submit to, of course. )
202 % correct bad hyphenation here
203 \hyphenation{op-tical net-works semi-conduc-tor}
206 \begin{document}
208 % paper title
209 % can use linebreaks \\ within to get better formatting as desired
210 \title{On Pattern Feature Trends in Large Go Game Corpus}
212 % use \thanks{} to gain access to the first footnote area
213 % a separate \thanks must be used for each paragraph as LaTeX2e's \thanks
214 % was not built to handle multiple paragraphs
215 \author{Petr~Baudis,~Josef~Moudrik% <-this % stops a space
216 \thanks{P. Baudis 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
217 \thanks{J. Moudrik is student at the Faculty of Math and Physics, Charles University, Prague, CZ.}}
219 % note the % following the last \IEEEmembership and also \thanks -
220 % these prevent an unwanted space from occurring between the last author name
221 % and the end of the author line. i.e., if you had this:
223 % \author{....lastname \thanks{...} \thanks{...} }
224 % ^------------^------------^----Do not want these spaces!
226 % a space would be appended to the last name and could cause every name on that
227 % line to be shifted left slightly. This is one of those "LaTeX things". For
228 % instance, "\textbf{A} \textbf{B}" will typeset as "A B" not "AB". To get
229 % "AB" then you have to do: "\textbf{A}\textbf{B}"
230 % \thanks is no different in this regard, so shield the last } of each \thanks
231 % that ends a line with a % and do not let a space in before the next \thanks.
232 % Spaces after \IEEEmembership other than the last one are OK (and needed) as
233 % you are supposed to have spaces between the names. For what it is worth,
234 % this is a minor point as most people would not even notice if the said evil
235 % space somehow managed to creep in.
238 % The paper headers
239 \markboth{Transactions on Computational Intelligence and AI in Games}%
240 {On Pattern Feature Trends in Large Go Game Corpus}
241 % The only time the second header will appear is for the odd numbered pages
242 % after the title page when using the twoside option.
244 % *** Note that you probably will NOT want to include the author's ***
245 % *** name in the headers of peer review papers. ***
246 % You can use \ifCLASSOPTIONpeerreview for conditional compilation here if
247 % you desire.
252 % If you want to put a publisher's ID mark on the page you can do it like
253 % this:
254 %\IEEEpubid{0000--0000/00\$00.00~\copyright~2007 IEEE}
255 % Remember, if you use this you must call \IEEEpubidadjcol in the second
256 % column for its text to clear the IEEEpubid mark.
260 % use for special paper notices
261 %\IEEEspecialpapernotice{(Invited Paper)}
266 % make the title area
267 \maketitle
270 \begin{abstract}
271 %\boldmath
273 We process a~large corpus of game records of the board game of Go and
274 propose a~way to extract per-player summary information on played moves.
275 We then apply several basic data-mining methods on the summary
276 information to identify the most differentiating features within the
277 summary information, and discuss their correspondence with traditional
278 Go knowledge. We show mappings of the features to player attributes
279 like playing strength or informally perceived "playing style" (such as
280 territoriality or aggressivity), and propose applications including
281 seeding real-work ranks of internet players, aiding in Go study, or
282 contribution to discussion within Go theory on the scope of "playing
283 style".
285 \end{abstract}
286 % IEEEtran.cls defaults to using nonbold math in the Abstract.
287 % This preserves the distinction between vectors and scalars. However,
288 % if the journal you are submitting to favors bold math in the abstract,
289 % then you can use LaTeX's standard command \boldmath at the very start
290 % of the abstract to achieve this. Many IEEE journals frown on math
291 % in the abstract anyway.
293 % Note that keywords are not normally used for peerreview papers.
294 \begin{IEEEkeywords}
295 board games, go, data mining, player strength, playing style
296 \end{IEEEkeywords}
303 % For peer review papers, you can put extra information on the cover
304 % page as needed:
305 % \ifCLASSOPTIONpeerreview
306 % \begin{center} \bfseries EDICS Category: 3-BBND \end{center}
307 % \fi
309 % For peerreview papers, this IEEEtran command inserts a page break and
310 % creates the second title. It will be ignored for other modes.
311 \IEEEpeerreviewmaketitle
315 \section{Introduction}
316 % The very first letter is a 2 line initial drop letter followed
317 % by the rest of the first word in caps.
319 % form to use if the first word consists of a single letter:
320 % \IEEEPARstart{A}{demo} file is ....
322 % form to use if you need the single drop letter followed by
323 % normal text (unknown if ever used by IEEE):
324 % \IEEEPARstart{A}{}demo file is ....
326 % Some journals put the first two words in caps:
327 % \IEEEPARstart{T}{his demo} file is ....
329 % Here we have the typical use of a "T" for an initial drop letter
330 % and "HIS" in caps to complete the first word.
331 \IEEEPARstart{T}{he} field of Computer Go usually focuses on the problem
332 of creating a~program to play the game, finding the best move from a~given
333 board position. We will make use of one method developed in the course
334 of such research and apply it to the analysis of existing game records
335 with the aim of helping humans to play the game better instead.
337 Go is a~two-player full-information board game played
338 on a~square grid (usually $19\times19$ lines) with black and white
339 stones; the goal of the game is to surround the most territory and
340 capture enemy stones. We assume basic familiarity with the game.
342 Many Go players are eager to play using computers (usually over
343 the internet) and review games played by others on computers as well.
344 This means that large amounts of game records are collected and digitally
345 stored, enabling easy processing of such collections. However, so far
346 only little has been done with the available data --- we are aware
347 only of uses for simple win/loss statistics (TODO: KGS Stats, KGS Analytics,
348 Pro Go Rating) and ''next move'' statistics on a~specific position (TODO:
349 Kombilo, Moyo Go Studio).
351 We present a~more in-depth approach --- from all played moves, we devise
352 a~compact evaluation of each player. We then explore correlations between
353 evaluations of various players in light of externally given information.
354 This way, we can discover similarity between moves characteristics of
355 players with the same playing strength, or discuss the meaning of the
356 "playing style" concept on the assumption that similar playing styles
357 should yield similar moves characteristics.
360 \section{Data Extraction}
361 TODO gen intro into data extr
363 \subsection{Pattern feature based extraction} TODO redo this XXX caption
364 \label{pattern-vectors}
366 As the input of our method, we assume a~collection of game records\footnote{We
367 use the SGF format (TODO) in our implementation.} organized by player names.
368 We use two collections; the first one is GoGoD Winter 2009 (TODO) containing 42000 (TODO)
369 professional games, dating from the early Go history 1500 years ago to the present.
370 We use this collection for style analysis and detailed correlation analysis
371 of well-known Go professionals.
372 The other source is Go Teaching Ladder reviews (TODO). These include 7600 games
373 of players spanning over all strength levels; we use this collection
374 for finding correlations between moves of players of the same strength rank.
376 In order to generate the required compact description of most played moves,
377 for each player, we extract a~generic description from each move
378 played by the player and assign the player a~vector $\vec p$ describing relative
379 frequency of moves with the same description. These vectors are called \emph{pattern vectors}
380 in the text.
382 TODO: Elaborate, exact construct.
384 \subsection{Pattern Features}
386 \subsection{Expert-based knowledge}
387 \label{style-vectors}
388 Apart from the pattern vectors extracted from game collections, we have gathered some
389 expert-based information about (simplified) traditional-meaning playing styles.
390 We have asked several high-level Go players (see the acknowledgement \ref{acknowledgement})
391 to explicitly evaluate styles for some well-known Go players.
392 \footnote{The well-known Go players were incidentally chosen so that a rich
393 set of their games is present in the GoGoD 2009 collection.}
395 This expert-based knowledge allows us to predict styles of unknown players based on
396 the similarity of their pattern vectors, as well as discover correlations between
397 styles and proportions of played patterns.
399 Experts were asked to assign each of player's style (including territoriality, orthodoxity,
400 aggressivity, thickness) a number on a scale from 1 to 10. These are interpreted
401 as shown in the table below.
403 \vspace{4mm}
404 \noindent
405 %\begin{table}
406 \begin{center}
407 %\caption{Styles}
408 \begin{tabular}{|c|c|c|}
409 \hline
410 \multicolumn{3}{|c|}{Styles} \\ \hline
411 Style & 1 & 10\\ \hline
412 Territoriality & Moyo & Territorial \\
413 Orthodoxity & Classic & Novel \\
414 Aggressivity & Calm & Figting \\
415 Thickness & Safe & Shinogi \\ \hline
416 \end{tabular}
417 \end{center}
418 %\end{table}
420 Averaging and rescaling the expert based evaluation yields a set of
421 \emph{reference style vectors} $\vec s_r$.
422 %-- each with a \emph{pattern vector} $\vec p_i$ and \emph{style vector} $\vec s_i$.
424 \subsection{Implementation}
426 We have implemented the data extraction by making use of the pattern
427 features matching implementation within the Pachi go-playing program
428 (TODO). We extract information on players by converting the SGF game
429 records to GTP (TODO) stream that feeds Pachi's {\tt patternscan}
430 engine which outputs a~single patternspec per move. We can then gather
431 all encountered patternspecs belonging to a~given player and summarize
432 them; the $\vec p$ vector then consists of normalized counts of
433 the given $n$ most frequent patternspecs.
436 \section{Data Mining}
437 To assess the properties of gathered \emph{pattern vectors} and their influence on playing styles,
438 we have analysed the data by a~few basic data minining techniques.
440 TODO PCA: We use it either on it own, or as a~pre-processing making data suitable for other methods.
442 TODO rozdelit na algo/results??
444 \subsection{Principal Component Analysis}
445 Principal Component Analysis \emph{PCA} \cite{Jolliffe1986} is a~method we use to reduce the dimensions of
446 \emph{pattern vectors} while preserving as much information as possible.
448 Shortly, PCA is an eigenvalue decomposition of a~covariance matrix of centered \emph{pattern vectors}.
449 It can be thought of as a~mapping $o$ from $n$-dimensional vector space to a~reduced $m$-dimensional vector space.
450 The base of this reduced vector space comprises $m$ eigenvectors of original vectors' covariance matrix.
451 We choose them to be the eigenvectors with biggest eigenvalues.
452 Ordered by decreasing eigenvalues, the eigenvectors form rows of the transformation matrix $W$.
454 Finally, we represent reduced \emph{pattern vectors} as a vector of coeficients of this eigenvector-base.
455 For each original \emph{pattern vector} $\vec p_i$, we obtain its new representation $\vec r_i$ as shown
456 in the following equation:
457 \begin{equation}
458 \vec r_i = W * \vec p_i
459 \end{equation}
461 The whole process is described in the Algorithm \ref{alg:pca}.
463 \begin{algorithm}
464 \caption{PCA -- Principal Component analysis}
465 \begin{algorithmic}[1]
466 \label{alg:pca}
467 \REQUIRE{$m > 0$, set of players $R$ with \emph{pattern vectors} $p_r$}
468 \STATE $\vec \mu \leftarrow 1/|R| * \sum_{r \in R}{\vec p_r}$
469 \FOR{ $r \in R$}
470 \STATE $\vec p_r \leftarrow \vec p_r - \vec \mu$
472 \FOR{ $(i,j) \in \{1,... ,n\} \times \{1,... ,n\}$}
473 \STATE $Cov[i,j] \leftarrow 1/|R| * \sum_{r \in R}{\vec p_{ri} * \vec p_{rj}}$
475 \STATE Compute Eigenvalue Decomposition of $Cov$ matrix
476 \STATE Get $m$ biggest eigenvalues
477 \STATE According eigenvectors ordered by decreasing eigenvalues form rows of matrix $W$
478 \FOR{ $r \in R$}
479 \STATE $\vec r_r\leftarrow W \vec p_r$
481 \end{algorithmic}
482 \end{algorithm}
484 \subsection{?? Kohonen Maps ??}
486 \subsection{k-nearest Neighbors Classifier}
487 K-nearest neigbors is an essential classification technique.
488 We use it to approximate player's \emph{style vector} $\vec S$, assuming that his \emph{pattern vector} $\vec P$ is known.
489 To achieve this, we utilize \emph{reference style vectors} (see section \ref{style-vectors}).
491 The idea is based on a assumption that similarities in players' \emph{pattern vectors}
492 correlate with similarities in players' \emph{style vectors}. We try to approximate $\vec S$
493 as a weighted average of \emph{style vectors}
494 $\vec s_i$ of $k$ players with \emph{pattern vectors} $\vec p_i$ closest to $\vec P$.
495 This is illustrated in the Algorithm \ref{alg:knn}.
496 Note that the weight is a function of distance and it is not explicitly defined in Algorithm \ref{alg:knn}.
497 During our research, exponentialy decreasing weight has proven to be sufficient.
499 \begin{algorithm}
500 \caption{k-Nearest Neighbors}
501 \begin{algorithmic}
502 \label{alg:knn}
503 \REQUIRE{pattern vector $\vec P$, $k > 0$, set of reference players $R$}
504 \FORALL{r $\in$ R }
505 \STATE $D[r] \leftarrow EuclideanDistance(\vec p_r, \vec P)$
507 \STATE $N \leftarrow SelectSmallest(k, R, D)$
508 \STATE $\vec S \leftarrow \vec 0$
509 \FORALL{r $\in$ N }
510 \STATE $\vec S \leftarrow \vec S + Weight(D[r]) * \vec s_r $
512 \end{algorithmic}
513 \end{algorithm}
515 \subsection{Neural Network Classifier}
518 \subsection{Implementation}
521 We have implemented the data mining methods as an open-source project
522 ``gostyle'' (TODO). TODO.
523 PCA: In our implementation, we use a~library called MDP \cite{MDP}.
526 \section{Style Components Analysis}
529 \section{Strength Estimation Analysis}
532 \section{Proposed Applications}
535 % An example of a floating figure using the graphicx package.
536 % Note that \label must occur AFTER (or within) \caption.
537 % For figures, \caption should occur after the \includegraphics.
538 % Note that IEEEtran v1.7 and later has special internal code that
539 % is designed to preserve the operation of \label within \caption
540 % even when the captionsoff option is in effect. However, because
541 % of issues like this, it may be the safest practice to put all your
542 % \label just after \caption rather than within \caption{}.
544 % Reminder: the "draftcls" or "draftclsnofoot", not "draft", class
545 % option should be used if it is desired that the figures are to be
546 % displayed while in draft mode.
548 %\begin{figure}[!t]
549 %\centering
550 %\includegraphics[width=2.5in]{myfigure}
551 % where an .eps filename suffix will be assumed under latex,
552 % and a .pdf suffix will be assumed for pdflatex; or what has been declared
553 % via \DeclareGraphicsExtensions.
554 %\caption{Simulation Results}
555 %\label{fig_sim}
556 %\end{figure}
558 % Note that IEEE typically puts floats only at the top, even when this
559 % results in a large percentage of a column being occupied by floats.
562 % An example of a double column floating figure using two subfigures.
563 % (The subfig.sty package must be loaded for this to work.)
564 % The subfigure \label commands are set within each subfloat command, the
565 % \label for the overall figure must come after \caption.
566 % \hfil must be used as a separator to get equal spacing.
567 % The subfigure.sty package works much the same way, except \subfigure is
568 % used instead of \subfloat.
570 %\begin{figure*}[!t]
571 %\centerline{\subfloat[Case I]\includegraphics[width=2.5in]{subfigcase1}%
572 %\label{fig_first_case}}
573 %\hfil
574 %\subfloat[Case II]{\includegraphics[width=2.5in]{subfigcase2}%
575 %\label{fig_second_case}}}
576 %\caption{Simulation results}
577 %\label{fig_sim}
578 %\end{figure*}
580 % Note that often IEEE papers with subfigures do not employ subfigure
581 % captions (using the optional argument to \subfloat), but instead will
582 % reference/describe all of them (a), (b), etc., within the main caption.
585 % An example of a floating table. Note that, for IEEE style tables, the
586 % \caption command should come BEFORE the table. Table text will default to
587 % \footnotesize as IEEE normally uses this smaller font for tables.
588 % The \label must come after \caption as always.
590 %\begin{table}[!t]
591 %% increase table row spacing, adjust to taste
592 %\renewcommand{\arraystretch}{1.3}
593 % if using array.sty, it might be a good idea to tweak the value of
594 % \extrarowheight as needed to properly center the text within the cells
595 %\caption{An Example of a Table}
596 %\label{table_example}
597 %\centering
598 %% Some packages, such as MDW tools, offer better commands for making tables
599 %% than the plain LaTeX2e tabular which is used here.
600 %\begin{tabular}{|c||c|}
601 %\hline
602 %One & Two\\
603 %\hline
604 %Three & Four\\
605 %\hline
606 %\end{tabular}
607 %\end{table}
610 % Note that IEEE does not put floats in the very first column - or typically
611 % anywhere on the first page for that matter. Also, in-text middle ("here")
612 % positioning is not used. Most IEEE journals use top floats exclusively.
613 % Note that, LaTeX2e, unlike IEEE journals, places footnotes above bottom
614 % floats. This can be corrected via the \fnbelowfloat command of the
615 % stfloats package.
619 \section{Conclusion}
620 The conclusion goes here.
621 We have shown brm and proposed brm.
623 Future research might explore
624 Sparse PCA
630 % if have a single appendix:
631 %\appendix[Proof of the Zonklar Equations]
632 % or
633 %\appendix % for no appendix heading
634 % do not use \section anymore after \appendix, only \section*
635 % is possibly needed
637 % use appendices with more than one appendix
638 % then use \section to start each appendix
639 % you must declare a \section before using any
640 % \subsection or using \label (\appendices by itself
641 % starts a section numbered zero.)
645 %\appendices
646 %\section{Proof of the First Zonklar Equation}
647 %Appendix one text goes here.
649 %% you can choose not to have a title for an appendix
650 %% if you want by leaving the argument blank
651 %\section{}
652 %Appendix two text goes here.
655 % use section* for acknowledgement
656 \section*{Acknowledgment}
657 \label{acknowledgement}
660 The authors would like to thank...
663 % Can use something like this to put references on a page
664 % by themselves when using endfloat and the captionsoff option.
665 \ifCLASSOPTIONcaptionsoff
666 \newpage
671 % trigger a \newpage just before the given reference
672 % number - used to balance the columns on the last page
673 % adjust value as needed - may need to be readjusted if
674 % the document is modified later
675 %\IEEEtriggeratref{8}
676 % The "triggered" command can be changed if desired:
677 %\IEEEtriggercmd{\enlargethispage{-5in}}
679 % references section
681 % can use a bibliography generated by BibTeX as a .bbl file
682 % BibTeX documentation can be easily obtained at:
683 % http://www.ctan.org/tex-archive/biblio/bibtex/contrib/doc/
684 % The IEEEtran BibTeX style support page is at:
685 % http://www.michaelshell.org/tex/ieeetran/bibtex/
686 \bibliographystyle{IEEEtran}
687 % argument is your BibTeX string definitions and bibliography database(s)
688 \bibliography{gostyle}
690 % <OR> manually copy in the resultant .bbl file
691 % set second argument of \begin to the number of references
692 % (used to reserve space for the reference number labels box)
693 %\begin{thebibliography}{1}
695 %\bibitem{MasterMCTS}
697 %\end{thebibliography}
699 % biography section
701 % If you have an EPS/PDF photo (graphicx package needed) extra braces are
702 % needed around the contents of the optional argument to biography to prevent
703 % the LaTeX parser from getting confused when it sees the complicated
704 % \includegraphics command within an optional argument. (You could create
705 % your own custom macro containing the \includegraphics command to make things
706 % simpler here.)
707 %\begin{biography}[{\includegraphics[width=1in,height=1.25in,clip,keepaspectratio]{mshell}}]{Michael Shell}
708 % or if you just want to reserve a space for a photo:
710 \begin{IEEEbiography}{Michael Shell}
711 Biography text here.
712 \end{IEEEbiography}
714 % if you will not have a photo at all:
715 \begin{IEEEbiographynophoto}{John Doe}
716 Biography text here.
717 \end{IEEEbiographynophoto}
719 % insert where needed to balance the two columns on the last page with
720 % biographies
721 %\newpage
723 \begin{IEEEbiographynophoto}{Jane Doe}
724 Biography text here.
725 \end{IEEEbiographynophoto}
727 % You can push biographies down or up by placing
728 % a \vfill before or after them. The appropriate
729 % use of \vfill depends on what kind of text is
730 % on the last page and whether or not the columns
731 % are being equalized.
733 %\vfill
735 % Can be used to pull up biographies so that the bottom of the last one
736 % is flush with the other column.
737 %\enlargethispage{-5in}
741 % that's all folks
742 \end{document}