一种基于新型图模型的犃犘犐推荐系统.PDFVIP

第 卷 第 期 计 算 机 学 报 ３８ １１ 　 　　 　　 　　 　　 Ｖｏｌ．３８ Ｎｏ．１１ 年 月 ２０１５ １１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１５ 　 一种基于新型图模型的犃犘犐推荐系统 ），） ） ） １ ２ ３ １ 吕 晨 姜 伟 虎嵩林 　 　 １）（中国科学院计算技术研究所前瞻实验室 北京 １００１９０） 　 　 ２）（中国科学院大学 北京 １００１４９） 　 　 ３）（中国石油长城钻探工程有限公司测井技术研究院 北京 １００１０１） 　 　 摘 要 对象实例化是软件工程类库复用中一个常见、复杂的问题 即根据已知源类型的对象，用户需要编写代码 ． 　 　 对目标类型进行实例化 研究人员提出了若干种 自动推荐系统辅助用户解决上述问题 然而这些系统不能同 ． ＡＰＩ ． 时兼顾准确率和查全率，因此在一定程度上影响了系统的实用性 该文提出了一种兼顾准确率和查全率，基于新型 ． 图模型的 推荐系统——— 在查全率方面， 使用一个新颖的全局图模型来表达类库中所有的 ＡＰＩ ＡＰＩＳｎｔｈ． ＡＰＩＳｎｔｈ ｙ ｙ 依赖关系和 历史使用信息 利用新的全局图模型具有的特殊 元素和可达性质以避免错误的 调 ＡＰＩ ＡＰＩ ． Ｔａ ＡＰＩ ｇ 用 在准确率方面， 首先将对象实例化问题建模为 子图查询问题，然后设计一种新的支持 形 ． ＡＰＩＳｎｔｈ Ｔｏ犓 ＤＡＧ ｙ ｐ 式解的图搜索算法，避免了传统的最短路径图搜索算法导致的查不准问题 实验结果表明，与现有多种方法相比， ． ＡＰＩＳｎｔｈ在准确率和查全率两方面均获得了较大提升． ｙ 关键词 代码辅助工具； 推荐工具；代码复用