RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2022, выпуск 6, страницы 84–95 (Mi at15978)

Эта публикация цитируется в 1 статье

Трикластеры близких значений для анализа трехмерных данных

Д. А. Егурнов, Д. И. Игнатов

Национальный исследовательский университет ''Высшая школа экономики'', Москва

Аннотация: Работа посвящена проблеме трикластеризации в многозначных триадических контекстах в терминах одного из многомерных расширений анализа формальных понятий, которая может быть рассмотрена как поиск плотных подтензоров в трехмерных тензорах над полем действительных чисел. Предлагаются два метода решения этой задачи: NOAC — вариант метода OAC-трикластеризации для числовых данных на основе дельта-операторов и триадическая версия метода $k$-средних с уточненной метрикой на основе манхэттенского расстояния и предикатов близости по каждому из трех измерений. Проведены численные эксперименты как на реальных, так и на синтетических данных, подтверждающие превосходство метода NOAC в смысле критериев качества найденных трикластеров.

Ключевые слова: трикластеризация, анализ формальных понятий, трехмерные тензоры, многозначные контексты.

Статья представлена к публикации членом редколлегии: О. П. Кузнецов

Поступила в редакцию: 20.01.2021
После доработки: 07.02.2022
Принята к публикации: 15.02.2022

DOI: 10.31857/S0005231022060071


 Англоязычная версия: Automation and Remote Control, 2022, 83:6, 894–902


© МИАН, 2024