【摘 要】
：
为了对图数据库中的结构化数据有效的聚类分析,首先对不同的图数据样本进行特征的深度挖掘,构造了包含节点间连接层次关系的关联度矩阵,与拉普拉斯矩阵结合共同完成谱特征分
【机 构】
：
西安建筑科技大学信息与控制工程学院,西安建筑科技大学建筑学院
【基金项目】
：
国家自然科学基金(No.61373112);陕西省自然科学基金(No.2016JM6078)
论文部分内容阅读
为了对图数据库中的结构化数据有效的聚类分析,首先对不同的图数据样本进行特征的深度挖掘,构造了包含节点间连接层次关系的关联度矩阵,与拉普拉斯矩阵结合共同完成谱特征分析;然后利用高斯核函数进行相似度矩阵的构建,将相似度归一化到0到1的范围内便于后期处理;最后结合图分割与k-means算法将相似度矩阵进行k分割,得到k个聚类。经过大量分析实验表明,改进的拉普拉斯矩阵对样本内部结构有更为精细的划分,提高了前期样本处理效果。最小比率割算法在保证精度的前提下,将NP难的问题转化为多项式时间内解决的问题,提高了算法的效率。
其他文献
通过分析高速公路对物流发展的影响。CFLP（capacitated facility location problem）法进行计算，过算例分析对理论模型进行验证。引进阻尼系数对区域物流节点的选址模型进行改进，
互联网兴起于20世纪90年代发展至今已成为一种重要的社会交际形式，它在很大程度上已经开始改变了人们的生活方式。网络正在渗透并影响着电话，电视，广播，报纸这些传统的交流媒介。
<正>推动制造业创新体系升级,深化传统制造业改造提升;推动重大项目技术落地转化,打造信息基础建设互联互通;实施数字经济"一号工程",培育发展先进制造业集群;推动产业合作发
本文详细分析了一个VdP网关的软硬件体系结构。该网关以摩托罗拉的MPC860MH为核心处理器、AudioCodec公司的AC4830xA—C作为语音处理芯片。运行VxWorks操作系统。网关同时支
集成学习是机器学习领域中的研究热点问题,其通过组合多个学习器来解决一个问题。对比普通的机器学习算法在训练数据上生成一个学习器,集成学习生成一组学习器并通过各类方式
近年来,随着我国经济社会的快速发展以及人们生活水平的不断提高,对牛羊的需求也与日俱增,这为我国牛羊养殖业提供了千载难逢的发展机遇。同时,也为我国牛羊养殖业的发展提出
设备检修管理工作是发电企业安全生产管理的基础工作,也是发电企业可靠长期运行的保障,因此,科学化的进行检修管理是现代发电企业组织生产和管理的重要方式,也是发电企业提高
本文在GIS的技术支持下,选择长江流域涪陵段作为研究区域,并假定该研究区存在三种地表面,即：光滑地表面、实际地表面以及人工调控地表面。基于产汇流理论和SCS分布式水文模型,
以往的IP电话设备主要采用H．323协议实现，但是H．323协议实现过程较复杂，在实际使用中存在很多的问题．提出一种基于FFD2112的VoIP网关的实现方法，阐述了基于FFD2112的VoIP网关的软硬
楚美术中的复合造型作品比比皆是，对于这些复合造型作品，人们多认为是楚人艺术思维浪漫奇特的结果，其实，楚美术对复合造型的偏爱，并非如我们所想象的那般浪漫，而是以非理性的思维方