NP-Hardness of Some Data Cleaning Problem Научная публикация
| Журнал |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2021, Том: 15, Номер: 2, Страницы: 285-291 Страниц : 7 DOI: 10.1134/S1990478921020095 | ||||
| Ключевые слова | data cleaning; function of rival similarity; image compactness; NP-hardness | ||||
| Авторы |
|
||||
| Организации |
|
Реферат:
Abstract: We prove the NP-hardness of the data cleaning problem under study. One of the dataanalysis questions reduces to the problem. As a quantitative assessment of the imagecompactness, we use the function of rival similarity (FRiS-function) by which we evaluate thelocal similarity of objects with their closest neighbors. © 2021, Pleiades Publishing, Ltd.
Библиографическая ссылка:
Kutnenko O.A.
, Plyasunov A.V.
NP-Hardness of Some Data Cleaning Problem
Journal of Applied and Industrial Mathematics. 2021. V.15. N2. P.285-291. DOI: 10.1134/S1990478921020095 Scopus OpenAlex
NP-Hardness of Some Data Cleaning Problem
Journal of Applied and Industrial Mathematics. 2021. V.15. N2. P.285-291. DOI: 10.1134/S1990478921020095 Scopus OpenAlex
Оригинальная:
Кутненко О.А.
, Плясунов А.В.
NP-трудность некоторой задачи цензурирования данных
Дискретный анализ и исследование операций. 2021. Т.28. №2. С.60-73. DOI: 10.33048/daio.2021.28.692 OpenAlex
NP-трудность некоторой задачи цензурирования данных
Дискретный анализ и исследование операций. 2021. Т.28. №2. С.60-73. DOI: 10.33048/daio.2021.28.692 OpenAlex
Идентификаторы БД:
| Scopus: | 2-s2.0-85116188441 |
| OpenAlex: | W3204397939 |