求:算法的公式,意义?
谢谢!
-
等级
本版专家分：0结帖率 91.67% -
需要用到KS检验算法,没有找到相关的资料,请各位赐教
求:算法的公式,意义?
谢谢!展开阅读全文
-
等级
本版专家分：0
-
没人理,俺自己顶……
-
等级
本版专家分：0
-
用google 或 baidu先查一下
-
等级
本版专家分：0
-
关注 接分
-
等级
本版专家分：0
-
设 x. x 2,⋯，x是取自具有连续分布函数F(x)的样本观察值。检验假设A :F (x)
F( x)，备选假设H,:F(x)# F.(x )。
检验程序:
(1)假定假设F:F(x)二F( x)成立，备选假设以二F(x)# F( x);
(2 )确 定 检验用的统计量及其分布;
如 果 假 设/i: F (x)= F( x)成立，F( x)为样本分布函数，那么统计量
D，一-SUx-PIF. *(x) 一F.(x)I 就不会很大。而当假设“不真时，它有偏大的趋势。
(3) 给 定 a求出拒绝域:
令 P扣a>D a .a}一a
拒绝 域 为 众>D a.a (3 -6 6)
当a给定后，D 口可由X-‘检验表查出·
(5) 结论
根据样本观察值与给定的F (x)，计算统计量D 的值为
D。一_SUP〔 IF,*(x)一 Fo(x)I
二max{F*(x,卜 F.(xk)I,IF *(x*十:卜Fa(xk) I}
(3-67)
如果D > D a.a，则拒绝假设F:F(x)二Fa(x )。否则不拒绝假设FLa
呵呵 有点乱 自己整理一下吧
关于完全样本（n>100）的Dna的代码我发过 你搜一下吧，如果样本数小于100dna值只能查表了。。。
-
等级
本版专家分：0
-
一共是command1，text4,5,6,7,8 6个控件，text8是输入显著度1-α，点击command1按钮，text4,5,7显示中间变量，text6求出dn值，
Private Sub Command1_Click()
'清空用于显示lamda，lamda1，lamda2内容的Text
Text4.Text = ""
Text5.Text = ""
Text6.Text = ""
Text7.Text = ""
Dim k As Integer
Dim s1 As Double
Dim s2 As Double
Dim t As Double
Dim eps1 As Double
Dim q As Double
Dim alpha As Double
Dim epsk As Double
Dim P As Double
Dim gamma As Double
Dim lamda1 As Double
Dim lamda2 As Double
Dim lamda As Double
Dim z As Integer
Dim eps2 As Double
alpha = Val(Text8.Text) '置信度（怎么设？从控件中取值？） '置信度预设值0.05
eps1 = 1E-80 '截断误差？
eps2 = 0.0000000001 'lamda的精度
epsk = 0.5 '？
gamma = 1 - alpha
lamda1 = 0
'给定Q(lamda)=1-alpha，计算反函数求lamda
Do
z = 0
Do
z = z + 1
lamda2 = lamda1 + z * epsk
'求函数Q(lamda)
k = 0
s1 = 1
t = 1
Do
k = k + 1
t = -t
s2 = 2 * t * Exp(-2 * k * k * lamda2 * lamda2)
s1 = s1 + s2 'Q(lamda)
Loop Until Abs(s2) < eps1
Text7.Text = s1
P = s1
Loop Until (P - gamma) > 0
lamda1 = lamda2 - epsk
epsk = 0.1 * epsk
Text4.Text = lamda1
Text5.Text = lamda2
Loop While Abs(lamda1 - lamda2) > eps2
lamda = 0.5 * (lamda1 + lamda2) 'lamda
Text6.Text = lamda
'计算DN值
'Dim DN As Double
'判断是否接受该分布模型
'If (1000 ^ 0.5) * DN < lamda Then '接受假设 即接受指数分布模型
'Else '拒绝原假设
'End If
End Sub
- KS（Kolmogorov-Smirnov）算法评价指标
KS曲线是用来衡量分类型模型准确度的工具。KS曲线与ROC曲线非常的类似。其指标的计算方法与混淆矩阵、ROC基本一致。它只是用另一种方式呈现分类模型的准确性。KS值是KS图中两条线之间最大的距离，其能反映出分类器的...
- 柯尔莫可洛夫-斯米洛夫检验（Kolmogorov–Smirnov test，K-S test）
柯尔莫哥洛夫-斯米尔诺夫检验（Колмогоров-Смирнов检验）基于累计分布函数，用以检验两个经验分布是否不同或一个经验分布与另一个理想分布是否不同。 在进行cumulative probability统计(如下图)的...
- 使用KS算法和SPXY算法进行样本分类（MATLAB）
使用KS算法和SPXY算法进行样本分类 当我们进行建模分析时，在建模过程中训练集样本的选取是非常重要的，下面我将简单介绍一下其中用的较多的KS算法和SPXY算法。 Kennard-Stone算法原理（KS算法） KS算法原理：把...
- ks检验正态分布结果_数据分析基础（2）——正态分布检验
#寻找真知派#如上一篇文章所述，样本所属总体服从正态分布是数据分析和...基于偏度和峰度的假设检验基于偏度-峰度的检验是利用了正态分布偏度(3阶矩)和峰度(4阶矩)都为0的特点。如果样本数据能满足偏度和峰度均为0...
- ks检验正态分布结果_看SPSS如何检验数据是否服从正态分布
在SPSS中，正态分布的检验方法有：计算偏度系数(Skewness)和峰度系数(Kurtosis)、Kolmogorov-Smirnov检验(KS检验或D检验)、Shapiro-Wilk(SW检验或W检验)、直方图、QQ图等。下面本葱通过具体例子给大家介绍如何用SPSS...
- KS检验及其在机器学习中的应用
KS检验及其在机器学习中的应用什么是KS检验Kolmogorov–Smirnov 检验，简称KS检验，是统计学中的一种非参数假设检验，用来检测单样本是否服从某一分布，或者两样本是否服从相...
- 社区检测算法总结
社区检测算法 April 26, 2019 1 社区检测 先来说说什么是社区发现吧，学术上的说法是：一个社区由一组连接紧密的结点组成， 同时这些结点与社区外部的结点连接稀疏，如下图所示。那么，社区发现就是在复杂网络中 ...
- ks 曲线_模型算法基础——KS曲线
KS曲线主要体现了模型对违约对象的区分能力，通常是在模型预测全体样本的评分后，将全体样本按好客户（未逾期）和坏客户（逾期）分为两部分，然后用KS统计量来检验这两组样本评分的分布是否有显著差异。KS曲线的横...
- 异常检测算法分类总结
异常检测算法分类一、预测（监督机器学习）1.1 简介1.2 适用范围1.3 注意事项二、统计度量2.1 简介2.2 常用方法三、无监督机器学习3.1 常用方法四、拟合优度检验4.1 简介4.2 椭圆包络拟合(协方差估计拟合)五、基于...
- ks检验正态分布结果_KS检验及其在机器学习中的应用
KS检验及其在机器学习中的应用什么是KS检验Kolmogorov–Smirnov 检验，简称KS检验，是统计学中的一种非参数假设检验，用来检测单样本是否服从某一分布，或者两样本是否服从相同分布。在单样本的情况下，我们想检验这...
- Kitchen-Rosenfeld 角点检测算法 源码&实现
原理与代码来自opencv源码与...其实，研究一下特征点检测的原始思想对于特征检测的和特征工程还是非常有帮助的，该篇论文发表于1982年，比我本人岁数还大了十几岁-_- 论文下载链接如下 https://pan.baidu.com/s/1k...
- 无监督算法与异常检测
欺诈除了多样并且不断变化，欺诈检测还面临一下问题: 1). 由于大部分情况数据是没有标签的，各种成熟的监督学习是没有办法应用 2). 区分噪音和异常点时难度比较大，甚至需要一点点经验 3). 当多种不同的欺诈...
- Kolmogorov-Smirnov KS 定义 python实现 KS值的正负
定义 TP： True Postive 预测正类，实际也是正类 FP：False Positive 预测正类，实际是负类 TN：True Negtive 预测负类，实际也是负类 FN：False Negtive 预测负类，实际是正类 TPR：TP / (TP+FN) 所有正例中有多少...
- KS值的计算过程
KS（kolmogorov-Smirnov）值衡量的是好坏样本累计各部分之间的差值。 好坏样本累计差异越大，KS指标越大。那么模型的风险区分能力越强。 KS的计算步骤： 1.按照模型的结果对每个账户进行打分。 2.所有账户按照...
- LeetCode-287 寻找重复数（环检测算法）
题目描述 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 示例1： 输入: [1,3,4,2,2] ...
- java实现基于密度的离群点/异常点检测，LOF算法
参考文章 https://blog.csdn.net/Jasminexjf/article/details/88240598 原理部分强烈推荐这篇文章，基本上照着就能写出来 这里只提供代码 package ...import java.io.BufferedReader;...import j...
- 二分类模型评价指标-KS值
柯尔莫哥洛夫-斯米尔诺夫检验（Колмогоров-Смирнов检验）基于累计分布函数，用以检验两个经验分布是否不同或一个经验分布与另一个理想分布是否不同。绘制方式与ROC曲线略有相同，都要计算TPR和FPR...
- 【面试经验】KS 算法工程师——电话面试经验
两场都有问目标检测项目，以及一些别的算法题和数学题，整体算是比较有难度，在此记录。 一面（50min）： 问了项目，问了faster RCNN，YOLO以及SSD的东西，提问为什么要用anchor？直接从原图回归box呢？总之是根据...
- K-S算法matlab实现
近红外光谱快速检测校正集验证集划分方法代码
- [PAL规范]SAP HANA PAL 数据处理方差检验算法Variance Test编程规范VARIANCETEST
1. 生成规范： CALL SYSTEM.A FL_WRAPPER_GENERATOR( ' <procedure name>','AFLPAL','VARIANCETEST', <signature table>); 其中signature表应该具有的记录： 2....procedure name> ( &l...
- SURF算法应用工业检测之二(算法原理分析)
fsfsfs
- 常见机器学习算法适合使用的业务场景汇总（1）
所以重点还是在于业务的理解与算法在什么场景下是适用的，我将最近的工作做了个总结。汇总了常见的机器学习算法适合使用的业务场景。 主要参考了以下的文章，写的很好，我写的内容相当于这两个链接的汇总和一些添加...
- 【长文干货】为什么数据分析师需要懂算法
通过和一些朋友交流，发现目前一些数据分析师，其实不是很清楚机器学习可以如何应用于业务，也不清楚自己到底要不要去学习算法知识。实际业务中一些复杂算法场景例如商品推荐、内容推荐、匹配策略等，其...
- Python编曲实践（九）：如何计算并估计音乐的调性（大/小调+...Krumhansl-Schmuckler调性分析算法的原理与实现
通过Python实现Krumhansl-Schmuckler调性分析算法，用来预测MIDI文件的调性
- 分类模型的评价指标--混淆矩阵，ROC，AUC，KS，Lift，Gain
对于分类模型，常用的指标有混淆矩阵、ROC曲线，AUC值，KS曲线以及KS值、Lift图，Gain图等，查阅了很多的资料，加入自己的理解整理了一下他们的计算方法和意义，希望对大家有帮助。1. 混淆矩阵---确定截断点后，评价...
- 谈一谈算法工程师的落地能力
点击上方“视学算法”，选择加"星标"或“置顶”重磅干货，第一时间送达作者|桔了个仔来源|文末阅读原文处整理|NewBeeNLP公众号大家好，这里是桔了个仔...
- 以太坊的挖矿算法
对于基于工作量证明的系统来说，挖矿是保障区块链安全的重要手段，有时候说Block chaim is secured by mining，比特币里面的挖矿算法总的来说是比较成功的，经受了时间的检验，到目前为止，没有人发现，也没有什么大...
- 模型ks_申请评分卡模型开发个人总结
最近在开发公司的评分卡模型（A卡），梳理下自己对整个模型搭建过程的理解，以及整个模型建立的过程：1）明确模型的使用环节及场景：本次做的主要是申请评分卡模型，用在客户授信阶段2）数据拉取及清洗（缺失值处理...
- 算法工程师当前选哪个方向好？
公众号关注“视学算法”设为 “星标”，消息即可送达！链接：https://www.zhihu.com/question/398876586编辑：深度学习与计算机视觉声明：仅做学术分享，...
- 时间序列分类算法_时间序列分类算法简介
时间序列分类算法A common task for time series machine learning is classification. Given a set of time series with class labels, can we train a model to accurately predict the class of new time series?...