贝叶斯网在软件项目管理中应用

《贝叶斯网在软件项目管理中应用》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、贝叶斯网在软件项目管理中应用　　摘要：项目开展过程是一个有着许多不确定因素的过程，在项目管理中，揭示该过程中状态间的关联关系，对项目状态预测和缺陷原因的界定是十分重要。利用项目进展过程中层次关系所蕴含的条件独立性，提出了一种贝叶斯推理网络模型。给出该推理网络的学习算法，使得在专家仅给出节点间的关联强度的情况下，系统通过自我学习计算出节点间的条件概率，从而实现科学严谨的推理。关键词：项目管理；贝叶斯网；缺陷预防；状态预测中图分类号：C93文献标志码：A文章编号：1673-291X（2013）25-0226-03序言由于项目过程

2、的复杂性，其开发过程中不可避免地会出现各类问题，如设计缺陷、计划延期等。清晰界定各种缺陷的原因和对项目发展状态进行必要的预测，可大大提高项目的管理水平。掌握项目过程中的各状态间的关联关系，是甄别缺陷原因，预测项目发展状态的前提条件。因此对项目各状态间的关联关系进行研究，一直是项目管理领域关注的问题[1～4]。KarolakD8W.在文献[5]论述了状态预测在风险控制的重要性；在文献[1]中，作者应用因果图对项目的状态进行分析，但其因果图连接强度则是由专家直接给出，但这种方法，使得项目状态间的关系确定主观性强，而且缺乏学习的功

3、能。在项目开发过程中，项目状态间的关联关系是复杂，而且带有一定的不确定性，这给确定项目中的状态间的关系带来了难度。不确定性知识的表达和处理是人工智能研究的核心内容，主要处理方法包括马尔科夫网、贝叶斯网、可信度推理、模糊数学等，贝叶斯网具有数学上的一致性和严格性，但这种处理方法也存在着许多不足，如不能处理因果图中的因果循环，用条件概率表达的关系强度不直观等[6]。在实际应用中，领域专家根据经验给出的因果图并不是真正意义上的贝叶斯因果图[7]，当有多个节点对一个节点产生影响时，专家给出的其实是每个原因节点对结果结点的直接相关度，

4、而不是复杂的条件概率。相关度虽然符合专家的一般思维习惯，但其严密性不够，直接使用相关度进行推理是缺乏数学依据，也是不准确的[7]。基于相关度的因果图也存在着学习的困难。鉴于此，本文提出了一种表示项目状态间关系的层次结构贝叶斯因果图模型，讨论了确定项目状态关联关系的策略和学习算法，并通过事例说明其在项目管理中原因分析和状态预测中的应用。一、网络模型8有n个节点的完全贝叶斯网，则要确定n*（n-1）个条件概率，直接通过对每个基本事件概率的计算来处理不确定性问题，是一个NP难题[8]。因此，通过直接对每个基本事件计算或指派概率的方

5、法来确定联合概率分布是不现实的。我们需要建立适当的概率模型来处理这个问题。机器学习是构造贝叶斯网络的重要途经，然而对于大规模贝叶斯网络，目前还没有有效的学习方法[9]。大规模贝叶斯网络难以学习的根本原因在于它没有充分使用问题域中的结构信息，它只考虑系统变量之间的独立依赖等信息，而忽视了系统中各个子系统或对象实体之间的结构信息。为了有效降低贝叶斯网络的复杂度，本文利用项目进展过程中层次关系所蕴含的条件独立性，定义了一种层次结构的贝叶斯推理网模型（如图1所示）。层次贝叶斯推理网络模型S，可记为S=（C，Z，B，A）。其中C：{C

6、1，C2，…，Cn}，为层次的集合，每一层次含有多个节点，同一层次的节点间不存在因果关系，即没有连接边。Ci为Ci+1的父层次，每层的节点只和其子层节点间存在因果关系。Z：{Z1，Z2，…，Zk}为节点的集合，各节点按照其涉及的领域可分成不同的组，同一组的各节点对其领域要形成一个划分。Zi∩Zj=Φi≠jZ1∪Z2∪…∪Zk=U，U为其涉及范围的状态全集。8B是连接不同节点间的有向弧，A为B中各连接弧的权重，即权重θij的集合。θij=P（子层状态为xj

7、父层状态为yi）=p（X=xj

8、Y=yi）这样我们就构造了一个层次结构

9、的贝叶斯网，不但大大降低了连接复杂度，也与项目管理的实际情况相吻合。层次结构的贝叶斯网络推理模型充分利用软件项目管理中的结构信息，降低了网络的复杂度，为网络学习提供了可能性。该网络既可以实现项目状态预测，也可用于项目缺陷的确定。在状态网中θij表示当状态yi发生时，状态xj在未来发生的概率。在缺陷原因界定网中θij表示当缺陷yi发生时，该缺陷是由xj造成的概率。状态预测网和缺陷原因界定网，其原理是一致的，只是推理方向和连结参数值不同，为了讨论的方便，我们在下文中将主要描述状态预测网的处理方法。二、学习在实际问题中，领域专家直

10、接给出节点间的相关度λij，它表征了一个原因节点与结果节点间的相关性，当λij=1时，表征了两者完全相关，当λij=08两者完全无关，即在两个节点间不存在连接弧，但为了实现贝叶斯网的推理和学习，我们需要用条件概率θ表示节点间的连接强度，首先选用具有共轭性的狄利克莱分布作为θ先验分布，令：式