Bachelor's Thesis

Association Rules Mining

Final Thesis 1.64 MB

Author of thesis: Ing. Michal Dvořák

Acad. year: 2008/2009

Supervisor: Ing. Lukáš Stryka

Reviewer: Ing. Petr Chmelař

Abstract:

The main goal of this bachelor's thesis is design and implementation of the application that provides a comparison of the performance and time consumption of given algorithms for mining of the frequent itemsets and the association rules. For demonstration, the mining algorithms Apriori, AprioriTIDList, AprioriItemSet and the method using FP-tree were chosen. The tests were executed over various amounts of data and with different minimum support and confidence values as well. The application was implemented in the object oriented language C# and the relational database provided by MS SQL Server 2008 is used as the data source.

Keywords:

Knowledge discovery from databases, frequent patterns, associations rules, Apriori, T-SQL, AprioriTIDList, AprioriItemSet, FP-tree, FP-growth, support, confidence.

Date of defence

15.06.2009

Result of the defence

Defended (thesis was successfully defended)

znamkaAznamka

Grading

A

Language of thesis

Czech

Faculty

Department

Study programme

Information Technology (IT-BC-3)

Field of study

Information Technology (BIT)

Supervisor’s report
Ing. Lukáš Stryka

Grade proposed by supervisor: A

Reviewer’s report
Ing. Petr Chmelař

Grade proposed by reviewer: A

Responsibility: Mgr. et Mgr. Hana Odstrčilová