首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于随机性分位数草图的分位数计算方法及装置 

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

申请/专利权人:清华大学

摘要:本发明提供一种基于随机性分位数草图的分位数计算方法及装置,其中的方法包括:确定待计算分位及其对应的概率性答案区间;在待计算分位落于概率性答案区间的情况下,基于概率性答案区间对应的随机性分位数草图,对概率性答案区间内的数值进行处理,得到待计算分位对应的候选答案区间;根据随机性分位数草图的数据处理量,估计候选答案区间的待计算轮数;确定多个待计算轮数中的最小待计算轮数,并根据最小待计算轮数对应的设定概率,获取待计算分位的目标答案区间。该方法通过引入随机性分位数草图,获取任意设定概率对应的候选答案区间,并评估选取合适的概率,实现了内存受限情况下待计算分位的高精度估计,以支持高效而准确的数据分析。

主权项:1.一种基于随机性分位数草图的分位数计算方法,其特征在于,包括:确定待计算分位及其对应的概率性答案区间,所述概率性答案区间的正确概率为任意设定概率;在所述待计算分位落于所述概率性答案区间的情况下,基于所述概率性答案区间对应的随机性分位数草图,对所述概率性答案区间内的数值进行处理,得到所述待计算分位对应的候选答案区间;根据所述随机性分位数草图的数据处理量,估计所述候选答案区间的待计算轮数;确定多个所述待计算轮数中的最小待计算轮数,并根据所述最小待计算轮数对应的设定概率,获取所述待计算分位的目标答案区间。

全文数据:

权利要求:

百度查询: 清华大学 基于随机性分位数草图的分位数计算方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。