The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Multi-instance learning by treating instances as non-I.I.D. samples
Open accessAbstract
Previous studies on multi-instance learning typically treated instances in the bags as independently and identically distributed. The instances in a bag, however, are rarely independent in real tasks, and a better performance can be expected if the instances are treated in an non-i.i.d. way that exploits relations among instances. In this paper, we propose two simple yet effective methods. In the first method, we explicitly map every bag to an undirected graph and design a graph kernel for distinguishing the positive and negative bags. In the second method, we implicitly construct graphs by deriving affinity matrices and propose an efficient graph kernel considering the clique information. The effectiveness of the proposed methods are validated by experiments.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Tenenbaum, J. B., Silva, V. D., & Langford, J. C. (2000) · Science · doi:10.1126/science.290.5500.2319 · Cited by 13,585
Visual categorization with bags of keypoints
Csurka, G. (2004) · Cited by 4,379
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
Support Vector Machines for Multiple-Instance Learning
Andrews, S. J., Tsochantaridis, I., & Hofmann, T. (2002) · neural information processing systems · Cited by 1,401
A Framework for Multiple-Instance Learning
Maron, O., & Lozano‐Pérez, T. (1997) · neural information processing systems · Cited by 1,230
Stanfill, C., & Waltz, D. (1986) · Communications of the ACM · doi:10.1145/7902.7906 · Cited by 1,218
Shortest-Path Kernels on Graphs
Borgwardt, K. M., & Kriegel, H. (2006) · Fifth IEEE International Conference on Data Mining (ICDM'05) · doi:10.1109/icdm.2005.132 · Cited by 837
Multiple Instance Boosting for Object Detection
Zhang, C., Platt, J. C., & Viola, P. A. (2005) · neural information processing systems · Cited by 769
MILES: Multiple-Instance Learning via Embedded Instance Selection
Chen, Y., Bi, J., & Wang, J. Z. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.248 · Cited by 752
Solving Multiple-Instance Problem: A Lazy Learning Approach
Wang, J., Zucker, E. J.-D., & Zucker, J. (2000) · CogPrints (University of Southampton) · Cited by 666
Image Categorization by Learning and Reasoning with Regions
Chen, Y., & Wang, J. Z. (2004) · doi:10.5555/1005332.1016789 · Cited by 621
Multiple-Instance Active Learning
Settles, B., Craven, M. W., & Ray, S. (2007) · neural information processing systems · Cited by 489
Multi-Instance Multi-Label Learning with Application to Scene Classification
Zhou, Z., & Zhang, M.-L. (2007) · The MIT Press eBooks · doi:10.7551/mitpress/7503.003.0206 · Cited by 468
Self-citationGärtner, T., Flach, P. A., Kowalczyk, A., & Smola, A. J. (2002) · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) · Cited by 464
A survey of kernels for structured data
Gärtner, T. (2003) · ACM SIGKDD Explorations Newsletter · doi:10.1145/959242.959248 · Cited by 452
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
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
On the relation between multi-instance learning and semi-supervised learning
Zhou, Z., & Xu, J.-M. (2007) · International Conference on Machine Learning · doi:10.1145/1273496.1273643 · Cited by 163
Self-citationRay, S., & Page, D. (2001) · International Conference on Machine Learning · Cited by 138
Multiple-Instance Pruning For Learning Efficient Cascade Detectors
Zhang, C., & Viola, P. A. (2007) · neural information processing systems · Cited by 135
MISSL: multiple-instance semi-supervised learning
Rahmani, R., & Goldman, S. A. (2006) · International Conference on Machine Learning · doi:10.1145/1143844.1143933 · Cited by 125
Multiple Instance Learning for Computer Aided Diagnosis
Fung, G., Dündar, M., Krishnapuram, B., & Rao, R. B. (2007) · The MIT Press eBooks · doi:10.7551/mitpress/7503.003.0058 · Cited by 117
Multiple-Instance Learning of Real-Valued Data
Amar, R., Dooly, D. R., Goldman, S. A., & Zhang, Q. (2001) · International Conference on Machine Learning · Cited by 84
A Boosting Approach to Multiple Instance Learning
Auer, P. L., & Ortner, R. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-30115-8_9 · Cited by 79
Adaptive p-posterior mixture-model kernels for multiple instance learning
Wang, H., Yang, Q., & Zha, H. (2008) · International Conference on Machine Learning · doi:10.1145/1390156.1390299 · Cited by 52
Identifying Predictive Structures in Relational Data Using Multiple Instance Learning
McGovern, A., & Jensen, D. D. (2003) · Defense Technical Information Center (DTIC) · doi:10.21236/ada465314 · Cited by 26
Cited by
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
“To deal with similar instances, miGraph [10] builds a graph per bag and groups similar instances together to adjust their relative importance based on the group size.”
BackgroundMethodInfluentialMultiple instance classification: Review, taxonomy and comparative study
Amores, J. (2013) · Artificial Intelligence · doi:10.1016/j.artint.2013.06.003 · Cited by 557
A review of multi-instance learning assumptions
Foulds, J., & Frank, E. (2010) · The Knowledge Engineering Review · doi:10.1017/s026988890999035x · Cited by 387
A survey on instance selection for active learning
Fu, Y., Zhu, X., & Li, B. (2013) · Knowledge and Information Systems · doi:10.1007/s10115-012-0507-8 · Cited by 364
From Group to Individual Labels Using Deep Features
Kotzias, D., Denil, M., de Freitas, N., & Smyth, P. (2015) · Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2783258.2783380 · Cited by 312
Metadata
- Authors
- Zhou, Z.-H., Sun, Y.-Y., & Li, Y.-F.
- Venue
- Proceedings of the 26th Annual International Conference on Machine Learning
- Publisher
- ACM
- Published
- 2009-06-14
- Pages
- 1249-1256
- OpenAlex
- W2133288557
- Cited by
- 396
- References
- 28
- FWCI
- 9.40
- Type
- conference paper
- Language
- en
- Open access
- green
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.