We present a model for learning convex kernel combinations in classification problems with structured output domains. The main ingredient is a hidden Markov model which forms a layered directed graph. Each individual layer represents a multilabel version of nonlinear kernel discriminant analysis for estimating the emission probabilities. These kernel learning machines are equipped with a mechanism for finding convex combinations of kernel matrices. The resulting kernelHMM can handle multiple partial paths through the label hierarchy in a consistent way. Efficient approximation algorithms allow us to train the model to large-scale learning problems. Applied to the problem of document categorization, the method exhibits excellent predictive performance. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Roth, V., & Fischer, B. (2007). The kernelHMM: Learning kernel combinations in structured output domains. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4713 LNCS, pp. 436–445). Springer Verlag. https://doi.org/10.1007/978-3-540-74936-3_44
Mendeley helps you to discover research relevant for your work.