A COMPARISON OF MULTIVARIATE DISCRIMINATION OF BINARY DATA

Size: px
Start display at page:

Download "A COMPARISON OF MULTIVARIATE DISCRIMINATION OF BINARY DATA"

Transcription

1 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK A COMPAISON OF MULTIVAIATE DISCIMINATION OF INAY DATA. I. Egbo;. S.I. Oyeagu & 3. D.D. Ekeze. Deatmet of Mathematcs Alva Ikoku Fedeal College of Educato Owe. Ngea. Deatmet of Statstcs Namd Azkwe Uvesty Awka Ngea 3. Deatmet of Statstcs Imo State Uvesty Owe Ngea ASTACT: The use of classfcato ules fo bay vaables ae dscussed ad evaluated. -softwae ocedues fo dscmat aalyss ae toduced ad aalyzed fo the use wth dscete data. Methods based o the full multomal otmal mamum lkelhood ule ad eaest eghbou ocedues ae teated. The esults obtaed aked the ocedues as follows: otmal mamum lkelhood full multomal ad eaest eghbou ule. Keywods: classfcato ules otmal mamum lkelhood full multomal eaest eghbou bay data. INTODUCTION Data ofte ase the eal wold volvg may obects wth a umbe of measuemets take fom them. These measuemets may be uattatve cotuous o dscete o ualtatve odeed o uodeed categoes. The latte may some cases be defed by oly two categoes ad ae the bay vaables. May motat outcomes ae bay such as ogam ecet labou maket status ad educatoal attamet. These outcomes ae feuetly msclassfed data sets fo easos such as mseotg suveys the eed to use a oy vaable o mefectly lked data. A bay vaable suffes fom msclassfcato f some zeos ae coectly ecoded as oes ad vce vesa whch ca ase fom vaous causes. ay classfcato s the task of classfyg the elemets of a gve set to two gous o the bass of a classfcato ule. Some tycal bay classfcato tasks ae; Medcal testg to deteme f a atet has ceta dsease o ot the classfcato oety s the esece of the dsease. Qualty cotol factoes.e.. decdg f a ew oduct s good eough to be sold o f t should be dscaded the classfcato oety s beg good eough. The oblem of dscmatg betwee two oulatos chaactezed by multomal dstbuto s ecevg etesve coveage the statstcal lteatue. Oe easo fo the ISSN Pt ISSN Ole 40

2 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK ebth of teest the aea s the feuet use of dscmat aalyss the socal ad behavoual sceces whee data ae ofte ot of teval o ato scale. I studes volvg uestoae data demogahc vaables moe ofte tha ot measued by a two thee o fou ot scale ae utlzed to dscmate betwee two o moe gous. I such cases t s moe atual to assume udelyg multomal stuctues ad oceed wth classfcato ocedues based o such chaactezatos tha to elect as most feuetly doe some vaat of Fshe s lea dscmat fucto. Seveal authos have studed multomal classfcato vayg degees of geealty ad wth vayg oetatos. Icluded ths lst ae Cocha ad Hoks 96 Hlls 967 Glbet 968 Glck 97 Mooe 973 Goldste ad abowtz 975 Kzaowsk 975 Ott ad Komal 976 Goldste ad Wolf 977 ad Oyeagu ad Osu 03. The eset study s le wth the wok of Glbet ad Mooe that t attemts to assess the efomace of vaous ocedues though Mote Calo samlg eemets ude dffeet oulato stuctues. I ths feetal settg the eseache ca commt oe of the followg eos. A obect fom may be msclassfed to. Also a obect fom may be msclassfed to. If msclassfcato occus a loss s cued. Let c / be the cost of msclassfyg a obect fom to. The obectve of the study s to fd the est classfcato ule. est hee meas the ule that mmzes the eected cost of msclassfcato ECM. Such a ule s efeed to as the otmal classfcato ule OC. I ths study we wat to fd the OC whee X s dscete ad to be moe ecse eoull.. The Otmal Classfcato ule Ideedet adom Vaables: Let ad be ay two multvaate eoull oulatos. Accodg to Oyeagu 003 Let / c be the cost of msclassfyg a tem wth measuemet fom to ad let be the o obablty o whee wth ad obablty mass Fucto f whee measuemet vecto to f t s some ego. Suose that we assg a tem wth ad to f s some ISSN Pt ISSN Ole 4

3 ego Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK whee ad 0. The eected cost of msclassfcato s gve by: ECM c / f / c/ f /. whee f / =classfyg to / =/. The otmal ule s the oe that attos such that ECM f / = classfyg to / =/ s a mmum. ECM c / f / c/ f /. c / c/ f / c/ f /.3 ECM s mmzed f the secod tem s mmzed. ECM s mmzed f s chose such that c / f / c/ f / 0.4 c / f / c/ f /.5 / f / f / c/ c /.6 Theefoe the otmal classfcato ule wth esect to mmzato of the eected cost of msclassfcato ECM s gve by classfy obect wth measuemet 0 to f f f c/.7 c/ Othewse classfy to. Wthout loss of geealty we assume that / ad c/ = c/. The the mmzato of the ECM becomes the mmzato of the obablty of msclassfcato ISSN Pt ISSN Ole 4

4 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK mc ude these assumtos the otmal ule educes to classfyg a tem wth measuemet 0 to f f 0 / ot :.8 f / 0 Othewse classfy the tem to. Sce s multvaate eoull wth P>0 = = the otmal ule s: classfy a tem wth esose atte to f.9 Othewse classfy the tem to. Ths ule smlfes to: Classfy a tem wth esose atte to f I I.0 Othewse classfy to.. The Otmal ule fo a case of two vaables Suose we have oly two deedet eoull vaables. The the ule becomes: classfy a tem wth esose atte to f: : I I I I.. Othewse classfy the tem to. Wtte aothe fom the ule smlfes to: classfy a tem wth esose atte to f: : w w c.. Othewse classfy the tem to whee ISSN Pt ISSN Ole 43

5 w w Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK I I I..3 I I..4 I c I..5 To fd the dstbuto of z we ote that { [ / ]..6 0 othewse Sce z w w w..7. Otmal ule fo a case of thee vaables. Suose we have thee deedet vaables accodg to Oyeagu 003 the ule s: classfy a tem wth esose atte to f: : I I I 3 3 I othewse classfy the tem to. Wtte aothe fom the ule smlfes to: classfy a tem wth esose atte to f: : w w w3 3 c.. othewse classfy the tem to. w I w I w 3 I c I Otmal ules fo a case of fou vaables Suose we have fou deedet eoull vaables the ule s classfy a tem wth esose atte to f ISSN Pt ISSN Ole 44

6 4 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK : I I I I I I I I Othewse classfy the tem to. Wtte aothe fom the ule smlfes to: classfy a tem wth esose atte to f: w w w3 3 w4 4 c c c3 4 othewse classfy the tem to 4 c Fo the case of fou vaables let w I w I w3 I 3 3 w 4 I c 3 4 I c I c3 I c4 I The z w w w 3 3 w 4 4 w Pobablty of msclassfcato I costuctg a ocedue of classfcato t s desed to mmze o the aveage the bad effects of msclassfcato Oyeagu 003 chad ad Dea 988 Oludae 0. Suose we have a tem wth esose atte fom ethe o. We thk of a tem as a ot a -dmesoal sace. We atto the sace to two egos ad whch ae mutually eclusve. If the tem falls we classfy t as comg fom ad f t falls we classfy t as comg fom. I followg a gve classfcato ocedue the eseache ca make two kds of eos classfcato. If the tem s actually fom the eseache ca classfy t as comg fom. Also the eseache ca classfy a tem fom as comg fom. We eed to kow the elatve udesablty of these two kds ISSN Pt ISSN Ole 45

7 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK of eos classfcato. Let the o obablty that a obsevato comes fom be ad fom be. Let the obablty mass fucto of be f ad that of be f. Let the egos of classfyg to be ad to be. The the obablty of coectly classfyg a obsevato that s actually fom to s / f ad the obablty of msclassfyg such a obsevato to s / f.4. Smlaly the obablty of coectly classfyg a obsevato fom to s / f ad the obablty of msclassfyg a tem fom to s / f.4. The total obablty of msclassfcato usg the ule s TPMC f f.4.3 I ode to deteme the efomace of a classfcato ule the classfcato of futue tems we comute the total obablty of msclassfcato kow as the eo ate. Lachebuch 975 defed the followg tyes of eo ates.. Eo ate fo the otmum classfcato ule ot. Whe the aametes of the dstbutos ae kow the eo ate s TPMC f f whch s otmum fo ths dstbuto. Actual eo ate: The eo ate fo the classfcato ule as t wll efom futue samles. Eected actual eo ate: The eected eo ates fo classfcato ules based o samles of sze fom ad fom ISSN Pt ISSN Ole 46

8 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK v The lug- estmate of eo ate obtaed by usg the estmated aametes fo ad. v The aaet eo ate: Ths s defed as the facto of tems the tal samle whch s msclassfed by the classfcato ule. The table above s called the cofuso mat ad the aaet eo ate s gve by P mc.4.4 Hlls 967 called the secod eo ate the actual eo ate ad the thd the eected actual eo ate. Hlls showed that the actual eo ate s geate tha the otmum eo ate ad t tu s geate tha the eectato of the lug- estmate of the eo ate. Mat ad adley 97 oved a smla eualty. A algebac eesso fo the eact bas of the aaet eo ate of the samle multomal dscmat ule was obtaed by Goldste ad Wolf 977 who tabulated t ude vaous combatos of the samle szes ad the umbe of multomal cells ad the cell obabltes. The esults demostated that the boud descbed above s geeally loose..5 Evaluatg the obablty of msclassfcato fo the otmal ule ot The otmal classfcato ule ot fo... whch s dstbuted multvaate eoull s: classfy a tem wth esose atte to f ot : I I.5. ISSN Pt ISSN Ole 47

9 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK Othewse classfy to We ca obta the obablty of msclassfcato fo two cases Case I Kow aametes a Geeal case whee b Secal case whee... wth the assumto.5.3 c Secal case b wth addtoal assumto that Fo case a the otmal classfcato ule fo... whch s dstbuted ot multvaate eoull s: Classfy a tem wth esose atte f ot : I I.5.5 Othewse classfy to Case b: Secal case whee... wth the assumto that the otmal classfcato ule fo the -vaate eoull models becomes: classfy a tem ot wth esose atte to f othewse classfy to. The obablty of msclassfcato usg the secal case of ot : I I s ot.5.6 / I I I.5.7 I y y y.5.8 y0 ISSN Pt ISSN Ole 48

10 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK 49 ISSN Pt ISSN Ole / I I I I.5.9 I I I I mc.5.0 Case c: Secal case b wth addtoal assumto that ad ad. The otmal classfcato ule ot fo... dstbuted multvaate eoull s: classfy the tem wth esose atte to f : P ot I I.5. ad to othewse. The obablty of msclassfcato usg the secal case of ot whe s / I I.5. / I I I I I I mc.5.3 Fo the fed values of ad dffeet values of ad Case : Ukow aametes a Geeal case... k

11 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK I ode to estmate ad we take tag samles of sze ad fom ad esectvely. I we have the samle k k k The mamum lkelhood estmate of s k k.5.5 Smlaly the mamum lkelhood of estmate of s.5.6 k k We lug ths estmate to the ule fo the geeal case a to have the followg classfcato ule: classfy a tem wth esose atte to f : I I.5.7 othewse classfy to b Secal case of b whee... I ths secal case wth the assumto that k ISSN Pt ISSN Ole 50

12 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK 5 ISSN Pt ISSN Ole s dstbuted k k s dstbuted The mamum lkelhood estmate of s k k.5.9 Lkewse the mamum lkelhood estmate of s k k.5.0 We lug these two estmates to the euato fo the secal case b to have the followg classfcato ule: classfy the tem wth esose atte to f I I.5. Othewse classfy to The obablty of msclassfcato s gve by I I I I mc.5.

13 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK 5 ISSN Pt ISSN Ole mc Whee I I y k y k y k y k c Secal case of b wth 0 we take tag samles of sze fom ad estmate by k k.5.4 Fo a fed value of The classfcato ule s: classfy the tem wth esose atte to f : I I.5.5 othewse classfy to. The obablty of msclassfcato s gve by I I I I mc.5.6

14 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK mc I.5.7 I 3. Mamum Lkelhood ule ML-ule The mamum lkelhood dscmat ule fo allocatg a obsevato to oe of the oulatos.. s to allocate to the oulato whch gves the lagest lkelhood to. Classfy f w / w / o to f w / w / 3.. whee w / s the osteo obablty whch ca be foud by the ayes ule. ut ths s the same as: classfy to f / w w / w w 3. whee / w s the class codtoal obablty desty fucto ad w s the o obablty. y deotg the classes as the mamum lkelhood classfe s based o the assumed multvaate omal obablty desty fucto fo each class gve by T f / e 3.3 whee s the estmated mea vecto fo class ad s the estmated vaace covaace mat fo class ad s the umbe of chaactestcs measued e the legth of each vecto to oe of the classes ecall that the desty fucto f / s evaluated fo each of the k classes ad the s assged to f assumg eual costs of msclassfcato ad eual a o obabltes oe has f / f / fo all 3.4 ISSN Pt ISSN Ole 53

15 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK We assumed that the data ca be modeled adeuately by a mult-omal dstbuto. If the class-codtoal obablty desty fucto / w s estmated by usg the feuecy of occuece of the measuemet vectos the tag data the esultg classfe s oaametc. A motat advatage of the o-aametc classfe s that ay atte howeve egula t may be ca be chaactezed eactly. Ths advatage s geeally outweghed by two dffcultes wth the o-aametc aoach. It s dffcult to obta a lage eough tag samle to adeuately chaacteze the obablty dstbuto of a mult-bad data set. Secfcato of a meagful -dmesoal obablty desty fucto eues a massve amout of memoy o vey cleve ogammg. 4. The Full Multomal ule Suose we have dscete adom vaables each assumg values 0 o. The ot obablty mass fucto mf accodg to Had 983 s gve by:! !!...! fo =0 fo each but wth the subect to the estcto The age sace of cossts of vectos... whee... ad fo ou uoses s assumed that t s geeated by a -adom vecto whose agumet s 0 o. Suose that two gous ad ae lage oulatos havg o obabltes ad whee ude the full multomal the obablty mass fucto deoted by f wth mmum vaace ubased estmatos s f 4. whee s the umbe of the dvduals a samle of sze fom the th oulato ISSN Pt ISSN Ole 54

16 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK havg esose atte. The classfcato ule s: classfy a tem wth esose atte to f : ad to f ad wth obablty f : 4.5 A tutve estmate based o D of the otmal eo s the aaet eo smly defed as the ooto of eos made by the ule. The aaet eo of the samle based full multomal classfcato ule assumes the fom: m D 4.6 whee ae the umbe of samle values fom oulato ad esectvely. The advatages of usg the full multomal ule accodg to Oyeagu 003 ae as follows: It s etemely smle to aly. Secodly the comutato of aaet eo does ot eue goous comutatoal fomula. The dsadvatages ae as follows: Thee ae howeve ceta obsevatos that ae aaet ad ot to otetal dffcultes alyg the so-called full-multomal ule. Pehas the most omet s the oblem of state olfeato made esecally toublesome actce by the avalablty of elatvely small samle szes vaables each assumg oly k dstct values geeate k states. Obvously a lage umbe of obsevatos elated to the umbe of vaables s eued f suffcet data each state ae to be avalable fo estmato of state obabltes. ISSN Pt ISSN Ole 55

17 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK A at fom the oblem of zeos states o the otetal of fa obsevatos o whch to base the estmato of state obabltes the ssue that fo a gve state a zeo fom mght mea somethg etely dffeet fom a zeo comg fom f the otmal ocedue s used. Moeove esecally f samles of dsootoate szes ae avalable eo ates geeated by the somewhat foced allocato caused by a zeo say state fom ca be otetally msleadg. It s because of these dffcultes that some eseaches have bee eluctat to aly the full multomal ocedues stuatos whee the data dffes fom sevee saseess. 5. The Neaest Neghbou Pocedue The kth eaest eghbou method K-NN s aothe tool that s used wheeve the class desty fuctos f ae kow. I fact ths was the fst o-aametc method fo classfcato ad was toduced by F ad Hodges 95. The dea behd the method s elatvely smle. Clak 978 defe a adom obsevato Xm... } as the eaest m { eghbou to f: M d=dm = 5. whee d s a dstace fucto. The eaest eghbou ule decdes that belogs to the class of ts eghbou Xm. The above s the sgle eaest eghbou ule that s k = I ad oly ales to the sgle eaest eghbou to. All othe obsevatos ae goed. The dea s eteded atually to the k-eaest eghbous of. Lachebuch 975 descbes the geeal K-NN ules as follows: Suose thee ae ad samle obsevatos fom ad esectvely. Suose that the obectve s to classfy a obsevato to oe of o. Usg a dstace fucto d ode the values. Let k be the umbe of obsevatos fom amog the k closet obsevatos to. The ule s to assg to f: k k 5. othewse to. I othe wods the ocedue volves the elatvely smle cocet of assgg a adom obsevato to the class havg the geate ooto of obsevatos closet to. As t has bee foud that teds to the mamum lkelhood ISSN Pt ISSN Ole 56

18 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK ule. Thee ae seveal vaatos of the dscete aalogue to the above estmato each wth the ow oeatoal dffcultes. See Had 993 fo detals. Hlls 967 toduced ehas the smlest eaest eghbou estmato fo bay data whch classfes a atcula esose vecto based o the umbe of cells esose vectos y that dffe fom. Secfcally let k be the umbe of cells whch ad y dffe. The defe y y y k by o moe tha k comoets. That s classfy to f: ad to othewse. Advatages ad dsadvatages to be a ule whch classfes f each of ts cells dffes y y Howeve these methods ae ot wthout the lmtatos ad ae based o some assumtos. Although eaest eghbou s dstbuto fee ad the classfe the has o elct fuctoal fom t s vey dffcult to check the assumto that the dstbuto s locally costat ea. Also the choce of the dstace fucto must be take to cosdeato. It must be aoate ad meagful. Fo eamle Eucldea dstace s usually the default choce but may ot be aoate as such cases whee the vaables ae of vey dffeet magtudes ad must be stadadzed fst. Also dstaces hgh dmesos becomes comlcated ad assgg oe obect to be eae tha othe gets blued because as gets ceasgly lage the ato of eaest to futhest eghbous aoaches. 6. Smulato Eemets ad esults The fou classfcato ocedues ae evaluated at each of the 8 cofguatos of ad d. The 8 cofguatos of ad d ae all ossble combatos of = =3 4 5 ad d = ad 0.4. A smulato eemet whch geeates the data ad evaluates the ocedues s ow descbed. A tag data set of sze s geeated va -ogam whee obsevatos ae samled fom whch has multvaate eoull dstbuto wth ut aamete ad obsevatos samled fom whch s multvaate 5.3 ISSN Pt ISSN Ole 57

19 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK eoull wth ut aamete.... These samles ae used to costuct the ule fo each ocedue ad estmate the obablty of msclassfcato fo each ocedue s obtaed by the lug- ule o the cofuso mat the sese of the full multomal. The lkelhood atos ae used to defe classfcato ules. The lug- estmates of eo ates ae detemed fo each of the classfcato ules. Ste ad ae eeated 000 tmes ad the mea lug- eo ad vaaces fo the 000 tals ae ecoded. The method of estmato used hee s called the esubsttuto method. The followg table cotas a dslay of oe of the esults obtaed Table 6a Aaet eo ates fo classfcato ules ude dffeet aamete values samle szes ad elcatos P = P = ISSN Pt ISSN Ole 58

20 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK Samle szes Otmal Full M. NN ML mc = Table 6b Actual Eo ate fo the classfcato ules ude dffeet aamete values samle szes ad elcatos. P = P = mc mc Samle sze Otmal Full M. NN ML Tables 6a ad b eset the mea aaet eo ates ad stadad devato actual eo ates fo classfcato ules ude dffeet aamete values. The mea aaet eo ates ISSN Pt ISSN Ole 59

21 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK ceases wth the cease samle szes ad stadad devato deceases wth the cease samle szes. Pedctve ad Dllo-Goldste moved wth the cease the umbe of vaables whle mamum decease efomaces. Fom the aalyss otmal s aked fst followed by lea dscmat aalyss edctve ule Dllo-Goldste lkelhood ato mamum lkelhood full multomal ad eaest eghbou occued the last osto as show below. Classfcato ule Pefomace Otmal OP Mamum Lkelhood ML Full Multomal FM 3 Neaest Neghbou NN 4 Cocluso We obtaed two mao esults fom ths study. Fstly usg smulato eemets we aked the ocedues as follows: Otmal Mamum lkelhood Full multomal ad Neaest Neghbou. The best method was the otmal classfcato ule. Secodly we cocluded that t s bette to cease the umbe of vaables because accuacy ceases wth ceasg umbe of vaables. efeeces Clak G.M. 978.Pedctg the Suvval ued Patets Usg Dscmat Aalyss UNS Cocha W.G. & Hoks C.E. 96. Some classfcato oblems wth multvaate Qualtatve Data ometcs Glbet S.E O Dscmato usg Qualtatve Vaables Joual of the Ameca Statstcal Assocato Glck N. 97. Samle based classfcato ocedues deved fom desty estmatos. Joual of Ameca Statstcal Assocato Goldste M. & abowtz 975. Selecto of vaables fo the two gou multomal classfcato oblem. JASA Goldste M. & Wolf 977. O the oblem of as multomal classfcato. ometcs ISSN Pt ISSN Ole 60

22 Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK Had D.J New stumets fo detfyg good ad bad cedt sks: a feasblty study eot Tustee Savgs ak Lodo Hlls M Dscmato ad allocato wth dscete data Aled Statstcs Kzaowsk W.J Pcles of Multvaate Aalyss: Uses esectve. Joh Wlley ad sos Ic. ew Yok.. Lachebuch P.A Dscmat Aalyss Hafe ess New Yok. Mat D.C. & adley.a. 97. Pobablty Models Estmato ad Classfcato fo Multvaate Dchotomous Poulatos ometcs Mooe D.H Evaluato of fve dscmato ocedues fo bay vaables. Joual of the Ameca Statstcal Assocato Oludae S. 0. obust Lea classfe fo eual Cost atos of msclassfcato CN Joual of Aled Statstcs. Oyeagu S Devato of a otmal classfcato ule fo dscete vaables. Joual of Ngea Statstcal Assocato vol Oyeagu S.I. & Osu G.A. 03. Evaluato of seve classfcato ocedues fo bay vaables. Joual of the Ngea Statstcal Assocato vol 0. ISSN Ott J. & Komal.A Some classfcato ocedues fo multvaate bay data usg othogoal fuctos. Joual of Ameca Statstcal Assocato chad A.J. & Dea W.W Aled Multvaate Statstcal Aalyss. 4th edto Petce Hall Ic. New Jessey. ISSN Pt ISSN Ole 6

A Comparison of the Optimal Classification Rule and Maximum Likelihood Rule for Binary Variables

A Comparison of the Optimal Classification Rule and Maximum Likelihood Rule for Binary Variables Joual of Mathematcs Reseach; Vol. 6 No. 4; 04 ISSN 96-9795 E-ISSN 96-9809 Publshed by Caada Cete of Scece ad Educato A Comaso of the Otmal Classfcato Rule ad Mamum Lelhood Rule fo ay Vaables I. Egbo S.

More information

SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION

SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION BOGDANA POP Taslvaa Uvesty of Basov Romaa Abstact Statg fom the dea of Wag ad Lao (00 fo solvg fuzzy o-lea tege ogammg oblem ad tag to accout

More information

A Multi-Categorization Method of Text Documents using Fuzzy Correlation Analysis

A Multi-Categorization Method of Text Documents using Fuzzy Correlation Analysis Poceedg of the 0th WE Iteatoal Cofeece o PPLIED MTHEMTIC, Dalla, Texa, U, Novembe -3, 006 9 Mult-Categozato Method of Text Documet ug Fuzzy Coelato aly NNCY P. LIN, HO-EN CHUEH Deatmet of Comute cece ad

More information

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece

More information

Point Estimation-III: General Methods for Obtaining Estimators

Point Estimation-III: General Methods for Obtaining Estimators Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications /03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each

More information

Computer Technology MSIS 22:198:605 Homework 1

Computer Technology MSIS 22:198:605 Homework 1 Compute Techology MSIS 22:198:605 Homewok 1 Istucto: Faid Alizadeh Due Date: Moday Septembe 30, 2002 by midight Submissio: by e-mail See below fo detailed istuctios) last updated o Septembe 27, 2002 Rules:

More information

For all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA

For all questions, answer choice E) NOTA means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad

More information

The Search for Coalition Formation in Costly Environments 1

The Search for Coalition Formation in Costly Environments 1 The Seach fo Coalto Fomato Costly Evomets 1 Davd Sae 1 ad Sat Kaus 1,2 1 Depatmet of Compute Scece, Ba-Ila Uvesty, Ramat-Ga, 52900 Isael {saed, sat} @ macs.bu.ac.l 2 Isttute fo Advaced Compute Studes Uvesty

More information

Mixture Model of the Exponential, Gamma and Weibull Distributions to Analyse Heterogeneous Survival Data

Mixture Model of the Exponential, Gamma and Weibull Distributions to Analyse Heterogeneous Survival Data Joual of Scetfc Reseach & Repots 5: -9, 05; Atcle o.jsrr.05.080 ISSN: 0-07 SCIENCEDOMAIN teatoal www.scecedoma.og Mxtue Model of the Expoetal, Gamma ad Webull Dstbutos to Aalyse Heteogeeous Suvval Data

More information

A Proactive Fault-detection Mechanism in Large-scale Cluster Systems

A Proactive Fault-detection Mechanism in Large-scale Cluster Systems A Poactve Fault-detecto Mechasm age-scale Cluste Systems Wu pg Meg Da Gao We ad Zha Jafeg Isttute of Computg Techology Chese Academy of Sceces Bejg Cha {wlp md gw jfzha}@cc.ac.c Gaduate School of the Chese

More information

Gray-level Texture Characterization Based on a New Adaptive Nonlinear Auto-Regressive Filter

Gray-level Texture Characterization Based on a New Adaptive Nonlinear Auto-Regressive Filter Electoc Lettes o Comute Vso ad Image Aalss 7:40-53 008 Ga-level Textue Chaactezato Based o a Ne Adatve Nolea Auto-Regessve Flte Mou Saad * Sam Saa * Fahat Faech * ad Mohamed Cheet * SICISI Ut ESSTT 5 Av.

More information

Pairwise comparisons in the analysis of carcinogenicity data *

Pairwise comparisons in the analysis of carcinogenicity data * Vol4, No1, 91-918 (1) http://xoog/1436/health141139 ealth Pawse compasos the aalyss of cacogecty ata Mohamma A Rahma 1#, Ram C Twa 1 Dvso of Bometcs-6, Offce of Bostatstcs, Cete fo Dug Evaluato a Reseach,

More information

Optically adjustable display color gamut in time-sequential displays using LED/Laser light sources

Optically adjustable display color gamut in time-sequential displays using LED/Laser light sources Optcall adjustale dspla colo amut tme-sequetal dsplas us LE/Lase lht souces splas vol. 7 006 Moo-Cheol Km School of Electcal Eee ad Compute Scece Kupook Natoal Uv. Astact evelopmet of vaous wde colo amut

More information

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple

More information

Machine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845

Machine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845 CS 75 Mache Learg Lecture Mache Learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, 5 people.cs.ptt.edu/~mlos/courses/cs75/ Admstrato Istructor: Prof. Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square,

More information

Children Orthotics and Prostheses Devices Designed from Cinematic and Dynamic Considerations

Children Orthotics and Prostheses Devices Designed from Cinematic and Dynamic Considerations Chlde Othotcs ad Postheses Devces Desged fom Cematc ad Dyamc Cosdeatos C. Colus N. Dumtu M. Ma ad L. Rusu bstact study coceg the chlde locomoto system s eseted though ths eseach. he eseach am s to obta

More information

Descriptive Statistics: Measures of Center

Descriptive Statistics: Measures of Center Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated

More information

LP: example of formulations

LP: example of formulations LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso

More information

Risk Evaluation in Auto Spare Parts Transport Based on the

Risk Evaluation in Auto Spare Parts Transport Based on the MAEC Web of Cofeeces 100, 05060 Rsk Evaluato Auto Spae Pats aspot Based o the AHP Method Rog Zeg 1 ad Chag Xu 2 1 Wuha Huaxa Uvesty of echology, Wuha, Cha 2 Wuha Uvesty of echology, Wuha, Cha Abstact By

More information

ENGI 4421 Counting Techniques for Probability Page Example 3.01 [Navidi Section 2.2; Devore Section 2.3]

ENGI 4421 Counting Techniques for Probability Page Example 3.01 [Navidi Section 2.2; Devore Section 2.3] ENGI 4421 Coutig Techiques fo Pobability Page 3-01 Example 3.01 [Navidi Sectio 2.2; Devoe Sectio 2.3] Fou cads, labelled A, B, C ad D, ae i a u. I how may ways ca thee cads be daw (a) with eplacemet? (b)

More information

Face Recognition using Supervised & Unsupervised Techniques

Face Recognition using Supervised & Unsupervised Techniques Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy

More information

Adaptive Naïve Bayesian Anti-Spam Engine

Adaptive Naïve Bayesian Anti-Spam Engine Wold Academy of Scece, Egeeg ad Techology 7 2005 Adaptve Naïve Bayesa At-Spam Ege Wojcech P. Gajewsk Abstact The poblem of spam has bee seously toublg the Iteet commuty dug the last few yeas ad cuetly

More information

Chap 5: Product-Form Queuing Networks (QN)

Chap 5: Product-Form Queuing Networks (QN) CPU disk Chap 5: Poduct-Fom Queuig Netwoks (QN) Etities: ) sevice cetes with diffeet sevice disciplies ) customes (obs) sigle class multiple classes (each/w a diffeet wokload) ) liks coectig sevice cetes

More information

Chapter 3 Descriptive Statistics Numerical Summaries

Chapter 3 Descriptive Statistics Numerical Summaries Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.

More information

Visually Built Task Models for Robot Teams in Unstructured Environments Abstract 1. Introduction

Visually Built Task Models for Robot Teams in Unstructured Environments Abstract 1. Introduction Vsuall Bult as Models fo Robot eams Ustuctued Evomets Vve A. Suja ad Steve Dubows (vasuja dubows@mt.edu} Depatmet of Mechacal Egeeg Massachusetts Isttute of echolog Cambdge, MA 039 Abstact I feld evomets

More information

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1 -D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break

More information

ANALYSIS OF VARIANCE WITH PARETO DATA

ANALYSIS OF VARIANCE WITH PARETO DATA Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,

More information

COMSC 2613 Summer 2000

COMSC 2613 Summer 2000 Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are

More information

ITEM ToolKit Technical Support Notes

ITEM ToolKit Technical Support Notes ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All

More information

On a Sufficient and Necessary Condition for Graph Coloring

On a Sufficient and Necessary Condition for Graph Coloring Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,

More information

Differentiated Service of Streaming Media Playback Technology

Differentiated Service of Streaming Media Playback Technology Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato

More information

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30. Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM

More information

Multiclass classification Decision trees

Multiclass classification Decision trees CS 75 Mache Learg Lecture Multclass classfcato Decso trees Mlos Hauskrecht mlos@cs.tt.edu 59 Seott Suare CS 75 Mache Learg Mdterm eam Mdterm Tuesda, March 4, 4 I-class 75 mutes closed book materal covered

More information

APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL

APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher

More information

Fuzzy Probability Approximation Space and Its Information Measures

Fuzzy Probability Approximation Space and Its Information Measures Fuzzy Pobablty Appomato Space ad Its Ifomato Measues Qghua Hu, Dae Yu Hab Isttute of Techology, Cha Abstact ough set theoy has attacted much atteto modelg wth mpecse ad complete fomato A geealzed appomato

More information

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.

More information

Blind Steganalysis for Digital Images using Support Vector Machine Method

Blind Steganalysis for Digital Images using Support Vector Machine Method 06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug

More information

A comparison of variance estimators with known and unknown population means

A comparison of variance estimators with known and unknown population means Ng ad Hoocks Studies by Udegaduate Reseaches at Guelph Vol., No., Wite 008, 4-48 A compaiso of vaiace estimatos with kow ad ukow populatio meas Jeife Ng ad Julie Hoocks This mauscipt was pepaed while Jeife

More information

APR 1965 Aggregation Methodology

APR 1965 Aggregation Methodology Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos

More information

Registration of Multiple Laser Scans Based on 3D Contour Features

Registration of Multiple Laser Scans Based on 3D Contour Features Regstato of Multple Lase Scas Based o 3D Cotou Featues st Shaoxg HU, d Hogb ZHA, 3 d Awu ZHANG st School of Mechacal Egeeg & Automato, Beg Uvesty of Aeoautcs ad Astoautcs, Beg 83, d Natoal Laboatoy o Mache

More information

SEQUENCING JOBS WITH UNCERTAIN PROCESSING TIMES AND MINIMIZING THE WEIGHTED TOTAL FLOW TIME. Yuri Sotskov, Natalja Egorova

SEQUENCING JOBS WITH UNCERTAIN PROCESSING TIMES AND MINIMIZING THE WEIGHTED TOTAL FLOW TIME. Yuri Sotskov, Natalja Egorova 88 Algothmc ad Mathematcal Foudatos of the Atfcal Itellgece SEQUENCING OBS WITH UNCERTAIN PROCESSING TIMES AND MINIMIZING THE WEIGHTED TOTAL FLOW TIME Yu Sotsov Natalja Egoova Astact: We cosde a uceta

More information

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the

More information

The Application of Imperialist Competitive Algorithm for Fuzzy Random Portfolio Selection Problem

The Application of Imperialist Competitive Algorithm for Fuzzy Random Portfolio Selection Problem Iteratoal Joural of Comuter Alcatos (975 8887) Volume 79 9, October 23 The Alcato of Imeralst Comettve Algorthm for Fuzzy Radom Portfolo Selecto Problem Mr Ehsa Hesam Sadat Urma Uversty Urma, Ira Jamshd

More information

Active Bayesian Learning For Mixture Models

Active Bayesian Learning For Mixture Models Actve Bayesa Learg For Mxture Models Ia Davdso Slco Graphcs 300 Crttede L, MS 876 Mouta Vew, CA 94587 pd@hotmal.com Abstract Tradtoally, Bayesa ductve learg volves fdg the most probable model from the

More information

Local vs. Global Illumination & Radiosity

Local vs. Global Illumination & Radiosity Local vs. Global Illumato & Radosty Last Tme? Ray Castg & Ray-Object Itesecto Recusve Ray Tacg Dstbuted Ray Tacg A ealy applcato of adatve heat tasfe stables. Local Illumato BRDF Ideal Dffuse Reflectace

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

IP Network Design by Modified Branch Exchange Method

IP Network Design by Modified Branch Exchange Method Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management

More information

A Genetic K-means Clustering Algorithm Applied to Gene Expression Data

A Genetic K-means Clustering Algorithm Applied to Gene Expression Data A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca

More information

Optimal Allocation of Complex Equipment System Maintainability

Optimal Allocation of Complex Equipment System Maintainability Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com

More information

Unsupervised Discretization Using Kernel Density Estimation

Unsupervised Discretization Using Kernel Density Estimation Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t

More information

Computation of DFT. point DFT. W has a specific structure and because

Computation of DFT. point DFT. W has a specific structure and because DSP 5 Spig Computatio of DFT CTU EE Computatio of DFT Efficiet algoithms fo computig DFT Fast Fouie Tasfom. a Compute oly a few poits out of all poits b Compute all poits hat ae the efficiecy citeia? umbe

More information

Clustering documents with vector space model using n-grams

Clustering documents with vector space model using n-grams Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths

More information

MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX

MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould

More information

Fingerprint Classification Based on Spectral Features

Fingerprint Classification Based on Spectral Features Fgerprt Classfcato Based o Spectral Features Hosse Pourghassem Tarbat Modares Uversty h_poorghasem@modares.ac.r Hassa Ghassema Tarbat Modares Uversty ghassem@modares.ac.r Abstract: Fgerprt s oe of the

More information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension 17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach

More information

International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU

International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr

More information

Computation of DFT. W has a specific structure and because

Computation of DFT. W has a specific structure and because DSP 7 Computatio of DFT CTU EE Computatio of DFT Efficiet algoithms fo computig DFT Fast Fouie Tasfom. a Compute oly a few poits out of all poits b Compute all poits hat ae the efficiecy citeia? umbe of

More information

Research of Education Evaluation Information Mining Technology Based on Gray Clustering Analysis and Fuzzy Evaluation Method

Research of Education Evaluation Information Mining Technology Based on Gray Clustering Analysis and Fuzzy Evaluation Method Compute a Ifomato Scece Reseach of Eucato Evaluato Ifomato Mg Techology Base o Gay Clusteg Aalyss a Fuzzy Evaluato Metho Yag Lu College of Compute a Automatzato, Taj Polytechc Uvesty Taj, 30060, Cha E-mal:

More information

A Fuzzy Clustering Algorithm using Cellular Learning Automata based Evolutionary Algorithm

A Fuzzy Clustering Algorithm using Cellular Learning Automata based Evolutionary Algorithm A Fuzzy Clusterg Algorthm usg Cellular Learg Automata based Evolutoary Algorthm R. Rastegar A. R. Arasteh A. Harr M. R. Meybod Comuter Egeerg Deartmet Amrabr Uversty of Techology Tehra, Ira Abstract I

More information

Pledge: Signature:

Pledge: Signature: S/PM 0 Final Exam 7 May 005 Name: KEY E-mail ID: @viginia.edu Pledge: Signatue: Thee ae 80 minutes 3 hous fo this exam and 80 oints on the test; don t send too long on any one uestion! Thee is an exam

More information

Cubic fuzzy H-ideals in BF-Algebras

Cubic fuzzy H-ideals in BF-Algebras OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet

More information

Using The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系

Using The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系 教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute

More information

Nine Solved and Nine Open Problems in Elementary Geometry

Nine Solved and Nine Open Problems in Elementary Geometry Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry

More information

(Online Appendix) The Importance of Ordering in Sequential Auctions

(Online Appendix) The Importance of Ordering in Sequential Auctions (Olie Appedi) The Impotace of Odeig i Sequetial Auctios Wedad J. Elmaghaby Decembe 2, 22 1 Efficiet equilibium whe 1 mi =1 Popositio 2 Ude assumptios 1-5, a efficiet equilibium i a sequetial 2 d pice auctio

More information

AT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD

AT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso

More information

Data Structures and Algorithms(2)

Data Structures and Algorithms(2) Mg Zhag Data Structures ad Algorthms Data Structures ad Algorthms(2) Istructor: Mg Zhag Textbook Authors: Mg Zhag, Tegjao Wag ad Haya Zhao Hgher Educato Press, 2008.6 (the "Eleveth Fve-Year" atoal plag

More information

Biological Neurons. Biological Neuron: Information Processing. Axon Hillock. Axon. Soma. Nucleus. Dendrite. Terminal. M. A. El Sharkawi, NN General 2

Biological Neurons. Biological Neuron: Information Processing. Axon Hillock. Axon. Soma. Nucleus. Dendrite. Terminal. M. A. El Sharkawi, NN General 2 Bolocal Neuros Soa Ao Hlloc Ao Nucleus Dedrte eral M. A. El Shara, NN Geeral Bolocal Neuro: Iforato Process M. A. El Shara, NN Geeral 3 M. A. El Shara, NN Geeral 4 Recoto of Bolocal Neuros Lear (tra Recall

More information

Coordinates Transformation by Zoning Method for Parameters Computing between WGS84 and North Sahara

Coordinates Transformation by Zoning Method for Parameters Computing between WGS84 and North Sahara Coodates Tasfomato b og Method fo Paametes Computg betwee WGS84 ad Noth Sahaa Nouedde KHELOUFI, Algea Kewods: Catogaph GPS, Lad eadjustmet, postog SUMMAR The global tasfoms model (busa wolf, molodeskbadekas)

More information

ECE Digital Image Processing and Introduction to Computer Vision

ECE Digital Image Processing and Introduction to Computer Vision ECE59064 Dgtal Image Processg ad Itroducto to Computer Vso Depart. of ECE NC State Uverst Istructor: Tafu Matt Wu Sprg 07 Outle Recap Le Segmet Detecto Fttg Least square Total square Robust estmator Hough

More information

Delay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing

Delay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg

More information

Transistor/Gate Sizing Optimization

Transistor/Gate Sizing Optimization Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths

More information

Keywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.

Keywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph. Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,

More information

A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing

A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths

More information

MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD

MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable

More information

A Clustering Algorithm using Cellular Learning Automata based Evolutionary Algorithm

A Clustering Algorithm using Cellular Learning Automata based Evolutionary Algorithm A Clusterg Algorthm usg Cellular Learg Automata based Evolutoary Algorthm R. RASTEGAR, M. RAHMATI, Member, IEEE, M. R. MEYBODI Comuter Eg. Deartmet, Amrkabr Uversty, Tehra, Ira {rrastegar, rahmat, meybod}@ce.aut.ac.r

More information

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

More information

Derivation of the Nodal Forces Equivalent to Uniform Pressure for Quadratic Isoparametric Elements RAWB, Last Update: 30 September 2008

Derivation of the Nodal Forces Equivalent to Uniform Pressure for Quadratic Isoparametric Elements RAWB, Last Update: 30 September 2008 Deivation of the odal oces Equivalent to Unifom Pessue fo Quadatic sopaametic Elements RWB, Last Update: 0 Septembe 008 The displacement vecto u at an point within a single element, E, is lineal elated

More information

Software Clustering Techniques and the Use of Combined Algorithm

Software Clustering Techniques and the Use of Combined Algorithm Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk

More information

Electrocardiogram Classification Method Based on SVM

Electrocardiogram Classification Method Based on SVM Electrocardogram Classfcato Method Based o SVM Xao Tag Zhwe Mo College of mathematcs ad software scece, Schua ormal uversty, Chegdu 60066, P. R. Cha Abstract Heart dsease s oe of the ma dseases threateg

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

Marcus Gallagher School of Information Technology and Electrical Engineering The University of Queensland QLD 4072, Australia

Marcus Gallagher School of Information Technology and Electrical Engineering The University of Queensland QLD 4072, Australia O the Importace of Dversty Mateace Estmato of Dstrbuto Algorthms Bo Yua School of Iformato Techology ad Electrcal Egeerg The Uversty of Queeslad QLD 4072, Australa +6-7-3365636 boyua@tee.uq.edu.au Marcus

More information

RECOGNITION OF COMMON BUILDINGS IN CARTOGRAPHIC FILES

RECOGNITION OF COMMON BUILDINGS IN CARTOGRAPHIC FILES RECOGITIO OF COMMO BUIIGS I CRTOGRPHIC FIES Ha-We Hsao, Kam W. Wog epatmet of Cvl Egeeg Uvesty of Illos at Ubaa-Champag 5. Mathews ve. Ubaa, Illos 68, US Emal: h-hsao@studets.uuc.edu, -wog@staff.uuc.edu

More information

AN IMPROVED TEXT CLASSIFICATION METHOD BASED ON GINI INDEX

AN IMPROVED TEXT CLASSIFICATION METHOD BASED ON GINI INDEX Joural of Theoretcal ad Appled Iformato Techology 30 th September 0. Vol. 43 No. 005-0 JATIT & LLS. All rghts reserved. ISSN: 99-8645 www.jatt.org E-ISSN: 87-395 AN IMPROVED TEXT CLASSIFICATION METHOD

More information

A Nomogram Construction Method Using Genetic Algorithm and Naïve Bayesian Technique

A Nomogram Construction Method Using Genetic Algorithm and Naïve Bayesian Technique MATHEMATICAL ad COMUTATIOAL METHOS A omogram Costructo Method Usg Geetc Algorthm ad aïve Bayesa Techque KEO MYUG LEE *, WO JAE KIM **, KEU HO RYU *, SAG HO LEE * * College of Electrcal ad Comuter Egeerg

More information

A Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE

A Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear

More information

Prof. Feng Liu. Winter /24/2019

Prof. Feng Liu. Winter /24/2019 Prof. Feg Lu Wter 209 http://www.cs.pd.edu/~flu/courses/cs40/ 0/24/209 Last Tme Feature detecto 2 Toda Feature matchg Fttg The followg sldes are largel from Prof. S. Lazebk 3 Wh etract features? Motvato:

More information

Estimating Feasibility Using Multiple Surrogates and ROC Curves

Estimating Feasibility Using Multiple Surrogates and ROC Curves Estmatg Feasblty Usg Multple Surrogates ad ROC Curves Arba Chaudhur * Uversty of Florda, Gaesvlle, Florda, 3601 Rodolphe Le Rche École Natoale Supéreure des Mes de Sat-Étee, Sat-Étee, Frace ad CNRS LIMOS

More information

Information Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes

Information Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes CS630 Repesenting and Accessing Digital Infomation Infomation Retieval: Basics Thosten Joachims Conell Univesity Infomation Retieval Basics Retieval Models Indexing and Pepocessing Data Stuctues ~ 4 lectues

More information

Advanced Information Technology of Slot-Switching Network Schemes for on All-Optical Variable-Length Packet

Advanced Information Technology of Slot-Switching Network Schemes for on All-Optical Variable-Length Packet Joural of Computer Scece 6 (): -, 200 ISS 549-3636 200 Scece Publcatos Advaced Iformato Techology of Slot-Swtchg etwork Schemes for o All-Optcal Varable-Legth Packet Soug Yue Lew, 2 Edward Sek Kh Wog ad

More information

User Specified non-bonded potentials in gromacs

User Specified non-bonded potentials in gromacs Use Specified non-bonded potentials in gomacs Apil 8, 2010 1 Intoduction On fist appeaances gomacs, unlike MD codes like LAMMPS o DL POLY, appeas to have vey little flexibility with egads to the fom of

More information

Controlled Information Maximization for SOM Knowledge Induced Learning

Controlled Information Maximization for SOM Knowledge Induced Learning 3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity

More information

Design Optimizations Using ANSYS Generated Response Surfaces

Design Optimizations Using ANSYS Generated Response Surfaces Desig Optimizatios Usig ANSYS Geeated Respose Sufaces Jiaiog Che, Ph.D. Techical Sevices, Emeso Climate Techologies Abstact This pape descibes how to pefom desig optimizatios with multiple objective fuctios

More information

Reconstruction of Gradient in Volume Rendering

Reconstruction of Gradient in Volume Rendering ecostructo of Gradet Volume eder Žela Mhalovć, Leo Bud Uversty of Zareb Faculty of Electrcal Eeer ad Comut Usa, Zareb, Croata {zela.mhalovc, leo.bud}@fer.hr Abstract Ths aer deals wth recostructo of the

More information

SVM Classification Method Based Marginal Points of Representative Sample Sets

SVM Classification Method Based Marginal Points of Representative Sample Sets P P College P P College P Iteratoal Joural of Iformato Techology Vol. No. 9 005 SVM Classfcato Method Based Margal Pots of Represetatve Sample Sets Wecag ZhaoP P, Guagrog JP P, Ru NaP P, ad Che FegP of

More information

Unsupervised visual learning of three-dimensional objects using a modular network architecture

Unsupervised visual learning of three-dimensional objects using a modular network architecture PERGAMON Neural Networks 12 (1999) 1037 1051 Neural Networks www.elsever.com/locate/euet Usupervsed vsual learg of three-dmesoal objects usg a modular etwork archtecture H. Ado a, *, S. Suzuk a,b, T. Fujta

More information

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012 2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo

More information

Constructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining

Constructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining Costructve Sem-Supervsed Classfcato Algorthm ad Its Implemet Data Mg Arvd Sgh Chadel, Arua Twar, ad Naredra S. Chaudhar Departmet of Computer Egg. Shr GS Ist of Tech.& Sc. SGSITS, 3, Par Road, Idore (M.P.)

More information

A Perception of Statistical Inference in Data Mining

A Perception of Statistical Inference in Data Mining Iteratoal Joural of Computer Scece & Commucato Vol., No., July-December 00, pp. 373-378 A Percepto of Statstcal Iferece Data Mg Sajay Gaur & M. S. Dulawat, Departmet of Mathematcs & Statstcs, Mohalal Sukhada

More information

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using

More information