[发明专利]基于AP近邻传播算法的众包测试报告聚类方法

摘要

本发明公开了一种基于AP近邻传播算法的众包测试报告聚类方法。本发明首先利用自然语言处理技术抽取关键词，并利用同义词林将相同或相近的词替换为同一个词，有效解决不同词语引起的语义偏差问题。然后采用非对称相似度策略计算测试报告之间的相似度，该策略能有效克服测试报告长度差异较大情况下相似度计算不准确问题。最后，利用AP近邻传播聚类算法对测试报告进行聚类。通过本发明方法能提高众包测试报告聚类效果，开发者仅需要从每个簇中选择一个测试报告进行审查，极大地降低了开发者审查时间，对软件维护具有非常重要的意义。