Classifier learning from noisy data as probabilistic evidence combination

作者: Haym Hirsh , Steven W. Norton

DOI:

关键词: Learning classifier systemSemi-supervised learningMachine learningProbabilistic logicMaximum a posteriori estimationCompetitive learningUnsupervised learningMulti-task learningStability (learning theory)Generalization errorActive learning (machine learning)Wake-sleep algorithmComputer scienceOnline machine learningInstance-based learningArtificial intelligenceAlgorithmic learning theoryPattern recognition

摘要: This paper presents an approach to learning from noisy data that views the problem as one of reasoning under uncertainty, where prior knowledge noise process is applied compute a posteriori probabilities over hypothesis space. In preliminary experiments this maximum (MAP) exhibits rate advantage C4.5 algorithm statistically significant.

参考文章(10)
Tom Michael Mitchell, None, Version spaces: an approach to concept learning. Stanford University. ,(1979)
K. A. Horn, P. J. Compton, L. Lazarus, J. R. Quinlan, Inductive knowledge acquisition: a case study Proceedings of the Second Australian Conference on Applications of expert systems. pp. 137- 156 ,(1987)
Haym Hirsh, Learning from data with bounded inconsistency international conference on machine learning. pp. 32- 39 ,(1990) , 10.1007/978-1-4613-1557-5_4
Haym Hirsh, Polynomial-time learning with version spaces national conference on artificial intelligence. pp. 117- 122 ,(1992)
Richard A Olshen, Charles J Stone, Leo Breiman, Jerome H Friedman, Classification and regression trees ,(1983)
David Haussler, Quantifying inductive bias: AI learning algorithms and Valiant's learning framework Artificial Intelligence. ,vol. 36, pp. 177- 221 ,(1988) , 10.1016/0004-3702(88)90002-1
Tom M Mitchell, None, Generalization as search Artificial Intelligence. ,vol. 18, pp. 203- 226 ,(1982) , 10.1016/0004-3702(82)90040-6
Paul S. Rosenbloom, Benjamin D. Smith, Incremental non-backtracking focusing: a polynomially bounded generalization algorithm for version spaces national conference on artificial intelligence. pp. 848- 853 ,(1990)
Dana Angluin, Philip Laird, Learning From Noisy Examples Machine Learning. ,vol. 2, pp. 343- 370 ,(1988) , 10.1023/A:1022873112823