futurehau

导航

 

2017年3月9日

摘要: 之前介绍了Annoy,Annoy是一种高维空间寻找近似最近邻的算法(ANN)的一种,接下来再讨论一种ANN算法,LSH局部敏感哈希。 LSH的基本思想是: 原始空间中相邻的数据点通过映射或投影变换后,在新空间中仍然相邻的概率很大,而不相邻的数据点映射后相邻的概率比较小。 也就是说,我们对原始空间中的 阅读全文
posted @ 2017-03-09 22:19 futurehau 阅读(699) 评论(0) 推荐(0) 编辑
 
摘要: Annoy是高维空间求近似最近邻的一个开源库。 Annoy构建一棵二叉树,查询时间为O(logn)。 Annoy通过随机挑选两个点,并使用垂直于这个点的等距离超平面将集合划分为两部分。 如图所示,图中灰色线是连接两个点,超平面是加粗的黑线。按照这个方法在每个子集上迭代进行划分。 依此类推,直到每个集 阅读全文
posted @ 2017-03-09 10:29 futurehau 阅读(9086) 评论(0) 推荐(0) 编辑
 
摘要: 原文http://www.tuicool.com/articles/EnE7nm6 多版本Python共存[支持使用pip安装包] 有时特殊需要会要用到高版本的Python, 但是系统自带的版本又是很多其他工具依赖的, 不能随意更新。 所以就会考虑安装另一个版本的python环境, 然后需要用到这个 阅读全文
posted @ 2017-03-09 10:25 futurehau 阅读(1114) 评论(0) 推荐(0) 编辑