NP-Hardness of Some Data Cleaning Problem

Переведенное название: NP-трудность некоторой задачи цензурирования данных

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

Доказана NP-трудность рассматриваемой в работе постановки задачи цензурирования данных. К решению такой задачи сводится одна из проблем анализа данных. В качестве количественной оценки компактности образа используется функция конкурентного сходства (FRiS-функция), с помощью которой оценивается локальное сходство объектов со своими ближайшими соседями. Ил. 1, библиогр. 23.
Переведенное названиеNP-трудность некоторой задачи цензурирования данных
Язык оригиналаанглийский
Страницы (с-по)285-291
Число страниц7
ЖурналJournal of Applied and Industrial Mathematics
Том15
Номер выпуска2
DOI
СостояниеОпубликовано - апр 2021

Предметные области OECD FOS+WOS

  • 1.01 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «NP-трудность некоторой задачи цензурирования данных». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать