33600字硕士毕业论文探索性数据分析系统的数据结构及算法改进
论文类型：硕士毕业论文
论文字数：33600字
论点：空间,数据,数据结构
论文概述：
本文针对经济统计信息数据自身的特点,进行了体系底层数据结构和功能算法改良方面的研究。关于数据结构方面，本文借鉴了以往Gis数据结构的组织方式，结合c++语言从底层构建了一种适合与
论文正文：
第一章引言
1.1引言
如今，随着计算机科学技术的发展，人们越来越意识到研究信息数据之间的关系，尤其是属性数据与其空在各个领域中的地位之间的关系的重要性。80%以上的信息地理空在人们的生产和生活中的地位是相关的。地理信息系统作为获取、整理、分析和管理地理空数据的重要工具、技术和学科，近年来得到了广泛关注和快速发展。随着信息技术的发展和数字时代的到来，理论上地理信息系统可以广泛应用于现阶段的各个行业。
近年来，随着中国经济的不断发展，对宏观调控经济发展方向的需求不断增加。早在1991-199 5年，“八五”计划就提出了区域经济发展战略的重要指导思想:按照统筹规划、合理分工、优势互补、协调发展、利益均衡、共同繁荣的原则，生产力的合理布局将逐步实现。在以后的实施过程中，这一指导思想下的政策不断得到调整、修订、完善和具体化。[/BR/]此时，地理信息系统在属性数据和空之间的数据之间有自己优越的组织关系，在空之间有良好的可视化方法，在空之间有强大的数据分析算法等。这些特点很好地满足了经济统计宏观决策的需要。因此，建立强大的地理信息系统是解决当前经济统计需求的一个很好的选择。
1.2研究现状和问题概述
随着我国经济的不断发展，经济普查工作正在深化。通过现场收集和研究分析，我国农村经济统计数据主要具有以下基本特征:
1。空分布主要是我国农村经济十大统计数据来源中的离散点
以十对农村地区和村庄的经济调查为基本调查单位，而村庄均以空中的离散点表示。因此，这些经济统计数据都是空中离散点的形式。
2。大量经济统计数据
由于十个国家人口的地理和地形分布特点，农村经济统计数据的海洋量化在全国范围内产生了80万个村级数据。
3。与空
的分布有一定的相关性虽然中国近年来保持了经济的快速发展，并为改善区域经济的巨大差距做出了巨大努力，但区域经济的不平衡发展仍然是中国当前的经济形势。这种不平衡主要反映在空之间的地理地形上，因此经济统计在空之间的分布有自己的规律。
同一天，在经济数据端口变得越来越复杂的同时，地理信息系统技术也在发生快速变化。其底层数据结构更加合理，为各种分析功能提供了良好的数据支持。同时，不断优化空之间的数据分析方法，以满足各行业的需求。
相关方面的研究现状如下:
1.2.1地理信息系统数据结构
随着地理信息系统的发展，其数据结构主要经过以下途径:
1。计算机辅助设计数据模型
最早的计算机化地图系统使用阴极射线管发射的线绘制矢量地图，使用线条绘制打印机叠印符号绘制光栅地图。从这一点出发，20世纪60年代和70年代图形硬件和图形软件的优化可以以合理的图形保真度绘制地图。
在这个时代，地图主要由通用的cAD(计算机辅助制图)软件绘制。计算机辅助设计数据模型以二进制文件格式存储地理数据，并以点、线和区域的形式表示。这些文件中几乎没有属性信息可以保存；地图图层和注释是主要的属性表达式。
2。覆盖数据模型
1981年，ESRI推出了第一个商业地理信息系统软件ArcInfo，该软件应用了第二代地理数据模型，即覆盖数据模型(也称为地理关系数据模型)。该模型的两个关键方面是:
(1)空数据和属性数据的组合。空之间的数据存储为索引二进制文件，这些文件针对显示和访问进行了优化。属性数据存储在表中，并且具有一定数量的行，这些行等于二进制文件中的特征的数量，并且由公共的唯一代码组织在一起。
(2)可以存储矢量特征的拓扑关系。这意味着线性空数据记录包含以下信息:哪些节点定义这条线，哪些线通过推理连接，以及哪些多边形位于左侧和右侧。
第2章空分析模块...................14-22 [/BR/] 2.1设计原则...................14 [/BR/] 2.2具体设计方案...................14-21
2.2.1点元素数据...................16-18 [/BR/] 2.2.2线要素数据...................18-20 [/BR/] 2.2.3平面元素数据...................20-21
2.3...................21-22
第3章空算法...................22-37[/比尔/] 3.1探索性空相互分析...................22[/比尔/] 3.2空在相互分析模块中，两者之间的离散点...................22-29 [/BR/] 3.2.1空和...................23-24 [/BR/] 3.2.2空很流行...................24-28[/比尔/] 3.2.3/ [/k0/]相关性...................28-29[/比尔/] 3.3算法优化...................29-36[/比尔/] 3.3.1三维三角网生成算法...................29-34
3.3.2克里格插值算法...................34-36
3.4概述...................36-37
第4章总结与展望...................37-39
4.1基本结论...................37 [/BR/] 4.2讨论和展望...................37-39 [/BR/] 4.2.1研究讨论...................37-38[/比尔/] 4.2.2后续研究...................38-39
结论
根据经济统计信息数据的特点，研究了系统底层数据结构和功能算法的改进。在数据结构方面，借鉴以往Gis数据结构的组织方式，结合c++语言，从底层构建适合本分析系统的数据结构形式，并将其应用到相关算法中。在系统的功能算法方面，在计算机上独立编程了泰森多边形、等高线、逆距离插值、双线性插值、克里格插值、全局莫兰指数和莫兰散点图等功能，提出了一种基于凸包的三维TiN构建算法，并对克里格插值算法进行了改进。最后得出以下结论:
(1)[/k0/]之间的经济统计数据分布主要以离散点的形式，目的随机性大，这与空之间的地理位置有关。
(2)对于分析系统，底层数据结构是系统效率的重要因素。根据数据特征设计简单高效的数据结构是优化系统的基本途径。