2004 QueriesRevisited
Jump to navigation
Jump to search
- (Angluin, 2004) ⇒ Dana Angluin. (2004). “Queries Revisited.” In: Theoretical Computer Science Journal, 313(2). doi:10.1016/j.tcs.2003.11.004
Subject Headings: Query-Based Learning System; Angluin's Membership-Query System.
Notes
Cited By
Quotes
Author Keywords
Abstract
We begin with a brief tutorial on the problem of learning a finite concept class over a finite domain using membership queries and/or equivalence queries. We then sketch general results on the number of queries needed to learn a class of concepts, focusing on the various notions of combinatorial dimension that have been employed, including the teaching dimension, the exclusion dimension, the extended teaching dimension, the fingerprint dimension, the sample exclusion dimension, the Vapnik-Chervonenkis dimension, the abstract identification dimension, and the general dimension.
References
;
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 2004 QueriesRevisited | Dana Angluin | Queries Revisited | 10.1016/j.tcs.2003.11.004 | 2004 |