Stephen Scott  Home/Search
Context
Related
| unl.edu/~sscott/re...iewworkshop.ps.gz uta.edu/mlw/scott.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: unl.edu/~sscott/re...rarea.shtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We review definitions of various concept classes called geometric patterns, which are based on a measure of visual similarity called the Hausdorff metric. These classes generalize multipleinstance learning models, and have possible applications to areas including robot vision, drug activity prediction, and content-based image retrieval. We also briefly describe algorithms (which have provable guarantees of time complexity and predictive performance) to learn these concept classes. We ... (Update)
Similar documents (at the sentence level):
8.5%: Exploring Applications of Learning Theory to Pattern Matching and.. - Scott (1998) (Correct)
Active bibliography (related documents): More All
0.9: Dynamic Adjustment of TCP Acknowledgment Delays - In (Correct)
0.7: Multiple-Instance Learning of Real-Valued Geometric Patterns - Goldman, Scott (2000) (Correct)
0.7: Agnostic Learning of Geometric Patterns (Extended Abstract) - Goldman, Kwek, Scott (1997) (Correct)
Similar documents based on text: More All
1.0: On Generalized Multiple-Instance Learning - Scott, Zhang (2003) (Correct)
0.4: SVM-Based Generalized Multiple-Instance Learning - Via Approximate Box (Correct)
0.4: SVM-Based Generalized Multiple-Instance Learning via .. - Tao, Scott.. (Correct)
BibTeX entry: (Update)
@misc{ scott-geometric,
author = "Stephen Scott",
title = "Geometric Patterns: Algorithms and Applications",
url = "citeseer.ist.psu.edu/scott00geometric.html" }
Citations (may not include all citations):537 A theory of the learnable (context) - Valiant - 1984
465 Learnability and the Vapnik-Chervonenkis dimension (context) - Blumer, Ehrenfeucht et al. - 1989
441 Queries and concept learning (context) - Angluin - 1988
317 Learning quickly when irrelevant attributes abound: A new li.. (context) - Littlestone - 1988
268 Decision theoretic generalizations of the PAC model for neur.. (context) - Haussler - 1992
248 An introduction to computational learning theory (context) - Kearns, Vazirani - 1994
96 Occam's razor (context) - Blumer, Ehrenfeucht et al. - 1987
88 Exponentiated gradient versus gradient descent for linear pr.. - Kivinen, Warmuth - 1997
84 Learning disjunctions of conjunctions (context) - Valiant - 1985
79 Solving the multiple-instance problem with axis-parallel rec.. - Dietterich, Lathrop et al. - 1997
79 Qualitative navigation for mobile robots (context) - Levitt, Lawton - 1990
37 Statistical queries and faulty PAC oracles - Decatur - 1993
36 Efficient learning with virtual threshold gates - Maass, Warmuth - 1998
35 Multiple-instance learning for natural scene classification - Maron, Ratan - 1998
32 Neural fuzzy systems: A neurofuzzy synergism to intelligent .. (context) - Lin, Lee - 1996
32 From on-line to batch learning (context) - Littlestone - 1989
27 A framework for multiple-instance learning - Maron, Lozano-Perez - 1998
19 Approximating hyper-rectangles: Learning and pseudo-random s.. - Auer, Long et al. - 1997
18 PAC learning axis-aligned rectangles with respect to product.. (context) - Long, Tan - 1998
17 Learning from ambiguity - Maron - 1998
16 Approximation of convex bodies (context) - Gruber - 1983
15 A note on learning from multipleinstance examples - Blum, Kalai - 1998
11 Agnostic learning of geometric patterns - Goldman, Kwek et al. - 2000
8 PAC learning geometrical figures (context) - Goldberg - 1992
8 A theoretical and empirical study of a noise-tolerant algori.. - Goldman, Scott
6 PAC learning of one-dimensional patterns - Goldberg, Goldman et al. - 1996
6 Learning onedimensional geometric patterns under one-sided r.. - Goldberg, Goldman - 1994
1 General bounds on statisti- 115 cal query learning and PAC l.. (context) - Aslam, Decatur - 1993
1 Multi-instance learning of fuzzy geometric concepts (context) - Goldman, Scott
Documents on the same site (http://www.cse.unl.edu/~sscott/research/r-area.shtml): More
TCP Dynamic Acknowledgment Delay: Theory and Practice - Extend Ed (Correct)
A Theoretical and Empirical Study of a Noise-Tolerant.. - Goldman, Scott (1996) (Correct)
Agnostic Learning of Geometric Patterns (Extended Abstract) - Goldman, Kwek, Scott (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC