Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації
У статті запропоновано комбінаторний підхід до визначення впливу зменшення розмірності класів на ймовірність правильного розпізнавання при застосуванні 1NN вирішуючого правила. Результати розпізнавання для кожного контрольного об’єкта вважаються відомими до пониження розмірів класів бази даних. Р...
Збережено в:
Дата: | 2008 |
---|---|
Автори: | , , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/6543 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації / Б.О. Капустій, Б.П. Русин, В.А. Таянов // Штучний інтелект. — 2008. — № 1. — С. 49-54. — Бібліогр.: 11 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-6543 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-65432010-03-10T12:01:41Z Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації Капустій, Б.О. Русин, Б.П. Таянов, В.А. Алгоритмическое и программное обеспечение интеллектуальных систем У статті запропоновано комбінаторний підхід до визначення впливу зменшення розмірності класів на ймовірність правильного розпізнавання при застосуванні 1NN вирішуючого правила. Результати розпізнавання для кожного контрольного об’єкта вважаються відомими до пониження розмірів класів бази даних. Розв’язано задачу визначення ймовірності того, що правильне розпізнавання збережеться після пониження розмірності класів, а неправильне стане правильним. В работе предложен комбинаторный подход к определению влияния уменьшения размерности классов на вероятность правильного распознавания при использовании 1NN решающего правила. Результаты распознавания для каждого контрольного объекта считаются известными до понижения размеров классов базы данных. Решена задача определения вероятности того, что правильное распознавание сохранится после понижения размерности классов, а неправильное станет правильным. In this paper the combinatorial approach for definition of the class size reduction influence on correct recognition probability when one uses 1NN classifier. The recognition results are familiar before database class size reduction for every test object. The probability that recognition system has peculiarity to retain the recognition rate after class size reduction has been determined. The probability definition task that negative recognition results after class size reduction will become positive has also been solved. 2008 Article Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації / Б.О. Капустій, Б.П. Русин, В.А. Таянов // Штучний інтелект. — 2008. — № 1. — С. 49-54. — Бібліогр.: 11 назв. — укр. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/6543 004.93+519.2 uk Інститут проблем штучного інтелекту МОН України та НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
topic |
Алгоритмическое и программное обеспечение интеллектуальных систем Алгоритмическое и программное обеспечение интеллектуальных систем |
spellingShingle |
Алгоритмическое и программное обеспечение интеллектуальных систем Алгоритмическое и программное обеспечение интеллектуальных систем Капустій, Б.О. Русин, Б.П. Таянов, В.А. Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації |
description |
У статті запропоновано комбінаторний підхід до визначення впливу зменшення розмірності класів на
ймовірність правильного розпізнавання при застосуванні 1NN вирішуючого правила. Результати
розпізнавання для кожного контрольного об’єкта вважаються відомими до пониження розмірів класів
бази даних. Розв’язано задачу визначення ймовірності того, що правильне розпізнавання збережеться
після пониження розмірності класів, а неправильне стане правильним. |
format |
Article |
author |
Капустій, Б.О. Русин, Б.П. Таянов, В.А. |
author_facet |
Капустій, Б.О. Русин, Б.П. Таянов, В.А. |
author_sort |
Капустій, Б.О. |
title |
Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації |
title_short |
Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації |
title_full |
Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації |
title_fullStr |
Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації |
title_full_unstemmed |
Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації |
title_sort |
комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1nn алгоритмів класифікації |
publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
publishDate |
2008 |
topic_facet |
Алгоритмическое и программное обеспечение интеллектуальных систем |
url |
http://dspace.nbuv.gov.ua/handle/123456789/6543 |
citation_txt |
Комбінаторна оцінка впливу зменшення інформаційного покриття класів на узагальнюючу властивість 1NN алгоритмів класифікації / Б.О. Капустій, Б.П. Русин, В.А. Таянов // Штучний інтелект. — 2008. — № 1. — С. 49-54. — Бібліогр.: 11 назв. — укр. |
work_keys_str_mv |
AT kapustíjbo kombínatornaocínkavplivuzmenšennâínformacíjnogopokrittâklasívnauzagalʹnûûčuvlastivístʹ1nnalgoritmívklasifíkacíí AT rusinbp kombínatornaocínkavplivuzmenšennâínformacíjnogopokrittâklasívnauzagalʹnûûčuvlastivístʹ1nnalgoritmívklasifíkacíí AT taânovva kombínatornaocínkavplivuzmenšennâínformacíjnogopokrittâklasívnauzagalʹnûûčuvlastivístʹ1nnalgoritmívklasifíkacíí |
first_indexed |
2023-10-18T16:35:23Z |
last_indexed |
2023-10-18T16:35:23Z |
_version_ |
1796139381158838272 |