paper-with-me

Papers

Predict and Constrain: Modeling Cardinality in Deep Structured Prediction

2018-02-13 · ICML 2018 7 · Nataly Brukhim, Amir Globerson

Many machine learning problems require the prediction of multi-dimensional labels. Such structured prediction models can benefit from modeling dependencies between labels. Recently, several deep learning approaches to structured prediction have been proposed. Here we focus on capturing cardinality constraints in such models. Namely, constraining the number of non-zero labels that the model outputs. Such constraints have proven very useful in previous structured prediction approaches, but it is a challenge to introduce them into a deep learning framework. Here we show how to do this via a novel deep architecture. Our approach outperforms strong baselines, achieving state-of-the-art results on multi-label classification benchmarks.

📄 PDF Abstract BibTeX arXiv:1802.04721

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningDeep LearningGeneral ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONPredictionStructured Prediction

Similar Papers 제목 키워드 기반

Structured Prediction for Joint Class Cardinality and Entity Property Inference in Model-Complete Text Comprehension

2020-11-01 · EMNLP (spnlp) 2020 11 · Hendrik ter Horst, Philipp Cimiano

Model-complete text comprehension aims at interpreting a natural language text with respect to a semantic domain model describing the classes and their properties relevant for the domain in question. Solving this task ca…

ArticlesPredictionReading ComprehensionStructured Prediction

Towards Sharper Generalization Bounds for Structured Prediction

2021-12-01 · NeurIPS 2021 12 · Shaojie Li, Yong liu

In this paper, we investigate the generalization performance of structured prediction learning and obtain state-of-the-art generalization bounds. Our analysis is based on factor graph decomposition of structured predicti…

Generalization BoundsPredictionStructured Prediction

Graphical Model Sketch

2016-02-09 · Branislav Kveton, Hung Bui, Mohammad Ghavamzadeh, Georgios Theocharous 외

Structured high-cardinality data arises in many domains, and poses a major challenge for both modeling and inference. Graphical models are a popular approach to modeling structured data but they are unsuitable for high-c…

model

Embedding Cardinality Constraints in Neural Link Predictors

2018-12-16 · Emir Muñoz, Pasquale Minervini, Matthias Nickles

Neural link predictors learn distributed representations of entities and relations in a knowledge graph. They are remarkably powerful in the link prediction and knowledge base completion tasks, mainly due to the learned …

Knowledge Base CompletionLink Prediction

Cardinality-Aware Set Prediction and Top-$k$ Classification

2024-07-09 · Corinna Cortes, Anqi Mao, Christopher Mohri, Mehryar Mohri 외

We present a detailed study of cardinality-aware top-$k$ classification, a novel approach that aims to learn an accurate top-$k$ set predictor while maintaining a low cardinality. We introduce a new target loss function …

ClassificationPrediction