Определение расстояния между точкой и множеством, представленным бинарной диаграммой решений Курсовая работа студента 345 группы Зубаревича Дмитрия Научный. - презентация

1 Определение расстояния между точкой и множеством, представленным бинарной диаграммой решений Курсовая работа студента 345 группы Зубаревича Дмитрия Научный руководитель:к.ф.-м.н., доцент кафедры информатики Бугайченко Д.Ю.

2 Цель работы Выявление закономерностей в многомерных данных с использованием бинарных диаграмм решений. Задачи: Разработка алгоритма Реализация алгоритма Тестирование алгоритма

3 Бинарные диаграммы решений Кодирование объекта графовой структурой Медленный рост графа при наличии закономерностей в объекте Операции за полиномиальное время от размера графовых кодировок операндов

4 Расстояние между точкой и множеством def

5 Вычисление расстояния

6 Идея работы КритерийБДРИНС ЦельАппроксимация некоторой функции МетодКодирование таблицы значений Итеративный подбор параметров РесурсоемкостьВысокаяСредняя Представление данных ЯвноеНеявное Идея: создать нейрон на основе БДР Анализ знаний ИНС Уменьшение ресурсоемкости БДР

7 Архитектура Neuron pattern: Pattern distance: FunctionOfDistance +AddPattern(…) +DeletePattern(…) +Activate() +GetDistance(…) Pattern MultidimensionalSetSystemOfSets FunctionOfDistance FunctionOfDistanceForMultidimensionalSet L1MetricForMultidimensionalSet FunctionOfDistanceForSystemOfSets HammingDistanceForSystemOfSets L1MetricForSystemOfSets HammingDistanceForMultidimensionalSet

8 Результаты тестирования Создана ИНС из 10 нейронов, по одному на каждую цифру от 0 до 9 Сеть обучена на 4-ёх шрифтах и умеет распознавать 5-ый.

9 Итоги Разработан алгоритм определения расстояния от точки до множества Алгоритм реализован на основе библиотеки BDDFunctions Успешно проведены тесты алгоритма Исходный код можно увидеть по адресу: