The Influences of Smooth Approximation Functions for SPTSVM
|
|
- Sherilyn Cooper
- 6 years ago
- Views:
Transcription
1 The Influenes of Smooth Approximation Funtions for SPTSVM Xinxin Zhang Liaoheng University Shool of Mathematis Sienes Liaoheng, 5059 P.R. China Liya Fan Liaoheng University Shool of Mathematis Sienes Liaoheng, 5059 P.R. China Abstrat: The reently proposed smooth projetion twin support vetor mahine(sptsvm) gains a good generalization ability is suitable for many binary lassifiation problems. But we know that different smooth approximation funtions may bring different lassifiation auraies. In order to study the influene of smooth approximation funtions for SPTSVM, in this paper, we first overview eight known smooth approximation funtions desribe their differentiability error ranges by five lemmas one theorem. Then, we perform a series of omparative experiments on lassifiation auray running time by using SPTSVM with Newton-Armijo method on 0 UCI datasets 6 NDC datasets. From experiment results, we an get a hoie order of the eight approximation funtions in generally. Key Words: Smooth projetion TSVM; plus funtion; smooth approximation funtion; hoie order Introdution Reently, nonparallel hyperplane support vetor mahine (NHSVM) lassifiation methods, as the extension of the lassial SVM, have beome the researhing hot spots in the field of mahine learning. The study of NHSVM lassifiation methods originates from generalized eigenvalue proximal SVM (GEPSVM) [], twin support vetor mahine (TSVM) [] projetion twin support vetor mahine (PTSVM) [3]. For binary data lassifiation problems, NHSVM methods aim to find a hyperplane for eah lass, suh that eah hyperplane is proximal to the data points of one lass far from the data points of the other lass. GEPSVM, TSVM PTSVM are three representative algorithms of NHSVM, all the other NHSVM methods are improved versions based on them. GEPSVM obtains eah of nonparallel hyperplanes by solving the eigenvetor orresponding to a smallest eigenvalue of a generalized eigenvalue problem, so that eah hyperplane is as lose as possible to the points of its own lass as far as possible from the points of the other lass, in the meantime. Twin support vetor mahine (TSVM) onstruts a pair of nonparallel hyperplanes by solving two smaller size QPPs rather than a single quadrati programming problem (QPP) suh that eah one is as lose as possible to one lass, as far as possible from the other lass. A new input will be assigned to one of the lasses depending on its proximity to whih hyperplane. Experiments show that TSVM is faster than SVM [,4]. Different from GEPSVM TSVM, the entral idea in PTSVM is to find a projetion axis for eah lass, suh that withinlass variane of the projeted samples of its own lass is minimized; meanwhile, the projeted samples of the other lass satter away as far as possible. PTSVM is an improvement extension of multi-weight vetor projetion SVM (MVSVM) [5]. In order to further enhane the performane of PTSVM, Shao et al. [6] proposed a least squares version of PTSVM, alled least squares PTSVM (LSPTSVM). LSPTSVM works extremely faster than PTSVM beause the solutions of LSPTSVM an be attained by solving two systems of linear equations, whereas PTSVM needs to solve two QPPs. Beause of this, the least squares method is also reeived great attention in support tensor mahine. Later, Shao et al. [7-9] proposed a simple reasonable variant of PTSVM from theoretial point E-ISSN: Volume 5, 06
2 of view, alled PTSVM with regularization term (RPTSVM), in whih the regularized risk priniple is implemented the nonlinear lassifiation ignored in PTSVM is also onsidered in RPTSVM. Ding Hua [0] formulated a nonlinear version of LSPTSVM for binary nonlinear lassifiation by introduing nonlinear kernel into LSPTSVM. This formulation leads to a novel nonlinear algorithm, alled nonlinear L- SPTSVM (NLSPTSVM). Ding et al. reviewed many known nonparallel hyperplane support vetor mahine algorithms in []. In addition, by means of the idea of smooth TSVM in [], the authors of the paper introdue smoothing tehnique into PTSVM propose smooth PTSVM (SPTSVM) in [3]. We know that by using smoothing tehniques, we an solve primal unonstrained d- ifferentiable optimization problems rather than dual QPPs, whih results that many optimization methods an be used in smooth versions of various variants of TSVM, suh as Newton method, quasi Newton method, Newton-Armijo method so on. But we disover that different smooth approximation funtions have different impats for lassifiation results even using the same lassifier. So, in this paper, we first overview eight smooth approximation funtions proposed in [4-] then ompare their influenes for SPTSVM on 6 datasets taken from UCI database NDC database. Taking into aount the length of the paper, we only disuss the influenes of smooth approximation funtions for linear version of SPTSVM. By means of kernel skill, we an disuss the influenes of smooth approximation funtions for nonlinear SPTSVM by using the similar way. Linear PTSVM SPTSVM In this setion, we reall linear PTSVM linear SPTSVM briefly, for details see [3,3]. Let T = {(x (i) j, y (i) j )} m i j=, i =, be a set of data samples for a binary lassifiation problem, where i = denotes the positive lass, i = denotes the negative lass, m i denotes the number of samples belonging to lass i, x (i) j R n y (i) j {±} are respetively the input lass label of jth sample in lass i. Let µ (i) = mi m i j= x (i) j be the mean of lass i for i =, A = [x (),, x () m ] T R m n B = [x (),, x () m ] T R m n denote the input matries of positive negative lasses, respetively, m = m + m. Let e R m e R m be vetors of ones.. Linear PTSVM The entral idea of linear PTSVM is to find a projetion axis for eah lass suh that withinlass variane of the projeted samples of its own lass is minimized meanwhile the projeted samples of the other lass satter away as far as possible. This leads to the following two optimization problems: min m w,ξ i= (w T x () i w T µ () ) + m k= ξ k k s.t. w T x () k w T µ () + ξ k, ξ k 0, k =,,, m, () min m w,η k i= (w T x () i w T µ () ) + m k= η k s.t. (w T x () k w T µ () ) + η k, η k 0, k =,,, m, () where, > 0 are trade-off parameters {ξ k } m k= {η k} m k= are slak variables. Put S = m j= (x () i µ () )(x () i µ () ) T R n n, S = m j= (x () i µ () )(x () i µ () ) T R n n, then the problems () () an be written as the following matrix forms, respetively: min w,η min w,ξ wt S w + e T ξ s.t. Bw m e e T Aw + ξ e, ξ 0. wt S w + e T η s.t. (Aw m e e T Bw ) + η e, η 0. (3) (4) By solving the Wolfe dual problems of the problems (3) (4), respetively, min α αt (B m e e T A)S (B T m A T e e T )α e T α s.t. 0 α e, min β βt (A m e e T B)S (A T m B T e e T )β e T β s.t. 0 β e, E-ISSN: Volume 5, 06
3 we an obtain the optimal Lagrange multipliers vetors α β. Without loss of generality, we an let S S are nonsingular matries. Otherwise, sine they are symmetri nonnegative definite matries, we an regularize them by using S + εi n S + εi n to replae S S, respetively, where ε > 0 is a suffiient small number I n denotes the n order unit matrix. Consequently, we an dedue that w = S (B T m A T e e T )α, w = S (A T m B T e e T )β, then the lass label of a new input x R n an be assigned by lass(x) = arg min (wi ) T x (wi ) T µ (i). i=,. Linear SPTSVM The main idea of linear SPTSVM is to introdue smoothing tehnique into PTSVM, whih results in solving a pair of primal unonstraint differentiable optimization problems rather than a pair of dual QPPs. By introduing the plus funtions: x + = max {x, 0}, x R, x + = ((x ) +,, (x n ) + ) T, x R n, the onstraints of the primal problems () () an be rewritten as follows, respetively, ξ k = ( w T x () k + w T µ () ) +, k =,,, m, η k = ( + w T x () k w T µ () ) +, k =,,, m, ξ = (ξ,, ξ m ) T = (e + e Ãw Bw ) + R m, η = (η,, η m ) T = (e e Bw + Aw ) + R m. where à = (µ() ) T B = (µ () ) T. In order to avoid the singularities of the matries S S involved in linear PTSVM, we adding the generalization terms 3 w 4 w in problems () (), respetively. In addition, for obtaining differentiable optimization problems, we replae one penalty by two penalty for slak vetors ξ η. Consequently, we get two improved unonstraint optimization problems: min (e + e Ãw Bw ) + w Aw e Ãw + 3 w, + (5) min (e e Bw + Aw ) + w Bw e Bw + 4 w. + (6) Beause the plus funtion (x) + for x R is nondifferentiable, for effetively quikly solving the problems (5) (6) by using the known optimization methods, we need to introdue a s- moothing approximation funtion ρ(x, ) for the plus funtion (x) +, where is a smoothing parameter. Consequently, the problems (5) (6) an be further improved as the following two unonstraint differentiable optimization problems: min f (w ) = Aw w e Ãw + ρ(e + e Ãw Bw, ) + 3 w, min f (w ) = Bw w e Bw + ρ(e + Aw e Bw, ) + 4 w. (7) (8) In this paper, we mainly use Newton-Armijo method for solving the problems (7) (8)..3 Newton-Armijo method Newton-Armijo method is one of the most popular iterative algorithms for solving unonstraint smooth optimization problems has been shown to be quadratially onvergent (see [5]). In order to use Newton-Armijo method, firstly we need to alulate the gradient vetors f i (w i ) Hessian matries f i (w i ) of the objetive funtions of the problems (7) (8): f (w ) = m i= ρ(z i, )ρ (z i, )(ÃT x () i ) +(A e Ã) T (A e Ã)w + 3 w, f (w ) = m i=(ρ (z i, ) + ρ(z i, )ρ (z i, )) (ÃT x () ) T i )(ÃT x () i +(A e Ã) T (A e Ã) + 3 I, f (w ) = m i= ρ(z i, )ρ (z i, )(x () i B T ) +(B e B) T (B e B)w + 4 w, f (w ) = m i=(ρ (z i, ) + ρ(z i, )ρ (z i, )) (x () i B T )(x () i B T ) T +(B e B) T (B e B) + 4 I, E-ISSN: Volume 5, 06
4 where z i = + Ãw (x () i ) T w, z i = Bw (x () i ) T w I is the identity matrix of appropriate dimension. Then we alulate the searh diretion d t by Newton method (alled Newton diretion) searh stepsize λ t by Armijo method (alled Armijo stepsize) for t-th step iteration. The speifi proedure is as follows, in whih we only solve the problem (7). With the similar way, we an solve the problem (8). Algorithm. The Newton-Armijo algorithm for solving linear SPTSVM Step. Initialization. For given parameter values, 3 the maximum number of iterations T, let t = 0 ε > 0 be small enough take arbitrarily nonzero vetor w t R n. Step. Calulate Newton diretion d t by solving the system of linear equations f (w)d t t = f (w). t Step 3. Calulate Armijo stepsize λ t by inexat linear searhing, that is, hoose λ t = max {,,, } satisfying 4 f (w t ) f (w t + λ t d t ) λt 4 f (w t ) T d t. Step 4. Update w. t Calulate the next iterative point by formula w t+ = w t + λ t d t. Step 5. If w t+ w t < ε or the maximum number of iterations T is ahieved, stop iteration take w = w t+ ; otherwise, put t t + return to step. Step 6. The lass label of a new input x R n is assigned by lass(x) = arg min (w i ) T x (wi ) T mi m i i=, j= x(i) j. 3 Smooth approximation funtions In this setion, we briefly overview eight smooth approximation funtions for the plus funtion x +, whih are taken from [4-], desribe the differentiability error ranges of these approximation funtions as five lemmas one theorem. In all approximation funtions, > 0 denotes the smooth parameter. In 980, Zhang [4] introdued a smooth approximation funtion as the integral of the sigmoid funtion for the plus funtion x +, whih is defined as follows. ρ (x, ) = x + ln( + e x ), x R. (9) Later, this approximation funtion is used in many SVM models, suh as [3-5]. It is evident that lim + ρ (x, ) = x +, x R. This indiates that the approximation effet will be better better with the inrease of the value of. The first- seond-order derivatives of ρ (x, ) are respetively ρ (x, ) = ρ (x, ) = + e x, e x ( + e x ), where ln( ) is the natural logarithms e is the base of natural logarithms. Lemma 3.. [] Let ρ (x, ) be defined by (9). Then () ρ (x, ) is arbitrary order smooth with respet to x; () ρ (x, ) x +, x R; (3) for arbitrarily k > 0 with x < k, one has ρ (x, ) x + ( ln ) + ( k ) ln. In 005, Yuan et al. [5] proposed the following quadrati pieewise polynomial smooth approximation funtion for x + got a quadrati polynomial smooth support vetor mahine (QPSSVM) model: ρ (x, ) = x, x, 4 x + x + 4, < x <, 0, x. (0) The first- seond-order derivatives of ρ (x, ) are respetively, x, ρ (x, ) = x +, < x <, 0, x, ρ (x, ) = {, x <, 0, x. In the same year, Yuan et al. [6] introdued the following fourth pieewise polynomial smooth approximation funtion for x + got E-ISSN: Volume 5, 06
5 a fourth polynomial smooth support vetor mahine (FPSSVM) model: x, x, ρ 3 (x, ) = (x + 6 )3 (x 3), < x <, 0, x. () The first- seond-order derivatives of ρ 3 (x, ) are respetively, x, ρ 3 (x, ) = (x + 8 ) (x 5), < x <, 0, x, ρ 3 (x, ) = { 3 8 (x + )(x 3), x <, 0, x. Lemma 3. [6] Let ρ (x, ) ρ 3 (x, ) be defined by (0) (), respetively. Then () ρ (x, ) is -order smooth ρ 3 (x, ) is -order smooth with respet to x; () ρ (x, ) x + ρ 3 (x, ) x + for all x R; (3) for any x R, one has ρ (x, ) x + ρ 3 (x, ) x +. 9 In 007, Xiong et al. [7] derived an important reursive equation () proposed a lass of smooth approximation funtions using the interpolation tehnique. ρ d 4(x, ) = a I d dx I d = x(x )d (d ) I d (d ) d, d =, 3,, () where d is the number of iterations a R is a parameter. For example, taking d = a = 3, we an alulate that I = 3 x3 3 x 3 = 3 ( x 3 x ), then ρ 4(x, ) = 4 x4 x x, x R. The first- seond-order derivatives of ρ 4(x, ) are respetively (ρ 4) (x, ) = x 3 x, (ρ 4) (x, ) = 3 x. It notes that the larger the parameter d is, the higher the approximation auray is, but that will generate the additional omputation ost. So, we only onsider the ase of d =, that is, ρ 4(x, ). In the same year, Yuan et al. [9] proposed a three-order spline interpolation polynomial approximation funtion obtained a three-order spline smooth support vetor mahine (TSSVM) model: x, x >, 6 ρ 5 (x, ) = x3 + x + x +, 0 < x, 6 6 x3 + x + x +, < x 0, 6 0, x. (3) The first- seond-order derivatives of ρ 5 (x, ) are respetively, x >, ρ 5 (x, ) = x + x +, 0 < x, x + x +, < x 0, 0, x, { ρ x + > 0, x < 5 (x, ) =, 0, x. Lemma 3.3 [8] Let ρ 5 (x, ) be defined by (3). Then () ρ 5 (x, ) is -order smooth with respet to x; () ρ 5 (x, ) x +, x R; (3) for any x R, one has ρ 5 (x, ) x +. 4 In 03, Wu et al. [9] introdued a three order pieewise polynomial approximation funtion: 0, x <, 4 8(x+ 4 )3, ρ 6 (x, ) = x 0, 3 4 (4) x + 8( 4 x)3, 0 < x 3α, 4 x, x >. 4 The first- seond-order derivatives of ρ 6 (x, ) are respetively 0, x <, 4 8(x+ ρ 4 ), 6 (x, ) = x 0, 4 8(x 4 ), 0 < x, 4, x >, 4 E-ISSN: Volume 5, 06
6 ρ 6 (x, ) = 0, x > 4, 6( 4 x ) 0, x 4. Lemma 3.4 [9] Let ρ 6 (x, ) be defined by (4). Then () ρ 6 (x, ) is -order smooth with respet to x; () ρ 6 (x, ) x +, x R; (3) for any x R, one has ρ 6 (x, ) x In the same year, Ding et al. [0] introdued a luster of polynomial approximation funtions obtained a polynomial smooth twin support vetor regression: x, x, ρ n 7(x, ) = ( + x n (l 3)!! l= ( + x ) l ) (l)!! + x, x <, 0, x, (5) where n =, 3,. The first- seond-order derivatives of ρ n (x, ) are respetively (ρ n 7) (x, ) = (ρ n 7) (x, ) =, x, x ( + n l= (l 3)!! (l)!! ( x ) l ) +, x <, 0, x, x, x, ( + n (l 3)!! l= x 0, x, ( (l )!! x ) l ) nl= (l 3)!! ( (l 4)!! x ) l, x <, Lemma 3.5 [5] Let ρ n 7(x, ) be defined by (5). Then () ρ n 7(x, ) is n-order smooth with respet to x; () n lim max(ρ n 7(x, ) x + ) = 0. In 04, a quadrati polynomial smooth approximation funtion was proposed in [] as follows: ρ(x, α) = 4 α x + x + α, x R, 4 where α R : α 0 is a smooth parameter. If letting = α > 0, one has ρ 8 (x, ) = x + x = ( x + 4 ), x R. (6) The first- seond-order derivatives of ρ 8 (x, ) are respetively ρ 8 (x, ) = ( x + ), ρ 8 (x, ) =. Theorem 3. Let ρ 8 (x, ) be defined by (6). Then () ρ 8 (x, ) is -order smooth with respet to x; () ρ 8 (x, ) x +, x R; (3) lim x (ρ 8(x, ) x + ) = 0. Proof. The first onlusion is obvious. Sine { 4 ρ 8 (x, ) x + = ( x ), x > 0, ( x + (7) 4 ), x 0, we an obtain the seond onlusion. From (7), we an get lim x (ρ 8(x, ) x + ) = lim x 4 ( x ) = 0 when x > 0, lim x (ρ 8(x, ) x + ) = lim x 4 ( x + ) = 0 when x 0, whih indiates that the third onlusion is true. 4 The Influenes for SPTSVM In this setion, in order to illustrate the influenes of eight smooth approximation funtions for linear SPTSVM, we perform a series of omparative experiments of binary lassifiation problems on lassifiation auray running time by using 0 datasets taken from UCI database [6] 6 datasets taken from NDC database [7] are listed in Table. In 0 UCI datasets, Iris, Vehile, Waveform Balane four datasets all have 3 E-ISSN: Volume 5, 06
7 Table : Desription of NDC datasets Dataset Training data Test data Features NDC NDC NDC NDC NDC NDC lasses, we hoose the later two lasses for experiments, respetively. All experiments are implemented in Matlab (7..0) R00b environment on a PC with an Intel P4 proessor (.30 GHz) with 4 GB RAM SPTSVM is implemented by Newton-Armijo algorithm, that is, Algorithm, the fivefold ross-validation method. We know that the hoie of parameters have great impat on the performane of a lassifier, in order to failitate omparison, we take ε = 0 3, T = 50 in Algorithm = = 3 = 4 = after grid searhing from { 8,, 8 }. The lassifiation auray is defined by Auray = T P + T N T P + F P + T N + F N, where TP, TN, FP FN denote the numbers of true positive, true negative, false positive false negative, respetively. The experiment results on 0 UCI datasets are listed in Table on 6 NDC datasets are listed in Table 3, in whih the seventh s- mooth approximation funtion ρ n 7(x, ) is taken as ρ 4 7(x, ). In addition, in order to explain the influene of order n for ρ n 7(x, ), we perform omparative experiments with n =, 3, 4, respetively, the experiment results are listed in Table 4. It should also be pointed out that the fourth smooth approximation funtion ρ d 4(x, ) are not ommonly used, so we only take d =, that is ρ 4(x, ). From Table, we an see that on the lassifiation auray () ρ (x, ) is the best on Breast Waveform two datasets the next best on the rest datasets exept to Liver dataset; () ρ (x, ) ρ 3 (x, ) are ompletely the same, whih are the best on Breast, Pima Waveform three datasets, are slightly worse than ρ (x, ) on the rest datasets, are the worst on Liver dataset; (3) ρ 4(x, ) is the best on Balane, Liver, Iris Vehile four datasets is the worst on Breast, Pima Waveform three datasets; (4) ρ 5 (x, ) is almost the same as ρ (x, ) ρ 3 (x, ); (5) ρ 4 7(x, ) is the same as ρ (x, ) ρ 3 (x, ) exept to Liver dataset learly better than ρ (x, ), ρ 3 (x, ) ρ 5 (x, ) on Liver dataset; (6) although ρ 6 (x, ) ρ 8 (x, ) are the best on WBC Vote two datasets, respetively, but generally speaking, ρ 6 (x, ), ρ 8 (x, ) ρ 4 7(x, ) are omparable. On the running time, ρ 8 (x, ) osts the least time among these datasets exept for Vehile Waveform two datasets ρ 4(x, ) osts the most time exept for Liver dataset. From Table 3, we an see that () ρ (x, ) has the highest lassifiation auray on all datasets; () ρ (x, ), ρ 3 (x, ), ρ 5 (x, ) ρ 4 7(x, ) have the same the lassifiation auraies on all datasets, whih are slightly lower than the orresponding lassifiation auraies of ρ (x, ), respetively; (3) ρ 6 (x, ) ρ 8 (x, ) have the almost same the lassifiation auraies on all datasets, whih are omparable with the lassifiation auraies of ρ (x, ), ρ 3 (x, ), ρ 5 (x, ) ρ 4 7(x, ); (4) ρ 4(x, ) has the worst lassifiation auraies exept for NDC-700 dataset the longest running times exept for NDC-700 NDC-000 datasets; (5) ρ (x, ) ρ 3 (x, ) have the shortest running times on NDC-00, NDC-700 NDC three datasets. From Table 4, we an see that ρ 7(x, ), ρ 3 7(x, ) ρ 4 7(x, ) have the same lassifiation auraies on 0 UCI datasets, just the running times are different, whih indiates that the lassifiation auray of SPTSVM may have only small hanges with inreasing of the order n. On the basis of the above analysis, we an onlude that when hoosing a smooth approximation funtion in order to improve the lassifiation auray of SPTSVM, in general, we an firstly onsider ρ (x, ), seondly onsider one of ρ (x, ), ρ 3 (x, ) ρ 5 (x, ), thirdly onsider E-ISSN: Volume 5, 06
8 Table : Comparison results on 0 UCI datasets Dataset ρ (x, ) ρ (x, ) ρ 3 (x, ) ρ 4 (x, ) ρ 5(x, ) ρ 6 (x, ) ρ 8 (x, ) ρ 4 7 (x, ) Auray Auray Auray Auray Auray Auray Auray Auray (%) (%) (%) (%) (%) (%) (%) (%) Time(s) Time(s) Time(s) Time(s) Time(s) Time(s) Time(s) Time(s) Balane (65 4) Breast (77 9) Heart (303 3) Pima (768 8) Vote (435 6) Liver (345 6) WBC (600 9) Iris (50 4) Vehile (50 8) Waveform (50 ) Table 3: Comparison results on NDC datasets with eight smoothing approximation funtions Dataset ρ (x, ) ρ (x, ) ρ 3 (x, ) ρ 4 (x, ) ρ 5(x, ) ρ 6 (x, ) ρ 8 (x, ) ρ 4 7 (x, ) Auray Auray Auray Auray Auray Auray Auray Auray (%) (%) (%) (%) (%) (%) (%) (%) Time(s) Time(s) Time(s) Time(s) Time(s) Time(s) Time(s) Time(s) NDC NDC NDC NDC NDC NDC Table 4: Comparison results with ρ 7, ρ 3 7 ρ 4 7 Dataset ρ 7 (x, ) ρ3 7 (x, ) ρ4 7 (x, ) Auray(%) Auray(%) Auray(%) Time(s) Time(s) Time(s) Balane (65 4) Breast (77 9) Heart (303 3) Pima (768 8) Vote (435 6) Liver (345 6) WBC (600 9) Iris (50 4) Vehile (50 8) Waveform (50 ) E-ISSN: Volume 5, 06
9 one of ρ 6 (x, ), ρ 8 (x, ) ρ n 7(x, ) finally onsider ρ 4(x, ). Of ourse, different smooth approximation funtions will bring different lassifiation auraies. So, we should hoose a suitable smooth approximation funtion for underlying dataset. 5 Conlusions In this paper, we study the influene of eight smooth approximation funtions for SPTSVM on lassifiation auray running time by means of 0 UCI datasets 6 NDC datasets. From experiment results, we an get a hoie order of the eight approximation funtions in generally. But we know that different approximation funtions may bring different lassifiation auraies, we should hoose a suitable smooth approximation funtion for underlying dataset. As stated in Introdution, GEPSVM, TSVM PTSVM are three representative methods of NHSVM all the other NHSVM methods are improved versions based on them. In this paper, we only disuss the influene of eight known s- mooth approximation funtions for smooth version of PTSVM only disuss the linear version of SPTSVM. In the next step of work, we should do: firstly, we will investigate the influene of these approximation funtions for s- mooth versions of GEPSVM TSVM, respetively; seondly, we will onsider the nonlinear version of SPTSVM; thirdly, we will be ommitted to finding more smooth approximation funtions ompare the auraies of approximating with them to the plus funtion. Referenes: [] O.L. Mangasarian, E.W. Wild, Multisurfae proximal support vetor mahine lassifiation via generalized eigenvalues, IEEE Trans Pattern Anal Mah Intell. 8(), 006, pp [] Jayadeva, R. Khemhani, S. Chra, Twin support vetor mahines for pattern lassifiation, IEEE Trans Pattern Anal Mah Intell. 9(5), 007, pp [3] X. Chen, J. Yang, Q. Ye, J. Liang, Reursive projetion twin support vetor mahine via withinlass variane minimization, Pattern Reognition. 44, 0, pp [4] Y.H. Shao, C.H. Zhang, X.B. Wang, N.Y. Deng, Improvements on twin support vetor mahines, IEEE Transations on Neural Networks. (6), 0, pp [5] Q. Ye, C. Zhao, N. Ye, Y. Chen, Multiweight vetor projetion support vetor mahines, Pattern Reognition Letters. 3 (3), 00, pp [6] Y.H. Shao, N.Y. Deng, Z.M. Yang, Least squares reursive projetion twin support vetor mahine for lassifiation, Pattern Reogn. 45(6), 0, pp [7] Y.H. Shao, W.J. Chen, W.B. Huang, Z.M. Yang, N.Y. Deng, The best separating deision tree twin support vetor mahine for multi-lass lassifiation, Proedia Comput Si. 7, 03, pp [8] Y.H. Shao, Z. Wang, W.J. Chen, N.Y. Deng, A regularization for the projetion twin support vetor mahine, Knowl-Based Syst. 37, 03, pp [9] Y.H. Shao, C.H. Zhang, Z.M. Yang, L. Jing, N.Y. Deng, An etwin support vetor mahine for regression, Neural Comput Appli 3(), 03, pp [0] S.F. Ding, X.P. Hua, Reursive least squares projetion twin support vetor mahines for nonlinear lassifiation, Neuroomputing. 30(3), 04, pp [] S.F. Ding, X.P. Hua, J.Z. Yu, An overview on nonparallel hyperplane support vetor mahine algorithms, Neural Comput Appli. 5, 04, pp [] M. Arun Kumar, M. Gopal, Appliation of smoothing tehnique on twin support vetor mahine, Pattern Reogration Letters. 9, 008, pp [3] X.X. Zhang, L.Y. Fan, Appliation of s- moothing tehnique on projetive TSVM, International Journal of Applied Mathematis Mahine Learning. (), 05, pp [4] I. Zhang, A smoothing-out tehnique for min-max optimization, Math. Program. 9, 980, pp [5] Y.B. Yuan, J. Yan, C.X. Xu, Polynomial smooth support vetor mahine, Chinese Journal of Computers. 8(), 005, pp E-ISSN: Volume 5, 06
10 [6] Y.B. Yuan, T.Z. Huang, A polynomial s- mooth support vetor mahine for lassifiation, Proeedings of the st International Conferene on Advaned Data Mining Appliations (ADMA 05). 005, pp [7] J.Z. Xiong, J.L. Hu, H.Q. Yuan, Researh on a new lass of funtions for smoothing support vetor mahines, Ata Eletronia Sinia. 35(), 007, pp [8] Y.B. Yuan, W.G. Fan, D.M. Pu, Spline funtion smooth support vetor mahine for lassifiation, Journal of Industrial Management Optimization. 3(3), 007, pp [9] Q. Wu, J.L. Fan, Smooth support vetor mahine based on pieewise funtion, SieneDiret. 0(5), 03, pp. -8. [0] S.F. Ding, H.J. Huang, R. N, Foreasting method of stok prie based on polynomial smooth twin support vetor regression, Springer-Verlag Berlin Heidelberg. 7995, 03, pp [] S. Balasundaram, Deepak Gupta, Kapil, Lagrangian support vetor regression via unonstrained onvex minimization, Neural Networks. 5, 04, pp [] Lee, Y.J. Mangasarian, A smooth support vetor mahine for lassifiation, Computational Optimization Appliations. 0(), 00, pp. 5-. [3] X. Chen, J. Yang, J. Liang, Q. Ye, S- mooth twin support vetor regression, Neural Computation. (3), 0, pp [4] Z. Wang, Y. Shao, T. Wu, A GA-based model seletion for smooth twin parametrimargin support vetor mahine, Pattern Reogration. 46, 03, pp [5] Y.Q. Liu, S.Y. Liu, M.G. Gu, Selftraining polynomial support smooth semisupervised support vetor mahines, Journal of System Simulation. (8), 009, pp [6] C.L. Blake, C.J. Merz, UCI Repository for Mahine Learning Databases, [7] D.R. Musiant, NDC: Normally distributed lustered datasets, musiant/data/ nd. E-ISSN: Volume 5, 06
Model-based mixture discriminant analysis an experimental study
Model-based mixture disriminant analysis an experimental study Zohar Halbe and Mayer Aladjem Department of Eletrial and Computer Engineering, Ben-Gurion University of the Negev P.O.Box 653, Beer-Sheva,
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationA new initial search direction for nonlinear conjugate gradient method
International Journal of Mathematis Researh. ISSN 0976-5840 Volume 6, Number 2 (2014), pp. 183 190 International Researh Publiation House http://www.irphouse.om A new initial searh diretion for nonlinear
More informationA Unified View on Multi-class Support Vector Classification Supplement
Journal of Mahine Learning Researh??) Submitted 7/15; Published?/?? A Unified View on Multi-lass Support Vetor Classifiation Supplement Ürün Doğan Mirosoft Researh Tobias Glasmahers Institut für Neuroinformatik
More informationDanielle Maddix AA238 Final Project December 9, 2016
Struture and Parameter Learning in Bayesian Networks with Appliations to Prediting Breast Caner Tumor Malignany in a Lower Dimension Feature Spae Danielle Maddix AA238 Final Projet Deember 9, 2016 Abstrat
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationCoding for Random Projections and Approximate Near Neighbor Search
Coding for Random Projetions and Approximate Near Neighbor Searh Ping Li Department of Statistis & Biostatistis Department of Computer Siene Rutgers University Pisataay, NJ 8854, USA pingli@stat.rutgers.edu
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationWhere as discussed previously we interpret solutions to this partial differential equation in the weak sense: b
Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential
More information10.5 Unsupervised Bayesian Learning
The Bayes Classifier Maximum-likelihood methods: Li Yu Hongda Mao Joan Wang parameter vetor is a fixed but unknown value Bayes methods: parameter vetor is a random variable with known prior distribution
More informationLOGISTIC REGRESSION IN DEPRESSION CLASSIFICATION
LOGISIC REGRESSIO I DEPRESSIO CLASSIFICAIO J. Kual,. V. ran, M. Bareš KSE, FJFI, CVU v Praze PCP, CS, 3LF UK v Praze Abstrat Well nown logisti regression and the other binary response models an be used
More informationPolynomial Smooth Twin Support Vector Machines
Appl. Math. Inf. Sci. 8, No. 4, 063-07 (04) 063 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/0.785/amis/080465 Polynomial Smooth Twin Support Vector Machines Shifei
More informationWeighted K-Nearest Neighbor Revisited
Weighted -Nearest Neighbor Revisited M. Biego University of Verona Verona, Italy Email: manuele.biego@univr.it M. Loog Delft University of Tehnology Delft, The Netherlands Email: m.loog@tudelft.nl Abstrat
More informationA NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationBilinear Formulated Multiple Kernel Learning for Multi-class Classification Problem
Bilinear Formulated Multiple Kernel Learning for Multi-lass Classifiation Problem Takumi Kobayashi and Nobuyuki Otsu National Institute of Advaned Industrial Siene and Tehnology, -- Umezono, Tsukuba, Japan
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationTwin Support Vector Machine in Linear Programs
Procedia Computer Science Volume 29, 204, Pages 770 778 ICCS 204. 4th International Conference on Computational Science Twin Support Vector Machine in Linear Programs Dewei Li Yingjie Tian 2 Information
More informationEXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION
Journal of Mathematial Sienes: Advanes and Appliations Volume 3, 05, Pages -3 EXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION JIAN YANG, XIAOJUAN LU and SHENGQIANG TANG
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationONLINE APPENDICES for Cost-Effective Quality Assurance in Crowd Labeling
ONLINE APPENDICES for Cost-Effetive Quality Assurane in Crowd Labeling Jing Wang Shool of Business and Management Hong Kong University of Siene and Tehnology Clear Water Bay Kowloon Hong Kong jwang@usthk
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationTaste for variety and optimum product diversity in an open economy
Taste for variety and optimum produt diversity in an open eonomy Javier Coto-Martínez City University Paul Levine University of Surrey Otober 0, 005 María D.C. Garía-Alonso University of Kent Abstrat We
More informationA NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS
Vietnam Journal of Mehanis, VAST, Vol. 4, No. (), pp. A NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS Le Thanh Tung Hanoi University of Siene and Tehnology, Vietnam Abstrat. Conventional ship autopilots are
More informationAssessing the Performance of a BCI: A Task-Oriented Approach
Assessing the Performane of a BCI: A Task-Oriented Approah B. Dal Seno, L. Mainardi 2, M. Matteui Department of Eletronis and Information, IIT-Unit, Politenio di Milano, Italy 2 Department of Bioengineering,
More information7 Max-Flow Problems. Business Computing and Operations Research 608
7 Max-Flow Problems Business Computing and Operations Researh 68 7. Max-Flow Problems In what follows, we onsider a somewhat modified problem onstellation Instead of osts of transmission, vetor now indiates
More informationThe Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationOrdered fields and the ultrafilter theorem
F U N D A M E N T A MATHEMATICAE 59 (999) Ordered fields and the ultrafilter theorem by R. B e r r (Dortmund), F. D e l o n (Paris) and J. S h m i d (Dortmund) Abstrat. We prove that on the basis of ZF
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationSensitivity Analysis in Markov Networks
Sensitivity Analysis in Markov Networks Hei Chan and Adnan Darwihe Computer Siene Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwihe}@s.ula.edu Abstrat This paper explores
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationSensor management for PRF selection in the track-before-detect context
Sensor management for PRF seletion in the tra-before-detet ontext Fotios Katsilieris, Yvo Boers, and Hans Driessen Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, the Netherlands Email: {Fotios.Katsilieris,
More informationA new method of measuring similarity between two neutrosophic soft sets and its application in pattern recognition problems
Neutrosophi Sets and Systems, Vol. 8, 05 63 A new method of measuring similarity between two neutrosophi soft sets and its appliation in pattern reognition problems Anjan Mukherjee, Sadhan Sarkar, Department
More informationModeling of discrete/continuous optimization problems: characterization and formulation of disjunctions and their relaxations
Computers and Chemial Engineering (00) 4/448 www.elsevier.om/loate/omphemeng Modeling of disrete/ontinuous optimization problems: haraterization and formulation of disjuntions and their relaxations Aldo
More informationApplying CIECAM02 for Mobile Display Viewing Conditions
Applying CIECAM2 for Mobile Display Viewing Conditions YungKyung Park*, ChangJun Li*, M.. Luo*, Youngshin Kwak**, Du-Sik Park **, and Changyeong Kim**; * University of Leeds, Colour Imaging Lab, UK*, **
More informationStability of alternate dual frames
Stability of alternate dual frames Ali Akbar Arefijamaal Abstrat. The stability of frames under perturbations, whih is important in appliations, is studied by many authors. It is worthwhile to onsider
More informationResolving RIPS Measurement Ambiguity in Maximum Likelihood Estimation
14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 011 Resolving RIPS Measurement Ambiguity in Maximum Likelihood Estimation Wenhao Li, Xuezhi Wang, and Bill Moran Shool
More informationProbabilistic Graphical Models
Probabilisti Graphial Models David Sontag New York University Leture 12, April 19, 2012 Aknowledgement: Partially based on slides by Eri Xing at CMU and Andrew MCallum at UMass Amherst David Sontag (NYU)
More informationVariation Based Online Travel Time Prediction Using Clustered Neural Networks
Variation Based Online Travel Time Predition Using lustered Neural Networks Jie Yu, Gang-Len hang, H.W. Ho and Yue Liu Abstrat-This paper proposes a variation-based online travel time predition approah
More informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationMATHEMATICAL AND NUMERICAL BASIS OF BINARY ALLOY SOLIDIFICATION MODELS WITH SUBSTITUTE THERMAL CAPACITY. PART II
Journal of Applied Mathematis and Computational Mehanis 2014, 13(2), 141-147 MATHEMATICA AND NUMERICA BAI OF BINARY AOY OIDIFICATION MODE WITH UBTITUTE THERMA CAPACITY. PART II Ewa Węgrzyn-krzypzak 1,
More informationUniversity of Groningen
University of Groningen Port Hamiltonian Formulation of Infinite Dimensional Systems II. Boundary Control by Interonnetion Mahelli, Alessandro; van der Shaft, Abraham; Melhiorri, Claudio Published in:
More informationLecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.
Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these
More informationError Bounds for Context Reduction and Feature Omission
Error Bounds for Context Redution and Feature Omission Eugen Bek, Ralf Shlüter, Hermann Ney,2 Human Language Tehnology and Pattern Reognition, Computer Siene Department RWTH Aahen University, Ahornstr.
More informationarxiv:gr-qc/ v2 6 Feb 2004
Hubble Red Shift and the Anomalous Aeleration of Pioneer 0 and arxiv:gr-q/0402024v2 6 Feb 2004 Kostadin Trenčevski Faulty of Natural Sienes and Mathematis, P.O.Box 62, 000 Skopje, Maedonia Abstrat It this
More informationLightpath routing for maximum reliability in optical mesh networks
Vol. 7, No. 5 / May 2008 / JOURNAL OF OPTICAL NETWORKING 449 Lightpath routing for maximum reliability in optial mesh networks Shengli Yuan, 1, * Saket Varma, 2 and Jason P. Jue 2 1 Department of Computer
More informationCoefficients of the Inverse of Strongly Starlike Functions
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malaysian Math. S. So. (Seond Series) 6 (00) 6 7 Coeffiients of the Inverse of Strongly Starlie Funtions ROSIHAN M. ALI Shool of Mathematial
More information(q) -convergence. Comenius University, Bratislava, Slovakia
Annales Mathematiae et Informatiae 38 (2011) pp. 27 36 http://ami.ektf.hu On I (q) -onvergene J. Gogola a, M. Mačaj b, T. Visnyai b a University of Eonomis, Bratislava, Slovakia e-mail: gogola@euba.sk
More informationSingular Event Detection
Singular Event Detetion Rafael S. Garía Eletrial Engineering University of Puerto Rio at Mayagüez Rafael.Garia@ee.uprm.edu Faulty Mentor: S. Shankar Sastry Researh Supervisor: Jonathan Sprinkle Graduate
More informationRESEARCH ON RANDOM FOURIER WAVE-NUMBER SPECTRUM OF FLUCTUATING WIND SPEED
The Seventh Asia-Paifi Conferene on Wind Engineering, November 8-1, 9, Taipei, Taiwan RESEARCH ON RANDOM FORIER WAVE-NMBER SPECTRM OF FLCTATING WIND SPEED Qi Yan 1, Jie Li 1 Ph D. andidate, Department
More informationBäcklund Transformations and Explicit Solutions of (2+1)-Dimensional Barotropic and Quasi-Geostrophic Potential Vorticity Equation
Commun. Theor. Phys. Beijing, China) 53 010) pp. 803 808 Chinese Physial Soiety and IOP Publishing Ltd Vol. 53, No. 5, May 15, 010 Bäklund Transformations and Expliit Solutions of +1)-Dimensional Barotropi
More informationScalable Positivity Preserving Model Reduction Using Linear Energy Functions
Salable Positivity Preserving Model Redution Using Linear Energy Funtions Sootla, Aivar; Rantzer, Anders Published in: IEEE 51st Annual Conferene on Deision and Control (CDC), 2012 DOI: 10.1109/CDC.2012.6427032
More informationTight bounds for selfish and greedy load balancing
Tight bounds for selfish and greedy load balaning Ioannis Caragiannis Mihele Flammini Christos Kaklamanis Panagiotis Kanellopoulos Lua Mosardelli Deember, 009 Abstrat We study the load balaning problem
More informationThe First Integral Method for Solving a System of Nonlinear Partial Differential Equations
ISSN 179-889 (print), 179-897 (online) International Journal of Nonlinear Siene Vol.5(008) No.,pp.111-119 The First Integral Method for Solving a System of Nonlinear Partial Differential Equations Ahmed
More informationSPLINE ESTIMATION OF SINGLE-INDEX MODELS
SPLINE ESIMAION OF SINGLE-INDEX MODELS Li Wang and Lijian Yang University of Georgia and Mihigan State University Supplementary Material his note ontains proofs for the main results he following two propositions
More informationON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS. Ewa M. Bednarczuk
Disussiones Mathematiae Differential Inlusions, Control and Optimization 20 2000 ) 245 255 ON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS Ewa M. Bednarzuk Systems Researh Institute, PAS 01 447 Warsaw,
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationMeasuring & Inducing Neural Activity Using Extracellular Fields I: Inverse systems approach
Measuring & Induing Neural Ativity Using Extraellular Fields I: Inverse systems approah Keith Dillon Department of Eletrial and Computer Engineering University of California San Diego 9500 Gilman Dr. La
More information22.54 Neutron Interactions and Applications (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E')
22.54 Neutron Interations and Appliations (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E') Referenes -- J. R. Lamarsh, Introdution to Nulear Reator Theory (Addison-Wesley, Reading, 1966),
More informationFinite-time stabilization of chaotic gyros based on a homogeneous supertwisting-like algorithm
OP Conferene Series: Materials Siene Engineering PAPER OPEN ACCESS Finite-time stabilization of haoti gyros based on a homogeneous supertwisting-like algorithm To ite this artile: Pitha Khamsuwan et al
More informationSearching All Approximate Covers and Their Distance using Finite Automata
Searhing All Approximate Covers and Their Distane using Finite Automata Ondřej Guth, Bořivoj Melihar, and Miroslav Balík České vysoké učení tehniké v Praze, Praha, CZ, {gutho1,melihar,alikm}@fel.vut.z
More informationRigorous prediction of quadratic hyperchaotic attractors of the plane
Rigorous predition of quadrati hyperhaoti attrators of the plane Zeraoulia Elhadj 1, J. C. Sprott 2 1 Department of Mathematis, University of Tébéssa, 12000), Algeria. E-mail: zeraoulia@mail.univ-tebessa.dz
More informationScienceDirect. Weighted linear loss support vector machine for large scale problems
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 3 ( 204 ) 639 647 2nd International Conference on Information Technology and Quantitative Management, ITQM 204 Weighted
More informationImproved Extended Kalman Filter for Parameters Identification
Improved Extended Kalman Filter for Parameters Identifiation Peipei Zhao. Zhenyu Wang. ao Lu. Yulin Lu Institute of Disaster Prevention, Langfang,Hebei Provine, China SUMMARY: he extended Kalman filter
More informationSupport Vector Machine via Nonlinear Rescaling Method
Manuscript Click here to download Manuscript: svm-nrm_3.tex Support Vector Machine via Nonlinear Rescaling Method Roman Polyak Department of SEOR and Department of Mathematical Sciences George Mason University
More informationCOMBINED PROBE FOR MACH NUMBER, TEMPERATURE AND INCIDENCE INDICATION
4 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES COMBINED PROBE FOR MACH NUMBER, TEMPERATURE AND INCIDENCE INDICATION Jiri Nozika*, Josef Adame*, Daniel Hanus** *Department of Fluid Dynamis and
More informationIntegration of the Finite Toda Lattice with Complex-Valued Initial Data
Integration of the Finite Toda Lattie with Complex-Valued Initial Data Aydin Huseynov* and Gusein Sh Guseinov** *Institute of Mathematis and Mehanis, Azerbaijan National Aademy of Sienes, AZ4 Baku, Azerbaijan
More informationChapter 8 Hypothesis Testing
Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two
More informationReliability Guaranteed Energy-Aware Frame-Based Task Set Execution Strategy for Hard Real-Time Systems
Reliability Guaranteed Energy-Aware Frame-Based ask Set Exeution Strategy for Hard Real-ime Systems Zheng Li a, Li Wang a, Shuhui Li a, Shangping Ren a, Gang Quan b a Illinois Institute of ehnology, Chiago,
More information7.1 Roots of a Polynomial
7.1 Roots of a Polynomial A. Purpose Given the oeffiients a i of a polynomial of degree n = NDEG > 0, a 1 z n + a 2 z n 1 +... + a n z + a n+1 with a 1 0, this subroutine omputes the NDEG roots of the
More informationNormative and descriptive approaches to multiattribute decision making
De. 009, Volume 8, No. (Serial No.78) China-USA Business Review, ISSN 57-54, USA Normative and desriptive approahes to multiattribute deision making Milan Terek (Department of Statistis, University of
More informationA Heuristic Approach for Design and Calculation of Pressure Distribution over Naca 4 Digit Airfoil
IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 PP 11-15 www.iosrjen.org A Heuristi Approah for Design and Calulation of Pressure Distribution over Naa 4 Digit Airfoil G.
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationON THE LEAST PRIMITIVE ROOT EXPRESSIBLE AS A SUM OF TWO SQUARES
#A55 INTEGERS 3 (203) ON THE LEAST PRIMITIVE ROOT EPRESSIBLE AS A SUM OF TWO SQUARES Christopher Ambrose Mathematishes Institut, Georg-August Universität Göttingen, Göttingen, Deutshland ambrose@uni-math.gwdg.de
More informationCase I: 2 users In case of 2 users, the probability of error for user 1 was earlier derived to be 2 A1
MUTLIUSER DETECTION (Letures 9 and 0) 6:33:546 Wireless Communiations Tehnologies Instrutor: Dr. Narayan Mandayam Summary By Shweta Shrivastava (shwetash@winlab.rutgers.edu) bstrat This artile ontinues
More informationAC : A GRAPHICAL USER INTERFACE (GUI) FOR A UNIFIED APPROACH FOR CONTINUOUS-TIME COMPENSATOR DESIGN
AC 28-1986: A GRAPHICAL USER INTERFACE (GUI) FOR A UNIFIED APPROACH FOR CONTINUOUS-TIME COMPENSATOR DESIGN Minh Cao, Wihita State University Minh Cao ompleted his Bahelor s of Siene degree at Wihita State
More informationComparison of Alternative Equivalent Circuits of Induction Motor with Real Machine Data
Comparison of Alternative Equivalent Ciruits of Indution Motor with Real Mahine Data J. radna, J. auer, S. Fligl and V. Hlinovsky Abstrat The algorithms based on separated ontrol of the motor flux and
More informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
More informationRATIONALITY OF SECANT ZETA VALUES
RATIONALITY OF SECANT ZETA VALUES PIERRE CHAROLLOIS AND MATTHEW GREENBERG Abstrat We use the Arakawa-Berndt theory of generalized η-funtions to prove a onjeture of Lalìn, Rodrigue and Rogers onerning the
More informationThe Second Postulate of Euclid and the Hyperbolic Geometry
1 The Seond Postulate of Eulid and the Hyperboli Geometry Yuriy N. Zayko Department of Applied Informatis, Faulty of Publi Administration, Russian Presidential Aademy of National Eonomy and Publi Administration,
More informationOn the application of the spectral projected gradient method in image segmentation
Noname manusript No. will be inserted by the editor) On the appliation of the spetral projeted gradient method in image segmentation Laura Antonelli Valentina De Simone Daniela di Serafino May 22, 2015
More informationAn Integer Solution of Fractional Programming Problem
Gen. Math. Notes, Vol. 4, No., June 0, pp. -9 ISSN 9-784; Copyright ICSRS Publiation, 0 www.i-srs.org Available free online at http://www.geman.in An Integer Solution of Frational Programming Problem S.C.
More informationThe transition between quasi-static and fully dynamic for interfaces
Physia D 198 (24) 136 147 The transition between quasi-stati and fully dynami for interfaes G. Caginalp, H. Merdan Department of Mathematis, University of Pittsburgh, Pittsburgh, PA 1526, USA Reeived 6
More informationUPPER-TRUNCATED POWER LAW DISTRIBUTIONS
Fratals, Vol. 9, No. (00) 09 World Sientifi Publishing Company UPPER-TRUNCATED POWER LAW DISTRIBUTIONS STEPHEN M. BURROUGHS and SARAH F. TEBBENS College of Marine Siene, University of South Florida, St.
More informationA model for measurement of the states in a coupled-dot qubit
A model for measurement of the states in a oupled-dot qubit H B Sun and H M Wiseman Centre for Quantum Computer Tehnology Centre for Quantum Dynamis Griffith University Brisbane 4 QLD Australia E-mail:
More informationApplication of the Dyson-type boson mapping for low-lying electron excited states in molecules
Prog. Theor. Exp. Phys. 05, 063I0 ( pages DOI: 0.093/ptep/ptv068 Appliation of the Dyson-type boson mapping for low-lying eletron exited states in moleules adao Ohkido, and Makoto Takahashi Teaher-training
More informationSINCE Zadeh s compositional rule of fuzzy inference
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 14, NO. 6, DECEMBER 2006 709 Error Estimation of Perturbations Under CRI Guosheng Cheng Yuxi Fu Abstrat The analysis of stability robustness of fuzzy reasoning
More informationDevelopment of Fuzzy Extreme Value Theory. Populations
Applied Mathematial Sienes, Vol. 6, 0, no. 7, 58 5834 Development of Fuzzy Extreme Value Theory Control Charts Using α -uts for Sewed Populations Rungsarit Intaramo Department of Mathematis, Faulty of
More informationON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS
ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS MARIO LEFEBVRE and JEAN-LUC GUILBAULT A ontinuous-time and ontinuous-state stohasti proess, denoted by {Xt), t }, is defined from a proess known as
More informationOn the Licensing of Innovations under Strategic Delegation
On the Liensing of Innovations under Strategi Delegation Judy Hsu Institute of Finanial Management Nanhua University Taiwan and X. Henry Wang Department of Eonomis University of Missouri USA Abstrat This
More informationA New Version of Flusser Moment Set for Pattern Feature Extraction
A New Version of Flusser Moment Set for Pattern Feature Extration Constantin-Iulian VIZITIU, Doru MUNTEANU, Cristian MOLDER Communiations and Eletroni Systems Department Military Tehnial Aademy George
More informationFeature Selection by Independent Component Analysis and Mutual Information Maximization in EEG Signal Classification
Feature Seletion by Independent Component Analysis and Mutual Information Maximization in EEG Signal Classifiation Tian Lan, Deniz Erdogmus, Andre Adami, Mihael Pavel BME Department, Oregon Health & Siene
More informationOn Component Order Edge Reliability and the Existence of Uniformly Most Reliable Unicycles
Daniel Gross, Lakshmi Iswara, L. William Kazmierzak, Kristi Luttrell, John T. Saoman, Charles Suffel On Component Order Edge Reliability and the Existene of Uniformly Most Reliable Uniyles DANIEL GROSS
More informationDIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS
CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install
More informationThe experimental plan of displacement- and frequency-noise free laser interferometer
7th Edoardo Amaldi Conferene on Gravitational Waves (Amaldi7) Journal of Physis: Conferene Series 122 (2008) 012022 The experimental plan of displaement- and frequeny-noise free laser interferometer K
More informationTHE METHOD OF SECTIONING WITH APPLICATION TO SIMULATION, by Danie 1 Brent ~~uffman'i
THE METHOD OF SECTIONING '\ WITH APPLICATION TO SIMULATION, I by Danie 1 Brent ~~uffman'i Thesis submitted to the Graduate Faulty of the Virginia Polytehni Institute and State University in partial fulfillment
More information