当前位置: 首页 > article >正文

【AI系列】BM25 与向量检索

csdn

博客目录

    • 引言:信息检索技术的演进
    • 第一部分:BM25 算法详解
    • 第二部分:向量检索技术解析
    • 第三部分:BM25 与向量检索的对比分析
    • 第四部分:融合与创新:混合检索系统

引言:信息检索技术的演进

在信息爆炸的数字时代,高效准确的信息检索技术变得至关重要。从早期的布尔检索到概率模型,再到如今的深度学习应用,检索技术经历了显著的演进。其中,BM25 作为传统检索算法的代表,与基于神经网络的向量检索方法构成了当前信息检索领域的两大主流技术路线。
在这里插入图片描述

第一部分:BM25 算法详解

**BM25(Best Matching 25)**是信息检索领域最具影响力的传统算法之一,起源于 20 世纪 70-80 年代的概率检索模型发展,经过多次迭代优化后在 1994 年定型。作为 TF-IDF 的进阶版本,BM25 在考虑词频(TF)和逆文档频率(IDF)的基础上,引入了文档长度归一化因子,使其成为弹性且高效的检索算法。

BM25 的核心公式为:

score(D,Q) = Σ(i=1 to n) IDF(qi) * (f(qi,D) * (k1 + 1)) / (f(qi,D) + k1 * (1 - b + b * |D| / avgdl)))

其中,k1 和 b 是调节参数,|D|是文档长度,avgdl 是平均文档长度。这个设计使得 BM25 能够有效处理文档长度变异问题——既不过分惩罚长文档,也不过度奖励短文档。

BM25 的优势主要体现在三个方面:无需训练数据,直接基于统计特性工作;计算效率高,适合大规模实时检索;对精确词匹配场景表现优异。然而,其局限性也很明显:无法理解词语的语义关系,对同义词、近义词处理不足;完全基于词袋模型,忽略词序和语法结构;难以处理多义词问题。

在现实应用中,BM25 仍然是许多商业搜索引擎的基础算法,尤其是在初步检索阶段。例如,Elasticsearch 和 Lucene 等主流搜索引擎工具都内置了 BM25 实现,证明了其在工程实践中的持久价值。

第二部分:向量检索技术解析

随着深度学习技术的发展,向量检索(也称稠密检索)逐渐成为信息检索的新范式。与 BM25 的离散表示不同,向量检索通过神经网络模型将查询和文档映射到连续向量空间,利用向量相似度(如余弦相似度)进行匹配。

现代向量检索通常基于预训练语言模型如 BERT、RoBERTa 等,通过双编码器架构分别处理查询和文档,生成固定维度的嵌入向量。相比 BM25,向量检索的核心优势在于语义理解能力——能够识别"汽车"和"机动车"的语义等价性,捕捉"苹果"在不同上下文中的不同含义(水果 vs 公司)。

从技术实现看,向量检索面临两大挑战:一是计算复杂度,高维向量相似度计算比倒排索引检索更耗资源;二是索引构建,需要专门的近似最近邻(ANN)算法如 HNSW、IVF 等来加速检索过程。Faiss、Annoy 等专用库的出现大大提升了向量检索的实用性。

在实际表现上,向量检索特别适合语义搜索场景,如问答系统、推荐系统等,其中 MS MARCO 等基准测试显示,先进的向量检索模型在多项指标上已超越传统方法。然而,向量检索对领域外数据适应性较差,需要大量训练数据,且对精确术语匹配反而不及 BM25 可靠。

第三部分:BM25 与向量检索的对比分析

从理论基础看,BM25 基于概率统计学,而向量检索源于分布式表示理论,这种根本差异导致了两者在多个维度的表现对比。

语义理解方面,向量检索明显占优。例如,对于查询"预防感冒的方法",BM25 可能严格匹配这些关键词,而向量检索能关联到包含"增强免疫力"、"接种流感疫苗"等不同表述但语义相关的文档。实验数据显示,在 Quora 问题匹配等语义敏感任务中,向量检索的准确率可比 BM25 高出 15-20%。

然而,在精确匹配场景下,BM25 往往表现更好。例如检索特定产品型号"iPhone 13 Pro Max"时,BM25 能准确找到完全匹配的文档,而向量检索可能混淆相近型号。在 TREC Robust04 等传统测试集上,BM25 依然保持竞争力。

计算效率方面,BM25 基于倒排索引,检索复杂度与文档集合大小呈亚线性关系;向量检索虽然后续相似度计算高效,但全量检索仍需计算每个文档向量的相似度,即使使用 ANN 索引,其构建和维护成本也显著高于 BM25。

资源需求上,BM25 几乎无需训练,部署简单;向量检索需要大量数据和计算资源训练模型,且嵌入模型本身可能占用数百 MB 到数 GB 内存。下表总结了两种技术的主要对比:

维度BM25向量检索
理论基础概率统计模型神经网络嵌入
语义理解
精确匹配中等
计算效率中等(依赖 ANN)
资源需求
领域适应性通用需领域适配

第四部分:融合与创新:混合检索系统

认识到 BM25 和向量检索的互补性,现代信息检索系统越来越多地采用混合检索架构,结合两者的优势。典型实现方式包括:

  1. 并行检索与结果融合:分别执行 BM25 和向量检索,然后线性组合两者的排序得分。微软的 SPLADE 模型就采用了这种策略,在 TREC Deep Learning Track 中表现优异。

  2. 向量重新排序:用 BM25 快速获取候选集(如 top1000),再用向量模型对候选进行精细重排。这种两阶段方法平衡了效率和效果,被许多商业系统采用。

  3. 联合训练方法:如 ColBERT 模型,在训练神经网络时直接融入 BM25 信号作为监督或约束,使模型自动学习何时依赖精确匹配,何时依赖语义匹配。

实际案例表明,混合方法能显著提升检索质量。在 MS MARCO 段落排序任务中,顶级系统几乎都采用混合策略,MRR@10 指标比单一方法提高 10-15%。这是因为混合系统既能把握"癌症"和"恶性肿瘤"的语义关联,又不丢失"EGFR 抑制剂"等专业术语的精确匹配。

工程实现上,混合检索需要解决分数归一化问题——BM25 和向量相似度的数值范围不同,直接组合可能导致偏向。常见解决方案包括动态归一化、学习组合权重等。Jina、Pyserini 等开源框架提供了现成的混合检索实现。

觉得有用的话点个赞 👍🏻 呗。
❤️❤️❤️本人水平有限,如有纰漏,欢迎各位大佬评论批评指正!😄😄😄

💘💘💘如果觉得这篇文对你有帮助的话,也请给个点赞、收藏下吧,非常感谢!👍 👍 👍

🔥🔥🔥Stay Hungry Stay Foolish 道阻且长,行则将至,让我们一起加油吧!🌙🌙🌙

img

相关文章:

【AI系列】BM25 与向量检索

博客目录 引言:信息检索技术的演进第一部分:BM25 算法详解第二部分:向量检索技术解析第三部分:BM25 与向量检索的对比分析第四部分:融合与创新:混合检索系统 引言:信息检索技术的演进 在信息爆…...

windows10搭建nfs服务器

windows10搭建nfs服务器 Windows10搭建NFS服务 - fuzidage - 博客园...

simulink这边重新第二次仿真时,直接UE5崩溃,然后simulink没有响应

提问 : simulink这边重新第二次仿真时,直接UE5崩溃,然后simulink没有响应 simulink和UE5仿真的时候,simulink这边先停止仿真(也就是官方要求的顺序——注意:如果先在UE5那边停止仿真,如果UE5这…...

react 常见的闭包陷阱深入解析

一、引子 先来看一段代码,你能说出这段代码的问题在哪吗? const [count, setCount] = useState(0); useEffect(() => {const timer = setTimeout(() => {setCount(count + 1);}, 1000);return () => clearTimeout(timer); }, []);正确答案: 这段代码存在闭包陷阱…...

【CATIA的二次开发22】关于抽象对象Document概念详细总结

在CATIA VBA开发中,Document对象是最核心、最基础的对象之一。它代表了当前在CATIA会话中打开的一个文档(文件)。 几乎所有与文件操作、模型访问相关的操作都始于获取一个Document对象。 一、Document对象概述 1、获取Document对象: 当前活动文档: 最常见的方式是获取用户…...

模拟法解题的思路与算法分享

我们先来看思路与算法: 使用变长数组对栈进行模拟。 如果操作是 ,那么访问数组的后两个得分,将两个得分之和加到总得分,并且将两个得分之和入栈。如果操作是 D,那么访问数组的最后一个得分,将得分乘以 2 …...

mysql密码正确SpringBoot和Datagrip却连接不上

报错信息:SQLException: Access denied for user ‘root‘‘localhost‘ (using password: YES) 原因可能是是有端口号冲突 我这里是禅道端口与MySQL冲突,禅道端口也是3306,ctrlaltdelete打开任务管理器,关闭mysqlzt …...

高保真组件库:数字输入框

拖入一个文本框。 拖入一个矩形,作为整个数字输入框的边框,边框颜色为灰色DCDEE2,圆角半径为4。 拖入一个向上的箭头图标作为增加按钮,再拖入一个矩形,将向上箭头图标放入矩形内。矩形:18x15,边框颜色DCDEE2,边框左下可见,箭头图标:8x5,矩形置底,组合在一起命名”增…...

人工智能赋能高中学科教学的应用与前景研究

一、引言 1.1 研究背景 在科技飞速发展的当下,人工智能(Artificial Intelligence,简称 AI)已成为全球瞩目的关键技术领域,深刻地改变着人们的生活、工作和学习方式。从智能家居设备到智能交通系统,从医疗…...

【Linux】awk 命令详解及使用示例:结构化文本数据处理工具

【Linux】awk 命令详解及使用示例:结构化文本数据处理工具 引言 awk 是一种强大的文本处理工具和编程语言,专为处理结构化文本数据而设计。它的名称来源于其三位创始人的姓氏首字母:Alfred Aho、Peter Weinberger 和 Brian Kernighan。 基…...

紫光同创FPGA系列实现Aurora 8b/10b协议

特性 1.兼容XILINX aurora IP核 2.支持X1、X2、X4、X8模式(根据硬件条件选择模式) 3.支持FRAMING和STREAMING 用户接口 4.自动初始化和维护链路状态 5.支持热插拔 6.支持扰码、解扰 7.支持流量控制 8.支持crc用户数据 9.支持全双工或者半双工模式 10.最…...

DAY 44 预训练模型

知识点回顾: 预训练的概念常见的分类预训练模型图像预训练模型的发展史预训练的策略预训练代码实战:resnet18 (一)预训练的概念 我们发现准确率最开始随着epoch的增加而增加。随着循环的更新,参数在不断发生更新。 所以…...

[Harmony]颜色初始化

默认初始化颜色 let color: Color 0xFF00FF 创建一个工具,用十六进制颜色和RGBA初始化颜色 // 颜色工具类 export class ColorUtils {/*** 十六进制颜色初始化(支持透明度)* param hex 支持格式:#RRGGBB、#AARRGGBB、0xRRGGBB、…...

指针与函数参数传递详解 —— 值传递与地址传递的区别及应用

资料合集下载链接: ​​https://pan.quark.cn/s/472bbdfcd014​​ 在C语言中,函数参数的传递方式主要有两种:值传递和地址传递(通过指针)。理解两者的区别及应用对于正确操作数据和优化程序逻辑至关重要。本文将通过…...

【NLP中向量化方式】序号化,亚编码,词袋法等

1.序号化 将单词按照词典排序,给定从0或者1或者2开始的序号即可,一般情况有几 个特征的单词: PAD表示填充字符,UNK表示未知字符 在这个例子中,我们可以看到我们分别将3个文本分为了4个token,每个token用左侧的词典表示…...

C++学习-入门到精通【16】自定义模板的介绍

C学习-入门到精通【16】自定义模板的介绍 目录&#xff09; C学习-入门到精通【16】自定义模板的介绍前言一、类模板创建一个自定义类模板&#xff1a;Stack\<T\> 二、使用函数模板来操作类模板特化的对象三、非类型形参四、模板类型形参的默认实参五、重载函数模板 前言…...

关于脏读,幻读,可重复读的学习

mysql 可以查询当前事务隔离级别 默认是RR repeatable-read 如果要测脏读 要配成未提交读 RU 读到了未提交的数据。 3.演示不可重复读 要改成提交读 RC 这个是指事务还未结束&#xff0c;其他事务修改了值。导致我两次读的不一样。 4.RR–可以解决不可重复读 小总结&…...

源码级拆解:如何搭建高并发「数字药店+医保购药」一体化平台?

在全民“掌上看病、线上购药”已成常态的今天&#xff0c;数字药店平台正在以惊人的速度扩张。而将数字药店与医保系统打通&#xff0c;实现线上医保购药&#xff0c;更是未来互联网医疗的关键拼图。 那么&#xff0c;如何从技术底层搭建一个 支持高并发、可扩展、安全合规的数…...

旅行商问题(TSP)的 C++ 动态规划解法教学攻略

一、问题描述 旅行商问题&#xff08;TSP&#xff09;是一个经典的组合优化问题。给定一个无向图&#xff0c;图中的顶点表示城市&#xff0c;边表示两个城市之间的路径&#xff0c;边的权重表示路径的距离。一个售货员需要从驻地出发&#xff0c;经过所有城市后回到驻地&…...

unix/linux,sudo,其内部结构机制

我们现在深入sudo的“引擎室”,探究其内部的结构和运作机制。这就像我们从观察行星运动,到深入研究万有引力定律的数学表达和物理内涵一样,是理解事物本质的关键一步。 sudo 的内部结构与机制详解 sudo 的执行流程可以看作是一系列精心设计的步骤,确保了授权的准确性和安…...

Hadoop 3.x 伪分布式 8088端口无法访问问题处理

【Hadoop】YARN ResourceManager 启动后 8088 端口无法访问问题排查与解决(伪分布式启动Hadoop) 在配置和启动 Hadoop YARN 模块时&#xff0c;发现虽然 ResourceManager 正常启动&#xff0c;JPS 进程中也显示无误&#xff0c;但通过浏览器访问 http://主机IP:8088 时却无法打…...

Redis线程安全深度解析:单线程模型的并发智慧

Redis线程安全深度解析&#xff1a;单线程模型的并发智慧 引言&#xff1a;Redis的线程模型迷思 “Redis是单线程的”——这个广为流传的说法既正确又不完全正确。Redis的线程安全机制实际上是一套精心设计的并发控制体系&#xff0c;它既保持了单线程的简单性&#xff0c;又…...

零基础在实践中学习网络安全-皮卡丘靶场(第十期-Over Permission 模块)

经过这么长时间的学习&#xff0c;我相信大家已经有了很大的信心&#xff0c;有可能会有看不起的意思&#xff0c;因为皮卡丘是基础靶场&#xff0c;但是俗话说"基础不牢&#xff0c;地动山摇"&#xff0c;所以还请大家静下心来进行学习 来翻译一下是什么意思&#…...

北京大学肖臻老师《区块链技术与应用》公开课:12-BTC-比特币的匿名性

文章目录 1.比特币的匿名性不是真的匿名&#xff0c;相当于化名&#xff0c;现金是真的匿名&#xff0c; 2.如果银行用化名的话和比特币的匿名哪个匿名性更好&#xff1f; 银行匿名性比比特币好&#xff0c;因为比特币的区块链的账本是完全公开的&#xff0c;所有人都可以查&am…...

[Harmony]网络状态监听

权限 在module.json5中添加必要权限&#xff1a; // 声明应用需要请求的权限列表 "requestPermissions": [{"name": "ohos.permission.GET_NETWORK_INFO", // 网络信息权限"reason": "$string:network_info_reason","…...

毕设 基于机器视觉的驾驶疲劳检测系统(源码+论文)

文章目录 0 前言1 项目运行效果2 课题背景3 Dlib人脸检测与特征提取3.1 简介3.2 Dlib优点 4 疲劳检测算法4.1 眼睛检测算法4.2 打哈欠检测算法4.3 点头检测算法 5 PyQt55.1 简介5.2相关界面代码 6 最后 0 前言 &#x1f525;这两年开始毕业设计和毕业答辩的要求和难度不断提升…...

Ubuntu18.6 学习QT问题记录以及虚拟机安装Ubuntu后的设置

Ubuntu安装 1、VM 安装 Ubuntu后窗口界面太小 Vmware Tools 工具安装的有问题 处理办法&#xff1a; 1、重新挂载E:\VMwareWorkstation\linux.iso文件&#xff0c;该文件在VMware安装目录下 2、Ubuntu桌面出现vmtools共享文件夹&#xff0c;将gz文件拷贝至本地&#xff0c;解…...

Vue3中computed和watch的区别

文章目录 前言&#x1f50d; 一、computed vs watch✅ 示例对比1. computed 示例&#xff08;适合模板绑定、衍生数据&#xff09;2. watch 示例&#xff08;副作用&#xff0c;如调用接口&#xff09; &#x1f9e0; 二、源码实现原理&#xff08;简化理解&#xff09;1. comp…...

发版前后的调试对照实践:用 WebDebugX 与多工具构建上线验证闭环

每次产品发版都是一次“高压时刻”。版本升级带来的不仅是新功能上线&#xff0c;更常伴随隐藏 bug、兼容性差异与环境同步问题。 为了降低上线风险&#xff0c;我们逐步构建了一套以 WebDebugX 为核心、辅以 Charles、Postman、ADB、Sentry 的发版调试与验证流程&#xff0c;…...

瀚文(HelloWord)智能键盘项目深度剖析:从0到1的全流程解读

瀚文&#xff08;HelloWord&#xff09;智能键盘项目深度剖析&#xff1a;从0到1的全流程解读 一、项目整体概述 瀚文&#xff08;HelloWord&#xff09;智能键盘是一款多功能、模块化的智能机械键盘&#xff0c;由三大部分组成&#xff1a;键盘输入模块、可替换的多功能交互…...