Knowledge-Based Linear Programming
Abstract
We introduce a class of linear programs with constraints in the form
of implications. Such linear programs arise in support vector machine
classi cation, where in addition to explicit datasets to be classi ed, prior
knowledge such as expert's experience in the form of logical implications,
are imposed on the classi er. The overall problem can be viewed either
as a semi-in nite linear program or as a linear program with equilibrium
constraints which, in either case, can be solved by an equivalent simple
linear program under mild assumptions.
Subject
linear programming
Permanent Link
http://digital.library.wisc.edu/1793/64324Citation
03-04