DOI QR코드

DOI QR Code

Analysis and Detection Method for Line-shaped Echoes using Support Vector Machine

Support Vector Machine을 이용한 선에코 특성 분석 및 탐지 방법

  • Lee, Hansoo (Department of Electrical and Computer Engineering, Pusan National University) ;
  • Kim, Eun Kyeong (Department of Electrical and Computer Engineering, Pusan National University) ;
  • Kim, Sungshin (Department of Electrical and Computer Engineering, Pusan National University)
  • 이한수 (부산대학교 전자전기컴퓨터공학과) ;
  • 김은경 (부산대학교 전자전기컴퓨터공학과) ;
  • 김성신 (부산대학교 전자전기컴퓨터공학과)
  • Received : 2014.09.14
  • Accepted : 2014.11.26
  • Published : 2014.12.25

Abstract

A SVM is a kind of binary classifier in order to find optimal hyperplane which separates training data into two groups. Due to its remarkable performance, the SVM is applied in various fields such as inductive inference, binary classification or making predictions. Also it is a representative black box model; there are plenty of actively discussed researches about analyzing trained SVM classifier. This paper conducts a study on a method that is automatically detecting the line-shaped echoes, sun strobe echo and radial interference echo, using the SVM algorithm because the line-shaped echoes appear relatively often and disturb weather forecasting process. Using a spatial clustering method and corrected reflectivity data in the weather radar, the training data is made up with mean reflectivity, size, appearance, centroid altitude and so forth. With actual occurrence cases of the line-shaped echoes, the trained SVM classifier is verified, and analyzed its characteristics using the decision tree method.

SVM은 학습 데이터를 두 개의 집단으로 분리시키는 최적의 초평면을 찾는 이진 분류기로서 우수한 성능 때문에 다양한 분야에서 귀납 추론, 이진 분류, 예측 등을 목적으로 사용되는 알고리즘이다. 또한 대표적인 블랙박스 모델 중 하나이기 때문에 학습 후 생성되는 SVM의 해석에 대한 연구도 활발히 진행되고 있다. 본 논문에서는 SVM 알고리즘을 이용하여 기상 레이더의 데이터 내에 비교적 높은 빈도로 발생하여 기상 예보의 정확도를 감소시키는 비강수에코 중 하나인 선에코를 자동으로 탐지하는 방법에 대한 연구를 수행하였다. 학습 데이터로는 평균 반사도, 크기, 발생 형태, 중심 고도 등과 같은 특성을 활용하였는데, 이는 기상 레이더 데이터에 저장된 다양한 데이터 중 반사도 값을 선택한 후 클러스터링 기법을 통해 추출한 것이다. 이와 같이 학습된 SVM 분류기를 실제 사례를 바탕으로 하여 검증하였으며, Decision Tree 알고리즘을 적용하여 생성한 분류기의 해석을 수행하였다.

Keywords

References

  1. Christopher JC. Burges, "A tutorial on support vector machines for pattern recognition," Data Mining and knowledge discovery, vol. 2, no. 2, pp. 121-167, June. 1998. https://doi.org/10.1023/A:1009715923555
  2. Shigeo Abe, Support vector machines for pattern classification, Springer, 2010,
  3. Nahla H. Barakat and Andrew P. Bradley, "Rule extraction from support vector machines: a review," Neurocomputing, vol. 74, no. 1, pp. 178-190, December. 2010. https://doi.org/10.1016/j.neucom.2010.02.016
  4. Robert Andrews, Joachim Diederich and Alan B. Tickle, "Survey and critique of techniques for extracting rules from trained artificial neural networks," Knowledge-based systems, vol. 8, no. 6, pp. 373-389, December. 1995. https://doi.org/10.1016/0950-7051(96)81920-4
  5. Nahla H. Barakat and Andrew P. Bradley, "Rule Extraction from Support Vector Machines: A Sequential Covering Approach," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 6, pp. 729-741, June. 2007. https://doi.org/10.1109/TKDE.2007.190610
  6. Haydemar Nunez, Cecilio Angulo and Andreu Catala, "Rule-Based Learning Systems for Support Vector Machines," Neural Processing Letters, vol. 24, no. 1, pp. 1-18, August. 2006. https://doi.org/10.1007/s11063-006-9007-8
  7. Nahla H. Barakat and Joachim Diederich, "Learning-based Rule-Extraction from Support Vector Machines," The 14th International Conference on Computer Theory and Applications, September. 2004.
  8. Zhou Jiao and Gao Yuchun, "A Study on Removal of Radial Interference Echo with Weather Radar," IEEE 2010 International Conference on Multimedia Technology, pp. 1-5, October. 2010.
  9. Hansoo Lee and Sungshin Kim, "A Study of Line-shaped Echo Detection Method using Naive Bayesian Classifier," Journal of Korean Institute of Intelligent Systems, vol. 24, no. 4, pp. 360-365, August. 2014. https://doi.org/10.5391/JKIIS.2014.24.4.360
  10. Byung-In Choi and Frank Chung-Hoon Rhee, "Support Vector Machine based Clutering Merging," Journal of Korean Institute of Intelligent Systems, vol. 14, no. 3, pp. 369-374, June. 2004.
  11. Seong-Jun Kim, "A Wavelet-based Profile Classification using Support Vector Machine," Journal of Korean Institute of Intelligent Systems, vol. 18, no. 5, pp. 718-723, October. 2008. https://doi.org/10.5391/JKIIS.2008.18.5.718
  12. Yong Hyun Kim, Sungshin Kim, Hye-Yeong Han, Bok-Haeng Heo and 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, May. 2013. https://doi.org/10.1175/JTECH-D-12-00158.1

Cited by

  1. A Study on Fuzzy Logic based Clustering Method for Radar Data Analysis vol.25, pp.3, 2015, https://doi.org/10.5391/JKIIS.2015.25.3.217