[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