基于数据挖掘的软件测试技术研究选编.ppt

基于数据挖掘的软件测试技术研究;摘要;;;数据挖掘;;;;数据挖掘的主要分析方法;信息-模糊网 简介;;;信息-模糊网的构建算法;;;;使用信息-模糊网划分等价类;;;使用序列模式挖掘技术分析Bug报告;BUG报告的内容;自动Bug报告;;序列模式挖掘技术; 定义： 序列： 序列(sequence)是项集的有序表， 。其中S是 项集(也是S的元素)。序列包含的项集的个数称为序列的长度，长度为k的序列记为k-序列。 子序列： ，使得 ，则称序列A为序列B的子序列。 支持度:序列A在序列数据库S中的支持度为序列数据库S中包含序列A的序列个数， 记为Support(A)。 模式给定支持度阈值c:如果序列A在序列数据库中的支持数不低于c，则称序列A为序列模式，长度为k的序列模式记为k-模式。 可见，前一节提???的问题，可以部分的转化为从序列数据库中发现序列模式的问题。;IPM算法 基本概念;;算法执行过程;示例;;;;