116
edits
Summer of Code - Getting Started: Difference between revisions
→Adding clustering {{Codeline|Searcher}} classes in statistics package
Pr0m1th3as (talk | contribs) |
Pr0m1th3as (talk | contribs) |
||
| Line 61: | Line 61: | ||
{{Note|Do you use Octave at your working place or university? Do you have some numerical project in mind? You are always welcome to '''propose your own projects'''. If you are passionate about your project, it will be easy to find an Octave developer to mentor and guide you. Please note that for such a proposal to be successful it will almost certainly involve initiating pre-proposal discussion over at the [https://octave.discourse.group Octave Discourse forum].}} | {{Note|Do you use Octave at your working place or university? Do you have some numerical project in mind? You are always welcome to '''propose your own projects'''. If you are passionate about your project, it will be easy to find an Octave developer to mentor and guide you. Please note that for such a proposal to be successful it will almost certainly involve initiating pre-proposal discussion over at the [https://octave.discourse.group Octave Discourse forum].}} | ||
== Adding clustering Searcher classes in statistics package == | == Adding clustering {{Codeline|Searcher}} classes 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. | ||