Small Sample Problem in Bayes Plug-in Classifier for Image Recognition

Size: px
Start display at page:

Download "Small Sample Problem in Bayes Plug-in Classifier for Image Recognition"

Transcription

1 mall amle Problem n Bayes Plug-n Classfer for Image Recognton Carlos E. homaz, Duncan F. Glles and Raul Q. Fetosa Imeral College of cence echnology and Medcne, Deartment of Comutng, 80 Queen s Gate, London W7 BZ, Unted Kngdom {cet,dfg}@doc.c.ac.u Catholc Unversty of Ro de Janero, Deartment of Electrcal Engneerng, r. Marques de ao Vcente 5, Ro de Janero , Brazl raul@ele.uc-ro.br Abstract. Image attern recognton roblems, esecally face and facal exresson ones, are commonly related to small samle sze roblems. In such alcatons there are a large number of features avalable but the number of tranng samles for each attern s consderably less than the dmenson of the feature sace. he Bayes lug-n classfer has been successfully aled to dscrmnate hgh dmensonal data. hs classfer s based on smlarty measures that nvolve the nverse of the samle grou covarance matrces. hese matrces, however, are sngular n small samle sze roblems. herefore, other methods of covarance estmaton have been roosed where the samle grou covarance estmate s relaced by covarance matrces of varous forms. In ths aer, two Bayes lug-n covarance estmators nown as RDA and LOOC are descrbed and a new covarance estmator s roosed. he new estmator does not requre an otmsaton rocedure, but an egenvector-egenvalue orderng rocess to select nformaton from the rojected samle grou covarance matrces whenever ossble and the ooled covarance otherwse. he effectveness of the method s shown by exermental results carred out on face and facal exresson recognton, usng dfferent databases for each alcaton. Introducton Face and facal exresson recognton are examles of attern recognton roblems where there are a large number of features avalable, but the number of tranng samles for each grou or class s lmted and sgnfcantly less than the dmenson of the feature sace. hs roblem, whch s called a small samle sze roblem [Fu90], s ndeed qute common nowadays, esecally n mage recognton alcatons where atterns are usually comosed of a huge number of xels. he Bayes lug-n classfer has been successfully aled to dscrmnate hgh dmensonal data [HL96, CW98, L99, GF0]. hs classfer s based on smlarty measures that nvolve the nverse of the true covarance matrx of each class. nce n ractcal

2 cases these matrces are not nown, estmates must be comuted based on the atterns avalable n a tranng set. he usual choce for estmatng the true covarance matrces s the maxmum lelhood estmator defned by the corresondng samle grou covarance matrces. However, n small samle sze alcatons the samle grou covarance matrces are sngular. One way to overcome ths roblem s to assume that all grous have equal covarance matrces and to use as ther estmates the weghtng average of each samle grou covarance matrx, gven by the ooled covarance matrx calculated from the whole tranng set. he decson concernng whether to choose the samle grou covarance matrces or the ooled covarance matrx reresents a lmted set of estmates for the true covarance matrces [Fr89]. herefore, other aroaches have been aled not only to overcome the small sze effect but also to rovde hgher classfcaton accuracy. In ths aer, two Bayes lug-n covarance estmators nown as RDA [Fr89] and LOOC [HL96] are descrbed and a new covarance estmator s roosed. Exerments were carred out to evaluate and comare these aroaches on face and facal exresson recognton, usng dfferent databases for each alcaton. he effectveness of the new covarance method s shown by the results. he Bayes Plug-n Classfer he Bayes lug-n classfer, also called the Gaussan maxmum lelhood classfer, s based on the -multvarate normal or Gaussan class-condtonal robablty denstes ( x π ) f ( x µ, Σ ) = ex ( x µ ) Σ ( ) / / x µ, (π ) Σ () where µ and Σ are the true class oulaton mean vector and covarance matrx. he notaton denotes the determnant of a matrx. he class-condtonal robablty denstes f x µ, Σ ) defned n () are also nown ( as the lelhood densty functons. Assumng that all of the g grous or classes have the

3 same ror robabltes, the Bayes classfcaton rule can be secfed as: Assgn attern x to class f f ( x µ, Σ ) = max f j ( x µ j, Σ j ) () j g Another way to secfy equaton () s to tae the natural logarthms of the quanttes nvolved. hus, the otmal Bayes classfcaton rule defned n equaton () may be smlfed to: Assgn attern x to class f d ( x) = mn[ln Σ j + ( x µ j ) Σ j ( x µ j )] = mn d j ( x) (3) j g j g he Bayes classfcaton descrbed n (3) s also nown as the quadratc dscrmnant rule (QD). In ractce, however, the true values of the mean and covarance matrx,.e. µ and Σ, are seldom nown and must be relaced by ther resectve estmates calculated from the tranng samles avalable. he mean s estmated by the usual samle mean x whch s the maxmum lelhood estmator of µ. he covarance matrx s commonly estmated by the samle grou covarance matrx whch s the unbased maxmum lelhood estmator of Σ. From relacng the true values of the mean and covarance matrx n (3) by ther resectve estmates ( lug-n ), the QD rule can be rewrtten as: Assgn attern x to class that mnmzes the generalzed dstance between x and x d ( x) = ln + ( x x ) ( x x ). (4). mall amle ze Problems Although x and are maxmum lelhood estmators of µ and Σ, t s nown that the msclassfcaton rate defned n (4) aroaches the otmal rate obtaned by equaton (3) only when the samle szes n the tranng set aroach nfnty [And84]. Furthermore, the erformance of (4) can be serously degraded n small samles due to the nstablty of x and estmators. In fact, for -dmensonal atterns the use of s esecally roblematc f less than + tranng observatons from each class are avalable, that s, the 3

4 samle grou covarance matrx s sngular f the number of observatons of each grou s less than the dmenson of the feature sace. One method routnely aled to overcome the small samle sze roblem and consequently deal wth the sngularty and nstablty of the dscrmnant rule (LD) whch s obtaned by relacng the n (4) wth the ooled samle covarance matrx s to emloy the so-called lnear = n ) + ( n ) ( N g + + ( n g ) g, (5) where n s the number of tranng observatons from class, g s the number of grous or classes and N n + n + + n. nce more observatons are taen to calculate the = g ooled covarance matrx, s ndeed a weghted average of the, wll otentally have a hgher ran than (and would be eventually full ran) and the varances of ther elements are smaller than the varances of the corresondng elements. heoretcally, however, s a consstent estmator of the true covarance matrces Σ only when Σ =Σ = =Σ g. 3 Covarance Estmators he decson concernng whether to choose the samle grou covarance matrces (or QD classfer) or the ooled covarance matrx (or LD classfer) reresents a lmted set of estmates for the true covarance matrces Σ, artcularly n small samle sze roblems. herefore, other aroaches have been aled not only to overcome these roblems but also to rovde hgher classfcaton accuracy. In the next secton, two mortant aroaches are descrbed and a new covarance estmator s roosed. 3. Dscrmnant Reguralzaton Method Reguralzaton methods have been successfully used n solvng small samle sze roblems [Osu86]. In fact, Fredman [Fr89] has roosed one of the most mortant regularzaton rocedures called reguralzed dscrmnant analyss (RDA). 4

5 he Fredman s aroach s bascally a two-dmensonal otmsaton method that shrns both the towards and also the egenvalues of the towards equalty by blendng the frst shrnage wth multles of the dentty matrx. In ths context, the samle covarance matrces of the dscrmnant rule defned n (4) are relaced by the followng rda (, γ ) rda rda rda rda tr γ γ γ ( ( )) (, ) = ( ) ( ) + I, ( )( n ) + ( N g) ( ) = ( ) n + N, (6) where the notaton tr denotes the trace of a matrx. hus the regularzaton arameter controls the degree of shrnage of the samle grou covarance matrx estmates toward the ooled covarance one, whle the arameter γ controls the shrnage toward a multle of the dentty matrx. nce the multler rda rda / tr( ( )) s just the average egenvalue of (), the shrnage arameter γ has the effect of decreasng the larger egenvalues and ncreasng the smaller ones [Fr89]. he RDA mxng arameters and γ are restrcted to the range 0 to (otmsaton grd) and are selected to maxmse the leave-one-out classfcaton accuracy based on the corresondng rule defned n (4). In other words, the followng classfcaton rule s develoed on the N tranng observatons exclusve of a artcular observaton x, v and then used to classfy x, v : Choose class such that rda d ( x, v j, v j g ) = mn d ( x ), wth rda ( (, γ )) ( x x ) d j ( x, v ) = ln j / v (, γ ) + ( x, v x j / v ) j / v, v j / v. where the notaton /v reresents the corresondng quantty wth observaton (7) x, v removed. Each of the tranng observatons s n turn held out and then classfed n ths manner. he resultng msclassfcaton loss,.e. the number of cases n whch the observaton left out s allocated to the wrong class averaged over all the tranng observatons, s then used to choose the best grd-ar (, γ ). 5

6 Although Fredman s RDA method s theoretcally a well-establshed aroach, t has ractcal drawbacs. Deste the substantal amount of comutaton saved by tang advantage of matrx udatng formulas [Fr89], RDA s a comutatonally ntensve method. For each ont on the two-dmensonal otmsaton grd, RDA requres the evaluaton of the roosed estmates of every class. In stuatons where a large number of g grous s consdered, the RDA seems to be unfeasble. In addton, as RDA maxmses the classfcaton accuracy calculatng all covarance estmates smultaneously, t s restrcted to usng the same value of the mxng arameters for all the classes. hese same values may not be otmal for all classes. 3. Leave-One-Out Lelhood Method In ractcal stuatons, t seems arorate to allow covarance matrces to be estmated by dstnct mxng arameters. Hoffbec [HL96] has roosed a leave-one-out covarance estmator (LOOC) that deends only on covarance estmates of sngle classes. In LOOC each covarance estmate s otmsed ndeendently and a searate mxng arameter s comuted for each class based on the corresondng lelhood nformaton. he dea s to examne ar-wse mxtures of the samle grou covarance estmates and the unweghted common covarance estmate, defned as = g g =, (8) together wth ther dagonal forms. he LOOC estmator has the followng form: looc ( α )dag( ) + α 0 α ( α ) = ( α ) + ( α ) < α. (9) (3 α ) + ( α )dag( ) < α 3 he mxng or shrnage arameter α determnes whch covarance estmate or mxture of covarance estmates s selected, that s: f α = 0 then the dagonal of samle covarance s used; f α = the samle covarance s returned; f α = the common covar- ance s selected; and f α = 3 the dagonal form of the common covarance s consdered. Other values of α lead to mxtures of two of the aforementoned estmates [HL96]. 6

7 he Hoffbec strategy s to evaluate several values of α over the otmsaton grd 0 α 3, and then choose α that maxmzes the average log lelhood of the corresondng -varate normal densty functon, comuted as follows: n looc ( ( )) looc LOOL ( α ) = ln / v ( α ) ( x, v x / v ) / v α ( x, v x / v ) n, (0) v= where the notaton /v reresents the corresondng quantty wth observaton x, v left out. Once the mxture arameter α s selected, the corresondng leave-one-out covarance looc estmate ( α ) s calculated usng all the n tranng observatons and substtuted for nto the Bayes dscrmnant rule defned n (4) [HL96]. As can be seen, the comutaton of the LOOC estmate requres only one densty functon be evaluated for each ont on the α one-dmensonal otmsaton grd, but also looc ( nvolves calculatng the nverse and determnant of the ( by ) matrx α ) for each tranng observaton belongng to the th class. Analogously, Hoffbec has reduced the LOOC requred comutaton by consderng vald aroxmatons of the covarance estmates and usng ran-one udatng formulas [HL96]. herefore, the fnal form of LOOC requres less comutaton than RDA estmator. 4 A New Covarance Estmator Accordng to Fredman s RDA and Hoffbec s LOOC aroaches descrbed n the revous secton, and several other smlar methods [GR89, GR9, L99] not descrbed n ths reort, otmsed lnear combnatons of the samle grou covarance matrces and, for nstance, the ooled covarance matrx not only overcome the small samle sze roblem but also acheve better classfcaton accuracy than LD and standard QD classfers. However, n stuatons where are sngular, such aroaches may lead to nconvenent basng mxtures. hs statement, whch s better exlaned n the followng subsecton, forms the bass of the new covarance estmator dea, called Covarance Projecton Orderng method. 7

8 4. Covarance Projecton Orderng Method he Covarance Projecton Orderng (COPO) estmator examnes the combnaton of the samle grou covarance matrces and the ooled covarance matrx n the QD classfers usng ther sectral decomoston reresentatons. hs new estmator has the roerty of havng the same ran as the ooled estmate, whle allowng a dfferent estmate for each grou. Frst, n order to understand the aforementoned nconvenent basng mxtures, let a matrx mx be gven by the followng lnear combnaton: mx = a + b, () where the mxng arameters a and b are ostve constants, and the ooled covarance matrx the matrces s a non-sngular matrx. he mx Φ and mx Λ formula [Fu90], t s ossble to wrte mx egenvectors and egenvalues are gven by, resectvely. From the covarance sectral decomoston mx 0 mx mx mx mx mx mx mx mx Φ ) Φ = Λ = = dag[,,..., ], () mx 0 ( where mx mx, mx,..., are the mx egenvalues and s the dmenson of the measurement sace consdered. Usng the nformaton rovded by equaton (), equaton () can be rewrtten as: ( Φ mx ) mx Φ mx = dag[ = ( Φ = a( Φ = aλ mx mx, mx ) mx mx ) Φ * * + bλ [ a + b ] * = dag[ a + b,..., * mx ] mx Φ mx ) + b( Φ *, a + b * Φ mx *,..., a + b * ] (3) * * * * * * where,,..., and,,..., are the corresondng sread values of samle grou covarance and ooled covarance matrces sanned by the mx egenvectors matrx mx Φ becomes. hen, the dscrmnant score of the QD rule n sectral decomoston form 8

9 mx d ( x) = * ( a + b ) + mx [( φ ) ( ln * = = a + * x x )], * (4) b where φ s the corresondng -th egenvector of the matrx mx. As can be observed, the dscrmnant score descrbed n equaton (4) consders the dsersons of samle grou covarance matrces sanned by all the herefore, n roblems where the grou samle szes mx egenvectors. n are small comared wth the dmenson of the feature sace, the corresondng ( n + ) dserson values are often estmated to be 0 or aroxmately 0 and the dscrmnant score seems to be not convenent. In fact, a lnear combnaton of the samle grou covarance matrx and the ooled covarance n a subsace where the former s oorly reresented may dstort the otmsaton rocedure because t uses the same arameters for the whole sace. Other covarance estmators have not addressed ths roblem. he COPO estmator s a smle aroach to overcome ths roblem. Bascally, the dea s to use all the samle grou covarance nformaton avalable whenever ossble and the ooled covarance nformaton otherwse. Regardng equatons () and (3), ths dea can be derved as follows: coo = + = = coo = * * f ran( ), otherwse. coo coo φ ( φ coo ), where a = b = (5) hen the dscrmnant scored descrbed n equaton (4) becomes: d ( x) = r = * * [( φ ) ( x x )] [( φ ) ( x x )] ln + ln + + *, * (6) = r+ where r = ran ) and ordered n he COPO estmator rovdes a new combnaton of the samle grou covarance matrces ( coo φ r = * decreasng values. coo = r+ coo s the corresondng -th egenvector of the matrx coo and the ooled covarance matrx strongly related to the ran of n such a way that ths combnaton s or, equvalently, to the number of tranng samles n. It can be vewed as a -dmensonal non-sngular aroxmaton of an r-dmensonal sn- 9

10 gular matrx. he COPO method does not requre an otmsaton rocedure, but an egenvector-egenvalue orderng rocess to select nformaton from the rojected samle grou covarance matrces whenever ossble and the ooled covarance otherwse. herefore, the comutatonal ssues regardng the Covarance Projecton Orderng aroach s less severe than the Fredman s RDA and Hoffbec s LOOC aroaches. In addton, the COPO method s not restrcted to use the same covarance combnaton for all classes, allowng covarance matrces to be dstnctly estmated. 5 Exerments and Results In order to evaluate the Covarance Projecton Orderng (COPO) aroach, two mage recognton alcatons were consdered: face recognton and facal exresson recognton. In the face recognton exerments the ORL Face Database was used, whch contans ten mages for each of 40 ndvduals, a total of 400 mages. he ohou Unversty has rovded the database for the facal exresson exerment. hs database [LBA99] s comosed of 93 mages of exressons osed by nne Jaanese females. Each erson osed three or four examles of each sx fundamental facal exresson: anger, dsgust, fear, haness, sadness and surrse. he database has at least 9 mages for each fundamental facal exresson. For mlementaton convenence all mages were frst reszed to 64x64 xels. 5. Exerments he exerments were carred out as follows. Frst the well-nown dmensonalty reducton technque called Prncal Comonent Analyss (PCA) [P9] reduced the dmensonalty of the orgnal mages and secondly the Bayes lug-n classfer usng one of the fve covarance estmators was aled: ) amle grou covarance grou; ) Pooled covarance ooled; 3) Covarance rojecton orderng coo; 4) Fredman s covarance rda; 5) Hoffbec s covarance looc. he ORL database s avalable free of charge, see htt:// 0

11 Each exerment was reeated 5 tmes usng several PCA dmensons. Dstnct tranng and test sets were randomly drawn, and the mean and the standard devaton of the recognton rate were calculated. he face recognton classfcaton was comuted usng for each ndvdual n the ORL database 5 mages to tran and 5 mages to test. In the facal exresson recognton, the tranng and test sets were resectvely comosed of 0 and 9 mages. he RDA otmsaton grd was taen to be the outer roduct of = [0,0.5,0.354,0.650,.0] and γ = [0,0.5,0.5,0.75,.0 ], dentcally to the Fredman s wor [Fr89]. Analogously, the sze of the LOOC mxture arameter [HL96] was α = [0,0.5,0.5,...,.75,3.0]. 5. Results ables and resent the tranng and test average recognton rates (wth standard devatons) of the ORL and ohou face and facal exresson databases, resectvely, over the dfferent PCA dmensons. Also resented are the mean of the otmsed RDA and LOOC arameters. For the ORL face database, only 6 LOOC arameters corresondng to the subjects, 5, 0, 0, 30 and 40 are shown. he notaton - n the grou rows ndcate that the samle grou covarance were sngular and could not classfy the samles. able shows that on the tranng set the coo estmator led to hgher face recognton classfcaton accuracy than the lnear covarance estmator (ooled) and both otmsed quadratc dscrmnant estmators (rda and looc). For the test samles, the rda and looc estmators often outerformed the coo n lower dmensonal sace, but these erformances deterorated when the dmensonalty ncreased, artcularly the looc ones. It seems that n hgher dmensonal sace, when the grou estmate became extremely oorly reresented, the RDA and LOOC arameters dd not counteract the grou mxng sngularty effect. he coo estmator acheved the best recognton rate 96.4% for all PCA comonents consdered. In terms of how senstve the covarance results were to the choce of tranng and test sets, the covarance estmators smlarly had the same erformances, artcularly n hgh dmensonal sace.

12 PCAs ranng grou 99.5(0.4) ooled 73.3(3.) 96.6(.) 99.(0.6) 00.0(0.0) 00.0(0.0) coo 97.0(.) 99.9(0.) 00.0(0.0) 00.0(0.0) 00.0(0.0) rda 8.(.8) 99.5(0.7) 99.9(0.) 00.0(0.0) 00.0(0.0) looc 89.4(.9) 98.9(0.7) 99.6(0.4) 99.8(0.3) 99.9(0.) est grou 5.6(4.4) ooled 59.5(3.0) 88.4(.4) 9.8(.8) 95.4(.5) 95.0(.6) coo 69.8(3.4) 90.(.5) 94.0(.9) 96.4(.6) 95.9(.5) rda 64.7(3.9) 9.4(.9) 94.0(.4) 96.0(.7) 95.6(.6) looc 70.(3.) 90.8(.) 93.5(.) 93.0(.8) 9.0(.8) RDA γ LOOC α α α α α α able. ORL face database results. he results of the ohou facal exresson recognton are resented n table. For more than 0 PCA comonents on the tranng set, the coo estmator erformed better than all the covarance estmators consdered. Regardng the test samles, however, there s no overall domnance of any covarance estmator. In lower dmenson sace, rda led to hgher classfcaton accuraces, followed by coo, ooled and looc. On the other hand, when the dmensonalty ncreased and the true covarance matrces became aarently equal and hghly ellsodal, rda erformed oorly whle coo, ooled and looc mroved. In the hghest dmensonal sace the LOOC otmsaton, whch consders the dagonal form of the ooled estmate, too advantage of the equal-ellsodal behavour (for more than 70 PCAs all α arameters are bgger than the value ) achevng the best recognton rate 87.% for all PCA comonents calculated. In ths recognton alcaton, all the comuted covarance estmators were qute senstve to the choce of the tranng and test sets.

13 PCAs ranng grou 76.3(3.6) ooled 49.6(3.9) 9.9(.7) 97.6(.0) 99.6(0.5) 00.0(0.0) coo 66.6(3.) 95.8(.6) 99.(0.8) 00.0(0.0) 00.0(0.0) rda 75.0(6.7) 96.7(.9) 98.5(.0) 99.(.0) 99.9(0.) looc 5.4(4.9) 9.0(4.) 95.8(.0) 98.8(.3) 99.9(0.3) est grou 38.8(5.6) ooled 6.5(6.8) 70.(7.8) 79.4(5.8) 83.9(7.0) 84.4(6.5) coo 3.5(5.8) 68.3(5.5) 79.5(5.8) 85.0(7.0) 84.(6.0) rda 37.8(5.9) 73.0(7.4) 80.(6.) 79.9(8.7) 8.3(6.7) looc 6.3(5.3) 65.(5.6) 7.(8.) 79.9(8.7) 87.(5.8) RDA γ LOOC α α α α α α able. ohou facal exresson database results. 6 Concluson In ths aer, alternatve otmsed Bayes lug-n covarance estmators avalable n statstcal attern recognton were descrbed, wth regard to the dffcultes caused by small samle szes, and a new covarance estmator was roosed. Exerments were carred out to evaluate these aroaches on two real data recognton tass: face and facal exresson recognton. hese exerments confrmed that choosng an ntermedate estmator between the lnear and quadratc classfers mrove the classfcaton accuracy n settngs for whch samles szes are small and number of arameters or features s large. he new covarance estmator, called Covarance Projecton Orderng method (COPO), has roved to be a owerful technque n small samle sze mage recognton roblems, esecally when concerns about comutatonal costs exst. he new estmator does not requre an otmsaton rocedure, but an egenvector-egenvalue orderng rocessng to select nformaton from the rojected samle grou covarance matrces whenever oss- 3

14 ble and the ooled covarance otherwse. hs estmator can be vewed as a non-sngular aroxmaton of a sngular covarance matrx. he revous statement, however, s not conclusve. Comarsons between estmators le RDA and LOOC have to be analysed consderng other attern recognton roblems. References [And84].W. Anderson, An Introducton to Multvarate tatstcal Analyss, second edton. New Yor: John Wley & ons, 984. [CW98] C.Lu and H. Wechsler, Probablstc reasonng models for face recognton, n Proc. IEEE Comuter ocety Conference on Comuter Vson and Pattern Recognton, anta Barbara, Calforna, UA, June 3-5, 998. [Fr89] J.H. Fredman, Reguralzed Dscrmnant Analyss, Journal of the Amercan tatstcal Assocaton, vol. 84, no. 405, , March 989. [Fu90] K. Fuunaga, Introducton to tatstcal Pattern Recognton, second edton. Boston: Academc Press, 990. [GR89]. Greene and W.. Rayens, Partally ooled covarance matrx estmaton n dscrmnant analyss, Communcatons n tatstcs-heory and Methods, vol. 8, no. 0, , 989. [GR9]. Greene and W.. Rayens, Covarance oolng and stablzaton for classfcaton, Comutatonal tatstcs & Data Analyss, vol.,. 7-4, 99. [HL96] J.P. Hoffbec and D.A. Landgrebe, Covarance Matrx Estmaton and Classfcaton Wth Lmted ranng Data, IEEE ransactons on Pattern Analyss and Machne Intellgence, vol. 8, no. 7, , July 996. [LBA99] M. J. Lyons, J. Budyne, and. Aamatsu, Automatc Classfcaton of ngle Facal Images, IEEE ransactons on Pattern Analyss and Machne Intellgence, vol., no., , December 999. [Ou86] F. O ullvan, A tatstcal Persectve on Ill-Posed Inverse Problems, tatstcal cence, vol., , 986. [GF0] C. E. homaz, D. F. Glles and R. Q. Fetosa, Usng Mxture Covarance Matrces to Imrove Face and Facal Exresson Recogntons, n Proc. of 3 rd Internatonal Conference of Audo- and Vdeo-Based Bometrc Person Authentcaton AVBPA 0, rnger-verlag LNC 09,. 7-77, Halmstad, weden, June 00. [L99]. adjudn and D.A. Landgrebe, Covarance Estmaton Wth Lmted ranng amles, IEEE ransactons on Geoscence and Remote ensng, vol. 37, no. 4, July 999. [P9] M. ur and A. Pentland, Egenfaces for Recognton, Journal of Cogntve Neuroscence, vol. 3,. 7-85, 99. 4

A New Quadratic Classifier Applied to Biometric Recognition

A New Quadratic Classifier Applied to Biometric Recognition A New Quadratc Classfer Aled to Bometrc Recognton Carlos E. homaz, Duncan F. Glles and Raul Q. Fetosa,3 Imeral College of cence echnology and Medcne, Deartment of Comutng, 80 Queen s Gate, London W7 BZ,

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

Machine Learning. Classification. Theory of Classification and Nonparametric Classifier. Representing data: Hypothesis (classifier) Eric Xing

Machine Learning. Classification. Theory of Classification and Nonparametric Classifier. Representing data: Hypothesis (classifier) Eric Xing Machne Learnng 0-70/5 70/5-78, 78, Fall 008 Theory of Classfcaton and Nonarametrc Classfer Erc ng Lecture, Setember 0, 008 Readng: Cha.,5 CB and handouts Classfcaton Reresentng data: M K Hyothess classfer

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models

More information

Bayesian Decision Theory

Bayesian Decision Theory No.4 Bayesan Decson Theory Hu Jang Deartment of Electrcal Engneerng and Comuter Scence Lassonde School of Engneerng York Unversty, Toronto, Canada Outlne attern Classfcaton roblems Bayesan Decson Theory

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Exerments-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 3.

More information

Lecture 12: Classification

Lecture 12: Classification Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna

More information

Confidence intervals for weighted polynomial calibrations

Confidence intervals for weighted polynomial calibrations Confdence ntervals for weghted olynomal calbratons Sergey Maltsev, Amersand Ltd., Moscow, Russa; ur Kalambet, Amersand Internatonal, Inc., Beachwood, OH e-mal: kalambet@amersand-ntl.com htt://www.chromandsec.com

More information

Pattern Classification

Pattern Classification attern Classfcaton All materals n these sldes were taken from attern Classfcaton nd ed by R. O. Duda,. E. Hart and D. G. Stork, John Wley & Sons, 000 wth the ermsson of the authors and the ublsher Chater

More information

Statistical pattern recognition

Statistical pattern recognition Statstcal pattern recognton Bayes theorem Problem: decdng f a patent has a partcular condton based on a partcular test However, the test s mperfect Someone wth the condton may go undetected (false negatve

More information

A total variation approach

A total variation approach Denosng n dgtal radograhy: A total varaton aroach I. Froso M. Lucchese. A. Borghese htt://as-lab.ds.unm.t / 46 I. Froso, M. Lucchese,. A. Borghese Images are corruted by nose ) When measurement of some

More information

A General Class of Selection Procedures and Modified Murthy Estimator

A General Class of Selection Procedures and Modified Murthy Estimator ISS 684-8403 Journal of Statstcs Volume 4, 007,. 3-9 A General Class of Selecton Procedures and Modfed Murthy Estmator Abdul Bast and Muhammad Qasar Shahbaz Abstract A new selecton rocedure for unequal

More information

Not-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up

Not-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up Not-for-Publcaton Aendx to Otmal Asymtotc Least Aquares Estmaton n a Sngular Set-u Antono Dez de los Ros Bank of Canada dezbankofcanada.ca December 214 A Proof of Proostons A.1 Proof of Prooston 1 Ts roof

More information

Unified Subspace Analysis for Face Recognition

Unified Subspace Analysis for Face Recognition Unfed Subspace Analyss for Face Recognton Xaogang Wang and Xaoou Tang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, Hong Kong {xgwang, xtang}@e.cuhk.edu.hk Abstract PCA, LDA

More information

ON THE COMBINATION OF ESTIMATORS OF FINITE POPULATION MEAN USING INCOMPLETE MULTI- AUXILIARY INFORMATION

ON THE COMBINATION OF ESTIMATORS OF FINITE POPULATION MEAN USING INCOMPLETE MULTI- AUXILIARY INFORMATION Journal of Relablty and tatstcal tudes; I (Prnt): 0974-804, (Onlne): 9-5666 Vol. 9, Issue (06): 99- O THE COMBIATIO OF ETIMATOR OF FIITE POPULATIO MEA UIG ICOMPLETE MULTI- AUILIAR IFORMATIO eha Garg and

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

6. Hamilton s Equations

6. Hamilton s Equations 6. Hamlton s Equatons Mchael Fowler A Dynamcal System s Path n Confguraton Sace and n State Sace The story so far: For a mechancal system wth n degrees of freedom, the satal confguraton at some nstant

More information

MIMA Group. Chapter 2 Bayesian Decision Theory. School of Computer Science and Technology, Shandong University. Xin-Shun SDU

MIMA Group. Chapter 2 Bayesian Decision Theory. School of Computer Science and Technology, Shandong University. Xin-Shun SDU Group M D L M Chapter Bayesan Decson heory Xn-Shun Xu @ SDU School of Computer Scence and echnology, Shandong Unversty Bayesan Decson heory Bayesan decson theory s a statstcal approach to data mnng/pattern

More information

Support Vector Machines. Vibhav Gogate The University of Texas at dallas

Support Vector Machines. Vibhav Gogate The University of Texas at dallas Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest

More information

Algorithms for factoring

Algorithms for factoring CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of

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

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Managing Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration

Managing Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada

More information

Fuzzy approach to solve multi-objective capacitated transportation problem

Fuzzy approach to solve multi-objective capacitated transportation problem Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of

More information

Logistic regression with one predictor. STK4900/ Lecture 7. Program

Logistic regression with one predictor. STK4900/ Lecture 7. Program Logstc regresson wth one redctor STK49/99 - Lecture 7 Program. Logstc regresson wth one redctor 2. Maxmum lkelhood estmaton 3. Logstc regresson wth several redctors 4. Devance and lkelhood rato tests 5.

More information

Feb 14: Spatial analysis of data fields

Feb 14: Spatial analysis of data fields Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s

More information

ENG 8801/ Special Topics in Computer Engineering: Pattern Recognition. Memorial University of Newfoundland Pattern Recognition

ENG 8801/ Special Topics in Computer Engineering: Pattern Recognition. Memorial University of Newfoundland Pattern Recognition EG 880/988 - Specal opcs n Computer Engneerng: Pattern Recognton Memoral Unversty of ewfoundland Pattern Recognton Lecture 7 May 3, 006 http://wwwengrmunca/~charlesr Offce Hours: uesdays hursdays 8:30-9:30

More information

Pattern Recognition. Approximating class densities, Bayesian classifier, Errors in Biometric Systems

Pattern Recognition. Approximating class densities, Bayesian classifier, Errors in Biometric Systems htt://.cubs.buffalo.edu attern Recognton Aromatng class denstes, Bayesan classfer, Errors n Bometrc Systems B. W. Slverman, Densty estmaton for statstcs and data analyss. London: Chaman and Hall, 986.

More information

Chat eld, C. and A.J.Collins, Introduction to multivariate analysis. Chapman & Hall, 1980

Chat eld, C. and A.J.Collins, Introduction to multivariate analysis. Chapman & Hall, 1980 MT07: Multvarate Statstcal Methods Mke Tso: emal mke.tso@manchester.ac.uk Webpage for notes: http://www.maths.manchester.ac.uk/~mkt/new_teachng.htm. Introducton to multvarate data. Books Chat eld, C. and

More information

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede

Fall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede Fall 0 Analyss of Expermental easurements B. Esensten/rev. S. Errede We now reformulate the lnear Least Squares ethod n more general terms, sutable for (eventually extendng to the non-lnear case, and also

More information

MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN

MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN S. Chtwong, S. Wtthayapradt, S. Intajag, and F. Cheevasuvt Faculty of Engneerng, Kng Mongkut s Insttute of Technology

More information

Laplacian Regularized Subspace Learning for Interactive Image Reranking

Laplacian Regularized Subspace Learning for Interactive Image Reranking Lalacan Regularzed Subsace Learnng for Interactve Image Rerankng Lnng Zhang School of Electrcal and Electronc Engneerng Nanyang echnologcal Unversty Sngaore 639798 zhan0327@ntu.edu.sg Lo Wang School of

More information

Comparing two Quantiles: the Burr Type X and Weibull Cases

Comparing two Quantiles: the Burr Type X and Weibull Cases IOSR Journal of Mathematcs (IOSR-JM) e-issn: 78-578, -ISSN: 39-765X. Volume, Issue 5 Ver. VII (Se. - Oct.06), PP 8-40 www.osrjournals.org Comarng two Quantles: the Burr Tye X and Webull Cases Mohammed

More information

LECTURE 9 CANONICAL CORRELATION ANALYSIS

LECTURE 9 CANONICAL CORRELATION ANALYSIS LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of

More information

INF 5860 Machine learning for image classification. Lecture 3 : Image classification and regression part II Anne Solberg January 31, 2018

INF 5860 Machine learning for image classification. Lecture 3 : Image classification and regression part II Anne Solberg January 31, 2018 INF 5860 Machne learnng for mage classfcaton Lecture 3 : Image classfcaton and regresson part II Anne Solberg January 3, 08 Today s topcs Multclass logstc regresson and softma Regularzaton Image classfcaton

More information

An application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality

An application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,

More information

A Novel Biometric Feature Extraction Algorithm using Two Dimensional Fisherface in 2DPCA subspace for Face Recognition

A Novel Biometric Feature Extraction Algorithm using Two Dimensional Fisherface in 2DPCA subspace for Face Recognition A Novel ometrc Feature Extracton Algorthm usng wo Dmensonal Fsherface n 2DPA subspace for Face Recognton R. M. MUELO, W.L. WOO, and S.S. DLAY School of Electrcal, Electronc and omputer Engneerng Unversty

More information

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S. Formaton Evaluaton and the Analyss of Reservor Performance A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame,

More information

P R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /

P R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering / Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons

More information

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.

A Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S. Natural as Engneerng A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame, Texas A&M U. Deartment of Petroleum Engneerng

More information

Dependent variable for case i with variance σ 2 g i. Number of distinct cases. Number of independent variables

Dependent variable for case i with variance σ 2 g i. Number of distinct cases. Number of independent variables REGRESSION Notaton Ths rocedure erforms multle lnear regresson wth fve methods for entry and removal of varables. It also rovdes extensve analyss of resdual and nfluental cases. Caseweght (CASEWEIGHT)

More information

Non-Ideality Through Fugacity and Activity

Non-Ideality Through Fugacity and Activity Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1

( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1 Problem Set 4 Suggested Solutons Problem (A) The market demand functon s the soluton to the followng utlty-maxmzaton roblem (UMP): The Lagrangean: ( x, x, x ) = + max U x, x, x x x x st.. x + x + x y x,

More information

Non-linear Canonical Correlation Analysis Using a RBF Network

Non-linear Canonical Correlation Analysis Using a RBF Network ESANN' proceedngs - European Smposum on Artfcal Neural Networks Bruges (Belgum), 4-6 Aprl, d-sde publ., ISBN -97--, pp. 57-5 Non-lnear Canoncal Correlaton Analss Usng a RBF Network Sukhbnder Kumar, Elane

More information

Naïve Bayes Classifier

Naïve Bayes Classifier 9/8/07 MIST.6060 Busness Intellgence and Data Mnng Naïve Bayes Classfer Termnology Predctors: the attrbutes (varables) whose values are used for redcton and classfcaton. Predctors are also called nut varables,

More information

ERROR RATES STABILITY OF THE HOMOSCEDASTIC DISCRIMINANT FUNCTION

ERROR RATES STABILITY OF THE HOMOSCEDASTIC DISCRIMINANT FUNCTION ISSN - 77-0593 UNAAB 00 Journal of Natural Scences, Engneerng and Technology ERROR RATES STABILITY OF THE HOMOSCEDASTIC DISCRIMINANT FUNCTION A. ADEBANJI, S. NOKOE AND O. IYANIWURA 3 *Department of Mathematcs,

More information

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach

A Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland

More information

290 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL. 45, NO. 3, MARCH H d (e j! ;e j!

290 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL. 45, NO. 3, MARCH H d (e j! ;e j! 9 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL. 45, NO. 3, MARCH 998 Transactons Brefs Two-Dmensonal FIR Notch Flter Desgn Usng Sngular Value Decomoston S.-C. Pe,

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased

More information

Mixture of Gaussians Expectation Maximization (EM) Part 2

Mixture of Gaussians Expectation Maximization (EM) Part 2 Mture of Gaussans Eectaton Mamaton EM Part 2 Most of the sldes are due to Chrstoher Bsho BCS Summer School Eeter 2003. The rest of the sldes are based on lecture notes by A. Ng Lmtatons of K-means Hard

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

Advanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function

Advanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function Advanced Tocs n Otmzaton Pecewse Lnear Aroxmaton of a Nonlnear Functon Otmzaton Methods: M8L Introducton and Objectves Introducton There exsts no general algorthm for nonlnear rogrammng due to ts rregular

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Joint Decoding of Content-Replication Codes for Flash Memories

Joint Decoding of Content-Replication Codes for Flash Memories Ffty-thrd Annual Allerton Conference Allerton House, UIUC, Illnos, USA Setember 29 - October 2, 2015 Jont Decodng of Content-Relcaton Codes for Flash Memores Qng L, Huan Chang, Anxao (Andrew) Jang, and

More information

10-701/ Machine Learning, Fall 2005 Homework 3

10-701/ Machine Learning, Fall 2005 Homework 3 10-701/15-781 Machne Learnng, Fall 2005 Homework 3 Out: 10/20/05 Due: begnnng of the class 11/01/05 Instructons Contact questons-10701@autonlaborg for queston Problem 1 Regresson and Cross-valdaton [40

More information

Why Bayesian? 3. Bayes and Normal Models. State of nature: class. Decision rule. Rev. Thomas Bayes ( ) Bayes Theorem (yes, the famous one)

Why Bayesian? 3. Bayes and Normal Models. State of nature: class. Decision rule. Rev. Thomas Bayes ( ) Bayes Theorem (yes, the famous one) Why Bayesan? 3. Bayes and Normal Models Alex M. Martnez alex@ece.osu.edu Handouts Handoutsfor forece ECE874 874Sp Sp007 If all our research (n PR was to dsappear and you could only save one theory, whch

More information

Topology optimization of plate structures subject to initial excitations for minimum dynamic performance index

Topology optimization of plate structures subject to initial excitations for minimum dynamic performance index th World Congress on Structural and Multdsclnary Otmsaton 7 th -2 th, June 25, Sydney Australa oology otmzaton of late structures subject to ntal exctatons for mnmum dynamc erformance ndex Kun Yan, Gengdong

More information

Web-Mining Agents Probabilistic Information Retrieval

Web-Mining Agents Probabilistic Information Retrieval Web-Mnng Agents Probablstc Informaton etreval Prof. Dr. alf Möller Unverstät zu Lübeck Insttut für Informatonssysteme Karsten Martny Übungen Acknowledgements Sldes taken from: Introducton to Informaton

More information

Understanding the Relationship Between the Optimization Criteria in Two-View Motion Analysis

Understanding the Relationship Between the Optimization Criteria in Two-View Motion Analysis In Proc. Internatonal Conference on Comuter Vson (ICCV 98) Bombay, Inda, January 4 7, 1998 Understandng the Relatonsh Between the Otmzaton Crtera n wo-vew Moton Analyss Zhengyou Zhang y z z AR Human Informaton

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Journal of Multivariate Analysis

Journal of Multivariate Analysis Journal of Multvarate Analyss 07 (202) 232 243 Contents lsts avalable at ScVerse ScenceDrect Journal of Multvarate Analyss journal homeage: www.elsever.com/locate/jmva James Sten tye estmators of varances

More information

On New Selection Procedures for Unequal Probability Sampling

On New Selection Procedures for Unequal Probability Sampling Int. J. Oen Problems Comt. Math., Vol. 4, o. 1, March 011 ISS 1998-66; Coyrght ICSRS Publcaton, 011 www.-csrs.org On ew Selecton Procedures for Unequal Probablty Samlng Muhammad Qaser Shahbaz, Saman Shahbaz

More information

Supplementary Material for Spectral Clustering based on the graph p-laplacian

Supplementary Material for Spectral Clustering based on the graph p-laplacian Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract

More information

The Dirac Equation for a One-electron atom. In this section we will derive the Dirac equation for a one-electron atom.

The Dirac Equation for a One-electron atom. In this section we will derive the Dirac equation for a one-electron atom. The Drac Equaton for a One-electron atom In ths secton we wll derve the Drac equaton for a one-electron atom. Accordng to Ensten the energy of a artcle wth rest mass m movng wth a velocty V s gven by E

More information

Michael Batty. Alan Wilson Plenary Session Entropy, Complexity, & Information in Spatial Analysis

Michael Batty. Alan Wilson Plenary Session Entropy, Complexity, & Information in Spatial Analysis Alan Wlson Plenary Sesson Entroy, Comlexty, & Informaton n Satal Analyss Mchael Batty m.batty@ucl.ac.uk @jmchaelbatty htt://www.comlexcty.nfo/ htt://www.satalcomlexty.nfo/ for Advanced Satal Analyss CentreCentre

More information

Classification Bayesian Classifiers

Classification Bayesian Classifiers lassfcaton Bayesan lassfers Jeff Howbert Introducton to Machne Learnng Wnter 2014 1 Bayesan classfcaton A robablstc framework for solvng classfcaton roblems. Used where class assgnment s not determnstc,.e.

More information

Uncertainty as the Overlap of Alternate Conditional Distributions

Uncertainty as the Overlap of Alternate Conditional Distributions Uncertanty as the Overlap of Alternate Condtonal Dstrbutons Olena Babak and Clayton V. Deutsch Centre for Computatonal Geostatstcs Department of Cvl & Envronmental Engneerng Unversty of Alberta An mportant

More information

Evaluating Thermodynamic Properties in LAMMPS

Evaluating Thermodynamic Properties in LAMMPS D. Keffer ME 64 Det. of Materals cence & Engneerng Unversty of ennessee Knoxvlle Evaluatng hermodynamc Proertes n LAMMP Davd Keffer Deartment of Materals cence & Engneerng Unversty of ennessee Knoxvlle

More information

Bayesian Network Learning for Rare Events

Bayesian Network Learning for Rare Events Internatonal Conference on Comuter Systems and Technologes - ComSysTech 06 Bayesan etwor Learnng for Rare Events Samuel G. Gerssen, Leon J. M. Rothrantz Abstract: Parameter learnng from data n Bayesan

More information

Number of cases Number of factors Number of covariates Number of levels of factor i. Value of the dependent variable for case k

Number of cases Number of factors Number of covariates Number of levels of factor i. Value of the dependent variable for case k ANOVA Model and Matrx Computatons Notaton The followng notaton s used throughout ths chapter unless otherwse stated: N F CN Y Z j w W Number of cases Number of factors Number of covarates Number of levels

More information

Chapter 8 Indicator Variables

Chapter 8 Indicator Variables Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

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

Comparison of Outlier Detection Methods in Crossover Design Bioequivalence Studies

Comparison of Outlier Detection Methods in Crossover Design Bioequivalence Studies Journal of Pharmacy and Nutrton Scences, 01,, 16-170 16 Comarson of Outler Detecton Methods n Crossover Desgn Boequvalence Studes A. Rasheed 1,*, T. Ahmad,# and J.S. Sddq,# 1 Deartment of Research, Dow

More information

SELECTION OF MIXED SAMPLING PLANS WITH CONDITIONAL DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH MAPD AND LQL USING IRPD

SELECTION OF MIXED SAMPLING PLANS WITH CONDITIONAL DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH MAPD AND LQL USING IRPD R. Samath Kumar, R. Vaya Kumar, R. Radhakrshnan /Internatonal Journal Of Comutatonal Engneerng Research / ISSN: 50 005 SELECTION OF MIXED SAMPLING PLANS WITH CONDITIONAL DOUBLE SAMPLING PLAN AS ATTRIBUTE

More information

An LSB Data Hiding Technique Using Natural Numbers

An LSB Data Hiding Technique Using Natural Numbers An LSB Data Hdng Technque Usng Natural Numbers Sandan Dey (1), Aj Abraham (), Sugata Sanyal (3) 1 Anshn Software Prvate Lmted, Kolata 700091 Centre for Quantfable Qualty of Servce n Communcaton Systems

More information

C4B Machine Learning Answers II. = σ(z) (1 σ(z)) 1 1 e z. e z = σ(1 σ) (1 + e z )

C4B Machine Learning Answers II. = σ(z) (1 σ(z)) 1 1 e z. e z = σ(1 σ) (1 + e z ) C4B Machne Learnng Answers II.(a) Show that for the logstc sgmod functon dσ(z) dz = σ(z) ( σ(z)) A. Zsserman, Hlary Term 20 Start from the defnton of σ(z) Note that Then σ(z) = σ = dσ(z) dz = + e z e z

More information

EE513 Audio Signals and Systems. Statistical Pattern Classification Kevin D. Donohue Electrical and Computer Engineering University of Kentucky

EE513 Audio Signals and Systems. Statistical Pattern Classification Kevin D. Donohue Electrical and Computer Engineering University of Kentucky EE53 Audo Sgnals and Systes Statstcal Pattern Classfcaton Kevn D. Donohue Electrcal and Couter Engneerng Unversty of Kentucy Interretaton of Audtory Scenes Huan erceton and cognton greatly eceeds any couter-based

More information

A Comparative Study for Estimation Parameters in Panel Data Model

A Comparative Study for Estimation Parameters in Panel Data Model A Comparatve Study for Estmaton Parameters n Panel Data Model Ahmed H. Youssef and Mohamed R. Abonazel hs paper examnes the panel data models when the regresson coeffcents are fxed random and mxed and

More information

Bayesian classification CISC 5800 Professor Daniel Leeds

Bayesian classification CISC 5800 Professor Daniel Leeds Tran Test Introducton to classfers Bayesan classfcaton CISC 58 Professor Danel Leeds Goal: learn functon C to maxmze correct labels (Y) based on features (X) lon: 6 wolf: monkey: 4 broker: analyst: dvdend:

More information

Computation of Higher Order Moments from Two Multinomial Overdispersion Likelihood Models

Computation of Higher Order Moments from Two Multinomial Overdispersion Likelihood Models Computaton of Hgher Order Moments from Two Multnomal Overdsperson Lkelhood Models BY J. T. NEWCOMER, N. K. NEERCHAL Department of Mathematcs and Statstcs, Unversty of Maryland, Baltmore County, Baltmore,

More information

* * * * * * * * * * Appendix A. Introduction to Binary Support Vector Machines

* * * * * * * * * * Appendix A. Introduction to Binary Support Vector Machines Aendx A. Introducton to Bnary Suort Vector Machnes Below we summarze the man deas behnd bnary Suort Vector Machnes va a short theoretcal descrton followed by an examle. For a detaled revew of SVMs, refer

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Switching Median Filter Based on Iterative Clustering Noise Detection

Switching Median Filter Based on Iterative Clustering Noise Detection Swtchng Medan Flter Based on Iteratve Clusterng Nose Detecton Chngakham Neeta Dev 1, Kesham Prtamdas 2 1 Deartment of Comuter Scence and Engneerng, Natonal Insttute of Technology, Manur, Inda 2 Deartment

More information

Outline. Multivariate Parametric Methods. Multivariate Data. Basic Multivariate Statistics. Steven J Zeil

Outline. Multivariate Parametric Methods. Multivariate Data. Basic Multivariate Statistics. Steven J Zeil Outlne Multvarate Parametrc Methods Steven J Zel Old Domnon Unv. Fall 2010 1 Multvarate Data 2 Multvarate ormal Dstrbuton 3 Multvarate Classfcaton Dscrmnants Tunng Complexty Dscrete Features 4 Multvarate

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

UNIVERSITY OF TORONTO Faculty of Arts and Science. December 2005 Examinations STA437H1F/STA1005HF. Duration - 3 hours

UNIVERSITY OF TORONTO Faculty of Arts and Science. December 2005 Examinations STA437H1F/STA1005HF. Duration - 3 hours UNIVERSITY OF TORONTO Faculty of Arts and Scence December 005 Examnatons STA47HF/STA005HF Duraton - hours AIDS ALLOWED: (to be suppled by the student) Non-programmable calculator One handwrtten 8.5'' x

More information

Pattern Classification (II) 杜俊

Pattern Classification (II) 杜俊 attern lassfcaton II 杜俊 junu@ustc.eu.cn Revew roalty & Statstcs Bayes theorem Ranom varales: screte vs. contnuous roalty struton: DF an DF Statstcs: mean, varance, moment arameter estmaton: MLE Informaton

More information

Efficient and Robust Feature Extraction by Maximum Margin Criterion

Efficient and Robust Feature Extraction by Maximum Margin Criterion Effcent and Robust Feature Extracton by Maxmum Margn Crteron Hafeng L Tao Jang Department of Computer Scence Unversty of Calforna Rversde, CA 95 {hl,jang}@cs.ucr.edu Keshu Zhang Department of Electrcal

More information

Application of artificial intelligence in earthquake forecasting

Application of artificial intelligence in earthquake forecasting Alcaton of artfcal ntellgence n earthquae forecastng Zhou Shengu, Wang Chengmn and Ma L Center for Analyss and Predcton of CSB, 63 Fuxng Road, Bejng 00036 P.R.Chna (e-mal zhou@ca.ac.cn; hone: 86 0 6827

More information

Generalized fixed-t Panel Unit Root Tests Allowing for Structural Breaks

Generalized fixed-t Panel Unit Root Tests Allowing for Structural Breaks ATHES UIVERSITY OF ECOOMICS AD BUSIESS DEPARTMET OF ECOOMICS WORKIG PAPER SERIES 08-0 Generalzed fxed-t Panel Unt Root Tests Allowng for Structural Breaks Yanns Karavas and Elas Tzavals 76 Patsson Str.,

More information

Digital PI Controller Equations

Digital PI Controller Equations Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers

More information

2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period

2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period -Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty

More information

Segmentation Method of MRI Using Fuzzy Gaussian Basis Neural Network

Segmentation Method of MRI Using Fuzzy Gaussian Basis Neural Network Neural Informaton Processng - Letters and Revews Vol.8, No., August 005 LETTER Segmentaton Method of MRI Usng Fuzzy Gaussan Bass Neural Networ We Sun College of Electrcal and Informaton Engneerng, Hunan

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

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information