116
edits
Summer of Code - Getting Started: Difference between revisions
→Adding Clustering classes and implementing missing methods in statistics package
Pr0m1th3as (talk | contribs) |
Pr0m1th3as (talk | contribs) |
||
| Line 63: | Line 63: | ||
== Adding Clustering classes and implementing missing methods in statistics package == | == Adding Clustering classes and implementing missing methods in statistics package == | ||
Although the statistics package already has `knnsearch` and `rangesearch` functions, it misses classdefs for extending their functionality. Furthermore, the `KDTree` method is currently disabled, because it is very slow and poorly implemented (see GitHub issue [ | Although the statistics package already has `knnsearch` and `rangesearch` functions, it misses classdefs for extending their functionality. Furthermore, the `KDTree` method is currently disabled, because it is very slow and poorly implemented (see GitHub issue [https://github.com/gnu-octave/statistics/issues/151 #151]. The goal of this project if to implement`KDTreeSearcher`, `ExhaustiveSearcher`, and `hnswSearcher` classdefs (including their `knnsearch` and `rangesearch` methods) along with the `createns` helper function. Beyond MATLAB compatibility, the KDTree implementation should ideally utilize a compiled oct library for faster construction and queries of points. | ||
* '''Project size''' [[#Project sizes | [?]]] and '''Difficulty''' | * '''Project size''' [[#Project sizes | [?]]] and '''Difficulty''' | ||