[发明专利]一种快速卡方分箱的方法及装置有效
申请号: | 202110521538.7 | 申请日: | 2021-05-13 |
公开(公告)号: | CN112990487B | 公开(公告)日: | 2021-08-03 |
发明(设计)人: | 顾凌云;谢旻旗;段湾;王逸卿;张涛;潘峻 | 申请(专利权)人: | 上海冰鉴信息科技有限公司 |
主分类号: | G06N20/00 | 分类号: | G06N20/00 |
代理公司: | 成都顶峰专利事务所(普通合伙) 51224 | 代理人: | 杨俊华 |
地址: | 200000 上海市浦东新区中国(*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种快速卡方分箱的方法及装置,能够根据特征值进行特征值排序,得到特征值排序结果,通过特征值排序结果将每个特征值划分为多个特征区间并进行计算,得到多个初始卡方值并保存在预设哈希列表中,通过初始双向链表连通相邻的所述特征区间。通过哈希列表中的预设键值获得位置标签,确定最小卡方值的位置标签对应的当前节点,根据当前节点内容和后一个节点内容,得到合并后的节点,将后一个节点删除,对前一个节点的卡方值更新直到满足设定条件。通过双向链表能有效地保存每次操作的记录,在删除节点后,在可能存在相关处理结果不能达到预期的前提下,可以进行初始双向链表的恢复,进而能有效地避免重新分箱而导致时间浪费的问题。 | ||
搜索关键词: | 一种 快速 卡方分箱 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海冰鉴信息科技有限公司,未经上海冰鉴信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110521538.7/,转载请声明来源钻瓜专利网。