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

Обложка

Цитировать

Полный текст

Аннотация

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

Об авторах

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

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

Автор, ответственный за переписку.
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.

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

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