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

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

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

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

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

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

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

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

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