论文部分内容阅读
在低维空间中R树的查询效率较高,而在高维空间中其性能急剧恶化,降维成为解决问题的关键。利用Hilbert曲线的降维特性,该文提出基于Hilbert曲线近似k-最近邻查询算法AKNN,分析近似k-最近邻的误差。实验结果表明算法在执行时间上优于线性扫描和基于R树最短优先查询算法,近似解的质量较好。
基于Hilbert曲线的近似k-最近邻查询算法
【摘 要】
：
在低维空间中R树的查询效率较高,而在高维空间中其性能急剧恶化,降维成为解决问题的关键。利用Hilbert曲线的降维特性,该文提出基于Hilbert曲线近似k-最近邻查询算法AKNN,分
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨工业大学计算机科学与技术学院
【出 处】
：
计算机工程
【发表日期】
：
2008年12期
【基金项目】
：
黑龙江省自然科学基金资助项目（F200601）
其他文献
为进一步研究超声波对模具异型腔内气液混合相的作用，有效提高抛光效果，本文基于CFD，应用软件FLUENT6．3建立模具异型腔内超声抛光的模型。运用k-ε模型、气液两相流空化模型，模拟
一、课题的提出:著名特级教师钱梦龙提出"学生为主体,教师为主导,训练为主线"的教学思想,即确认学生在整个教学过程中始终是认识和发展的主体,教师在教学过程中的作用,只是为
介绍了SC谱的产生机理,并通过数值计算具体分析和比较了各种光纤中高阶群速度色散(GVD)对SC谱产生的影响.结果表明:二阶GVD为正的光纤中,三阶GVD不利于平坦SC谱的形成;在色散
针对低温低浊水混凝效果差、絮体小不易沉降等问题,遴选效果较好的助凝剂。将聚合氯化铝与聚丙烯酰胺、海藻酸钠、羟丙基甲基纤维素等助凝剂按比例混合进行混凝搅拌实验,以遴
西班牙这样一个世界中等发达工业化国家目前走的走出国门投资的路子,对正在崛起的发展中国家似乎会有一些启迪。
The way that Spain, a medium-developed industrialized c
随着教育改革和发展的不断深入,德育教育已成为当今学校教育的重点。体育教学是整个学校教育的重要组成部分,在体育教学中有意识地渗透德育教育,不仅能锻炼学生的体质,更重要
根据焊接式大齿轮外形大、重量重等特点,设计能自动挂钩的专用工装吊具来实现大齿轮高温淬火后吊出加热炉.利用三维设计软件对吊具进行模拟强度分析,改变吊具结构优化设计.
随着当下我国经济的不断发展,现代化建设的脚步也在逐渐加快。国家政府提高了对基础工程建设的扶持力度,特别是在房屋建设方面,其规模和数量都有着明显的提高。这就使得传统
在研究已有的二值图像信息隐藏和隐写分析算法基础上,给出图像"模式"的概念,按修改图像模式中心像素对人体视觉的影响程度将图像模式分成3类,建立二值图像最佳嵌入位置模式库,通过分析二值文本图像的模式在嵌入信息前后的变化特征,提出基于模式分析的二值文本图像隐写分析算法。实验证明,该算法的性能较佳。
生产社会化和国际分工的发展，使世界商品市场日益形成一个统一的整体，形成国际商品市场一体化的格局；国际投资的不断发展，也促成了国际生产领域一体化的趋势。在国际商品市场一体