• Journal of Korea Spatial Information System Society
• /
• v.9 no.1
• /
• pp.59-77
• /
• 2007

Advances in mobile techknowledges and supporting techniques require an effective representation and analysis of moving objects. Similarity search of moving object trajectories is an active research area in data mining. In this paper, we propose a trajectory search algorithm for spatio-temporal similarity of moving objects on road network. For this, we define spatio-temporal distance between two trajectories of moving objects on road networks, and propose a new method to measure spatio-temporal similarity based on the real road network distance. In addition, we propose a similar trajectory search algorithm that retrieves spatio-temporal similar trajectories in the road network. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently. Finally, we provide performance analysis to show the efficiency of the proposed algorithm.

• Journal of Electrical Engineering and Technology
• /
• v.13 no.2
• /
• pp.961-968
• /
• 2018

Recently, researches on automatic recognition of human activities have been actively carried out with the emergence of various intelligent systems. Since a large amount of visual data can be secured through Closed Circuit Television, it is required to recognize human behavior in a dynamic situation rather than a static situation. In this paper, we propose new intelligent human activity recognition model using the trajectory information extracted from the video sequence. The proposed model consists of three steps: segmentation and partitioning of trajectory step, feature extraction step, and behavioral learning step. First, the entire trajectory is fuzzy partitioned according to the motion characteristics, and then temporal features and spatial features are extracted. Using the extracted features, four pedestrian behaviors were modeled by decision tree learning algorithm and performance evaluation was performed. The experiments in this paper were conducted using Caviar data sets. Experimental results show that trajectory provides good activity recognition accuracy by extracting instantaneous property and distinctive regional property.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.12
• /
• pp.5782-5799
• /
• 2018

With the development of GPS and the popularity of mobile devices with positioning capability, collecting massive amounts of trajectory data is feasible and easy. The daily trajectories of moving objects convey a concise overview of their behaviors. Different social roles have different trajectory patterns. Therefore, we can identify users or groups based on similar trajectory patterns by mining implicit life patterns. However, most existing daily trajectories mining studies mainly focus on the spatial and temporal analysis of raw trajectory data but missing the essential semantic information or behaviors. In this paper, we propose a novel trajectory semantics calculation method to identify groups that have similar behaviors. In our model, we first propose a fast and efficient approach for stay regions extraction from daily trajectories, then generate semantic trajectories by enriching the stay regions with semantic labels. To measure the similarity between semantic trajectories, we design a semantic similarity measure model based on spatial and temporal similarity factor. Furthermore, a pruning strategy is proposed to lighten tedious calculations and comparisons. We have conducted extensive experiments on real trajectory dataset of Geolife project, and the experimental results show our proposed method is both effective and efficient.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.3
• /
• pp.1-18
• /
• 2008

Because we can usually get many information through analyzing trajectories of moving objects on spatial networks, efficient trajectory index structures are required to achieve good retrieval performance on their trajectories. However, there has been little research on trajectory index structures for spatial networks such as FNR-tree and MON-tree. Also, because FNR-tree and MON-tree store the segment unit of moving objects, they can't support the trajectory of whole moving objects. In this paper, we propose an efficient trajectory index structures based on signatures on a spatial network, named SigMO-Tree. For this, we divide moving object data into spatial and temporal attributes, and design an index structure which supports not only range query but trajectory query by preserving the whole trajectory of moving objects. In addition, we divide user queries into trajectory query based on spatio-temporal area and similar-tralectory query, and propose query processing algorithms to support them. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently Finally, we show from our performance analysis that our trajectory index structure outperforms the existing index structures like FNR-Tree and MON-Tree.

• Journal of Korea Water Resources Association
• /
• v.50 no.6
• /
• pp.429-440
• /
• 2017

A series of multispectral high-resolution Korean Multi-Purpose Satellite (KOMPSAT) images were analyzed to detect the geographical changes in four different tidal flats in the west coast of South Korea. The method of unsupervised classification was used to generate a series of land use/land cover (LULC) maps from the satellite images, which were used as the input of the temporal trajectory analysis to detect the temporal change of coastal wetlands and its association with natural and anthropogenic activities. The accurately classified LULC maps extracted from the KOMPSAT images indicate that these multispectral high-resolution satellite data is highly applicable to generate good quality thematic maps for extracting wetlands. The result of the trajectory analysis showed that, while the tidal flat area of Gyeonggi and Jeollabuk provinces was estimated to have changed due to tidal effects, the reductive trajectory of the wetland areas belonging to the Saemangeum province was caused by a high degree of human-induced activities including large reclamation and urbanization. The conservation of the Jeungdo Wetland Protected Area in Jeollanam province revealed that the social and environmental policies can effectively protect coastal wetlands from degradation. Therefore, monitoring for wetland change using high resolution KOMPSAT is expected to be useful to coastal environment management and policy making.

• Journal of Korean Society for Atmospheric Environment
• /
• v.30 no.2
• /
• pp.139-149
• /
• 2014

A new technique, namely the combination of satellite and trajectory analysis (CSTA), for exploring the spatio-temporal distribution information of volcanic ash plume (VAP) from volcanic eruption. CSTA uses the satellite derived ash property data and a matching forward-trajectories, which can generate airmass history pattern for specific VAP. In detail, VAP properties such as ash mask, aerosol optical thickness at 11 ${\mu}m$ ($AOT_{11}$), ash layer height, and effective radius from the Moderate Resolution Imaging Spectro-radiometer (MODIS) satellite were retrieved, and used to estimate the possibility of the ash forecasting in local atmosphere near volcano. The use of CSTA for Iceland's Eyjafjallaj$\ddot{o}$kull volcano erupted in May 2010 reveals remarkable spatial coherence for some VAP source-transport pattern. The CSTA forecasted points of VAP are consistent with the area of MODIS retrieved VAP. The success rate of the 24 hour VAP forecast result was about 77.8% in this study. Finally, the use of CSTA could provide promising results for VAP monitoring and forecasting by satellite observation data and verification with long term measurement dataset.

• Atmosphere
• /
• v.23 no.1
• /
• pp.93-102
• /
• 2013

Atmospheric transport pathway of an air mass is an important constraint controlling the chemical properties of the air mass observed at a designated location. Such information could be utilized for understanding observed temporal variabilities in atmospheric concentrations of long-lived chemical compounds, of which sinks and/or sources are related particularly with natural and/or anthropogenic processes in the surface, and as well as for performing inversions to constrain the fluxes of such compounds. The Lagrangian particle dispersion model FLEXPART provides a useful tool for estimating detailed particle dispersion during atmospheric transport, a significant improvement over traditional "single-line" trajectory models that have been widely used. However, those without a modeling background seeking to create simple back-trajectory maps may find it challenging to optimize FLEXPART for their needs. In this study, we explain how to set up, operate, and optimize FLEXPART for back-trajectory analysis, and also provide automatization programs based on the open-source R language. Discussions include setting up an "AVAILABLE" file (directory of input meteorological fields stored on the computer), creating C-shell scripts for initiating FLEXPART runs and storing the output in directories designated by date, as wells as processing the FLEXPART output to create figures for a back-trajectory "footprint" (potential emission sensitivity within the boundary layer). Step by step instructions are explained for an example case of calculating back trajectories derived for Anmyeon-do, Korea for January 2011. One application is also demonstrated in interpreting observed variabilities in atmospheric $CO_2$ concentration at Anmyeon-do during this period. Back-trajectory modeling information introduced in this study should facilitate the creation and automation of most common back-trajectory calculation needs in atmospheric research.

• Journal of Intelligence and Information Systems
• /
• v.10 no.2
• /
• pp.15-37
• /
• 2004

With the growth in the size of datasets, data mining has recently become an important research topic. Especially, interests about spatio-temporal data mining has been increased which is a method for analyzing massive spatio-temporal data collected from a wide variety of applications like GPS data, trajectory data of surveillance system and earth geographic data. In the former approaches, conventional clustering algorithms are applied as spatio-temporal data mining techniques without any modification. In this paper, we focused to SOM that is the most common clustering algorithm applied to clustering analysis in data mining wet and develop the spatio-temporal data mining module based on it. In addition, we analyzed the clustering results of developed SOM module and compare them with those of K-means and Agglomerative Hierarchical algorithm in the aspects of homogeneity, separation, separation, silhouette width and accuracy. We also developed specialized visualization module fur more accurate interpretation of mining result.

• Wind and Structures
• /
• v.13 no.2
• /
• pp.191-206
• /
• 2010

Windborne debris is a major cause of structural damage during severe windstorms and hurricanes owing to its direct impact on building envelopes as well as to the 'chain reaction' failure mechanism it induces by interacting with wind pressure damage. Estimation of debris risk is an important component in evaluating wind damage risk to residential developments. A debris risk model developed by the authors enables one to analytically aggregate damage threats to a building from different types of debris originating from neighboring buildings. This model is extended herein to a general debris risk analysis methodology that is then incorporated into a vulnerability model accounting for the temporal evolution of the interaction between pressure damage and debris damage during storm passage. The current paper (Part I) introduces the debris risk analysis methodology, establishing the mathematical modeling framework. Stochastic models are proposed to estimate the probability distributions of debris trajectory parameters used in the method. It is shown that model statistics can be estimated from available information from wind-tunnel experiments and post-damage surveys. The incorporation of the methodology into vulnerability modeling is described in Part II.

• Journal of the Society of Disaster Information
• /
• v.17 no.3
• /
• pp.655-666
• /
• 2021

Purpose: This study is to develop a method for measuring dynamic speeding risks using vehicle trajectory big data and to demonstrate the feasibility of the devised speeding index. Method: The speed behaviors of vehicles were analysed in microscopic space and time using individual vehicle trajectories, and then the boundary condition of speeding (i.e., boundary speed) was determined from the standpoint of crash risk. A novel index for measuring the risk exposure of speeding was developed in microscopic space and time with the boundary speed. Result: A validation study was conducted with vehicle-GPS trajectory big data and ground-truth vehicle crash data. As a result of the analysis, it turned out that the index of speeding-risk exposure has a strong explanatory power (R²=0.7) for motorway traffic accidents. This directly indicates that speeding behaviors should be analysed at a microscopic spatiotemporal dimension. Conclusion: The spatial and temporal evolution of vehicle velocity is very variable. It is, hence, expected that the method presented in this study could be efficaciously employed to analyse the causal factors of traffic accidents and the crash risk exposure in microscopic space using mobility trajectory data.