New and efficient knowledge discovery of partial periodic patterns with multiple minimum supports

Journal of Systems and Software

Volumn 84, Issue 10, 2011, Pages 1638-1651

  Chen, Shih Sheng ^a   Huang, Tony Cheng Kui ^b   Lin, Zhe Min ^c  

^a NATIONAL CHIN YI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^c TATUNG UNIVERSITY   (Taiwan)

Author keywords

Data mining; FP tree; Multiple minimum supports; Partial periodicity

Indexed keywords

DECISION MAKING; EFFICIENCY; TREES (MATHEMATICS);

APRIORI LIKE ALGORITHM; CANDIDATE PATTERNS; DATABASE SCANNING; FP TREE; LOWER FREQUENCIES; MINIMUM SUPPORT THRESHOLDS; MULTIPLE MINIMUM SUPPORTS; PARTIAL PERIODICITY;

DATA MINING;

EID: 79960844167     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2011.04.022     Document Type: Article

References (20)

1. R. Agrawal, and R. Srikant Fast algorithms for mining association rules in large databases Proceedings of the 20th International Conference on Very Large Data Bases 1994 487 499
2. W.G. Aref, M.G. Elfeky, and A.K. Elmagarmid Incremental, online, and merge mining of partial periodic patterns in time-series databases IEEE Transactions on Knowledge and Data Engineering 16 3 2004 332 342
3. F. Anwar, I. Petrounias, V.S. Kodogiannis, V. Tasseva, and D. Peneva Efficient periodicity mining of sequential patterns in a post-mining environment 2008 4th International IEEE Conference "Intelligent Systems" 2008 pp. 16-2-16-11
4. H. Cao, D.W. Cheung, and N. Mamoulis Discovering partial periodic patterns in discrete data sequences Proceedings of the 8th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining 2004 653 658 (Pubitemid 38824952)
5. H. Cao, N. Mamoulis, and D.W. Cheung Discovery of periodic patterns in spatiotemporal sequences IEEE Transactions on Knowledge and Data Engineering 19 4 2007 453 467
6. C.-K. Gu, and X.-L. Dong Efficient mining of local frequent periodic patterns in time series database 2009 International Conference on Machine Learning and Cybernetics 2009 183 186
7. J. Han, G. Dong, and Y. Yin Mining segment-wise periodic patterns in time-related databases Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining 1998 214 218
8. J. Han, G. Dong, and Y. Yin Efficient mining of partial periodic patterns in time series database Proceedings of the 15th International Conference on Data Engineering 1999 106 115
9. J. Han, J. Pei, and Y. Yin Mining frequent patterns without candidate generation Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data 2000 1 12
10. Y.-H. Hu, F. Wu, and Y.-C. Liao Sequential pattern mining with multiple minimum supports: a tree based approach International Conference on Software Engineering and Data Mining (SEDM) 2010 428 433
11. K.-Y. Huang, and C.-H. Chang SMCA: a general model for mining asynchronous periodic patterns in temporal databases IEEE Transactions on Knowledge and Data Engineering 17 6 2005 774 785 (Pubitemid 40860457)
12. W.-J. Lee, J.-Y. Jiang, and S.-J. Lee Mining fuzzy periodic association rules Data & Knowledge Engineering 65 2008 442 462 (Pubitemid 351626196)
13. Y.-C. Lee, T.-P. Hong, and T.-C. Wang Multi-level fuzzy mining with multiple minimum supports Expert Systems with Applications 34 2008 459 468 (Pubitemid 46756273)
14. B. Liu, W. Hsu, and Y. Ma Mining association rules with multiple minimum supports Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 1999 337 341
15. S. Ma, and J.L. Hellerstein Mining partially periodic event patterns with unknown periods Proceedings of the 17th International Conference on Data Engineering 2001 205 214 (Pubitemid 32457119)
16. W. Ouyang, and Q. Huang Mining positive and negative sequential patterns with multiple minimum supports in large transaction databases 2010 Second WRI Global Congress on Intelligent Systems 2010 190 193
17. F. Rasheed, M. Alshalalfa, and R. Alhajj Efficient periodicity mining in time series databases using suffix trees IEEE Transactions on Knowledge and Data Engineering 23 1 2011 79 94
18. J. Yang, W. Wang, and P.S. Yu Infominer: mining surprising periodic patterns Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2001 395 400
19. J. Yang, W. Wang, and P.S. Yu Mining asynchronous periodic patterns in time series data IEEE Transaction on Knowledge and Data Engineering 15 3 2003 613 628
20. J. Yang, W. Wang, and P.S. Yu Discovering high order periodic patterns Knowledge and Information Systems 6 3 2004 243 268