Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
22
Rozdział2.Dane
ůMiaraLevenshteina,którazliczaliczbęwstawieńiusunięćliter
koniecznychdouzyskaniacałkowitejzgodnościdwóchsłów.
ůCzęstostosowanesąrównieżmiarytakiejak:miaraJaccarda,
miaraDice’a,miaraCosine’a(kosinusowa),miaraOkapiiinne.
ůUżytecznym
narzędziem
automatycznego
porównywania
i
analizowaniaatrybutówtekstowychjestmiarapodobieństwa
opartanazbiorachrozmytychZadeha,zaproponowanawpracach
[160,161]przezNiewiadomskiego.
PodobieństwosłówizdańwedługNiewiadomskiego
Wprzypadkuporównywaniaianalizowaniatekstówmamydo
czynienia,jakjużwcześniejzasugerowano,zmiaramiliczbowymi,
określającymi
podobieństwo
jako
liczbowe
wystąpienie
pewnych
podciągówwporównywanychsłowach(wyrażeniach).Klasycznamiara
(relacja)identycznościniewskażepodobieństwamiędzywyrazami
(polityczny,apolityczny),(wyjątek,wyjątkowy).Zdefiniujmyzatem
pojęcierozmytegozbioruorazrozmytejrelacji.Pojęciatezostały
wprowadzoneprzezZadehaw1965roku[231].Zobaczrównieżprace
rozszerzającetezagadnieniatakiejak[232,233,234,235].
Definicja2.2Definicjarelacjirozmytej
RelacjarozmytaRnailoczyniekartezjańskimprzestrzeniX×Yjest
zbioremparzdefiniowanych(2.15)
R={<(x,y),PR(x,y)>:x∈X,y∈Y}
(2.15)
gdziePR:X×Y−→[0,1]jestfunkcjąprzynależnościdorelacji
rozmytej.WartośćfunkcjiPR(x,y)jestinterpretowanajakostopień
powiązaniaelementówxiy.
RelacjarozmytaRjestzwrotnaisymetrycznawtedyitylkowtedy,gdy
spełnionesąwarunki(2.16)oraz(2.17):
∀x∈XPR(x,x)=1
∀x,y∈XPR(x,y)=PR(y,x)
(2.16)
(2.17)
RelacjarozmytaRrealizujerównieżwarunekprzechodniości.Rozróżnia
sięt-przechodniość(t-tranzytywność),silnąprzechodniość(ang.strong
transitivity),
umiarkowaną
przechodniość
(ang.
the
moderate
