• Title/Summary/Keyword: near optimal

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

정규화 변환을 지원하는 스트리밍 시계열 매칭 알고리즘 (An Efficient Algorithm for Streaming Time-Series Matching that Supports Normalization Transform)

  • 노웅기;문양세;김영국
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권6호
    • /
    • pp.600-619
    • /
    • 2006
  • 최근에 센서 및 모바일 장비들의 발전으로 인하여 이러한 장비들로부터 생성된 대량의 데이터 스트림(data stream)의 처리가 중요한 연구 과제가 되고 있다. 데이타 스트림 중에서 연속되는 시점에 얻어진 실수 값들의 스트림을 스트리밍 시계열(streaming time-series)이라 한다. 스트리밍 시계열에 대한 유사성 매칭은 여러 가지 고유 특성에 의하여 기존의 시계열 데이타와는 다르게 처리되어야 한다. 본 논문에서는 정규화 변환(normalization transform)을 지원하는 스트리밍 시계열 매칭 문제를 해결하기 위한 효율적인 알고리즘을 제안한다. 기존에는 스트리밍 시계열을 아무런 변환 없이 비교하였으나, 본 논문에서는 정규화 변환된 스트리밍 시계열을 비교한다. 정규화 변환은 절대적인 값은 달라도 유사한 변동 경향을 가지는 시계열 데이타를 찾기 위하여 유용하다. 본 논문의 공헌은 다음과 같다. (1) 기존의 정규화 변환을 지원하는 서브시퀀스 매칭 알고리즘[4]에서 제시된 정리(theorem)를 이용하여 정규화 변환을 지원하는 스트리밍 시계열 매칭 문제를 풀기 위한 간단한 알고리즘을 제안한다. (2) 검색 성능을 향상시키기 위하여 간단한 알고리즘을 $k\;({\geq}\;1)$ 개의 인덱스를 이용하는 알고리즘으로 확장한다. (3) 주어진 k에 대하여, 확장된 알고리즘의 검색 성능을 최대화하기 위해 k 개의 인덱스를 생성할 최적의 윈도우 길이를 선택하기 위한 근사 방법(approximation)을 제시한다. (4) 스트리밍 시계열의 연속성(continuity) 개념[8]에 기반하여, 현재 시점 $t_0$에서의 스트리밍 서브시퀀스에 대한 검색과 동시에 미래 시점 $(t_0+m-1)\;(m\geq1)$까지의 검색 결과를 한번의 인덱스 검색으로 구할 수 있도록 재차 확장한 알고리즘을 제안한다. (5) 일련의 실험을 통하여 본 논문에서 제안된 알고리즘들 간의 성능을 비교하고, k 및 m 값의 변화에 따라 제안된 알고리즘들의 검색 성능 변화를 보인다. 본 논문에서 제시한 정규화 변환 스트리밍 시계열 매칭 문제에 대한 연구는 이전에 수행된 적이 없으므로 순차 검색(sequential scan) 알고리즘과 성능을 비교한다. 실험결과, 제안된 알고리즘은 순차 검색에 비하여 최대 13.2배까지 성능이 향상되었으며, 인덱스의 개수 k가 증가함에 따라 검색 성능도 함께 증가하였다.

KOMPSAT-5 위성영상의 Coarse-to-fine SAR 오프셋트래킹 기법을 활용한 동남극 Campbell Glacier의 2차원 이동속도 관측 (Two-dimensional Velocity Measurements of Campbell Glacier in East Antarctica Using Coarse-to-fine SAR Offset Tracking Approach of KOMPSAT-5 Satellite Image)

  • 채성호;이광재;이선구
    • 대한원격탐사학회지
    • /
    • 제37권6_3호
    • /
    • pp.2035-2046
    • /
    • 2021
  • 빙하 이동속도는 빙하역학 연구에 가장 기초가 되는 관측치로 기후 변화에 따른 해수면 상승 등을 예측하는데 매우 중요한 지시자이다. 본 연구에서는 SAR 오프셋트래킹 기법을 통해 동남극 테라노바 만에 위치한 Campbell Glacier에 대한 2차원 이동속도를 관측하였다. 이를 위하여 연구지역에 대하여 2021년 7월 9일과 2021년 8월 6일에 촬영한 국내 KOMPSAT-5 SAR 위성영상을 획득하였다. 선행 연구를 통하여 제안한 다중변위커널을 활용한 오프셋트래킹 기법은 해상도와 정밀도를 모두 만족하는 최적의 결과를 얻는 기법이다. 하지만 커널 크기에 따라 오프셋트래킹을 반복하여 수행하기 때문에 매우 집약적인 연산 능력과 시간이 필요하게 된다. 따라서 본 연구에서는 전략적으로 coarse-to-fine SAR 오프셋트래킹 방법을 고안하였다. coarse-to-fine 오프셋트래킹을 통하여 일반적인 오프셋트래킹 결과보다 해상도는 유지되고 정밀도는 향상(특히, 비행방향으로 약 4배)된 결과를 획득할 수 있다. 이 기법을 활용하여 Campbell Glacier에 대한 2차원 이동속도 영상을 생성하였다. 2차원 이동속도 영상을 분석한 결과 Campbell Glacier의 지반선(grounding line)은 대략 위도 -74.56N 부근에 존재하는 것으로 관측할 수 있었다. 이 연구에서 분석된 Campbell Glacier Tongue의 흐름속도(185-237 m/yr)는 1988-1989년의 흐름속도(140-240 m/yr)에 비하여 증가하였다. 그리고 2010-2012년의 흐름속도(181-268 m/yr)에 비하여 지반선 부근에서 이동속도는 유사하였지만 Campbell Glacier Tongue의 끝부분에서의 이동속도는 감소한 것을 확인할 수 있었다. 하지만 이는 본 연구의 연구 결과는 28일 동안 발생한 빙하의 이동속도를 연간 속도로 환산한 것이기 때문에 발생하는 오차일 가능성이 있다. 향후 정확한 비교를 위해서는 시계열적으로 자료를 확장하여 연간 속도를 정확하게 계산하는 과정이 필요할 것이다. 이 연구를 통해 최초로 국내 X-밴드 SAR 위성인 KOMPSAT-5 위성 영상을 활용하여 빙하의 2차원 이동속도를 관측하였으며, KOMPSAT-5 영상의 coarse-to-fine SAR 오프셋트래킹 기법이 빙하의 2차원 이동속도 관측에 매우 유용함을 확인할 수 있었다.

초분광 이미지를 이용한 배나무 화상병에 대한 최적 분광 밴드 선정 (Spectral Band Selection for Detecting Fire Blight Disease in Pear Trees by Narrowband Hyperspectral Imagery)

  • 강예성;박준우;장시형;송혜영;강경석;유찬석;김성헌;전새롬;강태환;김국환
    • 한국농림기상학회지
    • /
    • 제23권1호
    • /
    • pp.15-33
    • /
    • 2021
  • 화상병이란 erwinia amylovora라는 강한 전염성을 보유하고 있어 감염 시 1년 내에 과수를 고사시키며 그 중심으로 반경 500m이내에 과수 재배를 불가능하게 만드는 세균성 바이러스이다. 이 화상병은 과수의 잎과 가지를 진한 갈색 또는 검은색으로 변색시키기 때문에 분광학적으로 검출이 가능하다고 판단되며 이는 다중분광센서를 탑재한 무인기를 이용하는 것이 효율적이다. 그러나 다중분광센서는 적은 중심 파장과 함께 넓은 반치전폭(FWHM)을 가지고 있어 화상병에 가장 민감하게 반응하는 파장 대역을 파악하기 어렵다. 그렇기 때문에, 본 논문에서는 화상병에 감염된 잎과 가지와 비감염된 잎과 가지의 초분광 이미지를 5 nm FWHM으로 취득한 후 각각 10 nm, 25 nm, 50 nm와 80 nm FWHM로 평준화한 후 샘플을 7:3, 5:5와 3:7의 비율로 훈련데이터와 검증데이터로 나누어 의사결정트리 기법으로 최적의 파장을 선정하고 overall accuracy (OA)와 kappa coefficient (KC)를 이용한 분류 정확도 평가를 통해 배나무 화상병 검출가능성을 확인하였다. 화상병에 감염 및 비감염된 잎과 가지의 초분광 반사율을 비교한 결과, green, red edge 및 NIR 영역에서 차이가 두드러지게 나타났으며 첫 번째 분류 노드로 선택된 파장 영역은 대체로 750 nm와 800 nm였다. 잎과 가지 영역의 영상데이터를 의사결정트리 기법을 이용하여 분류정확도를 종합적으로 비교한 결과, 50nm FWHM 인 4개 대역(450, 650, 750, 950nm)은 10nm FWHM인 8개 대역(440, 580, 660, 680, 680, 710, 730, 740nm)의 분류 정확도 차이가 OA에서 1.8%와 KC에서 4.1%로 나타나 더 낮은 비용의 밴드패스필터인 50nm FWHM을 이용하는 것이 더 유리하다고 판단된다. 또한 기존의 50nm FWHM 파장대역들에 25nm FWHM파장대역들(550, 800nm)을 추가하는 것을 통해 화상병 검출뿐만 아니라 농업에서 다양한 역할을 수행할 수 있는 다중분광센서를 개발할 수 있다고 판단된다.

밀 재배기간 온도상승이 빵용 밀의 생육 및 품질 특성에 미치는 영향 (Growth and Quality Characteristics of Korean Bread Wheat in Response to Elevated Temperature during their Growing Season)

  • 조철오;정한용;김유림;박진희;김경훈;김경민;강천식;고종민;손지영
    • 한국작물학회지
    • /
    • 제67권4호
    • /
    • pp.234-241
    • /
    • 2022
  • 본 연구에서는 온도상승에 따른 국내산 빵용 밀의 수량과 품질 변화 연구를 위해 TGT을 이용하여 생육기간 중 정상 온도 대비 1-3℃ 증가한 조건에서 수량구성요소와 수량 그리고 밀가루 품질 및 분자생리적 요인을 분석함으로써 밀 생육기 전반에 미치는 온도상승의 영향을 연구하였고, 연구 결과는 다음과 같다. 1. 밀 생육기간 중 평균온도가 1℃ 상승함에 따라 백강과 조경 두 품종 모두 출수기는 3일 정도 단축되었고, 일수립수가 감소하였으며, 온도가 상승함에 따라 수량이 감소하였다. 2. 밀가루 품질 분석 결과 아밀로스와 회분 함량은 백강과 조경 두 품종 모두 온도상승에 의한 영향을 받지 않았으나, T0 조건 대비 T3 조건에서 단백질 함량은 증가하였고 총 전분 함량은 감소하였으며, 3. 등숙기 중 글리아딘과 글루테닌 합성 및 대사 관련 유전자 발현 분석 결과 백강과 조경 두 품종 모두 종자 발달 후기에서 T0 대비 T3 조건에서 발현양이 높았으며, 전분 합성 관련 유전자 발현양은 빠르게 감소하였다. 4. TGT을 이용한 국내산 빵용 밀의 생육기 전반에 미치는 온도상승이 수량과 품질에 영향을 미쳤으며, 관련 유전자 발현 분석은 향후 기후변화 대응을 위한 기초 자료로 활용할 수 있을 것이다.

벼 깨씨무늬병 Bipolaris oryzae의 포자 형성 방법 개선 (Optimization of Conditions for Conidial Production in Bipolaris oryzae Isolated from Rice)

  • 장설화;김서연;김신화;정현정;박숙영
    • 식물병연구
    • /
    • 제30권3호
    • /
    • pp.229-235
    • /
    • 2024
  • 식물 병원성 곰팡이의 포자는 병원성을 테스트하고 병원균의 생리 및 생태를 연구하는 데 중요한 역할을 한다. 따라서 안정적인 포자 생산을 위해서는 적절한 빛과 배지 조건은 필수적이다. 본 연구에서는 Bipolaris oryzae의 지속적인 포자 확보를 위한 조건을 확립하기 위해 슬라이드 배양법을 통해 빛 조건과 적합한 배지 조건을 조사하였다. 첫째, Bipolaris oryzae 균주 CM23-042와 23CM10을 사용하여 두 가지 서로 다른 빛 조건을 설정하였다. 첫 번째 조건은 지속적인 형광등과 근 자외선(NUV) 하에서의 포자 형성이었고, 두 번째 조건은 NUV와 암 상태를 12시간 주기로 교대로 바꿔주는 방식이었다. 둘째, 감자 포도당 한천(PDA) 배지, V8-Juice 한천 배지, 최소 배지(MM), sucrose-proline 한천 배지(SPA), 토끼 풀 한천 배지(RFA), 쌀겨 한천 배지(RBA), 벼 잎 한천 배지(RLA) 등 7가지 서로 다른 배지에서 포자 형성을 관찰하였다. 접종 후 7일이 경과한 결과, 실험에 사용된 균주 CM23-042와 23CM10은 PDA 배지에서 지속적인 형광등과 근 자외선(NUV) 조건에서만 포자 형성이 유도되었으며, 다른 조건에서는 포자가 형성되지 않았다. 또한, B. oryzae CM23-042 균주는 MM에서 가장 많은 포자를 형성한 반면, 23CM10 균주는 PDA에서 가장 많은 포자를 형성하였다. 종합적으로, 본 실험에서는 지속적인 형광등과 근 자외선을 동시에 조사하는 조건이 포자 유도에 가장 적합하다는 결과를 얻었다. 동시에, 포자 형성을 위한 배지 선택은 B. oryzae 균주에 따라 다를 수 있으나, MM과 PDA 또는 SPA와 RFA 배지의 적용이 포자 유도에 효과적일 것으로 예상된다. 본 연구 결과는 B. oryzae의 수집 균주들의 특성에 맞춰 포자 형성을 향상시키는데 기여할 것이다.