Linear Decision Trees are too Weak for Convex Hull Problem.
Jerzy W. JaromczykPublished in: Inf. Process. Lett. (1981)
Keyphrases
- convex hull
- decision trees
- linear inequalities
- convex sets
- feasible solution
- totally unimodular
- convex polyhedra
- mixed integer
- point sets
- machine learning
- continuous variables
- feature extraction
- computational geometry
- finite set of points
- infinite dimensional
- minimum distance
- linear constraints
- multistage
- training samples
- bayesian networks
- computer vision