复杂信息聚类方法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:longyilang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂信息处处存在,大到宇宙体系、生态系统和社会经济组织,小到蛋白质结构和微观粒子群等,都一定程度上拥有组件之间复杂的依赖性、关系或者相互作用。然而,对复杂信息的理解和建模都成为了一件十分困难的事。复杂信息可以抽象为实体以及实体间复杂关系。对于数据结构而言,关系最直观的展现方式是图。但是图的表示能力是有限的,节点之间直观的成对连接的方式,并不足以对现实世界中具有高阶关联的复杂异构信息进行建模。而关于高阶关系建模通常使用异质图或者超图。相比于过于灵活且复杂的异质图,超图作为图结构的一种简单泛化,是更为合理的折中建模策略。使用超图来建模复杂信息时,超边可以有效、具有区分性地建模各种不同的关系或相互作用,使信息无损保留。目前针对关系数据的聚类任务,基本还停留在对于图聚类的研究。学术界最新方案是采用基于深度学习的图自动编码器结构与特征聚类结合的两步走策略。但是,若在超图结构上采用该方案,需要将超图转化为普通图,使具有语义的超边拆分为大量不区分语义的普通边,这显然会导致高阶信息的折损。故需要针对超图结构在保留高阶信息的前提下,设计直接且有效的聚类方案,以避免向普通图的转换,从而实现普通图精度瓶颈的突破。通过不断的探讨、设计与实验对比,具体聚类方案如下:首先,将高阶信息结合实际语义,抽象成具有强可解释性的节点与超边,从而组成超图结构,其信息由节点特征和表示关联信息的关联矩阵两部分组成。进而,采用超图拉普拉斯算子进行自适应多阶滤波计算,充分且恰当地将关联信息与节点特征进行融合。其次,将融合后的特征通过超图自动编码器,通过端到端无监督学习,形成更为稠密的低维特征矩阵。最后,针对该特征矩阵使用成熟的特征聚类算法打标即可。通过在不同的关系数据集上进行实验,与最新的一些关系聚类模型做横向对比,此建模方法和聚类方案的有效性得到了显著的体现,并且展现出了不错的兼容性。
其他文献
随着互联网技术的不断革新和发展,各种社交平台成为信息传播的重要途径之一,如Facebook、Twitter、Weibo等,越来越多的用户在社交媒体上通过分享他们的信息来相互影响,如何使用户分享的信息在社交网络中快速传播并且影响范围更广,已经成为社交网络分析领域的研究热点。社交媒体是一种用来进行社会交互的工具和平台,为用户间相互沟通、讨论交流、共享信息提供技术支撑,社交媒体中的用户拥有双重角色,他们
学位
甲醛广泛应用于精细化工、木材加工、石油生产等工业领域,普遍存在于日常生活生产活动中,其引发的环境污染问题在近年来也逐步受到人们的广泛关注。医学研究表明,室内低浓度甲醛污染会导致黏膜炎症、肺水肿、恶心、呕吐、白血病、妊娠综合征等疾病,因此甲醛污染对人体健康造成了巨大的威胁。世界卫生组织公布的甲醛安全浓度为0.15 mg/kg(约0.06~0.08 ppm),但低浓度甲醛无色无味,难以依靠人类嗅觉系统
学位
期刊
传统聚酰胺,是一种具有强极性、强氢键作用的热塑性结晶聚合物,具有优异的机械性能、较好的成型加工性和耐腐蚀性能。但由于聚酰胺结构中强极性酰胺基团的存在,使其吸水率较高,这加速了此类材料的老化、变形及力学性能的下降等。另外,聚酰胺的高温性能和链段柔韧性也有待提高。有机硅材料具有众多优异的性能,能够实现与聚酰胺性能上的互补。首先,Si-O-Si键的键长较长、分子间隙较大,链段间的作用力较低,有利于水蒸气
学位
期刊
全球每年有数百万人死于与微生物感染相关的疾病。更为严重的是,抗生素的滥用导致了耐药性细菌的出现,特别是在发展中国家,人们正在饱受细菌变异带来的病痛折磨。如果不能研发有效的新型杀菌手段,超级细菌的出现将会是一个非常棘手的环境和健康问题。因此,开发新型的广谱抗菌材料对保护人体健康乃至维持人类社会的繁荣发展至关重要。近年来的研究表明,过渡金属磷化物具有合适的带隙结构、丰富可调的形貌、优异的太阳能利用效率
学位
随着社会经济的发展和生活水平不断提高,消费者对猪肉的消费要求不断增长,对猪肉品质的要求也日益提高。尤其是对生猪屠宰前后兽药、农药残留,微生物、重金属污染等问题备受消费者关注。想要满足消费者的要求,就得在生猪的来源、屠宰过程、运输销售的整个过程进行严格的把关,确保消费者能吃上“放心肉”,努力保障人民群众对猪肉的放心消费。HACCP是一种能保障肉制品生产过程中产品质量的控制体系。因此,建立猪肉生成的H
学位
期刊
期刊
类星体(Quasi-Stellar Objects,QSO)是一种极其明亮的活动星系核(Active Galactic Nucleus,AGN)。类星体是迄今为止发现的距离地球最遥远、最明亮的天体,因其在图像上呈现像恒星一样的光点形态,而又不是恒星,所以获得了“类星体”的名称。类星体具有高光度、大红移等特征,被称为“宇宙探针”,对于理解宇宙的演化具有重要意义。因此,类星体的样本搜寻是一项重要的工作
学位