'

  Определение расстояния между точкой и множеством, представленным бинарной диаграммой решений

Понравилась презентация – покажи это...





Слайд 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/


×

HTML:





Ссылка: