Breadcrumb

 
 

Taxonomy-Based Pruning in Generalized Frequent Itemsets Mining

Title:

Taxonomy-Based Pruning in Generalized Frequent Itemsets Mining

Ma, LinLin (2012) Taxonomy-Based Pruning in Generalized Frequent Itemsets Mining. Masters thesis, Concordia University.

[img]
Preview
PDF - Submitted Version
875Kb

Abstract

The original purpose of data mining is for analysis of supermarket transaction data. Now with the rapid development in business, industry and science, data mining is used in lots of domains, so mining interesting information from large database becomes more important. Data mining includes two main parts: frequent itemsets mining and association rules mining. And frequent itemsets mining plays an essential role between them.
Our thesis is focused on frequent itemsets mining. Previous studies on frequent itemsets mining is at single or multiple concept level, however, mining frequent itemsets at flexible multiple concept level may help finding more specific and useful information from huge data. In this thesis, four methods are introduced for mining frequent itemsets at flexible multiple level by extension of Apriori and Eclat algorithms. We also implement two algorithms for frequent pairs mining. We draw some conclusions about which method is suitable for which distributions of data.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Ma, LinLin
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Date:12 April 2012
Thesis Supervisor(s):Gosta, Grahne
ID Code:974029
Deposited By:LIN LIN MA
Deposited On:20 Jun 2012 09:07
Last Modified:15 Nov 2012 16:29
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer