FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3036006055> ?p ?o ?g. }

• W3036006055 abstract "Structured output prediction problems (e.g., sequential tagging, hierarchical multi-class classification) often involve constraints over the output label space. These constraints interact with the learned models to filter infeasible solutions and facilitate in building an accountable system. However, although constraints are useful, they are often based on hand-crafted rules. This raises a question -- emph{can we mine constraints and rules from data based on a learning algorithm?} In this paper, we present a general framework for mining constraints from data. In particular, we consider the inference in structured output prediction as an integer linear programming (ILP) problem. Then, given the coefficients of the objective function and the corresponding solution, we mine the underlying constraints by estimating the outer and inner polytopes of the feasible set. We verify the proposed constraint mining algorithm in various synthetic and real-world applications and demonstrate that the proposed approach successfully identifies the feasible set at scale. In particular, we show that our approach can learn to solve 9x9 Sudoku puzzles and minimal spanning tree problems from examples without providing the underlying rules. Our algorithm can also integrate with a neural network model to learn the hierarchical label structure of a multi-label classification task. Besides, we provide a theoretical analysis about the tightness of the polytopes and the reliability of the mined constraints." @default.
• W3036006055 created "2020-06-25" @default.
• W3036006055 creator A5027931515 @default.
• W3036006055 creator A5087096372 @default.
• W3036006055 date "2020-06-18" @default.
• W3036006055 modified "2023-09-25" @default.
• W3036006055 title "An Integer Linear Programming Framework for Mining Constraints from Data" @default.
• W3036006055 cites W1548836709 @default.
• W3036006055 cites W1560512119 @default.
• W3036006055 cites W1566346388 @default.
• W3036006055 cites W1781547478 @default.
• W3036006055 cites W1978493550 @default.
• W3036006055 cites W1987902506 @default.
• W3036006055 cites W2019363670 @default.
• W3036006055 cites W2046359621 @default.
• W3036006055 cites W2078285016 @default.
• W3036006055 cites W2092423930 @default.
• W3036006055 cites W2097707447 @default.
• W3036006055 cites W2098386829 @default.
• W3036006055 cites W2110836048 @default.
• W3036006055 cites W2111038026 @default.
• W3036006055 cites W2115322217 @default.
• W3036006055 cites W2117822433 @default.
• W3036006055 cites W2120386375 @default.
• W3036006055 cites W2121812207 @default.
• W3036006055 cites W2122922578 @default.
• W3036006055 cites W2136064009 @default.
• W3036006055 cites W2141466631 @default.
• W3036006055 cites W2141732516 @default.
• W3036006055 cites W2142603219 @default.
• W3036006055 cites W2153401251 @default.
• W3036006055 cites W2154368244 @default.
• W3036006055 cites W2155348816 @default.
• W3036006055 cites W2159992248 @default.
• W3036006055 cites W2191137549 @default.
• W3036006055 cites W2215831833 @default.
• W3036006055 cites W2250404505 @default.
• W3036006055 cites W237364718 @default.
• W3036006055 cites W2558952101 @default.
• W3036006055 cites W2806039192 @default.
• W3036006055 cites W2811164316 @default.
• W3036006055 cites W2949276121 @default.
• W3036006055 cites W2950321944 @default.
• W3036006055 cites W2963572185 @default.
• W3036006055 cites W2963943671 @default.
• W3036006055 cites W2964121744 @default.
• W3036006055 cites W2971194156 @default.
• W3036006055 cites W2997102244 @default.
• W3036006055 cites W3034581123 @default.
• W3036006055 cites W3035690155 @default.
• W3036006055 cites W81081615 @default.
• W3036006055 cites W92973652 @default.
• W3036006055 doi "https://doi.org/10.48550/arxiv.2006.10836" @default.
• W3036006055 hasPublicationYear "2020" @default.
• W3036006055 type Work @default.
• W3036006055 sameAs 3036006055 @default.
• W3036006055 citedByCount "1" @default.
• W3036006055 countsByYear W30360060552021 @default.
• W3036006055 crossrefType "posted-content" @default.
• W3036006055 hasAuthorship W3036006055A5027931515 @default.
• W3036006055 hasAuthorship W3036006055A5087096372 @default.
• W3036006055 hasBestOaLocation W30360060551 @default.
• W3036006055 hasConcept C106131492 @default.
• W3036006055 hasConcept C113174947 @default.
• W3036006055 hasConcept C11413529 @default.
• W3036006055 hasConcept C118615104 @default.
• W3036006055 hasConcept C124101348 @default.
• W3036006055 hasConcept C126255220 @default.
• W3036006055 hasConcept C134306372 @default.
• W3036006055 hasConcept C14036430 @default.
• W3036006055 hasConcept C145691206 @default.
• W3036006055 hasConcept C154945302 @default.
• W3036006055 hasConcept C177264268 @default.
• W3036006055 hasConcept C199360897 @default.
• W3036006055 hasConcept C2524010 @default.
• W3036006055 hasConcept C2776036281 @default.
• W3036006055 hasConcept C2776214188 @default.
• W3036006055 hasConcept C31972630 @default.
• W3036006055 hasConcept C33923547 @default.
• W3036006055 hasConcept C41008148 @default.
• W3036006055 hasConcept C41045048 @default.
• W3036006055 hasConcept C56086750 @default.
• W3036006055 hasConcept C78458016 @default.
• W3036006055 hasConcept C86803240 @default.
• W3036006055 hasConcept C97137487 @default.
• W3036006055 hasConceptScore W3036006055C106131492 @default.
• W3036006055 hasConceptScore W3036006055C113174947 @default.
• W3036006055 hasConceptScore W3036006055C11413529 @default.
• W3036006055 hasConceptScore W3036006055C118615104 @default.
• W3036006055 hasConceptScore W3036006055C124101348 @default.
• W3036006055 hasConceptScore W3036006055C126255220 @default.
• W3036006055 hasConceptScore W3036006055C134306372 @default.
• W3036006055 hasConceptScore W3036006055C14036430 @default.
• W3036006055 hasConceptScore W3036006055C145691206 @default.
• W3036006055 hasConceptScore W3036006055C154945302 @default.
• W3036006055 hasConceptScore W3036006055C177264268 @default.
• W3036006055 hasConceptScore W3036006055C199360897 @default.
• W3036006055 hasConceptScore W3036006055C2524010 @default.
• W3036006055 hasConceptScore W3036006055C2776036281 @default.
• W3036006055 hasConceptScore W3036006055C2776214188 @default.

• next