Can I read A Sampling-based Framework for Parallel Data Mining on EtoBox?

A Sampling-based Framework for Parallel Data Mining by Shengnan Cong; Jiawei Han; Jay Hoeflinger; David Padua is a scholarly article available to read on EtoBox.

What is A Sampling-based Framework for Parallel Data Mining about?

The goal of data mining algorithm is to discover useful information embedded in large databases. Frequent itemset mining and sequential pattern mining are two important data mining problems with broad applications. Perhaps the most efficient way to solve these problems sequentially is to apply a pattern-growth algorithm, which is a divide-and-conquer algorithm . In this paper, we present a framework for parallel mining frequent itemsets and sequential patterns based on the divide-and-conquer strategy of pattern growth. Then, we discuss the load balancing problem and introduce a sampling technique, called selective sampling, to address this problem. We implemented parallel versions of both frequent itemsets and sequential pattern mining algorithms following our framework. The experimental results show that our parallel algorithms usually achieve excellent speedups.

Author

Shengnan Cong; Jiawei Han; Jay Hoeflinger; David Padua

Publisher

ACM

Published

2005

Language

EN