Mining frequent patterns with gaps and one-off condition

Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

Volumn 1, Issue , 2009, Pages 180-186

  Huang, Yongming ^a   Wu, Xindong ^a,b   Hu, Xuegang ^a   Xie, Fei ^a   Gao, Jun ^a   Wu, Gongqing ^a  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^b University of Vermont ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APRIORI; BIOLOGICAL SCIENCE; FREQUENT PATTERNS; MINING PROCESS;

BIOLOGY; DATA MINING; MINING;

COMPUTATIONAL EFFICIENCY;

EID: 70749158863     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2009.160     Document Type: Conference Paper

References (15)

1. R. Agrawal, R. Srikant. Mining Sequential Patterns. Proc. of the 11st Int. Conf. on Data Engineering, Taipei, March 1995, 3-14.
2. R. Srikant, R. Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements. In: Proc. of the Fifth Int. Conf. on Extending Database Technology (EDBT), Avignon, France, March 1996.
3. R. Srikant, R. Agrawal. Mining Sequential Patterns: Generalizations and Performance Improvements. Research Report RJ9994, IBM Almaden Research Center, San Jose, California, December 1995.
4. J. Han, J. Pei, B. Mortazavi-AslQ. Chen, U. Dayal, and M.-C. Hsu. Freespan: Frequent pattern-projected sequential pattern mining. In Proc. 2000 Int. Conf. Knowledge Discovery and Data Mining (KDD' 00), pages 355-359, Boston, MA, Aug. 2000.
5. J. Pei, J. Han, B. Mortazavi-AslQ. Chen, U. Dayal, and M.C. Hsu, PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth. In ICDE'01, Heidelberg, Germany, April 2001.
6. M. Zhang, B. Kao, D. Cheung, and K. Yip. Mining periodic patterns with gap requirement from sequences. In: SIGMOD 2005, 2005.
7. X. Zhu and X. Wu. Mining complex patterns across sequences with gap requirements. In Proc. of the 20th International Joint Conf. on Artificial Intelligence (IJCAI), pages 726-735, 2007.
8. Yu He, Xindong Wu, Xingquan Zhu, Arslan, A.N. Mining frequent patterns with wildcards from biological sequences. 2007 IEEE International Conference on Information Reuse and Integration, pages 329-34, 2007.
9. X. Ji, J. Bailey, and G. Dong. Mining minimal distinguishing subsequence patterns with gap constraints. In Proc. of the 5th ICDM, pages 194-201, Nov 2005.
10. B Ding, D Lo, J Han, SC Khoo. Efficient Mining of Closed Repetitive Gapped Subsequences from a Sequence Database. ICDE 09, 2009.
11. C Li, J Wang. Efficiently mining closed subsequences with gap constraints. In: Proceedings of 2008 SIAM international conference on data mining, 2008.
12. Stephen F. Altschul, Warren Gish, Webb Miller, Eugene W. Myers, David J. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 1990
13. Isidore Rigoutsos and Aris Floratos. Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. Bioinformatics, 14(1), 1998.
14. G. Chen, X. Wu, X. Zhu, A. Arslan, and Y. He. Efficient string matching with wildcards and length constraints. Knowledge and Information Systems, 10(4):399-419, 2006.
15. http://www.ncbi.nlm.nih.gov.