• Title/Summary/Keyword: spatial and temporal patterns

Search Result 334, Processing Time 0.027 seconds

Mining Spatio-Temporal Patterns in Trajectory Data

  • Kang, Ju-Young;Yong, Hwan-Seung
    • Journal of Information Processing Systems
    • /
    • v.6 no.4
    • /
    • pp.521-536
    • /
    • 2010
  • Spatio-temporal patterns extracted from historical trajectories of moving objects reveal important knowledge about movement behavior for high quality LBS services. Existing approaches transform trajectories into sequences of location symbols and derive frequent subsequences by applying conventional sequential pattern mining algorithms. However, spatio-temporal correlations may be lost due to the inappropriate approximations of spatial and temporal properties. In this paper, we address the problem of mining spatio-temporal patterns from trajectory data. The inefficient description of temporal information decreases the mining efficiency and the interpretability of the patterns. We provide a formal statement of efficient representation of spatio-temporal movements and propose a new approach to discover spatio-temporal patterns in trajectory data. The proposed method first finds meaningful spatio-temporal regions and extracts frequent spatio-temporal patterns based on a prefix-projection approach from the sequences of these regions. We experimentally analyze that the proposed method improves mining performance and derives more intuitive patterns.

Exploring Spatio-temporal Patterns of Population and its Influential Factors in Jeonju (거주인구의 시공간 변화 및 영향요인 분석: 전라북도 전주시 사례를 중심으로)

  • Jicheol Yang;Jooae Kim;Kuk Cho;Sangwan Lee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.46 no.3
    • /
    • pp.251-258
    • /
    • 2023
  • This study (1) explored spatio-temporal population distribution patterns in Jeonju by using emerging hot spot analysis and (2) identified the influential factors to determine the spatio-temporal patterns by using multinomial logit model. The major findings are as follows. First, the results of emerging hot spot analysis indicated that the 100*100m grid in the urban area of Jeonju was found to have a category of hot spots, whereas most of the cold spot series was concentrated in the outskirts of the city. Also, new towns such as Jeonju Eco City, Jeonbuk Innovation City, and Hyocheon District were persistent or intensifying hot spots, Third, the results of multinomial logit model revealed that the factors influencing deterrmining the spatio-temporal patterns were accessibility to schools, hospitals, parks, and walfare services. This study offered a deeper understanding of urbanization and regional changes in Jeonju, and important information for urban planning.

Anomalous Event Detection in Traffic Video Based on Sequential Temporal Patterns of Spatial Interval Events

  • Ashok Kumar, P.M.;Vaidehi, V.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.169-189
    • /
    • 2015
  • Detection of anomalous events from video streams is a challenging problem in many video surveillance applications. One such application that has received significant attention from the computer vision community is traffic video surveillance. In this paper, a Lossy Count based Sequential Temporal Pattern mining approach (LC-STP) is proposed for detecting spatio-temporal abnormal events (such as a traffic violation at junction) from sequences of video streams. The proposed approach relies mainly on spatial abstractions of each object, mining frequent temporal patterns in a sequence of video frames to form a regular temporal pattern. In order to detect each object in every frame, the input video is first pre-processed by applying Gaussian Mixture Models. After the detection of foreground objects, the tracking is carried out using block motion estimation by the three-step search method. The primitive events of the object are represented by assigning spatial and temporal symbols corresponding to their location and time information. These primitive events are analyzed to form a temporal pattern in a sequence of video frames, representing temporal relation between various object's primitive events. This is repeated for each window of sequences, and the support for temporal sequence is obtained based on LC-STP to discover regular patterns of normal events. Events deviating from these patterns are identified as anomalies. Unlike the traditional frequent item set mining methods, the proposed method generates maximal frequent patterns without candidate generation. Furthermore, experimental results show that the proposed method performs well and can detect video anomalies in real traffic video data.

Research on Application of Spatial Statistics for Exploring Spatio-Temporal Changes in Patterns of Commercial Landuse (상업적 토지이용 패턴의 시공간 변화 탐색을 위한 공간통계 기법 적용 연구)

  • Shin, Jung-Yeop;Lee, Gyoung-Ju
    • Journal of the Korean Geographical Society
    • /
    • v.42 no.4
    • /
    • pp.632-647
    • /
    • 2007
  • Lots of geographic phenomena have dynamic spatial patterns with time changes, and there have been lots of researches on exploring these dynamic spatial patterns. However, most of these researches focused on the static pattern analysis in a given period, rather than dealing with dynamic changes in the spatial pattern over time with the continual or cumulative perspective. For this reason, investigation of the inertia of spatial process in terms of temporal changes is needed. From this background, the purpose of this paper is to propose the methodology to explore the changes in spatial pattern cumulatively by considering the inertia of the spatial statistics over time, and to apply it to the case study That is, we introduce the new spatial statistic, and produce the z-values of the statistic using Monte Carlo Simulation, and then to explore the changes in spatial patterns over time cumulatively. To do this, the method to combine the J statistic with CUSUM statistic for exploring spatial patterns, and to apply it to the changes in the commercial landuse in Erie County, New York State. Through the proposed method for spatio-temporal Patterns, we could explore continual changes effectively in the spatial patterns reflecting the statistics by temporal spot cumulatively.

Differences in the Control of Anticipation Timing Response by Spatio-temporal Constraints

  • Seok-Hwan LEE;Sangbum PARK
    • Journal of Sport and Applied Science
    • /
    • v.7 no.2
    • /
    • pp.39-51
    • /
    • 2023
  • Purpose: The purpose of this study was to investigate differences in the control process to satisfy spatial and temporal constraints imposed upon the anticipation timing response by analyzing the effect of spatio-temporal accuracy demands on eye movements, response accuracy, and the coupling of eye and hand movements. Research design, data, and methodology: 12 right-handed male subjects participated in the experiment and performed anticipation timing responses toward a stimulus moving at three velocities (0.53m/s, 0.66m/s, 0.88m/s) in two task constraint conditions (temporal constraint, spatial constraint). During the response, response accuracy and eye movement patterns were measured from which timing and radial errors, the latency of saccade, fixation duration of the point of gaze (POG), distance between the POG and stimulus, and spatio-temporal coupling of the POG and hand were calculated. Results: The timing and radial errors increased with increasing stimulus velocity, and the spatio-temporal constraints led to larger timing errors than the temporal constraints. The latency of saccade and the temporal coupling of eye and hand decreased with increasing stimulus velocity and were shorter and longer respectively in the spatio-temporal constraint condition than in the temporal constraint condition. The fixation duration of the POG also decreased with increasing stimulus velocity, but no difference was shown between task constraint conditions. The distance between the POG and stimulus increased with increasing stimulus velocity and was longer in the temporal constraint condition compared to the spatio-temporal constraint condition. The spatial coupling of eye and hand was larger with the velocity 0.88m/s than those in other velocity conditions. Conclusions: These results suggest that differences in eye movement patterns and spatio-temporal couplings of stimulus, eye and hand by task constraints are closely related with the accuracy of anticipation timing responses, and the spatial constraints imposed may decrease the temporal accuracy of response by increasing the complexity of perception-action coupling.

Local Climate Mediates Spatial and Temporal Variation in Carabid Beetle Communities on Hyangnobong, Korea

  • Park, Yong Hwan;Jang, Tae Woong;Jeong, Jong Cheol;Chae, Hee Mun;Kim, Jong Kuk
    • Journal of Forest and Environmental Science
    • /
    • v.33 no.3
    • /
    • pp.161-171
    • /
    • 2017
  • Global environmental changes have the capacity to make dramatic alterations to floral and faunal composition, and elucidation of the mechanism is important for predicting its outcomes. Studies on global climate change have traditionally focused on statistical summaries within relatively wide scales of spatial and temporal changes, and less attention has been paid to variability in microclimates across spatial and temporal scales. Microclimate is a suite of climatic conditions measured in local areas near the earth's surface. Environmental variables in microclimatic scale can be critical for the ecology of organisms inhabiting there. Here we examine the effect of spatial and temporal changes in microclimates on those of carabid beetle communities in Hyangnobong, Korea. We found that climatic variables and the patterns of annual changes in carabid beetle communities differed among sites even within the single mountain system. Our results indicate the importance of temporal survey of communities at local scales, which is expected to reveal an additional fraction of variation in communities and underlying processes that has been overlooked in studies of global community patterns and changes.

Base Location Prediction Algorithm of Serial Crimes based on the Spatio-Temporal Analysis (시공간 분석 기반 연쇄 범죄 거점 위치 예측 알고리즘)

  • Hong, Dong-Suk;Kim, Joung-Joon;Kang, Hong-Koo;Lee, Ki-Young;Seo, Jong-Soo;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.2
    • /
    • pp.63-79
    • /
    • 2008
  • With the recent development of advanced GIS and complex spatial analysis technologies, the more sophisticated technologies are being required to support the advanced knowledge for solving geographical or spatial problems in various decision support systems. In addition, necessity for research on scientific crime investigation and forensic science is increasing particularly at law enforcement agencies and investigation institutions for efficient investigation and the prevention of crimes. There are active researches on geographic profiling to predict the base location such as criminals' residence by analyzing the spatial patterns of serial crimes. However, as previous researches on geographic profiling use simply statistical methods for spatial pattern analysis and do not apply a variety of spatial and temporal analysis technologies on serial crimes, they have the low prediction accuracy. Therefore, this paper identifies the typology the spatio-temporal patterns of serial crimes according to spatial distribution of crime sites and temporal distribution on occurrence of crimes and proposes STA-BLP(Spatio-Temporal Analysis based Base Location Prediction) algorithm which predicts the base location of serial crimes more accurately based on the patterns. STA-BLP improves the prediction accuracy by considering of the anisotropic pattern of serial crimes committed by criminals who prefer specific directions on a crime trip and the learning effect of criminals through repeated movement along the same route. In addition, it can predict base location more accurately in the serial crimes from multiple bases with the local prediction for some crime sites included in a cluster and the global prediction for all crime sites. Through a variety of experiments, we proved the superiority of the STA-BLP by comparing it with previous algorithms in terms of prediction accuracy.

  • PDF

A Study on Spatial and Temporal Distribution Characteristics of Coastal Water Quality Using GIS (GIS를 이용한 연안수질의 시공간적 분포 특성에 대한 연구)

  • Cho, Hong-Lae;Jeoung, Jong-Chul
    • Spatial Information Research
    • /
    • v.14 no.2 s.37
    • /
    • pp.223-234
    • /
    • 2006
  • In order to examine spatio-temporal characteristics of coastal water quality, we applied GIS spatial analysis to the water quality data collected from observation points located on Korean coastal area during 1997$\sim$2004. The water quality parameters measured included: chlorophyll-a, pH, DO, COD, SS, dissolved inorganic nitrogen, dissolved inorganic phosphorous, salinity, temperature. The water quality data used in this paper was obtained only at selected sites even though they are potentially available at any location in a continuous surface. Thus, it is necessary to estimate the values at unsampled locations so as to analyze spatial distribution patterns of coastal water quality, Owing to this reason, we applied IDW(inverse distance weighted) interpolation method to water quality data and evaluated the usefulness of IDW method. After IDW interfolation method was applied, we divided the Korean coastal area into 46 sections and examined spatio-temporal patterns of each section using GIS visualization technique. As a result of evaluation, we can blow that IDW interpolation and GIS are useful for understanding spatial and temporal distribution characteristics of coastal water quality data which is collected from a wide area far many years.

  • PDF

Spatial and temporal distribution of driving rain on a low-rise building

  • Blocken, Bert;Carmeliet, Jan
    • Wind and Structures
    • /
    • v.5 no.5
    • /
    • pp.441-462
    • /
    • 2002
  • This paper presents a practical numerical method to determine both the spatial and temporal distribution of driving rain on buildings. It is based on an existing numerical simulation technique and uses the building geometry and climatic data at the building site as input. The method is applied to determine the 3D spatial and temporal distribution of wind-driven rain on the facade a low-rise building of complex geometry. Distinct wetting patterns are found. The important causes giving rise to these particular patterns are identified : (1) sweeping of raindrops towards vertical building edges, (2) sweeping of raindrops towards top edges, (3) shelter effect by various roof overhang configurations. The comparison of the numerical results with full-scale measurements in both space and time for a number of on site recorded rain events shows the numerical method to yield accurate results.

Study of a GIS Based Land Use/Cover Change Model in Laos

  • Wada, Y.;Rajan, K.S.;Shibasaki, R.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.266-268
    • /
    • 2003
  • This is based on the AGENT-LUC model framework. Luangprabang Province has the largest percentage of shifting cultivation area in Laos PDR. The model simulates the spatial and temporal patterns of the shifting cultivation in the study area, using a GIS database while the total area of shifting cultivation is controlled by supply and demand balance of food. The model simulation period is from 1990 to 1999, at a spatial resolution of 500m. The results are evaluated using statistical data and remote sensing images. Through the validation, it is concluded that the trends simulated agrees to that of statistical data and the spatial and temporal patterns are also replicated satisfactorily.

  • PDF