Structural results about exact learning with unspecified attribute values

Journal of Computer and System Sciences

Volumn 60, Issue 2, 2000, Pages 258-277

  Birkendorf, Andreas ^a   Klasner, Norbert ^a   Kuhlmann, Christian ^a   Simon, Hans U ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS PROGRAMMING; MATHEMATICAL MODELS;

EXACT LEARNING; UNSPECIFIED ATTRIBUTE VALUES (UAV);

LEARNING SYSTEMS;

EID: 0033879318     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1999.1638     Document Type: Article

References (14)

1. Angluin D. Queries and concept learning. Mach. Learning. 2:1988;319-342.
2. Angluin D., Hellerstein L., Karpinski M. Learning read-once formulas with queries. J. Assoc. Comput. Mach. 40:1993;185-210.
3. Ben-David S., Dichterman E. Learning with restricted focus of attention. Proceedings of the 6th Annual Conference on Computational Learning Theory. 1993;ACM Press, New York. p. 287-296.
4. Birkendorf A., Dichterman E., Jackson J., Klasner N., Simon H. U. On restricted-focus-of-attention learnability of Boolean functions. Mach. Learning. 30:1998;89-123.
5. Bshouty N. H. Exact learning Boolean functions via the monotone theory. Inform. and Comput. 123:1995;146-153.
6. Frazier M., Goldman S., Mishra N., Pitt L. Learning from a consistently ignorant teacher. J. Comput. System Sci. 52:1996;476-492.
7. Goldman S. A., Kwek S., Scott S. D. Learning from examples with unspecified attribute values. Proceedings of the 10th Annual Conference on Computational Learning Theory. 1993;ACM Press, New York. p. 213-242.
8. Helmbold D., Sloan R., Warmuth M. K. Learning nested differences of intersection-closed concept classes. Mach. Learning. 5:1990;165-196.
9. Kearns M., Shapire R. E. Efficient distribution-free learning of probabilistic concepts. J. Comput. System Sci. 48:1994;464-497.
10. Kearns M., Valiant L. G. Cryptographic limitations on learning Boolean formulae and finite automata. J. ACM. 41:1994;67-95.
11. Klasner N., Simon H. U. technical report. 1998.
12. Littlestone N. From on-line to batch learning. Proceedings of the 2nd Annual Workshop on Computational Learning Theory. 1989;Morgan Kaufmann, San Mateo. p. 269-284.
13. Maass W., Turán G. Lower bound methods and separation results for on-line learning models. Mach. Learning. 9:1992;107-145.
14. Simon H. U. Learning decision lists and trees with equivalence-queries. Proceedings of the 2nd European on Computational Learning Theory. 1995;Springer, Berlin/Heidelberg. p. 322-336.