See this document in CiteSeerX!

Learning Multivalued Multithreshold Functions  (Make Corrections)  
Martin Anthony Department of Mathematics and Centre for Discrete and...



  Home/Search   Context   Related

 
View or download:
maths.lse.ac.uk/Personal/mar...multi.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  maths.lse.ac.uk/Perso...mresearch (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper concerns multivalued multithreshold functions, {0, 1, ..., k}-valued functions on R^n that may be considered as generalizations of (linear) threshold functions, or as discretized versions of artificial neurons. Such functions have arisen in the context of multiple-valued logic and artificial neural networks. For any fixed k, we present two procedures which, given a set of points labelled with the values of some (unknown) multivalued multithreshold function, will produce such a... (Update)

Active bibliography (related documents):   More   All
1.1:   Analysis of Data with Threshold Decision Lists - Martin Anthony December   (Correct)
1.0:   Partitioning Points by Parallel Planes - Martin Anthony November   (Correct)
0.5:   Margin-based Generalization Error Bounds for Threshold Decision.. - Anthony (2003)   (Correct)

Similar documents based on text:   More   All
0.2:   Function Learning from Interpolation - Anthony, Bartlett (1995)   (Correct)
0.1:   Boolean Functions and Artificial Neural Networks - Martin Anthony Department   (Correct)
0.1:   Links between Learning and Optimization: a Brief Tutorial - Anthony (2003)   (Correct)

BibTeX entry:   (Update)

@misc{ department-learning,
  author = "Martin Anthony Department",
  title = "Learning Multivalued Multithreshold Functions",
  url = "citeseer.ist.psu.edu/619135.html" }
Citations (may not include all citations):
493   Communications of the ACM (context) - Valiant, of et al. - 1984
454   the uniform convergence of relative frequencies of events to.. (context) - Vapnik, Chervonenkis - 1971
448   A new polynomial time algorithm for linear programming (context) - Karmarkar - 1984
348   Estimation of Dependences Based on Empirical Data (context) - Vapnik - 1982
317   Learning quickly when irrelevant attributes abound: a new li.. (context) - Littlestone - 1988
248   Introduction to Computational Learning Theory (context) - Kearns, Vazirani - 1995
148   The Perceptron: A Probabilistic Model for Information Storag.. (context) - Rosenblatt - 1958
144   Computational limitations on learning from examples (context) - Pitt, Valiant - 1988
102   Toward efficient agnostic learning - Kearns, Schapire et al. - 1994
102   Training a 3-node Neural Network is NP-complete - Blum, Rivest - 1992
88   Neural Network Learning: Theoretical Foundations (context) - Anthony, Bartlett - 1999
88   Learning Machines (context) - Nilsson - 1965
37   On learning sets and functions (context) - Natarajan - 1989
32   the size of weights for threshold gates - Hastad - 1994
32   Cambridge Tracts in Theoretical Computer Science (context) - Anthony, Biggs et al. - 1992
22   On convergence proofs on perceptrons (context) - Novikoff - 1962
16   The learnability of formal concepts (context) - Anthony, Biggs et al. - 1990
16   Warmuth: Learnability and the Vapnik-Chervonenkis dimension (context) - Blumer, Ehrenfeucht et al. - 1989
7   IEEE Transactions on Pattern Analysis and Machine Intelligen.. (context) - Olafsson, Abu-Mostafa et al. - 1988
5   The separating capacity of a multi-threshold element (context) - Takiyama - 1985
5   Multiple threshold neural logic - Bohossian, Bruck - 1997
3   Using the perceptron algorithm to find consistent hypotheses - Anthony, Shawe-Taylor - 1993
3   Learning with discrete multivalued neurons (context) - Obradovic, Parberry - 1994
2   Rutgers Center for Operations Research (context) - Anthony, by et al. - 2002
2   Characterizations of learnability for classes of f0; : : : ;.. (context) - Ben-David, Cesa-Bianchi et al. - 1995
2   the number of multilinear partitions and the computing capac.. (context) - Ngom, Stojmenovic et al. - 1999
1   Minimization of multiple-valued multiplethreshold perceptron.. (context) - Ngom, Obradovic et al. - 1998
1   Multiple threshold perceptron (context) - Takiyama - 1978
1   Learning with permutably homogeneous multiple-valued multipl.. (context) - Ngom, Reischer et al. - 1998

Documents on the same site (http://www.maths.lse.ac.uk/Personal/martin/mresearch.html):   More
A Result of Vapnik with Applications - Anthony, Shawe-Taylor (1991)   (Correct)
Computational Learning Theory for Artificial Neural Networks - Anthony, Biggs (1993)   (Correct)
Accuracy of Techniques for the Logical Analysis of Data - Anthony   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC