A Comparative Study of Various Supervised Learning Approaches to Selective Omission in a Road Network

Selective omission is necessary for road network generalisation. This study investigates the use of supervised learning approaches for selective omission in a road network. To be specific, at first, the properties to measure the importance of a road in the network are viewed as input attributes, and the decision of such a road is retained or not at a specific scale is viewed as an output class; then, a number of samples with known input and output are used to train a classifier; finally, this classifier can be used to determine whether other roads to be retained or not. In this study, a total of nine supervised learning approaches, i.e., ID3, C4·5, CRT, Random Tree, support vector machine (SVM), naive Bayes (NB), K-nearest neighbour (KNN), multilayer perception (MP) and binary logistic regression (BLR), are applied to three road networks for selective omission. The performances of these approaches are evaluated by both quantitative assessment and visual inception. Results show that: (1) in most cases, these approaches are effective and their classification accuracy is between 70% and 90%; (2) most of these approaches have similar performances, and they do not have any statistically significant difference; (3) but sometimes, ID3 and BLR performs significantly better than NB and SVM; NB and KNN perform significantly worse than MP, SVM and BLR.     

供水管网地理信息系统中爆管分析的算法研究

爆管关阀分析是供水管网地理信息系统中重要的空间分析功能之一,目前已建系统的爆管分析功能存在着算法繁琐或功能简单、不具通用性等缺点。本文以高质量的源数据为基础,根据系统和爆管分析的需求建立合理的数据模型,设计了爆管关阀分析算法,该算法克服现有算法的不足,剔除了可关可不关的阀门,得到正确、经济的关阀门方案,并列出了受影响的用户。将此设计方案应用于"新疆石油管理局供水地理信息系统"中,成功地实现了爆管分析,体现出了该算法简洁、高效、准确、通用的优越性。     

Affine distortion of small GPS networks with large height differences

GPS is a promising tool for real-time monitoring of deformations of slopes or large structures. However, remaining systematic effects in GPS phase observations after double differencing and application of a priori models affect the resulting coordinates. They complicate the proper separation of the actual deformations from pseudo-deformations induced by the systematic effects. This paper shows that for small monitoring networks (baseline lengths <5 km) only affine distortions of the network geometry are generated by the remaining distance dependent systematic effects, e.g. unmodelled tropospheric and ionospheric propagation effects, or satellite orbit errors. Hence, a generic correction model is given by a three-dimensional affine transformation involving a maximum of 12 transformation parameters. For the determination of these parameters, four high quality GPS stations are necessary which are not affected by the actual deformations to be monitored. Based on the analysis of network geometries of synthetic GPS networks with large height differences and considering the physics of the GPS observations it is shown, however, that less than 12 parameters are sufficient for the computation of the corrections. The proposed 8 parameter model was applied to the GPS monitoring network of the Gradenbach landslide. For this small network with large height differences, it was shown that the distortions can be reduced by about 75%.     

Small-world characteristics on transportation networks: a perspective from network autocorrelation

Studies on small-world networks have received intensive interdisciplinary attention during the past several years. It is well-known among researchers that a small-world network is often characterized by high connectivity and clustering, but so far there exist few effective approaches to evaluate small-world properties, especially for spatial networks. This paper proposes a method to examine the small-world properties of spatial networks from the perspective of network autocorrelation. Two network autocorrelation statistics, Moran’s I and Getis–Ord’s G, are used to monitor the structural properties of networks in a process of “rewiring” networks from a regular to a random network. We discovered that Moran’s I and Getis–Ord’s G tend to converge and have relatively low values when properties of small-world networks emerge. Three transportation networks at the national, metropolitan, and intra-city levels are analyzed using this approach. It is found that spatial networks at these three scales possess small-world properties when the correlation lag distances reach certain thresholds, implying that the manifestation of small-world phenomena result from the interplay between the network structure and the dynamics taking place on the network.      

数字管网连通分析的淘汰算法与实现

本文从图论的观点出发,分析了数字化市政管网的构成和连通的特点,探索出数字化管网线路连通性分析的规律,提出了逐步淘汰算法进行连通性分析的方法。给出了基于mapbsic的实现这种算法的关键语句和注意问题。     

视觉皮层振荡神经网络在遥感影像分割中的应用

对于具有复杂场景的遥感影像,提出了基于各向异性扩散特征保持平滑的简化LEGION算法,弥补传统LEGION图像分割算法对噪声敏感的不足。对于多(高)光谱影像,则采用马氏距离计算光谱向量间的连接权得到扩展LEGION算法进行分割。实验结果表明,LEGION算法较传统的图像分割方法对单波段灰度遥感影像目标及其重要细节部分的分割效果更显著;扩展LEGION算法适用于多光谱遥感影像分割。     

一种利用K均值和SOM进行遥感图像分类的方法

探讨了一种将K均值算法和SOM神经网络算法相结合的方法,并将其应用于多光谱遥感图像分类,通过与K均值算法、ISODATA算法和SOM算法的对比实验,验证了该方法的有效性.     

Imaging spectroscopy in soil-water based site suitability assessment for artificial regeneration to Scots pine

In a humid northern boreal climate, the success rate of artificial regeneration to Scots pine (Pinus sylvestris L.) can be improved by including a soil water content (SWC) based assessment of site suitability in the reforestation planning process. This paper introduces an application of airborne visible-near-infrared imaging spectroscopic data to identify suitable subregions of forest compartments for the low SWC-tolerant Scots pine. The spatial patterns of understorey plant species communities, recorded by the AISA (Airborne Imaging Spectrometer for Applications) sensor, were demonstrated to be dependant on the underlying SWC. According to the nonmetric multidimensional scaling and correlation results twelve understorey species were found to be most abundant on sites with high soil SWCs. The abundance of bare soil, rocks and abundance of more than ten species indicated low soil SWCs. The spatial patterns of understorey are attributed to time-stability of the underlying SWC patterns. A supervised artificial neural network (radial basis functional link network, probabilistic neural network) approach was taken to classify AISA imaging spectrometer data with dielectric (as a measure volumetric SWC) ground referencing into regimes suitable and unsuitable for Scots pine. The accuracy assessment with receiver operating characteristics curves demonstrated a maximum of 74.1% area under the curve values which indicated moderate success of the NN modelling. The results signified the importance of the training set’s quality, adequate quantity (>2.43 points/ha) and NN algorithm selection over the NN algorithm training parameter optimization to perfection. This methodology for the analysis of site suitability of Scots pine can be recommended, especially when artificial regeneration of former mixed wood Norway spruce (Picea abies L. Karst) - downy birch (Betula pubenscens Ehrh.) stands is being considered, so that artificially regenerated areas to Scots pine can be optimized for forestry purposes.     

基于SIFT特征的多源遥感影像自动匹配方法

本文提出一种基于SIFT特征的不同源遥感影像自动匹配方法。首先利用Harris算子结合SIFT特征提取影像上均匀分布的特征点,建立高维SIFT特征描述符;然后以待匹配点与参考点间的欧氏距离为相似性测度,实施两种不同源遥感影像的特征匹配;最后将SIFT特征匹配结果作为初始值,采用将搜索范围扩大到尺度空间后的改进最小二乘影像匹配方法对SIFT特征匹配获得的同名像点进行精匹配。经对同一地区SPOT-5 HRG全色影像与航空摄影影像的匹配试验,取得了较好的结果。     

混合单元模型在道路工程土方量计算中的运用

通过综合规则格网和不规则三角网的特点,构建了混合单元模型运用于道路勘察设计的土方量计算中,采用蒙特卡罗积分方法进行体积计算.通过工程实例对比,验证了此方法可行性,为土方量计算提供新模式.