Анафиев А. С.

An approach to reconstruct target function of the Optimization problem with precedent initial Information

Журнал: 
Страница: 
4

The optimization problem with precedent (training sample) initial information is considered. Some approaches for reconstruction of the target function of such optimization problem are proposed. The open problems that must be solved to obtain better quality solutions of this problem are highlighted.

Информатика и информационные технологии различающиеся направления университетского образования

Журнал: 
Страница: 
15
Сложилось так, что на сегодняшний день актуальным оказалось сохранение и развитие достижений украинской школы теоретической информатики. Одним из необходимых элементов решения этой задачи является укрепление теоретической информатики как математической дисциплины и ее преподавание в таком ключе в классических университетах. Отстоять эту позицию - цель аннотируемой статьи. 

Информационные потоки в задачах с неполной информацией

Авторы: 
Журнал: 
Страница: 
31
В данной работе вводится понятие информационного потока как процесса пополнения неполной начальной информации. Рассматриваются операции над информационными потоками и изучаются некоторые свойства информационных потоков. Актуальность такого исследования определяется возможностью использования информационных потоков для разработки универсальных схем решения задач с неполной начальной информацией, на основе которых предполагается реализовать интерактивные подсистемы принятия решений для широкого круга интеллектуализированных информационных систем.

М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов.

Авторы: 
Журнал: 
Страница: 
51
Выделяется особый класс задач обучения по прецедентам - задачи, элементы которых ограничены разрядной сеткой. Вводится понятие М-моделей алгоритмов обучения. Оценивается колмогоровская сложность и емкость класса М-полиномов и М-полиномов Жегалкина с k-слагаемыми. Вводится понятие сложности и степени сжатия выборки алгоритмами М-моделей.

Некоторые положения и задачи теории шаблонов

Авторы: 
Журнал: 
Страница: 
39
В работе рассматриваются основные определения, положения и проблемы теории шаблонов. Вводятся новые типы шаблонов, приводятся некоторые свойства полиномиальных шаблонов. Выделяются новые задачи, которые играют важную роль при построении качественных решающих правил.

Оптимизационные модели с прецедентной начальной информацией.

Журнал: 
Страница: 
51
В работе рассмотренны основные методы оптимизации с неполной (прецедентной) начальной информацией. Выделена проблема синтеза моделей оптимизации с прецедентной начальной информацией. 

Оценка VCD для k-параметрических шаблонов t[+,.]

Авторы: 
Журнал: 
Страница: 
102
В данной работе вводится понятие шаблона множества функций и определяются различные виды таких шаблонов. Рассматриваются простые k-параметрические шаблоны вида t=t[+,•], для образа которых вычисляется ёмкость (VCD). Находятся оценки ёмкости клосса полиномов над полем вещественных (рациональных) чисел и класса полиномов Жегалкина.

Подход к решению задач оптимизации с прецедентной начальной информацией

Авторы: 
Журнал: 
Страница: 
7
Предложена постановка задачи оптимизации с прецедентной начальной информацией. Выделены основные проблемы и задачи построения надежных схем решения подобного рода оптимизационных задач. Описан подход на основе функции потерь для решения таких задач. Рассмотрен пример на основе метрических алгоритмов классификации. Выделен новый класс задач совместного обучения по прецедентам.

Решение задачи обучения по прецедентам методом минимизации сложности модели

Авторы: 
Журнал: 
Страница: 
75
В данной работе рассматривается один из подходов решения задачи обучения по прецедентам, основанный на минимизации сложности модели искомой функции. Вводятся понятия модели функции, шаблона класса функций, сложности модели функции, сложности функции. На основании предложенного подхода решается задача восстановления псевдобулевой функции по прецедентам. Приводится пример решения подобной задачи.

Устойчивость алгоритмов обучения классификации, основанных на модифицированной модели вычислении оценок

Журнал: 
Страница: 
23

В этой статье получен следующий теоретический результат: существует устойчивый алгоритм $\mathcal{A}$ обучения модифицированной модели $ABO^{*}$, гарантирующий её обучаемость в форме универсального эмпирического обобщения непосредственно по одной обучающей выборке путём минимизации эмпирического риска. Чтобы получить этот результат, была доказана $LOO$ устойчивость алгоритма $\mathcal{A}$. Алгоритм $\mathcal{A}$ подробно описан в статье и является процедурой обучения с адаптацией, предполагающей варьирование только весов объектов обучающей выборки.

Формализация и построение системы морфологического анализа крымскотатарского языка

Журнал: 
Страница: 
79
В данной статье рассматриваются основные особенности морфологии крымскотатарского языка с целью построения подсистемы морфологического анализа для системы понимания крымскотатарского языка.