导读:本文包含了二分检测论文开题报告文献综述及选题提纲参考文献,主要关键词:二分图模型,软件故障,检测模型,精准度
二分检测论文文献综述
江澜[1](2019)在《基于二分图模型的软件故障检测方法研究》一文中研究指出软件故障检测是故障管理的核心部分,为了降低故障检测成本,提高软件故障检测的可靠性,因此,提出基于二分图模型的软件故障检测方法研究。建立基于二分图模型的软件故障检测模型,再结合故障种类的确定,实现软件故障检测,通过制定软件故障检测精准度对比实验,实验证明本文提出的故障检测方法具有较高的检测精准度,可以用于软件故障检测。(本文来源于《计算机产品与流通》期刊2019年10期)
孟庆玉[2](2019)在《基于二分图模型的在线社交网络故障检测》一文中研究指出在线社交网络现已呈现出规模化和复杂化的趋势,一旦发生网络故障,会造成巨大损失。基于此,开展了利用二分图模型技术的在线社交网络故障检测研究,通过分析目前网络故障诊断技术现状以及常用的技术手段,构建网络故障传播模型,建立了故障源、故障时间、关联故障以及因果关系之间的联系,基于建立的二分图模型,采用拉格朗日算法进行故障诊断,引入了拉格朗日乘子,将复杂多元的目标函数分解成多个子问题,实现故障快速诊断检测。(本文来源于《信息与电脑(理论版)》期刊2019年19期)
赵鹏,蒋宇中,翟琦,李春腾[3](2019)在《基于均值二分的改进型FCME算法及其在极/超低频信道噪声检测中的应用》一文中研究指出极/超低频信道噪声脉冲因接收机前端暂态效应而钝化,导致常规时域幅度门限检测器的性能出现退化。针对该问题,文中提出了一种基于局部方差域变换(Local Variance Domain Transforming,LVDT)恒虚警率顺序统计分析(OS-CFAR)的检测算法。同时,针对FCME(Forward Consecutive Mean Excision)算法在迭代计算背景噪声时可能存在的发散问题,提出了一种基于均值二分搜索(Binary Searching Method by Mean,BSMM)的改进方法,BSMM无需初始集假设以及排序过程,因而具有更好的鲁棒性和更高的计算效率。仿真结果表明,与常规FCME算法相比,在不损失背景噪声估计精度的条件下,所提BSMM的计算时间平均缩短2个数量级以上,所提信道噪声检测算法优于局部最优非线性检测算法。(本文来源于《计算机科学》期刊2019年06期)
彭凯飞,沈学举,黄富瑜,王龙,杨佳[4](2019)在《基于二分查找的Radon变换直线检测改进算法》一文中研究指出针对传统的Radon变换直线检测算法运行时间长、占用存储空间大的问题,提出了一种基于二分查找的Radon变换直线检测改进算法。在Radon变换直线检测算法的基础上,增加了对图像中待检测直线最小夹角的约束条件,使用区间划分结合二分查找的方法对Radon变换直线检测算法进行改进,并通过待检测直线在Radon空间中的位置参数确定出待检测直线在原始空间的直线方程。实验结果表明,相比于Radon变换直线检测算法,所提出的改进算法在保证抗噪声干扰能力不受影响的前提下,有效减少了高检测精度要求下图像直线检测算法的运行时间和占用的存储空间,提高了直线检测的实时性。(本文来源于《半导体光电》期刊2019年03期)
马超艺[5](2019)在《基于盒型约束二分坐标下降的多用户和多天线系统检测技术的研究》一文中研究指出随着移动通信业务量的急剧增长,未来移动通信系统除了需要满足更高的系统容量,更可靠的传输和更大的覆盖范围以外,还要追求低成本和绿色环保,因此迫切需要设计适合实际需求的高效、低复杂度算法,从而提高系统的传输质量。多用户检测(Multiuser Detection,MUD)技术可以从众多的用户信号中检测判决出每个用户的有用信息,有效地抑制了多址干扰,提升了码分多址(Code Division Multiple Access,CDMA)系统的性能。多天线技术即多输入多输出(Multiple-input Multiple Output,MIMO)通过空间复用和分集技术可以提高系统容量和性能。多用户和多天线检测技术可以有效提升频谱效率,因此受到了广泛的关注。最大似然算法可以提供最优检测性能,但是其复杂度随系统规模增大呈指数增长。目前有研究人员提出了很多次优检测算法,它们可以有效降低复杂度,但是这些算法与最大似然检测算法相比,仍然存在很明显的性能差距。常见的检测算法有解相关和最小均方误差(Minimum Mean Square Error,MMSE),它们不能提供很好的检测性能,而且需要对矩阵求逆操作。理想检测算法可以等效为求解一个约束型方程。然而,通常求解该问题的运算复杂度非常高。在本研究中,我们设计了一些低复杂度和高性能的检测技术。这些检测技术主要是基于二分坐标下降(Dichotomous Coordinate Descent,DCD)算法。DCD算法采用移位取代乘法和除法操作,因此非常适合于实时操作。我们提出了基于盒型约束DCD(DCD-A)的非定常对角加载迭代的检测技术(DCD-DL)。数据结果显示,所提出的算法与MMSE、判决反馈(Decision Feedback,DF)、概率数据关联(Probabilistic Data Association,PDA)算法相比,可以有效提高多用户检测性能,尤其是在高负载情况下可以提供接近单用户的检测结果。另外DCDDL技术也在20×20和60×60的MIMO系统中进行了性能测试,数据显示在低信噪比条件下,当迭代次数N(28)5时,DCD-DL的组误码率明显低于算法DF、DCD-A和MMSE,与PDA的性能接近,且平均复杂度低于MMSE和PDA;在高信噪比条件下,当迭代次数N(28)3时,DCD-DL算法的检测性能优于PDA的性能。DCD-DL检测技术可以提供较好的检测性能,但是它只能实现实数信号的检测,为了解决复数信号检测问题,我们进行了改进,提出了零输入二阶盒型约束DCD的复数检测算法(二阶DCD-B)和随机输入二阶盒型约束DCD的复数检测算法(二阶DCD-BR)。仿真结果显示,在4QAM和16QAM调制下,二阶DCDB算法的检测效果要优于盒型约束DCD算法。在60×60 MIMO系统和高SNR条件下,随机数据作为初始值的二阶DCD-BR检测性能优于零输入作为初始值的二阶DCD-B检测。(本文来源于《郑州大学》期刊2019-05-01)
霍奕,王艳峰,杨楚翘[6](2018)在《基于渐进二分策略的自适应阈值视频镜头检测》一文中研究指出针对目前视频镜头边界检测算法多专注某特定类型,没有一种对于各类渐变类型检测都适用的算法的问题,以及在检测时间方面,现有的视频镜头检测算法需要对所有帧进行计算,因而具有很高时间复杂度的问题,提出一种新颖的基于渐进二分策略和自适应阈值的视频镜头分割算法。首先,它根据每个视频自身的特征用神经网络模型训练阈值计算参数,以自适应地生成检测阈值来提高检测准确性;然后,它采用渐进地二分策略进行视频帧间差计算,实现对各类渐变类型检测都使用统一的方法,并同时降低了计算时间复杂度。实验表明本算法在检测性能上,对切变检测的准确率提高了5. 36%,对渐变检测的准确率提高了9. 13%;在计算复杂度上降低了27. 32%。本算法在检测性能和计算复杂度上均具有显着的优越性,并对各类渐变类型的镜头检测都适用。(本文来源于《计算机应用》期刊2018年S1期)
王小东[7](2018)在《二分及多层网络上的社团检测算法研究》一文中研究指出现实生活中很多复杂系统都可以建模成复杂网络从而进行深入研究。社团结构是复杂网络的一个基本性质。寻找复杂网络中隐藏的社团有助于了解网络的功能和网络上其他任务的完成。本文主要研究不同类型网络上的社团检测算法,涉及的网络主要是简单网络、多层网络和二分网络。本文的工作如下所示:1.社团检测可以被建模成优化问题继而进行求解。模块度是简单网络上使用最广泛的目标,我们可以通过最大化模块度来获得划分。然而,模块度受到分辨率的限制,即当网络足够大的时候,通过最大化模块度找不到网络中小的、自然的社团。因此,Aldecoa等人提出了另一个全局优化目标surprise(S),并且通过实验验证了S不受分辨率限制的影响。我们在密母算法的基础上提出了一个通过最大化S来寻找简单网络中社团的算法MA_S-CD。通过实验我们发现,得到的社团拥有很高的社团密度。同时,最大化S在部分网络上会导致不平衡的划分。我们于是提出了一个简单的社团合并算法MA_S-CD_revised来对实验结果进行校正。在大量网络上,校正前后实验结果的对比说明了MA_S-CD_revised的有效性。2.多层网络上的社团检测算法强调的是综合各个图层的信息继而得到一个相对鲁棒的划分。然而,大部分的社团检测算法都是针对简单网络而设计的,很少有算法是针对多层网络而设计的。我们基于图层合并的思想提出了一个多层网络上的社团检测算法LRCD-BNs。其基本思路是将多层网络上的社团检测问题转化成图层合并问题继而进行解决。首先,我们改进了一个图层合并算法neighaggre。其次,使用neighaggre去寻找多层网络中存在的社团。实际网络上的实验结果说明了相比较于其他图层合并算法,neighaggre可以获得更高的相对熵。此外,我们将LRCD-BNs应用到实际网络和人工网络上。实验结果表明,LRCD-MNs获得的实验结果在模块度上优势很小,然而却有很高的S值。3.二分网络上与社团检测相关的目标很多,但是很少有工作对这些目标进行实验上的比较。二分网络上的社团有两种不同的定义。因此,这些目标可以分为两类。我们希望在标准网络上对比这些目标的性能。我们在密母算法的基础上,针对不同的情况设计了不同的算法,继而在大量的网络上对不同类别的目标进行了实验。通过结果的比较我们找到了在大部分情况下表现最好的目标,同时发现了一些目标的优点和缺点。(本文来源于《西安电子科技大学》期刊2018-04-01)
淡军[8](2016)在《基于并行二分K-means算法在异常检测中的应用》一文中研究指出网络异常检测对于网络安全和网络服务质量至关重要,但异常检测中的传统聚类算法存在很多缺点,因此需要进一步改进。传统的K-means聚类算法仍然存在效率低,误报率较高的问题。对此,提出并行结构的二分K-means算法,该方法解决了传统K-means算法易受初始点选择影响的不足,同时并行计算的结构提高了检测的效率。为验证该算法的效率、检测率和误报率,使用了KDD CUP99数据集,实验表明该算法相较于传统的聚类算法在检测效率、检测率上都有提高,误报率也有所降低。(本文来源于《福建电脑》期刊2016年02期)
卜振兴,洪卫军[9](2015)在《遗传算法优化模块度的二分网络社团检测方法》一文中研究指出目前二分网络社团检测研究处于探索阶段,评估标准和检测方法较少,模块度值具有局部性且偏差较大,检测结果不稳定。针对上述问题,提出一种基于遗传算法优化二分网络模块度的检测方法,依据节点相似度初始化染色体,通过不断改变社团个数,使用改进的遗传算法交叉、选择和变异等因子,遗传迭代获得全局模块度最大值以及对应的社团划分。仿真结果表明:能够有效检测到模块度全局最大值以及对应的社团个数和社团划分,社团划分更加精准,算法具有较强的鲁棒性和抗干扰能力。(本文来源于《中国人民公安大学学报(自然科学版)》期刊2015年03期)
王耀宣,叶俊民,陈静汝,欧中红[10](2013)在《一种基于二分图故障检测模型的软件故障定位方法研究》一文中研究指出软件故障诊断过程中代价最昂贵和最耗时的活动之一就是软件故障定位。为了辅助测试人员进行软件故障的定位,在设计分层思想的指导下,在分析软件及其各个模块以及模块中代码之间复杂关系的基础上,通过分析历史数据中软件故障与现象之间的对应关系,建立了基于拓扑图的软件故障传播模型,使得软件故障诊断人员能够利用该拓扑图模型描述具体的软件故障现象。通过该拓扑图模型,软件故障传播模型可转换成更容易进行问题求解的基于二分图的故障检测模型。然后针对该模型设计了基于贪心策略的算法,该算法解决了基于二分图故障检测模型的最小覆盖求解问题,这一问题的求解结果描述了软件故障原因假设集合,通过故障原因与软件模块关系分析可找出与该故障原因对应的相应模块,从而实现故障定位。实验表明,本研究方案能够有效处理软件故障定位问题。(本文来源于《计算机科学》期刊2013年06期)
二分检测论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
在线社交网络现已呈现出规模化和复杂化的趋势,一旦发生网络故障,会造成巨大损失。基于此,开展了利用二分图模型技术的在线社交网络故障检测研究,通过分析目前网络故障诊断技术现状以及常用的技术手段,构建网络故障传播模型,建立了故障源、故障时间、关联故障以及因果关系之间的联系,基于建立的二分图模型,采用拉格朗日算法进行故障诊断,引入了拉格朗日乘子,将复杂多元的目标函数分解成多个子问题,实现故障快速诊断检测。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
二分检测论文参考文献
[1].江澜.基于二分图模型的软件故障检测方法研究[J].计算机产品与流通.2019
[2].孟庆玉.基于二分图模型的在线社交网络故障检测[J].信息与电脑(理论版).2019
[3].赵鹏,蒋宇中,翟琦,李春腾.基于均值二分的改进型FCME算法及其在极/超低频信道噪声检测中的应用[J].计算机科学.2019
[4].彭凯飞,沈学举,黄富瑜,王龙,杨佳.基于二分查找的Radon变换直线检测改进算法[J].半导体光电.2019
[5].马超艺.基于盒型约束二分坐标下降的多用户和多天线系统检测技术的研究[D].郑州大学.2019
[6].霍奕,王艳峰,杨楚翘.基于渐进二分策略的自适应阈值视频镜头检测[J].计算机应用.2018
[7].王小东.二分及多层网络上的社团检测算法研究[D].西安电子科技大学.2018
[8].淡军.基于并行二分K-means算法在异常检测中的应用[J].福建电脑.2016
[9].卜振兴,洪卫军.遗传算法优化模块度的二分网络社团检测方法[J].中国人民公安大学学报(自然科学版).2015
[10].王耀宣,叶俊民,陈静汝,欧中红.一种基于二分图故障检测模型的软件故障定位方法研究[J].计算机科学.2013