K nearest neighbor edition to guide classification tree learning: motivation and experimental results

Authors:
J. M. Martínez-Otzeta;B. Sierra;E. Lazkano;A. Astigarraga
Affiliations:
Department of Computer Science and Artificial Intelligence, University of the Basque Country, Donostia-San Sebastián, Basque Country, Spain;Department of Computer Science and Artificial Intelligence, University of the Basque Country, Donostia-San Sebastián, Basque Country, Spain;Department of Computer Science and Artificial Intelligence, University of the Basque Country, Donostia-San Sebastián, Basque Country, Spain;Department of Computer Science and Artificial Intelligence, University of the Basque Country, Donostia-San Sebastián, Basque Country, Spain
Venue:
Data Mining
Year:
2006

Citing 15
Cited 0

Evidential reasoning using stochastic simulation of causal models

Artificial Intelligence
Instance-Based Learning Algorithms

Machine Learning
Original Contribution: Stacked generalization

Neural Networks
C4.5: programs for machine learning

C4.5: programs for machine learning
Decision Combination in Multiple Classifier Systems

IEEE Transactions on Pattern Analysis and Machine Intelligence
Machine learning, neural and statistical classification

Machine learning, neural and statistical classification
An Exact Probability Metric for Decision Tree Splitting and Stopping

Machine Learning
Feature subset selection by Bayesian network-based optimization

Artificial Intelligence
Machine Learning

Machine Learning
Probabilistic Networks and Expert Systems

Probabilistic Networks and Expert Systems
Induction of Decision Trees

Machine Learning
Machine Learning Inspired Approaches to Combine Standard Medical Measures at an Intensive Care Unit

AIMDM '99 Proceedings of the Joint European Conference on Artificial Intelligence in Medicine and Medical Decision Making
Prototype Selection and Feature Subset Selection by Estimation of Distribution Algorithms. A Case Study in the Survival of Cirrhotic Patients Treated with TIPS

AIME '01 Proceedings of the 8th Conference on AI in Medicine in Europe: Artificial Intelligence Medicine
A system for induction of oblique decision trees

Journal of Artificial Intelligence Research
Using Bayesian networks in the construction of a bi-level multi-classifier. A case study using intensive care unit patients data

Artificial Intelligence in Medicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new hybrid classifier that combines the Nearest Neighbor distance based algorithm with the Classification Tree paradigm. The Nearest Neighbor algorithm is used as a preprocessing algorithm in order to obtain a modified training database for the posterior learning of the classification tree structure; experimental section shows the results obtained by the new algorithm; comparing these results with those obtained by the classification trees when induced from the original training data we obtain that the new approach performs better or equal according to the Wilcoxon signed rank statistical test.