AI Paper Atlas

Research map / Label-efficient and robust learning / Recognition and long-tail

Dynamic Programming for Instance Annotation in Multi-Instance Multi-Label Learning

Anh T. Pham, Raviv Raich, Xiaoli Z. Fern

TPAMI 2017 · Label-efficient and robust learning › Recognition and long-tail · approach: Partial and multi-label learning · 27 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use exact dynamic-programming posterior (MLR) instead of max/softmax heuristics (Mfast, SIM)instance annotation model · MSCV2 (inductive)instance accuracy: 47.6 -> 54.8 vs Mfast; 46.7 -> 54.8 vs SIMImproved
use exact DP posterior with union constraint instead of MCMC-based LSBinstance annotation model · Letter Carroll (inductive)instance accuracy: 55.9 -> 67.7Improved
use MLR instead of LSBinstance annotation model · HJA bird (inductive)instance accuracy: 66.3 -> 69.1Improved
use MLR instead of LSBinstance annotation model · Voc12 (inductive)instance accuracy: 42.8 -> 43.2No clear effect
use MLR instead of LSBinstance annotation model · 50Salad (inductive)instance accuracy: 76.8 -> 76.0No clear effect
transductive setting with MLR instead of Mfast/SIM/LSBinstance annotation model · MSCV2 (transductive)instance accuracy: 70.6 -> 84.9 vs Mfast; 69.7 -> 84.9 vs SIM; 61.1 -> 84.9 vs LSBImproved
tune baselines on bag-level metric instead of instance-level metricMfast · MSCV2 (inductive)instance accuracy: 47.6 -> 41.5Hurt
tune baselines on bag-level metric instead of instance-level metricMfast · Letter Frost (inductive)instance accuracy: 58.9 -> 45.4Hurt
violation of union assumption (HJA bird vs HJA union)MLR · HJAinstance accuracy: 72.3 -> 69.1Hurt
add l2-norm regularization to MLR and SLR (ablation)MLR · Voc12 (small training data)instance accuracyImproved
increase number of training bagsMLR · MSCV2instance accuracy: MLR matches SIM and LSB with 17% of their training dataImproved
increase training data from 10% to 90%MLR · 50Saladgap to SLR: 20% gap -> 1-2% gapImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy