scispace - formally typeset
Journal ArticleDOI: 10.1080/13658816.2020.1768260

Graph convolutional autoencoder model for the shape coding and cognition of buildings in maps

04 Mar 2021-International Journal of Geographical Information Science (Taylor & Francis)-Vol. 35, Iss: 3, pp 490-512
Abstract: The shape of a geospatial object is an important characteristic and a significant factor in spatial cognition. Existing shape representation methods for vector-structured objects in the map space a...

... read more

Topics: Autoencoder (59%), Shape coding (57%), Spatial cognition (56%) ... show more
Citations
  More

6 results found


Journal ArticleDOI: 10.1016/J.APGEOG.2020.102306
Yingwei Yan1, Jingfu Chen2, Zhiyong Wang3Institutions (3)
01 Oct 2020-Applied Geography
Abstract: Post-disaster recovery involves interdependent processes of physical and psychological rehabilitations. Over the past few years, researchers have explored geotagged social media data to assist the planning, monitoring, and assessment of the post-disaster recovery of tourism destinations, given its advantages over traditional approaches. Nonetheless, recent studies have mostly focused on quantitatively accessing the physical elements of post-disaster recovery (e.g., infrastructure reconstruction and re-influx of tourists). Few studies have explored people's sentiments and perspectives over the process of post-disaster recovery. In this study, a mixed methods approach involving sentiment analysis and Latent Dirichlet allocation (LDA) topic modeling is designed for mining sheer volume of tweets about Lombok and Bali, generated by nonlocal Twitter users after a series of earthquakes in the two places in August 2018. The findings mainly suggest that people have generally become less negative about Lombok and Bali over time, despite fluctuations in their sentiment polarities' central tendencies. In addition, dissatisfactions about the housing reconstruction progress, tourism recovery status, and living conditions in the affected areas of Lombok still existed in 2019; contestations have been found with regard to the huge funds for hosting the 2018 Bali IMF-World Bank meeting after the earthquakes. The overall results of this study have proved that the adopted approach can effectively reveal the variations of people's sentiments and perspectives of general and specific issues regarding post-disaster tourism recovery over time.

... read more

Topics: Tourism (54%), Sentiment analysis (51%), Social media (50%)

11 Citations


Open accessJournal ArticleDOI: 10.3390/SU12208506
01 Oct 2020-Sustainability
Abstract: Considering traditional research on social-ecological crises, new social media analysis, particularly Twitter data, contributes with supplementary exploration techniques. In this article, we argue that a social media approach to social-ecological crises can offer an actor-centered meaningful perspective on social facts, a depiction of the general dynamics of meaning making that takes place among actors, and a systemic view of actors’ communication before, during and after the crisis. On the basis of a multi-technique approach to Twitter data (TF-IDF, hierarchical clustering, egocentric networks and principal component analysis) applied to a red tide crisis on Chiloe Island, Chile, in 2016, the most significant red tide in South America ever, we offer a view on the boundaries and dynamics of meaning making in a social-ecological crisis. We conclude that this dynamics shows a permanent reflexive work on elucidating the causes and effects of the crisis that develops according to actors’ commitments, the sequence of events, and political conveniences. In this vein, social media analysis does not replace good qualitative research, it rather opens up supplementary possibilities for capturing meanings from the past that cannot be retrieved otherwise. This is particularly relevant for studying social-ecological crises and supporting collective learning processes that point towards increased resilience capacities and more sustainable trajectories in affected communities.

... read more

Topics: Social media (57%)

7 Citations


Open accessJournal ArticleDOI: 10.5194/ISPRS-ARCHIVES-XLIII-B4-2021-15-2021
Abstract: . This article presents how a generative adversarial network (GAN) can be employed to produce a generalised map that combines several cartographic themes in the dense context of urban areas. We use as input detailed buildings, roads, and rivers from topographic datasets produced by the French national mapping agency (IGN), and we expect as output of the GAN a legible map of these elements at a target scale of 1:50,000. This level of detail requires to reduce the amount of information while preserving patterns; covering dense inner cities block by a unique polygon is also necessary because these blocks cannot be represented with enlarged individual buildings. The target map has a style similar to the topographic map produced by IGN. This experiment succeeded in producing image tiles that look like legible maps. It also highlights the impact of data and representation choices on the quality of predicted images, and the challenge of learning geographic relationships.

... read more

Topics: Topographic map (59%), Scale (map) (53%), Context (language use) (50%)

5 Citations


Open accessJournal ArticleDOI: 10.1016/J.NEUCOM.2020.12.061
Mingyuan Ma1, Sen Na2, Hongyu Wang1Institutions (2)
07 Apr 2021-Neurocomputing
Abstract: We propose a novel neural network architecture, called autoencoder-constrained graph convolutional network, to solve node classification task on graph domains. As suggested by its name, the core of this model is a convolutional network operating directly on graphs, whose hidden layers are constrained by an autoencoder. Comparing with vanilla graph convolutional networks, the autoencoder step is added to reduce the information loss brought by Laplacian smoothing. We consider applying our model on both homogeneous graphs and heterogeneous graphs. For homogeneous graphs, the autoencoder approximates to the adjacency matrix of the input graph by taking hidden layer representations as encoder and another one-layer graph convolutional network as decoder. For heterogeneous graphs, since there are multiple adjacency matrices corresponding to different types of edges, the autoencoder approximates to the feature matrix of the input graph instead, and changes the encoder to a particularly designed multi-channel pre-processing network with two layers. In both cases, the error occurred in the autoencoder approximation goes to the penalty term in the loss function. In extensive experiments on citation networks and other heterogeneous graphs, we demonstrate that adding autoencoder constraints significantly improves the performance of graph convolutional networks. Further, we notice that our technique can be applied on graph attention network to improve the performance as well. This reveals the wide applicability of the proposed autoencoder technique.

... read more

Topics: Autoencoder (70%), Adjacency matrix (64%)

1 Citations


Open accessJournal ArticleDOI: 10.3390/IJGI10100687
Abstract: The classification and recognition of the shapes of buildings in map space play an important role in spatial cognition, cartographic generalization, and map updating. As buildings in map space are often represented as the vector data, research was conducted to learn the feature representations of the buildings and recognize their shapes based on graph neural networks. Due to the principles of graph neural networks, it is necessary to construct a graph to represent the adjacency relationships between the points (i.e., the vertices of the polygons shaping the buildings), and extract a list of geometric features for each point. This paper proposes a deep point convolutional network to recognize building shapes, which executes the convolution directly on the points of the buildings without constructing the graphs and extracting the geometric features of the points. A new convolution operator named TriangleConv was designed to learn the feature representations of each point by aggregating the features of the point and the local triangle constructed by the point and its two adjacency points. The proposed method was evaluated and compared with related methods based on a dataset consisting of 5010 vector buildings. In terms of accuracy, macro-precision, macro-recall, and macro-F1, the results show that the proposed method has comparable performance with typical graph neural networks of GCN, GAT, and GraphSAGE, and point cloud neural networks of PointNet, PointNet++, and DGCNN in the task of recognizing and classifying building shapes in map space.

... read more

Topics: Adjacency list (61%), Cartographic generalization (57%), Point cloud (55%) ... show more

References
  More

57 results found


Open accessProceedings Article
Diederik P. Kingma1, Jimmy Ba2Institutions (2)
01 Jan 2015-
Abstract: We introduce Adam, an algorithm for first-order gradient-based optimization of stochastic objective functions, based on adaptive estimates of lower-order moments. The method is straightforward to implement, is computationally efficient, has little memory requirements, is invariant to diagonal rescaling of the gradients, and is well suited for problems that are large in terms of data and/or parameters. The method is also appropriate for non-stationary objectives and problems with very noisy and/or sparse gradients. The hyper-parameters have intuitive interpretations and typically require little tuning. Some connections to related algorithms, on which Adam was inspired, are discussed. We also analyze the theoretical convergence properties of the algorithm and provide a regret bound on the convergence rate that is comparable to the best known results under the online convex optimization framework. Empirical results demonstrate that Adam works well in practice and compares favorably to other stochastic optimization methods. Finally, we discuss AdaMax, a variant of Adam based on the infinity norm.

... read more

Topics: Stochastic optimization (63%), Convex optimization (54%), Rate of convergence (52%) ... show more

78,539 Citations


Journal ArticleDOI: 10.1109/5.726791
Yann LeCun1, Léon Bottou2, Léon Bottou3, Yoshua Bengio4  +3 moreInstitutions (5)
01 Jan 1998-
Abstract: Multilayer neural networks trained with the back-propagation algorithm constitute the best example of a successful gradient based learning technique. Given an appropriate network architecture, gradient-based learning algorithms can be used to synthesize a complex decision surface that can classify high-dimensional patterns, such as handwritten characters, with minimal preprocessing. This paper reviews various methods applied to handwritten character recognition and compares them on a standard handwritten digit recognition task. Convolutional neural networks, which are specifically designed to deal with the variability of 2D shapes, are shown to outperform all other techniques. Real-life document recognition systems are composed of multiple modules including field extraction, segmentation recognition, and language modeling. A new learning paradigm, called graph transformer networks (GTN), allows such multimodule systems to be trained globally using gradient-based methods so as to minimize an overall performance measure. Two systems for online handwriting recognition are described. Experiments demonstrate the advantage of global training, and the flexibility of graph transformer networks. A graph transformer network for reading a bank cheque is also described. It uses convolutional neural network character recognizers combined with global training techniques to provide record accuracy on business and personal cheques. It is deployed commercially and reads several million cheques per day.

... read more

Topics: Neocognitron (64%), Intelligent character recognition (64%), Artificial neural network (60%) ... show more

34,930 Citations


Journal ArticleDOI: 10.1038/NATURE14539
Yann LeCun1, Yann LeCun2, Yoshua Bengio3, Geoffrey E. Hinton4  +1 moreInstitutions (5)
28 May 2015-Nature
Abstract: Deep learning allows computational models that are composed of multiple processing layers to learn representations of data with multiple levels of abstraction. These methods have dramatically improved the state-of-the-art in speech recognition, visual object recognition, object detection and many other domains such as drug discovery and genomics. Deep learning discovers intricate structure in large data sets by using the backpropagation algorithm to indicate how a machine should change its internal parameters that are used to compute the representation in each layer from the representation in the previous layer. Deep convolutional nets have brought about breakthroughs in processing images, video, speech and audio, whereas recurrent nets have shone light on sequential data such as text and speech.

... read more

33,931 Citations


Open accessBook
18 Nov 2016-
Abstract: Deep learning is a form of machine learning that enables computers to learn from experience and understand the world in terms of a hierarchy of concepts. Because the computer gathers knowledge from experience, there is no need for a human computer operator to formally specify all the knowledge that the computer needs. The hierarchy of concepts allows the computer to learn complicated concepts by building them out of simpler ones; a graph of these hierarchies would be many layers deep. This book introduces a broad range of topics in deep learning. The text offers mathematical and conceptual background, covering relevant concepts in linear algebra, probability theory and information theory, numerical computation, and machine learning. It describes deep learning techniques used by practitioners in industry, including deep feedforward networks, regularization, optimization algorithms, convolutional networks, sequence modeling, and practical methodology; and it surveys such applications as natural language processing, speech recognition, computer vision, online recommendation systems, bioinformatics, and videogames. Finally, the book offers research perspectives, covering such theoretical topics as linear factor models, autoencoders, representation learning, structured probabilistic models, Monte Carlo methods, the partition function, approximate inference, and deep generative models. Deep Learning can be used by undergraduate or graduate students planning careers in either industry or research, and by software engineers who want to begin using deep learning in their products or platforms. A website offers supplementary material for both readers and instructors.

... read more

Topics: Feature learning (61%), Deep learning (59%), Approximate inference (51%) ... show more

26,972 Citations


Open accessJournal Article
Abstract: We present a new technique called “t-SNE” that visualizes high-dimensional data by giving each datapoint a location in a two or three-dimensional map. The technique is a variation of Stochastic Neighbor Embedding (Hinton and Roweis, 2002) that is much easier to optimize, and produces significantly better visualizations by reducing the tendency to crowd points together in the center of the map. t-SNE is better than existing techniques at creating a single map that reveals structure at many different scales. This is particularly important for high-dimensional data that lie on several different, but related, low-dimensional manifolds, such as images of objects from multiple classes seen from multiple viewpoints. For visualizing the structure of very large datasets, we show how t-SNE can use random walks on neighborhood graphs to allow the implicit structure of all of the data to influence the way in which a subset of the data is displayed. We illustrate the performance of t-SNE on a wide variety of datasets and compare it with many other non-parametric visualization techniques, including Sammon mapping, Isomap, and Locally Linear Embedding. The visualizations produced by t-SNE are significantly better than those produced by the other techniques on almost all of the datasets.

... read more

Topics: Sammon mapping (58%), t-distributed stochastic neighbor embedding (57%), Isomap (57%) ... show more

22,120 Citations


Performance
Metrics
No. of citations received by the Paper in previous years
YearCitations
20214
20202