Commit a6c6427e authored by Davis King's avatar Davis King

clarified spec

parent 76dc546b
...@@ -35,13 +35,14 @@ namespace dlib ...@@ -35,13 +35,14 @@ namespace dlib
{ {
/*! /*!
WHAT THIS OBJECT REPRESENTS WHAT THIS OBJECT REPRESENTS
This object represents a non-parametric function that can be used to define This object represents a piecewise linear non-parametric function that can
an upper bound on some more complex and unknown function. To describe this be used to define an upper bound on some more complex and unknown function.
precisely, lets assume there is a function F(x) which you are capable of To describe this precisely, lets assume there is a function F(x) which you
sampling from but otherwise know nothing about, and that you would like to are capable of sampling from but otherwise know nothing about, and that you
find an upper bounding function U(x) such that U(x) >= F(x) for any x. It would like to find an upper bounding function U(x) such that U(x) >= F(x)
would also be good if U(x)-F(x) was minimal. I.e. we would like U(x) to be for any x. It would also be good if U(x)-F(x) was minimal. I.e. we would
a tight upper bound, not something vacuous like U(x) = infinity. like U(x) to be a tight upper bound, not something vacuous like U(x) =
infinity.
The upper_bound_function class is a tool for creating this kind of upper The upper_bound_function class is a tool for creating this kind of upper
bounding function from a set of function_evaluations of F(x). We do this bounding function from a set of function_evaluations of F(x). We do this
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment