On multiple-instance learning of halfspaces

DOI10.1016/j.ipl.2012.08.017zbMath1248.68402OpenAlexW2055719721MaRDI QIDQ456186

György Turán, Dimitrios I. Diochnos, Robert H. Sloan

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

VC-dimensioncombinatorial problemscyclic polytopesPAC learningmachine learningmultiple-instance learninghalfspaces

Mathematics Subject Classification ID

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

Related Items

PAC-learning in the presence of one-sided classification~noise, A theoretical and empirical analysis of support vector machine methods for multiple-instance classification

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiple instance learning via margin maximization
• Approximating hyper-rectangles: Learning and pseudorandom sets
• A note on learning from multiple-instance examples
• Solving the multiple instance problem with axis-parallel rectangles.
• Cyclic polytopes and oriented matroids
• PAC-learning in the presence of one-sided classification~noise
• Two faces of active learning