文档介绍：第 ４ 期 电 子 学 报 Ｖｏｌ．４９ Ｎｏ．４
２０２１ 年 ４ 月 ＡＣＴＡ ＥＬＥＣＴＲＯＮＩＣＡ ＳＩＮＩＣＡ Ａｐｒ． ２０２１
面向缺陷知识的多特征匹配搜索算法
李 斌１，２ ，陈定山１ ，孙小兵１，２，３ ，薄莉莉１，２，３
（１．扬州大学信息工程学院，江苏扬州 ２２５１２７；２．江苏省知识管理与智能服务工程研究中心，江苏扬州 ２２５１２７；
３．南京大学计算机软件新技术国家重点实验室，江苏南京 ２１００２３）
摘 要： 缺陷数据分析正成为软件工程领域的热点，现有缺陷分析技术无法有效处理复杂和冗余的缺陷数据，
以高效地辅助缺陷修复工作．本文提出一种多特征匹配搜索算法———ＭＭＳＢＫ （Ｍｕｌｔｉ-ｆｅａｔｕｒｅ Ｍａｔｃｈｉｎｇ Ｓｅａｒｃｈ Ａｌｇｏｒｉｔｈｍ
ｆｏｒ Ｂｕｇ Ｋｎｏｗｌｅｄｇｅ）．首先对缺陷问题进行分析，抽取其包含的缺陷实体及关系；然后，基于实体和关系匹配将缺陷问题
与缺陷知识图谱关联，通过知识图谱的关联性和可视化帮助软件开发搜索缺陷知识；最后，基于匹配算法生成的缺陷
关系三元组生成搜索结果子图．实验验证了 ＭＭＳＢＫ 算法的有效性．
关键词： 缺陷知识图谱；知识搜索；缺陷实体；缺陷关系
中图分类号： ＴＰ３１ １．５ 文献标识码： Ａ 文章编号： ０３７２-２１ １２ （２０２１）０４-０６６１-０４
电子学报 ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ：１０．１２２６３ ／ＤＺＸＢ．２０２００３２７
ＭｕＩｔｉ-Ｆｅａｔｕｒｅ Ｍａｔｃｈｉｎｇ Ｓｅａｒｃｈ ＡＩｇｏｒｉｔｈ ｍ ｆｏｒ Ｂｕｇ ＫｎｏｗＩｅｄｇｅ
ＬＩ Ｂｉｎ１，２ ，ＣＨＥＮ Ｄｉｎｇ-ｓｈａｎ１ ，ＳＵＮ Ｘｉａｏ-ｂｉｎｇ１，２，３ ，ＢＯ Ｌｉ-ｌｉ １，２，３
（１．Ｓｃｈｏｏｌ ｏｆＩｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｙ