IC-BIDE:Intensity constraint-based closed sequential pattern mining for coding pattern extraction

Hiromasa Takei, Hayato Yamana

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We propose intensity constraint-based closed sequential pattern mining algorithm, called IC-BIDE, for a coding pattern extraction. Source code often contains frequent patterns of function calls or control flows, i.e., "coding patterns." Previous studies used sequential pattern mining to extract coding pattern; however, these algorithms have not been optimized for coding pattern extraction, which results in useless patterns as well as long execution times. We propose a new constraint, called "intensity constraint," in order to enhance closed sequential pattern mining and efficiently extract coding patterns. Our proposed algorithm is based on BI-Directional Execution (BIDE), an algorithm proposed expressly for closed sequential pattern mining. BIDE algorithm is not able to adapt to constraint-based closed sequential pattern mining. We extend BIDE algorithm and prove that our extended algorithm is able to adapt to intensity constraint-based closed sequential pattern mining. Our contributions are as follow; 1) We propose a new constraint, which we call "intensity"; 2) We propose intensity constraint-based closed sequential pattern mining algorithm, which we call "IC-BIDE" algorithm. Experimental results with open source software (Bullet Physics, MySQL, and OpenCV) show that IC-BIDE algorithm successfully excludes useless pattern effectively. Moreover, our proposed method is able to accelerate the extraction by a factor of 8.9 in comparison with the BIDE algorithm.

Original languageEnglish
Title of host publicationProceedings - IEEE International Conference on Advanced Information Networking and Applications, AINA 2013
Pages976-983
Number of pages8
DOIs
Publication statusPublished - 2013 Aug 8
Event27th IEEE International Conference on Advanced Information Networking and Applications, AINA 2013 - Barcelona, Spain
Duration: 2013 Mar 252013 Mar 28

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN (Print)1550-445X

Conference

Conference27th IEEE International Conference on Advanced Information Networking and Applications, AINA 2013
CountrySpain
CityBarcelona
Period13/3/2513/3/28

Keywords

  • Closed sequential pattern mining
  • Coding pattern extraction
  • Constraint-based pattern mining

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'IC-BIDE:Intensity constraint-based closed sequential pattern mining for coding pattern extraction'. Together they form a unique fingerprint.

  • Cite this

    Takei, H., & Yamana, H. (2013). IC-BIDE:Intensity constraint-based closed sequential pattern mining for coding pattern extraction. In Proceedings - IEEE International Conference on Advanced Information Networking and Applications, AINA 2013 (pp. 976-983). [6531859] (Proceedings - International Conference on Advanced Information Networking and Applications, AINA). https://doi.org/10.1109/AINA.2013.79