Computational Complexity of Two Problems of Cognitive Data Analysis Научная публикация
| Журнал |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2022, Том: 16, Номер: 1, Страницы: 89-97 Страниц : 9 DOI: 10.1134/s1990478922010082 | ||||
| Ключевые слова | NP-hardness, taxonomy (clustering), typical object (prototypes) selection, function of rival similarity | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | 0314-2019-0015 |
Реферат:
The NP-hardness in the strong sense is proved for two problems of cognitive data analysis. One of them is the problem of taxonomy (clustering), i.e., splitting an unclassified sample of objects into disjoint subsets. The other is the problem of sampling a subset of typical representatives of a classified sample that consists of objects of two images. The first problem can be considered as a special case of the second problem, provided that one of the images consists of one object. The function of rival similarity (FRiS-function) is used, which assesses the similarity of an object with the closest typical object, to obtain a quantitative quality estimate for the set of selected typical representatives of the sample.
Библиографическая ссылка:
Kutnenko O.A.
Computational Complexity of Two Problems of Cognitive Data Analysis
Journal of Applied and Industrial Mathematics. 2022. V.16. N1. P.89-97. DOI: 10.1134/s1990478922010082 Scopus РИНЦ OpenAlex
Computational Complexity of Two Problems of Cognitive Data Analysis
Journal of Applied and Industrial Mathematics. 2022. V.16. N1. P.89-97. DOI: 10.1134/s1990478922010082 Scopus РИНЦ OpenAlex
Оригинальная:
Кутненко О.А.
Вычислительная сложность двух задач когнитивного анализа данных
Дискретный анализ и исследование операций. 2022. Т.29. №1. С.18-32. DOI: 10.33048/daio.2022.29.713 РИНЦ OpenAlex
Вычислительная сложность двух задач когнитивного анализа данных
Дискретный анализ и исследование операций. 2022. Т.29. №1. С.18-32. DOI: 10.33048/daio.2022.29.713 РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 26 апр. 2021 г. |
| Принята к публикации: | 3 дек. 2021 г. |
| Опубликована в печати: | 10 июл. 2022 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85134068370 |
| РИНЦ: | 51450384 |
| OpenAlex: | W4285410638 |
Цитирование в БД:
Пока нет цитирований