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

Введено понятие ε-разделимости двух множеств. Доказаны необходимые и достаточные условия ε-разделимости, а также сведение задачи ε-разделения двух множеств к задаче разделения их ε-сетей, которые не пересекаются. У роботі введено поняття ε-відокремлюваності двох множин. Доведено необхідні та достатн...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2015
Автори: Иванчук, М.А., Малык, И.В.
Формат: Стаття
Мова:Російська
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/124936
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Использование ε-сетей для линейного разделения двух множеств в пространстве Rd / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 147-150. — Бібліогр.: 14 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862641871073837056
author Иванчук, М.А.
Малык, И.В.
author_facet Иванчук, М.А.
Малык, И.В.
citation_txt Использование ε-сетей для линейного разделения двух множеств в пространстве Rd / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 147-150. — Бібліогр.: 14 назв. — рос.
collection DSpace DC
container_title Кибернетика и системный анализ
description Введено понятие ε-разделимости двух множеств. Доказаны необходимые и достаточные условия ε-разделимости, а также сведение задачи ε-разделения двух множеств к задаче разделения их ε-сетей, которые не пересекаются. У роботі введено поняття ε-відокремлюваності двох множин. Доведено необхідні та достатні умови ε-відокремлюваності. Доведено, що задачу ε-відокремлення двох множин можна звести до задачі відокремлення їх ε-сіток, що не перетинаються. The concept of ε-separability is introduced in the paper. The necessary and sufficient conditions of ε-separability are proved. It is proved that the problem of ε-separability of two sets can be reduced to the trivial problem of separability of their disjoint ε-nets.
first_indexed 2025-12-01T05:13:45Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-124936
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 0023-1274
language Russian
last_indexed 2025-12-01T05:13:45Z
publishDate 2015
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Иванчук, М.А.
Малык, И.В.
2017-10-12T09:15:40Z
2017-10-12T09:15:40Z
2015
Использование ε-сетей для линейного разделения двух множеств в пространстве Rd / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 147-150. — Бібліогр.: 14 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/124936
519.673+519.674: 519.234.6
Введено понятие ε-разделимости двух множеств. Доказаны необходимые и достаточные условия ε-разделимости, а также сведение задачи ε-разделения двух множеств к задаче разделения их ε-сетей, которые не пересекаются.
У роботі введено поняття ε-відокремлюваності двох множин. Доведено необхідні та достатні умови ε-відокремлюваності. Доведено, що задачу ε-відокремлення двох множин можна звести до задачі відокремлення їх ε-сіток, що не перетинаються.
The concept of ε-separability is introduced in the paper. The necessary and sufficient conditions of ε-separability are proved. It is proved that the problem of ε-separability of two sets can be reduced to the trivial problem of separability of their disjoint ε-nets.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
Використання ε-сіток для лінійного відокремлення двох множин в просторі Rd
Using ε-nets for linear separation of two sets in the space Rd
Article
published earlier
spellingShingle Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
Иванчук, М.А.
Малык, И.В.
Системный анализ
title Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
title_alt Використання ε-сіток для лінійного відокремлення двох множин в просторі Rd
Using ε-nets for linear separation of two sets in the space Rd
title_full Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
title_fullStr Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
title_full_unstemmed Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
title_short Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
title_sort использование ε-сетей для линейного разделения двух множеств в пространстве rd
topic Системный анализ
topic_facet Системный анализ
url https://nasplib.isofts.kiev.ua/handle/123456789/124936
work_keys_str_mv AT ivančukma ispolʹzovanieεseteidlâlineinogorazdeleniâdvuhmnožestvvprostranstverd
AT malykiv ispolʹzovanieεseteidlâlineinogorazdeleniâdvuhmnožestvvprostranstverd
AT ivančukma vikoristannâεsítokdlâlíníinogovídokremlennâdvohmnožinvprostorírd
AT malykiv vikoristannâεsítokdlâlíníinogovídokremlennâdvohmnožinvprostorírd
AT ivančukma usingεnetsforlinearseparationoftwosetsinthespacerd
AT malykiv usingεnetsforlinearseparationoftwosetsinthespacerd