Современные проблемы физики (2)
Преподаватель:
Отчетность:
экзамен
Тип:
обязательный
Часов:
36
Семестр:
архив
Тема: машинное зрение
- Представление изображений в компьютере. Цветные и полутоновые изображения.
- Преобразования изображений. Эквализация. Детекторы границ.
- Поиск структур на изображении. Преобразование Хафа. Обобщенное преобразование Хафа.
- Вейвлет-анализ изображений.
- Сегментация изображения. Математические модели цветных изображений.
- Методы математической морфологии. Основные операции над бинарыми и полутоновыми изображениями.
- Циркуляры и скелеты.
- Знаковые представления изображений. Связь с морфологией Ю.П.Пытьева.
Тема: искусственные нейронные сети
- Искусственная нейронная сеть (ИНС) как математическая функция.
- Графическое представление ИНС.
- 13-ая проблема Гильберта. Её решение (Колмогоров, Арнольд): формулировка.
- Универсальная теорема аппроксимации: история, формулировка, принципы доказательства.
- Обобщённая теорема аппроксимации (Горбань): формулировка.
- Обучение ИНС минимизации среднеквадратичной ошибки оценивания Uf при наблюдении ξ=Af+ν.
- Обучение ИНС минимизации вероятности ошибочной классификации в байесовской постановке.
- Понятие о методе обратного распространения ошибки. Метод стохастического градиентного спуска.
- Современные программные средства для реализации ИНС и их обучения. Использование парадигмы функционального программирования. Символьное дифференцирование как основа автоматического обучения ИНС.
Литература
- Duda R.O., Hart P.E., Stork D.G. Pattern Classification. - John Wiley & Sons, 2012 - 688 pp.
- Колмогоров А.Н. О представлении непрерывных функций нескольких переменных в виде суперпозиций непрерывных функций одного переменного и сложения. // Докл. АН СССР - 1957 - Т. 114, № 5 - С. 953-956.
- Cybenko G. Approximation by superpositions of a sigmoidal function. // Mathematics of control, signals and systems. - 1989 - Vol. 2, No. 4 - P. 303-314.
- Funahashi K.-I. On the approximate realization of continuous mappings by neural networks. // Neural Networks. - 1989 - Vol. 2, Iss. 3 - P. 183-192.
- Hornik K., Stinchcombe M., White H. Multilayer feedforward networks are universal approximators. // Neural Networks - 1989 - Vol. 2, Iss. 5 - P. 359-366.
- Горбань А.Н. Обобщенная аппроксимационная теорема и вычислительные возможности нейронных сетей. // Сиб. журн. вычисл. матем. - 1998 - Т. 1, № 1 - С. 11-24.
Тема: нечёткие системы
- Невероятностная неопределённость. Парадокс Элсберга. Невозможность получения достоверной субъективной оценки вероятностей событий.
- Нечёткое множество (по Заде) как основа математической модели лингвистической переменной.
- Нечёткая логика. Нечёткое управление.
- Нечёткая теорема аппроксимации (Коско): формулировка, принципы доказательства.
- Сравнительное распределение возможностей (Льюис, Дюбуа).
- Теория возможностей Пытьева как промежуточная между чисто качественными (Льюис, Дюбуа) и количественными (Заде и др.) теориями.
- Принятие решений в условиях качественной неопределённости: постановка задачи в стиле Сэвиджа.
- Неопределённые ограничения на примере задачи оценки состава инвестиционного портфеля при наличии качественной субъективной априорной информации.
Литература
- Zadeh L.A. Fuzzy sets. // Information and Control. - 1965 - Vol. 8, No. 3, P. 338-353.
- Zadeh L.A. The Concept of a Linguistic Variable and its Application to Approximate Reasoning - I. // Information Sciences. - 1975 - Vol. 8, Iss. 3 - P. 199-249.
- Zadeh L.A. The Concept of a Linguistic Variable and its Application to Approximate Reasoning - II. // Information Sciences. - 1975 - Vol. 8, Iss. 4 - P. 301-357.
- Zadeh L.A. The Concept of a Linguistic Variable and its Application to Approximate Reasoning - III. // Information Sciences. - 1975 - Vol. 9, Iss. 1 - P. 43-80.
- Zadeh L.A. Fuzzy logic - a personal perspective. // Fuzzy Sets and Systems. - 2015 - Vol. 281 - P. 4-20.
- Passino K.M., Yurkovich S. Fuzzy Control - Addison-Wesley, 1998.
- Kosko B. Fuzzy systems as universal approximators. // IEEE Transactions on Computers. - 1994 - Vol. 43, No. 11 - P. 1329-1333.
- Lewis D. Counterfactuals and comparative possibility. // Journal of Philosophical Logic. - 1973 - Vol. 2, Iss. 4 - P. 418-446.
- Dubois D. Belief structures, possibility theory and decomposable confidence measures on finite sets. // Computers and Artificial Intelligence. - 1986 - Vol. 5, Iss. 5 - P. 403-416.
- Дюбуа Д., Прад А. Теория возможностей. Приложения к представлению знаний в информатике - М: Радио и связь, 1990 - 288 с.
- Zubyuk A. The decision-making driven approach to specificity of possibilities in the Savage-style setting // 38th Linz Seminar on Fuzzy Set Theory LINZ-2019: Set Functions in Games and Decisions. Abstracts. - Johannes Kepler University Linz, Austria - 2019 - P. 100-103.