基于卷积神经网络的极光图像分类

极光是由带电粒子经磁层—电离层碰撞大气而产生的。面对形态各异、演变过程复杂的极光图像,对其合理分类为进一步探究日地电磁活动和能量耦合等空间物理问题奠定了基础。针对该问题,引入深度学习的方法,通过卷积神经网络模型自主表征极光特征并实现极光图像分类。该方法对2003年北极黄河站越冬观测的38 044幅和8 001幅典型极光图像分类正确率达93.17%和91.5%;自动识别2004—2009年观测数据的极光形态,4类极光时间分布规律与三波段激发谱能量分布基本一致。实验结果表明,基于卷积神经网络的极光表征方法,能有效实现极光图像的自动分类。     

Enabling smart data selection based on data completeness measures: a quality-aware approach

Geographic information system (GIS) users rely heavily on the versatile operations of GIS software and the abundant variety of geospatial data from different resources to satisfy their application requirements. However, the convenient use of GIS software has resulted in users easily ignoring the threat of data misuse because of the lack of understanding of data quality. Here we argue that data quality considerations must be coherently assimilated into the GIS operation design to visually present helpful information and ensure the accuracy of data for decision making. Data completeness is selected in this paper to demonstrate how the use of data quality information opens a new dimension to the design of future GIS software. We propose a new model for the representation, analysis, and visualization of data completeness information. With the brand new quantitative measures and informative visual approach, understanding of the data completeness of the illustrated contents in the map interface is enhanced, and inappropriate dataset selection can be effectively prevented. Thus, this paper presents an innovative, integrated and geospatial concept of future GIS operation design, where users are constantly aware of the continuously changing status of data quality based on formalized and quantitative data quality theories.     

Exploratory analysis of the interrelations between co-located boolean spatial features using network graphs

Visual data mining of spatial data is a challenging task. As exploratory analysis is fundamental, it is beneficial to explore the data using different potential visualisations. In this article, we propose and analyse network graphs as a useful visualisation tool to mine spatial data. Due to their ability to represent complex systems of relationships in a visually insightful and intuitive way, network graphs offer a rich structure that has been recognised in many fields as a powerful visual representation. However, they have not been sufficiently exploited in spatial data mining, where they have principally been used on data that come with an explicit pre-specified network graph structure. This research presents a methodology with which to infer relationship network graphs for large collections of boolean spatial features. The methodology consists of four principal stages: (1) define a co-location model, (2) select the type of co-association of interest, (3) compute statistical diagnostics for these co-associations and (4) construct and visualise a network graph of the statistic from step (3). We illustrate the potential usefulness of the methodology using an example taken from an ecological setting. Specifically, we use network graphs to understand and analyse the potential interactions between potential vector and reservoir species that enable the propagation of leishmaniasis, a disease transmitted by the bite of sandflies.     

Unveiling movement uncertainty for robust trajectory similarity analysis

Trajectory data analysis and mining require distance and similarity measures, and the quality of their results is directly related to those measures. Several similarity measures originally proposed for time-series were adapted to work with trajectory data, but these approaches were developed for well-behaved data that usually do not have the uncertainty and heterogeneity introduced by the sampling process to obtain trajectories. More recently, similarity measures were proposed specifically for trajectory data, but they rely on simplistic movement uncertainty representations, such as linear interpolation. In this article, we propose a new distance function, and a new similarity measure that uses an elliptical representation of trajectories, being more robust to the movement uncertainty caused by the sampling rate and the heterogeneity of this kind of data. Experiments using real data show that our proposal is more accurate and robust than related work.     

三维社区建模与分析的共形几何代数方法

利用共形几何代数的多维统一表达与分析优势,研究了集成多源数据的三维社区统一建模与分析方法。构建了基于多重向量存储结构的社区场景整体建模流程,实现了CityGML、DXF等多源数据的导入与集成,并设计了基于共形几何代数的对象运动表达与插值方法。以德国Waldbruecke村为例的验证结果显示,基于共形几何代数的三维社区建模可以较好地表达复杂社区对象,并可以有效支撑几何度量、动态对象跟踪、运动轨迹重建等功能实现。     

ST‐DMQL: A Semantic Trajectory Data Mining Query Language

Mobile devices are becoming very popular in recent years, and large amounts of trajectory data are generated by these devices. Trajectories left behind cars, humans, birds or other objects are a new kind of data which can be very useful in the decision making process in several application domains. These data, however, are normally available as sample points, and therefore have very little or no semantics. The analysis and knowledge extraction from trajectory sample points is very difficult from the user's point of view, and there is an emerging need for new data models, manipulation techniques, and tools to extract meaningful patterns from these data. In this paper we propose a new methodology for knowledge discovery from trajectories. We propose through a semantic trajectory data mining query language several functionalities to select, preprocess, and transform trajectory sample points into semantic trajectories at higher abstraction levels, in order to allow the user to extract meaningful, understandable, and useful patterns from trajectories. We claim that meaningful patterns can only be extracted from trajectories if the background geographical information is considered. Therefore we build the proposed methodology considering both moving object data and geographic information. The proposed language has been implemented in a toolkit in order to provide a first software prototype for trajectory knowledge discovery.     

SMSM: a similarity measure for trajectory stops and moves

For many years trajectory similarity research has focused on raw trajectories, considering only space and time information. With the trajectory semantic enrichment, emerged the need for similarity measures that support space, time, and semantics. Although some trajectory similarity measures deal with all these dimensions, they consider only stops, ignoring the moves. We claim that, for some applications, the movement between stops is as important as the stops, and they must be considered in the similarity analysis. In this article, we propose SMSM, a novel similarity measure for semantic trajectories that considers both stops and moves. We evaluate SMSM with three trajectory datasets: (i) a synthetic trajectory dataset generated with the Hermoupolis semantic trajectory generator, (ii) a real trajectory dataset from the CRAWDAD project, and (iii) the Geolife dataset. The results show that SMSM overcomes state-of-the-art measures developed either for raw or semantic trajectories.     

基于VisIt的全球科学数据并行可视化——以大气温度场为例

针对当前大规模全球科学数据可视化中存在的单机可视化数据量有限、从底层开发并行可视化系统难度大等问题,该文基于分布式环境和VisIt,提出了一种简便、开放而又有效的大规模全球科学数据可视化方法。介绍了VisIt的体系结构及运行机制,给出了自定义数据的并行可视化方法;并基于NCEP数据集及全球空间格网,在小规模集群环境下实现了小粒度适应性球体退化八叉树格网(SDOG)下的全球大气温度场的并行可视化。VisIt的并行可视化性能测试结果表明:通过增加计算节点,VisIt能有效摆脱传统单机可视化对数据量的限制,可实现大规模全球科学数据的并行可视化。     

复杂网络视角下时空行为轨迹模式挖掘研究

针对时空行为轨迹大数据的序列性、时空交互性、多维度性等复杂特性,构建结合时间地理学与复杂网络的分析框架,建立时空行为路径与时空行为网络之间的转换关系,利用复杂网络社群发现算法对时空行为轨迹进行社群聚类、模式挖掘与可视化。基于北京郊区居民一周内活动出行GPS轨迹数据的案例分析发现：① 复杂网络分析方法可以有效挖掘具有相似行为的群体特征和识别出典型的行为模式。② 可以灵活处理多元异构与多维度的行为轨迹大数据以及满足不同叙事、不同空间相互作用、不同时序的应用需求。③ 北京郊区被调查居民的行为模式存在日间差异与空间分异。     

基于轨迹数据场的热点区域提取及空间交互分析——以深圳市为例

以深圳市出租车GPS数据为基础,运用时空拓展的轨迹数据场聚类方法提取城市交通热点区域,结合城市POI(Point of Interest)数据和地理实况对热点区域加以理解和分析。基于复杂网络的视角,计算交互分析指标并可视化热点区域的空间交互网络,探究城市交通和居民出行的时空规律。结果表明:1)交通枢纽(机场、火车站和口岸)、综合性商圈、城市重要主干道周边和城市商务中心在节假日和工作日均表现为持续热点区域;2)节假日热点区域分布较"发散",主要反映了居民个性化出行需求;3)工作日热点区域分布较"收敛",主要表现为职住分离的通勤模式;4)不同热点区域在空间交互网络中的重要性存在明显差异,其空间交互体现了距离衰减效应和局部抱团现象,居民出行的热点区域网络本身具有小世界效应和无标度特征。     

Attribute trajectory analysis: a framework to analyse attribute changes using trajectory analysis techniques

Trajectory analysis has attracted growing attention in the research field of geography. Beyond traditional moving object trajectories, another type of trajectory exists in which the coordinates are object attributes rather than geographical coordinates. In this paper, a framework to analyse these so-called attribute trajectories is proposed that uses four techniques typically employed in the analysis of moving object trajectories: the Reeb graph, the similarity matrix, the convoy and the mega-convoy. The Reeb graph provides the ability to visualise the temporal dynamics of attribute similarities. The similarity matrix is a supplement of the Reeb graph whose purpose is to visualise the pairwise similarities among the attributes. Moreover, the similarity matrix forms a basis for clustering. The convoy highlights objects whose attributes remain similar for a sufficiently long period. The mega-convoy reduces the number of convoys and reveals their evolutionary histories by merging overlapping convoys. A small real-world meteorological dataset is used as an example to illustrate the attribute trajectory analysis framework and the techniques. This paper aims to form a starting point for applying trajectory analysis techniques in many research fields.     

中国西南喀斯特石漠化研究进展与展望

石漠化是与北方荒漠化和黄土高原水土流失并列的中国三大土地退化问题之一。根据石漠化领域内的相关研究,系统总结了石漠化空间格局及动态过程研究、石漠化发展演化的机理研究等方面的进展与不足,提出构建基于中高分辨率遥感数据的石漠化时序轨迹新方法,并在此基础上进行长时间序列的石漠化过程分析,从时间和空间上定量、定位追踪石漠化的发展演化过程,不仅可以查明石漠化的发生地点及程度,还可以分析其发生和演化机理。将石漠化格局、过程与成因定量分析相结合,可以从更长的时间段内,更加精确地研究石漠化的时空变化规律,全面系统地揭示石漠化演化机制。     

基于全天空极光图像方向能量表征方法的极光事件分类

针对基于全天空极光图像的极光事件自动分类问题,提出一种基于方向能量二元编码重组表征的自动分类方法。首先,通过对多个方向上能量分解来描述极光事件中的局部纹理和各个方向上的运动信息,并且结合分块策略获得极光事件的全局形态信息;然后,借鉴一种二元编码重组的方式对多个方向能量进行融合,从而使得极光事件的表征具有同时表征局部纹理、全局形态和运动信息的能力。该表征方法完全不依赖于极光事件的长度,可用于表征不同持续时间的极光事件,并且不需要复杂的训练过程。利用最近邻和支撑向量机分类器分别对从中国北极黄河站拍摄到的极光图像中挑选的特定极光事件进行自动分类,结果表明,与其他两种典型的动态纹理描述方法相比,本文所提出的表征方法结合最近邻分类器,得到了最好的分类效果,能有效用于极光事件的分析,为海量数据中的极光事件自动分类提供了一种新方法。     

基于词向量数据场轨迹引力的多中心识别和空间交互分析

多中心化是分散城市人口,疏解交通拥堵,调节职住失衡,应对"大城市病"的重要手段.针对轨迹大数据,先利用词向量描述其空间特征和行为规律,再结合数据场理论表达城市区域对轨迹的吸引强度,并完成多中心识别,最后借鉴复杂网络理论对多中心空间交互规律进行探索和挖掘.结果表明:①郑州市轨迹吸引强度呈核心强、外围弱、沿线蔓延的圈层空间...     

人类活动轨迹的分类、模式和应用研究综述

各种传感器的应用与发展,如车载GPS、手机、公交卡、银行卡等,记录了人类的活动轨迹。这些海量的人类活动轨迹数据中蕴含着人类行为的时空分布模式。通过对这些轨迹的研究可以挖掘个体轨迹模式,理解人类动力学特征,进而为对轨迹预测、城市规划、交通监测等提供支持。因此,研究各类传感器记录的人类活动轨迹数据成为当前的研究热点。本文对人类活动轨迹的获取与表达方式进行剖析,并将人类的活动轨迹按照采样方式和驱动因素的不同分为基于时间间隔采样、基于位置采样和基于事件触发采样等3类轨迹数据。由于各类轨迹数据均由起始点、锚点和一般节点等构成,因而将轨迹模式挖掘的研究按照锚点、出行范围、形状模式、OD流模式、时间模式等进行组织,研究成果揭示人类活动轨迹在时间、空间的从聚模式、周期性等特点。在此基础上,将人类活动轨迹在城市研究中的应用,按照用户轨迹预测、城市动态景观、城市交通模拟与监控、城市功能单元识别以及城市中其他方面的研究应用进行系统综述,认为人类活动模式挖掘是城市规划、城市交通、公共安全等方面应用的基础。     

Ripe for the picking? Dataset maturity assessment based on temporal dynamics of feature definitions

Map databases traditionally capture snapshot representations of the world following strict data collection and representation guidelines. The content of these map databases is often assessed using data quality metrics focusing on accuracy, completeness and consistency. The success of volunteered geographic information, supporting evolving representations of the world based on fluid guidelines, has rendered these measures insufficient. In this paper, we address the need to capture the variability in quality of a map database. We propose a new spatial data quality measure – dataset maturity – enabling assessment of the database based on temporal trends in feature definitions, specifically geometry-type definitions. The proposed measure can be (1) efficiently used to identify feature definition patterns reflecting community consensus that could be formalised in community guidelines and (2) deployed to identify regions that would benefit from increased editorial activity to achieve greater map homogeneity. We demonstrate the measure based on the content of the OpenStreetMap database in four regions of the world and show how the proposed dataset maturity measure captures a distinct quality of the datasets, distinct to data completeness and consistency.     

海量栅格地理数据的组织与调度

针对目前海量栅格地理数据量大、结构复杂且难于管理与维护的现状,通过分析传统金字塔模型中瓦片的划分及编码方式,提出多金字塔混合组织模型,即在一个主体金字塔中,可任意包含多个子金字塔,各子金字塔模型相互独立且可部署在不同主机,从而便于数据独立制作与管理。分析子金字塔的标识及其瓦片编码,在数据组织的基础上,讨论栅格数据在显示过程中位于不同数据组织模型及不同操作下的具体调度方式。     

A regionalization method for clustering and partitioning based on trajectories from NLP perspective

ABSTRACT

Regionalization attempts to group units into a few subsets to partition the entire area. The results represent the underlying spatial structure and facilitate decision-making. Massive amounts of trajectories produced in the urban space provide a new opportunity for regionalization from human mobility. This paper proposes and applies a novel regionalization method to cluster similar areal units and visualize the spatial structure by considering all trajectories in an area into a word embedding model. In this model, nodes in a trajectory are regarded as words in a sentence, and nodes can be clustered in the feature space. The result depicts the underlying socio-economic structure at multiple spatial scales. To our knowledge, this is the first regionalization method from trajectories with natural language processing technology. A case study of mobile phone trajectory data in Beijing is used to validate our method, and then we evaluate its performance by predicting the next location of an individual’s trajectory. The case study indicates that the method is fast, flexible and scalable to large trajectory datasets, and moreover, represents the structure of trajectory more effectively.     

基于共享单车轨迹的精细路网更新方法

城市道路数据的完整性和实时性是保障位置服务和规划导航路径的关键支撑。该文提出一种基于共享单车轨迹数据的新增自行车骑行道路自动检测和更新方法:首先,结合缓冲区方法和轨迹—路网几何特征检测增量轨迹;其次,基于分段—聚类—聚合策略提取更新路段,利用多特征融合密度聚类算法与最小外包矩形骨架线法提取增量道路中心线;最后,基于拓扑规则完成道路更新。以广州市共享单车轨迹为例,将该方法与传统栅格细化法进行实验对比,结果表明:该方法能有效更新道路网络,且在2 m和5 m精细尺度范围内提取的新增道路覆盖精度提升14%左右;在7 m尺度下精度达90%以上,在10 m尺度下精度达96%以上。