An efficient cluster and decomposition algorithm for mining association rules

  • Authors:
  • Yuh-Jiuan Tsay;Ya-Wen Chang-Chien

  • Affiliations:
  • Department of Management Information Systems, National Ping-Tung University of Science and Technology, 1, Hseuh-Fu Rd., Nei-Pu Shah, Ping-Tung 91201, Taiwan;Department of Management Information Systems, National Ping-Tung University of Science and Technology, 1, Hseuh-Fu Rd., Nei-Pu Shah, Ping-Tung 91201, Taiwan

  • Venue:
  • Information Sciences—Informatics and Computer Science: An International Journal
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Conventional algorithms for mining association rules operate in a combination of smaller large itemsets. This paper presents a new efficient which combines both the cluster concept and decomposition of larger candidate itemsets, while proceeds from mining the maximal large itemsets down to large 1-itemsets, named cluster-decomposition association rule (CDAR). First, the CDAR method creates some clusters by reading the database only once, and then clustering the transaction records to the kth cluster, where the length of a record is k. Then, the large k-itemsets are generated by contrasts with the kth cluster only, unlike the combination concept that contrasts with the entire database. Experiments with real-life databases show that CDAR outperforms Apriori, a well-known and widely used association rule.