Abstract: Many artificial intelligence problems are NP-complete ones. To increase the needed time of such a problem solving a method of extraction of sub-formulas characterizing the common features of objects under consideration is suggested. Repeated application of this procedure allows forming a level description of an object and of classes of objects. A model example of such a level description and the degree of steps number increasing is presented in the paper.

Keywords: artificial intelligence, pattern recognition, predicate calculus, complexity of an algorithm, level description of a class.

ACM Classification Keywords: I.2.4 Artificial Intelligence Knowledge Representation Formalisms and Methods – Predicate logic, I.5.1 Pattern Recognition Models – Deterministic, F.2.2 Non numerical Algorithms and Problems – Complexity of proof procedures.

Link:

CONSTRUCTION OF CLASS LEVEL DESCRIPTION FOR EFFICIENT RECOGNITION OF A COMPLEX OBJECT

Tatiana Kosovskaya

http://www.foibg.com/ijicp/vol01/ijicp01-01-p11.pdf