A New Perspective on Clustering: A Mixed-norm Model and its Solution by Progressive Integer Programming

Junyi Liu, Yulin Peng, Yao Xie, Yancheng Yuan, Jong-Shi Pang

arXivarxiv/2609.08002Sep 7, 2026math.OCscore 0

Extending the classical $K$-means and $K$-medians models, this paper introduces an $\ell_{p,q}$ mixed-norm clustering model where the centroid updates and cluster assignments are under the $\ell_p$ and $\ell_q$ norms, respectively. The model is formulated as a mixed-integer program (MIP) with Heaviside composite constraints that describe the nearest-center assignments. The framework recovers $K$-means and $K$-medians when $p=q=2$ and $p=q=1$, respectively, and yields new models when $p\ne q$. To address the computational challenges, we develop a progressive integer programming (PIP) method…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.08002
curl -X POST /api/v1/records/arxiv/2609.08002/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.08002/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'