巧克力吃多了睡不着起来看论文,看到哪里更到哪里。 注:本文中内容来源于2018年集训队论文 定义 偏序关系 设 \(R\) 是集合 \(S\) 上的一个二元关系,若 \(R\) 满足: 自反性: \(\forall x\in S\), 有 \(x\ R\ x\); 反对称性: \(\forall x ...
分类:
其他好文 时间:
2020-06-28 09:38:38
阅读次数:
77
题目传送门 传送门 整个联考的区分度主要在会不会保序回归,次要在常数,有毒。。。 关于以下使用的定理和结论的证明以及定义,请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$,定义 $w(I) = \sum_{x\in I} z_x ...
分类:
其他好文 时间:
2020-06-24 13:38:14
阅读次数:
159
"C:\Program Files\Java\jdk1.8.0_181\bin\java" "-javaagent:D:\Software\IntelliJ IDEA 2017.2.2\lib\idea_rt.jar=64070:D:\Software\IntelliJ IDEA 2017.2.2\... ...
分类:
其他好文 时间:
2018-12-07 21:12:34
阅读次数:
174
很多网站都有猜你喜欢,我对淘宝的推荐还是比较满意的。很多算法都可以实现推荐功能,下面来看一看机器学习的算法: 1.回归算法。 回归的意思大概是,估计这堆数据这个规律,然后找出这个规律,这个过程就是回归。spark的MLlib中有线性回归、逻辑回归、保序回归三种。 比如, 假设订单数与价格有f(x)= ...
分类:
编程语言 时间:
2017-09-29 19:25:15
阅读次数:
170
保序回归即给定了一个无序的数字序列,通过修改其中元素的值,得到一个非递减的数字序列,要求是使得误差(预测值和实际值差的平方)最小。比如在动物身上实验某种药物,使用了不同的剂量,按理说剂量越大,有效的比例就应该越高,但是如果发现了剂量大反而有效率降低了,这个时候就只有把无序的两个元素合并了,重新计算有 ...
分类:
编程语言 时间:
2017-06-15 19:40:28
阅读次数:
493
1.数学定义 保序回归是回归算法的一种,基本思想是:给定一个有限的实数集合,训练一个模型来最小化下列方程: 并且满足下列约束条件: 2.算法过程说明 从该序列的首元素往后观察,一旦出现乱序现象停止该轮观察,从该乱序元素开始逐个吸收元素组成一个序列,直到该序列所有元素的平均值小于或等于下一个待吸收的元 ...
分类:
编程语言 时间:
2017-06-15 10:24:35
阅读次数:
964
http://scikit-learn.org/stable/auto_examples/plot_isotonic_regression.html#example-plot-isotonic-regression-py 代码就不贴了,參考上面链接。 看代码,给人的直观感受类似于CART,具有分段回 ...
分类:
其他好文 时间:
2017-05-29 22:22:51
阅读次数:
249
转载请标明出处http://www.cnblogs.com/haozhengfei/p/24cb3f38b55e5d7516d8059f9f105eb6.html 保序回归 1.线性回归VS保序回归 ? 线性回归->线性拟合 ? 保序回归->保序的分段线性拟合,保序回归是拟合原始数据最佳的单调函数 ...
分类:
其他好文 时间:
2017-03-22 00:26:01
阅读次数:
247
http://scikit-learn.org/stable/auto_examples/plot_isotonic_regression.html#example-plot-isotonic-regression-py
代码就不贴了,参考上面链接。
给个简单的例子:
问题描述:给定一个无序数字序列y,通过修改每个元素的值得到一个非递减序列 y‘ ,问如何使y和 y’...
分类:
其他好文 时间:
2015-08-17 01:10:17
阅读次数:
174