116
edits
Summer of Code - Getting Started: Difference between revisions
Jump to navigation
Jump to search
→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 {{Codeline|knnsearch}} and {{Codeline|rangesearch}} functions, it misses [https://docs.octave.org/latest/Creating-a-classdef-Class.html classdefs] for extending their functionality. Furthermore, the {{Codeline|KDTree}} method in the aforementioned functions 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 {{Codeline|KDTreeSearcher}}, {{Codeline|ExhaustiveSearcher}}, and {{Codeline|hnswSearcher}} classes (including their {{Codeline|knnsearch}} and {{Codeline|rangesearch}} methods) along with the {{Codeline|createns}} helper function. Beyond MATLAB compatibility, the KDTree implementation should ideally utilize a compiled oct library for faster construction and queries of points. | Although the statistics package already has {{Codeline|knnsearch}} and {{Codeline|rangesearch}} functions, it misses [https://docs.octave.org/latest/Creating-a-classdef-Class.html classdefs] for extending their functionality. Furthermore, the {{Codeline|KDTree}} method in the aforementioned functions 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 {{Codeline|KDTreeSearcher}}, {{Codeline|ExhaustiveSearcher}}, and {{Codeline|hnswSearcher}} classes (including their {{Codeline|knnsearch}} and {{Codeline|rangesearch}} methods) along with the {{Codeline|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''' | ||