Structured prediction by joint kernel support estimation

Machine Learning

Volumn 77, Issue 2-3, 2009, Pages 249-269

  Lampert, Christoph H ^a   Blaschko, Matthew B ^a,b  

^a MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Generative model; Joint kernel function; One class support vector machine; Reproducing kernel Hilbert space; Structured prediction; Support estimation

Indexed keywords

GENERATIVE MODEL; KERNEL FUNCTION; ONE-CLASS SUPPORT VECTOR MACHINE; REPRODUCING KERNEL HILBERT SPACES; STRUCTURED PREDICTION;

CONTENT BASED RETRIEVAL; ESTIMATION; GEARS; HILBERT SPACES; IMAGE SEGMENTATION; LABELS; MULTILAYER NEURAL NETWORKS; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS;

SUPPORT VECTOR MACHINES;

EID: 72449124267     PISSN: 08856125     EISSN: 15730565     Source Type: Journal    
DOI: 10.1007/s10994-009-5111-0     Document Type: Article

References (42)

1. Altun, Y., Tsochantaridis, I., & Hofmann, T. (2003). Hidden Markov support vector machines. In ICML (pp. 3-10).
2. BakIr, G. H., Hofmann, T., Schölkopf, B., Smola, A. J., Taskar, B., & Vishwanathan, S. V. N. (2007). Predicting structured data. Cambridge: MIT Press.
3. Baum, L. E., & Petrie, T. (1966). Statistical inference for probabilistic functions of finite state Markov chains. Annals of Mathematical Statistics, 41.
4. Bay, H., Tuytelaars, T., & Van Gool, L. J. (2006). SURF: speeded up robust features. In ECCV (pp. 404-417).
5. Benveniste, A., Métivier, M., & Priouret, P. (1990). Adaptive Algorithms and Stochastic Approximations. New York: Springer.
6. Bertsekas, D. P. (1995). Nonlinear programming. Nashua: Athena Scientific.
7. Bilmes, J. A. (1999). Natural statistical models for automatic speech recognition. PhD thesis, University of California, Berkeley.
8. Blaschko, M. B., & Lampert, C. H. (2008). Learning to localize objects with structured output regression. In ECCV.
9. Bordes, A., Ertekin, S., Weston, J., & Bottou, L. (2005). Fast kernel classifiers with online and active learning. Journal of Machine Learning Research, 6.
10. Bordes, A., Usunier, N., & Bottou, L. (2008). Sequence labelling SVMs trained in one pass. In ECML/PKDD (pp. 146-161).
11. Bottou, L., Chapelle, O., DeCoste, D., & Weston, J. (Eds.). (2007). Large scale kernel machines. Cambridge: MIT Press.
12. Collins, M. (2002). Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms. In EMNLP.
13. Finley, T., & Joachims, T. (2008). Training structural SVMs when exact inference is intractable. In ICML.
14. Geman, S., & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6.
15. Har-Peled, S., Roth, D., & Zimak, D. (2007). Maximum margin coresets for active and noise tolerant learning. In IJCAI.
16. Hsieh, C.-J., Chang, K.-W., Lin, C.-J., Keerthi, & Sundararajan, S. (2008). A dual coordinate descent method for large-scale linear SVM. In ICML.
17. Jaakkola, T. S., & Haussler, D. (1998). Exploiting generative models in discriminative classifiers. In NIPS.
18. Joachims, T. (2006). Training linear SVMs in linear time. In ACM KDD.
19. Kassel, R. (1995). A comparison of approaches to on-line handwritten character recognition. PhD thesis, Massachusetts Institute of Technology, Cambridge.
20. Kindermann, R., & Snell, J. L. (1980). Markov random fields and their applications. Providence: American Mathematical Society.
21. Kulesza, A., & Pereira, F. (2007). Structured learning with approximate inference. In NIPS.
22. Lafferty, J., McCallum, A., & Pereira, F. (2001). Conditional random fields: probabilistic models for segmenting and labeling sequence data. In ICML.
23. Lafferty, J., Zhu, X., & Liu, Y. (2004). Kernel conditional random fields: representation and clique selection. In ICML.
24. Lampert, C. H., Blaschko, M. B., & Hofmann, T. (2008). Beyond sliding windows: object localization by efficient subwindow search. In CVPR.
25. Lin, C.-J., Weng, R. C., & Keerthi, S. S. (2008). Trust region Newton method for logistic regression. Journal of Machine Learning Research.
26. Martinus, D., & Tax, J. (2001). One-class classification: Concept-learning in the absence of counter-examples. PhD thesis, Delft University of Technology.
27. Mumford, D., & Shah, J. (1988). Optimal approximations by piecewise smooth functions and variational problems. Communications on Pure and Applied Mathematics, XLII(5).
28. Murphy, K. P., Weiss, Y., & Jordan, M. (1999). Loopy belief propagation for approximate inference: an empirical study. In UAI (pp. 467-475).
29. Ng, A. Y., & Jordan, M. I. (2003). On discriminative vs. generative classifiers: a comparison of logistic regression and naive Bayes. In NIPS.
30. Parker, C., Fern, A., & Tadepalli, P. (2007). Learning for efficient retrieval of structured data with noisy queries. In ICML.
31. Pernkopf, F., & Bilmes, J. A. (2005). Discriminative versus generative parameter and structure learning of Bayesian network classifiers. In ICML.
32. Rabiner, L. R. (1989). A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77.
33. Sarawagi, S., & Gupta, R. (2008). Accurate max-margin training for structured output spaces. In ICML.
34. Schölkopf, B., & Smola, A. (2002). Learning with kernels. Cambridge: MIT Press.
35. B. Schölkopf J. C. Platt J. Shawe-Taylor A. J. Smola R. C. Williamson 2001 Estimating the support of a high-dimensional distribution Neural Computation 13 7 1443 1471 1009.62029 10.1162/089976601750264965 (Pubitemid 33595028)
36. Shalev-Shwartz, S., Singer, Y., & Srebro, N. (2007). Pegasos: primal estimated sub-gradient solver for SVM. In ICML.
37. Szdemak, S., Saunders, C., Shawe-Taylor, J., & Rousu, J. (2005). Learning hierarchies at two-class complexity. In NIPS workshop on kernel methods and structured domains.
38. Taskar, B., Guestrin, C., & Koller, D. (2003). Max-margin Markov networks. In NIPS.
39. Tsochantaridis, I., Joachims, T., Hofmann, T., & Altun, Y. (2005). Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6.
40. Vapnik, V. (1998). Statistical learning theory. New York: Wiley.
41. Vert, R., & Vert, J.-P. (2005). Consistency of one-class SVM and related algorithms. In NIPS.
42. Yang, X.-Y., Liu, J., Zhang, M.-Q., & Niu, K. (2007). A new multi-class SVM algorithm based on one-class SVM. In ICCS (pp. 677-684).