This item was digitized as part of the Million Books Project led by Carnegie Mellon University and supported by grants from the National Science Foundation (NSF). Cornell University coordinated the participation of land-grant and agricultural libraries in providing historical agricultural information for the digitization project; the University of Arizona Libraries, the College of Agriculture and Life Sciences, and the Office of Arid Lands Studies collaborated in the selection and provision of material for the digitization project.

This item was digitized as part of the Million Books Project led by Carnegie Mellon University and supported by grants from the National Science Foundation (NSF). Cornell University coordinated the participation of land-grant and agricultural libraries in providing historical agricultural information for the digitization project; the University of Arizona Libraries, the College of Agriculture and Life Sciences, and the Office of Arid Lands Studies collaborated in the selection and provision of material for the digitization project.

Thesis (PhD)--Stellenbosch University, 1983. / ENGLISH ABSTRACT: No abstract available / AFRIKAANSE OPSOMMING: Geen opsomming beskikbaar

4 pp. / Publication contains an introduction to the rationale for pruning as well as sections on when to prune, what part of the tree to prune, techniques for best pruning, and how to protect the tree following pruning. Six figures are included.

Revised; Originally Published: 1983 / 2 pp. / Evergreen shrubs used to landscape the home grounds should be permitted to grow and develop into their natural shapes. Natural growing shrubs lend a pleasing look to the home grounds. This does not mean that we cannot prune to keep them within limited bounds, but we should definitely not prune to formal shapes such as globes, squares or pyramids. If they are pruned in this manner, they must be constantly sheared to maintain these shapes.

Design of ensemble classifiers involves three factors: 1) a learning algorithm to produce a classifier (base classifier), 2) an ensemble method to generate diverse classifiers, and 3) a combining method to combine decisions made by base classifiers. With regard to the first factor, a good choice for constructing a classifier is a decision tree learning algorithm. However, a possible problem with this learning algorithm is its complexity which has only been addressed previously in the context of pruning methods for individual trees. Furthermore, the ensemble method may require the learning algorithm to produce a complex classifier. Considering the fact that performance of simplification methods as well as ensemble methods changes from one domain to another, our main contribution is to address a simplification method (post-pruning) in the context of ensemble methods including Bagging, Boosting and Error-Correcting Output Code (ECOC). Using a statistical test, the performance of ensembles made by Bagging, Boosting and ECOC as well as five pruning methods in the context of ensembles is compared. In addition to the implementation a supporting theory called Margin, is discussed and the relationship of Pruning to bias and variance is explained. For ECOC, the effect of parameters such as code length and size of training set on performance of Pruning methods is also studied. Decomposition methods such as ECOC are considered as a solution to reduce complexity of multi-class problems in many real problems such as face recognition. Focusing on the decomposition methods, AdaBoost.OC which is a combination of Boosting and ECOC is compared with the pseudo-loss based version of Boosting, AdaBoost.M2. In addition, the influence of pruning on the performance of ensembles is studied. Motivated by the result that both pruned and unpruned ensembles made by AdaBoost.OC have similar accuracy, pruned ensembles are compared with ensembles of single node decision trees. This results in the hypothesis that ensembles of simple classifiers may give better performance as shown for AdaBoost.OC on the identification problem in face recognition. The implication is that in some problems to achieve best accuracy of an ensemble, it is necessary to select base classifier complexity.

No description available.

This item was digitized as part of the Million Books Project led by Carnegie Mellon University and supported by grants from the National Science Foundation (NSF). Cornell University coordinated the participation of land-grant and agricultural libraries in providing historical agricultural information for the digitization project; the University of Arizona Libraries, the College of Agriculture and Life Sciences, and the Office of Arid Lands Studies collaborated in the selection and provision of material for the digitization project.

Typescript (photocopy) / Digitized by Kansas Correctional Industries

No description available.