• Title/Summary/Keyword: Spatio-temporal patterns

Search Result 157, Processing Time 0.02 seconds

An Efficient Event Detection Algorithm using Spatio-Temporal Correlation in Surveillance Reconnaissance Sensor Networks (감시정찰 센서네트워크에서 시공간 연관성를 이용한 효율적인 이벤트 탐지 기법)

  • Yeo, Myung-Ho;Kim, Yong-Hyun;Kim, Hun-Kyu;Lee, Noh-Bok
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.5
    • /
    • pp.913-919
    • /
    • 2011
  • In this paper, we present a new efficient event detection algorithm for sensor networks with faults. We focus on multi-attributed events, which are sets of data points that correspond to interesting or unusual patterns in the underlying phenomenon that the network monitors. Conventional algorithms cannot detect some events because they treat only their own sensor readings which can be affected easily by environmental or physical problem. Our approach exploits spatio-temporal correlation of sensor readings. Sensor nodes exchange a fault-tolerant code encoded their own readings with neighbors, organize virtual sensor readings which have spatio-temporal correlation, and determine a result for multi-attributed events from them. In the result, our proposed algorithm provides improvement of detecting multi-attributed events and reduces the number of false-negatives due to negative environmental effects.

Geovisualization Environment for Spatio-temporal Trajectory of Personal Activity (시공간 개인통행자료의 지리적 시각화)

  • Ahn Jae-Seong;Lee Yang-Won;Park Key-Ho
    • Journal of the Korean Geographical Society
    • /
    • v.40 no.3 s.108
    • /
    • pp.310-320
    • /
    • 2005
  • This study attempts at prototyping and evaluating a geovisualization tool that summarizes and explores human activity patterns using spatio-temporal trajectory data collected from GPS receiver. A set of core conceptualization developed in 'time geography' is successfully represented by our prototype based on the notion of 'space-time cube.' The notions of 'temporal dispersion cylinder' and 'parallel plane plot' are also implemented to allow funker analyses of human activity pattern on the space-time trajectory. The capabilities of the geovisualization environment we proposed include the interactive and dynamic functions that support a variety of explorations on the three components of spatio-temporal data : space(where), time(when), and object(what).

The Analysis of Academic Achievement based on Spatio-Temporal Data Relate to e-Learning Patterns of University e-Learning Learners (대학 이러닝 학습자들의 학습 시·공간 패턴에 따른 학업성취도 차이 분석)

  • Lee, Hae-Deum;Nam, Min-Woo
    • Journal of Convergence for Information Technology
    • /
    • v.8 no.4
    • /
    • pp.247-253
    • /
    • 2018
  • This study was designed to analyze the difference in attendance and academic achievement based on spatio-temporal data relate to e-Learning patterns of university e-Learning learners. This study collected e-Learning data from 68 e-Learning classes, 13,611 learners during 3 years. Collected data were analyzed by t-test and two-way ANOVA. Major study findings were as follows. Firstly, e-Learning learners in school received higher than those of learners outside school both in attendance and academic achievement, while that academic achievement showed statistical significance. Secondly, the attendance and academic achievement by the day was in the order of e-Learning learners mainly in the morning, those in the afternoon and those at night, in addition there was statistical significance. Lastly e-Learning learners in the weekdays appeared higher than those of learners in the weekends both in attendance and academic achievement, also both of them showed statistical significance.

Exploring Spatio-Temporal Variations of Land Price in Daegu Metropolitan City (대구시 지가의 시공간적 변화 탐색)

  • Kim, Kamyoung
    • Journal of the Korean association of regional geographers
    • /
    • v.18 no.4
    • /
    • pp.414-432
    • /
    • 2012
  • Land price is a kind of text to read urban spatial structure. The purpose of this paper is to inquire into the characteristics of Daegu's urban structure and its change in time through exploring spatio-temporal variations of land price with a detailed spatial and temporal resolution. To achieve this, land value surfaces were represented using the officially assessed land price every other year from 1995 to 2011. Through mapping and exploring spatio-temporal patterns and fluctuation rates of land price for this period, changes in urban structure, the effects of local decision makings such as Greenbelt adjustment, housing site development, and gentrification, and the effects of business fluctuations or policies at global or national scales could be caught. In addition, the trends for suburbanization and multi-centric urban form could be examined from the results of a negative exponential model explaining the effect of distance from an urban center on spatial variation of land price. These results demonstrate that urban analysis using land price mirroring spatial decision making at various scales could deepen understanding for internal structure and change of a city and provide useful information for establishing regional and urban development policies and evaluating their effects.

  • PDF

Multi-scale and Interactive Visual Analysis of Public Bicycle System

  • Shi, Xiaoying;Wang, Yang;Lv, Fanshun;Yang, Xiaohang;Fang, Qiming;Zhang, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.3037-3054
    • /
    • 2019
  • Public bicycle system (PBS) is a new emerging and popular mode of public transportation. PBS data can be adopted to analyze human movement patterns. Previous work usually focused on specific scales, and the relationships between different levels of hierarchies are ignored. In this paper, we introduce a multi-scale and interactive visual analytics system to investigate human cycling movement and PBS usage condition. The system supports level-of-detail explorative analysis of spatio-temporal characteristics in PBS. Visual views are designed from global, regional and microcosmic scales. For the regional scale, a bicycle network is constructed to model PBS data, and an flow-based community detection algorithm is applied on the bicycle network to determine station clusters. In contrast to the previous used Louvain algorithm, our method avoids producing super-communities and generates better results. We provide two cases to demonstrate how our system can help analysts explore the overall cycling condition in the city and spatio-temporal aggregation of stations.

Spatio-Temporal Clustering Analysis of HPAI Outbreaks in South Korea, 2014 (2014년 국내 발생 HPAI(고병원성 조류인플루엔자)의 시·공간 군집 분석)

  • MOON, Oun-Kyong;CHO, Seong-Beom;BAE, Sun-Hak
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.18 no.3
    • /
    • pp.89-101
    • /
    • 2015
  • Outbreaks of highly pathogenic avian influenza(HPAI) subtype H5N8 have occurred in Korea, January 2014 and it continued more than a year until 2015. And more than 5 million heads of poultry hads been damaged in 196 farms until May 2014. So, we studied the spatial, temporal and spatio-temporal patterns of the HPAI epidemics for understanding the propagation and diffusion characteristics of the 2014 HPAI. The results are expressed using GIS. Throughout the study period three epidemic waves occurred over the time. And outbreaks made three clusters in space. First spatial cluster is adjacent areas of province of Chungcheongbuk-do, Chungcheongnam-do and Gyeonggi -do. Second is Jeonlabuk-do Gomso Bay area. And the last is Naju and Yeongam in Jeollanam-do. Also, most of spatio-temporal clusters were formed in spatially high clustered areas. Especially, in Gomso Bay area space density and spatio-temporal density were concurrent. It means that the effective prevention activity for HPAI was carried out. But there are some exceptional areas such as Chungcheongbuk-do, Chungcheongnam-do, Gyeonggi-do adjacent area. In these areas the outbreak density was high in space but the spatio-temporal cluster was not formed. It means that the HPAI virus was continuing inflow over a long period.

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.

Optimal Moving Pattern Mining using Frequency of Sequence and Weights (시퀀스 빈발도와 가중치를 이용한 최적 이동 패턴 탐사)

  • Lee, Yon-Sik;Park, Sung-Sook
    • Journal of Internet Computing and Services
    • /
    • v.10 no.5
    • /
    • pp.79-93
    • /
    • 2009
  • For developing the location based service which is individualized and specialized according to the characteristic of the users, the spatio-temporal pattern mining for extracting the meaningful and useful patterns among the various patterns of the mobile object on the spatio-temporal area is needed. Thus, in this paper, as the practical application toward the development of the location based service in which it is able to apply to the real life through the pattern mining from the huge historical data of mobile object, we are proposed STOMP(using Frequency of sequence and Weight) that is the new mining method for extracting the patterns with spatial and temporal constraint based on the problems of mining the optimal moving pattern which are defined in STOMP(F)[25]. Proposed method is the pattern mining method compositively using weighted value(weights) (a distance, the time, a cost, and etc) for our previous research(STOMP(F)[25]) that it uses only the pattern frequent occurrence. As to, it is the method determining the moving pattern in which the pattern frequent occurrence is above special threshold and the weight is most a little bit required among moving patterns of the object as the optimal path. And also, it can search the optimal path more accurate and faster than existing methods($A^*$, Dijkstra algorithm) or with only using pattern frequent occurrence due to less accesses to nodes by using the heuristic moving history.

  • PDF

Spatio-temporal Variability of Soil Moisture within Remote Sensing Footprints in Semi-arid Area (건조지역 원격탐사 footprint 내 토양수분의 시공간적 변동성 분석)

  • Hwang, Kyotaek;Cho, Hun Sik;Lee, Seung Oh;Choi, Minha
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.3B
    • /
    • pp.285-293
    • /
    • 2010
  • Soil moisture is a key factor to control the exchange of water and energy between the surface and the atmosphere. In recent, many researches for spatial and temporal variability analyses of soil moisture have been conducted. In this study, we analyzed the spatio-temporal variability of soil moisture in Walnut Gulch Experimental Watershed, Arizona, U.S. during the Soil Moisture Experiment 2004 (SMEX04). The spatio-temporal variability analyses were performed to understand sensitivity of five observation sites with precipitation and relationship between mean soil moisture, and its standard deviation and coefficient of variation at the sites, respectively. It was identified that log-normal distribution was superior to replicate soil moisture spatial patterns. In addition, precipitation was identified as a key physical factor to understand spatio-temporal variability of soil moisure based on the temporal stability analysis. Based on current results, higher spatial variability was also observed which was agreed with the results of previous studies. The results from this study should be essential for improvement of the remotely sensed soil moisture retrieval algorithm.

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