哈希编码方法和装置

发明专利有效专利

申请号：
CN201410364922.0
IPC分类号：G06F16/22
申请日期：
2014-07-29
申请人：
富士通株式会社

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	哈希编码方法和装置
申请号	CN201410364922.0	申请日期	2014-07-29
法律状态	授权	申报国家	中国
公开/公告日	2016-02-10	公开/公告号	CN105320685A
优先权	暂无	优先权号	暂无
主分类号	G06F16/22	IPC分类号	G;0;6;F;1;6;/;2;2查看分类表>
申请人	富士通株式会社	申请人地址	日本神奈川县川崎市变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	富士通株式会社	当前权利人	富士通株式会社
发明人	刘汝杰;刘曦
代理机构	北京三友知识产权代理有限公司	代理人	樊一槿

摘要

本发明实施例提供一种哈希编码方法和装置，其中，所述方法包括：首先利用多个投影对数据投影得到多维数据投影值，然后在每维数据下通过k‑means聚类得到k个聚类中心，假定两两相邻聚类中心存在一个阈值，根据熵最大化原则求得(k‑1)个阈值并利用这些阈值及预设的编码方案对每维数据进行编码，最后拼合所有投影下的编码得到最终的二值编码。通过在每个投影方向下使用多个阈值，克服了单阈值量化中无法有效对数据划分问题且可以选择使用任意多个阈值；通过使用多个自适应学习的阈值来对每维数据进行量化，有效地保持了近邻结构，从而为大规模数据索引及近邻查询提供良好基础。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供