Статьи журнала - Информатика и автоматизация (Труды СПИИРАН)

Все статьи: 187

Цветовая кодировка кубитных состояний

Цветовая кодировка кубитных состояний

Илья Алексеевич Суров

Статья

Трудности алгоритмической имитации естественного мышления указывают на несовершенство используемых для этого форматов представления информации. В этом отношении перспективна кодировка информации кубитными состояниями квантовой теории, структура которых согласуется с крупными теориями когнитивной семантики. Представлено развитие этого подхода, связывающее кубитные состояния с цветом как самостоятельным носителем эмоционально-смысловых значений. Основой для этого стало геометрическое подобие цветовых тел и Гильбертова пространства кубитных состояний, позволившее установить между ними взаимооднозначное математическое отображение. Для этого использовано оригинальное разложение кубита по тройке неортогональных векторов, соответствующих красному, синему и зелёному цветам. Действительные коэффициенты такого разложения являются томограммами кубитного состояния по соответствующим направлениям, связанными с компонентами вектора Стокса операцией поворота. При этом композиционные соотношения чёрного, белого и шести основных цветов (красный, зелёный, синий, жёлтый, фиолетовый, голубой) выражаются аналогичными суперпозициями кубитных состояний. Чистые и смешанные цвета соответствуют чистым и смешанным состояниям на поверхности и внутри сферы Блоха, тогда как оттенки серого отображаются на вертикальный диаметр сферы. При этом светлость цвета соответствует вероятности базисного кубитного состояния «1», тогда как насыщенность цвета и цветовой тон кодируют когерентность и фазу кубитного состояния. Полученный результат открывает возможности для использования квантовой информатики в задачах семантического анализа данных, обработки изображений и создания природоподобных вычислительных архитектур.

Бесплатно

Частная полумарковская модель как инструмент снижения сложности задачи оценивания устойчивости функционирования элементов информационной инфраструктуры, подверженной воздействию угроз

Частная полумарковская модель как инструмент снижения сложности задачи оценивания устойчивости функционирования элементов информационной инфраструктуры, подверженной воздействию угроз

Владислав Александрович Воеводин

Статья

Для принятия решения по обеспечению безопасности информационной инфраструктуры (ИИ) в целях ее устойчивого функционирования в условиях воздействия угроз требуется инструмент, позволяющий оценить устойчивость функционирования ее отдельных элементов. Применение полумарковской модели для оценивания устойчивости функционирования элементов ИИ, подверженной воздействию угроз, в прямой постановке сопряжено с ростом сложности описания объекта моделирования (параметрического пространства) в степенной прогрессии от числа учитываемых воздействий, что снижает ее практическую значимость. Однако в научной литературе не обнаружено исследований по снижению сложности полумарковской модели. В статье приведен подход к снижению сложности моделирования посредством принятия корректных допущений при формировании исходных данных. Приведены условия, при которых возможно принять ряд допущений, позволяющих значительно снизить сложность моделирования, платой за это является ограничение области применимости модели. Приводится постановка задачи и модифицированный граф переходов. Новизна постановки задачи заключается в учете ограничений на имеющийся ресурс для восстановления функциональности элемента. Для пояснения физической сущности процесса моделирования приводится мысленный эксперимент с моделью. Для решения задачи были использованы: а) экспертные методы для добывания исходных данных; б) математические модели частных полумарковских процессов; в) методы преобразований Лапласа; г) методы планирования эксперимента. Демонстрация последовательности решения задачи сопровождается иллюстративными примерами и графиками. В результате эксперимента были выявлены закономерности исследуемого процесса, существование которых было доказано формально. Исследование показало, что при принятии мотивированных допущений возможно снизить сложность моделирования. Результаты исследования расширяют знания о приложении методов марковских процессов для оценивания устойчивости функционирования элементов ИИ применительно к условиям воздействия угроз.

Бесплатно

Численное решение задачи фильтрации оценок информационного воздействия на электорат

Численное решение задачи фильтрации оценок информационного воздействия на электорат

Кирилл Олегович Логинов

Статья

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

Бесплатно

Экспериментальное исследование языковых моделей "трансформер" в задаче нахождения ответа на вопрос в русскоязычном тексте

Экспериментальное исследование языковых моделей "трансформер" в задаче нахождения ответа на вопрос в русскоязычном тексте

Денис Талгатович Галеев, Владимир Славиевич Панищев

Статья

Целью исследования является получение более легковесной языковой модели, которая сравнима по показателям EM и F-меры с лучшими современными языковыми моделям в задаче нахождения ответа на вопрос в тексте на русском языке. Результаты работы могут найти применение в различных вопросно-ответных системах, для которых важно время отклика. Поскольку более легковесная модель имеет меньшее количество параметров чем оригинальная, она может быть использована на менее мощных вычислительных устройствах, в том числе и на мобильных устройствах. В настоящей работе используются методы обработки естественного языка, машинного обучения, теории искусственных нейронных сетей. Нейронная сеть настроена и обучена с использованием библиотек машинного обучения Torch и Hugging face. В работе было проведено обучение модели DistilBERT на наборе данных SberQUAD с применением дистилляции и без. Произведено сравнение работы полученных моделей.Обученная в ходе дистилляции модель DistilBERT (EM 58,57 и F-мера 78,42) смогла опередить результаты более крупной генеративной сети ruGPT-3-medium (EM 57,60 и F-мера 77,73) притом, что ruGPT-3-medium имеет в 6,5 раз больше параметров. Также модель продемонстрировала лучшие показатели EM и F-мера, чем та же модель, но к которой применялось только обычное дообучение без дистилляции (EM 55,65, F-мера 76,51). К сожалению, полученная модель сильнее отстаёт от более крупной дискриминационной модели ruBERT (EM 66,83, F-мера 84,95), которая имеет в 3,2 раза больше параметров. Предложены направления для дальнейшего исследования.

Бесплатно

Эмпирический подход к оценке помехоустойчивости сигналов фазовой модуляции

Эмпирический подход к оценке помехоустойчивости сигналов фазовой модуляции

Сергей Викторович Дворников, Сергей Сергеевич Дворников

Статья

Высокая спектральная эффективность сигналов с непрерывной фазовой модуляцией определила их известность и активное применение в различных радиотехнических проектах. Уникальность свойств таких сигналов связана с сохранением непрерывности их фазы при смене информационных посылок на длительности символа. Вместе с тем до недавнего времени из всего широкого класса сигналов с непрерывной фазовой модуляцией наибольшее распространение получили различные вариации так называемых сигналов частотной модуляцией с минимальным сдвигом. Однако это далеко не единственные представители класса сигналов с непрерывной фазовой модуляцией, обладающие свойством высокой спектральной компактности. Исследованы не менее интересные сигналы этого класса, формируемые посредством двойной фазовой модуляции. Представлены аналитические выражения их синтеза, обоснована их принадлежность к классу сигналов с непрерывной фазовой модуляцией. Также исследованы временные свойства фазовой функции, рекомендованной МСЭ-R SM.328-11 для синтеза сигналов с непрерывной фазовой модуляцией, приведены временные и частотные фрагменты сигналов с минимальным сдвигом в сравнении сигналами с двоичной фазовой манипуляцией. Представлены этапы аналитического вывода модели помехоустойчивости сигналов с непрерывной фазовой модуляцией по показателю вероятности битовой ошибки на основе эмпирического подхода. Показана общность полученной модели с известным выражением для сигналов с минимальным сдвигом путем исследования разностной функции ошибки аппроксимации (ошибка порядка 10-3), что позволило получить более компактное представление разработанной модели применительно к сигналам с двойной фазовой модуляцией. Доказано, что такие сигналы обладают более высокими свойствами помехоустойчивости по отношению к сигналам с минимальным сдвигом (порядка 0,5 дБ по уровню ошибки 10-5). Указанный результат получен на основе исследования функций различия, определяемых разностью между сигнальными символами соответствующих информационным значениям «1» и «0». Определены направления дальнейшего исследования.

Бесплатно

Эффективное функционирование смешанной неоднородной команды в коллаборативной робототехнической системе

Эффективное функционирование смешанной неоднородной команды в коллаборативной робототехнической системе

Ринат Романович Галин, Александр Александрович Широкий, Евгений Аркадьевич Магид, Роман Валерьевич Мещеряков, Марк Владиславович Мамченко

Статья

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

Бесплатно

Эффективный алгоритм классификации естественного языка обнаружения повторяющихся контролируемых признаков

Эффективный алгоритм классификации естественного языка обнаружения повторяющихся контролируемых признаков

Сауд Алтаф, Sofia Iqbal, Muhammad Waseem Soomro

Статья

Эта статья фокусируется на том, чтобы уловить смысл значения текстовых функций понимания естественного языка (NLU) для обнаружения дубликатов неконтролируемых признаков. Особенности NLU сравниваются с лексическими подходами для доказательства подходящей методики классификации. Подход трансфертного обучения используется для обучения извлечению признаков в задаче семантического текстового сходства (STS). Все функции оцениваются с помощью двух типов наборов данных, которые принадлежат отчетам об ошибках Bosch и статьям Википедии. Цель данного исследованияструктурировать последние исследовательские усилия путем сравнения концепций NLU для описания семантики текста и применения их к IR. Основным вкладом данной работы является сравнительное исследование измерений семантического сходства. Экспериментальные результаты демонстрируют результаты функции Term Frequency–Inverse Document Frequency (TF-IDF) для обоих наборов данных с разумным объемом словаря. Это указывает на то, что двунаправленная долговременная кратковременная память (BiLSTM) может изучать структуру предложения для улучшения классификации.

Бесплатно

Журнал