The DOI matches its Crossref record; 57 of the 57 references it cites were found in a registry or an index.
MILES: Multiple-Instance Learning via Embedded Instance Selection
Abstract
Multiple-instance problems arise from the situations where training class labels are attached to sets of samples (named bags), instead of individual samples within each bag (called instances). Most previous multiple-instance learning (MIL) algorithms are developed based on the assumption that a bag is positive if and only if at least one of its instances is positive. Although the assumption works well in a drug activity prediction problem, it is rather restrictive for other applications, especially those in the computer vision area. We propose a learning method, MILES (Multiple-Instance Learning via Embedded instance Selection), which converts the multiple-instance learning problem to a standard supervised learning problem that does not impose the assumption relating instance labels to bag labels. MILES maps each bag into a feature space defined by the instances in the training bags via an instance similarity measure. This feature mapping often provides a large number of redundant or irrelevant features. Hence, 1-norm SVM is applied to select important features as well as construct classifiers simultaneously. We have performed extensive experiments. In comparison with other methods, MILES demonstrates competitive classification accuracy, high computation efficiency, and robustness to labeling uncertainty.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
Breiman, L. (1996) · Machine Learning · doi:10.1007/bf00058655 · Cited by 16,325
Wrappers for feature subset selection
Kohavi, R., & John, G. H. (1997) · Artificial Intelligence · doi:10.1016/s0004-3702(97)00043-x · Cited by 8,947
Atomic Decomposition by Basis Pursuit
Chen, S. S., Donoho, D. L., & Saunders, M. A. (1998) · SIAM Journal on Scientific Computing · doi:10.1137/s1064827596304010 · Cited by 6,845
Visual categorization with bags of keypoints
Csurka, G. (2004) · Cited by 4,379
Texture features for browsing and retrieval of image data
Manjunath, B. S., & Ma, W. Y. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.531803 · Cited by 3,727
Scale & Affine Invariant Interest Point Detectors
Mikolajczyk, K., & Schmid, C. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000027790.02288.f2 · Cited by 3,436
Solving the multiple instance problem with axis-parallel rectangles
Dietterich, T. G., Lathrop, R. H., & Lozano-Pérez, T. (1997) · Artificial Intelligence · doi:10.1016/s0004-3702(96)00034-3 · Cited by 2,866
SIMPLIcity: semantics-sensitive integrated matching for picture libraries
Wang, J. Z., Li, J., & Wiederhold, G. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.955109 · Cited by 2,196
Self-citationFeature selection: evaluation, application, and small sample performance
Jain, A., & Zongker, D. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.574797 · Cited by 2,171
Object class recognition by unsupervised scale-invariant learning
Fergus, R., Perona, P., & Zisserman, A. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211479 · Cited by 2,023
Efficient Feature Selection via Analysis of Relevance and Redundancy
Yu, L., & Liu, H. (2004) · doi:10.5555/1005332.1044700 · Cited by 1,983
Unsupervised feature selection using feature similarity
Mitra, P., Murthy, C. A., & Pal, S. K. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.990133 · Cited by 1,460
Support Vector Machines for Multiple-Instance Learning
Andrews, S. J., Tsochantaridis, I., & Hofmann, T. (2002) · Cited by 1,404
A Framework for Multiple-Instance Learning
Maron, O., & Lozano‐Pérez, T. (1997) · Cited by 1,232
Saliency, Scale and Image Description
Kadir, T., & Brady, M. (2001) · International Journal of Computer Vision · doi:10.1023/a:1012460413855 · Cited by 1,195
Automatic linguistic indexing of pictures by a statistical modeling approach
Li, J., & Wang, J. Z. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1227984 · Cited by 1,087
Self-citationDiscovering objects and their location in images
Sivic, J., Russell, B. C., Efros, A. A., Zisserman, A., & Freeman, W. T. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.77 · Cited by 975
Example-based object detection in images by components
Mohan, A., Papageorgiou, C., & Poggio, T. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.917571 · Cited by 948
1-norm Support Vector Machines
Zhu, J., Rosset, S., Tibshirani, R. J., & Hastie, T. J. (2003) · Cited by 797
Simultaneous feature selection and clustering using mixture models
Law, M. H. C., Figueiredo, M. A. T., & Jain, A. K. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.71 · Cited by 664
Input feature selection by mutual information based on Parzen window
Kwak, N., & Choi, C.-H. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1114861 · Cited by 641
EM-DD: An Improved Multiple-Instance Learning Technique
Zhang, Q., & Goldman, S. A. (2001) · Cited by 626
Image Categorization by Learning and Reasoning with Regions
Chen, Y., & Wang, J. Z. (2004) · doi:10.5555/1005332.1016789 · Cited by 621
Self-citationMatching Widely Separated Views Based on Affine Invariant Regions
Tuytelaars, T., & Van Gool, L. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000020671.28016.e8 · Cited by 617
(2000) · CrossRef Listing of Deleted DOIs · doi:10.1162/153244303322533214 · Cited by 615
Solving Multiple-Instance Problem: A Lazy Learning Approach
Wang, J., Zucker, E. J.-D., & Zucker, J. (2000) · CogPrints (University of Southampton) · Cited by 578
Self-citationMultiple-Instance Learning for Natural Scene Classification
Maron, O., & Ratan, A. L. (1998) · Cited by 572
Learning a Sparse Representation for Object Detection
Agarwal, S., & Roth, D. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47979-1_8 · Cited by 507
Gärtner, T., Flach, P. A., Kowalczyk, A., & Smola, A. J. (2002) · Cited by 460
Barnard, K., Duygulu, P., Forsyth, D. A., de Freitas, N., Blei, D. M., Jordan, M. I., Jaz, K., Hofmann, T., Poggio, T., & Shawe-Taylor, J. S. (2003) · Cited by 459
Discovering object categories in image collections
Šivic, J., Russell, B. C., Efros, A. A., Zisserman, A., & Freeman, W. T. (2005) · Cited by 432
An Affine Invariant Salient Region Detector
Kadir, T., Zisserman, A., & Brady, M. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24670-1_18 · Cited by 422
A region-based fuzzy feature matching approach to content-based image retrieval
Chen, Y., & Wang, J. Z. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1033216 · Cited by 411
Self-citationDimensionality Reduction via Sparse Support Vector Machines
Bi, J., Bennett, K. P., Embrechts, M. J., Breneman, C. M., Song, M., Guyon, I., & Elisseeff, A. (2003) · Cited by 407
Self-citationSelection of scale-invariant parts for object class recognition
Dorko, & Schmid (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238407 · Cited by 282
Weak Hypotheses and Boosting for Generic Object Detection and Recognition
Opelt, A., Fussenegger, M., Pinz, A., & Auer, P. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24671-8_6 · Cited by 266
Content-Based Image Retrieval Using Multiple-Instance Learning
Zhang, Q., Goldman, S. A., Yu, W., & Fritts, J. E. (2002) · Cited by 243
Supervised versus multiple instance learning: an empirical comparison
Ray, S., & Craven, M. (2005) · Proceedings of the 22nd international conference on Machine learning - ICML '05 · doi:10.1145/1102351.1102439 · Cited by 222
Logistic Regression and Boosting for Labeled Bags of Instances
Xu, X., & Frank, E. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24775-3_35 · Cited by 218
Multi instance neural networks
Ramon, J., & Raedt, L. D. (2000) · Lirias · Cited by 175
A Two-Level Learning Method for Generalized Multi-instance Problems
Weidmann, N. B., Frank, E., & Pfahringer, B. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-39857-8_42 · Cited by 166
A Bayesian approach to joint feature selection and classifier design
Krishnapuram, B., Harternink, A. J., Carin, L., & Figueiredo, M. A. T. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.55 · Cited by 159
Image database retrieval with multiple-instance learning techniques
Yang, C., & Lozano‐Pérez, T. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2000.839416 · Cited by 157
Buchanan, B. G., & Mitchell, T. M. (1978) · Elsevier eBooks · doi:10.1016/b978-0-12-737550-2.50019-1 · Cited by 151
3D object modeling and recognition using affine-invariant patches and multi-view spatial constraints
Rothganger, F., Lazebnik, S., Schmid, C., & Ponce, J. (2003) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2003.1211480 · Cited by 127
Maron, O., & Lozano‐Pérez, T. (1998) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 121
Attribute-value learning versus inductive logic programming: The missing links
Raedt, L. D. (1998) · Lecture notes in computer science · doi:10.1007/bfb0027304 · Cited by 119
A Note on Learning from Multiple-Instance Examples
Blum, A. L., & Kalai, A. T. (1998) · Machine Learning · doi:10.1023/a:1007402410823 · Cited by 115
Model-directed learning of production rules
Buchanan, B. G., & Mitchell, T. M. (1977) · ACM SIGART Bulletin · doi:10.1145/1045343.1045371 · Cited by 110
Improve Multi-Instance Neural Networks through Feature Selection
Zhang, M.-L., & Zhou, Z. (2004) · Neural Processing Letters · doi:10.1023/b:nepl.0000016836.03614.9f · Cited by 105
Long, P. M., & Tan, L. (1996) · Annual Conference on Computational Learning Theory (COLT) · doi:10.1145/238061.238105 · Cited by 88
On the selection and classification of independent features
Bressan, M., & Vitria, J. M. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1233904 · Cited by 48
An Improved Multiple Instance Learning Algorithm for Object Extraction
Wang, M., Zhang, C., & Song, Y. (2010) · Chinese Conference on Pattern Recognition · doi:10.1109/ccpr.2010.5659221 · Cited by 43
Object Class Recognition by Boosting a Part-Based Model
Bar-Hillel, A., Hertz, T., & Weinshall, D. (2005) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2005.250 · Cited by 40
Long, P. M., & Tan, L. (1998) · Machine Learning · doi:10.1023/a:1007450326753 · Cited by 38
Model-Directed Learning of Production Rules
Buchanan, B. G., & Mitchell, T. M. (1977) · doi:10.21236/ada042721 · Cited by 24
Cited by
A brief introduction to weakly supervised learning
Zhou, Z.-H. (2018) · National Science Review · doi:10.1093/nsr/nwx106 · Cited by 1,899
Multiple instance learning: A survey of problem characteristics and applications
Carbonneau, M.-A., Cheplygina, V., Granger, E., & Gagnon, G. (2018) · Pattern Recognition · doi:10.1016/j.patcog.2017.10.009 · Cited by 740
“MILES [4]: In Multiple-Instance Learning via Embedded instance Selection (MILES) an SVM classifies bags represented by a feature vectors containing maximal similarities to selected prototypes.”
MethodInfluentialDeep Fragment Embeddings for Bidirectional Image Sentence Mapping
Karpathy, A., Joulin, A., & Fei-Fei, L. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1406.5679 · Cited by 739
Prototype Selection for Nearest Neighbor Classification: Taxonomy and Empirical Study
Garcia, S., Derrac, J., Cano, J. R., & Herrera, F. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.142 · Cited by 695
Learning to recognize objects in egocentric activities
Fathi, A., Ren, X., & Rehg, J. M. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995444 · Cited by 557
Metadata
- Authors
- Chen, Y., Bi, J., & Wang, J. Z.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2006-12
- Volume
- 28
- Issue
- 12
- Pages
- 1931-1947
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2098166271
- Cited by
- 752
- References
- 57
- FWCI
- 27.56
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.