• 제목/요약/키워드: Weighted Distance

검색결과 372건 처리시간 0.025초

시퀀스 빈발도와 가중치를 이용한 최적 이동 패턴 탐사 (Optimal Moving Pattern Mining using Frequency of Sequence and Weights)

  • 이연식;박성숙
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.79-93
    • /
    • 2009
  • 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 개발하기 위한 목적으로 시공간 상에서 발생하는 이동 객체의 다양한 패턴들 중 의미있는 유용한 패턴을 추출하기 위한 시공간 패턴 탐사가 필요하다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터로부터 패턴 탐사를 통해 실세계에 적용 가능한 위치 기반 서비스의 개발에 대한 응용으로, STOMP(F)[25]에서 정의한 최적의 이동 패턴을 탐사하는 문제들을 기반으로 시간 및 공간 제약을 갖는 패턴을 추출하기 위한 새로운 탐사 기법인 STOMP(FW)를 제안한다. 제안된 기법은 패턴 빈발도 만을 이용한 기존 연구(STOMP(F)[25])에 가중치(거리, 시간, 비용 등)를 복합적으로 이용하는 패턴 탐사 방법으로, 특정한 지점들 사이를 이동한 객체의 이동 패턴들 중 패턴 빈발도가 특정 임계치 이상이고 가중치가 가장 적게 소요되는 이동 패턴을 최적 경로로 결정하는 방법이다. 제안된 방법의 패턴 탐사는 경험적인 이동 이력을 사용함으로써 기존의 최적 경로 탐색 기법들($A^*$, Dijkstra 알고리즘)이나 빈발도 만을 이용한 방법들 보다 접근하는 노드 수가 상대적으로 적어 보다 빠르고 정확하게 최적 패턴을 탐색할 수 있음을 보인다.

  • PDF

지리정보시스템(GIS)으로 분석한 대전광역시 응급의료서비스 취약지 특성 (A Characteristics of the Vulnerable Area for Emergency Medical Service in Daejeon by Analysis of Geographic Information System)

  • 황지혜;나백주;이동우;홍지영;이무식
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 2부
    • /
    • pp.859-862
    • /
    • 2010
  • 본 연구는 대전광역시의 응급의료서비스 취약지를 도출하고 취약지역의 보건학적 특성 및 응급의료서비스 취약여부와의 관련성을 분석하여 응급의료 관련 정책의 의사결정에 유용한 기초자료로 제공하기 위한 연구이다. 응급의료서비스 취약지 도출은 Arc GIS의 공간분석 방법 중 가중분석(Cost Weighted distance) 방법으로 응급의료센터로부터의 접근성 분석을 하였으며, 응급의료서비스 취약지의 보건학적 특성 및 응급의료서비스 취약여부와의 관련성은 SPSS 17.0을 이용하여 비모수 t-검정 및 다중회귀분석을 시행하였다. 본 연구의 주요 결과는 다음과 같다. 연구지역의 응급의료기관 분포는 동구와 유성구, 대덕구는 지정된 응급의료센터가 없으나 서구와 중구는 응급의료센터가 2개소 이상 위치하고 있어 응급의료기관 분포가 편중되어 있으며, GIS를 활용하여 응급의료센터와의 접근성 분석을 수행한 결과, 대전광역시 자치구별 전체 면적 대비 응급의료서비스 취약지의 비율이 높은 자치구는 동구가 41.2%로 가장 높았다. GIS를 활용하여 행정동별 응급의료서비스 취약지를 분석한 결과, 대덕구 신탄진동, 동구 대청동과 산내동, 유성구 구즉동과 노은2동, 서구 기성동, 중구 산성동으로 나타났으며, 응급의료서비스 취약지 중 기성동, 대청동이 노인 인구밀도가 높게 나타났다. 응급의료서비스 취약여부에 따른 보건학적 특성별 차이를 분석한 결과, 국민기초생활수급권자, 장애인등록자, 농업인구 비율의 평균은 취약지가 비취약지에 비해 높았으며 통계적으로 유의한 차이를 보였다(p<0.01). 응급의료서비스 취약여부를 종속변수로 하고 지역별 보건학적 특성을 독립변수로 하여 로지스틱 회귀분석을 시행한 결과, 농업인구 비율과 국민기초생활수급권자 비율이 높았으며 이는 통계적으로 유의하여 응급의료서비스 취약여부를 설명할 수 있는 변수인 것으로 나타났다(p<0.01, p<0.05). 이상의 결과를 종합하면 대전광역시 5개 자치구의 행정동 중 응급의료서비스 접근 불평등지역이 도출되었고 이러한 지역은 보건학적 특성 중 농업인구 비율과 국민기초생활수급권자의 비율이 높았으며 이는 통계적으로 유의하여 응급의료서비스 취약여부와 관련성이 있는 것으로 나타났다. 향후 효율적인 응급의료 자원 분배를 위해서는 GIS를 활용한 의사결정이 필요하며, 응급의료서비스 이용의 형평성을 증진시키기 위해서 응급의료서비스의 사각지대에 놓여있는 지역의 보건학적 특성을 고려한 정책이 시행되어야 할 것으로 사료된다.

  • PDF

GIS 및 지구통계학을 적용한 대규모 매립지반의 장기 침하량 예측 및 추가 지반조사 위치의 결정 (An Estimation of Long-term Settlements in the Large Reclamation Site and Determination of Additional Sampling Positions Using Geostntistics and GIS)

  • Lee, Hyuk-Jin;Park, Sa-Won;Yoo, Si-Dong;Kim, Hong-Taek
    • 한국지반공학회논문집
    • /
    • 제20권2호
    • /
    • pp.131-141
    • /
    • 2004
  • 지반기술자는 지반의 구조 및 잠재적 거동을 예측하기 위해서 현장조사 데이터를 사용한다. 대부분의 경우 이러한 데이터들은 전체 지반 체적의 1/100,000도 되지 못한다. 이렇게 얻어진 시료에 대한 실내시험 및 현장시험을 통하여 지반의 특성치를 결정한다. 그러나 이렇게 추정된 결과치는 예측치이며 Legget(1979)의 지적과 같이 실제 흙의 상태와는 매우 다르게 평가될 가능성을 가지고 있으며, 이러한 경우는 샘플링과 예측 과정을 일반적인 규정에 따라 실시하는 경우에도 발생할 수 있다. 그동안 지반 물성치와 관련된 불확실성을 규명하고자 하는 노력이 이루어졌지만, 전체 지반 조사 계획의 정확도 및 각각의 지반 조사 위치나 잠재적 조사 위치의 상대적인 중요성을 정량적으로 평가할 수 있는 방법으로 일반적으로 받아들여지는 방법이 아직까지는 없는 실정이다. 본 논문에서는 지구 통계학적 방법인 크리깅 내삽법(kriging interpolation method) 및 역거리 내삽범(inverse distance weighted interpolation method)을 이용하여 지반 정수를 추정하고 그 정확도를 비교하였다. 또한 장기 침하량을 예측할 수 있는 새로운 방법을 제시하였다. 그리고 이 방법을 "신뢰도"(Tsai and frost, 1999)와 지구 통계학적 방법을 접목시켜서 지반 조사 계획의 조사정밀도를 평가하는 공간적 인 분석 방법을 제시하였다. 그리고 마지막으로 추가 지반조사 계획이 이루어지는 경우, 추가 지반조사위치를 결정할 수 있는 방법을 제시하였다. 아울러, 보다 정확한 해석을 위한 방법으로 시각적 도시, 해석 및 자료 관리의 기능이 뛰어난 GIS 프로그램(ARC-lnf3)을 이용하였다.

새로운 움직임 예측기법 기반의 에러 내성이 있는 영상 부호화 (Novel Motion Estimation Technique Based Error-Resilient Video Coding)

  • 황민철;김준형;고성제
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.108-115
    • /
    • 2009
  • 본 논문에서는 에러에 강인한 동영상 압축을 위해서 효과적인 에러 은닉을 제공하는 새로운 움직임 예측기법을 제안한다. 일반적으로 전송 에러에 의해 손실된 프레임을 효율적으로 복원하기 위해서는 영상 내에서 객체의 실제 움직임을 정확하게 아는 것이 중요하다. 하지만 현재 블록과 움직임 보상된 블록에 있는 화소의 차의 절대값의 합 (sum of absolute different, SAD)을 기준으로 이용하는 기존의 움직임 예측 (motion estimation, ME)기법이 객체의 실제 움직임을 항상 정확하게 반영하는 것은 아니다. 이러한 문제를 해결하기 위해서, 본 논문에서 현재 블록과 움직임 보상된 블록의 움직임 벡터들의 차이의 절대값 (absolute different of motion vectors, ADMV)을 새로운 부가적인 기준으로 소개한다. 본 논문에서 제안하는 ME 기법은 SAD와 ADMV의 가중 합을 최소화시킴으로써 실제 움직임과 거리가 먼 움직임 벡터들을 효과적으로 제거할 수 있다. 또한, 제안하는 ADMV을 이용하면 영상의 전송 과정에서 손실된 프레임의 정보를 전혀 사용하지 않고도 손실된 움직임 정보를 효과적으로 복원할 수 있으므로 복호기에서의 에러 은닉 성능을 크게 향상시킬 수 있다. 실험을 통하여 본 논문에서 제안하는 기법이 기존의 ME기법과 유사한 압축 효율을 갖으면서 기존의 에러 내성 기법보다 성능이 더 우수하다는 것을 확인하였다.

거제한산만 굴 양식장에 대한 GIS 기반 어장관리시스템 개발 (Development of Bivalve Culture Management System based on GIS for Oyster Aquaculture in GeojeHansan Bay)

  • 조윤식;홍석진;김형철;최우정;이원찬;이석모
    • 해양환경안전학회지
    • /
    • 제16권1호
    • /
    • pp.11-20
    • /
    • 2010
  • 굴 양식 산업은 우리나라의 대표적인 양식수산업으로서 중요한 역할을 수행하여 왔지만, 최근에는 수출 감소, 국내 내수시장 소비의 한계, 양식 환경 악화와 같은 여러 문제에 직면하여 있다. 적정하고 지속적인 굴 생산은 어장환경의 공간정보를 기반으로 하는 적지 선정을 통하여 달성 가능하고, 양식장의 적지 선정은 양식장의 성공적 개발에 중요한 열쇠이며, 지속가능한 개발에 절대적 영향을 미친다. 이 연구는 GIS 기반의 다중 평가 방법을 이용하여 수하식 굴 양식장의 적지를 규명하고자 하였다. 대부분의 인자들은 GIS에서 보간법에 의해 추출되었고, 여덟 개의 환경 인자들이 두 가지 기본 서브모델로 그룹화 되었다. 이는 굴 성장에 관련된 인자(수온, 염분, 해수유동, 클로로필 a)와 양식장 주변 환경에 관련된 인자(저층 DO, 총유기탄소, 퇴적물 산휘발성 황화물, 저서군집 다양도) 등으로 구성되어 있다. 적합 점수는 가장 적지인 8점에서부터 가장 적합하지 못한 1 점까지의 규모로 가점되었으며, 총 80.1%의 잠재 지역이 가장 높은 점수 5점과 6점으로 채점되었다. 이 지역들이 거제한산만에서 굴 양식을 위한 가장 최적의 조건을 가지는 것으로 나타났으며, 이러한 GIS 기반의 적지 선정 기법은 공간적인 의사 결정을 지원함으로서 어장관리시스템으로 활용될 수 있다.

국부 평균과 공간 활성도를 이용한 에지 강조 오차확산법 (Edge-Enhanced Error Diffusion Halftoning using Local mean and Spatial Activity)

  • 곽내정;권동진;김영길;안재형
    • 정보처리학회논문지B
    • /
    • 제13B권2호
    • /
    • pp.77-82
    • /
    • 2006
  • 디지털 해프토닝은 연속계조영상과 시각적으로 유사한 이진 영상을 얻기 위한 방법이다. 이러한 해프토닝 방법 중에서 오차 확산 해프토닝은 다른 해프토닝 방법에 비해 우수한 화질을 보이지만 에지가 흐려지는 단점이 있다. 이러한 단점을 개선하기 위해, 본 논문은 인간의 시각이 국부 평균 밝기를 인식하고 공간적인 작은 변화량을 인식하지 못하는 특성을 이용하여 에지를 강조하는 개선된 오차 확산 해프토닝을 제안한다. 제안 방법은 원 화소의 명암값과 $3{\times}3$ 블록의 평균 명암값과의 차이 값에 공간적 위치 값에 따른 가중치를 결합하여 국부 공간 변화량을 구한다. 그 후 정규화된 공간 활성도(local activity)에 평균 명암도를 곱하여 에지 강조 정보량(IEE : information of edge enhancement)을 구하여 IEE를 양자화기 입력에 더하여 에지를 강조한다. 컴퓨터 시뮬레이션은 제안 방법이 기존의 방법에 비해 영상의 에지가 강조되어 시각적으로 선명한 영상을 생성하며 물체의 경계가 잘 보존됨을 보여준다. 또한 거리에 따른 에지 상관도와 로컬 평균 일치도에서도 기존의 방법에 비해 개선된 결과를 보여준다.

필로티 건물 이격거리에 따른 화재확산 위험성 연구 (A Study on the Fire Spread Risk of Resident Buildings With Pilotis)

  • 최승복;최두찬;최돈묵
    • 한국화재소방학회논문지
    • /
    • 제31권4호
    • /
    • pp.103-110
    • /
    • 2017
  • 필로티구조를 가진 저층 위주의 도시형생활주택이 날로 증가하고 있는 추세이다. 대부분의 필로티 공간은 주차장으로 활용되고 있어, 이에 따른 화재의 위험이 따른다. 특히 주차장과 같은 공간은 차량으로 인해 화재하중이 높기 때문에 화염의 분출길이가 길어진다. 또한 기둥으로만 구성된 필로티의 특성상 바람의 영향으로 화세가 거세져 화염이 주변으로 확산될 경우 같은 필로티 형태의 건물이 서로 인접해 있을 경우 때 건물로의 화염 확산 위험이 있다. 필로티 구조의 주택 대부분은 이곳을 통해 출 입이 가능한 구조이기 때문에 필로티가 막히면 입주자는 건물에 갇혀 유독가스 및 화염으로 부터 안전을 위협받게 된다. 필로티 구조 건물의 주차장이 서로 인접할 때 화염 확산 방지를 위해 일정한 간격이 필요하다. 본 연구는 필로티 주차장에서 화재가 발생하였을 경우 어느 정도 거리를 유지해야 옆 건물로의 화재 확산을 막을 수 있는지에 대하여 화재시뮬레이션을 이용하여 연구하였다. 그 결과 건물은 최소 3.0m 이상을 이격하여야 하는 것으로 확인되었다.

지하수위와 GRACE 자료를 이용한 국내 지하수 함양량 변화 연구 (Study of Groundwater Recharge Rate Change by Using Groundwater Level and GRACE Data in Korea)

  • 전항탁;함세영;조영헌;김진수;박소영;정재열
    • 지질공학
    • /
    • 제29권3호
    • /
    • pp.265-277
    • /
    • 2019
  • 지구 온난화에 따른 기후 변화, 강수량, 강우 강도, 빈도 그리고 강우 유형의 변화는 지하수 함양과 지하수위 변동에 큰 영향을 미친다. 전 세계적인 총 저수량 변화를 파악하는데, GRACE의 월 중력값 이용되어지고 있다. 그러나 지하수위의 공간적인 분포를 표현하기가 쉽지 않으므로, GRACE자료와 지하수위 자료를 정량적으로 연관시키기는 쉽지 않다. 본 연구에서는 세 가지 국지적인 보간법(크리깅, 역 거리 가중값 및 자연 인접)을 이용하여 2002년부터 2016년 까지 국내 지하수 함양 변화량의 공간적인 분포를 추정하였다. 그리고 추정된 월평균 지하수 함양 변화량과 GRACE의 월별 지하수 저장량 변화값을 비교하였다. GRACE자료와 실측 지하수자료의 함양량 변동값은 미약하지만 시간이 경과할수록 감소추세를 보이고 있으며, 연구기간 동안에 지하수 함양 변화량의 평균값은 -0.01 cm/month, 중앙값은 -0.02 cm/month로 산정되었다.

공간보간법 적용을 통한 산림 종다양성지수의 공간적 추정 - 제1차 산림의 건강·활력도 조사 자료를 이용하여 - (Spatial Estimation of Forest Species Diversity Index by Applying Spatial Interpolation Method - Based on 1st Forest Health Management data-)

  • 이준희;류지은;최유영;정혜인;전성우;임종환;최형순
    • 한국환경복원기술학회지
    • /
    • 제22권4호
    • /
    • pp.1-14
    • /
    • 2019
  • The 1st Forest Health Management survey was conducted to examine the health of the forests in Korea. However, in order to understand the health of the forests, which account for 63.7% of the total land area in South Korea, it is necessary to comprehensively spatialize the results of the survey beyond the sampling points. In this regard, out of the sample points of the 1st Forest Health Management survey in Gyeongbuk area, 78 spots were selected. For these spots, the species diversity index was selected from the survey sections, and the spatial interpolation method was applied. Inverse distance weighted (IDW), Ordinary Kriging and Ordinary Cokriging were applied as spatial interpolation methods. Ordinary Cokriging was performed by selecting vegetation indices which are highly correlated with species diversity index as a secondary variable. The vegetation indices - Normalized Differential Vegetation Index(NDVI), Leaf Area Index(LAI), Sample Ratio(SR) and Soil Adjusted Vegetation Index(SAVI) - were extracted from Landsat 8 OLI. Verification was performed by the spatial interpolation method with Mean Error(ME) and Root Mean Square Error(RMSE). As a result, Ordinary Cokriging using SR showed the most accurate result with ME value of 0.0000218 and RMSE value of 0.63983. Ordinary Cokriging using SR was proven to be more accurate than Ordinary Kriging, IDW, using one variable. This indicates that the spatial interpolation method using the vegetation indices is more suitable for spatialization of the biodiversity index sample points of 1st Forest Health Management survey.

균일 밝기 랜덤 도트 어레이 생성을 위한 이진 회절광학소자 설계 및 제작 (Design and Fabrication of Binary Diffractive Optical Elements for the Creation of Pseudorandom Dot Arrays of Uniform Brightness)

  • 이수연;이준호;김영광;이혁교;이문섭
    • 한국광학회지
    • /
    • 제33권6호
    • /
    • pp.267-274
    • /
    • 2022
  • 쉴리렌 이미징을 위한 랜덤 도트 배열 투영용 이진 회절광학소자를 설계하고 제작하였다. 이 연구에서 적용된 회절광학소자는 단 두 단계의 위상 및 10 ㎛의 피치를 갖는 이진 위상 회절 격자로, 제작 단가 및 제작 공정의 용이성을 위하여 선택되었다. 회절광학소자의 설계는 최종 패턴의 밝기 정보를 목적 함수로 사용하는 iterative Fourier transform algorithm을 적용하였다. 먼저 균일 밝기의 랜덤 도트 이미지를 생성하였고, 이를 최종 목표 이미지(패턴)로 적용한 결과, 위치(시야)에 따른 랜덤 도트의 밝기 변화를 확인하였다. 이를 해결하기 위하여 최종 목표 패턴에 가우시안 가중치를 적용한 개선 설계를 적용하였고, 그 결과 패턴 밝기 균일도를 52.7%에서 90.8%까지 향상시켰다. 이후, 바이너리 회절 소자 및 이를 적용한 빔 투사기를 제작하여 설계 결과를 검증하였다. 검증 결과 투사 거리 5 m에서 설계 목표인 430 mm × 430 mm 투광면적, 10,000개 이상의 랜덤 도트 패턴의 생성을 확인하였다. 측정된 균일도는 시뮬레이션에서 예상되었던 균일도보다 다소 적은 84.5%이나, 이는 회절 격자 형상, 특히 모서리 뭉개짐 및 간격 오류에 의한 것으로 추정된다.