LSH是研发的新技术产品,又称三维
激光抄数机。这台机械使用的CAD/CAM系统,从而生成NC加工路径或RP需的模型截面轮廓数据,最后复制出实物或其原型。
应用于
逆向工程设计、复杂曲面抄数、工具三维测量。针对现有三维实物在没有技术文档的情况下,可以快速的测出物体的轮廓稽核数据,另外进行构建、编辑、修改生成通用输出格式的曲面数字化模型。
一种常见的用于处理高维向量的索引办法。与其它基于Tree的数据结构,诸如KD-Tree、SR-Tree相比,它较好地克服了Curse of Dimension,能够将KNN的时间复杂度缩减到sub-linear。LSH多被用于文本、多媒体(图像、音频)的相似性判断。
LSH是一种概率方法,采用过滤一验证的框架(Filter一and一Refine framework)。在过滤阶段,LSH利用哈希技术把非相似、不可能成为结果的数据对象过滤掉,过滤之后的数据对象作为候选集(CandidateSet),使得相似的数据对象以很高的概率留候选集合中,进而在候选集合上进行实际的距离或者相似性度量计算。由于在过滤阶段非相似的数据对象大部分被过滤掉,候选集合的大小必定会远小于原始数据集,因而极大地缩短了查询计算时间,提高了效率。