Transductive support vector machines for structured variables

Research output: Contributions to collected editions/worksArticle in conference proceedingsResearchpeer-review

Authors

We study the problem of learning kernel machines transductively for structured output variables. Transductive learning can be reduced to combinatorial optimization problems over all possible labelings of the unlabeled data. In order to scale transductive learning to structured variables, we transform the corresponding non-convex, combinatorial, constrained optimization problems into continuous, unconstrained optimization problems. The discrete optimization parameters are eliminated and the resulting differentiable problems can be optimized efficiently. We study the effectiveness of the generalized TSVM on multiclass classification and label-sequence learning problems empirically.

Original languageEnglish
Title of host publicationProceedings of the 24th international conference on Machine learning
Number of pages8
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Publication date2007
Pages1183-1190
ISBN (print)978-1-59593-793-3
DOIs
Publication statusPublished - 2007
Externally publishedYes
EventACM International Conference Proceeding Series - AICPS 2007 - Corvallis, United States
Duration: 20.06.200724.06.2007

DOI

Recently viewed

Publications

  1. Comparison of Odor Thresholds obtained by a Three Alternative Choice Procedure and by the Method of Limits
  2. Machine Learning Applications
  3. Soil conditions modify species diversity effects on tree functional trait expression
  4. Control oriented modeling of DCDC converters
  5. Semi-micro reflux procedure for minimization of chloride interference by COD determination.
  6. Multidimensionality of tree communities structure host-parasitoid networks and their phylogenetic composition
  7. The Forgotten Function of Forgetting
  8. 8th challenge on question answering over linked data (QALD-8)
  9. Interplays between relational and instrumental values
  10. QALD-10 — The 10th Challenge on Question Answering over Linked Data
  11. Introduction
  12. Analyzing Emotional Styles in the Field of Christian Religion and The Relevance of New Types of Visualization
  13. Enhancement of workability in AZ31 alloy - Processing maps
  14. Analytics and Intuition in the Process of Selecting Talent
  15. L'agenda 21 locale
  16. Managing information in the case of opinion spamming
  17. The pace of range expansion
  18. Decision-making models for Robotic Warehouse
  19. Accidental Representation–The Reconfiguration of Representation through Social Media
  20. Conceptualizing community in energy systems
  21. Lifeworld and System
  22. The temporal factor of change in stressor-strain relationships
  23. Datenstrukturen & Algorithmen
  24. Current issues in competence modeling and assessment
  25. Effects of strategy instructions on learning from text and pictures
  26. RelHunter
  27. Enforcement concepts and strategies in the EU
  28. Large trees are keystone structures in urban parks
  29. Introduction
  30. The multiplicity of emotions: A framework of emotional functions in decision making
  31. Continuous Casting with Mid-Process Alloying
  32. A Subspace to Describe Grasping Internal Forces in Robotic Manipulation Systems
  33. A revised theory of contestable markets
  34. Einführung in Grundlagen der theoretischen Informatik
  35. Studying embodied encounters
  36. A fragile kaleidoscope