A General Dimension for Exact Learning-Reference-Cited by-同舟云学术

A General Dimension for Exact Learning

Published:2001 Issue: Volume: Page:354-367
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:
Short-container-title:

Author:

Balcázar José L.,Castro Jorge,Guijarro David

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-44581-1_23

Reference12 articles.

1. Dana Angluin. Queries and concept learning. Machine Learning, 2:319–342, 1988.

2. Dana Angluin. Negative results for equivalence queries. Machine Learning, 5: 121–150, 1990.

3. Jose Luis Balcázar, Jorge Castro, and David Guijarro. A new abstract combinatorial dimension of exact learning via queries. In Proc. 13th Annu. Conference on Comput. Learning Theory, pages 248–254. Morgan Kaufmann, San Francisco, 2000. Revised version to appear in JCSS.

4. José Luis Balcázar, Jorge Castro, David Guijarro, and Hans Ulrich Simon. The consistency dimension and distribution-dependent learning from queries. In ALT’99, volume 1720, pages 77–92. LNAI. Springer, 1999. Revised version to appear in TCS.

5. Andreas Birkendorf, Norbert Klasner, Christian Kuhlmann, and Hans Ulrich Simon. Structural results about exact learning with unspecified attribute values. J. of Comput. Syst. Sci., 60(2):258–277, 2000. Special Issue for COLT’ 98.

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The complexity of learning concept classes with polynomial general dimension;Theoretical Computer Science;2006-01

2. How Many Query Superpositions Are Needed to Learn?;Lecture Notes in Computer Science;2006

3. Queries revisited;Theoretical Computer Science;2004-02

4. The Complexity of Learning Concept Classes with Polynomial General Dimension;Lecture Notes in Computer Science;2002

5. A General Dimension for Approximately Learning Boolean Functions;Lecture Notes in Computer Science;2002