Summer of Code - Getting Started: Difference between revisions

Jump to navigation Jump to search
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'''
116

edits

Navigation menu