Mutual-reachability minimum spanning tree — the heart of EVoC's (HDBSCAN*-family) clustering, run on the node embedding. Ports the result of EVoC's parallel_boruvka: an MST over d_mr(a,b) = max(core_a, core_b, rdist(a,b)), where core_i = rdist (squared euclidean) to the min_samples-th neighbor and rdist is squared euclidean. The MST is unique for distinct weights, so an exact dense Prim MST reproduces Boruvka's tree.
Dense Prim is O(n²) — correct and exact for prototype scale; the KDTree+Boruvka approach EVoC uses is the large-n optimization (a later swap). Reuses raster.knn/knn-brute! for the core distances.
Mutual-reachability minimum spanning tree — the heart of EVoC's (HDBSCAN*-family) clustering, run on the node embedding. Ports the result of EVoC's parallel_boruvka: an MST over d_mr(a,b) = max(core_a, core_b, rdist(a,b)), where core_i = rdist (squared euclidean) to the min_samples-th neighbor and rdist is squared euclidean. The MST is unique for distinct weights, so an exact dense Prim MST reproduces Boruvka's tree. Dense Prim is O(n²) — correct and exact for prototype scale; the KDTree+Boruvka approach EVoC uses is the large-n optimization (a later swap). Reuses raster.knn/knn-brute! for the core distances.
(->argsort-weights!_m_doubles_long_ints_Impl)Positional factory function for class evoc.mst.argsort-weights!_m_doubles_long_ints_Impl.
Positional factory function for class evoc.mst.argsort-weights!_m_doubles_long_ints_Impl.
(->edge-less?_m_doubles_long_long_Impl)Positional factory function for class evoc.mst.edge-less?_m_doubles_long_long_Impl.
Positional factory function for class evoc.mst.edge-less?_m_doubles_long_long_Impl.
(->extract-core!_m_doubles_long_long_long_doubles_Impl)Positional factory function for class evoc.mst.extract-core!_m_doubles_long_long_long_doubles_Impl.
Positional factory function for class evoc.mst.extract-core!_m_doubles_long_long_long_doubles_Impl.
(->gather-edges!_m_ints_ints_doubles_ints_long_ints_ints_doubles_Impl)Positional factory function for class evoc.mst.gather-edges!_m_ints_ints_doubles_ints_long_ints_ints_doubles_Impl.
Positional factory function for class evoc.mst.gather-edges!_m_ints_ints_doubles_ints_long_ints_ints_doubles_Impl.
(->prim-mst!_m_doubles_doubles_long_long_ints_ints_doubles_Impl)Positional factory function for class evoc.mst.prim-mst!_m_doubles_doubles_long_long_ints_ints_doubles_Impl.
Positional factory function for class evoc.mst.prim-mst!_m_doubles_doubles_long_long_ints_ints_doubles_Impl.
(->sift-down!_m_doubles_ints_long_long_Impl)Positional factory function for class evoc.mst.sift-down!_m_doubles_ints_long_long_Impl.
Positional factory function for class evoc.mst.sift-down!_m_doubles_ints_long_long_Impl.
(extract-core!_m_doubles_long_long_long_doubles & args__67619)(gather-edges!_m_ints_ints_doubles_ints_long_ints_ints_doubles & args__67879)(mst emb n dim min-samples)Mutual-reachability MST, auto-selecting dense Prim (small n) vs KD-tree Boruvka (large n). Returns {:from :to :w :core}.
Mutual-reachability MST, auto-selecting dense Prim (small n) vs KD-tree
Boruvka (large n). Returns {:from :to :w :core}.(prim-mst!_m_doubles_doubles_long_long_ints_ints_doubles & args__67671)cljdoc builds & hosts documentation for Clojure/Script libraries
| Ctrl+k | Jump to recent docs |
| ← | Move to previous article |
| → | Move to next article |
| Ctrl+/ | Jump to the search field |