Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2604.02540 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914442023796736 |
|---|---|
| author | Van, Nguyen Thi Thu |
| author_facet | Van, Nguyen Thi Thu |
| contents | In this paper, we propose an efficient algorithm for data clustering based on the Moreau envelope, which approximates nonsmooth and nonconvex components of the generalized multi-source Weber problem. The number of clusters is not fixed in advance and is determined automatically by progressively removing empty or redundant clusters. The smoothing induced by the Moreau envelope transforms the original problem into a structured optimization task that can be efficiently solved using first-order methods and simple matrix vector operations. Numerical experiments on synthetic and real datasets show that the proposed approach is fast, scalable, and competitive with existing methods in both clustering quality and computational efficiency. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_02540 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Moreau Envelope-Based Clustering for Generalized Multi-Source Weber Problem Van, Nguyen Thi Thu Optimization and Control In this paper, we propose an efficient algorithm for data clustering based on the Moreau envelope, which approximates nonsmooth and nonconvex components of the generalized multi-source Weber problem. The number of clusters is not fixed in advance and is determined automatically by progressively removing empty or redundant clusters. The smoothing induced by the Moreau envelope transforms the original problem into a structured optimization task that can be efficiently solved using first-order methods and simple matrix vector operations. Numerical experiments on synthetic and real datasets show that the proposed approach is fast, scalable, and competitive with existing methods in both clustering quality and computational efficiency. |
| title | Moreau Envelope-Based Clustering for Generalized Multi-Source Weber Problem |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2604.02540 |