• Title/Summary/Keyword: 시공간 패턴

Search Result 212, Processing Time 0.021 seconds

Location Generalization Method of Moving Object using $R^*$-Tree and Grid ($R^*$-Tree와 Grid를 이용한 이동 객체의 위치 일반화 기법)

  • Ko, Hyun;Kim, Kwang-Jong;Lee, Yon-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.2 s.46
    • /
    • pp.231-242
    • /
    • 2007
  • The existing pattern mining methods[1,2,3,4,5,6,11,12,13] do not use location generalization method on the set of location history data of moving object, but even so they simply do extract only frequent patterns which have no spatio-temporal constraint in moving patterns on specific space. Therefore, it is difficult for those methods to apply to frequent pattern mining which has spatio-temporal constraint such as optimal moving or scheduling paths among the specific points. And also, those methods are required more large memory space due to using pattern tree on memory for reducing repeated scan database. Therefore, more effective pattern mining technique is required for solving these problems. In this paper, in order to develop more effective pattern mining technique, we propose new location generalization method that converts data of detailed level into meaningful spatial information for reducing the processing time for pattern mining of a massive history data set of moving object and space saving. The proposed method can lead the efficient spatial moving pattern mining of moving object using by creating moving sequences through generalizing the location attributes of moving object into 2D spatial area based on $R^*$-Tree and Area Grid Hash Table(AGHT) in preprocessing stage of pattern mining.

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

A GIS-based Analysis of Spatial Patterns of Individual Accessibility: A Critical Examination of Spatial Accessibility Measures (GIS를 이용한 접근성의 공간적 패턴 분석: 공간적 접근성 측정방법에 대한 비판적 검토)

  • Kim Hyun-Mi
    • Journal of the Korean Geographical Society
    • /
    • v.40 no.5 s.110
    • /
    • pp.514-532
    • /
    • 2005
  • The purpose of this study is to critically examine conventional spatial measures of individual accessibility, which are based on the notion of spatial proximity, the single reference location, and the unlinked travel model. Using space-time accessibility measures with the travel-activity diary data set of Portland Metro, US, three expectations from spatial measures on spatial patterns of individual accessibility were empirically examined: (1) does individual accessibility decrease with an increase of distance from the CBD?; (2) does the spatial pattern of accessibility resemble that of urban opportunity density pattern?; and (3) are spatial patterns of individual accessibility of different socio- demographic population groups basically similar as people in the same area share the same geographic characteristics regardless of gender, race, age, and so on? First of all, the results showed that spatial variations in individual accessibility were not directly determined by spatial proximity and opportunity density as suggested by previous accessibility measures. The spatial pattern of individual accessibility was dramatically different from that of urban opportunity density High peaks of accessibility level were found far away from the CBD and regional centers. This finding might be associated with the importance of multi-reference locations and linked travels in shaping accessibility in reality. Furthermore, this study found that spatial patterns of accessibility clearly differ between men and women. These findings suggest that access requires more than proximity, and that the interaction between person-specific space-time constraints and the consequential availability of urban opportunities in space-time renders different accessibility experiences to people even in the same region, which would be one of the key ingredients missing from conventional spatial measures of accessibility.

An Active Mining Framework Design using Spatial-Temporal Ontology (시공간 온톨로지를 이용한 능동 마이닝 프레임워크 설계)

  • Hwang, Jeong-Hee;Noh, Si-Choon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.9
    • /
    • pp.3524-3531
    • /
    • 2010
  • In order to supply suitable services to users in ubiquitous computing environments, it is important to consider both location and time information which is related to all object and user's activity. To do this, in this paper, we design a spatial-temporal ontology considering user context and propose a system architecture for active mining user activity and service pattern. The proposed system is a framework for active mining user activity and service pattern by considering the relation between user context and object based on trigger system.

Hotspot Analysis of Urban Crime Using Space-Time Scan Statistics (시공간검정통계량을 이용한 도시범죄의 핫스팟분석)

  • Jeong, Kyeong-Seok;Moon, Tae-Heon;Jeong, Jae-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.3
    • /
    • pp.14-28
    • /
    • 2010
  • The aim of this study is to investigate crime hotspot areas using the spatio-temporal cluster analysis which is possible to search simultaneously time range as well as space range as an alternative method of existing hotspot analysis only identifying crime occurrence distribution patterns in urban area. As for research method, first, crime data were collected from criminal registers provided by official police authority in M city, Gyeongnam and crime occurrence patterns were drafted on a map by using Geographic Information Systems(GIS). Second, by utilizing Ripley K-function and Space-Time Scan Statistics analysis, the spatio-temporal distribution of crime was examined. The results showed that the risk of crime was significantly clustered at relatively few places and the spatio-temporal clustered areas of crime were different from those predicted by existing spatial hotspot analysis such as kernel density analysis and k-means clustering analysis. Finally, it is expected that the results of this study can be not only utilized as a valuable reference data for establishing urban planning and crime prevention through environmental design(CPTED), but also made available for the allocation of police resources and the improvement of public security services.

Neural Network Design for Spatio-temporal Pattern Recognition (시공간패턴인식 신경회로망의 설계)

  • Lim, Chung-Soo;Lee, Chong-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.11
    • /
    • pp.1464-1471
    • /
    • 1999
  • This paper introduces complex-valued competitive learning neural network for spatio-temporal pattern recognition. There have been quite a few neural networks for spatio-temporal pattern recognition. Among them, recurrent neural network, TDNN, and avalanche model are acknowledged as standard neural network paradigms for spatio-temporal pattern recognition. Recurrent neural network has complicated learning rules and does not guarantee convergence to global minima. TDNN requires too many neurons, and can not be regarded to deal with spatio-temporal pattern basically. Grossberg's avalanche model is not able to distinguish long patterns, and has to be indicated which layer is to be used in learning. In order to remedy drawbacks of the above networks, unsupervised competitive learning using complex umber is proposed. Suggested neural network also features simultaneous recognition, time-shift invariant recognition, stable categorizing, and learning rate modulation. The network is evaluated by computer simulation with randomly generated patterns.

  • PDF

An efficient human group activity recognition based on spatiotemporal pattern (시공간 패턴을 이용한 효율적인 그룹 행동 인식 방법)

  • Kim, Taeksoo;Jung, Soonhong;Sull, Sanghoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.823-825
    • /
    • 2014
  • 감시 카메라 환경에서 자동으로 그룹 행동을 인식하는 기술이 최근 많은 관심을 받고 있다. 본 논문에서 제안하는 그룹 해동 인식 시스템은 다른 추가 정보 없이 비디오 프레임만을 인풋으로 받아들여, 자동으로 보행자 탐지, 추적, 행동 인식까지 모두 포괄하는 시스템이다. 시공간 모션 패턴을 만들고 연결 요소들로 모델링 한 뒤 Hidden Markov Model (HMM)을 이용해 그룹 행동을 인식한다. 실험 결과, 기본 논문과 비교하였을 때, 비슷한 인식률을 보이면서 수행 시간을 약 25 배 정도로 획기적으로 단축하였다.

Analysis of Pattern Change of Real Transaction Price of Apartment in Seoul (서울시 아파트 실거래가의 변화패턴 분석)

  • Kim, Jung Hee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.1
    • /
    • pp.63-70
    • /
    • 2014
  • This study is to analyze impact of geography and timing on the real transactions prices of apartment complexes in Seoul using data provided by the Ministry of Land, Infrastructure and Transport. The average real transactions and location data of apartment complex was combined into the GIS data. First, the pattern of apartment real transaction price change by period and by area was analyzed by kriging, the one of the spatial interpolation technique. Second, to analyze the pattern of apartment market price change by administrative district(administrative 'Dong' unit), the average of market price per unit area was calculated and converted to Moran I value, which was used to analyze the clustering level of the real transaction price. Through the analysis, spatial-temporal distribution pattern can be found and the type of change can be forecasted. Therefore, this study can be referred as of the base data research for the housing or local policies. Also, the regional unbalanced apartment price can be presented by analyzing the vertical pattern of the change in the time series and the horizontal pattern of the change based on GIS.

Prediction of Consumer Propensity to Purchase Using Geo-Lifestyle Clustering and Spatiotemporal Data Cube in GIS-Postal Marketing System (GIS-우편 마케팅 시스템에서 Geo-Lifestyle 군집화 및 시공간 데이터 큐브를 이용한 구매.소비 성향 예측)

  • Lee, Heon-Gyu;Choi, Yong-Hoon;Jung, Hoon;Park, Jong-Heung
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.4
    • /
    • pp.74-84
    • /
    • 2009
  • GIS based new postal marketing method is presented in this paper with spatiotemporal mining to cope with domestic mail volume decline and to strengthening competitiveness of postal business. Market segmentation technique for socialogy of population and spatiotemporal prediction of consumer propensity to purchase through spatiotemporal multi-dimensional analysis are suggested to provide meaningful and accurate marketing information with customers. Internal postal acceptance & external statistical data of local districts in the Seoul Metropolis are used for the evaluation of geo-lifestyle clustering and spatiotemporal cube mining. Successfully optimal 14 maketing clusters and spatiotemporal patterns are extracted for the prediction of consumer propensity to purchase.

  • PDF