A novel software defect prediction approach via weighted classification based on association rule mining

被引:4
作者
Wu, Wentao [1 ,2 ]
Wang, Shihai [1 ,2 ,3 ]
Liu, Bin [1 ,2 ,3 ]
Shao, Yuanxun [4 ]
Xie, Wandong [5 ]
机构
[1] Beihang Univ, Sch Reliabil & Syst Engn, Beijing 100191, Peoples R China
[2] Sci & Technol Reliabil & Environm Engn Lab, Beijing, Peoples R China
[3] State Key Lab Software Dev Environm, Beijing, Peoples R China
[4] Aerosp Sci & Engn Network Informat Dev CO LTD, Beijing, Peoples R China
[5] Informat Ctr China North Ind Grp Corp, Beijing, Peoples R China
关键词
Software defect prediction; Association rule mining; Class imbalance; Item importance; Interestingness measure; FEATURE-SELECTION; ALGORITHM;
D O I
10.1016/j.engappai.2023.107622
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Software defect prediction technology is used to assist software practitioners in effectively allocating test resources and identifying hidden defects in a timely manner. However, the prediction of defect-prone software using association rule mining algorithms is limited because of the unbalanced distribution of defect data. Furthermore, although the existing weighted association rule mining approach considers item strength, the weight calculation still relies on expert experience and lacks fine granularity. We propose a novel software defect prediction approach based on mutual information and correlation coefficient weighted class association rule mining (MCWCAR). The MCWCAR model employs a cost-sensitive strategy and generates frequent itemsets according to three mining objectives while maintaining the original item distribution: defective class rules, non-defective class rules, and feature association relationships. During the weighted frequent itemset mining process, it combines feature selection and itemset screening to determine the appropriate feature combination through mutual information weighted support. Meanwhile, the correlation coefficient is applied to accurately depict the correlation between feature items and defect classes, serving as the weight to mine class association rules. Additionally, to ensure that interestingness measures have asymmetry and effectively represent negative associations under the condition of class imbalance, the added value. is adopted in the filtering association rules. We conducted experiments on 27 open-source datasets and evaluated the performance differences between MCWCAR and state-of-the-art baseline classifiers. Experimental results demonstrate that the proposed algorithm significantly outperforms other baselines in terms of Balance, Gmean, MCC and F-measure.
引用
收藏
页数:21
相关论文
共 65 条
[21]   Big data oriented root cause identification approach based on Axiomatic domain mapping and weighted association rule mining for product infant failure [J].
He, Yihai ;
Zhu, Chunling ;
He, Zhenzhen ;
Gu, Changchao ;
Cui, Jiaming .
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 109 :253-265
[22]   A benchmark study on the effectiveness of search-based data selection and feature selection for cross project defect prediction [J].
Hosseini, Seyedrebvar ;
Turhan, Burak ;
Mantyla, Mika .
INFORMATION AND SOFTWARE TECHNOLOGY, 2018, 95 :296-312
[23]   A random approximate reduct-based ensemble learning approach and its application in software defect prediction [J].
Jiang, Feng ;
Yu, Xu ;
Gong, Dunwei ;
Du, Junwei .
INFORMATION SCIENCES, 2022, 609 :1147-1168
[24]   Using the fuzzy weighted association rule mining approach to develop a customer satisfaction product form [J].
Kang, Xinhui ;
Porter, Caroline Samantha ;
Bohemia, Erik .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (04) :4343-4357
[25]   Automatic Item Weight Generation for Pattern Mining and its Application [J].
Koh, Yun Sing ;
Pears, Russel ;
Dobbie, Gillian .
INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2011, 7 (03) :30-49
[26]   Quantitative Quality Evaluation of Software Products by Considering Summary and Comments Entropy of a Reported Bug [J].
Kumari, Madhu ;
Misra, Ananya ;
Misra, Sanjay ;
Fernandez Sanz, Luis ;
Damasevicius, Robertas ;
Singh, V. B. .
ENTROPY, 2019, 21 (01)
[27]   Benchmarking classification models for software defect prediction: A proposed framework and novel findings [J].
Lessmann, Stefan ;
Baesens, Bart ;
Mues, Christophe ;
Pietsch, Swantje .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2008, 34 (04) :485-496
[28]   A novel modified undersampling (MUS) technique for software defect prediction [J].
Lingden, P. ;
Alsadoon, Abeer ;
Prasad, P. W. C. ;
Alsadoon, Omar Hisham ;
Ali, Rasha S. ;
Vinh Tran Quoc Nguyen .
COMPUTATIONAL INTELLIGENCE, 2019, 35 (04) :1003-1020
[29]   Investigating Associative Classification for Software Fault Prediction: An Experimental Perspective [J].
Ma, Baojun ;
Zhang, Huaping ;
Chen, Guoqing ;
Zhao, Yanping ;
Baesens, Bart .
INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2014, 24 (01) :61-90
[30]   Using ontologies to facilitate post-processing of association rules by domain experts [J].
Mansingh, Gunjan ;
Osei-Bryson, Kweku-Muata ;
Reichgelt, Han .
INFORMATION SCIENCES, 2011, 181 (03) :419-434