Proceedings of the 2015 International Conference on Industrial Technology and Management Science

Maximum Margin Clustering without Nonconvex Optimization: an Equivalent Transformation

Authors
Y. Kang, Z.Y. Liu, W. P. Wang, D. Meng
Corresponding Author
Y. Kang
Available Online November 2015.
DOI
https://doi.org/10.2991/itms-15.2015.348How to use a DOI?
Keywords
Maximum margin clustering; Spectral clustering; Kernel machine
Abstract
On account of the promising performance in accuracy, maximum margin clustering (MMC) has attracted attentions from many research domains. MMC derived from the extension of support vector machine (SVM). But due to the undetermined labeling of samples in dataset, the original optimization is a nonconvex problem which is time-consuming to solve. Based on another high-quality nonlinear clustering technique—spectral clustering, this paper discusses an equivalent transformation of MMC into spectral clustering. By virtue of the establishment of equivalent relation between MMC and spectral clustering, we search for a simplified spectral clustering based method to solve the optimization problem of MMC efficiently, reducing its computational complexity. Experimental results on real world datasets show that the clustering results of MMC from the equivalent transformed spectral clustering method are better than any other baseline algorithms in comparison, and the reduced time consuming makes this advanced MMC more scalable.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2015 International Conference on Industrial Technology and Management Science
Part of series
Advances in Computer Science Research
Publication Date
November 2015
ISBN
978-94-6252-123-0
ISSN
2352-538X
DOI
https://doi.org/10.2991/itms-15.2015.348How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Y. Kang
AU  - Z.Y. Liu
AU  - W. P. Wang
AU  - D. Meng
PY  - 2015/11
DA  - 2015/11
TI  - Maximum Margin Clustering without Nonconvex Optimization: an Equivalent Transformation
BT  - 2015 International Conference on Industrial Technology and Management Science
PB  - Atlantis Press
SN  - 2352-538X
UR  - https://doi.org/10.2991/itms-15.2015.348
DO  - https://doi.org/10.2991/itms-15.2015.348
ID  - Kang2015/11
ER  -