Research output: Contribution to journal › Article
Construction Of Class Level Description For Efficient Recognition of a Complex Object. / Kosovskaya, T.
In: International Journal Information Content and Processing, Vol. 1, No. 1, 2014, p. 92–99.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Construction Of Class Level Description For Efficient Recognition of a Complex Object
AU - Kosovskaya, T.
PY - 2014
Y1 - 2014
N2 - 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 to form 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.
AB - 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 to form 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.
KW - artificial intelligence
KW - pattern recognition
KW - predicate calculus
KW - complexity of an algorithm
KW - level description of a class.
M3 - Article
VL - 1
SP - 92
EP - 99
JO - International Journal Information Content and Processing
JF - International Journal Information Content and Processing
SN - 2367-5152
IS - 1
ER -
ID: 5719858