[发明专利]一种基于需求簇构建软件产品特征树模型的方法

摘要

本发明公开了一种基于需求簇构建软件产品特征树模型的方法，本发明包括向需求关系图输入模块、原始特征模型树生成模块、特征模型树完善模块和特征模型树输出模块，软件产品有向需求关系图输入模块读入软件产品需求项的组成信息，生成软件产品有向需求关系图，设置表征需求项之间的依赖强度的关系权值，原始特征模型树生成模块首先置空特征树，再根据有向需求关系图生成特征树各层的初始特征节点，同时记录需求项和特征节点之间的映射关系，特征模型树完善模块通过执行分解判断、相似判断和排斥判断完善原始特征模型树，并添加根节点。本发明提高了构建软件产品特征树模型的自动化程度，实现基于有向需求关系图的软件产品特征树模型的自动生成。

主权项

一种基于需求簇构建软件产品特征树模型的方法，其特征在于该方法包括以下步骤：步骤(1) 输入一个表示应用软件所有需求项以及需求项与需求项之间依赖关系的有向需求关系图，其中有向需求关系图的每个顶点表示一个需求项，边表示需求项与需求项的依赖关系，每种依赖关系按依赖强度从强到弱赋予从大到小的不同权值，按从小到大的顺序保存所有N种依赖关系权值至数组中，同时置空特征树；步骤(2) 对应有向需求关系图中每个需求项创建一个新特征节点，置其于特征树的最底层，同时保存新特征节点和对应的需求项之间的特征‑需求项映射关系；步骤(3) 循环N次，每次在数组中从尾到头取一个权值作为阈值，将有向需求关系图中的每条边的权值和这个阈值进行比较，合并那些存在边连接并且边的权值大于等于这个阈值的需求项集合至一个需求簇，对应每个需求簇创建一个新特征节点，加入到已有特征树的上一层，同时保存新特征节点和对应的需求簇中的所有需求项之间的特征‑需求项映射关系；步骤(4) 从低层到高层遍历已有特征树所有层的特征节点,依次进行①分解判断、②相似判断和③排斥判断；操作①具体为：如果多个特征节点所对应的需求项之间存在分解关系，即某个特征节点f对应的需求项可精化为其他若干个特征节点对应的需求项，则将这些特征节点组成一个“与特征组”，其中特征节点f作为这个“与特征组”的父特征节点；操作②具体为：如果多个特征节点对应的需求项之间存在相似关系，那么为这些特征节点创建一个父特征节点，并将该父特征节点和对应的这些特征节点组成一个“或特征组”，对应的这些特征节点称为子特征节点，同时保存父特征节点和子特征节点对应的需求项之间的特征‑需求项映射关系；操作③具体为：如果多个特征节点对应的需求项之间存在排斥关系，那么为这些特征节点创建一个父特征节点，并将该父特征节点和对应的这些特征节点组成一个“多选一特征组”，对应的这些特征节点称为子特征节点，同时保存父特征节点和子特征节点对应的需求项之间的特征‑需求项映射关系；步骤(5) 重复步骤(4)，直至没有新的“与特征组”、“或特征组”和“多选一特征组”生成；步骤(6) 在特征树中增加一个代表软件产品整体特征的根节点，以该根节点为父特征节点，连接特征树中的各个顶端特征节点组成一个“与特征组”；步骤(7) 输出最终的特征树，其即为表示软件产品的特征树模型。