Распределенный алгоритм поиска траекторий-компаньонов

?

Распределенный алгоритм поиска траекторий-компаньонов

Интеллектуальные системы. Теория и приложения. 2021. Т. 25. № 1.

Соколов А. П., Алисейчик П. А., Моисеев С. В.

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

Язык: русский

Мир стоит на пороге эпохи технологической сингулярности. Как изменятся тренды базовых глобальных процессов и эволюция человечества

Акаев А. А., Ильин И. В., Коротаев А. В., Вестник Российской академии наук 2025 № 9 С. 3–15

В статье рассматривается вероятность создания искусственного интеллекта (ИИ) человеческого уровня (“уровня человека интеллект”, УЧИ) к 2027–2029 гг. и наступления эпохи технологической сингулярности, когда будет происходить кардинальное изменение механизма человеческой эволюции. Отмечается, что такая вероятность близка к единице, поскольку эти даты удивительным образом совпали с датами эволюционной сингулярности. Обсуждаются изменения в трендах развития таких ключевых глобальных ...

Добавлено: 28 октября 2025 г.

Правовой режим данных в эпоху больших данных: правовые дилеммы и способы их разрешения

Лескина Э. И., Панарина М. М., Закон 2025 № 9 С. 91–100

В статье исследуется вопрос о поиске оптимального правового режима для разных категорий данных. Правовые проблемы, связанные с оборотом больших данных, возникают в связи с отсутствием единых правовых рамок регулирования оборота больших данных, разнообразия источников данных и способов их использования. На основе проведенного анализа нормативных правовых актов, актуальной судебной практики и правовой доктрины авторами предлагаются рекомендации ...

Добавлено: 1 октября 2025 г.

Editorial

Panos Pardalos, Valery Kalyagin, Mario R. Guarracino, Computational Management Science 2024 Vol. 21 No. 1 Article 35

Big data has become an integral part of modern networks. With the increasing amount of data generated by devices, machines, and applications, networks are constantly being challenged to handle and process this data in a timely and efficient manner. The size, complexity, and variety of data in networks are increasing rapidly, which requires new approaches ...

Добавлено: 22 февраля 2025 г.

Интеллектуальные информационные системы: теория и практика. Сборник научных статей по материалам V Международной конференции (Курск, 19–21 ноября 2024 года)

Курск: Курский государственный университет, 2024.

В сборнике публикуются научные статьи по материалам V Международной научно-технической конференции «Интеллектуальные информационные системы: Теория и практика». Издание адресовано студентам, аспирантам, преподавателям вузов, кандидатам и докторам наук, практикующим специалистам, всем, кто проявляет интерес к проектированию и разработке интеллектуальных информационных систем, их практическим приложениям, а также методам и алгоритмам интеллектуального анализа и обработки. ...

Добавлено: 17 февраля 2025 г.

Проблемы обеспечения конфиденциальности персональных данных при использовании систем искусственного интеллекта

Ковалева Н. Н., Жирнова Н. А., Журнал российского права 2024 Т. 28 № 7 С. 109–121

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

Добавлено: 6 августа 2024 г.

СИСТЕМА ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ДЛЯ ОЦЕНКИ РИСКОВ РАЗВИТИЯ АРКТИЧЕСКОГО РЕГИОНА

Красулина О. Ю., Горизонты экономики 2023 № 2(75) С. 139–144

Разрабатывается технология для обработки огромных объемов сложных данных из различных источников. Термины «Большие данные» и «Системы поддержки принятия решений» (СППР) относятся к компьютеризированным многомерным системам управления данными, которые помогают заинтересованным сторонам использовать современные подходы, основанные на данных, для выявления и решения проблем и для обеспечения более эффективного принятия решений. Информация для оценки рисков разрозненна и ...

Добавлено: 2 октября 2023 г.

Современный мировой ландшафт онлайн-обучения наукам о данных

Никольский В. С., Лукашенко М. А., Шарова Е. А., Высшее образование в России 2022 Т. 31 № 4 С. 129–147

Науки о данных (data science) показывают высокую динамику в качестве новой отрасли прикладного знания, а также новой области обучения. Кроме того, активно развивается соответствующая сфера образовательных исследований. Вместе с тем большая часть научных публикаций направлена на изучение конкретных вопросов, связанных с содержательным наполнением программ и их методическим обеспечением. Более широкий и особенно международный контекст остаётся ...

Добавлено: 2 декабря 2022 г.

Traffic flow estimation with data from a video surveillance camera

Федоров А. Н., Nikolskaia K., Ivanov S. и др., Journal of Big Data 2019 Vol. 6 Article 73

Добавлено: 5 декабря 2020 г.

Что скрывается за «средними» самооценками? Анализ траекторий социального самочувствия россиян в 2000–2014 гг.

Зудина А. А., / Высшая школа экономики. Серия WP3 "Проблемы рынка труда". 2016. № 05.

Тема мобильности рабочей силы и перемещений работников между состояниями занятости и незанятости, рабочими местами, отраслями и профессиями в настоящий момент является невероятно популярной. Однако она не исчерпывается рассмотрением изменений в объективном положении людей. Субъективная мобильность, т.е. изменение представлений о своем благополучии и месте в обществе, представляет собой еще один важный угол зрения. Имеющиеся данные свидетельствуют ...

Добавлено: 3 октября 2016 г.

Deep Web Users Deanonimization System

Avdoshin S.M., Lazarenko A.V., Proceedings of the Institute for System Programming of the RAS 2016 Vol. 28 No. 3 P. 21–34

Добавлено: 31 августа 2016 г.

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

Сизова А. В., В кн.: Научно-техническая конференция студентов, аспирантов и молодых специалистов МИЭМ, посвященная 50-летию МИЭМ.: М.: Московский государственный институт электроники и математики, 2012. С. 210–211.

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

Добавлено: 4 апреля 2013 г.