Kernel principal component analysis
Advances in kernel methods
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Automating the Construction of Internet Portals with Machine Learning
Information Retrieval
A Min-max Cut Algorithm for Graph Partitioning and Data Clustering
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
On the algorithmic implementation of multiclass kernel-based vector machines
The Journal of Machine Learning Research
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
RCV1: A New Benchmark Collection for Text Categorization Research
The Journal of Machine Learning Research
Large Margin Methods for Structured and Interdependent Output Variables
The Journal of Machine Learning Research
Training linear SVMs in linear time
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Maximum margin clustering made practical
Proceedings of the 24th international conference on Machine learning
Efficient multiclass maximum margin clustering
Proceedings of the 25th international conference on Machine learning
Unsupervised and semi-supervised multi-class support vector machines
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Efficient multiclass maximum margin clustering
Proceedings of the 25th international conference on Machine learning
Fast evolutionary maximum margin clustering
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Subspace maximum margin clustering
Proceedings of the 18th ACM conference on Information and knowledge management
M3IC: maximum margin multiple instance clustering
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Bayesian joint optimization for topic model and clustering
ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part I
Clustering complex data with group-dependent feature selection
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Document clustering with universum
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Discriminative clustering for market segmentation
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Maximum margin clustering on evolutionary data
Proceedings of the 21st ACM international conference on Information and knowledge management
Regularized bundle methods for convex and non-convex risks
The Journal of Machine Learning Research
Maximum margin clustering for state decomposition of metastable systems
IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advances in computational intelligence - Volume Part I
International Journal of Data Mining and Bioinformatics
Maximum volume clustering: a new discriminative clustering approach
The Journal of Machine Learning Research
| Hi-index | 0.00 |
This paper presents a cutting plane algorithm for multiclass maximum margin clustering (MMC). The proposed algorithm constructs a nested sequence of successively tighter relaxations of the original MMC problem, and each optimization problem in this sequence could be efficiently solved using the constrained concave-convex procedure (CCCP). Experimental evaluations on several real world datasets show that our algorithm converges much faster than existing MMC methods with guaranteed accuracy, and can thus handle much larger datasets efficiently.