DOI QR코드

DOI QR Code

Target Classification Algorithm Using Complex-valued Support Vector Machine

복소수 SVM을 이용한 목표물 식별 알고리즘

  • Kang, Youn Joung (Department of Ocean System Engineering, Jeju National University) ;
  • Lee, Jaeil (Department of Ocean System Engineering, Jeju National University) ;
  • Bae, Jinho (Department of Ocean System Engineering, Jeju National University) ;
  • Lee, Chong Hyun (Department of Ocean System Engineering, Jeju National University)
  • 강윤정 (제주대학교 해양시스템공학과) ;
  • 이재일 (제주대학교 해양시스템공학과) ;
  • 배진호 (제주대학교 해양시스템공학과) ;
  • 이종현 (제주대학교 해양시스템공학과)
  • Received : 2013.02.16
  • Published : 2013.04.25

Abstract

In this paper, we propose a complex-valued support vector machine (SVM) classifier which process the complex valued signal measured by pulse doppler radar (PDR) to identify moving targets from the background. SVM is widely applied in the field of pattern recognition, but features which used to classify are almost real valued data. Proposed complex-valued SVM can classify the moving target using real valued data, imaginary valued data, and cross-information data. To design complex-valued SVM, we consider slack variables of real and complex axis, and use the KKT (Karush-Kuhn-Tucker) conditions for complex data. Also we apply radial basis function (RBF) as a kernel function which use a distance of complex values. To evaluate the performance of the complex-valued SVM, complex valued data from PDR were classified using real-valued SVM and complex-valued SVM. The proposed complex-valued SVM classification was improved compared to real-valued SVM for dog and human, respectively 8%, 10%, have been improved.

본 논문에서는 정지하고 있는 배경에서 움직이는 목표물을 식별하기 위해 PDR(pulse doppler radar)을 이용하여 수집한 복소수 신호를 처리하는 복소수 SVM(support vector machine)을 제안한다. SVM은 패턴인식 분야에서 널리 이용되나 분류에 이용되는 특징이 대부분 실수 데이터이다. 제안된 복소수 SVM은 실수 데이터, 허수 데이터 정보와 실수부와 허수부 사이의 교차 정보를 모두 이용하여 이동하는 목표물의 분류를 수행한다. 복소수 SVM을 설계하기 위해 최적화 조건 적용 시 실수축과 허수축에 대한 슬랙변수를 고려하였고, 복소수 데이터에 대한 KKT(Karush-Kuhn-Tucker) 조건을 이용하였다. 또한 복소수 거리를 이용한 RBF(radial basis function)를 커널함수로 적용하였다. 제안된 복소수 SVM의 성능을 평가하기 위해 PDR 센서로 수집된 복소 데이터를 기존의 SVM과 복소수 SVM을 이용하여 분류한 결과 기존의 SVM에 비해 복소수 SVM의 식별결과가 개와 사람 각각 8%, 10% 향상되었다.

Keywords

References

  1. 이재일, 이주형, 현종우, 이종현, 배진호, 팽동국, 조정삼, 강태인, 이노복, "PDR 센서를 이용한 USN 기반의 감시경보 시스템," 전자공학회논문지, 제48권 TC편, 제12호, 54-61쪽, 2011년 12월
  2. Youngwook Kim, Hao Ling, "Human activity classification based on micro-doppler signatures using a support vector machine," IEEE Trans. Geosci. Remote Sens., Vol. 47, no. 5, pp. 1328-1337, May 2009. https://doi.org/10.1109/TGRS.2009.2012849
  3. Michael Glen Andersom, "Design of multiple frequency continuous wave radar hardware and micro-doppler based detection and classification algorithms," Ph.D. dissertation, Univ. Texas, Austin, pp. 136-156, May 2008.
  4. 임정수, 송지현, 장준혁, "SVM 미세조정을 통한 음석/음악 분류 성능향상," 전자공학회논문지, 제48권 SP편, 제2호, 141-148쪽, 2011년 3월
  5. Manel Martinez-Ramon, Christos Christodouloui, "Support vector machines for antenna array processing and electromagnetics," Morgan & Claypool, pp. 33-42, 2006.
  6. Yasemin Altun, Ioannis Tsochantaridis, Thomas Hofmann, "Hidden markov support vector machines," International conference on machine learning, pp. 3-10, Washington DC, USA, August 2003.
  7. Ibrahim Onaran, N. Firat Ince, A. Enis Cetin, Aviva Abosch, "A hybrid SVM/HMM based system for the state detection of individual finger movements from multichannel ECoG signals," International IEEE EMBS conference on neural engineering, pp. 457-460, Cancun, Mexico, May 2011.
  8. Dong-Hyuck Seo, Tae-Seong Roh, Dong-Whan Choi, "Defect diagnostics of gas turbine engine using hybrid SVM-ANN with module system in off-design condition," Journal of mechanical science and technology, Vol. 23, No. 3, pp. 677-685, 2009. https://doi.org/10.1007/s12206-008-1120-3
  9. J.L.Rojo-Alvarez, M. Martinez-Ramon, A. R. Figueiras- Vidal, A.Garcia-Armada, A.Artes -Rodriguez, "A robust support vector algorithm for nonparametric spectral analysis," IEEE Transactions on Signal Processing, Vol. 52, No. 1, pp. 155-164, January 2004. https://doi.org/10.1109/TSP.2003.820084

Cited by

  1. EEG Signal Classification Algorithm based on DWT and SVM for Driving Robot Control vol.52, pp.8, 2015, https://doi.org/10.5573/ieie.2015.52.8.117
  2. A Study on GPS Jamming Detection Using Support Vector Machine vol.17, pp.1, 2019, https://doi.org/10.14801/jkiit.2019.17.1.11
  3. 펄스 도플러 레이더에서 HMM을 이용한 이동표적의 도플러 오디오 신호 식별 vol.22, pp.3, 2013, https://doi.org/10.7471/ikeee.2018.22.3.624