Simultaneous Clustering and Optimization for Evolving Datasets
Lists
Only you see this
Abstract
Simultaneous clustering and optimization (SCO) has recently drawn much attention due to its wide range of practical applications. Many methods have been previously proposed to solve this problem and obtain the optimal model. However, when a dataset evolves over time, those existing methods have to update the model frequently to guarantee accuracy; such updating is computationally infeasible. In this paper, we propose a new formulation of SCO to handle evolving datasets. Specifically, we propose a new variant of the alternating direction method of multipliers (ADMM) to solve this problem efficiently. The guarantee of model accuracy is analyzed theoretically for two specific tasks: ridge regression and convex clustering. Extensive empirical studies confirm the effectiveness of our method.
BibTeX
@article{zhao2021simultaneous,
author = {Yawei Zhao and En Zhu and Xinwang Liu and Chang Tang and Deke Guo and Jianping Yin},
title = {{Simultaneous Clustering and Optimization for Evolving Datasets}},
journal = {IEEE Trans. Knowl. Data Eng.},
year = {2021},
url = {https://openreview.net/forum?id=9Ss_XvFQSc},
}| Evolutionary Robust Clustering Over Time for Temporal Data | IEEE Trans. Cybernetics · 2023 |
| Evolutionary Self-Expressive Models for Subspace Clustering | arXiv · 2018 |
| Distance Metric Tracking | arXiv · 2016 |
| Network Lasso: Clustering and Optimization in Large Graphs | arXiv · 2015 |
| Clustering of Time-Varying Graphs Based on Temporal Label Smoothness | arXiv · 2023 |
| Evolutionary Clustering via Message Passing | arXiv · 2019 |