[mlpack-svn] r14541 - in mlpack/trunk/src/mlpack/core/tree: . binary_space_tree cover_tree

fastlab-svn at coffeetalk-1.cc.gatech.edu fastlab-svn at coffeetalk-1.cc.gatech.edu
Wed Mar 13 15:41:04 EDT 2013


Author: rcurtin
Date: 2013-03-13 15:41:03 -0400 (Wed, 13 Mar 2013)
New Revision: 14541

Modified:
   mlpack/trunk/src/mlpack/core/tree/binary_space_tree/traits.hpp
   mlpack/trunk/src/mlpack/core/tree/cover_tree/traits.hpp
   mlpack/trunk/src/mlpack/core/tree/tree_traits.hpp
Log:
Add a new trait.


Modified: mlpack/trunk/src/mlpack/core/tree/binary_space_tree/traits.hpp
===================================================================
--- mlpack/trunk/src/mlpack/core/tree/binary_space_tree/traits.hpp	2013-03-13 19:40:36 UTC (rev 14540)
+++ mlpack/trunk/src/mlpack/core/tree/binary_space_tree/traits.hpp	2013-03-13 19:41:03 UTC (rev 14541)
@@ -36,6 +36,11 @@
    * children are not overlapping.
    */
   static const bool HasOverlappingChildren = false;
+
+  /**
+   * There is no guarantee that the first point in a node is its centroid.
+   */
+  static const bool FirstPointIsCentroid = false;
 };
 
 }; // namespace tree

Modified: mlpack/trunk/src/mlpack/core/tree/cover_tree/traits.hpp
===================================================================
--- mlpack/trunk/src/mlpack/core/tree/cover_tree/traits.hpp	2013-03-13 19:40:36 UTC (rev 14540)
+++ mlpack/trunk/src/mlpack/core/tree/cover_tree/traits.hpp	2013-03-13 19:41:03 UTC (rev 14541)
@@ -37,6 +37,17 @@
    * children represent non-overlapping subsets of the parent node.
    */
   static const bool HasOverlappingChildren = true;
+
+  /**
+   * Each cover tree node contains only one point, and that point is its
+   * centroid.
+   */
+  static const bool FirstPointIsCentroid = true;
+
+  /**
+   * Cover trees do have self-children.
+   */
+  static const bool HasSelfChildren = true;
 };
 
 }; // namespace tree

Modified: mlpack/trunk/src/mlpack/core/tree/tree_traits.hpp
===================================================================
--- mlpack/trunk/src/mlpack/core/tree/tree_traits.hpp	2013-03-13 19:40:36 UTC (rev 14540)
+++ mlpack/trunk/src/mlpack/core/tree/tree_traits.hpp	2013-03-13 19:41:03 UTC (rev 14541)
@@ -84,6 +84,11 @@
    * overlap.
    */
   static const bool HasOverlappingChildren = true;
+
+  /**
+   * This is true if Point(0) is the centroid of the node.
+   */
+  static const bool FirstPointIsCentroid = false;
 };
 
 }; // namespace tree




More information about the mlpack-svn mailing list