Sparse kernel maximum margin clustering

Neural Network World

Volumn 21, Issue 6, 2011, Pages 551-574

  Wu, Ji ^a   Zhang, Xiao Lei ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Large scale data set; Maximum margin clustering (MMC); Nonlinear kernel

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIGITAL STORAGE; INTEGER PROGRAMMING; SUPPORT VECTOR MACHINES; VIRTUAL REALITY;

ADAPTIVE THRESHOLDS; CLUSTERING METHODS; COMPUTATIONAL BURDEN; INTEGER OPTIMIZATION; LARGE SCALE DATA SETS; MAXIMUM MARGIN CLUSTERING; NONLINEAR KERNELS; STORAGE COMPLEXITY;

OPTIMIZATION;

EID: 84863017096     PISSN: 12100552     EISSN: None     Source Type: Journal    
DOI: 10.14311/NNW.2011.21.033     Document Type: Article

References (27)

1. Chapelle O., Zien A.: Semi-supervised classification by low density separation. In: Proc. 10th Int. Workshop Artif. Intell. Statist., 2005.
2. Franc V., Sonnenburg S.: Optimized cutting plane algorithm for support vector machines. In: Proc. 25th Int. Conf. Mach. Learn., 2008, pp. 320-327.
3. Gath I., Geva A. B.: Unsupervised optimal fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell., 11, 7, 2002, pp. 773-780.
4. Gieseke F., Pahikkala T., Kramer O.: Fast evolutionary maximum margin clustering. In: Proc. 2Gth Int. Conf. Mach. Learn., 2009, pp. 361-368.
5. Hartigan J. A., Wong M. A.: A k-means clustering algorithm. Appl. Statist., 28, 1979, pp. 100-108.
6. Joachims T., Finley T., Yu C. N. J.: Cutting-plane training of structural SVMs. Mach. Learn., 77, 1, 2009, pp. 27-59.
7. Joachims T., Yu C. N. J.: Sparse kernel SVMs via cutting-plane training. Mach. Learn., 76, 2, 2009, pp. 179-193.
8. Kaunan R., Vernpala S., Vetta A.: On clusterings: Good, bad and spectral. J. ACM, 51, 3, 2004, pp. 497-515.
9. Klley J. E.: The cutting-plane method for solving convex programs. J. Soc. Ind. Appl. Math., 8, 4, 1960, pp. 703-712.
10. Li Y. F., Tsang I. W., Kwok J. T., Zhou Z. H.: Tighter and convex maximum margin clustering. In: Proc. 12th Int. Conf. Artif. Intell. Statist., Clearwater Beach, FL, 2009, pp. 344-351.
11. MacQueen J., et al.: Some methods for classification and analysis of multivariate observations. In: Proc. 5th Berkeley Sym. Math. Statist. Prob., 1, pp. 281-297.
12. McLachlan G. J., Peel D.: Finite Mixture Models. Wiley-Interscience, 2000.
13. Andrew Y. Ng., Jordan M. F., Weiss Y.: On spectral clustering: Analysis and an algorithm. In: Advances in Neural Inform. Process. Systems, 2001, pp. 849-856.
14. Scholkopf B., Smola A., Miiller K.: Kernel principal component analysis. Artif. Neural Networks, 1997, pp. 583-588. (Pubitemid 127140297)
15. Scholkopf B., Smola A. J.: Learning With Kernels. MIT Press, Cambridge, MA, 2002.
16. Shi J., Malik J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 22, 8, 2002, pp. 888-905.
17. Smola A. J., Vishwanathan S. V. N., Hofmann T.: Kernel methods for missing variables. In: Proc. 10th Int. Workshop Aitif. Intell. Statist., 2005, pp. 325-332.
18. Trefethen L. N., Bau D. Numerical Linear Algebra. Society for Industrial Mathematics, 1997.
19. Tsang I., Kwok J., Cheung P.: Core vector machines: Fast SVM training on very large data sets. J. Mach. Learn. Res., 6, 1, 2006, pp. 363-392.
20. Tsochantaiidis I., Joachims T., Hofmann T., Altuu Y.: Large margin methods for structured and interdependent output variables. J. Mach. Learn. Res., 6, 2, 2006, pp. 1453-1484.
21. Valizadegan H., Jin R.: Generalized maximum margin clustering and unsupervised kernel learning. 19, pp. 1417-1425.
22. Wang F., Zhao B., Zhang C. S.: Linear time maximum margin clustering. IEEE Trans. Neural Networks, 21, 2, 2010, pp. 319-332.
23. Xie X. L., Beni G.: A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell., 13, 8, 2002, pp. 841-847.
24. Xu L., Neufeld J., Larson B., Schuurnians D.: Maximum margin clustering. In: Advances in Neural Inform. Process. Systems, 2005, 17, pp. 1537-1544.
25. Yuille A. L., Rangarajan A.: The concave-convex procedure. Neural Comput., 15, 4, 2003, pp. 915-936. (Pubitemid 37049812)
26. Zhang K., Tsang I. W., Kwok J. T.: Maximum margin clustering made practical. In Proc. 24th Int. Conf. Mach. Learn., 2007, pp. 1126-1134.
27. Zhang K., Tsang I. W., Kwok J. T.: Maximum margin clustering made practical. IEEE Trans. Neural Networks, 20, 4, 2009, pp. 583-596.