Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2016
Автори:	Иванчук, М.А., Малык, И.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Теми:	Системный анализ
Онлайн доступ:	https://nasplib.isofts.kiev.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

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

Использование ε-сетей для линейного разделения двух множеств в пространстве Rd
за авторством: Иванчук, М.А., та інші
Опубліковано: (2015)

Решение задачи классификации с использованием ε-сетей
за авторством: Иванчук, М.А., та інші
Опубліковано: (2016)

Методы построения байесовских сетей на основе оценочных функций
за авторством: Згуровский, М.З., та інші
Опубліковано: (2008)

Иерархический алгоритм фазового укрупнения для анализа тандемных открытых сетей обслуживания
за авторством: Меликов, А.З., та інші
Опубліковано: (2016)

Двухкритериальный лексикографический алгоритм построения всех кратчайших путей в сети
за авторством: Васянин, В.А.
Опубліковано: (2014)

Генерация комбинаторных множеств с заданными свойствами
за авторством: Гребенник, И.В., та інші
Опубліковано: (2012)

Комбинаторный алгоритм построения параметрического пространства признаков для классификации многомерных моделей
за авторством: Кнышов, Г.В., та інші
Опубліковано: (2014)

Уравнения состояний стохастических временных сетей Петри с информационными связями
за авторством: Стеценко, И.В.
Опубліковано: (2012)

Системы линейных уравнений с данными в виде нечетких множеств: слабая разрешимость и слабая допустимость
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2014)

Предельная теорема для перегруженных многоканальных сетей
за авторством: Ливинская, А.В., та інші
Опубліковано: (2012)

Восстановление функциональной зависимости временных рядов в случае частичного покрытия класса регрессоров конечной ε-сетью
за авторством: Панкратова, Н.Д., та інші
Опубліковано: (2011)

О двух критериях при многократном выборе решений
за авторством: Михалевич, В.М.
Опубліковано: (2012)

О непрерывности по параметру решений стохастических дифференциально-функциональных уравнений с пуассоновскими возмущениями
за авторством: Ясинский, В.К., та інші
Опубліковано: (2012)

Исследование колебаний в квазилинейных стохастических динамических системах с последействием
за авторством: Ясинский, В.К., та інші
Опубліковано: (2013)

Исследование флуктуаций колебаний параметрического лампового генератора с запаздывающей обратной связью
за авторством: Ясинский, В.К., та інші
Опубліковано: (2015)

Минимизация эмпирического риска и задачи построения линейных классификаторов
за авторством: Лаптин, Ю.П., та інші
Опубліковано: (2011)

Приближенный расчет моделей беспроводных сетей микросотовой структуры с очередями разнотипных вызовов
за авторством: Пономаренко, Л.А., та інші
Опубліковано: (2010)

Свойства процедур сепарации для дискретных объектов в моделях байесовских сетей
за авторством: Гупал, А.М., та інші
Опубліковано: (2013)

О получении экстремального эллипсоида, содержащегося в сумме двух эллипсоидов
за авторством: Шолохов, А.В.
Опубліковано: (2012)

Об эллипсоидальной аппроксимации суммы двух эллипсоидов по минимуму объема
за авторством: Шолохов, А.В.
Опубліковано: (2011)

Решение непрерывной нелинейной задачи оптимального разбиения множеств с размещением центров подмножеств для случая выпуклого целевого функционала
за авторством: Киселёва, Е.М., та інші
Опубліковано: (2008)

Метод построения оценки устойчивости в компартментной модели с запаздыванием
за авторством: Марценюк, В.П., та інші
Опубліковано: (2013)

Быстрый алгоритм нахождения 2-фактора минимального веса
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)

Рекуррентный алгоритм решения задачи о взвешенном паросочетании
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)

Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. I. Принцип усреднения для импульсных марковских систем
за авторством: Царьков, Е.Ф., та інші
Опубліковано: (2010)

Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. 3. Слабая сходимость решений импульсных систем
за авторством: Царьков, Е.Ф., та інші
Опубліковано: (2011)

Задача оптимизации рекламной деятельности страховой компании и алгоритм ее решения
за авторством: Охрименко, М.Г., та інші
Опубліковано: (2009)

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
за авторством: Яремчук, С.И., та інші
Опубліковано: (2009)

Решение частично комбинаторных задач оптимизации на размещениях методом построения лексикографической эквивалентности
за авторством: Барболина, Т.Н.
Опубліковано: (2013)

Общий метод построения уравнений кривых и поверхностей в неявной форме с помощью интерлинации и интерфлетации функций
за авторством: Литвин, О.Н., та інші
Опубліковано: (2011)

Алгоритм определения оптимальных параметров полиномиального фильтра-экстраполятора Винера для нестационарных случайных процессов, наблюдаемых с погрешностями
за авторством: Атаманюк, И.П.
Опубліковано: (2011)

Об эффективности методов классификации, основанных на минимизации эмпирического риска
за авторством: Норкин, В.И., та інші
Опубліковано: (2009)

Об асимптотической эффективности ядерного метода опорных векторов (SVM)
за авторством: Норкин, В.И., та інші
Опубліковано: (2009)

Описание и генерация перестановок, содержащих циклы
за авторством: Гребенник, И.В.
Опубліковано: (2010)

Структура группы Парето в задаче многокритериальной оптимизации
за авторством: Козин, И.В.
Опубліковано: (2010)

Универсальные компакты в lp
за авторством: Орлов, И.В.
Опубліковано: (2010)

Предсказание структуры генов с использованием смесей вероятностных распределений
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2015)

Устойчивость генетического кода к точечным мутациям
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2014)

Симметричный код и генетические мутации
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2016)

Правила симметрии в записи генетической информации в ДНК
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2011)