• 제목/요약/키워드: Nearest neighbor index

검색결과 80건 처리시간 0.03초

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

  • 김소라;김은숙;남영우;최원일;김철민
    • 대한원격탐사학회지
    • /
    • 제31권5호
    • /
    • pp.385-394
    • /
    • 2015
  • 소나무재선충병은 우리나라와 중국을 포함한 동아시아 지역뿐만 아니라 유럽 지역의 소나무림에도 막대한 피해를 주고 있다. 소나무재선충에 의한 피해는 임분 내에서 다발적으로 발현되고 급진적으로 진행되고 있으나 기존의 현장조사 방법은 광범위한 지역에 대한 피해목 탐지에 한계가 있다. 본 연구에서는 시계열 초분광 항공영상을 이용하여 소나무재선충병 피해목을 추출하고, 추출된 자료를 이용하여 소나무재선충병 확산 특성을 분석하고자 하였다. 6월, 9월, 10월에 1 m 공간해상도의 초분광 항공사진을 취득하였다. 9월 영상의 Normalized Difference Vegetation Index(NDVI)와 Vegetation Index green(VIgreen)을 이용하여 소나무재선충 피해목을 추출하였다. 추출된 피해목을 잎이 있는 고사목과 잎이 없는 고사목으로 구분하였으며, 6월, 9월, 10월 영상의 분광반사값을 비교하여 9월과 10월에 새로 발생한 피해목을 추출하였다. 추출된 피해목의 시계열 분포를 토대로 공간통계분석 기법을 활용하여 초분광 항공사진 촬영지역 내 소나무재선충병 피해목의 확산 특성을 분석하였다. 그 결과, 대상지 내 소나무재선충병 피해목은 총 2,262본이 추출되었으며, 피해시기에 따라 잎 있는 고사목(작년 피해목)은 604본, 9월과 10월에 새로 발생한 피해목은 각각 300본, 101본으로 분류되었다. 구축된 자료를 이용한 공간 분포형 분석 결과, 작년 피해목과 당년 피해목 모두 집중분포 형태로 나타났으며, 최근거리 분석 결과, 당해년도 고사목의 약 80%는 전년도 고사목 주변 60 m 이내에서 발생하는 것으로 나타났다.

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

  • 이지호;주홍준;전환돈;김형수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • 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
    • /
    • 제4권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)

  • 김태림;임혁진;김치영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • 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
    • /
    • 제15권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
    • /
    • 제8권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.

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

  • 김의홍;이석민
    • Spatial Information Research
    • /
    • 제4권1호
    • /
    • pp.13-20
    • /
    • 1996
  • 1990년도와 1995년도 5월달의 NOAA AVHRR자료를 이용하여 한반도의 토지 토지 피복변화 양상을 구하였다. 토지 피복 변화를 알기위해서는 영상들이 서로 정합(registration)이 되어야 하며 계절적으로 변화가 일어나지 않은 영상이 필요하다. 영상들을 비교하기 위해서 사용된 모든 자료들은 지도 좌표 체계로 공간적으로 정합이 되었으며, resampling 과정은 nearest-neighbor방법을 사용하였다. 구름, 먼저 등과 같은 대기의 영향은 maximum NDVI 방법은 각 영상의 NDVI(Normalized Difference Vegetation Index)는 다음과 같은 식을 이용하여 구한다.

  • PDF

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

  • 이동근;이현이;김은영
    • 한국환경복원기술학회지
    • /
    • 제10권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)

  • 엄정호;장재우
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권2호
    • /
    • pp.169-181
    • /
    • 2008
  • 대부분의 이동객체들은 공간 네트워크상을 움직이기 때문에, 그들의 궤적을 효과적으로 색인 검색할 수 있는 궤적 기반 색인 구조가 필요하다. 하지만 도로와 같은 공간 네트워크상의 궤적 기반 색인 구조에 대한 연구는 FNR-트리나 MON-트리와 같은 연구가 진행되었을 뿐 연구가 많이 진행되어 있지 않다. 하지만, FNR-트리나 MON-트리 또한 이동객체의 세그먼트만을 저장할 뿐 전체 궤적을 유지하지 못하여, 궤적 질의에 대해 비효율적이다. 따라서 본 논문에서는 공간 네트워크상의 이동객체를 위한 궤적기반 색인 구조인 TMN -Tree(Trajectory of Moving objects on Network-Tree)를 제안한다. 이를 위해, 이동객체를 공간과 시간 특성으로 분류하고, 궤적을 유지함으로써 영역질의와 궤적질의를 동시에 처리할 수 있는 색인 구조를 설계한다. 아울러, 사용자 질의를 시공간영역 내 궤적 질의, 시간영역 내 유사궤적 질의, k-최근접 질의로 분류하고, 이들을 처리하기 위한 질의 처리 알고리즘을 제안한다. 마지막으로 본 논문에서 제안한 궤적 기반 색인 구조가 기존의 색인구조인 FNR-Tree, MON-Tree보다 성능이 향상되었음을 보여준다.

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

  • 전영기;김태진;이은실;주영락;전창진
    • 생명과학회지
    • /
    • 제17권8호통권88호
    • /
    • pp.1068-1074
    • /
    • 2007
  • 파브알부민(pa π albumin)은 망막의 다양한 세포타입에서 분포하고 있다. 본 연구팀은 이전연구에서 박쥐 망막의 내핵층에서의 파브알부민의 분포를 보고하였다. 현재 연구에서 본 연구팀은 한국관박쥐 (Rhinolophus ferrumequinum) 망막의 신경절세포층에 존재하는 파브알부민을 함유하는 신경세포를 규명하였고, 이들 세포의 분포양상을 조사하였다. 실험 결과,파브알부민의 면역반응성은 신경절세포층의 다수 세포에서 발견되었으며, 이들 세포는 주로 중간형 이상 크기의 세포체를 가지고 있었다. 조사된 세포체의 직경은 12.35 - 19.12 ${\mu}m$ 의 범위를 가지며 (n=166), 신경섬유층의 섬유 역시 염색되는 것으로 보아, 파브알부민을 함유하는 신경절세포는 대부분이 중간형이상 크기의 신경절세포임을 뒷받침하고 있다. NND (nearest neighbor distance) 분석을 통해서 본, 평균 NND는 59.57 에서 62.45 ${\mu}m$ 로 나타났으며, 평균 RI (regularity index) 는 2.95 ${\pm}$ 0.3 (mean${\pm}$s.d., n=4) 으로 계산되었다. 이를 종합해보면, 파브알부민은 한국관박쥐 망막의 신경절세포층에서 중간형이상 크기의 신경절세포에서 주로 발현하고 있으며, 이들은 규칙적인 배열을 가진 채 잘 조직화된 분포양상을 보여주고 있음을 알 수 있었다. 이러한 결과들은, 아직까지 명확하게 규명되어 있지 못한 박쥐의 시각에 대한 이해에 중요하게 적용될 수 있을 것이라고 사료된다.