Accelerated max-margin multiple kernel learning

Applied Intelligence

Volumn 38, Issue 1, 2013, Pages 45-57

  Kim, Minyoung ^a  

^a Seoul National University of Science and Technology   (South Korea)

Author keywords

Kernel learning; Kernel methods; Large margin learning; Pattern classification

Indexed keywords

BINARY CLASSIFICATION; CLASSIFICATION ALGORITHM; CLASSIFICATION PERFORMANCE; CONVEX HULL; GENERALIZATION ERROR; KERNEL FAMILY; KERNEL FUNCTION; KERNEL LEARNING; KERNEL LEARNING METHODS; KERNEL MACHINE; KERNEL MATRICES; KERNEL METHODS; LARGE-MARGIN LEARNING; LEARNING THE KERNEL; LEARNING TIME; MULTIPLE KERNEL LEARNING; PARZEN WINDOW CLASSIFIERS; PATTERN CLASSIFICATION PROBLEMS; REAL DATA SETS; SEMI-SUPERVISED; UPPER BOUND;

CLASSIFICATION (OF INFORMATION); LEARNING ALGORITHMS; LINEAR PROGRAMMING; OPTIMIZATION; PATTERN RECOGNITION;

SUPPORT VECTOR MACHINES;

EID: 84871812532     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-012-0356-x     Document Type: Article

References (36)

1. Andrews S, Tsochantaridis I, Hofmann T (2003) Support vector machines for multiple-instance learning. In: Neural information processing systems
2. Asuncion A, Newman D (2007) UCI machine learning repository
3. Babich GA, Camps OI (1996) Weighted Parzen windows for pattern classification. IEEE Trans Pattern Anal Mach Intell 18(5):567-570
4. Bach F (2008) Exploring large feature spaces with hierarchical multiple kernel learning. In: Neural information processing systems, pp 105-112
5. Bach F, Lanckriet GRG, Jordan MI (2004) Multiple kernel learning, conic duality, and the SMO algorithm. In: International conference on machine learning
6. Belkin M, Niyogi P, Sindhwani V (2006) Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J Mach Learn Res 7:2399-2434
7. Bi J, Fung G, Dundar M, Rao B (2005) Semi-supervised mixture of kernels via lpboost methods. In: International conference on data mining
8. Bi J, Zhang T, Bennet KP (2004) Column-generation boosting methods for mixture of kernels. In: SIGKDD
9. Cañete A, Constanzo J, Salinas L (2008) Kernel price pattern trading. Appl Intell 29(2):152-156
10. Cristianini N, Shawe-Taylor J, Elisseeff A (2001) On kernel-target alignment. In: Neural information processing systems
11. Demiriz A, Bennett KP, Shawe-Taylor J (2002) Linear programming boosting via column generation. Mach Learn 46(1-3):225-254
12. Dioşan L, Rogozan A, Pecuchet JP (2010) Improving classification performance of support vector machine by genetically optimising kernel shape and hyper-parameters. Applied Intelligence, 1-15. doi: 10.1007/s10489-010-0260-1
13. Duda RO, Hart PE, Stork DG (2001) Pattern classification. Wiley, New York
14. Fumera G, Roli F (2005) A theoretical and experimental analysis of linear combiners for multiple classifier systems. IEEE Trans Pattern Anal Mach Intell 27(6):942-956
15. Gehler P, Nowozin S (2009) On feature combination for multiclass object classification. In: International conference on computer vision
16. Kondor RI, Lafferty J (2002) Diffusion kernels on graphs and other discrete structures. In: International conference on machine learning
17. Kwak N, Choi CH (2002) Input feature selection by mutual information based on Parzen window. IEEE Trans Pattern Anal Mach Intell 24(12):1667-1671
18. Lanckriet GRG, Cristianini N, Bartlett P, Ghaoui LE, Jordan MI (2004) Learning the kernel matrix with semidefinite programming. J Mach Learn Res 5:27-72
19. Lee LH, Wan CH, Rajkumar R, Isa D (2011) An enhanced support vector machine classification framework by using Euclidean distance function for text document categorization. Appl Intell. doi: 10.1007/s10489-011-0314-z
20. Nanni L, Lumini A (2005) Ensemble of Parzen window classifiers for on-line signature verification. Neurocomputing 68:217-224
21. Rakotomamonjy A, Bach F, Canu S, Grandvalet Y (2008) Simple MKL. J Mach Learn Res 9:2491-2521
22. Schapire RE, Freund Y, Bartlett P, Lee WS (1998) Boosting the margin: a new explanation for the effectiveness of voting methods. Ann Stat 26(5):1651-1686
23. Schölkopf B, Herbrich R, Smola A (2001) A generalized representer theorem. Comput Learn Theor 2111:416-426
24. Schölkopf B, Smola A (2002) Learning with kernels. MIT Press, Cambridge
25. Smola A, Kondor R (2003) Kernels and regularization on graphs. In: Annual conference on learning theory (COLT)
26. Sonnenburg S, Rätsch G, Schäfer C, Schölkopf B (2006) Large scale multiple kernel learning. J Mach Learn Res 7:1531-1565
27. Tsivtsivadze E, Pahikkala T, Boberg J, Salakoski T (2009) Locality kernels for sequential data and their applications to parse ranking. Appl Intell 31(1):81-88
28. Tutuncu RH, Toh KC, Todd MJ (2003) Solving semidefinite-quadratic-linear programs using SDPT3. Math Program, Ser A 95:189-217
29. Varma M, Babu BR (2009) More generality in efficient multiple kernel learning. In: International conference on machine learning
30. Wang J, Lu H, Plataniotis K, Lu J (2009) Gaussian kernel optimization for pattern classification. Pattern Recognit 42(7):1237-1247
31. Williams CKI, Rasmussen CE (1996) Gaussian processes for regression. In: Neural information processing systems
32. Xu Z, Jin R, King I, Lyu MR (2008) An extended level method for efficient multiple kernel learning. In: Neural information processing systems, pp 1825-1832
33. Yeung DY, Chow C (2002) Parzen-window network intrusion detectors. In: Proceedings of the sixteenth international conference on pattern recognition, pp 385-388
34. Zhang D, Chen S, Zhou ZH (2006) Learning the kernel parameters in kernel minimum distance classifier. Pattern Recognit 39(1):133-135
35. Zhu X, Ghahramani Z, Lafferty J (2003) Semi-supervised learning using Gaussian fields and harmonic functions. In: International conference on machine learning
36. Zhu X, Kandola J, Ghahramani Z, Lafferty J (2004) Nonparametric transforms of graph kernels for semi-supervised learning. In: Neural information processing systems