English

DKM: Differentiable K-Means Clustering Layer for Neural Network Compression

Machine Learning 2022-02-22 v4 Artificial Intelligence Computer Vision and Pattern Recognition

Abstract

Deep neural network (DNN) model compression for efficient on-device inference is becoming increasingly important to reduce memory requirements and keep user data on-device. To this end, we propose a novel differentiable k-means clustering layer (DKM) and its application to train-time weight clustering-based DNN model compression. DKM casts k-means clustering as an attention problem and enables joint optimization of the DNN parameters and clustering centroids. Unlike prior works that rely on additional regularizers and parameters, DKM-based compression keeps the original loss function and model architecture fixed. We evaluated DKM-based compression on various DNN models for computer vision and natural language processing (NLP) tasks. Our results demonstrate that DKM delivers superior compression and accuracy trade-off on ImageNet1k and GLUE benchmarks. For example, DKM-based compression can offer 74.5% top-1 ImageNet1k accuracy on ResNet50 DNN model with 3.3MB model size (29.4x model compression factor). For MobileNet-v1, which is a challenging DNN to compress, DKM delivers 63.9% top-1 ImageNet1k accuracy with 0.72 MB model size (22.4x model compression factor). This result is 6.8% higher top-1accuracy and 33% relatively smaller model size than the current state-of-the-art DNN compression algorithms. Additionally, DKM enables compression of DistilBERT model by 11.8x with minimal (1.1%) accuracy loss on GLUE NLP benchmarks.

Keywords

Cite

@article{arxiv.2108.12659,
  title  = {DKM: Differentiable K-Means Clustering Layer for Neural Network Compression},
  author = {Minsik Cho and Keivan A. Vahid and Saurabh Adya and Mohammad Rastegari},
  journal= {arXiv preprint arXiv:2108.12659},
  year   = {2022}
}

Comments

ICLR 2022

R2 v1 2026-06-24T05:29:37.041Z