共查询到20条相似文献,搜索用时 234 毫秒
1.
2.
介绍了数据挖掘的相关概念,数据挖掘中决策树ID3算法的相关概念以及信息增益和信息熵概念。通过实例介绍了ID3算法的主要内容,指出了ID3算法的不足及改进之处。针对该实例提出ID3算法的一种改进算法——MIND算法,并通过MIND算法重新计算实例内容。最后通过实例分析将改进算法与ID3算法进行对比,证明了改进算法的有效性。 相似文献
3.
《佳木斯教育学院学报》2016,(9)
本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有效地提高了匹配速率。 相似文献
4.
网上选课系统的算法分析与改进 总被引:2,自引:0,他引:2
黄海东 《淮南职业技术学院学报》2009,9(1):27-28
为提高选课的公平性、合理性,论文对网络选课的一些算法进行分析,并在此基础上提出了对抽签算法的改进;通过对抽签算法的改进可以进一步提高网络选课的公平性。 相似文献
5.
6.
尚玉新 《山东商业职业技术学院学报》2015,15(1):93-95
聚类分析被广泛用于数据挖掘等领域,基于蚁群算法的聚类算法也得以应用。针对K-Means算法和蚁群聚类算法出现的缺点,利用了K-Means算法快速确定聚类中心和精英适应保留值的策略,提出了一种改进的基于K-Means的蚁群聚类算法。仿真实验表明,改进算法的性能得到有效提高。 相似文献
7.
8.
最速下降算法在最优化理论中一个重要的算法,最速下降算法更是共轭梯度算法中不可或缺的重要组成部分,所以研究最速下降算法的改进,对改进共轭梯度算法,以至与之相关的一些最优化算法,都有一定的研究价值.本文主要针对最速下降算法的一些不足之处,进行改进.理论证明,该改进方法确实能抑制最速下降算法的锯齿现象,并大大提升了原算法的收敛速度. 相似文献
9.
萤火虫算法(FA)是继粒子群算法、遗传算法、模拟退火算法等经典智能算法之后,由剑桥学者YangXin-she提出的一种模仿自然界萤火虫捕食、求偶行为的新颖的群体智能随机优化算法。该算法近年来逐渐在不同优化领域得以成功应用,但也存在易陷入局部最优、算法过早收敛等问题,为此许多学者对萤火虫算法进行了改进。针对基于惯性权重的萤火虫算法、基于混沌算法的萤火虫算法这两种改进算法,通过几种标准检验函数对各算法的性能进行详细的仿真、比较,得出具体试验结果。在控制系统PID参数优化中应用改进后的萤火虫算法,仿真结果表明改进后的萤火虫算法寻优精度和搜索速度均优于基本粒子群算法。 相似文献
10.
研究了目前常用的网关选择算法Jelger算法,并对Jelger算法提出改进,通过仿真进行比较,结果显示改进的算法在性能上有显著提高。 相似文献
11.
针对原始k-means算法存在问题,提出一种无需指定k值和初始聚类中心的能够依据数据集内在特性自动完成聚类的改进k-means算法。最后,利用入侵检测领域应用最为广泛的数据集KDD CUP99验证了改进算法的性能。实验结果表明,改进算法无需任何输入,且具有较高的检测率和较低的误报率,性能较原始算法均有提高。 相似文献
12.
提出了一种以蚁群算法为主,利用遗传算法经过交叉,变异,选择后产生进化的信息素作为蚁群使用的信息素.在遗传算法多次进化效果不明显时,引入模拟退火算法进行跳变的混合算法,使各种算法取长补短,改善了蚁群算法初始阶段运行缓慢和遗传算法局部搜索能力弱的缺点.提高了运行效率,同时运用这种改进的算法对高校排课问题进行仿真,从而比较算法改进的优缺点. 相似文献
13.
Playfair密码是对称加密中多表加密的一种,针对其原始算法存在的3个缺点提出了相应的改进方案,并对改进方案的可行性进行了论证,最后给出了改进后的算法.对比表明:改进后的加密算法比原算法更具安全性. 相似文献
14.
在城市应急网络的大背景下,采用粒子群优化算法(PSO),对应急物流的调度进行了研究。自然选择的粒子群优化算法是在基本粒子群算法的基础上改进的算法,相比基本粒子群算法,它用当前较好的粒子代替较差的粒子,通过函数测试,表明自然选择的粒子群算法的精确度和效率都很高。利用自然选择的粒子群算法,在满足应急运输要求的前提下,充分利用各种物流设施,快速组织多种交通工具,制定应急物流最优的调度决策,以保证经济效益的最大化和实现过程的最优化。 相似文献
15.
对字符串模式匹配KMP算法的探讨 总被引:3,自引:0,他引:3
蒋文沛 《南宁师范高等专科学校学报》2001,18(2):72-74
本文通过对字符串模式匹配算法BF与KMP的分析 ,提出了改进KMP算法的方法 ,并通过复杂性分析和上机实验 ,得出在字符串模式匹配时 ,改进后的算法KMPA比算法KMP更有效 相似文献
16.
李小英 《忻州师范学院学报》2006,22(5):119-121
在分析BF和KMP算法的基础上,提出了一种改进的字符串匹配算法。此算法具有比BF算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。 相似文献
17.
唐浩 《牡丹江教育学院学报》2009,(6):114-115
在介绍了蚁群算法的基本原理和特点之后,指出蚁群算法并不完善,重点分析了蚁群算法的改进机制和应用成果,并指出了改进算法的特点和优势,最后总结了蚁群算法的研究方向和发展趋势。 相似文献
18.
19.
廖飒 《柳州职业技术学院学报》2005,5(1):84-86
本文对候选码求解定理进行了证明,并对其求解算法进行了改进,同时证明了改进算法与原算法之间的等价性问题,最后通过一个例子来说明改进算法在特定条件下可提高查找候选码的效率. 相似文献
20.
为了改善传统ID3算法在分类属性选择上存在多值偏向性的不足,提出基于PCA的决策树优化算法。在普通基于PCA 的决策树改进算法中,存在数据经降维处理后代表性不强的问题,导致算法需经过多次数据运行后,准确率才能小幅提升。在ID3算法基础上,在分类前两次提取属性特征值,并计算了需要分类的数据量,也即对原始数据进行最重要的属性选择。在子树建立之后,再进行数据的降维合并选择。采用UCI数据库中的3个数据集对改进算法进行验证,结果表明改进算法的平均准确率达到94.6%,相比传统ID3算法与普通PCA决策树优化算法分别提升了1.6%和0.6%。因此,基于PCA的决策树算法能在一定程度上提升结果准确率,具备一定的应用价值。 相似文献