• 제목/요약/키워드: Spatio-temporal pattern

검색결과 151건 처리시간 0.03초

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

  • 박은미;오현선
    • 대한교통학회지
    • /
    • 제32권5호
    • /
    • pp.522-530
    • /
    • 2014
  • 교통관리센터에 축적되어 있는 속도 이력데이터에는 반복 비반복 정체 시공간 전개에 대한 상세한 정보가 모두 들어있으나, 도해법에 의해 다루어져 왔기 때문에 많은 양의 이력데이터를 처리하여 교통상황예측이나 정보제공에 활용할 수 없는 한계가 존재하였다. 본 논문에서는, 기존의 Classification과 Density-Based Clustering 알고리즘을 속도 시공간 데이터 특성에 맞게 조합하고 변형하여 정체 시공간 영역을 자동 인식하는 알고리즘과, 정체파급길이, 파급속도, 해소속도 등 정체 시공간 전개 패턴의 특성치를 산정하는 알고리즘을 개발하였다, 본 알고리즘은, 교통관리센터에 축적되어 있는 방대한 양의 이력데이터를 자동으로 분석하여 자세한 정체 관련 정보를 추출할 수 있고, 산정된 특성치를 가지고 각 센터의 필요에 따라 다양한 정보를 2차 생성하고 활용할 수 있는 장점이 있다. 본 연구결과는 향후 반복 비반복 정체에 대한 예측과 대응이 획기적으로 개선되는데 초석이 될 것으로 기대된다.

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

  • 김경;고주연;이성용
    • The Journal of Korean Physical Therapy
    • /
    • 제21권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)

  • 김태훈;최현우;김문구;심원준
    • 한국지리정보학회지
    • /
    • 제15권4호
    • /
    • pp.90-103
    • /
    • 2012
  • 만리포는 2007년 12월 허베이 스피리트호 유류유출 사고로 유류오염 피해를 입은 대표적인 해변이다. 본 연구는 만리포 전체 영역과 5개로 분할된 영역을 대상으로 유분(TPH: Total Petroleum Hydrocarbon)의 시 공간적 변화 패턴에 대해 두 계절(동계와 하계)의 차이를 비교하고자 한다. 만리포 전체 영역에서 4년간 시간에 따른 유분농도의 감소율은 동계가 하계보다 약 두 배 크게 나타났다. 유분농도의 가중공간중심(weighted mean center)과 가중표준거리(weighted standard distance)를 이용한 유분분포의 공간적 변화 패턴 분석 결과, 동계에는 유분이 만리포의 남서 해변으로 군집된 패턴을 보인 반면, 하계에는 전 영역으로 분산된 패턴을 보였다. 만리포 내 분할 영역에서 유분의 시간적 변동은 동계에 모든 영역에서 농도가 지속적으로 감소한 반면, 하계에는 2009년 이후 남서 해변을 제외한 모든 영역에서 농도 변화를 보이지 않았다. 따라서 유류오염의 진행 상황을 평가하고 예측하기 위해서는 동계와 하계와 같이 시기를 구분하여 공간분석 기법을 이용한 유분의 시 공간 변동 패턴 분석이 필요하다. 또한, 지역적으로 불균등한 유분분포의 시간적 변동 패턴을 해석하기 위해서는 전체 해변에서 보다는 공간분할을 통한 지역 규모에서의 시계열적 분석이 유용하다.

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

  • 이연식;박성숙
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.79-93
    • /
    • 2009
  • 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 개발하기 위한 목적으로 시공간 상에서 발생하는 이동 객체의 다양한 패턴들 중 의미있는 유용한 패턴을 추출하기 위한 시공간 패턴 탐사가 필요하다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터로부터 패턴 탐사를 통해 실세계에 적용 가능한 위치 기반 서비스의 개발에 대한 응용으로, STOMP(F)[25]에서 정의한 최적의 이동 패턴을 탐사하는 문제들을 기반으로 시간 및 공간 제약을 갖는 패턴을 추출하기 위한 새로운 탐사 기법인 STOMP(FW)를 제안한다. 제안된 기법은 패턴 빈발도 만을 이용한 기존 연구(STOMP(F)[25])에 가중치(거리, 시간, 비용 등)를 복합적으로 이용하는 패턴 탐사 방법으로, 특정한 지점들 사이를 이동한 객체의 이동 패턴들 중 패턴 빈발도가 특정 임계치 이상이고 가중치가 가장 적게 소요되는 이동 패턴을 최적 경로로 결정하는 방법이다. 제안된 방법의 패턴 탐사는 경험적인 이동 이력을 사용함으로써 기존의 최적 경로 탐색 기법들($A^*$, Dijkstra 알고리즘)이나 빈발도 만을 이용한 방법들 보다 접근하는 노드 수가 상대적으로 적어 보다 빠르고 정확하게 최적 패턴을 탐색할 수 있음을 보인다.

  • PDF

시공간 분석 기반 연쇄 범죄 거점 위치 예측 알고리즘 (Base Location Prediction Algorithm of Serial Crimes based on the Spatio-Temporal Analysis)

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

  • PDF

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

  • 안재성;이양원;박기호
    • 대한지리학회지
    • /
    • 제40권3호
    • /
    • pp.310-320
    • /
    • 2005
  • 이 연구는 GPS 수신기를 통해 수집된 개인통행자료를 이용하여 통행패턴의 시공간적 특성을 다양한 그래픽으로 요약하고 탐색적 분석을 가능케하는 지리적 시각화 환경을 제안하고 이를 구현 및 평가하는 것을 목적으로 한다 이 연구에서는 시공간입방체(space-time cube)를 바탕으로 시간지리학 개념을 시각적으로 표현하였으며, 시간산포기둥(temporal dispersion cylinder), 평행평면그림(parallel plane plot)과 같은 부가적인 시각화 도구의 구현을 통해 개인통행패턴의 시공간적 속성 및 이동경로 주위지역의 사회경제적$\cdot$자연적 속성을 함께 탐색할 수 있도록 하였다. 또한 사용자와의 상호작용을 통해 개인통행자료에 포함되어 있는 "언제", "어디에서", "무엇을"이라는 세 가지 정보요소들을 동적으로 탐색 및 질의할 수 있는 환경을 제공한다.

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

  • 팽소호;뮤잠멜;윤병춘;김덕환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
    • /
    • 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)

  • 조재희;하병국
    • 한국IT서비스학회지
    • /
    • 제9권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)

  • 박경철;김헌기;이종호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • 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