Skip to main content
eScholarship
Open Access Publications from the University of California

Scalable Association Rule Learning Algorithm for Very Large Dataset

  • Author(s): Li, Haosong
  • Advisor(s): Sheu, Phillip
  • et al.
Abstract

Many algorithms have been proposed to solve the association rule learning problem. However, most of them suffer from the problem of scalability either because of unacceptable time complexity or tremendous memory usage, especially when the dataset is enormous and the minimum support (minsup) is low. This paper introduces a new approach that follows the divide-and-conquer paradigm, which can exponentially reduce both the time complexity and memory usage, even on a single machine.

Main Content
Current View