• 제목/요약/키워드: spatial cluster

검색결과 519건 처리시간 0.028초

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.

대규모 웹 지리정보시스템을 위한 메모리 상주 공간 데이터베이스 클러스터 (Main Memory Spatial Database Clusters for Large Scale Web Geographic Information Systems)

  • 이재동
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권1호
    • /
    • pp.3-17
    • /
    • 2004
  • 웹을 통해 위치기반 서비스 등과 같은 다양한 지리정보 서비스를 사용하려는 사용자가 급격하게 증가하면서, 웹 지리정보시스템도 많은 다른 인터넷 정보시스템들과 같이 클러스터 기반 아키텍쳐로의 변화가 요구되고 있다. 즉, 사용자의 수에 상관없이 양질의 지리정보 서비스를 지속적이며 빠르게 제공하기 위해서는 비용대비 효율, 가용성과 확장성이 높은 클러스터 기반의 웹 지리정보시스템이 필요하다. 본 논문에서는 가용성과 확장성이 높은 클러스터 기반의 웹 지리정보시스템을 설계한다. 이를 위해 메모리 상주 공간 데이터베이스들을 클러스터의 각 노드로 구성하고 전체 데이터 영역 중 일부만을 복제 처리함으로써, 각 노드가 공간 질의에 대해 공간적 근접성을 이용한 캐시 역할을 수행하도록 한다. 또한, 제안된 시스템은 단순 영역 질의외에 연산 비용이 큰 공간 조인 연산을 효율적으로 처리한다. 본 논문에서는 성능평가를 통해 제안된 기법이 기존 기법에 비해 데이터 양이 많고, 클러스터의 노드 수가 증가할수록 각각 약 23%, 30%의 향상된 성능을 갖음을 보인다.

  • PDF

Optimizing the maximum reported cluster size for normal-based spatial scan statistics

  • Yoo, Haerin;Jung, Inkyung
    • Communications for Statistical Applications and Methods
    • /
    • 제25권4호
    • /
    • pp.373-383
    • /
    • 2018
  • The spatial scan statistic is a widely used method to detect spatial clusters. The method imposes a large number of scanning windows with pre-defined shapes and varying sizes on the entire study region. The likelihood ratio test statistic comparing inside versus outside each window is then calculated and the window with the maximum value of test statistic becomes the most likely cluster. The results of cluster detection respond sensitively to the shape and the maximum size of scanning windows. The shape of scanning window has been extensively studied; however, there has been relatively little attention on the maximum scanning window size (MSWS) or maximum reported cluster size (MRCS). The Gini coefficient has recently been proposed by Han et al. (International Journal of Health Geographics, 15, 27, 2016) as a powerful tool to determine the optimal value of MRCS for the Poisson-based spatial scan statistic. In this paper, we apply the Gini coefficient to normal-based spatial scan statistics. Through a simulation study, we evaluate the performance of the proposed method. We illustrate the method using a real data example of female colorectal cancer incidence rates in South Korea for the year 2009.

Proposal of a hierarchical topology and spatial reuse superframe for enhancing throughput of a cluster-based WBAN

  • Hiep, Pham Thanh;Thang, Nguyen Nhu;Sun, Guanghao;Hoang, Nguyen Huy
    • ETRI Journal
    • /
    • 제41권5호
    • /
    • pp.648-657
    • /
    • 2019
  • A cluster topology was proposed with the assumption of zero noise to improve the performance of wireless body area networks (WBANs). However, in WBANs, the transmission power should be reduced as low as possible to avoid the effect of electromagnetic waves on the human body and to extend the lifetime of a battery. Therefore, in this work, we consider a bit error rate for a cluster-based WBAN and analyze the performance of the system while the transmission of sensors and cluster headers (CHs) is controlled. Moreover, a hierarchical topology is proposed for the cluster-based WBAN to further improve the throughput of the system; this proposed system is called as the hierarchical cluster WBAN. The hierarchical cluster WBAN is combined with a transmission control scheme, that is, complete control, spatial reuse superframe, to increase the throughput. The proposed system is analyzed and evaluated based on several factors of the system model, such as signal-to-noise ratio, number of clusters, and number of sensors. The calculation result indicates that the proposed hierarchical cluster WBAN outperforms the cluster-based WBAN in all analyzed scenarios.

How to quantify the similarity of 2D distributions: Comparison of spatial distribution of Dark Matter and Intracluster light

  • Yoo, Jaewon;Ko, Jongwan;Sabiu, Cristiano G.;Chun, Kyungwon;Shin, Jihye;Hwang, Ho Seong;Smith, Rory;Kim, Hyowon
    • 천문학회보
    • /
    • 제46권2호
    • /
    • pp.67.4-68
    • /
    • 2021
  • In studying the dynamical evolution of galaxy clusters, one intriguing approach is to compare the spatial distributions of various components, such as the dark matter, the member galaxies, the gas, and the intracluster light (ICL; the diffuse light from stars, which are not bound any individual cluster galaxy). If we find a visible component whose spatial distribution coincides with the dark matter distribution, then we could draw a dark matter map without requiring laborious weak lensing analysis. Furthermore, if the component traces the dark matter distribution better for more relaxed galaxy cluster, we could use the similarity as a dynamical stage estimator of the galaxy cluster. We present a novel new methodology to quantify the similarity of two or more 2-dimensional spatial distributions. We apply the method to a sample of galaxy clusters at different dynamical stages simulated within N-cluster Run, which is an N-body simulation using the galaxy replacement technique. Among the various components (stellar particles, galaxies, ICL), the velocity defined ICL+ brightest cluster galaxy (BCG) component traces the dark matter best. Between the sample galaxy clusters, the relaxed clusters show stronger similarity of the spatial distribution between the dark matter and ICL+BCG than the dynamically young clusters.

  • PDF

공간군집특성을 고려한 우리나라 물부족 핫스팟 지역 분석 (Spatial analysis of water shortage areas in South Korea considering spatial clustering characteristics)

  • 이동진;김태웅
    • 한국수자원학회논문집
    • /
    • 제57권2호
    • /
    • pp.87-97
    • /
    • 2024
  • 본 연구에서는 국가물관리기본계획의 2030년 물부족량 전망자료를 이용하여 공간군집특성을 고려한 우리나라 물부족 핫스팟 지역을 분석하였다. 물부족 최심 군집지역 도출을 위하여 표준유역 기준의 과거 최대 가뭄(약 50년 빈도)에 대한 물부족량 자료를 이용하여, Local Moran's I와 Getis-Ord Gi* 통계량으로 공간군집분석을 수행하였다. 클러스터맵(Cluster Map)을 통해 물부족 공간군집 대상지역을 선정하고, 공간적 군집 특성은 p-값 및 모란 산점도를 통해 적정성을 검증하였다. 분석 결과, 한강권역 내 1개 군집[임진강하류(#1023) 및 주변]과 낙동강권역 내 2개 군집 [대종천(#2403) 및 주변, 가화천(#2501) 및 주변] 지역이 물부족이 심각한 핫스팟 지역으로 나타났으며, 한강권역 내 1개 군집[남한강하류 (#1007) 및 주변]과 낙동강권역 내 1개 군집[병성천(#2006) 및 주변] 지역이 물부족 HL (해당지역은 물부족량이 많고 주변지역은 물부족량이 적은) 지역으로 나타났다. 표준유역단위 공간군집분석을 수행할 경우 물부족 공간군집지역 전체가 통계량 기준을 100% 만족하여 통계적으로 유의미한 결과가 도출되었다. 이는 표준유역 단위로 공간군집분석을 할 경우 가변적 공간단위 문제를 일정 부분 해결한 것으로 공간군집분석의 정확성이 상대적으로 높아졌다.

Spatial Cluster Analysis for Earthquake on the Korean Peninsula

  • Kang, Chang-Wan;Moon, Sung-Ho;Cho, Jang-Sik;Lee, Jeong-Hyeong;Choi, Seung-Bae;Beum, Soo-Gyun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권4호
    • /
    • pp.1141-1150
    • /
    • 2006
  • In this study, we performed spatial cluster analysis which considered spatial information using earthquake data for Korean peninsula occurred on 1978 year to 2005 year. Also, we look into how to be clustered for regions using earthquake magnitude and frequency based on spatial scan statistic. And, on the basis of the results, we constructed earthquake map by earthquake outbreak risk and gave a possible explanation for the results of spatial cluster analysis.

  • PDF

Large Scale Distribution of Globular Clusters in the Coma Cluster

  • O, Seong-A;Lee, Myung Gyoon
    • 천문학회보
    • /
    • 제46권2호
    • /
    • pp.41.3-42
    • /
    • 2021
  • Coma cluster (Abell 1656) is one of the most massive local galaxy clusters such as Virgo, Fornax, and Perseus, which holds a large collection of globular clusters. Globular cluster systems (GCSs) in a galaxy cluster tell us a history of hierarchical cluster assembly and intracluster GCs (ICGCs) are known to trace the gravitational potential of the galaxy cluster. Previous studies of GCSs in Coma mainly utilized data obtained using Hubble Space Telescope (HST) with high spatial resolution. However, most of the data were based on narrow-field pointing observations. In this study we present the widest survey of GCSs in the Coma cluster using the archival Subaru/Hyper Suprime-Cam (HSC) g and r images, supplemented with the archival HST images. The Coma GCSs are largely extended in E-W and SW direction, along the general direction of Coma-Abell 1367 filament. This global structure of the GCSs is consistent with the spatial distribution of the intracluster light (ICL). ICGC spatial distribution is largely extended to almost ~50% of the virial radius. Most of these ICGCs are blue and metal-poor, which supports the scenario that ICGCs are mainly originated from dwarf galaxies and some proportion from brighter galaxies. Implications of the results will be discussed.

  • PDF

비공유 공간 클러스터 환경에서 효율적인 병렬 공간 조인 처리 기법 (Efficient Parallel Spatial Join Processing Method in a Shared-Nothing Database Cluster System)

  • 정원일;이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.591-602
    • /
    • 2003
  • 기존의 단일 대용량 데이터베이스 서버에 인터넷 서비스 사용자들이 과도하게 몰릴 경우 서버에 발생하는 네트워크 통신량의 증가와 자원 사용량의 급격한 증가로 인해 서비스 처리 시간의 지연 및 서비스의 중단 현상이 발생할 수 있다. 이러한 문제들을 해결하기 위해 저비용의 여러 단일 노드를 고속의 네트워크로 연결하여 고성능을 제공하는 공간 데이터베이스 클러스터가 대두되었으나, 단일 노드에서 처리할 경우 전체 시스템의 성능을 저하시킬 수 있는 고비용의 공간 조인 연산에 대한 연구가 필요하다. 본 논문에서는 공간 데이터의 특성을 고려한 데이터의 분할과 부분 중복 기법을 사용하는 비공유 공간 데이터베이스 클러스터 환경에서 고비용의 공간 조인 연산을 효율적으로 수행하기 위한 논리적 분할 영역 및 병렬 공간 조인 기법을 제안한다. 제안 기법은 기존의 병렬 광간 조인 기법에서 나타나는 노드간 작업 생성 및 할당 단계가 필요하지 않으며 추가적인 메시지 전송이 발생하지 않으므로 고비용의 공간 조인 질의에 대해 기존의 비공유 구조를 위한 병렬 R-tree 공간 조인 기법보다 23%의 성능향상을 보인다. 또한, 각 클러스터 노드에서의 중복 정제(Refinement) 연산을 제거하므로 사용자에게 빠른 응답을 제공한다.

Salient Object Detection Based on Regional Contrast and Relative Spatial Compactness

  • Xu, Dan;Tang, Zhenmin;Xu, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권11호
    • /
    • pp.2737-2753
    • /
    • 2013
  • In this study, we propose a novel salient object detection strategy based on regional contrast and relative spatial compactness. Our algorithm consists of four basic steps. First, we learn color names offline using the probabilistic latent semantic analysis (PLSA) model to find the mapping between basic color names and pixel values. The color names can be used for image segmentation and region description. Second, image pixels are assigned to special color names according to their values, forming different color clusters. The saliency measure for every cluster is evaluated by its spatial compactness relative to other clusters rather than by the intra variance of the cluster alone. Third, every cluster is divided into local regions that are described with color name descriptors. The regional contrast is evaluated by computing the color distance between different regions in the entire image. Last, the final saliency map is constructed by incorporating the color cluster's spatial compactness measure and the corresponding regional contrast. Experiments show that our algorithm outperforms several existing salient object detection methods with higher precision and better recall rates when evaluated using public datasets.