Понравилась презентация – покажи это...
Слайд 0
Определение расстояния между точкой и множеством, представленным бинарной диаграммой решений
Курсовая работа
студента 345 группы Зубаревича Дмитрия
Научный руководитель:
к.ф.-м.н., доцент кафедры информатики Бугайченко Д.Ю.
Слайд 1
Цель работы
Выявление закономерностей в многомерных данных с использованием бинарных диаграмм решений.
Задачи:
Разработка алгоритма
Реализация алгоритма
Тестирование алгоритма
Слайд 2
Бинарные диаграммы решений
Кодирование объекта графовой структурой
Медленный рост графа при наличии закономерностей в объекте
Операции за полиномиальное время от размера графовых кодировок операндов
Слайд 3
Расстояние между точкой и множеством
??= ?? 1 , …, ?? ?? – множество,
?? :????? >?? – метрика, где ?????.
???1: ?? ?? ?? ?? , ?? .
Расстояние – функционал: ?? ??, ?? ?? = 0, если ?????, ?? ??, ?? ?? |??| , если ?????,
где ?? ??, ?? ?? =
В БДР работа с множеством ?? осуществляется с помощью характеристической функции ?? ?? ?
?? ??, ?? ?? =
?? ? ?? ?? ?? ?? ??? ??, ?? .
Слайд 4
Вычисление расстояния
?? ?? ?? > ?? – вектор-строка над R, где ?? 1?? = ?? ?? ??
?? ??, ?? >?? – матрица над R, где ?? ???? =??(??, ??)
?? ? ?? ?? 1?? ? ?? ???? = ?? ? ?? ?? ?? ?? ???(??, ??) = ?? ??, ?? ??
( ?????) 1?? =
?? ??, ?? ?? = ( ?? ?? ???)(??), где ? - матричное умножение
?
?????> ?? ??, ?? ??
?
?
Слайд 5
Идея работы
Идея: создать нейрон на основе БДР
Анализ “знаний” ИНС
Уменьшение ресурсоемкости БДР
Слайд 6
Архитектура
Слайд 7
Результаты тестирования
Создана ИНС из 10 нейронов, по одному на каждую цифру от 0 до 9
Сеть обучена на 4-ёх шрифтах и умеет распознавать 5-ый.
Слайд 8
Итоги
Разработан алгоритм определения расстояния от точки до множества
Алгоритм реализован на основе библиотеки BDDFunctions
Успешно проведены тесты алгоритма
Исходный код можно увидеть по адресу: http://code.google.com/p/bddfunctions/