基于网络社区发现的标签传播聚类算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:mongtianxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高维数据的聚类特性通常难以直接观测.将其构建为复杂网络,节点间的拓扑结构可以反映样本之间的关系.对网络中的节点进行社区发现,可实现对数据更直观的聚类.提出一种基于网络社区发现的低随机性标签传播聚类算法.首先,用半径和最近邻方法将数据集构建为稀疏的全连通网络.之后,根据节点相似度进行节点标签预处理,使得相似的节点具有相同的标签.用节点的影响力值改进标签传播过程,降低标签选择的随机性.最后,基于内聚度进行社区的优化合并,提高社区的质量.在真实数据集和人工数据集上的实验结果表明,该算法对各种类型的数据都具有较好的适应性.
其他文献
主要分析300W无线发射台站因供配电方面引起停播及应对办法的可行性,介绍以同一设计安装模式并于2012年开始在河池分中心7个300W功率等级无线台站推广使用的成功案例.该设计
《海底两万里》是一部世界著名科幻小说,作者带领读者做了一次动人心魄的海底远游,它文笔细腻,将科学知识与细节逼真的美妙幻想融于一炉,成功地构建了未知事物的框架,使读者
系统主要是针对无线覆盖点300w以下的发射机而设计的.利用定时器、延时继电器以及交流接触器等元件,结合原有的智能远程监控系统进行巧妙设计,当主控电脑死机或主控软件失效
主要介绍设计了一个针对发电机组配备的直接连接的储油罐在补充燃油方面存在的安全隐患而研发的加注燃油系统,实现了柴油发电机油箱缺油自补满油后自断的预期目标,避免了清洁
女性主义是通过一系列的社会政治运动来结束性别歧视、剥削、压迫以及不平等的性别思想和观念。美国的女性主义文学对女性文化产生了重要的影响。大量女性文学作品的出现深刻
主要介绍中、小功率转播台300W电视发射机同轴天线切换开关的使用、调试与改进.
舞蹈是构成印度电影必不可少的重要元素,它给予了印度电影很强的情感表现力和视觉冲击力,同时也在其中表现出了包括宗教、种姓、阶级在内的独特的印度风俗文化和历史事件。舞
本文试图从关联原则的角度去探析影视作品中情景反语的功能。《生活大爆炸》(第8季)中很多情景反语的使用成为了这部喜剧“幽默”的来源。情景反语不仅能塑造人物形象,还能构
介绍广西广播电视一0三台3kW全固态PDM机加装报警系统的设计制作、功能、原理及其安装调试.
本文从康奈尔的社会性别理论为视角,检视了电影《搏击俱乐部》中所体现的美国男性气质危机,提出消费社会体现了利益形态危机,女性主义带来性的危机,家庭结构变迁形成制度化的