Алгоритм построения разделимых ε-сетей двух множеств

Алгоритм построения разделимых ε-сетей двух множеств

Предложен новый метод решения задачи классификации, основанный на разделении двух множеств в пространстве Rᵈ. Доказаны необходимые и достаточные условия ε-разделимости. Сформулирован алгоритм построения разделимых ε-сетей двух множеств размера [ 2d/ε ]. Рассмотрен пример использования данного алг...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2016
Автори: Иванчук, М.А., Малык, И.В.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Назва видання:Кибернетика и системный анализ
Теми:
Системный анализ
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/142064
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Алгоритм построения разделимых ε-сетей двух множеств / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 127-134. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-142064
record_format dspace
spelling irk-123456789-1420642018-09-25T01:22:50Z Алгоритм построения разделимых ε-сетей двух множеств Иванчук, М.А. Малык, И.В. Системный анализ Предложен новый метод решения задачи классификации, основанный на разделении двух множеств в пространстве Rᵈ. Доказаны необходимые и достаточные условия ε-разделимости. Сформулирован алгоритм построения разделимых ε-сетей двух множеств размера [ 2d/ε ]. Рассмотрен пример использования данного алгоритма для двух множеств, сгенерированных из нормально распределенных совокупностей. Результаты классификации предложенного метода сравниваются с результатами классификации по методу опорных векторов. Запропоновано новий метод розв’язання задачі класифікації, що базується на відокремленні двох множин у просторі Rᵈ. Доведено необхідні і достатні умови ε-відокремлюваності. Сформульований алгоритм побудови відокремлюваних ε--сіток двох множин розміром [ 2d/ε ]. Розглянуто приклад використання цього алгоритму для двох множин, згенерованих з нормально розподілених сукупностей. Результати класифікації запропонованого методу порівняні з результатами класифікації за методом опорних векторів. The authors propose a new method to solve classification problem based on separation of two sets in space Rᵈ. The necessary and sufficient conditions of ε-separability are proved. The algorithm of constructing two separable ε-nets of size [2d/ε]is proposed. The paper contains an example of applying this algorithm to two sets generated from normally distributed sets. The classification results for the proposed method and for support vector machines are compared. 2016 Article Алгоритм построения разделимых ε-сетей двух множеств / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 127-134. — Бібліогр.: 9 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/142064 [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 Предложен новый метод решения задачи классификации, основанный на разделении двух множеств в пространстве Rᵈ. Доказаны необходимые и достаточные условия ε-разделимости. Сформулирован алгоритм построения разделимых ε-сетей двух множеств размера [ 2d/ε ]. Рассмотрен пример использования данного алгоритма для двух множеств, сгенерированных из нормально распределенных совокупностей. Результаты классификации предложенного метода сравниваются с результатами классификации по методу опорных векторов.
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/142064
citation_txt Алгоритм построения разделимых ε-сетей двух множеств / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 127-134. — Бібліогр.: 9 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT ivančukma algoritmpostroeniârazdelimyhesetejdvuhmnožestv
AT malykiv algoritmpostroeniârazdelimyhesetejdvuhmnožestv
first_indexed 2023-10-18T21:26:17Z
last_indexed 2023-10-18T21:26:17Z
_version_ 1796152809433858048

Схожі ресурси