人机交互系统（1.1） ——Annoy算法（海量数据查找）

一、前言 一旦文档变成这种稠密向量形式，那如何从海量文本中快速查找出相似的Top N 文本呢? 这就不得不提到一个海量数据相似查找算法——Annoy算法。 二、算法原理 2.1 建立索引 Annoy的目标是建立一个数据结构，使得查询一个点的最近邻点的时间复杂度是次线性。Annoy 通过建立一个二叉树来使得每个点查找时间复杂度是O(log n)。 看下面这个图，随机选择两个点，以这两个节点为初始中心

>>阅读原文<<