The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Data Mining in Programs: Clustering Programs Based on Structure Metrics and Execution Values
|
|
Author(s): TianTian Wang (School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China), KeChao Wang (School of Information Engineering, Harbin University, Harbin, China), XiaoHong Su (School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China)and Lin Liu (School of Information Engineering, Harbin University, Harbin, China)
Copyright: 2020
Volume: 16
Issue: 2
Pages: 16
Source title:
International Journal of Data Warehousing and Mining (IJDWM)
Editor(s)-in-Chief: Eric Pardede (La Trobe University, Australia)and Kiki Adhinugraha (La Trobe University, Australia)
DOI: 10.4018/IJDWM.2020040104
Purchase
|
Abstract
Software exists in various control systems, such as security-critical systems and so on. Existing program clustering methods are limited in identifying functional equivalent programs with different syntactic representations. To solve this problem, firstly, a clustering method based on structured metric vectors was proposed to quickly identify structurally similar programs from a large number of existing programs. Next, a clustering method based on similar execution value sequences was proposed, to accurately identify the functional equivalent programs with code variations. This approach has been applied in automatic program repair, to identify sample programs from a large pool of template programs. The average purity value is 0.95576 and the average entropy is 0.15497. This means that the clustering partition is consistent with the expected partition.
Related Content
|
Feiqi Liu, Dong Yang, Yuyang Zhang, Chengcai Yang, Jingjing Yang.
© 2024.
19 pages.
|
|
Qiliang Zhu, Changsheng Wang, Wenchao Jin, Jianxun Ren, Xueting Yu.
© 2024.
17 pages.
|
|
JianDong He.
© 2024.
14 pages.
|
|
.
© 2024.
|
|
.
© 2024.
|
|
Man Jiang, Qilong Han, Haitao Zhang, Hexiang Liu.
© 2023.
15 pages.
|
|
Qiliang Zhu, Wenhao Ding, Mingsen Xiang, Mengzhen Hu, Ning Zhang.
© 2023.
16 pages.
|
|
|