Queries revisited
Queries revisited
复制标题
DOI：
10.1016/j.tcs.2003.11.004
复制
发表时间：
2004-02-17
影响因子：
1.1
通讯作者：
Angluin, D
中科院分区：
文献类型：
--
作者：
Angluin, D
我们从使用成员查询和/或等价查询在有限域上学习有限概念类的问题的简短教程开始。然后，我们概述了学习一类概念所需的问题数量的一般结果，重点是已经使用的各种组合维度的概念，包括教学维度、排除维度、扩展教学维度、指纹维度、样本排除维度、Vapnik-Chervonenkis维度、抽象识别维度和一般维度。(C)2003爱思唯尔B.V.保留所有权利。
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. (C) 2003 Elsevier B.V. All rights reserved.