Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів

Дослiджуються глибиннi класифiкатори на основi методу k-найближчих сусiдiв, що мають непараметричну узгодженнiсть при будь-яких неперервних розподiлах. Запропоновано метод симетризацiї функцiї глибини, що забезпечує центрально-зовнiшнє впорядкування для визначення найближчих сусiдiв. Побудова симет...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2016
Автор: Галкін, О.А.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Видавничий дім "Академперіодика" НАН України 2016
Назва видання:Доповіді НАН України
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/99001
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів / О.А. Галкін // Доповіді Національної академії наук України. — 2016. — № 2. — С. 25-30. — Бібліогр.: 7 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-99001
record_format dspace
spelling irk-123456789-990012017-11-27T09:22:27Z Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів Галкін, О.А. Інформатика та кібернетика Дослiджуються глибиннi класифiкатори на основi методу k-найближчих сусiдiв, що мають непараметричну узгодженнiсть при будь-яких неперервних розподiлах. Запропоновано метод симетризацiї функцiї глибини, що забезпечує центрально-зовнiшнє впорядкування для визначення найближчих сусiдiв. Побудова симетризацiї асимптотично гарантує унiкальнiсть найглибшої точки, що вирiшує проблему опуклої областi з нескiнченною множиною найглибших точок. Побудованний глибинний класифiкатор на основi глибинних околiв є афiнно-iнварiантним, а отже нечутливим до екстремальних значень. Исследуются глубинные классификаторы на основе метода k-ближайших соседей, которые имеют непараметрическую согласованность при любых непрерывных распределениях. Предложен метод симметризации функции глубины, что обеспечивает центрально-внешнее упорядочение для определения ближайших соседей. Построение симметризации асимптотически гарантирует уникальность наиболее глубокой точки, что решает проблему выпуклой области с бесконечным множеством наиболее глубоких точек. Построенный глубинный классификатор на основе глубинных окрестностей является аффинно-инвариантным, а следовательно, нечувствительным к экстремальным значениям. Depth-based classifiers on the basis of the k-nearest neighbors method are studied with nonparametric consistency for any continuous distribution. The method of symmetrization of a depth function is proposed, providing a centrally external ordering to determine the nearest neighbors. The construction of a symmetrization asymptotically guarantees the uniqueness of the deepest point that solves the problem of a convex domain with an infinite set of the deepest points. The constructed depth-based classifier based on the depth-based neighborhoods is affine invariant and, therefore, insensitive to extreme values. 2016 Article Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів / О.А. Галкін // Доповіді Національної академії наук України. — 2016. — № 2. — С. 25-30. — Бібліогр.: 7 назв. — укр. 1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/99001 519.7 uk Доповіді НАН України Видавничий дім "Академперіодика" НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Інформатика та кібернетика
Інформатика та кібернетика
spellingShingle Інформатика та кібернетика
Інформатика та кібернетика
Галкін, О.А.
Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів
Доповіді НАН України
description Дослiджуються глибиннi класифiкатори на основi методу k-найближчих сусiдiв, що мають непараметричну узгодженнiсть при будь-яких неперервних розподiлах. Запропоновано метод симетризацiї функцiї глибини, що забезпечує центрально-зовнiшнє впорядкування для визначення найближчих сусiдiв. Побудова симетризацiї асимптотично гарантує унiкальнiсть найглибшої точки, що вирiшує проблему опуклої областi з нескiнченною множиною найглибших точок. Побудованний глибинний класифiкатор на основi глибинних околiв є афiнно-iнварiантним, а отже нечутливим до екстремальних значень.
format Article
author Галкін, О.А.
author_facet Галкін, О.А.
author_sort Галкін, О.А.
title Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів
title_short Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів
title_full Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів
title_fullStr Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів
title_full_unstemmed Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів
title_sort афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів
publisher Видавничий дім "Академперіодика" НАН України
publishDate 2016
topic_facet Інформатика та кібернетика
url http://dspace.nbuv.gov.ua/handle/123456789/99001
citation_txt Афінно-інваріантні глибинні класифікатори на основі методу k-найближчих сусідів / О.А. Галкін // Доповіді Національної академії наук України. — 2016. — № 2. — С. 25-30. — Бібліогр.: 7 назв. — укр.
series Доповіді НАН України
work_keys_str_mv AT galkínoa afínnoínvaríantníglibinníklasifíkatorinaosnovímetoduknajbližčihsusídív
first_indexed 2023-10-18T20:00:57Z
last_indexed 2023-10-18T20:00:57Z
_version_ 1796148527599976448