【摘 要】
：
利用高维数据空间合理划分,提出一种简单有效的KNN检索算法-LBD。通过聚类将数据划分成多个子集空间,对每个聚类子集内的高维向量,利用距离和位码定义简化表示形式。KNN搜索
【机 构】
：
华中科技大学计算机学院,湖北大学数学与计算机科学学院
论文部分内容阅读
利用高维数据空间合理划分,提出一种简单有效的KNN检索算法-LBD。通过聚类将数据划分成多个子集空间,对每个聚类子集内的高维向量,利用距离和位码定义简化表示形式。KNN搜索时,首先利用距离信息确定候选范围,然后利用某些维上的位码不相同信息进一步缩小搜索范围,提高剪枝效率。位码字符串比较时,按照维度贡献优先顺序,大大加快非候选点过滤。LBD利用特殊的B＋树组织,降低I/O和距离计算代价。采用模拟数据和真实数据,实验验证了LBD具有更高的检索效率。
其他文献
介绍了磁栅尺的工作原理及其在中小型镗铣床上的应用特点。
提出了一种基于资源属性空间的网格资源查找算法,资源之间通过属性的相似度来确立彼此之间的邻接关系,每个邻居代表属性的一种变化趋势,这样在资源查找时可以沿着与目标资源
应用电镜酶细胞化学方法研究了人外周血淋巴细胞ＡＴＰ酶、Ｇ６Ｐ酶、５′ＮＤ酶的超微结构定位与活性。结果：１ＡＴＰ酶主要定位在淋巴细胞膜下方，在内质网及线粒体等膜相结构也见到此酶的分布。
讨论了可用于液相环境下测量的声板波传感器的工作原理，并介绍了该传感器在物理，化学和生物检测中的应用。
用免疫组织化学Ｓ－Ｐ方法，检测了４０例低分化鼻咽癌、３０例鼻咽癌克隆细胞裸鼠移植瘤、１０例慢性鼻咽炎及８例人胚鼻咽上皮组织石蜡包埋切片中抗凋亡基因ｂｃｌ－２癌蛋白的表达；并进一步检测了鼻咽癌克隆
介绍了在特定环境下的速度测量要求，并由此设计了双路速度测量仪，由现场的运行情况看，该速度测量仪设计合理，运行可靠。
描述了目前溶解氧检测仪的国内外发展状况,介绍了一种用于水产养殖业的溶解氧检测仪,阐述了它的工作原理,对电极材料、薄膜材料、电解液、电路等
实时数据库通常应用在一些安全关键类应用中，如电子商务、股票交易、军事指挥系统等。在这样一些应用中，实时数据库系统需同时满足两方面的需求：确保数据安全和尽可能减低实时事
提出了一种基于免疫遗传算法（Immune Genetic Algorithm，简称IGA）的HLR软件测试用例生成模型（Modelof Test Case Generation of HLR Software，简称MTCGHS），并详细地介绍了IGA算法的
无线传感器网络的安全威胁不仅发生在节点之间传递信息的时候,还发生在节点产生信息的时候,因此,单靠密码学和认证无法阻止传感器网络内部的攻击以及节点的异常行为。本文提