CROSS ENTROPY METHOD FOR MULTICLASS SUPPORT VECTOR MACHINE
|
|
- Warren May
- 5 years ago
- Views:
Transcription
1 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 ABSTRACT In hs paper, an mporance samplng mehod cross enropy mehod s presened o deal wh solng suppor ecor machnes (SVM) problem for mulclass classfcaon cases. Usng one-agans-res (OAR) and one-agans-one (OAO) approaches, seeral bnary sm classfers are consruced and combned o sole mulclass classfcaon problems. For each bnary SVM classfer, he cross enropy mehod s appled o sole dual Lagrange SVM opmzaon problem o fnd he opmal or a leas near opmal soluon whch s Lagrange mulplers, n he feaure space hrough kernel map. For he meanme only RBF kernel funcon s nesgaed nensely. Expermens are done on four real world daa ses. The resuls show one-agans-res produces beer resuls han one-agans-one n erms of compung me and generalzaon error. In addon, applyng cross enropy mehod on mulclass SVM produces comparable resuls o he sandard quadrac programmng SVM n erms of generalzaon error. Keywords: cross enropy, generalzaon error, one agans res, one agans one, mulclass, SVM INTRODUCTION The Cross Enropy (CE) mehod s one of he mos sgnfcan deelopmens n sochasc opmzaon and smulaon n recen years. Frsly, CE was proposed as an adape algorhm for rareeen smulaon [4]. I was soon realzed ha he underlyng deas of CE had wder range of applcaon han us rare-een smulaon. In he nex deelopmen, CE could also be appled for solng combnaoral and mul-exremal opmzaon problems [5]. The exenson of CE has been appled n daa mnng such as cluserng, ecor quanzaon, classfcaon and oher applcaons such as relably and resourceconsraned schedulng asks. Cross enropy mehod has been appled o sole dual Lagrange SVM for bnary classfcaon problems [9]. The resuls showed ery promsng performance. In hs paper, cross enropy mehod s presened o deal wh solng mulclass suppor ecor machne problem. Cross enropy also appled on L 0 -norm SVM wh a good generalzaon error whle mnmzng he number of suppor ecors [3]. Two approaches are used o ackle mulclas classfcaon problem: oneagans-res (OAR) and one-agans-one (OAO). By hese wo approaches, seeral bnary sm classfers are consruced and combned o sole mulclass classfcaon problems. For each bnary SVM classfer, he cross enropy mehod s appled o sole dual Lagrange SVM opmzaon problem o fnd he opmal or a leas near opmal soluon, whch s Lagrange mulplers, α. To udge he resuls, he approaches are appled o some real world daases wh mullabel oupu such as Irs, Dermaology, Balance Scale and Glass. The expermens show promsng resuls of OAR approach n erms of compuaonal me and he generalzaon error compared o he sandard mulclass SVM usng quadrac programmng algorhm. Ths paper s organzed as follows. The second secon reews SVM and mulclass classfcaon. Secon 3 recapulaes he CE mehod and descrbes he applcaon of cross enropy mehod n bnary SVM. In secon 4, we descrbe our proposed algorhm and he Malab code. Secon 5 explanes he expermenal seng and dscusses he resuls. In secon 6, we conclude he resuls of hs research.. 2 SVM AND MULTICLASS CLASSIFICATION Suppor Vecor Machnes (SVMs) are an algorhm nroduced by Vapnk. For many years a lo of aenons gen o SVM n erms of her applcaons and how o sole SVM problems hrough dfferen echnques n more effcen manner. SVM s based on he followng dea: npu 99
2 00 The 5 h Inernaonal Conference on Informaon & Communcaon Technology and Sysems pons are mapped o a hgh dmensonal feaure space where a lnear separang hyper plane can be found. To fnd a separang hyper plane, SVMs work by choosng one ha maxmzes he dsance from he closes paerns of wo dfferen classes. Ths dsance s called he margn beween wo classes. Ths s acheed by formulang he problem no a quadrac programmng problem whch s hen usually soled wh opmzaon rounes from numercal lbrares. The mahemacal formulaon of SVM whch fs a quadrac programmng problem, ye sll suffers from hgh compung me, especally for large scale problems. Orgnally, SVM was deeloped on he cases of bnary classfcaon.in he las few years, SVM has been exended o ackle mulclass classfcaon problems. There are wo man approaches for dealng mulclass SVM (MSVM) problems. One s by consrucng and combnng seeral bnary classfers. The oher one s by drecly consderng all daa n one opmzaon formulaon. The frs approach where seeral bnary classfers are consruced and combned appears n wo mehods: one-agans-res (OAR), and one-agans-one (OAO) mehod respecely ([2],[8]). Some research ulzng he second approach s proposed by Vapnk [2] and Weson and Wakns [3]. Hereby, he approach where seeral bnary classfers are consruced and combned s adoped. 2. One-Agans-Res (OAR) Mehod Suppose we are gen m ranng daa (x, y ),.., (x m, y m ) where x R n, =, 2..,m and y S = {,.., k} s he class label of x.. In hs mehod, for he k-class classfcaon problem, we consruc k classfers where k s he number of classes. Le s call our classfer ρ where =,2,..,k. Then, ρ s raned wh all of he examples n he h class wh pose labels (+) and all oher examples wh negae labels (-). In a hree-class classfcaon problem, for example, when we ran ρ, all pons n class are labeled wh + and he oher pons from class 2 and 3 are labeled wh -. Lkewse, when we ran ρ 2 all pons n class 2 are labeled wh + and all oher pons from class and 3 are labeled wh -. We do hs for all =, 2, 3. Then he class of a esng pon x s deermned by he larges alue of he hree decson funcons ealuaed a x. Then he h classfer soles he followng bnary SVM opmzaon problem [4] mn 2 w, b, ( w ) T Subec o w + C = () ( w ) x + b, f y T ( w ) x + b +, f y 0 =,... T =,, Afer solng (), here are k decson funcons w (x) + b,w 2 (x) +b 2,...,w k (x)+b k o consder. Then, he class of pon x s deermned by he larges alue of he decson funcon: = class of x = arg max w x + b, where S. =,.., k 2.2 One-Agans-One (OAO) Mehod Ths mehod consrucs k(k )/2 classfers where each one s raned on daa from wo classes. For example, f we hae a hree-class classfcaon problem we hae o consruc 3 classfers: ρ 2, ρ 3 and ρ 23. When we ran ρ 2, all pons from class are labeled wh + and all pons from class 2 are labeled wh. The same procedure s appled when we ran ρ 3 and ρ 23. For ranng daa from h and h classes, we sole he followng SVM bnary classfcaon problem [2]: T mn ( w ) w + C r w, b, 2 r (2) Subec o T ( w ) xr + b r, f yr =, T ( w ) xr + b + r, f yr =, r 0 Afer all classfers k(k )/2 are consruced, here are dfferen mehods for dong he fuure esng. One sraegy s max-oe. Based on hs sraegy, for classfer ρ f a new pon or paern x s n h class, hen he oe for he h class s added by one. Oherwse, he oe for he h class s ncreased by one. We repea hs sep for all classfers. Then, we predc paern x as beng n he class wh he larges oe. In he case where wo classes hae dencal oes, we selec he one wh he smaller ndex. 3 THE CROSS ENTROPY METHOD Cross enropy s a que new approach n opmzaon and learnng algorhm. In hs secon we oerew he prncples of he CE mehod. Rubnsen [7], Rubnsen and Kroese. [6], de-boer e al. [] prode complee descrpon on cross
3 C7 - Cross enropy mehod for mulclass suppor ecor machne Bud Sanosa 0 enropy mehod.. The basc dea of he CE mehod s o ransform he orgnal (combnaoral) opmzaon problem o an assocaed sochasc opmzaon problem, and hen o handle he sochasc problem effcenly by an adape samplng algorhm. Through hs process one consrucs a random sequence of soluons whch conerges (probablscally) o he opmal or a leas a reasonable soluon. Once he assocaed sochasc opmzaon s defned, he CE mehod follows hese wo phases:. Generaon of a sample of random daa (raecores, ecors, ec.) accordng o a specfed random mechansm. 2. Updae of he parameers of he random mechansm, on he bass of he daa, n order o produce a beer sample n he nex eraon. CE mehod now can be presened as follows. Suppose we wsh o mnmze some cos funcon S(z) oer all z n some se Z. Le us denoe he mnmum by γ*, hus γ * = mn S(z) (3) z Ζ We randomze our deermnsc problem by defnng a famly of auxlary pdfs {f( ; ), V} on Z and we assocae wh Eq. (3) he followng esmaon problem for a gen scalar γ: P u (S(Z) γ) = E u [I {S(Z) γ} ] where u s some known (nal) parameer. We consder he een cos s low o be he rare een I{S(Z) γ} of neres. To esmae hs een, he CE mehod generaes a sequence of uples {( ˆ γ, ˆ )}, ha conerge (wh hgh probably) o a small neghborhood of he opmal uple (γ*, *), where γ* s he soluon of he program (3) and * s a pdf ha emphaszes alues n Z wh a low cos. We noe ha ypcally he opmal * s degeneraed as concenraes on he opmal soluon (or a small neghborhood hereof). Le ρ denoe he fracon of he bes samples used o fnd he hreshold γ. The process ha s based on sampled daa s ermed he sochasc counerpar snce s based on sochasc samples of daa. The number of samples n each sage of he sochasc counerpar s denoed by N, whch s a predefned parameer. The followng s a sandard CE procedure for mnmzaon borrowed from de-boer e al. [] We nalze by seng ˆ 0 = 0 = u and choose a no ery small ρ, say 0 2 ρ. We hen proceed eraely as follows:. Adape updang of γ. For a fxed, le γ be a ρ00%-percenle of S(Z) under. Tha s, γ sasfes P (S(Z) γ ) ρ and P (S(Z) γ ) ρ where Z ~ f( ; ). A smple esmaor γˆ of γ can be obaned by akng a random sample Z(),..., Z(N) from he pdf f( ; ), calculang he performances S(Z(l)) for all l, orderng hem from smalles o bgges as S()... S(N) and fnally ealuang he ρ00% sample percenle as γˆ = S ([ρn]). 2. Adape updang of. For a fxed γ and, dere from he soluon of he program max D( ) = max Ε I { S ( Z ) γ} log f ( Z; ) (4) The sochasc counerpar of (4) s as follows: for fxed γˆ and ˆ, dere ˆ from he followng program: N ˆ ( ) maxd( ) = max I log f ( Z ; ) (5) { S ( Z ) ˆ γ} N = We noe ha f f belongs o he Naural Exponenal Famly (e.g., Gaussan, Bernoull), hen Eq. (5) has a closed form soluon (see de-boer e al.[],rubnsen and Kroese [6]). The CE opmzaon algorhm s summarzed n Algorhm 2. In hs paper we wll assume ha f belongs o a Gaussan famly. In our case Z {0,C} n and s an n dmensonal ecor of numbers beween 0 and, where C s consan defned by users. The consan C s upper bound of Lagrange mulpler αs whch we seek for. The updae formula of he k h elemen n (Eq. (5)) n hs case smply becomes: ˆ ( k) N I { S ( Z ) ˆ γ} = = N = I I k { S ( Z ) ˆ γ} { Z = }. Ths formula has he nerpreaon ha couns how many mes a alue of (n I {Z(l) k =} ) led o a sgnfcan resul (maches wh he ndcaor I {S(Z(l)) γˆ }), how many mes a alue of 0 led o a sgnfcan resul, and normalze he alue of he parameer accordngly. Insead of he updang he parameer ecor drecly a he soluon of Eq. (5) we use he followng smoohed erson ˆ ˆ = β ˆ + ( β), (6) where ˆ s he parameer ecor obaned from he soluon of (5), and β s a smoohng parameer,
4 02 The 5 h Inernaonal Conference on Informaon & Communcaon Technology and Sysems wh 0.7 < β <. The reason for usng he smoohed (6) nsead of he orgnal updang rule s o smooh ou he alues of ˆ, and o reduce he probably ha some componen ˆ, of ˆ wll be zeros or unes a an early sage, and he algorhm wll ge suck n a local maxma. Noe ha for 0 < β < we always hae ha ˆ, > 0, whle for β = one mgh hae (een a he frs eraons) ha eher ˆ = 0 ˆ,, or = for some ndces. As a resul, he algorhm may conerge o a wrong soluon. Fgure 2 prodes he CE mehod for he sochasc opmzaon problem. Algorhm The CE Mehod for Sochasc Opmzaon. Choose some ˆ 0. Se = (leel couner). 2. Generae a sample Z(),...,Z(N) from he densy f( ; ) and compue he sample ρ00%- percenle γˆ of he sample scores. 3. Use he same sample Z(),...,Z(N) and sole he sochasc program (4). Denoe he soluon by ~. ~. 4. Apply (6) o smooh ou he ecor 5. If for some d, say d = 3, γˆ = ˆ γ = = γˆ d hen sop; oherwse se = + and reerae from sep 2. Fgure. A prooypcal CE algorhm. I s found emprcally [6] ha he CE mehod s robus wh respec o he choce of s parameers N, ρ and β, as long as ρ s no oo small, β <, and N s large enough. Typcally hose parameers sasfy ha 0.0 ρ 0., 0.5 β 0.9, and N 3n, where n s he number of parameers. Improemens of Algorhm 2 nclude he Fully Adape CE (FACE) aran, where he parameers N and ρ are updaed onlne. See de-boer e al. [] for more deals. Sanosa [9] has deeloped Cross Enropy mehod for Lagrange Suppor Vecor Machne for bnary cases. The approach prodes a good generalzaon and fas compung ye. In he proposed approach, Cross Enropy was used o sole he dual formulaon of SVM by generang ecor α, whch are Lagrange Mulplers and updang hrough a specfc mechansm o produce mnmum alue of Lagrange problem of SVM. The followng Lagrange problem was soled usng cross enropy o fnd α. Mnmmze m m m (7) L( α ) = y αα K( x, x ) α 2 = = = wh respec o he followng consrans = y α = 0 0 α C =,... m where K(x,x ) s kernel marx and C s consan cos. The followng s he CE algorm for bnary SVM [9]. Algorma 2, Cross Enropy-SVM. Sae he number of samples, cosnan cos C, compue kernel marx of npued daa 2. Defne number of ele sample, Ne 3. Generae random sample as nal α alues and parameers μ and σ 4. Adus α so ha locaed n he neral [0,C] Unl max of σ less hen epslon do seps 5 o Calculae he score of hese α alues by npung o he score funcon (fness funcon). In hs case, use funcon L n Eq (7) 6. Sor hese alues and ake he α alues prodng Ne smalles score of L 7. Compue he mean and sandard deaon of Ne α 8. Updae α based on sep 7 resuls and reurn o sep 4 Fgure. 2. Cross Enropy for bnar y SVM 4 THE PROPOSED METHOD In hs paper, CE s used o sole bnary SVM (Eq (7)) and hen appled on OAR as n Eq.() and OAO as n Eq (2) o sole muclass SVM. If OAR s chosen hen here are k dual Lagrange SVM problems requred o sole. Whle f OAO s chosen, hen here are k(k )/2 dual Lagrange SVM problems needed o sole. The pseudocode code for solng bnary SVM usng Cross Enropy mehod can be found n [9].
5 C7 - Cross enropy mehod for mulclass suppor ecor machne Bud Sanosa 03 The followng s Malab code for one-agans-res and one-agans-one mulclass SVM usng Cross Enropy mehod. funcon [alpha0,yo]=mulsc_enropy(x,y,ker,p ar,c); %Ths code s o compue alpha0 for mulclass CE-SVM %wh one-agans-res approach %npu : x - npu sample % y - npu label % ker- kernel funcon ( rbf ) % par - kernel parameer % C - consan cos % oupu: alpha0 - lagrange mulpler % xsup0=[]; alpha0=[]; b0=[]; s = cpume; Mmax=max(y); %label:, 2, 3,..., M Mmn=mn(y); %label:, 2, 3,..., M M = Mmax-Mmn + ; yo=[]; for =:M yone=(y==)+(y~=)*(-);%changng label o and - yo=[yo yone]; [alpha,ns,b]=sm_cross_enropy(x,yon e,c,ker,par); %call bnary CE-SVM alpha=alpha'; alpha0=[alpha0;alpha]; end; fprnf('compuaon-me: %4.f seconds\n',cpume - s); funcon[alpha0,nbdaa,xsup,ysup]=sco neaone_en(x,y,ker,par,c); % Ths code s o compue alpha0 for mulclass kernel sm % wh one-agans-one approach %npu : x - npu sample % y - npu label % ker- kernel funcon ( rbf ) % par - kernel parameer % C - consan cos % oupu:alpha0 - lagrange mulpler % nbdaa - number of daa for each % classfer % xsup-daa afer all classfers % raned alpha0=[]; xsup=[]; ysup=[]; b0=[]; classfer=[]; Mmax=max(y); %label:, 2, 3,..., M Mmn=mn(y); %label:, 2, 3,..., M M = Mmax-Mmn + ; nbdaa=zeros(,m*(m-)/2); s = cpume; k=; for =:M- for =+:M nd=fnd(y==); nd=fnd(y==); xapp=[x(nd,:); x(nd,:)]; yone=[ones(lengh(nd),);- ones(lengh(nd),)]; [alpha]=sc(xapp,yone,c,ker,par); xsup=[xsup;xapp]; ysup=[ysup;yone]; n2=sze(xapp,); alpha=alpha'; n=sze(alpha,2); nbdaa(k)=n2; alpha0=[alpha0;alpha']; k=k+; end; end; fprnf('compuaon me: %4.f seconds\n',cpume - s); funcon... y=sconeaone_en(xsup,ysup,sx,nbda a,ker,par,alpha0); %Ths s o predc he label of daa pon wh SVM %npu : xsup-from sconeaone ranng % sx - npu sample for esng se % alpha0-from runnng smoneaone % nbdaa - number of daa for each classfer % oupu y: predced label for esng se [n,n2]=sze(sx); nbclass=(+ sqr(+4*2*lengh(nbdaa)))/2; oe=zeros(n,nbclass); k=; nbdaa=[0 nbdaa]; aux=cumsum(nbdaa); for =:nbclass-; for =+:nbclass
6 04 The 5 h Inernaonal Conference on Informaon & Communcaon Technology and Sysems xaux=xsup(aux(k)+:aux(k)+nbdaa(k+ ),:); yaux=ysup(aux(k)+:aux(k)+nbdaa(k+ ),:); alphaaux=alpha0(aux(k)+:aux(k)+nbda a(k+)); H = kernel(sx',xaux',ker,par); [m,n]=sze(h); for rw=:m for r=:n H(rw,r) = yaux(r)*h(rw,r); end end y=(alphaaux'*h'); nd=fnd(y>=0); nd=fnd(y<0); oe(nd,)=oe(nd,)+; oe(nd,)=oe(nd,)+; k=k+; end end [max,y]=max(oe'); y=y'; Afer obanng α from from runnng hs code, for each x n he esng se, we apply he followng classfer funcon f ( x) = yα K( x, x ) SV In he OAR approach, he label of a new paern x s beng defned usng he procedure explaned n Secon 2.. In he OAO approach, he label of a new paern x s beng deermned usng max- oe as explaned n Secon EXPERIMENTS AND RESULTS We apply he cross enropy mulclass SVM on seeral daa ses and usng he wo aforemenoned procedures: One-agans-res (OAR) and One-agans-one (OAO). The daa used for he expermens are four ses aken from real worl daa Irs, Balance Scale, Dermaology, Glass. The deal nformaon abou he daa s shown n Table. Table. Four real world daases Name Feaures Number of class Number of Insances Irs Dermaology Balance Scale Glass The daa ses are spled no wo ses: ranng se and esng se.for each daa se, he rao of ranng sze and he esng sze s abou 70:30. Ten dfferen ranng and esng samples are chosen randomly from each daa se. The expermens are done by usng an RBF kernel. The resuls of he expermens are presened n Tables 2. I conans compung me and aerage of generalzaon error. For comparson purposes, he mulclass SVM (MSVM) usng quadrac programmng soler wh one agans res and one agans one are appled on he same daa ses. Table 2. Compung me (CPU) and Msclassfcaon Error on dfferen daases Irs Dermaology Mehod CE-SVM (OAR) CE-SVM (OAO) MSVM (OAR) MSVM (OAO) Mehod CE-SVM (OAR) CE-SVM (OAO) MSVM (OAR) MSVM (OAO) CPU Error CPU Error Tme Tme Glass Balance Scale CPU Error CPU Error Tme Tme Table 2 shows ha CE-SVM wh OAR producng he bes resuls n erms of generalzaon error and compuaon me for hree daa se, Irs, Dermaology and Glass. Only for Balance Scale daa where mul SVM wh boh OAR and OAO are slghly beer han CE-SVM n erms of generalzaon error. Bu hey need hgher compuaon me han CE-SVM wh OAR. 6 CONCLUSIONS We hae presened an algorhm whch soles mulclass SVM problem by usng cross enropy mehod. Cross Enropy mehod s used o sole bnary dual Lagrange SVM. Two approaches, one agans res (OAR) and one agans one (OAO), are used o fnd maxmum margn classfers n he
7 C7 - Cross enropy mehod for mulclass suppor ecor machne Bud Sanosa 05 feaure space for mulclass classfcaon. One agans res s he bes approach o ackle mulclass classfcaon problems n erms of compuaonal me and generalzaon error usng Cross Enropy mehod. The man adanage of applyng CE on SVM s he generalzaon performance s comparable o SVM whle he compung me s sgnfcanly lower. The mehod does no requre any opmzaon roune o fnd an opmal or near opmal soluon. Tesng on four real world daases proe ha he proposed mehod produced promsng resuls. Applyng on more daases s expeced o srenghen hs concluson. More nesgaon by applyng oher kernel funcons raher han RBF mgh reeal neresng nsgh on applcaon of CE on SVM. Acknowledgmens. Ths research s suppored by Hgher Educaon Drecorae of Indonesa Educaon Mnsry REFERENCES [] De Boer, Peer Terk, D.P. Kroese, She Mannor and Reuen Rubnsen (2005), A Tuoral on he Cross-enropy mehod, Annals of Operaons Research, ol. 34, No., pp [2] Hsu, C.W., and Ln, C.J. (2002)., A comparson of mehods for mul-class suppor ecor machnes, IEEE Transacons on Neural Neworks, 3, [3] Mannor,S. Peleg, D., and Rubnsen, R.Y(2005)., The cross enropy mehod for classfcaon, Proceedngs of he 22 nd Inernaonal Conference on Machne Learnng, Bonn, Germany. [4] Rubnsen, R.Y. (997), Opmzaon of compuer smulaon models wh rare eens, European Journal of Operaons Research, 99,89-2. [5] Rubnsen, R.Y. (999)., The Cross-Enropy Mehod for Combnaoral and Connuous Opmzaon, Mehodology and Compung n Appled Probably, ol, Kluwer Academc Publshers, Boson. [6] Rubnsen, R., & Kroese., D. (2004)., The cross-enropy mehod: A unfed approach o combnaoral opmzaon, Mone-Carlo smulaon, and machne-learnng, Sprnger- Verlag, [7] Rubnsen, R.Y. (2005) Sochasc Mnmum Cross-Enropy Mehod for Combnaoral Opmzaon and Rare-Een, Esmaon Mehodology and Compung n Appled Probably, 7, 5 50, [8] Sanosa, Bud and Trafals, TB. (2007), Compuaonal Opmzaon and Applcaons, 38, Issue 2, [9] Sanosa, Bud (2009). Applcaon of he Cross-Enropy Mehod o Suppor Vecor Machnes, The 5h Inernaonal Conference on Adanced Daa Mnng and Applcaons (ADMA2009), Beng, Augus [0] Schölkopf, B. and Smola, A. (2002). Learnng wh Kernels, The MIT Press, Cambrdge,Massachuses [] Uc Reposory, hp:// ml, (2009) [2] Vapnk, V., (998).Sascal Learnng Theory, Wley, [3] Weson, J. and Wakns,C. (999). Suppor ecor machnes for mul-class paern recognon. In: Proceedng of he Seenh European Symposum on Arcal Neural Neworks, pp [4] Zhou, H., Wang, J. and Qu, Y. (2008). Applcaon of he Cross Enropy Mehod o he Cred Rsk Assessmen n an Early Warnng Sysem, Inernaonal Symposums on Informaon Processng.
8 06 The 5 h Inernaonal Conference on Informaon & Communcaon Technology and Sysems [Ths page nenonally lef blank]
Variants 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 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 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 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 informationLecture 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
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 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 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 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 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 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 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 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 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 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 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 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 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 informationThe Finite Element Method for the Analysis of Non-Linear and Dynamic Systems
Swss Federal Insue of Page 1 The Fne Elemen Mehod for he Analyss of Non-Lnear and Dynamc Sysems Prof. Dr. Mchael Havbro Faber Dr. Nebojsa Mojslovc Swss Federal Insue of ETH Zurch, Swzerland Mehod of Fne
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 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 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 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 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 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 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 informationTools for Analysis of Accelerated Life and Degradation Test Data
Acceleraed Sress Tesng and Relably Tools for Analyss of Acceleraed Lfe and Degradaon Tes Daa Presened by: Reuel Smh Unversy of Maryland College Park smhrc@umd.edu Sepember-5-6 Sepember 28-30 206, Pensacola
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 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 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 informationSampling Procedure of the Sum of two Binary Markov Process Realizations
Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV
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 informationComputational results on new staff scheduling benchmark instances
TECHNICAL REPORT Compuaonal resuls on new saff shedulng enhmark nsanes Tm Curos Rong Qu ASAP Researh Group Shool of Compuer Sene Unersy of Nongham NG8 1BB Nongham UK Frs pulshed onlne: 19-Sep-2014 las
More informationPARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING
Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen PARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING Rahm Mauldya Indusral Engneerng Deparmen, Indusral Engneerng
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 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 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 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 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 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 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 informationPHYS 1443 Section 001 Lecture #4
PHYS 1443 Secon 001 Lecure #4 Monda, June 5, 006 Moon n Two Dmensons Moon under consan acceleraon Projecle Moon Mamum ranges and heghs Reerence Frames and relae moon Newon s Laws o Moon Force Newon s Law
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 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 informationMotion in Two Dimensions
Phys 1 Chaper 4 Moon n Two Dmensons adzyubenko@csub.edu hp://www.csub.edu/~adzyubenko 005, 014 A. Dzyubenko 004 Brooks/Cole 1 Dsplacemen as a Vecor The poson of an objec s descrbed by s poson ecor, r The
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 informationCS 536: Machine Learning. Nonparametric Density Estimation Unsupervised Learning - Clustering
CS 536: Machne Learnng Nonparamerc Densy Esmaon Unsupervsed Learnng - Cluserng Fall 2005 Ahmed Elgammal Dep of Compuer Scence Rugers Unversy CS 536 Densy Esmaon - Cluserng - 1 Oulnes Densy esmaon Nonparamerc
More informationHidden Markov Models
11-755 Machne Learnng for Sgnal Processng Hdden Markov Models Class 15. 12 Oc 2010 1 Admnsrva HW2 due Tuesday Is everyone on he projecs page? Where are your projec proposals? 2 Recap: Wha s an HMM Probablsc
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
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 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 informationCHAPTER 7: CLUSTERING
CHAPTER 7: CLUSTERING Semparamerc Densy Esmaon 3 Paramerc: Assume a snge mode for p ( C ) (Chapers 4 and 5) Semparamerc: p ( C ) s a mure of denses Mupe possbe epanaons/prooypes: Dfferen handwrng syes,
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 informationGenetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems
Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm
More informationFORECASTING NATURAL GAS CONSUMPTION USING PSO OPTIMIZED LEAST SQUARES SUPPORT VECTOR MACHINES
FORECASING NAURAL GAS CONSUMPION USING PSO OPIMIZED LEAS SQUARES SUPPOR VECOR MACHINES Hossen Iranmanesh 1, Majd Abdollahzade 2 and 3 Arash Mranan 1 Deparmen of Indusral Engneerng, Unversy of ehran & Insue
More informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
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 informationRegularized Multiple-Criteria Linear Programming Via Second Order Cone Programming Formulations
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
More informationComparison of Supervised & Unsupervised Learning in βs Estimation between Stocks and the S&P500
Comparson of Supervsed & Unsupervsed Learnng n βs Esmaon beween Socks and he S&P500 J. We, Y. Hassd, J. Edery, A. Becker, Sanford Unversy T I. INTRODUCTION HE goal of our proec s o analyze he relaonshps
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 informationDiscrete Markov Process. Introduction. Example: Balls and Urns. Stochastic Automaton. INTRODUCTION TO Machine Learning 3rd Edition
EHEM ALPAYDI he MI Press, 04 Lecure Sldes for IRODUCIO O Machne Learnng 3rd Edon alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/ml3e Sldes from exboo resource page. Slghly eded and wh addonal examples
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 informationAnomaly Detection. Lecture Notes for Chapter 9. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar
Anomaly eecon Lecure Noes for Chaper 9 Inroducon o aa Mnng, 2 nd Edon by Tan, Senbach, Karpane, Kumar 2/14/18 Inroducon o aa Mnng, 2nd Edon 1 Anomaly/Ouler eecon Wha are anomales/oulers? The se of daa
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 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 information. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue.
Lnear Algebra Lecure # Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons
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 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 informationFI 3103 Quantum Physics
/9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon
More informationAPOC #232 Capacity Planning for Fault-Tolerant All-Optical Network
APOC #232 Capacy Plannng for Faul-Toleran All-Opcal Nework Mchael Kwok-Shng Ho and Kwok-wa Cheung Deparmen of Informaon ngneerng The Chnese Unversy of Hong Kong Shan, N.T., Hong Kong SAR, Chna -mal: kwcheung@e.cuhk.edu.hk
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 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 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 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 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 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 informationA Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window
A Deermnsc Algorhm for Summarzng Asynchronous Sreams over a Sldng ndow Cosas Busch Rensselaer Polyechnc Insue Srkana Trhapura Iowa Sae Unversy Oulne of Talk Inroducon Algorhm Analyss Tme C Daa sream: 3
More informationA. Inventory model. Why are we interested in it? What do we really study in such cases.
Some general yem model.. Inenory model. Why are we nereed n? Wha do we really udy n uch cae. General raegy of machng wo dmlar procee, ay, machng a fa proce wh a low one. We need an nenory or a buffer or
More information