• Journal of applied mathematics & informatics
• /
• 제28권1_2호
• /
• pp.283-293
• /
• 2010

In this paper, inverse constrained minimum spanning tree problem under Hamming distance. Such an inverse problem is to modify the weights with bound constrains so that a given feasible solution becomes an optimal solution, and the deviation of the weights, measured by the weighted Hamming distance, is minimum. We present a strongly polynomial time algorithm to solve the inverse constrained minimum spanning tree problem under Hamming distance.

• Journal of Forest and Environmental Science
• /
• 제28권3호
• /
• pp.170-178
• /
• 2012

Dipterocarps or Dipterocarpaceae is a commercially important timber producing and dominant keystone tree family in the rain forests of Borneo. Borneo's landscape is changing at an unprecedented rate in recent years which affects this important biodiversity. This paper attempts to model the natural occurrence (distribution including those areas with natural forests before being converted to other land uses as opposed to current distribution) of dipterocarp species in Sarawak which is important for forest biodiversity conservation and management. Local modeling method of Inverse Distance Weighting was compared with commonly used statistical method (Binary Logistic Regression) to build the best natural distribution models for three genera (12 species) of dipterocarps. Database of species occurrence data and pseudoabsence data were constructed and divided into two halves for model building and validation. For logistic regression modeling, climatic, topographical and edaphic parameters were used. Proxy variables were used to represent the parameters which were highly (p>0.75) correlated to avoid over-fitting. The results show that Inverse Distance Weighting produced the best and consistent prediction with an average accuracy of over 80%. This study demonstrates that local interpolation method can be used for the modeling of natural distribution of dipterocarp species. The Inverse Distance Weighted was proven a better method and the possible reasons are discussed.

• 환경영향평가
• /
• 제15권1호
• /
• pp.45-52
• /
• 2006

The purpose of this study is to assess spatiotemporal variation of coastal water quality according to time and location changes. For this we developed numerical marine trophic index base on four water quality components (chlorophyll, suspended solids, dissolved inorganic nitrogen and phosphorus) and applied this index to the water quality data measured in the korean coastal zone for the 7-years period from 1997 to 2003. Water quality data are obtained only at selected sites even though they are potentially available at any location. Therefore, in order to estimate spatial variation of coastal water quality, it is necessary to estimate the unknown values at unsampled locations based on observation data. In this study, we used IDW (Inverse Distance Weighted) method to predict water quality components at unmeasured locations and applied marine trophic index to predicted values obtained by IDW interpolation. The results of this study indicate that marine trophic index and spatial interpolation are useful for understanding spatiotemporal characteristics of coastal water quality.

• 한국도로학회논문집
• /
• 제19권6호
• /
• pp.147-153
• /
• 2017

PURPOSES : This research aims to estimate the occurrence of hydroplaning on roads based on the road alignment types and rainfall intensity in Seoul. METHODS : Three types of data were used for estimation of hydroplaning in this study. The Inner Circulation Road (12.5 km) to the Bukbu Expressway (7.4 km) in Seoul was selected as the test road and data was collected for road information using a probe-vehicle. Precipitation was observed from Automatic Weather System in Seoul. These data were interpolated by applying Inverse Distance Weighted Methodology for hydroplaning estimation. Finally, the water depth information of the roads was observed using an RCM411 device. RESULTS : This study demonstrated that the cross slope with small-angle-tilt or vertical section with large-angle-tilt are the primary factors causing hydroplaning on the roads. The flow velocity on steep slope is high; however, large drainage lengths result in hydroplaning on the roads. CONCLUSIONS : This result can contribute towards the reduction of car accidents on rainy days. Furthermore, information regarding hydroplaning can be delivered to drivers more rapidly and precisely in the future.

• 웰빙융합연구
• /
• 제4권3호
• /
• pp.23-33
• /
• 2021

Purpose: In the course of the domestic environmental impact assessment, the current status survey was improperly conducted, and the issue of false and inaccurate environmental impact assessment reports has been raised several times recently through media reports. Research design, data and methodology: There is a continuous demand for improvement measures for the current status measurement method, such as having difficulties in securing a normal measurement date in consideration of equipment operation and rainfall days in the field. Results: In addition, in order to grasp the general air quality status of the evaluation target area, it is necessary to check the various current status concentrations by season and time series per year. However, there is a problem that is currently being carried out based on limited results such as measurement for 1 day or 3 days. Conclusions: Therefore, in this study, based on the national atmospheric measurement network, an inverse distance weighted (IDW) interpolation method was applied to calculate the current state concentration. This study suggested a method to use it in preparing the air quality item in the environmental impact assessment report.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2003년도 춘계학술대회논문집
• /
• pp.1182-1186
• /
• 2003

Noise map is becoming an increasingly important tool supporting noise policy. In order to main am a quiet environment of urban areas, noise map was developed by using GIS technique which combines geographic and noise informations with a database management system. By evaluating various methods of the spatial anal: sis, it was concluded that the inverse distance weighted method gave the best results and was applied to develope the noise maps of road noise.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권7호
• /
• pp.612-624
• /
• 2005

본 논문에서는 PET-CT 뇌 영상융합을 위해 가우시안 가중치 거리지도를 이용한 표면기반 영상정합을 제안한다. 제안방법은 중요 세 단계로 표면 특징점 추출, 가우시안 가중치 거리지도 생성, 가중치기반 유사도 평가로 구성된다. 첫째, PET 영상과 CT 영상에서 삼차원 역 영역성장법을 이용하여 머리영역을 분할하고 머리 영역과 같이 분할된 잡음 영역을 영역성장법기반 레이블링을 이용한 영역 크기 비교를 통해 제거한 후 선명화 처리 필터를 적용하여 머리 표면 특징점을 추출한다. 둘째, CT 영상에서 추출한 표면 특징점에 가우시안 가중치 거리지도를 생성하여 큰 변위에서도 최적의 위치로 견고하게 수렴하도록 한다. 셋째, 가중치기반 상호상관관계는 PET 영상에서 추출한 표면 특징점과 대응되는 CT 영상의 가우시안 가중치 거리지도를 이용하여 최적 위치를 탐색한다. 본 논문에서는 제안방법의 정확성과 견고성 검사를 위해 인공데이타를 이용하고, 수행시간과 육안평가를 위해 임상데이타를 이용한다. 정확성 검사는 임의로 변환된 인공데이타에 제안방법을 적용한 후 추출된 최적화 변환벡터와의 오차를 제곱근평균제곱오차를 이용하여 평가한다. 견고성 검사는 큰 변위와 잡음을 가지는 인공데이타에서 가중치기반 상호상관관계가 최적의 위치에서 최대를 이루는지를 평가한다 실험 결과 제안한 표면기반 영상정합이 기존 표면기반 영상정합보다 정확하고 견고하게 수렴됨을 알 수 있다.

• Journal of Astronomy and Space Sciences
• /
• 제33권1호
• /
• pp.29-36
• /
• 2016

The East African ionosphere (3°S-18°N, 32°E-50°E) was mapped using Total Electron Content (TEC) measurements from ground-based GPS receivers situated at Asmara, Mekelle, Bahir Dar, Robe, Arbaminch, and Nairobi. Assuming a thin shell ionosphere at 350 km altitude, we project the Ionospheric Pierce Point (IPP) of a slant TEC measurement with an elevation angle of >10° to its corresponding location on the map. We then infer the estimated values at any point of interest from the vertical TEC values at the projected locations by means of interpolation. The total number of projected IPPs is in the range of 24-66 at any one time. Since the distribution of the projected IPPs is irregularly spaced, we have used an inverse distance weighted interpolation method to obtain a spatial grid resolution of 1°×1° latitude and longitude, respectively. The TEC maps were generated for the year 2008, with a 2 hr temporal resolution. We note that TEC varies diurnally, with a peak in the late afternoon (at 1700 LT), due to the equatorial ionospheric anomaly. We have observed higher TEC values at low latitudes in both hemispheres compared to the magnetic equatorial region, capturing the ionospheric distribution of the equatorial anomaly. We have also confirmed the equatorial seasonal variation in the ionosphere, characterized by minimum TEC values during the solstices and maximum values during the equinoxes. We evaluate the reliability of the map, demonstrating a mean error (difference between the measured and interpolated values) range of 0.04-0.2 TECU (Total Electron Content Unit). As more measured TEC values become available in this region, the TEC map will be more reliable, thereby allowing us to study in detail the equatorial ionosphere of the African sector, where ionospheric measurements are currently very few.

• 융합정보논문지
• /
• 제8권1호
• /
• pp.161-171
• /
• 2018

범죄는 특정한 장소나 주변 환경에 따라서 범죄의 유형과 빈도가 매우 밀접한 관계를 갖으며 발생된다. 특히 공간적으로 범죄는 도심지역, 유흥가, 노상 등에서 많이 발생된다. 이러한 이유로 범죄와 발생장소와의 관계를 분석하는 것은 범죄를 예측하는데 효과적이며 이를 위해서 다양한 공간분석 기법이 적용되고 있다. 이에 본 논문에서는 범죄 예측에 활용코자 GIS 공간분석 기법을 이용하여 범죄취약지를 추출하였다. 범죄취약지는 범죄통계자료를 이용하여 장소와 용도지역별로 다르게 발생되는 범죄를 GIS의 핫스팟 분석(Hot Spot Analysis)과 역거리 가중법(IDW)을 이용하여 추출하였다. 또한 셉테드(CPTED)의 감시요소인 CCTV, 가로등, 지구대, 파출소에 대해서 각각 감시범위와 가중치를 산정하고 범죄취약지도와 중첩하여 4개 등급(안전, 주의, 경고, 위험)으로 표현된 셉테드 기반의 범죄취약지도를 제작하였다.

• 한국농림기상학회지
• /
• 제24권2호
• /
• pp.124-132
• /
• 2022

불균일한 미세먼지 관측값으로부터 남한 전체에 대한 공간적 분포를 추정하기 위해서는 적절한 보간 처리가 필수이다. 본 연구에서는 2019년도에 미세먼지 농도가 높았던 1월달과 농도가 낮았던 7월달의 전국의 기상청 및 AirKorea 측정소 자료를 이용하여 IDW, OK, SI, RBF 총 4가지 보간법을 테스트하였다. 각 보간 방법별 세부 인자를 고려한 총 6가지 경우에 대해 보간 처리 및 교차 검증을 진행하였다. 자료 처리속도는 SI, RBF, IDW, OK 순으로 빠르게 나타났다. 교차 검증의 결과, IDW가 상대적으로 제일 낮은 NRMSE 결과를 보였고 OK방법이 가장 큰 NRMSE를 보였다. 이러한 연구의 결과는 사용자가 남한 지역에서 불균일한 미세먼지 관측 자료를 사용하여 전체 수평 공간을 보간할 때 적합한 방법을 단기간에 선택하고 신뢰성과 효과성 있는 분석을 실시하는데 도움이 될 것으로 기대된다.