On learning in the presence of unspecified attribute values

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

On learning in the presence of unspecified attribute values

Full text

Pdf (923 KB)

Source

Annual Workshop on Computational Learning Theory archive
Proceedings of the twelfth annual conference on Computational learning theory table of contents

Santa Cruz, California, United States

Pages: 81 - 87

Year of Publication: 1999

ISBN:1-58113-167-4

Authors

Nader H. Bshouty	Department of Computer Science, University of Calgary, 2500 University Dr. N.W., Calgary, AB, Canada T2N 1N4
David K. Wilson	Department of Computer Science, University of Calgary, 2500 University Dr. N.W., Calgary, AB, Canada T2N 1N4

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
Univ. of California, : University of California at Santa Cruz

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 9, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/307400.307415 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Dana Angluin, Queries and Concept Learning, Machine Learning, v.2 n.4, p.319-342, April 1988 [doi>10.1023/A:1022821128753]
	2	A. Beimel, On the applications of multiplicity automata in learning, Proceedings of the 37th Annual Symposium on Foundations of Computer Science, p.349, October 14-16, 1996
	3	Francesco Bergadano, Nader H. Bshouty, and Stefano Varricchio. Learning multivariate polynomials from substitution and equivalence queries. Unpublished Manuscript, 1996.
	4	Andreas Birkendorf. Lernen von Automaten und Entscheidungsdiagrammen (Ph.D.-Thesis). Shaker Verlag, Aachen, 1999. ISSN 0945-0807.
	5	Andreas Birkendorf , Norbert Klasner , Christian Kuhlmann , Hans U. Simon, Structural results about exact learning with unspecified attribute values, Proceedings of the eleventh annual conference on Computational learning theory, p.144-153, July 24-26, 1998, Madison, Wisconsin, United States [doi>10.1145/279943.279974]
	6	Nader H. Bshouty, Exact learning Boolean functions via the monotone theory, Information and Computation, v.123 n.1, p.146-153, Nov. 15, 1995 [doi>10.1006/inco.1995.1164]
	7	Nader H. Bshouty, Simple learning algorithms using divide and conquer, Computational Complexity, v.6 n.2, p.174-194, 1996/1997 [doi>10.1007/BF01262930]
	8	Nader H. Bshouty , Christino Tamon , David K. Wilson, Learning Matrix Functions over Rings, Proceedings of the Third European Conference on Computational Learning Theory, p.27-37, March 17-19, 1997
	9	A. Ehrenfeucht , D. Haussler , M. Kearns, Learning decision trees from random examples needed for learning, Information and Computation, v.82 n.3, p.231-246, Sep. 1989 [doi>10.1016/0890-5401(89)90001-1]
	10	Sally A. Goldman , Stephen S. Kwek , Stephen D. Scott, Learning from examples with unspecified attribute values (extended abstract), Proceedings of the tenth annual conference on Computational learning theory, p.231-242, July 06-09, 1997, Nashville, Tennessee, United States [doi>10.1145/267460.267504]
	11	Lisa Hellerstein , Krishnan Pillaipakkamnatt , Vijay Raghavan , Dawn Wilkins, How many queries are needed to learn?, Journal of the ACM (JACM), v.43 n.5, p.840-862, Sept. 1996 [doi>10.1145/234752.234755]

CITED BY 3

	Sally A. Goldman , Stephen S. Kwek , Stephen D. Scott, Learning from examples with unspecified attribute values, Information and Computation, v.180 n.2, p.82-100, 29 January 2003
	José L. Balcázar , Jorge Castro , David Guijarro , Johannes Köbler , Wolfgang Lindner, A general dimension for query learning, Journal of Computer and System Sciences, v.73 n.6, p.924-940, September, 2007
	Sally A. Goldman , Stephen D. Scott, Multiple-Instance Learning of Real-Valued Geometric Patterns, Annals of Mathematics and Artificial Intelligence, v.39 n.3, p.259-290, November 2003