Vyhledávání nejčastějších n-tic slov
The Most Frequent Word n-Grams
Author
Advisor
Smrž, PavelReferee
Szőke, IgorGrade
BAlternative metrics PlumX
http://hdl.handle.net/11012/54698Altmetrics
http://hdl.handle.net/11012/54698
http://hdl.handle.net/11012/54698
Metadata
Show full item recordAbstract
Tato práce se zabývá návrhem a implementací efektivního systému vyhledávání n-tic slov v textu. Systém je založen na principu dávkového zpracování, což umožňuje zpracování rozsáhlých textů. V první části práce jsou shrnuty principy stávajících metod sloužících pro extrakci n-gramů. V další části je popsán implementovaný systém a následně i jeho urychlení pomocí paralelizace dávkového zpracování. V závěru je uvedeno srovnání výkonnosti dostupných implementací s navrženým systémem, jakož i porovnání časové náročnosti sekvenčního přístupu s paralelním. This thesis deals with design and implementation of effective system for word n-grams extraction from texts. System is based on batch processing therefore it is able to process large text corpuses. The first part contains principles of existing methods for an n-gram extraction. The next part includes description of the implemented system as well as the approach of acceleration system by paralelizing the batch processing. The last part contains efficiency comparison between available implementations and designed system and time complexity comparison between sequential and paralelized approach.
Keywords
zpracování přirozeného jazyka, extrakce n-gramů, dávkové zpracování, rozsáhlé textové korpusy, natural language processing, n-gram extraction, batch processing, text corpuses of large sizeLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
Date of defence
2009-06-16Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/54698Source
HOLEC, M. Vyhledávání nejčastějších n-tic slov [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2009.Collections
- 2009 [366]