基于倒排索引的大规模数据相似特征检测方法
授权
摘要

本发明公开了一种基于倒排索引的大规模数据相似特征检测方法。本发明通过对相应类型的特征数据列进行采样并提取对应的倒排索引,再将倒排索引和特征以键值对的形式建立哈希表,产生候选特征子集,从而达到了特征集合降维的目的;再对降维之后的特征子集中的特征进行两两组合,针对数值型特征和类别性特征,分别应用皮尔森相关系数算法和非重复计数法,得出特征对的相关系数,设定阈值,输出结果。该方法解决了以往需要对原始特征集合做两两组合的弊端,可以将计算时间降低一个数量级,节省大量的资源;同时准确率和召回率也能保持一个极高的水平。

基本信息
专利标题 :
基于倒排索引的大规模数据相似特征检测方法
专利标题(英):
暂无
公开(公告)号 :
CN112269854A
申请号 :
CN202011299602.3
公开(公告)日 :
2021-01-26
申请日 :
2020-11-18
授权号 :
CN112269854B
授权日 :
2022-06-10
发明人 :
钱晨张顾洪
申请人 :
浙江大学
申请人地址 :
浙江省杭州市西湖区余杭塘路866号
代理机构 :
杭州求是专利事务所有限公司
代理人 :
万尾甜
优先权 :
CN202011299602.3
主分类号 :
G06F16/31
IPC分类号 :
G06F16/31  G06K9/62  G06N20/00  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/31
••索引;其数据结构;存储结构
法律状态
2022-06-10 :
授权
2021-02-12 :
实质审查的生效
IPC(主分类) : G06F 16/31
申请日 : 20201118
2021-01-26 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332