Commit Graph
11923 Commits
Author SHA1 Message Date
Ryan Curtin 83ea01d4bb Actually use the right parameter name. 2014-03-05 18:36:00 +00:00
Ryan Curtin bb171e3ee2 Fix regression in r16308, which slowed down cover tree traversals by potentially
up to 50% (at least, that's the slowdown I saw...).
2014-03-03 13:47:31 +00:00
Ryan Curtin efda5e0463 Patch from Siddharth: templatize CF to accept arbitrary types of factorizers. 2014-03-02 04:39:49 +00:00
Ryan Curtin bf2ad9c99e Remove numberOfPrunes variable, and initialize baseCase (#336). 2014-03-01 19:38:10 +00:00
Ryan Curtin a330d5f151 Initialize uninitialized variable (#336). 2014-03-01 19:37:38 +00:00
Ryan Curtin 4421441c0e The maxLeafSize parameter is unused (other than an assert) so remove it
entirely.
2014-03-01 19:37:19 +00:00
Ryan Curtin 48116d2412 Remove numPrunes -- it isn't used. 2014-03-01 19:04:41 +00:00
Ryan Curtin 1d8bfc6649 Remove using directive that has been there for six years. Sigh... 2014-02-28 01:48:03 +00:00
Ryan Curtin fd7a16298b Explicitly use namespace mlpack::neighbor. 2014-02-28 01:47:07 +00:00
Ryan Curtin 3784abf328 Some changes to LaTeX options in the Doxyfile. 2014-02-28 01:06:23 +00:00
Ryan Curtin 906b91f460 Update for changed CF API (patch from Siddharth). 2014-02-22 15:55:34 +00:00
Ryan Curtin ce48c53adc Patch from Siddharth: make the rank parameterizable, and merge the constructors
into one.
2014-02-22 15:55:19 +00:00
Ryan Curtin ced91b1bec Widen tolerances ... again. 2014-02-21 23:12:47 +00:00
Ryan Curtin 9b44fc4f7b Fix mixup of rows and columns. 2014-02-21 23:11:54 +00:00
Ryan Curtin 8c5140b196 Rank is not yet a parameter, but this heuristic from Siddharth improves upon the
previous "rank = 2".
2014-02-20 16:34:54 +00:00
Ryan Curtin 29553593d3 Stop timers correctly when Log::Fatal is called (or when Load() or Save() return
early).
2014-02-20 14:53:07 +00:00
Ryan Curtin 47859c2b4e No more implementation. 2014-02-20 03:08:31 +00:00
Ryan Curtin b4bc237944 Refactor NeighborSearch so it works with arbitrary TreeType::Mat types. That
abstraction should probably be cleaned up a bit.
2014-02-20 00:34:21 +00:00
Ryan Curtin 3437ce4eb9 Templatize arguments for BestPointToNodeDistance(). 2014-02-20 00:32:17 +00:00
Ryan Curtin 3e5a9f6f11 Clean up some namespacing, and add a test for sparse AllkNN using kd-trees.
Also add one for cover trees, although it does not work yet.
2014-02-20 00:31:40 +00:00
Ryan Curtin 9084dd6b04 Having an implementation for the example tree is kind of a dumb idea. Also make
sure CMake knows about example_tree.hpp so it keeps it up to date.
2014-02-20 00:29:38 +00:00
Ryan Curtin 965d9e2638 Refactor MinDistance(), MaxDistance(), and RangeDistance() to accept arbitrary
types of Armadillo vectors using IsVector<>.
2014-02-20 00:29:00 +00:00
Ryan Curtin eb44a20b4b Refactor MinDistance(), MaxDistance(), and RangeDistance() to accept any
Armadillo vector type.
2014-02-20 00:21:29 +00:00
Ryan Curtin 2498505e89 By default, include arma_traits.hpp. 2014-02-20 00:15:39 +00:00
Ryan Curtin 6322216a0f Add some Armadillo traits for template metaprogramming. This abstraction may
change as time goes on.
2014-02-20 00:15:09 +00:00
Ryan Curtin 1f8b573a60 Patch from Saheb: do actual naive search for RangeSearch and NeighborSearch
instead of using the hack for BinarySpaceTree with leafSize = n_cols.
2014-02-19 22:34:29 +00:00
Ryan Curtin 8ded964c17 The Prescore() and PrescoreQ() functions aren't used anymore because I figured
out how to do child-parent and parent-parent prunes without them using the
TraversalInfo object.
2014-02-19 22:18:07 +00:00
Ryan Curtin c5965b5bf4 Update the line about dual-tree algorithms being faster. 'cause they are. 2014-02-19 22:17:10 +00:00
Ryan Curtin 1851d5074f Do child-parent and parent-parent prunes correctly for FastMKS. This actually
accelerates the dual-tree implementation, which is cool.  By how much?  Not
really sure, maybe 10%-20%?
2014-02-19 22:16:03 +00:00
Ryan Curtin 32fdc7404a When the parent-child rule can't be applied, the correct bound wasn't being used
before.  This fixes that.
2014-02-19 14:57:22 +00:00
Ryan Curtin adfc68ce28 Use TraversalInfo for FastMKS. Right now, the parent-child prune is not
implementd, so this is significantly slower than the released version (but it at
least works, unlike the last svn revision).
2014-02-18 19:26:52 +00:00
Ryan Curtin 945fac6fcd Clean up RangeSearch implementation so it works with TraversalInfo struct. 2014-02-17 14:53:41 +00:00
Ryan Curtin 7ddf945dca Add new contributor. 2014-02-13 19:58:15 +00:00
Ryan Curtin 1e92e90675 Refactoring from Saheb: don't do naive search with trees. 2014-02-13 19:57:12 +00:00
Ryan Curtin 8ca8c3858f Example tree. Not really to be used, but for documentation. 2014-02-12 18:47:38 +00:00
Ryan Curtin a6501d4cdd Oops, forgot to check in this change from Siddharth. 2014-02-12 18:03:06 +00:00
Ryan Curtin 048021864c Didn't mean to check in arma_traits.hpp... 2014-02-11 17:32:35 +00:00
Ryan Curtin 2afaf2f13e Fix formatting and fix contributor information. 2014-02-11 17:21:11 +00:00
Ryan Curtin 6a2195beab Add new contributor. 2014-02-11 17:15:23 +00:00
Ryan Curtin 800bee5bfc Fix from Siddharth, fixes #324. 2014-02-11 17:11:44 +00:00
Ryan Curtin a07b4eb609 Update citation format. 2014-02-11 16:46:48 +00:00
Ryan Curtin 557d08cdeb Revert test commit. 2014-02-11 15:29:53 +00:00
Ryan Curtin cee9f5a2ab Test commit 2014-02-11 15:29:42 +00:00
Ryan Curtin f6d4008b6f Revert commit by unknown contributor. 2014-02-11 15:08:25 +00:00
SreudianFlip a7febb0a29 2014-02-10 19:23:35 +00:00
birm 2a96324ffd Updated Test and some info for ToString. 2014-02-10 17:45:51 +00:00
birm 9c5ddc0adc Updated Test and pspectrum_string_kernel 2014-02-10 17:12:51 +00:00
Ryan Curtin 8a2b42858c PeriodicHRectBound is removed (#30). 2014-02-10 16:05:09 +00:00
Ryan Curtin 06437679ea Denote that we removed PeriodicHRectBound. 2014-02-10 15:09:23 +00:00
Ryan Curtin b21d868d10 Remove PeriodicHRectBound from tree tests. 2014-02-10 15:08:18 +00:00