A new framework for detecting weighted sequential patterns in large sequence databases

Knowledge-Based Systems

Volumn 21, Issue 2, 2008, Pages 110-122

  Yun, Unil ^a  

^a Chungbuk National University   (South Korea)

Author keywords

Data mining; Knowledge discovery; Minimum weight; Weighted sequential pattern mining; Weighted support

Indexed keywords

DATABASE SYSTEMS; INFORMATION RETRIEVAL; KNOWLEDGE ACQUISITION; LEARNING ALGORITHMS; PATTERN RECOGNITION; PROBLEM SOLVING;

MINIMUM THRESHOLD; MINIMUM WEIGHT; SEQUENTIAL PATTERN MINING; WEIGHTED SEQUENTIAL PATTERN MINING; WEIGHTED SEQUENTIAL PATTERNS; WEIGHTED SUPPORT;

DATA MINING;

EID: 38949144674     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2007.04.002     Document Type: Article

References (28)

1. R. Agrawal, R. Srikant, Mining Sequential Patterns, in: Proc. the Eleventh International Conference on Data Engineering, March 1995, 1995, pp. 3-14.
2. J. Ayres, J. Gehrke, T. Yiu, J. Flannick, Sequential Pattern Mining Using a Bitmap Representation, in: Proc. the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, July 2002, 2002, pp. 429-435.
3. Cai C.H., Fu A.W., Cheng C.H., and Kwong W.W. Mining association rules with weighted items. Proc. International Database Engineering and Applications Symposium, IDEAS 98 (1998), Cardiff, Wales, U.K. 68-77
4. D. Chiu, Y. Wu, A.L. Chen, An efficient algorithm for mining frequent sequences by a new strategy without support counting, in: Proc. the Twentieth International Conference on Data Engineering, March/April 2004, 2004, pp. 375-386.
5. H. Cheng, X. Yan, J. Han, IncSpan: incremental mining of sequential patterns in large databases, in: Proc. the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Aug. 2004, pp. 527-532.
6. H. Chung, X. Yan, J. Han, SeqIndex: indexing sequences by sequential pattern analysis, in: Proc. the Fifth SIAM International Conference on Data Mining, April 2005, 2005, pp. 601-605.
7. M. Ester, A top-down method for mining most specific frequent patterns in biological sequence data, in: Proc. the Fourth SIAM International Conference on Data Mining, April 2004, 2004, pp. 90-101.
8. M. Garofalakis, R. Rastogi, K. Shim, SPIRIT: Sequential pattern mining with regular expression constraints, in: Proc. the Twenty-fifth International Conference on Very Large Data Bases, (VLDB'99), September 1999, 1999, pp. 223-234.
9. J. Han, J. Pei, B.M. Asi, Q. Chen, U. Dayal, M.C. Hsu, FreeSpan: frequent pattern-projected sequential pattern mining, in: Proc. the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2000, 2000, pp. 355-359.
10. H.C. Kum, J. Pei, W. Wang, D. Duncan, ApproxMAP: approximate mining of consensus sequential patterns, in: Proc. the Third SIAM International Conference on Data Mining, May 2003, 2003, pp. 311-315.
11. H. Albert-Lorincz, J.F. Boulicaut, Mining frequent sequential patterns under regular expressions: a highly adaptive strategy for pushing constraints, in: Proc. the Third SIAM International Conference on Data Mining, May 2003, pp. 316-320.
12. J. Pei, J. Han, B.M. Asi, H. Pino, PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth, in: Proc. the Seventeenth International Conference on Data Engineering, April 2001, 2001, pp. 215-224.
13. J. Pei, J. Han, W. Wang, Mining sequential patterns with constraints in large databases, in: Proc. the 2002 ACM CIKM International Conference on Information and Knowledge Management, November 2002, 2002, pp. 18-25.
14. Pei J., Han J., Asi B.M., Wang J., and Chen Q. Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach. IEEE Transactions on Knowledge and Data Engineering 16 (2004) 1424-1440
15. H. Pinto, J. Han, J. Pei, K. Wang, Multi-dimensional sequence pattern mining, in: Proc. the 2001 ACM CIKM International Conference on Information and Knowledge Management, November 2001, 2001, pp. 474-481.
16. R. Srikant, R. Agrawal, Mining sequential patterns: generalizations and performance improvements, in: Proc. the Fifth International Conference on Extending Database Technology, March 1996, 1996, pp. 3-17.
17. F. Tao, Weighted association rule mining using weighted support and significant framework, in: Proc. the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2003, 2003, pp. 661-666.
18. P. Tzvetkov, X. Yan, J. Han, TSP: Mining top-K closed sequential patterns, in: Proc. the Third IEEE International Conference on Data Mining (ICDM 2003), December 2003, 2003, pp. 347-354.
19. J. Wang, J. Han, BIDE: Efficient mining of frequent closed sequences, in: Proc. the Twentieth International Conference on Data Engineering, March/April 2004, 2004, pp. 79-90.
20. K. Wang, Y. Xu, J.X. Yu, Scalable Sequential Pattern Mining for Biological Sequences, in: Proc. the 2004 ACM CIKM International Conference on Information and Knowledge Management, November 2004, 2004, pp. 178-187.
21. W. Wang, J. Yang, P.S. Yu, Efficient mining of weighted association rules (WAR), in: Proc. the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2000, 2000, pp. 270-274.
22. X. Yan, J. Han, gSpan: Graph-based substructure pattern mining, in: Proc. the 2002 IEEE International Conference on Data Mining (ICDM 2002), pp. 721-724, December. 2002.
23. X. Yan, J. Han, R. Afshar, CloSpan: Mining Closed Sequential Patterns in Large Datasets, the Third SIAM International Conference on Data Mining, May 2003.
24. J. Yang, P.S. Yu, W. Wang, J. Han, Mining Long Sequential Patterns in a Noisy Environment, in: Proc. the 2002 ACM SIGMOD International Conference on Management of Data, pp. 406-417, June 2002.
25. U. Yun, J.J. Leggett, WLPMiner: Weighted Frequent Pattern Mining with Length decreasing support constraints, in: Proc. the Ninth Pacific-Asia Conference on Knowledge Discovery and Data Mining, Hanoi, Vietnam, pp. 555-567, May 2005.
26. Yun U. Efficient Mining of Weighted Interesting Patterns with a strong weight and/or support affinity. Information Sciences (2007)
27. Yun U. Mining lossless closed frequent patterns with weight constraints. Knowledge based systems 210 (2007) 86-97
28. Zaki M.J. SPADE: An Efficient Algorithm for Mining Frequent Sequences. Machine Learning 42 (2001) 31-60