Discovering important sequential patterns with length-decreasing weighted support constraints

International Journal of Information Technology and Decision Making

Volumn 9, Issue 4, 2010, Pages 575-599

  Yun, Unil ^a   Ryu, Keun Ho ^a  

^a Chungbuk National University   (South Korea)

Author keywords

Data mining; knowledge discovery; length decreasing support constraints; weighted sequential pattern mining

Indexed keywords

EID: 77954824024     PISSN: 02196220     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219622010003968     Document Type: Article

References (37)

1. R. Agrawal and R. Srikant, Mining sequential patterns, ICDE (1995), pp. 3-14.
2. L. Cao, Y. Zhao, C. Zhang and H. Zhang, Activity mining: From activities to actions, International Journal of Information Technology & Decision Making 7(2) (2008) 259-273.
3. Y. Peng, G. Kou, Y. Shi and Z. Chen, A descriptive framework for the field of data mining and knowledge discovery, International Journal of Information Technology & Decision Making 7(4) (2008) 639-682.
4. Q. Yang and X. Wu, Ten challenging problems in data mining research, International Journal of Information Technology & Decision Making 5(4) (2006) 597-604.
5. J. Ayres, J. Gehrke, T. Yiu and J. Flannick, Sequential pattern mining using a bitmap representation, SIGKDD'02 (2002), pp. 429-435.
6. D. A. Chiang, S. L. Lee, C. C. Chen and M. H. Wang, Mining interval sequential patterns, International Journal of Intelligent Systems 20(3) (2005) 359-373.
7. Y. C. Hu and F. M. Tsng, Mining simplified fuzzy if-then rules for pattern classification, International Journal of Information Technology & Decision Making 7(2) (2009) 473-489.
8. J. Pei, J. Han, B. Mortazavi-Asi and H. Pino, PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth, ICDE'01 (2001), pp. 215-224.
9. M. Seno and G. Karypis, Finding frequent patterns using length-decreasing support constraints, Data Mining and Knowledge Discovery 10(3) (2005) 197-228.
10. H. F. Wang and Z. W. Chan, A pruning approach to pattern discovery, International Journal of Information Technology & Decision Making 7(4) (2008) 721-736.
11. U. Yun, Analyzing sequential patterns in retail databases, Journal of Computer Science and Technology 22(2) (2007) 287-296.
12. U. Yun, A new framework for detecting weighted sequential patterns in large databases, Knowledge-Based Systems 21(2) (2008) 110-122.
13. M. Zaki, SPADE: An efficient algorithm for mining frequent sequences, Machine Learning 42(1-2) (2001) 31-60.
14. Q. Zhang and R. S. Segall, Web mining: A survey of current research, Techniques, and Software, International Journal of Information Technology & Decision Making 7(4) (2008) 683-720.
15. M. Ester, A Top-Down method for mining most specific frequent patterns in biological sequence data, SDM'04 (2004).
16. K. Wang, Y. Xu and J. X. Yu, Scalable sequential pattern mining for biological sequences, CIKM'04 (2004), pp. 178-187.
17. H. Cheng, X. Yan and J. Han, IncSpan: Incremental mining of sequential patterns in large databases, SIGKDD'04 (2004), pp. 527-532.
18. Y. Liu, J. Feng and J. Yin, The incremental mining of constrained cube gradients, International Journal of Information Technology & Decision Making, 6(2) (2007) 253-278.
19. H. Chung, X. Yan and J. Han, SeqIndex: Indexing sequences by sequential pattern analysis, SDM'05 (2005).
20. H. Pinto, J. Han, J. Pei and K. Wang, Multi-dimensional sequence pattern mining, CIKM'01 (2001).
21. H. C. Kum, J. Pei, W. Wang and D. Duncan, ApproxMAP: Approximate mining of consensus sequential patterns, SDM'03 (2003).
22. J. Yang, P. S. Yu, W. Wang and J. Han, Mining long sequential patterns in a noisy environment, SIGMOD'02 (2002).
23. J. Wang and J. Han, BIDE: Efficient mining of frequent closed sequences, ICDE'04 (2004).
24. J. Wang and G. Karypis, BAMBOO: Accelerating closed itemset mining by deeply pushing the length-decreasing support constraint, SDM'04 (2004 April).
25. X. Yan, J. Han and R. Afshar, CloSpan: Mining closed sequential patterns in large datasets, SDM'03 (2003).
26. U. Yun, Mining lossless closed frequent patterns with weight constraints, Knowledge-Based Systems 20(1) (2007) 86-97.
27. M. Garofalakis, R. Rastogi and K. Shim, SPIRIT: Sequential pattern mining with regular expression constraints, VLDB'99 (1999).
28. J. Pei, J. Han and W.Wang, Constraint-based sequential pattern mining: The patterngrowth methods, Journal of Intelligent Information Systems 28(2) (2007) 133-160. (Pubitemid 46479918)
29. J. Pei, J. Han and W. Wang, Mining sequential patterns with constraints in large databases, CIKM'02 (2002), pp. 18-25.
30. U. Yun and J. J. Leggett, WSpan: Weighted sequential pattern mining in large sequence databases, International conference on IEEE Intelligent Systems (IEEE IS'06) (2006).
31. U. Yun, On pushing weight constraints deeply into frequent itemset mining, Intelligent Data Analysis 13(2) (2009) 359-383.
32. M. Seno and G. Karypis, SLPMiner: An algorithm for finding frequent sequential patterns using length-decreasing support constraints, ICDM'02 (2002), pp. 418-425.
33. J. Han, J. Pei, B. Mortazavi-Asi, Q. Chen, U. Dayal and M. C. Hsu, FreeSpan: Frequent pattern-projected sequential pattern mining, SIGKDD'00 (2000), pp. 355-359.
34. J. Pei, J. Han, J. Wang, H. Pinto, Q. Chen, U. Dayal and M. C. Hsu, Mining sequential patterns by pattern-growth: The PrefixSpan approach, IEEE Transactions on Knowledge and Data Engineering 16(10) (2004).
35. U. Yun, Efficient mining of weighted interesting patterns with a strong weight and/or support affinity, Information Sciences 177(17) (2007) 3477-3499. (Pubitemid 46920531)
36. C. F. Ahmed and S. K. Tanbeer, Handling dynamic weights in weighted frequent pattern mining, IEICE Transactions on Information & Systems E91-D(11) (2008) 2578-2588.
37. P. Tzvetkov, X. Yan and J. Han, TSP: Mining top-k closed sequential patterns, Knowledge Information Systems 7(4) (2005) 438-457. (Pubitemid 41166794)