See this document in CiteSeerX!

Journal of Machine Learning Research 7 (2006) 283-306 Submitted 9/05; Published 2/06 Some Discriminant-Based PAC Algorithms  (Make Corrections)  
Paul W. Goldberg .AC.UK Department of Computer Science...



  Home/Search   Context   Related

 
View or download:
jmlr.org/papers/volum...goldberg06a.pdf
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  mit.edu/papers/v7/ (more)
(Enter author homepages)

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

Abstract: A classical approach in multi-class pattern classification is the following. Estimate the probability distributions that generated the observations for each label class, and then label new instances by applying the Bayes classifier to the estimated distributions. That approach provides more useful information than just a class label; it also provides estimates of the conditional distribution of class labels, in situations where there is class overlap. (Update)

Active bibliography (related documents):   More   All
0.8:   On Consulting a Set of Experts and Searching - Galperin (1996)   (Correct)
0.6:   When Can Two Unsupervised Learners Achieve PAC Separation? - Goldberg   (Correct)
0.3:   Learning From Examples With Unspecified Attribute Values - Goldman, Kwek (1997)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ pwg-journal,
  author = "Paul Goldberg Pwg",
  title = "Journal of Machine Learning Research 7 (2006) 283--306 Submitted 9/05;
    Published 2/06 Some Discriminant-Based PAC Algorithms",
  url = "citeseer.ist.psu.edu/760267.html" }
Citations (may not include all citations):
2133   Pattern Classification and Scene Analysis (context) - Duda, Hart - 1973
1662   Neural Networks for Pattern Recognition (context) - Bishop - 1995  ACM   DBLP
1291   The Nature of Statistical Learning Theory (context) - Vapnik - 2000  ACM
465   Learnability and the vapnikchervonenkis dimension (context) - Blumer, Ehrenfeucht et al. - 1989
273   The strength of weak learnability - Schapire - 1990  ACM   DBLP
205   An Introduction to Support Vector Machines (context) - Cristianini, Shawe-Taylor - 2000  ACM
149   Information Processing Letters (context) - Blumer, Ehrenfeucht et al. - 1987
142   Learning from noisy examples (context) - Angluin, Laird - 1988  ACM   DBLP
115   Efficient distribution-free learning of probabilistic concep.. - Kearns, Schapire - 1994  ACM   DBLP
107   Efficient noise-tolerant learning from statistical queries - Kearns - 1998  ACM   DBLP
86   Reducing multiclass to binary: A unifying approach for margi.. - Allwein, Schapire et al. - 2000  ACM   DBLP
81   Equivalence of models for polynomial learnability (context) - Haussler, Kearns et al. - 1991  ACM   DBLP
57   the learnability of discrete distributions (context) - Kearns, Mansour et al. - 1994
36   Large margin dags for multiclass classification - Platt, Cristianini et al. - 2000  DBLP
32   Cambridge Tracts in Theoretical Computer Science (context) - Anthony, Biggs et al. - 1992
32   Learning mixtures of gaussians (context) - Dasgupta - 1999  ACM   DBLP
27   Learning integer lattices (context) - Helmbold, Sloan et al. - 1992  ACM   DBLP
18   Evolutionary trees can be learned in polynomial time in the .. - Cryan, Goldberg et al. - 2001  ACM   DBLP
17   Separating distribution-free and mistake-bound learning mode.. (context) - Blum - 1994  ACM   DBLP
12   i and A. Sahai. Multiclass learning, boosting, and error-cor.. (context) - Guruswam - 1999
8   Estimating a mixture of two product distributions - Freund, Mansour - 1999  ACM   DBLP
8   Pac learning from positive statistical queries - Denis - 1998  ACM   DBLP
6   Learning from positive and unlabeled examples - Letouzey, Denis et al. - 2000  ACM   DBLP
3   Learning linear transformations - Frieze, Jerrum et al. - 1996  ACM   DBLP
3   Learning with restricted focus of attention (context) - Ben-David, Dichterman - 1998  ACM   DBLP
2   Learnability with restricted focus of attention guarantees n.. (context) - Ben-David, Dichterman - 1994
1   Pac classification based on pac estimates of label class dis.. (context) - Palmer, Goldberg - 2005

Documents on the same site (http://jmlr.csail.mit.edu/papers/v7/):   More
Estimating the "Wrong" Graphical Model: Benefits in the.. - Wainwright (2006)   (Correct)
A Hierarchy of Support Vector Machines for Pattern Detection - Sahbi, Geman (2006)   (Correct)
Efficient Learning of Label Ranking by Soft Projections.. - Shalev-Shwartz, Singer (2006)   (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