导读:本文包含了规则链表论文开题报告文献综述及选题提纲参考文献，主要关键词:并发,自组织,链表,无锁
规则链表论文文献综述
孙静,张亚平,李鹏飞,张坤龙[1]（2017）在《基于Transpose规则的无锁自组织链表算法》一文中研究指出自组织链表可以依据访问序列动态调整链表结构,提高链表性能。在分析并研究现有自组织链表算法的基础上,结合Transpose规则,提出无锁自组织链表算法。线程可标记被访问的结点并尝试与标记结点前驱相交换,也可直接物理删除已被标记的结点,同时其他线程发现该标记结点时会辅助该线程完成相应操作,从而保证链表的非阻塞特性。实验结果表明,该算法性能与Harris-Michael链表算法相当,并且其无锁实现方式比粗粒度锁算法更具优势。(本文来源于《计算机工程》期刊2017年09期）
方玉峰[2]（2017）在《基于线性链表的关联规则数据挖掘技术在数字图书馆中的应用》一文中研究指出经济全球化快速发展的今天,:信息时代带动了网络技术的高速发展,数据挖掘在很多领域内都有着广泛的应用。数据挖掘(英语:Data mining)技术在数字图书馆领域中的应用还处于起步阶段,但是,它的应用已经给图书馆带来了巨大的社会效益和经济效益,并且在数据组织、数据分析和知识发现等方面显示出了强大的发展潜力和广阔的应用前景。而本文通过对数字图书馆及数据挖掘技术的概述,探讨了数据挖掘在数字化图书馆中的应用的必要性,以及促进学校教育研究质量和服务水平方面发挥的重要作用;我们相信数据挖掘技术必将成为数字图书馆建设不可或缺的技术支撑,并在其中发挥关键性的作用(本文来源于《中国新通信》期刊2017年16期）
康超凡[3]（2017）在《基于MTF规则的非阻塞自组织链表》一文中研究指出自组织链表是一种特殊的链表。与静态链表相比,将自组织链表应用于并发环境下,需要考虑自组织操作对链表状态的改变。因此,对于并发自组织链表,尤其是具有非阻塞特性的自组织链表的研究更加复杂。近些年来,并发链表的研究成果显着,而关于并发自组织链表算法的研究屈指可数。在这种背景下,提出了一种基于MTF(Move-To-Front)自组织规则的无锁自组织链表,证明了该链表算法实现了在集合上的插入、删除,以及查找操作,并且算法的实现是无锁的。实验结果表明,该算法的性能在大多数情况下都优于Harris算法,具有一定的使用价值。(本文来源于《计算机应用与软件》期刊2017年07期）
王利钢,陈平[4]（2016）在《基于十字链表的关联规则改进算法》一文中研究指出目的解决在关联规则挖掘中存在大量无用的候选项集和频繁项集以及效率不高的问题。方法提出了一种基于十字链表的关联规则改进算法。结果利用用户给定的条件和剪枝算法减少了候选项集的数量,再遍历十字链表确定频繁项集,结果表明算法提高了挖掘效率。结论基于十字链表的关联规则改进算法避免了重复扫描数据库,提高了挖掘效率。(本文来源于《宝鸡文理学院学报(自然科学版)》期刊2016年04期）
李鹏飞[5]（2015）在《基于换位规则的非阻塞自组织链表》一文中研究指出自组织链表可以根据访问序列动态地调整链表结构,从而降低平均访问时间,提高链表的性能。如果被访问的数据具有较强的局部性,自组织链表将比传统的链表更具优势。随着多核处理器的日益普及,为了充分利用多核的优势,并发数据结构的研究越来越引人注目。其中,并发链表的研究成效显着,出现了越来越多的实用的并发链表算法,而且已经在工程上得到了应用。然而,并发自组织链表的研究屈指可数。论文在已有研究的基础上,完成了以下工作。1)首次提出了基于换位规则的无锁和无等待自组织链表算法。算法的基本思想是查找线程在访问的结点上进行标记,然后尝试将其与其直接前驱相交换;发现该标记的其他线程会尝试帮助未完成的交换。2)实现了第一个无等待的MTF自组织链表算法。算法采用帮助机制保证了相关操作结点的插入是无等待的,从而保证了整个算法是无等待的。3)对快路径-慢路径这种提升无等待算法性能的技术做了分析,指出快路径-慢路径方法具有一定的局限性。如果算法的无锁版本与无等待版本不能兼容,这种方法就不能使用。论文使用具有局部性的数据测试了算法的性能。实验表明:1)具有自组织行为的链表算法性能优于传统的链表算法,无锁自组织链表算法相比基于粗粒度锁的自组织链表算法具有巨大优势;2)基于MTF规则的算法比基于换位规则的算法性能更优,这与串行算法的分析一致;3)无等待MTF链表算法性能在大多数情况下比Harris算法要好,而且具有更强的健壮性与可扩展性,具有一定的实用价值。(本文来源于《天津大学》期刊2015-12-01）
赵旭,王伟,陈亮[6]（2015）在《网络入侵检测系统规则链表的优化研究》一文中研究指出网络入侵检测系统在大流量下常出现较高的丢包率,针对该问题,从规则链表入手研究。针对传统链表中RTN链表过大、平均匹配长度过长的问题,提出通过增设多媒体类型结点、方向结点以及共性规则体结点对传统规则链表进行叁次分解的方法来提高检测效率。通过叁次分解后,系统对链表OTN结点的平均匹配长度大幅缩短。实验结果表明,使用该方法在提高网络入侵检测系统对多媒体数据检测效率的同时,还可有效降低丢包率,同时完备性也得到提高。(本文来源于《计算机工程与应用》期刊2015年20期）
杨正军[7]（2012）在《增量链表关联规则算法在入侵检测中的应用研究》一文中研究指出入侵检测在网络安全领域逐步引起人们的重视,其研究更是目前网络防护的热点。在种类繁多的入侵检测研究方法中,关联规则是一种典型的代表,也是最活跃的研究点之一,有着挖掘效率高、易于理解的优点。本文首先从定义、分类、体系结构以及检测方法和技术的角度对入侵检测进行了介绍,对数据挖掘技术进行了简要阐述。重点分析了数据挖掘应用于入侵检测的可行性和必要性,这种跨学科的研究方式也越来越受到研究者的青睐‘。然后在阐述了关联规则概念的基础上,重点分析了经典Apriori算法的挖掘过程,深入研究了Apriori的改进算法、PS兴趣度模型,发现这一类算法依然存在一些不足之处,比如需要多次扫描数据库,未考虑到系统在处理增量数据时普遍的效率低下,挖掘过程中会生成过多冗余的、质量低下的规则,未曾考虑到用户的经验知识和专业知识等问题。为改进入侵检测中存在的上述问题,本文提出将PSA兴趣度模型和增量链表结合形成新的关联规则算法-PSAIL算法,并将此算法应用到入侵检测之中。PSAIL算法基于链表结构,发挥链表结构存储灵活、易于进行删除和插入操作的特点,在兴趣度模型的考量中使用PSA兴趣度模型,分析可知PSA兴趣度模型已经包含了支持度-置信度知识和PS模型的知识,弥补了PS模型的不足,既包含了客观性因素又包含了主观性因素。另外在处理增量数据时,由于链表结构的特殊性,只是在普通链表节点上增加两个标识位,通过对已知规则的合理利用,大大降低了增量挖掘的时间。本文最后通过性能测试和有效性测试两组实验测试,表明对传统Apriori算法的优化策略是有效的,将PSAIL应用到入侵检测中是可行的,且在处理增量数据时,模型的性能更好。(本文来源于《北京邮电大学》期刊2012-12-30）
刘青宝,王文熙,王万军[8]（2012）在《基于线性链表的模糊关联规则挖掘》一文中研究指出为改进现有模糊关联规则挖掘算法的不足,提出了一种基于线性链表的模糊关联规则挖掘算法。算法利用线性链表只存储有用的事务数据库信息,并不断利用前期的运算结果对之进行简化,减少了数据的存储开销及扫描时间,降低了算法的时间复杂度,提高了算法的效率。比较分析以及实验表明,该算法对于挖掘模糊关联规则是快速而有效的。(本文来源于《计算机科学》期刊2012年03期）
汪育健,邹攀[9]（2009）在《基于线性链表的关联规则数据挖掘技术在数字图书馆中的应用》一文中研究指出关联规则挖掘是数据挖掘的一个重要研究方向,而把相关技术应用在数字图书馆可提高图书馆数字资源的利用率,提高图书馆服务层次。本文就针对图书馆挖掘应用上讨论了一种借助特殊数据结构实现了最大频繁项目集的挖掘算法,从而实现了关联规则的快速发现。由于该算法只需一次访问事务数据库,可以避免频繁访问数据库造成时间上的巨大浪费;对于像图书馆这样数量级别越高的数据库其优越性表现尤为明显。(本文来源于《图书馆杂志》期刊2009年12期）
孙敏,古晓明,张志丽[10]（2009）在《Snort规则链表结构的改进与仿真》一文中研究指出Snort系统根据规则链表对捕获的数据包进行匹配,以发现攻击行为,规则链表结构的合理性在很大程度上影响检测速度。针对Snort规则链表结构中局部聚集的现象,对其按共性选项因式分解,将规则按所含选项的信息量进一步排序。在仿真平台OPNET上的模拟结果表明,改进后的规则链表结构能减少规则匹配时间。(本文来源于《计算机工程》期刊2009年11期）
规则链表论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
经济全球化快速发展的今天,:信息时代带动了网络技术的高速发展,数据挖掘在很多领域内都有着广泛的应用。数据挖掘(英语:Data mining)技术在数字图书馆领域中的应用还处于起步阶段,但是,它的应用已经给图书馆带来了巨大的社会效益和经济效益,并且在数据组织、数据分析和知识发现等方面显示出了强大的发展潜力和广阔的应用前景。而本文通过对数字图书馆及数据挖掘技术的概述,探讨了数据挖掘在数字化图书馆中的应用的必要性,以及促进学校教育研究质量和服务水平方面发挥的重要作用;我们相信数据挖掘技术必将成为数字图书馆建设不可或缺的技术支撑,并在其中发挥关键性的作用
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
规则链表论文参考文献
[1].孙静,张亚平,李鹏飞,张坤龙.基于Transpose规则的无锁自组织链表算法[J].计算机工程.2017
[2].方玉峰.基于线性链表的关联规则数据挖掘技术在数字图书馆中的应用[J].中国新通信.2017
[3].康超凡.基于MTF规则的非阻塞自组织链表[J].计算机应用与软件.2017
[4].王利钢,陈平.基于十字链表的关联规则改进算法[J].宝鸡文理学院学报(自然科学版).2016
[5].李鹏飞.基于换位规则的非阻塞自组织链表[D].天津大学.2015
[6].赵旭,王伟,陈亮.网络入侵检测系统规则链表的优化研究[J].计算机工程与应用.2015
[7].杨正军.增量链表关联规则算法在入侵检测中的应用研究[D].北京邮电大学.2012
[8].刘青宝,王文熙,王万军.基于线性链表的模糊关联规则挖掘[J].计算机科学.2012
[9].汪育健,邹攀.基于线性链表的关联规则数据挖掘技术在数字图书馆中的应用[J].图书馆杂志.2009
[10].孙敏,古晓明,张志丽.Snort规则链表结构的改进与仿真[J].计算机工程.2009