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

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

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

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

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

Идея работы
Идея: создать нейрон на основе БДР
Анализ “знаний” ИНС
Уменьшение ресурсоемкости БДР

Архитектура

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