Sciweavers

61 search results - page 1 / 13
» Learning from Examples and Membership Queries with Structure...
Sort
View
ML
1998
ACM
131views Machine Learning» more  ML 1998»
13 years 6 months ago
Learning from Examples and Membership Queries with Structured Determinations
It is well known that prior knowledge or bias can speed up learning, at least in theory. It has proved di cult to make constructive use of prior knowledge, so that approximately c...
Prasad Tadepalli, Stuart J. Russell
ALT
1998
Springer
13 years 10 months ago
Lower Bounds for the Complexity of Learning Half-Spaces with Membership Queries
Exact learning of half-spaces over finite subsets of IRn from membership queries is considered. We describe the minimum set of labelled examples separating the target concept from ...
Valery N. Shevchenko, Nikolai Yu. Zolotykh
COLT
2008
Springer
13 years 8 months ago
On the Power of Membership Queries in Agnostic Learning
We study the properties of the agnostic learning framework of Haussler [Hau92] and Kearns, Schapire and Sellie [KSS94]. In particular, we address the question: is there any situat...
Vitaly Feldman
VISUAL
1999
Springer
13 years 10 months ago
Similarity Search Using Multiple Examples in MARS
Abstract. Unlike traditional database management systems, in multimedia databases that support content-based retrieval over multimedia objects, it is difficult for users to express...
Kriengkrai Porkaew, Sharad Mehrotra, Michael Orteg...
ALT
2001
Springer
14 years 3 months ago
Real-Valued Multiple-Instance Learning with Queries
While there has been a significant amount of theoretical and empirical research on the multiple-instance learning model, most of this research is for concept learning. However, f...
Daniel R. Dooly, Sally A. Goldman, Stephen Kwek