检索结果-南通市图书馆

基于Ward’s方法的k-平均优化算法及其应用

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2008年第31期44卷 169-172页

作者：邱苏林王丽珍云南司法警官职业学院信息技术系昆明650211 云南大学信息学院昆明650091

通过对k-平均算法存在不足的分析,提出了一种基于Ward’s方法的k-平均优化算法。算法首先在用Ward’s方法对样本数据初步聚类的基础上,确定合适的簇数目、初始聚类中心等k-平均算法的初始参数,并进行孤立点检测、删除;基于上述处理再采... 详细信息

通过对k-平均算法存在不足的分析,提出了一种基于Ward’s方法的k-平均优化算法。算法首先在用Ward’s方法对样本数据初步聚类的基础上,确定合适的簇数目、初始聚类中心等k-平均算法的初始参数,并进行孤立点检测、删除;基于上述处理再采用传统k-平均算法进行聚类。将优化的k-平均算法应用到罪犯人格类型分析中,实验结果表明,该算法的效率、聚类效果均明显优于传统k-平均算法。

关键词： k-平均算法 Ward’s方法簇数目初始聚类中心孤立点检测

在线全文

学校读者我要写书评

暂无评论

基于改进分簇算法的网络流量识别方法

计算机工程与科学 2011年第11期33卷 10-14页

作者：王宇科黎文伟苏欣湖南大学网络信息中心湖南长沙410082 湖南大学信息科学与工程学院湖南长沙410082

网络流量相关应用的自动检测对于网络安全和流量管理来说非常重要。但是,由于Peer-to-Peer(P2P)、VOIP等网络新应用使用动态端口、伪装和加密流等技术,使得基于端口匹配和数据包特征字段分析等识别方法在识别这些应用时存在一定的难度... 详细信息

网络流量相关应用的自动检测对于网络安全和流量管理来说非常重要。但是,由于Peer-to-Peer(P2P)、VOIP等网络新应用使用动态端口、伪装和加密流等技术,使得基于端口匹配和数据包特征字段分析等识别方法在识别这些应用时存在一定的难度。不少研究工作提出了分簇算法进行流量识别,但现有的分簇算法在簇中心和簇数目的选择上存在一定缺陷。本文首先使用基于WeightingD2算法对初始化簇中心选择进行改进,通过NMI值来确定簇的数目,得到改进的分簇算法,并提出一种基于该算法的应用层流量识别方法。对于应用层流量,尤其是P2P应用识别实验结果表明,该方法能达到90%以上的识别率以及较低的误识别率和漏识别率。

关键词：流量识别分簇算法簇中心簇数目

在线全文

学校读者我要写书评

暂无评论

分布式集群WSN路由协议及应用研究

分布式集群WSN路由协议及应用研究

作者：李坤重庆大学

学位级别：硕士

随着三峡库区蓄水量增加,水体的自净能力降低,库区水环境状况正呈逐步恶化的趋势,库区水环境安全问题已经引起了国内外广泛关注。目前,现有的监测设备、方法和手段已经不能满足对任务的需求,迫切需要提高三峡库区水环境的实时在线监测... 详细信息

随着三峡库区蓄水量增加,水体的自净能力降低,库区水环境状况正呈逐步恶化的趋势,库区水环境安全问题已经引起了国内外广泛关注。目前,现有的监测设备、方法和手段已经不能满足对任务的需求,迫切需要提高三峡库区水环境的实时在线监测能力。而无线传感器网络具有成本低、通信灵活、实时性好、处理数据能力强等优点,已广泛应用于环境监测等领域。采用无线传感器网络技术对三峡库区水环境实施在线监测是一种切实可行的解决方案。研究表明,三峡库区流域具有面积大、分布广、形状不规则的蜿蜒树状特征。对这样特殊的监测区域,为了获得很好的监测效果,本课题选取库区沿岸若干排污口为重点监测对象,建立了面向三峡库区水环境监测的分布式集群无线传感器网络架构模型,提出了基于能效的最优簇数目算法和基于最短路径算法的分布式集群无线传感器网络路由协议,均衡了网络内各节点能量消耗,延长了整个网络的生命周期。论文主要包括以下内容:(1)针对三峡库区流域具有面积大、分布广、形状不规则的蜿蜒树状特征,结合流域水污染形成机理,以沿岸若干排污口的“火炬”状扩散区域为重点监测区域,构建相应的若干“火炬”状无线传感器监测子网,进而建立由若干子网构成的分布式集群无线传感器网络架构。(2)为了尽可能降低“火炬”状无线传感器监测子网的能耗,采用最优分簇模式,建立了最优分簇数能量消耗模型,提出了基于能效的无线传感器网络最优簇数目算法。得出最优簇数目,使得簇内节点数具有较好的均匀性,避免簇内节点过多或过少引起能耗不均衡。仿真结果表明,该算法能够使得各簇内成员节点数目均匀,避免了极大簇和极小簇的出现,提高了网络性能。(3)根据三峡库区水环境无线监测网络对长期性、健壮性和低成本的具体需求,结合三峡库区水环境监测的分布式集群无线传感器网络架构特征,在上述最优簇数目算法的基础上,根据LEACH协议,结合Dijkstra(迪杰斯特拉)算法,提出了一种基于最优簇数目与最短路径算法的分布式集群WSN路由协议,并对该路由协议进行仿真实验和分析,验证了该路由协议的优越性。

关键词：传感器网络簇数目最短路径路由协议网络能耗

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

无线传感器网络中跨层优化的分簇算法

工业控制计算机 2012年第10期25卷 98-99页

作者：曹健郑浩韩增红张泽梁北华大学吉林吉林132013 吉林师范大学吉林四平136000

针对无线传感器网络中节点能量受限问题,提出一种跨出优化的无线传感器网络分簇算法,根据跨层分析方法计算得到的簇数目,将网络区域划分为非均匀的虚拟单元格,采用能量有效策略组织成簇,均衡网络能量消耗。仿真实验证明,采用跨层的方法... 详细信息

针对无线传感器网络中节点能量受限问题,提出一种跨出优化的无线传感器网络分簇算法,根据跨层分析方法计算得到的簇数目,将网络区域划分为非均匀的虚拟单元格,采用能量有效策略组织成簇,均衡网络能量消耗。仿真实验证明,采用跨层的方法计算的簇数目可以有效降低节点的能量消耗、延长网络的生存周期。

关键词：无线传感器网络分簇簇数目能量高效