[发明专利]一种基于用户会话和层次聚类算法的测试用例选择方法

摘要

本发明公开了一种基于用户会话和层次聚类算法的测试用例选择方法，包括下述步骤：获取服务器访问日志并按时间进行排序，再进行预处理和聚类形成用户会话序列集合，然后通过使用改进的用户会话序列比对算法计算每个用户会话序列之间的相似距离，并采用改进的凝聚层次聚类算法对用户会话序列进行聚类，输出测试用例的最终聚类结果，最后通过删除冗余测试用例优化测试用例的选择。本发明的方法可快速从大量服务器访问日志中挖掘出具有代表性的用户操作序列作为测试用例，实现测试用例生成的自动化和测试用例选择的优化，有利于后续开展服务器的自动化功能测试、性能测试以及用户行为分析等工作。

主权项

1.一种基于用户会话和层次聚类算法的测试用例选择方法，其特征在于，包括以下步骤：S1、提取扫描服务器的访问日志记录，在原始会话中提取出每一个有效的用户访问URL记录并按时间进行排序，然后获得URL访问集合UV＝{url1,url2,…,urln}，其中urln表示第n个用户访问URL记录；S2、对URL访问集合UV进行预处理，所述预处理指过滤掉无效访问信息，然后通过源IP进行聚类，最后通过时间排序以及时间阈值t，形成用户会话序列集合Ci，Ci＝{US1,US2,US3...USn}，USk＝{urlk1,urlik2,…,urlkm}，其中1≤k≤n，USk表示第k个用户会话序列，urlkm表示第k个用户会话序列中的第m个用户访问URL记录；S3、从集合Ci中的第一个用户会话序列开始扫描并计算与集合Ci中其他用户会话序列的相似距离；通过使用改进的用户会话序列比对算法来获取所述的相似度，进而获得两个用户会话序列的相似距离；所述改进的用户会话序列比对算法，包含两个步骤：第一步，定义两个网页之间的相似度,每个用户会话序列包含多个网页；第二步是使用网页相似度作为内部函数来定义用户会话序列相似度；S4、基于步骤S3得到的用户会话序列的相似距离，采用改进的凝集层次聚类算法对用户会话序列进行聚类；S5、通过重复遍历测试用例集合来删除冗余测试用例，优化测试用例的选择。