基于属性融合的图挖掘算法研究

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:runyran
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着当前互联网的快速发展,社交网络和人们日常生活的丰富,数据所呈现出来的结构也变得越来越复杂,以图模型为代表的数据类型也应运而生。这类数据不但包括对象之间的相互关系特征,也包含了数据自身的基本属性。为了从海量的图结构化数据中挖掘出有用知识,研究者开始广泛研究这种带节点属性的图的聚类技术。图聚类作为数据挖掘领域一个新的研究方向,有着重要的研究意义。目前的图聚类算法大多是基于图数据的拓扑结构或图数据的节点属性进行聚类研究的,社交网络的兴起使得这些基于单一特征的聚类算法不能满足人们日益增长的需求,存在聚类效果不理想,对实际问题建模不准确等问题。因此,挖掘图数据的知识和信息有着重要的研究价值和实际意义。本文以现有图聚类算法对数据对象建模考虑单一为切入点,提出多层属性融合模型。通过对数据建模,将数据的自身属性特征和数据之间的关系建模为不同层次特征,设置不同的层权重系数,最后经过模型融合策略,将数据自身属性特征和相互关系统一融合到一个底层网络中。通过分析,该模型融合方法能更加反映实际中的数据之间的相互关系。本文针对现有聚类算法对图结构数据聚类效果不理想的问题,提出一种基于多层属性融合的自适应权重分配(Multi-layer Attribute Fusion for the Adaptive Weight Distribution,MAFAWD)图聚类算法。算法首先建立数据对象的图结构模型,划分不同属性层和结构层,通过设置不同的属性层和结构层权重系数,使建模后的数据更能反映实际分布。然后采用仿射传播聚类算法对图数据进行聚类。为了达到理想聚类效果,最后根据节点投票机制,自适应更改属性层权重系数值,使得最后聚类结果中同一簇内各节点之间联系紧密并且具有相同属性,不同簇间连接稀疏且节点属性不同。最后,本文在真实数据集DBLP上验证MAFAWD图聚类算法。通过实验仿真设计和对聚类结果的对比评估,表明本文提出的MAFAWD图聚类算法具有良好的聚类效果。
其他文献
康复器械控制系统是康复运动器械的核心部分,用来记录患者的个人资料、身体机能参数以及运动参数,并为患者量身打造康复训练计划,从而提高患者的康复速度,对患者的科学康复训练及普通用户增强体质有着重要的意义。本文设计的无线拉压式康复器械控制系统主要是针对某康复器械设计的配套测试系统,主要采集压力、位移和心率三路信号,通过MCU处理和IC卡存储,送到上位机进行处理和显示。论文主要工作如下:(1)论文详细阐述
运动控制器是工业运动控制系统的重要组成部分,随着嵌入式系统技术的快速发展,市场上对运动控制器技术更新的需要不断增加,使运动控制器走向高性能、低成本、可靠性高的发展方向
双基地MIMO雷达由于兼具双基地雷达和MIMO技术的优点,近年来受到广泛关注。然而,双基地MIMO雷达杂波的距离依赖特性会导致地面慢速运动目标的检测性能严重下降。针对上述问题,本
由于近年来航空航天、汽车电子、交通运输、医疗设备等领域对网络的高速率、高稳定性、实时性提出了越来越高的要求,时间调度网络被广泛的研究及应用。这种类型的网络根据业
近年来,随着互联网和多媒体业务的快速发展,人们对于接入带宽的需求持续快速增长。世界各国纷纷制定了自己的国家宽带计划以应对这一巨大挑战。相干光通信技术的发展使得核心
随着3D显示技术及交互式多媒体技术的发展,立体电视和自由视点立体电视等3D视频应用得到了工业界和学术界的广泛关注。为了高效地表达3D场景,多视点加深度的3D视频格式被广泛采
MIL-STD-1553B是一种数据传输总线协议标准。该协议最初作为美国军用标准于20世纪70年代提出,在机载领域一度得到了广泛的应用。随着机载领域电子自动化程度的逐渐增高,该协
伴随着对下一代移动通信系统的深入研究,基站网络有可能面临着从传统的分布式运算向集中式运算转变。这时通信网络将面临数据流量剧增、高带宽、低时延的挑战。Infiniband是
无线传感器网络技术被认为是21世纪最具有应用前景的技术,具有功耗少、成本低、可扩展性好、机动性高等许多优点,能应用于国防军事、环境监测、医疗护理、抗灾抢险等众多领域。