Directional Independent Component Analysis with Tensor Representation

Size: px
Start display at page:

Download "Directional Independent Component Analysis with Tensor Representation"

Transcription

1 Drecton Independent Component Anyss wth Tensor Representton Le Zhng 1, Qunxue Go 1,2 nd Dvd Zhng 1 1 Bometrc Reserch Center, The Hong ong Poytechnc Unversty, Hong ong, Chn 2 Schoo of Teecommunctons Engneerng, XIDIAN Unversty, X n, Chn cszhng@comp.poyu.edu.h Abstrct Conventon ndependent component nyss (ICA) erns the sttstc ndependences of 2D vrbes from the trnng mges tht re unfoded to vectors. The unfoded vectors, however, me the ICA suffer from the sm smpe sze (SSS) probem tht eds to the dmensonty demm. Ths pper presents nove drecton mutner ICA method to sove those probems by encodng the nput mge or hgh dmenson dt rry s gener tensor. In ddton, the mode- mtrx of the tensor s re-smped nd re-rrnged to form mode- drecton mge to better expot the drecton nformton n trnng. An gorthm ced mode- drecton ICA s then presented for feture extrcton. Compred wth the conventon ICA nd other subspce nyss gorthms, the proposed method cn grety evte the SSS probem, reduce the computton cost n the ernng stge by representng the dt n ower dmenson, nd smutneousy expot the drecton nformton n the hgh dmenson dtset. Experment resuts on we-nown fce nd pmprnt dtbses show tht the proposed method hs hgher recognton ccurcy thn mny exstng ICA, PCA nd even supervsed FLD schemes whe usng ow dmenson of fetures. 1. Introducton How to fnd sutbe representton of the dt s ey probem n pttern nyss, such s fce recognton. Mny subspce nyss methods (SAM) [1-4] hve been proposed to represent the hgh-dmenson dt nto compct ow-dmenson spce to extrct fthfuy the menngfu nd unque structures embedded n the dt. The most representtve unsupervsed SAM technque my be the prncp component nyss (PCA) [1-2]. PCA expots the second-order correton of the trnng dtsets but t gnores the hgher-order sttstc dependences, whch my contn more structur nformton of the 2D or hgher dmenson dt for the subsequent feture cssfcton [3, 4]. Independent component nyss (ICA), s n extenson of PCA, extrcts set of sttstcy ndependent components by nyzng the hgher-order sttstcs n the trnng dtset [5]. Mny schemes hve been reported recenty by usng ICA for fce representton nd recognton [6-9]. These wors cn be genery cssfed nto two groups: one s to study how to evute the performnce of ICA [6-7] nd the other s to study how to mprove the performnce of ICA n feture extrcton nd cssfcton [8-9]. In those gorthms, ner gebr s used to extrct the feture of ndependent components (IC). Thus they re hrd to dstngush the sttstc fetures rse from dfferent fctors, or modes, nherent to mge formton, such s vewpont, umnton, etc., [4]. To overcome ths probem of dfferent mgng fctors, recenty Vsescu et [4] used mutner gebr to represent the dtsets nd extrct ICs nd they obtned better performnce. However, the bove gorthms stretch the nput mge nto vector for IC extrcton. The unfoded vector my ose some structur nformton embedded n mge nd w ed to very hgh dmensonty of the dt for the subsequent nyss. The vbe number of trnng smpes s usuy much smer thn the dmensonty of unfoded vector n prctc ppctons. Ths s the so ced sm smpe sze (SSS) probem n SAM bsed pttern recognton. Some recent wors hve been tng the mge drecty s two dmenson mtrx or hgh-order tensor for sttstc ernng nd hve obtned good resuts n bometrc uthentcton [10-13]. However, few wors hve been reported for two dmenson mtrx or tensor bsed ICA. Athough tensor representton s used n [4], the nput mge s st unfoded to vector before ppyng ICA. In ths pper, we nvestgte how to mpement ICA by encodng the mge s 2 nd (or hgher order) tensor, nd propose frmewor for IC extrcton by usng drecton tensor mge representton. The proposed method uses mutpe nterreted subspces correspondng to dfferent tensor dmensons rther thn one subspce s n trdton ICA for IC extrcton. An effcent ernng procedure s presented v nove tensor nyss, ced mode /08/$ IEEE 1 Authorzed censed use mted to: Hong ong Poytechnc Unversty. Downoded on September 10, 2009 t 03:40 from IEEE Xpore. Restrctons ppy.

2 drecton ICA. Dfferent from trdton tensor nyss tht drecty erns mode- subspce from the mode- tensor mges, the proposed mode- drecton ICA erns the ow-dmenson subspce from the mode- drecton mges, whch re formed by re-smpng nd re-rrngng the mode- mtrx of the orgn tensor. The mode- drecton mges re vewed s the new subjects to be nyzed n the th subspce. Compred wth conventon ICA gorthms, the proposed method evtes grety the SSS probem nd hence the dmensonty demm. In the proposed mode- drecton ICA, the dmensonty of vrbes s reduced to the th dmenson of the tensor mge, whe the smpe sze s ncresed by rge fctor. On the other hnd, more usefu structur nformton embedded n trnng mges s preserved nd the drecton nformton cn so be embedded n the tensor representton. Experments on UMIST nd AR fce dtbses nd the pmprnt dtbse show tht the proposed method cheves hgher recognton ccurcy whe usng ower dmenson of fetures. The remnder of ths pper s orgnzed s foows. Bcground nd nottons of ICA nd mutner gebr re presented n secton 2. The mutner drecton ICA gorthm s presented n Secton 3. Secton 4 presents extensve experments nd Secton 5 concudes the pper. 2. Bcground nd Nottons 2.1. Independent component nyss (ICA) In [3], Brtett et proposed two rchtectures for ICA. Here we use the rchtecture I. Denote by x p-dmenson mge vector, the ICA of x sees for sequence of projecton vectors w 1, w 2,, w (q<p) to mxmze the q sttstc ndependence of the projected dt. It cn be expressed s foows: T s W x (1) where s denotes the ICs of x nd W w,, w 1 q s ced the projecton mtrx. Vrous crter, such s those bsed on mutu nformton, negentropy nd hgher-order cumunts, hve been proposed for computng W [5]. Among them the FstICA gorthm hs been wdey used n pttern recognton [5, 9]. Usuy, PCA s mpemented to whten the dt nd reduce the dmensonty before ppyng ICA. Ntur mges re usuy represented n the form of mtrces (2 nd order tensor) or hgher-order tensors. Therefore t s not we suted to represent ntur mges usng one-dmenson vectors. The mge-to-vector trnsformton so eds to the SSS probem nd the dmensonty demm. To ddress these probems n conventon ICA, we w propose nove mutner drecton ICA scheme n Secton Mutner gebr Ths secton brefy ntroduces the concepts nd nottons of mutner gebr [4, 14] tht w be used n the foowng deveopment. A tensor s hgher order generzton of vector (1 st order tensor) nd mtrx (2 nd order tensor) nd t s mutner mppng over set of vector spces. Denote by I1I2I A tensor of order. The sze of the th dmenson of A s I. An eement of A s denoted s A or 1 1, where 1 I. In tensor termnoogy, mtrx coumn nd row vectors re referred to s mode-1 nd mode-2 vectors, respectvey. For hgher-order tensors, we hve the foowng defntons. Defnton 1. [14] (Mode- mtrxzng or mtrx unfodng) The mode- mtrxzng or mtrx unfodng of th I I order tensor A s mtrx D, I j j I. I D s the ensembe of vectors n obtned by eepng ndex fxed nd vryng the other ndces. Defnton 2. [14] (Mode- product) The mode- product I I' A U of tensor A nd mtrx U s ' I1I2I 1I I 1 I tensor defned by A U A U (2) j 121j for ndex vues. The mode- product s type of contrcton. Defnton 3. [4, 14] (Mode- vectors) The mode- vectors of th order tensor A re the I -dmenson vectors obtned from A by vryng ndex whe eepng the other ndces fxed. The mode- vectors re the coumn I vectors of mtrx I1I 1I 1I D resuted by mode- mtrxzng the tensor A. Defnton 4. [14] (-rn) The -rn of tensor I1I2I A, denoted by R, s defned s the dmenson of the vector spce generzed by the mode- vectors. Defnton 5. [4] The dstnce between tensors A nd B s defned s d A,B A -B,A -B (3) where I1,, I A,B A B 1 1,, denotes the nner product of tensors A nd B wth the sme dmenson. 2 Authorzed censed use mted to: Hong ong Poytechnc Unversty. Downoded on September 10, 2009 t 03:40 from IEEE Xpore. Restrctons ppy.

3 3. Drecton Tensor ICA 3.1. Mode of ICA wth tensor representton Most exstng ICA gorthms consder n mge s vector nd thus hve very hgh dmenson of feture spce. As resut, these methods suffer from the SSS probem due to the dmensonty demm. Imges cn be more ntury represented s 2 nd or hgher order tensors. In ths secton, we study how to perform ICA wth gener tensor representton of mges. Gven n rbtrry th I1 I2 I order tensor A, t cn be expressed s foows [14] S A 1U1 2U2 3 U (4) where tensor S, ced the core tensor, governs the LI ntercton between the mtrces U ( L I, =1,2,,), whch re ced ower-dmenson ndependent subspces. Mtrx U contns the orthogon vectors spnnng the coumn spce of the mtrx D tht ( ) resuted from the mode- mtrxzng of A. Our go s to fnd trnsformton mtrces U such tht the eements of S re s ndependent s possbe. The proposed mode my seem smr to the mode proposed by Vsescu [4]. However, they re very dfferent n essence. In mode (4), A denotes hgh dmenson dtset (e.g. n mge) tht s represented n tensor form rther thn vector s n [4]. It cn thus evte sgnfcnty the SSS probem n SAM. The mtrces U n the proposed mode cn be used to represent the mode- dmenson of tensor mges wth fctors such s umnton, pose, etc. In ths pper, we w propose frmewor to estmte mutpe subspces U n (4) by obtnng the mode- drecton mges from tensor A nd then vewng the mode- vectors of the drecton mges s trnng smpes. The method w be descrbed detedy n the foowng sub-sectons Mode- drecton mge In subspce nyss wth tensor representton, the th subspce, contnng the th dmenson structur nformton of the tensor, cn be drecty ccuted from the mode- mtrx obtned by unfodng the tensor usng Defnton 1. However, the mode- mtrxzng gnores the retonshp between the current dmenson nd other dmensons, whch s reted to the mge formton process nd my be usefu for cssfcton. To sove ths probem nd mprove the cssfcton ccurcy, we propose to use mode- drecton mges to estmte the th subspce. The mode- drecton mge s defned nd obtned from the orgn tensor s foows. Defnton 6. (Mode- drecton mge) Gven th order I1I2I tensor A, the mode- (=1,2,,) drecton mge s obtned s foows: I I.) Obtn the mode- mtrx D ( ) from tensor A v Defnton 1..) Re-smpe nd re-rrnge the mode- mtrx D ( ) ong the I -dmenson drecton to generte the mode- drecton mge B, s shown n Fg. 1. The nteger prmeter contros the resuted drecton mge. Defnton 7. (Mode- drecton vectors) The mode- drecton vectors of th order tensor A re the I -dmenson vectors of drecton mge B,.e., mode-2 vectors of B. When s equ to I, the mode- drecton mge B s the mode- mtrx D ( ) nd the re-smpng drecton s of zero degree. When s 1, the drecton mge B w be the dgon mge of D. In Fg. 2, we ( ) show n exmpes when s 2 nd 4 for the 2 nd order tensor,.e. two dmenson mge. The mode-1 nd mode-2 drecton mges of the orgn mge (Fg. 2 ()) re shown n Fgs. 2 (b), (c), (d) nd (e), respectvey, where the vue of s 2 n (b) nd (c), nd s 4 n (d) nd (e). By constructng the mode- drecton mge, more drecton nformton of the orgn tensor cn be embedded. Compred wth the mode- mtrx D ( ), mode- drecton mge B w be be to empoy the pxes ong the I -dmenson drecton for trnng nd feture extrcton. Next n secton 3.3 we ntroduce the mode- drecton ICA nd then n secton 3.4 we present the drecton tensor ICA gorthm Mode- drecton ICA Before ntroducng the drecton tensor ICA, we frst summrze the mode- drecton ICA of mge A s foows:.) For =1, 2,,, compute the mode- mtrxzng mtrx D ccordng to Defnton 1. ( ).) Form the mode- drecton mge B ccordng to Defnton 6..) Te the mode- drecton vectors (refer to Defnton 7) of A s trnng smpes, nd compute the mtrx U n (4) by usng the FstICA gorthm. 3 Authorzed censed use mted to: Hong ong Poytechnc Unversty. Downoded on September 10, 2009 t 03:40 from IEEE Xpore. Restrctons ppy.

4 Dmensonty reducton n the ner cse does not hve trv mutner counterprt. Accordng to [4, 14], usefu generzton to tensor nvoves n optm rn pproxmton whch tertvey optmzes ech of the modes of the gven tensor. Ech optmzton step w nvove best reduced-rn pproxmton of postve sem-defnte symmetrc mtrx. Ths s hgh-order extenson of the orthogon terton for mtrces. The proposed mode- drecton ICA gorthm vods the tertve step n trnng Drecton tensor ICA gorthm Wth the bove deveopment, the mutner drecton ICA gorthm cn be summrzed s foows: I1I2I.) Input the orgn trnng dtset A, =1,2,, N, where N s the number of trnng smpes nd s the order of tensor A. Set the dmensonty 12 of the output tensor S..) Trnng stge For =1, 2,, Ccute D( ) A usng Defnton 1; Form the drecton mge B for ( ) D by usng ( ) Defnton 6; Ccute the mtrx U for B usng the ( ) mode- ICA gorthm n secton 3.3. End.) Extrct the ICs s foows: S A U U, 1, 2,, N 1 1 * v.) Extrct ICs of the probe mge A : * * S A 1U1 U v.) Cssfcton bsed on the dstnce (refer to Defnton * 5) between S nd S. Note tht the dscrmnbty of ech coumn of U s unnown n pror. In the experments, we used the method proposed n [3] to rerrnge the coumn of U to mprove the cssfcton ccurcy nd reduce the dmensonty of fetures Dscussons In the whtenng stge of conventon ICA, the sze of the covrnce mtrx w be I I f we unfod 1 1 I1 I2 I tensor A to vector. Usuy the trnng smpe sze N I n most prctc ppctons. It s 1 hrd to ccute ccurtey nd robusty the sttstcs of the vector vrbe becuse the trnng smpe sze s much smer thn the dmensonty of the vector vrbe. In the proposed method, however, the sze of the step-wse covrnce mtrx s I I, whch s much smer thn tht of ICA. On the other hnd, s descrbed n secton 3.3, the trnng smpes re the mode- drecton vectors of A nd the number of them s I N, whch s much rger thn I. Therefore, the dmensonty demm s sgnfcnty evted. For th order tensor, there re projecton mtrces ccuted n the proposed gorthm, whch contn the structur nformton embedded n dfferent tensor dmensons. The proposed mutner ICA cn conduct dmensonty reducton from dfferent drectons nd extrct effectvey the drecton fetures. In the trnng process, we form the drecton mge for the mode- mtrx to embed the drecton nformton ong the drecton wth I -dmenson. As we cn see n the experments, ths nove processng cn cheve hgher recognton ccurcy. 4. Experment Resuts In ths secton, we verfy the performnce of the proposed method on pmprnt dtbse nd two benchmr fce dtbses, UMIST [15] nd AR [16]. The proposed method s compred wth both unsupervsed methods, ncudng PCA (Egenfces) [2], ICA [3], 2DPCA [10] nd B-2DPCA [17], nd supervsed methods, ncudng FLD [18], 2DFLD [19] nd tensor-fld [11]. In the experments, we consder the mge s 2 nd order tensor (.e. =2) nd used the nerest neghborhood cssfer for cssfcton Pmprnt dtbse The used pmprnt dtbse ( edu.h/~bometrcs/) ws coected from 50 peope t dfferent tmes. The pmprnts from rght-hnd nd eft-hnd of ech person re treted s pmprnts from dfferent peope. The resouton of the orgn pmprnt mges s After preprocessng, the centr prt of the mge, whose sze s , s cropped for feture extrcton nd mtchng. Fg. 3 shows n exmpe of the preprocessng resut. In the experment, we seected pmprnt mges from 100 dfferent pms for gery wth ech pm hvng 6 smpes ten n two sessons. The smpes from the frst sesson were used for trnng, nd the smpes from the second sesson were used for testng. Thus, the tot number of trnng smpes nd test mges re both 300. Tbe 1 shows the top recognton ccurcy of dfferent schemes wth the correspondng dmensonty of fetures. It cn be seen tht the proposed method s obvousy superor to the other unsupervsed gorthms (PCA, j j 4 Authorzed censed use mted to: Hong ong Poytechnc Unversty. Downoded on September 10, 2009 t 03:40 from IEEE Xpore. Restrctons ppy.

5 2DPCA, B-2DPCA nd ICA) nd even the supervsed methods (FLD 2DFLD nd Tensor-FLD) n recognton ccurcy. However, the proposed method my need more fetures thn conventon ICA. It cn so be seen tht wth sutbe seecton of prmeter (such s =2, 4, 8) n the formton of the mode- drecton mge, the recognton ccurcy w be hgher thn tht wth the orgn mode- mge,.e. when =128. Emprcy we found tht n most experments on pmprnt nd fce dtbses, the hghest cssfcton ccurcy cn be cheved when s UMIST fce dtbse The UMIST dtbse [15] s mut-vew fce dtbse, consstng of 575 mges from 20 peope nd coverng wde rnge of poses from profe to front vews. Fg. 4 shows some mges of one subject. Ech mge s of sze In the experments, the frst nneteen smpes of ech person were used. Then we used the frst p=1, 3, 6, 9 mges for trnng nd used the remnng mges for testng. Tbe 2 sts the top cssfcton ccurces of dfferent gorthms nd the ssocted number of fetures. We see cery tht the proposed method cheves much hgher ccurcy thn the unsupervsed methods PCA, ICA nd 2DPCA, nd even hgher ccurcy thn the supervsed methods FLD, 2DFLD nd Tensor-FLD. The proposed method hs the best cssfcton ccurcy when s AR fce dtbse In the AR dtbse [16], the mges of 120 ndvdus (65 men nd 55 women) were ten n two sessons (seprted by two wees) nd ech sesson contns 13 mges. In our experments, the fc porton of ech mge s mnuy cropped nd then normzed to sze of The mges from the frst sesson wth () neutr expresson, (b) sme, (c) nger, (d) screm, (e) eft ght on, (f) rght ght on, nd (g) both sde ght on were seected for gery. Thus we hve 840 mges from 120 ndvdus. Fg. 5 shows some smpe mges of one subject. Two experments were performed. In the frst experment, the four smpe mges per person wth () neur expresson, (b) sme, (c) nger nd (d) screm n the frst sesson were seected for trnng, nd the other three mges for testng. The second experment exchnges the trnng nd testng mges. Tbe 3 sts the top cssfcton ccurces of dfferent gorthms nd the ssocted number of fetures. We cn hve the sme concuson s n the prevous experments. Fg. 6 pots the recognton ccurcy of the proposed method under dfferent number of fetures n the frst experment. It cn be seen tht recognton ccurcy of the proposed method w ncrese when the number of fetures ncrese, when the number of fetures s 86, t hs the best ccurcy (99.72%). 5. Concuson A gener frmewor for ndependent feture extrcton wth tensor representton ws proposed n ths pper. The proposed method erns mutpe ow-dmenson subspces to extrct ndependent fetures. A nove mode- drecton mge formton ws used n trnng to better expot the drecton nformton n the mode- mtrx of the tensor. Then the mode- ICA ws presented to ern the subspces v mode- drecton mges nd fny the mutner drecton ICA gorthm ws presented to extrct the IC fetures, whch s so n tensor form. Compred wth the trdton ICA gorthms, the proposed method evtes sgnfcnty the sm smpe sze probem nd cn preserve better the structur nformton embedded n the tensor dtsets. From the experments on one pmprnt dtbse nd two fce (UMIST nd AR) dtbses, t cn be concuded tht the proposed gorthm hs hgher cssfcton ccurcy thn mny exstng unsupervsed gorthms such s PCA, ICA nd 2DPCA, nd even supervsed gorthms such s FLD, 2DFLD nd Tensor-FLD. () (b) (c) (d) (e) Fgure 2. Orgn mge nd trnsformed drecton mges. () Orgn 2 nd order tensor mge; (b) mode-1 drecton mge wth =2; (c) mode-2 drecton mge wth =2; (d) mode-1 drecton mge wth =4; (e) mode-2 drecton mge wth =4. 5 Authorzed censed use mted to: Hong ong Poytechnc Unversty. Downoded on September 10, 2009 t 03:40 from IEEE Xpore. Restrctons ppy.

6 Tbe 1. Top recognton ccurces (%) nd the ssocted dmensontes on the Pmprnt dtbse by dfferent schemes. Proposed method Method PCA ICA FLD 2DPCA B-2DPCA Tensor-FLD 2DFLD =2 =1 =4 =8 =128 Accurcy Dmenson Tbe 2. The recognton ccurces (%) of dfferent schemes on the UMIST dtbse. The vues n prentheses re the correspondng number of fetures. Trnng number PCA ICA 2DPCA B-2DPCA FLD Tensor-FLD 2DFLD (18) (16) (46) (48) (17) (18) (50) (25) (672) (336) (336) (336) (60) (30) (42) (14) (8) (10) (9) (140) (72) (48) (224) (448) (224) Proposed method =2 =4 = (27) (20) (36) (16) (27) (33) (14) (18) (22) (20) (22) (24) Tbe 3. The recognton ccurces (%) of dfferent schemes on the AR dtbse. The vues n prentheses re the correspondng number of fetures. Proposed method Method PCA ICA 2DPCA B-2DPCA Tensor-FLD FLD 2DFLD =2 =5 =10 = Frst experment Second experment (418) (110) (99) (96) (1300) (1000) (375) (360) (270) (60) (113) (79) (1150) (250) (108) (72) (91) (99) (96) (88) (91) (88) 1,1... 1, 2,1... 2, 3,1... 3,... n,1 n, 1,1... 1, 2,1... 2, 3,1... 3,... n,1 n,... 1, 1 1, , 1 2,2 3, 1 3,2 n, 1 n,2... 1, 1 1, , 1 2,2 3, 1 3,2 n, 1 n, ,( m1) 1 1, m 2,( m1) 1 2, m 3,( m1) 1 3, m... n,( m1) 1 n, m ,( m1) 1 1, m 2,( m1) 1 2, m... n,( m1) 1 n, m orgn mge 1,1... 1, 2,1... 2, 3,1... 3,... n,1 n, orgn mge drecton mge , 1 2,2 3, 1 3,2 n, 1 n,2 1, 1 1, n,( m1) 1 n, m 1,( m1) 1 1, m 2,( m1) 1 2, m Fgure 1. Mode- drecton mge formton. Fgure 3. Some preprocessed mges (128128) n the pmprnt dtbse. 6 Authorzed censed use mted to: Hong ong Poytechnc Unversty. Downoded on September 10, 2009 t 03:40 from IEEE Xpore. Restrctons ppy.

7 Fgure 4. Some smpe mges of one subject n the UMIST dtbse. Fgure 5. Some smpe mges of one subject n the AR dtbse. Recognton ccurcy Number of fetures Fgure 6. Recognton ccurcy vs. number of fetures by the proposed method (=10) on AR dtbse. References [1] S. Yn, D. Xu, B. Zhng, H. Zhng, Q. Yng nd S. Ln, Grph Embeddng nd Extensons: A Gener Frmewor for Dmensonty Reducton, IEEE Trns. Pttern An. Mch. Inte, 29(1):40-51, [2] M. Tur nd A. Pentnd. Egenfces for recognton. Journ of Cogntve Neuroscence, 3(1):72-86, [3] M. S. Brtett, J. R. Moven nd T. J. Sejnows. Fce recognton by ndependent component nyss. IEEE Trns. on Neur Networs, 13(6): , [4] M. Aex O. Vsescu nd D. Terzopouos. Mutner Independent Component Anyss. In Proc. Of IEEE Conference on Computer Vson nd Pttern Recognton (CVPR05), [5] A. Hyvärnen, J. rhunen, nd E. Oj. Independent component nyss. Wey, New Yor, [6] B. Moghddm. Prncp mnfods nd probbstc subspces for vsu recognton. IEEE Trns. IEEE Trns. Pttern An. Mch. Inte, 24(6): , [7] M. A. Vcente, P. O. Hoyer, nd A. Hyvärnen. Equvence of some common ner feture extrcton technques for ppernce-bsed object recognton tss. IEEE Trns. Pttern An. Mch. Inte, 29(5): , [8] M. Bressn nd J. Vtrà. On the seecton nd cssfcton of ndependent fetures. IEEE Trns. Pttern An. Mch. Inte, 25(10): , [9] J. m, J. M. Cho, J. Y, M. Tur. Effectve representton usng ICA for fce recognton robust to oc dstorton nd prt occuson. IEEE Trns. Pttern An. Mch. Inte. 27(12): , [10] J. Yng, D. Zhng, A. F. Frng, nd J. Y. Yng. Two-dmenson PCA: new pproch to ppernce-bsed fce representton nd recognton. IEEE Trns. Pttern An. Mch. Inte, 26(1): , [11] D. To, X. L, X. Wu. Gener Tensor Dscrmnnt Anyss nd Gbor Fetures for Gt Recognton. IEEE Trns. Pttern An. Mch. Inte. 29(10): , [12] S. Yn, D. X, Q, Yng, L. Zhng, X. Tng nd H. Zhng. Dscrmnnt nyss wth tensor representton. In proc. Of IEEE conference on Computer Vson nd Pttern Recognton (CVPR), [13] T. m, S. Wong, nd R. Cpo. Tensor cnonc correton nyss for cton cssfcton. In proc. Of IEEE conference on Computer Vson nd Pttern Recognton (CVPR), [14] L. Lthuwer, B. Moor, nd J. Vndewe. A mutner sngur vue decomposton. SIAM J. Mtrx An. App., 21(4): , [15] UMIST Fce Dtbse, Dne Grhm, ee.umst.c.u/dnny/dtbse.htm, [16] The AR Fce Dtbse, ~ex/ex _fce_db.htm. [17] J.Ye. Generzed ow rn pproxmtons of mtrces. Mchne Lernng, 61: , [18] P. N. Behumeur, J. P. Hespnh, nd D. J. regmn. Egenfces vs. Fsherfces: recognton usng css specfc ner projecton. IEEE Trns. Pttern An. Mch. Inte, 19(7): , [19]. Lu, Y. Cheng nd J. Yng. Agebrc feture extrcton for mge recognton bsed on n optm dscrmnnt crteron. Pttern Recognton, 26(6): , Authorzed censed use mted to: Hong ong Poytechnc Unversty. Downoded on September 10, 2009 t 03:40 from IEEE Xpore. Restrctons ppy.

Support vector machines for regression

Support vector machines for regression S 75 Mchne ernng ecture 5 Support vector mchnes for regresson Mos Huskrecht mos@cs.ptt.edu 539 Sennott Squre S 75 Mchne ernng he decson oundr: ˆ he decson: Support vector mchnes ˆ α SV ˆ sgn αˆ SV!!: Decson

More information

Study on the Normal and Skewed Distribution of Isometric Grouping

Study on the Normal and Skewed Distribution of Isometric Grouping Open Journ of Sttstcs 7-5 http://dx.do.org/.36/ojs..56 Pubshed Onne October (http://www.scp.org/journ/ojs) Study on the orm nd Skewed Dstrbuton of Isometrc Groupng Zhensheng J Wenk J Schoo of Economcs

More information

SVMs for regression Multilayer neural networks

SVMs for regression Multilayer neural networks Lecture SVMs for regresson Muter neur netors Mos Husrecht mos@cs.ptt.edu 539 Sennott Squre Support vector mchne SVM SVM mmze the mrgn round the seprtng hperpne. he decson functon s fu specfed suset of

More information

Product Layout Optimization and Simulation Model in a Multi-level Distribution Center

Product Layout Optimization and Simulation Model in a Multi-level Distribution Center Avbe onne t www.scencedrect.com Systems Engneerng Proced (0) 300 307 Product yout Optmzton nd Smuton Mode n Mut-eve Dstrbuton Center Ynru Chen,Qnn Xo, Xopng Tng Southwest otong unversty,chengdu,6003,p.r.chn

More information

SVMs for regression Non-parametric/instance based classification method

SVMs for regression Non-parametric/instance based classification method S 75 Mchne ernng ecture Mos Huskrecht mos@cs.ptt.edu 539 Sennott Squre SVMs for regresson Non-prmetrc/nstnce sed cssfcton method S 75 Mchne ernng Soft-mrgn SVM Aos some fet on crossng the seprtng hperpne

More information

Collective Network of Evolutionary Binary Classifiers for Content-Based Image Retrieval

Collective Network of Evolutionary Binary Classifiers for Content-Based Image Retrieval Coectve Networ of Evoutonry Bnry Cssfers for Content-Bsed Imge Retrev Sern Krnyz, Stefn Uhmnn, Jenn Punen nd Moncef Gbbouj Dept. of Sgn Processng Tmpere Unversty of Technoogy Tmpere, Fnnd {frstnme.stnme}@tut.f

More information

Principle Component Analysis

Principle Component Analysis Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors

More information

Rank One Update And the Google Matrix by Al Bernstein Signal Science, LLC

Rank One Update And the Google Matrix by Al Bernstein Signal Science, LLC Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses

More information

Pattern Generation for Two Dimensional. cutting stock problem.

Pattern Generation for Two Dimensional. cutting stock problem. Internton Journ of Memtcs Trends nd Technoogy- Voume3 Issue- Pttern Generton for Two Dmenson Cuttng Stock Probem W N P Rodrgo, W B Dundseker nd A A I Perer 3 Deprtment of Memtcs, Fty of Scence, Unversty

More information

In this appendix, we evaluate the derivative of Eq. 9 in the main text, i.e., we need to calculate

In this appendix, we evaluate the derivative of Eq. 9 in the main text, i.e., we need to calculate Supporting Tet Evoution of the Averge Synptic Updte Rue In this ppendi e evute the derivtive of Eq. 9 in the min tet i.e. e need to ccute Py ( ) Py ( Y ) og γ og. [] P( y Y ) P% ( y Y ) Before e strt et

More information

Periodic Learning of B-spline Models for Output PDF Control: Application to MWD Control

Periodic Learning of B-spline Models for Output PDF Control: Application to MWD Control 2005 Amercn Contro Conference June 8-10, 2005. Portnd, OR, USA WeB12.6 Perodc Lernng of B-spne Modes for Output PDF Contro: Appcton to MWD Contro H. Wng *, J. F. Zhng nd H. Yue Astrct Perodc ernng of B-spne

More information

IMPROVISED CHANNEL ASSIGNMENT TECHNIQUE FOR WIRELESS NETWORK USING GENETIC ALGORITHM

IMPROVISED CHANNEL ASSIGNMENT TECHNIQUE FOR WIRELESS NETWORK USING GENETIC ALGORITHM Avbe Onne t www.jcsmc.com Internton Journ of Computer Scence nd Mobe Computng A Monthy Journ of Computer Scence nd Informton Technoogy IJCSMC, Vo. 3, Issue. 10, October 2014, pg.932 943 RESEARCH ARTICLE

More information

Neural Network (Basic Ideas) Hung-yi Lee

Neural Network (Basic Ideas) Hung-yi Lee Neur Network (Bsc Ides) Hung-y Lee Lernng Lookng for Functon Speech Recognton f Hndwrtten Recognton f Wether forecst f Py vdeo gmes f wether tody Postons nd numer of enemes 你好 sunny tomorrow fre Frmework

More information

Definition of Tracking

Definition of Tracking Trckng Defnton of Trckng Trckng: Generte some conclusons bout the moton of the scene, objects, or the cmer, gven sequence of mges. Knowng ths moton, predct where thngs re gong to project n the net mge,

More information

Proof that if Voting is Perfect in One Dimension, then the First. Eigenvector Extracted from the Double-Centered Transformed

Proof that if Voting is Perfect in One Dimension, then the First. Eigenvector Extracted from the Double-Centered Transformed Proof tht f Votng s Perfect n One Dmenson, then the Frst Egenvector Extrcted from the Doule-Centered Trnsformed Agreement Score Mtrx hs the Sme Rn Orderng s the True Dt Keth T Poole Unversty of Houston

More information

Amjad Ashoorioon (Lancaster University)

Amjad Ashoorioon (Lancaster University) UK Cosmo Meetng London, UK Mrch th, 0 Prehetng n Guged M-fton round the Supersymmetrc Vcuum nd ts Grvtton Wve Sgntures mjd shooroon (Lncster Unversty In coborton wth Brndon Fung (Wteroo Robert B. Mnn (Wteroo

More information

Dennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1

Dennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1 Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:

More information

Remember: Project Proposals are due April 11.

Remember: Project Proposals are due April 11. Bonformtcs ecture Notes Announcements Remember: Project Proposls re due Aprl. Clss 22 Aprl 4, 2002 A. Hdden Mrov Models. Defntons Emple - Consder the emple we tled bout n clss lst tme wth the cons. However,

More information

Graphical rules for SU(N)

Graphical rules for SU(N) M/FP/Prours of Physque Théorque Invrnes n physs nd group theory Grph rues for SU(N) In ths proem, we de wth grph nguge, whh turns out to e very usefu when omputng group ftors n Yng-Ms fed theory onstruted

More information

M-flation, Signatures and Advantages

M-flation, Signatures and Advantages Unversty of Sussex MArch 0 th, 04 M-fton, Sgntures nd Advntges Amjd Ashooroon (Lncster Unversty Bsed on A.A., H. Frouzjh, M.M. Sheh-Jbbr JCAP 0906:08,009, rxv:090.48 [hep-th], A.A., H. Frouzjh, M.M. Sheh-Jbbr

More information

Partially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism

Partially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism CS294-40 Lernng for Rootcs nd Control Lecture 10-9/30/2008 Lecturer: Peter Aeel Prtlly Oservle Systems Scre: Dvd Nchum Lecture outlne POMDP formlsm Pont-sed vlue terton Glol methods: polytree, enumerton,

More information

Applied Statistics Qualifier Examination

Applied Statistics Qualifier Examination Appled Sttstcs Qulfer Exmnton Qul_june_8 Fll 8 Instructons: () The exmnton contns 4 Questons. You re to nswer 3 out of 4 of them. () You my use ny books nd clss notes tht you mght fnd helpful n solvng

More information

3. Stress-strain relationships of a composite layer

3. Stress-strain relationships of a composite layer OM PO I O U P U N I V I Y O F W N ompostes ourse 8-9 Unversty of wente ng. &ech... tress-stran reatonshps of a composte ayer - Laurent Warnet & emo Aerman.. tress-stran reatonshps of a composte ayer Introducton

More information

Announcements. Image Formation: Outline. The course. Image Formation and Cameras (cont.)

Announcements. Image Formation: Outline. The course. Image Formation and Cameras (cont.) nnouncements Imge Formton nd Cmers (cont.) ssgnment : Cmer & Lenses, gd Trnsformtons, nd Homogrph wll be posted lter tod. CSE 5 Lecture 5 CS5, Fll CS5, Fll CS5, Fll The course rt : The phscs of mgng rt

More information

International Journal of Pure and Applied Sciences and Technology

International Journal of Pure and Applied Sciences and Technology Int. J. Pure Appl. Sc. Technol., () (), pp. 44-49 Interntonl Journl of Pure nd Appled Scences nd Technolog ISSN 9-67 Avlle onlne t www.jopst.n Reserch Pper Numercl Soluton for Non-Lner Fredholm Integrl

More information

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

Chapter Newton-Raphson Method of Solving a Nonlinear Equation Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson

More information

Study of Trapezoidal Fuzzy Linear System of Equations S. M. Bargir 1, *, M. S. Bapat 2, J. D. Yadav 3 1

Study of Trapezoidal Fuzzy Linear System of Equations S. M. Bargir 1, *, M. S. Bapat 2, J. D. Yadav 3 1 mercn Interntonl Journl of Reserch n cence Technology Engneerng & Mthemtcs vlble onlne t http://wwwsrnet IN (Prnt: 38-349 IN (Onlne: 38-3580 IN (CD-ROM: 38-369 IJRTEM s refereed ndexed peer-revewed multdscplnry

More information

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He

More information

Optimum Design of a New 4-DOF Parallel Mechanism. Jae Heon Chung*, Byung-Ju Yi*, and Whee Kuk Kim**

Optimum Design of a New 4-DOF Parallel Mechanism. Jae Heon Chung*, Byung-Ju Yi*, and Whee Kuk Kim** CCAS Jne -, KNEX, yeongg-do, Kore Optmm Desgn of New -DO Pre Mechnsm Je Heon Chng*, Byng-J Y*, nd Whee Kk Km** * Schoo of Eectrc Engneerng nd Compter Scence, Hnyng Unversty, Ansn, yeongg, Kore (e : +-1--1;

More information

Sequence Clustering. Spring 2011

Sequence Clustering. Spring 2011 equence Cuterng COM 790-90 Reerch emnr prng 20 CLUEQ The prmry tructure of mny oogc mcromoecue re etter equence depte ther 3D tructure. roten h 20 mno cd. DNA h n phet of four e {A, T, G, C} RNA h n phet

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II

UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II Mcroeconomc Theory I UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS MSc n Economcs MICROECONOMIC THEORY I Techng: A Lptns (Note: The number of ndctes exercse s dffculty level) ()True or flse? If V( y )

More information

Machine Learning Support Vector Machines SVM

Machine Learning Support Vector Machines SVM Mchne Lernng Support Vector Mchnes SVM Lesson 6 Dt Clssfcton problem rnng set:, D,,, : nput dt smple {,, K}: clss or lbel of nput rget: Construct functon f : X Y f, D Predcton of clss for n unknon nput

More information

Development of the Sinc Method for Nonlinear Integro-Differential Eequations

Development of the Sinc Method for Nonlinear Integro-Differential Eequations Austrin Journ of Bsic nd Appied Sciences, 4(): 558-555, ISS 99-878 Deveopment of the Sinc Method for oniner Integro-Differenti Eequtions K. Jei, M. Zrebni, 3 M. Mirzee Chi,3 Ismic Azd University Brnch

More information

KINETIC AND STATIC ANALYSIS AT UNLOADED RUNNING ON MECHANISMS OF PARALLEL GANG SHEARS TYPE ASSIGNED FOR CUTTING THE METALLURGICAL PRODUCTS

KINETIC AND STATIC ANALYSIS AT UNLOADED RUNNING ON MECHANISMS OF PARALLEL GANG SHEARS TYPE ASSIGNED FOR CUTTING THE METALLURGICAL PRODUCTS nns of the Unversty of Petroşn echnc ngneerng 9 (7) 5-7 5 KINTI N STTI NLYSIS T UNLO UNNIN ON HNISS O PLLL N SHS TYP SSIN O UTTIN TH TLLUIL POUTS IN UIUL HIN 1 ; VSIL ZI ; TOO VSIU bstrct: In ths study

More information

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

Chapter Newton-Raphson Method of Solving a Nonlinear Equation Chpter 0.04 Newton-Rphson Method o Solvng Nonlner Equton Ater redng ths chpter, you should be ble to:. derve the Newton-Rphson method ormul,. develop the lgorthm o the Newton-Rphson method,. use the Newton-Rphson

More information

Regularized Discriminant Analysis for Face Recognition

Regularized Discriminant Analysis for Face Recognition 1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths

More information

The Schur-Cohn Algorithm

The Schur-Cohn Algorithm Modelng, Estmton nd Otml Flterng n Sgnl Processng Mohmed Njm Coyrght 8, ISTE Ltd. Aendx F The Schur-Cohn Algorthm In ths endx, our m s to resent the Schur-Cohn lgorthm [] whch s often used s crteron for

More information

An Introduction to Support Vector Machines

An Introduction to Support Vector Machines An Introducton to Support Vector Mchnes Wht s good Decson Boundry? Consder two-clss, lnerly seprble clssfcton problem Clss How to fnd the lne (or hyperplne n n-dmensons, n>)? Any de? Clss Per Lug Mrtell

More information

Sparse and Overcomplete Representation: Finding Statistical Orders in Natural Images

Sparse and Overcomplete Representation: Finding Statistical Orders in Natural Images Sprse nd Overcomplete Representton: Fndng Sttstcl Orders n Nturl Imges Amr Rez Sffr Azr Insttute for Theoretcl Computer Scence, Grz Unversty of Technology mr@g.tugrz.t Outlne Vsul Cortex. Sprse nd Overcomplete

More information

Review of linear algebra. Nuno Vasconcelos UCSD

Review of linear algebra. Nuno Vasconcelos UCSD Revew of lner lgebr Nuno Vsconcelos UCSD Vector spces Defnton: vector spce s set H where ddton nd sclr multplcton re defned nd stsf: ) +( + ) (+ )+ 5) λ H 2) + + H 6) 3) H, + 7) λ(λ ) (λλ ) 4) H, - + 8)

More information

Online Appendix to. Mandating Behavioral Conformity in Social Groups with Conformist Members

Online Appendix to. Mandating Behavioral Conformity in Social Groups with Conformist Members Onlne Appendx to Mndtng Behvorl Conformty n Socl Groups wth Conformst Members Peter Grzl Andrze Bnk (Correspondng uthor) Deprtment of Economcs, The Wllms School, Wshngton nd Lee Unversty, Lexngton, 4450

More information

Two Coefficients of the Dyson Product

Two Coefficients of the Dyson Product Two Coeffcents of the Dyson Product rxv:07.460v mth.co 7 Nov 007 Lun Lv, Guoce Xn, nd Yue Zhou 3,,3 Center for Combntorcs, LPMC TJKLC Nnk Unversty, Tnjn 30007, P.R. Chn lvlun@cfc.nnk.edu.cn gn@nnk.edu.cn

More information

Associative Memories

Associative Memories Assocatve Memores We consder now modes for unsupervsed earnng probems, caed auto-assocaton probems. Assocaton s the task of mappng patterns to patterns. In an assocatve memory the stmuus of an ncompete

More information

Dynamic Power Management in a Mobile Multimedia System with Guaranteed Quality-of-Service

Dynamic Power Management in a Mobile Multimedia System with Guaranteed Quality-of-Service Dynmc Power Mngement n Moble Multmed System wth Gurnteed Qulty-of-Servce Qnru Qu, Qng Wu, nd Mssoud Pedrm Dept. of Electrcl Engneerng-Systems Unversty of Southern Clforn Los Angeles CA 90089 Outlne! Introducton

More information

Improved Frame Synchronization and Frequency Offset Estimation in OFDM System and its Application to WMAN. and

Improved Frame Synchronization and Frequency Offset Estimation in OFDM System and its Application to WMAN. and Iprove Fre Synchronzton n Frequency Offset Estton n OFD Syste n ts Appcton to WAN Ch. Nn Kshore Heosoft In Pvt. Lt., Hyerb, In n V. Upth Rey Internton Insttute of Inforton Technoogy Gchbow, Hyerb, In Ths

More information

Transform Coding. C.M. Liu Perceptual Signal Processing Lab College of Computer Science National Chiao-Tung University

Transform Coding. C.M. Liu Perceptual Signal Processing Lab College of Computer Science National Chiao-Tung University Trnsform Codng C.M. Lu Perceptul Sgnl Processng Lb College of Computer Scence Ntonl Cho-Tung Unversty http://www.cse.nctu.edu.tw/~cmlu/courses/compresson/ Offce: EC538 (03)573877 cmlu@cs.nctu.edu.tw Motvtng

More information

Statistics 423 Midterm Examination Winter 2009

Statistics 423 Midterm Examination Winter 2009 Sttstcs 43 Mdterm Exmnton Wnter 009 Nme: e-ml: 1. Plese prnt your nme nd e-ml ddress n the bove spces.. Do not turn ths pge untl nstructed to do so. 3. Ths s closed book exmnton. You my hve your hnd clcultor

More information

Katholieke Universiteit Leuven Department of Computer Science

Katholieke Universiteit Leuven Department of Computer Science Updte Rules for Weghted Non-negtve FH*G Fctorzton Peter Peers Phlp Dutré Report CW 440, Aprl 006 Ktholeke Unverstet Leuven Deprtment of Computer Scence Celestjnenln 00A B-3001 Heverlee (Belgum) Updte Rules

More information

Decomposition of Boolean Function Sets for Boolean Neural Networks

Decomposition of Boolean Function Sets for Boolean Neural Networks Decomposton of Boolen Functon Sets for Boolen Neurl Netorks Romn Kohut,, Bernd Stenbch Freberg Unverst of Mnng nd Technolog Insttute of Computer Scence Freberg (Schs), Germn Outlne Introducton Boolen Neuron

More information

Efficient, General Point Cloud Registration with Kernel Feature Maps

Efficient, General Point Cloud Registration with Kernel Feature Maps Effcent, General Pont Cloud Regstraton wth Kernel Feature Maps Hanchen Xong, Sandor Szedmak, Justus Pater Insttute of Computer Scence Unversty of Innsbruck 30 May 2013 Hanchen Xong (Un.Innsbruck) 3D Regstraton

More information

Layered Belief Propagation for Low-complexity Large MIMO Detection Based on Statistical Beams

Layered Belief Propagation for Low-complexity Large MIMO Detection Based on Statistical Beams Lyered Beef Propgton for Low-compexty Lrge MIMO Detecton Bsed on Sttstc Bems Tkum Tkhsh, Antt Tö, Shnsuke I, nd Sech Smpe Deprtment of Informton nd Communctons Technoogy, Osk Unversty, Ymd-ok 2-1, Sut

More information

Tensor Subspace Analysis

Tensor Subspace Analysis Tensor Subspace Analyss Xaofe He 1 Deng Ca Partha Nyog 1 1 Department of Computer Scence, Unversty of Chcago {xaofe, nyog}@cs.uchcago.edu Department of Computer Scence, Unversty of Illnos at Urbana-Champagn

More information

Accurate Instantaneous Frequency Estimation with Iterated Hilbert Transform and Its Application

Accurate Instantaneous Frequency Estimation with Iterated Hilbert Transform and Its Application Proceedngs of the 7th WSEAS Interntonl Conference on SIGAL PROCESSIG, ROBOTICS nd AUTOMATIO (ISPRA '8) Unversty of Cmbrdge, UK, Februry -, 8 Accurte Instntneous Frequency Estmton wth Iterted Hlbert Trnsform

More information

Neural Network Introduction. Hung-yi Lee

Neural Network Introduction. Hung-yi Lee Neu Neto Intoducton Hung- ee Reve: Supevsed enng Mode Hpothess Functon Set f, f : : (e) Tnng: Pc the est Functon f * Best Functon f * Testng: f Tnng Dt : functon nput : functon output, ˆ,, ˆ, Neu Neto

More information

Numerische Mathematik

Numerische Mathematik Numer. Mth. (2003) 95: 427 457 Dgtl Object Identfer (DOI) 10.1007/s00211-002-0429-6 Numersche Mthemtk Addtve Schwrz Methods for Ellptc Mortr Fnte Element Problems Petter E. Bjørstd 1,, Mksymln Dryj 2,,

More information

Quiz: Experimental Physics Lab-I

Quiz: Experimental Physics Lab-I Mxmum Mrks: 18 Totl tme llowed: 35 mn Quz: Expermentl Physcs Lb-I Nme: Roll no: Attempt ll questons. 1. In n experment, bll of mss 100 g s dropped from heght of 65 cm nto the snd contner, the mpct s clled

More information

MAGIC058 & MATH64062: Partial Differential Equations 1

MAGIC058 & MATH64062: Partial Differential Equations 1 MAGIC58 & MATH646: Prti Differenti Equtions 1 Section 4 Fourier series 4.1 Preiminry definitions Definition: Periodic function A function f( is sid to be periodic, with period p if, for, f( + p = f( where

More information

Module 3: Element Properties Lecture 5: Solid Elements

Module 3: Element Properties Lecture 5: Solid Elements Modue : Eement Propertes eture 5: Sod Eements There re two s fmes of three-dmenson eements smr to two-dmenson se. Etenson of trngur eements w produe tetrhedrons n three dmensons. Smr retngur preeppeds

More information

Semi-supervised Discriminant Analysis

Semi-supervised Discriminant Analysis Sem-supervsed Dscrmnnt Anlyss Deng C UIUC dengc2@cs.uuc.edu Xofe He Yhoo! hex@yhoo-nc.com Jwe Hn UIUC hnj@cs.uuc.edu Abstrct Lner Dscrmnnt Anlyss (LDA) hs been populr method for extrctng fetures whch preserve

More information

4. Eccentric axial loading, cross-section core

4. Eccentric axial loading, cross-section core . Eccentrc xl lodng, cross-secton core Introducton We re strtng to consder more generl cse when the xl force nd bxl bendng ct smultneousl n the cross-secton of the br. B vrtue of Snt-Vennt s prncple we

More information

Automatic Segmentation, Aggregation and Indexing of Multimodal News Information from Television and the Internet

Automatic Segmentation, Aggregation and Indexing of Multimodal News Information from Television and the Internet Automtc Segmentton, Aggregton nd Indexng of Mutmod News Informton from Teevson nd the Internet Murzo Montgnuoo, Aberto Messn,, Roberto Borgoto RAI Rdoteevsone Itn Centre for Reserch nd Technoogc Innovton

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

IV. Performance Optimization

IV. Performance Optimization IV. Performance Optmzaton A. Steepest descent algorthm defnton how to set up bounds on learnng rate mnmzaton n a lne (varyng learnng rate) momentum learnng examples B. Newton s method defnton Gauss-Newton

More information

18.7 Artificial Neural Networks

18.7 Artificial Neural Networks 310 18.7 Artfcl Neurl Networks Neuroscence hs hypotheszed tht mentl ctvty conssts prmrly of electrochemcl ctvty n networks of brn cells clled neurons Ths led McCulloch nd Ptts to devse ther mthemtcl model

More information

A Family of Multivariate Abel Series Distributions. of Order k

A Family of Multivariate Abel Series Distributions. of Order k Appled Mthemtcl Scences, Vol. 2, 2008, no. 45, 2239-2246 A Fmly of Multvrte Abel Seres Dstrbutons of Order k Rupk Gupt & Kshore K. Ds 2 Fculty of Scence & Technology, The Icf Unversty, Agrtl, Trpur, Ind

More information

Available online at ScienceDirect. Procedia Engineering 69 ( 2014 ) Ivo Malakov, Velizar Zaharinov*

Available online at  ScienceDirect. Procedia Engineering 69 ( 2014 ) Ivo Malakov, Velizar Zaharinov* Avbe onne t wwwscencedrectcom ScenceDrect Proced Engneerng 69 ( 04 ) 735 744 4th DAAAM Internton Symposum on Integent Mnucturng nd Automton, 03 Computer Aded Determnton o Crter Prorty or Structur Optmzton

More information

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,

More information

A New Class of Vector Padé Approximants in the Asymptotic Numerical Method: Application in Nonlinear 2D Elasticity

A New Class of Vector Padé Approximants in the Asymptotic Numerical Method: Application in Nonlinear 2D Elasticity Word Journ of echncs, 204, 4, 44-53 Pubshed Onne Februry 204 (http://www.scrp.org/ourn/w) http://dx.do.org/0.4236/w.204.42006 A New Css of Vector Pdé Approxnts n the Asyptotc Nuerc ethod: Appcton n Nonner

More information

1. The vibrating string problem revisited.

1. The vibrating string problem revisited. Weeks 7 8: S eprtion of Vribes In the pst few weeks we hve expored the possibiity of soving first nd second order PDEs by trnsforming them into simper forms ( method of chrcteristics. Unfortuntey, this

More information

The Number of Rows which Equal Certain Row

The Number of Rows which Equal Certain Row Interntonl Journl of Algebr, Vol 5, 011, no 30, 1481-1488 he Number of Rows whch Equl Certn Row Ahmd Hbl Deprtment of mthemtcs Fcult of Scences Dmscus unverst Dmscus, Sr hblhmd1@gmlcom Abstrct Let be X

More information

arxiv: v1 [math.co] 5 Jun 2015

arxiv: v1 [math.co] 5 Jun 2015 First non-trivi upper bound on the circur chromtic number of the pne. Konstnty Junosz-Szniwski, Fcuty of Mthemtics nd Informtion Science, Wrsw University of Technoogy, Pond Abstrct rxiv:1506.01886v1 [mth.co]

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

Introduction to Numerical Integration Part II

Introduction to Numerical Integration Part II Introducton to umercl Integrton Prt II CS 75/Mth 75 Brn T. Smth, UM, CS Dept. Sprng, 998 4/9/998 qud_ Intro to Gussn Qudrture s eore, the generl tretment chnges the ntegrton prolem to ndng the ntegrl w

More information

THE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR

THE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR REVUE D ANALYSE NUMÉRIQUE ET DE THÉORIE DE L APPROXIMATION Tome 32, N o 1, 2003, pp 11 20 THE COMBINED SHEPARD ABEL GONCHAROV UNIVARIATE OPERATOR TEODORA CĂTINAŞ Abstrct We extend the Sheprd opertor by

More information

Zbus 1.0 Introduction The Zbus is the inverse of the Ybus, i.e., (1) Since we know that

Zbus 1.0 Introduction The Zbus is the inverse of the Ybus, i.e., (1) Since we know that us. Introducton he us s the nverse of the us,.e., () Snce we now tht nd therefore then I V () V I () V I (4) So us reltes the nodl current njectons to the nodl voltges, s seen n (4). In developng the power

More information

Non-Linear Data for Neural Networks Training and Testing

Non-Linear Data for Neural Networks Training and Testing Proceedngs of the 4th WSEAS Int Conf on Informton Securty, Communctons nd Computers, Tenerfe, Spn, December 6-8, 005 (pp466-47) Non-Lner Dt for Neurl Networks Trnng nd Testng ABDEL LATIF ABU-DALHOUM MOHAMMED

More information

Coordinate Geometry. Coordinate Geometry. Curriculum Ready ACMNA: 178, 214, 294.

Coordinate Geometry. Coordinate Geometry. Curriculum Ready ACMNA: 178, 214, 294. Coordinte Geometr Coordinte Geometr Curricuum Red ACMNA: 78, 4, 94 www.mthetics.com Coordinte COORDINATE Geometr GEOMETRY Shpes ou ve seen in geometr re put onto es nd nsed using gebr. Epect bit of both

More information

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013 ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run

More information

INTRODUCTION TO COMPLEX NUMBERS

INTRODUCTION TO COMPLEX NUMBERS INTRODUCTION TO COMPLEX NUMBERS The numers -4, -3, -, -1, 0, 1,, 3, 4 represent the negtve nd postve rel numers termed ntegers. As one frst lerns n mddle school they cn e thought of s unt dstnce spced

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

Least squares. Václav Hlaváč. Czech Technical University in Prague

Least squares. Václav Hlaváč. Czech Technical University in Prague Lest squres Václv Hlváč Czech echncl Unversty n Prgue hlvc@fel.cvut.cz http://cmp.felk.cvut.cz/~hlvc Courtesy: Fred Pghn nd J.P. Lews, SIGGRAPH 2007 Course; Outlne 2 Lner regresson Geometry of lest-squres

More information

Computing a complete histogram of an image in Log(n) steps and minimum expected memory requirements using hypercubes

Computing a complete histogram of an image in Log(n) steps and minimum expected memory requirements using hypercubes Computng complete hstogrm of n mge n Log(n) steps nd mnmum expected memory requrements usng hypercubes TAREK M. SOBH School of Engneerng, Unversty of Brdgeport, Connectcut, USA. Abstrct Ths work frst revews

More information

A Theoretical Study on the Rank of the Integral Operators for Large- Scale Electrodynamic Analysis

A Theoretical Study on the Rank of the Integral Operators for Large- Scale Electrodynamic Analysis Purdue Unversty Purdue e-pubs ECE Techncl Reports Electrcl nd Computer Engneerng -22-2 A Theoretcl Study on the Rnk of the Integrl Opertors for Lrge- Scle Electrodynmc Anlyss Wenwen Ch Purdue Unversty,

More information

Lower Bounding Procedures for the Single Allocation Hub Location Problem

Lower Bounding Procedures for the Single Allocation Hub Location Problem Lower Boundng Procedures for the Snge Aocaton Hub Locaton Probem Borzou Rostam 1,2 Chrstoph Buchhem 1,4 Fautät für Mathemat, TU Dortmund, Germany J. Faban Meer 1,3 Uwe Causen 1 Insttute of Transport Logstcs,

More information

LOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN FRACTAL HEAT TRANSFER

LOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN FRACTAL HEAT TRANSFER Yn, S.-P.: Locl Frctonl Lplce Seres Expnson Method for Dffuson THERMAL SCIENCE, Yer 25, Vol. 9, Suppl., pp. S3-S35 S3 LOCAL FRACTIONAL LAPLACE SERIES EXPANSION METHOD FOR DIFFUSION EQUATION ARISING IN

More information

Diversity Order Bounds for Wireless Relay Networks

Diversity Order Bounds for Wireless Relay Networks Dversty rder Bounds for Wreess ey Networs John Boyer Dvd D. Fconer Hm Ynomerogu Brodbnd Communctons nd Wreess ystems Centre Dertment ystems nd Comuter Engneerng Creton Unversty ttw Cnd {boyer ddf hm}@sce.creton.c

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

Tensors for matrix differentiation

Tensors for matrix differentiation 1 Tensors for matrx dfferentaton Rchard Turner Here are some notes on how to use tensors to fnd matrx dervatves, and the reaton to the. (Hadamard), vec, (Kronecer), vec-transpose and reshape operators.

More information

Direct Identification of Nonlinear Structure Using Gaussian Process Prior Models

Direct Identification of Nonlinear Structure Using Gaussian Process Prior Models Drect Identfcton of Noner Structure Usng Gussn Process Pror Modes W.E. Lethed,, E. Sok, D.J. Leth Hmton Insttute, Nton Unversty of Irend, Mynooth, Co. Kdre, Irend Det. of Eectroncs & Eectrc Engneerng,

More information

NUMERICAL MODELLING OF A CILIUM USING AN INTEGRAL EQUATION

NUMERICAL MODELLING OF A CILIUM USING AN INTEGRAL EQUATION NUEICAL ODELLING OF A CILIU USING AN INTEGAL EQUATION IHAI EBICAN, DANIEL IOAN Key words: Cl, Numercl nlyss, Electromgnetc feld, gnetton. The pper presents fst nd ccurte method to model the mgnetc behvour

More information

Group-based active query selection. for rapid diagnosis in time-critical situations

Group-based active query selection. for rapid diagnosis in time-critical situations Group-bsed ctve query selecton for rpd dgnoss n tme-crtcl stutons *Gowthm Belll, Student Member, IEEE, Suresh K. Bhvnn, nd Clyton Scott, Member, IEEE Abstrct In pplctons such s ctve lernng or dsese/fult

More information

A finite difference method for heat equation in the unbounded domain

A finite difference method for heat equation in the unbounded domain Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy

More information

Math 124B January 24, 2012

Math 124B January 24, 2012 Mth 24B Jnury 24, 22 Viktor Grigoryn 5 Convergence of Fourier series Strting from the method of seprtion of vribes for the homogeneous Dirichet nd Neumnn boundry vue probems, we studied the eigenvue probem

More information

Soft Set Theoretic Approach for Dimensionality Reduction 1

Soft Set Theoretic Approach for Dimensionality Reduction 1 Interntonl Journl of Dtbse Theory nd pplcton Vol No June 00 Soft Set Theoretc pproch for Dmensonlty Reducton Tutut Herwn Rozd Ghzl Mustf Mt Ders Deprtment of Mthemtcs Educton nversts hmd Dhln Yogykrt Indones

More information

Pulse Coded Modulation

Pulse Coded Modulation Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal

More information

Vol. 5, No. 5 May 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

Vol. 5, No. 5 May 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved. Vol. 5, No. 5 y 04 ISSN 079-8407 Jornl of Emergng Trends n Comptng nd Informton Scences 009-04 CIS Jornl. ll rghts reserved. http://www.csornl.org Notes on lt Soft trces D.Sngh, Onyeozl, I.., 3 lkl..j.,

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

MARKOV CHAIN AND HIDDEN MARKOV MODEL

MARKOV CHAIN AND HIDDEN MARKOV MODEL MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information