Efficient noise-tolerant learning from statistical queries
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Solving the multiple instance problem with axis-parallel rectangles
Artificial Intelligence
Approximating hyper-rectangles: learning and pseudo-random sets
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
On Learning From Multi-Instance Examples: Empirical Evaluation of a Theoretical Approach
ICML '97 Proceedings of the Fourteenth International Conference on Machine Learning
Machine Learning - Special issue on the ninth annual conference on computational theory (COLT '96)
Applying Learning by Examples for Digital Design Automation
Applied Intelligence
A Framework for Learning Rules from Multiple Instance Data
EMCL '01 Proceedings of the 12th European Conference on Machine Learning
AI '01 Proceedings of the 14th Biennial Conference of the Canadian Society on Computational Studies of Intelligence: Advances in Artificial Intelligence
Real-Valued Multiple-Instance Learning with Queries
ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
A Dynamic Approach to Dimensionality Reduction in Relational Learning
ISMIS '02 Proceedings of the 13th International Symposium on Foundations of Intelligent Systems
Multiple-Instance Learning of Real-Valued Geometric Patterns
Annals of Mathematics and Artificial Intelligence
Filtering Multi-Instance Problems to Reduce Dimensionality in Relational Learning
Journal of Intelligent Information Systems
Multiple instance learning of real valued data
The Journal of Machine Learning Research
Improve Multi-Instance Neural Networks through Feature Selection
Neural Processing Letters
Image Categorization by Learning and Reasoning with Regions
The Journal of Machine Learning Research
Multi-Instance Learning Based Web Mining
Applied Intelligence
Supervised versus multiple instance learning: an empirical comparison
ICML '05 Proceedings of the 22nd international conference on Machine learning
Adapting RBF Neural Networks to Multi-Instance Learning
Neural Processing Letters
MILES: Multiple-Instance Learning via Embedded Instance Selection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Solving multi-instance problems with classifier ensemble based on constructive clustering
Knowledge and Information Systems - Special Issue on Mining Low-Quality Data
Supervised Learning of Semantic Classes for Image Annotation and Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Multiple Instance Learning Strategy for Combating Good Word Attacks on Spam Filters
The Journal of Machine Learning Research
A Multi-Instance Learning Algorithm Based on Normalized Radial Basis Function Network
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks
Multi-instance genetic programming for web index recommendation
Expert Systems with Applications: An International Journal
Multi-instance clustering with applications to multi-instance prediction
Applied Intelligence
Real-valued multiple-instance learning with queries
Journal of Computer and System Sciences
G3P-MI: A genetic programming algorithm for multiple instance learning
Information Sciences: an International Journal
MIForests: multiple-instance learning with randomized trees
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Multi-instance multi-label learning
Artificial Intelligence
Constructing target concept in multiple instance learning using maximum partial entropy
MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
On multiple-instance learning of halfspaces
Information Processing Letters
Multiple-instance learning as a classifier combining problem
Pattern Recognition
Multi-instance learning with any hypothesis class
The Journal of Machine Learning Research
| Hi-index | 0.00 |
We describe a simple reduction from the problem ofPAC-learning from multiple-instance examples to that of PAC-learningwith one-sided random classification noise. Thus, all concept classeslearnable with one-sided noise, which includes all concepts learnablein the usual 2-sided random noise model plus others such as the parityfunction, are learnable from multiple-instance examples. We alsodescribe a more efficient (and somewhat technically more involved)reduction to the Statistical-Query model that results in apolynomial-time algorithm for learning axis-parallel rectangles with sample complexityÕ(d^2r/ϵ^2), saving roughly a factor of r over theresults of Auer et al. (1997).