A handwritten signature recognition system based on LSVM. Chen jie ping
|
|
- Meagan French
- 5 years ago
- Views:
Transcription
1 Iteratoal Coferece o Computatoal Scece ad Egeerg (ICCSE 05) A hadrtte sgature recogto sstem based o LSVM Che je pg Guagx Vocatoal ad echcal College, departmet of computer ad electroc formato egeerg, ag, guagx, Cha 5306 Keords: VSM, LSVM, Hadrtte sgature recogto, Recogto rate. Abstract. Hadrtte sgature recogto has a de applcato prospect the feld of dett detfcato. hs paper presets a shape feature, damc feature extracto ad recogto techolog of LSVM state based o the combato of hadrtte sgature recogto sstem. Objectve fucto chages the expermetal model of SVM, to LSVM, to avod decomposto he solvg the multple soluto algorthm of the problems exstg the SVM, for the purpose of mprovg the operatg tme of the sstem. he expermetal results sho that t has a hgh recogto rate ad faster recogto rate. Itroducto As a behavor characterstc, hadrtte sgature has ts o bologcal features as relatve stablt ad mtatve dffcult. I ma cases such as sgg a cotract, agreemet or makg a certfcate, hadrtte sgature s usuall dspesable ad has rreplaceable legal status ad mportace. Hece, hadrtte sgature recogto has a de applcato prospect the feld of dett detfcato []. Hoever, as the damc feature of hadrtte sgature loses durg the rtg process, factors that ca represet the sger s feature become less, hch leads to a lo recogto rate of hadrtte sgature. hs paper troduces a LSVM based hadrtte sgature recogto sstem hch has a hgh recogto rate ad fast recogto speed accordg to the expermetal result of mtato. LSVM based hadrtte sgature recogto sstem he desg dea of the hadrtte sgature recogto sstem ths paper s: coduct a pre-treatmet of the mage of the hadrtte sgature, cludg the smoothg, barzato, ormalzato ad refemet of the sgature mage; extract the features of the pre-treated mage from the aspects of shape features ad pseudo damc characterstcs [], ad select them th Bhattachara algorthm; at last, use LSVM as the algorthm for the recogto ad get the hadrtte sgature recogto sstem [3]. he process of LSVM based hadrtte sgature recogto sstem s sho Fgure. Fgure Process of LSVM based hadrtte sgature recogto sstem 05. he authors - Publshed b Atlats Press 48
2 LSVM (Lagraga Support Vector Mache) LSVM s a e mache learg method [4] proposed b Vapk et al. Due to ts outstadg learg performace, LSVM has a de applcato varous felds such as detectg ad dscrmatg huma faces, recogzg hadrtg letters ad categorzg artcles. he dea that supports the LSVM s: to make the sample formato compromse betee the model complext ad learg capablt so as to obta the best geeralzato ablt that s the ablt of predctg future output accuratel. he dea s based o the VC theor statstcal theor ad the prcple of the mmum structure rsk, ad LSVM s to fd out the optmal classfcato plae betee to dfferet categores of samples o the bass of mmum structure rsk. Fgure s a sketch of optmal classfcato plae. H stads for classfcato plae; H ad H refer to hperplae; the classfcato terval of the to categores s the dstace betee H ad H. he optmal plae meas a plae that ca ot ol separate the to categores accuratel but also has a maxmum classfcato terval betee the to categores. Fgure Optmal classfcato plae We assume the sample set as (x, ), d x R =,,,, {, } as the categor label, the sample sets of C ad C are learl separable sets, that s (,b ) s exsted, the ( x ) b 0, x C ( x ) b 0, x C () he lear dscrmato fucto s g( x) ( x ) b. he purpose of classfcato s to fd out (,b ) to separatel C ad C optmall. g( x) Normalze the dscrmato fucto ad assure all the samples satsf, that s to costra the (,b) as, m g( x) he terval of classfcato s. Uder such crcumstaces, e have to satsf the follog fucto to make assure all the classfcatos of the samples are correct: [( x ) b],,... () Accordg to Fgure, the classfcato terval of the to categores s. o crease the terval meas to reduce (or ). Optmal classfcato plae meas the plae that ca satsf 48
3 Formula () th mmum value. Support vector mache refers to the testg samples of the to categores. he optmal classfcato ca be expressed as: m, b (costrat codto) s.t. [( x ) b],,... (3) he quadratc programmg problem th lear costrats Formula (3) ca be solved b usg Lagrage multpler method ad s defed as follog Lagrage fucto: I L(, b, a) a{ [( x ) b] } (4) s.t. a 0 If the to sdes of Formula (4) take the partal dervatves 0 of ad b, the optmal questo should satsf the follog formula accordg to Kuhu-ucker codto: a [ ( x ) b] 0},,..., (5) here ll be ver fe a (that s Lagrage multpler) that s ot 0. he relatve sample x of a s the Support vector mache, hch s the pots o hperplaes of H ad H. he maxmum objectve fucto s: Q( a) a jaa j ( x ) j (6) a x he the optmal soluto s: After above solutos, the optmal classfcato fucto s: f ( x) sg[( x) b ] (7) b x here,sg()refers to sg fucto, ' If e use er product fucto K( x, x )to replace the dot product the optmal classfcato plae, the optmal fucto ll be: Q( a) a aa j j K( x, ) j (8) Related classfcato fucto ll be: f ( x) sg( a K( x, x) b ) (9) Other codtos the algorthm ll keep the same. hs s the olear SVM. Hoever, as stadard support vector mache solves dual problems mal b quadratc programmg, the trag speed s ver lo. Besdes, there ll be plet of matrx operatos th ths algorthm. As a result, recetl ears, ma scetsts troduced the LSVM (Lagraga Support Vector Mache), hch s proposed b OlvL Magasara 00[6]. LSVM made a small chage o the objectve fucto of SVM model so that to chage the dual problem to a mmum quadratc fucto hch has o upper lmts, the solve th terato. I ths a, LSVM ca avod the problem of decomposto for ma tmes ad mprove the algorthm trag speed greatl. If there are m sample pots the dmesoal space that eed to be categorzed ad are represeted b mx matrx A; the elemet d the dagoal matrx D s + or -; the categor that 483
4 represets the sample A s A or A. After mmze the error varace the stadard SVM, e ould get the follog classfcato plae: x (0) Expresso of the classfer decded b the classfcato plae s: 0, the x A x 0, the x A 0, the x A or x A () he orgal problem of SVM stadard model ca be expressed as: me D( A e ) e he dual problem s: 0 a e s.t. 0 mw ( a) a DAA Da e a () (3) s.t. e Da 0 At frst, LSVM ll make follog chages o the objectve fucto Formula (3): '. Use NF stead of NF for the error term, that s to replace e th. So the costrat codto 0 ca be omtted.. Add to the objectve fucto ad the objectve fucto ll be. he purpose of the chage s to remove the upper costrat problem of the related dual problem. After the chage, the orgal problem ll be: m (4) s.t. D( A e ) e Costruct the Lagrage fucto for the dual problem L(,, a) a[ A e ) e] (5) ake the dervatves respectvel of,, the above formula ad set them 0, e ga: a A Da,, -e Da (6) Substtute them to Formula (5), e get the dual problem: m a ( D( AA ee ) D) a e a m 0aR (7) As sho, the revsed problem as chaged to a optmzato problem thout upper costrat codto ad ca be smplfed as: 484
5 H D[ A e], Q HH So the dual problem Formula (6) becomes: m a Qa e a m 0 ar (8) Qa e, the the KK(Karush Kuhu ucher) codto of the optmzato We assume problem for the Formula (6) ll be: a ( a 0, 0) a 0 ad 0 meas both a ad should be o-egatve vectors A to real umbers (or vectors) a ad b ca satsf the follog theorem: 0 a b 0 a ( a b), 0 (9) (0) Formula (9) (that s KK codto) ca be chaged to follog equato form ( ca be a postve umber): Qa e (( Qa e) a) () Accordg to the KK codto above, e ca get Formula (), hch s a teratve formula that ll la a mportat bass for LSVM algorthm. he formula s sho as: a Q ( e (( Qa e) a ) ), 0,,... () hs teratve formula ol eeds to satsf: 0 (3) We ca get a optmal soluto of lear covergece Formula (8) terated from a tal.9 pot. Here e take. I order to get Q, e eed to calculate the verse matrx of m x matrx.it ll a large amout he the umber of sample pot s large. Here e use to Sberma Morrso Woodbur (SMW)to solve the verse matrx: I I Q ( HH ) ( H H ) H ) (4) Where,H s a m (+l) matrx. So after the chage, a verse matrx problem of a large m m matrx as tured to that of a small (+l) ( 十 ) matrx. It makes the soluto of Q possble, ad eve accelerates the soluto, hch eables LSVM algorthm to solve the lear classfcato problem ver fast. Istructo of the samples used the sstem ad expermetal results I the expermet, e collected 400 hadrtte sgatures from 0 dfferet age groups. Frst e asked the 0 subjects to sg 0 sgatures dfferet tme ad evromet so that e obtaed 00 real sgatures; the e asked them to mtate 0 sgatures from others, ad e got 00 false sgatures. So e have 400 sgatures total, 50% of real sgatures ad 50% of false sgatures. Durg the expermet, e dvded the real sgatures to to groups, 00 of them ere combed th 40 false sgatures ad ere treated as the trag samples. Both of the trag samples ad the rest samples ere regarded as the sample of expermet recogto. Here e take 林建书 as a example to aalze the expermetal results. Fgure 3 ad Fgure 4 are some of the real ad false sgatures of 林建书. 485
6 Fgure 3 Real sgatures of L Jashu Fgure 4 False sgatures of L Jashu Frst, e coduct a pre-treatmet o the orgal mage ad extract 9 features of the treated mage from the aspects of shape ad pseudo damc characterstcs. But ot all the features ll be used. We ould use Bhattachara to select the features ad get 7 of the features for the dstcto ad recogto, hch clude: depth-dth rato of the level-compressed sgature, black dot area ad total area rato, relatve gravt the horzotal ad vertcal drectos, gra feature of skeleto drecto, hgh gra level stablt feature, grascale dstrbuto hstogram of the hadrtte sgature. he expermet as coducted th the LSVM Hadrtte sgature recogto algorthm. he expermetal results are sho able : able Expermetal results obtaed th LSVM algorthm Cocluso rag accurac estg accurac Correct recogto rate of real sgature Correct recogto rate of false sgature 87.9% 80.% 84% Averaged correct recogto rate 86.8% 8.86% 84.83% hs paper proposed a hadrtte sgature recogto sstem based o LSVM recogto techolog combed th extracto of shape feature ad damc feature. he sstem extracted 9 dfferet features of the hadrtte sgature mage from the aspects of stll ad damc characterstcs ad evetuall selected 7 features as the level for dstcto ad recogto so that to obta a better recogto rate th mmum features. Based o the off-le LSVM algorthm recogzer, the expermet chaged the objectve fucto of SVM model to LSVM, hch avoded the multple soluto problem exsted the SVM ad mproved the operato tme of the sstem. Refereces: [] Wag Sh, Wag Yuasheg. he Arrval of Bometrc me [J].Guagmg Dal,00(58):0-. [] Xe Ya, Idetfcato Research of Off-le Chese Sgature Based o PseudoDamc Feature Extracto [D].Shadog Uverst,007. [3] Fe Zogzhe, Cheg Xagju.Model Recogto Prcple[M].X a:scece ad echolog Press of X a Uterst,003. [4] Vapk VN. he Nature of Statstca of Learg heor [M]. Ne York Sprg [5] Zhag Xzhog. Chese Characters Recogto echolog [M].Bejg : sghua Uverst Press,
7 [6] Wag Peg,Zhu Xaoa.Selecto ad Applcato of Model Based o RBF Kerel SVM [J].Computer Egeerg ad Applcatos, 003(4):
Support vector machines II
CS 75 Mache Learg Lecture Support vector maches II Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Learl separable classes Learl separable classes: here s a hperplae that separates trag staces th o error
More informationCS 1675 Introduction to Machine Learning Lecture 12 Support vector machines
CS 675 Itroducto to Mache Learg Lecture Support vector maches Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mdterm eam October 9, 7 I-class eam Closed book Stud materal: Lecture otes Correspodg chapters
More informationAn Introduction to. Support Vector Machine
A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork
More informationBinary classification: Support Vector Machines
CS 57 Itroducto to AI Lecture 6 Bar classfcato: Support Vector Maches Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 57 Itro to AI Supervsed learg Data: D { D, D,.., D} a set of eamples D, (,,,,,
More informationKernel-based Methods and Support Vector Machines
Kerel-based Methods ad Support Vector Maches Larr Holder CptS 570 Mache Learg School of Electrcal Egeerg ad Computer Scece Washgto State Uverst Refereces Muller et al. A Itroducto to Kerel-Based Learg
More informationA CLASSIFICATION OF REMOTE SENSING IMAGE BASED ON IMPROVED COMPOUND KERNELS OF SVM
A CLASSIFICAION OF REMOE SENSING IMAGE BASED ON IMPROVED COMPOUND KERNELS OF SVM Jag Zhao Wal Gao * Zl Lu Gufe Mou L Lu 3 La Yu College of Iformato ad Electrcal Egeerg Cha Agrcultural Uverst Beg P. R.
More informationSupport vector machines
CS 75 Mache Learg Lecture Support vector maches Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 75 Mache Learg Outle Outle: Algorthms for lear decso boudary Support vector maches Mamum marg hyperplae.
More informationResearch on SVM Prediction Model Based on Chaos Theory
Advaced Scece ad Techology Letters Vol.3 (SoftTech 06, pp.59-63 http://dx.do.org/0.457/astl.06.3.3 Research o SVM Predcto Model Based o Chaos Theory Sog Lagog, Wu Hux, Zhag Zezhog 3, College of Iformato
More informationStudy on a Fire Detection System Based on Support Vector Machine
Sesors & Trasducers, Vol. 8, Issue, November 04, pp. 57-6 Sesors & Trasducers 04 by IFSA Publshg, S. L. http://www.sesorsportal.com Study o a Fre Detecto System Based o Support Vector Mache Ye Xaotg, Wu
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationAn Improved Support Vector Machine Using Class-Median Vectors *
A Improved Support Vector Mache Usg Class-Meda Vectors Zhezhe Kou, Jahua Xu, Xuegog Zhag ad Lag J State Ke Laborator of Itellget Techolog ad Sstems Departmet of Automato, Tsghua Uverst, Bejg 100084, P.R.C.
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationCS 2750 Machine Learning. Lecture 8. Linear regression. CS 2750 Machine Learning. Linear regression. is a linear combination of input components x
CS 75 Mache Learg Lecture 8 Lear regresso Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 75 Mache Learg Lear regresso Fucto f : X Y s a lear combato of put compoets f + + + K d d K k - parameters
More informationSupervised learning: Linear regression Logistic regression
CS 57 Itroducto to AI Lecture 4 Supervsed learg: Lear regresso Logstc regresso Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 57 Itro to AI Data: D { D D.. D D Supervsed learg d a set of eamples s
More informationRegression and the LMS Algorithm
CSE 556: Itroducto to Neural Netorks Regresso ad the LMS Algorthm CSE 556: Regresso 1 Problem statemet CSE 556: Regresso Lear regresso th oe varable Gve a set of N pars of data {, d }, appromate d b a
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationLinear Regression Linear Regression with Shrinkage. Some slides are due to Tommi Jaakkola, MIT AI Lab
Lear Regresso Lear Regresso th Shrkage Some sldes are due to Tomm Jaakkola, MIT AI Lab Itroducto The goal of regresso s to make quattatve real valued predctos o the bass of a vector of features or attrbutes.
More informationA Method for Damping Estimation Based On Least Square Fit
Amerca Joural of Egeerg Research (AJER) 5 Amerca Joural of Egeerg Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-7, pp-5-9 www.ajer.org Research Paper Ope Access A Method for Dampg Estmato
More informationCSE 5526: Introduction to Neural Networks Linear Regression
CSE 556: Itroducto to Neural Netorks Lear Regresso Part II 1 Problem statemet Part II Problem statemet Part II 3 Lear regresso th oe varable Gve a set of N pars of data , appromate d by a lear fucto
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More information9.1 Introduction to the probit and logit models
EC3000 Ecoometrcs Lecture 9 Probt & Logt Aalss 9. Itroducto to the probt ad logt models 9. The logt model 9.3 The probt model Appedx 9. Itroducto to the probt ad logt models These models are used regressos
More information4. Standard Regression Model and Spatial Dependence Tests
4. Stadard Regresso Model ad Spatal Depedece Tests Stadard regresso aalss fals the presece of spatal effects. I case of spatal depedeces ad/or spatal heterogeet a stadard regresso model wll be msspecfed.
More informationVOL. 5, NO. 8, August 2015 ISSN ARPN Journal of Science and Technology All rights reserved.
Applcato of SVM Model the Evaluato of the SMEs echologcal Iovato Capablt Xao-L Wag Assoc. Prof., School of Ecoomcs & Maagemet, Zhogua Uverst of echolog, Zhegzhou, Cha sx mdwxl@sa.com ABSRAC Applg the SVM
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More informationGender Classification from ECG Signal Analysis using Least Square Support Vector Machine
Amerca Joural of Sgal Processg, (5): 45-49 DOI:.593/.asp.5.8 Geder Classfcato from ECG Sgal Aalyss usg Least Square Support Vector Mache Raesh Ku. rpathy,*, Ashutosh Acharya, Sumt Kumar Choudhary Departmet
More informationTraffic Identification Optimization of the Smallest Neighbor Method of AdaBoost-SVM
raffc Idetfcato Optmzato of the Smallest Neghbor Method of AdaBoost-SVM Yuhua Zhu, Xao Ca Cha College of Busess Admstrato, Huaqao Uversty, Quazhou 36202, Fuja, Cha Abstract he tradtoal P2P traffc detfcato
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationAn Improved Differential Evolution Algorithm Based on Statistical Log-linear Model
Sesors & Trasducers, Vol. 59, Issue, November, pp. 77-8 Sesors & Trasducers by IFSA http://www.sesorsportal.com A Improved Dfferetal Evoluto Algorthm Based o Statstcal Log-lear Model Zhehuag Huag School
More informationQR Factorization and Singular Value Decomposition COS 323
QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?
More informationFourth Order Four-Stage Diagonally Implicit Runge-Kutta Method for Linear Ordinary Differential Equations ABSTRACT INTRODUCTION
Malasa Joural of Mathematcal Sceces (): 95-05 (00) Fourth Order Four-Stage Dagoall Implct Ruge-Kutta Method for Lear Ordar Dfferetal Equatos Nur Izzat Che Jawas, Fudzah Ismal, Mohamed Sulema, 3 Azm Jaafar
More informationA COMPARATIVE STUDY OF THE METHODS OF SOLVING NON-LINEAR PROGRAMMING PROBLEM
DAODIL INTERNATIONAL UNIVERSITY JOURNAL O SCIENCE AND TECHNOLOGY, VOLUME, ISSUE, JANUARY 9 A COMPARATIVE STUDY O THE METHODS O SOLVING NON-LINEAR PROGRAMMING PROBLEM Bmal Chadra Das Departmet of Tetle
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More informationMaximum Likelihood Estimation
Marquette Uverst Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Coprght 08 b Marquette Uverst Maxmum Lkelhood Estmato We have bee sag that ~
More informationECE 421/599 Electric Energy Systems 7 Optimal Dispatch of Generation. Instructor: Kai Sun Fall 2014
ECE 4/599 Electrc Eergy Systems 7 Optmal Dspatch of Geerato Istructor: Ka Su Fall 04 Backgroud I a practcal power system, the costs of geeratg ad delverg electrcty from power plats are dfferet (due to
More informationOPTIMAL LAY-OUT OF NATURAL GAS PIPELINE NETWORK
23rd World Gas Coferece, Amsterdam 2006 OPTIMAL LAY-OUT OF NATURAL GAS PIPELINE NETWORK Ma author Tg-zhe, Ne CHINA ABSTRACT I cha, there are lots of gas ppele etwork eeded to be desged ad costructed owadays.
More informationComparison of Dual to Ratio-Cum-Product Estimators of Population Mean
Research Joural of Mathematcal ad Statstcal Sceces ISS 30 6047 Vol. 1(), 5-1, ovember (013) Res. J. Mathematcal ad Statstcal Sc. Comparso of Dual to Rato-Cum-Product Estmators of Populato Mea Abstract
More informationLecture Notes 2. The ability to manipulate matrices is critical in economics.
Lecture Notes. Revew of Matrces he ablt to mapulate matrces s crtcal ecoomcs.. Matr a rectagular arra of umbers, parameters, or varables placed rows ad colums. Matrces are assocated wth lear equatos. lemets
More informationG S Power Flow Solution
G S Power Flow Soluto P Q I y y * 0 1, Y y Y 0 y Y Y 1, P Q ( k) ( k) * ( k 1) 1, Y Y PQ buses * 1 P Q Y ( k1) *( k) ( k) Q Im[ Y ] 1 P buses & Slack bus ( k 1) *( k) ( k) Y 1 P Re[ ] Slack bus 17 Calculato
More informationMulti Objective Fuzzy Inventory Model with. Demand Dependent Unit Cost and Lead Time. Constraints A Karush Kuhn Tucker Conditions.
It. Joural of Math. Aalyss, Vol. 8, 204, o. 4, 87-93 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/jma.204.30252 Mult Objectve Fuzzy Ivetory Model wth Demad Depedet Ut Cost ad Lead Tme Costrats A
More informationLine Fitting and Regression
Marquette Uverst MSCS6 Le Fttg ad Regresso Dael B. Rowe, Ph.D. Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Coprght 8 b Marquette Uverst Least Squares Regresso MSCS6 For LSR we have pots
More informationMultiple Choice Test. Chapter Adequacy of Models for Regression
Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to
More information0/1 INTEGER PROGRAMMING AND SEMIDEFINTE PROGRAMMING
CONVEX OPIMIZAION AND INERIOR POIN MEHODS FINAL PROJEC / INEGER PROGRAMMING AND SEMIDEFINE PROGRAMMING b Luca Buch ad Natala Vktorova CONENS:.Itroducto.Formulato.Applcato to Kapsack Problem 4.Cuttg Plaes
More informationNew Schedule. Dec. 8 same same same Oct. 21. ^2 weeks ^1 week ^1 week. Pattern Recognition for Vision
ew Schedule Dec. 8 same same same Oct. ^ weeks ^ week ^ week Fall 004 Patter Recogto for Vso 9.93 Patter Recogto for Vso Classfcato Berd Hesele Fall 004 Overvew Itroducto Lear Dscrmat Aalyss Support Vector
More informationScienceDirect. A SVM Stock Selection Model within PCA
Avalable ole at www.scecedrect.com SceceDrect Proceda Computer Scece 31 ( 2014 ) 406 412 2d Iteratoal Coferece o Iformato echology ad Quattatve Maagemet, IQM 2014 A SVM Stock Selecto Model wth PCA Huahua
More informationA conic cutting surface method for linear-quadraticsemidefinite
A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto
More informationComparison of SVMs in Number Plate Recognition
Comparso of SVMs Number Plate Recogto Lhog Zheg, Xaga He ad om Htz Uversty of echology, Sydey, Departmet of Computer Systems, {lzheg, sea, htz}@t.uts.edu.au Abstract. Hgh accuracy ad hgh speed are two
More informationDepartment of Agricultural Economics. PhD Qualifier Examination. August 2011
Departmet of Agrcultural Ecoomcs PhD Qualfer Examato August 0 Istructos: The exam cossts of sx questos You must aswer all questos If you eed a assumpto to complete a questo, state the assumpto clearly
More informationLINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD
Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationRadial Basis Function Networks
Radal Bass Fucto Netorks Radal Bass Fucto Netorks A specal types of ANN that have three layers Iput layer Hdde layer Output layer Mappg from put to hdde layer s olear Mappg from hdde to output layer s
More informationA New Development on ANN in China Biomimetic Pattern Recognition and Multi Weight Vector Neurons
A New Developmet o ANN Cha Bommetc atter Recogto ad Mult Weght Vector Neuros houue Wag Lab of Artfcal Neural Networks. Ist. of emcoductors. CA. Beg 00083 Cha wsue@red.sem.ac.c Abstract. A ew model of patter
More information( ) 2 2. Multi-Layer Refraction Problem Rafael Espericueta, Bakersfield College, November, 2006
Mult-Layer Refracto Problem Rafael Espercueta, Bakersfeld College, November, 006 Lght travels at dfferet speeds through dfferet meda, but refracts at layer boudares order to traverse the least-tme path.
More informationPrincipal Components. Analysis. Basic Intuition. A Method of Self Organized Learning
Prcpal Compoets Aalss A Method of Self Orgazed Learg Prcpal Compoets Aalss Stadard techque for data reducto statstcal patter matchg ad sgal processg Usupervsed learg: lear from examples wthout a teacher
More informationCombining Gray Relational Analysis with Cumulative Prospect Theory for Multi-sensor Target Recognition
Sesors & Trasducers, Vol 172, Issue 6, Jue 2014, pp 39-44 Sesors & Trasducers 2014 by IFSA Publshg, S L http://wwwsesorsportalcom Combg Gray Relatoal Aalyss wth Cumulatve Prospect Theory for Mult-sesor
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More informationAlmost Sure Convergence of Pair-wise NQD Random Sequence
www.ccseet.org/mas Moder Appled Scece Vol. 4 o. ; December 00 Almost Sure Covergece of Par-wse QD Radom Sequece Yachu Wu College of Scece Gul Uversty of Techology Gul 54004 Cha Tel: 86-37-377-6466 E-mal:
More informationMachine Learning. knowledge acquisition skill refinement. Relation between machine learning and data mining. P. Berka, /18
Mache Learg The feld of mache learg s cocered wth the questo of how to costruct computer programs that automatcally mprove wth eperece. (Mtchell, 1997) Thgs lear whe they chage ther behavor a way that
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
More informationCorrelation and Simple Linear Regression
Correlato ad Smple Lear Regresso Berl Che Departmet of Computer Scece & Iformato Egeerg Natoal Tawa Normal Uverst Referece:. W. Navd. Statstcs for Egeerg ad Scetsts. Chapter 7 (7.-7.3) & Teachg Materal
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More information15-381: Artificial Intelligence. Regression and neural networks (NN)
5-38: Artfcal Itellece Reresso ad eural etorks NN) Mmck the bra I the earl das of AI there as a lot of terest develop models that ca mmc huma thk. Whle o oe ke eactl ho the bra orks ad, eve thouh there
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK
ABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK Ram Rzayev Cyberetc Isttute of the Natoal Scece Academy of Azerbaa Republc ramrza@yahoo.com Aygu Alasgarova Khazar
More informationDynamic Analysis of Axially Beam on Visco - Elastic Foundation with Elastic Supports under Moving Load
Dyamc Aalyss of Axally Beam o Vsco - Elastc Foudato wth Elastc Supports uder Movg oad Saeed Mohammadzadeh, Seyed Al Mosayeb * Abstract: For dyamc aalyses of ralway track structures, the algorthm of soluto
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationObjectives of Multiple Regression
Obectves of Multple Regresso Establsh the lear equato that best predcts values of a depedet varable Y usg more tha oe eplaator varable from a large set of potetal predctors {,,... k }. Fd that subset of
More informationd dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin
Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace
More informationCOMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL
Sebasta Starz COMPROMISE HYPERSPHERE FOR STOCHASTIC DOMINANCE MODEL Abstract The am of the work s to preset a method of rakg a fte set of dscrete radom varables. The proposed method s based o two approaches:
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationPinaki Mitra Dept. of CSE IIT Guwahati
Pak Mtra Dept. of CSE IIT Guwahat Hero s Problem HIGHWAY FACILITY LOCATION Faclty Hgh Way Farm A Farm B Illustrato of the Proof of Hero s Theorem p q s r r l d(p,r) + d(q,r) = d(p,q) p d(p,r ) + d(q,r
More informationV. Rezaie, T. Ahmad, C. Daneshfard, M. Khanmohammadi and S. Nejatian
World Appled Sceces Joural (Mathematcal Applcatos Egeerg): 38-4, 03 ISS 88-495 IDOSI Publcatos, 03 DOI: 0.589/dos.wasj.03..mae.99940 A Itegrated Modelg Based o Data Evelopmet Aalyss ad Support Vector Maches:
More informationA Planning Approach of Engineering Characteristics Based on QFD-TRIZ Integrated
A Plag Approach of Egeerg Characterstcs Based o QFD-TRIZ Itegrated Shag Lu, Dogya Sh,, ad Yg Zhag College Mechacal ad Electrcal Egeerg, Harb Egeerg Uversty, Harb 5, Cha Postdoctoral Research Stato of Istrumet
More informationTo use adaptive cluster sampling we must first make some definitions of the sampling universe:
8.3 ADAPTIVE SAMPLING Most of the methods dscussed samplg theory are lmted to samplg desgs hch the selecto of the samples ca be doe before the survey, so that oe of the decsos about samplg deped ay ay
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationReliability evaluation of distribution network based on improved non. sequential Monte Carlo method
3rd Iteratoal Coferece o Mecatrocs, Robotcs ad Automato (ICMRA 205) Relablty evaluato of dstrbuto etwork based o mproved o sequetal Mote Carlo metod Je Zu, a, Cao L, b, Aog Tag, c Scool of Automato, Wua
More information1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3
Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto
More informationp y A modified p-y curve method considering rotation of soil resistance
DOI.779/CJGE48 p p p 5 p 3 p p TU43 A 4548(4)8569 989 E-mal: shagguasq@gmal.com A modfed p- curve method cosderg rotato of sol resstace SHANGGUAN Sh-qg, LIU Hog-ju, PIAO Chu-de 3 (. Collage of Cvl Egeerg,
More informationVibration Fault Diagnosis Method of Centrifugal Pump Based on EMD Complexity Feature and Least Square Support Vector Machine
Avalable ole at www.scecedrect.com Eergy Proceda 17 (1 ) 939 945 1 Iteratoal Coferece o Future Electrcal Power ad Eergy Systems Vbrato Fault Dagoss Method of Cetrfugal Pump Based o EMD Complexty Feature
More informationMachine Learning. Introduction to Regression. Le Song. CSE6740/CS7641/ISYE6740, Fall 2012
Mache Learg CSE6740/CS764/ISYE6740, Fall 0 Itroducto to Regresso Le Sog Lecture 4, August 30, 0 Based o sldes from Erc g, CMU Readg: Chap. 3, CB Mache learg for apartmet hutg Suppose ou are to move to
More informationA new type of optimization method based on conjugate directions
A ew type of optmzato method based o cojugate drectos Pa X Scece School aj Uversty of echology ad Educato (UE aj Cha e-mal: pax94@sacom Abstract A ew type of optmzato method based o cojugate drectos s
More information= 1. UCLA STAT 13 Introduction to Statistical Methods for the Life and Health Sciences. Parameters and Statistics. Measures of Centrality
UCLA STAT Itroducto to Statstcal Methods for the Lfe ad Health Sceces Istructor: Ivo Dov, Asst. Prof. of Statstcs ad Neurology Teachg Assstats: Fred Phoa, Krste Johso, Mg Zheg & Matlda Hseh Uversty of
More informationAn Acoustic Method for Condition Classification in Live Sewer Networks
18th World Coferece o Nodestructve Testg, 16-2 Aprl 212, Durba, South Afrca A Acoustc Method for Codto Classfcato Lve Sewer Networks Zao FENG, Krll V. HOROSHENKOV, M. Tareq BIN ALI, Smo J. TAIT School
More informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
More informationLECTURE 24 LECTURE OUTLINE
LECTURE 24 LECTURE OUTLINE Gradet proxmal mmzato method Noquadratc proxmal algorthms Etropy mmzato algorthm Expoetal augmeted Lagraga mehod Etropc descet algorthm **************************************
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationOn the Behavior of Positive Solutions of a Difference. equation system:
Aled Mathematcs -8 htt://d.do.org/.6/am..9a Publshed Ole Setember (htt://www.scr.org/joural/am) O the Behavor of Postve Solutos of a Dfferece Equatos Sstem * Decu Zhag Weqag J # Lg Wag Xaobao L Isttute
More information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
More information