• Title/Summary/Keyword: temporal dependence

Search Result 95, Processing Time 0.026 seconds

Next Location Prediction with a Graph Convolutional Network Based on a Seq2seq Framework

  • Chen, Jianwei;Li, Jianbo;Ahmed, Manzoor;Pang, Junjie;Lu, Minchao;Sun, Xiufang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.5
    • /
    • pp.1909-1928
    • /
    • 2020
  • Predicting human mobility has always been an important task in Location-based Social Network. Previous efforts fail to capture spatial dependence effectively, mainly reflected in weakening the location topology information. In this paper, we propose a neural network-based method which can capture spatial-temporal dependence to predict the next location of a person. Specifically, we involve a graph convolutional network (GCN) based on a seq2seq framework to capture the location topology information and temporal dependence, respectively. The encoder of the seq2seq framework first generates the hidden state and cell state of the historical trajectories. The GCN is then used to generate graph embeddings of the location topology graph. Finally, we predict future trajectories by aggregated temporal dependence and graph embeddings in the decoder. For evaluation, we leverage two real-world datasets, Foursquare and Gowalla. The experimental results demonstrate that our model has a better performance than the compared models.

Modeling pediatric tumor risks in Florida with conditional autoregressive structures and identifying hot-spots

  • Kim, Bit;Lim, Chae Young
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1225-1239
    • /
    • 2016
  • We investigate pediatric tumor incidence data collected by the Florida Association for Pediatric Tumor program using various models commonly used in disease mapping analysis. Particularly, we consider Poisson normal models with various conditional autoregressive structure for spatial dependence, a zero-in ated component to capture excess zero counts and a spatio-temporal model to capture spatial and temporal dependence, together. We found that intrinsic conditional autoregressive model provides the smallest Deviance Information Criterion (DIC) among the models when only spatial dependence is considered. On the other hand, adding an autoregressive structure over time decreases DIC over the model without time dependence component. We adopt weighted ranks squared error loss to identify high risk regions which provides similar results with other researchers who have worked on the same data set (e.g. Zhang et al., 2014; Wang and Rodriguez, 2014). Our results, thus, provide additional statistical support on those identied high risk regions discovered by the other researchers.

Deep Dependence in Deep Learning models of Streamflow and Climate Indices

  • Lee, Taesam;Ouarda, Taha;Kim, Jongsuk;Seong, Kiyoung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.97-97
    • /
    • 2021
  • Hydrometeorological variables contain highly complex system for temporal revolution and it is quite challenging to illustrate the system with a temporal linear and nonlinear models. In recent years, deep learning algorithms have been developed and a number of studies has focused to model the complex hydrometeorological system with deep learning models. In the current study, we investigated the temporal structure inside deep learning models for the hydrometeorological variables such as streamflow and climate indices. The results present a quite striking such that each hidden unit of the deep learning model presents different dependence structure and when the number of hidden units meet a proper boundary, it reaches the best model performance. This indicates that the deep dependence structure of deep learning models can be used to model selection or investigating whether the constructed model setup present efficient or not.

  • PDF

Traffic Flow Prediction with Spatio-Temporal Information Fusion using Graph Neural Networks

  • Huijuan Ding;Giseop Noh
    • International journal of advanced smart convergence
    • /
    • v.12 no.4
    • /
    • pp.88-97
    • /
    • 2023
  • Traffic flow prediction is of great significance in urban planning and traffic management. As the complexity of urban traffic increases, existing prediction methods still face challenges, especially for the fusion of spatiotemporal information and the capture of long-term dependencies. This study aims to use the fusion model of graph neural network to solve the spatio-temporal information fusion problem in traffic flow prediction. We propose a new deep learning model Spatio-Temporal Information Fusion using Graph Neural Networks (STFGNN). We use GCN module, TCN module and LSTM module alternately to carry out spatiotemporal information fusion. GCN and multi-core TCN capture the temporal and spatial dependencies of traffic flow respectively, and LSTM connects multiple fusion modules to carry out spatiotemporal information fusion. In the experimental evaluation of real traffic flow data, STFGNN showed better performance than other models.

Analysis of Determinants of Farmland Price Using Spatio-temporal Autoregressive Model (시공간자기회귀모형을 이용한 농지가격 결정요인 분석)

  • Lee Kyeongok;Yi, Hyangmi;Kim, Yunsik;Kim Taeyoung
    • Journal of Korean Society of Rural Planning
    • /
    • v.30 no.2
    • /
    • pp.1-11
    • /
    • 2024
  • Farmland transaction prices are affected by various factors such as politics, society, and the economy. The purpose of this study is to identify multiple factors that affect the farmland transaction price due to changes in the actual transaction price of farmland by farmland unit from 2016 to 2020. There are several previous studies analyzed the determinants of farmland transaction prices by considering spatial dependency. However, in the case of land transactions where the time and space of the transaction affect simultaneously, if only spatial dependence is considered, there is a limitation in that it cannot reflect spatial dependence that occurs over time. In order to solve these limitations, To address these limitations, this study builds a spatio-temporal autoregressive model that simultaneously considers spatial and temporal dependencies using farmland transactions in Jinju City as an example. As a result of the analysis, it was confirmed that there was significant spatio-temporal dependence in farmland transactions within the previous 30 days. This means that if the previous farmland transaction was carried out at a high price, it has a spatio-temporal spillover effect that indirectly affects the increase in the price of other nearby farmland transactions. The study also found that various location attributes and socioeconomic attributes have a significant impact on farmland transaction prices. The spatio-temporal autoregressive model of farmland prices constructed in this study can be used to improve the prediction accuracy of farmland prices in the farmland transaction market in the future, and it is expected to be useful in drawing policy implications for stabilizing farmland prices

Clustering based on Dependence Tree in Massive Data Streams

  • Yun, Hong-Won
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.2
    • /
    • pp.182-186
    • /
    • 2008
  • RFID systems generate huge amount of data quickly. The data are associated with the locations and the timestamps and the containment relationships. It is requires to assure efficient queries and updates for product tracking and monitoring. We propose a clustering technique for fast query processing. Our study presents the state charts of temporal event flow and proposes the dependence trees with data association and uses them to cluster the linked events. Our experimental evaluation show the power of proposing clustering technique based on dependence tree.

Autologistic models with an application to US presidential primaries considering spatial and temporal dependence (미국 대통령 예비선거에 적용한 시공간 의존성을 고려한 자기로지스틱 회귀모형 연구)

  • Yeom, Ho Jeong;Lee, Won Kyung;Sohn, So Young
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.2
    • /
    • pp.215-231
    • /
    • 2017
  • The US presidential primaries take place sequentially in different places with a time lag. However, they have not attracted as much attention in terms of modelling as the US presidential election has. This study applied several autologistic models to find the relation between the outcome of the primary election for a Democrat candidate with socioeconomic attributes in consideration of spatial and temporal dependence. According to the result applied to the 2016 election data at the county level, Hillary Clinton was supported by people in counties with high population rates of old age, Black, female and Hispanic. In addition, spatial dependence was observed, representing that people were likely to support the same candidate who was supported from neighboring counties. Positive auto-correlation was also observed in the time-series of the election outcome. Among several autologistic models of this study, the model specifying the effect of Super Tuesday had the best fit.

Impacts of temporal dependent errors in radar rainfall estimate for rainfall-runoff simulation

  • Ko, Dasang;Park, Taewoong;Lee, Taesam
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.180-180
    • /
    • 2015
  • Weather radar has been widely used in measuring precipitation and discharge and predicting flood risks. The radar rainfall estimate has one of the essential problems in terms of uncertainty and accuracy. Previous study analyzed radar errors to reduce its uncertainty or to improve its accuracy. Furthermore, a recent analyzed the effect of radar error on rainfall-runoff using spatial error model (SEM). SEM appropriately reproduced radar error including spatial correlation. Since the SEM does not take the time dependence into account, its time variability was not properly investigated. Therefore, in the current study, we extend the SEM including time dependence as well as spatial dependence, named after Spatial-Temporal Error Model (STEM). Radar rainfall events generated with STEM were tested so that the peak runoff from the response of a basin could be investigated according to dependent error. The Nam River basin, South Korea, was employed to illustrate the effects of STEM on runoff peak flow.

  • PDF

Temporal Texture modeling for Video Retrieval (동영상 검색을 위한 템포럴 텍스처 모델링)

  • Kim, Do-Nyun;Cho, Dong-Sub
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.3
    • /
    • pp.149-157
    • /
    • 2001
  • In the video retrieval system, visual clues of still images and motion information of video are employed as feature vectors. We generate the temporal textures to express the motion information whose properties are simple expression, easy to compute. We make those temporal textures of wavelet coefficients to express motion information, M components. Then, temporal texture feature vectors are extracted using spatial texture feature vectors, i.e. spatial gray-level dependence. Also, motion amount and motion centroid are computed from temporal textures. Motion trajectories provide the most important information for expressing the motion property. In our modeling system, we can extract the main motion trajectory from the temporal textures.

  • PDF

Comparison of High Speed Modular Multiplication and Design of Expansible Systolic Array (고속 모듈러 승산의 비교와 확장 가능한 시스톨릭 어레이의 설계)

  • Chu, Bong-Jo;Choe, Seong-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.5
    • /
    • pp.1219-1224
    • /
    • 1999
  • This paper derived Montgomery's parallel algorithms for modular multiplication based on Walter's and Iwamura's method, and compared data dependence graph of each parallel algorithm. Comparing the result, Walter's parallel algorithm has small computational index in data dependence graph, so it is selected and used to computed spatial and temporal pipelining diagrams with each projection direction for designing expansible bit-level systolic array. We also evaluated internal operation of proposed expansible systolic array C++ language.

  • PDF