63766

W macierzy tej elementy C(ij) są następujące: C(ij)=l jeśli d(ij)<=d*

C(ij)=0 jeśli d(ij)>d*

Na podstawie macierzy C buduje się graf. Obiekty łączy się za pomocą krawędzi wówczas, gdy wskaźnik podobieństwa c(ij)=l

W macierzy najmniejsze i największe wartości:

dl =0,9 62=7,7

u=0,l

d*=dl+u(d2-dl)= 1,58

Jeżeli liczby w macierzy są większe od d* do macierz dostaje 0, a jak mniejsza to 1 Po dostaniu macierzy 0-1 szukamy np. kolumn z wszystkimi zerami (nie dotyczy to przekątnej Tora się zmieniła w 1 bo 0 < d*)

Kolumny z zerami: 3,8,9,10,18

BEZ PRZEKĄTNEJ 1

1-6, 1-14, 2-6, 2-12, 4-11

5-6, 5-12, 5-14, 5-17, 6-12, 6-12, 6-14

7-15, 11-16, 12-14, 13-13

Bo 15 się łączy z 7 i z 13 (jest po środku)

7-15-13

potem inne pary 4-11-16

A później przerysować tak żeby się nie przecinało.

KONIEC Następny temat:

PORZĄDKOWANIE LINIOWE

Metody pozwalające na ustalenie kolejności obiektów (uporządkowane) według stopnia nasilenia pewnych zmiennych - MEOTDY PORZĄDKOWANIA - wśród tych metod wyróżniamy METODY PORZĄDKOWANIA LINIOWEGO.

LINIOWE PORZĄDKOWANIE zbioru n obiektów polega na uszeregowaniu, ustaleniu kolejności obiektów tego zbioru, według określonego kryterium, od „najlepszego” - numer 1, do „najgorszego” - numer n.

Takie uporządkowane spełnia dwa postulatu logiczne:

-prawo asymetrii (jeżeli punkt A jest przed B to punkt B nie jest przed A),

-prawo przechodniości (jeżeli punkt A jest przed B, a punkt B jest przed C, to punkt A jest przed Q.

PORZĄDKOWANIE LINIOWE

-    każdy obiekt ma co najmniej jednego sąsiada ale najwyżej dwóch sąsiadów,

-    z tego, że obiekt r jest sąsiadem obiektu s, wynika że obiekt s jest sąsiadem obiektu r,

-    istnieją dwa obiekty (pierwszy i ostatni) mające tylko jednego sąsiada.