申请/专利权人：北京航空航天大学

申请日：2023-10-09

公开（公告）日：2024-01-12

公开（公告）号：CN117391503A

主分类号：G06Q10/0639

分类号：G06Q10/0639;G06Q10/0631;G06N5/01

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.01.30#实质审查的生效;2024.01.12#公开

摘要：本发明实现了一种基于异构超图的代码审阅者推荐方法与系统。包括两个步骤，分别是异构超图构建步骤和代码审阅者推荐步骤，最终实现对于审阅者的推荐；所述异构超图的构建过程，考虑代码审阅过程中的贡献者、审阅者、PR、标签和组织五种实体和审阅者和PR之间的评论关系、贡献者和PR之间的创建关系、PR与PR之间的相似度关系、PR和标签之间的标记关系、开发者与组织之间的成员关系五种关系，实体构成异构超图的顶点集，并且异每一种类型的关系对应于一种超边，通过架构构建和计算超边权重两个步骤实现。将代码审阅者推荐抽象为超图上的排序任务，采用基于超图的搜索策略，利用局部一阶近似计算顶点分数，对候选代码审阅者进行排序和推荐，以找到PullRequest适合的代码审阅者。

主权项：1.一种基于异构超图的代码审阅者推荐方法，其特征在于：包括两个步骤，分别是异构超图构建步骤和代码审阅者推荐步骤，最终实现对于审阅者的推荐；所述异构超图的构建步骤，考虑代码审阅过程中的贡献者、审阅者、拉取请求、标签和组织五种实体，以及审阅者和拉取请求之间的评论关系、贡献者和拉取请求之间的创建关系、拉取请求与拉取请求之间的相似度关系、拉取请求和标签之间的标记关系、开发者与组织之间的成员关系五种关系，实体构成异构超图的顶点集，并且每一种类型的关系对应于一种超边，异构超图的构建通过架构构建和计算超边权重两个步骤实现；所述架构构建的具体方法为五种类型的实体构成了异构超图的顶点集，所以V＝C∪R∪P∪T∪O；并且异构超图中有五种超边，每一种都对应于某种类型的关系；所述代码审阅者推荐步骤基于手工构造的异构超图将代码审阅者推荐抽象为超图上的排序任务，采用了“查询和排序”策略，给定一个超图Gbase和新提交的拉取请求pt，首先通过计算其与Gbase中现有拉取请求的文件路径相似性来构建拉取请求-拉取请求关系，然后将pt与最相似的拉取请求连接起来，建立贡献者-拉取请求关系、拉取请求-标签关系和贡献者-组织关系，这样新的pt及其相关实体和关系都被合并到原始超图Gbase中，形成一个新的Gt＝{Vt，Et}；其代价函数定义如下： 其中μ＞0是正则化参数，设f＝[f1，f2，…，f|V|]T为排序分数的向量，当Qf最小化时获得最优排序结果：f*＝argminfQf对于超图G，这种排序策略的关键是找到合适的排序向量能够满足目标函数Qf最小化，定义如下：Qf＝fTI-Af+μf-yTf-y其中是一个具有多个元素的查询向量，超图G的每个顶点一个，目标拉取请求及其贡献者将设置为1，否则为0，是一个顶点-超边关联矩阵，是权重矩阵，是顶点度矩阵，是超边度数矩阵，μ是正则化参数，要求Qf的梯度消失给出以下等式： 遵循一些简单的代数步骤，则有： 定义α＝11+μ。注意到μ1+μ是一个常数，不会改变排名结果，本发明可以将f*重写为：f*＝I-αA-1y根据排序策略可以获得推荐列表排名，本发明可以推荐排名靠前的审阅者作为候选人。

全文数据：

权利要求：

百度查询： 北京航空航天大学 一种基于异构超图的代码审阅者推荐方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD