WIS: Weighted interesting sequential pattern mining with a similar level of support and/or weight

ETRI Journal

Volumn 29, Issue 3, 2007, Pages 336-352

  Yun, Unil ^a,b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Affinity pattern; Data mining; Weighted sequential pattern mining

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL EFFICIENCY; DATA MINING; PROBLEM SOLVING;

AFFINITY PATTERN; COMBINATORIAL SEARCH SPACE; PERFORMANCE ANALYSIS; WEIGHTED SEQUENTIAL PATTERN MINING;

PATTERN RECOGNITION;

EID: 34250203899     PISSN: 12256463     EISSN: None     Source Type: Journal    
DOI: 10.4218/etrij.07.0106.0067     Document Type: Article

References (28)

1. M. Garofalakis, R. Rastogi, and K. Shim. "SPIRIT: Sequential Pattern Mining with Regular Expression Constraints," Proc. of the Twenty-fifth Int'l Conf. on Very Large Data Bases, (VLDB'99), Sep. 1999, pp. 223-234.
2. H. Albert-Lorincz and J.F. Boulicaut, "Mining Frequent Sequential Patterns under Regular Expressions: A Highly Adaptive Strategy for Pushing Constraints," Proc. of the Third SLAM Int'l Conf. on Data Mining, May 2003, pp. 316-320.
3. J. Pei, J. Han, and W. Wang, "Mining Sequential Patterns with Constraints in Large Databases," Proc. of the 2002 ACM CIKM Int'l Conf on Information and Knowledge Management, Nov. 2002, pp. 18-25.
4. M. Seno and G. Karypis, "SLPMiner: An Algorithm for Finding Frequent Sequential Patterns Using Length-Decreasing Support Constraints," Proc. of the Second IEEE Int'l Conf. on Data Mining (ICDM2002), Dec. 2002, pp. 418-425.
5. P. Tzvetkov, X. Van, and J. Han, "TSP: Mining Top-K. Closed Sequential Patterns," Proc. of the Third IEEE Int'l Conf. on DataMining (ICDM2003), Dec. 2003, pp. 347-354.
6. J. Wang and J. Han, "BIDE: Efficient Mining of Frequent Closed Sequences," Proc. of the Twentieth Int'l Conf. on Data Engineering, March/April 2004, pp. 79-90.
7. X. Van, J. Han, and R. Afshar, "CloSpan: Mining Closed Sequential Patterns in Large Datasets," Proc. of the Third SIAM Int'l Conf. on Data Mining, May 2003, pp. 166-177.
8. H.C. Rum, J. Pei, W. Wang, and D. Duncan, "ApproxMAP: Approximate Mining of Consensus Sequential Patterns," Proc. of the Third SIAM Int'l Conf. on Data Mining, May 2003, pp. 311-315.
9. H. Pinto, J. Han, J. Pei, and K. Wang, "Multi-Dimensional Sequence Pattern Mining," Proc. of the 2001 ACM CIKM Int'l Conf on Information and Knowledge Management, Nov. 2001, pp.474-481.
10. J. Yang, P.S. Yu, W. Wang, and J. Han, "Mining Long Sequential Patterns in a Noisy Environment," Proc. of the 2002 ACM SIGMOD Int'l Conf. on Management of Data, June 2002, pp. 406417.
11. M. Ester, "A Top-Down Method for Mining Most Specific Frequent Patterns in Biological Sequence Data," Proc. of the FourthSIAMInt'lConfonDataMining,Apiu2004,pp.90-lOl.
12. K. Wang, Y. Xu, and J.X. Yu, "Scalable Sequential Pattern Mining for Biological Sequences," Proc. of the 2004 ACM CIKM Int'l Conf on Information and Knowledge Management, Nov. 2004, pp. 178-187.
13. H. Cheng, X. Yan, and J. Han, "IhcSpan: Incremental Mining of Sequential Patterns in Large Databases," Proc. of the Tenth ACM SIGKDD Int'l Conf on Knowledge Discovery and Data Mining, Aug. 2004, pp. 527-532.
14. H. Chung, X. Yan, and J. Han, "Seqlndex: Indexing Sequences by Sequential Pattern Analysis," Proc. of the Fifth SIAM Int'l Conf on Data Mining, Apr. 2005, pp. 601-605.
15. R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. of the Eleventh Int'l Conf on Data Engineering, Mar. 1995, pp. 3-14.
16. R. Srikant and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proc. of the Fifth Int'l Conf. on Extending Database Technology, Mar. 1996, pp. 3-17.
17. J. Han, J. Pei, B.M. Asi, Q. Chen, U. Dayal, and M.C. Hsu, "FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining," Proc. of the Sixth ACM SIGKDD Int'l Conf on Knowledge Discovery and Data Mining, Aug. 2000, pp. 355-359.
18. J. Pei, J. Han, B.M. Asi, and H. Pino, "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth," Proc. of the Seventeenth Int'l Conf on Data Engineering, Apr. 2001, pp. 215-224
19. .[19] J. Pei, J. Han, B.M. Asi, J. Wang, and Q. Chen, "Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach," IEEE Trans, on Knowledge and Data Engineering, vol. 16, Oct. 2004, pp. 1424-1440.
20. U. Yun and J.J. Leggett, "WSpan: Weighted Sequential Pattern Mining in Large Sequence Databases," Proc. of the Third Int'l Conf. on IEEE Intelligent Systems, Sep. 2006, pp. 512-517.
21. T. Haines, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer, 2001.
22. M. J. Zaki, "SPADE: An Efficient Algorithm for Mining Frequent Sequences," Machine Learning, vol. 42, Jan. 2001, pp. 31-60.
23. J. Ayres, J. Gehrke, T. Yiu, and J. Flannick, "Sequential Pattern Mining Using a Bitmap Representation," Proc. of the Eighth ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, July 2002, pp. 429435.
24. D. Chiu, Y. Wu, and A.L. Chen, "An Efficient Algorithm for Mining Frequent Sequences by a New Strategy without Support Counting," Proc. of the Twentieth Int'l Conf. on Data Engineering, Mar./Apr. 2004, pp. 375-386.
25. U. Yun and JJ. Leggett, "WFIM: Weighted Frequent Itemset Mining with a Weight Range and a Minimum Weight," Proc. of the Fifth SUM Int'l Conf. on Data Mining, Apr. 2005, pp. 636-640.
26. U. Yun and J.J. Leggett, "WLPMiner Weighted Frequent Pattern Mining with Length-Decreasing Support Constraints," Proc. of the 9th Pacific-Asia Conf on Knowledge Discovery and Data Mining (PAKDD 05), May 2005, pp. 555-567.
27. U. Yun, "Mining Lossless Closed Frequent Patterns with Weight Constraints," Knowledge Based Systems, vol. 20, Feb. 2007, pp. 86-97.
28. K.W. Min, K.W. Nam, and J.W. Kim, "Multilevel Location Trigger in Distributed Mobile Environments for Location-Based Secvices,"ETRI Joumal, vol. 29, no. 1, Feb. 2007, pp. 107-109.