HySortOD source code

[BraulioSanchez]

Source code of HySortOD. The objective is to make a comparison regarding the efficiency of this solution with other state-of-the-art strategies already implemented within the ELKI framework, to be used as an experimental part in the preparation of a survey of outlier detection algorithms.

[codecov[bot]]

Codecov Report

Merging #85 (c815f98) into master (5593b41) will increase coverage by 0.05%. The diff coverage is 74.86%.

@@             Coverage Diff              @@
##             master      #85      +/-   ##
============================================
+ Coverage     50.51%   50.56%   +0.05%     
- Complexity    12006    12018      +12     
============================================
  Files          1719     1720       +1     
  Lines         85152    85339     +187     
  Branches      15658    15696      +38     
============================================
+ Hits          43014    43155     +141     
- Misses        38100    38142      +42     
- Partials       4038     4042       +4     

Impacted Files	Coverage Δ	Complexity Δ
...r/src/main/java/elki/outlier/density/HySortOD.java	74.86% <74.86%> (ø)	11.00 <11.00> (?)
...i/distance/subspace/SubspaceEuclideanDistance.java	21.27% <0.00%> (+2.12%)	6.00% <0.00%> (+1.00%)

---

Continue to review full report at Codecov.

Legend - Click here to learn more Δ = absolute <relative> (impact), ø = not affected, ? = missing data Powered by Codecov. Last update 5593b41...c815f98. Read the comment docs.

[kno10]

Merged with changes in b0d9607554d1d7a4d37fd8a0eb1fbef372eaa052

[kno10]

Merged with some optimizations. There is some potential for further acceleration by avoiding creating as many HyperCube objects, and instead implementing a more direct index tree.