Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
6Activity

Table Of Contents

Introduction
1.1 Basic concepts of machine learning
1.2 Decision trees
1.2.1 Standard decision trees
1.2.2 Best-first decision trees
thetical best-first decision tree
1.3 Pruning in decision trees
1.4 Motivation and objectives
1.5 Thesis structure
Background
2.1 Pruning methods related to cross-validation
2.1.1 Minimal cost-complexity pruning
2.1.2 Other pruning methods related to cross-validation
2.2 Pruning in standard decision trees
2.2.1 Pre-pruning and post-pruning
2.2.2 Comparisons of pre-pruning and post-pruning
2.3 Best-first decision trees in boosting
2.4 Summary
Best-first decision tree learning
3.1 Splitting criteria
3.1.1 Information
3.1.2 Gini index
3.2 Splitting rules
3.2.1 Numeric attributes
3.2.2 Nominal attributes
3.2.3 The selection of attributes
on the artificial attribute A
3.3 Best-first decision trees
3.3.1 The best-first decision tree learning algorithm
3.3.2 Missing values
learning on the iris dataset
3.4 Pruning
3.4.1 Best-first-based pre-pruning
best-first decision tree learning on the glass dataset
3.4.2 Best-first-based post-pruning
3.4.3 The 1SE rule in best-first-based pre-pruning and post-pruning
1SE using best-first decision tree learning on the glass dataset
3.5 Complexity of best-first decision tree induction
3.6 Summary
4.1 Datasets and methodology
4.2 Gini index versus information
4.3 Error rate versus root mean squared error
4.4 Heuristic search versus exhaustive search
4.5.1 Accuracy
4.5.2 Tree size
4.6.3 Training time
4.6.4 Discussion
4.7.1 Accuracy
4.7.2 Tree size
4.7.3 Training time
4.7.4 Discussion
training set sizes (both with and without the new 1SE rule)
pre-pruning (both with and without the new 1SE rule)
post-pruning (both with and without the new 1SE rule)
different training set sizes
0 of .
Results for:
No results containing your search query
P. 1
Thesis

Thesis

Ratings: (0)|Views: 1,284|Likes:
Published by Peter Stuart

More info:

Published by: Peter Stuart on May 07, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/14/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 11 are not shown in this preview.
You're Reading a Free Preview
Pages 15 to 69 are not shown in this preview.
You're Reading a Free Preview
Pages 73 to 88 are not shown in this preview.
You're Reading a Free Preview
Pages 92 to 121 are not shown in this preview.

Activity (6)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Asrar Hussain liked this
abdulnajib liked this
ichTony liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->