Browse > Article
http://dx.doi.org/10.5573/ieie.2014.51.6.201

Binary Tree Architecture Design for Support Vector Machine Using Dynamic Time Warping  

Kang, Youn Joung (Department of Ocean System Engineering, Jeju National University)
Lee, Jaeil (Department of Ocean System Engineering, Jeju National University)
Bae, Jinho (Sonar Systems PMO, Agency for Defense Development)
Lee, Seung Woo (Sonar Systems PMO, Agency for Defense Development)
Lee, Chong Hyun (Department of Ocean System Engineering, Jeju National University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.51, no.6, 2014 , pp. 201-208 More about this Journal
Abstract
In this paper, we propose the classifier structure design algorithm using DTW. Proposed algorithm uses DTW result to design the binary tree architecture based on the SVM which classify the multi-class data. Design the binary tree architecture for Support Vector Machine(SVM-BTA) using the threshold criterion calculated by the sum columns in square matrix which components are the reference data from each class. For comparison the performance of the proposed algorithm, compare the results of classifiers which binary tree structure are designed based on database and k-means algorithm. The data used for classification is 333 signals from 18 classes of underwater transient noise. The proposed classifier has been improved classification performance compared with classifier designed by database system, and probability of detection for non-biological transient signal has improved compare with classifiers using k-means algorithm. The proposed SVM-BTA classified 68.77% of biological sound(BO), 92.86% chain(CHAN) the mechanical sound, and 100% of the 6 kinds of the other classes.
Keywords
Classification; Transient underwater signal; Dynamic time warping(DTW); Support vector machine with binary tree architecture(SVM-BTA);
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. W. Clark, R. Charif, S. Mitchell and J. Colby, "Distribution and behavior of the bowhead whale, Balaena mysticetus, based on analysis of acoustic data collected during the 1993 spring migration off Point Barrow, Alaska," Report-International Whaling Commission 46, pp. 541-554, Dublin, Ireland, June 1995.
2 S. P. Van IJsselmuide and S. P. Beerens. "Detection and classification of marine mammals using an LFAS system," Canadian Acoustics, Vol. 32, no. 2, pp. 93-106, June 2004.
3 Q. Q. Huynh, L. N. Cooper, N. Intrator and H. Shouval, "Classification of underwater mammals using feature extraction based on time-frequency analysis and BCM theory," IEEE Trans. Signal Processing, Vol. 46, no. 5, pp. 1202-1207, May 1998.   DOI   ScienceOn
4 Y. J. Kang, C. H. Lee, J. Bae, S. Lee, and S. W. Lee, "SVM classifier design using DTW preprocessing," in Proc. of IEEK summer Conf., pp. 556-559, Jeju, Korea, July 2013.
5 F. Takahashi and S. Abe, "Decision-tree-based multiclass support vector machines," in Proc. of IEEE Conf. on Neural Information Processing, Vol. 3. pp. 1418-1422, Orchid Country Club, Singapore, November 2002.
6 T. G. Lim, I. H. Kim, T. H. Kim, and K. S. Bae, "Frame Based Classification of Underwater Transient Signal Using MFCC Feature Vector and Neural Network," in Proc. of IEEK summer Conf., pp. 883-884, Jeju, Korea, June 2008.   과학기술학회마을
7 M. Martinez-Ramon and C. Christodouloui, Support vector machines for antenna array processing and electromagnetics, Morgan & Claypool, pp. 7-32, 2006.
8 S. Cheong, S. H. Oh, and S. Lee, "Support vector machines with binary tree architecture for multi-class classification." Neural Information Processing Letters and Reviews, Vol. 2, no. 3, pp. 47-51, March 2004.
9 H. Han, Pattern recognition, Hanbit Media, pp. 419-424, 2009.
10 J. R. Dellar, J. G. Proakis, and J. H. L. Hansem, Discrete-Time Processing of Speech Signals, Macmillan Publishing Company, pp.1380-1397, 1993.
11 K. S. R. Murty and B. Yegnanarayana. "Combining evidence from residual phase and MFCC features for speaker recognition," IEEE Signal Processing Letters, Vol. 13, no. 1, pp. 52-55, January 2006.   DOI   ScienceOn