Автоматика и телемеханика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Автоматика и телемеханика, 2021, выпуск 10, страницы 13–24
DOI: https://doi.org/10.31857/S0005231021100032 (Mi at15797) 		 
Поиск частых элементов произведения частичных порядков с использованием параллельных вычислений

И. Е. Генриховa, Е. В. Дюковаb

a ООО “Мобайл парк ИТ”, Химки
b ФИЦ “Информатика и управление” РАН, Москва
PDF полного текста (321 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S0005231021100032
Аннотация: Рассматриваются вопросы анализа данных c элементами из декартового произведения конечных частично упорядоченных множеств. Для эффективного поиска частых элементов, порождаемых всеми возможными вариантами бинаризации исходных небинарных данных, используется модификация классического FP-дерева (Frequent Pattern Tree). Сокращение временны́х затрат достигается за счет использования параллельных вычислений на основе технологии CUDA (Compute Unified Device Architecture). Приводятся результаты тестирования построенных параллельных процедур синтеза искомых частых элементов на модельных и реальных данных.
Ключевые слова: декартовое произведение частичных порядков, база данных, частый элемент, FP-дерево, пороговое FP-дерево, параллельные вычисления, технология CUDA.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 19-01-00430_а
Работа выполнена при частичной финансовой поддержке Российского фонда фундаментальных исследований (проект № 19-01-00430-а).
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 24.01.2021
После доработки: 05.04.2021
Принята к публикации: 30.06.2021
Англоязычная версия:
Automation and Remote Control, 2021, Volume 82, Issue 10, Pages 1641–1650
DOI: https://doi.org/10.1134/S0005117921100039
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: И. Е. Генрихов, Е. В. Дюкова, “Поиск частых элементов произведения частичных порядков с использованием параллельных вычислений”, Автомат. и телемех., 2021, № 10, 13–24; Autom. Remote Control, 82:10 (2021), 1641–1650
Цитирование в формате AMSBIB
\RBibitem{GenDyu21}
\by И.~Е.~Генрихов, Е.~В.~Дюкова
\paper Поиск частых элементов произведения частичных порядков с использованием параллельных вычислений
\jour Автомат. и телемех.
\yr 2021
\issue 10
\pages 13--24
\mathnet{http://mi.mathnet.ru/at15797}
\crossref{https://doi.org/10.31857/S0005231021100032}
\transl
\jour Autom. Remote Control
\yr 2021
\vol 82
\issue 10
\pages 1641--1650
\crossref{https://doi.org/10.1134/S0005117921100039}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000721983400003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85119845764}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at15797
  • https://www.mathnet.ru/rus/at/y2021/i10/p13
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:77
    PDF полного текста:4
    Список литературы:22
    Первая страница:16
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024