基于深度函数的曲线拟合方法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:zhaox8712
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了将一维数据的排序问题推广到二维数据,引入了深度函数的概念,它已经很成功地运用于鲁棒估计、测试理论和图像显示。深度曲线就是所有具有相同深度值的点形成区域的边界,所有的深度曲线形成了一个嵌套式的多边形集合,而最深的深度曲线的中心被称为中值。由于目前现有的计算深度曲线和中值的算法运行都很缓慢,这就限制了深度曲线的应用。本文利用直线排列中的拓扑扫描的方法提出了一种新的算法,可以在时间复杂性和空间复杂性为O(n2)的情况下,计算出所有的二维深度曲线,一旦计算出深度曲线,任意点的深度值就可以在时间复杂性为O(log2n)的情况下计算出来,这就很好地解决了深度曲线计算速度慢的问题,使深度函数在实际应用中更加方便。本文给出了构造半空间深度曲线的算例,验证了该算法的有效性和正确性。文章最后还举例说明了深度曲线的应用。
其他文献
介绍了辽源矿业集团公司西安矿残煤回采发火特征,分析了发火的主要原因,提出防治对策,总结技术措施。 The characteristics of pyrotechnics recovery of coal mined in Xi
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
有限元模型修正指的是关于动力系统模型的设汁、构造和修正.在上个世纪九十年代有限元模型修正开始成为一门有意义的学科.目前,有限元分析技术在工程技术领域中应用很广,发展迅
本文深入讨论了约束序列极大极小问题的凝聚同伦方法。文章基于弱法锥条件利用凝聚组合同伦内点法从理论上讨论了约束序列极大极小这类非光滑非凸问题广义点的存在性。考虑到
在小学语文课堂教学过程中,由于学生特点不同,并且教学内容存在差异,只有提高课堂教学的针对性,才能满足教学需要,进而提升课堂教学的整体质量,基于这一认识,在小学语文课堂教学中,应
随着科技的迅猛发展,国内的电气化技术已经趋于成熟,可是因为电气自动化的自身局限性,使得电气化系统在现实的应用过程当中受到一定的限制,文本就无功补偿技术在电气自动化中
新课程改革明确指出要坚持深化新课改教学理念,创新教学方法,优化教学课程,提高课堂效率。本人在小学高年级语文教学中,以新课程理念为依据,以提高课堂效率为目标,在此谈几点
移动Ad Hoc网络是由移动节点组成的不需要固定基站的临时性计算机通信网络,设计这种网络的主要挑战之一是它们在抵抗安全攻击方面的脆弱性。无中心、动态拓扑和时变链路等使得
“温故而知新”.复习是提升学习质量的必要环节,学生通过复习,将学过的知识进行回顾、梳理、总结,从而达到加深理解、系统吸收、灵活运用的目的.复习的效果在很大程度上取决
随着计算机技术的发展,互联网和人们的生活结合得越来越紧密,利用计算机和教学相结合的软件和网站层出不穷,由此,小学英语教育的网络化也逐渐被提上日程。由于网络的明显优势,小学