• 한국공간정보시스템학회 논문지
• /
• 제9권1호
• /
• pp.59-77
• /
• 2007

모바일 환경의 대중화와 이를 위한 기반 기술의 발전으로 인하여 이동 객체들을 효과적으로 표현하고 분석하는 것이 중요한 문제로 대두되고 있다. 이러한 환경에서 이동 객체 궤적의 유사성 검색은 궤적에 대한 데이터 마이닝의 일부분으로 중요한 연구 분야중의 하나이다. 본 논문에서는 도로 네트워크상의 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 두 이동 객체 궤적 사이의 시공간 거리를 정의하고, 이를 기반으로 궤적 사이의 시공간 유사도 측정 방법을 제안한다. 유사 궤적 알고리즘은 효율적인 검색을 위하여 시그니쳐 파일 기법을 이용하여 궤적을 검색한다. 마지막으로, 본 논문에서 제안하는 시공간 유사 궤적 검색 알고리즘을 구현하고, 성능 분석을 통해 제안하는 알고리즘의 효율성을 입증한다.

• Journal of Electrical Engineering and Technology
• /
• 제13권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)
• /
• 제12권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.

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

공간 네트워크 상을 움직이는 많은 이동객체들의 궤적 분석을 통해서 많은 정보를 얻을 수 있다. 이를 위해서, 궤적을 효과적으로 검색 할 수 있는 궤적 기반 색인 구조가 필요하다. 하지만 도로와 같은 공간 네트워크상의 궤적 기반 색인 구조에 대한 연구는 FNR-트리나 MON-트리를 제외하고는 연구가 많이 부족한 실정이다. 또한, FNR-트리나 MON-트리는 에지를 지난 이동객체의 이동정보인 세그먼트만을 저장할 뿐 전체 궤적을 유지하지 못하며, 궤적 질의에 대해 비효율적이다. 따라서 본 논문에서는 공간 네트워크상의 이동객체를 위한 시그니처 기반의 궤적 색인 구조인 SigMO-트리를 제안한다. 이를 위해, 이동객체를 공간과 시간 특성으로 분류하고, 전체 궤적을 유지함으로써 영역질의와 궤적질의를 동시에 처리할 수 있는 색인 구조를 설계한다. 아울러, 사용자 질의를 시공간영역 내 궤적 질의, 시간영역 내 유사궤적 질의로 분류하고, 이들을 처리 하기 위한 질의 처리 알고리즘을 제안한다. 각 질의처리 알고리즘은 효율적인 검색을 위하여 시그니처 파일 기법을 이용하여 궤적을 검색한다. 마지막으로 성능평가를 통해 본 논문에서 제안한 궤적 기반 색인 구조가 기존의 색인구조인 FNR-트리, MON-트리보다 성능이 우수함을 보인다.

• 한국수자원학회논문집
• /
• 제50권6호
• /
• pp.429-440
• /
• 2017

대한민국 서해안의 4개 갯벌에 대한 변화 탐지를 위해 다중분광 고해상도 다목적 위성인 KOMPSAT 시리즈 영상 자료를 분석하였다. 무감독 분류법을 이용하여 고해상도 위성 이미지에서 생성된 토지이용 및 토피피복 지도의 활용성과 연안 습지 변화의 경향을 결정할 때 시간 궤적 분석과 통합된 변화 탐지 방법론을 평가했다. 자연 현상과 인위적 활동에 대한 토지이용 및 토지피복 변화 분석을 통해 갯벌면적을 추출하고, 양질의 주제지도를 제공하기 위한 고해상도 KOMPSAT 데이터의 실질적인 적용 가능성을 확인하였다. 경기도와 전라북도의 갯벌 지역은 조석 차에 영향으로 면적 변화가 나타난 것으로 추정되었으며, 새만금 지역의 갯벌지역은 대규모 매립 및 도시화로 인한 인위적 활동에 따른 것으로 나타났다. 또한 전라남도 증도 갯벌지역의 경우 연안습지보호지역으로 지정되어 연안 갯벌 보전에 대한 사회적, 환경적 정책의 효과를 확인하였다. 따라서 고해상도 KOMPSAT를 이용한 습지변화 모니터링은 연안환경 관리 및 정책결정을 위해서 유용할 것으로 기대된다.

• 한국대기환경학회지
• /
• 제30권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.

• 대기
• /
• 제23권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.

• 지능정보연구
• /
• 제10권2호
• /
• pp.15-37
• /
• 2004

최근 데이터 양이 급증하면서 데이터 마이닝에 대한 연구가 활발하게 진행되고 있으며 특히 GPS 시스템, 감시시스템, 기상 관측 시스템과 같은 다양한 응용 시스템으로부터 수집된 데이터를 분석하고자 하는 시공간 데이터 마이닝 연구에 대한 관심이 더욱 높아지고 있다. 기존의 시공간 데이터 마이닝 연구들에서는 비시공간 데이터 기반의 일반적인 클러스터링 기법들을 그대로 적용하고 있으나 데이터의 속성이 다른 시공간 데이터 마이닝에서 기존의 알고리즘들이 어느 정도의 성능을 보장하는지, 데이터의 시공간 속성에 따라 적절한 마이닝 알고리즘을 선택하기 위한 기준이 무엇인지 등에 대한 연구는 미흡한 실정이다. 본 논문에서는 기존의 시공간 데이터 마이닝 연구에서 일반적으로 많이 사용되어 온 알고리즘인 SOM(Self-Organizing Map)을 기반으로 시공간 데이터 마이닝 모듈을 개발하고, 개발된 클러스터링 모듈의 성능을 K-means과 두 가지 응집 계층(Hierarchical Agglomerative) 알고리즘들과 균질도, 분리도, 반면영상 너비, 정확도의 네 가지 평가 기준을 기반으로 비교하였다. 또한 입력 데이터의 특성 가시화 및 클러스터링 결과의 정확한 분석을 위해 시공간 데이터 클러스터링을 위한 가시화 모듈을 개발하였다.

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

• 한국재난정보학회 논문집
• /
• 제17권3호
• /
• pp.655-666
• /
• 2021

연구목적:본 연구는 대용량 차량궤적 자료를 이용하여 동적 과속 위험성을 측정하기 위한 방법론을 개발하고, 개발된 과속 지표의 적용성을 증명하는데 있다. 연구방법: 개별 차량 궤적을 이용하여 차량의 속도 변화를 미시적 시공간으로 분석하고, 사고 위험성 관점에서 과속의 경계(즉, 경계속도)를 결정하였다. 결정된 경계속도를 이용하여 미시적 시공간 기반 과속 노출도 지표를 개발하였다. 연구결과: 검증 연구는 대용량 차량 GPS 궤적 자료와 실제 교통사고 자료를 이용하여 수행되었다. 분석결과, 개발된 과속 노출도 지표는 고속도로 교통사고에 대해 우수한 설명력 (R²=0.7)을 보였다. 이는 미시적 시공간 차원에서 과속이 분석되어야 함을 직접적으로 의미한다. 결론:차량 속도 상태의 시공간적 변화는 매우 가변적이다. 따라서 본 연구에서 제시된 방법론은 차량 궤적 자료를 이용한 미시적인 공간기반 교통사고 요인 및 사고 위험 노출도 분석에 효과적으로 활용될 수 있을 것으로 판단된다.