A Joint Optimization Framework of Sparse Coding and Discriminative Clustering

Wang, Zhangyang; Yang, Yingzhen; Chang, Shiyu; Li, Jinyan; Fong, Simon; Huang, Thomas S.

A Joint Optimization Framework of Sparse Coding and Discriminative Clustering

Zhangyang Wang, Yingzhen Yang, Shiyu Chang, Jinyan Li, Simon Fong, Thomas S. Huang

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Special Track on Machine Learning. Pages 3932-3937.

Abstract

Many clustering methods highly depend on extracted features. In this paper, we propose a joint optimization framework in terms of both feature extraction and discriminative clustering. We utilize graph regularized sparse codes as the features, and formulate sparse coding as the constraint for clustering. Two cost functions are developed based on entropy-minimization and maximum-margin clustering principles, respectively, as the objectives to be minimized. Solving such a bi-level optimization mutually reinforces both sparse coding and clustering steps. Experiments on several benchmark datasets verify remarkable performance improvements led by the proposed joint optimization.

Zhangyang Wang, Yingzhen Yang, Shiyu Chang, Jinyan Li, Simon Fong, and Thomas S. Huang. 2015. A Joint Optimization Framework of Sparse Coding and Discriminative Clustering. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 3932–3937. https://ijcai.org/proceedings/2015/552

@inproceedings{ijcai2015p552,
  title     = {A Joint Optimization Framework of Sparse Coding and Discriminative Clustering},
  author    = {Wang, Zhangyang and Yang, Yingzhen and Chang, Shiyu and Li, Jinyan and Fong, Simon and Huang, Thomas S.},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-15}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Qiang Yang and Michael Wooldridge},
  pages     = {3932--3937},
  year      = {2015},
  month     = {7},
  note      = {Special Track on Machine Learning},
  url       = {https://ijcai.org/proceedings/2015/552},
}

TY  - CPAPER
TI  - A Joint Optimization Framework of Sparse Coding and Discriminative Clustering
AU  - Wang, Zhangyang
AU  - Yang, Yingzhen
AU  - Chang, Shiyu
AU  - Li, Jinyan
AU  - Fong, Simon
AU  - Huang, Thomas S.
T2  - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2015
SP  - 3932
EP  - 3937
UR  - https://ijcai.org/proceedings/2015/552
ER  -