Математическая модель интегрального критерия классификации и алгоритм формирования его графического представления

Обложка

Цитировать

Полный текст

Аннотация

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

Об авторах

Александр Сергеевич Бождай

Пензенский государственный университет

Автор, ответственный за переписку.
Email: bozhday@yandex.ru

доктор технических наук, профессор, профессор кафедры систем автоматизированного проектирования

(Россия, г. Пенза, ул. Красная, 40)

Лев Николаевич Горшенин

Пензенский государственный университет

Email: gorshenin.lev@gmail.com

аспирант

(Россия, г. Пенза, ул. Красная, 40)

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

  1. Berisha B., Mëziu E. Big Data Analytics in Cloud Computing: An overview // Journal of cloud computing. 2022. № 11 (24). doi: 10.1186/s13677-022-00301-w
  2. Lim J. What is data classification? // Alation. URL: https://www.alation.com/blog/whatis- data-classification/ (дата обращения: 12.04.2024).
  3. Yang Y., Wu Y.F., Zhan D.Ch., Liu Zh.B., Jiang Y. Complex object classification: A multi-modal multi-instance multi-label deep network with optimal transport // Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2018. P. 2594‒2603.
  4. Краснянский М. Н., Обухов А. Д., Воякина А. А., Соломатина Е. М. Сравнительный анализ методов машинного обучения для решения задачи классификации документов научно-образовательного учреждения // Вестник Воронежского государственного университета. Серия: Системный анализ и информационные техно логии. 2018. № 3. С. 173‒182. doi: 10.17308/sait.2018.3/1245
  5. Коршунов А., Белобородов И., Гомзин А., Чуприна К., Астраханцев Н., Недумов Я., Турдаков Д. Определение демографических атрибутов пользователей микроблогов // Труды Института системного программирования РАН. 2013. С. 179‒194.
  6. Куликова А. А. Подход к классификации пользователей в социальных сетях // Восточно-европейский журнал передовых технологий. 2011. № 2. С. 14‒18.
  7. Станкевич М. А., Игнатьев Н. А., Смирнов И. В., Кисельникова Н. В. Выявление личностных черт у пользователей социальной сети ВКонтакте // Вопросы кибер- безопасности. 2019. № 4. С. 80‒87. doi: 10.21681/2311-3456-2019-4-80-87
  8. Жиряева Е. В., Наумов В. Н. Метод анализа текстов при тарифной классификации товаров в таможенном деле // Программные продукты и системы. 2020. № 3. С. 538‒548.
  9. Сетлак Г. Использование искусственных нейронных сетей для решения задач классификации в менеджменте // Радіоелектроніка, інформатика, управління. 2004. № 1. С. 127‒135.
  10. Nima M., Histon J., Dizaji R., Waslander S. L. Feature extraction and radar track classification for detecting UAVs in civillian airspace // 2014 IEEE Radar Conference. Cincinnati, OH, USA, 2014. С. 0674‒0679. doi: 10.1109/RADAR.2014.6875676
  11. Сенцов А. А., Поляков В. Б., Иванов С. А., Помозова Т. Г. Метод перехвата мало размерных и малозаметных беспилотных летательных аппаратов // Труды МАИ. 2023. № 21.
  12. Бождай А. С., Горшенин Л. Н. Метод классификации объектов с гетерогенным набором информационных признаков, основанный на генерации графо- хроматических карт // Известия высших учебных заведений. Поволжский регион. Технические науки. 2024. № 3 (71). С. 5‒13. doi: 10.21685/2072-3059-2024-3-1 EDN: BGBNIC
  13. Stepp R., Michalsky R. S. Conceptual clustering of structured objects: a goal-oriented approach // AI Journal. 1986. P. 103‒110.
  14. Selić B., Pierantonio A. Fixing Classification: A Viewpoint-Based Approach // Leveraging Applications of Formal Methods, Verification and Validation. ISoLA 2021. Lecture Notes in Computer Science. 2021. P. 346‒356. doi: 10.1007/978-3-030-89159-6_22
  15. Tang J., Alelyani S., Liu H. Feature Selection for Classification: A Review // Data Classification: Algorithms and Applications. 2014. doi: 10.1201/b17320-3
  16. Dash M., Liu H. Feature Selection for Classification // Intelligent Data Analysis. 1997. P. 131‒156.
  17. Rawat W., Wang Z. Deep convolutional neural networks for image classification: A comprehensive review // Neural Computation. 2017. № 29. P. 2352‒2449.
  18. Кортежи и декартово произведение множеств // Региональный финансово- экономический институт. URL: https://it.rfei.ru/course/~mBme/~6v6/~0pCLCk (дата обращения: 20.05.2025).
  19. Guid // Microsoft. URL: https://learn.microsoft.com/ru-ru/dotnet/api/system.guid? view=net-8.0 (дата обращения: 10.05.2025).
  20. Бождай А. С., Горшенин Л. Н. Разработка алгоритма генерации графо- хроматических карт для решения задач классификации // Вестник Пензенского государственного университета. 2024. № 4. P. 22‒26. EDN: LOCGJQ

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML


Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).