1.15. Isotonic regression(保序回归)

机器学习:保序回归(IsotonicRegression):一种可以使资源利用率最大化的算法 保序回归是回归算法的一种,基本思想是:给定一个有限的实数集合,训练一个模型来最小化下列方程: 阅读详情

1.15. Isotonic regression(保序回归)

一、描述

请添加图片描述

保序回归,正如它的名字,是一种对预测值施加了“保序”约束的一种回归分析。“保序”的严格定义我们暂且不表,可以简单的理解为一种“对任意Xi≤XjX_i\le X_jXi​≤Xj​,必须有 yi≤yjy_i \le y_jyi​≤yj​”的一种约束。

在它的目标函数∑iωi(yi−yi^)2\sum_i\omega_i(y_i-\hat{y_i})^2∑i​ωi​(yi​−yi​^​)2 中,mse部分很好理解,代表损失,参数ωi\omega_iωi​是基于“保序”的要求,对预测的一种修正。

保序回归,本质上就是针对实践环境中保序的情况提出的一种回归

二、应用场景(举例)

在这里,我们举一个典型的例子,并借此介绍一下PAVA算法

1. 药用环境

动物园有老虎逃了出来,我们要用麻醉针将其麻醉。想要找到一个合适的药用剂量使我们能麻醉老虎并让其不受伤害,我们要探究不同药用剂量的麻醉剂在老虎身上的作用。

在这里,自变量是麻醉剂的剂量,应变量是麻醉剂在老虎群众起作用的比例。拟合函数,我们得到的是一定剂量的麻醉剂在一只老虎身上起作用的概率。

定义一下变量,对于剂量xix_ixi​,我们手上nin_ini​只老虎的有效数据,其中tit_iti​有只老虎被麻醉,比例为pi^\hat{p_i}pi​^​,而我们要求该剂量下的单只老虎被麻醉的概率为pip_ipi​

2.PAVA

无约束

在没有约束条件的情况下,根据最大似然,我们可以求得,pi=pi^p_i=\hat{p_i}pi​=pi​^​,证明如下:

对于剂量xix_ixi​,我们设观测到在实际概率pip_ipi​下,nin_ini​只老虎中有pi^\hat{p_i}pi​^​比例被麻醉的概率,是一个不考虑顺序的二项分布。所以我们可以列出似然函数L(pi)=pinipi^(1−pi)ni(1−pi^)L(p_i)=p_i^{n_i\hat{p_i}}(1-p_i)^{n_i(1-\hat{p_i})}L(pi​)=pini​p

模型预测结果校准——Isotonic regression 模型预测结果校准——Isotonic regression   方法简介: Isotonic Regression: the method used by Zadrozny and Elkan (2002; 2001) to calibrate predictions from boosted naive bayes, SVM, and decision tree models.[1] Za... 阅读详情

相关推荐

Spark--IsotonicRegression(保序回归算法)--记录

保序回归: 给定了一个无序的数字序列,通过修改每个元素的值,得到一个非递减的数字序列,要求是使得误差(预测值和实际值差的平方)最小。比如在动物身上实验某种药物,使用了不同的剂量,按理说剂量越大,有效的比例就应该越高,但是如果发现了剂量大反而有效率降低了,这个时候就只有把无序的两个元素合并了,重新计算有效率,直到计算出来的有效率不大于比下一个元素的有效率。 PAVA法:循环遍历序列,若发现前者A大

Enche的博客 2278

【推荐算法】保序回归校准:从理论到广告混竞场景的平滑实践

本文深入探讨了保序回归校准在广告推荐系统中的应用,特别是在混合竞价场景下的平滑实践。通过分析预估偏差问题,介绍保序回归的核心思想和SIR算法的实现细节,展示了如何在CPC、CPM、oCPX等多种计费方式共存的环境中实现精准校准,最终提升平台RPM和广告主满意度。

weixin_28685287的博客 358

广告CTR模型校准实战:从SIR到RTW-BSIR的工程落地

CTR预估是推荐与广告系统的核心基础,但高AUC不等于高概率准确性——当模型排序正确却系统性偏移真实点击率时,出价失真、冷启动失败、oCPX成本失控等问题接踵而至。校准(Calibration)正是弥合预估概率与真实分布的关键技术环节,其原理基于保序回归、贝叶斯平滑与动态分桶,技术价值在于保障出价稳定性、竞价公平性与新计划存活率。典型应用场景涵盖广告实时竞价(RTB)、oCPX智能出价、冷启动优化及后链路CVR校准。本文聚焦阿里妈妈工业级校准方案SIR与RTW-BSIR,详解如何在毫秒级延迟约束下实现高鲁棒

weixin_29159127的博客 198

技术解析:ChangeFormer——基于Transformer的孪生网络在遥感变化检测中的创新应用

本文深入解析了ChangeFormer模型在遥感变化检测中的创新应用,该模型基于Transformer架构和孪生网络(Siamese Network),显著提升了变化检测的精度和效率。通过详细的技术实现和实战经验分享,展示了其在建筑物变化、森林监测等场景中的卓越表现,为相关领域的研究和应用提供了有力工具。

weixin_29102619的博客 497

算法系列之十二:多边形区域填充算法--几种边标志填充算法

四、边界标志填充算法 在光栅显示平面上,多边形是封闭的,它是用某一边界色围成的一个闭合区域,填充是逐行进行的,即用扫描线逐行对多边形求交,在交点对之间填充。边界标志填充算法就是在逐行处理时,利用边界或边界颜色作为标志来进行填充的。准确地说,边界标志填充算法不是指某种具体的填充算法,而是一类利用扫描线连贯性思想的填充算法的总称。这类算法有很多种,本篇就介绍几种。 首先介绍一种以边为中心的边缘填充...

java开发指南博客 【转载】 1898

为什么你的单细胞数据总有问题?可能是忽略了scDblFinder这个神器

本文深入剖析了单细胞数据分析中异质性双细胞这一常见但易被忽视的痛点,并重点介绍了scDblFinder这一神器。scDblFinder通过机器学习模型,能精准识别并过滤同一样本内的异质性双细胞,有效解决其导致的聚类模糊、信号混淆等问题,从而显著提升数据洁净度与下游分析结果的可靠性。

brandy的博客 453

英飞凌ADS开发环境搭建全流程:从安装到第一个程序烧录

本文详细介绍了英飞凌ADS开发环境搭建的全流程,包括环境准备、ADS安装与配置、MemTools烧录技巧等关键步骤。针对嵌入式开发者,特别提供了从安装到第一个程序烧录的实战指南,涵盖常见问题解决方案和优化建议,帮助开发者快速上手英飞凌AURIX系列微控制器的开发工作。

qsc901234的博客 334

COMSOL电磁仿真-网格剖分-边界层

介绍COMSOL在低频电磁场中边界层网格的剖分方法。

奇妙水果的技术博客,欢迎交流技术~ 4487

Fluent温度超限调试:从能量方程到网格优化的实战指南

本文深入解析Fluent中温度超限问题的诊断与解决方法,从能量方程机制到网格优化策略,提供实战指南。通过分析温度与焓的换算关系,探讨典型场景如能量方程发散、局部网格质量差等,并给出五步调试法及高级命令应用,帮助工程师有效解决温度计算异常问题。

weixin_29045585的博客 530

基于GPU的GEMM矩阵相乘运算优化

从上图中我们可以看到三种处理方法。第一种是将A和B矩阵分块,第二种方法是将C和B矩阵分块,第三种方法是将C和A矩阵分块。GEMM的子任务是GEPP或GEMP;最小粒度的任务是GEBP或GEPB或点乘。

weixin_55035144的博客 2157

汽车零部件产线实战:C#上位机+YOLO实现螺栓装配到位视觉检测

本项目基于C#上位机+YOLOv8实现汽车零部件产线螺栓装配到位视觉检测,全程贴合产线实际场景,从硬件选型、安装调试,到模型训练、上位机开发,再到项目联调、优化扩展,均提供手把手实操指导,代码可直接复制使用,规避了工业视觉产线检测的高频踩坑点。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1332

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

上一篇: 质数(蓝桥杯)
下一篇: C# 简单封装异步Socket Server
matrix_studio
博客等级 码龄5年 106粉丝 81原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值