On multiple-instance learning of halfspaces

DOI10.1016/J.IPL.2012.08.017MaRDI QIDQ456186zbMATH OpenOpenAlexFDO

Authors D. I. Diochnos, R. H. Sloan, Gy. Turán

Publication date 23 October 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://figshare.com/articles/journal_contribution/On_Multiple-Instance_Learning_of_Halfspaces/10769660

zbMATH Keywords

machine learningcombinatorial problemsPAC learningVC-dimensionmultiple-instance learninghalfspacescyclic polytopes

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computational learning theory (68Q32) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Multi-instance learning with any hypothesis class
• scientific article; zbMATH DE number 1301786
• A note on learning from multiple-instance examples
• scientific article; zbMATH DE number 2080656
• Real-valued multiple-instance learning with queries

Cites work

• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• A note on learning from multiple-instance examples
• Approximating hyper-rectangles: Learning and pseudorandom sets
• Cyclic polytopes and oriented matroids
• Multi-instance learning with any hypothesis class
• Multiple instance learning via margin maximization
• PAC-learning in the presence of one-sided classification~noise
• Solving the multiple instance problem with axis-parallel rectangles.
• Two faces of active learning

Cited in

(4)

• A theoretical and empirical analysis of support vector machine methods for multiple-instance classification
• Classification in the multiple instance learning framework via spherical separation
• Multi-instance learning with any hypothesis class
• PAC-learning in the presence of one-sided classification~noise

This page was built for publication: On multiple-instance learning of halfspaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456186)