Graficzna reprezentacja zbioru dokumentów w postaci mapy.pdf

POLITECHNIKABIA Š OSTOCKA

WYDZIA Š INFORMATYKI

KATEDRASystem ó wInformacyjnych

iSieciKomputerowych

MaciejPiasecki

Nralbumu35810

Gra cznareprezentacjazbiorudokument ó w

wpostacimapy

Pracamagisterska

napisanapodkierunkiem

prof.drhab.S“awomiraWierzchonia

Bia“ystok2004

PRACADYPLOMOWA-MAGISTERSKA

Nr770,r.akad.2003/04

DYPLOMANT:MaciejPiasecki

Specjalno–¢:In»ynieriaoprogramowania

PROMOTOR:prof.drhab.S“awomirWierzcho«

KATEDRA:System ó wInformacyjnychiSieciKomputerowych

Temat:

Gra cznareprezentacjazbiorudokument ó wwpostacimapy.

Celpracy:

Implementacjaalgorytmuobrazuj¡cegopo“o»eniegrupdokument ó w.

Zakrespracy:

Przegl¡dliteratury.Om ó wieniesystem ó w:WEBSOM,INTERNETCARTO-

GRAPHERitp.Om ó wienieiprzegl¡dalgorytm ó wgeneruj¡cychsiecisamoorga-

nizuj¡cesiƒ.Implementacjawybranegoalgorytmutworzeniamapy.Eksperymenty

numeryczneilustruj¡ceskuteczno–¢zaimplementowanegoalgorytmu.

Przedmiotyobieralnezaleconeprzezpromotora:

Systemypracygrupowej.

DatazatwierdzeniatematuprzezRadƒWydzia“u:..........................

Promotor KierownikKatedry

...................... ......................

Spistre–ci

1Wprowadzenie 5

1.1Wstƒp................................... 5

1.2Stosowanepojƒcia............................. 6

2Metodywizualizacjidanych 7

2.1Skalowaniewielowymiarowe....................... 7

2.2Sk“adoweg“ ó wne.............................11

3Siecisamoorganizuj¡cesiƒ 15

3.1Wprowadzenie...............................15

3.2SieciKohonena..............................16

3.3Rozrastaj¡cesiƒsiecisamoorganizuj¡ce.................18

3.4Por ó wnanie................................21

3.5Przegl¡dalgorytm ó wimplementuj¡cychsieci..............24

3.5.1Rozrastaj¡cesiƒstrukturykom ó rkowe.............24

3.5.2Rozrastaj¡cysiƒgazneuronowy.................26

3.5.3Rozrastaj¡casiƒsiatka......................30

3.5.4Samoorganizuj¡casiƒmapa...................32

4Mapydokument ó w 34

4.1Wprowadzenie...............................34

4.2WebSOM.................................34

4.3InternetCartographer..........................36

4.4Inxight-VizServer............................37

SPISTRE ‘ CI

5Wyszukiwanieinformacji 39

5.1Wprowadzenie...............................39

5.2Zgadywanie................................39

5.3Katalogi..................................40

5.4Specjalizowanekatalogi..........................41

5.5Kolekcjelink ó w..............................41

5.6Portale,wortale,stronystartowe.....................42

5.7Webring..................................43

5.8Wyszukiwarki...............................43

5.9Multiwyszukiwarki............................44

5.10Narzƒdziawspomagaj¡cewyszukiwanie.................46

6Sposobyprezentacjiwynik ó wwyszukiwania 48

6.1Wprowadzenie...............................48

6.2Metodawektorowa............................48

6.3Listowaprezentacjadynamiczniegrupowanychwynik ó wwyszukiwania49

6.4Listowaprezentacjastatyczniegrupowanychwynik ó wwyszukiwania.50

6.5Mapowaprezentacjazgrupowanychwynik ó wwyszukiwania......51

7Algorytmrozmieszczeniadokument ó wnamapie 54

7.1Opisalgorytmu..............................54

7.2Analizaalgorytmu............................55

7.3Podsumowanie..............................56

8Implementacjaalgorytmu 57

8.1Dokumentacjaprojektowa........................57

8.1.1Informacjetechniczne.......................57

8.1.2Bazadanych............................57

8.1.3Pozyskiwaniedokument ó w....................58

8.1.4Grupowaniedokument ó w.....................61

8.1.5Prezentacjagrupdokument ó wwpostacimapy.........62

8.1.6Wyszukiwaniedokument ó w...................64

SPISTRE ‘ CI

8.2Dokumentacjau»ytkownika.......................64

9Ocenazastosowanegoalgorytmu 74

9.1Schemattest ó w..............................74

9.2Wynikiprzeprowadzonychtest ó w....................77

9.3Podsumowanie..............................84

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: