Перейти к содержимому
UzScite
  • НСИ
    • Новости События
    • Методическая информация
    • Нормативные документы
  • Каталог журналов
  • Указатель авторов
  • Список организаций

Модели распознающих операторов, основанных на радиальных функциях

Мирзаев Н.

Фазылов Ш.Х.

Мирзаева С.Н.

Проблемы вычислительной и прикладной математики

  • № 5(17) 2018

Страницы: 

84

 – 

94

Язык: русский

Открыть файл статьи
Открыть страницу статьи в Интернет

Аннотация

В статье рассмотрены вопросы, связанные с построением модели распознающих операторов, ориентированных на классификацию объектов в условиях большой размерности признакового пространства. В качестве исходной модели рассмотрена модель распознающих операторов, основанных на радиальных функциях. Основная идея предлагаемой модели состоит в формировании независимых подмножеств взаимосвязанных признаков, выделении набора предпочтительных пар репрезентативных признаков. Отличительная особенность предлагаемой модели алгоритмов заключается в определении подходящего набора двумерных функций расстояния при построении экстремального алгоритма распознавания. Целью данной статьи является разработка модели распознающих операторов, основанных на радиальных функциях, с использованием метода группового учета аргументов. Для проверки работоспособности предложенной модели распознающих алгоритмов проведены экспериментальные исследования при решении ряда задач. Анализ полученных результатов показывает, что рассмотренные модели распознающих операторов эффективно используются в тех случаях, когда между признаками объектов существует некоторая зависимость. При слабом выражении этой зависимости используется классическая модель распознающих операторов. Основным преимуществом предлагаемых распознающих операторов является улучшение точности и значительное сокращение объёма вычислительных операций при распознавании неизвестных объектов, что позволяет применить их при построении распознающих систем, работающих в режиме реального времени.

The problems of constructing of a model of recognition operators, oriented to the classification of objects in conditions of large dimensionality of the feature space are considered in this paper. As the initial model, the model of recognition operators, based on radial functions, are considered. The main idea of the proposed model consists in the formation of independent subsets of correlated features, the selection of a set of preferred pairs of representative features. A distinctive feature of the proposed model of algorithms is the determination of a suitable set of two-dimensional distance functions in the construction of an extreme recognition algorithm. The purpose of this article is to develop a model of recognition algorithms based on radial functions, using the method of group accounting of arguments. The subjects of the study are models of algorithms based on two-dimensional distance functions. In scientific terms, the results of this work together represent a new solution to the scientific problem related to the reliability of algorithms based on radial functions. The practical significance of the results lies in the fact that the developed algorithms and programs can be applied in medical and technical diagnostics, geological prediction, biometric identification and other areas where the problem of classification of objects specified in the large dimensional feature space. To test the efficiency of the proposed model of recognition algorithms, experimental studies were conducted to solve a number of model problems. The analysis of the obtained results shows that the considered models of algorithms are effectively used in those cases when there is a certain correlation between the features of the objects. When this correlation is weakly expressed, the classical model of recognition algorithms is used. The main advantage of the proposed recognition algorithms is the improvement of accuracy and a significant reduction in the amount of computational operations for the recognition of unknown objects, which makes it possible to apply them in the construction of real time operating recognition.

Список использованных источников

  1. Журавлёв Ю.И. Избранные научные труды. М.: Магистр, 1998. 420 с.
  2. Ковалевский В.А. Современное состояние проблемы распознавания образов // Кибернетика, 1967. Т. 3. №5. С. 78-92.
  3. Фазылов Ш.Х., Раджабов С.С., Мирзаев О.Н. Современное состояние проблем распознавания образов // Проблемы вычислительной и прикладной математики, 2015. №2. С. 99-112.
  4. Журавлёв Ю.И., Рязанов В.В., Сенько О.В. Распознавание. Математические методы. Программная система. Практические применения. М.: Фазис, 2006. 159 с.
  5. Малиновский Л.Т. Классификация объектов средствами дискриминантного анализа. М.: Наука, 1978. 260 с.
  6. Duda R.O., Hart P.E., Stork D.G. Pattern Classification. Second Edition New York: John Wiley, Inc., 2001. 680 p.
  7. Ту Дж.Т, Гонсалес Р.К. Принципы распознавания образов. / Пер. с англ. М.: Мир, 1978. – 411 с. (Tou, J., Gonzalez, R. Pattern recognition principles. USA: Addison-Wesley, 1974. 408 p.
  8. Мерков А.Б. Распознавание образов: Введение в методы статистического обучения. М.: Эдиториал УРСС, 2011. 256 с.
  9. Фомин Я.А., Тарловский Г.Р. Статистическая теория распознавания образов. М.: Радио и связь, 1986. 264 с.
  10. Фазылов Ш.Х., Раджабов С.С., Мирзаев О.Н. Анализ состояния вопросов построения моделей, основанных на принципе потенциалов // Проблемы вычислительной и прикладной математики, 2016. №3. С. 88-97.
  11. Колтовой Н.А. О полноте линейного пространства распознающих операторов типа вычисления оценок и потенциальных функций // Журнал вычислительной математики и математической физики, 1979. Т. 19. №2. С.496-507.
  12. Бак Х.К. О модели распознающих алгоритмов типа потенциальных функций // Журнал вычислительной математики и математической физики, 1978. Т. 18. №2. С. 468-479.
  13. Айзерман М.А., Браверманн Э.М., Розоноэр Л.И. Метод потенциальных функций в теории обучения машин. М.: Наука, 1970. – 348 с.
  14. Антамошкин А.Н., Масич И.С. Выбор логических закономерностей для построения решающего правила распознавания // Вестник СибГАУ им. акад. М.Ф. Решетнева, 2014. №5(57). С. 20-25.
  15. Кудрявцев В.Б., Андреев А.Е., Гасанов Э.Э. Теория тестового распознавания. М.: Физматлит, 2007. 320 с.
  16. Лбов Г.С., Старцева Н.Г. Логические решающие функции и вопросы статистической устойчивости решений. Новосибирск: Изд-во ИМ СО РАН, 1999. 211 с.
  17. Дмитриев А.Н., Журавлев Ю.И., Кренделев Ф.П. О математических принципах классификации предметов и явлений // Дискретный анализ: Сб. науч. тр. Новосибирск: ИМ СО АН СССР, 1966. Вып. 7. С. 3-15.
  18. Журавлев Ю.И., Камилов М.М., Туляганов Ш.Е. Алгоритмы вычисления оценок и применение. Ташкент: ФАН, 1974. 119 с.
  19. Еханин С.М., Кочетова А.И. Вычисление оценок для стандартной обучающей информации в задачах распознавания // Журнал вычислительной математики и математической физики, 2002. Т. 42. №3. С.438–441.
  20. Журавлев Ю.И. Об одной модификации алгоритмов вычисления оценок // Тезисы 10-го Международной конференции "Интеллектуализация обработки информации"., М.: ФИЦ ИУ РАН, 2015. Т. 10. №1. С.11–12.
  21. Камилов М.М., Мирзаев Н.М., Раджабов С.С. Современное состояние вопросов построения моделей алгоритмов распознавания // Химическая технология. Контроль и управление, 2009. №2. С. 21-27.
  22. Фазылов Ш.Х., Мирзаев Н.М., Мирзаев О.Н. Об одной модели модифицированных алгоритмов распознавания типа потенциальных функций // Доклады 14-й Всеросс. конф. «Математические методы распознавания образов», М.: МАКС Пресс, 2009. С. 200-203.
  23. Фазылов Ш.Х., Мирзаев Н.М., Раджабов С.С. Построение модели алгоритмов вычисления оценок с учётом большой размерности признакового пространства // Вестник Саратовского государственного технического университета, 2012. №1 (64). Вып.2. С. 274-279.
  24. Mirzaev N.M. About one model of image recognition // Proceedings The First Russia and Pacific Conference «Computer Technology and Applications». Vladivostok, 2010. P. 394-398.
  25. Ивахненко Н.Г. Долгосрочное прогнозирование и управление сложными системами. Киев: Технiка, 1975. 260 с.
  26. Ивахненко Н.Г. Индуктивный метод самоорганизации моделей сложных систем. Киев: Наукова думка, 1981. 296 с.
  27. Madala H.R., Ivakhnenko A.G. Inductive Learning Algorithms for Complex Systems Modeling. CRC Press Inc., Boca Raton, 1994. 368 p. USA: CRC Press Inc., Boca Raton, 1994. 368 p.
  28. Фазылов Ш.Х., Мирзаев Н.М., Мирзаев О.Н. Построение распознающих операторов в условиях взаимосвязанности признаков // Радиоэлектроника, информатика, управление., 2009. №1. С. 58- 63.
  29. Мирзаев О.Н. Выделение подмножеств сильносвязанных признаков при построении экстремальных алгоритмов распознавания // Вестник ТУИТ, 2015. №3. С. 145-151.
  30. Фазылов Ш.Х., Мирзаев Н.М., Раджабов С.С, Каримов И.К. Модель распознающих операторов, основанных на принципе ближайшего соседа, в условиях взаимосвязанности признаков // Информатика и системы управления, 2012. №4. С. 34-42.
  31. Russell J., Cohn R. Radial Basis Function. New York:          Book on Demand, 2012. 140 p.
  32. Сирота А.А., Цуриков А.В. Модели и алгоритмы классификации многомерных данных на основе нейронных сетей с радиально-базисными функциями // Вестник ВГУ. Серия: Системный анализ и информационные технологии , 2013. №1. С. 154 -161.
  33. Buhmann M.D. Radial Basis Functions: Theory and Implementations. Cambridge: Cambridge University Press, 2004. 259. p.
  34. Мирзаев Н.М., Раджабов С.С., Жумаев Т.С. О параметризации моделей алгоритмов распознавания, основанных на оценке взаимосвязанности признаков Проблемы информатики и энергетики, 2008. №2-3. С. 23-27.
  35. Braga-Neto UM., Dougherty E.R Error Estimation for Pattern Recognition. New York: Springer, 2016. 312 p.
  36. Мирзаев Н.М. Модель выделения признаков в задаче диагностики фитосостояния растений по изображениям листьев // Вестник Рязанского государственного радиотехнического университета, 2012. №3 (41). С. 21-25.

Список всех публикаций, цитирующих данную статью

Copyright © 2025 UzScite | E-LINE PRESS