Research Article  Open Access
Pulse Waveform Classification Using Support Vector Machine with Gaussian Time Warp Edit Distance Kernel
Abstract
Advances in signal processing techniques have provided effective tools for quantitative research in traditional Chinese pulse diagnosis. However, because of the inevitable intraclass variations of pulse patterns, the automatic classification of pulse waveforms has remained a difficult problem. Utilizing the new elastic metric, that is, time wrap edit distance (TWED), this paper proposes to address the problem under the support vector machines (SVM) framework by using the Gaussian TWED kernel function. The proposed method, SVM with GTWED kernel (GTWEDSVM), is evaluated on a dataset including 2470 pulse waveforms of five distinct patterns. The experimental results show that the proposed method achieves a lower average error rate than current pulse waveform classification methods.
1. Introduction
Pulse diagnosis is one of the most valuable and widely used diagnostic methods in traditional Chinese medicine (TCM) [1]. In pulse diagnosis, physicians palpate the pulse on the radial artery at the styloid process of the radius with fingertips. By recognizing the pulse patterns of patients which are related to different syndromes and diseases with TCM, physicians can customize the scheme of treatment. Pulse diagnosis is a convenient, noninvasive, and effective diagnostic method. However, as the diagnosis result highly depends on physician’s sense and experience, pulse diagnosis is a skill that requires considerable training and practice and, for different physicians, may produce significant variations in diagnosis results. Over the last several decades, pulse diagnosis has attracted an increasing amount of attention in both clinical medicine [2–4] and biomedicine [5–7]. Many techniques developed for measuring, processing, and analyzing the physiological signal [7–11] have been considered in quantitative pulse diagnosis to improve the reliability and consistency of diagnoses.
As an important step in the quantification research of Chinese pulse diagnosis, the automatic classification of pulse waveforms has attracted much recent attention [7, 10–13]. Pulse waveform classification aims to assign a pulse pattern to a pulse waveform according to the criteria of shape, regularity, force, and rhythm [1]. However, because of the complicated intraclass variations in pulse patterns and the inevitable influence of local time shifts in pulse waveforms, conventional classification methods, such as artificial neural networks [12, 13], decision trees [14], and wavelet networks [15], usually cannot achieve satisfactory classification accuracy. Moreover, as most of the previous results are tested on datasets with a small sample size, the effectiveness of these methods still requires further verification on large scale datasets.
Previously, by using edit distance with real penalty (ERP) [16], we proposed an elastic kernel function, Gaussian ERP (GERP) kernel [17], and incorporated it with a kernel differenceweighted nearest neighbor classifier (KDFWKNN) [18] for pulse waveform classification, and the experimental result on a dataset with 2470 samples has preliminarily shown its effectiveness. In this paper, we further extend this kind of elastic kernelbased approach by proposing a support vector machine (SVM) with a Gaussian time warping edit distance (GTWED) kernel method (GTWEDSVM). The difference between GTWEDSVM and the method in [17] can be summarized as follows.(1)The TWED distance in the proposed elastic kernel function, the GTWED kernel, is more promising for time series classification in comparison with ERP distance [19] and is thus expected to be more effective in enhancing the accuracy of pulse waveform classification.(2)The proposed new method for pulse waveform classification embeds the GTWED kernel in the SVM framework, while the method in [17] incorporates the GERP kernel into the KDFWKNN classifier. Our experimental results show that, for pulse waveform classification, the GTWEDSVM method can achieve an average error rate (AER) of 9.43% and is more suitable than the KDFWKNN with GERP kernel (GERPKDF) and other pulse waveform classification methods.
The remainder of this paper is organized as follows. Section 2 describes the proposed method, that is, GTWEDSVM. Some basic modules for pulse waveform classification, including pulse waveform acquisition and preprocessing, are also introduced in this section. Section 3 provides the experimental results and discussion. Finally, Section 4 concludes this paper.
2. Method
In this section, we first briefly introduce some background knowledge, that is, pulse waveforms acquisition and preprocessing. Then, we define the GTWED kernel function and propose a new method for pulse waveforms classification, that is, GTWEDSVM.
2.1. Pulse Waveform Acquisition and Preprocessing
The procedure of pulse waveform acquisition and preprocessing is summarized in Figure 1. The first step is to acquire the digital pulse waveforms. This work is performed by our pressure sensorbased pulse waveforms acquisition system [20], which simulates pulse palpation by attaching pressure sensors on the surface of the radial artery at the styloid process of radius. Then, the pulse signals caught by the pressure sensors are transformed to digital pulse waveforms with a sampling frequency of 150 Hz. Finally, the digital pulse waveforms are stored into a PC through the USB interface.
Because of the inevitable powerline interference and different types of artifacts, the acquired pulse waveforms always suffer from the problems of noise and baseline drift as shown in Figure 1. These problems could significantly distort the shapes of the pulse waveforms and, finally, reduce the classification accuracy. Thus, it is necessary to remove the noise and the baseline drift before further analysis. In this paper, we employ a Daubechies 4 wavelet transform to remove noise by empirically comparing the performance of several wavelet functions and adopt waveletbased methods [9] to remove the baseline drift. After that, each pulse waveform is split into several singleperiod segmentations according to the onsets, and only one of them is selected for normalization. By using the bilinear interpolation method, all the selected segmentations are normalized to the equal length; that is, each has 150 data points, for pulse waveform classification. Figure 2 shows the typical normalized pulse waveforms of five different pulse patterns, namely, moderate, slippery, taut, hollow, and unsmooth pulses, which are acquired by our pulse waveforms acquisition system.
(a)
(b)
(c)
(d)
(e)
Pulse waveforms classification suffers from complicated intraclass variations. For example, as shown in Figure 3, the waveform of a moderate pulse with an unnoticeable tidal wave is similar to that of a slippery pulse, and for taut pulses, there are three typical shapes as shown in Figure 4. Moreover, as a common problem in time series classification, local time shifting also has influence on pulse waveforms classification accuracy. Nevertheless, our previous work has preliminarily shown the effectiveness of kernelbased methods in addressing the problems of pulse waveform classification [17]. In this paper, we further extend this kind of method and propose an elastic kernel function, GTWED, for kernel machinebased pulse waveform classification. The details are provided in the following sections.
(a)
(b)
(a)
(b)
(c)
2.2. Gaussian Time Warp Edit Distance Kernel Function
By utilizing the development in time series matching, namely, TWED [19], we propose an elastic kernel function, GTWED kernel, for pulse waveforms classification. In the following, we first present related work in TWED and then the proposed GTWED kernel function.
2.2.1. Time Warp Edit Distance
Motivated by the success of dynamic time warping (DTW) [21] in handling time shifting problems, elastic similarity measures are widely used in time series matching. Generally speaking, elastic similarity measures can be grouped into two categories: nonmetric such as DTW and longest common subsequence (LCSS) [22] and elastic metric, which, namely, satisfies the triangle inequality, such as ERP [16]. TWED [19] is a newly developed elastic metric with the following definition.
Definition 1. Suppose two time series with elements and with elements, where and , are time stamps of and , respectively, and subject to , , whenever , . The TWED metric between and , denoted by , is recursively defined as where (or ) is the subtime series that consists of the th (or th) to the th (th) samples of (or ), denotes the norms, and , are two nonnegative parameters which are used to adjust the stiffness of TWED distance. TWED satisfies the triangle inequality and is a metric [19].
TWED metric is effective in handling the problem of local time shifting in time series classification. Moreover, it is also appealing to use the TWED metric for time series retrieval, because many data structures and algorithms have been optimized for efficient indexing and retrieval in metric space [23]. In the following, we show another potential advantage of the TWED metric, that is, in the construction of elastic kernel functions.
2.2.2. Gaussian Time Warp Edit Distance Kernel Function
By utilizing the TWED metric, we propose a new elastic kernel function, the GTWED, which is defined as follows.
Definition 2. Let be a nonempty time series set, and the dimension of each element is less than or equal to (). Then, the GTWED kernel on is defined as where , are the lengths of times series and with , denotes the TWED metric, and is the standard deviation of the Gaussian function.
GTWED is an elastic kernel function, which can be regarded as embedding TWED metric into the Gaussian function. Actually, motivated by the effectiveness of elastic measures in handling the time shifting problem, it is tempting to use elastic measures to construct elastic kernel functions for kernel machinebased time series classification. By using the DTW distance, the Gaussian DTW (GDTW) kernel is first proposed and embedded into an SVM for online handwriting recognition with a reported performance comparable to hidden Markov model [24]. Counterexamples, however, have reported the SVM with GDTW kernel (GDTWSVM) cannot outperform either the SVM with Gaussian radial basis function (RBF) kernel or the nearest neighbor classifier with DTW distance [25] and is not suitable for time series classification [26].
We argue that the poor performance of GDTWSVM should be attributed to the nonpositive definite symmetric (PDS) property of GDTW kernel function [26]. For SVM, a PDS kernel is required to satisfy Mercer’s condition [27], which is essential to ensure the convexity of the optimization problem [28]. Otherwise, the solution to the optimization problem may only be local optimal and may not even converge at all. This may explain why GDTWSVM may perform well for several tasks, but very poorly for most time series classification applications [25].
Actually, for any nonmetric similarity measure, (either elastic or nonelastic), the kernel function defined in the following form: is definitely not a PDS kernel function [29], where is a userspecified parameter. That is to say, the necessary condition for to be a PDS kernel is that is a metric. This can also prove that GDTW is not PDS, because we can easily get GDTW kernel by replacing with the nonmetric measure, that is, DTW distance. In contrast to the GDTW kernel function, the proposed GTWED is constructed by embedding TWED in a Gaussian form as (2). Since TWED is an elastic metric [19], we suppose that GTWED would be more suitable for time series classification than GDTW.
In our previous work, we proposed another elastic kernel function, the GERP [17], by embedding an elastic metric, that is, ERP distance into a Gaussian function. Compared with ERP distance, by incorporating a nonnegative parameter on the time stamps, the TWED metric provides an easy way to adjust its own elasticity, which makes it more robust to time shifting. Also, experimental results on the UCR time series datasets show that the classification performance of TWED is better than that of ERP [19]. Based on this, we suppose GTWED is more effective in time series classification than GERP and propose to use GTWEDSVM for pulse waveforms classification.
2.3. Pulse Waveforms Classification by Using GTWEDSVM
In this subsection, we first briefly present a survey on SVM. Then, we will describe the pulse waveforms classification method by using GTWEDSVM.
2.3.1. Support Vector Machine
As a state of the art classifier, SVM has been widely used in many applications [30, 31]. Let be a set of training samples, where is the th sample in the input space , and is the class label of . In the nonlinear SVM, by using a nonlinear operator , the input space is mapped into a Hilbert inner product space , as , where is a kernel function, and in , the two classes samples can be separated by a hyperplane: where is a weight vector and is bias [28].
For a given training set, there may be many hyperplanes that satisfy (4). SVM classifier finds the optimal hyperplane that maximizes the separating margin between two classes as shown in Figure 5. Mathematically, this hyperplane can be obtained by solving the following optimization problem: where is the regularization parameter that controls the tradeoff between margin maximization and classification error. is the slack variable that is related to classification errors [31]. By using the technique of Lagrange multipliers [28], the optimization problem can be transformed to an equivalent dual problem: where is the Lagrange multiplier and denotes the kernel function which should satisfy Mercer’s condition. In practice, this optimization problem can be numerically solved through quadratic programming. Then, the decision function of SVM can be represented as where is an unclassified sample.
2.3.2. Pulse Waveforms Classification Framework
In this paper, we propose to use GTWEDSVM for pulse waveforms classification. Generally, there are mainly two steps in GTWEDSVM, including a training step, which involves training the structure of the SVM to obtain the hyperplane and the decision function, and a testing step, which involves using the obtained decision function to obtain the class labels of unclassified pulse waveforms.
Let denote the GTWED kernel function and let denote a training set of pulse waveforms. By using (2), (6), and (7), for each element in the test set of pulse waveforms, we can get its class label as where can be calculated by using (1).
3. Experimental Results
In this section, we evaluate the effectiveness of GTWEDSVM for pulse waveforms classification. First, a description of the dataset and experimental setup is provided in Section 3.1. Then, in Section 3.2, we present the experimental results of the proposed method.
3.1. Experimental Setup
By using the method described in Section 2.1, we construct a dataset with 2470 pulse waveforms of five patterns which can be classified by their shapes. They are moderate, slippery, taut, hollow, and unsmooth pulses. Table 1 summarizes the information of the dataset. All subjects are patients in the hospital between 20 and 60 years old. Clinical data, for example, biomedical data and past medical history, are also obtained for reference. For each subject, only the pulse signal of the left hand is acquired, and three experts are asked to determine the pulse pattern according to their pulse signal and the clinical data. If the diagnosis results of the experts are the same, the sample is kept in the dataset, else it is abandoned. To the best of our knowledge, this dataset is the largest dataset used for pulse waveform classification. In the following, we use this dataset to evaluate the performance of GTWEDSVM.

We adopt the 10folder cross validation [32] to evaluate the proposed method. This procedure is as follows.(1)We randomly divide the pulse waveform dataset into 10 subsets.(2)For each subset, repeat the following process: use the subset as the testing set and the other 9 subsets as the training set . Each training set is divided into two parts and . The dataset is used for training, and is used for tuning the parameters. That is to say, we can use to adjust the parameters of evaluated methods until we find the optimal parameters. Then, we rerun the training step on the larger dataset by using the optimized parameters. Finally, the classification error rate is measured on testing subset.(3)This process runs for 10 times, and the overall error rate is averaged across all 10 partitions.
Notice that, in GTWEDSVM, there are four parameters (, , , ) to be determined in the tuning step, while , , and are used to calculate the GTWED kernel function, and is the regularization parameter of SVM. The values of and are selected from [10^{−5}, 10^{−4}, 10^{−3}, 10^{−2}, 10^{−1}, 1] and [0, 0.25, 0.5, 0.75, 1], respectively [19]. The values of and are selected from [10^{−2}, 10^{−1}, 1, 10, 10^{2}, 10^{3}, 10^{4}] and [10^{−3}, 10^{−2}, 10^{−1}, 1, 10, 10^{2}, 10^{3}, 10^{4}, 10^{5}], respectively. In this paper, we adopt the grid search to find the values of , , , and , because it will always find the optimal values of these parameters. In the following, we use the above methods to evaluate the performance of proposed method.
3.2. Performance of GTWEDSVM in Pulse Waveform Classification
In our previous work, we proposed another method for pulse waveform classification, namely, GERPKDF [17], which has the best performance in current pulse waveforms classification methods. So, in this paper, we will compare the performance of GTWEDSVM with that of GERPKDF. As we have employed two distinct kernel functions in the two methods, that is, GTWED and GERP, which are constructed by embedding two similarity measures, TWED and ERP, respectively, we divide the comparison into two parts: similarity measures comparison, that is, TWED versus ERP, and AER comparison, that is, GTWEDSVM versus GERPKDF.
3.2.1. Comparison of Similarity Measures
The comparison between TWED and ERP is performed by using 10folder cross validation under the framework of one nearest neighbor classifier (1NN). Figure 6 plots the error rates obtained by using one nearest neighbor classifier with a TWED metric (1NNTWED) and one nearest neighbor classifier with an ERP metric (1NNERP), while the results of one nearest neighbor classifier with Euclidean distance (1NNED) are also plotted for reference. In TWED, the optimal values of and are 0.01 and 0.25, respectively. Table 2 shows the average error rates (AERs) of each method.

As we can see that both the AERs of 1NNERP and 1NNTWED are much lower than that of 1NNED, which indicates that, compared with the nonelastic metric, that is, Euclidean distance, elastic metrics, that is, TWED and ERP, are more effective in handling the problem of local time shifting in pulse waveforms and more suitable for pulse waveform classification. Furthermore, among the two elastic metrics, TWED achieves an AER of 0.1084, which is slightly lower than that of the ERP, that is, 0.1128. The comparison results show that, in terms of AER, the TWED metric is better than the ERP metric in the task of pulse waveforms classification.
3.2.2. Performance Comparison of GTWEDSVM and GERPKDF
We run 10folder cross validation on GTWEDSVM and GERPKDF, respectively, and plot the error rates of two methods in Figure 7. For comparison, we also plot the result of 1NNED, 1NNERP, and 1NNTWED in Figure 7. In terms of AER, the kernel based methods, that is, GTWEDSVM and GERPKDF, are better than those similarity measures, that is, 1NNED, 1NNERP, and 1NNTWED.
To give a comprehensive comparison of GTWEDSVM and GERPKDF, we also count the correctly classified and misclassified samples in each class of the pulse waveforms dataset. The results are represented in the form of confusion matrices as shown in Tables 3 and 4.


In the two tables, each column represents the instances in a predicted class, while each row represents the instances in an actual class. In this way, it makes it easy to see if the method is confusing different classes, that is, mislabeling one as another. It is apparent that the bold data on the diagonal of the tables are the numbers of correctly classified samples. Table 5 shows the average error rates (AERs) of the two methods in each pulse pattern, while the bold number denotes the minimum AERs of each row. For all the pulse patterns, GTWEDSVM is able to achieve error rate better than or comparable to GERPKDF.

4. Conclusion
By incorporating one of the stateoftheart time series matching methods, that is, TWED, we propose to use the GTWED kernel and SVM classifier for pulse waveform classification. By using an elastic kernel function, that is, GTWED, the proposed method is promising in addressing intraclass variations and the problem of local time shifting in pulse waveforms classification and thus can achieve lower classification error rates in comparison with other methods. The experimental results on a dataset with 2470 pulse waveforms show that the GTWEDSVM achieves an AER of 9.43%, which is lower than that of other stateoftheart pulse waveform classification methods.
The GTWED kernel in the proposed method can be regarded as the distance substituting kernels by embedding TWED elastic distance into the Gaussian. Commonly, the positive definite symmetric property of this kind of kernel could not be always guaranteed. However, this problem could be solved by using the recursive time warp kernel construction method [33]. In the future, we will further study the effectiveness of elastic kernel function in pulse waveform and other time series classification.
Acronyms
TWED:  Time wrap edit distance 
ERP:  Edit distance with real penalty 
DTW:  Dynamic time warping 
LCSS:  Longest common subsequence 
SVM:  Support vector machine 
GTWED:  Gaussian time wrap edit distance kernel 
GTWEDSVM:  Support vector machine with GTWED 
GERP:  Gaussian edit distance with real penalty kernel 
GERPSVM:  Support vector machine with GERP 
GDTW:  Gaussian dynamic time warping kernel 
GDTWSVM:  Support vector machine with GDTW 
KDFWKNN:  Kernel differenceweighted nearest neighbor classifier 
GERPKDF:  KDFWKNN with Gaussian edit distance with real penalty kernel 
1NNED:  One nearest neighbor classifier with Euclidean distance 
1NNERP:  One nearest neighbor classifier with ERP 
1NNTWED:  One nearest neighbor classifier with TWED. 
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
This work is partially supported by the NSFC funds of China under Contract nos. 61001037, 61071179, and 61271093 and the Fundamental Research Funds for the Central Universities (Grant no. HIT. NSRIF. 2013063).
References
 S. Z. Li, Pulse Diagnosis, Paradigm Press, 1985.
 T. Tsuji, O. Fukuda, H. Ichinobe, and M. Kaneko, “A loglinearized Gaussian mixture network and its application to EEG pattern classification,” IEEE Transactions on Systems, Man and Cybernetics C, vol. 29, no. 1, pp. 60–72, 1999. View at: Publisher Site  Google Scholar
 H. Wang and Y. Cheng, “A quantitative system for pulse diagnosis in traditional Chinese medicine,” in Proceedings of the 27th IEEE Annual International Conference of the Engineering in Medicine and Biology Society (EMBS '05), pp. 5676–5679, September 2005. View at: Google Scholar
 S. E. Fu and S. P. Lai, “System for pulse measurement and analysis of Chinese medicine,” in Proceedings of the 11th IEEE Annual International Conference of the Engineering in Medicine and Biology Society (EMBS '89), pp. 1695–1696, November 1989. View at: Google Scholar
 J. Lee, J. Kim, and M. Lee, “Design of digital hardware system for pulse signals,” Journal of Medical Systems, vol. 25, no. 6, pp. 385–394, 2001. View at: Publisher Site  Google Scholar
 R. Leca and V. Groza, “Hypertension detection using standard pulse waveform processing,” in Proceedings of the 21st IEEE Instrumentation and Measurement Technology Conference (IMTC '04), vol. 1, pp. 400–405, Ottawa, Canada, May 2004. View at: Publisher Site  Google Scholar
 A. Lu, M. Jiang, C. Zhang, and K. Chan, “An integrative approach of linking traditional Chinese medicine pattern classification and biomedicine diagnosis,” Journal of Ethnopharmacology, vol. 141, no. 2, pp. 549–556, 2012. View at: Google Scholar
 C. C. Tyan, S. H. Liu, J. Y. Chen, J. J. Chen, and W. M. Liang, “A novel noninvasive measurement technique for analyzing the pressure pulse waveform of the radial artery,” IEEE Transactions on Biomedical Engineering, vol. 55, no. 1, pp. 288–297, 2008. View at: Publisher Site  Google Scholar
 L. Xu, D. Zhang, and K. Wang, “Waveletbased cascaded adaptive filter for removing baseline drift in pulse waveforms,” IEEE Transactions on Biomedical Engineering, vol. 52, no. 11, pp. 1973–1975, 2005. View at: Publisher Site  Google Scholar
 J. Lee, “The systematical analysis of oriental pulse waveform: a practical approach,” Journal of Medical Systems, vol. 32, no. 1, pp. 9–15, 2008. View at: Publisher Site  Google Scholar
 J. Allen and A. Murray, “Comparison of three arterial pulse waveform classification techniques,” Journal of Medical Engineering and Technology, vol. 20, no. 3, pp. 109–114, 1996. View at: Google Scholar
 L. Xu, M. Q. H. Meng, K. Wang, W. Lu, and N. Li, “Pulse images recognition using fuzzy neural network,” Expert Systems with Applications, vol. 36, no. 2, pp. 3805–3811, 2009. View at: Publisher Site  Google Scholar
 C.C. Chiu, B. Y. Liau, S. J. Yeh, and C. L. Hsu, “Artificial neural network classification of arterial pulse waveforms in cardiovascular diseases,” in Proceedings of the 4th Kuala Lumpur International Conference on Biomedical Engineering, pp. 129–132, Springer, June 2008. View at: Google Scholar
 H. Wang and P. Zhang, “A quantitative method for pulse strength classification based on decision tree,” Journal of Software, vol. 4, no. 4, pp. 323–330, 2009. View at: Google Scholar
 L. S. Xu, K. Q. Wang, and L. Wang, “Pulse waveforms classification based on wavelet network,” in Proceedings of the 27th IEEE Annual International Conference of the Engineering in Medicine and Biology Society (EMBS '05), pp. 4596–4599, Shanghai, China, September 2005. View at: Google Scholar
 L. Chen and R. Ng, “On the marriage of Lpnorms and edit distance,” in Proceedings of the 30th International Conference on Very Large Data Bases, vol. 30, pp. 792–803, 2004. View at: Google Scholar
 W. Zuo, D. Zhang, D. Zhang, H. Zhang, and N. Li, “Classification of pulse waveforms using edit distance with real penalty,” Eurasip Journal on Advances in Signal Processing, vol. 2010, Article ID 303140, 2010. View at: Publisher Site  Google Scholar
 W. Zuo, D. Zhang, and K. Wang, “On kernel differenceweighted knearest neighbor classification,” Pattern Analysis and Applications, vol. 11, no. 34, pp. 247–257, 2008. View at: Publisher Site  Google Scholar
 P.F. Marteau, “Time warp edit distance with stiffness adjustment for time series matching,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 306–318, 2009. View at: Publisher Site  Google Scholar
 D. Zhang, W. Tang, and L. Xu, Three portions and nine pulsetakings pulse condition detector of pulse condition sensor of herbalist doctor, and pulse condition detection method", (patent no. ZL, 2006 10073864. 1), State Intellectual Property Office, Beijing, China, 12 May 2010 (Chinese).
 H. Sakoe and S. Chiba, “Dynamic programming algorithm optimization for spoken word recognition,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 26, no. 1, pp. 43–49, 1978. View at: Google Scholar
 C. Gruber, T. Gruber, S. Krinninger, and B. Sick, “Online signature verification with support vector machines based on LCSS kernel functions,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 40, no. 4, pp. 1088–1100, 2010. View at: Publisher Site  Google Scholar
 E. Chávez, G. Navarro, R. BaezaYates, and J. L. Marroquín, “Searching in metric spaces,” ACM Computing Surveys, vol. 33, no. 3, pp. 273–321, 2001. View at: Google Scholar
 C. Bahlmann, B. Haasdonk, and H. Burkhardt, “Online handwriting recognition with support vector machines—a kernel approach,” in Proceedings of the 8th International Workshop on Frontiers in Handwriting Recognition, pp. 49–54, 2002. View at: Google Scholar
 L. Hansheng and S. Bingyu, “A study on the dynamic time warping in kernel machines,” in Proceedings of the 3rd IEEE International Conference on Signal Image Technologies and Internet Based Systems (SITIS '07), pp. 839–845, Shanghai, China, December 2007. View at: Publisher Site  Google Scholar
 S. Gudmundsson, T. P. Runarsson, and S. Sigurdsson, “Support vector machines and dynamic time warping for time series,” in Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN '08), pp. 2772–2776, Hong Kong, June 2008. View at: Publisher Site  Google Scholar
 K. R. Müller, S. Mika, G. Rätsch, K. Tsuda, and B. Schölkopf, “An introduction to kernelbased learning algorithms,” IEEE Transactions on Neural Networks, vol. 12, no. 2, pp. 181–200, 2001. View at: Google Scholar
 C. J. C. Burges, “A tutorial on support vector machines for pattern recognition,” Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121–167, 1998. View at: Google Scholar
 B. Schölkopf and A. J. Smola, Learning With Kernels, MIT Press, Cambridge, Mass, USA, 2002.
 B. Ribeiro, “Support vector machines for quality monitoring in a plastic injection molding process,” IEEE Transactions on Systems, Man and Cybernetics C, vol. 35, no. 3, pp. 401–410, 2005. View at: Publisher Site  Google Scholar
 Q. Song, W. Hu, and W. Xie, “Robust support vector machine with bullet hole image classification,” IEEE Transactions on Systems, Man and Cybernetics C, vol. 32, no. 4, pp. 440–448, 2002. View at: Publisher Site  Google Scholar
 S. L. Salzberg, “On comparing classifiers: pitfalls to avoid and a recommended approach,” Data Mining and Knowledge Discovery, vol. 1, no. 3, pp. 317–328, 1997. View at: Google Scholar
 P.F. Marteau and S. Gibet, 2010, On Recursive Edit Distance Kernels with Application to Time Series Classificationhttp://arxiv.org/abs/1005.5141.
Copyright
Copyright © 2014 Danbing Jia et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.