A projection-based approach for discovering high average-utility itemsets

Journal of Information Science and Engineering

Volumn 28, Issue 1, 2012, Pages 193-209

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

^a NATIONAL UNIVERSITY OF KAOHSIUNG   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^c NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Association rule mining; Average utility; Data mining; Indexing mechanism; Utility mining

Indexed keywords

AVERAGE UTILITIES; INDEXING MECHANISMS; ITEM SETS; ITEMSET; MEMORY REQUIREMENTS; MINING ALGORITHMS; MINING PROCESS; PROJECTION TECHNIQUES; PRUNING STRATEGY; REAL DATA SETS; SPEED UP; SYNTHETIC DATASETS; TRANSACTION DATABASE; UTILITY MEASURE; UTILITY MINING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; INDEXING (OF INFORMATION); PROFITABILITY;

DATA MINING;

EID: 84873616808     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. R. Agrawal and R. Srikant, "Fast algorithm for mining association rules," in Proceedings of International Conference on Very Large Data Bases, 1994, pp. 487-499.
2. R. Agrawal, R. Srikant, and Q. Vu, "Mining association rules with item constraints," in Proceedings of the 3rd International Conference on Knowledge Discovery in Databases and Data Mining, 1997, pp. 67-73.
3. R. Agrawal, T. Imielinksi, and A. Swami, "Mining association rules between sets of items in large database," in Proceedings of ACM SIGMOD International Conference on Management of Data, 1993, pp. 207-216.
4. R. Chan, Q. Yang, and Y. Shen, "Mining high utility itemsets," in Proceedings of the 3rd IEEE International Conference on Data Mining, 2003, pp. 19-26.
5. C. J. Chu, V. S. Tseng, and T. Liang, "Mining temporal rare utility itemsets in large databases using relative utility thresholds," International Journal of Innovative Computing, Information and Control, Vol. 4, 2008, pp. 2775-2792.
6. Frequent Itemsets Mining Dataset Repository (FIMI), http://fimi.cs.hels inki.fi/data/.
7. J. Hu and A. Mojsilovic, "High-utility pattern mining: A method for discovery of high-utility item sets," Pattern Recognition, Vol. 40, 2007, pp. 3317-3324. (Pubitemid 46990422)
8. IBM Quest Data Mining Project, "Quest synthetic data generation code," http://www. almaden.ibm.com/cs/quest/syndata.html.
9. T. P. Hong, C. H. Lee, and S. L. Wang, "Effective utility mining with the measure of average utility," Expert Systems with Application, Vol. 38, 2011, pp. 8259-8265.
10. G. C. Lan, T. P. Hong, and V. S. Tseng, "Discovery of high utility itemsets from onshelf time periods of products," Expert Systems with Application, Vol. 38, 2011, pp. 5851-5857.
11. K. Lal and N. C. Mahanti, "Mining association rules in large database by implementing pipelining technique in partition algorithm," International Journal of Computer Applications, Vol. 2, 2010, pp. 33-39.
12. Y. C. Li, J. S. Yeh, and C. C. Chang, "Isolated items discarding strategy for discovering high utility itemsets," Data and Knowledge Engineering, Vol. 64, 2008, pp. 198-217.
13. Y. Liu, W. Liao, and A. Choudhary, "A fast high utility itemsets mining algorithm," in Proceedings of Utility-Based Data Mining Workshop, 2005, pp. 90-99.
14. J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M. Hsu, "Mining sequential patterns by pattern-growth: The PrefixSpan approach," IEEE Transactions on Knowledge and Data Engineering, Vol. 16, 2004, pp. 1424-1440. (Pubitemid 40242330)
15. V. S. Tseng, C. J. Chu, and T. Liang, "Efficient mining of temporal high utility itemsets from data streams," in Proceedings of ACMInternational Conference on Utility-Based Data Mining, 2006, pp. 18-27.
16. A. Savasere, E. Omiecinski, and S. B. Navathe, "An efficient algorithm for mining association rules in large databases," in Proceedings of International Conference on Very Large Data Bases, 1995, pp. 432-444.
17. H. Yao and H. J. Hamilton, "Mining itemset utilities from transaction databases," Data and Knowledge Engineering, Vol. 59, 2006, pp. 603-626. (Pubitemid 44485252)
18. H. Yao, H. J. Hamilton, and C. J. Butz, "A foundational approach to mining itemset utilities from databases," in Proceedings of the 4th SIAM International Conference on Data Mining, 2004, pp. 482-486.
19. J. S. Yeh, C. Y. Chang, and Y. T. Wang, "Efficient algorithms for incremental utility mining," in Proceeding of International Conference on Ubiquitous Information Management and Communication, 2008, pp. 229-234.
20. G. Yu, K. Li, and S. Shao, "Mining high utility itemsets in large high dimensional data," in Proceedings of International Workshop on Knowledge Discovery and Data Mining, 2008, pp. 17-20.