Алгоритм построения разделимых ε-сетей двух множеств
Предложен новый метод решения задачи классификации, основанный на разделении двух множеств в пространстве Rᵈ. Доказаны необходимые и достаточные условия ε-разделимости. Сформулирован алгоритм построения разделимых ε-сетей двух множеств размера [ 2d/ε ]. Рассмотрен пример использования данного алг...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2016 |
| Main Authors: | Иванчук, М.А., Малык, И.В. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/142064 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритм построения разделимых ε-сетей двух множеств / М.А. Иванчук, И.В. Малык // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 127-134. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
by: Иванчук, М.А., et al.
Published: (2015)
by: Иванчук, М.А., et al.
Published: (2015)
Решение задачи классификации с использованием ε-сетей
by: Иванчук, М.А., et al.
Published: (2016)
by: Иванчук, М.А., et al.
Published: (2016)
Методы построения байесовских сетей на основе оценочных функций
by: Згуровский, М.З., et al.
Published: (2008)
by: Згуровский, М.З., et al.
Published: (2008)
Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания
by: Меликов, А.З., et al.
Published: (2016)
by: Меликов, А.З., et al.
Published: (2016)
Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети
by: Васянин, В.А.
Published: (2014)
by: Васянин, В.А.
Published: (2014)
Генерация комбинаторных множеств с заданными свойствами
by: Гребенник, И.В., et al.
Published: (2012)
by: Гребенник, И.В., et al.
Published: (2012)
Комбинаторный алгоритм построения параметрического пространства признаков для классификации многомерных моделей
by: Кнышов, Г.В., et al.
Published: (2014)
by: Кнышов, Г.В., et al.
Published: (2014)
Уравнения состояний стохастических временных сетей Петри с информационными связями
by: Стеценко, И.В.
Published: (2012)
by: Стеценко, И.В.
Published: (2012)
Системы линейных уравнений с данными в виде нечетких множеств: слабая разрешимость и слабая допустимость
by: Сергиенко, И.В., et al.
Published: (2014)
by: Сергиенко, И.В., et al.
Published: (2014)
Предельная теорема для перегруженных многоканальных сетей
by: Ливинская, А.В., et al.
Published: (2012)
by: Ливинская, А.В., et al.
Published: (2012)
Восстановление функциональной зависимости временных рядов в случае частичного покрытия класса регрессоров конечной ε-сетью
by: Панкратова, Н.Д., et al.
Published: (2011)
by: Панкратова, Н.Д., et al.
Published: (2011)
О двух критериях при многократном выборе решений
by: Михалевич, В.М.
Published: (2012)
by: Михалевич, В.М.
Published: (2012)
О непрерывности по параметру решений стохастических дифференциально-функциональных уравнений с пуассоновскими возмущениями
by: Ясинский, В.К., et al.
Published: (2012)
by: Ясинский, В.К., et al.
Published: (2012)
Исследование колебаний в квазилинейных стохастических динамических системах с последействием
by: Ясинский, В.К., et al.
Published: (2013)
by: Ясинский, В.К., et al.
Published: (2013)
Исследование флуктуаций колебаний параметрического лампового генератора с запаздывающей обратной связью
by: Ясинский, В.К., et al.
Published: (2015)
by: Ясинский, В.К., et al.
Published: (2015)
Минимизация эмпирического риска и задачи построения линейных классификаторов
by: Лаптин, Ю.П., et al.
Published: (2011)
by: Лаптин, Ю.П., et al.
Published: (2011)
Приближенный расчет моделей беспроводных сетей микросотовой структуры с очередями разнотипных вызовов
by: Пономаренко, Л.А., et al.
Published: (2010)
by: Пономаренко, Л.А., et al.
Published: (2010)
Свойства процедур сепарации для дискретных объектов в моделях байесовских сетей
by: Гупал, А.М., et al.
Published: (2013)
by: Гупал, А.М., et al.
Published: (2013)
О получении экстремального эллипсоида, содержащегося в сумме двух эллипсоидов
by: Шолохов, А.В.
Published: (2012)
by: Шолохов, А.В.
Published: (2012)
Об эллипсоидальной аппроксимации суммы двух эллипсоидов по минимуму объема
by: Шолохов, А.В.
Published: (2011)
by: Шолохов, А.В.
Published: (2011)
Решение непрерывной нелинейной задачи оптимального разбиения множеств с размещением центров подмножеств для случая выпуклого целевого функционала
by: Киселёва, Е.М., et al.
Published: (2008)
by: Киселёва, Е.М., et al.
Published: (2008)
Метод построения оценки устойчивости в компартментной модели с запаздыванием
by: Марценюк, В.П., et al.
Published: (2013)
by: Марценюк, В.П., et al.
Published: (2013)
Быстрый алгоритм нахождения 2-фактора минимального веса
by: Маций, О.Б., et al.
Published: (2016)
by: Маций, О.Б., et al.
Published: (2016)
Рекуррентный алгоритм решения задачи о взвешенном паросочетании
by: Маций, О.Б., et al.
Published: (2016)
by: Маций, О.Б., et al.
Published: (2016)
Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. I. Принцип усреднения для импульсных марковских систем
by: Царьков, Е.Ф., et al.
Published: (2010)
by: Царьков, Е.Ф., et al.
Published: (2010)
Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. 3. Слабая сходимость решений импульсных систем
by: Царьков, Е.Ф., et al.
Published: (2011)
by: Царьков, Е.Ф., et al.
Published: (2011)
Задача оптимизации рекламной деятельности страховой компании и алгоритм ее решения
by: Охрименко, М.Г., et al.
Published: (2009)
by: Охрименко, М.Г., et al.
Published: (2009)
Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
by: Яремчук, С.И., et al.
Published: (2009)
by: Яремчук, С.И., et al.
Published: (2009)
Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
by: Барболина, Т.Н.
Published: (2013)
by: Барболина, Т.Н.
Published: (2013)
Общий метод построения уравнений кривых и поверхностей в неявной форме с помощью интерлинации и интерфлетации функций
by: Литвин, О.Н., et al.
Published: (2011)
by: Литвин, О.Н., et al.
Published: (2011)
Алгоритм определения оптимальных параметров полиномиального фильтра-экстраполятора Винера для нестационарных случайных процессов, наблюдаемых с погрешностями
by: Атаманюк, И.П.
Published: (2011)
by: Атаманюк, И.П.
Published: (2011)
Об эффективности методов классификации, основанных на минимизации эмпирического риска
by: Норкин, В.И., et al.
Published: (2009)
by: Норкин, В.И., et al.
Published: (2009)
Об асимптотической эффективности ядерного метода опорных векторов (SVM)
by: Норкин, В.И., et al.
Published: (2009)
by: Норкин, В.И., et al.
Published: (2009)
Описание и генерация перестановок, содержащих циклы
by: Гребенник, И.В.
Published: (2010)
by: Гребенник, И.В.
Published: (2010)
Структура группы Парето в задаче многокритериальной оптимизации
by: Козин, И.В.
Published: (2010)
by: Козин, И.В.
Published: (2010)
Универсальные компакты в lp
by: Орлов, И.В.
Published: (2010)
by: Орлов, И.В.
Published: (2010)
Предсказание структуры генов с использованием смесей вероятностных распределений
by: Сергиенко, И.В., et al.
Published: (2015)
by: Сергиенко, И.В., et al.
Published: (2015)
Устойчивость генетического кода к точечным мутациям
by: Сергиенко, И.В., et al.
Published: (2014)
by: Сергиенко, И.В., et al.
Published: (2014)
Симметричный код и генетические мутации
by: Сергиенко, И.В., et al.
Published: (2016)
by: Сергиенко, И.В., et al.
Published: (2016)
Правила симметрии в записи генетической информации в ДНК
by: Сергиенко, И.В., et al.
Published: (2011)
by: Сергиенко, И.В., et al.
Published: (2011)
Similar Items
-
Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
by: Иванчук, М.А., et al.
Published: (2015) -
Решение задачи классификации с использованием ε-сетей
by: Иванчук, М.А., et al.
Published: (2016) -
Методы построения байесовских сетей на основе оценочных функций
by: Згуровский, М.З., et al.
Published: (2008) -
Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания
by: Меликов, А.З., et al.
Published: (2016) -
Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети
by: Васянин, В.А.
Published: (2014)