СОДЕРЖАНИЕ
- Аботалеб М. С. А. Установление значимости коэффициентов квазилинейного уравнения N-факторной авторегрессии
- Герб А. Р., Девятых Е. Е., Омарова Г. А. Методы графовой редукции в моделях химической кинетики
- Мищенко Е. А., Демин И. Ю. Использование машинного обучения для сегментации ультразвуковых изображений скелетной мышцы
- Рыбкин А. В., Смирнов P.O., Котихина Е.Е., Карчков Д.А., Москаленко В. А., Осипов Г. В., Смирнов Л. А. Анализ эпикардиальных электрограмм средствами искусственного интеллекта
- Романюта А. А., Курносов М. Г. Алгоритмы операций All-toall стандарта MPI с использованием разделяемой памяти
М. С. А. Аботалеб
Южно-Уральский государственный университет, 454080, Челябинск, Россия
УСТАНОВЛЕНИЕ ЗНАЧИМОСТИ КОЭФФИЦИЕНТОВ КВАЗИЛИНЕЙНОГО УРАВНЕНИЯ N-ФАКТОРНОЙ АВТОРЕГРЕССИИ
УДК 51-77
DOI: 10.24412/2073-0667-2024-3-5-28
EDX: TIKBLU
В этой статье проводится анализ обобщенного метода наименьших отклонений (GLDM), применяемого при анализе временных рядов. Исследование посвящено установлению оптимального порядка модели и определению коэффициентов модели. Центральное место в этом анализе занимает программа оценки GLDM, которая определяет коэффициенты. Рассматривается адаптивность GLDM для анализа сложных процессов. Показано, что соответствующий порядок модели зависит не только от размера набора данных, но и от присущих характеристик данных, которые определяют сложность модели. Например, данные о температуре с ее значительными сезонными колебаниями и автокорреляцией требуют модели пятого порядка, тогда как скорость ветра и количество смертей от COVID-19 в России достаточно моделируются с помощью модели второго порядка. В документе также исследуются тонкости моделей более высокого порядка и предлагается специальная стратегия выбора модели, которая повышает точность и интерпретируемость прогнозов временных рядов.
Ключевые слова: прогнозирование временных рядов, обобщенный метод наименьших отклонений, коэффициенты модели.
Библиографическая ссылка: Аботалеб М. С. А. Установление значимости коэффициентов квазилинейного уравнения N-факторной авторегрессии //"Проблемы информатики", 2024, № 3, с.5-28. DOI: 10.24412/2073-0667-2024-3-5-28. – EDN: TIKBLU
А.Р. Герб, Е. Е. Девятых*, Г. А. Омарова
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
* Новосибирский государственный университет, 630090, Новосибирск, Россия
МЕТОДЫ ГРАФОВОЙ РЕДУКЦИИ В МОДЕЛЯХ ХИМИЧЕСКОЙ КИНЕТИКИ
УДК 519.17+51-7
DOI: 10.24412/2073-0667-2024-3-29-46
EDN: DBIOYQ
Работа посвящена исследованию и анализу графовых алгоритмов редукции в моделях химической кинетики. Проведено сравнительное исследование pyMARS
на основе поддерживаемых методов DRG, DRGEP, PFA. Отражены «плюсы» и «минусы» программного пакета pyMARS.
Ключевые слова: граф, редукция, модель химкинетики, DRG, DRGEP, PEA, pyMARS.
Библиографическая ссылка: Герб А. Р., Девятых Е. Е., Омарова Г. А. Методы графовой редукции в моделях химической кинетики //"Проблемы информатики", 2024, № 3, с.29-46. DOI: 10.24412/2073-0667-2024-3-29-46. - EDN: DBIOYQ
Е. А. Мищенко, И. Ю. Демин
Нижегородский государственный университет им. Н. И. Лобачевского, 603022, Нижний Новгород, Россия
ИСПОЛЬЗОВАНИЕ МАШИННОГО ОБУЧЕНИЯ ДЛЯ СЕГМЕНТАЦИИ УЛЬТРАЗВУКОВЫХ ИЗОБРАЖЕНИЙ СКЕЛЕТНОЙ МЫШЦЫ
УДК 004.85
DOI: 10.24412/2073-0667-2024-3-47-57
EDN: LTKQYZ
В данной статье рассмотрены вопросы применения методов машинного обучения для сегментации ультразвуковых изображений скелетных мышц человека. Актуальность данного исследования заключается в сложности и длительности расшифровки медицинских материалов, а также субъективности и ошибках. Целью статьи является создание точной и эффективной модели сегментации здоровых скелетных мышц с использованием машинного обучения для метода ультразвукового исследования медицинской визуализации. Для построения модели сегментации скелетных мышц использовались архитектура U-net с различным количеством сверточных слоев, а также сеть U-net++, которая представляет собой модификацию классической U-net. Для обучения нейронной сети был использован набор данных ультразвуковых снимков скелетных мышц из открытых источников, для проверки были использованы ультразвуковые изображения скелетных мышц добровольцев с помощью акустической системы Verasonics. Были проведены обучение, анализ и тестирование модели нейросети, сравнение результатов обучения при различных модификациях и гиперпараметрах. Основным результатом исследования является получение эффективной модели нейросети и подтверждение потенциала ее применения для сегментирования ультразвуковых изображений скелетных мышц.
Ключевые слова: машинное обучение, скелетная мышца, сегментация ультразвуковых изображений, сверточная нейронная сеть.
Библиографическая ссылка: Мищенко Е. А., Демин И. Ю. Использование машинного обучения для сегментации ультразвуковых изображений скелетной мышцы //"Проблемы информатики", 2024, № 3, с.5-15. DOI: 10.24412/2073-0667-2024-3-47-57. - EDN: LTKQYZ
В. Рыбкин, P.O. Смирнов, Е. Е. Котихина, Д. А. Карчков, А. Москаленко, Г. В. Осипов, Л. А. Смирнов
Национальный исследовательский нижегородский государственный университет им. Н. И. Лобачевского, 603022, Нижний Новгород, Россия
АНАЛИЗ ЭПИКАРДИАЛЬНЫХ ЭЛЕКТРОГРАММ СРЕДСТВАМИ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА
УДК 004.93
DOI: 10.24412/2073-0667-2024-3-58-71
EDN: SZYHQZ
Одним из наиболее эффективных на сегодняшний день электрофизиологических методов изучения миокарда является метод использования микроэлектродных матриц, который отличается высоким пространственным разрешением регистрации внеклеточных потенциалов. Сложности при анализе биоэлектрических потенциалов, регистрируемых с живых объектов исследования (клетка, ткань, орган) прямыми методами, заключаются в нестабильности формы, амплитуды и частоты регистрируемых биоэлектрических потенциалов в зависимости от условий эксперимента, а также в присутствии электрических шумов и артефактов. Существует необходимость постоянного контроля параметров алгоритма обработки сигнала на множественных коротких временных интервалах с последующей тщательной верификацией результата. Принимая во внимание высокие значения частоты дискретизации записи современной измерительной техники и внушительные объемы выходных данных, становится очевидной необходимость использования алгоритмов искусственного интеллекта для решения данных аналитических задач. Кроме того, применение методов искусственного интеллекта имеет большие перспективы для выявления на электрограммах сердца предикторов жизнеугрожающих аритмий при экспериментальном моделировании данных состояний. Электрограммы, задействованные в проведенном исследовании, были получены методом мультиэлектродного картирования гибкими матрицами, включающими 64 регистрирующих электрода, с поверхности эпикарда изолированных перфузируемых сердец крыс. Под моментами активации на графике электрограммы подразумеваются точки максимальной крутизны спада потенциала, которые соответствуют моментам возникновения потенциалов действия на мембранах кардиомиоцитов, то есть возбуждению ткани. Анализ частоты возникновения моментов активации на одном электроде или последовательности возникновения на нескольких электродах в пределах матрицы позволяет оценить такие параметры сердца, как его пейсмейкерная активность и электрическая проводимость миокарда. В рамках исследования биоэлектрической активности сердца перспективным направлением является применение методов искусственного интеллекта для автоматизации анализа электрограмм, зарегистрированных с поверхности эпикарда.
Представленная работа описывает создание программного комплекса анализа электрограмм изолированных сердец мелких грызунов, главной частвго которого является сегментирующая нейронная сетв для локализации моментов активации миокарда на основе архитектуры UNet. Выбор данной архитектуры обусловлен ее эффективностью в задачах сегментации изображений, что особенно важно для выделения структур на электрограммах сердца. Архитектура UNet характеризуется наличием сверточных слоев для извлечения признаков и декодером для точного восстановления пространственной информации. Это делает ее отличным выбором для задач сегментации медицинских данных, таких как электрограммы, где точность и полнота крайне важны. Однако, как упоминалось ранее: UNet из оригинальной статьи предназначен для сегментации изображений, в связи с чем нейросеть была адаптирована для анализа одномерных сигналов. Ввиду небольшого количества размеченных данных для оценки качества модели была проведена кросс валидация, она проходила на восьми наборах данных. Успешность сегментации оценивается показателем F1, который представляет собой гармоническое среднее между точностью и полнотой. В данном контексте значение метрики F1 в районе 0.77 свидетельствует о способности модели точно выделять и локализовать моменты активации в сердце. Цель работы заключается в создании программного обеспечения, включающего в себя следующий функционал: создание набора данных для обучения, валидации и тестирования, обучение модели, создание и редактирование разметки. В совокупности это позволит автоматически локализовывать моменты активации на эпикардиальных электрограммах. Таким образом, разработанный нами программный комплекс обеспечивает выделение и точное определение искомых моментов активации, что облегчает дальнейший анализ биоэлектрической активности и повышает эффективность исследований в области кардиологии, в том числе благодаря возможности обработки больших данных. В целом, разработанный программный комплекс представляет собой перспективное решение для автоматизации анализа эпикардиальных электрограмм, с использованием сегментирующей нейронной сети на основе архитектуры UNet и сопутствующих алгоритмов.
Ключевые слова: глубокое обучение, нейронные сети, UNet, микроэлектродное картирование, локальный полевой потенциал, электрограммы миокарда.
Сбор и предобработка данных выполнена при финансовой поддержке Минобрнауки РФ, проект № 0729-2021-013. Обучение нейронной сети выполнено в рамках реализации программы стратегического академического лидерства Приоритет 2030.
Библиографическая ссылка: Рыбкин А. В., Смирнов P.O., Котихина Е.Е., Карчков Д.А., Москаленко В. А., Осипов Г. В., Смирнов Л. А. Анализ эпикардиальных электрограмм средствами искусственного интеллекта //"Проблемы информатики", 2024, № 3, с.58-71. DOI: 10.24412/2073-0667-2024-3-58-71. - EDN:SZYHQZ
А. А. Романюта, М.Г. Курносов
Сибирский государственный университет телекоммуникаций и информатики, 630102, Новосибирск, Россия
АЛГОРИТМЫ ОПЕРАЦИЙ ALL-TO-ALL СТАНДАРТА MPI С ИСПОЛЬЗОВАНИЕМ РАЗДЕЛЯЕМОЙ ПАМЯТИ
УДК 004
DOI: 10.24412/2073-0667-2024-3-72-81
EDN: ZIZPYY
Предложены алгоритмы реализации коллективных операций стандарта MPI Alltoall и Alltoallv с использованием разделяемой памяти многопроцессорных серверов и механизма ядра Linux CMA. Алгоритмы используют для обмена сообщениями систему очередей или системные вызовы СМА. Программная реализация выполнена на базе библиотеки Open MPI в виде отдельного компонента coll/sharm. При проведении экспериментов на сервере с архитектурой х8б-64 для операции MPI_Alltoall получено наибольшее сокращение времени до 1.48 раз и MPI_Alltoallv в 1.37 раза по сравнению с реализацией в компонентах coll/tuned и coll/ucc библиотеки Open MPI. Предложены рекомендации по использованию алгоритмов для различных размеров сообщений.
Ключевые слова: Alltoall, MPI, коллективные операции, вычислительные системы.
Список литературы
- A Message-Passing Interface Standard Version 4.0. [El. Res.]: http://www.mpi-forum.org/ docs/mpi-4.0/mpi40-report .pdf. (Дата обращения: 25 мая 2024).
- Open Source High Performance Computing. [El. Res.]: http://www.open-mpi.org. (Дата обращения: 25 мая 2024).
- Cross Memory Attach. [El. Res.]: https://lwn.net/Articles/405284/. (Cited 25 May 2024).
- Linux Cross-Memory Attach. [El. Res.]: https://github.com/hjelmn/xpmem. (Cited 25 May 2024).
- Graham R. L., Shipman G. MPI Support for Multi-core Architectures: Optimized Shared Memory Collectives // Proc, of the 15th European PVM/MPI Users’ Group Meeting, 2008. P. 130-140.
- MVAPICH: MPI over InfiniBand, Omni-Path, Ethernet/iWARP, RoCE, and Slingshot. [El. Res.]: https://mvapich.cse.ohio-state.edu/. (Дата обращения: 25 мая 2024).
- Unified Communication X. [El. Res.]: https://github.com/openucx/ucx. (Дата обращения: 25 мая 2024).
- Unified Collective Communication. [El. Res.]: https://github.com/openucx/ucc. (Дата обращения: 25 мая 2024).
- Романюта А. А., Курносов М. Г. Алгоритмы редукции и широковещательной рассылки MPI на базе разделяемой памяти многопроцессорных узлов // Вычислительные методы и программирование. Т. 24. Выпуск 4. 2023. (Дата обращения: 25 мая 2024).
- Intel(R) MPI Benchmarks. [El. Res.]: https://github.com/intel/mpi-benchmarks. (Дата обращения: 25 мая 2024).
Библиографическая ссылка: Романюта А. А., Курносов М. Г. Алгоритмы операций All-toall стандарта MPI с использованием разделяемой памяти //"Проблемы информатики", 2024, № 3, с.72-82. DOI: 10.24412/2073-0667-2024-3-72-82. – EDN: ZIZPYY