期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一个计算鞅差相关系数的快速算法
1
作者
尹宏
许凯
《应用概率统计》
北大核心
2025年第1期152-163,共12页
鞅差散度或鞅差相关系数被广泛地用于度量一维响应变量与多维预测变量关于条件均值独立性的偏离.根据定义直接计算样本鞅差散度的时间复杂度为O(n^(2)),其中n为样本量,这极大地限制了鞅差散度在大数据中的应用.为了能够快速计算两个一...
鞅差散度或鞅差相关系数被广泛地用于度量一维响应变量与多维预测变量关于条件均值独立性的偏离.根据定义直接计算样本鞅差散度的时间复杂度为O(n^(2)),其中n为样本量,这极大地限制了鞅差散度在大数据中的应用.为了能够快速计算两个一维随机变量的样本鞅差散度,本文提出一个简单的、准确的、时间复杂度为O(nlog(n))的快速算法.本文所提出的快速算法基本上只包含了一个排序步骤,所以容易实现.数值模拟的结果表明,本文所提出的算法显著优于对鞅差散度的蛮力算法,这给研究者在大数据集中探索复杂相依结构提供了很大的便利.
展开更多
关键词
鞅差相关系数
相依性度量
快速算法
归并排序
在线阅读
下载PDF
职称材料
题名
一个计算鞅差相关系数的快速算法
1
作者
尹宏
许凯
机构
浙江工商大学统计与数学学院
安徽师范大学数学与统计学院
出处
《应用概率统计》
北大核心
2025年第1期152-163,共12页
基金
国家自然科学基金项目(批准号:12271005,11901006)
安徽省自然科学基金(批准号:2308085Y06,1908085QA06)资助.
文摘
鞅差散度或鞅差相关系数被广泛地用于度量一维响应变量与多维预测变量关于条件均值独立性的偏离.根据定义直接计算样本鞅差散度的时间复杂度为O(n^(2)),其中n为样本量,这极大地限制了鞅差散度在大数据中的应用.为了能够快速计算两个一维随机变量的样本鞅差散度,本文提出一个简单的、准确的、时间复杂度为O(nlog(n))的快速算法.本文所提出的快速算法基本上只包含了一个排序步骤,所以容易实现.数值模拟的结果表明,本文所提出的算法显著优于对鞅差散度的蛮力算法,这给研究者在大数据集中探索复杂相依结构提供了很大的便利.
关键词
鞅差相关系数
相依性度量
快速算法
归并排序
Keywords
martingale difference correlation
dependency measure
fast algorithm
merge sort
分类号
O244 [理学—计算数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一个计算鞅差相关系数的快速算法
尹宏
许凯
《应用概率统计》
北大核心
2025
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
