一种有效的基于不同核函数的极限学习机故障预测模型

Lov KUMARz; Anand TIRKEY; Santanu-Ku. RATH

doi:10.1631/FITEE.1601501

Your Location：

Home >

Browse articles >

一种有效的基于不同核函数的极限学习机故障预测模型

常规文章 | Updated：2022-05-19

- 一种有效的基于不同核函数的极限学习机故障预测模型
- An effective fault prediction model developed using an extreme learning machine with various kernel methods
- 信息与电子工程前沿（英文） 2018年19卷第7期页码：864-888
- Affiliations：
  
  Department of Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela 769008, India
- Author bio：
  
  Lov KUMAR, lovkumar505@gmail.com
  [ "Anand TIRKEY, andy9c@gmail.com" ]
  [ "Santanu-Ku. RATH, skrath@nitrkl.ac.in" ]
- Funds：
- DOI：10.1631/FITEE.1601501
  中图分类号： TP311
- 收稿：2016-08-27，
  
  修回：2018-;7-;8，
  
  纸质出版：2018-07
- Accepted：
Scan QR Code
Lov KUMARz, Anand TIRKEY, Santanu-Ku. RATH. 一种有效的基于不同核函数的极限学习机故障预测模型[J]. 信息与电子工程前沿（英文）, 2018,19(7):864-888.

Lov KUMAR, Anand TIRKEY, Santanu-Ku. RATH. An effective fault prediction model developed using an extreme learning machine with various kernel methods[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(7): 864-888.
Lov KUMARz, Anand TIRKEY, Santanu-Ku. RATH. 一种有效的基于不同核函数的极限学习机故障预测模型[J]. 信息与电子工程前沿（英文）, 2018,19(7):864-888. DOI： 10.1631/FITEE.1601501.

Lov KUMAR, Anand TIRKEY, Santanu-Ku. RATH. An effective fault prediction model developed using an extreme learning machine with various kernel methods[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(7): 864-888. DOI： 10.1631/FITEE.1601501.

摘要

在软件开发生命周期的设计阶段，系统分析员常利用软件故障预测模型识别易产生故障的模块。故障预测模型通过软件度量指标预测缺陷模块。基于不同核函数的极限学习机，结合20类度量指标，建立一种故障预测模型。使用软件测试成本与效率的建议框架评估模型的效率，并对30个面向对象软件系统案例进行研究。实验结果表明，根据故障识别效率（低：47.28%；中：39.24%；高：25.72%），提出的故障预测模型适用于故障占比低于特定阈值的项目。为剔除不相关指标，并筛选适用于故障预测的最佳源代码指标集，考虑了9种不同的特征选择方法。

Abstract

System analysts often use software fault prediction models to identify fault-prone modules during the design phase of the software development life cycle. The models help predict faulty modules based on the software metrics that are input to the models. In this study

we consider 20 types of metrics to develop a model using an extreme learning machine associated with various kernel methods. We evaluate the effectiveness of the mode using a proposed framework based on the cost and efficiency in the testing phases. The evaluation process is carried out by considering case studies for 30 object-oriented software systems. Experimental results demonstrate that the application of a fault prediction model is suitable for projects with the percentage of faulty classes below a certain threshold

which depends on the efficiency of fault identification (low: 47.28%; median: 39.24%; high: 25.72%). We consider nine feature selection techniques to remove the irrelevant metrics and to select the best set of source code metrics for fault prediction.

关键词

Keywords

references

G Abaei , , , A Selamat , , , H Fujita . . An empirical study based on semi-supervised hybrid self-organizing map for software fault prediction . . Knowl-Based Syst , , 2015 . . 74 28 - - 39 . . DOI: 10.1016/j.knosys.2014.10.017 http://doi.org/10.1016/j.knosys.2014.10.017 . .

KK Aggarwal , , , Y Singh , , , A Kaur , , , 等 . . Empirical analysis for investigating the effect of object-oriented metrics on fault proneness: a replicated case study . . Softw Process Improv Pract , , 2009 . . 14 ( ( 1 ): ): 39 - - 62 . . DOI: 10.1002/spip.389 http://doi.org/10.1002/spip.389 . .

E Arisholm , , , LC Briand , , , EB Johannessen . . A systematic and comprehensive investigation of methods to build and evaluate fault prediction models . . Emp Softw Eng , , 2010 . . 83 ( ( 1 ): ): 2 - - 17 . . DOI: 10.1016/j.jss.2009.06.055 http://doi.org/10.1016/j.jss.2009.06.055 . .

LC Briand , , , J Wüst , , , JW Daly , , , 等 . . Exploring the relationships between design measures and software quality in object-oriented systems . . J Syst Softw , , 2000 . . 51 ( ( 3 ): ): 245 - - 273 . . DOI: 10.1016/S0164-1212(99)00102-8 http://doi.org/10.1016/S0164-1212(99)00102-8 . .

AE Camargo Cruz , , , K Ochimizu . . Towards logistic regression models for predicting fault-prone code across software projects . . Proc 3 rd Int Symp on Empirical Software Engineering and Measurement , , 2009 . . p.460 - - 463 . . DOI: 10.1109/ESEM.2009.5316002 http://doi.org/10.1109/ESEM.2009.5316002 . .

M Cartwright , , , M Shepperd . . An empirical investigation of an object-oriented software system . . IEEE Trans Softw Eng , , 2000 . . 26 ( ( 8 ): ): 786 - - 796 . . DOI: 10.1109/32.879814 http://doi.org/10.1109/32.879814 . .

SR Chidamber , , , CF Kemerer . . Towards a metrics suite for object-oriented design . . Proc 6 th ACM Conf on Object-Oriented Programming Systems, Languages, and Applications , , 1991 . . p.197 - - 211 . . DOI: 10.1145/118014.117970 http://doi.org/10.1145/118014.117970 . .

SR Chidamber , , , CF Kemerer . . A metrics suite for object-oriented design . . IEEE Trans Softw Eng , , 1994 . . 20 ( ( 6 ): ): 476 - - 493 . . DOI: 10.1109/32.295895 http://doi.org/10.1109/32.295895 . .

M Dash , , , H Liu . . Consistency-based search in feature selection . . Artif Intell , , 2003 . . 151 ( ( 1-2 ): ): 155 - - 176 . . DOI: 10.1016/S0004-3702(03)00079-1 http://doi.org/10.1016/S0004-3702(03)00079-1 . .

S Doraisamy , , , S Golzari , , , N Mohd , , , 等 . . A study on feature selection and classification techniques for automatic genre classification of traditional malay music . . ISMIR , , 2008 . . p.331 - - 336 . . . .

K El Emam , , , W Melo , , , JC Machado . . The prediction of faulty classes using object-oriented design metrics . . J Syst Softw , , 2001 . . 56 ( ( 1 ): ): 63 - - 75 . . DOI: 10.1016/S0164-1212(00)00086-8 http://doi.org/10.1016/S0164-1212(00)00086-8 . .

E Erturk , , , EA Sezer . . A comparison of some soft computing methods for software fault prediction . . Exp Syst Appl , , 2015 . . 42 ( ( 4 ): ): 1872 - - 1879 . . DOI: 10.1016/j.eswa.2014.10.025 http://doi.org/10.1016/j.eswa.2014.10.025 . .

M Fokaefs , , , R Mikhaiel , , , N Tsantalis , , , 等 . . An empirical study on web service evolution . . IEEE Int Conf on Web Services , , 2011 . . p.49 - - 56 . . DOI: 10.1109/ICWS.2011.114 http://doi.org/10.1109/ICWS.2011.114 . .

G Forman . . An extensive empirical study of feature selection metrics for text classification . . J Mach Learn Res , , 2003 . . 3 ( ( 2 ): ): 1289 - - 1305 . . . .

C Furlanello , , , M Serafini , , , S Merler , , , 等 . . Entropybased gene ranking without selection bias for the predictive classification of microarray data . . BMC Bioinform , , 2003 . . 4 ( ( 1 ): ): 54 DOI: 10.1186/1471-2105-4-54 http://doi.org/10.1186/1471-2105-4-54 . .

K Gao , , , TM Khoshgoftaar , , , H Wang , , , 等 . . Choosing software metrics for defect prediction: an investigation on feature selection techniques . . Softw Pract Exp , , 2011 . . 41 ( ( 5 ): ): 579 - - 606 . . DOI: 10.1002/spe.1043 http://doi.org/10.1002/spe.1043 . .

R Goyal , , , P Chandra , , , Y Singh . . Suitability of KNN regression in the development of interaction based software fault prediction models . . IERI Proc , , 2014 . . 6 15 - - 21 . . DOI: 10.1016/j.ieri.2014.03.004 http://doi.org/10.1016/j.ieri.2014.03.004 . .

T Gyimothy , , , R Ferenc , , , I Siket . . Empirical validation of object-oriented metrics on open source software for fault prediction . . IEEE Trans Softw , , 2005 . . 31 ( ( 10 ): ): 897 - - 910 . . DOI: 10.1109/TSE.2005.112 http://doi.org/10.1109/TSE.2005.112 . .

MH Halstead . . Elements of Software Science (Operating and Programming Systems Series) . . Elsevier Science Inc., New York, NY, USA , , 1977 . . .

GB Huang , , , QY Zhu , , , CK Siew . . Extreme learning machine: theory and applications . . Neurocomputing , , 2006 . . 70 ( ( 1 ): ): 489 - - 501 . . DOI: 10.1016/j.neucom.2005.12.126 http://doi.org/10.1016/j.neucom.2005.12.126 . .

R Huitt , , , N Wilde . . Maintenance support for objectoriented programs . . IEEE Trans Softw Eng , , 1992 . . 18 ( ( 12 ): ): 1038 - - 1044 . . DOI: 10.1109/ICSM.1991.160324 http://doi.org/10.1109/ICSM.1991.160324 . .

Y Jiang , , , B Cukic , , , Y Ma . . Techniques for evaluating fault prediction models . . Emp Softw Eng , , 2008 . . 13 ( ( 5 ): ): 561 - - 595 . . DOI: 10.1007/s10664-008-9079-3 http://doi.org/10.1007/s10664-008-9079-3 . .

XY Jing , , , S Ying , , , ZW Zhang , , , 等 . . Dictionary learning based software defect prediction . . Proc 36 th Int Conf on Software Engineering , , 2014a . . p.414 - - 423 . . DOI: 10.1145/2568225.2568320 http://doi.org/10.1145/2568225.2568320 . .

XY Jing , , , ZW Zhang , , , S Ying , , , 等 . . Software defect prediction based on collaborative representation classification . . Companion Proc 36 th Int Conf on Software Engineering , , 2014b . . p.632 - - 633 . . DOI: 10.1145/2591062.2591151 http://doi.org/10.1145/2591062.2591151 . .

XY Jing , , , F Wu , , , XW Dong , , , 等 . . Heterogeneous cross-company defect prediction by unified metric representation and CCA-based transfer learning . . Proc 10 th Joint Meeting on Foundations of Software Engineering , , 2015 . . p.496 - - 507 . . DOI: 10.1145/2786805.2786813 http://doi.org/10.1145/2786805.2786813 . .

XY Jing , , , F Wu , , , XW Dong , , , 等 . . An improved SDA based defect prediction framework for both within-project and cross-project class-imbalance problems . . IEEE Trans Softw Eng , , 2017 . . 43 ( ( 4 ): ): 321 - - 339 . . DOI: 10.1109/TSE.2016.2597849 http://doi.org/10.1109/TSE.2016.2597849 . .

C Jones . . Software quality in 2010: a survey of the state of the art , , 2010 . . http://semat.org/documents/20181/27952/software_quality_survey_2010.pdf/7cf00a73-c290-47fe-a5ff-4449ba32f65b http://semat.org/documents/20181/27952/software_quality_survey_2010.pdf/7cf00a73-c290-47fe-a5ff-4449ba32f65b , , . .

S Kanmani , , , VR Uthariaraj , , , V Sankaranarayanan , , , 等 . . Object-oriented software fault prediction using neural networks . . Inform Softw Technol , , 2007 . . 49 ( ( 5 ): ): 483 - - 492 . . DOI: 10.1016/j.infsof.2006.07.005 http://doi.org/10.1016/j.infsof.2006.07.005 . .

H Kapila , , , S Singh . . Analysis of CK metrics to predict software fault-proneness using Bayesian inference . . Int J Comput Appl , , 2013 . . 74 ( ( 2 ): ): 1 - - 4 . . DOI: 10.5120/12854-9152 http://doi.org/10.5120/12854-9152 . .

R Kohavi . . A study of cross-validation and bootstrap for accuracy estimation and model selection . . Proc 14 th Int Joint Conf on Artificial Intelligence , , 1995 . . p.1137 - - 1143 . . . .

R Kohavi , , , GH John . . Wrappers for feature subset selection . . Artif Intell , , 1997 . . 97 ( ( 1 ): ): 273 - - 324 . . DOI: 10.1016/S0004-3702(97)00043-X http://doi.org/10.1016/S0004-3702(97)00043-X . .

W Li , , , S Henry . . Maintenance metrics for the objectoriented paradigm . . Proc 1 st Int Software Metrics Symp , , 1993 . . p.52 - - 60 . . DOI: 10.1109/METRIC.1993.263801 http://doi.org/10.1109/METRIC.1993.263801 . .

M Lorenz , , , J Kidd . . Object-Oriented Software Metrics . . Prentice-Hall, Englewood Cliffs, NJ , , 1994 . . .

R Malhotra , , , A Jain . . Fault prediction using statistical and machine learning methods for improving software quality . . J Inform Process Syst , , 2012 . . 8 ( ( 2 ): ): 241 - - 262 . . DOI: 10.3745/JIPS.2012.8.2.241 http://doi.org/10.3745/JIPS.2012.8.2.241 . .

R Malhotra , , , Y Singh . . On the applicability of machine learning techniques for object-oriented software fault prediction . . Softw Eng Int J , , 2011 . . 1 ( ( 1 ): ): 24 - - 37 . . . .

TJ McCabe . . A complexity measure . . IEEE Trans Softw Eng , , 1976 . . 2 ( ( 4 ): ): 308 - - 320 . . DOI: 10.1109/TSE.1976.233837 http://doi.org/10.1109/TSE.1976.233837 . .

T Mende , , , R Koschke . . Revisiting the evaluation of defect prediction models . . Proc 5 th Int Conf on Predictor Models in Software Engineering , , 2009 . . p.1 - - 10 . . DOI: 10.1145/1540438.1540448 http://doi.org/10.1145/1540438.1540448 . .

T Mende , , , R Koschke . . Effort-aware defect prediction models . . 14 th European Conf on Software Maintenance and Reengineering , , 2010 . . p.107 - - 116 . . DOI: 10.1109/CSMR.2010.18 http://doi.org/10.1109/CSMR.2010.18 . .

B Mishra , , , KK Shukla . . Defect prediction for object oriented software using support vector based fuzzy classification model . . Int J Comput Appl , , 2012 . . 60 ( ( 15 ): ): 8 - - 16 . . DOI: 10.5120/9766-3114 http://doi.org/10.5120/9766-3114 . .

N Nagappan , , , L Williams , , , M Vouk , , , 等 . . Early estimation of software quality using in-process testing metrics: a controlled case study . . ACM SIGSOFT Softw Eng Notes , , 2005 . . 30 ( ( 4 ): ): 1 - - 7 . . DOI: 10.1145/1082983.1083304 http://doi.org/10.1145/1082983.1083304 . .

J Novakovic . . The impact of feature selection on the accuracy of Naive Bayes classifier . . 18 th Telecommunications Forum TELFOR , , 2010 . . p.1113 - - 1116 . . . .

HM Olague , , , LH Etzkorn , , , S Gholston , , , 等 . . Empirical validation of three software metrics suites to predict fault-proneness of object-oriented classes developed using highly iterative or agile software development processes . . IEEE Trans Softw Eng , , 2007 . . 33 ( ( 6 ): ): 402 - - 419 . . DOI: 10.1109/TSE.2007.1015 http://doi.org/10.1109/TSE.2007.1015 . .

GJ Pai , , , JB Dugan . . Empirical analysis of software fault content and fault proneness using Bayesian methods . . IEEE Trans Softw Eng , , 2007 . . 33 ( ( 10 ): ): 675 - - 686 . . DOI: 10.1109/TSE.2007.70722 http://doi.org/10.1109/TSE.2007.70722 . .

Z Pawlak . . Rough sets . . Int J Comput Inform Sci , , 1982 . . 11 ( ( 5 ): ): 341 - - 356 . . . .

RL Plackett . . Karl Pearson and the Chi-squared test . . Int Statist Rev , , 1983 . . 51 ( ( 1 ): ): 59 - - 72 . . DOI: 10.2307/1402731 http://doi.org/10.2307/1402731 . .

R Shatnawi , , , W Li . . The effectiveness of software metrics in identifying error-prone classes in post-release software evolution process . . J Syst Softw , , 2008 . . 81 ( ( 11 ): ): 1868 - - 1882 . . . .

Y Singh , , , A Kaur , , , R Malhotra . . Empirical validation of object-oriented metrics for predicting fault proneness models . . Softw Qual J , , 2010 . . 18 ( ( 1 ): ): 3 - - 35 . . DOI: 10.1007/s11219-009-9079-6 http://doi.org/10.1007/s11219-009-9079-6 . .

R Slowinski . . Intelligent decision support.In: Handbook of Applications and Advances of the Rough Sets Theory . . Kluwer Academic Publishers, Dordrecht , , 1992 . . p.396 DOI: 10.1016/0165-0114(93)90040-O http://doi.org/10.1016/0165-0114(93)90040-O . .

P Tomaszewski , , , J Håkansson , , , H Grahn , , , 等 . . Statistical models vs. expert estimation for fault prediction in modified code—an industrial case study . . J Syst Softw , , 2007 . . 80 ( ( 8 ): ): 1227 - - 1238 . . DOI: 10.1016/j.jss.2006.12.548 http://doi.org/10.1016/j.jss.2006.12.548 . .

S Wagner . . A literature survey of the quality economics of defect-detection techniques . . Proc ACM/IEEE Int Symp on Empirical Software Engineering , , 2006 . . p.194 - - 203 . . DOI: 10.1145/1159733.1159763 http://doi.org/10.1145/1159733.1159763 . .

D Wang , , , JA Romagnoli . . Robust multi-scale principal components analysis with applications to process monitoring . . J Process Contr , , 2005 . . 15 ( ( 8 ): ): 869 - - 882 . . DOI: 10.1016/j.jprocont.2005.04.001 http://doi.org/10.1016/j.jprocont.2005.04.001 . .

T Wang , , , Z Zhang , , , X Jing , , , 等 . . Multiple kernel ensemble learning for software defect prediction . . Autom Softw Eng , , 2016 . . 23 ( ( 4 ): ): 569 - - 590 . . DOI: 10.1007/s10515-015-0179-1 http://doi.org/10.1007/s10515-015-0179-1 . .

Y Zhou , , , H Leung . . Empirical analysis of objectoriented design metrics for predicting high and low severity faults . . IEEE Trans Softw Eng , , 2006 . . 32 ( ( 10 ): ): 771 - - 789 . . DOI: 10.1109/TSE.2006.102 http://doi.org/10.1109/TSE.2006.102 . .

Y Zhou , , , B Xu , , , H Leung . . On the ability of complexity metrics to predict fault-prone classes in object-oriented systems . . J Syst Softw , , 2010 . . 83 ( ( 4 ): ): 660 - - 674 . . DOI: 10.1016/j.jss.2009.11.704 http://doi.org/10.1016/j.jss.2009.11.704 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Shot classification and replay detection for sports video summarization