[发明专利]一种基于位图近似的h-跳距离核分解方法有效
申请号: | 202010151472.2 | 申请日: | 2020-03-06 |
公开(公告)号: | CN111382316B | 公开(公告)日: | 2023-09-26 |
发明(设计)人: | 李荣华;代强强;王国仁;金福生 | 申请(专利权)人: | 北京理工大学 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/90 |
代理公司: | 北京慕达星云知识产权代理事务所(特殊普通合伙) 11465 | 代理人: | 曹鹏飞 |
地址: | 100081 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于位图近似的h‑跳距离核分解方法,可用于许多大数据处理相关的应用,例如社交网络分析,合作网络分析及web网络分析等。本发明提出了基于位图近似的h‑跳距离核分解方法,来提高大图处理的效率,该方法不仅使内存消耗还是时间消耗均得到了极大的改善,尤其是在时间效率上能够提升一到两个数量至多。该方法基于位图的存储技术来提高算法的时间和空间效率,而且精确算法在处理大图数据也相当困难的同时,本发明实施例在保证一定准确度的同时,大幅度提升算法的计算效率,以更高效率处理大数据。 | ||
搜索关键词: | 一种 基于 位图 似的 距离 分解 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010151472.2/,转载请声明来源钻瓜专利网。