A Pruning Method Based on Conditional Misclassification

Wei Xiang Xu; Jing Xu; Xu Min Liu; Rui Dong

doi:10.4028/www.scientific.net/AMM.44-47.3448

Paper Titles

A Traffic Flow Forecasting Model Based on Variable Dimension Fractal Combined with Weekly Similarity
p.3427

Simulation Platform Development for Random Space Vector PWM
p.3433

Automatic Landmark Detecting by Flickr Photo Clustering
p.3438

Automatic Image Tagging via a Generative Probabilistic Model
p.3443

A Pruning Method Based on Conditional Misclassification
p.3448

Grey-Fuzzy Comprehensive Judgment of the Debt Risk of Highway Project
p.3453

A Fault Predication Algorithm Based on Artificial Immune Particle Filter
p.3459

Objective Evaluation of Seam Pucker Using Complex Wavelet and Fractal Dimension of Textural Image
p.3464

The Micro-Interaction Lauguage in Web-Base Collabarative Learning
p.3469

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 44-47A Pruning Method Based on Conditional...

A Pruning Method Based on Conditional Misclassification

Abstract:

The methods of pruning have great influence on the effect of the decision tree. By researching on the pruning method based on misclassification, introduced the conception of condition misclassification and improved the standard of pruning. Propose the conditional misclassification pruning method for decision tree optimization and apply it in C4.5 algorithm. The experiment result shows that the condition misclassification pruning can avoid over pruned problem and non-enough pruned problem to some extent and improve the accurate of classification.

You might also be interested in these eBooks

Frontiers of Manufacturing and Design Science

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 44-47)

Pages:

3448-3452

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.44-47.3448

Citation:

Cite this paper

Online since:

December 2010

Authors:

Wei Xiang Xu, Jing Xu, Xu Min Liu, Rui Dong

Keywords:

Condition Misclassification, Decision Tree, Misclassification Pruning

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Mingyu Zhong. Michael Georgiopoulos. A k-norm pruning algorithm for decision tree classifiers based on error rate estimation[J]. Machine learning, 2008, 71: 55-88.

DOI: 10.1007/s10994-007-5044-4

Google Scholar

[2] J.R. Quinlan. Simplifying decision trees[J]. Human-Computer Studies, 1999, 51: 221-234.

Google Scholar

[3] Xindong Wu, Vipin Kumar, J. Ross Quinlan et al. Top 10 algorithms in data mining[J]. Knowledge and Information System, 2008, 14: 1-37.

Google Scholar

[4] T. Elomaa, M. kaariainen. An Analysis of Reduced Error Pruning[J]. Journal of Artificial Intelligence research. 2001. 20(15): 163-187.

DOI: 10.1613/jair.816

Google Scholar

[5] Floriana Esposito, Donato Malerba, Giovaai Semeraro. A comparative analysis of methods for pruning decision tree[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1997, 19(5): 476-491.

DOI: 10.1109/34.589207

Google Scholar

[6] Luwei, Wangzong. Optimization and Comparison of Decision Tree Algorithm [J]. Computer Engineering, 2007, 16(33): 189-191.

Google Scholar