远超 IVF_FLAT、HNSW，ScaNN 索引算法赢在哪？-低调大师

远超 IVF_FLAT、HNSW，ScaNN 索引算法赢在哪？

2024-02-27 285

Faiss 实现的 ScaNN，又名 FastScan，它使用更小的 PQ 编码和相应的指令集，可以更为友好地访问 CPU 寄存器，展示出优秀的索引性能。

Milvus 从 2.3 版本开始，在 Knowhere 中支持了 ScaNN 算法，在各项 benchmark 中有着不俗的表现。例如，在 Cohere 数据集 Recall 约 95% 的时候，使用 Knowhere 2.x 版本端到端的 QPS 是 IVF_FLAT 的 7 倍，HNSW 的 1.2 倍。

本次直播，我们邀请到了 Zilliz 高级软件工程师高超，他将为大家详细拆解 ScaNN 算法并展示其实验效果。

微信关注我们

原文链接：https://my.oschina.net/u/4209276/blog/11044961

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

unsubscribe：Angular 项目中常见场景以及是否需要 unsubscribe

本文由庄汇晔同学编写~ 在 Angular 项目中，经常会使用到 observable subscribe，但是 subscribe 读取了数据之后，真的就是万事大吉了吗？这个问题的答案或许是，或许不是。有些 observable 需要 unsubscribe，而有些并不用。在接下来的文章里，我会介绍： observable 的种类：何种 observable 需要 unsubscribe，以及没有 unsubscribe 会造成什么样的问题。在 angular 项目中，可能会遇到的observable 的场景，以及他们是否需要 unsubscribe，为什么需要/不需要？ unsubscribe 的方法。一、observable 的种类：何种 observable 需要 unsubscribe,以及没有unsubscribe 会造成什么样的问题。从 observable 能否结束（complete）的角度来看，observable 分为两类：finite observable（有限事件流）和 infinite observable（无限事件流）。区分他们的方法很简单：即 fin...

2024-02-27

333

kNN - K-nearest neighbor 定义 kNN（即 k 最近邻算法）是一种机器学习算法，它使用邻近度将一个数据点与其训练并记忆的一组数据进行比较以进行预测。这种基于实例的学习为 kNN 提供了 “惰性学习（lazy learning）” 名称，并使算法能够执行分类或回归问题。 kNN 的假设是相似的点可以在彼此附近找到 —— 物以类聚。作为一种分类算法，kNN 将新数据点分配给其邻居中的多数集。作为一种回归算法，kNN 根据最接近查询点的值的平均值进行预测。 kNN 是一种监督学习算法，其中 “k” 代表分类或回归问题中考虑的最近邻的数量，“NN”代表为 k 选择的数量的最近邻。 kNN 算法简史 kNN 最初由 Evelyn Fix 和 Joseph Hodges 于 1951 年在为美国军方进行的研究中开发。他们发表了一篇解释判别分析的论文，这是一种非参数分类方法。 1967 年，Thomas Cover 和 Peter Hart 对非参数分类方法进行了扩展，并发表了他们的 “最近邻模式分类” 论文。大约 20 年后，詹姆斯·凯勒 (James Kelle...

2024-02-28

337

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。