首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
在对标准蚁群算法分析研究基础上,结合中文文本数据的特点,对蚁群算法存在的缺点进行改进,提出一种基于改进的蚁群算法的中文文本聚类方法——ACTC。算法中为每只蚂蚁增加两个记忆体,可以解决原算法中的“未指派现象”;模拟信息素,从而使蚂蚁的移动更具目的性,加快聚类速度;引入“边界点”思想,从而不仅可以消除“停滞现象”,而且能避免“噪声”或异常数据对聚类结果的负面影响;引入动态调整相似度阈值概念,从而使聚类结果更具实际意义。实验证明,从熵值与纯度两个评价函数评价结果看,该算法的聚类效果较好,达到算法改进的目的。  相似文献   

2.
一种新的自适应蚁群算法及仿真   总被引:1,自引:0,他引:1  
蚁群算法是一种崭新的仿生模拟进化算法,该算法在许多领域已经得到应用。本文在阐述蚁群算法概念和基本原理的基础上,提出一种新的自适应调整信息素挥发因子的改进算法,以克服其收敛速度慢、易陷入局部最优等缺点,并给出了伪代码,最后将基本的蚁群算法与本文改进后的蚁群算法进行了仿真实验,仿真结果表明,改进后的蚁群算法具有优良的全局优化性能,效果明显。  相似文献   

3.
认为社会化标签没有特定的组织结构,标签的质量也会有优有劣。此外,同一个社会化标签对不同的人重要程度不尽相同。首先利用信息熵来刻画社会化标签对用户的重要性,然后将基于社会化标签信息熵算法和经典的协同过滤算法的个性化推荐结果进行对比,最后发现基于社会化标签信息熵算法在准确度上提高了10.9%。  相似文献   

4.
查找最佳导航路线是导航系统中最基本、最重要的功能之一,而高效的智能算法是求解最佳导航路线的有效方法。通过对蚁群算法进行深入研究,提出了多重条件下蚁群算法的一种改进。本算法能够综合考虑导航系统中的多种信息,设定多个条件,通过调节每个条件的启发式因子,可以根据所关注的条件的重要程度,比较快速的、更加人性化的给出最佳导航路线。通过实验证明利用改进后的多重条件下的蚁群算法来求解最佳导航路线是行之有效的。  相似文献   

5.
总结一下蚂蚁和大象和舞蹈,可能存在以下几种命运:第一种,蚂蚁太渺小,以致于根本无法引起大学的注意,于是蚂蚁为自己拥有强大的舞伴而陶醉在自我欣赏之中;第二种,蚂蚁的舞姿已经足够美丽吸引了众多眼球,嫉妒,讨厌或许是"逗你玩儿",大象刚一抬起脚提鼻,众蚂蚁便在劲风中吹向了九霄云外;第三种,蚂蚁分工协作,巧妙的选择路线,一直爬到了大象的耳朵深处,鼻孔里面,一阵阵狂乱舞动,直搞得大象抓耳挠腮,东倒西歪,蚂蚁透过大象的疯狂,展现了自身舞姿的魅力!  相似文献   

6.
VSM中词权重的信息熵算法   总被引:3,自引:1,他引:2  
刁倩  王永成  张惠惠  何骥 《情报学报》2000,19(4):354-358
本文提出一种基于Shannon信息熵的向量空间模型(VSM)中的词权重算法。同时结合词与文献的相关权重的经典计算方法IDF(InverseDocumentFrequency),进一步总结了向量空间模型(VSM)中两种词权重计算的具体公式。  相似文献   

7.
基于蚂蚁算法的协同产品设计链合作伙伴选择研究   总被引:1,自引:0,他引:1  
优化的设计链可以缩短产品上市的时间,从而获得竞争优势。合作伙伴选择是设计链构建的重要环节,设计链伙伴选择的求解是一个组合优化问题,将蚂蚁算法与遗传算法相结合用于合作伙伴的优化选择,利用遗传算法快速的全局搜索能力生成信息素分布,蚂蚁算法求精确解,优势互补,得到了满意的效果。  相似文献   

8.
防碰撞算法是RFID系统中的关键技术,更是近年RFID研究的热点领域。基于现有二进制树算法,本文提出了一种改进的具有回退机制和一位碰撞识别的二进制树算法。该改进二进制树算法通过减少时隙数量和减少时隙内传输数据量,提高传输速率和减低时延。  相似文献   

9.
严思静 《大观周刊》2013,(11):170-170,177
集合覆盖问题已被证明是一个NP完全问题,现在所有的NP完全问题,没有多项式时间算法求解。目前为集合覆盖问题的主要的近似算法,复杂或大型集合覆盖问题,现有的算法很难达到理想的优化效果。蚁群算法是基于群体智能的进化算法为基础的小说,关注个体的蚂蚁之间的合作,利用信息素正反馈机制,具有很强的寻找更好的解决方案的能力。蚁群算法已成功地应用在许多复杂的优化问题,其优化能力提供了一种新的思路来解决集合覆盖问题。蚁群算法具有耗时长、易陷入局部最优解的缺点。  相似文献   

10.
由于医学文献的主要主题词和次要主题词在文献中所反映出的重要程度不同,因此在预处理过程中首将主要主题词和次要主题词进行加权处理.在主题速选阶段采用改进信息熵算法对主题进行遴选,最后利用词分析中的战略坐标分析对热点主题进行描绘.  相似文献   

11.
非负矩阵分解(NMF)是一种基于局部的数据挖掘方法。算法的非负约束使其很适合处理图像等非负数据。然而,原始的NMF算法和多数改进NMF算法并未明确考虑数据的几何结构。本文提出一种改进的非负矩阵分解算法,在矩阵分解过程中明确考虑了数据集的几何信息,包括类内数据和类间数据的关系。在COIL20和ALOI数据库上的测试结果表明了算法的有效性。  相似文献   

12.
该文分析了在VOD多媒体流调度中传统补丁算法的缺陷。提出了一种引入周期常数,使一个媒体节目的组播流产生一定间隔的改进算法,给出了改进算法的形式描述和流程图,并通过仿真实验对改进算法的特点、性能和不足进行了分析总结。  相似文献   

13.
提出一种基于最大词重的文本特征提取与降维算法。其基本思想是利用词在文档库的重要性,通过搜索算法将最大重要性的词从高维文档库中提取出来构成低维文档库,达到特征提取与降维的目的。在此基础上,提出利用模拟退火算法改进的K-means聚类算法对降维得到的文本进行聚类分析,实验结果表明该方法可以有效地提高聚类精度。  相似文献   

14.
蚂蚁森林是支付宝客户端为首期“碳账户”设计的一款公益行动,通过用户的行为可以减少相应的碳排放量,可以用来在支付宝里养一棵虚拟的树,而在现实某个地域种下一棵实体的树。支付宝推出的蚂蚁森林鼓励人们在进行线上支付时用支付宝支付来获得相应的能量。本文试图以“蚂蚁森林”为研究对象,分析受众心理动因来探究用户使用“蚂蚁森林”的行为,以此来厘清受众使用支付宝“蚂蚁森林”的心理,得出相应的结论,提出相关的建议和展望。  相似文献   

15.
介绍一种Apriori的改进算法,该算法通过寻找大于最小支持计数的最大频繁项集,可以直接得到最终频繁项集,将改进算法应用到图书馆书目推荐服务中,并对改进算法与Apriori算法进行算法的性能分析及实验数据的运行时间对比,实验证明改进算法在运行速度和挖掘性能上较经典Apriori算法有显著提高。  相似文献   

16.
基于蚁群优化的贝叶斯网络学习与知识概念图构建   总被引:2,自引:0,他引:2  
针对现有贝叶斯网络学习搜索效率不高、易陷入局部最优解问题,提出一种利用互信息熵作为启发式信息的蚁群优化搜索算法--ACOMI.该算法依据节点之间的互信息熵、交叉信息熵和网络的MDL评分进行贝叶斯网络最佳结构搜索.提出了多种搜索空间限制的策略,加速了问题的求解过程.实验表明,ACOMI算法得到的结果准确性高,搜索效率比同类算法(ACOB)有大幅提高.作者将其应用到e-learning中知识概念图的搜索和构建中,得到了很好的结果.  相似文献   

17.
一种基于改进K-means的文档聚类算法的实现研究   总被引:1,自引:1,他引:0  
在对文档聚类的含义、作用和一般过程的阐述基础上,分析一种基于“最小最大”原则初始质心优选的改进K-means聚类的基本思想,并重点设计相关的聚类算法,实现聚类系统,基于系统对300篇学术文档及其相关特征词语进行聚类实验。实验结果表明,本文所设计和实现的改进K-means的聚类算法表现出较好的性能。  相似文献   

18.
本文提出了一种实现GPS载波跟踪环鉴相器的方法,该方法采用改进后的CORDIC算法来实现用于鉴相的arctan函数。同时,给出了改进后CORDIC算法的迭代算法流图和部分实现代码。这种算法结构简单,只需要采用加法和移位操作即可,因此非常易于硬件实现。  相似文献   

19.
在综合前人研究成果的基础上,对图书馆读者评价模型进行改进和扩展,既引入Shannon的信息熵来描述评价权重的不确定性,同时又利用理想点法计算权重的优越性,给出了一种计算读者满意度评价指标权重的新方法,建立了基于熵权和理想点法的读者满意度综合评价模型,从而有效实现对各个图书馆的读者满意度进行综合评价。  相似文献   

20.
相关反馈是一种根据用户或系统的相关性判断重构初始检索提问的方法,已被证明可以有效地改进检索效果.具体到学术文献,其引用关系表征了文献内容上的相关性,因而可以为相关反馈提供有价值的辅助信息.本文提出了一种基于引用上下文、文献同被引和文献耦合的相关反馈改进算法.该算法的基本思想包括:利用学术文献的引用上下文信息扩充词包模型(bags of words)进行文本表示;在相关文献判断阶段利用相关文献在引文网络中与其他文献的同被引强度和耦合强度扩充相关文献集合;结合基于聚类的相关反馈思想抽取查询扩展项.实验证明该算法提高了相关反馈效果.此外,相关分析的结果表明文献同被引以及文献耦合强度与文献内容相似度具有显著的相关性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号