\relax \citation{mitchell} \@writefile{toc}{\contentsline {chapter}{\numberline {1}Introduction}{1}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{introduction}{{1}{1}} \@writefile{toc}{\contentsline {section}{\numberline {1.1}Contribution of This Thesis}{1}} \@writefile{toc}{\contentsline {section}{\numberline {1.2}Structure of This Document}{1}} \@writefile{toc}{\contentsline {chapter}{\numberline {2}Related Work}{2}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{related}{{2}{2}} \@writefile{toc}{\contentsline {section}{\numberline {2.1}Data Mining}{3}} \@writefile{toc}{\contentsline {section}{\numberline {2.2}Machine Learners}{3}} \newlabel{classical}{{2.2}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.1}C4.5}{3}} \newlabel{c45}{{2.2.1}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.2}Ripper}{3}} \newlabel{ripper}{{2.2.2}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.3}\nobreakspace {}Na\"{i}ve Bayes\nobreakspace {}}{3}} \newlabel{bayes}{{2.2.3}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.4}Random Forests}{3}} \newlabel{randforests}{{2.2.4}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.5}Treatment Learning}{3}} \newlabel{treatment}{{2.2.5}{3}} \@writefile{toc}{\contentsline {subsubsection}{TAR3}{3}} \newlabel{tar3}{{2.2.5}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.6}Contrast Set Learning}{3}} \newlabel{constrastset}{{2.2.6}{3}} \@writefile{toc}{\contentsline {section}{\numberline {2.3}Previous Experiments}{3}} \newlabel{previousexp}{{2.3}{3}} \@writefile{toc}{\contentsline {chapter}{\numberline {3}Which}{4}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{which}{{3}{4}} \@writefile{toc}{\contentsline {section}{\numberline {3.1}Idea Behind Which}{4}} \newlabel{idea}{{3.1}{4}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.1.1}Best First Search Implementation}{4}} \newlabel{bfs}{{3.1.1}{4}} \@writefile{toc}{\contentsline {section}{\numberline {3.2}Implementation}{5}} \newlabel{implementation}{{3.2}{5}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}Sorted Linked List}{5}} \newlabel{linkedlist}{{3.2.1}{5}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.2}Rule Combination}{6}} \newlabel{rulecombo}{{3.2.2}{6}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.3}Probabilistic Selection}{8}} \newlabel{selection}{{3.2.3}{8}} \@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces Probabilistic Selection Pseudo Code}}{8}} \newlabel{fig:randselect}{{3.1}{8}} \@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces Illustration of the Pseudo-Code in Figure\nobreakspace {}3.1\hbox {}}}{9}} \newlabel{fig:probstack}{{3.2}{9}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.4}Scoring Functionality}{9}} \newlabel{scoring}{{3.2.4}{9}} \citation{rocnrule} \newlabel{eq:rip-to-prec}{{3.1}{10}} \citation{micro} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.5}Stopping Conditions}{11}} \newlabel{stoppingcond}{{3.2.5}{11}} \@writefile{toc}{\contentsline {section}{\numberline {3.3}Finite List}{12}} \newlabel{finitelist}{{3.3}{12}} \@writefile{toc}{\contentsline {section}{\numberline {3.4}Advantages}{12}} \newlabel{advantages}{{3.4}{12}} \@writefile{toc}{\contentsline {chapter}{\numberline {4}Experiments}{13}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{experiments}{{4}{13}} \@writefile{toc}{\contentsline {section}{\numberline {4.1}Evaluation Metric: ``The Koru Diagram''}{13}} \newlabel{korudiagram}{{4.1}{13}} \@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces Illustration of Main Components of Koru Diagram.}}{13}} \newlabel{fig:koruexample}{{4.1}{13}} \citation{quantitative} \citation{NEEDSCITATION} \citation{NEEDSCITATION} \citation{lorenz} \citation{paretosrc1} \citation{paretosrc2} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}The Pareto Distribution}{15}} \newlabel{pareto}{{4.1.1}{15}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.2}Special Detectors}{15}} \newlabel{defectlearners}{{4.1.2}{15}} \@writefile{toc}{\contentsline {subsubsection}{Oracle}{15}} \newlabel{defectoracle}{{4.1.2}{15}} \@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces Oracle Detection Rule}}{16}} \newlabel{fig:oraclerule}{{4.2}{16}} \@writefile{toc}{\contentsline {subsubsection}{Manual\discretionary {-}{}{}Up}{16}} \newlabel{defectmanup}{{4.1.2}{16}} \@writefile{toc}{\contentsline {subsubsection}{Manua\discretionary {-}{}{}Down}{17}} \newlabel{defectmandown}{{4.1.2}{17}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.3}Area Under the Curve}{17}} \newlabel{auc}{{4.1.3}{17}} \citation{micro} \@writefile{toc}{\contentsline {section}{\numberline {4.2}Experiments with Which's Parameters}{18}} \newlabel{which-exp}{{4.2}{18}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Changing the Maximium Selection Count}{18}} \newlabel{expmaxselectcount}{{4.2.1}{18}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Changing the Check Parameters}{18}} \newlabel{expcheckparam}{{4.2.2}{18}} \@writefile{toc}{\contentsline {subsubsection}{Check Every}{19}} \newlabel{checkevery}{{4.2.2}{19}} \@writefile{toc}{\contentsline {subsubsection}{Improvement}{19}} \newlabel{imp}{{4.2.2}{19}} \@writefile{lof}{\contentsline {figure}{\numberline {4.3}{\ignorespaces Graphs Displaying the Early Maxima Phenomenon}}{20}} \newlabel{fig:check}{{4.3}{20}} \@writefile{toc}{\contentsline {subsubsection}{Experiment}{20}} \newlabel{checkimpexp}{{4.2.2}{20}} \@writefile{toc}{\contentsline {subsubsection}{Results}{20}} \newlabel{checkparamres}{{4.2.2}{20}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.3}Changing the List Size}{20}} \newlabel{listsize}{{4.2.3}{20}} \@writefile{toc}{\contentsline {subsubsection}{Motivation for Experiments}{20}} \newlabel{listsizemotivation}{{4.2.3}{20}} \@writefile{toc}{\contentsline {subsubsection}{Experiments}{22}} \newlabel{listsizeexperiments}{{4.2.3}{22}} \@writefile{lot}{\contentsline {table}{\numberline {4.1}{\ignorespaces Description of Different Learners Used in Experiment of Section\nobreakspace {}4.2.3\hbox {}.}}{22}} \newlabel{tb:finitelistdesc}{{4.1}{22}} \@writefile{toc}{\contentsline {subsubsection}{Results}{22}} \newlabel{listsizeres}{{4.2.3}{22}} \@writefile{lof}{\contentsline {figure}{\numberline {4.4}{\ignorespaces Graphs Displaying the Effects of Changing the Sorted List Maximum Size.}}{23}} \newlabel{fig:listsizegraphs}{{4.4}{23}} \@writefile{toc}{\contentsline {section}{\numberline {4.3}TAR3}{23}} \newlabel{t3}{{4.3}{23}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3.1}Comparison of TAR3 and Which}{23}} \newlabel{t3vwhich}{{4.3.1}{23}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3.2}Design of Experiments}{23}} \newlabel{t3design}{{4.3.2}{23}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3.3}Which's Heuristic}{23}} \newlabel{t3whichh}{{4.3.3}{23}} \@writefile{toc}{\contentsline {subsubsection}{Data Used in Experiments}{23}} \newlabel{t3data}{{4.3.3}{23}} \@writefile{toc}{\contentsline {subsubsection}{Evaluation Criteria}{23}} \newlabel{t3eval}{{4.3.3}{23}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3.4}Results}{23}} \newlabel{t3results}{{4.3.4}{23}} \@writefile{toc}{\contentsline {section}{\numberline {4.4}Multi Class Classification}{23}} \newlabel{multiclass}{{4.4}{23}} \@writefile{lot}{\contentsline {table}{\numberline {4.2}{\ignorespaces Description of the UCI data sets used in the experiment under Section\nobreakspace {}4.3\hbox {}.}}{24}} \newlabel{tb:ucidesctable}{{4.2}{24}} \citation{NEEDSCITATION} \@writefile{lof}{\contentsline {figure}{\numberline {4.5}{\ignorespaces Oracle Detection Rule}}{25}} \newlabel{fig:multiclasswhichrule}{{4.5}{25}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.4.1}Which's Heuristic}{25}} \newlabel{muilticlasswhichh}{{4.4.1}{25}} \newlabel{eq:accuracy}{{