论文部分内容阅读
利用Hilbert曲线的数据聚类特性，将高维空间中的点映射到线性空间中，给出相应的降维方法，提出基于Hilbert曲线的高维k-最近对查询算法，并证实了其正确性。算法能够删减点集中大量的点以优化扫描过程，减少运行时间，实验结果表明该算法优于连续扫描算法。
基于Hilbert曲线的高维k-最近对查询算法
【摘 要】
：
利用Hilbert曲线的数据聚类特性，将高维空间中的点映射到线性空间中，给出相应的降维方法，提出基于Hilbert曲线的高维k-最近对查询算法，并证实了其正确性。算法能够删减点集中大量
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨工业大学计算机科学与技术学院,齐齐哈尔大学计算机科学与技术系
【出 处】
：
计算机工程
【发表日期】
：
2008年2期
【基金项目】
：
黑龙江省自然科学基金资助项目(F00-06)
其他文献
采用阻燃中密度纤维板、玄武岩纤维布、阻燃贴面装饰纸制备了具有阻燃性能的贴面装饰材料,通过锥形量热仪分析了阻燃贴面装饰材料的燃烧性能。结果表明,阻燃贴面装饰材料热释
[目的/意义]新一代图书馆服务平台在英国和中国香港地区学术图书馆及其联盟已经得到普及和应用,而在国内相关研究和实践还有所欠缺。[方法/过程]对英国威尔士学术图书馆联盟
在水基金属加工液中,乳化液结合了油基的润滑性和水溶液冷却性的特点,是目前用量最大且较为理想的金属加工液.微乳液、合成液虽然有使用寿命长、清洗性好等特点,但由于其不含
用权力清单制度监督和约束高校权力的运行,推进高校治理现代化,是近年来高等教育领域行政管理方式的一种有益探索和重要举措。本文对包括学术权力和行政权力在内的高校权力结
在建立VAR模型的基础上,采用协整分析、脉冲响应、方差分解等方法对柑橘投入品价格和柑橘种植面积之间的关系进行实证分析。结果表明:劳动力价格和肥料价格对柑橘种植面积存
伴随着数字化导引头技术的发展,传统的模拟半主动雷达导引头逐渐被淘汰,取而代之的是数字化半主动雷达导引头,然而传统的数字化半主动雷达导引头,在进行比幅和差单脉冲测角时
近年来,茶文化旅游以其生态自然,恬静素雅的休闲方式满足了都市居民回归自然、返璞归真的需求,在全国各地蓬勃发展,其发展模式也日趋多元化。对茶文化旅游中开发较为成熟的传
目的：系统评价银杏叶注射液治疗冠心病心绞痛的疗效与安全性。方法：检索万方数据库、维普中文期刊全文数据库、中国知网等关于银杏叶注射液治疗冠心病心绞痛的临床随机对照试验