Clustering
C++20 header-only: DBSCAN, HDBSCAN, k-means.
Loading...
Searching...
No Matches
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
[detail level 1234]
 Nclustering
 Nhdbscan
 CMstEdgeOne edge of the minimum spanning tree of mutual-reachability distances
 CMstOutputFrozen output contract of every MST backend
 CAutoMstBackendMST backend that dispatches between Prim, Boruvka, and NN-Descent on input shape
 CBoruvkaMstBackendKDTree-accelerated Boruvka MST backend over mutual-reachability distances
 CNnDescentMstConfigTuning knobs for the NN-Descent MST backend
 CNnDescentMstBackendApproximate minimum-spanning-tree backend over mutual-reachability distance via an NN-Descent-built kNN graph plus Kruskal, with a connectivity fallback that closes any disconnected components
 CPrimMstBackendExact minimum-spanning-tree backend over mutual-reachability distance, streaming Prim
 Nindex
 CAutoRangeIndexRange-index policy that picks KDTree below a dimension threshold and BruteForcePairwise above it
 CNnDescentIndexApproximate k -nearest-neighbor graph via the NN-Descent algorithm (Dong, Charikar, Li 2011) with random-projection-tree initialization
 CKnnEntryPer-node kNN entry returned by neighbors. Squared Euclidean distance carried as T
 Nkmeans
 CAfkMc2SeederAFK-MC2 seeder (Bachem, Lucic, Hassani, Krause, NeurIPS 2016)
 CAutoSeederSeeder that picks between greedy k-means++ and AFK-MC2 against workload shape
 CGreedyKmppSeederGreedy k-means++ seeder
 CLloydFusedGemmFused-argmin-GEMM Lloyd driver
 Nmath
 Ndistance
 CSqEuclideanTagTag selecting the squared Euclidean metric
 CCosineTagTag selecting the cosine distance metric (1 - cos(angle))
 CManhattanTagTag selecting the Manhattan (L1) metric: sum of absolute differences
 CGemmPlanReusable GEMM plan: packs B once at construction, amortizes the packing cost across repeated execute calls with varying A
 Cpcg64128-bit state for the PCG-XSL-RR 64-bit output generator (Melissa O'Neill)
 Cxoshiro256ss256-bit state for Vigna & Blackman's xoshiro256** generator
 CPoolThin injection wrapper around a BS::light_thread_pool
 CDBSCANDensity-based clustering over the eps-neighborhood graph produced by a clustering::index::RangeIndex backend
 CHDBSCANHierarchical density-based clustering over mutual-reachability distances
 CCondensedTreeViewRead-only view over the condensed-tree result
 CBruteForcePairwiseRange-index backend that builds the full eps-neighborhood adjacency in one fused pairwise sweep
 CKDTreeNodeNode in a KDTree, sharing the same struct shape between internals and leaves
 CKDTreeImplements a KDTree data structure
 CKMeansLloyd-family k-means
 CUnionFindDisjoint-set-union with iterative path compression and union-by-rank
 CBinaryHeapBinary min-heap of (key, val) pairs ordered on key
 CIndexedHeapBinary min-heap keyed on Key with O(1) handle-to-position lookup
 CEntryOne heap entry
 CLinearAllocator
 CNewAllocatorThin wrapper over new T / delete that satisfies the library's allocator concept
 CNDArrayRepresents a multidimensional array (NDArray) of a fixed number of dimensions N and element type T
 CBaseAccessorInner class providing base functionality for element access in NDArray
 CConstAccessorProvides read-only access to NDArray elements
 CAccessorProvides read-write access to NDArray elements
 CRangeHalf-open index range with optional positive step for slicing an NDArray axis