• Title/Summary/Keyword: Nearest neighbor index

Search Result 80, Processing Time 0.024 seconds

Distribution Characteristics Analysis of Pine Wilt Disease Using Time Series Hyperspectral Aerial Imagery (소나무재선충병 발생시기별 피해목 탐지를 위한 시계열 초분광 항공영상의 활용)

  • Kim, So-Ra;Kim, Eun-Sook;Nam, Youngwoo;Choi, Won Il;Kim, Cheol-Min
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.5
    • /
    • pp.385-394
    • /
    • 2015
  • Pine wilt disease has greatly damaged pine forests not only in East Asia including South Korea and China, but also in European region. The damage caused by pine wood nematode (Bursaphelenchus xylophilus) is expressed in bundles within stands and rapidly spreading, however, present field survey methods have limitations to detecting damaged trees at regional level. This study extracted the damaged trees by pine wilt disease using time series hyperspectral aerial photographs, and analyzed their distribution characteristics. Hyperspectral aerial photographs of 1 meter spatial resolution were obtained in June, September, and October. Damaged trees by pine wilt disease were extracted using Normalized Difference Vegetation Index (NDVI) and Vegetation Index green (VIgreen) of the September photograph. Among extracted damaged trees, dead trees with leaves and without leaves were classified, and the spectral reflectance values from the photographs obtained in June, September, and October were compared to extract new outbreaks in September and October. Based on the time series dispersion of extracted damaged trees, nearest neighbor analysis was conducted to analyze distribution characteristics of the damaged trees within the region where hyperspectral aerial photographs were acquired. As a result, 2,262 damaged trees were extracted in the study area, and 604 dead trees (dead trees in last year) with leaves in relation to the damaged time and 300 and 101 newly damaged trees in September and October were classified. The result of nearest neighbor analysis using the data shows that aggregated distribution was the dominant pattern both previous and current year in the study area. Also, 80% of the damaged trees in current year were found within 60 m of dead trees in previous year.

Evaluation of Raingauge Network Efficiency Considering Entropy Theory and Spatial Distribution (엔트로피 이론 및 공간분포를 고려한 강우관측망 평가)

  • Lee, Ji-Ho;Joo, Hong-Jun;Jun, Hwan-Don;Kim, Hung-Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.783-783
    • /
    • 2012
  • 본 연구에서는 낙동강 임하댐 유역을 대상으로 엔트로피 이론(혼합분포 적용)과 관측소의 공간적 분포를 동시에 고려하여 강우관측망을 평가하였다. 일반적으로 혼합분포를 이용하는 강우관측망 평가는 연속분포를 이용하는 경우 비해 강우의 시공간적 간헐성을 고려할 수 있다는 장점이 있다. 아울러 유역의 면적평균강우량을 산정시 강우관측소는 균등하게 설치된 경우가 가장 이상적이며, 이를 최근린 지수(Nearest neighbor index)를 이용하여 강우관측소 간에 공간적 분포를 등급화하였다. 최근린 지수는 임의의 점에 가장 가까운 인접 점들 간의 거리 특성을 이용하는 방법으로 점의 분포를 보다 지리적으로 파악할 수 있다. 본 연구에서는 엔트로피의 최대 정보전달량 및 강우관측소의 등급을 동시에 고려하기 위해 유클리디언 거리를 이용하여 2개의 목적함수를 통합하였으며, 이를 MOGA(Multi Objective Genetic Algorithm)를 이용하여 최적관측망을 선정하였다. 그 결과 MOGA를 이용하여 관측망을 평가한 경우 엔트로피 이론만을 적용했을 때보다 최적관측소가 보다 분산됨을 확인하였다.

  • PDF

Inverted Index based Modified Version of KNN for Text Categorization

  • Jo, Tae-Ho
    • Journal of Information Processing Systems
    • /
    • v.4 no.1
    • /
    • pp.17-26
    • /
    • 2008
  • This research proposes a new strategy where documents are encoded into string vectors and modified version of KNN to be adaptable to string vectors for text categorization. Traditionally, when KNN are used for pattern classification, raw data should be encoded into numerical vectors. This encoding may be difficult, depending on a given application area of pattern classification. For example, in text categorization, encoding full texts given as raw data into numerical vectors leads to two main problems: huge dimensionality and sparse distribution. In this research, we encode full texts into string vectors, and modify the supervised learning algorithms adaptable to string vectors for text categorization.

A study on the distribution characteristics of Jeju Island basin rain gauge by altitude through optimization technique (최적화 기법을 통한 제주도권역 강우관측소의 고도별 분포특성 검토)

  • Tae Rim Kim;Hyeok Jin Lim;Chi Young Kim
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.352-352
    • /
    • 2023
  • 본 연구에서는 제주도권역 강우관측소의 고도별 공간분포의 적정성을 평가하기 위한 방안으로 고도별 강우관측소의 최근린지수(Nearest Neighbor Index, NNI)를 산정하고 현재 강우관측소 공간분포의 적정성을 평가하였다. 또한, 제주도권역을 고도에 따라 등면적으로 구분하고, 고도마다 상이한 지형조건을 고려하기 위해 등면적으로 구분된 각 강우관측소의 최대 NNI를 최적화 기법의 하나인 화음탐색법(Harmony Search, HS)을 이용하여 산정하였다. 이와같이 현재 강우관측소설치위치를 기준으로 산정한 NNI와 HS를 이용하여 산정한 최대 NNI의 차이를 바탕으로 지형적인 특성을 고려한 제주도권역 강우관측소 분포를 비교·검토하였다. 그 결과 고도가 높아짐에 따라 강우관측소의 개수가 낮은 고도에 비해 상대적으로 적어 관측소 밀도가 작은 것으로 산정되었다. 향후 제주도권역 강우관측소의 지형적인 특성을 반영한다면 보다 효율적인 제주도권역 강우량관측이 가능할 것으로 판단된다.

  • PDF

Design and Implement of a Framework for a Hybrid Broadcast System using Voronoi Diagram for NN Search

  • Seokjin Im
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.15 no.2
    • /
    • pp.22-30
    • /
    • 2023
  • The portable mobile devices with high performance and high speed 5G network activate and explode the demands for ubiquitous information services that remove the limitations of time for the communication and places to request for the information. NN (Nearest Neighbor) search is one of the most important types of queries to be processed efficiently in the information services. Various indexes have been proposed to support efficient NN search in the wireless broadcast system. The indexes adopting Hilbert curve, grid partition or Voronoi diagram enable the clients to search for NN quickly in the wireless broadcast channel. It is necessary that an efficient means to evaluate the performances of various indexes. In this paper, we propose an open framework that can adopt a variety of indexing schemes and evaluate and compare the performances of them. The proposed framework is organized with open and flexible structure that can adopt hybrid indexing schemes extensible to Voronoi diagram as well as simple indexing schemes. With the implemented framework, we demonstrate the efficiency and scalability and flexibility of the proposed framework by evaluating various indexing schemes for NN query.

Refractive-index Prediction for High-refractive-index Optical Glasses Based on the B2O3-La2O3-Ta2O5-SiO2 System Using Machine Learning

  • Seok Jin Hong;Jung Hee Lee;Devarajulu Gelija;Woon Jin Chung
    • Current Optics and Photonics
    • /
    • v.8 no.3
    • /
    • pp.230-238
    • /
    • 2024
  • The refractive index is a key material-design parameter, especially for high-refractive-index glasses, which are used for precision optics and devices. Increased demand for high-precision optical lenses produced by the glass-mold-press (GMP) process has spurred extensive studies of proper glass materials. B2O3, SiO2, and multiple heavy-metal oxides such as Ta2O5, Nb2O5, La2O3, and Gd2O3 mostly compose the high-refractive-index glasses for GMP. However, due to many oxides including up to 10 components, it is hard to predict the refractivity solely from the composition of the glass. In this study, the refractive index of optical glasses based on the B2O3-La2O3-Ta2O5-SiO2 system is predicted using machine learning (ML) and compared to experimental data. A dataset comprising up to 271 glasses with 10 components is collected and used for training. Various ML algorithms (linear-regression, Bayesian-ridge-regression, nearest-neighbor, and random-forest models) are employed to train the data. Along with composition, the polarizability and density of the glasses are also considered independent parameters to predict the refractive index. After obtaining the best-fitting model by R2 value, the trained model is examined alongside the experimentally obtained refractive indices of B2O3-La2O3-Ta2O5-SiO2 quaternary glasses.

Land-cover Change detection on Korean Peninsula using NOAA AVHRR data (NOAA AVHRR 자료를 이용한 한반도 토지피복 변화 연구)

  • 김의홍;이석민
    • Spatial Information Research
    • /
    • v.4 no.1
    • /
    • pp.13-20
    • /
    • 1996
  • This study has been on detection of land-cover change on Korean peninsula (including the area of north Korean territory) between May of 1990 year and that of 1995 year using NOAA AVHRR data. It was necessary that imagery data should be registered to each other and should not be deviated much in seasonal variation in order to recognize land - cover change. Atmosphic effect such as clould and dirt was erased by maximum NDVI(Normalized Difference Vegetation Index) method the equation of which was as following $$NDVI(i,j,d)=\frac{ch2(j,j,d)-ch1(i,j,d)}{ch2(i,j,d)+ch1(i.j,d)}$$ Each image of maximum NDVI of '90 year and '95 year was c1assifed onto 8 categories ,using iso-clustering method each of which was water, wet barren and urban, crop field, field, mixed vegetation, shrub, forest and evergreen.

  • PDF

Analysis of Fragmentation and Heterogeneity of Tancheon Watershed by Land Development Projects (개발에 따른 탄천유역의 파편화 및 이질성분석)

  • Lee, Dong-Kun;Yi, Hyun-Yi;Kim, Eun-Young
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.10 no.6
    • /
    • pp.120-129
    • /
    • 2007
  • Rapid urbanization has transformed the spatial pattern of urban land use or cover. This paper concentrates that changed characteristics of landscape structure in the Tancheon Watershed, from 1995 to 2003 were investigated using land cover map. We used FRAGSTATS software to calculate landscape indices to characterize the landscape structure. We found that built up area has been increased rapidly during the study period, while cultivated area and forest area have been decreased rapidly in the same period. From 1995 to 2003, built up area was increased from 19.73% to 39.62% and cultivated area and forest area was decreased 17.60% to 5.97% and 58.31% to 49.41%. Number of patches, mean euclidean nearest-neighbor distance, contagion index, Shannon's diversity index increased considerably from 1995 to 2003, also suggesting the landscape in the study area became more fragmented and heterogeneous. but because of continuously fragmentation, landscape became homogeneity. The study demonstrates that landscape metrics can be a useful indicator in landscape monitoring and landscape assessment.

Design and Implementation of a Trajectory-based Index Structure for Moving Objects on a Spatial Network (공간 네트워크상의 이동객체를 위한 궤적기반 색인구조의 설계 및 구현)

  • Um, Jung-Ho;Chang, Jae-Woo
    • Journal of KIISE:Databases
    • /
    • v.35 no.2
    • /
    • pp.169-181
    • /
    • 2008
  • Because moving objects usually move on spatial networks, efficient trajectory index structures are required to achieve good retrieval performance on their trajectories. However, there has been little research on trajectory index structures for spatial networks such as FNR-tree and MON-tree. But, because FNR-tree and MON-tree are stored by the unit of the moving object's segment, they can't support the whole moving objects' trajectory. In this paper, we propose an efficient trajectory index structure, named Trajectory of Moving objects on Network Tree(TMN Tree), for moving objects. For this, we divide moving object data into spatial and temporal attribute, and preserve moving objects' trajectory. Then, we design index structure which supports not only range query but trajectory query. In addition, we divide user queries into spatio-temporal area based trajectory query, similar-trajectory query, and k-nearest neighbor query. We propose query processing algorithms to support them. Finally, we show that our trajectory index structure outperforms existing tree structures like FNR-Tree and MON-Tree.

Distribution of Parvalbumin-Immunoreactive Retinal Ganglion Cells in the Greater Horseshoe Bat, Rhinolophus ferrumequinum (한국관박쥐 망막에서 파브알부민 면역반응성 망막신경절세포의 분포 양상)

  • Jeon, Young-Ki;Kim, Tae-Jin;Lee, Eun-Shil;Joo, Young-Rak;Jeon, Chang-Jin
    • Journal of Life Science
    • /
    • v.17 no.8 s.88
    • /
    • pp.1068-1074
    • /
    • 2007
  • Parvalbumin occurs in various types of cells in the retina. We previously reported parvalbumin distribution in the inner nuclear layer of bat retina. In the present study, we identified the parvalbumin-immunoreactive neurons in the ganglion cell layer of the retina of a bat, Rhinolophus ferrumequinum, and investigated the distribution pattern of the labeled neurons. Parvalbumin immunoreactivity was found in numerous cell bodies in the ganglion cell layer. Quantitative analysis showed that these cells had medium to large-sized somas. The soma diameter of the parvalbumin-immunoreactive cells in the ganglion cell layer ranged from 12.35 to 19.12 ${\mu}m$ (n=166). As the fibers in the nerve fiber layer were also stained, the majority of parvalbumin-immunoreactive cells in the ganglion cell layer should be medium to large-sized retinal ganglion cells. The mean nearest neighbor distance of the parvalbumin-immunoreactive cells in the ganglion cell layer of the bat retina ranged from 59.57 to 62.45 ${\mu}m$ and the average regularity index was 2.95 ${\pm}$ 0.3 (n=4). The present results demonstrate that parvalbu-min is expressed in medium to large-sized retinal ganglion cells in bat retina, and they have a well-or-ganized distributional pattern with regular mosaics. These results should be important as they are applicable to a better understanding of the unsolved issue of a bat vision. This data will help to provide fundamental knowledge for the better understanding of the unique behavioral aspects of bat flight maneuverability.