PAC learning axis-aligned rectangles with respect to product distributions from multiple-instance examples

DOI10.1023/A:1007450326753zbMath0892.68082OpenAlexW4250427057MaRDI QIDQ1383190

Philip M. Long, Lei Tan

Publication date: 2 April 1998

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1007450326753

zbMATH Keywords

learningpolynomial-time algorithm

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (9)

Multi-instance multi-label learning ⋮ Learning figures with the Hausdorff metric by fractals -- towards computable binary classification ⋮ Multiple instance classification via successive linear programming ⋮ Instance-level accuracy versus bag-level accuracy in multi-instance learning ⋮ Multi-Instance Dimensionality Reduction via Sparsity and Orthogonality ⋮ Agnostic learning of geometric patterns ⋮ Fuzzy lattice reasoning (FLR) classifier and its application for ambient ozone estimation ⋮ Approximating hyper-rectangles: Learning and pseudorandom sets ⋮ Real-valued multiple-instance learning with queries

This page was built for publication: PAC learning axis-aligned rectangles with respect to product distributions from multiple-instance examples