Skip to main content
Search

# K-Means Clustering

6 related articles

Subscribe to updates
  1. arXiv

    e-means reaches k-means convergence in one-tenth the epochs, clustering 10 billion embeddings 9.5 to 45.5 times faster on GPUs

    e-means replaces the k-means centroid update with a mini-batch exponential moving average and uses fitted scaling laws to set batch size and decay directly from the problem configuration, so no hyperparameter sweep is needed. Across embedding datasets it reaches the loss Lloyd k-means attains at 25 epochs in 1.4 to 2.6 epochs, translating to 9.5 to 45.5 times wall-clock speedups over Flash-KMeans while converging to a lower loss. On DINO10B, the exact-assignment version partitions 10 billion vectors into 16 million clusters in 2.5 epochs at a loss below Lloyd at 25 epochs.

  2. Stop imputing every gap: patient knowledge graphs hold their clustering quality across three missingness mechanisms

    In a specialist allergy and clinical immunology cohort, representing each patient as a node in a knowledge graph and clustering graph embeddings avoided collapse under random, conditional and value-dependent missingness. The common impute-then-reduce pipeline performed worst under value-dependent missingness, because imputation conflates an untested antibody with a confirmed negative.

  3. arXiv

    A test set missing night images picks the wrong model: rewriting day photos into night restores the selection a fully covered set would make

    When a test set underrepresents a semantic condition such as night, model selection can be misled; a generative pipeline uses vision-language models to find the missing semantics and diffusion models to turn day images into night images, so the augmented test set selects the same model as a fully covered one.

  4. arXiv

    SnapLog turns kitchen videos into event logs via ViT frame embeddings, K-Means segmentation and R(2+1)D few-shot classification, reaching 90% and 85% Top-3

    The work presents SnapLog, a pipeline that encodes each video frame with a pre-trained ViT, performs temporal segmentation through a frame-wise similarity matrix with K-Means and a greedy merge, then applies generalized few-shot classification with a 34-layer R(2+1)D encoder pre-trained on Sports-1M plus a linear head to convert raw video into timestamped event logs (either deterministic or uncertainty-aware logs that retain label probability distributions); on 16 brownie-baking videos from TUM Kitchen and 24 kitchen-cleaning videos from Epic Kitchens-100 it achieves frame-wise segmentation accuracy of 74.3% and 67.7%, and with augmentation plus 100 overlapping clips Top-3 classification accuracy of 90.1% and 85.

  5. A PCA-plus-local-differential-privacy framework for agricultural data sharing trades about 5.33% average accuracy loss for privacy on real datasets

    The work proposes a privacy-preserving data-sharing and collaboration framework for digital agriculture that combines Principal Component Analysis (PCA) dimensionality reduction with Laplacian-noise-based local differential privacy (ε-LDP), aggregates farmer data in a sandbox environment, and uses K-Means clustering and nearest-neighbor algorithms to recommend potential collaborators, enabling researchers to train personalized models via federated learning or directly on aggregated privacy-protected data; validated on the Wisconsin Farmer's Market and Crop Recommendation real-world datasets, model accuracy shows an average loss of about 5.33% compared with centralized raw-data training, with robustness against attacks such as membership inference assessed via power analysis.

  6. medRxiv

    Task-Specific Quality Gating for Retinal OCT B-Scans: Learned Representations Over Scalar Metrics in Choroid Segmentation

    Using choroid segmentation as a prototype task on 6,076 OCT B-scans from 80 subjects, this study systematically compared scalar no-reference image quality metrics (BRISQUE, NIQE, PIQE, SNR, PSNR), general-purpose ImageNet-pretrained representations, and retinal foundation models as task-specific quality gates, finding that scalar metrics correlate weakly with segmentation Dice (|r| < 0.20), that general-purpose pretrained representations reach linear-probe ROC-AUC up to about 0.77, that the OCT-specific foundation model RETFound reaches about 0.81, and that only the retinal foundation model embeddings form quality-aligned unsupervised K-Means clusters exceeding a patient-level permutation null.

You’re all caught up