Regularized Multiple-Criteria Linear Programming Via Second Order Cone Programming Formulations
|
|
- Owen Carr
- 5 years ago
- Views:
Transcription
1 Regularzed Mulple-Crera Lnear Programmng Va Second Order Cone Programmng Formulaons Zhquan Q Research Cener on Fcous Economy & Daa Scence Chnese Academy of Scences Bejng 0090 Chna qzhquan@gucas.ac.cn Yngje Tan Research Cener on Fcous Economy & Daa Scence Chnese Academy of Scences Bejng 0090 Chna yj@gucas.ac.cn Yong Sh Research Cener on Fcous Economy & Daa Scence Chnese Academy of Scences Bejng 0090 Chna ysh@gucas.ac.cn ABSTRACT Regularzed mulple-crera lnear programmng (RMCLP model s a new powerful mehod for classfcaon and has been used n varous real-lfe daa mnng problems. So far curren RMCLP mplcly assumes he ranng daa o be known exacly. However n pracce here are usually many measuremen and sascal errors n he ranng daa. In hs paper we propose a Robus Regularzed Mulple- Crera Lnear Programmng (called R-RMCLP va second order cone programmng formulaons for classfcaon. Prelmnary numercal expermens show he robusness of our mehod. Caegores and Subjec Descrpors H..8 [Informaon Sysems]: Daabase Managemen Daa mnng General Terms Theory Algorhms Performance Keywords RMCLP; second order cone programmng; SVM. INTRODUCTION For he las decade he researchers have exensvely developed varous opmzaon echnques o deal wh classfcaon problem n daa mnng or machne learnng. Suppor Vecor Machne(SVM [8 6] s one of he mos popular mehods. However Applyng opmzaon echnques o solve classfcaon has seveny years hsory. Lnear Dscrmnan Analyss(LDA[8] was frs proposed n 936. Mangasaran [0] has proposed a large margn classfer based on correspondng auhor correspondng auhor Permsson o make dgal or hard copes of all or par of hs work for personal or classroom use s graned whou fee provded ha copes are no made or dsrbued for prof or commercal advanage and ha copes bear hs noce and he full caon on he frs page. To copy oherwse o republsh o pos on servers or o redsrbue o lss requres pror specfc permsson and/or a fee. DM-IKM Augus Bejng Chna Copyrgh 0 ACM //08...$5.00. lnear programmng n 960 s. From 980aŕs o 990aŕs Glover proposed a number of lnear programmng models o solve dscrmnan problems wh a small sample sze of daa [9 0]. Sh and hs colleagues[] exend Glover s mehod no classfcaon va mulple crera lnear programmng (MCLP and hen varous mproved algorhms were proposed one afer he oher [ ]. These mahemacal programmng approaches o classfcaon have been appled o handle many real world daa mnng problems such as cred card porfolo managemen [6 4] bonformacs [30 7] fraud managemen [] nformaon nruson and deecon [5] frm bankrupcy[7] and ec. For he mehods menoned above he parameers n he ranng ses are mplcly assumed o be known exacly. However n real world applcaons he parameers have perurbaons snce hey are esmaed from he daa subjec o measuremen and sascal errors[]. Goldfarb e al. poned ou ha he soluons o opmzaon problems are ypcally sensve o parameer perurbaons errors n he npu parameers end o ge amplfed n he decson funcon whch ofen resuls n msclassfcaon. For an nsance for he fxed examples orgnal dscrmnans can correcly separae hem(see Fg (a. When each example s allowed o move n a sphere orgnal decson funcon canno separae samples n he wors case (see Fg (b. So he our goal s o explore a robus model whch can deal wh daa se wh measuremen or sascal errors[ 5](see Fg (c. In hs paper we proposed a Robus formulaon of Regularzed Mulple Crera Lnear Programmng(called Robus- RMCLP whch s represened as a second-order cone programng(socp. Ths mehod can deal wh daa wh measuremen nose and oban a robus decson funcon whch s an useful exenson of RMCLP[5]. The remanng pars of he paper are organzed as follows. Secon nroduces he basc formulaon of MCLP and RMCLP; Secon 3 descrbes n deal our proposed Algorhms: Robus-RMCLP; All expermen resuls are shown n secon 4; In he las secon he conclusons are gven.. REGULARIZED MCLP FOR DATA MIN- ING We gve a bref nroducon of MCLP n he followng.
2 Fgure : (a The orgnal examples and dscrmnans; (b The effec of measuremen noses; (c The resul of robus model. For classfcaon abou he ranng daa T = {(x y (x l y l } (R n Y l ( where x R n y Y = { } = l daa separaon can be acheved by wo oppose objecves. The frs objecve separaes he observaons by mnmzng he sum of he devaons (MSD among he observaons. The second maxmzes he mnmum dsances (MMD of observaons from he crcal value[0]. However s dffcul for radonal lnear programmng o opmze MMD and MSD smulaneously. Accordng o he concep of Pareo opmaly we can seek he bes rade-off of he wo measuremens[6 4]. So MCLP model can be descrbed as follows: mn uv Ce T ξ ( e T ξ ( ( s.. (w x (ξ ( = b for { y = } (3 (w x +(ξ ( = b for { y = }(4 ξ ( ξ ( 0 (5 where CD > 0 and e R l be vecor whose all elemens are w and b are unresrced u s he overlappng and v he dsance from he ranng sample x o he dscrmnaor (w x = b (classfcaon separang hyperplane. AloofemprcalsudeshaveshownhaMCLP sapowerful ool for classfcaon. However we canno ensure hs model always has a soluon under dfferen knds of ranng samples. To ensure he exsence of soluon recenly Sh e al. proposed a RMCLP model by addng wo regularzed ems wt Hw and ξ(t Qξ ( on MCLP as follows(more heorecal explanaon of hs model can be found n [5]: mn z wt Hw + ξ(t Qξ ( +Ce T ξ ( e T ξ ( (6 s.. (w x (ξ ( = b for { y = } (7 (w x +(ξ ( = b for { y = }(8 ξ ( ξ ( 0 (9 where z = (w T ξ (T ξ (T b T R n+l+l+ H R n n Q R l l are symmerc posve defne marces. Obvously he regularzed MCLP s a convex quadrac programmng. Compared wh radonal SVM we can fnd ha he RMCLP model s smlar o he Suppor Vecor Machne model n erms of he formaon by consderng mnmzaon of overlappng of he daa. However RMCLP res o measure all possble dsances v from he ranng samples x o separang hyperplane whle SVM fxes he dsance as (hrough boundng planes (w x = b± from he suppor vecors. Alhough he nerpreaon can vary RMCLP addresses more conrol parameers han he SVM whch may provde more flexbly for beer separaon of daa under he framework of he mahemacal programmng. In addon dfferen wh SVM RMCLP consders all he samples o solve classfcaon problem. These make RMCLP have sronger nsensvy o oulers. 3. ROBUST REGULARIZED MULTIPLE CRI- TERIA LINEAR PROGRAMMING(ROBUST- RMCLP 3. Lnear Robus-RMCLP We frsly gve he formal represenaon of robus classfcaon learnng problem. Gven a ranng se T = {(X y (X l y l } (0 where y Y = { } = l and npu se X s a sphere whn r radus of he x cener: X = { x x = x +r u } = l u ( x s he rue value of he ranng daa u R n r s a gven consan. The goal s o nduce a real-valued funcon y = sgn(g(x ( o nfer he label y correspondng o any example x n R n space. Generally Such problem s caused by measuremen errors where r reflecs he measuremen accuracy. In order o oban he opmzaon decson funcon of (0 we mnmze he maxmum msclassfcaon of each examples whn her correspondng confdence balls. In hs case we choose HQ o be deny marx and add slack varable ξ (3 (6 (9 can be wren as he followng robus opmzaon problem: mn wbξ ( ξ ( ξ (3 w + ξ( +C = ξ ( = ξ ( (3 s.. y ((w (x +r u b = ξ ( (4 u = l ξ ( ξ ( 0 = l (5
3 where C D are respecvely gven consans. Snce mn{y r (w u u } = r w (6 problem (3 (5 can be convered o mn wbξ ( ξ ( ξ (3 w + ξ( +C = ξ ( = ξ ( (7 s.. y ((w x b r w = ξ ( (8 u = l ξ ( ξ ( 0 = l. (9 By nroducng new varables and seng w ξ ( The above problem becomes mn wbξ ( ξ ( ξ (3 + +C = ξ ( = ξ ( (0 s.. y ((w x b r = ξ ( ( u = l ( ξ ( ξ ( 0 = l. (3 w ξ (. (4 For replacng nhe objecve funcon(0 we nroduce new varables u u v v and sasfy he lnear consrans u + v = = and second order cone consrans +v u. Therefore problem (0 (4 can be reformulaed as he followng Second Order Cone Program (SOCP: (ξ (j mn z (u v+ (u v+c = ξ ( = ξ ( (5 s..y ((w x b r = ξ ( (6 u = l (7 ξ ( ξ ( 0 = l. (8 u +v = (9 u +v = (30 +v u (3 +v u (3 w ξ ( (33 where z = (w T bξ (T ξ (T u u v v T ξ (j = ξ(j l j = he penaly parameers CD > 0. Now we derve he dual problem of problem (5 (33. By nroducng s Lagrange funcon L = (u v+ (u v+c = = ξ ( = ξ ( α (y ((w x b r ξ ( +ξ ( = η ( ξ ( = η ( ξ ( β (u +v β (u +v z u u z v v γ z u u z v v γ z z T ww z z T ξ (ξ( (34 where αη ( η ( R n and β β z u z v γ z u z v γ z z wz z ξ ( R n are lagrange mulplers. In he followng we seek for he mnmum value of L abou wbξ ( ξ ( u u v v separaely: u L = 0 u L = 0 v L = 0 v L = 0 b L = 0(35 w L = 0 ξ ( L = 0 ξ (L = 0. (36 From (35 (36 we ge β +z u = β +zu = (37 β +z v = β +zv = (38 y α = 0 (39 = α y x = z w (40 = α r = γ +z γ +z = 0 (4 = C +α η ( z ξ ( = 0 = l (4 D +α +η ( = 0 = l. (43 Aferdelengvarablesz z z wz ξ (η ( hedualproblem of (5 (33 can be reformulaed as max z β +β (44 s..β +z u = β +zu = (45 β +z v = β +zv = (46 y α = 0 (47 = γ r α l = = j= α α jy y j(x x j (48 γ l (C +α η ( (49 = γ +z v z u (50 γ +z v z u (5 η ( 0 = l (5 where z = (β β z u z v γ z u z v γ α T η (T T. Theorem 3.. Suppose ha z s a soluon abou he dual problem (44 (5 where z = (ββ z u zv γz u zv γα T η (T T. If here exss ξ ( j = 0 we wll oban
4 he soluon (w b o he prmal problem(5 (33: w γ = l = α y x (53 (γ α r b = = γ (γ l = α r α y (x x j+y jr jγ. (54 = Proof. Inroduce he dual problem s lagrange funcon L = β β ( α r γ w T ( y α x ( γ = = = ξ ( (C +α η ( +u (β +z u + u (β +z u +v(β +zv + +v(β +zv + +b( y α = = ρ η ( z z u z z v z γ γ z 3z u z 4z v z γ γ. (55 Accordng o he KKT condons n he nfne-dmensonal space [3] we know ha here exs lagrange mulplers sasfyng: u v η ( r y (w x ξ ( +b y = 0 (56 +u +v = 0 +u +v = 0 (57 ξ ( ρ = 0 (58 = z z z γ u v = z 3 z 4 z γ (59 β +z u = β +z u = (60 β +zv = β +zv = (6 l = yα = 0 (6 0 ρ 0 ρ η ( = 0 = l (63 ( T ( l w = α r γ l = α y x ( w ( ξ ( ( ξ ( u v u v T = 0 (64 L n+ R w R n (65 T ( γ C +α η ( = 0 (66 L n+ R ξ ( R n (67 z u z v T γ z u z v γ = 0 = 0 u v u v L 3 (68 L 3 (69 Fromabovecondons(56 (69 weeaslygeha(w T b ξ (T ξ (T u u v v T s a feasble soluon o problem (5 (33. Snce ( w ( ξ ( L n+ L n+ ( l = α r γ l = α y x ( γ C +α η ( accordng o Lemma5 of [] we can oban L n+ (70 L n+ (7 ( l = α r γ+ l = α y (w x = 0 (7 ( l = α y l x +( = α r γw = 0 (73 ( γ +(ξ ( T (C +α η ( = 0 (74 (C +α η ( +( γ ξ ( = 0. (75 Furhermore accordng o Lemma5 of [] (68 (69 are equvalen o he followng formulas u zu +vz v + γ = 0 (76 ( u( z v γ +zu v = 0. (77 By (7 (77 (57 (60 and (6 we can evenually ge u = zu v = zv = γ (78 w γ = α y x. (79 (γ α r = = By (56 (69 (78 and (79 we can ge (u v + (u v +C = β +β. = ξ ( ξ ( = = (80 Equaon (80 shows ha he objec funcon value of prmal problem(5 (33abou(w T bξ (T ξ (T u u v v T s equal o he one of dual problem (44 (5 abou (β β z u z v γ z u z v γ α T η (T T. Accordng o Theorem4n[7] wecange(w T bξ (T ξ (T u u v v T s he soluon o he prmal problem. On he oher hand accordng o dualy heory we can oban ha w sheunquesoluonoprmalproblem(5 (33. Hence equaon (79 s proved. If here exs a ranng pon x j classfed correcly hen ξ ( j = 0 accordng o (56 we oban he correspondng b = γ (γ l = α r α y (x x j+y jr jγ. (8 = Now we are n a poson o esablsh he followng Algorhm based on he heorem above. 3. Nonlnear Robus-RMCLP The above dscusson s resrced o he lnear case. Here we wll analyze nonlnear Robus-RMCLP by nroducng
5 Algorhm Lnear Robus-RMCLP Algorhm Nonlnear Robus-RMCLP Inalze: Gven a ranng se (0; Choose approprae penaly parameers C D > 0; Choose Q and H o be deny marxes; Process:. Solve he dual problem (44 (5 and ge s soluon (β β z u z v γ z u z v γ α T η (T T. Compung b : Choose a ranng pon classfed correcly jj l and Compue b = γ (γ = α r α y (x x j+y jr jγ; = Oupu: Oban he decson funcon f(x = sgn( Gaussan kernel funcon γ (γ = α r α y (x x+b. = K(xx = exp( x x /σ (8 where σ s a real parameer and he correspondng ransformaon: x = Φ(x (83 where x H H s he Hlber space. So he ranng se (33 becomes T = {(X y (X l y l } (84 where X = {Φ( x x s n he sphere of he radus r and he cener x }. So when x x r we have Φ( x Φ(x = (Φ( x Φ(x (Φ( x Φ(x (85 where = K( x x K( x x +K(x x (86 = exp( x x /σ (87 r (88 r = exp( x x /σ. (89 Thus X becomes a sphere of he cener Φ(x and he radus r X = { x x Φ(x r }. (90 Ths leads o he followng algorhm. 4. NUMERICAL EXPERIMENT Our algorhm code was wroe n MATLAB 00. The expermen envronmen: Inel Core I5 CPU GB memory. The SeDuM sofware s employed o solve he second cone programmng problem relaed o hs paper. hp://sedum.e.lehgh.edu/ We only modfy Algorhm as follows:. Inroduce o Gauss kernel funcon K(xx = exp( x x /σ. The nner produc (x x j and (x x n Algorhm are replaced by K(x x j and K(x x;. r n he second order cone Programmng (5 (33 becomes r = exp( x x /σ. To demonsrae he capables of our algorhm we repor resuls on sx daa ses from he UCI daases. They are respecvely Hepas BUPA lver Hear-Salog Hear-c Voes and WPBC. In he expermens he daases are normalzed o and. For smplcy we se all r n ( o be a consan r. The nose u s generaed randomly from he normal dsrbuon and scaled on he un sphere. we add many noses for he daases by x = x +ru. The numercal resuls are gven n Table and Fg.. The esng accuraces for our mehod are compued usng sandard 0-fold cross valdaon [6]. The lnear kernel parameer C and he RBF kernel parameer σ s seleced from he se { = 7 7}((CD n RMCLP and R-RMCLP models are also seleced n he same range by 0-fold cross valdaon on he unng se comprsng of random 0% of he ranng daa. Once he parameers are seleced he unng se was reurned o he ranng se o learn he fnal decson funcon. For comparson he resuls correspondng o he orgnal RMCLP and Robus SVM[] are also lsed n hese ables. From he resuls of Table and Fg. we can fnd ha he performance of he Robus-RMCLP and Robus SVM s conssenly beer han ha of he orgnal RMCLP. The accuracy of Robus-RMCLP s comparable wh Robus SVM. In addon wh he ncrease of he nose he accuracy for he orgnal model s much lower han he Robus model. 5. CONCLUSION In hs paper a new Robus Regularzed Mulple Crera Lnear Programmng has been proposed. All expermens n daases wh noses show ha he performance of he robus model s beer han ha of he orgnal model. However snce Robus-RMCLP need o solve Second Order Cone Programmng s compung speed s slower han orgnal RMCLP. In he fuure work we wll develop more effcen robus algorhm for classfcaon. 6. ACKNOWLEDGMENT Ths work has been parally suppored by grans from Naonal Naural Scence Foundaon of Chna( NO NO he CAS/SAFEA Inernaonal Parnershp Program for Creave Research Teams Major Inernaonal(Ragonal Jon Research Projec(NO he Presden Fund of GUCAS and he Naonal Technology Suppor Program 009BAH4B0. 7. ADDITIONAL AUTHORS
6 Fgure : The percenage of enfold esng correcness for daases wh noses n he case of lnear kernel. Table : The percenage of enfold esng correcness for daases wh noses n he case of rbf kernel Daase Ins Dm Model r RMCLP Hepas 55 9 R-SVM R-RMCLP RMCLP BUPA lver R-SVM R-RMCLP RMCLP Hear-Salog 70 4 R-SVM R-RMCLP RMCLP Hear-c R-SVM R-RMCLP RMCLP Voes R-SVM R-RMCLP RMCLP WPBC R-SVM R-RMCLP REFERENCES [] F. Alzadeh and D. Goldfarb. Second-order cone programmng. Mahmacal Programmng 95: [] A. Ben-al and A. Nemrovsk. Robus convex opmzaon. Mahemacs of Operaons Research 3: [3] J. Borwen. Opmzaon wh respec o paral orderngs. Jesus College Oxford Unversy 974. [4] W. Chen and Y. Tan. Kernel regularzed mulple crera lnear programmng. pages rd Inernaonal Symposum on Opmzaon and Sysems Bology 009. [5] V. K. Chopra and W. T. Zemba. The effec of errors n means varances and covarances on opmal porfolo choce. The Journal of Porfolo Managemen 9(: [6] N. Deng and Y. Tan. Suppor vecor machnes: Theory Algorhms and Exensons. Scence Press Chna 009. [7] L. Faybusovch and T. Tsuchya. Prmal-dual algorhms and nfne-dmensonal jordan algebras of fne rank. Mahmacal Programmng 97: [8] R. A. Fsher. The Use of Mulple Measuremens n
7 Taxonomc Problems. Annals of Eugencs 7: [9] N. Freed and F. Glover. Smple bu powerful goal programmng models for dscrmnan problems. European Journal of Operaonal Research 7(: [0] N. Freed and F. Glover. Evaluang alernave lnear programmng models o solve he wo-group dscrmnan problem. Decson Scence 7: [] D. Goldfarb and G. Iyengar. Robus porfolo selecon problems. Mahemacs of Operaons Research 8: [] D. Goldfarb and G. Iyengar. Robus convex quadracally consraned programs. Mahemacal Programmng 97: [3] G. Kou X. Lu Y. Peng Y. Sh M. Wse and W. Xu. Mulple crera lnear programmng o daa mnng: Models algorhm desgns and sofware developmens. Opmzaon Mehods and Sofware 8 (4: [4] G. Kou Y. Peng Y. Sh M. Wse and W. Xu. Dscoverng cred cardholdersaŕ behavor by mulple crera lnear programmng. Annals of Operaons Research 35 (: [5] G. Kou Y. Peng and N. Yan. Nework nruson deecon by usng mulple-crera lnear programmng. volume 7 of Inernaonal Conference on Servce Sysems and Servce Managemen pages [6] G. Kou Y. Sh and S. Wang. Mulple crera decson makng and decson suppor sysems - gues edor s nroducon. Decson Suppor Sysems 5: [7] W. Kwak Y. Sh S. W. Eldrdge and G. Kou. Bankrupcy predcon for japanese frms: usng mulple crera lnear programmng daa mnng approach. Inernaonal Journal of Busness Inellgence and Daa Mnng (4: [8] A. L Y. Sh and J. He. A daa classfcaon mehod based on fuzzy lnear programmng 008. [9] J. L L. We G. L and W. Xu. An evoluon-sraegy based mulple kernels mul-crera programmng approach: The case of cred decson makng. Decson Suppor Sysem 5(: [0] O. L. Mangasaran and D. R. Muscan. Generalzed suppor vecor machnes. In Advances n Large Margn Classfers pages [] D. Olson and Y. Sh. Inroducon o busness daa mnng. Irwn-McGraw-Hll Seres: Operaons and Decson Scences. McGraw-Hll 006. [] Y. Peng G. Kou A. Sabaka J. Maza Z. Chen D. Khazanch and Y. Sh. Applcaon of classfcaon mehods o ndvdual dsably ncome nsurance fraud deecon. In Y. Sh G. D. van Albada J. Dongarra and P. M. A. Sloo edors Inernaonal Conference on Compuaonal Scence (3 volume 4489 of Lecure Noes n Compuer Scence pages Sprnger 007. [3] Y. Peng G. Kou Y. Sh and Z. Chen. A mul-crera convex quadrac programmng model for cred daa analyss. Decson Suppor Sysems 44: March 008. [4] Y. Sh Y. Peng W. Xu and X. Tang. Daa Mnng va Mulple Crera Lnear Programmng: Applcaons n Cred Card Porfolo Managemen. Inernaonal Journal of Informaon Technology and Decson Makng (:3 5 Mar. 00. [5] Y. Sh Y. Tan X. Chen and P. Zhang. Regularzed mulple crera lnear programs for classfcaon. Scence n Chna Seres F: Informaon Scences 5(0: [6] Y. Sh W. Wse and M. Lou. Mulple crera decson makng n cred card porfolo managemen. pages Mulple Crera Decson Makng n New Mllennum 00. [7] Y. Sh X. Zhang J. Wan Y. Wang and W. Yn. Predcng he dsance beween anbodyaŕs nerface resdue and angen o recognze angen ypes by suppor vecor machne. Inernaonal Journal of Compuer Mahemacs 84: [8] V. N. Vapnk. The Naure of Sascal Learnng Theory. Sprnger New York 996. [9] D. Zhang T. Yngje and Y. Sh. Knowledge-ncorporaed mclp classfer. Proceedngs of Conference on Mul-crera Decson Makng 008. [30] J. Zhang W. Zhuang and N. Yan. Classfcaon of hv- medaed neuronal dendrc and synapc damage usng mulple crera lnear programmng. Neuronformacs : [3] Y. Zhang P. Zhang and Y. Sh. Kernel-based mulple crera lnear program. Proceedngs of Conference on Mul-crera Decson Makng 008.
Lecture 11 SVM cont
Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationIntroduction to Boosting
Inroducon o Boosng Cynha Rudn PACM, Prnceon Unversy Advsors Ingrd Daubeches and Rober Schapre Say you have a daabase of news arcles, +, +, -, -, +, +, -, -, +, +, -, -, +, +, -, + where arcles are labeled
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationBayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance
INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule
More information( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model
BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationAdvanced Machine Learning & Perception
Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationClustering (Bishop ch 9)
Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure
More information( ) [ ] MAP Decision Rule
Announcemens Bayes Decson Theory wh Normal Dsrbuons HW0 due oday HW o be assgned soon Proec descrpon posed Bomercs CSE 90 Lecure 4 CSE90, Sprng 04 CSE90, Sprng 04 Key Probables 4 ω class label X feaure
More informationMachine Learning Linear Regression
Machne Learnng Lnear Regresson Lesson 3 Lnear Regresson Bascs of Regresson Leas Squares esmaon Polynomal Regresson Bass funcons Regresson model Regularzed Regresson Sascal Regresson Mamum Lkelhood (ML)
More informationComparison of Differences between Power Means 1
In. Journal of Mah. Analyss, Vol. 7, 203, no., 5-55 Comparson of Dfferences beween Power Means Chang-An Tan, Guanghua Sh and Fe Zuo College of Mahemacs and Informaon Scence Henan Normal Unversy, 453007,
More informationNew M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)
Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationThe Analysis of the Thickness-predictive Model Based on the SVM Xiu-ming Zhao1,a,Yan Wang2,band Zhimin Bi3,c
h Naonal Conference on Elecrcal, Elecroncs and Compuer Engneerng (NCEECE The Analyss of he Thcknesspredcve Model Based on he SVM Xumng Zhao,a,Yan Wang,band Zhmn B,c School of Conrol Scence and Engneerng,
More informationMachine Learning 2nd Edition
INTRODUCTION TO Lecure Sldes for Machne Learnng nd Edon ETHEM ALPAYDIN, modfed by Leonardo Bobadlla and some pars from hp://www.cs.au.ac.l/~aparzn/machnelearnng/ The MIT Press, 00 alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/mle
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationSingle-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method
10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationCHAPTER 5: MULTIVARIATE METHODS
CHAPER 5: MULIVARIAE MEHODS Mulvarae Daa 3 Mulple measuremens (sensors) npus/feaures/arbues: -varae N nsances/observaons/eamples Each row s an eample Each column represens a feaure X a b correspons o he
More informationUsing Fuzzy Pattern Recognition to Detect Unknown Malicious Executables Code
Usng Fuzzy Paern Recognon o Deec Unknown Malcous Execuables Code Boyun Zhang,, Janpng Yn, and Jngbo Hao School of Compuer Scence, Naonal Unversy of Defense Technology, Changsha 40073, Chna hnxzby@yahoo.com.cn
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationEEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment
EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N
More informationSOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β
SARAJEVO JOURNAL OF MATHEMATICS Vol.3 (15) (2007), 137 143 SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β M. A. K. BAIG AND RAYEES AHMAD DAR Absrac. In hs paper, we propose
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationAn Effective TCM-KNN Scheme for High-Speed Network Anomaly Detection
Vol. 24, November,, 200 An Effecve TCM-KNN Scheme for Hgh-Speed Nework Anomaly eecon Yang L Chnese Academy of Scences, Bejng Chna, 00080 lyang@sofware.c.ac.cn Absrac. Nework anomaly deecon has been a ho
More informationA NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION
S19 A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION by Xaojun YANG a,b, Yugu YANG a*, Carlo CATTANI c, and Mngzheng ZHU b a Sae Key Laboraory for Geomechancs and Deep Underground Engneerng, Chna Unversy
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationJanuary Examinations 2012
Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons
More informationNormal Random Variable and its discriminant functions
Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More informationRobustness of DEWMA versus EWMA Control Charts to Non-Normal Processes
Journal of Modern Appled Sascal Mehods Volume Issue Arcle 8 5--3 Robusness of D versus Conrol Chars o Non- Processes Saad Saeed Alkahan Performance Measuremen Cener of Governmen Agences, Insue of Publc
More informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationPerformance Analysis for a Network having Standby Redundant Unit with Waiting in Repair
TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen
More informationIntroduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms
Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably
More informationTime-interval analysis of β decay. V. Horvat and J. C. Hardy
Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae
More informationDual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationM. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria
IOSR Journal of Mahemacs (IOSR-JM e-issn: 78-578, p-issn: 9-765X. Volume 0, Issue 4 Ver. IV (Jul-Aug. 04, PP 40-44 Mulple SolonSoluons for a (+-dmensonalhroa-sasuma shallow waer wave equaon UsngPanlevé-Bӓclund
More informationDetection of Waving Hands from Images Using Time Series of Intensity Values
Deecon of Wavng Hands from Images Usng Tme eres of Inensy Values Koa IRIE, Kazunor UMEDA Chuo Unversy, Tokyo, Japan re@sensor.mech.chuo-u.ac.jp, umeda@mech.chuo-u.ac.jp Absrac Ths paper proposes a mehod
More informationMANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
More informationReactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
More informationThe Dynamic Programming Models for Inventory Control System with Time-varying Demand
The Dynamc Programmng Models for Invenory Conrol Sysem wh Tme-varyng Demand Truong Hong Trnh (Correspondng auhor) The Unversy of Danang, Unversy of Economcs, Venam Tel: 84-236-352-5459 E-mal: rnh.h@due.edu.vn
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationLecture 2 L n i e n a e r a M od o e d l e s
Lecure Lnear Models Las lecure You have learned abou ha s machne learnng Supervsed learnng Unsupervsed learnng Renforcemen learnng You have seen an eample learnng problem and he general process ha one
More information5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)
5h Inernaonal onference on Advanced Desgn and Manufacurng Engneerng (IADME 5 The Falure Rae Expermenal Sudy of Specal N Machne Tool hunshan He, a, *, La Pan,b and Bng Hu 3,c,,3 ollege of Mechancal and
More informationTHEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that
THEORETICAL AUTOCORRELATIONS Cov( y, y ) E( y E( y))( y E( y)) ρ = = Var( y) E( y E( y)) =,, L ρ = and Cov( y, y ) s ofen denoed by whle Var( y ) f ofen denoed by γ. Noe ha γ = γ and ρ = ρ and because
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationImproved Classification Based on Predictive Association Rules
Proceedngs of he 009 IEEE Inernaonal Conference on Sysems, Man, and Cybernecs San Anono, TX, USA - Ocober 009 Improved Classfcaon Based on Predcve Assocaon Rules Zhxn Hao, Xuan Wang, Ln Yao, Yaoyun Zhang
More informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
More informationComputing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informationA Novel Object Detection Method Using Gaussian Mixture Codebook Model of RGB-D Information
A Novel Objec Deecon Mehod Usng Gaussan Mxure Codebook Model of RGB-D Informaon Lujang LIU 1, Gaopeng ZHAO *,1, Yumng BO 1 1 School of Auomaon, Nanjng Unversy of Scence and Technology, Nanjng, Jangsu 10094,
More informationFACIAL IMAGE FEATURE EXTRACTION USING SUPPORT VECTOR MACHINES
FACIAL IMAGE FEATURE EXTRACTION USING SUPPORT VECTOR MACHINES H. Abrsham Moghaddam K. N. Toos Unversy of Technology, P.O. Box 635-355, Tehran, Iran moghadam@saba.knu.ac.r M. Ghayoum Islamc Azad Unversy,
More informationPanel Data Regression Models
Panel Daa Regresson Models Wha s Panel Daa? () Mulple dmensoned Dmensons, e.g., cross-secon and me node-o-node (c) Pongsa Pornchawseskul, Faculy of Economcs, Chulalongkorn Unversy (c) Pongsa Pornchawseskul,
More informationPARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING. T. Matsui, M. Sakawa, K. Kato, T. Uno and K.
Scenae Mahemacae Japoncae Onlne, e-2008, 1 13 1 PARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING T. Masu, M. Sakawa, K. Kao, T. Uno and K. Tamada Receved February
More informationA NOVEL NETWORK METHOD DESIGNING MULTIRATE FILTER BANKS AND WAVELETS
A NOVEL NEWORK MEHOD DESIGNING MULIRAE FILER BANKS AND WAVELES Yng an Deparmen of Elecronc Engneerng and Informaon Scence Unversy of Scence and echnology of Chna Hefe 37, P. R. Chna E-mal: yan@usc.edu.cn
More informationBayesian Inference of the GARCH model with Rational Errors
0 Inernaonal Conference on Economcs, Busness and Markeng Managemen IPEDR vol.9 (0) (0) IACSIT Press, Sngapore Bayesan Inference of he GARCH model wh Raonal Errors Tesuya Takash + and Tng Tng Chen Hroshma
More informationLearning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015
/4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse
More informationStandard Error of Technical Cost Incorporating Parameter Uncertainty
Sandard rror of echncal Cos Incorporang Parameer Uncerany Chrsopher Moron Insurance Ausrala Group Presened o he Acuares Insue General Insurance Semnar 3 ovember 0 Sydney hs paper has been prepared for
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
More informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationCROSS ENTROPY METHOD FOR MULTICLASS SUPPORT VECTOR MACHINE
CROSS ENTROPY METHOD FOR MULTICLASS SUPPORT VECTOR MACHINE Bud Sanosa Deparmen of Indusral Engneerng Insu Teknolog Sepuluh Nopember (ITS) Surabaya ITS Campus Sukollo, Surabaya 60 Indonesa bud_s@e.s.ac.d
More informationON THE WEAK LIMITS OF SMOOTH MAPS FOR THE DIRICHLET ENERGY BETWEEN MANIFOLDS
ON THE WEA LIMITS OF SMOOTH MAPS FOR THE DIRICHLET ENERGY BETWEEN MANIFOLDS FENGBO HANG Absrac. We denfy all he weak sequenal lms of smooh maps n W (M N). In parcular, hs mples a necessary su cen opologcal
More informationCHAPTER 2: Supervised Learning
HATER 2: Supervsed Learnng Learnng a lass from Eamples lass of a famly car redcon: Is car a famly car? Knowledge eracon: Wha do people epec from a famly car? Oupu: osve (+) and negave ( ) eamples Inpu
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More information2 Aggregate demand in partial equilibrium static framework
Unversy of Mnnesoa 8107 Macroeconomc Theory, Sprng 2009, Mn 1 Fabrzo Perr Lecure 1. Aggregaon 1 Inroducon Probably so far n he macro sequence you have deal drecly wh represenave consumers and represenave
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationSolving the multi-period fixed cost transportation problem using LINGO solver
Inernaonal Journal of Pure and Appled Mahemacs Volume 119 No. 12 2018, 2151-2157 ISSN: 1314-3395 (on-lne verson) url: hp://www.pam.eu Specal Issue pam.eu Solvng he mul-perod fxed cos ransporaon problem
More informationISSN MIT Publications
MIT Inernaonal Journal of Elecrcal and Insrumenaon Engneerng Vol. 1, No. 2, Aug 2011, pp 93-98 93 ISSN 2230-7656 MIT Publcaons A New Approach for Solvng Economc Load Dspach Problem Ansh Ahmad Dep. of Elecrcal
More informationNPTEL Project. Econometric Modelling. Module23: Granger Causality Test. Lecture35: Granger Causality Test. Vinod Gupta School of Management
P age NPTEL Proec Economerc Modellng Vnod Gua School of Managemen Module23: Granger Causaly Tes Lecure35: Granger Causaly Tes Rudra P. Pradhan Vnod Gua School of Managemen Indan Insue of Technology Kharagur,
More informationHow about the more general "linear" scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )?
lmcd Lnear ransformaon of a vecor he deas presened here are que general hey go beyond he radonal mar-vecor ype seen n lnear algebra Furhermore, hey do no deal wh bass and are equally vald for any se of
More information