• 제목/요약/키워드: 격자데이터

검색결과 385건 처리시간 0.031초

합병 방법을 이용한 고정 격자 색인의 성능 개선 (Fixed Grid File Packing using Merge)

  • 김동현;문정욱;이기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.25-27
    • /
    • 2002
  • 고정 격자 방식의 공간 색인 방법은 간단한 구조와 단순한 색인 과정, 구현의 용이성이라는 장점이 있으나 데이터의 분포에 영향을 많이 받아 밀집된 데이터를 처리하기에는 적합하지 못한 특성이 있다. 이에 본 논문에서는 고정 격자 색인 방법에 합병 정책을 적용하여 고정 격자 색인 방법의 성능을 향상시키는 방법을 제안한다. 본 논문의 방법에 따르면 공간 효율성이 매우 증가하고 다른 공간 색인 방법에 비해 색인 과정이 단순해지며, 공간 색인의 성능이 다른 색인 방법에 비해 증가되는 장점을 가지고 있다.

  • PDF

공간 격자데이터 분석에 대한 우위성 비교 연구 - 이상치가 존재하는 경우 - (A Comparative Study on Spatial Lattice Data Analysis - A Case Where Outlier Exists -)

  • 김수정;최승배;강창완;조장식
    • Communications for Statistical Applications and Methods
    • /
    • 제17권2호
    • /
    • pp.193-204
    • /
    • 2010
  • 최근들어 공간적으로 분석을 필요로 하는 여러 분야에서의 연구자들은 공간통계학에 많은 관심을 가지게 되었다. 그리고 통계학 분야 역시 공간상에서 얻어진 데이터에 공간자기상관이 존재할 경우 공간적으로 분석해야 한다는 주장과 함께 많은 연구가 진행되고 있다. 공간통계학에서 다루고 있는 데이터 중에서 '공간 격자데이터 분석'은 (1) 공간이웃의 정의, (2) 공간이웃 가중치의 정의, (3) 공간모형의 적용 등의 단계를 거쳐서 행해진다. 본 연구에서는 이상치가 존재하는 공간 격자데이터를 분석할 경우 절사평균제곱오차를 이용하여 분석함으로써 예측적인 측면에서 공간통계학적 방법이 일반통계학적 방법보다 더 우수함을 보인다. 본 연구에 대한 내용의 타당성을 보이기 위해서 시뮬레이션을 통하여 공간통계학적인 방법과 일반통계학적인 방법을 비교하였다. 그리고 부산진구의 실제 범죄데이터를 이용한 적용사례를 통하여 절사평균제곱오차를 사용한 공간통계학적 방법의 유용성을 알아보았다.

S-100 기반의 격자형 해양기상정보 데이터 모델 설계에 관한 연구

  • 강동훈;엄대용
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 춘계학술대회
    • /
    • pp.422-423
    • /
    • 2022
  • 국제해사기구의 e-Navigation 전략은 선박에 새로운 기술을 도입하여 더욱 편리하고 안전한 항해를 지원하는 것이다. e-Navigation 전략 이행을 위해 다양한 해양 정보 서비스에서 발생 가능한 요구사항을 수용할 수 있는 공통 데이터 모델이 필요하게 되었고, 최종적으로 국제수로기구의 S-100 표준이 선정되었다. 이 중 해양기상정보를 차세대 전자해도정보시스템에서 표출하기 위한 S-41X 제품표준은 현재 개발이 미완료된 의 논의가 시작되고 있는 상황이다. 본 논문은 S-41X 제품표준 중 격자 데이터 기반의 S-413 제품에 대한 데이터 모델을 설계하였다. 또한 격자 데이터 형식을 지원하는 타 S-100 데이터 제품을 참고하여 국내 원시자료인 기상청 수치예보모델 결과를 활용한 제품 인코딩 테스트 단계의 연구를 수행하였다.

  • PDF

형식개념의 외연과 내포격자 (Extent and Intent Lattice on Formal Concept)

  • 연용호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.387-388
    • /
    • 2019
  • 형식개념(Formal Concept)은 외연(extent)과 내포(intent)를 이용하여 어떤 대상에 대한 정의를 내리거나, 그 대상들을 분류하여 군집화하기 위한 논리적 도구로 사용되어왔다. 여기에서 외연이란 객체(Object)들의 집합이고, 내포는 그 객체들이 지니고 있는 속성(Attribute)들의 집합이다. 이러한 형식개념은 어떤 문제에 나타나는 다양한 데이터로부터 객체와 속성들을 추출하고 이로부터 개념(Concept)들의 계층구조(hierarchy)를 형성하여 데이터를 분석하는데 적용될 수 있다. 본 논문에서는 형식개념의 정의와 성질을 소개하고, 이를 일반화한 완비격자에서의 형식개념을 정의한다. 또한 이 형식개념에서의 외연과 내포격자에 대한 성질을 알아본다.

  • PDF

ArcGIS Model Builder를 이용한 기후변화시나리오 강수누락지역의 보간강수량 생성 (Generation of Interpolated Precipitation Data using ArcGIS Model Builder in Not Covered Area of Climate Change Scenario)

  • 장동우;박효선;정지성;조성윤
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.518-518
    • /
    • 2015
  • 이 연구에서는 ESRI사의 ArcGIS 프로그램을 이용하여, 한반도 남한지역 중 기후변화시나리오에 의한 강수량이 제공되지 않는 해안선지역에 대해 기후변화시나리오를 이용하여 장래 강수량을 생성할 수 있는 모형을 개발하였다. 기상청에서 제공하는 기후변화 시나리오에 의한 장래강수데이터의 경우 복잡한 해안선지역에 대해 장래 강수데이터를 제공하고 있지 않기 때문에 최근의 지형도를 적용하여 기상청에서 제공하지 않는 지역에 대해 보완격자를 생성하고, 공간보간 기법을 이용하여 이를 해결할 수 있다. 1km 격자단위의 강수데이터를 생성하기 위하여 GIS내에 여러 툴(tools)의 기능을 단계적으로 모형화하여 순서화된 작업을 자동적으로 수행할 수 있는 model builder를 사용하였다. 데이터 변환작업을 위한 전처리, 데이터 보간 추출 기능과 공간보간기법을 적용하여 기후변화 시나리오가 적용된 데이터누락지역에서의 장래 강수예측데이터를 생성할 수 있도록 하였다. 기상청에서 제공하는 RCP 8.5 시나리오를 이용하였고, 일부 해안선과 섬 지역에 대해 장래강수량을 생성할 수 있는 보간기법이 적용된 모형으로 한반도 남한지역 중 강수자료가 제공되지 않는 총 4,186개의 격자에 대해 적합한 공간보간기법을 선택하여, 일단위 및 월단위 강수자료를 생산할 수 있도록 하였다. 기상청에서 제공하는 강수데이터의 경우 'ASCII' 파일 형식으로 기후변화 데이터를 제공하기 때문에 사용자가 별도의 프로그램을 이용하여 강수예측자료를 얻어야 하는 문제가 있다. 강수예측자료를 텍스트파일 형태로 사용자가 원하는 좌표를 선택 한 후 데이터를 추출할 수 있도록 격자화하여 저장되도록 하였다.

  • PDF

TIN과 GRID기반의 수치지형모델을 이용한 지형분석에 관한 연구 (A Study on the Terrain Analysis using TIN & GRID-Based Digital Terrain Model)

  • 윤철규
    • 한국측량학회지
    • /
    • 제16권1호
    • /
    • pp.67-74
    • /
    • 1998
  • 본 연구에서는 PC환경에서 축척 1:5,000의 지형도를 원 데이터로 하여 등고선 레이어를 만들고, 이를 이용하여 TIN과 GRID 데이터 구조 기반의 수치지형모델을 생성하여 지령분석에 관한 연구를 수행하였다. 지성선(breakline) 을 고려하지 않은 경우와 고려한 경우에 대해 각각의 데이터 구조 기반별 수치지형모델을 생성하고 실행 시간, 저장 파일의 크기, 평균 표고, 표준 편차 등을 분석하였으며, 격자 데이터 구조 기반의 경우 $5\times{5m},\;l0\times{10m},\;15\times{15m},\;l0\times{30m},\;45\times{45m},\;60\times{60m}$의 셀 크기를 고려한 사면경사도와 경사방위도를 생성하여 비교ㆍ분석하였다 실험 결과 다음과 같은 결론을 얻었다. TIN과 GRID기반의 DTM을 생성시에는 지정의 기복이 심할수록 지정특징인 지성선을 고려하는 것이 실제지형을 보다 정교하게 표현하는 방법임을 알 수 있었다. 격자 크기를 증가시켜도 평균표고는 큰 변화를 나타내지 않았다. 그러나 격자 크기가 커질수록 실행시간은 상당히 단축되었고 저장공간 또한 매우 작아짐을 알 수 있었다. 따라서 DTM을 응용분야에 보다 효율적으로 적용하기 위해서는 최적의 격자크기를 결정하는 것이 선결 과제임을 알 수 있었다. 사면경사각과 경사방위각 계산을 수행한 결과 대조적인 작은 변화를 나타냈다. 사면경사각은 격자 크기가 커질수록 작아지는 경향을 나타낸 반면 경사방위각은 격자 크기가 커질수록 커지는 경향을 나타냈다.

  • PDF

격자기반 분석을 통한 위치기반 소셜 미디어 데이터와 부동산 가격지수 간의 공간적 상관성 분석 연구 (Analyzing Spatial Correlation between Location-Based Social Media Data and Real Estates Price Index through Rasterization)

  • 박우진;어승원;유기윤
    • 대한공간정보학회지
    • /
    • 제23권1호
    • /
    • pp.23-29
    • /
    • 2015
  • 본 연구에서는 위치기반 소셜 미디어 데이터의 공간적 분포가 지역별 부동산 지수와 어떠한 공간적 관련성을 가지는지에 대해 알아보고자 한다. 두 데이터는 상이한 자료 형식을 가지고 있어, 이를 보완할 수 있는 방법론으로 본 연구에서는 격자 기반의 공간분석 방법을 적용하였다. 대상 데이터로는 2013년 8월 한 달간의 지오태그된 트윗 데이터와 행정구역별 주택가격지수(매매, 전세)를 이용하였으며, 공간적 범위는 서울과 수도권 일부를 포함하도록 하였다. 두 데이터 간의 상이한 공간적 단위를 고려하여 2,000m 단위의 격자망을 구성하고 이에 맞게 두 데이터를 격자 데이터 형태로 변환하였다. 변환된 두 데이터에 대하여 Hot spot 분석을 실시하여 공간적 분포를 시각적으로 비교하였으며, 공간시차를 고려한 이변량 공간적 상관계수를 측정함으로써 정량적 분석을 실시하였다. 시각적, 정량적 분석 결과, 서초구 지역이 트윗 데이터와 주택매매가격지수 데이터에서 공통적인 Hotspot 지역으로 탐색되었으나 주택전세가격지수 데이터와는 뚜렷한 공간적 상관성이 탐색되지 않았다.

사례연구 : VTK를 이용한 대용량 로터 시뮬레이션 데이터의 가시화 (Cast Study : Visualization of Large Rotor Simulation Data using VTK)

  • 이중연;허영주;김민아
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.393-394
    • /
    • 2009
  • 최근 컴퓨팅 성능의 급격한 발전으로 이를 통해 생산되는 데이터의 크기 역시 매우 커지고 있다. 이는 로터 시뮬레이션 분야에서도 마찬가지인데, 과거에는 백만개 정도의 격자 데이터 정도만을 다루었던 것에 비해 최근에는 1억개 이상의 격자 데이터를 다루려는 시도가 계속되고 있다. 그러나 이렇게 생산된 대용량의 시변환(time-variant) 유동 데이터는 그 크기가 매우 크기 때문에 일반 PC에서는 실시간으로 가시화하기에 곤란한 경우가 많다. 또, 이러한 로터 시뮬레이션 데이터는 매우 복잡한 구조를 가지고 있기 때문에 초보자가 이 데이터에서 vortex와 같은 중요한 정보를 뽑아서 가시화하는 데에는 많은 어려움이 있어 왔다. 본 논문에서는 일반 PC에서 가시화하기 어려운 대용량 로터 시뮬레이션 데이터를 고성능 가시화 컴퓨터와 VTK를 이용해서 빠르게 가시화하기 위한 방법을 서술한다. 또, 복잡한 데이터 내부의 중요한 정보들을 자동으로 빠르고 간편하게 표출하기 위한 방법을 제안한다.

AIS 데이터를 활용한 격자 기반 선박항로계획에 관한 연구

  • 이형탁;최혜민;한희정;윤석;이정석;김민규;조익순;양현
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 추계학술대회
    • /
    • pp.371-373
    • /
    • 2022
  • 현재 선박의 항로계획은 항해사들의 항해지식과 경험을 바탕으로 이루어지고 있다. 하지만 자율운항선박의 등장으로 항로계획의 자동화에 대한 연구가 학계와 산업계에 관심이 높다. 본 연구에서는 AIS 데이터를 활용하여 선박의 항로계획을 자동으로 생성하기 위해 격자기반의 최단경로 알고리즘을 활용하였다. 이는 자율운항선박의 항로계획 생성에 있어 안전성과 효율성을 향상시킬 수 있다.

  • PDF

cDNA 마이크로어레이 이미지를 위한 그래프 모델과 분석 알고리즘 (A Graph Model and Analysis Algorithm for cDNA Microarray Image)

  • 정호열;황미녕;유영중;조환규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권7호
    • /
    • pp.411-421
    • /
    • 2002
  • 본 논문에서는 마이크로어레이 처리를 위한 새로운 이미지 분석 알고리즘과 격자 반점들의 위상 정보를 이용하여 격자의 위치를 결정하는 방법을 제시한다. 마이크로어레이는 유전자의 발현량의 측정을 위해서 수만 혹은 수십 만개의 유전자에 대해서 한번에 실험을 할 수 있는 장비이다. 한번의 실험으로 생성되는 데이터 양이 엄청나게 많기 때문에 자동화된 분석이 필요하다. 이 마이크로어레이의 실험 결과는 16-비트 회색조 이미지 파일로 하나의 유전자가 여러 개의 픽셀로 뭉쳐져 있는 반점(spot)이 격자 구조형태로 나타난다. 본 논문에서 이미지 데이터에서 그래프 구조를 생성하여 이들 반점이 어느 격자에 속하는지 결정하는 알고리즘과 격자 구조의 기울어짐을 측정하여 격자의 정확한 위치와 모양을 결정하는 방법을 제시하고 실제 이미지 데이터를 통한 많은 실험 결과를 보여 준다.