Математическая модель интегрального критерия классификации и алгоритм формирования его графического представления
- Авторы: Бождай А.С.1, Горшенин Л.Н.1
-
Учреждения:
- Пензенский государственный университет
- Выпуск: № 3 (2025)
- Страницы: 5-16
- Раздел: ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ
- URL: https://journals.rcsi.science/2072-3059/article/view/355011
- DOI: https://doi.org/10.21685/2072-3059-2025-3-1
- ID: 355011
Цитировать
Полный текст
Аннотация
Актуальность и цели. Важнейшим методом научного исследования является классификация. Особую сложность представляет задача классификации объектов с гетерогенным пространством информационных признаков, которая на данный момент не имеет унифицированного решения. При этом важно учитывать зависимость результатов классификации от выбранной точки зрения на предметную область – критерия, который определяет состав и типологию значимых признаков рассматриваемых объектов. Целью работы является математическая и алгоритмическая формализация процесса выработки критериев классификации, а также разработка единого формата представления информационных признаков объекта, независимо от их типа, состава и полноты. Это позволит свести задачу классификации к единому автоматизированному процессу – хорошо управляемому, наглядному, поддающемуся машинному обучению и инвариантному к специфике предметной области. Материалы и методы. Раскрываются основные проблемы традиционных подходов к решению задачи классификации в условиях динамичности точек зрения на предметную область. Методологической основой работы является теория множеств, методы машинного обучения, нейронные сети, растровая компьютерная графика. Результаты. Предложены концепция и формализованное теоретико-множественное представление интегрального критерия классификации, позволяющего алгоритмизировать вы- бор точек зрения на исследуемую предметную область. Критерии классификации определяют состав значимых признаков объекта. Для его унифицированного представления разработан единый формат в виде растрового графического изображения – графо-хроматической карты, а также алгоритм формирования таких карт. Выводы. Предлагаемый подход существенно упрощает процедуру распределения гетерогенных объектов по классам за счет ее приведения к хорошо изученной и отработанной задаче машинного обучения – классификации растровых графических изображений. Формализация интегрального критерия классификации позволяет быстро и удобно задавать различные точки зрения на предметную область, представляя их в виде кортежей данных. Алгоритм формирования графо-хроматических карт обеспечивает получение растровых изображений единого размера и формата для подачи на вход предобученного нейросетевого классификатора. При этом при изменении точки зрения на предметную область (при изменении числа и состава значимых признаков объектов) не потребуется менять структуру классификатора или производить его переобучение.
Об авторах
Александр Сергеевич Бождай
Пензенский государственный университет
Автор, ответственный за переписку.
Email: bozhday@yandex.ru
доктор технических наук, профессор, профессор кафедры систем автоматизированного проектирования
(Россия, г. Пенза, ул. Красная, 40)Лев Николаевич Горшенин
Пензенский государственный университет
Email: gorshenin.lev@gmail.com
аспирант
(Россия, г. Пенза, ул. Красная, 40)Список литературы
- 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
- Lim J. What is data classification? // Alation. URL: https://www.alation.com/blog/whatis- data-classification/ (дата обращения: 12.04.2024).
- 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.
- Краснянский М. Н., Обухов А. Д., Воякина А. А., Соломатина Е. М. Сравнительный анализ методов машинного обучения для решения задачи классификации документов научно-образовательного учреждения // Вестник Воронежского государственного университета. Серия: Системный анализ и информационные техно логии. 2018. № 3. С. 173‒182. doi: 10.17308/sait.2018.3/1245
- Коршунов А., Белобородов И., Гомзин А., Чуприна К., Астраханцев Н., Недумов Я., Турдаков Д. Определение демографических атрибутов пользователей микроблогов // Труды Института системного программирования РАН. 2013. С. 179‒194.
- Куликова А. А. Подход к классификации пользователей в социальных сетях // Восточно-европейский журнал передовых технологий. 2011. № 2. С. 14‒18.
- Станкевич М. А., Игнатьев Н. А., Смирнов И. В., Кисельникова Н. В. Выявление личностных черт у пользователей социальной сети ВКонтакте // Вопросы кибер- безопасности. 2019. № 4. С. 80‒87. doi: 10.21681/2311-3456-2019-4-80-87
- Жиряева Е. В., Наумов В. Н. Метод анализа текстов при тарифной классификации товаров в таможенном деле // Программные продукты и системы. 2020. № 3. С. 538‒548.
- Сетлак Г. Использование искусственных нейронных сетей для решения задач классификации в менеджменте // Радіоелектроніка, інформатика, управління. 2004. № 1. С. 127‒135.
- 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
- Сенцов А. А., Поляков В. Б., Иванов С. А., Помозова Т. Г. Метод перехвата мало размерных и малозаметных беспилотных летательных аппаратов // Труды МАИ. 2023. № 21.
- Бождай А. С., Горшенин Л. Н. Метод классификации объектов с гетерогенным набором информационных признаков, основанный на генерации графо- хроматических карт // Известия высших учебных заведений. Поволжский регион. Технические науки. 2024. № 3 (71). С. 5‒13. doi: 10.21685/2072-3059-2024-3-1 EDN: BGBNIC
- Stepp R., Michalsky R. S. Conceptual clustering of structured objects: a goal-oriented approach // AI Journal. 1986. P. 103‒110.
- 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
- Tang J., Alelyani S., Liu H. Feature Selection for Classification: A Review // Data Classification: Algorithms and Applications. 2014. doi: 10.1201/b17320-3
- Dash M., Liu H. Feature Selection for Classification // Intelligent Data Analysis. 1997. P. 131‒156.
- Rawat W., Wang Z. Deep convolutional neural networks for image classification: A comprehensive review // Neural Computation. 2017. № 29. P. 2352‒2449.
- Кортежи и декартово произведение множеств // Региональный финансово- экономический институт. URL: https://it.rfei.ru/course/~mBme/~6v6/~0pCLCk (дата обращения: 20.05.2025).
- Guid // Microsoft. URL: https://learn.microsoft.com/ru-ru/dotnet/api/system.guid? view=net-8.0 (дата обращения: 10.05.2025).
- Бождай А. С., Горшенин Л. Н. Разработка алгоритма генерации графо- хроматических карт для решения задач классификации // Вестник Пензенского государственного университета. 2024. № 4. P. 22‒26. EDN: LOCGJQ
Дополнительные файлы















