Learning probabilistically consistent linear threshold functions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Learning probabilistically consistent linear threshold functions

Full text

Pdf (1.45 MB)

Source

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

Nashville, Tennessee, United States

Pages: 62 - 71

Year of Publication: 1997

ISBN:0-89791-891-6

Author

Tom Bylander

Division of Computer Science, The University of Texas at San Antonio, San Antonio, Texas

Sponsors

AT&T Labs :
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
Vanderbilt University : Vanderbilt University

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

references 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/267460.267479 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.

	BFKV96	A. Blum , A. Frieze, A polynomial-time algorithm for learning noisy linear threshold functions, Proceedings of the 37th Annual Symposium on Foundations of Computer Science, p.330, October 14-16, 1996
	Byl94	Tom Bylander, Learning linear threshold functions in the presence of classification noise, Proceedings of the seventh annual conference on Computational learning theory, p.340-347, July 12-15, 1994, New Brunswick, New Jersey, United States [doi>10.1145/180139.181176]
	DH73	Richard O. Duda , Peter E. Hart , David G. Stork, Pattern Classification (2nd Edition), Wiley-Interscience, 2000
	FI93	U. M. Fayyad and K. B. Irani. Multi-interval discretization of continuous-valued attributes for classification learning. In Proc. Thirteenth Int. Joint ConjI on Artificial Intelligence, pages 1022-1027. 1993.
	Gal90	S. I. Gallant. Perceptron-based learning algorithms. IEEE Trans. on Neural Networks, I : 179-191, 1990.
	Hoe63	W. Hoeffding. Probability inequalities for sums of bounded variables. J. American Statistical Association, 58: 13-30, 1963.
	Hol93	Robert C. Holte, Very Simple Classification Rules Perform Well on Most Commonly Used Datasets, Machine Learning, v.11 n.1, p.63-90, April 1993 [doi>10.1023/A:1022631118932]
	HvHS95	Klaus-U. Höffgen , Hans-U. Simon , Kevin S. van Horn, Robust trainability of single neurons, Journal of Computer and System Sciences, v.50 n.1, p.114-125, Feb. 1995 [doi>10.1006/jcss.1995.1011]
	KS90	M. J. Kearns and R. E. Schapire. Efficient distribution-free learning of probabilistic concepts. In Proc. 31st Symposium on Foundations of Computer Science, 1990.
	KSS92	Michael J. Kearns , Robert E. Schapire , Linda M. Sellie, Toward efficient agnostic learning, Proceedings of the fifth annual workshop on Computational learning theory, p.341-352, July 27-29, 1992, Pittsburgh, Pennsylvania, United States [doi>10.1145/130385.130424]
	LW94	Nick Littlestone , Manfred K. Warmuth, The weighted majority algorithm, Information and Computation, v.108 n.2, p.212-261, Feb. 1, 1994 [doi>10.1006/inco.1994.1009]
	MA94	P. M. Murphy and D. W. Aha. UCI Repository of machine learning databases {http://www.ics.uci.edu/mlearn/mlrepository.html}, 1994. Irvine, CA, University of California, Department of Information and Computer Science.
	Mit97	Thomas M. Mitchell, Machine Learning, McGraw-Hill Higher Education, 1997
	MP69	M. L. Minsky and S. A. Papert. Perceptrons. MIT Press, Cambridge, Massachusetts, 1969.
	Qui93	J. Ross Quinlan, C4.5: programs for machine learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
	Ros62	F. Rosenblatt. Principles of Neurodynamics. Spartan Books, New York, 1962.
	WS85	Bernard Widrow , Samuel D. Stearns, Adaptive signal processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1985