-
题名一种基于双线性链表结构编码的遗传算法
被引量：4
- 1
-
-
作者
赵振
严隽薇
刘敏
刘钢
-
机构
同济大学电子与信息工程学院
上海宝钢设备检修有限公司
-
出处
《计算机应用》
CSCD
北大核心
2009年第2期554-557,共4页
-
基金
国家863计划项目(2007AA10Z206)
-
文摘
针对基于以往经典编码方式的遗传算法解决并行机大批量成组调度问题时的弊端,提出了一种基于双线性链表结构编码的遗传算法(DLGA),并设计了相应的遗传算子。应用于某轮胎厂的硫化工序调度问题,进行了多次仿真实验与分析,结果表明该算法在优化调度性能指标、提高应用可行性方面有显著成效。
-
关键词
并行机成组调度
遗传算法
编码
双线性链表
-
Keywords
scheduling of grouped jobs on parellel machines
Genetic Algorithm（GA）
encoding
Double linear-linked-list
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于线性链表的模糊关联规则挖掘
被引量：6
- 2
-
-
作者
刘青宝
王文熙
王万军
-
机构
国防科学技术大学信息系统工程重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2012年第3期135-138,共4页
-
基金
国家自然科学基金(70771110)资助
-
文摘
为改进现有模糊关联规则挖掘算法的不足,提出了一种基于线性链表的模糊关联规则挖掘算法。算法利用线性链表只存储有用的事务数据库信息,并不断利用前期的运算结果对之进行简化,减少了数据的存储开销及扫描时间,降低了算法的时间复杂度,提高了算法的效率。比较分析以及实验表明,该算法对于挖掘模糊关联规则是快速而有效的。
-
关键词
数据挖掘
模糊关联规则
线性链表
-
Keywords
Data mining, Fuzzy association rule, Linear linklist
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于线性链表的关联规则挖掘算法
被引量：3
- 3
-
-
作者
李晓虹
杨有
-
机构
重庆师范大学数学与计算科学学院
-
出处
《计算机科学》
CSCD
北大核心
2007年第9期142-144,共3页
-
基金
重庆师范大学科研项目资助(编号:06XLY026)
-
文摘
关联规则挖掘是数据挖掘的一个重要研究方向,其算法主要有Apriori算法和FP-growth算法,它们需要多次扫描事务数据库,严重影响算法的效率。为了减少扫描事务数据库的次数,本文提出一种基于线性链表(Linear Linker)的LL算法,它只需扫描事务数据库一次,把事务数据库转换为线性链表LL,进而对LL进行关联规则挖掘。实验表明,LL算法的时间开销明显优于Apriori算法和FP-growth算法,且LL算法通过定义备用候选频繁项目集,有效地支持了关联规则的更新挖掘。
-
关键词
关联规则挖掘
更新挖掘
线性链表
事务数据库
-
Keywords
Association rules mining,Incremental updating,Linear linker,Transaction DB
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于线性链表存储结构的Apriori改进算法
被引量：2
- 4
-
-
作者
赵明茹
郭键
孙媛
-
机构
北京物资学院信息学院
-
出处
《科学技术与工程》
2011年第23期5685-5687,共3页
-
基金
2010年北京市优秀人才培养计划(2010D005009000002)
专业建设-特色专业-信息管理与信息系统项目资助
-
文摘
Apriori是最有影响的挖掘关联规则频繁项集的算法。但是Apiori由于需要多次对数据库进行扫描,所以运行效率比较低。在Apriori算法的基础上,提出了一种基于线性链表的频繁项集挖掘算法,实验证明该算法能够有效提高执行效率。
-
关键词
数据挖掘
关联规则
APRIORI算法
线性链表
-
Keywords
data mining association rules the algorithm of Apriori liner list
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名二重数值积分双梯形递推算法的研究与实现
被引量：5
- 5
-
-
作者
刘海峰
陈敏歌
-
机构
陕西科技大学计算机与信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第15期94-96,共3页
-
文摘
在双梯形算法的基础上,提出了二重数值积分双梯形递推算法,给出了用C++语言编程实现双梯形递推算法的技术要点,通过对同一实例进行不同的计算实验,测试并比较了复化双梯形算法与双梯形递推算法各自运行时占用Pentium150CPU的时间,实验表明:双梯形递推算法是一种快速计算二重积分、节省CPU时间的高效方法。
-
关键词
二重数值积分
双梯形算法
双梯形递推算法
线性链表
-
Keywords
two-dimensional numerical integration,double trapezoidal algorithm,double trapezoidal recursive algorithm, linear list
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进的关联规则算法
被引量：1
- 6
-
-
作者
刘扬
莫红玉
马垣
-
机构
辽宁科技大学电子与信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第17期3876-3878,3906,共4页
-
文摘
通过对数据挖掘的经典Apriori算法和基于线性链表的关联规则挖掘算法进行研究,发现其中的不足——多次扫描数据且生成大量候选项集,增加了计数时间和内存空间。针对以上情况提出了基于候选项集分组的关联规则挖掘算法,该算法主要改进数据仅一次扫描和对候选项集进行分组计数,且动态创建候选项集的集合,有效地缩短了计数时间和占用的内存空间,使挖掘的效率更好更快。实验结果表明,该算法比文献[1]的算法效率更高。
-
关键词
数据挖掘
线性链表
关联规则
候选项集分组
计数时间
内存空间
-
Keywords
data mining
linear linker
association rules
candidate itemsets dividing into groups
counting time
memory space
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于多线程技术的数据流频繁模式挖掘
- 7
-
-
作者
周兴华
陆建峰
汤九斌
-
机构
南京理工大学计算机科学与工程学院
中国电信江苏公司
-
出处
《计算机应用》
CSCD
北大核心
2013年第A01期69-72,共4页
-
基金
江苏省自然科学基金资助项目(BK2009489)
江苏省青蓝工程
-
文摘
用事务敏感滑动窗口挖掘频繁项集算法MFI-TransSW采用比特序列实现滑动窗口操作,能够显著地降低空间和时间成本,但是由于Aprior系列算法的限制产生巨大的候选集,使得该算法在频繁模式生成阶段的运行效率偏低。针对MFI-TransSW算法的上述不足,提出了一种基于窗口划分成固定数目段的多线程算法MFI-MultiSW。MFI-MultiSW算法采用线性链表结构存储当前候选项集和窗口内事务的信息,并在线性链表的基础上采用多线程方法生成频繁模式。实验结果表明,相比原算法,改进算法在多核处理器环境下能成倍提高执行效率。
-
关键词
数据流
频繁模式
滑动窗口
线性链表
多线程
-
Keywords
data stream
frequent pattern
sliding window
linear linklist
multi-thread
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名格网划分的双策略跟踪多边形裁剪算法
被引量：3
- 8
-
-
作者
汪荣峰
廖学军
-
机构
装备学院航天指挥系
-
出处
《图学学报》
CSCD
北大核心
2012年第6期45-49,共5页
-
文摘
论文提出了一种高效稳定的多边形裁剪算法,算法支持带内环的平面简单多边形,同时也支持多边形的"并"和"差"等布尔运算。首先,设计了算法所需的数据结构;其次,基于直线扫描转换Bresenham算法原理提出了边网格划分的有效算法,并应用一个简单的方法避免不同网格内边的重复求交;最后,将交点分类为普通交点和顶交点,并针对这两类交点构造了不同的跟踪策略,在跟踪过程中交替、递归地应用这两个策略来确保算法处理特殊情况时的稳定性。与其它同类算法的比较表明,新算法具有更高的效率。
-
关键词
凹多边形
多边形裁剪
跟踪策略
网格划分
单线性链表
-
Keywords
concave polygons
polygon clipping
tracing strategy
grid partition
singly linked list
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
