6533b7ddfe1ef96bd12747f6
RESEARCH PRODUCT
From the nearest neighbour rule to decision trees
Filiberto PlaJosé Salvador SánchezF.j. Ferrisubject
Computer scienceFeature vectorDecision treeRegular polygonNearest neighbourNearest neighbour distributionClassifier (UML)Algorithmdescription
This paper proposes an algorithm to design a tree-like classifier whose result is equivalent to that achieved by the classical Nearest Neighbour rule. The procedure consists of a particular decomposition of a d-dimensional feature space into a set of convex regions with prototypes from just one class. Some experimental results over synthetic and real databases are provided in order to illustrate the applicability of the method.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 1998-01-01 |