PulseAugur
EN
LIVE 13:49:33

New Shapley-inspired k-means algorithm enhances feature weighting

Researchers have developed SHARK (Shapley Reweighted k-means), a novel feature-weighting method for clustering algorithms that avoids the need for additional hyperparameter tuning. This approach leverages Shapley values from cooperative game theory to assess feature relevance, providing an axiomatic foundation for unsupervised feature importance. SHARK iteratively adjusts feature weights based on their Shapley contribution, effectively emphasizing informative dimensions and downplaying irrelevant ones. Experiments demonstrate that SHARK matches or surpasses existing methods in accuracy and robustness, particularly in noisy datasets. AI

IMPACT Introduces a parameter-free method for feature weighting in clustering, potentially improving model performance and interpretability in various AI applications.

RANK_REASON The cluster contains an academic paper detailing a new algorithm for machine learning. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.LG →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New Shapley-inspired k-means algorithm enhances feature weighting

COVERAGE [1]

  1. arXiv cs.LG TIER_1 English(EN) · Richard J. Fawley, Renato Cordeiro de Amorim ·

    Shapley-Inspired Feature Weighting in $k$-means with No Additional Hyperparameters

    arXiv:2508.07952v2 Announce Type: replace Abstract: Clustering algorithms often assume all features contribute equally to the data structure, an assumption that usually fails in high-dimensional or noisy settings. Feature weighting methods can address this, but most require addit…