度量空间中索引方法的研究
3页1、计算机科学2 0 0 2 V 0 1 2 9 N 9 8 ( 增刊)度量空间中索引方法的研究AR e s e a r c ho fI n d e xM e t h o d si nM e t r i cS p a c e周项敏王国仁于戈 ( 东北大学信息科学与工程学院沈阳1 1 0 0 0 4 )A b s t r a c tT h ei n d e xi so n eo ft h ek e yt e c h n o l o g i e si nt h em u l t i m e d i aa p p l i c a t i o n s I nt h i sp a p e r w ep r o p o s ean e wm e t r i ci n d e xn a m e dM + 一t r e e I ti sb a s e do nt h eo t h e rm e t r i ci n d e xs u c ha sm v p t r e ea n dM - t r e e B ya d d i n gt h ek e yd i m e n s i o nt ot h ei
2、n d e xe n t r i e s ,i ti st Or e d u c et h em u m b e ro fd i s t a n c ec a l c u l a t i o n sa n dI Oa c c e s s e sf o rt h es i m i l a r i t ym a t c ha n dp e r f o r mf i l t e r i n gt w i c ei nt h ei n t e r n a ln o d eo n l yb yd i s t a n c ec a l c u l a t i n g I te n s u r e st h eh i g hs p a c eu t i l i z a t i o nb yr e a s s i g n i n gt h ee n t r i e sb e t w e e nt h et w i nn o d e s T h ep r e l i m i n a r ye x p e r i m e n ts h o w st h a tt h ek e yd i m e n s i
3、 o nh a sag o o df i l t r a t i o nu t i l i z a t i o nr a t i o I ti st Ob ea ne f f e c t i v ew a yo fd e c r e a s i n gd i s t a n c ec a l c u l a t i o n sa n dI Oa c c e s s e s A n a l y s i ss h o w st h a tM + 一t r e ei sa ne f f e c t i v ei n d e xt e c h n i q u e K e y w o r d sM u l t i d i m e n s i o n a li n d e x ,M e t r i cs p a c e ,K e yd i m e n s i o n ,R a n g es e a r c h ,k N N s e a r c h1引言在基于内容的相似性检索技术中,索引技术占有非常重要的地位。建立高效的索引结构始终是一个迫切的任务。近些年来,m e t r i ct r e e s
4、 迅速发展起来,如v p t r e e ,m v p t r e e 3 ,M t r e e 4 3 等。与R 一t r e e系列 1 3 不同,它们考虑对象之间的距离,而不是它们之间的相对位置。这类索引树利用三角不等式关系,缩小查找空间,滤掉不符合要求的数据,达到减少距离计算量的目的。在这篇论文中,我们对v p t r e e ,m v p t r e e ,M t r e e 等一系列m e t r i ct r e e s 以及T V t r e e 2 1 进行了详细的分析,提出了一种新的索引方法M + - t r e e 。M + 一t r e e 是M t r e e ,二元m v p t r e e 以及T V t r e e 的结合,它在M t r e e 的基础上,加入二元m v p t r e e 的两 次过滤思想,且引入了关键维技术和关键维转移的思想。在T V t r e e 中实验表明:在数据分布不均匀的情况下,T V t r e e 的查找效率非常高。实际应用中,图像数据库中图像特征分布通常是不均匀的,且图 像特征中各个维对查询的作用不同,因此引入关键维
《度量空间中索引方法的研究》由会员jiups****uk12分享,可在线阅读,更多相关《度量空间中索引方法的研究》请在金锄头文库上搜索。
建立安全生产长效机制-共创和谐平安输气管道
土石方爆破工程设计方案
康师傅百货商场制度汇编之退换货管理办法
庙头中学2012年中考百日誓师大会学生代表发言稿
围堰拆除爆破工程
华能洱源马鞍山风电场工程土石方爆破管理制度
国资委:全面开展管理提升活动-为培育世界一流企业奠定坚实基础
《专业技术人员职业发展与规划》电子书
应收票据审计方案
建筑给水排水与采暖工程质量验收用表
广播电视管理条例行政处罚裁量标准
广东电力系统调度运行操作管理规定
建筑给排水工程名词解释
幼儿园小班安全健康活动教案:宝宝误食后的急救
建业集团房屋建筑工程交房标准内容技术交底
建筑心理学论文(1)
康师傅百货商场制度汇编之工服管理程序009
建筑工程专业一级建造师继续教育培训结业报告20
廉洁风险防控回头看工作汇报材料
平台工作人员服务规范
2023-01-13 181页
2023-10-25 4页
2023-06-21 5页
2022-11-21 27页
2023-02-06 11页
2024-02-28 37页
2024-01-31 24页
2023-04-28 14页
2023-12-29 37页
2024-03-09 125页