Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Kursovaya_BD_i_BZ_Sviridova.doc
Скачиваний:
3
Добавлен:
19.11.2019
Размер:
857.6 Кб
Скачать
    1. Расчёт степеней принадлежности к каждому новому узлу

На следующем шаге алгоритма необходимо для каждой записи рассчитать степень принадлежности к каждому новому узлу по формуле:

Результаты представлены в таблице 5.

Табл.6принадлежность записей новым узлам дерева

Расстояние

Маленькое

Среднее

Большое

Проходимость

низкая

средняя

большая

низкая

средняя

большая

низкая

средняя

большая

D1

1

0

0

0

0

0

0

0

0

D2

0,4

0,2

0

0,6

0,2

0

0

0

0

D3

0

0

0

0,5

0,5

0

0

0

0

D4

0

0

0

0,2

0,8

0

0,2

0,2

0

D5

0

0

0

0

0

0

0

0,5

0,5

D6

0

0

0

0

0

0,1

0

0

0,9

D7

0

0

0

0

0

0,2

0

0

0,8

К узлу расстояние = маленькое и проходимость = большая  не принадлежит ни одна запись, поэтому он удаляется из дерева.

Для каждого узла находятся коэффициенты РiN .

Узел 1проходимость = низкая и расстояние = маленькое:

Рда=min(0;1)+min(0;0,4)+min(0,3;0)+min(0,4;0)+min(0,5;0)+min(0,8;0)+min(1;0)=0

Рнет = min(1;1)+min(1;0,4)+min(0,7;0)+min(0,6;0)+min(0,5;0)+min(0,2;0)+ min(0;0)=1+0,4=1,4

Узел 2проходимость = средняя и расстояние = маленькое:

Рда=min(0;0)+min(0;0,2)+min(0,3;0)+min(0,4;0)+min(0,5;0)+min(0,8;0)+min(1;0)=0

Рнет = min(1;0)+min(1;0,2)+min(0,7;0)+min(0,6;0)+min(0,5;0)+min(0,2;0)+ min(0;0)=0,2

Узел 3проходимость = низкая и расстояние = среднее:

Рда=min(0;0)+min(0;0,6)+min(0,3;0,5)+min(0,4;0,2)+min(0,5;0)+min(0,8;0)+min(1;0)=0,5

Рнет = min(1;0)+min(1;0,6)+min(0,7;0,5)+min(0,6;0,2)+min(0,5;0)+min(0,2;0)+ min(0;0)=1,3

Узел 4проходимость = средняя и расстояние = среднее:

Рда=min(0;0)+min(0;0,2)+min(0,3;0,5)+min(0,4;0,8)+min(0,5;0)+min(0,8;0)+min(1;0)=0,3+0,4=0,7

Рнет = min(1;0)+min(1;0,2)+min(0,7;0,5)+min(0,6;0,8)+min(0,5;0)+min(0,2;0)+ min(0;0)=0,2+0,5+0,6=1,3

Узел 5проходимость = большая и расстояние = среднее:

Рда=min(0;0)+min(0;0)+min(0,3;0)+min(0,4;0)+min(0,5;0)+min(0,8;0,1)+min(1;0,2)=0,1+0,2=0,3

Рнет = min(1;0)+min(1;0)+min(0,7;0)+min(0,6;0)+min(0,5;0)+min(0,2;0,1)+ min(0;0,2)=0,1

Узел 6проходимость = низкая и расстояние = большое:

Рда=min(0;0)+min(0;0)+min(0,3;0)+min(0,4;0,2)+min(0,5;0)+min(0,8;0)+min(1;0)=0,2

Рнет = min(1;0)+min(1;0)+min(0,7;0)+min(0,6;0,2)+min(0,5;0)+min(0,2;0)+ min(0;0)=0,2

Узел 7проходимость = средняя и расстояние = большое:

Рда=min(0;0)+min(0;0)+min(0,3;0)+min(0,4;0,2)+min(0,5;0,5)+min(0,8;0)+min(1;0)=0,2+0,5=0,7

Рнет = min(1;0)+min(1;0)+min(0,7;0)+min(0,6;0,2)+min(0,5;0,5)+min(0,2;0)+ min(0;0)=0,7

Узел 8проходимость = большая и расстояние = большое:

Рда=min(0;0)+min(0;0)+min(0,3;0)+min(0,4;0)+min(0,5;0,5)+min(0,8;0,9)+min(1;0,8)=0,5+0,8+0,8=2,1

Рнет = min(1;0)+min(1;0)+min(0,7;0)+min(0,6;0)+min(0,5;0,5)+min(0,2;0,9)+ min(0;0,8)=0,5+0,2=0,7

Рда =2,3

Рда =0 Рда =1 Рнет=0,9

Рнет =1,4 Рнет =2,2

Рда =0 Рда =0,5 Рда =0,2

Рнет =1,4 Рнет =1,3 Рнет =0,2

Рда =0 Рла =0,7

Рнет =0,2 Рнет =1,3 Рда =0,7

Рнет =0,7

Рда=0,3

Рнет =0,1

Рда =2,1

Рнет =0,7

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]