See this document in CiteSeerX!

Learning to Classify Incomplete Examples (1993)  (Make Corrections)  (11 citations)
Dale Schuurmans, Russell Greiner
Computational Learning Theory and Natural Learning Systems IV: Making Learning Systems Practical



  Home/Search   Context   Related

 
View or download:
cs.ualberta.ca/~greiner/PA...missing.ps
toronto.edu/~greiner/./PAP...missing.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  jprc.com/Artificial_Intel...index (more)
From:  toronto.edu/~greiner/missing
(Enter author homepages)

Rate this article: (best)
Confused documentation--dates
Confused documentation--dates
View Comments (2)
(Enter summary)

Abstract: Most research on supervised learning assumes the attributes of training and test examples are completely specified. Real-world data, however, is often incomplete. This paper studies the task of learning to classify incomplete test examples, given incomplete (resp., complete) training data. We first show that the performance task of classifying incomplete examples requires the use of default classification functions which demonstrate nonmonotonic classification behavior. We then extend the... (Update)

Context of citations to this paper:   More

.... for the classification task, including neural networks [37] genetic algorithms [12] inductive and instancebased learning [1, 28, 37, 40, 36] and case based reasoning [31, 4, 15] Individual approaches are compared to each other based on the method they deploy, the...

...As noted above (and elsewhere throughout the learning and data mining communities) real world data is usually incomplete. The papers [27, 23] address this discrepancy by formally analyzing the task of learning to classify incompletely specified performance examples...

Cited by:   More
Learning From Examples With Unspecified Attribute Values - Goldman, Kwek (1997)   (Correct)
Knowing What Doesn't Matter: Exploiting the Omission of.. - Greiner, Grove, Kogan (1997)   (Correct)
Inductive Learning and Case-Based Reasoning - Jurisica (1996)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Research Summary - Greiner   (Correct)
0.2:   Learning Default Concepts - Dale Schuurmans (1994)   (Correct)
0.1:   Knowing What Doesn't Matter: Exploiting Omitted Superfluous.. - Greiner, Hancock, Rao (1994)   (Correct)

Similar documents based on text:   More   All
0.3:   Advances in Large Margin Classifiers - (Eds.) (2000)   (Correct)
0.3:   Sequential PAC Learning - Schuurmans, Greiner (1995)   (Correct)
0.3:   Practical PAC Learning - Dale Schuurmans (1995)   (Correct)

Related documents from co-citation:   More   All
8:   DNF with noise in the attributes (context) - Shackelford, Volper - 1988
8:   Learning default concepts - Schuurmans, Greiner - 1994
7:   Concept learning and heuristic classification in weak theory domains - Porter, Bareiss et al. - 1990

BibTeX entry:   (Update)

Dale Schuurmans and Russell Greiner. Learning to classify incomplete examples. In Fourth Annual Workshop on Computational Learning Theory and `Natural' Learning Systems (CLNL93), Provincetown MA, 1993. http://citeseer.ist.psu.edu/schuurmans93learning.html   More

@inbook{ schuurmans97learning,
    author = "Dale Schuurmans and Russell Greiner",
    title = "Learning to Classify Incomplete Examples",
    booktitle = "Computational Learning Theory and Natural Learning Systems {IV}: Making Learning Systems Practical",
    publisher = "MIT Press",
    pages = "87--105",
    year = "1997",
    url = "citeseer.ist.psu.edu/schuurmans93learning.html" }
Citations (may not include all citations):
1262   Classification and Regression Trees (context) - Breiman, Friedman et al. - 1984
760   Probabilistic Reasoning in Intelligent Systems (context) - Pearl - 1988
537   A theory of the learnable (context) - Valiant - 1984
465   Learnability and the Vapnik-Chervonenkis dimension (context) - Blumer, Ehrenfeucht et al. - 1989
454   the uniform convergence of relative frequencies of events to.. (context) - Vapnik, Chervonenkis - 1971
268   Decision theoretic generalizations of the PAC model for neur.. (context) - Haussler - 1992
203   Statistical Analysis with Missing Data (context) - Little, Rubin - 1987
151   A general lower bound on the number of examples needed for l.. (context) - Ehrenfeucht, Haussler et al. - 1988
149   Heuristic classification (context) - Clancey - 1985
142   Learning from noisy examples (context) - Angluin, Laird - 1988
115   Efficient distribution-free learning of probabilistic concep.. - Kearns, Schapire - 1990
111   Connectionist learning of belief networks (context) - Neal - 1992
102   Readings in Nonmonotonic Reasoning (context) - Ginsberg - 1987
96   The need for biases in learning generalizations - Mitchell - 1980
94   Learning in the presence of malicious errors - Kearns, Li - 1988
80   Concept learning and heuristic classification in weak-theory.. - Porter, Bareiss et al. - 1990
62   the hardness of approximate reasoning - Roth - 1993
59   Unknown attribute values in induction - Quinlan - 1989
42   Nonmonotonic reasoning (context) - Reiter - 1987
28   DNF with noise in the attributes (context) - Shackelford, Volper - 1988
21   Learning default concepts - Schuurmans, Greiner - 1994
18   Learning complicated concepts reliably and usefully (context) - Rivest, Sloan - 1988
9   Evidential probability (context) - Kyburg - 1991
2   Exploiting the absence of irrelevant information (context) - Rao, Greiner et al. - 1994
1   Supervised learning from real and discrete incomplete data (context) - Ghahramani, Jordan - 1994



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cora.jprc.com/Artificial_Intelligence/Machine_Learning/Theory/index.html):   More
On the Sample Complexity of Noise-Tolerant Learning - Aslam, Decatur (1996)   (Correct)
Knowing What Doesn't Matter: Exploiting The Omission of.. - Greiner, Grove, Kogan (1994)   (Correct)
Self Bounding Learning Algorithms - Freund (1998)   (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