In this paper, we propose a multiple-level mining algorithm for discovering association rules from a transaction database with multiple supports of items. Items may have different minimum supports and taxonomic relationships, and the maximum-itemset minimum-taxonomy support constraint is adopted in finding large itemsets. That is, the minimum support for an itemset is set as the maximum of the minimum supports of the items contained in the itemset, while the minimum support of the item at a higher taxonomic concept is set as the minimum of the minimum supports of the items belonging to it Under the constraint, the characteristic of downward-closure is kept, such that the original Apriori algorithm can easily be extended to find large itemsets. The proposed algorithm adopts a top-down progressively deepening approach to derive large itemsets. An example is also given to demonstrate that the proposed mining algorithm can proceed in a simple and effective way. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Lee, Y. C., Hong, T. P., & Wang, T. C. (2006). Mining multiple-level association rules under the maximum constraint of multiple minimum supports. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4031 LNAI, pp. 1329–1338). Springer Verlag. https://doi.org/10.1007/11779568_140
Mendeley helps you to discover research relevant for your work.