updated docs

--HG--
extra : convert_revision : svn%3Afdd8eb12-d10e-0410-9acb-85c331704f74/trunk%403654

docs/docs/ml.xml

@@ -158,6 +158,7 @@ Davis E. King. <a href="http://www.jmlr.org/papers/volume10/king09a/king09a.pdf"
                <item>sample_pair</item>
                <item>find_percent_shortest_edges_randomly</item>
                <item>find_k_nearest_neighbors</item>
+               <item>find_approximate_k_nearest_neighbors</item>
                <item>squared_euclidean_distance</item>
                <item>use_weights_of_one</item>
                <item>use_gaussian_weights</item>
@@ -231,11 +232,24 @@ Davis E. King. <a href="http://www.jmlr.org/papers/volume10/king09a/king09a.pdf"
             This is a function which finds all the k nearest neighbors of a set of points and outputs
             the result as a vector of <a href="#sample_pair">sample_pair</a> objects.  It takes O(n^2) where
             n is the number of data samples.  A faster approximate version is provided by 
-            <a href="#find_percent_shortest_edges_randomly">find_percent_shortest_edges_randomly</a>.
+            <a href="#find_approximate_k_nearest_neighbors">find_approximate_k_nearest_neighbors</a>.
          </description>
 
       </component>
 
+   <!-- ************************************************************************* -->
+
+      <component>
+         <name>find_approximate_k_nearest_neighbors</name>
+         <file>dlib/manifold_regularization.h</file>
+         <spec_file link="true">dlib/manifold_regularization/graph_creation_abstract.h</spec_file>
+         <description>
+            This function is a simple approximate form of <a href="#find_k_nearest_neighbors">find_k_nearest_neighbors</a>.
+            Instead of checking all possible edges it randomly samples a large number of them and then performs 
+            exact k-nearest-neighbors on that randomly selected subset.
+         </description>
+      </component>
+
    <!-- ************************************************************************* -->
 
       <component>

docs/docs/term_index.xml

@@ -128,6 +128,7 @@
          <term file="dlib/manifold_regularization/sample_pair_abstract.h.html" name="order_by_distance"/>
          <term file="ml.html" name="find_percent_shortest_edges_randomly"/>
          <term file="ml.html" name="find_k_nearest_neighbors"/>
+         <term file="ml.html" name="find_approximate_k_nearest_neighbors"/>
          <term file="dlib/manifold_regularization/graph_creation_abstract.h.html" name="contains_duplicate_pairs"/>
          <term file="dlib/manifold_regularization/graph_creation_abstract.h.html" name="max_index_value_plus_one"/>
          <term file="ml.html" name="linear_manifold_regularizer"/>