\documentclass[12pt]{report}
\topmargin=0in
\headheight=0in
\headsep=0in
\oddsidemargin=0in
\evensidemargin=0in
\textwidth=6.5in
\textheight=9in
\newcounter{over}
\newcounter{max}
\newcommand{\fred}[2]{\setcounter{over}{#2}\addtocounter{over}{#1}}
\newcommand{\boxplot}[5]{%
\scalebox{0.5}{\textcolor{white}{\setcounter{max}{#4}\addtocounter{max}{#5}\fred{#4}{-#2}}%
\begin{picture}(100,10)%
\put(0,0){\line(0,1){8}}%
\put(100,0){\line(0,1){8}}%
%\put(#1,4){\circle*{1}}%
%\put(\themax,4){\circle*{1}}%
\put(#2,4){\line(1,0){\theover}}%
\put(#3,4){\circle*{8}}%
%\put(#4,4){\line(1,0){#5}}%
\put(50,0){\line(0,1){8}}%
\end{picture}}
} 

\usepackage[pdftex]{graphicx}

\usepackage{setspace}
\usepackage{subfig}
\usepackage{graphicx}
\usepackage{cite}
%\usepackage{algorithmic,cite,footmisc,multirow,url,amsmath}
%\usepackage{color}

\usepackage{pslatex}
\usepackage{fullpage}
\usepackage{alltt}
\usepackage{rotating}
\usepackage{float}
\usepackage{pifont}
\usepackage{wasysym}
\usepackage{verbatim} 
%\renewcommand{\baselinestretch}{0.5}

\usepackage{amsmath}
\usepackage{listings}
\usepackage{url}
%\usepackage{graphicx}
%\usepackage{}
%\usepackage{listings}
\usepackage{color}
%\setcounter{tocdepth}{5}
%\usepackage{alltt}
\usepackage{makeidx}
\usepackage{textcomp}
\setcounter{section}{0}
\usepackage{eso-pic}
%\usepackage{cite}
\usepackage{type1cm}
\usepackage{multirow}
\usepackage[table]{xcolor}

%\usepackage{algorithmic}
%\usepackage{algorithm}


\definecolor{light-gray}{gray}{0.95}
\newcommand{\HRule}{\rule{\linewidth}{0.5mm}}

\newcommand{\be}{\begin{enumerate}}
\newcommand{\ee}{\end{enumerate}}
\newcommand{\bi}{\begin{itemize}}
\newcommand{\ei}{\end{itemize}}
\newcommand{\eq}[1]{Equation~\ref{eq:#1}}
\newcommand{\fig}[1]{Figure~\ref{fig:#1}}
\newcommand{\bb}[1]{\cellcolor[gray]{#1}{\color{white}{\textbf{\large #1}}}}
\newcommand{\br}[1]{\cellcolor[gray]{#1}}
\newcommand{\cl}{\color{white}}
\newcommand{\cb}[1]{\color{black}{\textbf{\large #1}}}
\newcommand{\hr}{\hline \hline}
\newcommand{\rg}{\multicolumn{1}{|c|}{Range}}
\newcommand{\rk}{\multicolumn{1}{|c|}{Rank}}
\newcommand{\model}[1]{\multicolumn{10}{|c|}{\cb{#1}}}
\newcommand{\resultbox}{\scalebox{0.55}}

\newcommand{\captionfonts}{\sffamily\scriptsize}
\lstset{%
   basicstyle=\scriptsize\tt,%numbers=left,%   numberstyle=\tiny,% stepnumber=2,%%
   upquote=true,%
   framexleftmargin=1mm, frame=shadowbox, rulesepcolor=\color{black}}
\newcommand{\codelist}[2]{\begin{figure}[h]%
            \index{files!#1}
           	\lstinputlisting{#2}
           	\caption{CODE: {\tt #1}}%
            \label{fig:#1}\end{figure}}
            
\newcommand{\pseudocode}[2]{\begin{figure}[h]%
            \index{files!#1}
           	\lstinputlisting{#2}
           	\caption{Pseudocode: {\tt #1}}%
            \label{fig:#1}\end{figure}}            

\begin{comment}
\makeatletter  % Allow the use of @ in command names
\long\def\@makecaption#1#2{%
  \vskip\abovecaptionskip
  \sbox\@tempboxa{{\captionfonts #1: #2}}%
  \ifdim \wd\@tempboxa >\hsize
    {\captionfonts #1: #2\par}
  \else
    \hbox to\hsize{\hfil\box\@tempboxa\hfil}%
  \fi
  \vskip\belowcaptionskip}
\makeatother   % Cancel the effect of \makeatletter
\end{comment}
\begin{document}
\thispagestyle{empty}

\title{CLIFF: Finding Prototypes for Nearest Neighbor Algorithms with Application to Forensic Trace Evidence}
\author{\normalsize Fayola Peters \\ \\ 
\normalsize Thesis submitted to the \\
\normalsize College of Engineering and Mineral Resources \\
\normalsize at West Virginia University \\
\normalsize in partial fulfillment of the requirements \\
\normalsize for the degree of \\ \\
\normalsize Master of Science \\
\normalsize in \\
\normalsize Computer Science \\ \\
\normalsize Tim Menzies, Ph.D., Chair \\
\normalsize Arun Ross, Ph.D. \\
\normalsize Bojan Cukic, Ph.D. \\ \\
\normalsize Lane Department of Computer Science and Electrical Engineering \\ \\
\normalsize Morgantown, West Virginia \\
\normalsize 2010 \\ \\
\normalsize Keywords: Forensic Evaluation, Prototype Learning, K-Nearest Neighbor \\ \\
\normalsize \copyright~2010 Fayola Peters
}
\date{}
\maketitle

\begin{abstract}
\begin{center}
CLIFF: Finding Prototypes for Nearest Neighbor Algorithms with Application to Forensic Trace Evidence\vspace{1.5ex} \\
Fayola Peters
\end{center}
\input{abstract}
\end{abstract}

%\chapter*{Dedication}
%\renewcommand{\thepage}{\roman{page}}
%\setcounter{page}{3}

%\begin{center}
%\textit{To My Family...} \\
%\end{center}
\pagenumbering{roman}
\chapter*{Acknowledgments}

For all his help with this thesis, I am grateful to Dr. Tim Menzies. As my advisor, he has shown a tremendous faith in my abilites and shared not only his expert knowledge in the field of Data Mining, but also advised me on practical issues concerning my future career plans and what I would need to do now and in the near future to be competitive. 

I also offer thanks to Max Houck in the College of Business \& Economics at West Virginia University and Simon Lewis in the Department of Chemistry at Curtin University of Technology, Australia for their expert advise in forensic matters and also for the data set used in the forensic case study of this work. 

Additionally, I extend thanks to the WVU Forensics Science Initiative and Royal Canadian Mounted Police (RCMP) particularly Mark Sandercock for the glass database. 

Finally, I would like to thank my family and friends. My parents and my brothers and sisters who have done all that they can to support me on this path, and my friends who have kept me laughing, entertained and feed thoughout this entire process.
%This work is supported by the Office of Justice Programs, National Institute of Justice, Investigative and Forensic Sciences Division under Grant No. 2003-RC-CX-K001.

%Among those to thank, I would first like to acknowledge my parents and my sister for their utmost support in both good times, and bad. Their dedication to my happiness will never be forgotten. I would also like to thank my advisor, Dr. Menzies, who believed in me and always looked out for my professional well-being. 

%Finally, I would like to acknowledge Greg Gay, Tomi Prifti, Andrew Matheny, and everyone else whose contribution, direct or indirect, was monumental in my research.

\singlespacing

\tableofcontents
\listoffigures
%\listoftables
\pagebreak
\pagenumbering{arabic}

\doublespacing

\chapter{Introduction} %1
\setcounter{page}{1}
\pagenumbering{arabic}
\label{chapter:introduction}
\input{introduction}

\chapter{Background and Related Work} %2
\label{chapter:related}
\input{background}

\chapter{CLIFF: Tool for Instance Selection} %3
\label{chapter:cliff}
\input{cliff}

%\chapter{Data and Preprocessing Tools} %4
%\label{data}
%\input{data}

\chapter{CLIFF Assessment} %5
\label{chapter:assess}
%\input{data}
\input{assess}

\chapter{Case Study: Solving the Problem of Brittleness in Forensic Models Using CLIFF} %6
\label{chapter:forensics}
\input{forensics}

\chapter{Conclusions and Future Work} %7
\label{chapter:conclusion}
\input{conclusion}

\pagebreak

\appendix
\chapter{Implementation of CLIFF and Support Code}
\label{chapter:clf1}
\input{appendix}

\bibliographystyle{plain}
\bibliography{thesis-v3}
\end{document}
