This article is an outline of the first steps of formation of the discrete analytical approach (DAA) of the theoretical pattern recognition (PR) founded by Yu. I. Zhuravlev [2,15]. The “first step” time period covers 1965-75. The DAA domain is further developed into a large number of models and algorithms [1-38]. Hundreds of candidate and tens of doctoral theses were defended in the topic, and thousands of scientific papers were published since then. The essence of DAA is that it is based on the well-developed theory of discrete mathematical analysis and so it is interpretable in terms of input data structures and relations. In parallel to this, several alternative directions such as statistical theory, neural networks, and the structural recognition theory were under development. Today the term machine learning integrates these directions and it appears more frequently. In addition, in pattern recognition area appeared frameworks such as the Deep Learning and Meta-Learning that address, correspondingly, the agile use of HPC and the learning of the learning issues. Deep Learning is based on Deep (multilayer) Neural Networks and so it inherits hardness of knowledge extraction and hardness of interpretability. Meta-Learning is a novel term but in its essence it was addressed in several discrete DAA researches. It is attractive to stay on analysis of the whole PR developments but the aim of our short essay is to compare two core elements of DAA believing that the classic knowledge and theory are enduring and that any further developments will use them in their constructions or in stages of evaluating the result.
; Это статья посвящена анализу первых шагов формирования дискретного аналитического подхода (ДАП) теоретического распознавания образов (РО), основанного Ю. И. Журавлевым. "Первые шаги" охватывают период времени 1965- 75. В последующем, ДАП получил дальнейшее развитие в виде большого количества моделей и алгоритмов. Сотни кандидатских и десятки докторских диссертаций защищены по теме, тысячи научных статей были опубликованы с тех пор. Суть ДАП в том, что он основан на хорошо развитой теории дискретного математического анализа, и поэтому он интерпретируем в терминах входных данных и их соотношений. Параллельно с этим, несколько альтернативных направлений, таких как статистическая теория РО, модели нейронных сетей, структурная теория распознавания были развиты и внедрены. Сегодня термин машинное обучение обобщает эти направления и встречается наиболее часто. Кроме того, в распознавании образов появились подходы, такие как Глубокое обучение и Мета обучение, направленные соответственно на интенсивное использование ВПВ /высоко производительных вычислений/ и на концепцию - обучение обучению. Глубокое обучение основывается на глубоких (многослойных) нейронных сетях, и поэтому наследует сложность извлечения знаний и интерпретируемости в целом. Метаобучение является новым термином, но по своей сути оно было адресовано в ряде ДАП исследований. Конечно привлекательно остановиться на анализе всей современной области РО, но в нашем кратком очерке хочется лишь сравнить два из основных элементов ДАП, полагая, что классические знания и теория будут использовать этот анализ в своих конструкциях и в стадии оценки результатов.

English

Mathematical Problems of Computer Science

44

las@sci.am ; rvvccas@mail.ru ; hsahakyan@sci.am

Institute for Informatics and Automation Problems ; Information Society Technologies Center ; Institution of Russian Academy of Sciences Dorodnicyn Computing Centre

Armenia

ASCI

Title:

Author:

Type:

Uncontrolled Keywords:

Abstract:

Date submitted:

Date accepted:

ISSN:

Language:

Journal or Publication Title:

Volume:

URL:

Additional Information:

Affiliation:

Country:

Indexing: