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

龙图腾网恭喜大连理工大学申请的专利一种基于频繁模式挖掘的边缘缓存知识图谱划分方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115129887B 。

龙图腾网通过国家知识产权局官网在2025-04-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210667968.4，技术领域涉及：G06F16/36；该发明授权一种基于频繁模式挖掘的边缘缓存知识图谱划分方法是由王鹏飞;李诗琪;张强设计研发完成，并于2022-06-14向国家知识产权局提交的专利申请。

本一种基于频繁模式挖掘的边缘缓存知识图谱划分方法在说明书摘要公布了：本发明提供了一种基于频繁模式挖掘的边缘缓存知识图谱划分方法，属于数据处理技术领域。本发明利用查询图中挖掘出的频繁查询模式，对初始知识图谱进行着色，通过改进交换算法将知识图谱划分成不同颜色区域，使划分后的知识图谱在满足最小切割边的同时符合边缘缓存大小。在用户下一次访问时，可以快速响应出周围所需服务场景的信息，实现接近最优的缓存性能。本发明将知识图谱合理部署到边缘服务器中，使得周围用户可以快速获取所需信息，大大减少了从云端获取数据的回程压力，为用户提供更好的交互体验。

本发明授权一种基于频繁模式挖掘的边缘缓存知识图谱划分方法在权利要求书中公布了：1.一种基于频繁模式挖掘的边缘缓存知识图谱划分方法，其特征在于，该方法包括以下步骤：步骤一：边缘服务器根据历史查询生成查询图GQ＝{VQ，EQ，LEQ，LVQ}，其中VQ代表点集；EQ代表边集；LEQ是边标签，表示频繁程度；LVQ是点标签，表示类别属性；步骤二：基于查询图GQ进行频繁查询模式挖掘，挖掘出频繁查询模式，查询模式定义为P＝{VP，EP，LEP，LVP}，其中VP代表查询模式点集；EP代表查询模式边集；LEP是查询模式边标签，其中边标签都为空；LVP是查询模式点标签，表示类别属性，并且查询模式中没有重复的点标签，更加关注不同类别实体间的联系；步骤三：基于频繁查询模式对知识图谱进行初始着色，将属于频繁查询模式上的点固定为所属边缘服务器包括的颜色，根据边缘缓存容量的阈值随机初始化其他节点的颜色，然后应用启发式局部搜索进行多路划分，并将知识图谱推向低能状态；步骤四：根据不同颜色的分区将知识图谱划分到所属的边缘服务器上，若当前服务器中的由频繁查询模式扩展出的知识图谱是非连通图，则将根据频繁查询模式中节点的连接在知识图谱中的两个节点之间建立一条有向边，并用当前服务器名称命名有向边。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人大连理工大学，其通讯地址为：116024 辽宁省大连市甘井子区凌工路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。