A study of the effect of different types of noise on the precision of supervised learning techniques

Artificial Intelligence Review

Volumn 33, Issue 4, 2010, Pages 275-306

  Nettleton, David F ^a,b   Orriols Puig, Albert ^b   Fornells, Albert ^b  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b UNIVERSITAT RAMON LLULL   (Spain)

Author keywords

Attribute noise; Class noise; Machine learning techniques; Noise impacts

Indexed keywords

DATA MINING; DECISION TREES; LEARNING ALGORITHMS; MACHINE LEARNING; SUPERVISED LEARNING;

ATTRIBUTE NOISE; C4.5 DECISION TREES; CLASS NOISE; INITIAL HYPOTHESIS; LEARNING TECHNIQUES; MACHINE LEARNING TECHNIQUES; NOISE IMPACT; PROBABILISTIC CLASSIFIERS;

TREES (MATHEMATICS);

EID: 84898030282     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-010-9156-z     Document Type: Article

References (27)

1. Aha DW, Kibler D, Albert MK (1991) Instance-based learning algorithms. Mach Learn 6:37-66 (Pubitemid 21727227)
2. Aha DW (1992) Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms. Int J Man-Mach Stud 36:267-287
3. Angluin D, Laird P (1988) Learning from noisy examples. Mach Learn 2(4):343-370
4. Asuncion A, Newman DJ (2007) UCI repository of machine learning databases. Available by anonymous ftp to ics.uci.edu in the pub/machine- learning-databases directory. University of California
5. FriedmanM (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32:675-701
6. FriedmanM (1940) A comparison of alternative tests of significance for the problem ofmrankings. Ann Math Stat 11:86-92
7. Fürnkranz J (1997) Noise-tolerant windowing. In: Proceedings of the 15th international joint conference on artificial intelligence (IJCAI-97), Nagoya, Japan. Morgan Kaufmann, pp 852-857
8. Goldman SA, Sloan RH (1995) Can PAC learning algorithms tolerate random attribute noise. Algorithmica 14(1):70-84 (Springer, New York)
9. Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P,Witten, IH (2009) TheWEKA data mining software: an update; SIGKDD Explor 10-18
10. Hunt EB, Martin J, Stone P (1966) Experiments in induction. Academic Press, New York
11. John GH, Langley P (1995) Estimating continuous distributions in Bayesian classifiers. In: Eleventh conference on uncertainty in artificial intelligence, San Mateo, pp 338-345
12. Kearns M (1998) Efficient noise-tolerant learning from statistical queries. J ACM 45(6):983-1006
13. Meeson S, Blott BH, Killingback ALT (1996) EIT data noise evaluation in the clinical environment. Physiol Meas 17:A33-A38
14. Nelson R (2005) Overcoming noise in data-acquisition systems (WEBCAST). Test MeasWorld. http://www.tmworld.com/article/319648-Overcomming-noise-in-data- acquisition-systems.php
15. Nettleton D, Torra V (2001) A comparison of active set method and genetic algorithm approaches for learning weighting vectors in some aggregation operators. Int J Intel Syst 16(9):1069-1083 (Pubitemid 32827322)
16. Nettleton D, Muñiz J (2001) Processing and representation of meta-data for sleep apnea diagnosis with an artificial intelligence approach. Int J Med Inform 63(1-2):77-89 (Pubitemid 32757075)
17. Platt J (1998) Fast training of support vector Machines using sequential minimal optimization. In: Schölkopf B, Burges CJC, Smola AJ (eds) Advances in kernel methods-support vector learning, Chap 12. MIT Press, pp 169-185
18. Quinlan JR(1986) Induction of decision trees. Mach Learn 1:81-106 (Kluwer Academic Publishers)
19. Quinlan JR (1993) C4.5 programs for machine learning. Morgan Kaufmann, San Mateo
20. Sloan R (1988) Types of noise in data for concept learning. In: Annual workshop on computational learning theory. Proceedings of the first annual workshop on Computational learning theory: 91-96. SIGART: ACM special interest group on artificial intelligence
21. Sloan RH (1995) Four types of noise in data for PAC learning. Inform Process Lett 54(3):157-162
22. Torra V (1997) The weighted owa operator. Int J Intell Syst 12(2):153-166 (Pubitemid 127623002)
23. Vapnik VN (1995) The nature of statistical learning theory. Springer Verlag, New York
24. Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco
25. Yu S, Zhou ZH, Steinbac M, Hand DJ, Steinberg D (2007) Top 10 algorithms in data mining. Knowl Inform Syst 14(1):1-37
26. Zhu X, Wu X, Chen Q (2003) Eliminating class noise in large datasets. In: Proceedings of the 20th ICML international conference on machine learning, Washington, DC, pp 920-927
27. Zhu X, Wu X (2004) Class noise vs. attribute noise: a quantitative study of their impacts. Artif Intel Rev 22:177-210 (Kluwer Academic Publishers)