Self-Supervised Deep Low-Rank Assignment Model for Prototype Selection
Lists
Only you see this
Abstract
Prototype selection is a promising technique for removing redundancy and irrelevance from large-scale data. Here, we consider it as a task assignment problem, which refers to assigning each element of a source set to one representative, i.e., prototype. However, due to the outliers and uncertain distribution on source, the selected prototypes are generally less representative and interesting. To alleviate this issue, we develop in this paper a Self-supervised Deep Low-rank Assignment model (SDLA). By dynamically integrating a low-rank assignment model with deep representation learning, our model effectively ensures the goodness-of-exemplar and goodness-of-discrimination of selected prototypes. Specifically, on the basis of a denoising autoencoder, dissimilarity metrics on source are continuously self-refined in embedding space with weak supervision from selected prototypes, thus preserving categorical similarity. Conversely, working on this metric space, similar samples tend to select the same prototypes by designing a low-rank assignment model. Experimental results on applications like text clustering and image classification (using prototypes) demonstrate our method is considerably superior to the state-of-the-art methods in prototype selection.
BibTeX
@inproceedings{zhang2018self,
author = {Xingxing Zhang and Zhenfeng Zhu and Yao Zhao and Deqiang Kong},
title = {{Self-Supervised Deep Low-Rank Assignment Model for Prototype Selection}},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2018},
doi = {10.24963/ijcai.2018/436},
}| Samples Are Not Equal: A Sample Selection Approach for Deep Clustering | ICLR · 2026 |
| On Deep Unsupervised Active Learning | arXiv · 2020 |
| Deep Low-Rank Subspace Clustering | Workshops @ CVPR · 2020 |
| Unsupervised Deep Embedding for Clustering Analysis | arXiv · 2015 |
| Selection via Proxy: Efficient Data Selection for Deep Learning | ICLR · 2020 |
| ProtoBandit: Efficient Prototype Selection via Multi-Armed Bandits | Acml · 2022 |