[mlpack-git] (blog) master: Lozhnikov. Week 6. (e8dee77)

gitdub at mlpack.org gitdub at mlpack.org
Mon Jul 4 15:02:57 EDT 2016


Repository : https://github.com/mlpack/blog
On branch  : master
Link       : https://github.com/mlpack/blog/compare/23bff92483a981d786404b81467cab3bdb6ff6a0...e8dee77a0c1cc016421385a8244610be3fae0e70

>---------------------------------------------------------------

commit e8dee77a0c1cc016421385a8244610be3fae0e70
Author: Mikhail Lozhnikov <lozhnikovma at gmail.com>
Date:   Mon Jul 4 22:02:57 2016 +0300

    Lozhnikov. Week 6.


>---------------------------------------------------------------

e8dee77a0c1cc016421385a8244610be3fae0e70
 content/blog/LozhnikovWeekSix.md | 12 ++++++++++++
 1 file changed, 12 insertions(+)

diff --git a/content/blog/LozhnikovWeekSix.md b/content/blog/LozhnikovWeekSix.md
new file mode 100644
index 0000000..bd164a5
--- /dev/null
+++ b/content/blog/LozhnikovWeekSix.md
@@ -0,0 +1,12 @@
+Title: Implementation of tree types : Week 6
+Date: 2016-07-04 22:00:00
+Tags: gsoc, space trees, R+ tree, R++ tree, Vantage point tree
+Author: Mikhail Lozhnikov
+
+Last week I had been working on some fixes of the `RectangleTree` class, including the removal of `RectangleTree::Points()`, the removal of `RectangleTree::Children()` and the optimization of `RectangleTree::NumDescendants()`.
+
+The removal of the `Children()` method requires to make `SplitType`, `AuxiliaryInformationType` and `DescentType` friends of the `RectangleTree` class. The optimization of `NumDescendants()` method allows `Descendant()` to take $O(\log N)$ operations instead of $O(N)$.
+
+Moreover, I finished the R+/R++ tree implementation. Namely, I replaced `SortStruct` by `std::pair` in `MinimalCoverageSweep` and `MinimalSplitsNumberSweep`, I simplified the code of `MinimalCoverageSweep` and I fixed the error with addition of a huge amount of equal points.
+
+Unfortunately, I failed in the implementation of the `PiecewiseBallBund` class since I am not able to think out any cost-efficient method of finding the distance between a point and a piece-wise ball bound. The problem is not easy even in 2 dimensions.




More information about the mlpack-git mailing list