• 제목/요약/키워드: 거리공간

검색결과 2,387건 처리시간 0.033초

선형 점자료에 있어서의 시.공 복합 군집의 탐색 (Detecting Space-Time Clusters in Linear Point Data)

  • 홍상기
    • 대한지리학회지
    • /
    • 제33권2호
    • /
    • pp.325-338
    • /
    • 1998
  • 본 연구에서는 시.공 복합적인 선형 점 자료를 대상으로 시간과 공간을 함께 고려했을 때 자료 내에 군집(cluster)-시.공 복합 군집(space-time cluster)-이 존재하는 가를 검증하는 방법에 대해 논의하고, 실제 교통사고지점의 분포자료를 분석하여 군집의 유무를 통계적으로 검증하였다. 통계 분석의 결과 다음과 같은 사실이 확인되었다. 첫째, Knox의 분할표 방법과 Mantel의 역수 변환을 이용한 일반화된 회귀분석방법 모두 임계 거리 및 임계 시간 간격의 선택이 분석결과에 영향을 미친다. 둘째, 이러한 임의성을 극복하기 위해 다양한 임계 거리 및 임계 시간 간격(혹은 부가 상수)에 대해 반복 실험한 결과, 일부 임계값의 조합에서 시간과 공간이 서로 독립적이라는 귀무가설을 기각할 수 있는 증거가 발견되었다. 셋째, 시.공 복합 군집의 파악에 가장 적합한 임계 거리와 임계 시간 간격은 공간적으로는 7000m, 시간적으로는 14일 혹은 21일이다. 마지막으로, 통계 분석과정에서 자료에 존재하는 중복 기록 사고들의 존재가 밝혀짐으로써 시.공 복합군집 검증이 탐험적 자료 분석(exploratory data analysis)의 도구로서 가지는 가치를 확인할 수 있었다.

  • PDF

그리드 셀 기반 공간 클러스터링 방법 (Grid Cell Based Spatial Clustering Method)

  • 이동규;정정수;문상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.10-12
    • /
    • 2001
  • 대용량의 공간 데이터베이스로부터 임시적이고 유용한 지식을 자동적으로 추출하는 공간데이터 마이닝은 데이터양의 급격히 증가하면서 필요성이 더욱 증대되고 있다. 공간데이타 마이닝에서 데이터를 분석하여 유사한 그룹으로 분류하는 것은 중요한 분야이며, 이를 위해서는 공간 클러스터링 과정이 먼저 수행되어야 한다. 이러한 공간 클러스터링에서 가장 중요한 점은 클러스터링에 드는 비용의 감소와 점 공간객체에 한정된 클러스터링이 아닌 선 및 다각형 객체들의 클러스터링도 가능해야 한다. 본 본문은 이를 위하여 공간지역성을 보장하는 대표적인 공간분할 방법인 그리드 셀을 이용한다. 기존의 클러스터링에서 사용되는 객체들 간의 거리 계산을 인접한 그리드 셀들 간의 관계 연산으로 대체시키는 것이 핵심아이디어이다. 이 방법은 기존 클러스터링에서 객체들 간의 거리 계산으로 인한 비용을 현저하게 줄일 수 있고, 선 및 다각형 객체들의 클러스터링도 가능하게 하는 장점이 있다.

  • PDF

난이도-거리 상관관계 기반의 문제 인스턴스 공간 분석 (Analyzing Problem Instance Space Based on Difficulty-distance Correlation)

  • 전소영;김용혁
    • 한국지능시스템학회논문지
    • /
    • 제22권4호
    • /
    • pp.414-424
    • /
    • 2012
  • 문제 인스턴스 탐색 혹은 자동 생성은 알고리즘 분석 및 테스트에 적용될 수 있으며, 하드웨어, 소프트웨어 프로그램, 계산 이론 등 다양한 수준에서 연구되어온 주제이다. 본 연구에서는 해(解) 공간에 사용된 목적값-거리 상관관계 분석을 문제 인스턴스 공간에 적용하였다. 문제 인스턴스의 목적값은 문제에 따라 알고리즘의 수행 시간과 최적해를 잘 구하는 정도로 정의하였다. 이러한 정의는 문제 인스턴스의 난이도로 해석할 수 있다. 상관관계는 3가지 측면에서 분석하였다: 첫째, 알고리즘과 거리 함수에 따른 상관관계 차이, 둘째, 알고리즘의 개선 전/후의 상관관계 변화, 셋째, 문제 인스턴스 공간과 해당 문제의 해 공간 사이의 연관성. 본 논문은 문제 인스턴스 공간에 상관계수 분석이 어떻게 적용될 수 있는지 보여주며, 문제 인스턴스 공간 분석을 본격적으로 다루는 첫번째 시도이다.

인터넷 쇼핑몰의 배송체계와 상품이동의 공간적 특성

  • 송예나
    • 대한지리학회:학술대회논문집
    • /
    • 대한지리학회 2003년도 춘계학술대회
    • /
    • pp.118-121
    • /
    • 2003
  • 최근 인터넷이 널리 보급되면서 소비자는 직접 점포를 방문하지 않고도 인터넷을 이용해 상품을 구매할 수 있게 되었다. 이는 소비자의 입장에서는 구매통행을 하지 않아도 되는 것을 의미하는 동시에 상품 구매에 있어 거리의 영향이 사라지게 되는 것을 암시한다. 하지만 판매자는 소비자에게 직접 상품을 전달하는 역할까지 수행하게 되었다. 따라서 판매자에게 있어 거리, 공간은 여전히 중요한 문제로 남게 되며, 이를 해결하기 위해 다양한 배송방식이 등장하고 있다. (중략)

  • PDF

장애물을 고려한 밀도 기반의 공간 클러스터링 기법 (Density Based Spatial Clustering Method Considering Obstruction)

  • 임현숙;김호숙;용환승;이상호;박승수
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.375-383
    • /
    • 2003
  • 공간 마이닝에서 클러스터링은 오브젝트간의 거리나 연결 상태, 또는 공간상에서의 상대적인 밀도를 기반으로 서로 비슷한 오브젝트들을 하나의 그룹으로 묶는 과정이다. 실세계에서 공간 상에 분포하는 강이나 호수, 고속도로와 같은 장애물들은 클러스터링의 결과에 영향을 줄 수 있다. 본 논문은 장애물을 고려한 오브젝트 사이의 거리를 정의하고, 이를 이용하여 공간 오브젝트들을 밀도를 기반으로 클러스터링 하면서 동시에 공간상에 존재하는 장애물을 고려하는 새로운 공간 클러스터링 알고리즘(DBSCAN-O)을 제안한다. 또한 실험을 통해 DBSCAN-O가 기존의 밀도 기반 알고리즘인 DBSCAN에서 찾아내지 못한 새로운 형태의 클러스터링 결과를 도출하는 것을 보인다.

  • PDF

베리오그램을 이용한 중력과 자력 자료의 선형성 및 상관거리 비교 분석 (A Comparative Analysis of Linearity and Range of Gravity and Magnetic Data Using Variogram)

  • 박계순;박노욱
    • 한국지구과학회지
    • /
    • 제31권2호
    • /
    • pp.119-128
    • /
    • 2010
  • 자료가 부족한 지역에서의 타당성 높은 공간 자료 해석을 위해서는 추정의 기본 자료인 공간 분포 특성에 대한 올바른 분석이 선행되어야 한다. 공간 추정과 관련해서 자료에 내재된 공간적 특성 척도로 이용 가능한 베리오그램은 자료의 공백을 보완하는 여러 추정 기법의 기초 자료로 그 이용 영역이 제한되어 있는 경향이 있었다. 이에 보다 신뢰성 있는 자료 추정을 위해서는 베리오그램 값이 갖는 의미에 대한 보다 심도 있는 분석이 필요하다. 이 연구에서는 베리오그램 값이 공간 분포 상에서 갖는 의미에 대하여 고찰하고, 베리오그램 분석을 통해 얻을 수 있는 자료의 공간 분포 특성에 대해 연구하였다. 베리오그램은 방향과 분리거리에 따른 자료간의 상관관계 정보를 제공하며, 거리에 따른 상관관계의 변화 정도에 대한 특성을 알려줄 수 있다. 이를 이용하여 베리오그램의 문턱값과 상관거리를 분석하고, 자기상관 값을 이용한 유사거리 개념을 도입하여 선형성 분석의 가능성을 검증하였으며, 화산칼데라 지역에서 획득된 중력 자료 및 자력 자료의 공간 분포 특성을 비교 분석하였다. 분석 결과, 자료의 분포 폭과 변동 폭에 따라 나타나는 중력 자료와 자력 자료의 상이한 특성 패턴을 확인할 수 있었으며, 화산칼데라 지역에서 중력 및 자력의 선형성 방향이 지형의 선형성 방향과 유사하게 나타나고 있어 중력 및 자력 이상체의 지표 연장성이 좋은 것으로 나타났다.

하천에서의 공간분포 분석을 통한 혼합거리 연구 (Mixing distance through spatial distribution analysis of in river)

  • 이창현;김경동;류시완;김동수;김영도
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.144-144
    • /
    • 2023
  • 하천 합류부에 있어 수체의 혼합양상 분석은 고해상도의 자료가 필요하다. 하지만 최근 공간적 분포를 해석함에 있어 3D 기법들을 많이 활용되고 있다. IDW, Natural Neighbor, Kriging기법등 다양한 기법들이 많이 적용되고 있고 그에 따라 각 보간법을 비교 분석하여 공간해석에 대한 연구를 진행하였다. 관련 논문을 검토한 결과, 측정 결과에 따른 2차원 횡단면 분포의 내용이 지배적이었고, 3차원 매핑 및 3차원 분석을 통한 수리학적 정보 획득에 관한 연구는 부족한 실정이였다. 특히 3차원 하천 수질 농도의 연구가 불충분했다. 그에 따라 저해상도 측정결과에서의 예측과 보간법에 대한 시각화를 통해 하천의 전체적인 수리·수질정보를 표기하였다. 각각의 보간법을 비교함으로써 하천매핑에 있어 Kriging 기법을 적용하여 시각화된 자료와 정량적 평가를 통해 하천매핑의 정밀성을 향상시켰다. 하천합류부를 공간 분석할 시에 하천의 측정데이터에 대한 신뢰도를 바탕으로 계측경로에 따라 보간한 결과에 대한 신뢰도 분석을 실시하였다. 분석된 3차원자료를 이용하여 하천의 혼합거리에 대한 분석을 실시하였고 그에 따른 수표면과 연직방향까지 고려된 혼합거리분석을 비교하였다. 3차원 데이터를 활용하는 방법으로 측정 및 모니터링 기술의 중요한 데이터로 활용되며, 이러한 데이터는 유해물질 저감 기술 및 평가 예측 기술의 기초 데이터로 활용되고 있다. 유해화학물질 추정, 호수의 고위험 조류군 계층분석 등 다양한 수생건강 진단기술을 활용할 수 있다.

  • PDF

우량계와 강우레이다에 의해 관측된 강우량의 공간 분포 비교 (Comparison of Spatial Distributions of Rainfall Derived from Rain Gages and a Radar)

  • 김병식;김형수;양동민
    • 한국습지학회지
    • /
    • 제12권1호
    • /
    • pp.63-73
    • /
    • 2010
  • 수문학적 강우-유출 모형의 가장 중요한 입력 자료는 강우량 자료이다. 기존에는 지상 우량계 관측자료의 점 우량을 티센, 역거리제곱법, 크리깅 등의 내삽방법을 사용하여 유역의 면적강우량을 산정하였다. 그러나 이러한 방법들도 여전히 유역 내의 정확한 강우의 분포 추정에 많은 어려움이 있다. 강우 레이다의 경우 공간적인 측정을 통하여 보다 정확하게 강우의 공간적 분포를 파악할 수 있게 한다. 본 연구에서는 지상 우량계에서 관측된 점 우량을 역거리제곱법(Inverse Distance Squared, IDS)과 크리깅 기법으로 면적강우량의 공간분포를 산출하였고, 이를 강우레이다로부터 추정된 레이다 강우의 공간분포와 비교하였다. 그 결과 레이다에 의해 측정된 강우가 현실적인 강우의 공간 분포를 제공하는 것을 확인하였다.

풍력발전 예측 모델 분석을 통한 공간기법 적용방안 연구 (A Study on the Spatial Approach through Wind power Prediction Model)

  • 구보경;허진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.89-90
    • /
    • 2015
  • 현재 사용되고 있는 풍력발전 예측 모델은 물리적인 시간변화에 따른 예측을 진행하고 있다. 제주도 풍력단지의 출력 값과 풍력단지 상호 거리에 대한 상관관계를 분석해본 결과, 거리가 가까울수록 높은 상관계수를 보이는 것을 알 수 있었다. 따라서 풍력 예측 모델에서 시간적인 특성뿐 아니라 공간적 특성을 같이 고려하는 것이 필요하다. 본 논문에서는 국내 외 풍력발전 예측 모델을 분석을 수행하고, 풍력 예측 모델에 공간기법 적용의 필요성에 대해 연구하고자 한다.

  • PDF

Space-Time Block Code에서의 성능에 관한 연구 (A Study on Performance in Space-Time Block Code)

  • 이은희;김종성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.64-66
    • /
    • 2002
  • 공간-시간 부호(Space-Time Code)는 다중 안테나 시스템에서 기존의 기술에 비해서 부가적인 대역폭이 필요 없이 부호화 이득을 얻을 수 있다. 지금까지 공간-시간 부호(Space-Time Code)는 다이버시티 이득의 관점에서는 신호행렬들의 차가 완전-계수(Full-Rank)를 가져야 하고, 코딩 이득의 관점에서는 신호행렬들의 차의 determinant 값이 최소값을 가져야 한다. 본 논문에서는 공간-시간 블록 부호 디자인(Space-Time Block Code) 관점에서 직교-디자인(Orthogonal-design) 즉, 최소거리가 5이면서 완전-계수(Full-Rank)인 디자인을 비교대상으로 완전-계수(Full-Rank)가 아니면서 최소거리가 5와7인두 부호에 관하여 연구되어졌다.

  • PDF