基于十字链表的Apriori改进算法

针对Apriori算法中存在的不足,提出一种把事务数据库映射到十字链表中的改进算法。该算法可以减少连接数据库的次数及事务记录的扫描次数。Apriori算法与改进算法的性能对比分析表明,改进算法能有效提高执行效率。

一种改进的新Apriori算法

本文分析了Apriori算法的时间复杂性和空间复杂性,利用十字链表来等价代替事务数据库的数组表示,从而使得:一方面,连接操作的次数减少一半,缩短了算法的运行时间;另一方面,挖掘过程中不必保留候选频繁项目集,节省了大量空间开销。实验表明,改进后新算法的性能具有可比性。

基于十字链表的管道滤波算法设计与实现

根据红外弱小目标检测与跟踪需求,针对目标轨迹建立与滤波问题,给出了序列图像中小目标检测管道滤波的基本思想.利用数据结构设计技术,定义了十字链表数据结结构,在此基础上,设计并实现了一种基于十字链表的管道滤波算法,并以红外小目标图像为样本数据,对算法进行了实验验证.实验表明该算法具有速度快、内存开销小、易于实现和适应性强等特点。

基于十字链表的图像符号表达方法

图像符号的表达与描述是图像进行分析与理解的关键环节。基于十字链表,提出了一种图像符号表达新方法,统一了区域和边界的表达与描述。该方法为图像分析和理解提供简洁紧凑的数据结构。

基于可拓方法的施工策略生成问题的研究

利用可拓学中关系元与物元的十字链表存储法,探讨在施工项目中的关键关系元及物元的特性,从而将它们进行可拓分析研究,去发现和解决复杂的矛盾问题,并通过关联函数进行策略优度评价。

一种基于十字链表的频繁项集挖掘算法

在Apriori算法的基础上,提出一种基于十字链表的关联规则挖掘算法。该算法能够快速得到每个候选项的支持度,从而有效的发现频繁项集。通过与经典算法分析对比表明,该算法具有明显的优势。