当前位置:文档之家› 空间分析文献综述

空间分析文献综述

空间分析文献综述————————————————————————————————作者: ————————————————————————————————日期:空间分析课程文献阅读综述空间分析是基于地理对象的位置和形态特征的空间数据分析技术,其目的在于提取和传输空间信息。

一个地理信息系统应当具有完备的空间分析功能,也就是说空间分析是地理信息系统的核心。

本课程涉及空间数据,空间位置,空间分布,空间形态,空间关系和地统计学的内容,由于阅读有限,故只对部分阅读过的内容做出综述。

一、用加权多项式回归进行球状模型变差图的最优拟合【1】中国地质大学的王仁铎教授提出了加权回归多项式法拟合参数,推进了地质统计学计算过程自动化的研究。

在此之前,对于变差函数的拟合一般通过做实验变差函数图,通过肉眼观察来进行人工拟合。

在地质出版社1981年出版的《地质统计学及其在矿产储量计算中的运用》(候景儒,黄竞先)一书中介绍了两种理论变异曲线的构制,即手工拟合和利用最小二乘法拟合,在最小二乘法拟合中,由于实验变异曲线的头几个点的可靠性要比尾部的点大得多,如果不考虑这一因素,所得到的理论曲线势必产生偏移。

最小二乘法是一种纯数学的方法,它不能充分反映地质特征【2】。

而人工拟合中,则是通过对实验变异函数散点图的观察来确定各参数的,过程耗时,费力,结果因人而异,主观性强,缺乏统一、客观的标准【3】。

地质统计学有个基本工具就是变差图r(h),在二阶平稳或本征(内蕴)假设下,其定义为:(1)其中h为沿一定方向的间隔(或称基本滞后),x 为空间点。

由于变差图的性状能够同时反映区域化变量的结构特征和随机特性,在计算估计方差、离散方差、正则化变量的变差函数和克立格方程组中的系数时都是以变差函数的计算为基础的。

因此, 变差图确定得好坏就成为应用地质统计学方法能否取得成效的关键之一。

球状模型(spherical model)由地统计学理论奠基者——法国学者G.Matheron提出,也称马特隆模型。

实践证明,实际工作中95%以上的实验变异函数散点图都可以用该模型拟合。

其一般公式为:其中c0为块金常数,a为变程,c为拱高,c0+c为基台值。

要拟合出一条最优的球状模型变差函数曲线, 就是要确定最优的球状模型中的三个参数c0,a和c。

用加权多项式回归拟合球状模型变差图。

设通过(1)式已算出n个实验变差函数值r*(hi)(i=1,2,…,n),它是用Ni对数据对计算出来的,则球状模型可写成:(2)要用(2)式对实验变差函数值点进行最小二乘意义下的最优拟合,可用加权多项式回归。

令(3)则(2)式化为(4)于是,拟合就化为加权二元回归了。

由于点对数越多(这些点往往是变异函数的头几个点),根据它们算出的变异函数值代表性就越强,故以数据点对数目为权进行加权二元线性回归。

根据加权二元线性回归理论可得(4)式在最小二乘意义下的三个参数b0,b1,b2如下:其中:但在最终拟合结果中,当b0<0时,人为规定b0=0,再进行重新拟合。

此处理论模型参数的正负号问题没有解决,这是该方法的薄弱处。

对于加权多项式回归拟合方法,在许多论文中都提及,是使用较为普遍,运用较为广泛的,在科学出版社2012年出版的《地统计学概论》(刘爱利,王培法,丁园圆)一书中,介绍的变异函数理论模型的最优拟合就是主要介绍了这种方法,可见其是比较成熟的。

但对于上述问题,也有人提出过其它方法来进行拟合,如长春地质学院的矫希国和刘超提出用线性规划拟合理论模型的参数,由线性方程组非负解理论解决了理论模型参数的正负号问题。

二、球状模型的最优参数估计【4】查恩斯与库伯于1961 年提出了目标规划问题。

目标规划通过引入偏差变量、绝对约束、相对约束、优先因子(优先等级) 与权系数等概念, 结合线性规划,使得求解最优化问题更加灵活。

偏差变量设原问题第i个约束条件为(5)以变量作为该约束条件的正偏差,表示决策值超过目标值的部分;以变量作为该约束条件的负偏差,表示决策值未达到目标值的部分。

绝对约束和目标约束绝对约束是指必须严格满足的约束,如线性规划问题的所有约束条件, 不能满足这些条件的解为非可行解, 所以他们是硬约束。

目标约束是目标规划特有的,可把约束右端项看作要追求的目标值。

在得到此目标值时允许发生正或负偏差。

因此, 在这些约束中加入正、负偏差变量,它们是软约束。

原问题的绝对约束变为下式:(6)优先因子( 优先等级)与权系数凡要求第一位达到的目标赋予优先因子P 1, 次位的目标赋予优先因子P 2, ⋯, Pk, 并规定:Pk>>Pk+1( k=1, 2, ⋯, K ) , 表示Pk 比Pk+1有更大的优先权。

即首先满足目标Pk, 不考虑其它目标,然后在满足目标P k的基础上考虑目标P k+1, 依次类推。

目标规划的目标函数目标规划中的目标函数是按各目标约束的正、负偏差变量和赋予相应的优先因子而构成的。

当某一目标确定后,决策者的要求是尽可能小的偏离目标值。

因此目标规划的目标函数只能是(7)对于有n 个决策变量、m个目标约束、目标函数中有K 个优先级的目标规划问题,其一般数学模型为:其中:在进行变差函数理论模型的拟合时, 可以根据经验知识、实验变差函数值点的可靠程度确定目标值、优先等级、权系数等, 建立相应的线性目标规划数学模型, 以得到最满意的变差函数参数值。

目标规划模型中的变量都必须满足非负约束, 不可能计算出负的参数值, 不存在理论模型参数正负号问题。

目标规划法的约束条件是软约束, 不管约束条件之间和约束条件与目标函数的关系如何, 都能求出满意解, 不会出现线性规划中无可行解的情况。

目标规划法拟合实验变差函数同样地,将球状模型变化为(4)式的线性形式,令实验变差函数值为vi( i= 1, 2,…, m) , 根据目标规划原理列出约束条件为:(8)根据专家经验可列出具有不同层次和权重的目标函数, 其一般形式为:(9)在实际操作中,根据理论变差函数拟合的目标规划一般数学模型,建立实例的数学模型,用目标规划单纯形法求解该模型,即得到拟合后的球状模型。

目标规划法能够结合专家经验知识, 提高理论变差函数的可靠性,在实现地质统计学计算过程自动化方面解决了加权回归多项式法和线性规划法(线性规划模型完全由实验变差函数决定, 给予各实验变差函数值相同的权重)分别存在的问题。

可见该方法还是有一定优越性的。

但是,目标规划则缺乏简便性,不便于用计算机进行自动化拟合【5】。

显然,该方法具有很大优越性,只要对其计算机实现进行改造,使之更加简便,还是有一定的可能的。

三、理论变异函数球状模型的加权线性规划法拟合【6】前面提到,线性规划法由于没有考虑实验变差函数的头几个点的重要性而在球状模型拟合中存在不足,这里提出加权线性规划法拟合法。

同样地,将球状模型变化为(4)式的线性形式,鉴于C0、C、a 均有非负要求,所以也要求b0 ≥0, b1≥0, b2≥0。

如果在计算实验变异函数时有m对数据: {hj , r( hj) (j= 1 ,2 , ., m)} , 可先将这m 对数据按(4)式变换成:{ yj,x1 j ,x2j( j =1,2, .,m)} , 并令tj =|yj-b0- b1 x1j -b2 x2j |( j =1,2 ,., m)。

同样对不同的实验变差函数值应赋予不同的权重,按照最小二乘原理,最佳拟合为:(10)其中Wj为权重,如一中所介绍。

所以,球状模型的拟合就变成了一个线性规划问题,上述所有可写成:(11)可将(11)式写成矩阵形式:(12)求出b0,b1,b2之后便可求出C,C0,a。

由上所介绍可以看出,该方法综合加权多项式拟合法及线性规划拟合法的各自优点,且在计算上较目标规划拟合法更为简单。

以上介绍了三种变差函数球状模型的拟合方法,各有优缺,综合来看,我认为加权多项式拟合的方法是比较成熟的,运用也比较多,对于其余两种方法也有很明显的优势。

四、Spatialinterpolation of monthlyclimate data forFinland:comparingthe performance of kriging and generalized additive models【7】The object ofthispaperis to compare three different methods forspatial prediction: kriging with external drift(KED),GAM, and GAM combined with residual kriging (GK).Geostatistical methods include ordinary kriging,universalkrigin g, co-kriging, and indicator kriging(Goovaerts 1999).In many cases, natural processes show a curvilinearrather than linear relationship(e.g.,L eathwick etal. 2006; Hjort and Luoto 2010), and the possibilityof relaxing theassumptionsabout linearity tolet thedata determine the shape ofthe response is often appreciated (Kammannand Wand 2003) Generalized additive models(GAM) are a semiparametric extension of generalizedlinear models (GLM) (Hastieand Tibshirani 1990),with thebenefit of no strict para-metric form, allowing a more flexible response(Hastieand Tibshirani 1984).1.Study area and dataThe mean surface temperatureand annualaccumulation of Finland.And a spatial grid with a resolutionof1 × 1 km is constructed forthe entire country, containinga totalof 336,897 points include precipitation observations and temperature observations.2.MethodsKrigingThe trend surfaceswere fitted usingtheleast-squaresmethod, and the same termswereusedforall months.The finaltrend modelfor monthly temperaturewasand,for monthlyprecipitation,where x and y arethe coordinatesin meters(Euref Fin TM35 coordin atereferencesystem),eisthe mean elevation, lis the lake percentage, ands is the sea percentage.Generalizedadditive modelsKriging withexternal drift assumes linearity between there sponse and thecovariates, but thisassumptionrarely holds true in environmental studies.GAM aresemiparametricextensionsof GLM (McCullagh and Nelder 1989)wherenoparametriccoefficients areestimated for predictors. GAM allow a nonlinear relationship between the response and explanatoryvariables(Hastie andTibshirani1990). GAMhave the form(Hastie andTibshirani 1990;Wood andAugustin 2002):where g(μ) is the link function,β0 is a constant, skis thesmoothing parameter to be estimated, and xk is the explanatory variable.GAM aim to minimize thegeneralized crossvalidation(GCV)criterion (Wo od2011),whereDis the deviation,n the numberof data points, andDoF isthe effective degreesoffreedom in themode.GAM combined with residualkrigingBy combiningthe GAM-modeled trendwithgeostatistics,we obtaingeoadditivemodels (Kammann andWand2003;Kneib etal.2009). Thelarge-scaletrendismodeled withGAM,andkriging isthe nperformed on the spatially autocorrelatedresiduals.The final interpolation result is acombinationofboth elements (Ginsbourgeret al. 2009) referred to asGK.3. EvaluationThe most important part of any interpolation task is to evaluate the concordance betweenpredictionsand reality. Three statistical measureswere calculatedto assess the performance: root mean squared error (RMSE),mean absolutedifference(MAD),and Pearson’scorrela tion coefficient(COR) (Hofstra etal.2008). According toWilmott (1982),RMSE andMADprovide goodoverall measuresof model performance, asthey summarize the mean errorinthesame unitsas the observed and predicted values. RMSEis definedhere aswhereOiisthe observationand Pithe predictedvalue. RMSEis sensitive to outliersandcanbe used as indicator of the magnitude of extreme errors(Price etal 2000). MAD is less sensitiveto extremevalues and is defined here asStandardizedprediction error(SPE)is also calculated:whereVari isthe kriging variance.The standarddeviationofSPE, σSPE, isideally close to one indicating thatthemagnitude of thekriging variance is correct,and thevariogram modelisrealistic (Bivand etal. 2008). Also included in the outputdatafiles are thelower (2.5%) and upper(97.5%) quantilesof SPE,which, if closeto−2 and2,indicating normallydistributedpredictionerrors asassumed.These measuresprovidea quickoverviewof thesuccess of theinterpolation routine.4.ResultsTable 1Example ofstatistical measures includedwith the KEDoutputSeptember 2010:Table 2 Interpolation results for monthly meantemperatureoverthe period of1981–2010:Table 3 Interpolation resultsformonthly mean precipitation overthe period of 1981–20105.ConclusionsAccording tothecross-validation statistics forthe30-year period, we haveshownthat there was little difference between themethodstested,especiallyfor mean temperatures,whereall three meth ods producedresultswith smallerrors andhigh correlation between observed and predicted values. GAM wasthe best overall method for pr edicting monthlymeantemperature.The same interpolation meth odsshowedlarger differences for monthly mean precipitation,withKED and GK showingbest overall performance. It is possible toimprove interpolation accuracyusing nonparametricmethods such as GAMforclimate variables whichshowlittle or nospatialautocorrelation between observations(e.g.,temperature).When combined withresidual kriging,these meth ods can be extended tovariableswith spatially autocorrelatederr ors (e.g., precipitation). KED proved accurateand stableand was selecte dfor interpolatingmonthly interpolations becauseofthe robustness of kriging.五、Point-Set TopologicalSpatial Relations【8】Themodel of topologicalspatialrelations is basedon the po int-set topological notionsof interior and boundary. And there are two bas icresultsin point-set topology:(1)LetX be a set. Atopology onXis a collectionY of subsets of A that satisfies the three conditions: the empty set and X arein Y ;Y is closed under arbitraryunions,and Yisclosed underfinite intersections.(2)Closed set. Thecollection of closed sets: contains the empty set and X,is closed under arbitrary intersections,and is closed under finiteunions.Besides, there are three fundamental concepts andthree crucial concepts.They are Interior,Closure, BoundaryandSeparation,Connectedness,TopologicalEquivalence.Empty/non-empty isthe simplest andmostgeneralinvariant so that any other invariantmay be consideredamore restrictiveclassifier. So,we assign the appropriate valueof empty andnon-empty totheentries in the four-tuple, so there aresixteenpossibil ities.The framework forthe spatial relations between point-sets carries overto spatial regions,however,not all of the sixteen relations between arbitrary point-setsexist betweentwospatialregions. we conclude that at least the relations r0,r1,r3 ,r6 ,r7, r10,r11,r14, andr15 exist betweentwo spatial regions.And these nine topological spa tial relations are the only onesthatcan occur between spatial region s.Thetopologicalrelations are described by the four interse ctions of the boundaries and interiors of twopoint-sets. Consideringthe binary values emptyandnon-empty fortheseintersections a se tof sixteen mutually exclusivespecifications hasbeen identified. Andthere areonlynine topologicalspatialrelations between point-sets which arehomeomorphic topolygonal areas inthe plane.【参考文献】【1】王仁铎. 用加权多项式回归进行球状模型变差图的最优拟合. 武汉地质学院学报.1986.6【2】候景儒,黄竞先. 地质统计学及其在矿产储量计算中的运用. 地质出版社. 1981【3】刘爱利,王培法,丁园圆. 地统计学概论.科学出版社.2012【4】伯森,李小敏. 球状模型的最优参数估计. 物探化探计算技术. 1998.2【5】张小艳,谭勇. 变差函数球状模型的自动拟合与实现. 物探与化探. 2010.4【6】胡小荣,俞茂宏. 理论变异函数球状模型的加权线性规划法拟合. 地质与勘探.2001.9【7】Juha Aalto·Pentti Pirinen ·Juha Heikkinen.Spatialinterpolationof monthly climatedata for Finland: comparing theperformance of krigingand generalizedadditivemodels.Theor Appl Climatol. 2013【8】Max J.Egenhofer,Robert D.Franzosa. Point-SetTopological Spat ial Relations. InternationalJournal forGeographicalInformation Systems. 1991.。

相关主题