• 제목/요약/키워드: 공간 자료 구조

검색결과 1,087건 처리시간 0.036초

대용량 공간 데이터로 부터 빈발 패턴 마이닝 (Mining Frequent Pattern from Large Spatial Data)

  • 이동규;이경민;정석호;이성호;류근호
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.49-56
    • /
    • 2010
  • 공간 및 비 공간 데이터에서 알지 못했던 패턴을 탐사하는 빈발 패턴 탐사 기법은 마이닝 분야에서 가장 핵심적인 부분으로 많은 연구가 활발히 진행되고 있다. 기존의 자료구조들은 트리 구조 및 배열 구조로써 밀집 또는 희소 빈발 패턴에서 성능 저하를 보인다. 대용량의 공간 데이터는 밀집 및 희소 빈발 패턴을 둘 다 가지므로 단일 알고리즘으로 빠르게 탐사 하는 것은 중요하다. 본 논문에서는 단일 알고리즘을 사용하면서도 밀집 및 희소 빈발 패턴 모두에 대해 빠르게 빈발 패턴을 마이닝할 수 있는 압축된 패트리샤 빈발 패턴 트리라는 새로운 자료구조와 이를 사용한 빈발 패턴 마이닝 알고리즘을 제안한다. 실험 평가는 제안한 알고리즘이 대용량 희소 및 밀집 빈발 데이터에서 기존의 FP-Growth 알고리즘 보다 약 10배 정도 빠르게 빈발 패턴을 탐사하는 것을 보인다.

공간적 연관구조를 고려한 총범죄 자료 분석 (Analysis of Total Crime Count Data Based on Spatial Association Structure)

  • 최정순;박만식;원유복;김학열;허태영
    • 응용통계연구
    • /
    • 제23권2호
    • /
    • pp.335-344
    • /
    • 2010
  • 공간자료분석에서 공간적 상관성을 배제한 일반적인 회귀모형을 통한 모수 추정값들은 신뢰성의 문제가 지적 되어 오고 있다. 본 연구에서는 공간자료의 상관성을 고려한 모형을 구축하기 위하여 일변량 조건부자기회귀모형을 이용하였으며 베이지안 기법을 통하여 모수를 추정하고 공간상관성이 고려된 공간 가산자료모형과 고려되지 않은 일반 가산자료모형을 비교하였다. 연구 대상으로는 서울시의 25개 행정자치구별 총범죄 자료를 이용하였으며 자료분석을 통하여 도시계획과 같은 국가 정책의 수립에 참고자료로 활용될 수 있으리라 판단된다.

포텐셜 필드 자료를 이용한 지짙학적 경계 구조 해석 (Deriving geological contact geometry from potential field data)

  • Ugalde, Hernan;Morris, William A.
    • 지구물리와물리탐사
    • /
    • 제13권1호
    • /
    • pp.40-50
    • /
    • 2010
  • 연결성이 좋지 않은 노두, 주향 경사 등의 지질 구조선을 연결하여 지질도를 작성하는 과정은 지질학자의 주관적인 견해를 배제하기 어렵다. 따라서 이러한 지질도는 좁은 지역들에서 나타나는 노두의 복잡한 공간적 분포를 이용하여 해석하게 된다. 또한, 물리탐사 자료를 이용하여 부족한 지질구조 정보를 보완하는 연구들이 수행되고 있으나, 물리탐사 자체가 가지는 역산해의 비유일성 및 각 지질 구조간의 물성 차이에 대한 불확실성으로 인하여 많은 제한점을 갖고 있다. 이번 연구에서 제안하는 방법은 예비 지질 모델 구현에 이용될 수 있는 물리탐사 자료 해석을 통해 획득된 구조 경계 정보와 지형학 자료의 삼점 해석 결과를 이용하여 주향 경사와 같은 지질 구조 정보를 제공할 수 있다. 이를 통하여 추정된 지질 정보들이 지질 조사를 통해 획득된 정보와 결합되기 위해서는 공간 규모 측면에서의 호환 가능성이 검증되어야 하며, 검증된 자료들은 평면상의 자료로 구성되어 지질학자들이 지질도를 작성하는 과정의 초기 자료로 이용되어진다. 따라서 해석된 지질도는 추정된 지질 정보와 공간적 구조적으로 부합되어져야 한다. 이 연구에서 개발된 알고리즘은 캐나다 뉴브런즈윅주 배서스트 광산 부근 두 지역의 습곡구조에 적용하여 해석하였다.

오픈 소스 기반 공간정보 처리 미들웨어를 이용한 Geo-Browser 설계 및 구현 (Design and Implementation of Ceo-Browser using Geo-spatial Processing Middleware based on Open Source)

  • 박용재;이기원
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2009년도 춘계학술대회 논문집
    • /
    • pp.181-185
    • /
    • 2009
  • Web 2.0 패러다임이 공간정보 처리분야에서 정착되면서 국내외에서 웹 기반의 다양한 공간정보 콘텐츠 서비스가 개발되고 활용되고 있다. 또한 새로운 기술발전 추세에 따라 다양한 공간정보를 효과적으로 처리하기 위한 사용자 중심의 인터페이스 개발도 중요한 연구 주제로 간주되고 있다. 본 연구에서는 현재 KML과 같이 제한적인 웹 표준 공간정보 자료 구조를 주로 다루는 클라이언트 기반의 Web 2.0 웹 컴퓨팅 기법을 보다 확장하여 미들웨어와 연동시키는 계층적 웹 서비스 구조를 설계하고 이를 기반으로 시험구현을 하고자 한다. 본 연구에 적용된 미들웨어는 공개 소스로 제공되는 Deegree를 적용하였으며 클라이언트 모듈 처리는 Google Maps API에서 제공되는 기만 클래스를 채택하였다. 공개 소스 및 공개 API을 적용한 웹 GIS 개발은 시스템 확장성이나 추가 개발에 대한 접근이 용이하므로 수요자의 요구 사항에 즉시 대응할 수 있다는 주요 장점이 있고 본 연구 결과에서도 이러한 점을 강조하고자 한다. 또한 본 연구의 결과인 Geo-Browser는 OQC의 다양한 GIS 국제 표준을 바로 지원하므로 사용자가 기존에 사용하고 있는 GIS 엔진이나 응용 프로그램과도 연동이 가능한 구조로 설계하였다.

  • PDF

유역모형 파라미터 산출을 위한 KBASIN-HSPF 시스템 개발 (Development of KBASIN-HSPF system for estimating parameter of watershed based model)

  • 박대희;하성룡
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.328-332
    • /
    • 2006
  • 환경모델링 기법은 비선형 오염유출현상을 구조화하여 배출특성 규명 및 정책대안의 영향예측 도구로서 활용도가 증가하고 있다. 반면 복잡한 입력 파라미터의 구성은 모형운영에 있어 비정량적 수치를 적용할 수 있는 가능성을 내포하고 있다. 이러한 한계성을 극복하기 위해 최근 들어 GIS와 정보기술의 연계를 통한 자료관리 및 모형 매개변수 산출을 위한 연구들이 활발히 진행 중에 있다. GIS-모델링 분야의 기술적 성장에도 불구하고 정보구축의 시점, 주기, 구축 형태 등의 통일화가 이루어지지 않았다. 따라서 BASINS과 같은 기 구축된 정보 분석체계를 사용하고자 할 때 단위사업별로 구축된 공간정보의 구조해석을 다시 수행해야 하는 문제를 지니고 있다. 이는 구축된 정보를 사용하여 해석하고자 하는 주체가 분명하지 않고, 분석모델에서 요구하는 입력 자료의 구조를 명확하게 해석할 수 있는 정보기술과 분석기술의 연계부족으로 발생한 문제이다. 이에 본 연구의 목적은 NGIS사업을 통해 축척된 지형공간 데이터베이스와 GIS의 공간분석기능을 연계하여 유역 오염원 기상 공간정보의 관리, 유역 오염유출모형인 HSPF(Hydrologic Simulation Program-Fortran)의 운영정보 생성을 지원하는 지능형 정보관리시스템을 개발하는데 있다. 주 연구내용은 시스템 분석 및 설계, 기초 데이터 수집과 DB 구축, 지형 매개변수 산정을 위한 GIS-HSPF의 통합 인터페이스 구축이다. 개발된 KBASIN-HSPF는 EPA에 의해 개발된 BASIN의 유역분할, 하천망생성, 지형특성계수 산정 기능과 함께 우리나라의 지형.오염원.기상정보의 저장구조를 고려한 데이터 모델링, Tissen망에 준한 강우자료 생성 그리고 HSPF 모형운영정보 산정 및 전환기능을 포함하고 있다. KBASIN-HSPF는 유역기반 점.비점오염원 정보를 통합 관리하고자 하는 오염총량관리제의 기술적 정보관리 환경으로 활용가능하며, 기존의 오염유출모델링을 위해 자료준비부터 정보연계, 모형운영까지 분산된 환경에서 수행되었던 것을 통합환경하에서 진행함으로써 정보의 질적보장과 정보전환의 표준화방안을 제시하는 정보분석시스템이다.

  • PDF

균등 격자를 이용한 공간 클러스터링 기법의 설계 및 구현 (Design and Implementation of Spatial Clustering Method using Regular Grid)

  • 문상호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.485-489
    • /
    • 2003
  • 기존 연구에서 공간데이타 마이닝을 지원하기 위하여 여러 가지 공간 클러스터링 기법들이 제시되었다. 그러나 대부분의 기법들이 객체들 간의 거리를 기반으로 수행하므로, 공간데이타의 양이 많아질수록 계산 비용이 증가하는 문제점이 발생한다. 본 논문에서는 이러한 문제점을 해결하기 위하여, 균등 격자를 기반으로 하는 공간 클러스터링 기법을 제시한다. 그리고 이 기법을 실현화시키기 위하여 파일구조, 자료구조, 알고리즘을 설계 및 구현하고, 실제 실험데이타를 대상으로 적용하여 클러스터 생성 결과를 보인다.

  • PDF

탄성파 자료를 이용한 Spitz 보간 알고리즘의 적용 (Applying Spitz Trace Interpolation Algorithm for Seismic Data)

  • 양정아;서정희
    • 지구물리와물리탐사
    • /
    • 제6권4호
    • /
    • pp.171-179
    • /
    • 2003
  • 육상 및 해상 탐사를 할 경우 음원에 따른 수진기는 등간격으로 설치한다. 수진기의 간격을 좁게 설정하여 탐사를 할 경우 자료 획득 과정에서 많은 비용 및 시간이 소요되므로 일반적으로 적절한 간격으로 배치한다. 수진기 간격이 넓으면 공간 알리아싱이 발생한다. 공간 알리아싱이 있는 탐사 자료를 이용해 자료 처리를 할 경우 좋은 결과를 얻을 수 없다. 이러한 경우 자료 처리 과정에서 트레이스 보간을 이용하여 자료 처리 결과를 향상시킬 수 있다. 본 연구에서는 공간 알리아싱이 생긴 탄성파 자료 처리에 많이 이용되는 트레이스 보간법 중에서 복잡한 지하구조의 경사에 대한 정보 없이 보간이 가능한 Spitz의 보간 방법을 적용하였다. 주파수-공간 영역에서 선형 이벤트가 존재하는 등간격으로 이루어진 트레이스에 대하여 예측 필터와 기존의 트레이스를 이용하여 새로운 트레이스를 보간하였다. 본 알고리즘을 인공합성 탄성파 자료, 무작위 잡음을 넣은 인공합성 탄성파 자료, 실제 탐사를 통해 얻은 자료에 적용하여 알고리즘의 적용성을 검토하였다. 보간 수행 후에는 동일한 수진기 배열에 대하여 수행전보다 수진기의 간격이 좁아지고 수진기의 개수가 늘어난 효과를 얻었다. 또한 보간된 트레이스간의 이벤트의 연속성도 증가되었다. 이와 같은 보간법을 공간 알리아싱이 있는 탐사 자료에 이용하면 구조보정을 통하여 향상된 영상을 얻을 수 있을 것이라 생각된다.

GSIS를 이용한 교량 유지보수 이력관리 체계 개발에 관한 연구 (A Study on Development of Bridge Maintenance and Management System Using GSIS)

  • 유복모;주현승
    • 대한공간정보학회지
    • /
    • 제7권2호
    • /
    • pp.133-141
    • /
    • 1999
  • 거대 토목구조물의 붕괴는 막대한 인명 및 재산의 피해를 초래하게 된다. 모든 구조물은 자체의 결함뿐만 아니라 자연의 힘이나 인간의 실수에 의해서도 파괴될 수 있기 때문에, 건설 중이나 건설 후에도 세심한 관리가 필요하며 건설 후의 유지보수에도 많은 관심이 요구된다. 우리나라에서도 건설안전에 대한 관심이 급증하여 토목구조물에 대한 유지관리를 체계적으로 관리하기 위하여 많은 노력이 시도되고 있다. 본 연구는 지형공간정보체계(Geo-Spatial Information System ; GSIS)를 이용하여 교량관리의 편이성 제공 및 유지보수 이력관리를 체계화하기 위해 수행되었다. 각종 도면과 부재에 대한 정보를 항목별로 분류하여 자료기반화 하였으며, 이들 자료에 대한 관리를 효율적으로 수행할 수 있는 체계를 구축하였다. 본 연구는 이들 관련자료의 기록유지, 보완, 첨가 등을 관계형 자료기반으로 구축하여 영상이나 도면, 이력정보관리화면 등을 통하여 기록된 자료에 손쉽게 접근하여 유지보수 이력관리에 효율성을 도모하고자 하였다.

  • PDF

도시토지이용과 교통에 관한 연속적 모형 : 지역경제성장과 도시공간구조와의 동태적 접근 (A SEQUENTIAL LAND USE / TRANSPORTATION MODEL WITH EXTERNALITIES : LINKING THE DYNAMICS OF REGIONAL ECONOMIC GROWTH AND URBAN SPATIAL STRUCTURE)

  • 서종국
    • 대한교통학회지
    • /
    • 제13권2호
    • /
    • pp.19-42
    • /
    • 1995
  • 1980년대 후기부터 교통정책의 우선 목표는 지역경제성장 자체가 교통문제를 스스로 해결할 수 있도록 하기 위하여 종래의 관리 중시의 정책은 다시 토지이용 정책으로 변화를 초래하엿다. 오늘날 대도시는 개개 졍제활동 주체들의 동적인 경제 행태에근거하여 분산구조를 띠고 있다. 이러한 동적인 경제행태에 미치는 요소들은 교통체계와 토지이용과 상호연관성의 연구에 필수적인 지가, 인구분포, 통행행태등이다. 그러나 전통적인 단핵도시 모형은 대도시의 분산구조형태의 동적인 과정을 설명하는데는 한계가 있다. 본 연구는 대도시의 변천과정을-도심 및 부심의 출현·소멸현상-설명함으로써 도시교통정책 필수적인 입지와 통행패턴에 대한 새로운 동태적 이론의 기초를 제공하는데 그 목적이 있다. 이를 위하여 지역경제 성장과 도시공간구조와의 동태적관계를 통합하는 토지이용과 교통의 연속 모형을 개발·응용하였다. 개발된 모형에서는 교통량에 따른 교통비용, 도시공간구조로 인한 외부효과들, 경제활동주체들의 비동질성, 이주비용, 그리고 집적 이익등이 매기마다 내생적으로 결정되어 대도시의 공간구조 변화를 설명한다. 경제 호라동주체들간의 ? 호물리적 교류는 소득 증대에 의하여 경제구조가 변함에 따라 새로이 결정된다. 가상적 도시와 자료를 가지고 실험한 결과 비동질적인 경제주체들의 불균형적 성장이 장기적으로 도시구조에 영향을 미치며, 기본적인 경제행위에 따라 장기동태적인 과정을 통하여나타나는 도시의 분산구조형태의 중요성을 보여주고 있다. 또한 교통비용의 변화에 따른 민감도분석을 통하여 모형의 실용성을 검정하였다.

  • PDF

하천의 일TOC 시계열 자료의 비선형 동역학적 거동 분석 (Analysis of Nonlinear Dynamical Behavior for the Daily TOC Time Series in a River)

  • 오창열;진영훈;박성천;정우철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1032-1036
    • /
    • 2006
  • 본 연구에서는 영산강 본류를 대표하는 나주지점을 대상으로 하여, 해당 지점에서 자동 측정되고 있는 수질 항목들 중에서 총유기탄소(TOC: Total Organic Carbon)의 시계열 자료에 대한 비선형 동역학적 거동을 파악하고자 하였다. 1994년 낙동강에서의 수질오염 사고 이후 4대강 유역에서 설치.운영되고 있는 수질자동 측정망의 TOC 자료를 일자료로 환산하여 사용하였으며, 시계열 자료에 비선형 동역학적(카오스적) 특성이 존재하는지를 알아보기에 앞서 자료의 전처리 과정으로써 3가지의 잡음제거 방법을 적용하였다. 잡음이 제거된 시계열 자료에 비선형 동역학적 거동의 파악을 위해 보편적으로 사용되고 있는 상관차원분석을 실시하였다. 또한 상관차원분석 결과 비선형 동역학적 거동을 나타내는 것으로 판별된 자료에 대하여 그 양상을 가시적으로 알아보기 위해 지체시간$(\tau)$을 적용하여 3차원 위상공간에 도시하였다. 본 연구의 결과, 나주지점에서 측정되고 있는 총유기탄소에 대해 비선형 잡음제거 방법을 적용한 자료가 비선형 동역학적 거동을 내재하고 있는 것으로 나타났으나, 이를 위상공간에 재건하였을 경우 이상한 끌개(strange attractor)의 뚜렷한 구조가 보이지 않았다. 그러나 상관차원분석 결과 잡음이 제거된 자료가 카오스적 특성을 보이므로, 자료의 단기예측을 위한 방법에 기초적인 정보를 제공할 수 있을 것으로 기대된다.

  • PDF