Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
26Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Master Thesis

Master Thesis

Ratings: (0)|Views: 443|Likes:
Published by petulo
Thesis on page ranking algorithms. Contains links to many interesting researches.
Thesis on page ranking algorithms. Contains links to many interesting researches.

More info:

Published by: petulo on Apr 07, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/25/2012

pdf

text

original

 
 Charles University in PragueFaculty of mathematics and physics
MASTER THESIS
Peter Irikovský
Graph algorithms in text retrieval
Department of Software EngineeringSupervisor: RNDr. Michal Kopecký, Ph.D.Field of study: Computer Science
 
iHereby, I would like to thank my supervisor RNDr. Michal Kopecký, Ph.D. for hiswillingness, professional advises and comments and for prompt answers to all myquestions. For me, it was a pleasant cooperation. I would also like to thank RNDr. LeoGalamboš, PhD. for supplying the test collection and for valuable comments on theimplementation.I declare that I wrote this thesis myself and with use of only the explicitly cited sources.I agree with lending the thesis.20
th
April 2007, Prague Peter Irikovský
 
ii
Název práce
: Grafové algoritmy ve vyhledávání textových dokument
 
Autor
: Peter Irikovský
Katedra
: Katedra softwarového inženýrství 
Vedoucí diplomové práce
: RNDr. Michal Kopecký, Ph.D.
e-mail vedoucího
: michal.kopecky@mff.cuni.cz
Abstrakt
: Tato diplomová práce zkoumá možnosti využití grafových algoritm
voblasti information retrieval (vyhledávání informací). Na za
átku je poskytnut p
 
ehledzákladních pojm
z oblasti dokumentografických informa
ních systém
a základ
 teorie graf 
. Zbytek práce se pak zabývá pr
nikem t
chto dvou oblastí. Mezi p
 
íklady ztohoto pr
niku pat
 
í nap
 
íklad klastrování a kategorizace dokument
,
i hledání komunit. Nejvíc pozornosti je však soust
 
ed
no na algoritmy hodnotící d
ležitostdokument
s pomocí využití graf 
. Tyto algoritmy vylepšují nejd
ležit
 jší vlastnostinforma
ních systém
, jejich p
 
esnost. Práce poskytuje p
 
ehled r
zných hodnotícíchalgoritm
založených na grafech a uvádí komentá
 
e k jejich prakti
nosti,
asovým apam

ovým nárok 
m. V práci je taky detailn
popsaná implementace algoritm
napo
ítaní PageRanku stránek navržená pro využití ve vyhledáva
i Egothor. Popis takéobsahuje výsledky m
 
ení 
asové a pam

ové náro
nosti a uvádí návrhy na další zlepšení.
Klí 
ová slova
: grafové algoritmy, vyhledávání dokument
, PageRank 
Title
: Graph algorithms in text retrieval
Author
: Peter Irikovský
Department
: Department of software engineering
Supervisor
: RNDr. Michal Kopecký, Ph.D.
Supervisor's e-mail address
: michal.kopecky@mff.cuni.cz
Abstract
: This thesis surveys use of graph theory and algorithms in informationretrieval. It provides an introduction to graph and information retrieval theories and anoverview of the overlap between these disciplines. We show application of the graphtheory in clustering, document classification, finding communities etc. The most stressis, however, put on ranking algorithms as they aim to improve the most critical propertyof the information retrieval systems, their precision. The paper presents different graph-based ranking algorithms, provides comments to their time and memory requirementsand to realistic usage of these rankings. It also contains a description and test results of our implementation of algorithms for computing the PageRank distribution designed forthe Egothor search engine.
Keywords
: graph-based retrieval, information retrieval, graph algorithms, PageRank 

Activity (26)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
asong_soekamti liked this
vyvy83 liked this
vyvy83 liked this
vyvy83 liked this
vyvy83 liked this
vyvy83 liked this
vyvy83 liked this
vyvy83 liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->