Maximum Margin Clustering with Pairwise Constraints

@article{Hu2008MaximumMC,
  title={Maximum Margin Clustering with Pairwise Constraints},
  author={Yang Hu and Jingdong Wang and Nenghai Yu and Xian-Sheng Hua},
  journal={2008 Eighth IEEE International Conference on Data Mining},
  year={2008},
  pages={253-262}
}
Maximum margin clustering (MMC), which extends the theory of support vector machine to unsupervised learning, has been attracting considerable attention recently. The existing approaches mainly focus on reducing the computational complexity of MMC. The accuracy of these methods, however, has not always been guaranteed. In this paper, we propose to incorporate additional side-information, which is in the form of pairwise constraints, into MMC to further improve its performance. A set of pairwise… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 20 extracted citations

A Maximum Margin Approach for Semisupervised Ordinal Regression Clustering

IEEE Transactions on Neural Networks and Learning Systems • 2016
View 20 Excerpts
Highly Influenced

Matrixized learning machine with modified pairwise constraints

Pattern Recognition • 2015
View 7 Excerpts
Highly Influenced

Improving clustering with pairwise constraints: a discriminative approach

Knowledge and Information Systems • 2012
View 10 Excerpts
Highly Influenced

Semi-Supervised Maximum Margin Clustering with Pairwise Constraints

IEEE Transactions on Knowledge and Data Engineering • 2012
View 10 Excerpts
Highly Influenced

Multiple-Instance Ordinal Regression

IEEE Transactions on Neural Networks and Learning Systems • 2018

Discovering human interactions in videos with limited data labeling

2015 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) • 2015
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 23 references

Maximum Margin Clustering Made Practical

IEEE Trans. Neural Networks • 2009
View 10 Excerpts
Highly Influenced

Learning Distance Metrics with Contextual Constraints for Image Retrieval

2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06) • 2006
View 5 Excerpts
Highly Influenced

Training linear SVMs in linear time

KDD • 2006
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…