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

Февраль 19, 2021

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

Содержание

2. Цель работы Выявление закономерностей в многомерных данных с использованием бинарных диаграмм решений. Задачи: Разработка алгоритма Реализация
3. Бинарные диаграммы решений Кодирование объекта графовой структурой Медленный рост графа при наличии закономерностей в объекте Операции
4. Расстояние между точкой и множеством
5. Вычисление расстояния
6. Идея работы Идея: создать нейрон на основе БДР Анализ “знаний” ИНС Уменьшение ресурсоемкости БДР
7. Архитектура
8. Результаты тестирования Создана ИНС из 10 нейронов, по одному на каждую цифру от 0 до 9
10. Скачать презентацию

Слайд 2

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

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

Реализация алгоритма
Тестирование алгоритма

Слайд 3

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

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

в объекте
Операции за полиномиальное время от размера графовых кодировок операндов

Слайд 4

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

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

Слайд 5

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

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

Слайд 6

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

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

Слайд 7

Архитектура

Архитектура

Слайд 8

Результаты тестирования
Создана ИНС из 10 нейронов, по одному на каждую цифру от

Результаты тестирования Создана ИНС из 10 нейронов, по одному на каждую цифру

0 до 9
Сеть обучена на 4-ёх шрифтах и умеет распознавать 5-ый.