Problem of knowledge discovery in noisy databases

International Journal of Machine Learning and Cybernetics

Volumn 2, Issue 3, 2011, Pages 135-145

  Vagin, Vadim ^a   Fomina, Marina ^a  

^a MOSCOW POWER ENGINEERING INSTITUTE   (Russian Federation)

Author keywords

Data mining; Decision tree; Information generalization; Knowledge discovery; Learning sample; Model of information noise; Production rules

Indexed keywords

INFORMATION GENERALIZATION; LEARNING SAMPLE; NOISY DATA; PRODUCTION RULES;

DECISION TREES; PLANT EXTRACTS;

DATA MINING;

EID: 80052019713     PISSN: 18688071     EISSN: 1868808X     Source Type: Journal    
DOI: 10.1007/s13042-011-0028-x     Document Type: Article

References (25)

1. Michalski RS (1983) A theory and methodology of inductive learning. In: Michalski RS, Carbonel JG, Mitchell TM (eds) Machine learning: an artificial intelligence approach. Morgan Kaufman, Palo Alto, pp 83-134.
2. Vagin VN, Golovina EJ, Zagoryanskaya AA, Fomina MV (2008) Exact and plausible inference in intelligent systems. In: Vagin VN, Pospelov DA (eds) 2nd edn, Fizmatlit, Moscow (in Russian).
3. Parsons S (1995) Current approaches to handling imperfect information in data and knowledge bases. IEEE Trans Knowl Data Eng 8(3): 353-372.
4. Quinlan JR (1986) Induction of decision trees. Mach Learn 1: 81-106.
5. Quinlan JR (1996) Improved use of continuous attributes in C 4. 5. J Artif Intell Res 4: 77-90.
6. Clark P, Niblett T (1989) The CN2 induction algorithm. Mach Learn 3: 261-283.
7. Clark P, Boswell R (1991) Rule induction with CN2: some recent improvements. In: Machine learning-Proceedings of the Fifth European Conference (ESWL-91), Berlin, 151-163.
8. Fayyad U, Piatetsky-Shapiro G, Smith P (1996) From data mining to knowledge discovery: an overview. In: Advances in knowledge discovery and data mining. AAAI Press/The MIT Press, Cambridge, pp 1-36.
9. Wong E (1982) A statistical approach to incomplete information in database Systems. ACM Trans Database Syst 7: 470-488.
10. Weiss S, Kulikowski C (1991) Computer system that learn: classification and prediction methods from statistics neural networks machine learning and expert systems. Morgan Kaufmann, San Francisco.
11. Kolodner J (1993) Case-based reasoning. Morgan Kaufmann, San-Francisco.
12. Hasenjäger M, Ritter H (1999) Active learning in neural networks, working paper in the university of Bielefeld http://citeseer. nj. nec. com/404108. html.
13. Utgoff PE (1989) Incremental induction of decision trees. Mach Learn 4: 161-186.
14. Nilsson N (1998) Artificial Intelligence: a new synthesis. Computers. Morgan Kaufmann, San Francisco.
15. Heckerman D (1996) Bayesian networks for knowledge discovery. In: Advances in knowledge discovery and data mining. AAAI Press/The MIT Press, Cambridge, pp 273-306.
16. Goldberg David E (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman Publishing Co, Inc., Boston, MA, USA.
17. Pawlak Z (1984) Rough classification. Intern J Man-Mach Stud. 20: 469-483.
18. Berisha AM, Vagin VN, Kulikov AV, Fomina MV (2005) Methods of knowledge discovery in "noisy" databases. J Comput Syst Sci Intern 44(6): 973-987.
19. Mookerjee V, Mannino M, Gilson R (1995) Improving the performance stability of inductive expert systems under input noise. Info Syst Res 6(4): 328-356.
20. Dasarathy BV (1991) Nearest neighbor (NN) norms: NN pattern classification techniques. IEEE Computer Society Press, Los Alamos.
21. Quinlan JR (1989) Unknown attribute values in induction. In: Proceedings of the sixth international workshop on machine learning, pp 164-168.
22. Domingos P (1996) Unifying instance-based and rule-based induction. Mach Learn 24: 141-168.
23. Vagin VN, Fomina MV, Kulikov AV (2008) The problem of object recognition in the presence of noise in original data. In: 10th Scandinavian Conference on Artificial Intelligence SCAI 2008, pp 60-67.
24. Merz CJ, Murphy (1998) PMUCI Repository of Machine Learning Datasets, Information and Computer Science University of California, Irvine 92697-3425 http://archive. ics. uci. edu/ml/.
25. Vagin V, Fomina M (2010) Methods and algorithms of information generalization in noisy databases. In: Advances in Soft Computing. 9th Mexican International Conference on Artificial Intelligence, MICAI 2010, Proceedings, Part II/Springer Verlag, Berlin, pp 44-55.