Ensemble missing data techniques for software effort prediction

被引:33
作者
Twala, Bhekisipho [1 ]
Cartwright, Michelle [2 ]
机构
[1] Univ Johannesburg, Dept Elect & Elect Engn Sci, ZA-2006 Johannesburg, South Africa
[2] Brunel Univ, Sch Informat Syst Comp & Math, Brunel Software Engn Res Ctr, Uxbridge UB8 3PH, Middx, England
基金
英国工程与自然科学研究理事会;
关键词
Machine learning; supervised learning; decision tree; software prediction; incomplete data; imputation; missing data techniques; ensemble; MULTIPLE IMPUTATION; DECISION TREES; CLASSIFICATION; RELIABILITY; COST;
D O I
10.3233/IDA-2010-0423
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Constructing an accurate effort prediction model is a challenge in software engineering. The development and validation of models that are used for prediction tasks require good quality data. Unfortunately, software engineering datasets tend to suffer from the incompleteness which could result to inaccurate decision making and project management and implementation. Recently, the use of machine learning algorithms has proven to be of great practical value in solving a variety of software engineering problems including software prediction, including the use of ensemble (combining) classifiers. Research indicates that ensemble individual classifiers lead to a significant improvement in classification performance by having them vote for the most popular class. This paper proposes a method for improving software effort prediction accuracy produced by a decision tree learning algorithm and by generating the ensemble using two imputation methods as elements. Benchmarking results on ten industrial datasets show that the proposed ensemble strategy has the potential to improve prediction accuracy compared to an individual imputation method, especially if multiple imputation is a component of the ensemble.
引用
收藏
页码:299 / 331
页数:33
相关论文
共 73 条
  • [1] [Anonymous], 1995, P 12 INT C MACHINE L
  • [2] [Anonymous], MULTIPLE IMPUTATION
  • [3] [Anonymous], 2000, J. Official Statistics
  • [4] BAUER E, 1989, MACH LEARN, V35, P105
  • [5] SmcHD1, containing a structural-maintenance-of-chromosomes hinge domain, has a critical role in X inactivation
    Blewitt, Marnie E.
    Gendrel, Anne-Valerie
    Pang, Zhenyi
    Sparrow, Duncan B.
    Whitelaw, Nadia
    Craig, Jeffrey M.
    Apedaile, Anwyn
    Hilton, Douglas J.
    Dunwoodie, Sally L.
    Brockdorff, Neil
    Kay, Graham F.
    Whitelaw, Emma
    [J]. NATURE GENETICS, 2008, 40 (05) : 663 - 669
  • [6] Random forests
    Breiman, L
    [J]. MACHINE LEARNING, 2001, 45 (01) : 5 - 32
  • [7] Breiman L., 1996, Technical report 460
  • [8] A PATTERN-RECOGNITION APPROACH FOR SOFTWARE ENGINEERING DATA-ANALYSIS
    BRIAND, LC
    BASILI, VR
    THOMAS, WM
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (11) : 931 - 942
  • [9] CARTWRIGHT M, 1997, 8 EUR SOFTW CONTR ME
  • [10] Dealing with missing software project data
    Cartwright, MH
    Shepperd, MJ
    Song, Q
    [J]. NINTH INTERNATIONAL SOFTWARE METRICS SYMPOSIUM, PROCEEDINGS, 2003, : 154 - 165