Discovering Periodic-Frequent Patterns in Transactional Databases

作者: Syed Khairuzzaman Tanbeer , Chowdhury Farhan Ahmed , Byeong-Soo Jeong , Young-Koo Lee , None

DOI: 10.1007/978-3-642-01307-2_24

关键词: Data structureData miningDatabaseComputer scienceK-optimal pattern discoveryKnowledge extractionInterval (mathematics)Tree (data structure)Set (abstract data type)ScalabilitySpace (commercial competition)

摘要: Since mining frequent patterns from transactional databases involves an exponential mining space and generates a huge number of patterns, efficient discovery of user-interest-based frequent pattern set becomes the first priority for a mining algorithm. In many real-world scenarios it is often sufficient to mine a small interesting representative subset of frequent patterns. Temporal periodicity of pattern appearance can be regarded as an important criterion for measuring the interestingness of frequent patterns in several applications. A …

参考文章(11)
Syed Khairuzzaman Tanbeer, Chowdhury Farhan Ahmed, Byeong-Soo Jeong, Young-Koo Lee, None, CP-tree: a tree structure for single-pass frequent pattern mining knowledge discovery and data mining. pp. 1022- 1027 ,(2008) , 10.1007/978-3-540-68125-0_108
Quang Tran Minh, Shigeru Oyanagi, Katsuhiro Yamazaki, Mining the K-Most Interesting Frequent Patterns Sequentially Intelligent Data Engineering and Automated Learning – IDEAL 2006. pp. 620- 628 ,(2006) , 10.1007/11875581_75
Xie Zhi-jun, Chen Hong, Cuiping Li, An Efficient Algorithm for Frequent Itemset Mining on Data Streams Advances in Data Mining. Applications in Medicine, Web Mining, Marketing, Image and Signal Mining. pp. 474- 491 ,(2006) , 10.1007/11790853_37
Giridhar Tatavarty, Raj Bhatnagar, Barrington Young, Discovery of Temporal Dependencies between Frequent Patterns in Multivariate Time Series computational intelligence and data mining. pp. 688- 696 ,(2007) , 10.1109/CIDM.2007.368943
Haixun Wang, Chang-Shing Perng, Sheng Ma, Philip S. Yu, Demand-driven frequent itemset mining using pattern structures Knowledge and Information Systems. ,vol. 8, pp. 82- 102 ,(2005) , 10.1007/S10115-004-0170-9
Jiawei Han, Jian Pei, Yiwen Yin, Mining frequent patterns without candidate generation international conference on management of data. ,vol. 29, pp. 1- 12 ,(2000) , 10.1145/335191.335372
Tianming Hu, Sam Yuan Sung, Hui Xiong, Qian Fu, Discovery of maximum length frequent itemsets Information Sciences. ,vol. 178, pp. 69- 87 ,(2008) , 10.1016/J.INS.2007.08.006
Rakesh Agrawal, Tomasz Imieliński, Arun Swami, Mining association rules between sets of items in large databases Proceedings of the 1993 ACM SIGMOD international conference on Management of data - SIGMOD '93. ,vol. 22, pp. 207- 216 ,(1993) , 10.1145/170035.170072
M.J. Zaki, C.-J. Hsiao, Efficient algorithms for mining closed itemsets and their lattice structure IEEE Transactions on Knowledge and Data Engineering. ,vol. 17, pp. 462- 478 ,(2005) , 10.1109/TKDE.2005.60
A. Rauf Baig, Shariq Bashir, Fahad Maqbool, E-MAP: Efficiently Mining Asynchronous Periodic Patterns ,(2006)