拓扑数据分析及其在图像分类中的应用

来源 :山东大学 | 被引量 : 0次 | 上传用户:helloclare
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着互联网、物联网等新一代信息技术的发展,人们步入了“大数据时代”.数字信息渗透到人们日常生活的方方面面,逐渐影响了人们沟通、学习甚至思考的方式.日益增长的分析和处理数据的需求,使得大数据及其相关技术的研究成为各个领域的研究热点.拓扑数据分析这一数据分析方法应运而生.拓扑数据分析将代数拓扑学的理论与统计分析的方法相结合,以持续同调为基础,着眼于数据之间的关联,研究数据的整体结构,是一种了解数据的“形状”和“结构”的强大新型数据分析工具.与以主成分分析为代表的传统数据分析方法相比,拓扑数据分析方法:在分析数据时,不需要对高维数据进行降维处理,因此分析过程不会产生信息损耗;分析对象是数据的独立于度量的拓扑特征,因此能够整合不同度量下的数据集.本文的工作主要分为以下两部分:第一,介绍利用拓扑数据分析方法实现高维数据集结构可视化的方法.首先将高维数据集转化为点云数据,接着给定一列半径参数,构造点云数据的一列单纯复形,再利用持续同调的理论,计算这列单纯复形的同调信息,最后将其用“条形码”的形式表示出来.第二,将拓扑数据分析方法应用到简单自然图像的分类中.图像的相似性分析是实现图像分类的关键步骤,本文利用拓扑数据分析方法提取图像的拓扑特征,并以此作为衡量图像之间相似性的依据.首先将图像数据转化为欧式空间中的点云数据,接着在Javaplex程序包的基础上、利用MATLAB编程,在图像上构造Witness复形,并利用持续同调原理,得到反映图像拓扑结构的“条形码”.在分析图像数据的过程中,为使所得图像的“条形码”能够更好地反映图像的拓扑结构,本文做了以下两点努力:(1)限制了图像中的颜色总数.(2)提出了“max-min-pro”选点法.在此基础上,为了能够定量的衡量图像之间的相似性,本文引入了条形码距离公式,并通过实验发现,已有的条形码距离公式存在局限性,从而提出了新的条形码距离公式,最后验证了新的条形码距离公式能够更好地反映图像拓扑结构的差异.
其他文献
随着全球经济的高速发展,人类对于能源的需求不断加大。目前大量使用的化石燃料所带来的环境问题是不可忽视的,因此迫切需要发展储量丰富、清洁、价格低廉的新能源。太阳能作为一种最原始的能源毫无疑问满足储量丰富和清洁的要求,因此制备出价格低廉的太阳能电池是目前人们需要攻克的课题。氧化亚铜(Cu2O)作为一种P型氧化物半导体,具有原材料储量丰富,制备成本低,无毒等优点,引起了人们对其在太阳能光伏领域应用的兴趣
学位
南四湖湖西平原洼地地势平坦,发生涝灾淹没范围大、淹没时间长,严重威胁国家粮食安全、能源安全和交通畅通。区域内排涝渠网布置形式多样,水流运动复杂,渠网布置不合理将产生水流局部集中、分散问题,影响排涝安全;排涝渠系本身具有可观的涝水调蓄能力,合理的泵站运行调度措施可有效挖掘现状工程条件下的区域排涝能力。通过研究掌握区域涝水汇、排规律,提出可行的排涝渠系布局和泵站群调度措施,对发挥治涝工程效益具有很大的
学位
胡耀邦是中国共产党历史上一位卓越的领导人,被毛泽东称为“红军自己培养出来的秀才”,在中国共产党的知识分子工作方面做出了突出的贡献。特别是进入新时期以来,他把自己的大量精力都投入到了知识分子的工作之中,为中国共产党的知识分子思想留下了宝贵的精神遗产。对新时期胡耀邦知识分子思想进行梳理与探究,在深入胡耀邦研究和探索中国共产党的知识分子思想方面,都有着一定意义。作为中国共产党知识分子思想的一个重要的理论
学位
随着全球化的演进和全球范围内各类治理问题的发展,参与国际制度成为各国外交的重要部分。俄罗斯自普京执政以来,包括梅普时期,其所在的统一俄罗斯党始终居于绝对统治地位,国内政治环境整体上处于集中、稳定的状态,因此在这一历史时期,其对外政策也具有连续性、一贯性。俄罗斯在不同的国际组织的行为类型是有区别的,比如在联合国安理会反复强调安理会的权威性,并且在安理会的安全治理框架下严格遵守各项决议;而在国际货币基
学位
我国黄河流域道路施工中往往要面临黄泛区粉土土质不良、没有优质路基填料的问题,探索高效、经济的黄泛区粉土路基改良技术是我国道路工程界亟待解决的难题之一。钢渣是一种工业生产中生成的副产品,目前没有得到有效的利用。本文基于钢渣处理得到的钢渣粉,利用其他固废材料,研制了一种钢渣基岩土固化剂,提出钢渣基岩土固化剂改良黄泛区粉土的新技术,开展了钢渣基岩土固化剂改良黄泛区改良粉土的基本力学特性、耐久性、微观机理
学位
作为哥德巴赫问题的非线性推广,华林-哥德巴赫问题一直是数论学家关注的焦点问题.华林-哥德巴赫问题主要研究满足某些同余条件的充分大的正整数N表为素数幂之和的可能性,即研究方程N=p1k+p2k+…+psk是否可解,其中p1,p2,…,ps为素数.1937年,Vinogradov[1]证明了每一个充分大的奇数都可以表成三个奇素数之和;1966年,Chen[2]证明了每一个充分大的偶数都可以表为一个素数
学位
通过对石英纤维及其聚酰亚胺复合材料(QW280/AC721)的人工加速热氧老化处理,研究老化对石英纤维及其复合材料结构和性能的影响。结果表明:石英纤维经300℃高温老化后,由于表面浸润剂氧化分解导致其拉伸强度显著降低,150 h后的拉伸强度保持率为44%;聚酰亚胺复合材料中的纤维因有树脂保护作用,复合材料力学性能保持率较高,经300℃老化处理150 h后,模量几乎没有变化,拉伸强度室温和300℃保
期刊
民主社会主义是当今美国最流行的社会主义流派,是美国民主社会主义者(DSA)、美利坚合众国社会党(SPUSA)等美国社会主义政治团体的理论思想和意识形态的总称,其发展历史可以追溯到美国社会党(SPA)成立伊始党内改良主义对马克思主义的修正。1901年至今美国民主社会主义运动在历史上总共经历过三次短暂的发展高潮,其余大部时间在美国政治中处于极端边缘化状态。2016年美国参议员伯尼·桑德斯打出民主社会主
学位
现如今世界政治格局动荡不安、经贸环境恶化,严重影响着各国的发展,使全球经济下行压力增大。金融危机、英国脱欧、新冠疫情等“黑天鹅”事件纷纷成为各国政策出台和调整的导火索,新调整的政策在起到刺激经济作用的同时也使各国市场环境变得愈加复杂,增加了企业在投资经营中所面临的风险性。现有相关文献研究表明,一国经济政策不确定性对企业的创新行为、投资行为等产生深刻影响。我国企业投资活动是带动经济发展不可或缺的重要
学位
俄罗斯一直试图构建并拓展以自己为核心的势力范围,非洲与南美洲相对较远,面对欧美的挤压、亚太地区国家的强势崛起,俄罗斯正以欧亚经济联盟为依托,在欧亚地区构建“大欧亚伙伴关系”的新格局。“大欧亚伙伴关系”的概念主要面向欧亚大陆东部。其议程在狭义上包括俄罗斯与邻近相关国家在地区发展方面的合作(能源和运输走廊、贸易和经济关系等);在广义上,它涉及战略安全、社会经济和文化等领域的合作。俄罗斯试图从经济合作开
学位