导读:本文包含了线性时间算法论文开题报告文献综述及选题提纲参考文献，主要关键词:故障树分解,模块扩展,等效事件,简化
线性时间算法论文文献综述
宋俊花,魏欧[1]（2019）在《基于线性时间算法的故障树模块扩展分解方法》一文中研究指出故障树分析被广泛应用于核工业、航空航天和交通控制等安全攸关领域的安全性分析中。然而,像核电站等大型工业所使用的大型故障树的分析需要耗费大量的计算资源,导致分析效率低下,时间消耗过多。为了解决此问题,对现有的线性时间算法进行改进,提出新的故障树简化规则和模块扩展分解算法。首先提出等效事件的概念,扩展线性时间算法所分解的模块数;在考虑时间复杂度和资源利用率的基础上,提出一套新的简化规则,以合理地去除故障树中的冗余信息。实验证明,提出的分解方法能有效地优化故障树分析,进一步减少大型故障树分析的计算时间和内存消耗。(本文来源于《计算机科学》期刊2019年01期）
徐学红,陆伟,杨余旺[2]（2018）在《一种改进的线性时间封闭项集挖掘算法》一文中研究指出主流数据挖掘算法不能有效解决大规模数值数据集挖掘问题。提出了一种应用于大规模数值数据集改进的线性时间封闭项集挖掘(improved linear time closed item sets mining,ILCM)算法。ILCM算法使用能够提取属性共同变化量的渐进模式挖掘方法,借鉴LCM算法的前缀保留闭合扩展思想,通过深度优先搜索输出频繁封闭渐进项集结果。实验证明,相比传统挖掘算法,ILCM能够显着提高算法运行效率和降低内存空间占用;并且能够有效处理如DNA微阵列等实际大型数值数据集挖掘。(本文来源于《科学技术与工程》期刊2018年18期）
任泺锟,李慧嘉,贾传亮[3]（2016）在《近似线性时间的社团结构动态演化挖掘算法》一文中研究指出探测网络社团结构对于分析、设计复杂的自然或工程网络至关重要,然而现有的探测技术主要依托于最优化和启发式算法,不能兼顾计算效率和准确性。因此提出了一种基于演化迭代技术的动态社团探测算法,它能准确高效地发现网络中的社团结构。首先引入了一个离散时间的动态系统,通过描述社团划分收敛到特定指标最优的演化轨迹来确定社团划分。接着提出了一个一般化的指标函数,以确定网络中最优的社团数量及最稳定的社团结构。该指标函数极具概括性,改变相应的参数即可引申到各种已广泛应用的指标函数。针对参数选择的困难,利用图生成模型自动确定社团划分的指标函数。此算法效率很高,计算复杂度与稀疏网络中的节点数量呈近似线性关系。最后,在人工和真实网络中进行了大量的仿真实验来测试算法表现,结果显示所提算法能够揭示很多有价值的信息。(本文来源于《计算机科学》期刊2016年S1期）
应可珍,邬锦彬,戴国勇,苗春雨,范聪玲[4]（2015）在《一种基于线性时间概率计数算法的数据聚集技术》一文中研究指出无线传感器网络中,通过数据聚集操作在中间节点预先对数据进行处理,可去除大量冗余,减少数据传输,实现节能。针对多路径路由下数据聚集操作的重复计数问题,研究对副本不敏感的概要结构并优化某些特性,在线性时间概率计数算法的数学模型基础上提出一种新的数据聚集技术FA(Fan Aggregation)技术,实现高能效的数据聚集。理论分析和仿真实验均表明,FA技术相较于FM(Flajolet Martin)技术和LC(Linear Counting)技术在存储空间和准确率上均有更好的性能体现。(本文来源于《传感技术学报》期刊2015年01期）
王永贵,李鸿绪,宋晓[5]（2014）在《MapReduce模型下的并行线性时间选择算法研究》一文中研究指出针对线性时间选择算法随着元素数量的增加,执行效率较低的缺点,提出了MapReduce模型下的并行线性时间选择算法。重新设计了线性时间选择问题的算法,使其符合以key/value数据形式作为输入的MapReduce编程模型。并行计算局部最优解,汇总局部最优解再计算出全局最优解。实验结果表明,在面对大数据情况下,经过改进后的MapReduce模型下的并行线性时间选择算法具有执行效率高,且执行效率随着并行程度的增加而提高的特点。(本文来源于《计算机工程与设计》期刊2014年04期）
郭威[6]（2013）在《线性时间复杂度排序算法研究及应用》一文中研究指出算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。(本文来源于《软件导刊》期刊2013年06期）
陆芸婷[7]（2011）在《哈林网络中Steiner树问题的线性时间算法》一文中研究指出设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分析证明,该算法对于哈林网络的多播选路具有重要的参考价值。(本文来源于《计算机工程》期刊2011年05期）
林志庆,吴英杰,王晓东[8]（2010）在《Neville编解码问题的线性时间算法》一文中研究指出讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(nlogn)时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发,逐步简化,得到一个非常简单实用的O(n)时间Neville编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴.(本文来源于《小型微型计算机系统》期刊2010年10期）
王云鹏[9]（2009）在《线性时间选择算法时间复杂度深入研究》一文中研究指出算法研究是计算机科学的核心领域之一。文中针对元素选择问题及解此问题的线性时间选择算法进行了深入研究,详细分析并论证了期望情况下与最坏情况下线性时间选择算法的时间复杂度,并对拟中位数元素选择问题进行了深层次的拓展,通过计算比较求出了线性时间下的最小复杂度因子。以期有助于该算法在相关领域的应用。(本文来源于《电脑编程技巧与维护》期刊2009年14期）
张宝龙[10]（2009）在《两个组合优化问题的线性时间算法》一文中研究指出本文主要研究两个问题的线性时间算法,一个是赋权无向图中最大权森林问题的线性时间算法,另一个是赋权无向图中Multicut问题的线性时间算法。对于赋权无向图G=(V,E)中的最大权森林问题,本文提出了时间复杂度为O(|E|)的线性时间算法--MWF算法,并证明了该算法是一个PTAS,即对(?)k∈Z+,该算法能在O(|E|)时间内求得近似比为的近似解。对于赋权无向图G=(V,E)中的Multicut问题,本文主要研究树上的Multicut问题,当顶点对的数目k=2时,本文提出了线性时间算法,并且论证了k为常数时树上的Multicut问题是一个P问题。(本文来源于《浙江大学》期刊2009-05-01）
线性时间算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
主流数据挖掘算法不能有效解决大规模数值数据集挖掘问题。提出了一种应用于大规模数值数据集改进的线性时间封闭项集挖掘(improved linear time closed item sets mining,ILCM)算法。ILCM算法使用能够提取属性共同变化量的渐进模式挖掘方法,借鉴LCM算法的前缀保留闭合扩展思想,通过深度优先搜索输出频繁封闭渐进项集结果。实验证明,相比传统挖掘算法,ILCM能够显着提高算法运行效率和降低内存空间占用;并且能够有效处理如DNA微阵列等实际大型数值数据集挖掘。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
线性时间算法论文参考文献
[1].宋俊花,魏欧.基于线性时间算法的故障树模块扩展分解方法[J].计算机科学.2019
[2].徐学红,陆伟,杨余旺.一种改进的线性时间封闭项集挖掘算法[J].科学技术与工程.2018
[3].任泺锟,李慧嘉,贾传亮.近似线性时间的社团结构动态演化挖掘算法[J].计算机科学.2016
[4].应可珍,邬锦彬,戴国勇,苗春雨,范聪玲.一种基于线性时间概率计数算法的数据聚集技术[J].传感技术学报.2015
[5].王永贵,李鸿绪,宋晓.MapReduce模型下的并行线性时间选择算法研究[J].计算机工程与设计.2014
[6].郭威.线性时间复杂度排序算法研究及应用[J].软件导刊.2013
[7].陆芸婷.哈林网络中Steiner树问题的线性时间算法[J].计算机工程.2011
[8].林志庆,吴英杰,王晓东.Neville编解码问题的线性时间算法[J].小型微型计算机系统.2010
[9].王云鹏.线性时间选择算法时间复杂度深入研究[J].电脑编程技巧与维护.2009
[10].张宝龙.两个组合优化问题的线性时间算法[D].浙江大学.2009