检索结果-南通市图书馆

基于排序树的Node-Apriori改进算法

在线全文

学校读者我要写书评

暂无评论

青岛大学学报（自然科学版） 2020年第3期33卷 50-56页

作者：毕玉萍胡世昌李劲华青岛大学数据科学与软件工程学院青岛266071

针对Apriori算法挖掘频繁项集效率低下的问题,提出一种基于排序树的Node-Apriori改进算法.Node-Apriori算法通过二进制编码的方式对项集和事务记录进行编码,对每个频繁项集节点添加事务记录的属性,减少项集和事务记录对内存的占用,有效... 详细信息

针对Apriori算法挖掘频繁项集效率低下的问题,提出一种基于排序树的Node-Apriori改进算法.Node-Apriori算法通过二进制编码的方式对项集和事务记录进行编码,对每个频繁项集节点添加事务记录的属性,减少项集和事务记录对内存的占用,有效提高了算法的执行效率.研究结果表明,Node-Apriori算法的执行效率优于原始的Apriori算法.

关键词：频繁项集排序树二进制 Apriori算法

在线全文

学校读者我要写书评

暂无评论

基于排序树的字符串集合快速匹配算法

湘潭矿业学院学报 2003年第2期18卷 60-63页

作者：杨书凡朱剑丘李方敏李仁发湖南科技大学计算机系湖南湘潭411201 湖南大学计算机与通信学院湖南长沙411208

字符串匹配是计算机科学研究的基础问题,主要研究在目标字符串中发现多特征字符串。其被广泛用于网络审计系统等其他实际工程中的应用中。目前,对于特征字符串集合匹配的问题的研究较少,在实际中也没有很理想的算法,因此在基于BM和AG算... 详细信息

字符串匹配是计算机科学研究的基础问题,主要研究在目标字符串中发现多特征字符串。其被广泛用于网络审计系统等其他实际工程中的应用中。目前,对于特征字符串集合匹配的问题的研究较少,在实际中也没有很理想的算法,因此在基于BM和AG算法研究的基础上,提出了一种基于排序树的快速匹配算法,通过与其它算法比较以及实验研究,表明本算法效率有了很大的提高。图6,参10。

关键词：排序树字符串匹配匹配移动

在线全文

学校读者我要写书评

暂无评论

支持共识决策过程的群排序集结

计算机工程与应用 2011年第29期47卷 18-22,26页

作者：王庆林西安财经学院信息学院西安理工大学经济与管理学院

为了支持共识决策过程,引入最大共识排序概念,设计了基于共识排序树的群排序集结算法。该算法能够从排序数据中发现最大共识排序和需要进一步协商的冲突项目。应用模拟数据进行实验,结果表明了这种计算方法的有效性。

关键词：群排序集结排序树共识决策

在线全文

学校读者我要写书评

暂无评论

基于测试顺序的类集成测试方法研究与应用

基于测试顺序的类集成测试方法研究与应用

作者：齐丽娜上海师范大学

学位级别：硕士

随着软件技术的发展和软件项目规模的不断扩大,软件测试的作用越来越重要。面向对象技术给软件测试带来了新的挑战,而面向对象软件的集成测试是面向对象软件测试必不可少的部分。目前虽然有一些面向对象软件的集成测试方法被提出并使用... 详细信息

随着软件技术的发展和软件项目规模的不断扩大,软件测试的作用越来越重要。面向对象技术给软件测试带来了新的挑战,而面向对象软件的集成测试是面向对象软件测试必不可少的部分。目前虽然有一些面向对象软件的集成测试方法被提出并使用,但仍存在着一些问题。在此背景下,本文对基于测试顺序的类集成测试方法进行了研究,并提出了新的基于对象模式关系图的集成测试策略。本文首先介绍了软件测试技术和测试顺序。对于软件测试技术,介绍了软件测试的概念、阶段划分,并概括介绍了集成测试技术。对于测试顺序,介绍了测试顺序的概念、类集成测试策略中测试顺序的必要性;介绍了基于对象关系图的集成测试策略,同时分析了所存在的不足。接着,提出了对象模式关系图(OMRD),OMRD是在对象关系图(ORD)的基础上结合了设计模式的新的对象关系图。针对OMRD的构造需求,分析了UML类图中存在的类依赖关系,提出了UML类图中类的依赖性如何决定类测试顺序的四个测试依赖性定理,在此基础上,总结归纳了常用设计模式内部的类测试顺序。提出了UML类图在构建测试桩基础上的的环路破除算法,并用实例说明OMRD的生成方法。然后,在OMRD生成的基础上,提出了基于OMRD的测试顺序生成方法(OMRD法)。在分析OMRD法的主要思想、主要过程的基础上,定义了可能存在间接依赖关系的模块间完整测试顺序的计算准则,并构建排序树来计算类测试顺序;并用实例说明基于OMRD的测试顺序生成方法。最后,本文将OMRD法应用于上海市经委市重点产业技术产学研联合攻关项目“SD空运物流进出口业务处理系统”,并将该方法与其它测试顺序生成方法进行比较,给出了实验结果和结果分析。实验证明,基于对象模式关系图的集成测试策略在集成测试的类测试顺序产生上,是一种比较完善的方法,具有一定的实用价值。

关键词：集成测试测试顺序对象模式关系图间接依赖排序树

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

数据流序列去掉最值的算法分析

福建电脑 2021年第9期37卷 117-119页

作者：陈文福州职业技术学院福州350108

线性顺序存储下求n个数据最大值,时间复杂度为O(n)。在数据流序列下,维护最大值的时间复杂度为O(n^2)。本文提出利用二叉排序树维护数据最大值的方法。在理想状况下,该方法的时间复杂度为O(n*ln(n))。本文首先分析算法的实现原理及具体... 详细信息

线性顺序存储下求n个数据最大值,时间复杂度为O(n)。在数据流序列下,维护最大值的时间复杂度为O(n^2)。本文提出利用二叉排序树维护数据最大值的方法。在理想状况下,该方法的时间复杂度为O(n*ln(n))。本文首先分析算法的实现原理及具体的实现方法,并用实例对比验证算法的有效性,最后提出算法的改进措施及应用扩展。

关键词：算法数据流排序树最大值