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 - International Conference on Advanced Information Networking and Applications, AINA
    Pages976-983
    Number of pages8
    DOIs
    Publication statusPublished - 2013
    Event27th IEEE International Conference on Advanced Information Networking and Applications, AINA 2013 - Barcelona
    Duration: 2013 Mar 252013 Mar 28

    Other

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

    Fingerprint

    Flow control
    Physics
    Open source software

    Keywords

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

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

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

    IC-BIDE : Intensity constraint-based closed sequential pattern mining for coding pattern extraction. / Takei, Hiromasa; Yamana, Hayato.

    Proceedings - International Conference on Advanced Information Networking and Applications, AINA. 2013. p. 976-983 6531859.

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

    Takei, H & Yamana, H 2013, IC-BIDE: Intensity constraint-based closed sequential pattern mining for coding pattern extraction. in Proceedings - International Conference on Advanced Information Networking and Applications, AINA., 6531859, pp. 976-983, 27th IEEE International Conference on Advanced Information Networking and Applications, AINA 2013, Barcelona, 13/3/25. https://doi.org/10.1109/AINA.2013.79
    Takei H, Yamana H. IC-BIDE: Intensity constraint-based closed sequential pattern mining for coding pattern extraction. In Proceedings - International Conference on Advanced Information Networking and Applications, AINA. 2013. p. 976-983. 6531859 https://doi.org/10.1109/AINA.2013.79
    Takei, Hiromasa ; Yamana, Hayato. / IC-BIDE : Intensity constraint-based closed sequential pattern mining for coding pattern extraction. Proceedings - International Conference on Advanced Information Networking and Applications, AINA. 2013. pp. 976-983
    @inproceedings{c121cb67b9d145058fed8597355023bf,
    title = "IC-BIDE: Intensity constraint-based closed sequential pattern mining for coding pattern extraction",
    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.",
    keywords = "Closed sequential pattern mining, Coding pattern extraction, Constraint-based pattern mining",
    author = "Hiromasa Takei and Hayato Yamana",
    year = "2013",
    doi = "10.1109/AINA.2013.79",
    language = "English",
    isbn = "9780769549538",
    pages = "976--983",
    booktitle = "Proceedings - International Conference on Advanced Information Networking and Applications, AINA",

    }

    TY - GEN

    T1 - IC-BIDE

    T2 - Intensity constraint-based closed sequential pattern mining for coding pattern extraction

    AU - Takei, Hiromasa

    AU - Yamana, Hayato

    PY - 2013

    Y1 - 2013

    N2 - 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.

    AB - 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.

    KW - Closed sequential pattern mining

    KW - Coding pattern extraction

    KW - Constraint-based pattern mining

    UR - http://www.scopus.com/inward/record.url?scp=84881046960&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84881046960&partnerID=8YFLogxK

    U2 - 10.1109/AINA.2013.79

    DO - 10.1109/AINA.2013.79

    M3 - Conference contribution

    SN - 9780769549538

    SP - 976

    EP - 983

    BT - Proceedings - International Conference on Advanced Information Networking and Applications, AINA

    ER -