发明名称 度量空间中逐个支撑点数据划分方法
摘要 本发明公开一种度量空间中逐个支撑点数据划分方法,在建立索引时,从数据集内根据起始和终止位置截取需要处理的数据;选择一种支撑点优化方法,确定支撑点使用次序;选择一种数据划分方法,逐个支撑点进行数据划分;确定每个划分的上界与下界;确定每个划分到每个支撑点的距离值的上界与下界;返回划分结果。减少了搜索时与数据集的比较次数,从而提高了相似性搜索效率。
申请公布号 CN104281652A 申请公布日期 2015.01.14
申请号 CN201410472953.8 申请日期 2014.09.16
申请人 深圳大学 发明人 毛睿;陆敏华;蔡晔;刘刚;李荣华;王毅;罗秋明
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 深圳市兴科达知识产权代理有限公司 44260 代理人 王翀
主权项 一种度量空间中逐个支撑点数据划分方法,包含以下步骤:101)从数据集内根据起始和终止位置截取需要处理的数据;102)选择一种支撑点优化方法,确定支撑点使用次序;103)选择一种数据划分方法,逐个支撑点进行数据划分;104)确定每个划分的上界与下界;105)确定每个划分到每个支撑点的距离值的上界与下界;106)返回划分结果。
地址 518000 广东省深圳市南山区南海大道3688号