• 제목/요약/키워드: 공간적 조밀성

검색결과 43건 처리시간 0.034초

공간 최적화 기법을 이용한 국회의원 선거구 획정 -용인시를 사례로- (Spatial Optimization Approaches to Redistricting for National Assembly Election: A Case Study on Yongin City)

  • 김명진;김감영
    • 대한지리학회지
    • /
    • 제48권3호
    • /
    • pp.387-401
    • /
    • 2013
  • 우리나라 선거구 획정은 인구의 증감이나 행정구역의 변경뿐만 아니라 지극히 정치적인 의도와 목적을 가지고 이루어져 선거결과에 중대한 영향을 미친다. 이 논문은 선거구 구획의 실행 측면에 초점을 맞추어 선거구 구획을 위한 대안적 방법을 제시하는 데 초점을 맞추고 있다. 즉 과정에서 자의성이 개입될 수 있는 부분에 절차적이고 객관적인 선거구 획정 방법론을 제시하고자 한다. 이를 위하여 선거구 획정기준(인구등가성, 연속성, 공간적 조밀성)을 준수하는 공간 최적화 모델을 고안하고 제19대 선거구 획정결과에서 논란이 되었던 용인시에 적용하여 그 가능성을 평가한다. 모델의 분석 결과는 정치적 고려나 임의적 개입 없이 기저의 데이터만으로 기준을 만족하는 선거구를 확정할 수 있음을 보여주었다. 특히, 모델에 의해서 도출된 선거구는 기존 선거구에 비하여 인구등가성을 향상시켰다.

  • PDF

객체기반 영상분류를 위한 영상분할 가중치 비교 (Comparison of Segmentation Weight Parameters for Object-oriented Classification)

  • 이정빈;허준;손홍규;윤공현
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.289-292
    • /
    • 2007
  • 객체기반 영상분류를 위한 영상분할에 있어서 중요한 요소로는 분할축척(Scale), 분광 정보(Color), 공간 정보(Shape) 등이 있으며 공간 정보에 해당하는 공간 변수는 평활도(Smoothness)와 조밀도(Compactness)가 있다. 이들 가중치의 선택이 최종적으로 객체기반 영상분류의 결과를 좌우하게 된다. 본 연구는 객체기반 영상분류의 준비 과정이라 할 수 있는 영상분할에 있어서 다양한 가중치를 적용을 통하여 영상을 분할하였다. 영상분할을 위해 적용한 가중치는 10, 20, 30의 분할축척(Scale)과 분광 정보(Color)와 공간 정보(Shape)간의 가중치 조합, 공간 변수인 평활도(Smoothness)와 조밀도(Compactness)간의 가중치 조합을 사용하였다. 각 가중치 조합을 통하여 분할된 영상의 분석은 Moran's I 와 객체 내부 분산(Intrasegment Variance)을 이용하여 분석하였다. 각 객체간의 상관관계 분석을 위하여 Moran's I를 계산하였으며 분류된 지역의 동질성을 분석하기 위하여 객체 면적을 고려한 객체 내부 분산(Intrasegment Variance)값을 계산하였다. Moran's I 가 낮은 값을 가질수록 객체 간의 공간상관관계가 낮아지므로 이웃 객체간의 이질성은 높아지며 객체 내부 분산(Intrasegment Variance)이 낮은 값을 가질수록 지역간의 동질성은 높아지게 된다. Moran's I 와 객체 내부 분산(Intrasegment Variance)의 조합을 통하여 객체기반 영상분류 시 가장 높은 분류 정확도가 예상되는 밴드별 영상분할 가중치를 얻을 수 있다.

  • PDF

클러스터링을 이용한 텍스트 특성 인식 (Text Characteristic Recognition Using by Clustering)

  • 이근무
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.837-840
    • /
    • 2001
  • 텍스트 특성을 인식하는 방법적 접근은 텍스트의 기본적 특성을 이용하는 것에서부터 다변량 기법까지 다양한 방법이 제안되고 이용되고 있다. 이 논문에서는 이런 여러 기법들 중 클러스터링 기법을 이용하여 텍스트의 특성을 인식하고 그 인식능력의 효과성을 확인하고자 하였다. p 개의 변수로 구성된 N 개의 개체들은 p-차원 공간에 흩어진 N 개의 점으로 생각될 수 있으며 이들이 어떤 의미의 조밀성을 가지고 cluster를 이루고 있는지에 대한 정보는 자료의 구조를 이해하는데 매우 중요한 의미를 가지게 된다. 이런 결과들은 현재 우리학계의 도작사건논쟁, 인문학계 특히 고대사학과 민족 정체성에 대한 거대 담론들에 대한 여러 형태의 유용한 실증적 전거를 마련해주게 될 것이다.

  • PDF

강지진동 모사를 위한 한반도 남부의 지각감쇠 특성에 대한 연구 (Study on Crustal Attenuation (Q) for Strong Ground Motion Simulation in the Southern Part of Korea Peninsula)

  • Yun, Kwan-Hee;Park, Dong-Hee;Chang, Chun-Joong
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.43-50
    • /
    • 2002
  • 부지고유의 강지진동모사를 위해 한반도 남부의 지각감쇠(Q)에 대한 두 가지 특성을 비선형 역산을 통해 규명하였다. 한 특성은 한반도 남부의 주요 지체구조구 및 특정 주향각에 대한 Q의 이방성이고 다른 특성은 Q의 수평방향으로의 공간적 변화 특성이다. 0의 이방성은 주향에 평행한 Q와 이에 수직한 Q의 비로 정의되었다. 사용된 지진자료는 190개 지진에 대한 3,400개 기록의 푸리에스펙트럼으로서 기록의 파선 분포는 한반도 남부 대부분을 조밀하게 덮었다. 역산 방법은 Levenberg-Marquardt 비선형역산 방법을 보다 안정화시킨 수정된 Levenberg-Marquardt 방법이 사용되었으며 기존에 도출된 광역적인 지진동파라미터를 초기해로 활용하였다. 역산 결과 국내의 중요 지체구조구 중 소백산육괴와 경상분지는 서로 다른 방향의 강한 Q 이방성을 나타내었으며 Q의 공간적 분포는 지진발생위치와 매우 밀접한 상관관계를 보여주었다

  • PDF

AWS자료를 활용한 서울지역 강수량의 시공간적 특성분석 (A Study on Spatio-Temporal Analysis Using AWS Data in Seoul)

  • 문영일;손찬영;권현한;문장원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.374-374
    • /
    • 2011
  • 이상기후 및 기상변동성의 증가로 극치강수량의 시공간적인 변동성이 크게 증가되고 있다. 서울시에 2010년 9월 21일에 내린 폭우사례와 같이 공간적으로 변동성이 큰 형태의 강우가 발생하는 사례가 빈번해지고 있다. 이러한 점에서 과거 강우자료로부터 시공간적인 추출하고 이를 범주화하는 연구는 방재관점에서 매우 중요한 정보로 활용할 수 있다. 이러한 강수의 시공간적 특성을 평가하기 위해서는 상대적으로 조밀한 강수관측망이 요구된다. 서울시의 경우 기상청에서 운영하는 관측소이외에도 서울시에서 운영하는 강수관측지점이 다수 존재한다. 이러한 점에서 착안하여 본 연구에서는 서울시에 운영하고 있는 26개의 AWS자료를 활용하여 시공간적인 강수변동성을 추출하고 평가하는데 목적이 있다. 본 연구에서는 시간강수량 및 일강수량을 대상으로 연구를 진행하였으며 공간상관성분석, 지체상관분석을 실시하여 서울시 강수량 특성을 정량화 하였다. 강수의 공간적인 변동성은 2002년부터 2009년까지 26개 강수지점으로부터 추정된 150mm이상 최대강우사상 10개와 일강수량이 20mm미만이 10개의 강우사상의 지점별 표준편차를 통해서 대표적으로 분석하였다. 일강수량을 대상으로 공간적인 특성을 평가해본 결과 강수량의 크기가 클수록 서울시 강수장의 특성은 매우 불균질한 특성을 보여주고 있으며 반대로 강수량이 작은 경우 상대적으로 균질한 특성을 보여주고 있다.

  • PDF

Star Coordinates 기법을 이용한 원격탐사 데이터의 다차원 시각화 제안 및 클러스터링 (Multi-Dimension Visualization Proposition and Clustering of Remote Sensing Data Using Star Coordinates Technique)

  • 김대성;김용일;유기윤
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.313-318
    • /
    • 2005
  • 단 밴드 영상과는 달리 다차원 데이터는 분광적인 특성을 이용한 자동화된 영상 분석을 수행하는 장점이 있는 반면, 3차원 이상의 데이터를 분광차익 상에 시각화 하는데 어려움이 따른다. 클러스터링 기법을 이용한 영상 정보 추출은 자동화된 영상 분석적인 측면에서 중요한 분야 중 하나로서, 분광차원에서 구 형태의 조밀한 클러스터를 분리하는데 효과적인 방법으로 알려져 있지만 부정형(不定形)의 클러스터를 추출하는 방법에는 한계를 가진다. 따라서 본 연구는 모든 차원의 데이터를 2차원 상에 시각화하여 화소간 인접성을 개략적으로 확인할 수 있는 Star Coordinates 기법을 제안한다. 데이터의 다차원 시각화를 통해, 부정형 클러스터를 제거하여 다음 단계의 영상 분석 시 발생할 수 있는 오류를 방지할 수 있고, 명확한 클러스터를 확인 지정하여 클러스터링 정확도를 골일 수 있을 것으로 기대된다. 부가적인 연구고서, Star Coordinates 기법을 적용하여 Plot된 영상 데이터를 K-Means 알고리즘을 이용한 무감독 분류를 수행하여 그 결과를 확인하였다.

  • PDF

공간분석 및 모델링을 이용한 지방행정구역 재설정에 관한 연구 (A Study on Reconstructing of Local Administrative Districts Using Spatial Analysis and Modeling)

  • 김감영;이건학;신정엽
    • 한국지역지리학회지
    • /
    • 제16권6호
    • /
    • pp.673-688
    • /
    • 2010
  • 본 연구의 목적은 공간분석 및 모델링을 이용하여 지방행정구역을 재설정하는 최적화 모델을 개발하는 데에 있다. 이를 위해 먼저 기존의 지방행정체제 개편과 관련된 논의들을 비판적으로 검토하여 구역 설정을 위한 기준을 도출하였다. 도출된 기준을 바탕으로 행정구역 재설정을 위한 최적화 모델을 정의하였다. 구역내 동질성, 구역간 형평성, 공간적 배열이라는 세 가지 요소를 행정구역 재설정 최적화 모델의 주요 기준으로 고려하였다. 행정구역과 실제 생활권(경제권)을 일치시키기 위한 구역내 동질성은 구역에 포함된 단위 지역간 상호작용의 형태로 정량화되었다. 인구, 면적, 재정력 등의 차이를 이용하여 구역간 형평성을 평가하였다. 마지막으로 조밀하고 연속적인 구역이 형성되도록 공간적 배열을 제약하였다. 제시된 행정구역 재설정 최적화 모델은 GIS 환경에서 자동구획절차(AZP) 알고리즘을 이용하여 구현되었으며, 시군 공간 단위의 합역을 통한 광역체계 행정구역을 설정하는 문제에 적용되었다. 적용 결과 제시된 모델은 목적함수 대안에 따른 최적화된 구획체계를 도출하였다.

  • PDF

3차원 웨이블릿 접근 방식에 기반한 다중분광영상의 분광 및 공간 특성 분석과 분류의 적용성 연구 (Applicability of Spectral/Spatial Characterization and Classification using Multi-Spectral Satellite Imagery based on 3D Wavelet Approach)

  • 류희영;이기원;권병두
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.14-19
    • /
    • 2007
  • 2차원 웨이블릿이나 3차원 웨이블릿 변환은 주파수 방향으로 나타나는 분광특성을 고려할 수 있는 장점이 있다. 그러나 다중분광 영상에서 3차원 웨이블릿 변환을 이용하여 분류한 연구사례는 발표되거나 보고된 사례가 거의 없다. 따라서 본 연구에서는 기존의 전통적인 분류기법에 의한 처리결과를 제시하고 3차원 웨이블릿 변환 계수와 에너지 변수량들을 이용한 분류 처리결과를 분류 정확도 측면에서 비교하여 분석하였다. 3D 웨이블릿의 경우 공간적인 변화양상과 주파수에 따른 분광정보의 변화 양상을 동시에 알려주는 계수로 표현되기 때문에 본 연구의 처리 기법은 다양한 분광특성을 지니는 객체들이 조밀하고 복합적으로 구성되어 있는 도시지역의 고 해상도 위성영상자료에 효과적으로 적용될 수 있다.

  • PDF

퍼지-유전자 알고리즘을 이용한 결측 강우량의 보정 (Filling of Incomplete Rainfall Data Using Fuzzy-Genetic Algorithm)

  • 김도진;장대원;서병하;김형수
    • 한국습지학회지
    • /
    • 제7권4호
    • /
    • pp.97-107
    • /
    • 2005
  • 분포형 모형이 개발되어 지면서 이러한 유역의 공간적인 특성을 고려한 정확한 강우 자료와 조밀한 계측망의 요구는 더욱 커지고 있다. 그러나 현실적으로 조밀한 계측망에 의해 측정된 정확한 강우 자료를 얻기는 쉽지 않다. 일반적으로 강우관측소가 적정 밀도를 가지고 유역을 대표 하도록 설치되어 있으나 부족한 실정이고, 설치되어 있더라도 강우의 시 공간적 변동성을 반영하기가 쉽지 않다. 또한 여러 가지 이유로 결측이 되는 경우도 있다. 강우는 측정된 점 관측 자료를 이용해 유역의 평균 강우분포를 추정하게 된다. 따라서 결측 강우자료는 시간의 연속성 측면에서 그 보정이 반드시 필요하며 보정 후 강우자료의 공간적 분포를 산정할 수 있을 것이다. 본 연구에서는 결측 강우량의 보정을 위하여 퍼지-유전자 알고리즘을 이용하였는데 이 방법을 기존의 방법 즉, 산술평균법, 역거리법, 년정상강우량법, 거리-고도비율법과 비교하였다. 보정결과 기존의 방법은 실측의 70~80%의 정확도를 보였으나 퍼지-유전자 알고리즘은 90%정도의 정확도를 보였다. 특히, 민감도 분석 결과를 바탕으로 수평거리와 고도차에 대한 적정 차수를 제안하였다.

  • PDF

가상지도를 이용한 청소로봇 경로계획 (Path Planning for Cleaning Robots Using Virtual Map)

  • 김형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.31-40
    • /
    • 2009
  • 가장 많이 활용하는 청소로봇의 청소기법은 크게 랜덤기법과 바둑판식기법으로 나눌 수 있다. 랜덤기법을 이용한 청소로봇은 장애물을 만날 때까지 직진 방향으로 청소를 수행하며, 장애물을 만나면 일정한 각도로 회전한 후 다시 직진 방향으로 청소를 수행한다. 랜덤기법은 중복적인 청소를 수행하는 문제가 빈번히 발생하며, 청소를 완료하는 데 오래 시간이 소요되는 단점이 있다. 바둑판식기법을 이용한 청소로봇은 장애물을 만날 때까지 직진 방향으로 청소를 수행하며, 장애물을 만나면 직진과 회전을 이용하여 청소가 수행되지 않은 위치로 이동하고, 이전에 청소를 수행한 방향의 반대로 청소를 수행한다. 바둑판식기법은 청소공간을 조밀하게 청소하며 진행하기 때문에 장애물이 없거나 작은 공간에서 작업 성능이 뛰어나다. 그러나 바둑판식기법으로 장애물이 있거나 복잡한 공간을 청소할 때는 청소시간이 증가한다. 그러므로 청소의 효율성을 증가시키기 위해서는 작업공간을 정확히 파악하여 청소를 계획적으로 진행해야 한다. 본 논문에서 제안한 가상지도 기반 청소로봇은 작업공간을 효율적으로 청소하는 특성을 갖는다. 시뮬레이션을 통해 제안한 기법의 효율성을 측정하였다.