Aplikace asociačních pravidel na prostorová data

Bc. Lenka TRNOVÁ

Master's thesis

Application of association rules on spatial data

Abstract:

Diplomová práce se zabývá generováním asociačních pravidel pro vybrané prostorové datové sady. Asociační pravidla jsou součástí data miningu, díky kterému lze získat nové informace z dat. Všechny tyto informace nemusí být na první pohled patrné, proto je důležité věnovat pozornost i velmi málo frekventovaným pravidlům. Díky nim je možné se dozvědět o prostorové asociaci mezi prostorovými jevy, které si nemusí být ani zdaleka podobné. Aby ale bylo možné pravidla pro prostorová data generovat, je nutné je upravit. Součástí práce je nalezení více způsobů, jak toho dosáhnout. Veškerá práce probíhá v open-source řešeních. V rámci práce je otestováno několik technických řešení, které umožňují generovat asociační pravidla. V případových studiích je nadále pracováno pouze se SW Orange. Zároveň je kladen důraz na vizualizaci výsledných pravidel zpátky do prostoru. Doplňujícím nástrojem jsou Google Tabulky, ve kterých dochází ke zjednodušení úpravy asociačních pravidel. Dále je také vyvíjený skript pro QGIS (PyQGIS), který umožňuje nahrát upravená pravidla jako podmínky pro vizualizaci v mapě. Závěr práce je obohacený o přehledný návod, jak celého postupu, od úpravy dat až po finální mapu s asociačními pravidly, dosáhnout.

Abstract:

The Master's thesis deals with the generating association rules for selected spatial datasets. Association rules are part of data mining, which helps obtain new information from the dataset. All this information may not be obvious at first glance, so it is important to pay attention to the rules that are not frequent. Thanks to them it is possible to learn about spatial colocation between spatial elements, which may not be like each other. To generate spatial data, it needs to preprocess them. Part of the work is focused on finding more ways how to achieve it. All work is done in open-source software. Many software can generate association rules. In case studies, only software called Orange has been used. Also, work is focused on visualization of the resulting rules back into spatial. The complementary tool is Google Sheets, which simplifies the modification of association rules. Also, a script for QGIS (PyQGIS) has been developed to import modified rules as conditions for visualization on the map. The conclusion of the thesis is summed up with a clear step-by-step manual with the whole procedure, from data preprocessing to the final map with association rules.

Keywords

Asociační pravidla, prostorová data, Apriori, kolokační vzor, data mining

Language used: Czech

Date on which the thesis was submitted / produced: 9. 6. 2020

Thesis defence

• Supervisor: doc. Ing. Zdena Dobešová, Ph.D.

Palacký University Olomouc

Faculty of Science

Master programme / field:
Geography / Geoinformatics