Решение задачи классификации с использованием ε-сетей
Предложен новый метод решения задачи классификации, основанный на разделении двух множеств в пространстве Rd путем построения и разделения ε-сетей этих множеств в ранжированном пространстве относительно гиперплоскостей. Введено понятие области разделения — тех значений ε, при которых возможно разд...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/142005 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Решение задачи классификации с использованием ε-сетей / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 134-144. — Бібліогр.: 24 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-142005 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1420052018-09-20T01:23:27Z Решение задачи классификации с использованием ε-сетей Иванчук, М.А. Малык, И.В. Системный анализ Предложен новый метод решения задачи классификации, основанный на разделении двух множеств в пространстве Rd путем построения и разделения ε-сетей этих множеств в ранжированном пространстве относительно гиперплоскостей. Введено понятие области разделения — тех значений ε, при которых возможно разделить множества. Приведены примеры области разделения для случайных величин с разными распределениями и доказана теорема о ее сходимости. Введено понятие совокупности всех возможных ε-сетей некоторого множества и доказаны ее свойства. Доказана слабая сходимость нормированной разности эмпирической и теоретической кривых разделения к нормальному распределению, что позволяет проверять гипотезы о местонахождении теоретической кривой разделения в конкретной точке. Запропоновано новий метод розв’язання задачі класифікації, що базується на відокремленні двох множин в просторі Rd шляхом побудови та відокремлення ε-сіток цих множин в ранжованому просторі відносно гіперплощин. Введено поняття області поділу — тих значень ε, при яких можливо відокремити множини. Наведено приклади області поділу для випадкових величин, розподілених за найбільш вживаними законами розподілу, та доведено теорему про її збіжність. Введено поняття сукупності всіх можливих ε-сіток деякої множини та доведено деякі її властивості. Доведена слабка збіжність нормованої різниці емпіричної та теоретичної кривих відокремлення до нормального розподілу, що дозволяє перевіряти гіпотези про місцезнаходження теоретичної кривої відокремлення в конкретній точці. The new method of the solution the classification problem is proposed in the paper. The method is based on separating two sets in the space Rd by constructing and separating ε-nets of these sets in a ranked space with respect to hyperplanes. The concept of the set of possible values of ε for ε-nets of both sets is introduced in the paper. The properties of this set and the theorem of its convergence are proved. The paper contains examples of the set of possible values for the most useful distributions. The concept of the set of all possible ε-nets of the set is introduced in the paper. Weak convergence of the normalized difference of the empiric and theoretic separation curves to the normal distribution is proved. It makes possible to check the hypothesis of the place of theoretic separation curve at a specific point. 2016 Article Решение задачи классификации с использованием ε-сетей / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 134-144. — Бібліогр.: 24 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/142005 [519.245+519.214]: 519.237.8 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Иванчук, М.А. Малык, И.В. Решение задачи классификации с использованием ε-сетей Кибернетика и системный анализ |
| description |
Предложен новый метод решения задачи классификации, основанный на разделении двух множеств в пространстве Rd путем построения и разделения ε-сетей этих множеств в ранжированном пространстве относительно гиперплоскостей. Введено понятие области разделения — тех значений ε, при которых возможно разделить множества. Приведены примеры области разделения для случайных величин с разными распределениями и доказана теорема о ее сходимости. Введено понятие совокупности всех возможных ε-сетей некоторого множества и доказаны ее свойства. Доказана слабая сходимость нормированной разности эмпирической и теоретической кривых разделения к нормальному распределению, что позволяет проверять гипотезы о местонахождении теоретической кривой разделения в конкретной точке. |
| format |
Article |
| author |
Иванчук, М.А. Малык, И.В. |
| author_facet |
Иванчук, М.А. Малык, И.В. |
| author_sort |
Иванчук, М.А. |
| title |
Решение задачи классификации с использованием ε-сетей |
| title_short |
Решение задачи классификации с использованием ε-сетей |
| title_full |
Решение задачи классификации с использованием ε-сетей |
| title_fullStr |
Решение задачи классификации с использованием ε-сетей |
| title_full_unstemmed |
Решение задачи классификации с использованием ε-сетей |
| title_sort |
решение задачи классификации с использованием ε-сетей |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2016 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/142005 |
| citation_txt |
Решение задачи классификации с использованием ε-сетей / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2016. — Т. 52, № 4. — С. 134-144. — Бібліогр.: 24 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT ivančukma rešeniezadačiklassifikaciisispolʹzovaniemesetej AT malykiv rešeniezadačiklassifikaciisispolʹzovaniemesetej |
| first_indexed |
2023-10-18T21:26:09Z |
| last_indexed |
2023-10-18T21:26:09Z |
| _version_ |
1796152803282911232 |