期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
一种基于Chernoff Bound的数据流上近似频繁项集的挖掘方法
1
作者 李海峰 章宁 《计算机科学》 CSCD 北大核心 2011年第5期164-168,共5页
数据流高速、无限和动态的特点决定了必须在有限的内存中以尽快的计算速度完成流数据上的频繁项集挖掘。将数据流中的数据按照段进行划分,采用二元组列表的数据结构进行保存,提出了一种基于滑动窗口的近似频繁项集挖掘方法AFIoDS,以实... 数据流高速、无限和动态的特点决定了必须在有限的内存中以尽快的计算速度完成流数据上的频繁项集挖掘。将数据流中的数据按照段进行划分,采用二元组列表的数据结构进行保存,提出了一种基于滑动窗口的近似频繁项集挖掘方法AFIoDS,以实时获取频繁项集集合的真子集,并引入了概率参数,利用Chernoff Bound来动态改变支持度的近似值,保证真子集中的频繁项集被限制在一定的误差范围之内。此外,为了进一步节省内存,AFIoDS采用闭合项集的形式压缩每个段中获取的频繁项集。通过在3种真实数据集上的实验表明,AFIoDS算法与现有算法相比,在精度没有下降的情况下,具有更快的处理速度,同时其存储开销大大降低。 展开更多
关键词 chernoff bound 数据流 频繁项集
下载PDF
由均匀染色导出的强Chernoff界(英文) 被引量:1
2
作者 王涛 刘明菊 李德明 《数学杂志》 CSCD 北大核心 2014年第6期1015-1024,共10页
本文研究了相关变量的Chernoff问题.利用相关变量构造图的方法,利用均匀染色的结果,获得了更强的Chernoff界,推广了Chernoff不等式在相关随机变量的不等式下的界.
关键词 均匀染色 相关图 chernoff
下载PDF
Chernoff加权分类器框架在运动想象脑-机接口中的应用 被引量:3
3
作者 谭平 刘利枚 +1 位作者 郭璠 周开军 《电子与信息学报》 EI CSCD 北大核心 2020年第2期488-494,共7页
针对现有脑机接口(BCI)分类器与大脑认知过程结合不够紧密的问题,该文提出一种基于Chernoff加权的分类器集成框架方法,并用于同步运动想象脑机接口中。通过对训练数据进行统计分析,获得各时刻脑电信号(EEG)的统计特性,并建立基于大脑认... 针对现有脑机接口(BCI)分类器与大脑认知过程结合不够紧密的问题,该文提出一种基于Chernoff加权的分类器集成框架方法,并用于同步运动想象脑机接口中。通过对训练数据进行统计分析,获得各时刻脑电信号(EEG)的统计特性,并建立基于大脑认知过程的高斯概率模型。然后利用Chernoff边界特性得到该概率模型的最小误差,并以此确定该时刻分类器的权重,通过对各时刻分类器的加权,实现同步脑机接口的信号分类。以脑机接口竞赛数据作为测试,并与线性判决分析、支持向量机和极限学习方法分别结合构成新的集成方法。由实验结果可知,加权集成框架方法的分类性能比原独立分类方法有显著提高。 展开更多
关键词 脑机接口 运动想象 概率模型 chernoff误差边界 模式分类
下载PDF
准正交时分复用中样点错误概率的上界 被引量:1
4
作者 孙恩昌 李于衡 +1 位作者 田斌 易克初 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第4期518-520,615,共4页
针对准正交时分复用(QOTDM)系统对时间偏移敏感的问题,根据准正交时分复用系统中样点与噪声统计独立的特点,利用独立随机变量概率密度函数的可分离特性推导出QOTDM系统在接收端采样不准确情况下引起的样点错误概率公式,利用比Chernoff... 针对准正交时分复用(QOTDM)系统对时间偏移敏感的问题,根据准正交时分复用系统中样点与噪声统计独立的特点,利用独立随机变量概率密度函数的可分离特性推导出QOTDM系统在接收端采样不准确情况下引起的样点错误概率公式,利用比Chernoff边界更紧密的改进Chernoff边界得到了样点错误概率的上界.样点错误概率公式和样点错误概率的上界为评估QOTDM系统的样点错误性能提供了一个有效的方法. 展开更多
关键词 准正交时分复用 样点错误概率 chernoff边界
下载PDF
Analysis for MIMO correlated frequency-selective channel in the presence of interference 被引量:3
5
作者 Xiao Hailin Nie Zaiping +1 位作者 Li Xin Ouyang Shan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第4期679-682,共4页
The space time spreading, superimposed training sequences, and space-time coding are used to present a multiple input and multiple output (MIMO) systems model, and a closed-form of average error probability upper bo... The space time spreading, superimposed training sequences, and space-time coding are used to present a multiple input and multiple output (MIMO) systems model, and a closed-form of average error probability upper bound expression for MIMO correlated frequency-selective channel in the presence of interference (co-channel interference and jamming signals) is derived. Moreover, the correlation at both ends of the wireless link that can be incorporated equivalently into correlation at the transmit end is also derived, which is significant to analyze space-time link algorithm of MIMO systems. 展开更多
关键词 average error probability upper bound chernoff bound space time spreading space time coding
下载PDF
信道差错对多发射天线选择性能的影响 被引量:3
6
作者 庄铭杰 陈如山 《电波科学学报》 EI CSCD 北大核心 2007年第4期652-658,共7页
对于多发单收天线(MISO)通信系统,考虑发射端信道状态信息的差错(ECSI)。研究正交空时分组码的MISO系统的多天线选择,提出了一种CSI差错的选择性信道序统计特性求解方法。在独立的平坦瑞利衰落信道和多进制相移键控(MPSK)调制下,推导了... 对于多发单收天线(MISO)通信系统,考虑发射端信道状态信息的差错(ECSI)。研究正交空时分组码的MISO系统的多天线选择,提出了一种CSI差错的选择性信道序统计特性求解方法。在独立的平坦瑞利衰落信道和多进制相移键控(MPSK)调制下,推导了一种较准确的系统比特误码率(BER)切诺夫上界解析式。最后系统BER性能上界的数值结果和仿真结果研究表明:多发射天线选择技术能极大地提高系统的传输质量,能有效地抵抗ECSI的影响。 展开更多
关键词 多发射天线选择 信道状态信息 正交空时组码 多发单收天线系统 比特误码率 切诺夫上界
下载PDF
挖掘数据流滑动时间窗口内Top-K频繁模式 被引量:2
7
作者 陈辉 《小型微型计算机系统》 CSCD 北大核心 2010年第6期1123-1128,共6页
由于数据流滑动时间窗口中流数据包含模式的支持度是动态变化的,很难给出一个合适的支持度门限来挖掘数据流滑动时间窗口内的频繁模式.在研究数据流滑动时间窗口内流数据变化特点的基础上,论文提出了一种挖掘数据流滑动时间窗口内Top-k... 由于数据流滑动时间窗口中流数据包含模式的支持度是动态变化的,很难给出一个合适的支持度门限来挖掘数据流滑动时间窗口内的频繁模式.在研究数据流滑动时间窗口内流数据变化特点的基础上,论文提出了一种挖掘数据流滑动时间窗口内Top-k频繁模式的方法,该方法能够在保证模式挖掘误差基础上快速删除窗口内不频繁模式信息,保留重要的模式信息,并能按照支持度降序输出Top-k频繁模式.仿真实验结果表明,该算法具有较好的效率和正确性,并优于其它同类算法. 展开更多
关键词 数据流 频繁模式 滑动时间窗口 chernoff边界
下载PDF
差分跳频与常规跳频抗部分频带干扰的性能比较 被引量:7
8
作者 朱毅超 《舰船科学技术》 2011年第6期61-65,共5页
在差分跳频抗部分频带干扰比特误码率(BER)的理论分析结果基础上,将差分跳频系统与常规快跳频系统抗部分频带干扰的BER联合—切尔诺夫界进行了比较。在差分跳频采用维特比译码,且两系统均采用加权能量度量,并具有相同频谱效率的情况下,... 在差分跳频抗部分频带干扰比特误码率(BER)的理论分析结果基础上,将差分跳频系统与常规快跳频系统抗部分频带干扰的BER联合—切尔诺夫界进行了比较。在差分跳频采用维特比译码,且两系统均采用加权能量度量,并具有相同频谱效率的情况下,比较结果表明:在加性白高斯噪声(AWGN)与瑞利信道下,差分跳频的抗部分频带干扰性能明显优于快跳频系统。在AWGN信道下,当差分跳频的每跳传输比特数与快跳频系统的每符号比特数均为1,且BER大于10-6时,差分跳频系统达到相同BER所需的信干比(SJR)较快跳频系统低6 dB。 展开更多
关键词 差分跳频 快跳频 部分频带干扰 切尔诺夫界
下载PDF
基于Alamouti编码方案的多天线系统性能界分析与仿真
9
作者 庄铭杰 《集美大学学报(自然科学版)》 CAS 2006年第2期126-132,共7页
分析了基于A lamouti编码方案(ACS)技术的双发多收天线系统(M IMO/ACS)工作原理.给出了传输符号分离的一般分析方法,计算了系统输出信噪比.对MPSK调制,推导了系统比特误码率Chernoff(切诺夫)上界理论表达式.计算了一种简易的最大似然(ML... 分析了基于A lamouti编码方案(ACS)技术的双发多收天线系统(M IMO/ACS)工作原理.给出了传输符号分离的一般分析方法,计算了系统输出信噪比.对MPSK调制,推导了系统比特误码率Chernoff(切诺夫)上界理论表达式.计算了一种简易的最大似然(ML)判决表达式,方便了系统的性能仿真.蒙特卡洛仿真结果和切诺夫上界均表明:ACS与最大比合并(MRC)具有相同的分集阶数. 展开更多
关键词 Alamouti编码方案 2Tx-mRx MPSK 切诺夫上界 比特误码率
下载PDF
短波差分跳频通信系统抗多音干扰的性能分析 被引量:3
10
作者 项飞 甘良才 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2006年第3期380-384,共5页
针对应用于军事通信的短波差分跳频系统中存在敌意多音干扰的问题,建立了系统的多音干扰模型,采用一种联合-切尔诺夫限的方法,从理论上导出了该系统(无编码)在加性高斯白噪声信道和瑞利衰落信道条件下抗多音干扰的比特误码率性能上界;... 针对应用于军事通信的短波差分跳频系统中存在敌意多音干扰的问题,建立了系统的多音干扰模型,采用一种联合-切尔诺夫限的方法,从理论上导出了该系统(无编码)在加性高斯白噪声信道和瑞利衰落信道条件下抗多音干扰的比特误码率性能上界;并采用RS信道编码方法,对无编码系统在瑞利衰落信道下误码率为10-3时出现的差错平板进行了改善.数值结果表明编码后的系统较无编码系统能获得约7 dB的性能增益,有效提高了抗多音干扰的能力. 展开更多
关键词 短波 差分跳频 多音干扰 联合-切尔诺夫限 RS信道编码
下载PDF
三级对称叛徒追踪新方案
11
作者 苏加军 王新梅 《计算机科学》 CSCD 北大核心 2013年第8期96-99,共4页
提出了一种新的对称叛徒追踪方案。基于加密广播技术和Hash函数理论,构造了密钥方案、加密方案、解密方案和叛徒追踪算法,利用Chernoff界确定了系统参数值。新方案可以有效对抗加密广播业务中的共谋密钥攻击。相对于已有的CFN对称方案,... 提出了一种新的对称叛徒追踪方案。基于加密广播技术和Hash函数理论,构造了密钥方案、加密方案、解密方案和叛徒追踪算法,利用Chernoff界确定了系统参数值。新方案可以有效对抗加密广播业务中的共谋密钥攻击。相对于已有的CFN对称方案,新方案具有更低的个人密钥存储复杂度、用户计算复杂度和更少的数据冗余。 展开更多
关键词 加密广播 叛徒追踪 共谋密钥攻击 chernoff HASH函数
下载PDF
基于切尔诺夫界和中心极限定理的随机变量和的尾部概率的估计
12
作者 毕建鑫 仰枫帆 《电讯技术》 北大核心 2009年第5期1-4,共4页
首先研究了独立同分布场合的中心极限定理以及切尔诺夫界,然后由这两个方法来估计n个随机变量和的尾部概率。在两种常见概率分布下随机变量和的尾部概率估算结果表明,利用中心极限定理,当随机变量个数n足够大时,可得到较准确的值;采用... 首先研究了独立同分布场合的中心极限定理以及切尔诺夫界,然后由这两个方法来估计n个随机变量和的尾部概率。在两种常见概率分布下随机变量和的尾部概率估算结果表明,利用中心极限定理,当随机变量个数n足够大时,可得到较准确的值;采用切尔诺夫界,虽然可以求出尾部概率的上界,但与真实值之间存在一定的误差。因此,若要用切尔诺夫不等式得到一个更加紧凑的界,须对切尔诺夫界作必要的修正。 展开更多
关键词 数字通信 尾部概率 中心极限定理 大偏差理论 切尔诺夫界
下载PDF
基于切尔诺夫界的量子密钥分发统计涨落分析方法 被引量:3
13
作者 魏正超 高明 马智 《信息工程大学学报》 2014年第4期399-404,共6页
量子密钥分发(quantum key distribution,QKD)是量子信息科学的重要应用之一。在实际执行量子密钥分发协议时,由于有限码长的原因,实验得到的测量值受到统计涨落的影响。基于切尔诺夫界给出了一种严格的QKD中数据统计涨落的分析方法并... 量子密钥分发(quantum key distribution,QKD)是量子信息科学的重要应用之一。在实际执行量子密钥分发协议时,由于有限码长的原因,实验得到的测量值受到统计涨落的影响。基于切尔诺夫界给出了一种严格的QKD中数据统计涨落的分析方法并将其应用到偏选基诱骗态QKD协议中,新的方法只要求每次测量独立同分布,对样本容量没有要求。仿真结果显示,新方法能取得和已有方法近似的结果。 展开更多
关键词 量子密钥分发 诱骗态 统计涨落 切尔诺夫界
下载PDF
基于切尔诺夫界的泊松试验和的尾部概率估计及其应用 被引量:1
14
作者 陈齐根 《重庆科技学院学报(自然科学版)》 CAS 2013年第4期156-159,共4页
由随机变量的矩母函数导出切尔诺夫界,得到泊松试验和的切尔诺夫界的几种形式。利用切尔诺夫界的优良性质,进行泊松试验和的尾部概率估计。
关键词 母矩函数 切尔诺夫界 泊松试验 尾部概率
下载PDF
关于3部3一致超图的Ramsey数
15
作者 董琳 《新乡学院学报》 2009年第1期1-1,4,共2页
利用Chernoff界给出完全3部3一致超图和3一致完全超图的Ramsey数r(K(s3,t),n,K3n)≥cn2st+1(logn)-st。
关键词 3部3一致超图 RAMSEY数 chernoff
下载PDF
OFDM系统下的编码分集
16
作者 文武 邹庆 《通信技术》 2007年第10期14-16,共3页
文中首先对单天线OFDM系统下的编码分集进行了分析,然后针对块衰落OFDM系统下的成对错误概率(PEP)导出了切尔诺夫限,并且从误帧率的角度,对各种质量下的用户间信道可达到的分集增益进行了详细的分析。
关键词 正交频分复用 切尔诺夫限 编码分集 分集增益
原文传递
Bayes分类误差逼近算法
17
作者 吴旻晖 宣国荣 柴佩琪 《模式识别与人工智能》 EI CSCD 北大核心 1998年第2期169-175,共7页
本文提出在正态分布条件下面向不同分布多类问题的Bayes分类误差逼近算法.本算法是基于上界逼近的迭代算法.Bayes错误概率上界的描述通过对最小错误概率的积分域进行分割,对不同积分域采用统计不等式及Taylor展开等方法实现.构造的迭代... 本文提出在正态分布条件下面向不同分布多类问题的Bayes分类误差逼近算法.本算法是基于上界逼近的迭代算法.Bayes错误概率上界的描述通过对最小错误概率的积分域进行分割,对不同积分域采用统计不等式及Taylor展开等方法实现.构造的迭代算法搜索最佳的逼近参数,减小错误概率上界的近似误差,使得上界充分逼近真实的错误概率.该算法由三重迭代组成.通过分层搜索得到错误概率上界最小的参数组.通过分析和实例表明这一迭代算法使得上界型Bayes分类误差成为简便、实用的分析手段. 展开更多
关键词 chernoff界限 错误概率上界 迭代算法 Bayes误差
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部