Parallel Mining of Association Rules

April 2, 1998


Click here to start


Table of Contents

Parallel Mining of Association Rules

Introduction

Apriori Algorithm

Target Parallel Architecture

Count-distribution Algorithm

Analysis of Count-Distribution

Data-Distribution Algorithm

Analysis of Data-Distribution

Candidate Partitioning

Candidate Distribution Algorithm

Candidate Distribution Algorithm

Evaluation

Sensitivity for Count-Distibution

Alternative Data Layout

Horizontal Layout

Vertical Layout

Eclat Algorithm

Equivalence Class Scheduling

Transformation of Layout

Asynchronous Phase

Eclat Properties

Author: Mustafa Uysal

Email: uysal@cs.umd.edu

Home Page: Tools and Techniques for Very LargeScale Data Intensive Applications