{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:27:02Z","timestamp":1761596822221,"version":"3.40.5"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2003,11,1]],"date-time":"2003-11-01T00:00:00Z","timestamp":1067644800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,11,1]],"date-time":"2003-11-01T00:00:00Z","timestamp":1067644800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annals of Mathematics and Artificial Intelligence"],"published-print":{"date-parts":[[2003,11]]},"DOI":"10.1023\/a:1024671512350","type":"journal-article","created":{"date-parts":[[2003,9,15]],"date-time":"2003-09-15T21:37:08Z","timestamp":1063661828000},"page":"259-290","source":"Crossref","is-referenced-by-count":15,"title":["Multiple-Instance Learning of Real-Valued Geometric Patterns"],"prefix":"10.1007","volume":"39","author":[{"given":"Sally A.","family":"Goldman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen D.","family":"Scott","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5126961_CR1","unstructured":"R.A. Amar, D.R. Dooly, S.A. Goldman and Q. Zhang, Multiple-instance learning of real-valued data, in: Proceedings of 18th International Conference on Machine Learning (Morgan Kaufmann, 2001) pp. 3\u201310."},{"issue":"4","key":"5126961_CR2","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin, Queries and concept learning, Machine Learning 2(4) (1988) 319\u2013342.","journal-title":"Machine Learning"},{"key":"5126961_CR3","unstructured":"P. Auer, On learning from multi-instance examples: Empirical evaluation of a theoretical approach, in: Proceedings of 14th International Conference on Machine Learning (1997) pp. 21\u201329."},{"key":"5126961_CR4","doi-asserted-by":"crossref","unstructured":"P. Auer, S. Kwek, W. Maass and M.K. Warmuth, Learning of depth two neural networks with constant fan-in at the hidden nodes, in: Proceedings of 9th Annual Conference on Computational Learning Theory (1996) pp. 333\u2013343.","DOI":"10.1145\/238061.238164"},{"issue":"3","key":"5126961_CR5","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1006\/jcss.1998.1593","volume":"57","author":"P. Auer","year":"1998","unstructured":"P. Auer, P.M. Long and A. Srinivasan, Approximating hyper-rectangles: Learning and pseudo-random sets, Journal of Computer and System Sciences 57(3) (1998) 376\u2013388.","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"5126961_CR6","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1006\/jcss.1996.0033","volume":"52","author":"P.L. Bartlett","year":"1996","unstructured":"P.L. Bartlett, P.M. Long and R.C. Williamson, Fat-shattering and the learnability of real-valued functions, Journal of Computer and System Sciences 52(3) (1996) 434\u2013452.","journal-title":"Journal of Computer and System Sciences"},{"issue":"3","key":"5126961_CR7","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1006\/jcss.1998.1569","volume":"56","author":"S. Ben-David","year":"1998","unstructured":"S. Ben-David and E. Dichterman, Learning with restricted focus of attention, Journal of Computer and System Sciences 56(3) (1998) 277\u2013298.","journal-title":"Journal of Computer and System Sciences"},{"key":"5126961_CR8","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/A:1007458528570","volume":"30","author":"A. Birkendorf","year":"1998","unstructured":"A. Birkendorf, E. Dichterman, J. Jackson, N. Klasner and H.U. Simon, On restricted-focus-of-attention learnability of Boolean functions, Machine Learning 30 (1998) 89\u2013123.","journal-title":"Machine Learning"},{"issue":"2","key":"5126961_CR9","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1006\/jcss.1999.1638","volume":"60","author":"A. Birkendorf","year":"2000","unstructured":"A. Birkendorf, N. Klasner, C. Kuhlmann and H.U. Simon, Structural results about exact learning with unspecified attribute values, Journal of Computer and System Sciences 60(2) (2000) 258\u2013277.","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"5126961_CR10","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1006\/jcss.1997.1559","volume":"56","author":"A. Blum","year":"1998","unstructured":"A. Blum, P. Chalasani, S. Goldman and D. Slonim, Learning with unreliable boundary queries, Journal of Computer and System Sciences 56(2) (1998) 209\u2013222.","journal-title":"Journal of Computer and System Sciences"},{"key":"5126961_CR11","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1023\/A:1007402410823","volume":"30","author":"A. Blum","year":"1998","unstructured":"A. Blum and A. Kalai, A note on learning from multiple-instance examples, Machine Learning 30 (1998) 23\u201329.","journal-title":"Machine Learning"},{"key":"5126961_CR12","doi-asserted-by":"crossref","unstructured":"N.H. Bshouty and D.K. Wilson, On learning in the presence of unspecified attribute values, in: Proceedings of the Twelfth Annual Conference on Computational Learning Theory (1999) pp. 81\u201387.","DOI":"10.1145\/307400.307415"},{"key":"5126961_CR13","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1109\/72.501719","volume":"7","author":"N. Cesa-Bianchi","year":"1996","unstructured":"N. Cesa-Bianchi, P. Long and M.K. Warmuth, Worst-case quadratic loss bounds for prediction using linear functions and gradient descent, IEEE Transactions on Neural Networks 7 (1996) 604\u2013619.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"5126961_CR14","doi-asserted-by":"crossref","unstructured":"D. Chawla, L. Li and S.D. Scott, Efficiently approximating weighted sums with exponentially many terms, in: Proceedings of the Fourteenth Annual Conference on Computational Learning Theory (2001) pp. 82\u201398.","DOI":"10.1007\/3-540-44581-1_6"},{"key":"5126961_CR15","first-page":"1","volume":"7","author":"A.P. Dempster","year":"1997","unstructured":"A.P. Dempster, N.M. Laird and D.B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society, Series B 7 (1997) 1\u201338.","journal-title":"Journal of the Royal Statistical Society, Series B"},{"issue":"1\u20132","key":"5126961_CR16","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/S0004-3702(96)00034-3","volume":"89","author":"T.G. Dietterich","year":"1997","unstructured":"T.G. Dietterich, R.H. Lathrop and T. Lozano-Perez, Solving the multiple-instance problem with axis-parallel rectangles, Artificial Intelligence 89(1\u20132) (1997) 31\u201371.","journal-title":"Artificial Intelligence"},{"key":"5126961_CR17","doi-asserted-by":"crossref","unstructured":"D.R. Dooly, S.A. Goldman and S.S. Kwek, Real-valued multiple-instance learning with queries, in: Proceedings of the Twelfth International Conference on Algorithmic Learning Theory (2001). To appear.","DOI":"10.1007\/3-540-45583-3_14"},{"issue":"1","key":"5126961_CR18","first-page":"51","volume":"25","author":"P. Goldberg","year":"1996","unstructured":"P. Goldberg, S.A. Goldman and S.D. Scott, PAC learning of one-dimensional patterns, Machine Learning 25(1) (1996) 51\u201370.","journal-title":"Machine Learning"},{"key":"5126961_CR19","unstructured":"S.A. Goldman, S.K. Kwek and S.D. Scott, Learning from examples with unspecified attribute values, Information and Computation. To appear. Early version in COLT'97."},{"issue":"1","key":"5126961_CR20","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1006\/jcss.2000.1723","volume":"6","author":"S.A. Goldman","year":"2001","unstructured":"S.A. Goldman, S.K. Kwek and S.D. Scott, Agnostic learning of geometric patterns, Journal of Computer and System Sciences 6(1) (2001) 123\u2013151.","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"5126961_CR21","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1007681724516","volume":"37","author":"S.A. Goldman","year":"1999","unstructured":"S.A. Goldman and S.D. Scott, A theoretical and empirical study of a noise-tolerant algorithm to learn geometric patterns, Machine Learning 37(1) (1999) 5\u201349.","journal-title":"Machine Learning"},{"key":"5126961_CR22","doi-asserted-by":"crossref","unstructured":"P.M. Gruber, Approximation of convex bodies, in: Convexity and its Applications, eds. P.M. Gruber and J.M. Willis (Birkh\u00e4user, 1983).","DOI":"10.1007\/978-3-0348-5858-8"},{"issue":"1","key":"5126961_CR23","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D. Haussler","year":"1992","unstructured":"D. Haussler, Decision theoretic generalizations of the PAC model for neural net and other learning applications, Information and Computation 100(1) (1992) 78\u2013150.","journal-title":"Information and Computation"},{"key":"5126961_CR24","volume-title":"Worst-case loss bounds for single neurons","author":"D.P. Helmbold","year":"1996","unstructured":"D.P. Helmbold, J. Kivinen and M.K. Warmuth, Worst-case loss bounds for single neurons, Technical Report UCSC-CRL-96-2, University of California Computer Research Lab, Santa Cruz, CA (1996). Early version in NIPS 8 (1996)."},{"key":"5126961_CR25","unstructured":"D.P. Huttenlocher and W.J. Rucklidge, A multi-resolution technique for comparing images using the Hausdorff distance, Technical Report 92-1321, Department of Computer Science, Cornell University (1992)."},{"key":"5126961_CR26","unstructured":"M.J. Kearns and R.E. Schapire, Efficient Distribution-Free Learning of Probabilistic Concepts, Vol. I: Constraints and Prospects (MIT Press, 1994). Chapter 10, pp. 289\u2013329. Earlier version appeared in FOCS'90."},{"issue":"2\/3","key":"5126961_CR27","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1023\/A:1022615600103","volume":"17","author":"M.J. Kearns","year":"1994","unstructured":"M.J. Kearns, R.E. Schapire and L.M. Sellie, Toward efficient agnostic learning, Machine Learning 17(2\/3) (1994) 115\u2013142.","journal-title":"Machine Learning"},{"issue":"1","key":"5126961_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/inco.1996.2612","volume":"132","author":"J. Kivinen","year":"1997","unstructured":"J. Kivinen and M.K. Warmuth, Exponentiated gradient versus gradient descent for linear predictors, Information and Computation 132(1) (1997) 1\u201363.","journal-title":"Information and Computation"},{"key":"5126961_CR29","unstructured":"J. Kivinen and M.K. Warmuth, Relative loss bounds for multidimensional regression problems, in: Proceedings of 1997 Neural Information Processing Conference (1997) pp. 287\u2013293."},{"issue":"1\u20132","key":"5126961_CR30","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/S0004-3702(97)00039-8","volume":"97","author":"J. Kivinen","year":"1997","unstructured":"J. Kivinen, M.K. Warmuth and P. Auer, The perception algorithm vs. Winnow: Linear vs. logarithmic mistake bounds when few input variables are relevant, Artificial Intelligence 97(1\u20132) (1997) 325\u2013343.","journal-title":"Artificial Intelligence"},{"key":"5126961_CR31","unstructured":"G.J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications (Prentice Hall, 1995)."},{"key":"5126961_CR32","unstructured":"C.-T. Lin and C.S.G. Lee, Neural Fuzzy Systems: A Neuro-Fuzzy Synergism to Intelligent Systems (Prentice Hall, 1996)."},{"key":"5126961_CR33","first-page":"285","volume":"2","author":"N. Littlestone","year":"1988","unstructured":"N. Littlestone, Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm, Machine Learning 2 (1988) 285\u2013318.","journal-title":"Machine Learning"},{"key":"5126961_CR34","first-page":"147","volume-title":"Proceedings of 4th Annual Workshop on Computer Learning Theory","author":"N. Littlestone","year":"1991","unstructured":"N. Littlestone, Redundant noisy attributes, attribute errors, and linear threshold learning using Winnow,in: Proceedings of 4th Annual Workshop on Computer Learning Theory (Morgan Kaufmann, San Mateo, CA, 1991) pp. 147\u2013156."},{"issue":"2","key":"5126961_CR35","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1006\/inco.1994.1009","volume":"108","author":"N. Littlestone","year":"1994","unstructured":"N. Littlestone and M.K. Warmuth, The weighted majority algorithm, Information and Computation 108(2) (1994) 212\u2013261.","journal-title":"Information and Computation"},{"key":"5126961_CR36","doi-asserted-by":"crossref","unstructured":"P.M. Long, On-line evaluation and prediction using linear functions, in: Proceedings of 10th Annual Conference on Computational Learning Theory (1997) pp. 21\u201331.","DOI":"10.1145\/267460.267471"},{"key":"5126961_CR37","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1007450326753","volume":"30","author":"P.M. Long","year":"1998","unstructured":"P.M. Long and L. Tan, PAC learning axis-aligned rectangles with respect to product distributions from multiple-instance examples, Machine Learning 30 (1998) 7\u201321.","journal-title":"Machine Learning"},{"issue":"1","key":"5126961_CR38","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1006\/inco.1997.2686","volume":"141","author":"W. Maass","year":"1998","unstructured":"W. Maass and M.K. Warmuth, Efficient learning with virtual threshold gates, Information and Computation 141(1) (1998) 66\u201383.","journal-title":"Information and Computation"},{"key":"5126961_CR39","unstructured":"O. Maron, Learning from Ambiguity, Ph.D. thesis, Department of Electrical Engineering and Computer Science, M.I.T. (1998)."},{"key":"5126961_CR40","unstructured":"O. Maron and T. Lozano-P\u00e9rez, A framework for multiple-instance learning, in: Advances in Neural Information Processing Systems 10 (1998)."},{"key":"5126961_CR41","unstructured":"O. Maron and A.L. Ratan, Multiple-instance learning for natural scene classification, in: Proceedings of 15th International Conference on Machine Learning (1998) pp. 341\u2013349."},{"key":"5126961_CR42","unstructured":"K. Mulmuley, Combinatorial Geometry: An Introduction through Randomized Algorithms (Prentice Hall, 1998)."},{"key":"5126961_CR43","volume-title":"Image-based navigation through large-scaled environments","author":"B. Pinette","year":"1993","unstructured":"B. Pinette, Image-based navigation through large-scaled environments, Ph.D. thesis, University of Massachusetts, Amherst (1993)."},{"key":"5126961_CR44","unstructured":"J. Ramon and L.D. Raedt, Multiple-instance neural networks, in: Proceedings of the ICML-2000 Workshop on Attribute-Value and Relational Learning (2000)."},{"key":"5126961_CR45","unstructured":"S. Ray and D. Page, Multiple-instance regression, in: Proceedings of 18th International Conference on Machine Learning (Morgan Kaufmann, 2001) pp. 425\u2013432."},{"key":"5126961_CR46","doi-asserted-by":"crossref","unstructured":"D.-G. Sim, O.-K. Kwon and R.-H. Park, Object matching algorithms using robust Hausdorff distance measures, IEEE Transactions on Image Processing 8(3) (1999).","DOI":"10.1109\/83.748897"},{"key":"5126961_CR47","unstructured":"J. Wang and J.D. Zucker, Solving the multiple-instance problem: A lazy learning approach, in: Proceedings of 17th International Conference on Machine Learning (2000) pp. 1119\u20131125."},{"key":"5126961_CR48","unstructured":"M.K. Warmuth and A.K. Jagota, Continuous and discrete-time non-linear gradient descent: relative loss bounds and convergence, in: Proceedings of Fifth International Symposium on Artificial Intelligence and Mathematics (1997)."}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024671512350.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1024671512350\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024671512350.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T05:46:59Z","timestamp":1747547219000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1024671512350"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,11]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,11]]}},"alternative-id":["5126961"],"URL":"https:\/\/doi.org\/10.1023\/a:1024671512350","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"type":"print","value":"1012-2443"},{"type":"electronic","value":"1573-7470"}],"subject":[],"published":{"date-parts":[[2003,11]]}}}