Fisher’s decision tree

Please use this identifier to cite or link to this item: http://ri.uaemex.mx/handle20.500.11799/41191

Title:	Fisher’s decision tree
Keywords:	Oblique decision tree;Fisher's linear discriminant;C4.5;info:eu-repo/classification/cti/7
Publisher:	Expert Systems with Applications
Project:	10.1016/j.eswa.2013.05.044;
Description:	Univariate decision trees are classifiers currently used in many data mining applications. This classifier discovers partitions in the input space via hyperplanes that are orthogonal to the axes of attributes, producing a model that can be understood by human experts. One disadvantage of univariate decision trees is that they produce complex and inaccurate models when decision boundaries are not orthogonal to axes. In this paper we introduce the Fisher’s Tree, it is a classifier that takes advantage of dimensionality reduction of Fisher’s linear discriminant and uses the decomposition strategy of decision trees, to come up with an oblique decision tree. Our proposal generates an artificial attribute that is used to split the data in a recursive way. The Fisher’s decision tree induces oblique trees whose accuracy, size, number of leaves and training time are competitive with respect to other decision trees reported in the literature. We use more than ten public available data sets to demonstrate the effectiveness of our method.
Other Identifiers:	http://hdl.handle.net/20.500.11799/41191
Rights:	info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0
Appears in Collections:	Producción

Check

DSpace CRIS