Learning DNF Via Probabilistic Evidence Combination

Proceedings of the 10th International Conference on Machine Learning, ICML 1993

Volumn , Issue , 1993, Pages 220-227

  Norton, Steven W ^a   Hirsh, Haym ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION);

APPROACHES TO LEARNING; DNF EXPRESSIONS; ERROR RATE; EVIDENCE COMBINATION; LEARNING METHODS; NOISY DATA; POSITIVE EXAMPLES; PROBABILISTICS; SYNTHETIC DATA; UNCERTAINTY;

LEARNING ALGORITHMS;

EID: 33747398544     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. [Angluin and Laird, 1988] D. Angluin and P. Laird. Learning from noisy examples. Machine Leaming, 2(4):343-370, 1988.
2. [Buntine, 1990] W. Buntine. A Theory of Learning Classification Rules, PhD thesis, University of Technology, Sydney, 1990.
3. [Clark and Niblett, 1989] P. Clark and T. Niblett. The CN2 induction algorithm. Machine Learning, 3:261-284, 1989.
4. [Duda and Hart, 1973] R. Duda and P. Hart. Pattern Classification and Scene Analysis, John Wiley and Sons, 1973.
5. [Haussler et al,, 1991] D. Haussler, Kearns, and R. Schapire. Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension. In Comyutational Learning Theory: Proceedings of the Fourth Annual Workshop, Morgan Kaufmann, 1991.
6. [Haussler, 1988] D. Haussler. Quantifying inductive bias: AI learning algorithms and Valiant's learning framework. Artificial Intelligence, 36(2): 177-222, 1988.
7. [Hirsh, 1990] H. Hirsh. Incremental Version-Space Merging: A General Framework for Concept Learning, Kluwer, Boston, MA, 1990.
8. [Hirsh, 1992] H. Hirsh. Polynomial-time learning with version spaces. In Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI- 92), AAAI Press, 1992.
9. [Holte et al, 1989] R. C. Holte, L. Acker, and B. W. Porter. Concept learning and the problem of small disjuncts. In IJCAI89: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pages 813-818. Morgan Kaufmann Publishers, 1989.
10. [Mangasarian and Wolberg, 1990] O. L. Mangasarian and W. H. Wolberg. Cancer diagnosis via linear programming. SIAM News, 23(5):1-18, 1990.
11. [Michalski and Larson, 1978] R. S. Michalski and J. B. Larson. Selection of most representative training examples and incremental generation of vU hypotheses: The underlying methodology and description of programs ESEL and A Q U . Report 867, University of Illinois, 1978.
12. [Michalski et al, 1986] R. S. Michalski, 1. Mozetic, J. Hong, and N. Lavrac. The multi-purpose incremental learning system AQ15 and its application to three medical domains. In Proceedings of the National Conference on Artificial Intelligence, pages 1041-1045, Philadelphia, PA, August 1986.
13. [Michalski, 1983] R. S. Michalski. A theory and methodology of inductive learning. In R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, editors, Machine Leaming: An Artificial Intelligence Approach, pages 83-134. Morgan Kaufmann Publishers, Los Altos, CA, 1983.
14. [Mitchell, 1982] T. M. Mitchell. Generalization as search. Artificial Intelligence, 18(2):203-226, 1982.
15. [Norton and Hirsh, 1992] S. W . Norton and H. Hirsh. Classifier learning from noisy data as probabilistic evidence combination. In AAAI92: Proceedings of the Tenth National Conference on Artificial Intelligence, pages 141-146. AAAI Press / MIT Press, 1992.
16. [Pagallo and Haussler, 1990] G. Pagallo and D. Haussler. Boolean feature discovery in empirical learning. Machine Leaming, 5(l):71-99, 1990.
17. [Quinlan, 1987] J. R. Quinlan. Inductive knowledge acquisition: A case study. In J. R. Quinlan, editor. Application of Expert Systems, pages 157-173. Turing Institute Press, 1987.
18. [Quinlan, 1990] J. R. Quinlan. Learning logical definitions from relations. Machine Leaming, 5(3):239- 266, 1990.
19. [Rivest, 1987] R. L. Rivest. Learning decision lists. Machine Learning, 2:229-246, 1987.
20. [Weiss and Kulikowski, 1991] S. M. Weiss and C. A. Kulikowski. Computer Systems That Leam, Morgan Kaufmann, Los Altos, CA, 1991.