• 제목/요약/키워드: Spatial Clustering

검색결과 353건 처리시간 0.025초

화물차량의 방문시설 공간설정 방법론 연구 (A Study on the Visiting Areas Classification of Cargo Vehicles Using Dynamic Clustering Method)

  • 조범철;조은아
    • 한국ITS학회 논문지
    • /
    • 제22권6호
    • /
    • pp.141-156
    • /
    • 2023
  • 화물의 흐름은 물류시설 투자 및 물류관련 정책 수립에 필요한 핵심적인 기초자료이다. 국가승인통계인 화물자동차의 기종점 통행량은 분석의 공간적 해상도가 시군구 단위로 집계되고 있다. 이는 물류시설 방문 및 이용에 관한 상세한 정보로 활용하는데 한계가 있다. 본 연구에서는 화물차의 이동 정보를 분석함에 있어 공간적 해상도를 시설단위로 식별 추출할 수 있는 방법론을 트립체인 정보를 활용하여 개발하고자 하였다. 먼저, DTG를 활용하여 개별 화물차량의 방문지 위치정보를 식별하고, 화물차의 통행 순서정보를 이용하여 화물차량의 방문한 공간적 범위를 H3 기반의 폴리곤으로 생성하였다. 생성된 트립체인 폴리곤 간의 연계성을 전국 단위로 분석함으로 폴리곤의 H3 해상도를 결정하였으며, 최적의 해상도를 동적으로 도출하기 위한 파라미터의 결정 알고리즘을 개발하였다. 전국을 대상으로 실증하여 폴리곤을 생성하고 최적 해상도 결정 결과 공간 적합도는 81.26% 수준으로 확보되고 오차율은 14.8% 수준으로 검증되었다. 본 연구에서 개발한 방법론으로 화물차량의 통행체인 특성과 방문 시설의 특성에 따라 군집화함으로 물류 거점을 기준으로 화물의 특성을 파악할 수 있는 기반을 마련하였다.

A Cluster Analysis for Housing Submarkets Considering Spatial Autocorrelation

  • Lee, Bae Sung;Yu, Ki Yun;Kim, Ji Young
    • 대한공간정보학회지
    • /
    • 제24권2호
    • /
    • pp.63-70
    • /
    • 2016
  • A housing market in an urban area is not just a single market but a combination of regionally different submarkets. This study begins with a critical mind that previous researches did not consider the spatial autocorrelation of each area where the housings are located. The clustering analysis of housing submarket which considers spatial autocorrelation is performed as it follows. First, 4 housing market attribute variables are reducted to 1 variable by principle component analysis. Then, after calculating $Gi^*max$ by AMOEBA, 7 housing submarkets which have similar characteristics based on $Gi^*max$ are classified. The characteristics of each submarket are investigated, then political implication is deduced as the following. Different level of housing policy should be made to each cluster because each cluster has different level of spatial autocorrelation.

Bit-map-based Spatial Data Transmission Scheme

  • OH, Gi Oug
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권8호
    • /
    • pp.137-142
    • /
    • 2019
  • This paper proposed bitmap based spatial data transmission scheme in need of rapid transmission through network in mobile environment that use and creation of data are frequently happen. Former researches that used clustering algorithms, focused on providing service using spatial data can cause delay since it doesn't consider the transmission speed. This paper guaranteed rapid service for user by convert spatial data to bit, leads to more transmission of bit of MTU, the maximum transmission unit. In the experiment, we compared arithmetically default data composed of 16 byte and spatial data converted to bitmap and for simulation, we created virtual data and compared its network transmission speed and conversion time. Virtual data created as standard normal distribution and skewed distribution to compare difference of reading time. The experiment showed that converted bitmap and network transmission are 2.5 and 8 times faster for each.

Sub-class Clustering of Land Cover over Asia considering 9-year NDVI and Climate Data

  • Lee, Ga-Lam;Han, Kyung-Soo;Kim, Do-Yong
    • 대한원격탐사학회지
    • /
    • 제27권3호
    • /
    • pp.289-301
    • /
    • 2011
  • In this paper an attempt has been made to classify Asia land cover considering climatic and vegetative characteristics. The sub-class clustering based on the 13 MODIS land cover classes (except water) over Asia was performed with the climate map and the NOVI derived from SPOT 5 VGT D10 data. The unsupervised classification for the sub-class clustering was performed in each land cover class, and total 74 clusters were determined over the study area. Via these clusters, the annual variations (from 1999 to 2007) of precipitation rate and temperature were analyzed as an example by a simple linear regression model. The various annual variations (negative or positive pattern) were represented for each cluster because of the various climate zones and NOVI annual cycles. Therefore, the detailed land cover map as the classification result by the sub-class clustering in this study can be useful information in modelling works for requiring the detailed climatic and vegetative information as a boundary condition.

슈퍼픽셀 DBSCAN 군집 알고리즘을 이용한 용융아연도금 강판의 부식이미지 분석 (Corrosion image analysis on galvanized steel by using superpixel DBSCAN clustering algorithm)

  • 김범수;김연원;이경황;양정현
    • 한국표면공학회지
    • /
    • 제55권3호
    • /
    • pp.164-172
    • /
    • 2022
  • Hot-dip galvanized steel(GI) is widely used throughout the industry as a corrosion resistance material. Corrosion of steel is a common phenomenon that results in the gradual degradation under various environmental conditions. Corrosion monitoring is to track the degradation progress for a long time. Corrosion on steel plate appears as discoloration and any irregularities on the surface. This study developed a quantitative evaluation method of the rust formed on GI steel plate using a superpixel-based DBSCAN clustering method and k-means clustering from the corroded area in a given image. The superpixel-based DBSCAN clustering method decrease computational costs, reaching automatic segmentation. The image color of the rusty surface was analyzed quantitatively based on HSV(Hue, Saturation, Value) color space. In addition, two segmentation methods are compared for the particular spatial region using their histograms.

인터넷 영화의 유통구조와 인터넷 영화산업의 공간적 집적화 (The Distribution Structure of the Internet Movie and Spatial Clustering of the Internet Movie Industry)

  • 이희연;이난경
    • 한국경제지리학회지
    • /
    • 제8권1호
    • /
    • pp.107-130
    • /
    • 2005
  • 본 연구의 목적은 인터넷이 발달함에 따라 최근 주목받고 있는 인터넷 영화산업의 공간적 분포와 입지적 특성을 파악하고, 인터넷 영화산업의 가치사슬과 인터넷 영화의 유통구조를 분석하고, 인터넷 영화 사업체들의 연계성과 이들의 공간적 집적화 현상을 파악하려는 것이다. 인터넷 영화산업은 영화 콘텐츠와 관련된 기술의 발달, 인터넷의 광대역화와 초고속통신망의 확충 및 영화 컨텐츠에 대한 수요 증가로 인해 급성장하고 있다. 우리나라 인터넷 영화산업의 74$\%$는 서울에 집중하고 있었으며, 서울에서도 강남구와 서초구 일부지역에 집적하고 있다 인터넷 영화산업의 입지선정에 영향을 준 중요한 요인으로는 동종$\cdot$유사업체의 근접성, 교통의 편리성, 장소의 지명도, 기술관련 업체와의 근접성 순으로 나타났다. 인터넷 영화산업은'콘텐츠 공급 $\rightarrow$ 콘텐츠 유통 $\rightarrow$ 서비스 공급'이라는 가치사슬로 이루어져 있자만, VOD판권 소유자, VOD판권 유통대행사, 서비스 공급자들이 가치사슬 전반에 참여하면서 매우 복잡한 유통구조를 형성하고 있다. 인터넷 영화사업체들은 인터넷 영화를 서비스하기 위해 영화 콘덴츠 제공업체 기술 $\cdot$ 운영지원업체, 주요 고객업체, 그리고 협력 $\cdot$ 제휴업체들과의 긴밀한 네트워킹을 구축하고 있으며, 이들은 국지적으로 집적하여 공식적, 비공식적인 모임을 통해서 시너지 효과를 창출하고 있다.

  • PDF

위치 기반 서비스를 위한 계층 클러스터 기반 Cloaking 알고리즘 (Hierarchical Clustering-Based Cloaking Algorithm for Location-Based Services)

  • 이재흥
    • 한국전자통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1155-1160
    • /
    • 2013
  • 최근 스마트 폰 이용자 수가 증가하면서 다양한 위치 기반 서비스들이 주목을 받고 있다. 위치 기반 서비스는 사용자의 위치와 시스템이 가지고 있는 다양한 정보를 결합하여 사용자에게 유용한 정보를 전달해 주기도 하지만 이로 인한 개인 정보의 침해 가능성 역시 높은 것이 사실이다. 최근의 위치 기반 서비스에서의 프라이버시 관련 연구는 K-anonymity를 만족하는 Cloaking 영역 생성에 중점을 두고 있다. 본 논문에서는 위치 기반 서비스를 위한 계층 클러스터 기반 Cloaking 알고리즘을 제안한다. 제안 기법은 약간 변형된 응집 계층 클러스터링 기법을 사용해서 트리를 생성한 뒤, Reciprocity 성질을 만족시키는 Cloaking 영역을 생성한다. 제안 기법은 Reciprocity 성질을 만족시키며, Hilbert Cloak보다 작고 RC-AR과 비슷한 크기의 영역을 생성하며, 생성 속도는 Hilbert Cloak과 비슷하며 RC-AR보다는 훨씬 빠르다.

스캔 통계량을 이용한 암 클러스터 탐색 (Cancer cluster detection using scan statistic)

  • 한준희;이민정
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권5호
    • /
    • pp.1193-1201
    • /
    • 2016
  • 공간 또는 시공간 데이터에서 다른 지역에 비해 유난히 높은 위험률을 보이는 소위 핫 스팟 (hot spot)으로 불리는 클러스터 (cluster)를 찾으려고 하는 경우가 많다. 기존의 많은 방법들은 이러한 클러스터 패턴이 존재하는지에 대한 해답만 주었지만, 최근의 많은 방법들은 클러스터의 위치, 모양, 크기뿐만 아니라 찾아진 클러스터가 통계적으로 유의한지까지 검정해준다. 본 논문에서는 이러한 다양한 방법 중 가장 많이 사용되는 클러스터 탐색 방법 중 하나인 스캔 통계량을 이용한 방법을 소개하고 그 방법이 구현된 무료 소프트웨어 SaTScan을 이용한 결과를 보여주고 장단점을 논하고자 한다. 미국 국립암센터의 SEER 프로그램에서 제공하는 미국의 각 카운티별 암 사망자 자료 중 2006년 여성 폐암 사망자 데이터를 예시 데이터로 사용하여 스캔 통계량을 이용하여 구한 클러스터 탐색 결과를 제시하고 비슷한 연구를 하고자는 연구자에게 도움을 주고자 한다.

수도권 환경계획을 위한 초미세먼지 농도의 공간 군집특성과 고농도지역 분석 (Spatial clustering of PM2.5 concentration and their characteristics in the Seoul Metropolitan Area for regional environmental planning)

  • 임철희;박득희
    • 한국환경복원기술학회지
    • /
    • 제25권1호
    • /
    • pp.41-55
    • /
    • 2022
  • Social interest in the fine particulate matter has increased significantly since the 2010s, and various efforts have been made to reduce it through environmental plans and policies. To support such environmental planning, in this study, spatial cluster characteristics of fine particulate matter (PM2.5) concentrations were analyzed in the metropolitan area to identify high-risk areas spatially, and the correlation with local environmental characteristics was also confirmed. The PM2.5 concentration for the recent 5 years (2016-2020) was targeted, and representative spatial statistical methods Getis-Ord Gi* and Local Moran's I were applied. As a result of the analysis, the cluster form was different in Getis-Ord Gi* and Local Moran's I, but they show high similarity in direction, therefore complementary results could be obtained. In the high concentration period, the hotspot concentration of the Getis-Ord Gi* method increased, but in Local Moran's I, the HH region, the high concentration cluster, showed a decreasing trend. Hotspots of the Getis-Ord Gi* technique were prominent in the Pyeongtaek-Hwaseong and Yeoju-Icheon regions, and the HH cluster of Local Moran's I was located in the southwest, and the LL cluster was located in the northeast. As in the case of the metropolitan area, in the results of Seoul, there was a phenomenon of division between the northeast and southwest regions. The PM2.5 concentration showed a high correlation with the elevation, vegetation greenness and the industrial area ratio. During the high concentration period, the relation with vegetation greenness increased, and the elevation and industrial area ratio increased in the case of the annual average. This suggests that the function of vegetation can be maximized at a high concentration period, and the influence of topography and industrial areas is large on average. This characteristic was also confirmed in the basic statistics for each major cluster. The spatial clustering characteristics of PM2.5 can be considered in the national land and environmental plan at the metropolitan level. In particular, it will be effective to utilize the clustering characteristics based on the annual average concentration, which contributes to domestic emissions.

공간 데이타베이스 시스템에서 순환 속성을 지원하는 공간색인구조의 성능평가 (Performance Evaluation of a Spatial Index Structure Supporting the Circular Property in Spatial Database Systems)

  • 김홍기;선휘준
    • 한국멀티미디어학회논문지
    • /
    • 제4권3호
    • /
    • pp.197-204
    • /
    • 2001
  • 공간 데이타베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 공간적으로 이웃하는 객체들을 결집시키기 위한 공간색인구조인 CR-트리를 소개한다. 그리고 객체의 순환적인 위치 속성을 고려한 공간색인구조를 사용함으로써 적중률 및 버켓이용률을 향상시킬 수 있음을 실험을 통하여 보인다

  • PDF