Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Dolování z grafů pro podporu výuky

Graph mining for technology-enhanced learning

Bc. Karel Vaculík
Anotace

Úlohy konstrukčního typu se často dají reprezentovat pomocí grafů. Příkladem takových úloh jsou rezoluční důkazy, které mají dokonce stromovou strukturu. Při hledání zajímavých znalostí o řešení těchto důkazů je možné využít algoritmy pro dolování z grafů či stromů. V této práci je nejdříve uveden přehled metod pro dolování ze stromů. Poté je představen nový systém pro dolování na tomto typu dat. Tento …více

Abstract

Construction tasks can often be represented as graphs. Examples of such tasks are resolution proofs which have a tree structure. When searching for interesting knowledge about the solutions of such proofs, algorithms for graph and tree mining can be used. This thesis first provides an overview of methods for tree mining. Then, a new system for mining tree data is introduced. This system allows a user …více

Zadání práce

Podejte přehled metod graph mining se zaměřením na dolování ze stromů.

Navrhněte a implementujte systém pro dolování ze stromů pro klasifikaci řešených úloh v logice. Zaměřte se na úlohy z rezoluční metody ve výrokové logice.

Ověřte systém na řešených úlohách z kursů logiky na FI. Diskutujte dosažené výsledky a možná vylepšení.

Literatura:
BERKA, Petr. Dobývání znalostí z databází. Vyd. 1. Praha: Academia, 2003.
Diane J. Cook, Lawrence B. Holder. Mining Graph Data. John Wiley and Sons, 2006.
odborné články z konferencí a časopisů

Práce zkontrolována:
28. 5. 2013 11:25, doc. RNDr. Lubomír Popelínský, Ph.D.
Plný text práce
770,4 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
27. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Lubomír Popelínský, Ph.D.
KTP FI MU

Oponent

RNDr. Petr Kosina, Ph.D., učo 143255
abs FI MU

 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Karel Vaculík FI N-IN UMI udsp7/6
Drštková, E.
18. 3. 2013
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.