导读:本文包含了改进的二分法论文开题报告文献综述及选题提纲参考文献,主要关键词:社团发现,特征值,谱二分法,拉普拉斯矩阵
改进的二分法论文文献综述
桂春[1](2019)在《改进的谱二分法在重迭社团发现中的应用》一文中研究指出社团发现算法在学术界得到了广泛的关注和研究,但是利用网络的边属性进行重迭社团发现的研究还比较新颖.通过将谱分析应用到边图上来发现重迭社团,谱二分法被改进为能够发现重迭节点的新算法.实验中改进的谱二分法与经典的边社团检测LC算法、分裂型的社区结构发现GN算法和派系过滤CPM算法在3个评价准则上进行对比,在3个真实网络上的实验结果表明本文提出的改进谱二分法效果更好,该算法不但实现了准确的社团划分,而且找到了社团之间的重迭节点.因此,可以认为基于拉普拉斯矩阵的谱二分法在以网络的边为研究对象时仍然适用,并且在边图上谱二分法实现了重迭社团发现的目的.(本文来源于《武汉大学学报(工学版)》期刊2019年04期)
刘波,刘雪朝,刘鸿剑,罗文奇,刘斌[2](2019)在《单调链与二分法的Douglas-Peucker改进算法》一文中研究指出针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单调链;其次利用二分法对相交的单调链进行快速精确定位,并对相交的单调链进行处理,从而解决自相交问题。通过实验验证,在处理矢量数据压缩中自相交的问题时,改进的D-P算法在算法效率、压缩率和算法精度等方面都具有较好的效果。(本文来源于《测绘科学》期刊2019年02期)
汤伟,王玲利,王帅[3](2018)在《小波模极大值和改进二分法的QRS波形检测算法》一文中研究指出在心电信号中判断各个参数指标的前提条件是波形的检测和识别。而在心电信号检测中QRS波形的检测和识别又是心电信号波形检测的基础。若QRS波形存在误检和漏检现象那么必定会影响到P波和T波的判断,同时也会影响到心电信号疾病分类的结果。针对这一问题提出了基于改进二分法的小波模极大值结合奇异性的QRS波形检测算法。基本思想:对所获得的心电信号进行平稳小波变换操作,利用模极大值和奇异性的关系识别R、Q、S波,采用改进的二分法调整误检、漏检阈值。该方法可以准确的检测出QRS波形的位置,对R波、Q波、S波的识别率比不进行改进的算法有所提高。通过对MIT-BIH数据库中具有代表性的实测数据进行仿真实验分析,QRS波形的准确率达到了99.81%,优于模极大值结合二分法的检测方法。(本文来源于《2018中国自动化大会(CAC2018)论文集》期刊2018-11-30)
张洁,刘卫东,汤伟江,高立娥[4](2018)在《基于改进二分法的线导系统导线布放运动研究》一文中研究指出分析了线导系统放线装置中导线布放运动的动能、势能、流体力,基于改进的变质量系统的Hamilton原理建立了放线装置中导线布放运动动力学模型;对一维非线性方程的传统解法二分法进行改进,使其可用于高维非线性方程组;将改进的二分法运用于导线布放动力学方程,解决了Newton迭代法出现的雅克比矩阵计算量大且奇异的问题,并且相对局部收敛的Newton迭代法,改进的二分法具有全局收敛性;采用MATLAB仿真软件对放线装置中导线布放运动进行数值仿真;仿真结果表明导线沿着绕线芯轴方向的布放速度大小对导线的布放运动影响较大,并且该速度越大,导线完成一圈布放运动时放线装置中导线长度和质量变化越小。(本文来源于《计算机测量与控制》期刊2018年02期)
高占远,薛素铎[5](2016)在《改进的二分法及在求解无应力索长中的应用》一文中研究指出索作为结构的主要受力构件,在工程实践中得到广泛应用,无应力索长是其应用的关键问题之一。给出了一种改进的二分法,即已知一正初始值确定二分法求解区间的算法,并给出了算法求解策略。索的无应力长度计算公式为复杂超越方程,采用改进的二分法进行求解并给出求解策略。采用FORTRAN语言编制改进的二分法程序及无应力索长计算程序。算例分析表明该算法具有稳定性且与所取正值无关,该算法求解无应力索长时可行高效,且算法稳定。该算法对工程实践具有重要意义。(本文来源于《第十六届空间结构学术会议论文集》期刊2016-10-24)
张悦,李国芳,吴洁,郭财秀[6](2015)在《基于改进二分法的马斯京根法入流过程反演分析》一文中研究指出针对马斯京根法反演洪水过程中一般反演单峰洪水过程,较少考虑双峰或多峰洪水过程,在分析总结马斯京根法反演中存在锯齿状、正负交错甚至无法继续计算的问题及改进方法的基础上,提出改进的二分法以解决双峰甚至多峰的洪水过程反演,并将其应用于浙江省飞云江干流马屿站的洪水过程反演中。结果表明,除个别出流误差较大外(超过10%),大部分出流误差在5%以内,基本达到水文计算的精度要求,同时入流总量与出流总量近似相等,基本满足水量平衡,反演结果合理,可用于入流过程的反演计算。(本文来源于《水电能源科学》期刊2015年03期)
徐雷,张小宁[7](2012)在《基于明暗度分类和改进二分法的车牌字符分割》一文中研究指出车牌字符分割易受到车牌倾斜及边界、杂点的干扰,致使复杂条件下的车牌图像分割准确率不高,针对该缺点提出一种鲁棒性强的分割算法。在车牌预处理阶段进行图像明暗度分类及灰度图增强,以此为基础进行倾斜校正及上下边界定位;在字符切分阶段采用改进二分法进行分割,之后对1,2,6,7四个字符实现了边界精确定位。实验表明,该算法实时性较好,能够有效克服车牌对比度不高、模糊、粘连和倾斜的缺点。(本文来源于《山东科学》期刊2012年03期)
王娟,苗忠明[8](2010)在《基于改进的形态学二分法的车牌定位方法》一文中研究指出本文提出了一种基于多方位多尺度多结构元素的形态学二分法的车牌定位方法.该方法可以提取不同形态及不同大小的边缘,有利于提取细节信息和保持图象完整边缘轮廓.实验结果表明,该算法定位准确率高,适应性强,鲁棒性较高。(本文来源于《微计算机信息》期刊2010年02期)
谭骏珊,吴惠雄[9](2009)在《一种改进整词二分法的中文分词词典设计》一文中研究指出汉语自动分词是汉语信息处理的前提,词典是汉语自动分词的基础,分词词典机制的优劣直接影响到中文分词的速度和效率。针对常用的分词方法——正向匹配分词法的特征,在已有整词二分词典的基础上加以改进,设计了一种基于Hash索引、二叉树以及动态一维数组结构的中文分词词典,相对于传统的基于Hash索引的分词词典,减小了词典的空间复杂度,提高了汉语分词的速度,最主要的是改进后的词典在增添新词时比以往的词典更为容易。(本文来源于《信息技术》期刊2009年05期)
詹书荣,郑平允,黄春晖[10](2009)在《串行Turbo译码器窗口二分法改进与FPGA实现》一文中研究指出提出了一种比滑动窗算法更为有效的窗口二分法,该算法在相同译码参数情况下比滑动窗时序节省更多的时间,同时消除了滑动窗时序所带来的码性能下降,将该算法应用于串行译码中,通过Matlab仿真,并用Verilog语言硬件化,在Xilinx公司的XC3S1500 FPGA上实现。结果表明,该算法降低了译码时延,并保证了码性能。(本文来源于《电视技术》期刊2009年03期)
改进的二分法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单调链;其次利用二分法对相交的单调链进行快速精确定位,并对相交的单调链进行处理,从而解决自相交问题。通过实验验证,在处理矢量数据压缩中自相交的问题时,改进的D-P算法在算法效率、压缩率和算法精度等方面都具有较好的效果。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
改进的二分法论文参考文献
[1].桂春.改进的谱二分法在重迭社团发现中的应用[J].武汉大学学报(工学版).2019
[2].刘波,刘雪朝,刘鸿剑,罗文奇,刘斌.单调链与二分法的Douglas-Peucker改进算法[J].测绘科学.2019
[3].汤伟,王玲利,王帅.小波模极大值和改进二分法的QRS波形检测算法[C].2018中国自动化大会(CAC2018)论文集.2018
[4].张洁,刘卫东,汤伟江,高立娥.基于改进二分法的线导系统导线布放运动研究[J].计算机测量与控制.2018
[5].高占远,薛素铎.改进的二分法及在求解无应力索长中的应用[C].第十六届空间结构学术会议论文集.2016
[6].张悦,李国芳,吴洁,郭财秀.基于改进二分法的马斯京根法入流过程反演分析[J].水电能源科学.2015
[7].徐雷,张小宁.基于明暗度分类和改进二分法的车牌字符分割[J].山东科学.2012
[8].王娟,苗忠明.基于改进的形态学二分法的车牌定位方法[J].微计算机信息.2010
[9].谭骏珊,吴惠雄.一种改进整词二分法的中文分词词典设计[J].信息技术.2009
[10].詹书荣,郑平允,黄春晖.串行Turbo译码器窗口二分法改进与FPGA实现[J].电视技术.2009