\addvspace {10\p@ } \addvspace {10\p@ } \contentsline {figure}{\numberline {2.1}{\ignorespaces The WEATHER data set, with both nominal and continuous values}}{7} \contentsline {figure}{\numberline {2.2}{\ignorespaces A Sample Decision Tree}}{9} \contentsline {figure}{\numberline {2.3}{\ignorespaces 1-R Pseudo-Code}}{17} \contentsline {figure}{\numberline {2.4}{\ignorespaces PRISM pseudo-code.}}{18} \addvspace {10\p@ } \contentsline {figure}{\numberline {3.1}{\ignorespaces The Continuous Attribute Values, Unsorted, of the WEATHER Data Set}}{25} \contentsline {figure}{\numberline {3.2}{\ignorespaces The "temperature" Attribute Values, Sorted, of the WEATHER Data Set}}{28} \contentsline {figure}{\numberline {3.3}{\ignorespaces A Sample of EWD as Run on the "temperature" Attribute of the WEATHER Data Set with \textit {k}=5}}{29} \contentsline {figure}{\numberline {3.4}{\ignorespaces A Sample of EFD as Run on the "temperature" Attribute of the WEATHER Data Set with \textit {k}=5}}{30} \contentsline {figure}{\numberline {3.5}{\ignorespaces A Sample of PKID as Run on the "temperature" Attribute of the WEATHER Data Set}}{34} \contentsline {figure}{\numberline {3.6}{\ignorespaces A Simple Tree}}{38} \contentsline {figure}{\numberline {3.7}{\ignorespaces A Rooted Tree}}{39} \contentsline {figure}{\numberline {3.8}{\ignorespaces Illustrations of a Binary Tree.}}{41} \contentsline {figure}{\numberline {3.9}{\ignorespaces Illustration of a Binary Search Trees}}{42} \contentsline {figure}{\numberline {3.10}{\ignorespaces In-Order Walk Pseudo Code}}{43} \contentsline {figure}{\numberline {3.11}{\ignorespaces BST Search Pseudo Code}}{43} \contentsline {figure}{\numberline {3.12}{\ignorespaces BST INSERT Pseudo Code}}{44} \contentsline {figure}{\numberline {3.13}{\ignorespaces BST DELETE Pseudo Code}}{45} \contentsline {figure}{\numberline {3.14}{\ignorespaces RBST INSERT Functions Pseudo Code}}{47} \contentsline {figure}{\numberline {3.15}{\ignorespaces DiscTree Algorithm Pseudo Code}}{50} \contentsline {figure}{\numberline {3.16}{\ignorespaces A Sample of the DiscTree Algorithm as Run on the "temperature" Attribute of the WEATHER Data Set}}{50} \addvspace {10\p@ } \contentsline {figure}{\numberline {4.1}{\ignorespaces Data Sets Used for Discretization Method Comparison. The attributes column refers to the number of non-class attributes that exist in the data set; the data set would have one more nominal attribute if the class were counted.}}{52} \contentsline {figure}{\numberline {4.2}{\ignorespaces A Tabular Explanation of \textit {A, B, C, \& D}}}{54} \contentsline {figure}{\numberline {4.3}{\ignorespaces Sorted Values of Method $A$ and Method $B$}}{57} \contentsline {figure}{\numberline {4.4}{\ignorespaces Sorted, Ranked Values of Method $A$ and Method $B$}}{57} \contentsline {figure}{\numberline {4.5}{\ignorespaces An example of the Mann-Whitney U test.}}{59} \addvspace {10\p@ } \contentsline {figure}{\numberline {5.1}{\ignorespaces overall for acc}}{61} \contentsline {figure}{\numberline {5.2}{\ignorespaces Plots of the Accuracy Scores, Sorted by Value}}{63} \contentsline {figure}{\numberline {5.3}{\ignorespaces Plots of the Accuracy Scores, Sorted by Value}}{64} \contentsline {figure}{\numberline {5.4}{\ignorespaces Plots of the Accuracy Scores, Sorted by Value}}{65} \contentsline {figure}{\numberline {5.5}{\ignorespaces Plots of the Accuracy Scores, Sorted by Value}}{66} \contentsline {figure}{\numberline {5.6}{\ignorespaces overall for bal}}{67} \contentsline {figure}{\numberline {5.7}{\ignorespaces Plots of Balance Scores, Sorted by Value}}{69} \contentsline {figure}{\numberline {5.8}{\ignorespaces Plots of Balance Scores, Sorted by Value}}{70} \contentsline {figure}{\numberline {5.9}{\ignorespaces Plots of Balance Scores, Sorted by Value}}{71} \contentsline {figure}{\numberline {5.10}{\ignorespaces Plots of Balance Scores, Sorted by Value}}{72} \contentsline {figure}{\numberline {5.11}{\ignorespaces overall for prec}}{73} \contentsline {figure}{\numberline {5.12}{\ignorespaces Plots of Precision Scores, Sorted by Value}}{75} \contentsline {figure}{\numberline {5.13}{\ignorespaces Plots of Precision Scores, Sorted by Value}}{76} \contentsline {figure}{\numberline {5.14}{\ignorespaces Plots of Precision Scores, Sorted by Value}}{77} \contentsline {figure}{\numberline {5.15}{\ignorespaces Plots of Precision Scores, Sorted by Value}}{78} \contentsline {figure}{\numberline {5.16}{\ignorespaces overall for pd}}{79} \contentsline {figure}{\numberline {5.17}{\ignorespaces Plots of Probability of Detection Scores, Sorted by Value}}{81} \contentsline {figure}{\numberline {5.18}{\ignorespaces Plots of Probability of Detection Scores, Sorted by Value}}{82} \contentsline {figure}{\numberline {5.19}{\ignorespaces Plots of Probability of Detection Scores, Sorted by Value}}{83} \contentsline {figure}{\numberline {5.20}{\ignorespaces Plots of Probability of Detection Scores, Sorted by Value}}{84} \contentsline {figure}{\numberline {5.21}{\ignorespaces overall for npf}}{85} \contentsline {figure}{\numberline {5.22}{\ignorespaces Plots of Probability of not False Alarm Scores, Sorted by Value}}{87} \contentsline {figure}{\numberline {5.23}{\ignorespaces Plots of Probability of not False Alarm Scores, Sorted by Value}}{88} \contentsline {figure}{\numberline {5.24}{\ignorespaces Plots of Probability of not False Alarm Scores, Sorted by Value}}{89} \contentsline {figure}{\numberline {5.25}{\ignorespaces Plots of Probability of not False Alarm Scores, Sorted by Value}}{90} \contentsline {figure}{\numberline {5.26}{\ignorespaces overall for acc}}{91} \contentsline {figure}{\numberline {5.27}{\ignorespaces These data sets had a particular winner(s) for their Accuracy comparison. In all cases, degree measures the number of wins over the next closest method. In the event that disctree3 did not win, the number in parenthesis represents its win difference from the lead method. }}{93} \contentsline {figure}{\numberline {5.28}{\ignorespaces Total Wins Per Method Based on Mann-Whitney $U$-Test Wins on each Data Set's Accuracy Scores}}{93} \contentsline {figure}{\numberline {5.29}{\ignorespaces Plots of Accuracy Scores, Sorted by Value}}{94} \contentsline {figure}{\numberline {5.30}{\ignorespaces Plots of Accuracy Scores, Sorted by Value}}{95} \contentsline {figure}{\numberline {5.31}{\ignorespaces Plots of Accuracy Scores, Sorted by Value}}{96} \contentsline {figure}{\numberline {5.32}{\ignorespaces Plots of Accuracy Scores, Sorted by Value}}{97} \contentsline {figure}{\numberline {5.33}{\ignorespaces overall for bal}}{98} \contentsline {figure}{\numberline {5.34}{\ignorespaces These data sets had a particular winner(s) for their Balance comparison. In all cases, degree measures the number of wins over the next closest method. In the event that disctree3 did not win, the number in parenthesis represents its win difference from the lead method. }}{99} \contentsline {figure}{\numberline {5.35}{\ignorespaces Total Wins Per Method Based on Mann-Whitney $U$-Test Wins on Each Data Set's Balance Scores}}{100} \contentsline {figure}{\numberline {5.36}{\ignorespaces Plots of Balance Scores, Sorted by Value}}{101} \contentsline {figure}{\numberline {5.37}{\ignorespaces Plots of Balance Scores, Sorted by Value}}{102} \contentsline {figure}{\numberline {5.38}{\ignorespaces Plots of Balance Scores, Sorted by Value}}{103} \contentsline {figure}{\numberline {5.39}{\ignorespaces Plots of Balance Scores, Sorted by Value}}{104} \contentsline {figure}{\numberline {5.40}{\ignorespaces overall for prec}}{105} \contentsline {figure}{\numberline {5.41}{\ignorespaces These data sets had a particular winner(s) for their Precision comparison. In all cases, degree measures the number of wins over the next closest method. In the event that disctree3 did not win, the number in parenthesis represents its win difference from the lead method. }}{106} \contentsline {figure}{\numberline {5.42}{\ignorespaces Total Wins Per Method Based on Mann-Whitney $U$-Test Wins on Each Data Set's Precision Scores}}{107} \contentsline {figure}{\numberline {5.43}{\ignorespaces Plots of Precision Scores, Sorted by Value}}{108} \contentsline {figure}{\numberline {5.44}{\ignorespaces Plots of Precision Scores, Sorted by Value}}{109} \contentsline {figure}{\numberline {5.45}{\ignorespaces Plots of Precision Scores, Sorted by Value}}{110} \contentsline {figure}{\numberline {5.46}{\ignorespaces Plots of Precision Scores, Sorted by Value}}{111} \contentsline {figure}{\numberline {5.47}{\ignorespaces overall for pd}}{112} \contentsline {figure}{\numberline {5.48}{\ignorespaces These data sets had a particular winner(s) for their Probability of Detection comparison. In all cases, degree measures the number of wins over the next closest method. In the event that disctree3 did not win, the number in parenthesis represents its win difference from the lead method. }}{113} \contentsline {figure}{\numberline {5.49}{\ignorespaces Total Wins Per Method Based on Mann-Whitney $U$-Test Wins on Each Data Set's Probability of Detection Scores}}{114} \contentsline {figure}{\numberline {5.50}{\ignorespaces Plots of Probability of Detection Scores, Sorted by Value}}{115} \contentsline {figure}{\numberline {5.51}{\ignorespaces Plots of Probability of Detection Scores, Sorted by Value}}{116} \contentsline {figure}{\numberline {5.52}{\ignorespaces Plots of Probability of Detection Scores, Sorted by Value}}{117} \contentsline {figure}{\numberline {5.53}{\ignorespaces Plots of Probability of Detection Scores, Sorted by Value}}{118} \contentsline {figure}{\numberline {5.54}{\ignorespaces overall for npf}}{119} \contentsline {figure}{\numberline {5.55}{\ignorespaces These data sets had a particular winner(s) for their not Probability of Failure comparison. In all cases, degree measures the number of wins over the next closest method. In the event that disctree3 did not win, the number in parenthesis represents its win difference from the lead method. }}{120} \contentsline {figure}{\numberline {5.56}{\ignorespaces Total Wins Per Method Based on Mann-Whitney $U$-Test Wins on Each Data Set's not Probability of Failure Scores}}{121} \contentsline {figure}{\numberline {5.57}{\ignorespaces Plots of Probability of not False Alarm Scores, Sorted by Value}}{122} \contentsline {figure}{\numberline {5.58}{\ignorespaces Plots of Probability of not False Alarm Scores, Sorted by Value}}{123} \contentsline {figure}{\numberline {5.59}{\ignorespaces Plots of Probability of not False Alarm Scores, Sorted by Value}}{124} \contentsline {figure}{\numberline {5.60}{\ignorespaces Plots of Probability of not False Alarm Scores, Sorted by Value}}{125} \contentsline {figure}{\numberline {5.61}{\ignorespaces Data Set Information for auto-mpg}}{126} \addvspace {10\p@ } \addvspace {10\p@ } \addvspace {10\p@ } \addvspace {10\p@ } \addvspace {10\p@ } \addvspace {10\p@ } \addvspace {10\p@ } \contentsline {figure}{\numberline {F.1}{\ignorespaces audiology for acc}}{146} \contentsline {figure}{\numberline {F.2}{\ignorespaces auto-mpg for acc}}{146} \contentsline {figure}{\numberline {F.3}{\ignorespaces breast-cancer for acc}}{146} \contentsline {figure}{\numberline {F.4}{\ignorespaces breast-cancer-wisconsin for acc}}{147} \contentsline {figure}{\numberline {F.5}{\ignorespaces credit-a for acc}}{147} \contentsline {figure}{\numberline {F.6}{\ignorespaces diabetes for acc}}{147} \contentsline {figure}{\numberline {F.7}{\ignorespaces ecoli for acc}}{147} \contentsline {figure}{\numberline {F.8}{\ignorespaces flag for acc}}{147} \contentsline {figure}{\numberline {F.9}{\ignorespaces hayes-roth for acc}}{148} \contentsline {figure}{\numberline {F.10}{\ignorespaces heart-c for acc}}{148} \contentsline {figure}{\numberline {F.11}{\ignorespaces heart-h for acc}}{148} \contentsline {figure}{\numberline {F.12}{\ignorespaces hepatitis for acc}}{148} \contentsline {figure}{\numberline {F.13}{\ignorespaces imports-85 for acc}}{148} \contentsline {figure}{\numberline {F.14}{\ignorespaces iris for acc}}{149} \contentsline {figure}{\numberline {F.15}{\ignorespaces kr-vs-kp for acc}}{149} \contentsline {figure}{\numberline {F.16}{\ignorespaces letter for acc}}{149} \contentsline {figure}{\numberline {F.17}{\ignorespaces mushroom for acc}}{149} \contentsline {figure}{\numberline {F.18}{\ignorespaces segment for acc}}{149} \contentsline {figure}{\numberline {F.19}{\ignorespaces soybean for acc}}{150} \contentsline {figure}{\numberline {F.20}{\ignorespaces splice for acc}}{150} \contentsline {figure}{\numberline {F.21}{\ignorespaces vowel for acc}}{150} \contentsline {figure}{\numberline {F.22}{\ignorespaces waveform-5000 for acc}}{150} \contentsline {figure}{\numberline {F.23}{\ignorespaces wdbc for acc}}{150} \contentsline {figure}{\numberline {F.24}{\ignorespaces wine for acc}}{151} \contentsline {figure}{\numberline {F.25}{\ignorespaces audiology for bal}}{151} \contentsline {figure}{\numberline {F.26}{\ignorespaces auto-mpg for bal}}{151} \contentsline {figure}{\numberline {F.27}{\ignorespaces breast-cancer for bal}}{151} \contentsline {figure}{\numberline {F.28}{\ignorespaces breast-cancer-wisconsin for bal}}{152} \contentsline {figure}{\numberline {F.29}{\ignorespaces credit-a for bal}}{152} \contentsline {figure}{\numberline {F.30}{\ignorespaces diabetes for bal}}{152} \contentsline {figure}{\numberline {F.31}{\ignorespaces ecoli for bal}}{152} \contentsline {figure}{\numberline {F.32}{\ignorespaces flag for bal}}{152} \contentsline {figure}{\numberline {F.33}{\ignorespaces hayes-roth for bal}}{153} \contentsline {figure}{\numberline {F.34}{\ignorespaces heart-c for bal}}{153} \contentsline {figure}{\numberline {F.35}{\ignorespaces heart-h for bal}}{153} \contentsline {figure}{\numberline {F.36}{\ignorespaces hepatitis for bal}}{153} \contentsline {figure}{\numberline {F.37}{\ignorespaces imports-85 for bal}}{153} \contentsline {figure}{\numberline {F.38}{\ignorespaces iris for bal}}{154} \contentsline {figure}{\numberline {F.39}{\ignorespaces kr-vs-kp for bal}}{154} \contentsline {figure}{\numberline {F.40}{\ignorespaces letter for bal}}{154} \contentsline {figure}{\numberline {F.41}{\ignorespaces mushroom for bal}}{154} \contentsline {figure}{\numberline {F.42}{\ignorespaces segment for bal}}{154} \contentsline {figure}{\numberline {F.43}{\ignorespaces soybean for bal}}{155} \contentsline {figure}{\numberline {F.44}{\ignorespaces splice for bal}}{155} \contentsline {figure}{\numberline {F.45}{\ignorespaces vowel for bal}}{155} \contentsline {figure}{\numberline {F.46}{\ignorespaces waveform-5000 for bal}}{155} \contentsline {figure}{\numberline {F.47}{\ignorespaces wdbc for bal}}{155} \contentsline {figure}{\numberline {F.48}{\ignorespaces wine for bal}}{156} \contentsline {figure}{\numberline {F.49}{\ignorespaces audiology for prec}}{156} \contentsline {figure}{\numberline {F.50}{\ignorespaces auto-mpg for prec}}{156} \contentsline {figure}{\numberline {F.51}{\ignorespaces breast-cancer for prec}}{156} \contentsline {figure}{\numberline {F.52}{\ignorespaces breast-cancer-wisconsin for prec}}{157} \contentsline {figure}{\numberline {F.53}{\ignorespaces credit-a for prec}}{157} \contentsline {figure}{\numberline {F.54}{\ignorespaces diabetes for prec}}{157} \contentsline {figure}{\numberline {F.55}{\ignorespaces ecoli for prec}}{157} \contentsline {figure}{\numberline {F.56}{\ignorespaces flag for prec}}{157} \contentsline {figure}{\numberline {F.57}{\ignorespaces hayes-roth for prec}}{158} \contentsline {figure}{\numberline {F.58}{\ignorespaces heart-c for prec}}{158} \contentsline {figure}{\numberline {F.59}{\ignorespaces heart-h for prec}}{158} \contentsline {figure}{\numberline {F.60}{\ignorespaces hepatitis for prec}}{158} \contentsline {figure}{\numberline {F.61}{\ignorespaces imports-85 for prec}}{158} \contentsline {figure}{\numberline {F.62}{\ignorespaces iris for prec}}{159} \contentsline {figure}{\numberline {F.63}{\ignorespaces kr-vs-kp for prec}}{159} \contentsline {figure}{\numberline {F.64}{\ignorespaces letter for prec}}{159} \contentsline {figure}{\numberline {F.65}{\ignorespaces mushroom for prec}}{159} \contentsline {figure}{\numberline {F.66}{\ignorespaces segment for prec}}{159} \contentsline {figure}{\numberline {F.67}{\ignorespaces soybean for prec}}{160} \contentsline {figure}{\numberline {F.68}{\ignorespaces splice for prec}}{160} \contentsline {figure}{\numberline {F.69}{\ignorespaces vowel for prec}}{160} \contentsline {figure}{\numberline {F.70}{\ignorespaces waveform-5000 for prec}}{160} \contentsline {figure}{\numberline {F.71}{\ignorespaces wdbc for prec}}{160} \contentsline {figure}{\numberline {F.72}{\ignorespaces wine for prec}}{161} \contentsline {figure}{\numberline {F.73}{\ignorespaces audiology for pd}}{161} \contentsline {figure}{\numberline {F.74}{\ignorespaces auto-mpg for pd}}{161} \contentsline {figure}{\numberline {F.75}{\ignorespaces breast-cancer for pd}}{161} \contentsline {figure}{\numberline {F.76}{\ignorespaces breast-cancer-wisconsin for pd}}{162} \contentsline {figure}{\numberline {F.77}{\ignorespaces credit-a for pd}}{162} \contentsline {figure}{\numberline {F.78}{\ignorespaces diabetes for pd}}{162} \contentsline {figure}{\numberline {F.79}{\ignorespaces ecoli for pd}}{162} \contentsline {figure}{\numberline {F.80}{\ignorespaces flag for pd}}{162} \contentsline {figure}{\numberline {F.81}{\ignorespaces hayes-roth for pd}}{163} \contentsline {figure}{\numberline {F.82}{\ignorespaces heart-c for pd}}{163} \contentsline {figure}{\numberline {F.83}{\ignorespaces heart-h for pd}}{163} \contentsline {figure}{\numberline {F.84}{\ignorespaces hepatitis for pd}}{163} \contentsline {figure}{\numberline {F.85}{\ignorespaces imports-85 for pd}}{163} \contentsline {figure}{\numberline {F.86}{\ignorespaces iris for pd}}{164} \contentsline {figure}{\numberline {F.87}{\ignorespaces kr-vs-kp for pd}}{164} \contentsline {figure}{\numberline {F.88}{\ignorespaces letter for pd}}{164} \contentsline {figure}{\numberline {F.89}{\ignorespaces mushroom for pd}}{164} \contentsline {figure}{\numberline {F.90}{\ignorespaces segment for pd}}{164} \contentsline {figure}{\numberline {F.91}{\ignorespaces soybean for pd}}{165} \contentsline {figure}{\numberline {F.92}{\ignorespaces splice for pd}}{165} \contentsline {figure}{\numberline {F.93}{\ignorespaces vowel for pd}}{165} \contentsline {figure}{\numberline {F.94}{\ignorespaces waveform-5000 for pd}}{165} \contentsline {figure}{\numberline {F.95}{\ignorespaces wdbc for pd}}{165} \contentsline {figure}{\numberline {F.96}{\ignorespaces wine for pd}}{166} \contentsline {figure}{\numberline {F.97}{\ignorespaces audiology for npf}}{166} \contentsline {figure}{\numberline {F.98}{\ignorespaces auto-mpg for npf}}{166} \contentsline {figure}{\numberline {F.99}{\ignorespaces breast-cancer for npf}}{166} \contentsline {figure}{\numberline {F.100}{\ignorespaces breast-cancer-wisconsin for npf}}{167} \contentsline {figure}{\numberline {F.101}{\ignorespaces credit-a for npf}}{167} \contentsline {figure}{\numberline {F.102}{\ignorespaces diabetes for npf}}{167} \contentsline {figure}{\numberline {F.103}{\ignorespaces ecoli for npf}}{167} \contentsline {figure}{\numberline {F.104}{\ignorespaces flag for npf}}{167} \contentsline {figure}{\numberline {F.105}{\ignorespaces hayes-roth for npf}}{168} \contentsline {figure}{\numberline {F.106}{\ignorespaces heart-c for npf}}{168} \contentsline {figure}{\numberline {F.107}{\ignorespaces heart-h for npf}}{168} \contentsline {figure}{\numberline {F.108}{\ignorespaces hepatitis for npf}}{168} \contentsline {figure}{\numberline {F.109}{\ignorespaces imports-85 for npf}}{168} \contentsline {figure}{\numberline {F.110}{\ignorespaces iris for npf}}{169} \contentsline {figure}{\numberline {F.111}{\ignorespaces kr-vs-kp for npf}}{169} \contentsline {figure}{\numberline {F.112}{\ignorespaces letter for npf}}{169} \contentsline {figure}{\numberline {F.113}{\ignorespaces mushroom for npf}}{169} \contentsline {figure}{\numberline {F.114}{\ignorespaces segment for npf}}{169} \contentsline {figure}{\numberline {F.115}{\ignorespaces soybean for npf}}{170} \contentsline {figure}{\numberline {F.116}{\ignorespaces splice for npf}}{170} \contentsline {figure}{\numberline {F.117}{\ignorespaces vowel for npf}}{170} \contentsline {figure}{\numberline {F.118}{\ignorespaces waveform-5000 for npf}}{170} \contentsline {figure}{\numberline {F.119}{\ignorespaces wdbc for npf}}{170} \contentsline {figure}{\numberline {F.120}{\ignorespaces wine for npf}}{171}