一种基于模糊决策树的软件工作量估算方法-software workload estimation method based on fuzzy decision tree.docxVIP

摘要软件估算是软件项目管理的关键组成部分，软件项目估算的精准与否事关软件项目的成败。由于软件开发是个渐进的过程，我们对项目的特征及影响项目进展的主要因素的认识与把握，只有随着项目的开展才逐渐清晰明确；另外，影响软件准确估算的各种因素也是一个逐渐明确的过程。传统的估算技术，仅能利用小部分反映项目特征的数据，处理定性数据和确切数据未知而一般常识已知时的数据的能力明显不足。基于模糊集合理论的模糊技术能够处理复杂的、非线性的动态问题，而决策树算法是一种以实例为基础的归纳学习算法，我们试图把模糊逻辑和决策树技术进行融合，将基于ID3算法的模糊决策树算法应用于软件工作量估算。本文首先介绍了模糊集合、模糊逻辑以及模糊决策树的一般概念，较详细地论述了模糊决策树的构建环节。其后，对以往研究中的软件估算模型性能评估准则和标准进行了综述，阐述了基于ID3的模糊决策树工作量估算方法的一般过程。最后，在Desharnais数据集上，对提出的软件工作量估算模型进行了研究；着重考察了模糊决策树节点停止分裂标准对模型性能的影响，并对去模糊化方法的对模型性能的影响进行了探索。并使用ISBSGv9数据集验证了方法的适用性。通过研究，本文发现在模糊决策树软件工作量估算模型的构建中，节点停止划分标准对模型性能有很大的影响，不同的标准对模型性能的影响力度不同；模型性能同时也受到去模糊化方法的影响。在研究中，也发现基于ID3的模糊决策树有着符合人们思维习惯的语言值的表达，这一点可使其构建、预测过程易被理解和接受。但是同经典决策树相比，模糊决策树亦有劣势。比如，模糊决策树的模糊化、去模糊化以及判定属性的选择和节点的划分计算复杂；另外，由于模糊决策树的特性，样本可以隶属于多个节点，使得模糊决策树结构较经典决策树的要复杂。主题词：软件估算；工作量估算模型；模糊决策树ABSTRACTSoftwareestimationisakeycomponentofsoftwareprojectmanagement,thatsbecausethesuccessofsoftwareprojectsreliesontheaccuracyofsoftwareestimation.Assoftwaredevelopmentisagradualprocess,soourunderstandingofthecharacteristicscollaboratedwiththemainfactorsaffectingtheprogressoftheprojectsbecomecleargradually;inaddition,ourcognitiveofthosevariousfactorsthatinfluencingtheaccuracyofsoftwareestimateisalsoagradualprocess.Traditionalestimationtechniqueslacktheabilitytodealwellwithqualitativedataandtheinexplicitbutknownonthecommonsensedata.Fuzzytechnologycanhandlethedynamicproblemswhicharecomplex,nonlinearinformation.Decisiontree,akindofinstance-basedinductivelearningalgorithm,isintuitiveandeasytounderstand.Thedecisiontreetechniquescollaboratedwithfuzzylogic,fuzzydecisiontree,canintegratetheadvantagesofbothtechnologies.Thispaperconductedthesoftwareeffortestimationusingthismethodtoidentifytheoperationlawandperformanceofresearchestimates.Firstly,thispaperintroducedthefuzzysets,fuzzylogic,theconceptoffuzzydecisiontrees,andfurtherdiscussedingeneratingafuzzydecisiontree.Subsequently,evaluationcriteriaandstandardsinsoftwareestimationmodelperformancewerereviewed,andthegeneralprocessofestimationmethodswiththefuzzydecisiontre