2-CLASS EIGEN TRANSFORMATION CLASSIFICATION TREES

Frank Plastria, Steven De Bruyne

2009

Abstract

We propose a classification algorithm that extends linear classifiers for binary classification problems by looking for possible later splits to deal with remote clusters. These additional splits are searched for in directions given by several eigen transformations. The resulting structure is a tree that possesses unique properties that allow, during the construction of the classifier, the use of criteria that are more directly related to classification power than is the case with traditional classification trees. We show that the algorithm produces classifiers equivalent to linear classifiers where these latter are optimal, and otherwise offer higher flexibility while being more robust than traditional classification trees. It is shown how the classification algorithm can outperform traditional classification algorithms on a real life example. The new classifiers retain the level of interpretability of linear classifiers and traditional classification trees unavailable with more complex classifiers. Additionally, they not only allow to easily identify the main properties of the separate classes, but also to identify properties of potential subclasses.

Paper Citation

in Harvard Style

Plastria F. and De Bruyne S. (2009). 2-CLASS EIGEN TRANSFORMATION CLASSIFICATION TREES . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009) ISBN 978-989-674-011-5, pages 251-258. DOI: 10.5220/0002266202510258

in Bibtex Style

@conference{kdir09,
author={Frank Plastria and Steven De Bruyne},
title={2-CLASS EIGEN TRANSFORMATION CLASSIFICATION TREES},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)},
year={2009},
pages={251-258},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002266202510258},
isbn={978-989-674-011-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2009)
TI - 2-CLASS EIGEN TRANSFORMATION CLASSIFICATION TREES
SN - 978-989-674-011-5
AU - Plastria F.
AU - De Bruyne S.
PY - 2009
SP - 251
EP - 258
DO - 10.5220/0002266202510258