A framework for mining interesting high utility patterns with a strong frequency affinity

Information Sciences

Volumn 181, Issue 21, 2011, Pages 4878-4894

  Ahmed, Chowdhury Farhan ^a   Tanbeer, Syed Khairuzzaman ^a   Jeong, Byeong Soo ^a   Choi, Ho Jin ^b  

^a Kyung Hee University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Data mining; Frequency affinity; High utility pattern mining; Interesting patterns; Knowledge discovery

Indexed keywords

DATA STREAM; DATABASE SCANS; FREQUENCY AFFINITY; INTERESTING PATTERNS; MINING ALGORITHMS; NOVEL ALGORITHM; PATTERN MINING; PERFORMANCE ANALYSIS; REAL-TIME DATA PROCESSING; RESEARCH ISSUES; RUNTIMES; SINGLE-PASS MINING; TREE STRUCTURES; TREE-BASED;

ALGORITHMS; DATA HANDLING; DATABASE SYSTEMS; PLANT EXTRACTS; TREES (MATHEMATICS);

DATA MINING;

EID: 80051549279     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.05.012     Document Type: Article

References (47)

1. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the 12th ACM SIGMOD International Conference on Management of Data, 1993, pp. 207-216.
2. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the 20th VLDB, 1994, pp. 487-499.
3. C.F. Ahmed, S.K. Tanbeer, B.-S. Jeong, and Y.-K. Lee Handling dynamic weights in weighted frequent pattern mining IEICE Transactions on Information and Systems E91-D 11 2008 2578 2588
4. C.F. Ahmed, S.K. Tanbeer, B.-S. Jeong, and Y.-K. Lee Efficient tree structures for high utility pattern mining in incremental databases IEEE Transactions on Knowledge and Data Engineering 21 12 2009 1708 1721
5. S. Ayubi, M.K. Muyeba, A. Baraani, and J. Keane An algorithm to mine general association rules from tabular data Information Sciences 179 2009 3520 3539
6. T. Brijs, G. Swinnen, K. Vanhoof, G. Wets, Using association rules for product assortment decisions: a case study, in: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999, pp. 254-260.
7. R. Chan, Q. Yang, Y.D. Shen, Mining High Utility Itemsets, in: Proceedings of the 3rd IEEE International Conference on Data Mining, (ICDM), 2003, pp. 19-26.
8. Y.-L. Cheung, and A.W.-C. Fu Mining frequent itemsets without support threshold: with and without item constraint IEEE Transactions on Knowledge and Data Engineering 16 9 2004 1052 1069
9. C.-J. Chu, V.S. Tseng, and T. Liang An efficient algorithm for mining temporal high utility itemsets from data streams Journal of Systems and Software 81 7 2008 1105 1117 (Pubitemid 351697961)
10. J. Dong, and M. Han BitTableFI: an efficient mining frequent itemsets algorithm Knowledge-Based Systems 20 2007 329 335 (Pubitemid 46551693)
11. D. Dudek RMAIN: association rules maintenance without reruns through data Information Sciences 179 2009 4123 4139
12. A. Erwin, R.P. Gopalan, N.R. Achuthan, CTU-mine: an efficient high utility itemset mining algorithm using the pattern growth approach, in: Proceedings of the 7th IEEE International Conference on Computer and Information Technology (CIT'07), 2007, pp. 71-76.
13. Frequent itemset mining dataset repository. Available from: .
14. G. Grahne, and J. Zhu Fast algorithms for frequent itemset mining using FP-trees IEEE Transactions on Knowledge and Data Engineering 17 10 2005 1347 1362 (Pubitemid 41560422)
15. J. Han, H. Cheng, D. Xin, and X. Yan Frequent pattern mining: current status and future directions Data Mining and Knowledge Discovery 15 2007 55 86 (Pubitemid 47142811)
16. J. Han, J. Pei, Y. Yin, and R. Mao Mining frequent patterns without candidate generation: a frequent-pattern tree approach Data Mining and Knowledge Discovery 8 2004 53 87 (Pubitemid 39019971)
17. N. Homem, and J.P. Carvalho Finding top-k elements in data streams Information Sciences 180 2010 4958 4974
18. N. Jiang, and L. Gruenwald Research issues in data stream association rule mining ACM SIGMOD Record 35 1 2006 14 19 (Pubitemid 43383843)
19. W.-Y. Kim, Y.-K. Lee, J. Han, CCMine: efficient mining of confidence-closed correlated patterns, in: Proceedings of the 8th PAKDD, 2004, pp. 569-579. (Pubitemid 38824943)
20. Y.-K. Lee, W.-Y. Kim, D. Cai, J. Han, CoMine: efficient mining of correlated patterns, in: Proceedings of the 3rd IEEE ICDM, 2003, pp. 581-584.
21. C.K.-S. Leung, B. Hao, Mining of frequent itemsets from streams of uncertain data, in: Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE), 2009, pp. 1663-1670.
22. C.K.-S. Leung, Q.I. Khan, Z. Li, and T. Hoque CanTree: a canonical-order tree for incremental frequent-pattern mining Knowledge and Information Systems 11 3 2007 287 311
23. H.-F. Li, H.-Y. Huang, Y.-C. Chen, Y.-J. Liu, S.-Y. Lee, Fast and memory efficient mining of high utility itemsets in data streams, in: Proceedings of the 8th IEEE International Conference on Data Mining, (ICDM), 2008, pp. 881-886.
24. T. Li, and X. Li Novel alarm correlation analysis system based on association rules mining in telecommunication networks Information Sciences 180 2010 2960 2978
25. Y.-C. Li, J.-S. Yeh, and C.-C. Chang Isolated items discarding strategy for discovering high utility itemsets Data and Knowledge Engineering 64 2008 198 217 (Pubitemid 350103608)
26. Y. Liu, W.-K. Liao, A. Choudhary, A two phase algorithm for fast discovery of high utility of itemsets, in: Proceedings of the 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'05), 2005, pp. 689-695.
27. Y. Liu, W.-K. Liao, A. Choudhary, A fast high utility itemsets mining algorithm, in: Proceedings of the First International Conference on Utility-Based Data Mining, 2005, pp. 90-99.
28. H. Liu, X. Wang, J. He, J. Han, D. Xin, and Z. Shao Top-down mining of frequent closed patterns from very high dimensional data Information Sciences 179 2009 899 924
29. A. Metwally, D. Agrawal, and A.E. Abbadi An integrated efficient solution for computing frequent and top-k elements in data streams ACM Transactions on Database Systems (TODS) 31 3 2006 1095 1133 (Pubitemid 44600833)
30. E.R. Omiecinski Alternative interest measures for mining associations in databases IEEE Transactions on Knowledge and Data Engineering 15 1 2003 57 69
31. J. Pisharath, Y. Liu, J. Parhi, W.-K. Liao, A. Choudhary, G. Memik, NU-MineBench version 2.0 source code and datasets. Available from: .
32. C. Raissi, P. Poncelet, and M. Teisseire Towards a new approach for mining frequent itemsets on data stream Journal of Intelligent Information Systems 28 2007 23 36
33. S.K. Tanbeer, C.F. Ahmed, B.-S. Jeong, and Y.-K. Lee Efficient single-pass frequent pattern mining using a prefix-tree Information Sciences 179 5 2009 559 583
34. F. Tao, Weighted association rule mining using weighted support and significant framework, in: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003, pp. 661-666.
35. Y.-J. Tsay, T.-J. Hsu, and J.-R. Yu FIUT: a new method for mining frequent itemsets Information Sciences 179 2009 1724 1737
36. F.S.C. Tseng, Y.-H. Kuo, and Y.-M. Huang Toward boosting distributed association rule mining by data de-clustering Information Sciences 180 2010 4263 4289
37. X.Z. Wang, and C.R. Dong Improving generalization of fuzzy if-then rules by maximizing fuzzy entropy IEEE Transactions on Fuzzy Systems 17 3 2009 556 567
38. W. Wang, J. Yang, and P.S. Yu WAR: weighted association rules for item intensities Knowledge Information and Systems 6 2004 203 229
39. X.Z. Wang, J.H. Zhai, and S.X. Lu Induction of multiple fuzzy decision trees based on rough set technique Information Sciences 178 16 2008 3188 3202
40. H. Xiong, P.-N. Tan, and V. Kumar Hyperclique pattern discovery Data Mining and Knowledge Discovery 13 2006 219 242 (Pubitemid 44352883)
41. H. Yao, and H.J. Hamilton Mining itemset utilities from transaction databases Data and Knowledge Engineering 59 2006 603 626 (Pubitemid 44485252)
42. H. Yao, H.J. Hamilton, C.J. Butz, A foundational approach to mining itemset utilities from databases, in: Proceedings of the 4th SIAM International Conference on Data Mining (SDM '04), 2004, pp. 482-486.
43. S.-J. Yen Mining interesting sequential patterns for intelligent systems International Journal of Intelligent Systems 20 2005 73 87 (Pubitemid 40086235)
44. U. Yun WIS: weighted interesting sequential pattern mining with a similar level of support and/or weight ETRI Journal 29 3 2007 336 352 (Pubitemid 46905704)
45. U. Yun Efficient mining of weighted interesting patterns with a strong weight and/or support affinity Information Sciences 177 2007 3477 3499 (Pubitemid 46920531)
46. U. Yun Mining lossless closed frequent patterns with weight constraints Knowledge-Based Systems 20 2007 86 97 (Pubitemid 46108525)
47. Z. Zheng, R. Kohavi, L. Mason, Real world performance of association rule algorithms, in: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001, pp. 401-406.