CORTEXA
← Browse
arxivcs.LG2026-07-16

Counterfactuals for Feature-Weighted Clustering

Richard J. Fawley, Renato Cordeiro de Amorim

Counterfactual explanations provide local, interpretable insight by identifying changes to an input that would alter its assigned outcome. Although well established in supervised learning, their extension to clustering is less direct, since cluster assignments are unlabeled and governed by the geometry of the partition. This paper introduces VoICE, a Voronoi-Induced Counterfactual Explainability framework for feature-weighted $k$-means clustering. Rather than treating cluster change as a crossing of a single pairwise centroid boundary, VoICE formulates counterfactual generation as projection onto the full weighted Voronoi region of a target cluster, incorporating feature weights directly into both the clustering geometry and the counterfactual objective to yield least-cost and parsimonious explanations under actionability constraints. Target regions are further intersected with data-derived bounds and homothetically contracted towards their centroids, limiting extrapolation and boundary sensitivity. VoICE consistently produces valid target-cluster membership, across several benchmark datasets, where the leading pairwise baseline does not.

View free PDFSource page

Related papers

arxivcs.LGcs.AI2026-07-15

Improving Wind and Solar Power Prediction with Efficient Wrapper-based Feature Selection: An Empirical Study

Daniel Grillmeyer, Marius Hadry, Michael Stenger, Vanessa Borst, Veronika Lesch, Samuel Kounev

With rising global energy demand and growing awareness of climate change and its impacts, the share of renewable energies in the global energy mix continues to grow. Unlike conventional power generation, the output of renewable energy sources cannot be controlled as consistently…

View free PDFSource page
arxivcs.LG2026-07-17

(MPO)$^2$: Multivariate Polynomial Optimization based on Matrix Product Operators

Niccolò Ciolli, Anders Vestergaard Nørskov, Michael Kastoryano, Petr Taborsky, Morten Mørup

Central to machine learning and signal processing is the ability to perform universal function approximation and learn complex input-output relationships from limited numbers of observations. Multivariate polynomial models offer a natural way to express such relationships through…

View free PDFSource page
arxivcs.CRcs.LG2026-07-16

Improving Network Anomaly Detection via Choquet-Integral-Based Feature Aggregation

Abreu Quevedo, Roger Immich, Giancarlo Lucca, Graçaliz Dimuro, Bruno L. Dalmazo

This work investigates a generalized Choquet-integral-based feature aggregation framework to improve anomaly detection in high-dimensional network traffic data. The approach combines adaptive weighting with incremental feature selection to address feature redundancy. Using Random…

View free PDFSource page
arxivcs.LGcs.AI2026-07-06Cited by 46

Learnable Weighting of Intra-Attribute Distances for Categorical Data Clustering with Nominal and Ordinal Attributes

Yiqun Zhang, Yiu-ming Cheung

The success of categorical data clustering generally much relies on the distance metric that measures the dissimilarity degree between two objects. However, most of the existing clustering methods treat the two categorical subtypes, i.e. nominal and ordinal attributes, in the sam…

View free PDFSource page