Вестник КРАУНЦ. Физ.-мат. науки. 2016. № 4-1(16). C. 107-111. ISSN 2079-6641

DOI: 10.18454/2079-6641-2016-16-4-1-107-111

УДК 519.7

ПРОЦЕДУРА НАПРАВЛЕННОГО ПОИСКА КОРРЕКТНЫХ ОПЕРАЦИЙ НАД АЛГОРИТМАМИ 

Л. А. Лютикова, Е. В. Шматова

Институт прикладной математики и автоматизации, 36000, г. Нальчик, ул. Шортанова, 89а
E-mail: lylarisa@yandex.ru, lenavsh@yandex.ru

В данной работе рассматривается логический подход к теоретическому обоснованию построения корректных алгоритмов, расширяющих область получаемых решений на базе существующих алгоритмов. Предложенный метод позволяет на основе заданного множества алгоритмов распознавания выявить дополнительные знания заданной предметной области и построить минимальное правило, обеспечивающее дообучение данных алгоритмов.

Ключевые слова: алгоритм, корректная операция, база знаний, предметная область, решающие правила.

© Лютикова Л. А., 2016

MSC 68T27

THE PROCEDURE DIRECTED SEARCH FOR SPECIFIC OPERATIONS ON ALGORITHMS

L. A. Lyutikova, E.V. Shmatova

Institute of Applied Mathematics and Automation, 360000, KBR, Nalchik, st. Shortanova
89a, Russia
E-mail: lylarisa@yandex.ru, lenavsh@yandex.ru

This paper considers the logical approach to the theoretical justification of constructing correct algorithms that extend the area of the solutions obtained on the basis of existing
algorithms. The proposed method makes it possible on the basis of a given set of pattern recognition algorithms to identify additional knowledge of a given subject area and to build a minimum rule, providing additional training of these algorithms.

Key words: algorithm, correct operation, knowledge base, subject area, decision rules.

© Lyutikova L.A., Shmatova E.V., 2016

Работа выполнена при поддержке гранта РФФИ № 15-01-03381-а

Список литературы/References

  1. Журавлёв Ю. И., “Об алгебраическом подходе к решению задач распознавания или классификации”, Проблемы кибернетики, 33 (1978), 5–68, [Zhuravlev Yu. I. Ob algebraicheskom podkhode k resheniyu zadach raspoznavaniya ili klassifikatsii. Problemy kibernetiki. 1978. no 33. pp. 5–68].
  2. Воронцов К. В., “Оптимизационные методы линейной и монотонной коррекции в алгебраическом подходе к проблеме распознавания”, Журнал вычислительной математики и математической физики, 40:1 (2000), 166–176, [Vorontsov K.V. Optimizatsionnye metody lineynoy i monotonnoy korrektsii v algebraicheskom podkhode k probleme raspoznavaniya. Zhurnal vychislitel’noy matematiki i matematicheskoy fiziki. 2000. vol. 40. no 1. pp. 166–176 (in Russian)].
  3. Шибзухов З.М., “О некоторых конструктивных и корректных классах алгебраических SP-алгоритмов”, Доклады РАН, 432:4 (2010), 43–55, [Shibzukhov Z. M. O nekotorykh konstruktivnykh i korrektnykh klassakh algebraicheskikh SP-algoritmov. Doklady RAN. 2010. vol. 432. no 4. pp.43–55 (in Russian)].
  4. Shibzukhov Z. M., “Correct Aggregation Operations with Algorithms”, Pattern Recognition and Image Analysis, 24:3 (2014), 377–382.
  5. Лютикова Л.А., Моделирование и минимизация баз знаний в терминах многозначной логики предикатов, Препринт–Нальчик, НИИ ПМА КБНЦ РАН, 2006, 33 с., [Lyutikova L. A. Modelirovanie i minimizatsiya baz znaniy v terminakh mnogoznachnoy logiki predikatov. Preprint–Nal’chik: NII PMA KBNTs RAN, 2006. 33 p. (in Russian)].
  6. Лютикова Л. А., “Логический подход к модели представления знаний”, Естественные и технические науки, 2014, №6(74), 107–108, [Lyutikova L. A. Logicheskiy podkhod k modeli predstavleniya znaniy. Estestvennye i tekhnicheskie nauki. 2014. no 6(74). pp. 107–108 (in Russian)].

Список литературы (ГОСТ)

  1. Журавлёв Ю. И. Об алгебраическом подходе к решению задач распознавания или классификации // Проблемы кибернетики. 1978. № 33. С. 5–68
  2. Воронцов К. В. Оптимизационные методы линейной и монотонной коррекции в алгебраическом подходе к проблеме распознавания // Журнал вычислительной математики и математической физики. 2000. Т. 40. №1. С. 166–176
  3. Шибзухов З. М. О некоторых конструктивных и корректных классах алгебраических SP-алгоритмов // Доклады РАН. 2010. Т. 432. №4. С.43–55
  4. Shibzukhov Z. M. Correct Aggregation Operations with Algorithms // Pattern Recognition and Image Analysis. 2014. vol. 24. no 3. pp. 377–382
  5. Лютикова Л. А. Моделирование и минимизация баз знаний в терминах многозначной логики предикатов. Препринт–Нальчик: НИИ ПМА КБНЦ РАН,2006. 33 c.
  6. Лютикова Л. А. Логический подход к модели представления знаний //Естественные и технические науки. 2014. №6(74). С. 107–108

Для цитирования: Лютикова Л. А., Шматова Е. В. Процедура направленного поиска корректных операций над алгоритмами // Вестник КРАУНЦ. Физ.-мат. науки. 2016. № 4-1(16). C. 107-111. DOI: 10.18454/2079-6641-2016-16-4-1-107-111

For citation: Lyutikova L. A., Shmatova E.V. The procedure directed search for specific operations on algorithms, Vestnik KRAUNC. Fiz.-mat. nauki. 2016, 16: 4-1, 107-111. DOI:
10.18454/2079-6641-2016-16-4-1-107-111

Поступила в редакцию / Original article submitted: 09.11.2016

 Лютикоlutва Лариса Адольфовна – кандидат физико-математических наук, заведующий отдела отдела Нейроинформатики и машинного обучения, Институт прикладной математики и автоматизации, Кабардино-Балкарская Республика, г. Нальчик, Россия.
    Lyutikova Larisa Adolfovna – Ph. D. (Phys. & Math.) Head of the Dep., Neural Networks and Machine Learning, Institute of Applied Mathematics and Automation, Kabardino-Balkar Republic, Nalchik, Russia.

1

1

  Шматоваshmat Елена Витальевна – младший научный сотрудник отдела отдела Нейроинформатики и машинного обучения, Институт прикладной математики и автоматизации, Кабардино-Балкарская Республика, г. Нальчик, Россия.
 Shmatova Elena Vitalevna – Junior Researcher of the Department of Neural Networks and Machine Learning, Institute of Applied Mathematics and Automation, Kabardino-Balkar Republic, Nalchik, Russia.

1

Скачать статью Lyutikova L.A., Shmatova E.V.