一种基于复杂网络属性值的K-means聚类算法

来源 :燕山大学学报 | 被引量 : 0次 | 上传用户:epaiai009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统K-means聚类算法的性能依赖于初始聚类中心的选择。本文将复杂网络节点的属性值作为节点的度、聚集度与聚集系数的加权值,通过计算所有节点的加权综合聚集特征值,选取综合聚集特征值高,并且彼此之间无高聚集性特征的个节点作为聚类的初始聚类中心,然后进行聚类迭代过程。实验结果表明,新算法对初始聚类中心的选取更迅速有效,避免了传统K-means算法初始聚类节点选取的敏感性,进而提高K-means算法的聚类质量。
其他文献
教育对一个国家的发展起着至关重要的作用。良好的职业技术教育在实施科教兴国和人才强国战略中,在推进我国工业化、现代化的进程中有其重要的地位和特殊作用。
[摘要] 在社会主义市场经济条件下,善意取得制度对于保障物权交易安全、促进财货流通便捷、维持信用经济,维护经济秩序稳定具有重要意义。因而,中国应将善意取得制度立法化,并将司法实践中普遍将善意取得适用于动产的规定扩大到不动产。  [关键词] 善意取得 价值基础 构成要件    一般认为,善意取得制度起源于古日耳曼法“以手护手”原则。所谓“以手护手”,是指如果将自己的动产交付于他人,那么仅能向相对人请
根据特小流域的雨洪特性,分别概论了特小流域设计洪峰流量计算、设计洪水过程线确定、方法(公式)选用与成果合理性分析等。特别提出了不管采用哪种方法(公式)计算设计洪峰流量,均需
代词包括人称代词、物主代词、反身代词、不定代词、指示代词、疑问代词、连接代词、关系代词等,但连接代词和关系代词可放到从句中考虑,疑问代词在短文改错中尚末涉及到,实际只考查了前面5类代词,具体涉及12个方面,即12个微考点。  考点1:前后人称不一致  人称代词:  (2008年课标卷)...we’d like to invite you to the exhibition. We would be
计算器是一种用于日常计算的重要工具,在各个领域中都有着较为广泛的应用。CASIO-fx5800P科学计算器是CASIO公司所生产的系列计算器中的一个重要的组成部分,其能够应用于建筑
本文在研究孔隙地下水流可视化模拟系统框架的基础上,较详细地阐明了基于GIS的孔隙地下水流模拟概念模型的构建、模型的时间与空间离散、计算参数的自动赋值、模型的可视化拟合、模拟结果的可视化表达等的技术路线与实现的具体方法,基本实现了GIS与孔隙地下水流模拟模型的紧密集成以及孔隙地下水流模拟过程的可视化,为其它类型的地下水流可视化模拟系统的研究与开发提供了一些探索性的思路。
运用均匀随机数以等级评价标准产生建模样本和验证样本,利用实数编码的加速遗传算法(RAGA)求解逻辑斯缔曲线(Logistic Curve)水环境评价模型中的参数,建立了富营养化等级评价
研究了服务员不可靠的N-策略M/G/1排队系统模型,主要是对该模型进行可靠性分析.本文得到了系统首次故障时间分布、“服务员忙期”内的失效时间、(0,t]时间内的平均失效时间及
西苕溪位于太湖流域中上游地区,其下游河床比降较小,且受太湖水位顶托以及东苕溪导流干扰,水位流量呈现复杂的绳套关系。随着经济发展,洪水灾害造成的损失日趋加剧,因此,探讨该河流
为研究Co元素的添加对Nd-Fe基非晶玻璃形成能力及磁性能的影响,利用铜模冷却法成功制备直径为5mm的棒状Nd60FexCo30-xAl10(原子百分比)大块非晶态合金,X射线衍射(XRD)检验,当Co含量