The Problem of Object Recognition in the Presence of Noise in Original Data

  • Authors:
  • V. N. Vagin;M. V. Fomina;A. V. Kulikov

  • Affiliations:
  • Moscow Power Engineering Institute (Technical University), Krasnokazarmennaya 14, 111250 Moscow, Russia;Moscow Power Engineering Institute (Technical University), Krasnokazarmennaya 14, 111250 Moscow, Russia;Moscow Power Engineering Institute (Technical University), Krasnokazarmennaya 14, 111250 Moscow, Russia

  • Venue:
  • Proceedings of the 2008 conference on Tenth Scandinavian Conference on Artificial Intelligence: SCAI 2008
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of object generalization with account for the necessity of processing the incomplete and inconsistent information stored in real databases is considered. It is suggested to use means of rough sets theory and decision trees to generalize the information stored in real databases. Noise models are presented, and a noise effect on the operation of generalization algorithms using the methods of building decision trees is developed. The algorithm for unknown values reconstruction in learning samples subjected to the noise effect based on the nearest neighbour method is proposed. The results of program modeling are brought out.