Computational geometry: an introduction
Computational geometry: an introduction
Instance-Based Learning Algorithms
Machine Learning
C4.5: programs for machine learning
C4.5: programs for machine learning
Machine Learning
Polygonal inductive generalisation system
IEA/AIE '95 Proceedings of the 8th international conference on Industrial and engineering applications of artificial intelligence and expert systems
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
Machine Learning
Linear Machine Decision Trees
A system for induction of oblique decision trees
Journal of Artificial Intelligence Research
Constructive induction on decision trees
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 1
| Hi-index | 0.00 |
This paper investigates modelling concepts as a few, large convex hulls rather than as many, small, axis-orthogonal divisions as is done by systems which currently dominate classification learning. It is argued that this approach produces classifiers which have less strong hypothesis language bias and which, because of the fewness of the concepts induced, are more understandable. The design of such a system is described and its performance is investigated. Convex hulls are shown to be a useful inductive generalisation technique offering rather different biases than well-known systems such as C4.5 and CN2. The types of domains where convex hulls can be usefully employed are described.