发明名称 |
度量空间中逐个支撑点数据划分方法 |
摘要 |
本发明公开一种度量空间中逐个支撑点数据划分方法,在建立索引时,从数据集内根据起始和终止位置截取需要处理的数据;选择一种支撑点优化方法,确定支撑点使用次序;选择一种数据划分方法,逐个支撑点进行数据划分;确定每个划分的上界与下界;确定每个划分到每个支撑点的距离值的上界与下界;返回划分结果。减少了搜索时与数据集的比较次数,从而提高了相似性搜索效率。 |
申请公布号 |
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号 |