Data Mining in Programs: Clustering Programs Based on Structure Metrics and Execution Values

被引:2
作者
Wang, TianTian [1 ]
Wang, KeChao [2 ]
Su, XiaoHong [1 ]
Liu, Lin [2 ]
机构
[1] Harbin Inst Technol, Sch Comp Sci & Technol, Harbin, Peoples R China
[2] Harbin Univ, Sch Informat Engn, Harbin, Peoples R China
基金
中国国家自然科学基金;
关键词
Clustering; Data Mining; Program Repair; Structural Metrics; Value Sequence;
D O I
10.4018/IJDWM.2020040104
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:48 / 63
页数:16
相关论文
共 50 条
[21]   A Fuzzy Clustering Algorithm of Data Mining Based on IWO [J].
Zhao Xiao-qiang ;
Zhou Jin-Hu ;
Yang Jia-Min .
2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, :7988-7993
[22]   A clustering algorithm for data mining based on swarm intelligence [J].
Jin, Peng ;
Zhu, Vun-Long ;
Hu, Kun-Yuan .
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, :803-807
[23]   Data mining approach based on clustering and association rules applicable to different fields [J].
Belabed, Imane ;
Talibi Alaoui, Mohammed ;
Talibi Alaoui, Youssef ;
Belabed, Abdelmajid .
2018 INTERNATIONAL CONFERENCE ON ELECTRONICS, CONTROL, OPTIMIZATION AND COMPUTER SCIENCE (ICECOCS), 2018,
[24]   Patterns Discovery of Load Curves Characteristics Using Clustering Based Data Mining [J].
Neagu, Bogdan ;
Grigoras, Gheorghe ;
Scarlatache, Florina ;
Schreiner, Cristina ;
Ciobanu, Romeo .
2017 11TH IEEE INTERNATIONAL CONFERENCE ON COMPATIBILITY, POWER ELECTRONICS AND POWER ENGINEERING (CPE-POWERENG), 2017, :83-87
[25]   Understanding time use via data mining: A clustering-based framework [J].
Rosales-Salas, Jorge ;
Maldonado, Sebastian ;
Seret, Alex .
INTELLIGENT DATA ANALYSIS, 2018, 22 (03) :597-616
[26]   Target values of combustion optimization in coal fire boiler based on data mining [J].
Wang, Wenhuan ;
Pan, Weiguo ;
He, Mingfu ;
Pan, Bingchao ;
Pan, Yiqiong ;
Hu, Guoxin .
PROGRESS IN RENEWABLE AND SUSTAINABLE ENERGY, PTS 1 AND 2, 2013, 608-609 :1143-+
[27]   Determining The Threshold Values Of Quality Metrics In BPMN Process Models Using Data Mining Techniques [J].
Kbaier, Wiem ;
Ghannouchi, Sonia Ayachi .
CENTERIS2019--INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS/PROJMAN2019--INTERNATIONAL CONFERENCE ON PROJECT MANAGEMENT/HCIST2019--INTERNATIONAL CONFERENCE ON HEALTH AND SOCIAL CARE INFORMATION SYSTEMS AND TECHNOLOGIES, 2019, 164 :113-119
[28]   A new clustering segmentation algorithm of 3D medical data field based on data mining [J].
Xinwu L. .
International Journal of Digital Content Technology and its Applications, 2010, 4 (04) :174-181
[29]   Social Network Data Mining Using Natural Language Processing and Density Based Clustering [J].
Khanaferov, David ;
Luc, Christopher ;
Wang, Taehyung .
2014 IEEE INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC), 2014, :250-251
[30]   Research on Data Mining of Wind Disaster of Power Transmission Line Based on Clustering Analysis [J].
Li Peng ;
Liu Bin ;
Cheng Yong-feng ;
Wang Jing-chao ;
Li Dan-yu ;
Yang Jia-lun .
2019 6TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE 2019), 2019, :459-463