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

검색결과 357건 처리시간 0.022초

클러스터링 환경에서 효율적인 공간 질의 처리를 위한 로드 밸런싱 기법의 설계 및 구현 (Design and Implementation of Load Balancing Method for Efficient Spatial Query Processing in Clustering Environment)

  • 김종훈;이찬구;정현민;정미영;배영호
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.384-396
    • /
    • 2003
  • 웹 GIS에서 인터넷 서비스 이용자의 집중 현상으로 발생하는 서버의 과부하 현상을 막기 위한 대표적인 방법으로 클라이언트와 서버가 모두 질의에 참여하는 하이브리드(Hybrid) 질의 처리 방식이 있다. 그러나 하이브리드 질의 처리 방식은 서버 확장에 제약이 존재하기 때문에 근본적인 해결책이 되지 못한다. 따라서 웹 GIS 서버의 안정적인 서비스 제공을 위해서는 웹 클러스터링 기술의 도입이 필요하다. 본 논문에서는 웹 GIS클러스터링 시스템을 위한 질의 영역의 인접성을 이용한 로드 밸런싱 기법을 제안한다. 제안하는 기법은 공간 데이터를 관리하는 타일을 기반으로 인접한 타일 그룹을 생성하여 각 서버에 할당하며, 질의 영역 및 공간 연산을 고려하여 서버에서 질의가 처리되는 동안 버퍼 재사용율이 최대가 되도록 클라이언트의 질의 요청을 서버에 전달한다. 제안하는 기법은 서버의 버퍼를 공간 인덱스 탐색에 최적화함으로써 서버의 버퍼 재사용율을 높이고, 클러스터링 시스템에서 디스크의 접근 횟수를 낮추어 전체적인 서버 시스템의 처리 능력을 향상시킨다.

  • PDF

열수지를 활용한 서울시 열환경 개선을 위한 공간 유형화 (Spatial Typification based on Heat Balance for Improving Thermal Environment in Seoul)

  • 권유진;안새결;이동근;윤은주;성선용;이기승
    • 국토계획
    • /
    • 제53권7호
    • /
    • pp.109-126
    • /
    • 2018
  • The purpose of this study is to identify the spatial types for thermal environment improvement considering heat flux and its spatial context through empirical orthodox formulas. First, k-means clustering was used to classify values of three kinds of heat flux - latent, sensible and storage heat. Next, from the k-means clustering, we defined a type of thermal environment (type LHL) where improvement is needed for more comfortable and pleasant thermal environment in the city, among the eight types. Lastly, we compared and analyzed the characteristics of each classified thermal environmental types based on land cover types. From the study, we found that the ratio of impervious surfaces, roads, and buildings of the type LHL is higher than those of the type HLH (relatively thermal comfort environment). In order to improve the thermal environment, the following contents are proposed to urban planners and designers depending on the results of the study. a) Increase the green zone rate by 10% to reduce sensible heat; b) Reduce the percentage of impermeable surfaces and roads by 10% ; c) Latent heat increases when water and green spaces are expanded. This study will help to establish a minimum criterion for a land cover rate for the improvement of the urban thermal environment and a standard index for the thermal environmental improvement can be derived.

최적 위장무늬 디자인을 위한 한반도 자연환경 대표 색상 군집화 연구 (A Study on Clustering Representative Color of Natural Environment of Korean Peninsula for Optimal Camouflage Pattern Design)

  • 전성국;김회민;윤선규;윤정록;김운용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.315-316
    • /
    • 2019
  • 전투복, 군용 천막 등에 사용되는 위장무늬는 군 작전 수행 시 주변 환경의 색상, 패턴을 모사하여 개인병사 및 무기체계의 위장 기능을 극대화하고, 이를 통해 아군의 생명과 시설피해를 최소화하기 위한 목적으로 사용된다. 특히 최근 들어 군의 작전환경과 임무가 복잡하고 다양해짐에 따라, 작전환경에 대한 데이터의 취득 및 정량적 분석을 통해 전장 환경에 최적화된 위장무늬 패턴 및 색상 추출에 대한 연구의 필요성이 증대되고 있다. 본 논문에서는 한반도 자연환경 영상에 대한 자기 조직화 지도(SOM, Self-organizing Map) 기반의 한반도 자연환경 대표 색상 군집화 연구 방법에 대해 서술한다. 이를 위해 한반도 내 위도를 고려한 장소에서 시간별, 계절별 자연환경 영상 수집을 진행하며, 수집된 영상 내 다수의 화소의 군집화를 위해 2차원 SOM을 활용한다. 영상 내 각 화소의 색상 값에 대한 SOM의 학습 시, RGB공간상의 색차/색상 인지 왜곡을 피하기 위하여 CIEDE2000 색차 식을 통해 군집화를 진행한다. 실험결과에서는 온라인상으로 수집한 여름 및 가을철 대표 색상 군집화 결과와, 현재까지 수집된 계절별 자연환경 사진 내 6억 7648개 화소에 대한 대표 색상 군집화 결과를 보여준다.

  • PDF

상업시설의 다양성이 소비중심지 형성에 미치는 영향에 관한 연구: 공간회귀모형의 적용 (A Study on the Influence of Commercial Facility Diversity on the Formation of Consumption Centre: Application of Spatial Regression Models)

  • 김설희;김흥순
    • 토지주택연구
    • /
    • 제15권1호
    • /
    • pp.57-75
    • /
    • 2024
  • 활기 넘치는 거리를 만들기 위해서는 다양한 종류의 상업시설의 입지가 필요하다. 상업시설은 지역 유동인구 증가에 영향을 미치는 가장 중요한 요소이다. 따라서 상업시설의 다양성이 높을수록 소비 활성화에 기여할 것이라는 추론이 가능하다. 이와 관련하여 본 연구는 상업시설의 혼합이 소비중심지수에 미치는 영향을 알아보았다. 본 연구는 2021년을 시간적 범위로 설정하였으며, 공간적 범위는 서울시로 하였다. 커널밀도분석을 통하여 산출한 소비중심지수를 종속변수로 하고, 상업 특성을 반영한 요인과 도시 특성 등을 반영한 요인을 독립변수로 설정하여 분석을 진행하였다. 분석 방법은 공간회귀분석을 활용하였고 분석단위는 행정동으로 설정하였다. 분석을 통하여 이종업종의 집적보다 동종업종의 집적이 소비 활성화에 긍정적인 영향을 미치는 것을 확인하였다. 또한 소비 활성화에 긍정적인 영향을 미치는 업종들의 집적이 필요하다는 시사점을 확인하였다. 본 연구의 분석 결과는 소비시장에서 상업시설 입지 정책의 효율적인 관리에 시사점을 제공할 수 있을 것으로 기대된다.

Conditional Random Fields 구조에서 궤적군집화를 이용한 혼잡 영상의 이동 객체 검출 (Detection of Moving Objects in Crowded Scenes using Trajectory Clustering via Conditional Random Fields Framework)

  • 김형기;이광국;김회율
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1128-1141
    • /
    • 2010
  • 본 논문은 궤적을 군집화하여 혼잡한 영상에서 이동 객체를 검출하는 방법을 제안한다. 제안하는 방법은 객체의 외형 정보에 기반한 기존의 방법들과는 달리 객체의 움직임 정보만을 이용해 이동 객체를 검출한다. 이를 위하여 입력 영상의 매 프레임에서 특징점을 추출하며, 인접한 프레임간의 추적 과정을 통하여 특징점들의 궤적을 생성한다. 동일 객체에서 얻어진 궤적들은 유사한 움직임을 보일 것이라는 가정 하에 군집화 과정을 통하여 이동 객체를 검출한다. 궤적들의 군집화를 위하여 특징점 간의 위치, 움직임, 연속성에 기반한 에너지 함수로 궤적 간 유사도를 측정하였으며, conditional random fields (CRFs)를 이용하여 최적의 군집을 결정하였다. 기존의 궤적 군집화를 통한 이동 객체 검출 방법이 군집화 과정에서 한번 잘못 분류된 궤적은 잘못된 결과를 생성하는 것과는 달리, 제안한 방법에서는 군집화가 CRFs 상에서 에너지 최소화에 의해 수행되기 때문에 잘못 분류된 궤적이 반복 과정에서 다시 올바른 군집으로 재배열되는 것이 가능하다. 제안한 방법의 성능 측정을 위하여 서로 다른 혼잡도를 가지는 세 개의 영상을 이용하였으며, 약 94%의 검출률과 7%의 허위 경보율을 나타내었다.

FCM을 이용한 3차원 영상 정보의 패턴 분할 (The Pattern Segmentation of 3D Image Information Using FCM)

  • 김은석;주기세
    • 한국정보통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.871-876
    • /
    • 2006
  • 본 논문은 공간 부호화 패턴들을 이용하여 3차원 얼굴 정보를 정확하게 측정하기 위하여 초기 얼굴 패턴 영상으로부터 이미지 패턴을 검출하기 위한 새로운 알고리즘을 제안한다. 획득된 영상이 불균일하거나 패턴의 경계가 명확하지 않으면 패턴을 분할하기가 어렵다. 그리고 누적된 오류로 인하여 코드화가 되지 않는 영역이 발생한다. 본 논문에서는 이러한 요인에 강하고 코드화가 잘 될 수 있도록 FCM 클러스터링 방법을 이용하였다. 패턴 분할을 위하여 클러스터는 2개, 최대 반복횟수는 100, 임계값은 0.00001로 설정하여 실험하였다. 제안된 패턴 분할 방법은 기존 방법들(Otsu, uniform error, standard deviation, Rioter and Calvard, minimum error, Lloyd)에 비해 8-20%의 분할 효율을 향상시켰다.

나이브 베이지안 네트워크를 이용한 채프에코 탐지 및 제거 방법 (Chaff Echo Detecting and Removing Method using Naive Bayesian Network)

  • 이한수;유정원;박지철;김성신
    • 제어로봇시스템학회논문지
    • /
    • 제19권10호
    • /
    • pp.901-906
    • /
    • 2013
  • Chaff is a kind of matter spreading atmosphere with the purpose of preventing aircraft from detecting by radar. The chaff is commonly composed of small aluminum pieces, metallized glass fiber, or other lightweight strips which consists of reflecting materials. The chaff usually appears on the radar images as narrow bands shape of highly reflective echoes. And the chaff echo has similar characteristics to precipitation echo, and it interrupts weather forecasting process and makes forecasting accuracy low. In this paper, the chaff echo recognizing and removing method is suggested using Bayesian network. After converting coordinates from spherical to Cartesian in UF (Universal Format) radar data file, the characteristics of echoes are extracted by spatial and temporal clustering. And using the data, as a result of spatial and temporal clustering, a classification process for analyzing is performed. Finally, the inference system using Bayesian network is applied. As a result of experiments with actual radar data in real chaff echo appearing case, it is confirmed that Bayesian network can distinguish between chaff echo and non-chaff echo.

비트 클러스터링을 이용한 빈발 패턴 탐사의 성능 개선 방안 (Advanced Improvement for Frequent Pattern Mining using Bit-Clustering)

  • 김의찬;김계현;이철용;박은지
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.105-115
    • /
    • 2007
  • 데이터마이닝은 데이터베이스에 저장되어 있는 많은 일반적인 정보들을 가지고 의미있는 정보를 찾아내는 것이다. 많은 데이터 마이닝 기법들 중에 클러스터링과 연관규칙을 다루는 연구가 많이 이뤄지고 있다. 클러스터링 기법에는 공간데이터를 다루거나 속성데이터(비공간 데이터)를 다루는 많은 기법들이 연구되고 있고, 연관규칙 또한 빈발 패턴을 찾아내는 연구가 활발히 진행되고 있다. 기존의 연구 중 apriori 연관규칙 알고리즘을 개선하는 방법으로 비트 클러스터링을 이용하는 방법이 있다. 우리는 apriori 연관규칙 보다 더 나은 성능을 나타내는 FP-Growth에 대해 살펴보고 FP-Growth의 문제점을 찾아 이를 해결하기 위한 방법으로 비트 클러스터링을 이용하여 해결할 수 있는지에 대해 연구하였다. 본 논문에서는 전체 데이터베이스를 비트 클러스터링을 통해 몇 개의 클러스터로 나누어 FP-Growth 방법에 사용할 것을 제안하였다. 이렇게 하면 기존의 FP-Growth 방법보다 더 나은 성능을 가질 수 있으며 이를 증명하기 위한 실험을 수행하였다. 실험은 패턴 마이닝 연구에서 사용하는 chess 데이터를 이용하였으며, 최소지지도를 다르게 적용하면서 FP-Tree를 생성하는 실험을 하였다. 최소지지도가 높은 경우에는 기존의 방법과 비슷한 결과를 얻었지만 그 외 경우에는 기존의 방법보다 본 논문에서 제안하는 방법이 더 우수한 결과를 얻을 수 있었다. 본 논문의 주요 결론으로서 비트 클러스터링을 이용한 방법이 상대적으로 우수한 데이터 마이닝 방법임을 정리하였으며, 아울러 GML 데이터를 위한 비트 클러스터링의 적용방법론에 대하여도 논의하였다.적 성분으로 평가된다. 이러한 잠재적 추적자들에 근거할 때, 한국 서남해에 발달하고 있는 니질 퇴적대의 전퇴적물은 한국과 중국의 혼합 기원으로 해석되나, 실트와 점토 구간의 퇴적물로 나누어 볼 때 그기원이 각각 다르게 나타났다. 즉, 점토 퇴적물은 한국과 중국의 혼합 기원으로, 실트 퇴적물은 한국 기원이 우세한 것으로 해석된다. 과립에 황금입자가 표지되었다. 따라서 1일 동안 배설되는 분비배설항원은 선모충 유충의 표피와 stichocyte의 ${\alpha}_0\;{\alpha}_1$ 과립에서 유도되는 반면에 3일 동안 배설되는 분비배설항원은 표피와 stichocyte의 ${\alpha}_0$ 과립에서 유도되고, 선모충유충 감염후 1주, 4주에 실험쥐에서 형성되는 감염항체는 선모충의 표피와 기저층 그리고 EIM에서 분비되는 항원에 의하여 생성된다. 이상의 결과로 선모충의 분비배설항원과 감염항원은 선모충 유충의 표피와 EIM및 stichocyte의 ${\alpha}_0\;{\alpha}_1$ 과립에서 유도되며 이들은 45 kDa 단백을 포함하고 있는 것으로 생각된다.성하고 있는 세포들에는 세포질이 어두운 세포와 밝은 세포가 있었으며, 세포질내에는 전자밀도가 높은 분비과립이 관찰되었다. 전체적인 특징은 눈물샘분비세포 중 장액세포의 것과 비슷하였으나, 과립의 크기는 작았다. 분비관을 구성하는 세포들 사이에도 연접복합체가 매우 잘 발달되어 있었다. 샘포에서 사이관으로 이행되는 곳에서도 샘포세포와 사이관세포 사이에서도 연접복합체가 관찰되었다. 분비관세포의 분비과립 가운데는 중심부분에 전자밀도가

  • PDF

수도권 삶의 질 지수 변동에 관한 연구 (The Changes in the Quality of Life Measure of the Seoul Metropolitan Area)

  • 이세형;장훈;노진아
    • 한국측량학회지
    • /
    • 제29권1호
    • /
    • pp.29-37
    • /
    • 2011
  • 본 논문에서는 요인분석과 주성분분석을 이용해 수도권 지자체별 삶의 질 지수 측정하고 공간통계 및 지리적 탐색 기법을 이용하여 공간연관성 관점에서 수도권 삶의 질의 공간적 연관성을 분석하고자 하였다. 이를 위하여 2002년, 2005년, 2009년 수도권 삶의 질 지수 대상으로 전역적 Moran's I를 이용한 분석을 실시하였다. 또한 공간 연관성의 유형을 파악하고 실제 높은 삶의 질 지수를 나타내는 지역을 판별하기위해 모란산점도와 국지적 Moran's I 지수를 이용한 국지적 분석을 시행하였다. 삶의 질 지수의 분석 결과 서울시를 중심으로 높은 삶의 질 지수를 나타내었고 경기도 지역의 신도시를 중심으로 삶의 질 지수가 높은 양상을 보였다. 특히 서울강남3구(강남구, 서초구, 송파구)와 경기도 성남시에서 높은 삶의 질 지수를 나타내었는데, 이는 지방세 징수 상위지역으로 공공재 공급의 원천인 지역별 재정력의 차이가 삶의 질의 차이와 격차에 중요한 요인이 됨을 알 수 있다. 또한 수도권의 삶의 질 분포는 정적(+)공간연관성을 나타내며 국지적 규모의 분석결과, 서울시를 중심으로 H-H 클러스터가 경기도, 인천시를 중심으로 L-H 클러스터가, 그리고 경기도 외곽지역으로 L-L 클러스터가 형성되었고 그 패턴에 시간상의 큰 변화는 없었다. 하지만 대규모 인구유입이 있는 신도시를 중심으로 H-H 및 L-H 군집의 확산을 볼 수 있었다.

전라도 지역 논벼에서 비래해충 개체군 분포의 공간패턴분석 (Spatial Pattern Analysis for Distribution of Migratory Insect Pests at Paddy Field in Jeolla-province)

  • 박태철;최호정;;장호중;김광호;박정준
    • 한국응용곤충학회지
    • /
    • 제57권4호
    • /
    • pp.361-372
    • /
    • 2018
  • 비래해충 개체군은 중국 남쪽에서 제트기류를 타고 한국으로 유입되는 해충이다. 애멸구(Laodelphax striatellus), 벼멸구(Nilaparvata lugens), 흰등멸구(Sogatella furcifera), 멸강나방(Mythimna separata), 혹명나방(Cnaphalocrocis medinalis)은 주요 비래해충 5종으로 주요 작물인 벼에 피해를 주기에 중요하다. 이 연구는 2016년 7월 하순에서 9월 상순, 2017년 7월에서 8월까지 전라도의 벼논에서 하였다. 멸강나방과 혹명나방은 페로몬 트랩을 사용하여 채집하였고, 벼멸구, 흰등멸구, 애멸구는 육안 조사, 포충망 조사, 끈끈이 트랩을 사용하여 채집하였다. 비래해충을 분석하기 위해 공간통계학 중 SADIE (Spatial Analysis by Distance IndicEs)를 사용하였다. SADIE는 사용하여 공간분포 및 집중지수 $I_a$를 분석하였고, 클러스터지수 $V_i$, $V_j$를 사용하여 공간분포를 조사하였다. 또한, 클러스터지수는 red-blue plot를 사용하여 지도 위에 나타내었다. 멸강나방과 혹명나방은 SADIE 공간 집중 분석, red-blue plot 분석에서 다른 분포를 보였다. 애멸구와 다른 멸구의 초기 공간분포는 표본 추출 위치와 시간이 다르게 나타났다.