A fast algorithm for mining share-frequent itemsets

36Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Itemset share has been proposed as a measure of the importance of itemsets for mining association rules. The value of the itemset share can provide useful information such as total profit or total customer purchased quantity associated with an itemset in database. The discovery of share-frequent itemsets does not have the downward closure property. Existing algorithms for discovering share-frequent itemsets are inefficient or do not find all share-frequent itemsets. Therefore, this study proposes a novel Fast Share Measure (FSM) algorithm to efficiently generate all share-frequent itemsets. Instead of the downward closure property, FSM satisfies the level closure property. Simulation results reveal that the performance of the FSM algorithm is superior to the ZSP algorithm two to three orders of magnitude between 0.2% and 2% minimum share thresholds. © Springer-Verlag Berlin Heidelberg 2005.

Cite

CITATION STYLE

APA

Li, Y. C., Yeh, J. S., & Chang, C. C. (2005). A fast algorithm for mining share-frequent itemsets. In Lecture Notes in Computer Science (Vol. 3399, pp. 417–428). Springer Verlag. https://doi.org/10.1007/978-3-540-31849-1_41

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free