···3333 pages={18--22},
3434 year={2002}
3535}
3636+@article{Kotsiantis2007,
3737+abstract = {Supervised machine learning is the search for algorithms that reason from externally supplied instances to produce general hypotheses, which then make predictions about future instances. In other words, the goal of supervised learning is to build a concise model of the distribution of class labels in terms of predictor features. The resulting classifier is then used to assign class labels to the testing instances where the values of the predictor features are known, but the value of the class label is unknown. This paper describes various supervised machine learning classification techniques. Of course, a single article cannot be a complete review of all supervised machine learning classification algorithms (also known induction classification algorithms), yet we hope that the references cited will cover the major theoretical issues, guiding the researcher in interesting research directions and suggesting possible bias combinations that have yet to be explored.},
3838+author = {Kotsiantis, Sotiris B.},
3939+doi = {10.1115/1.1559160},
4040+file = {:home/kelvin/.local/share/data/Mendeley Ltd./Mendeley Desktop/Downloaded/Kotsiantis - 2007 - Supervised machine learning A review of classification techniques.pdf:pdf},
4141+isbn = {1586037803},
4242+issn = {09226389},
4343+journal = {Informatica},
4444+keywords = {algorithms analysis classifiers computational conn,classifiers,data mining techniques,intelligent data analysis,learning algorithms},
4545+mendeley-groups = {CS Proj/ML,CS Proj,Thesis,Thesis/ML},
4646+pages = {249--268},
4747+title = {{Supervised machine learning: A review of classification techniques}},
4848+url = {http://books.google.com/books?hl=en{\&}lr={\&}id=vLiTXDHr{\_}sYC{\&}oi=fnd{\&}pg=PA3{\&}dq=survey+machine+learning{\&}ots=CVsyuwYHjo{\&}sig=A6wYWvywU8XTc7Dzp8ZdKJaW7rc{\%}5Cnpapers://5e3e5e59-48a2-47c1-b6b1-a778137d3ec1/Paper/p800{\%}5Cnhttp://www.informatica.si/PDF/31-3/11{\_}Kotsiantis - S},
4949+volume = {31},
5050+year = {2007}
5151+}
+54-2
mini_proj/report/waldo.tex
···115115 \paragraph{Fully Convolutional Neural Networks}
116116117117118118- \section{Methods} \label{sec:methods}
118118+ \todo{This paper is mad \cite{Kotsiantis2007}.}
119119+120120+ \section{Methods}
119121120120- \section{Results and Discussion} \label{sec:results}
122122+ % Kelvin Start
123123+ \subsection{Benchmarking}\label{benchmarking}
124124+125125+ In order to benchmark the Neural Networks, the performance of these
126126+ algorithms are evaluated against other Machine Learning algorithms. We
127127+ use Support Vector Machines, K-Nearest Neighbours (\(K=5\)), Gaussian
128128+ Naive Bayes and Random Forest classifiers, as provided in Scikit-Learn.
129129+130130+ \subsection{Performance Metrics}\label{performance-metrics}
131131+132132+ To evaluate the performance of the models, we record the time taken by
133133+ each model to train, based on the training data and statistics about the
134134+ predictions the models make on the test data. These prediction
135135+ statistics include:
136136+137137+ \begin{itemize}
138138+ \tightlist
139139+ \item
140140+ \textbf{Accuracy:}
141141+ \[a = \dfrac{|correct\ predictions|}{|predictions|} = \dfrac{tp + tn}{tp + tn + fp + fn}\]
142142+ \item
143143+ \textbf{Precision:}
144144+ \[p = \dfrac{|Waldo\ predicted\ as\ Waldo|}{|predicted\ as\ Waldo|} = \dfrac{tp}{tp + fp}\]
145145+ \item
146146+ \textbf{Recall:}
147147+ \[r = \dfrac{|Waldo\ predicted\ as\ Waldo|}{|actually\ Waldo|} = \dfrac{tp}{tp + fn}\]
148148+ \item
149149+ \textbf{F1 Measure:} \[f1 = \dfrac{2pr}{p + r}\] where \(tp\) is the
150150+ number of true positives, \(tn\) is the number of true negatives,
151151+ \(fp\) is the number of false positives, and \(tp\) is the number of
152152+ false negatives.
153153+ \end{itemize}
154154+155155+ Accuracy is a common performance metric used in Machine Learning,
156156+ however in classification problems where the training data is heavily
157157+ biased toward one category, sometimes a model will learn to optimize its
158158+ accuracy by classifying all instances as one category. I.e. the
159159+ classifier will classify all images that do not contain Waldo as not
160160+ containing Waldo, but will also classify all images containing Waldo as
161161+ not containing Waldo. Thus we use, other metrics to measure performance
162162+ as well.
163163+164164+ \emph{Precision} returns the percentage of classifications of Waldo that
165165+ are actually Waldo. \emph{Recall} returns the percentage of Waldos that
166166+ were actually predicted as Waldo. In the case of a classifier that
167167+ classifies all things as Waldo, the recall would be 0. \emph{F1-Measure}
168168+ returns a combination of precision and recall that heavily penalises
169169+ classifiers that perform poorly in either precision or recall.
170170+ % Kelvin End
171171+172172+ \section{Results} \label{sec:results}
121173122174 \section{Conclusion} \label{sec:conclusion}
123175