A three-scan mining algorithm for high on-shelf utility itemsets

ICIC Express Letters

Volumn 3, Issue 4, 2009, Pages 1327-1332

  Lan, Guo Cheng ^a   Hong, Tzung Pei ^b,c   Tseng, Vincent S ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^c NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Data mining; High utility itemsets; On shelf data; Pruningstrategy; Utility mining

Indexed keywords

ITEM SETS; ITEMSET; MINING ALGORITHMS; ON-SHELF DATA; PRUNING STRATEGY; UTILITY MINING;

PROFITABILITY;

DATA MINING;

EID: 77953888000     PISSN: 1881803X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. R. Agrawal and R. Srikant, Fast algorithm for mining association rules,Proc. of the International Conference on Very Large Data Bases, pp.487-499,1994.
2. R. Agrawal, T. Imielinksi and A. Swami, Mining association rules betweensets of items in large database, Proc. of the ACM SIGMOD InternationalConference on Management of Data, pp.207- 216, 1993.
3. J. M. Ale and G. H. Rossi, An approach to discovering temporalassociation rules, Proc. of the 2000 ACM Symposium on Applied Computing,pp.294-300, 2000.
4. R. Chan, Q. Yang and Y. Shen, Mining high utility itemsets, Proc. of theThird IEEE International Conference on Data Mining, pp.19-26, 2003.
5. C. Y. Chang, M. S. Chen and C. H. Lee, Mining general temporalassociation rules for items with different exhibition periods, Proc. of theThird IEEE International Conference on Data Mining, pp.59-136, 2002.
6. C. J. Chu, V. S. Tseng and T. Liang, Mining temporal rare utilityitemsets in large databases using relative utility thresholds, InternationalJournal of Innovative Computing, Information and Control, vol.4, no.8,pp.2775-2792, 2008.
7. J. Hu and A. Mojsilovic, High-utility pattern mining: A method fordiscovery of high-utility item sets, Pattern Recognition, vol.40, no.11,pp.3317-3324, 2007.
8. IBM Quest Data Mining Project, Quest Synthetic Data Generation Code,http://www.almaden.ibm.com/cs/quest/syndata.html, 1996.
9. C. H. Lee, C. R. Lin and M. S. Chen, On mining general temporalassociation rules in a publication database, Proc. of the 2001 IEEEInternational Conference on Data Mining, pp.337-344, 2001.
10. Y. Liu, W. Liao and A. Choudhary, A fast high utility itemsets miningalgorithm, The Utility-Based Data Mining Workshop, pp.90-99, 2005.
11. H. Yao and H. J. Hamilton, Mining itemset utilities from transactiondatabases, Data Knowledge Engineering, vol.59, no.3, pp.603-626, 2006.