[发明专利]一种实时数据流查找周期性元素的方法和装置在审
| 申请号： | 202111479990.8 | 申请日： | 2021-12-06 |
| 公开（公告）号： | CN115525643A | 公开（公告）日： | 2022-12-27 |
| 发明（设计）人： | 杨仝;樊卓宸 | 申请（专利权）人： | 北京大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/245;G06N20/00 |
| 代理公司： | 北京君尚知识产权代理有限公司 11200 | 代理人： | 邱晓锋 |
| 地址： | 100871 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种实时数据流查找周期性元素的方法和装置。该方法建立基于Sketch的紧凑数据结构为PeriodicSketch，其包括两部分：Cover‑Min sketch和GSU sketch；使用Cover‑Min sketch记录和报告传入元素的时间间隔，使用GSU sketch记录和报告top‑K最有潜力的周期性元素。本发明通过使用紧凑数据结构PeriodicSketch，只需要极小的内存消耗，就可以以实时在高速的数据流中很准确地查找出所有的周期性元素，然后用户可根据自己的需求去挑选出对应的时间间隔的元素，可以用于Cache预取、检测高级持续性威胁、流量预测/分类、金融交易和用户购买等领域。 | ||
| 搜索关键词： | 一种 实时 数据流 查找 周期性 元素 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京大学，未经北京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111479990.8/，转载请声明来源钻瓜专利网。
