Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142557384> ?p ?o ?g. }
- W2142557384 endingPage "606" @default.
- W2142557384 startingPage "599" @default.
- W2142557384 abstract "This paper presents a novel learning algorithm for structured classification, where the task is to predict multiple and interacting labels (multilabel) for an input object. The problem of finding a large-margin separation between correct multilabels and incorrect ones is formulated as a linear program. Instead of explicitly writing out the entire problem with an exponentially large constraint set, the linear program is solved iteratively via column generation. In this case, the process of generating most violated constraints is equivalent to searching for highest-scored misclassified incorrect multilabels, which can be easily achieved by decoding the structure based on current estimations. In addition, we also explore the integration of column generation and an extragradient method for linear programming to gain further efficiency. The proposed method has the advantages that it can handle arbitrary structures and larger-scale problems. Experimental results on part-of-speech tagging and statistical machine translation tasks are reported, demonstrating the competitiveness of our approach." @default.
- W2142557384 created "2016-06-24" @default.
- W2142557384 creator A5047980012 @default.
- W2142557384 creator A5069698753 @default.
- W2142557384 date "2009-12-01" @default.
- W2142557384 modified "2023-09-23" @default.
- W2142557384 title "Large-margin structured prediction via linear programming" @default.
- W2142557384 cites W1563088657 @default.
- W2142557384 cites W1578080815 @default.
- W2142557384 cites W2008652694 @default.
- W2142557384 cites W2100564780 @default.
- W2142557384 cites W2105644991 @default.
- W2142557384 cites W2105842272 @default.
- W2142557384 cites W2111377143 @default.
- W2142557384 cites W2123729042 @default.
- W2142557384 cites W2124807415 @default.
- W2142557384 cites W2127241285 @default.
- W2142557384 cites W2132870739 @default.
- W2142557384 cites W2139686264 @default.
- W2142557384 cites W2143564602 @default.
- W2142557384 cites W2146574666 @default.
- W2142557384 cites W2147880316 @default.
- W2142557384 cites W2157791002 @default.
- W2142557384 cites W2160697141 @default.
- W2142557384 cites W2171421863 @default.
- W2142557384 hasPublicationYear "2009" @default.
- W2142557384 type Work @default.
- W2142557384 sameAs 2142557384 @default.
- W2142557384 citedByCount "4" @default.
- W2142557384 countsByYear W21425573842012 @default.
- W2142557384 countsByYear W21425573842014 @default.
- W2142557384 countsByYear W21425573842019 @default.
- W2142557384 crossrefType "proceedings-article" @default.
- W2142557384 hasAuthorship W2142557384A5047980012 @default.
- W2142557384 hasAuthorship W2142557384A5069698753 @default.
- W2142557384 hasConcept C11413529 @default.
- W2142557384 hasConcept C119857082 @default.
- W2142557384 hasConcept C126042441 @default.
- W2142557384 hasConcept C126255220 @default.
- W2142557384 hasConcept C154945302 @default.
- W2142557384 hasConcept C162324750 @default.
- W2142557384 hasConcept C168956720 @default.
- W2142557384 hasConcept C177264268 @default.
- W2142557384 hasConcept C187736073 @default.
- W2142557384 hasConcept C199360897 @default.
- W2142557384 hasConcept C22367795 @default.
- W2142557384 hasConcept C2524010 @default.
- W2142557384 hasConcept C2776036281 @default.
- W2142557384 hasConcept C2780451532 @default.
- W2142557384 hasConcept C2780551164 @default.
- W2142557384 hasConcept C33923547 @default.
- W2142557384 hasConcept C41008148 @default.
- W2142557384 hasConcept C41045048 @default.
- W2142557384 hasConcept C57273362 @default.
- W2142557384 hasConcept C76155785 @default.
- W2142557384 hasConcept C774472 @default.
- W2142557384 hasConcept C98045186 @default.
- W2142557384 hasConceptScore W2142557384C11413529 @default.
- W2142557384 hasConceptScore W2142557384C119857082 @default.
- W2142557384 hasConceptScore W2142557384C126042441 @default.
- W2142557384 hasConceptScore W2142557384C126255220 @default.
- W2142557384 hasConceptScore W2142557384C154945302 @default.
- W2142557384 hasConceptScore W2142557384C162324750 @default.
- W2142557384 hasConceptScore W2142557384C168956720 @default.
- W2142557384 hasConceptScore W2142557384C177264268 @default.
- W2142557384 hasConceptScore W2142557384C187736073 @default.
- W2142557384 hasConceptScore W2142557384C199360897 @default.
- W2142557384 hasConceptScore W2142557384C22367795 @default.
- W2142557384 hasConceptScore W2142557384C2524010 @default.
- W2142557384 hasConceptScore W2142557384C2776036281 @default.
- W2142557384 hasConceptScore W2142557384C2780451532 @default.
- W2142557384 hasConceptScore W2142557384C2780551164 @default.
- W2142557384 hasConceptScore W2142557384C33923547 @default.
- W2142557384 hasConceptScore W2142557384C41008148 @default.
- W2142557384 hasConceptScore W2142557384C41045048 @default.
- W2142557384 hasConceptScore W2142557384C57273362 @default.
- W2142557384 hasConceptScore W2142557384C76155785 @default.
- W2142557384 hasConceptScore W2142557384C774472 @default.
- W2142557384 hasConceptScore W2142557384C98045186 @default.
- W2142557384 hasLocation W21425573841 @default.
- W2142557384 hasOpenAccess W2142557384 @default.
- W2142557384 hasPrimaryLocation W21425573841 @default.
- W2142557384 hasRelatedWork W1847799989 @default.
- W2142557384 hasRelatedWork W1988435528 @default.
- W2142557384 hasRelatedWork W2100267915 @default.
- W2142557384 hasRelatedWork W2160668810 @default.
- W2142557384 hasRelatedWork W2250542744 @default.
- W2142557384 hasRelatedWork W2273369328 @default.
- W2142557384 hasRelatedWork W2483218267 @default.
- W2142557384 hasRelatedWork W2528487152 @default.
- W2142557384 hasRelatedWork W2540616960 @default.
- W2142557384 hasRelatedWork W2600695737 @default.
- W2142557384 hasRelatedWork W2890957505 @default.
- W2142557384 hasRelatedWork W2894612205 @default.
- W2142557384 hasRelatedWork W2915904389 @default.
- W2142557384 hasRelatedWork W2949067459 @default.
- W2142557384 hasRelatedWork W2951042719 @default.
- W2142557384 hasRelatedWork W2951238624 @default.