Sciweavers

Share
APWEB
2005
Springer

A Fast Algorithm for Mining Share-Frequent Itemsets

11 years 7 months ago
A Fast Algorithm for Mining Share-Frequent Itemsets
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.
Yu-Chiang Li, Jieh-Shan Yeh, Chin-Chen Chang
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where APWEB
Authors Yu-Chiang Li, Jieh-Shan Yeh, Chin-Chen Chang
Comments (0)
books