Multi-level fuzzy mining with multiple minimum supports

  • Authors:

  • Yeong-Chyi Lee;Tzung-Pei Hong;Tien-Chin Wang

  • Affiliations:

  • Department of Information Engineering, I-Shou University, Kaohsiung 84008, Taiwan, ROC;Department of Electrical Engineering, National University of Kaohsiung, Kaohsiung 811, Taiwan, ROC;Department of Information Management, I-Shou University, Kaohsiung 84008, Taiwan, ROC

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2008

Quantified Score

Hi-index 12.06

Visualization

Abstract

Finding association rules in transaction databases is most commonly seen in data mining. In real applications, different items may have different support criteria to judge their importance, taxonomic relationships among items may appear, and data may have quantitative values. This paper thus proposes a fuzzy multiple-level mining algorithm for extracting knowledge implicit in quantitative transactions with multiple minimum supports of items. Items may have different minimum supports and the maximum-itemset minimum-taxonomy support constraint is adopted to discover the large itemsets. Under the constraint, the characteristic of downward-closure is kept, such that the original apriori algorithm can be easily extended to find fuzzy large itemsets. The proposed algorithm adopts a top-down progressively deepening approach to derive large itemsets. It can also discover cross-level fuzzy association rules under the maximum-itemset minimum-taxonomy support constraint. An example is also given to demonstrate that the proposed mining algorithm can derive the multiple-level association rules under multiple item supports in a simple and effective way.