一种自适应的增量式的流式分位数估计方法和装置

(19)中华人民共和国国家知识产权局

	(12)发明专利说明书
		(10)申请公布号 CN 114565076 A (43)申请公布日 2022.05.31

(21)申请号 CN202210054876.9

(22)申请日 2022.01.18

(71)申请人中国人民解放军国防科技大学

地址 410073 湖南省长沙市开福区砚瓦池正街47号

(72)发明人文梅杨建超汤珉琎沈俊忠曹亚松汪志杨韧禹康宇晗黄浩岚

(74)专利代理机构湖南兆弘专利事务所(普通合伙)

代理人谭武艺

(51)Int.CI

G06N3/04

G06N3/08

权利要求说明书说明书幅图

(54)发明名称

一种自适应的增量式的流式分位数估计方法和装置

(57)摘要

本发明公开了一种自适应的增量式的流式分位数估计方法和装置，本发明方法包括输入变量x初始的数据x(0)和稀疏度q，将初始的临时分位数初始化为变量x初始的数据x(0)，初始化迭代变量n为1；输入变量x的第n个数据x(n)，若则根据迭代计算第n个临时分位数否则根据迭代计算第n个临时分位数本发明能够在不大幅度影响分位数估计方法的准确性的前提下，减少硬件的带宽需求和计算开销，达到加速查询分位数的目的，具有准确性较高的、增量式的、自适应数据流的优点。

法律状态

法律状态公告日	法律状态信息	法律状态
2022-05-31	公开	发明专利申请公布
2022-06-17	实质审查的生效IPC(主分类):G06N 3/04专利申请号:2022100548769申请日:20220118	实质审查的生效