【摘 要】
：
在高维空间KNN查询算法中,近似向量和一维转换表示法能有效克服维数灾难,本文结合这两种思想,提出一种基于位码的优化高维索引结构（BC-iDistance）.针对iDistance缺点,高维向一
【机 构】
：
华中科技大学计算机学院,湖北大学数学与计算机科学学院
【基金项目】
：
国家“八六三”基金项目（[2005]555）资助.
论文部分内容阅读
在高维空间KNN查询算法中,近似向量和一维转换表示法能有效克服维数灾难,本文结合这两种思想,提出一种基于位码的优化高维索引结构（BC-iDistance）.针对iDistance缺点,高维向一维转换引起的大量数据信息丢失,BC-iDistance不仅利用一维距离表示点对象和参考点间的远近关系,而且引入位码近似表示它们之间的位置关系,将高维向量压缩为二维向量表示.利用特殊的B＋树组织,KNN检索时实现两层剪枝处理,降低I/O和距离计算代价.采用模拟数据和真实数据,实验验证了优化后的索引具有更高的检索效率.
其他文献
初中语文新教材,每个单元的五篇课文,一般分别安排为讲读课文、课内自读课文和课外自读课文。人民教育出版社语文一室的《初中语文课本修订说明》指出:“修订本比原课本增加
实时CORBA的推出,将CORBA的应用范围扩展到实时领域.介绍了一个实时CORBA的原型rtORB.着重描述了rtORB结构上的几个重要部分:平台依赖层,动态调度服务,显式绑定和实时对象适
1.按使用说明书,将播种机安装调试好,达到使用技术要求.2.播种前应先察看地块情况,如地块大小、地面形状、有无障碍物等,做到心中有数,以确保作业质量和机组安全. 把种子肥料
为进一步提高农业机械化发展水平,最近沂水县政府就推进全县主要农作物生产全程机械化制订了实施方案.发展思路：牢固树立创新、协调、绿色、开放、共享的发展理念,围绕转变农
一、教材变化及新增内容分析财务成本管理包括两部分，第一部分是财务管理（一到十章），第二部分是成本管理（十一到十四章）。通过历年考试可以看出。财务成本管理的考试具有考核全面、
2006年2月15日，财政部在北京人民大会堂召开中国会计审计准则体系发布会，标志着适应我国市场经济发展要求、与国际惯例趋同的企业会计准则体系正式建立。自此，由1项基本准则和38
提出一个新的Web Caching结构模型-基于内容的Web Caching.模型综合考虑了Proxy的操作信息和Web文档的内容特性,界定了虚拟用户团体和Proxy个性,并利用Ontology技术来刻画Pro
近几年,嘉祥县农机局以创建“平安农机”示范社为载体,按照省、市通知要求,建立健全农机安全管理长效机制,强化农机安全基层基础,坚持重心下移,X作关口前移,有效保障了全县农
Ad-Hoc网络(即MANET)由于节点的移动,导致路由频繁变化.基于位置辅助路由协议(LAR1),本文提出了一种带路径优化的增强LAR1协议(ELAR1).节点通过在接收到的路由请求包中获取其
基于贝叶斯网络理论, 对TAN分类器进行无向网络依赖扩展, 把属性变量之间的树结构扩展成可分解马尔科夫网络, 使经过依赖扩展得到的分类器能够充分利用属性变量之间的依赖信