买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉重庆邮电大学申请的专利一种基于关联图的多样性API推荐方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116541433B 。

龙图腾网通过国家知识产权局官网在2025-08-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310590978.7，技术领域涉及：G06F16/2457；该发明授权一种基于关联图的多样性API推荐方法是由桑春艳;邓欣燕;廖世根设计研发完成，并于2023-05-24向国家知识产权局提交的专利申请。

本一种基于关联图的多样性API推荐方法在说明书摘要公布了：本发明属于API推荐领域，具体涉及一种基于关联图的多样性API推荐方法，包括：构建去流行化的API关联图；采用寻找最小带权子图方式获取满足开发需求的候选API组合；根据每个候选API组合的特征向量构造内核矩阵，采用快速贪婪MAP推理算法求解内核矩阵，从候选API组合里找到能够最大化后验概率的API组合，得到推荐结果。本发明根据API的功能描述关键词以及mashup与API间的历史交互数据构建去流行度的API关联图，在去流行度的API关联图的基础上，将API推荐问题建模为寻找最小带权子图问题来获得满足开发需求、具有兼容性且去流行化的API组合，使推荐结果去流行化并保持兼容性还满足开发需求。

本发明授权一种基于关联图的多样性API推荐方法在权利要求书中公布了：1.一种基于关联图的多样性API推荐方法，其特征在于，包括： S1：从ProgrammableWeb数据集中获取原始数据，并对原始数据进行预处理，组成新数据集； 所述原始数据包括：API的功能描述关键词、mashup对API的历史调用记录、mashup开发人员的功能需求关键词； S2：根据API的功能描述关键词以及mashup对API的历史调用记录数据构建能够反映API功能、兼容性和流行度偏差的去流行度API关联图； S3：根据mashup开发人员的功能需求关键词在去流行度API关联图中采用寻找最小带权子图方式获取满足开发需求的候选API组合，得到候选API组合集L； 根据mashup开发人员的功能需求关键词在去流行度API关联图中采用寻找最小带权子图方式获取满足开发需求的候选API组合，包括： 根据mashup开发人员的功能需求关键词集合Q＝{q1,q2,...,qI}和去流行度API关联图G中顶点的功能关键词集合，选择去流行度API关联图G中功能关键词与集合Q有交集的顶点，且其功能关键词集合满足与集合Q的交集不为空集，若其功能关键词集合等于集合Q，则只有一个顶点满足开发需求，通过筛选得到一个顶点数组OV、一个关键词数组OK； 根据顶点数组OV和关键词数组OK在去流行度API关联图G中寻找顶点数组OV中顶点ovi的邻居点vx，每个顶点ovi都有一个对应的邻居点数组neivi＝[vx,...,vy]以及邻居点的功能关键词数组得到顶点数组OV的邻居点数组Neiv＝[neivi,...,neivj]以及邻居点的功能关键词数组 根据顶点数组OV、关键词数组OK、邻居点数组Neiv和邻居点的功能关键词数组NK构建子图获取候选API组合：若有顶点和邻居点的关键词满足开发需求，则无需构图直接得到一个候选API组合Ll＝[vi,vx]，否则开始构建子图ggv,ge，其中，gv表示子图的顶点，ge表示子图的边，构建子图时首先考虑与剩余功能需求有交集的邻居点，此时顶点vi和其邻居点vx构成子图的顶点gvi＝[vi,vx]，顶点vi和其邻居点vx构成子图的边gef＝{evi,vx}，|neivi|表示一个顶点的邻居点个数，1≤f≤|neivi|，顶点vi和其邻居点vx构成子图的需求关键词子图gw,gv,ge的权重为w，如果一个顶点的所有邻居点都与剩余功能需求没有交集，则选择一个邻居点，满足该邻居点与顶点构成的子图权重w最小；重复不断构造子图g，再判断子图g的需求关键词是否覆盖所有需求功能集合Q，当子图g的需求关键词覆盖所有需求功能集合Q得到候选API组合集L＝{L1,L2,...,Ll，...LN}； S4：采用Word2Vec将每个候选API组合嵌入到一个低维特征向量中，得到API组合的特征向量，根据每个候选API组合的特征向量构造内核矩阵LA，采用快速贪婪MAP推理算法求解内核矩阵LA，从候选API组合里找到能够最大化后验概率的API组合，组成大小为K的子集得到Top-K个API组合推荐列表

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆邮电大学，其通讯地址为：400065 重庆市南岸区南山街道崇文路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。