CISpan: Comprehensive incremental mining algorithms of closed sequential patterns for multi-versional software mining

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 1, Issue , 2008, Pages 84-95

  Yuan, Ding ^a   Lee, Kyuhyung ^a   Cheng, Hong ^a   Krishna, Gopal ^a   Li, Zhenmin ^b   Ma, Xiao ^a   Zhou, Yuanyuan ^a,b   Han, Jiawei ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b CleanMake Co   (United States)

Author keywords

Cross module mining; Frequent pattern; Incremental mining; Software engineering

Indexed keywords

COMPUTER OPERATING SYSTEMS; DATABASE SYSTEMS; SOFTWARE ENGINEERING;

CLOSED SEQUENTIAL PATTERNS; FREQUENT PATTERN; FREQUENT SEQUENTIAL PATTERNS; INCREMENTAL MINING; INCREMENTAL MINING ALGORITHMS; MINIMUM SUPPORT THRESHOLDS; SEQUENTIAL-PATTERN MINING; SPECIFICATION PATTERNS;

DATA MINING;

EID: 52649137877     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972788.8     Document Type: Conference Paper

References (17)

1. M. Acharya, T. Xie, J. Pei, and J. Xu. Mining api patterns as partial orders from source code: from usage scenarios to specifications. In ESEC-FSE '07, pages 25-34, New York, NY, USA, 2007. ACM Press.
2. R. Agrawal and R. Srikant. Mining sequential patterns. In P. S. Yu and A. S. P. Chen, editors, Eleventh International Conference on Data Engineering, pages 3-14, Taipei, Taiwan, 1995. IEEE Computer Society Press.
3. L. Chang, D. Yang, T. Wang, and S. Tang. Imcs: Incremental mining of closed sequential patterns. In G. Dong, X. Lin, W. Wang, Y Yang, and J. X. Yu, editors, APWeb/WAIM, volume 4505 of Lecture Notes in Computer Science, pages 50-61. Springer, 2007.
4. H. Cheng, X. Yan, and J. Han. Incspan: Incremental mining of sequential patterns in large database. In Proc. 2004 Int. Conf. on Knowledge Discovery and Data Mining (KDD '04), 2004.
5. Z. Li, S. Lu, S. Myagmar, and Y. Zhou. CP-Miner: A tool for finding copy-paste and related bugs in operating system code. In Proceedings of the Sixth Symposium on Operating System Design and Implementation (OSDI'04), pages 289-302, 2004.
6. Z. Li and Y. Zhou. PR-Miner: Automatically extracting implicit programming rules and detecting violations in large software code. In 13th ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE'05), Sept 2005.
7. V. Livshits and T. Zimmermann. Dynamine: Finding common error patterns by mining software revision histories, 2005.
8. D. Lo, S.-C. Khoo, and C. Liu. Efficient mining of iterative patterns for software specification discovery. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 460-469, New York, NY, USA, 2007. ACM Press.
9. S. Lu, S. Park, C. Hu, X. Ma, W. Jiang, Z. Li, R. A. Popa, and Y. Zhou. Muvi: Automatically inferring multi-variable access correlations and detecting related semantic and concurrency bugs. In Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP07), October 2007.
10. F. Masseglia, P. Poncelet, and M. Teisseire. Incremental mining of sequential patterns in large databases. In Data an Knowledge (DKE) Journal, 2003.
11. S. Parthasarathy, M. J. Zaki, M. Ogihara, and S. Dwarkadas. Incremental and interactive sequence mining. In CIKM, pages 251-258, 1999.
12. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu. PrefixSpan mining sequential patterns efficiently by prefix projected partem growth, pages 215-226.
13. R. Srikant and R. Agrawal. Mining sequential patterns: Generalizations and performance improvements. In P. M. G. Apers, M. Bouzeghoub, and G. Gardarin, editors, Proc. 5th Int. Conf. Extending Database Technology, EDBT, volume 1057, pages 3-17. Springer-Verlag, 25-29 1996.
14. T. Xie and J. Pei. Mapo: mining api usages from open source repositories. In MSR '06: Proceedings of the 2006 international workshop on Mining software repositories, pages 54-57, New York, NY, USA, 2006. ACM Press.
15. X. Yan, J. Han, and R. Afshar. Clospan: Mining closed sequential patterns in large datasets, 2003.
16. M. J. Zaki. SPADE: An efficient algorithm for mining frequent sequences. Machine Learning, 42(1/2):31-60, 2001.
17. M. Zhang, B. Kao, D. W.-L. Cheung, and C. L. Yip. Efficient algorithms for incremental update of frequent sequences. In Pacific-Asia Conference on Knowledge Discovery and Data Mining, pages 186-197, 2002.