复杂网络聚类分析及其应用研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:13439718
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络的研究已经成为互联网、社会学、生物学等多个领域的一个基础课题。节点的聚集现象是很多复杂网络具有的一个特性,被称为簇、社团或群。语义复杂网络的聚集现象可以揭示网络中节点间语义的相似性,据此可以从少量节点的精确语义获得其他节点的潜在语义。首先,语义复杂网络是一种加权的复杂网络,以往的研究主要是为发现非加权复杂网络的聚集现象,本文将研究一种加权复杂网络即语义复杂网络的聚集算法从而发掘节点间的语义关系。这种加权复杂网络是将用户检索的反馈转化为描述对象语义关系的复杂网络。为此提出一种基于语义核的凝聚型层次聚类算法CACNSC,发现不同粒度下语义的聚集现象。然后,通过推荐少量对象由专家标注,或根据少量对象的已有的精确语义,再基于层次聚类过程中构建的语义关系树,实现其他对象的语义标注。对含有大量噪音的模拟反馈数据和Princeton Shape Benchmark的真实反馈信息的实验表明,所提方法在语义聚集和标注两个方面都取得了较好的效果。最终,将本文提出的算法应用的实际的三维模型检索系统中,随着用户反馈信息的增加所构建的语义复杂网络节点间的语义会更加丰富,不但提高CACNSC算法结果的准确率,这样也可以使得语义更加准确,提高相关检索效率。
其他文献
子图同构是图论中一个重要问题,对这个问题的研究不仅具有计算复杂度理论上的价值,同时也有着广泛应用,尤其在生物信息学和模式识别等领域中,很多基础的问题其实都可以转化成
社会网络异常检测(SNCD)是一门新兴的研究领域,它综合了社会学、统计学等多种不同学科的知识。利用社会网络异常检测深入理解社会网络变化对于突发事件的预防有着重要的意义。由
Internet的迅猛发展和普及为流媒体业务发展提供了强大的市场动力。流媒体技术广泛用于多媒体新闻发布、网络广告、在线直播、电子商务、远程教育、实时视频会议等互联网信息
Web服务器在当今Internet服务架构中起着重要的作用,它负责接收和处理用户发送的请求。Web服务器是否合适、高效直接决定了Internet的服务水平。所以要确保网络服务能力,首先
关联规则是数据挖掘领域一个重要的研究课题,其目的就是在数据库中发现数据项之间的隐含关联。在研究正、负关联规则挖掘的基础上,将挖掘算法应用于社保审计领域,获得隐含在
图像拼接技术能够提供宽视角而且高分辨率的图像,与使用扫描相机和广角镜头相比,不仅快捷方便成本低廉而且获得图像质量高,在视频图像拼接、虚拟现实、航空航天、视频压缩和
对于SAR图像来说,相干斑抑制、边缘检测、分割等是在SAR图像处理研究中最基础的热点内容,而SAR图像去斑又是一个最基础和最重要的问题,因为SAR图像的斑点噪声直接影响了它的
无线射频识别技术(RFID)始于二战期间,现在已经广泛应用于物流、航空、供应链、医药等领域。由于其有条形码无可比拟的优点,如自动、快速、批量、远距离等等,电子标签(射频标
一直以来,由于传统中医舌诊缺乏现代医学理论依据,主观性强,其诊断结果比较容易受医生的自我经验积累和所处环境等因素的影响,缺乏客观和定量化的依据。另一方面,由于受传统
磁共振成像技术由于具有成像参数多、分辨率高、无电离辐射损伤、可任意层面断层成像等特点而在医学上得到广泛的应用。但是,磁共振图像也具有成像时间长、软组织对比度不高