|
|
Classification of electronic documents using cluster analysis
Ševčík, Radim ; Řezanková, Hana (advisor) ; Svátek, Vojtěch (referee)
The current age is characterised by unprecedented information growth, whether it is by amount or complexity. Most of it is available in digital form so we can analyze it using cluster analysis. We have tried to classify the documents from 20 Newsgroups collection in terms of their content only. The aim was to asses available clustering methods in a variety of applications. After the transformation into binary vector representation we performed several experiments and measured the values of entropy, purity and time of execution in application CLUTO. For a small number of clusters the best results offered the direct method (generally hierarchical method), but for more it was the repeated bisection (divisive). Agglomerative method proved not to be suitable. Using simulation we estimated the optimal number of clusters to be 10. For this solution we described in detail features of each cluster using repeated bisection method and i2 criterion function. In the future focus should be set on realisation of binary clustering with advantage of programming languages like Perl or C++. Results of this work might be of interest to web search engine developers and electronic catalogue administrators.
|
|
|
Ontology-Driven Self-Organization of Politically Engaged Social Groups
Belák, Václav ; Svátek, Vojtěch (advisor) ; Nováček, Vít (referee)
This thesis deals with the use of knowledge technologies in support of self-organization of people with joint political goals. It first provides a theoretical background for a development of a social-semantic system intended to support self-organization and then it applies this background in the development of a core ontology and algorithms for support of self-organization of people. It also presents a design and implementation of a proof-of-concept social-semantic web application that has been built to test our research. The application stores all data in an RDF store and represents them using the core ontology. Descriptions of content are disambiguated using the WordNet thesaurus. Emerging politically engaged groups can establish themselves into local political initiatives, NGOs, or even new political parties. Therefore, the system may help people easily participate on solutions of issues which are influencing them.
|
|
|
Data integration and automatic task processing
Meisner, Tomáš ; Nemrava, Jan (advisor) ; Svátek, Vojtěch (referee)
This diploma thesis deals with automatic task processing, especially with automatic processing of forms on web pages. The thesis throws light on the theoretical and practical matter. At the beginning of this thesis are described the reasons, why this topic were chosen. Also there are mentioned the possible uses of application, realized on this principles. Foremost simplification of retrieval of data with standardized (but general) format from common users, which could be used for data mining process. For creating this kind of application is described concepts of its implementation, including description of problematic parts and their possible solution. In this part is mentioned algorithm, which deals with security limitation of current web browsers -- so-called cross-site scripting. One part of this thesis is description of current commercial and non-commercial solutions, which at least partly fulfills the demands of the application. At the conclusion is analyzed functionality of created application and proposed advancements and improvements for creating new versions of application
|
|
|
Web support of conference holding (presentation, registration etc.)
Kloud, Daniel ; Berka, Petr (advisor) ; Svátek, Vojtěch (referee)
This thesis deals with web support of conference holding and its main focus is to create an application which meets the requirements specified by the work co-ordinator and which supports certain processes in conference holding. In the first chapter you can find the brief history of World Wide Web and of conference holding systems. It covers different options using which these systems can ease and improve conference holding from both holder's and participant's perspective. The next three chapters provide a brief description of the application followed by a summary of used technologies and take a look at the functional side of the application. The user's guide of the application forms the most extensive part of the thesis. The last chapter provides a brief description of two existing systems for conference management -- one of which is free and the other commercial.
|
|
|
Webový průvodce světem expertních systémů
Faruzel, Petr ; Berka, Petr (advisor) ; Svátek, Vojtěch (referee)
Předkládaná práce "Webový průvodce světem expertních systémů" se zabývá expertními systémy. Cílem této práce je vytvořit učební pomůcku pro zájemce o problematiku expertních systémů, která by primárně sloužila studentům kurzu 4IZ229 (Úvod do umělé inteligence) k ucelení jejich poznatků. Jejím úkolem je osvětlit čtenáři pojem expertní systém, přiblížit základní principy těchto aplikací, nastínit proces jejich tvorby a poskytnout tak ucelený přehled o expertních systémech včetně jejich zhodnocení. Jak již z názvu práce vyplývá, vytvořená učební pomůcka je zpřístupněna formou webové prezentace v síti internet. Webový průvodce obohatí celou práci o výhody interaktivního přístupu a zaslouží se o zvýšení její dostupnosti. Vedle rozboru základních principů expertních systémů a názorných ukázek situací na konkrétních příkladech obsahuje rovněž množství odkazů na další zdroje v síti internet týkající se expertních systémů. Obecným přínosem této práce je kromě tvorby samotné učební pomůcky a zmapování problematiky expertních systémů rovněž i demonstrace uvedených poznatků prostřednictvím jednoduchého expertního systému. V úvodní části své studie popisuji umělou inteligenci, přibližuji její definici, zabývám se stavovým prostorem a skrze stručný historický přehled se dostávám k expertním systémům. Dále vysvětluji expertní systém, jeho strukturu, základní charakteristiky, typy expertních úloh a typologii expertních systémů. Následuje rozbor jejich základních principů, v němž se zabývám zejména otázkou reprezentace znalostí, inference a neurčitosti. Závěrečná část práce je věnována procesu tvorby expertních systémů, především pak tvorbě vlastní aplikace. Jedná se o bázi znalostí zpřístupněnou prostřednictvím webové služby ES NEST v síti internet. Tento jednoduchý expertní systém zabývající se výběrem studijního oboru na Vysoké škole ekonomické v Praze poslouží jednak k názorné demonstraci uvedených poznatků, jednak ke zhodnocení potencionálních výhod a nevýhod expertních systémů.
|
|
|
Conversion between Topic Maps and RDF/OWL
Kouba, Daniel ; Svátek, Vojtěch (advisor) ; Kosek, Jiří (referee)
Cílem této práce je nastínit princip transformace mezi RDF/OWL a Topic Maps (a obráceně) a zhodnotit použitelnost existujících nástrojů, které konverzi umožňují. Tato práce navíc poskytuje stručný, ale komplexní přehled technologií RDF a Topic Maps. Názorně ukazuje princip obou modelů, shrnuje výhody a rozdíly mezi modely, principy možné transformace mezi modely a popis nástrojů, které konverzi umožňují. Rovněž se snaží zhodnotit kvalitu konverze a míru zachování informací ve výsledném modelu. Navíc se práce zabývá historií obou standardů, a snaží se nastínit i jejich budoucnost. Práce se lehce zabývá i dotazovacími jazyky pro oba formáty. Práce je rozdělena na kapitoly, které se postupně zabývají klíčovými tématy a to RDF, Topic Maps, rozdíly mezi rodinami standardů, princip vzájemné konverze a nakonec kapitoly, která se týká samotných nástrojů pro konverzi. Princip vzájemné transformace je převzat od Garshol L. Přínosem této práce je přehledné shrnutí hlavních technologií, pojmů, rozdílů, faktů a zajímavostí v jednom dokumentu. Po přečtení prvních 4 kapitol by se měl v tomto oboru zorientovat i naprostý začátečník. V závěru práce jsou zhodnoceny nástroje pro konverzi mezi formáty.
|
|
|
Extrakce informací z textu
Michalko, Boris ; Labský, Martin (advisor) ; Svátek, Vojtěch (referee) ; Nováček, Jan (referee)
Cieľom tejto práce je preskúmať dostupné systémy pre extrakciu informácií a možnosti ich použitia v projekte MedIEQ. Teoretickú časť obsahuje úvod do oblasti extrakcie informácií. Popisujem účel, potreby a použitie a vzťah k iným úlohám spracovania prirodzeného jazyka. Prechádzam históriou, nedávnym vývojom, meraním výkonnosti a jeho kritikou. Taktiež popisujem všeobecnú architektúru IE systému a základné úlohy, ktoré má riešiť, s dôrazom na extrakciu entít. V praktickej časti sa nacházda prehľad algoritmov používaných v systémoch pre extrakciu informácií. Opisujem oba typy algoritmov ? pravidlové aj štatistické. V ďalšej kapitole je zoznam a krátky popis existujúcich voľných systémov. Nakoniec robím vlastný experiment s dvomi systémami ? LingPipe a GATE na vybraných korpusoch. Meriam rôzne výkonnostné štatistiky. Taktiež som vytvoril malý slovník a regulárny výraz pre email aby som demonštroval taktiež pravidlá pre extrahovanie určitých špecifických informácií.
|
|
|
Anotačný nástroj KAT
Kolínsky, Miroslav ; Nemrava, Jan (advisor) ; Svátek, Vojtěch (referee) ; Nováček, Jan (referee)
Práca popisuje vznik a rozvoj techník používaných na anotovanie, venuje sa problému automatického počítačového anotovania a popisuje niektoré programy, ktoré túto funkcionalitu poskytujú. Ústrednou témou je súčasť európskeho projektu K-Space, anotačný nástroj KAT, na vývoji ktorého sa aktívne podiela aj Katedra znalostního a informačního inženýrství. Úlohou textu, ktorý nasleduje, je zoznámenie čitateľa s filozofiou, štruktúrou a funkcionalitou nástroja KAT tak, aby mu porozumel a bol schopný využívať ho na anotačné úlohy. Cieľom praktickej časti práce je implementácia rozšírenia funkcionality nástroja KAT spôsobom umožňujúcim anotovať obrázky na základe textu, ktorý ich obklopuje. V praktickej časti je načrtnutý problém anotovania obrázkov pomocou okolitého textu a spôsob jeho riešenia a implementácie v programovacom jazyku Java.
|
|
|
Social Bookmarking
Holásek, Jakub ; Rauch, Jan (advisor) ; Svátek, Vojtěch (referee) ; Nováček, Jan (referee)
Práce je základním informačním podkladem pro pochopení Social Bookmarkingu, jeho aspektů, nástrojů a využití nejen pro jednotlivé uživatele ale i pro skupiny. Zahrnuje zhodnocení těchto nástrojů, jejich kladné i záporné stránky včetně praktických ukázek.
|
|
|
Využití XSLT při zpracování Topic Maps
Janeček, Petr ; Kosek, Jiří (advisor) ; Svátek, Vojtěch (referee)
Diplomová práce zkoumá možnosti využití XSLT 2.0 při zpracování Topic Maps. Cílem je popsat výhody spojení XSLT a Topic Maps v prostředí webu. Popsány jsou všechny související technologie, zejména: TMAPI, XSLT, XPath a XML formát pro uložení map témat XTM. Pro ověření možností je vytvořeno rozhraní v XSLT 2.0, které je obdobou TMAPI rozhraní. Zároveň je vytvořena ukázková šablona využívající toto rozhraní, která umožňuje převod XTM do HTML. Zjištěno bylo, že spojení těchto technologií je pro prostředí webu vhodné.
|
guest ::
