共查询到20条相似文献,搜索用时 109 毫秒
1.
2.
给出单模式、二模式和三模式3种序列模式发现的基本概念,给出二模式和三模式的表示方法。该表示方法不会产生实际不存在的候选序列,从而有效地缩小候选空间,提高序列模式的计算速度。结合Apriori方法,基于3种基本模式,应用无冗余的模式增长原则和三级动态优化方法,提出一种序列模式发现的结构化动态优化方法。 相似文献
3.
4.
5.
针对交易数据库中数据项重要性不同的现象,引入加权支持度和最小支持期望的概念,提出一种基于关联图的加权关联规则模型,并在该模型基础上,设计了改进的加权关联规则挖掘算法。该算法扫描数据库仅一次,采用关联图存储频繁2项集信息,通过构建基于图的剪枝策略,减少验证频繁项集的计算量,有效提高加权频繁项集的生成效率。 相似文献
6.
对一个代理多重签名方案进行分析,指出该方案中存在的安全性漏洞,包括代理授权的不当会导致代理人有能力修改代理授权证书,所有原始签名人合谋可以伪造出代理人的数字签名,原始签名者能够合谋伪造出一个有效的代理多重签名,以及任何合法的签名者可能被别人陷害。 相似文献
7.
8.
9.
10.
基于改进PCNN和互信息熵的自动图像分割 总被引:3,自引:1,他引:3
脉冲耦合神经网络(PCNN)由于其良好的脉冲传播特性在图像分割中得到了广泛应用。针对其需要人机交互通过实验确定其相关参数等问题,改进PCNN模型,以像素对比度作为链接矩阵,以互信息作为迭代终止的判决依据,提出基于改进脉冲耦合神经网络的自动图像分割。实验结果表明,该方法实时性好、自适应性强,分割出的目标轮廓清楚。 相似文献
11.
无结构P2P网络中基于泛洪法的搜索机制会给系统带来极大的网络负载,结构化P2P网络则需要较大的开销来维护其拓扑结构。针对该问题,给出一种具有社会网络特性的P2P分层搜索机制。根据社会网络的基本原理,将语义相似度高的节点分布在同一个虚拟社区,节点在虚拟社区内能动地建立搜索链接。实验结果证明,该搜索机制能有效地提高P2P网络的资源搜索效率。 相似文献
12.
现有用户生产内容(UGC)类视频系统通常采用C/S架构设计,导致了视频服务器极大的带宽压力。提出一种采用对等网(P2P)的在线短视频查找策略——FastSearch,其目的是利用视频资源之间的关联关系进行视频资源定位,以显著提高点播节点之间的视频分享效率并降低对视频服务器的带宽需求。实验表明FastSearch具备良好的视频数据源节点查找能力,集成了该查找策略的短视频系统能有效减少对视频服务器的带宽消耗。 相似文献
13.
基于社会网络特征的P2P内容定位策略 总被引:2,自引:0,他引:2
提高文件的查找定位效率是无结构的P2P网络一个重要的研究内容.泛洪法和随机查找法虽然简单和易于实现,但是前者会较大地增加网络负载,而且搜索的深度不能太大;后者虽然可以降低网络负载和适当增加搜索深度,但却以牺牲搜索的广度和增加响应时间为代价.提出一个无结构P2P内容分发网络的内容定位和查找请求路由方案.它利用社会网络的基本原理,通过模拟社会网络的特征,发挥节点的能动性,可以在有限的搜索深度和广度内快速查找定位文件.模拟实验结果表明,在相同的硬件环境支持下,P2P网络文件平均定位时间可以缩短50%以上. 相似文献
14.
基于特别兴趣组的P2P网络搜索算法 总被引:1,自引:0,他引:1
从实现搜索引擎的角度,分析了泛洪策略(flooding strategy), 扩展环策略(expending ring), 行走者(walker) 和多个行走者(k walker) 搜索策略。沿着这些策略的思路,引用“小世界”思想,进一步提出了基于特别兴趣组的P2P网路搜索查询算法。该算法的特点就是改变被动的提供信息网络节点为主动提供服务的网络节点,或者说把网络节点作用从信息提供者改变为查询向导。网络节点不但提供查询所求的内容,同时利用与它有相同兴趣的特别兴趣组通讯簿为所收到的查询提供指南。因此可以加快P2P网的查询速度,同时减轻网络负荷。 相似文献
15.
16.
17.
基于P2P的资源搜索方法研究 总被引:9,自引:0,他引:9
基于Peer-tO-Peer(P2P)理念的搜索方法较传统搜索方法具备更强的实时性和有效性,为新一代搜索引擎的研究提供了新的思路。文中首先介绍了基于F2P搜索方法的特点及分类,描述了各类基于F2P的资源搜索方法。在此基础上,分析了各类搜索方法的优缺点,并阐述了各类搜索方法的改进思路。最后探讨了基于F2P的资源搜索方法的研究与发展方向。 相似文献
18.
为有效解决P2P中不同资源的搜索和定位问题,设计了一种基于小世界聚类的资源搜索模型。以小世界模型为理论基础,构建具有局域聚集现象及短的路径的P2P网络模型,按照分级转发方式对资源进行全局搜索。仿真实验证明,这种基于小世界聚类的资源搜索模型具有较高的搜索成功率和较短的平均搜索路径。 相似文献
19.
针对对等网(P2P)中因抽象的覆盖网与底层物理网不匹配而在网络上产生了大量多余的传送开销的问题,提出了一种基于IP地址奇偶性的方案来优化对等网的拓扑结构。该方法根据IP地址的奇偶性将对等网中的结点分成两组完成不同的工作。模拟实验证明了这种方法没有缩减查询范围,同时减小了网络中的传输负载和结点的工作负载,缩短了查询的响应时间,有效地解决了覆盖网与底层物理网拓扑不匹配现象。 相似文献
20.
在对等网络视频点播系统中,节点的服务能力差异较大,充分利用各类节点的服务能力是一个值得研究的问题。数据请求量是请求周期中向各个邻居节点请求数据包的数量,在数据调度中是一个重要的因素。为此,从数据请求量的角度出发,提出一种带宽自适应数据调度请求策略,当邻居节点具有剩余带宽时,本地节点根据自身的贡献潜力自适应增加相应的请求量,加速数据片段在高带宽节点中的扩散速度,让高性能节点更快地具备更多的内容为其他节点提供服务,从而降低服务器负载压力。仿真实验结果表明,该策略能进一步提高P2P点播系统的整体性能。 相似文献