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. Correlation of Microstructure and Local Mechanical Properties Along Build Direction for Multi-layer Friction Surfacing of Aluminum Alloys
  2. Introduction
  3. Automatic three-dimensional geometry and mesh generation of periodic representative volume elements for matrix-inclusion composites
  4. A survey of empirical studies using transaction level data on exports and imports
  5. Guest Editorial - ''Econometrics of Anonymized Micro Data''
  6. NNARX networks on didactic level system identification
  7. Archives
  8. Working memory capacity and narrative task performance
  9. Continued logarithm representation of real numbers
  10. Interplays between relational and instrumental values
  11. Performance Saga: Interview 06
  12. Multiple
  13. Passive Rotation Compensation in Parallel Kinematics Using Quaternions
  14. Study of non-linear systems
  15. An Experimental Approach to the Optimization of Customer Information at the Point of Sale
  16. Development and validation of chemometrics-assisted spectrophotometry and liquid chromatography methods for the simultaneous determination of the active ingredients in two multicomponent mixtures containing chlorpheniramine maleate and phenylpropanolamine hydrochloride.
  17. The implications of knowledge hiding at work for recovery after work: A diary study
  18. Assessing empirical research on value-based management
  19. Disentangling trade-offs and synergies around ecosystem services with the influence network framework
  20. Acquisitional pragmatics
  21. Embracing scale-dependence to achieve a deeper understanding of biodiversity and its change across communities
  22. Exports and productivity: A survey of the evidence from firm-level data
  23. Leaf trait variation within individuals mediates the relationship between tree species richness and productivity
  24. Current overview of research on priority effects and its relevance to restoration
  25. Decentralized control of assembly processes driven by Gentelligent® Parts
  26. Using latent class analysis to produce a typology of environmental concern in the UK
  27. Conception of an indirectly controlled servo valve for IC engine valve position control
  28. Independence without control
  29. Introduction
  30. Smart cities, smart borders. Sensing networks and security in the urban space
  31. Number theoretical peculiarities in the dimension theory of dynamical systems
  32. Importance of timing
  33. Uncertainty, Pluralism, and the Knowledge-based Theory of the Firm
  34. Mapping of Innovation Relations
  35. Diversity and specialization of host parasitoid interactions in an urban rural interface
  36. Initial evidence for a systematic link between core values and emotional experiences in environmental situations
  37. EEG frequency tagging evidence of intact social interaction recognition in adults with autism
  38. Differences in the earnings distribution of self- and dependent employed German men
  39. Quo Vadis, Umweltinformatik? 6. Workshop
  40. Ecologies of things and texts
  41. Democratization as Human Empowerment
  42. From Feedback to Formative Guidance