A generalized version space learning algorithm for noisy and uncertain data

IEEE Transactions on Knowledge and Data Engineering

Volumn 9, Issue 2, 1997, Pages 336-340

  Hong, Tzung Pei ^a,b   Tseng, Shian Shyong ^a,c  

^a IEEE   (Taiwan)

^b Kaohsiung Polytechnic Institute Taiwan   (Taiwan)

^c NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Machine learning; Multiple version spaces; Noise; Training instance; Uncertainty; Version space

Indexed keywords

COMPUTATIONAL METHODS; DATA PROCESSING; EFFICIENCY; LEARNING SYSTEMS; OPTIMIZATION; PERSONNEL TRAINING;

TRAINING DATA;

LEARNING ALGORITHMS;

EID: 0031094448     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.591457     Document Type: Article

References (25)

1. G. Antoniou, "Version Space Algorithms on Hierarchies with Exceptions," Proc. Sixth Portuguese Conf. AI, pp. 136-149, 1993.
2. B.G. Buchanan and E.H. Shortliffe, Rule-Based Expert Systems - The MYCIN Experiments of the Stanford Heuristic Programming Project. Reading, Mass.: Addison-Wesley, 1984.
3. A. Bundy, B. Silver, and D. Plummer, "An Analytical Comparison of Some Rule-Learning Programs," Artificial Intelligence, vol. 27, pp. 137-181, 1985.
4. C. Carpineto, "Shift of Bias without Operators," Pros. 10th European Conf. Artifidal Intelligence, pp. 471-473, 1992.
5. P. Clark and T. Niblett, "The CN2 Induction Algorithm," Machine Learning, vol. 3, pp. 261-283, 1989.
6. L. De Raedt and M. Bruynooghe, "A Unifying Framework for Concept-Learning Algorithms," Knowledge Engineering Rev., vol. 7, no. 3, pp. 251-269, 1992.
7. G. Drastal, R. Meunier, and S. Raatz, "Error Correction in Constructive Induction," Pros. Sixth Int'l Workshop Machine Learning, pp. 81-83, 1989.
8. D. Haussler, "Quantifying Inductive Bias: AI Learning Algorithms and Valiant's Learning Framework," Artificial Intelligence, vol. 36, pp. 177-221, 1988.
9. H. Hirth, "Generalizing Version Space," Machine Learning, vol. 17, pp. 5-46, 1994.
10. T.P. Hong, "A Study of Parallel Processing and Noise Management on Machine Learning," PhD thesis, National Chiao-Tung Univ., Taiwan, 1991.
11. T.P. Hong and S.S. Tseng, "Splitting and Merging: An Approach to Disjunctive Concept Acquisition," Proc. IEEE Int'l Workshop Emerging Technologies and Factory Automation, pp. 201-205, 1992.
12. Y. Kodratoff, M.V. Manago, and J. Blythe, "Generalization and Noise," Int'l J. Man Machine Studies, vol. 27, pp. 181-204, 1987.
13. C.C. Lee, "Fuzzy Logic in Control Systems: Fuzzy Logic Controller - Part I and Part II," IEEE Trans. Systems, Man, and Cybernetics, vol. 20, no. 2, pp. 404-435, 1990.
14. J. Mingers, "An Empirical Comparison of Pruning Methods for Decision Tree Induction," Machine Learning, vol. 4, pp. 227-243, 1989.
15. T.M. Mitchell, "Version Spaces: An Approach to Concept Learning," PhD thesis, Stanford Univ., Stanford, Calif., 1978.
16. T.M. Mitchell, "Generalization as Search," Artificial Intelligence, vol. 18, p p. 203-226, 1982.
17. J. Nicolas, "Empirical Bias for Version Space," Proc. Int'l Joint Conf. AI, pp. 671-676, 1991.
18. J.R. Quinlan, "The Effect of Noise on Concept Learning," Machine Learning: An Artificial Intelligence Approach, R.S. Michalski, J.G. Carbonell, and T.M. Mitchell, eds., vol. 2. Palo Alto, Calif.: Toiga, pp. 149-166, 1984.
19. J.R. Quinlan, "Simplifying Decision Trees," Int'l J Man-Machine Studies, vol. 27, pp. 221-234, 1987.
20. J.R. Quinlan, "Unknown Attribute Values in Induction," Proc. Sixth Int'l Machine Learning Workshop, pp. 164-168, 1989.
21. J.R. Quinlan, C4.5 Programs for Machine Learning. San Mateo, Calif.: Morgan Kaufmann, 1992.
22. R.G. Reynolds and J.I. Maletic, "The Use of Version Space Controlled Genetic Algorithms to Solve the Boole Problem," Int'l J Artificial Intelligence Tools, vol. 2, no. 2, pp. 219-234, 1993.
23. E.N. Smirnov, "Space Fragmenting - A Method for Disjunctive Concept Acquisition," Proc. Fifth Int'l Conf. Artificial Intelligence: Methodology, Systems, and Application, pp. 97-104, 1992.
24. P.E. Utgoff, Machine Learning of Inductive Bias Boston: Kluwer, 1986.
25. L.X. Wang and J M. Mendel, "Generating Fuzzy Rules by Learning from Examples," Proc. IEEE Conf. Fuzzy Systems, pp. 203-210, 1992.