Commit 17ebc2e2 authored by Davis King's avatar Davis King

clarified spec

parent 26dab733
...@@ -33,10 +33,12 @@ namespace dlib ...@@ -33,10 +33,12 @@ namespace dlib
ensures ensures
- returns a hash function H such that: - returns a hash function H such that:
- H.num_hash_bins() == pow(2,bits) - H.num_hash_bins() == pow(2,bits)
- H will be setup so that it hashes the contents of v such that - H will be setup so that it hashes the contents of v such that each bin
each bin ends up with roughly the same number of elements ends up with roughly the same number of elements in it. This is
in it. This is accomplished by picking random hyperplanes accomplished by picking random hyperplanes passing though the data. In
passing though the data. particular, each plane normal vector is filled with Gaussian random
numbers and we also perform basic centering to ensure the plane passes
though the data.
!*/ !*/
// ---------------------------------------------------------------------------------------- // ----------------------------------------------------------------------------------------
......
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