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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2016
Hauptverfasser: Иванчук, М.А., Малык, И.В.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:
Системный анализ
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/142064
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Алгоритм построения разделимых ε-сетей двух множеств / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 127-134. — Бібліогр.: 9 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-142064
record_format dspace
spelling Иванчук, М.А.
Малык, И.В.
2018-09-24T14:51:06Z
2018-09-24T14:51:06Z
2016
Алгоритм построения разделимых ε-сетей двух множеств / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 127-134. — Бібліогр.: 9 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/142064
[519.245+519.214]: 519.237.8
Предложен новый метод решения задачи классификации, основанный на разделении двух множеств в пространстве 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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Алгоритм построения разделимых ε-сетей двух множеств
Алгоритм побудови відокремлюваних ε-сіток двох множин
An algorithm to construct separable ε-nets of two sets
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Алгоритм построения разделимых ε-сетей двух множеств
spellingShingle Алгоритм построения разделимых ε-сетей двух множеств
Иванчук, М.А.
Малык, И.В.
Системный анализ
title_short Алгоритм построения разделимых ε-сетей двух множеств
title_full Алгоритм построения разделимых ε-сетей двух множеств
title_fullStr Алгоритм построения разделимых ε-сетей двух множеств
title_full_unstemmed Алгоритм построения разделимых ε-сетей двух множеств
title_sort алгоритм построения разделимых ε-сетей двух множеств
author Иванчук, М.А.
Малык, И.В.
author_facet Иванчук, М.А.
Малык, И.В.
topic Системный анализ
topic_facet Системный анализ
publishDate 2016
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Алгоритм побудови відокремлюваних ε-сіток двох множин
An algorithm to construct separable ε-nets of two sets
description Предложен новый метод решения задачи классификации, основанный на разделении двух множеств в пространстве 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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/142064
citation_txt Алгоритм построения разделимых ε-сетей двух множеств / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 127-134. — Бібліогр.: 9 назв. — рос.
work_keys_str_mv AT ivančukma algoritmpostroeniârazdelimyhεseteidvuhmnožestv
AT malykiv algoritmpostroeniârazdelimyhεseteidvuhmnožestv
AT ivančukma algoritmpobudovivídokremlûvanihεsítokdvohmnožin
AT malykiv algoritmpobudovivídokremlûvanihεsítokdvohmnožin
AT ivančukma analgorithmtoconstructseparableεnetsoftwosets
AT malykiv analgorithmtoconstructseparableεnetsoftwosets
first_indexed 2025-12-07T16:56:23Z
last_indexed 2025-12-07T16:56:23Z
_version_ 1850869372070920192

Ähnliche Einträge