Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.5.MetodaGhosha
13
2.5.MetodaGhosha
MetodaGhoshazakłada,żewsystemieistniejemcech,akażdaznich
posiadamwartości.Opisyobiektówzawierająpojednejwartościkażdej
cechy.Wszystkieobiektywbaziedanychdzielimynaklasy.Zakładasię,
żeopisyklassądwuelementowetzn.sąiloczynemdwóchwartościcech.
Niemogąwnichwystępowaćdwiewartościtejsamejcechy.Klastakich
będziem2·(m
2)[19].Klasytenastępniełączymywgrupy.Wtymce-
luwprowadzasiępojęcieprzestrzenideskryptorówEG(m).Przestrzeń
EG(m)jestdwuwymiarowąprzestrzeniąEuklidesowąnadciałemGalo-
isaG(m).Szerszeomówienietychprzestrzeniodstronymatematycznej
możnaznaleźćwpracach[7,20].
Wtakiejprzestrzenipunktyutożsamianesązdeskryptorami,apa-
rapunktówwyznaczaklasęwtejprzestrzeni.Grupybędąutożsamiane
zprostymiwtejprzestrzeni.Ogólnerównanieprostychwprzestrzeni
EG(m)mapostać:
λ0®λ10r1®λ20r2=0
gdzie:r1,r2-współrzędneprzestrzeniλ0,λ1,λ2-współczynnikipro-
stych,®-sumamodulon,0-iloczynmodulon.Współczynnikiλ0,λ1,
λ2identyfikujągrupę.Adresgrupymożnaokreślićjakoλ0·102+λ1·10+
λ2.
Zgodniezprzyjętymzałożeniem,żewopisiegrupniewystępujądwie
wartościtegosamegoatrybutu,spośródwszystkichprostychopisanych
powyższymrównaniemodrzucamyteproste,naktórychleżąpunkty
stanowiącewartościtejsamejcechy.Dlaprzeprowadzeniawyszukiwa-
niawbaziedanychnależypamiętaćnumerygrup,kodylubopisyklas
wgrupachiodpowiadająceimzbioryobiektów.
Pytaniedotakiegosystemuzadajemywpostaciiloczynudwóchwar-
tościróżnychcech(dwudeskryptorów).Podstawiamywspółrzędnepunk-
tówodpowiadającewprzestrzeniEG(m)deskryptorompytaniaiwyzna-
czamyprostąodpowiadającątympunktom.Współczynnikiotrzymanej
prostejidentyfikujągrupę,wktórejznajdujesięodpowiedźnapytanie.
Wzidentyfikowanejgrupieklasęstanowiącąodpowiedźnapytanieznaj-
dujemystosującmetodęprzegląduzupełnegokodówlubopisówklas.
WmetodzieGhoshaodpowiedźnapytaniedeskryptoroweuzysku-
jemyszybkojakozbiórobiektówdanejklasy.Wprzypadkupytańjed-
nodeskryptorowych(ogólnych)odpowiedźmożenależećdokilkugrup.
Wprzypadkupytańwielodeskryptorowych(szczegółowych)znalezienie
odpowiedziwymagadokonaniaprzegląduzupełnegoopisówobiektówwy-
branejgrupy.
