• Journal of Information Processing Systems
• /
• 제6권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.

• 산업경영시스템학회지
• /
• 제46권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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권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.

• 대한지리학회지
• /
• 제42권4호
• /
• pp.632-647
• /
• 2007

많은 지리적 현상은 시간 변화에 따라 동적인 공간 패턴을 보이며, 이러한 동적인 공간 패턴을 탐색하기 위한 연구들이 수행되어왔다. 그러나 기존의 많은 연구는 시간의 흐름에 따른 공간 패턴의 변화를 연속 또는 누적 측면에서 다루기보다는 특정 시점이나 기간 동안의 정적인 공간 패턴 분석에 초점을 두고 있다. 따라서 시간 변화 과정에서 수반되는 공간 프로세스의 관성(inertia)을 효과적으로 파악할 필요가 있다. 이러한 측면을 고려하여, 본 연구의 목적은 지리현상의 공간패턴을 탐색하는 새로운 공간통계 탐색방법을 제안하고, 이를 사례연구에 적용하는데 있다. 즉, 새로운 공간통계량을 제안하고, 몬테카를로 시뮬레이션(Monte Carlo Simulation)을 통해 새로운 통계량의 z-값을 산출한 뒤, 시간 변화에 따른 공간 패턴의 변화를 누적 방식으로 탐색하는 방법을 소개하고자 한다. 이를 위해 공간 패턴을 측정하는 J 통계량과 CUSUM 통계량이 결합된 방법을 제안하고, 사례연구로 최근 200년 동안 미국 뉴욕 주의 이리 카운티(Erie County)의 상업적 토지이용의 공간 패턴 변화를 살펴보았다. 이러한 시공간 패턴 변화 탐색 방법을 통하여 새로 구성된 공간통계량을 단위시간마다 누적적으로 반영하여 공간패턴의 연속적인 변화추이의 효과적인 탐색이 가능하였다.

• Journal of Sport and Applied Science
• /
• 제7권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.

• Journal of Forest and Environmental Science
• /
• 제33권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.

• 한국공간정보시스템학회 논문지
• /
• 제10권2호
• /
• pp.63-79
• /
• 2008

고급 GIS 및 복잡한 공간 분석 기술이 발전함에 따라 다양한 의사 결정 지원 시스템에서 지리적 혹은 공간적 문제 해결을 위한 고급 지식을 지원하기 위해 더욱 강력한 기술이 필요하게 되었다. 또한, 법집행 기관 및 수사 기관 등을 중심으로 효율적인 수사 및 향후 범죄 예방을 위해 과학 수사, 법 과학에 관한 연구의 필요성이 증대되고 있다. 특히, 연쇄 범죄의 공간적 패턴을 분석함으로써 범죄자의 거점 위치를 예측하기 위한 지리적 프로파일링(Geographic Profiling)에 대한 연구가 활발하다. 그러나, 기존의 지리적 프로파일링 연구에서는 공간적 패턴 분석을 위해 단순히 통계적 방법만을 사용하고 있고, 연쇄 범죄에 대한 다양한 공간적, 시간적 분석 기술을 지원하지 않으므로 거점 예측시 낮은 정확도를 보인다. 그러므로, 본 논문에서는 범행 위치의 공간적 분포와 범죄 발생의 시간적 분포 특성에 따라 연쇄 범죄의 시공간 패턴을 유형화하고, 이를 기반으로 연쇄 범죄의 거점 위치를 보다 정확하게 예측하는 알고리즘으로 STA-BLP(Spatio-Temporal Analysis based Base Location Prediction)을 제안한다. STA-BLP는 하나의 거점으로부터 특정 방향을 선호하여 이동하며 발생되는 연쇄 범죄의 비등방성 패턴을 고려하고, 동일한 경로에 대한 반복 이동에 대한 범죄자의 학습 효과를 고려함으로써 예측 정확도를 개선시킨다. 또한, 다수의 군집화된 범행 위치들로부터 각 군집에 소속된 범행 위치들에 대한 지역적 거점 위치 예측과 모든 범행 위치에 대한 전역적 거점 위치 예측을 통해 거점이 다수 존재하는 연쇄 범죄의 경우에도 보다 정확한 예측을 수행한다. 마지막으로 다양한 실험을 통해 기존에 제시된 알고리즘과 STA-BLP의 예측 정확도를 비교하여 제안 알고리즘의 우수성을 입증하였다.

• Spatial Information Research
• /
• 제14권2호
• /
• pp.223-234
• /
• 2006

연안수질의 시공간적 분포특성을 살펴보기 위하여 1997년부터 2004년 사이에 우리나라 연안해역에서 측정된 수질자료(chlorophyll-a, pH, DO, COD, SS, dissolved inorganic nitrogen, dissolved inorganic phosphorous, salinity, temperature)에 대해 GIS 공간분석 기법을 적용하였다. 본 연구에서 사용된 수질자료는 공간상 모든 위치에 그 값이 존재하나, 실제 간의 수집은 고정관측 위치에서만 수행된다. 따라서 공간적으로 연속적으로 존재하는 연안수질의 분포 특성을 파악하기 위해서는 미관측 지점의 값을 예측할 필요가 있다. 본 논문에서는 공간분석 기법인 IDW를 연안수질 측정자료에 적용하였으며, IDW 기법의 적용 가능성을 평가하였다. 또한 IDW 공간보간을 적용한 후, 전국 연안을 46개 구간으로 구분하여 각 구간의 수질특성을 GIS 시각화 기법을 이용하여 분석하였다. 적용결과 공간보간 및 GIS 기법이 다년간 광범위한 범위에서 수집된 수질 자료로부터 시공간적 분포 특성을 파악하는데 유용함을 확인할 수 있었다.

• Wind and Structures
• /
• 제5권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.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• 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.