• Title/Summary/Keyword: Inverse Distance Weighted

Search Result 64, Processing Time 0.029 seconds

INVERSE CONSTRAINED MINIMUM SPANNING TREE PROBLEM UNDER HAMMING DISTANCE

  • Jiao, Li;Tang, Heng-Young
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.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.

Modeling the Natural Occurrence of Selected Dipterocarp Genera in Sarawak, Borneo

  • Teo, Stephen;Phua, Mui-How
    • Journal of Forest and Environmental Science
    • /
    • v.28 no.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.

The Assessment of Coastal Water Quality Grade Using GIS (GIS를 이용한 연안 수질등급 평가)

  • Jeong, Jong-Chul;Cho, Hong-Lae
    • Journal of Environmental Impact Assessment
    • /
    • v.15 no.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.

Development of Hydroplaning Estimation on an Uninterrupted Road (연속류 도로구간의 수막정보 발생구간 추정 및 적용연구 - 서울시 내부순환도로를 중심으로 -)

  • Lee, Jong Hak;Roh, Jeonghoon;Park, Seok Ju
    • International Journal of Highway Engineering
    • /
    • v.19 no.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.

Setting the Current Air Quality Concentration Using the National Atmosphere Measurement Network

  • CHO, Dong-Myung;LEE, Ju-Yeon;KWON, Lee-Seung;KIM, Su-Hye;KWON, Woo-Taeg
    • Journal of Wellbeing Management and Applied Psychology
    • /
    • v.4 no.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.

A study on the Development of Noise map for quiet environment of urban areas (정온한 도시환경을 위한 소음지도 개발 및 응용연구)

  • 박상규;박인선
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.05a
    • /
    • 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.

  • PDF

Co-registration of PET-CT Brain Images using a Gaussian Weighted Distance Map (가우시안 가중치 거리지도를 이용한 PET-CT 뇌 영상정합)

  • Lee, Ho;Hong, Helen;Shin, Yeong-Gil
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.7
    • /
    • pp.612-624
    • /
    • 2005
  • In this paper, we propose a surface-based registration using a gaussian weighted distance map for PET-CT brain image fusion. Our method is composed of three main steps: the extraction of feature points, the generation of gaussian weighted distance map, and the measure of similarities based on weight. First, we segment head using the inverse region growing and remove noise segmented with head using region growing-based labeling in PET and CT images, respectively. And then, we extract the feature points of the head using sharpening filter. Second, a gaussian weighted distance map is generated from the feature points in CT images. Thus it leads feature points to robustly converge on the optimal location in a large geometrical displacement. Third, weight-based cross-correlation searches for the optimal location using a gaussian weighted distance map of CT images corresponding to the feature points extracted from PET images. In our experiment, we generate software phantom dataset for evaluating accuracy and robustness of our method, and use clinical dataset for computation time and visual inspection. The accuracy test is performed by evaluating root-mean-square-error using arbitrary transformed software phantom dataset. The robustness test is evaluated whether weight-based cross-correlation achieves maximum at optimal location in software phantom dataset with a large geometrical displacement and noise. Experimental results showed that our method gives more accuracy and robust convergence than the conventional surface-based registration.

Mapping the East African Ionosphere Using Ground-based GPS TEC Measurements

  • Mengist, Chalachew Kindie;Kim, Yong Ha;Yeshita, Baylie Damtie;Workayehu, Abyiot Bires
    • Journal of Astronomy and Space Sciences
    • /
    • v.33 no.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.

Extraction of Crime Vulnerable Areas Using Crime Statistics and Spatial Big Data (공간 빅데이터와 범죄통계자료를 이용한 범죄취약지 추출)

  • Park, So-Rang;Park, Jae-Kook
    • Journal of Convergence for Information Technology
    • /
    • v.8 no.1
    • /
    • pp.161-171
    • /
    • 2018
  • This study set out to identify crime vulnerable areas with the GIS spatial analysis technique for the prediction of crimes. Crime vulnerable areas were extracted from the statistics of crimes with the GIS hotspot analysis technique and the inverse distance weighted(IDW) method applied to different crimes according to places and use districts. The scope of surveillance and weight were calculated for each of CPTED surveillance elements including CCTV, streetlamp, patrol division, and police substation. Maps of crime vulnerable areas were overlapped one after another to make a CPTED-based one expressed in four grades(safety, attention, warning, and risk).

Comparative analysis of spatial interpolation methods of PM10 observation data in South Korea (남한지역 PM10 관측자료의 공간 보간법에 대한 비교 분석)

  • Kang, Jung-Hyuk;Lee, Seoyeon;Lee, Seung-Jae;Lee, Jae-Han
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.24 no.2
    • /
    • pp.124-132
    • /
    • 2022
  • This study was aimed to visualize the spatial distribution of PM10 data measured at non-uniformly distributed observation sites in South Korea. Different spatial interpolation methods were applied to irregularly distributed PM10 observation data from January, 2019, when the concentration was the highest and in July, 2019, when the concentration was the lowest. Four interpolation methods with different parameters were used: Inverse Distance Weighted (IDW), Ordinary Kriging (OK), radial base function, and scattered interpolation. Six cases were cross-validated and the normalized root-mean-square error for each case was compared. The results showed that IDW using smoothing-related factors was the most appropriate method, while the OK method was least appropriate. Our results are expected to help users select the proper spatial interpolation method for PM10 data analysis with comparative reliability and effectiveness.