DOI QR코드

DOI QR Code

A Study on Chaff Echo Detection using AdaBoost Algorithm and Radar Data

AdaBoost 알고리즘과 레이더 데이터를 이용한 채프에코 식별에 관한 연구

  • 이한수 (부산대학교 전자전기컴퓨터공학과) ;
  • 김종근 (부산대학교 전자전기컴퓨터공학과) ;
  • 유정원 (부산대학교 전자전기컴퓨터공학과) ;
  • 정영상 (부산대학교 전자전기컴퓨터공학과) ;
  • 김성신 (부산대학교 전기공학과)
  • Received : 2013.09.01
  • Accepted : 2013.11.20
  • Published : 2013.12.25

Abstract

In pattern recognition field, data classification is an essential process for extracting meaningful information from data. Adaptive boosting algorithm, known as AdaBoost algorithm, is a kind of improved boosting algorithm for applying to real data analysis. It consists of weak classifiers, such as random guessing or random forest, which performance is slightly more than 50% and weights for combining the classifiers. And a strong classifier is created with the weak classifiers and the weights. In this paper, a research is performed using AdaBoost algorithm for detecting chaff echo which has similar characteristics to precipitation echo and interrupts weather forecasting. The entire process for implementing chaff echo classifier starts spatial and temporal clustering based on similarity with weather radar data. With them, learning data set is prepared that separated chaff echo and non-chaff echo, and the AdaBoost classifier is generated as a result. For verifying the classifier, actual chaff echo appearance case is applied, and it is confirmed that the classifier can distinguish chaff echo efficiently.

패턴 인식 분야에 있어서 데이터 분류는 해당 데이터에서 유용한 정보를 추출하기 위해서 반드시 수행해야 하는 과정 중 하나이다. AdaBoost 알고리즘은 Boosting 알고리즘을 실제 데이터 분석에 이용할 수 있도록 개량한 것으로, Random guessing이나 Random forest와 같이 정확한 결과를 도출할 확률이 50%보다 조금 높은 약한 분류기와 가중치 값의 조합을 통해 높은 분류 성능을 가지는 강한 분류기를 생성하는 방법을 뜻한다. 본 논문에서는 AdaBoost 알고리즘을 이용하여 비강수에코 중 강수에코와 그 특성이 유사하여 기상 예보를 수행하는 데 방해가 되는 채프에코를 식별하는 알고리즘의 구현에 대한 연구를 수행하였다. 기상 현상 관측을 위해 사용하는 레이더 데이터를 정적 클러스터링과 동적 클러스터링 과정을 통해서 유사도를 기반으로 한 클러스터를 생성한 후, 이를 예보관의 채프에코 판별 결과에 따라 채프에코와 비채프에코로 나누어 학습 데이터를 구성한 후 AdaBoost 알고리즘에 적용하여 분류기를 구현하였다. 제안한 AdaBoost 알고리즘의 성능을 검증하기 위하여 실제 채프에코가 발생한 레이더 데이터를 적용하였으며, 실험 결과를 통해서 제안한 알고리즘이 효과적으로 채프에코를 분류할 수 있음을 확인하였다.

Keywords

References

  1. Hye-Young Han, Bok-Haeng Heo, Sung-Hwa Jung, GyuWon Lee, Cheol-Hwan You, Jong-Ho Lee, "Elimination of Chaff Echoes in Reflectivity Composite from an Operational Weather Radar Network using Infrared Satellite Data," Atmosphere. Korean Meteorological Society, vol. 21, no. 3, pp. 285-301, 2011.
  2. Lakshmanan Valliappa, Angela Fritz, Travis Smith, Kurt Hondl, Gregory Stumpf, "An Automated Technique to Quality Control Radar Reflectivity Data," Journal of Applied Meteorology and Climatology, vol. 46, pp. 288-305, 2007. https://doi.org/10.1175/JAM2460.1
  3. Yong Hyun Kim, Sungshin Kim, Hye-Young Han, Bok-Haeng Heo, Cheol-Hwan You, "Real-Time Detection and Filtering of Chaff Clutter from Single Polarization Doppler Radar Data," Journal of Atmospheric and Oceanic Technology, vol. 30, no. 5, pp. 873-895, 2013. https://doi.org/10.1175/JTECH-D-12-00158.1
  4. Hansoo Lee, Jungwon Yu, Jichul Park and Sungshin Kim, "Chaff Echo Detecting and Removing Method using Naive Bayesian Network," Journal of Institute of Control, Robotics and Systems, vol. 19, no. 10, pp. 901-906, 2013. https://doi.org/10.5302/J.ICROS.2013.13.8009
  5. Ilkka Ellonen, Arto Kaarna, "Chaff Clutter Filtering from Radar Data with Discrete Wavelet Transform," 2008 IEEE Radar Conference, pp. 1-6, 2008.
  6. Bok-Haeng Heo, Cheol-Hwan You, Won-Ki Kim, Won-Il Son, Ji-Young Koo, Hye-Young Han, "Chaff Echo Recognition and Removal Algorithm," Weather Radar Center Technical Notes WRC2010-01, 2010.
  7. Jong-Seo Park, Dong-Joo Ham, Won-Ki Kim, Hye-Young Han, In-Kyeong Hwang, "Chaff Echo Recognition using Clustering and Fuzzy Inference Method," Weather Radar Center Technical Notes WRC2011-04, 2011.
  8. Y. Freund, R. E. Schapire, "A Short Introduction to Boosting," Journal of Japanese Society for Artificial Intelligence, vol. 14, no. 5, pp. 771-780, 1999.
  9. Robert E. Schapire, The boosting approach to machine learning: An overview, Nonlinear Estimation and Classification, Springer, pp. 149-172, 2003.
  10. Robert E. Schapire, Yoav Freund, Boosting: Foundations and Algorithms, The MIT Press, 2012.
  11. Wonju Lee, Minkyu Cheon, Chang-Ho Hyun, Mignon Park, "An Improvement of AdaBoost using Boundary Classifier," Journal of Korean Institute of Intelligent Systems, vol. 23, no. 2, pp. 166-171, 2013. https://doi.org/10.5391/JKIIS.2013.23.2.166
  12. Yonghee Hong, Youngjoon Han, Hernsoo Hahn, "Facial Expression Recognition by Combining Adaboost and Neural Network Algorithm" Journal of Korean Institute of Intelligent Systems, vol. 20, no. 6, pp. 806-813, 2010. https://doi.org/10.5391/JKIIS.2010.20.6.7.806

Cited by

  1. Effective Response Time Verify of Active Decoy Against Anti-Ship Missile Using DEVS Simulation vol.25, pp.5, 2015, https://doi.org/10.5391/JKIIS.2015.25.5.495
  2. Grading meat quality of Hanwoo based on SFTA and AdaBoost vol.26, pp.6, 2016, https://doi.org/10.5391/JKIIS.2016.26.6.433