• Title/Summary/Keyword: Spatio-temporal pattern

Search Result 151, Processing Time 0.024 seconds

An Automatic Pattern Recognition Algorithm for Identifying the Spatio-temporal Congestion Evolution Patterns in Freeway Historic Data (고속도로 이력데이터에 포함된 정체 시공간 전개 패턴 자동인식 알고리즘 개발)

  • Park, Eun Mi;Oh, Hyun Sun
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.5
    • /
    • pp.522-530
    • /
    • 2014
  • Spatio-temporal congestion evolution pattern can be reproduced using the VDS(Vehicle Detection System) historic speed dataset in the TMC(Traffic Management Center)s. Such dataset provides a pool of spatio-temporally experienced traffic conditions. Traffic flow pattern is known as spatio-temporally recurred, and even non-recurrent congestion caused by incidents has patterns according to the incident conditions. These imply that the information should be useful for traffic prediction and traffic management. Traffic flow predictions are generally performed using black-box approaches such as neural network, genetic algorithm, and etc. Black-box approaches are not designed to provide an explanation of their modeling and reasoning process and not to estimate the benefits and the risks of the implementation of such a solution. TMCs are reluctant to employ the black-box approaches even though there are numerous valuable articles. This research proposes a more readily understandable and intuitively appealing data-driven approach and developes an algorithm for identifying congestion patterns for recurrent and non-recurrent congestion management and information provision.

A Study on the Characteristics of Gait in Patients with Chronic Low Back Pain (만성요통환자의 보행특성에 관한 연구)

  • Kim, Kyoung;Ko, Joo-Yeon;Lee, Sung-Young
    • The Journal of Korean Physical Therapy
    • /
    • v.21 no.2
    • /
    • pp.79-85
    • /
    • 2009
  • Purpose: This study examined the characteristics of gait in patients with chronic low back pain. Methods: The subjects were out-patients suffering from chronic low back pain at the department of physical therapy, B hospital in Seoul. Gait analysis was performed by dividing the subjects into two groups. The study and control group comprised 15 chronic low back pain patients and 14 healthy people, respectively. Gait analysis was performed using a VICON 512 Motion Analysis System to obtain the spatio-temporal and kinematic parameters. Results: First, there was a significant difference in the spatio-temporal parameters between the two groups (p<0.05). Second, the study group showed significant differences in the kinematic parameters during the stance phase (p<0.05). Third, there were significant differences in kinematic parameters in the study group during the swing phase (p<0.05). Conclusion: The gait pattern of patients with chronic low back pain is characterized by more rigid patterns. Compared to the control group, there was a decrease in the spatio-temporal parameters and kinematic parameters in patients with chronic low back pain. These findings are expected to play a role as basic data and to form a rehabilitation program for low back pain patients.

  • PDF

A Spatio-Temporal Variation Pattern of Oiling Status Using Spatial Analysis in Mallipo Beach of Korea (공간분석 기법을 이용한 만리포 유분의 시·공간 변동 패턴 분석)

  • Kim, Tae-Hoon;Choi, Hyun-Woo;Kim, Moon-Koo;Shim, Won-Joon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.4
    • /
    • pp.90-103
    • /
    • 2012
  • Mallipo is a representative beach contaminated by Hebei Spirit oil spill accident in December 2007. This study aims to compare the differences of two seasons (winter and summer) for the spatio-temporal variation patterns of oiling status in the whole area and divided five regions of Mallipo beach. In the whole area, the decreasing rate of average TPH (total petroleum hydrocarbon) in winter was twice greater than summer during four years. According to the spatial variation pattern analysis of oiling status using weighted mean center and weighted standard distance, the oil concentration was clustered on southwestern region in winter, however, the TPH was dispersed in the whole area in summer. Temporal variation pattern of TPH in each of Mallipo's five regions showed that TPH had been consistently decreased in winter, but oil concentration had not been changed in summer since 2009 except the southwestern region. Therefore, in order to evaluate and predict the progress of oiling status, it is needed to analyze the spatio-temporal variation pattern of TPH using spatial analysis after separating data into seasons (e.g., winter and summer). In addition, time series analysis is useful in the regional scales through spatial partitioning rather than the whole beach area for the understanding of temporal variation pattern.

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

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

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).

Fast Motion Estimation Based on Motion Speed and Multiple Initial Center Point Prediction (모션 속도와 다양한 초기의 중앙점 예측에 기반한 빠른 비디오 모션 추정)

  • Peng, Shao-Hu;Saipullah, Khairul Muzzammil;Yun, Byung-Choon;Kim, Deok-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06a
    • /
    • pp.246-247
    • /
    • 2010
  • This paper proposes a fast motion estimation algorithm based on motion speed and multiple initial center points. The proposed method predicts initial search points by means of the spatio-temporal neighboring motion vectors. A dynamic search pattern based on motion speed and the predicted initial center points is proposed to quickly obtain the motion vector. Due to the usage of the spatio-temporal information and the dynamic search pattern, the proposed method greatly accelerates the search speed while maintaining a good predicted image quality. Experimental results show that the proposed method has a good predicted image quality in terms of PSNR with less search time as compared to the Full Search, New Three-Step Search, and Four-Step Search.

  • PDF

Buying Pattern Discovery Using Spatio-Temporal Data Mart and Visual Analysis (고객군의 지리적 패턴 발견을 위한 데이터마트 구현과 시각적 분석에 관한 연구)

  • Cho, Jae-Hee;Ha, Byung-Kook
    • Journal of Information Technology Services
    • /
    • v.9 no.1
    • /
    • pp.127-139
    • /
    • 2010
  • Due to the development of information technology and business related to geographical location of customer, the need for the storage and analysis of geographical location data is increasing rapidly. Geographical location data have a spatio-temporal nature which is different from typical business data. Therefore, different methods of data storage and analysis are required. This paper proposes a multi-dimensional data model and data visualization to analyze geographical location data efficiently and effectively. Purchase order data of an online farm products brokerage business was used to build prototype datamart. RFM scores are calculated to classify customers and geocoding technology is applied to display information on maps, thereby to enhance data visualization.

A Study on Recognition of Spoken Numbers Using Spatio-Tempora1 Pattern Recognizer (시공간 패턴인식 신경망에 의한 단어 인식에 관한 연구)

  • Park, Kyoung-Cheol;Kim, Hun-Kee;Lee, Chong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.495-497
    • /
    • 1993
  • This paper presents spoken numbers recognition method using a spatio-temporal network This network is efficient in processing the spectrum sequences of speech patterns as spatio-temporal patterns. The number of windows and channels is experimentally determined. The recognition rate has been improved by experiments done on various parameters. The test data is collected form 10 numbers spoken by 2 male and female speakers. A recognition rate of 80% was obtained on a test set of 50 words.

  • PDF