• 제목/요약/키워드: 예측 알고리즘

검색결과 3,442건 처리시간 0.03초

딥러닝 알고리즘 LSTM을 활용한 제주도 표선유역 중산간지역의 지하수위 예측 (Prediction of groundwater level in the middle mountainous area of Pyoseon Watershed in Jeju Island using deep learning algorithm, LSTM)

  • 신문주;문수형;문덕철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.291-291
    • /
    • 2020
  • 제주도는 강수의 지표침투성이 좋은 화산섬의 지질특성상 지표수의 개발이용여건이 취약한 관계로 용수의 대부분을 지하수에 의존하고 있다. 따라서 제주도는 정책 및 연구적으로 오랜 기간동안 지하수의 보전관리에 많은 노력을 기울여 오고 있다. 하지만 최근 기후변화로 인한 강수의 변동성 증가로 인해 지하수위의 변동성 또한 증가할 가능성이 있으며 따라서 지하수위의 급격한 하강에 대비하여 지하수위의 예측 및 지하수 취수량 관리의 필요성이 요구되고 있다. 지하수에 절대적으로 의존하고 있는 제주도의 수자원 이용 여건을 고려할 때, 지하수의 취수량 관리를 위한 지하수위의 실시간 예측이 필요한 실정이다. 하지만 기존의 예측방법에 의한 제주도 지하수위 예측기간은 충분히 길지 않으며 예측기간이 길어지면 예측성능이 낮아지는 문제점이 있었다. 본 연구에서는 이러한 단점을 보완하기 위해 딥러닝 알고리즘인 Long Short Term Memory(LSTM)를 활용하여 제주도 남동쪽 표선유역 중산간지역의 1개 지하수위 관측정에 대해 지하수위를 예측하고 분석하였다. R 기반의 Keras 패키지에 있는 LSTM 알고리즘을 사용하였고, 입력자료는 인근의 성판악 및 교래 강우관측소의 일단위 강수량자료와 인근 취수정의 지하수 취수량자료 및 연구대상 관측정의 지하수위 자료를 사용하였으며, 사용된 자료의 기간은 2001년 2월 11일부터 2019년 10월 31일까지 이다. 2001년부터 13년의 보정 및 3년의 검증용 시계열자료를 사용하여 매개변수의 보정 및 과적합을 방지하였고, 3년의 예측용 시계열자료를 사용하여 LSTM 알고리즘의 예측성능을 평가하였다. 목표 예측일수는 1일, 10일, 20일, 30일로 설정하였으며 보정, 검증 및 예측기간에 대한 모의결과의 평가지수로는 Nash-Sutcliffe Efficiency(NSE)를 활용하였다. 모의결과, 보정, 검증 및 예측기간에 대한 1일 예측의 NSE는 각각 0.997, 0.997, 0.993 이었고, 10일 예측의 NSE는 각각 0.993, 0.912, 0.930 이었다. 20일 예측의 경우 NSE는 각각 0.809, 0.781, 0.809 이었으며 30일 예측의 경우 각각 0.677, 0.622, 0.633 이었다. 이것은 LSTM 알고리즘에 의한 10일 예측까지는 관측 지하수위 시계열자료를 매우 적절히 모의할 수 있다는 것을 의미하며, 20일 예측 또한 적절히 모의할 수 있다는 것을 의미한다. 따라서 LSTM 알고리즘을 활용하면 본 연구대상지점에 대한 2주일 또는 3주일의 안정적인 지하수위 예보가 가능하다고 판단된다. 또한 LSTM 알고리즘을 통한 실시간 지하수위 예측은 지하수 취수량 관리에 활용할 수 있을 것이다.

  • PDF

규칙-기반 분류화 기법을 이용한 도로 네트워크 상에서의 주행 시간 예측 알고리즘 (Travel Time Prediction Algorithm using Rule-based Classification on Road Networks)

  • 이현조;니하드카림초우더리;장재우
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.76-87
    • /
    • 2008
  • 동적 경로 안내 시스템과 같은 첨단 여행 정보 시스템(ATIS)의 발전에 따라 도로 네트워크 상에서 보다 정확한 주행 시간 예측 기법에 대한 연구가 활발히 진행되고 있다. 그러나 기존 대부분의 연구들은 주어진 경로 상의 평균 주행 속도만을 기반으로 주행 시간을 예측한다. 이는 러시아워 시간대의 혼잡한 도로, 주말에 교외로 나가는 대규모의 차량 등과 같은 일별 혹은 주별 도로 교통 상황을 반영하지 못하기 때문에, 주행 시간 예측의 정확도가 저하된다. 이를 해결하기 위해 본 연구에서는 규칙-기반 분류화 기법을 이용한 주행 시간 예측 알고리즘을 제안한다. 제안된 알고리즘은 데이터마이닝 기법인 규칙-기반 분류화 기법을 사용하여, 과거 차량의 궤적 데이터로부터 하루의 시간대별 교통량과 주별 차량의 운행 양식 등 도로 교통 상황을 추출하고, 이를 통해 차량의 주행 시간을 보다 정확하게 예측한다. 제안된 알고리즘 기존의 링크-기반 예측(link-based prediction) 알고리즘, Micro T* 알고리즘[3], 그리고 스위칭 (switching) 알고리즘[10]과 예측 정확도 측면에서 성능 비교를 수행한다. 예측 정확도 성능 비교 결과, 제안된 기법이 타 예측 기법에 비해 MARE (mean absolute relative error) 가 크게 감소하여 성능이 향상됨을 보인다. 그 밖에 다른 기법들과 장단점을 비교하여, 제안된 기법의 유용성을 나타낸다.

위성통신 시스템에서 강우 감쇠 보상을 위한 알고리즘 (Algorithms for Rain-Attenuation Compensation in Satellite Communication System)

  • 임광재;권태곤;유문희
    • 한국통신학회논문지
    • /
    • 제25권11A호
    • /
    • pp.1642-1651
    • /
    • 2000
  • 위성통신시스템에서의 10GHz이상의 Ku 또는 Ka 대역은 수십 dB의 크기를 갖는 강우에 의한 감쇠 현상이 심각하여 이러한 감쇠는 위성 링크의 심각한 성능 정하를 가져온다. 본 논문은 위성통신 링크 상에서의 강우 감쇠 보상을 위한 알고리즘을 제시하고, Ku 대역의 강우 감쇠 데이터를 사용한 시뮬레이션을 통하여 그 성능을 비교 분석하였다. 예측 기법 측면에서, 적응형 알고리즘을 적용한 기법과 신호 레벨 변화량에 근거한 예측 기법은 거의 동일한 예측 오차를 보였고, 따라서, 급속한 신호레벨 변화에 적응성을 요하지 않은 강우 감쇠 예측의 경우, 알고리즘 측면에서 비교적 간단한 예측 기법으로도 충분한 성능을 얻을 수 있음을 확인하였다. 또한, 제시된 전송 방식 결정 알고리즘은 기존의 임계값 기반 알고리즘에 비해 품질 저하율이 0.6%에서 0.01% 이하로 감소하였고, 거의 동일한 전송 효율을 가지면서 약 5배의 적은 전송 방식 전환을 요구한다.

  • PDF

유전자알고리즘과 퍼지시스템을 이용한 단기부하예측 시스템 개발에 관한 연구 (A Study on development of short term electric load prediction system with the genetic algorithm and the fuzzy system)

  • 강환일;장우석
    • 한국지능시스템학회논문지
    • /
    • 제16권6호
    • /
    • pp.730-735
    • /
    • 2006
  • 본 논문은 퍼지 시스템과 유전자 알고리즘을 이용하여 단기 전력 부하 예측 방법을 제안한다. 우선 유전자 알고리즘을 이용하여 최적의 퍼지 소속함수를 구한다. 최적의 퍼지 규칙과 시계열 입력 차이를 이용하여 보다 더 나은 예측 시스템을 구한다. 제안된 방법을 이용하여 단기 전력 부하 예측에서 좋은 결과를 얻었다. 또한 제안된 알고리즘에 대한 그래픽 사용자 인터페이스를 구현한다. 마지막으로, 전력부하에 대한 지역 예측 시스템을 구현한다.

Multi-channel Lattice Predictor를 이용한 효율적인 스테레오 음향 반향 제거기 (A Stereophonic Acoustic Echo Canceller Based on a Multi-channel Lattice Predictor)

  • 이지훈;박영철
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.261-264
    • /
    • 2004
  • 본 논문에서 는 muti-channel lattice 예측기를 사용하여 AP(affine projection) 알고리듬을 근사적으로 구현하는 알고리즘을 제안한다. Lattice 예측기의 예측 오차를 사용하여 TDL 필터 계수를 적응적으로 조정함으로써 AP 알고리듬을 근사화한다. 또한 전처리단으로 사용된 lattice 예측기를 TDL 필터와 결합함으로써 기존의 방법보다 계산량을 더욱 줄일 수 있는 알고리듬을 제안한다. 제안된 알고리즘은 기존의 알고리즘보다 적은 계산량을 필요로 하지 만 AP 알고리즘을 보다 근사적으로 구현할 수 있다는 장점이 있다.

  • PDF

퍼지 이론을 이용한 전력부하 예측시스템의 설계 (Design of Electric Power Load Forecasting System Using Fuzzy Logic)

  • 김이곤
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제8권3호
    • /
    • pp.44-53
    • /
    • 1994
  • 전력 부하의 예측은 산업 활동에 있어 전력의 안정적인 공급과 생산비의 절감을 위해 대단히 중요하다. 전력 부하의 예측 방법들이 많이 연구되고 있으나 기존의 방법들은 수학적으로 복잡하고 계산 시간이 많이 소요되는 단점을 갖고 있다. 본 연구에서는 최적 규칙수를 구하는 클러스터링 알고리즘과 데이터를 2분하여 설계한 변수 선택 방법을 이용하여 모델을 간략화하는 알고리즘을 제안하였으며, CMAC을 이용한 데이터의 양·부 판별 알고리즘을 이용하므로써 노이즈의 영향을 최소화 하였다. 제안된 알고리즘을 이용하여 전력부하예측 시스템을 설계하고 분석한 결과 그 타당성을 입증하였다.

  • PDF

협력적 필터링 추천시스템에서 이웃의 수를 이용한 선호도 예측보정 방법

  • 이석준;김선옥;이희춘
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2009년도 춘계학술대회 미래 IT융합기술 및 전략
    • /
    • pp.27-31
    • /
    • 2009
  • 본 연구는 웹상에서 거래되는 아이템을 고객에게 추천하는 추천시스템에서 추천대상 고객의 정보와 이웃 고객의 정보를 이용한 협력적 필터링 추천기법에서 선호도 예측을 위해 필요한 이웃의 수가 선호도 예측 정확도에 영향을 주고 있음을 제시하고 이를 이용한 선호도 예측치의 보정 방법에 대하여 제안한다. 본 연구의 제안을 위하여 이웃 기반의 협력적 필터링 알고리즘과 대응평균 알고리즘을 이용하여 MovieLens 1 million dataset에 대하여 선호도 예측 정확도를 분석하고 분석결과를 토대로 개별 선호도 예측에 소요된 이웃의 수와 예측 정확도의 관계를 분석하였다. 분석결과를 이용하여 이웃 수에 따라 선호도 예측 결과를 다수의 집단으로 구분하여 각 집단에서 이웃의 수를 이용한 선호도 예측 정확도 향상에 대한 방법을 제안한다. 본 연구의 제안을 통하여 기존 선호도 예측 알고리즘으로 생성된 예측 결과에 선호도 예측 과정에서 부가적으로 발생한 정보를 추가하여 최종 예측 결과를 향상시킬 수 있을 것으로 기대한다.

  • PDF

단일 문턱 값을 갖는 이진 블록 정합 움직임 예측 (Unithreshold Two-Bit Block Motion Estimation)

  • 정동진;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.233-235
    • /
    • 2010
  • 영상 압축은 멀티미디어 실시간 전송에 있어서 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측 부분은 가장 계산량이 많고 가장 복잡한 부분으로 실시간 전송을 위해서는 고속 알고리즘이 필요한 부분이다. 본 논문은 기존의 움직임 예측 알고리즘의 하나인 이진 블록 정합 움직임 예측 알고리즘 중 2bit 변환을 개선하여 더욱 빠른 알고리즘을 제안한다. 기존의 2bit 변환 알고리즘은 현재 프레임과 이전 프레임의 블록에 윈도우를 씌어 각 프레임의 윈도우에서 구한 평균과 표준편차를 가지고 각각 2bit 변환을 하였다. 그러나 본 논문은 현재 프레임과 이전 프레임의 블록에 윈도우를 씌우고 현재 프레임의 윈도우에서 구한 평균과 표준편차를 이전 프레임에 적용을 시켜 같은 평균과 표준편차를 이용하여 기존의 알고리즘을 개선한다. 제안하는 알고리즘은 계산량의 감소와 동시에 화질을 유지시킨다.

  • PDF

개선된 진동기초 손상검색방법의 유도와 검증 (Improvedd Vibration-Based Damage Identification Method)

  • 김정태;노리스스텁스
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.331-343
    • /
    • 1999
  • 본 논문에서는 새로이 유도된 진동기초 손상검색방법을 제시하고, 제한적인 모드특성치가 측정된 구조물을 대상으로 이 알고리즘의 적합성과 손상예측의 정확도를 검증하고자 하였다. 먼저, 기존의 Kim과 Stubbs에 의해 발표된 손상발견 알고리즘들을 검토하였으며, 이 알고리즘들의 적용한계와 오류적 가정을 극복할 수 있는 손상검색 알고리즘을 새로이 유도하였다. 다음으로, 손상발생 전후에 소수의 진동모드 특성치가 측정된 2경간 연속보를 대상으로 손상예측실험을 수행하여, 이들 손상검색 알고리즘의 손상예측 정확도를 분석하였다. 기존의 손상검색 알고리즘에 비하여 새로이 유도된 손상검색 알고리즘의 손상예측 정확도가 향상된 것으로 분석되었다.

  • PDF

정합 오차 기준을 확장한 제한된 1비트 변환 알고리즘 (Constrained One-Bit Transform using Extension of Matching error criterion)

  • 이상구;윤장혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.267-269
    • /
    • 2013
  • 본 논문은 제한된 1비트 변환 (Constrained One-Bit Transform : C1BT) 알고리즘의 정합 오차 기준의 동적 범위를 확장하는 알고리즘을 제안하였다. C1BT는 정합 오차 기준으로 SAD (Sum of Absolute Differences)를 사용하지 않고 CNNMP (Constrained Number of Non-Matching Points)를 사용하여 하드웨어 구현을 용이하게 하고 속도를 대폭 향상시켰다. 이는 기존의 움직임 예측 방법인 전역 탐색 알고리즘 (Full Search Algorithm: FSA)과 비교하여 연산량을 크게 줄였으나 움직임 예측의 정확도를 현저히 감소시켰다. 이 점을 개선하기 위해 이 논문에서는 C1BT의 정합 오차 기준을 확장하여 움직임 예측의 정확도를 높이는 알고리즘을 제안하였다. 기존의 C1BT와 제안하는 알고리즘을 비교한 결과에서 제안하는 알고리즘이 기존의 C1BT에 비해 움직임 예측의 정확도의 기준인 PSNR 측면에서 더 우수한 성능을 보였다.

  • PDF