• 제목/요약/키워드: 격자 구성 기법

검색결과 166건 처리시간 0.032초

온라인 데이터 스트림에서의 동적 부분 공간 클러스터링 기법 (Dynamic Subspace Clustering for Online Data Streams)

  • 박남훈
    • 디지털융복합연구
    • /
    • 제20권2호
    • /
    • pp.217-223
    • /
    • 2022
  • 온라인 데이터 스트림에 대한 부분 공간 클러스터링은 데이터 공간 차원의 모든 부분 집합을 검사해야 하므로 많은 양의 메모리 자원을 필요로 한다. 유한한 메모리 공간에서 데이터 스트림에 대한 클러스터들의 지속적인 변화를 추적하기 위해 본 논문에서는 메모리 자원을 효과적으로 사용하는 격자기반 부분 공간 클러스터링 알고리즘을 제안한다. n차원 데이터 스트림이 주어지면 각 차원 데이터 공간에 있는 데이터 항목의 분포 정보를 격자셀 리스트에 의해 모니터링 된다. 첫번째 레벨의 격자셀 목록에서 데이터 항목의 빈도가 높아 단위 격자셀이 되면 해당 격자셀로부터 모든 가능한 부분 공간의 클러스터를 찾기 위해 다음 레벨의 격자셀 리스트를 자식 노드로 생성한다. 이와 같이 최대 다차원 n레벨의 격자셀 부분 공간 트리가 구성되고, k차원의 부분 공간 클러스터는 부분 공간 격자셀 트리의 k레벨에서 찾을 수 있다. 실험을 통해서 제안하는 방법이 기존 방법만큼 정확도를 유지하면서, 밀집 공간만 확장하여 컴퓨팅 자원을 보다 효율적으로 사용하는 것을 확인하였다.

TOPSIS 방법을 이용한 편의 보정 방법 선정 (Selection of Performance of Bias Correction using TOPSIS method)

  • 송영훈;정은성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.306-306
    • /
    • 2019
  • 전지구적 기온상승으로 인해 미래기후의 관한 연구가 중요시 되고 있다. 위와 같은 현상으로 인하여 다양한 기후변화 연구가 진행되고 있다. 미래기후 연구에는 GCM (General Circulation Model) 모의 결과가 이용된다. 격자 자료로 구성된 GCM은 연구 지점으로 지역적 상세화와 연구지역의 관측자료 사이의 편이 보정(bias correction)이 필수적이다. 위와 같은 근거로 편이 보정 방법의 선택은 매우 중요하며 편의 보정의 방법에 따라서 결과가 다르게 도출될 수 있다. 또한 국내외 연구에서는 다양한 상세화 기법과 편이 보정 기법을 분석 및 평가하는 연구가 진행되고 있으며, 편의 기법 중 대표적인 기법인 Quantile mapping과 Random Forest 기법이 있다. Quantile mapping 기법은 GCM의 과거 모의 데이터와의 편이 보정에 있어서 우수하게 나타났으나, GCM 데이터의 미래 예측 기간(2010년~2018년)까지의 데이터에서는 극한 강수를 정량적으로 분석 가능한 Random Forest 기법이 편이 보정 과정에서 성능이 우수할 것으로 판단된다. 본 연구에서는 우리나라 21개 관측소를 기준으로 총 4개의 GCM(GISS, CSIRO, CCSM4,MIROC5)의 과거 기간 자료(1970년~2005년)를 실제 관측소에서 관측된 강수량을 편의 보정하는 방법에 있어서 편의 보정 기법의 성능을 비교한 결과와 GCM 미래 예측 기간 자료(2010년~2018년)에서의 편의 보정 기법의 성능 결과를 비교하였다. 이를 토대로 편이 보정 기법의 결과를 6개의 평가지수를 이용하여 정량적으로 분석하였으며, 다기준의사결정기법인 TOPSIS(Technique for Order of Preference by Similarity to Ideal Solution)를 이용하여 편이 보정기법들의 성능에 있어서 우선순위를 선정하였다. 본 연구에서 편이 보정 방법으로 Quantile mapping 방법을 사용했으며, Quantile mapping의 기법으로는 비모수 변환법(non-parametric transformation)과 분포기반 변환법(distribution derived transformation)이 사용되었다. 또한 머신러닝 방법 중 하나인 Random Forest 방법을 동시에 사용하여 결과를 비교하였다. 또한 GCM 자료가 격자식으로 제공하고 있기 때문에 관측소 강수량도 공간적으로 환산하여야 하는데, 본 연구에서는 역거리 가중치법(inverse distance weighting, IDW) 방법을 이용하였다.

  • PDF

개별요소법을 이용한 삼각망 생성기법 개발 (Development of Generating Technique for Triangular Mesh by using Distinct Element Method)

  • 김남형;윤현철;허영택
    • 한국항해항만학회지
    • /
    • 제34권5호
    • /
    • pp.367-373
    • /
    • 2010
  • 수치해석을 수행할 경우 좀 더 정확한 수치모의를 위하여 해석영역의 특성에 따라 적절하게 요소를 배치하는 것이 필요하다. 본 연구에서 사용한 개별요소법(DEM)은 입자의 마찰력 및 항력을 제외한 반발력과 인장력만을 적용하였다. 초기 쿼드트리(Quad-tree)형식으로 충진된 입자들을 DEM을 이용하여 재배치할 경우 입자의 형상이 원형이기 때문에 입자사이에 존재하는 빈 공간을 최소화 할 수 있다. 결국 입자 중심점의 배치가 정삼각형에 가깝게 되는 특징을 보여준다. 이 재배치된 입자를 대상으로 Delaunay 삼각기법을 이용하여 삼각망을 구성하고, Laplace 보간을 수행하여 격자 품질을 향상시켰다. Laplace 보간 전 후의 형상비(Aspect Ratio: AR)를 비교한 결과 DEM을 이용하여 작성한 격자의 품질도 우수하지만, Laplace보간을 수행한 이후 보다 높은 품질의 격자가 생성되는 것을 확인하였다. 본 연구에서 개발한 기법은 기존의 삼각격자망 생성기법에 비해 다소 계산시간이 오래 걸리는 단점이 있지만, 복잡한 형상과 정확한 지형의 재현을 필요로 하는 파랑 해석용 유한요소 격자망 작성 및 다양한 수치모의 분야에서 그 적용 가능성이 매우 높다고 사료된다.

격자기반의 운동파 강우유출모형 개발(I) - 이론 및 모형 - (Grid-Based KlneMatic Wave STOrmRunoff Model (KIMSTORM)(I) - Theory and Model -)

  • 김성준
    • 한국수자원학회논문집
    • /
    • 제31권3호
    • /
    • pp.303-308
    • /
    • 1998
  • 격자기반의 물수지 기법을 이용하여 강우에 의한 지표흐름과 지표하흐름의 시간적 변화와 공간적 분포를 모의할 수 있는 분포형 강우-유출모형을 개발하였다. 본 모형은 제 수문인자들의 격자별 물수지를 계산하여 단방향 흐름경로 알고리듬에 의하여 지표 및 지표하 흐름을 추적한다. 전처리과정으로서 GRASS를 이용하여 모형에 필요한 ASCII 형태의 자료들을 준비하고, 후처리과정으로서 모형의 수행결과인 유역의 유출량, 유출고, 토양수분, 본포 등을 GRASS상에서 도시할 수 있도록 ASCII형태로 출력하도록 구성하였다.

  • PDF

가상의 도시지역을 관통하는 댐 붕괴파의 전파특성에 관한 수치적 연구 (A Numerical Study on Characteristics of Dam-break Wave Propagation through an Idealized Urban Area)

  • 정우창;송재우
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.550-554
    • /
    • 2009
  • 본 연구에서는 댐 붕괴시 발생하는 홍수파가 건물군으로 이루어진 가상의 도시지역을 관통하면서 이동될 경우 시간에 따라 변화되는 특성을 수치적으로 분석하였다. 분석에 적용된 수치모형은 2차원 유한체적법과 불연속 흐름을 모의하기 위해 시간과 공간상으로 1차 정확도를 가진 HLLC 기법을 적용한 모형이다. 본 연구에서 적용된 가상의 도시지역은 Soares-Frazao와 Zech(2008)에 의해 수행된 수리모형실험에 근거하여 세 가지 case에 대해 구성하였다. 첫 번째 case(Case 1)는 25개의 건물로 구성된 정방형의 도시지역이 흐름에 직각으로 배열되어 있는 경우이며, 두 번째와 세 번째 case는 각각 흐름에 대해 $22.5^{\circ}$(Case 2)와 $45^{\circ}$(Case 3)로 경사진 경우이다. 세 경우에 대해 시간에 따른 홍수파의 변화양상을 수치적으로 분석하였으며, 첫 번째와 두번째 case에 대해 모의된 수위변화결과를 수리모형실험결과와 비교하여 모형의 적용성을 검증하였다. 검증결과 수치모형을 통해 계산된 수위변화는 수리모형실험결과와 비교적 일치하는 결과를 얻었다. 또한 본 연구에서는 도시지역의 조도계수(Manning계수: 0.01,015,$0.025sm^{-1/3}$)와 비구조적 격자시스템을 구성하는 격자수(T1: 19759개 요소, T2: 193859)에 따른 홍수파의 변화양상을 분석하였다.

  • PDF

헬리콥터 전기체에서 발사되는 유도무기 공력 모사 (Aerodynamic Simulation of Air-Launched Missiles from a Complete Helicopter)

  • 이희동;권오준;이범석;노경호
    • 한국항공우주학회지
    • /
    • 제39권12호
    • /
    • pp.1097-1106
    • /
    • 2011
  • 제자리 비행하는 헬리콥터 전기체 형상으로부터 발사되는 유도무기 운동을 모사하기 위해 비정렬 중첩격자기법을 6자유도 운동 기법과 연계하여 비정상 해석을 수행하였다. 주로 터, 꼬리로터, 그리고 유도무기를 포함하는 동체로 구성되는 헬리콥터 전기체 형상에 대한 비정상 해석을 수행하였으며, 6자유도 운동 기법을 이용하여 헬리콥터에서 발사되는 유도 무기의 초기 발사 거동을 예측하였다. 발사위치 및 유도무기의 추력크기에 따른 발사거동을 비교하였으며, 주로터에서 발생하는 비정상 내리흐름에 따른 유도무기의 비행 특성을 분석하였다.

기상청 레이더 강우자료와 지상강우자료를 이용한 내린천 유역의 분포형 홍수유출 모의 (Simulation of Distributed Flood using the KMA-Radar Rainfall Data and Rain gauge Data)

  • 김병식;홍승진;배영혜
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1021-1026
    • /
    • 2009
  • 본 연구에서는 물리적 기반의 완전분포 모형인 $Vflo^{TM}$ 모형을 이용하여 강원도 인제군에 위치한 내린천 유역을 대상으로 광덕산 레이더 자료와 지상강우 자료를 이용하여 분포형 홍수유출모의를 실시하였다. $Vflo^{TM}$모형을 구성하기 위해서 GIS 지형공간 자료가 사용하였다. 유역의 하천 배수망과 각 격자에서의 경사를 구하기 위하여 250m 격자 크기의 DEM을 사용하였다. 본 연구에서는 2006년 7월 14일부터 2006년 7월 17일까지의 관측 레이더 강우자료(Quantitative Precipitation Estimation, QPE), 보정된 레이더 강우자료, 지상 강우량자료를 동일한 조건의 $Vflo^{TM}$모형에 입력하여 관측 유출량과 비교함으로써 기상청레이더 자료와 조건부합성기법으로 보정된 레이더 자료의 수문모형의 입력 자료로써의 타당성을 비교하고자 하였다. 광덕산 레이더 강우의 경우 관측치보다 상당히 과소 추정되는 모습을 보여주었고, 지상강우와 조건부합성기법으로 보정된 레이더 강우의 경우 실제 관측치와 비슷한 유출을 나타내었지만, 조건부 합성기법(Kim, 2008)을 이용하여 레이더강우와 지상강우를 합성한 보정 레이더 강우자료가 가장 좋은 결과를 보여주었다. 이를 통해 기상레이더 강우자료와 지상강우자료를 합성할 경우 충분히 레이더 강우를 이용하여 홍수모형의 입력자료로써 수문학적 활용성이 있음을 확인하였다.

  • PDF

병렬프로그래밍을 이용한 댐붕괴에 따른 홍수 범람도 작성 (Drawing the Flood Inundation Map caused by Dam Breach using Parallel Programing)

  • 김태형;김판구;김병현;한건연
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.147-147
    • /
    • 2012
  • 댐 및 제방 등의 수공구조물 붕괴에 의한 극한홍수 전파를 해석하기 위한 2차원 홍수 해석기법에는 현재까지 다양한 기법들이 개발되어 왔고 다양한 모형들이 상용화 또는 범용화 되고 있다. 그 중 흐름의 전파양상을 정확하게 반영할 수 있는 상류이송기법인 Godunov형태의 유한체적기법은 충격파와 같은 불연속적인 해를 가지는 문제를 정확히 해석할 수 있고, 비구조적 격자 사용의 용이성 등의 장점 때문에 2차원 홍수파 전파 해석에 있어서 최근 십수년간 가장 활발하게 연구되어왔다. 하지만 이러한 기법은 양해법을 근간으로 하는 해석 기법으로써, 계산거리의 간격이나 계산시간의 간격, 격자망의 구성 등 엄격한 제한이 필요하다. 특히 방대한 계산시간을 요구하는 기법의 약점은 홍수예 경보 등을 위한 실시간 모형의 구동에 있어서 큰 제약이 되어 왔다. CPU의 성능이 지속적으로 발전하면서 이러한 문제는 점차 극복되어 왔으나, 발열 등의 문제와 이를 극복하기 위한 멀티코어의 등장으로 인해 단일 코어의 성능개발은 매우 더딘 것이 사실이다. 현재까지 연구되고 개발되어 온 모형들은 특별한 처리 없이는 단일 코어만을 사용하여 계산할 수 밖에 없기 때문에 멀티코어의 장점을 전혀 이용할 수 없다. 이러한 점을 극복하기 위해 프로그램을 병렬화하여 단일 문제에 대해 멀티코어를 사용할 수 있다면 계산시간 단축에 큰 효과를 거둘 수 있을 것이다. 현재까지 IT분야에서 다양한 병렬프로그래밍 기법들이 개발되고 소개되어 왔다. 본 연구에서는 병렬프로그래밍 기법중 가장 널리 사용되고 있는 MPI(Message Passing Interface)기법을 적용함으로써 기 개발된 고정확도 유한체적모형을 병렬화 하여 계산시간을 단축하고자 하였다. 개발된 모형을 장애물이 존재하는 실험하도의 댐 붕괴 문제와 2002년 태풍 루사 시 큰 피해를 입은 강릉시 일원의 섬석천 유역에 위치한 장현저수지와 동막저수지의 붕괴사례에 대해 적용하였다. 모형을 코어 개수별로 다양하게 모의함으로써 기존모형과의 결과에 대한 일치성을 확인하였고, 기존 모형 대비 계산시간 단축의 효과를 입증할 수 있었다. 개발된 본 모형을 실시간 홍수범람해석을 위한 시스템으로 구축할 수 있다면, 실시간 홍수예 경보에 있어 주요지점에서의 수위해석 뿐만이 아닌 제내지 범람 예보 분야까지 확대 적용할 수 있을 것으로 사료된다.

  • PDF

우이천 유역에 대한 분포형 모형의 적용에 관한 연구 (A Study on the Application of Distributed Model for Ui Basin)

  • 김동현;문영일;박구순;이범섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.933-933
    • /
    • 2012
  • 최근 들어 우리나라를 포함한 전 세계적으로 극심한 기후변화와 기상이변으로 집중호우에 의한 피해가 급증하고 있으며, 기상재해에 따른 강우-유출 현상에 관한 정확한 해석이 필요하게 되었다. 국내의 경우에도 1990년 중반부터 매년 국지적 집중호우나 이상호우로 인해 재산 및 인명피해가 속출하고 있다. 대상유역으로 선정한 우이천 유역 또한 강북구의 대표적인 상습침수지역으로 피해 받고 있는 상황이며, 이를 예방하기 위해 홍수범람도 작성, 재해지도 작성 등의 지리정보시스템 기법 및 각종 수해대책이 활발하게 진행되고 있지만 아직은 미비한 실정이다. 본 연구에서는 우이천 유역에 대한 강우-유출 해석을 위한 분포형 모형인 Vflo$^{TM}$의 적용성을 검토 분석하는 데에 의의를 두었다. 또한 각 격자크기별로 유출량의 변화를 타 모형과의 비교를 통하여 적정성을 검토하였다. 이를 위해 대상유역의 1:1000 수치지형도를 이용하여 50m, 100m, 150m, 200m의 DEM을 생성하였고 ArcGIS 프로그램의 Hydro툴을 이용하였다. DEM을 보간하기 전 총 세 곳의 Sink를 발견하여 조정한 후 Filling하였으며 수치지형도와 정밀토양도로부터 초기 입력자료를 생성한 후 ASCII 파일로 변환하여 분포형 모형에 적용하였다. 또한 VfloTM 를 통해 구성한 격자망을 실제 흐름 방향을 고려하여 최종 유출구로 흐를 수 있도록 격자망을 재구성하였으며, 강우의 공간적 분포 방법으로 Cokriging 기법을 사용하였다. 분석 결과 격자 크기가 작은 경우 오히려 첨두유량이 작게 산정되었는데 이는 배수계통의 변화 및 수치지형도와는 다른 지표면 특성으로 인한 것으로 사료된다. 또한 배수구역의 최적화 결과 전반적으로 실측치와 유사한 값을 나타내었으며, 타 모형과 비교한 결과 비슷하거나 조금 나은 결과를 보였다.

  • PDF

격자기반의 토양수분 추적에 의한 지하수함양량 추정기법 개발 (Groundwater Recharge Assessment via Grid-based Soil Moisture Route Modeling)

  • 김성준;채효석
    • 한국수자원학회논문집
    • /
    • 제33권1호
    • /
    • pp.61-72
    • /
    • 2000
  • 지하수 함양량을 추정하기 위한 방법으로 격자기반의 일변 토양수분 추적기법을 모델링하였다. 본 모델은 GRASS-GIS를 이용하여 모델에 필요한 자료들을 준비하고, 모델은 이들을 ASCII 형태로 받아들여 일별 수행결과(유역출구에서의 유출량, 지표유출 분포도, 토양수분 분포도 등)들을 GRASS상에서 도시하여 주는 형태로 구성하였다. 보청천유역의 일부인 이평교 유역($75.6\;\textrm{km}^2$)을 대상으로 모델의 적용성을 검토하였다. '95년 및 '96년도의 IHP유역 연구보고서 자료를 이용하여 실측 일유출자료와 모의 일유출자료를 비교하였다. 일단위 및 월단위의 유역 토양수분의 변화양상을 공간적으로 확인할 수 있었으며 본 기법을 이용하여 1995년도 보청천의 이평교유역에 대한 지하수 함양량을 계산하였다.

  • PDF