CN103744785B - 基于可传递关联矩阵的实体属性定量处理方法 - Google Patents
基于可传递关联矩阵的实体属性定量处理方法 Download PDFInfo
- Publication number
- CN103744785B CN103744785B CN201410016895.8A CN201410016895A CN103744785B CN 103744785 B CN103744785 B CN 103744785B CN 201410016895 A CN201410016895 A CN 201410016895A CN 103744785 B CN103744785 B CN 103744785B
- Authority
- CN
- China
- Prior art keywords
- entity
- attribute
- testing attribute
- testing
- test
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Debugging And Monitoring (AREA)
Abstract
本发明涉及基于可传递关联矩阵的实体属性定量处理方法,包括:第一步、系统初始化;第二步、构建矩阵;第三步、扩展矩阵;第四步、迭代处理;第五步、归一化处理。本发明方法所得实体测试属性向量能准确描述实体属性值,利于提高软件测试的效率和准确率,确保测试后软件的可靠性。
Description
技术领域
本发明涉及一种基于可传递关联矩阵的实体属性定量处理方法,能对软件测试实体的测试属性值向量进行优化处理,属于软件测试技术领域。
背景技术
据申请人所知,在软件测试技术中,将测试过程中涉及的所有测试对象称为测试实体,将所有能描述测试实体特性的参数称为测试属性。在测试实体的测试属性中,能通过关联关系影响其它测试属性的称为可传递测试属性,否则称为非传递测试属性。根据传递关系划分,作为传递起源的属性或实体称为上行节点,作为传递目标的属性或实体称为下行节点。测试实体的测试属性还包括:在无事件激活条件下基于某工作机制向其它实体属性提供信息支撑的空源节点,只响应由其它实体属性传递过来的信息且无下行节点的终节点,以及软件测试活动的入口节点和出口节点,其中,空源节点和入口节点可归类于没有上行节点的节点,终节点和出口节点可归类于没有下行节点的节点。
目前,面向测试实体测试属性的处理方法的核心思想为基于统计的二次运算策略,该策略以统计分析测试实体的测试属性所得结果为基础,采用Markov模型、多准则判定以及多维度测试覆盖率对前述统计结果进行二次分析,获得用以指导软件测试的实体测试属性向量,从而实现对测试实体测试属性的处理。
然而,现有的实体属性处理方法在处理时只考虑了各测试属性之间的一步关联性和各层次实体自身的测试属性值,并未考虑各测试属性在测试实体中的影响传递关系。这一缺陷导致现有实体属性处理方法所得实体测试属性向量对实体属性值的描述仍然不够准确,不利于提高软件测试的效率和准确率。
发明内容
本发明所要解决的技术问题是:针对现有技术存在的问题,提供一种基于可传递关联矩阵的实体属性定量处理方法,所得实体测试属性向量能准确描述实体属性值,利于提高软件测试的效率和准确率,确保测试后软件的可靠性。
本发明的技术构思如下:申请人认为,作为描述实体属性值的参数,与各层次实体自身的测试属性值相比,测试实体各测试属性之间的关联关系及其影响传递关系更能准确反映实体的实际特征。申请人经深入实践研究后终于得出以可传递关联矩阵融合上述关联关系和影响传递关系的实体属性定量处理方法。
本发明解决其技术问题的技术方案如下:
一种基于可传递关联矩阵的实体属性定量处理方法,其特征是,包括以下步骤:
第一步、系统初始化:以测试实体的各测试属性组成测试属性集e,并以各测试属性的测试属性值组成测试属性向量w(e)n×1=(w(e1),w(e2),...,w(en))T,n为测试属性的数量;同时设置测试迭代阈值ξ;转至第二步;
第二步、构建矩阵:根据各测试属性之间的关联关系设置可传递测试属性关联矩阵R;由所述可传递测试属性关联矩阵R运算得出测试实体可传递属性转换矩阵T;转至第三步;
第三步、扩展矩阵:设置虚拟实体,所述虚拟实体的测试属性值为w(e0);将测试实体中无上行节点的各测试属性的上行节点设置为所述虚拟实体,并将测试实体中无下行节点的各测试属性的下行节点也设置为所述虚拟实体;将测试实体的测试属性向量w(e)n×1与虚拟实体的测试属性值w(e0)结合、并扩展为测试属性向量同时将所述测试实体可传递属性转换矩阵T扩展为T′(n+1)×(n+1)=((T cn*1) (r1*n 0))T;转至第四步;
第四步、迭代处理:按公式对测试属性向量w′(e)(n+1)×1进行迭代处理,其中,为第k次迭代后测试属性值向量,且令当时,迭代处理结束,并得到迭代处理后测试属性值向量转至第五步;
第五步、归一化处理:设w(T)(e)n×1=(w(T)(e1),w(T)(e2),...,w(T)(en))T为归一化测试属性值向量,其中所述w(T)(e)n×1即为实体属性定量处理所得测试属性值向量;实体属性定量处理结束。
本发明进一步完善的技术方案如下:
优选地,第一步的具体过程为:设置测试实体的测试属性集e=[e1,e2,...,en]、测试属性向量w(e)n×1=(w(e1),w(e2),...,w(en))T、测试迭代阈值ξ,其中n为测试属性的数量,即n=|e|,w(e1),w(e2),...,w(en)分别为测试属性e1,e2,...,en的测试属性值;转至第二步。
优选地,第二步的具体过程为:令可传递测试属性关联矩阵R=(rij)n×n,i∈{1,2,...,n},j∈{1,2,...,n};若存在测试属性ei指向测试属性ej的关联,则令rij=|ei→ej|,否则令rij=0;令测试属性ei的可传递属性下行关联度令测试实体可传递属性转换矩阵T=(tij)n×n,i∈{1,2,...,n},j∈{1,2,...,n};若outi>0,则令tij=rij/outi,否则令tij=0;转至第三步。
优选地,第三步中,所述测试实体中无上行节点的各测试属性包括空源节点和入口节点;所述测试实体中无下行节点的各测试属性包括终节点和出口节点。
与现有技术相比,本发明的有益效果如下:
本发明通过构建可传递测试属性关联矩阵和测试实体可传递属性转换矩阵,有效地实现了各关联测试属性之间的权重流动,进而将测试实体各测试属性之间的关联关系及其影响传递关系有机融入实体测试属性处理过程,这样不仅能使实体属性处理方法更加符合目标测试实体的实际构建方式和处理流程,还可使所得实体测试属性向量对实体属性值的描述更加准确,以该实体测试属性向量指导软件测试,无疑能够提高软件测试的效率和准确率,并确保测试后软件的可靠性。本发明方法特别适用于构建方式和处理流程比较复杂的测试实体。
附图说明
图1为本发明实施例方法的主体流程图。
图2为本发明应用案例中各测试属性原始可传递关联关系图。
图3为本发明应用案例中基于虚拟实体的可传递关联关系图。
具体实施方式
下面参照附图并结合实施例对本发明作进一步详细描述。但是本发明不限于所给出的例子。
实施例
如图1所示,本实施例基于可传递关联矩阵的实体属性定量处理方法,包括以下步骤:
第一步、系统初始化:以测试实体的各测试属性组成测试属性集e,并以各测试属性的测试属性值组成测试属性向量w(e)n×1=(w(e1),w(e2),...,w(en))T,n为测试属性的数量;同时设置测试迭代阈值ξ;转至第二步;
具体过程为:设置测试实体的测试属性集e=[e1,e2,...,en]、测试属性向量w(e)n×1=(w(e1),w(e2),...,w(en))T、测试迭代阈值ξ,其中n为测试属性的数量,即n=|e|,w(e1),w(e2),...,w(en)分别为测试属性e1,e2,...,en的测试属性值;转至第二步。
第二步、构建矩阵:根据各测试属性之间的关联关系设置可传递测试属性关联矩阵R;由所述可传递测试属性关联矩阵R运算得出测试实体可传递属性转换矩阵T;转至第三步;
具体过程为:令可传递测试属性关联矩阵R=(rij)n×n,i∈{1,2,...,n},j∈{1,2,...,n};若存在测试属性ei指向测试属性ej的关联,则令rij=|ei→ej|(即ei指向ej的关联的数量),否则令rij=0;令测试属性ei的可传递属性下行关联度令测试实体可传递属性转换矩阵T=(tij)n×n,i∈{1,2,...,n},j∈{1,2,...,n};若outi>0,则令tij=rij/outi,否则令tij=0;转至第三步。
第三步、扩展矩阵:设置虚拟实体,所述虚拟实体的测试属性值为w(e0);将测试实体中无上行节点的各测试属性的上行节点设置为该虚拟实体,并将测试实体中无下行节点的各测试属性的下行节点也设置为该虚拟实体;将测试实体的测试属性向量w(e)n×1与虚拟实体的测试属性值w(e0)结合、并扩展为测试属性向量同时将所述测试实体可传递属性转换矩阵T扩展为T′(n+1)×(n+1)=((T cn*1) (r1*n 0))T;转至第四步;
其中,测试实体中无上行节点的各测试属性包括空源节点和入口节点;测试实体中无下行节点的各测试属性包括终节点和出口节点。
第四步、迭代处理:按公式对测试属性向量w′(e)(n+1)×1进行迭代处理,其中,为第k次迭代后测试属性值向量,且令当时,迭代处理结束,并得到迭代处理后测试属性值向量转至第五步。
第五步、归一化处理:设w(T)(e)n×1=(w(T)(e1),w(T)(e2),...,w(T)(en))T为归一化测试属性值向量,其中所述w(T)(e)n×1即为实体属性定量处理所得测试属性值向量;实体属性定量处理结束。
应用案例:
某实例场景涉及6个测试属性,各测试属性的测试属性值为1,其相互之间的原始可传递关联关系如图2所示,图中标记1至6的圆形表示各测试属性。采用本实施例方法进行处理。
(1)第一步、系统初始化:
令e=[e1,e2,...,e6],w(e)6×1=(w(e1),w(e2),...,w(e6))T=(1,1,...,1)T,n=6,ξ=0.0001。转至第二步。
(2)第二步、构建矩阵:根据各测试属性之间的关联关系设置可传递测试属性关联矩阵R:
由此关联矩阵R可得,各测试属性的可传递属性下行关联度:
对于测试属性e1,out1=1;对于测试属性e2,out2=2;对于测试属性e3,out3=1;对于测试属性e4,out4=1;对于测试属性e5,out5=1;对于测试属性e6,out6=0;
由此可得测试实体可传递属性转换矩阵T:
转至第三步。
(3)第三步、扩展矩阵:设置测试属性值为1的虚拟实体,并将无上行节点的各测试属性的上行节点设置为该虚拟实体,将测试实体中无下行节点的各测试属性的下行节点也设置为该虚拟实体,这样形成的可传递关联关系如图3所示,图中标记0的圆形为虚拟实体。
扩展后的测试属性向量w′(e)7×1=(1,1,1,1,1,1,1)T,按T′7×7=((T c6*1) (r1*60))T,得扩展后的测试实体可传递属性转换矩阵:
转至第四步。
(4)第四步、迭代处理:令为迭代起始向量,并按公式对测试属性值向量w′(e)7×1进行迭代处理;
第1次迭代,因则迭代后得: 且此时有故继续进行迭代处理;
第2次迭代,因则迭代后得:且此时有故继续进行迭代处理;
…
第120次迭代,因 则迭代后得: 且此时有故继续进行迭代处理;
…
第161次迭代,因 则迭代后得: 且此时有故迭代处理结束;
得到迭代处理后测试属性值向量
转至第五步。
(5)第五步、归一化处理:设w(T)(e)6×1=(w(T)(e1),w(T)(e2),...,w(T)(e6))T为归一化测试属性值向量,其中结合第四步所得可算得:w(T)(ei)6×1=[0.1429,0.1429,0.1429,0.2143,0.0714,0.2857]T,此即本应用案例经实体属性定量处理所得测试属性值向量;实体属性定量处理结束。
至此即完成基于可传递关联矩阵的实体属性定量处理,有效地实现了各关联测试属性之间的权重流动,进而将测试实体各测试属性之间的关联关系及其影响传递关系有机融入实体测试属性处理过程。
除上述实施例外,本发明还可以有其他实施方式。凡采用等同替换或等效变换形成的技术方案,均落在本发明要求的保护范围。
Claims (4)
1.一种基于可传递关联矩阵的实体属性定量处理方法,其特征是,包括以下步骤:
第一步、系统初始化:以测试实体的各测试属性组成测试属性集e,并以各测试属性的测试属性值组成测试属性向量w(e)n×1=(w(e1),w(e2),...,w(en))T,n为测试属性的数量;同时设置测试迭代阈值ξ;转至第二步;
第二步、构建矩阵:根据各测试属性之间的关联关系设置可传递测试属性关联矩阵R;由所述可传递测试属性关联矩阵R运算得出测试实体可传递属性转换矩阵T;转至第三步;
第三步、扩展矩阵:设置虚拟实体,所述虚拟实体的测试属性值为w(e0);将测试实体中无上行节点的各测试属性的上行节点设置为所述虚拟实体,并将测试实体中无下行节点的各测试属性的下行节点也设置为所述虚拟实体;将测试实体的测试属性向量w(e)n×1与虚拟实体的测试属性值w(e0)结合、并扩展为测试属性向量同时将所述测试实体可传递属性转换矩阵T扩展为T′(n+1)×(n+1)=((T cn*1)(r1*n 0))T;转至第四步;
第四步、迭代处理:按公式对测试属性向量w'(e)(n+1)×1进行迭代处理,其中,为第k次迭代后测试属性值向量,且令当时,迭代处理结束,并得到迭代处理后测试属性值向量转至第五步;
第五步、归一化处理:设w(T)(e)n×1=(w(T)(e1),w(T)(e2),...,w(T)(en))T为归一化测试属性值向量,其中所述w(T)(e)n×1即为实体属性定量处理所得测试属性值向量;实体属性定量处理结束。
2.根据权利要求1所述基于可传递关联矩阵的实体属性定量处理方法,其特征是,第一步的具体过程为:设置测试实体的测试属性集e=[e1,e2,...,en]、测试属性向量w(e)n×1=(w(e1),w(e2),...,w(en))T、测试迭代阈值ξ,其中n为测试属性的数量,即n=|e|,w(e1),w(e2),...,w(en)分别为测试属性e1,e2,...,en的测试属性值;转至第二步。
3.根据权利要求1所述基于可传递关联矩阵的实体属性定量处理方法,其特征是,第二步的具体过程为:令可传递测试属性关联矩阵R=(rij)n×n,i∈{1,2,...,n},j∈{1,2,...,n};若存在测试属性ei指向测试属性ej的关联,则令rij=|ei→ej|,否则令rij=0;令测试属性ei的可传递属性下行关联度令测试实体可传递属性转换矩阵T=(tij)n×n,i∈{1,2,...,n},j∈{1,2,...,n};若outi>0,则令tij=rij/outi,否则令tij=0;转至第三步。
4.根据权利要求1所述基于可传递关联矩阵的实体属性定量处理方法,其特征是,第三步中,所述测试实体中无上行节点的各测试属性包括空源节点和入口节点;所述测试实体中无下行节点的各测试属性包括终节点和出口节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410016895.8A CN103744785B (zh) | 2014-01-14 | 2014-01-14 | 基于可传递关联矩阵的实体属性定量处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410016895.8A CN103744785B (zh) | 2014-01-14 | 2014-01-14 | 基于可传递关联矩阵的实体属性定量处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103744785A CN103744785A (zh) | 2014-04-23 |
CN103744785B true CN103744785B (zh) | 2016-08-17 |
Family
ID=50501804
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410016895.8A Expired - Fee Related CN103744785B (zh) | 2014-01-14 | 2014-01-14 | 基于可传递关联矩阵的实体属性定量处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103744785B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111721360B (zh) * | 2020-06-19 | 2022-04-05 | 东北农业大学 | 一种湿地生态环境监测系统及方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101963940A (zh) * | 2010-10-26 | 2011-02-02 | 合肥工业大学 | 面向软件演化的可信性动态评估方法 |
-
2014
- 2014-01-14 CN CN201410016895.8A patent/CN103744785B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101963940A (zh) * | 2010-10-26 | 2011-02-02 | 合肥工业大学 | 面向软件演化的可信性动态评估方法 |
Non-Patent Citations (2)
Title |
---|
Markov模型的软件可靠性测试充分性问题的研究;雷航等;《电子科技大学学报》;20100131;第39卷(第1期);第101-105页 * |
软件可靠性测试充分性的多准则判定及应用;刘剑豪等;《华中科技大学学报(自然科学版)》;20070925(第9期);第129-132页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103744785A (zh) | 2014-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101587155B (zh) | 一种油浸式变压器的故障诊断方法 | |
CN105307200B (zh) | 一种基于轨迹的无线传感器网络多维数据异常值检测方法 | |
CN107167785A (zh) | 一种稳健的大阵列mimo雷达目标收发角联合估计方法 | |
CN106124449A (zh) | 一种基于深度学习技术的土壤近红外光谱分析预测方法 | |
CN107247259A (zh) | 基于神经网络的k分布海杂波形状参数估计方法 | |
CN104360334B (zh) | 相关噪声背景下基于特征值mimo雷达目标盲检测方法 | |
Derrick et al. | Test statistics for comparing two proportions with partially overlapping samples. | |
CN106227718A (zh) | 基于cnn的陆空通话语义一致性校验方法 | |
CN106443632A (zh) | 基于标签保持多任务因子分析模型的雷达目标识别方法 | |
CN112966667B (zh) | 海面目标一维距离像降噪卷积神经网络识别方法 | |
CN107967487A (zh) | 一种基于证据距离和不确定度的冲突数据融合方法 | |
CN107766668A (zh) | 一种基于神经网络的复杂仿真模型验证方法 | |
CN105808689A (zh) | 一种基于人工神经网络的水系实体语义相似性度量方法 | |
Bao et al. | Wetland landscape classification based on the BP neural network in DaLinor lake area | |
CN113315593A (zh) | 一种基于flom协方差矩阵和lstm神经网络的频谱感知算法 | |
CN105117847A (zh) | 一种变压器故障重要度的评估方法 | |
CN103744785B (zh) | 基于可传递关联矩阵的实体属性定量处理方法 | |
CN103218623A (zh) | 基于自适应近邻保持鉴别投影的雷达目标特征提取方法 | |
CN107357886A (zh) | 一种基于局部h‑index的信息传播关键节点识别方法 | |
CN103530515B (zh) | 底栖生物完整性评价指数结构方程模型的构建方法 | |
Zhou et al. | Issues in dependency modeling in multi-unit seismic PRA | |
CN105842674A (zh) | 一种统计mimo雷达多目标检测仿真方法 | |
CN103699811B (zh) | 一种自适应调零天线综合效能评估方法 | |
CN104581734A (zh) | 一种网络社区划分方法及装置 | |
CN107203493A (zh) | 基于复杂比例评价方法的多目标态势估计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160817 Termination date: 20190114 |
|
CF01 | Termination of patent right due to non-payment of annual fee |