FUZZY ARTMAP AND NEURAL NETWORK APPROACH TO ONLINE PROCESSING OF INPUTS WITH MISSING VALUES

Size: px
Start display at page:

Download "FUZZY ARTMAP AND NEURAL NETWORK APPROACH TO ONLINE PROCESSING OF INPUTS WITH MISSING VALUES"

Transcription

1 FUZZY ARTMAP AD EURAL ETWORK APPROACH TO OLIE PROCESSIG OF IPUTS WITH MISSIG VALUES F.V. elwamondo* and T. Mawala* * School of Electcal and Infomaton Engneeng, Unvesty of the Wtwatesand, Johannesbug, Pvate Bag 3, Wts, 2050, South Afca. Abstact: An ensemble based appoach fo dealng wth mssng data, wthout pedctng o mputng the mssng values s poposed. Ths technque s sutable fo onlne opeatons of neual netwoks and as a esult, s used fo onlne condton montong. The poposed technque s tested n both classfcaton and egesson poblems. An ensemble of Fuzzy-ARTMAPs s used fo classfcaton wheeas an ensemble of mult-laye peceptons s used fo the egesson poblem. Results obtaned usng ths ensemble-based technque ae compaed to those obtaned usng a combnaton of autoassocatve neual netwoks and genetc algothms and fndngs show that ths method can pefom up to 9% bette n egesson poblems. Anothe advantage of the poposed technque s that t elmnates the need fo fndng the best estmate of the data, and hence, saves tme. Key wods: Autoencode neual netwoks, Fuzzy-ARTMAP, Genetc algothms, Mssng data, MLP. ITRODUCTIO Real tme pocessng applcatons that ae hghly dependent on the newly avng data often suffe fom the poblem of mssng data. In cases whee decsons have to be made usng computatonal ntellgence technques, mssng data become a hndeng facto. The bggest challenge on one hand s that most computatonal ntellgence technques such as neual netwoks ae not able to pocess nput data wth mssng values and hence, cannot pefom classfcaton o egesson when some nput data ae mssng. Vaous heustcs fo mssng data have howeve been poposed n the lteatue []. The smplest method s known as lstwse deleton and ths method smply deletes nstances wth mssng values []. The majo dsadvantage of ths method s the damatc loss of nfomaton n data sets. Thee s also a well documented evdence showng that gnoance and deleton of cases wth mssng entes s not an effectve stategy [-2]. Othe common technques ae mputaton methods based on statstcal pocedues such as mean computaton, mputng the most domnant vaable n the database, hot deck mputaton and many moe. Some of the best mputaton technques nclude the Expectaton Maxmzaton (EM) algothm [3] as well as neual netwoks coupled wth optmsaton algothms such as genetc algothms as used n [4] and [5]. Imputaton technques whee mssng data ae eplaced by estmates ae nceasngly becomng popula. A geat deal of eseach has been done to fnd moe accuate ways of appoxmatng these estmates. Among othes, Abdella and Mawala [4] used neual netwoks togethe wth Genetc Algothms (GA) to appoxmate mssng data. Gabys [6] has also used euo-fuzzy technques n the pesence of mssng data fo patten ecognton poblems. The othe challenge n ths wok s that, onlne condton montong uses tme sees data and thee s often a lmted tme between the eadngs dependng on how fequently the senso s sampled. In classfcaton and egesson tasks, all decsons concenng how to poceed must be taken dung ths fnte tme peod. Methods usng optmsaton technques may take longe peods to convege to a elable estmate and ths depends entely on the complexty of the objectve functon beng optmsed. Ths calls fo bette technques to deal wth ths mssng data poblem. We ague n ths pape that t s not always necessay to have the actual mssng data pedcted. Dffeently sad, t s not n all cases that the decson s dependent on all actual values. Theefoe, a vast amount of computatonal esouces s wasted n attempts to pedct the mssng values, wheeas the ultmate esult could have been acheved wthout such values. In lght of ths challenge, ths pape nvestgates a poblem of condton montong whee computatonal ntellgence technques ae used to classfy and egess n the pesence of mssng data wthout the actual pedcton of mssng values. A novel appoach whee no attempt s made to ecove the mssng values, fo both egesson and classfcaton poblems, s pesented. An ensemble of fuzzy-artmap classfes to classfy n the pesence of mssng data s poposed. The algothm s futhe extended to a egesson applcaton whee Mult-laye Pecepton (MLP) s used n an attempt to get the coect output wth lmted nput vaables. The poposed method s

2 compaed to a technque that combnes neual netwoks wth Genetc Algothm (GA) to appoxmate the mssng data. 2. MISSIG DATA THEORY Accodng to Lttle and Rubn [], mssng data ae categozed nto thee basc types namely: Mssng at Random, (MAR), Mssng Completely at Random, (MCAR) and Mssng ot at Random, (MAR). MAR s also known as the gnoable case [3]. The pobablty of datum d fom a senso S to be mssng at andom s dependent on othe measued vaables fom othe sensos. A smple example of MAR s when senso T s only ead f senso S eadng s above a cetan theshold. In ths case, f the value ead fom senso S s below the theshold, thee wll be no need to ead senso T and hence, eadngs fom T wll be declaed mssng at andom. MCAR on the othe hand efes to a condton whee the pobablty of S values mssng s ndependent of any obseved data. In ths egad, the mssng value s nethe dependent on the pevous state of the senso no any eadng fom any othe senso. Lastly, MAR occus when data s nethe MAR no MCAR and s also efeed to as the non-gnoable case [, 3] as the mssng obsevaton s dependent on the outcome of nteest. A detaled descpton of mssng data theoy can be found n [3]. In ths pape, we shall assume that data s MAR. dstngush two pmay featues of an autoencode netwok, namely the auto-assocatve natue of the netwok and the pesence of a bottleneck that occus n the hdden layes of the netwok, esultng nto a buttefly-lke stuctue. In cases whee t s necessay to ecall the nput, autoencodes ae pefeed due to the emakable ablty to lean cetan lnea and non-lnea nteelatonshps such as coelaton and covaance nheent n the nput space. Autoencodes poject the nput onto some smalle set by ntensvely squashng t nto smalle detals. The optmal numbe of the hdden nodes of the autoencode, though dependent on the type of applcaton, must be smalle than that of the nput laye [8]. Autoencodes have been used n vaous applcatons ncludng the teatment of mssng data poblem by a numbe of eseaches ncludng [4] and [9]. In ths pape, auto-encodes ae constucted usng the MLP netwoks and taned usng back-popagaton. The stuctue of an autoencode constucted usng an MLP netwok s shown n Fgue. The fst step n appoxmatng the weght paametes of the model s fndng the appoxmate achtectue of the MLP, whee the achtectue s chaactezed by the numbe of hdden unts, the type of actvaton functon, as well as the numbe of nput and output vaables. The second step estmates the weght paametes usng the tanng set [7]. 3. BACKGROUD 3. eual netwok: mult-laye peceptons eual netwoks may be vewed as systems that lean the complex nput-output elatonshp fom any gven data. The tanng pocess of neual netwoks nvolves pesentng the netwok wth nputs and coespondng outputs and ths pocess s temed supevsed leanng. Thee ae vaous types of neual netwoks but we shall only dscuss the MLP snce they ae used n ths study. MLPs ae feed-fowad neual netwoks wth an achtectue compsng of the nput laye, hdden laye and the output laye. Each laye s fomed fom smalle unts known as neuons. euons eceve the nput sgnals x and popagate them fowad to the netwok and maps the complex elatonshp between nputs and the output. The fst step n appoxmatng the weght paametes of the model s fndng the appoxmate achtectue of the MLP, whee the achtectue s chaactezed by the numbe of hdden unts, the type of actvaton functon, as well as the numbe of nput and output vaables. The second step estmates the weght paametes usng the tanng set [7]. Tanng estmates the weght vecto W that ensues that the output s as close to the taget vecto as possble. Ths pape mplements the autoencode neual netwok as dscussed below. Autoencode neual netwoks: Autoencodes, also known as auto-assocatve neual netwoks, ae neual netwoks taned to ecall the nput space. Thompson et al [8] Fgue : The stuctue of a fou-nput fou-output autoencode Tanng estmates the weght vecto W to ensue that the output s as close to the taget vecto as possble. The poblem of dentfyng the weghts n the hdden layes s solved by maxmzng the pobablty of the weght paamete usng Bayes ule [8] as follows: Whee: p( W D) P( D W ) P( W ) P( D) = () D s the tanng data, P(W D) s the posteo pobablty, P(D W ) s called the lkelhood tem that balances between fttng the data well and helps n

3 avodng ovely complex models wheeas P(W ) s the po pobablty of W and P(D) s the evdence tem that nomalzes the posteo pobablty. The nput s tansfomed fom x to the mddle laye, a, usng weghts w j and bases b as follows [8]: a j = d = W j x + b j whee j = and j = 2 epesent the fst and second laye espectvely. The nput s futhe tansfomed usng the actvaton functon such as the hypebolc tangent (tanh) o the sgmod n the hdden laye. Moe nfomaton on neual netwoks can be found n [0]. 3.2 Genetc Algothms Genetc algothms use the concept of suvval of the fttest ove consecutve geneatons to solve optmsaton poblems []. As n bologcal evoluton, the ftness of each populaton membe n a geneaton s evaluated to detemne whethe t wll be used n the beedng of the next geneaton. In ceatng the next geneaton, the use of technques (such as nhetance, mutaton, natual selecton, and ecombnaton) common n the feld of evolutonay bology ae employed. The GA algothm mplemented n ths pape uses a populaton of stng chomosomes, whch epesent a pont n the seach space []. In ths pape, all GA paametes wee empcally detemned. GA s mplemented by followng thee man pocedues whch ae selecton, cossove and mutaton. The algothm lstng n Fgue 2 llustates how GA opeates. GA Algothm ). Ceate an ntal populaton P, begnnng at an ntal geneaton g = 0. 2). fo each populaton P, evaluate each populaton membe (chomosome) usng the defned ftness evaluaton functon possessng the knowledge of the competton envonment. 3). usng genetc opeatos such as nhetance, mutaton and cossove, alte P (g) to poduce P ( g +) fom the ft chomosomes n P (g). 4). epeat steps (2) and (3) fo the numbe of geneatons G equed. (2) 3.3 Fuzzy ARTMAP Fuzzy ARTMAP s a neual netwok achtectue developed by Capente et al [2] and s based on Adaptve Resonance Theoy (ART). The Fuzzy ARTMAP has been used n condton montong by Javadpou and Knapp [3], but the applcaton was not onlne. The Fuzzy ARTMAP achtectue s capable of fast, onlne, supevsed ncemental leanng, classfcaton and pedcton [2]. The fuzzy ARTMAP opeates by dvdng the nput space nto a numbe of hypeboxes, whch ae mapped to an output space. Instance based leanng s used, whee each ndvdual nput s mapped to a class label. Thee paametes namely the vglance ρ [0, ], the leanng ate β [0, ] and the choce paamete α, ae used to contol the leanng pocess. The choce paamete s geneally made small and a value of 0.0 was used n ths applcaton. The paamete β contols the adaptaton speed, whee 0 mples a slow speed and, the fastest. If β =, the hypeboxes get enlaged to nclude the pont epesented by the nput vecto. The vglance epesents the degee of belongng and t contols how lage any hypebox can become, esultng n new hypeboxes beng fomed. Lage values of ρ lead to a case whee smalle hypeboxes ae fomed and ths eventually lead to categoy polfeaton, whch can be vewed as ovetanng. A complete descpton of the Fuzzy ARTMAP s povded n [2]. In ths wok, Fuzzy ARTMAP s pefeed due to ts ncemental leanng ablty. As new data s sampled, thee wll be no need to etan the netwok as would be the case wth the MLP. 4. EURAL ETWORKS AD GEETIC ALGORITHM FOR MISSIG DATA The method used hee combnes the use of autoassocatve neual netwoks wth genetc algothms to appoxmate mssng data. Ths method has been used by Abdella and Mawala [4] to appoxmate mssng data n a database. A genetc algothm s used n ths wok to estmate the mssng values by optmsng an objectve functon as pesented shotly n ths secton. The complete vecto combnng the estmated and the obseved values s nput nto the autoencode as shown n Fgue 3. Symbols X k and X u epesent the known vaables and the unknown (o mssng) vaables espectvely. The combnaton of X k and X u epesent the full nput space. Fgue 2: Schematc epesentaton of the Genetc algothm opeaton

4 Fgue 3: Autoencode and GA Based mssng data estmato stuctue Consdeng that the method poposed hee uses an autoencode, one wll expect the nput to be vey smla to the output fo a well chosen achtectue of the autoencode. Ths s, howeve, only expected on a data set smla to the poblem space fom whch the ntecoelatons have been captued. The dffeence between the taget and the actual output s used as the eo and ths eo s defned as follows: = x f ( W, x) ε (3) whee x and W ae nput and weght vectos espectvely. To make sue the eo functon s always postve, the squae of the equaton s used. Ths leads to the followng equaton: ε = 2 ( x f ( W, x)) (4) Snce the nput vecto consst of both the known, X k and unknown, X u entes, the eo functon can be wtten as follows: X k X k ε =, f w (5) X u X u and ths equaton s used as the objectve functon that s mnmzed usng GA. 5. PROPOSED METHOD: ESEMBLE BASED TECHIQUE FOR MISSIG DATA The algothm poposed hee uses an ensemble of neual netwoks to pefom both classfcaton and egesson n the pesence of mssng data. Ensemble based appoaches have well been eseached and have been found to mpove classfcaton pefomances n vaous applcatons [4-5]. The potental of usng ensemble based appoach fo solvng the mssng data poblem emans unexploed n both classfcaton and egesson poblems. In the poposed method, batch tanng s pefomed wheeas testng s done onlne. Tanng s acheved usng a numbe of neual netwoks, each taned wth a dffeent combnaton of featues. Fo a condton 2 montong system that contans n sensos, the use has to state the value of n aval, whch s the numbe of featues most lkely to be avalable at any gven tme. Such nfomaton can be deduced fom the elablty of the sensos as specfed by manufactues. Senso manufactues often state specfcatons such as Meantme-between falues (MTBF) and Mean-tme-to-falue (MTTF) whch can help n detectng whch sensos ae most lkely to fal than othes. MTTF s used n cases whee a senso s eplaced afte a falue, wheeas MTBF denotes tme between falues whee the senso s epaed. Thee s nevetheless, no guaantee that falues wll follow manufactues specfcatons. When the numbe of sensos most lkely to be avalable has been detemned, the numbe of all possble netwoks can be calculated usng: n n n! = n( n = (6) aval n aval whee s the total numbe of all possble netwoks, n s the total numbe of featues and n aval s the numbe of featues most lkely to be avalable at any tme. Although the numbe n aval can be statstcally calculated, t has an effect on the numbe of netwoks that can be avalable. Let us consde a smple example whee the nput space has 5 featue, labelled : a, b, c, d and e and thee ae 3 featues that ae most lkely to be avalable at any tme. Usng equaton (6), vaable s found to be 0. These classfes wll be taned wth featues [abc, abd, abe, acd, ace, ade, bcd, bce, bde, cde]. In a case whee one vaable s mssng, say, a, only fou netwoks can be used fo testng, and these ae the classfes that do not use a n the tanng nput sequence. If we get a stuaton whee two vaables ae mssng, say a and b, we eman wth one classfe. As a esult, the numbe of classfes educes wth an ncease n a numbe of mssng nputs pe nstance. Each neual netwok s taned wth n aval featues. The valdaton pocess s then conducted and the outcome s used to decde on the combnaton scheme. The tanng pocess eques complete data to be avalable as tanng s done off-lne. The avalable data set s dvded nto the tanng set and the valdaton set. Each netwok ceated s tested on the valdaton set and s assgned a weght accodng to ts pefomance on the valdaton set. A dagammatc llustaton of the poposed ensemble appoach s pesented n Fgue 4. )!

5 usable egesson value of an nstance j. As a esult α. = We ty to solve ths by ecalculatng the weghts such that the sum of all weghts coespondng to usable s. Fgue 4: Dagammatc llustaton of the poposed ensemble based appoach fo mssng data Fo a classfcaton task, the weght s assgned usng the weghted majoty scheme gven by [6] as: E α = (7) = ( E j ) whee E s the estmate of model s eo on the valdaton set. Ths knd of weght assgnment has ts oots n what s called boostng and s based on the fact that a set of netwoks that poduces vayng esults can be combned to poduce bette esults than each ndvdual netwok n the ensemble [6]. The tanng algothm s pesented n Algothm and the paamete ntwk epesents the th neual netwok n the ensemble. The testng pocedue s dffeent fo classfcaton and egesson. In classfcaton, testng begns by selectng an elte classfe. Ths s chosen to be the classfe wth the best classfcaton ate on the valdaton set. To ths elte classfe, two moe classfes ae gadually added, ensung that an odd numbe s mantaned. Weghted majoty votng s used at each nstance untl the pefomance does not mpove o untl all classfes ae utlsed. In a case of egesson, all netwoks ae used all at once and the pedctons, togethe wth the weghts ae used to compute the fnal value. The fnal pedcted value s computed as follows: f ( x) = y α f ( x) (8) = whee α s the weght assgned dung the valdaton stage when no data wee mssng and s the total numbe of egessos. The paamete α s assgned such that α =. Consdeng that not all netwoks shall = be avalable dung testng, we defne usable as the numbe of egessos that ae usable n obtanng the 6. EXPERIMETAL RESULTS AD DISCUSSIO Ths secton pesents the esults obtaned n the expements conducted usng the two technques pesented above. Fstly, the esults of the poposed technque n a classfcaton poblem wll be pesented and late the method wll be tested n a egesson poblem. In both cases, the esults ae compaed to those obtaned afte mputng the mssng values usng the neual netwok-genetc algothm combnaton as dscussed above.

6 6. Applcaton to classfcaton Data set: The expement was pefomed usng the Dssolved Gas Analyss (DGA) data obtaned fom a tansfome bushng opeatng on-ste. The data consst of 0 featues, whch ae the gases that dssolved n the ol. The hypothess n ths expement s to detemne f the bushng condton (faulty o healthy) can be detemned whle some of the data ae mssng. The data was dvded nto the tanng set and the valdaton, each contanng 2000 nstances. Expemental setup: The classfcaton test was mplemented usng an ensemble of Fuzzy-ARTMAP netwoks. Two nputs wee consdeed moe lkely to be mssng and as a esult, 8 wee consdeed most lkely to be avalable. The onlne pocess was smulated whee data s sampled one nstance at a tme fo testng. The netwok paametes wee empcal detemned and the vglance paamete of 0.75 was used fo the Fuzzy- ARTMAP. The esults obtaned wee compaed to those obtaned usng the the -GA appoach, whee fo the GA, the cossove ate of 0. was used ove 25 geneatons, each wth a populaton sze of 20. All these paametes wee empcally detemned. Results: Usng equaton (6), a total of 45 netwoks was found to be the maxmum possble. The pefomance was calculated only afte 4000 cases have been evaluated and s shown n Fgue 5. The classfcaton nceases wth an ncease n the numbe of classfes used. Although all these classfes wee not taned wth all the nputs, the combnaton seems to wok bette than one netwok. The classfcaton accuacy obtaned unde mssng data goes as hgh as 98.2% whch compaes vey closely to a 00 % whch s obtanable when no data s mssng. Table : Compason between the poposed method and the -GA appoach Poposed -GA Algothm umbe of mssng 2 2 Accuacy (%) Run tme (s) The esults pesented n Table clealy show that the poposed algothms can be used as a means of solvng the mssng data poblem. The poposed algothm compaes vey well to the well know -GA appoach. The un tme fo testng the pefomance of the method vaes consdeably. It can be noted fom the table that fo the -GA method, un tme ncease wth nceasng numbe of mssng vaables pe nstance. Contay to the -GA, ou poposed method offes un tmes that decease wth nceasng numbe of nputs. The eason fo ths s that the numbe of Fuzzy-ARTMAP netwoks avalable educes wth an nceasng numbe of nputs as mentoned eale. Howeve, ths mpovement n speed comes at a cost of the dvesty. We tend to have less dvesty as the numbe of tanng nputs ncease. Futhemoe, ths method wll completely come to a falue n a case whee moe than n avl nputs wll be mssng at the same tme. 6. Applcaton to egesson In ths secton, we extend the algothm mplemented n the above secton to a egesson poblem. Instead of usng an ensemble of Fuzzy ARTMAP netwoks as n classfcaton, MLP netwoks ae used. The easons fo ths pactce ae two fold; fstly because MPL s ae excellent egessos and secondly, to show that the poposed algothm can be used wth any achtectue of neual netwoks. Database: The data fom a model of a Steam Geneato at Abbott Powe Plant [7] was used fo ths task. Ths data has fou nputs, whch ae the fuel, a, efeence level and the dstubance whch s defned by the load level. Thee ae two outputs whch we shall ty to pedct usng the poposed appoach n the pesence of mssng data. These outputs ae dum pessue and the steam flow. Fgue 5: Dagammatc llustaton of the poposed ensemble based appoach fo mssng data Usng the -GA appoach, a classfcaton of 96% was obtaned. Results ae tabulated n Table below. Expemental setup: Although Fuzzy-ARTMAP could not be used fo egesson, we extended the same appoach poposed above usng MLP neual netwoks fo egesson poblem. As befoe, ths wok egesses n ode to obtan two outputs whch ae the dum pessue and the steam flow. We assume n avl = 2 s the case and as a esult, only two nputs can be used. We ceate an ensemble of MLP netwoks, each wth fve hdden nodes and taned only usng two of the nputs to obtan the output. Due to lmted featues n the data set, ths wok

7 shall only consde a maxmum of one senso falue pe nstance. Each netwok was taned wth 200 tanng cycles usng the scaled conjugate gadent algothm and a hypebolc tangent actvaton functon. All these tanng paametes wee agan empcally detemned. Results: Snce testng s done onlne whee one nput aves at a tme, evaluaton of pefomance at each nstance would not gve a geneal vew of how the algothm woks. The wok theefoe evaluates the geneal pefomance usng the followng fomula only afte nstances have been pedcted. n Eo = τ 00% whee n τ s the numbe of pedctons wthn a cetan toleance. In ths pape, a toleance of 20% s used and was abtaly chosen. Results ae summazed n Table 2 Table 2: Regesson accuacy obtaned wthout estmatng the mssng values. Poposed -GA Algothm umbe of mssng 2 2 Pef (%) Tme Pef (%) Tme Dum Pessue Steam Flow Pef ndcates the accuacy n pecentage wheeas tme ndcates the unnng tme n seconds. Results show that the poposed method s well suted fo the poblem unde nvestgaton. The poposed method pefoms bette than the combnaton of GA and autoencode neual netwoks n the egesson poblem unde nvestgaton. The eason s that the eos that ae made when nputtng the mssng data n the -GA appoach ae futhe popagated to the output-pedcton stage. The ensemble based appoach poposed hee does not suffe fom ths poblem as thee s no attempt to appoxmate the mssng vaables. It can also be obseved that the ensemble based appoach takes less tme that the -GA method. The eason fo ths s that GA may take longe tmes to convege to elable estmates of the mssng values dependng on the objectve functon to be optmsed. Although, the pedcton tmes ae neglgbly small, an ensemble based technque takes moe tme to tan snce tanng nvolves a lot of netwoks. 7. COCLUSIO In ths pape a new technques fo dealng wth mssng data fo onlne condton montong poblem was pesented and studed. Fstly the poblem of classfyng n the pesence of mssng data was addessed, whee no attempts ae made to ecove the mssng values. The poblem doman was then extended to egesson. The (9) poposed technque pefoms bette than the -GA appoach, both n accuacy and tme effcency dung testng. The advantage of the poposed technque s that t elmnates the need fo fndng the best estmate of the data, and hence, saves tme. Futue wok wll exploe the ncemental leanng ablty of the Fuzzy ARTMAP n the poposed algothm. Acknowledgements The fnancal assstance of the atonal Reseach Foundaton (RF) of South Afca and the Cal and Emly Fuchs Foundaton s heeby acknowledged. 8. REFERECES [] R. J. A. Lttle and D. B. Rubn, Statstcal analyss wth mssng data. ew Yok: John Wley, 987. [2] J. Km and J. Cuy, The teatment of mssng data n multvaate analyss, Socologcal Methods and Reseach, vol. 6, pp , 977. [3] J. Schafe and J. Gaham, Mssng data: Ou vew of the state of the at, Psychologcal Methods, vol. 7, pp , [4] M. Abdella and T. Mawala, The use of genetc algothms and neual netwoks to appoxmate mssng data n database, Computng and Infomatcs, pp , [5] S. M. Dhlamn, F. V. elwamondo, and T. Mawala, Condton montong of hv bushngs n the pesence of mssng data usng evolutonay computng, WSEAS Tansactons on Powe Systems, vol., pp , [6] B. Gabys, euo-fuzzy appoach to pocessng nputs wth mssng values n patten ecognton poblems, Intenatonal Jounal of Appoxmate Reasonng, vol. 30, pp , [7]. Japkowcz, Supevsed leanng wth unsupevsed output sepaaton, In Intenatonal Confeence on Atfcal Intellgence and Soft Computng, pp , [8] B. B. Thompson, R. Maks, and M. A. El-Shakaw, On the contactve natue of autoencodes: Applcaton to senso estoaton, Poceedngs of the IEEE Intenatonal Jont Confeence on eual etwoks, pp , [9] A. Folov, A. Katashov, A. Goltsev, and R. Folk, Qualty and effcency of eteval fo wllshaw-lke autoassocatve netwoks, Computaton n eual Systems, vol. 6, 995. [0] C. M. Bshop, eual etwoks fo Patten Recognton. ew Yok: Oxfod Unvesty Pess, [] D. Goldbeg, Genetc Algothms n Seach, Optmzaton and Machne Leanng. Readng, MA: Addson-Wesley, 989. [2] G. Capente, S. Gossbeg,. Makuzon, J. Reynolds, and D. Rosen, Fuzzy ARTMAP: A neual netwok achtectue fo ncemental supevsed leanng of multdmensonal maps, IEEE Tansactons on eual etwoks, vol. 3, pp , 992. [3] R. Javadpou and G. Knapp, A fuzzy neual netwok appoach to condton montong, Socologcal Methods and Reseach, vol. 45, pp , [4] Y. Feund and R. Schape, A decson theoetc genealzaton of onlne leanng and an applcaton to boostng, n Poceedngs of the Second Euopean Confeence on Computatonal Leanng Theoy, pp , 995. [5] L. I. Kuncheva, Combnng Patten Classfes, Methods and Algothms. ew Yok: Wlley Intescence, [6] E. McGookn and D. Muay-Smth, Usng coespondence analyss to combne classfes, Machne Leanng, vol. 4, pp. 26, 997. [7] B. De Moo, Database fo the dentfcaton of systems, depatment of electcal engneeng, esat/ssta. Intenet Lstng, Last Acessed: 2 Apl URL:

A Bayesian Approach toward Active Learning for Collaborative Filtering

A Bayesian Approach toward Active Learning for Collaborative Filtering A Bayesan Appoach towad Actve Leanng fo Collaboatve Flteng Rong Jn Depatment of Compute Scence and Engneeng Mchgan State Unvesty ong@cse.cmu.edu Abstact Collaboatve flteng s a useful technque fo eplotng

More information

Risk assessment research for power transformer based on fuzzy synthetic evaluation

Risk assessment research for power transformer based on fuzzy synthetic evaluation Avalable onlne www.jocp.com Jounal of Chemcal and Phamaceutcal Reseach, 23, 5(2):62-68 Reseach Atcle ISSN : 975-7384 CODEN(USA) : JCPRC5 Rsk assessment eseach fo powe tansfome based on fuzzy synthetc evaluaton

More information

Effectiveness evaluation of electronic warfare command and control system based on grey AHP method

Effectiveness evaluation of electronic warfare command and control system based on grey AHP method Avalable onlne www.jocp.com Jounal of hemcal and Phamaceutcal Reseach, 014, 6(7):535-54 Reseach Atcle ISSN : 0975-7384 ODEN(USA) : JPR5 Effectveness evaluaton of electonc wafae command and contol system

More information

Robust Proper Clustering Structure Fuzzy Modeling for Function Approximation

Robust Proper Clustering Structure Fuzzy Modeling for Function Approximation Robust Pope lusteng Stuctue Fuzzy Modelng fo Functon Appoxmaton hh-hng Hsao Depatment of Electcal Engneeng Kao Yuan Unvesty Kaohsung ounty,tawan RO hsao@ooneentustedutw Shun-Feng Su Depatment of Electcal

More information

Planar Curve Representation and Matching

Planar Curve Representation and Matching Plana Cuve Repesentaton and Matchng Mahe Al-Khayat and Fahad Kamanga Compute Scence and Engneeng Depatment Unvesty of Texas at Alngton Alngton, Texas 7609, USA [al-khay kamanga]@cse.uta.edu Abstact In

More information

Dynamic Optimization of Structures Subjected to Earthquake

Dynamic Optimization of Structures Subjected to Earthquake IACSIT Intenatonal Jounal of Engneeng and Technology, Vol. 8, No. 4, August 06 Dynamc Optmzaton of Stuctues Subjected to Eathquake Aleza Lavae and Aleza Lohasb Abstact To educe the oveall tme of stuctual

More information

SOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS

SOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS ARPN Jounal of Engneeng and Appled Scences 2006-20 Asan Reseach Publshng Netwok (ARPN). All ghts eseved. SOFT COMPUTING OPTIMIZATION TECHNIQUES FOR SOLAR PHOTOVOLTAIC ARRAYS Ramapabha R. and Mathu B. L.

More information

One-Dimensional Linear Local Prototypes for Effective Selection of Neuro-Fuzzy Sugeno Model Initial Structure

One-Dimensional Linear Local Prototypes for Effective Selection of Neuro-Fuzzy Sugeno Model Initial Structure One-Dmensonal Lnea Local Pototypes fo Effectve Selecton of euo-fuzzy Sugeno Model Intal Stuctue Jace Kabzńs Insttute of Automatc Contol, Techncal Unvesty of Lodz, Stefanowsego 8/22, 90 924 Lodz, Poland,

More information

A SAS Macro for Finding Optimal k-means Clustering in One Dimension with Size Constraints

A SAS Macro for Finding Optimal k-means Clustering in One Dimension with Size Constraints Pape SD-02 A SAS Maco fo Fndng Optmal k-means Clusteng n One Dmenson wth Sze Constants Fengao Hu, Geoga Regents Unvesty; Robet E. Johnson, Vandeblt Unvesty ABSTRACT Wang and Song (2011) poposed a k-means

More information

An Object Based Auto Annotation Image Retrieval System

An Object Based Auto Annotation Image Retrieval System Poceedngs of the 5th WSEAS Intenatonal Confeence on Telecommuncatons and Infomatcs, Istanbul, Tukey, May 27-29, 2006 (pp509-54) An Obect Based Auto Annotaton Image Reteval System Pe-Cheng Cheng, Been-Chan

More information

Feature Extraction for Collaborative Filtering: A Genetic Programming Approach

Feature Extraction for Collaborative Filtering: A Genetic Programming Approach IJCSI Intenatonal Jounal of Compute Scence Issues Vol. 9 Issue 5 No Septembe 0 www.ijcsi.og 348 Featue xtacton fo Collaboatve Flteng: A Genetc Pogammng Appoach Deepa Anand Depatment of Compute Scence Chst

More information

arxiv: v1 [math.co] 21 Jan 2016

arxiv: v1 [math.co] 21 Jan 2016 PROOF OF BIJECTION FOR COMBINATORIAL NUMBER SYSTEM axv:60.05794v [math.co] Jan 06 ABU BAKAR SIDDIQUE, SAADIA FARID, AND MUHAMMAD TAHIR Abstact. Combnatoal numbe system epesents a non-negatve natual numbes

More information

Volumetric Textures. Esteban W. Gonzalez Clua 1 Marcelo Dreux 2

Volumetric Textures. Esteban W. Gonzalez Clua 1 Marcelo Dreux 2 Volumetc Textues Esteban W. Gonzalez Clua 1 Macelo Deux 2 1 PUC-Ro - Depatment of Compute Scence Rua Maquês de São Vcente, 255, 22443-900, Ro de Janeo, RJ, Bazl esteban @nf.puc-o.b 2 PUC-RIO Mechancal

More information

Fault Tolerant Routing For Wireless Sensor Grid Networks

Fault Tolerant Routing For Wireless Sensor Grid Networks Fault oleant Routng Fo Weless Senso Gd etwoks Xn-ng Huang, Jng Deng 2, Jng a and Zeyu Wu Depatment of Electcal Engneeng 2 Depatment of Compute Scence Unvesty of ew Oleans, ew Oleans, A 7048, USA Abstact

More information

Journal of Engineering Science and Technology Review 7 (1) (2014) Research of Anti-Noise Image Salient Region Extraction Method

Journal of Engineering Science and Technology Review 7 (1) (2014) Research of Anti-Noise Image Salient Region Extraction Method Jest Jounal of Engneeng Scence and echnology Revew 7 () (04) 43 47 JOURNAL OF Engneeng Scence and echnology Revew www.jest.og Reseach of Ant-Nose Image Salent Regon Extacton Method Bng XU,*, Shy XIE and

More information

Soochow University: Description and Analysis of the Chinese Word Sense Induction System for CLP2010

Soochow University: Description and Analysis of the Chinese Word Sense Induction System for CLP2010 Soochow Unvesty: Descpton and Analyss of the Chnese Wod Sense Inducton System fo CLP2010 Hua Xu Bng Lu Longhua Qan Guodong Zhou Natual Language Pocessng Lab School of Compute Scence and Technology Soochow

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

Hadoop based Feature Selection and Decision Making Models on Big Data

Hadoop based Feature Selection and Decision Making Models on Big Data Indan Jounal of Scence and Technology, Vol 9(0), DOI: 0.7485/jst/206/v90/88905, Mach 206 ISSN (Pnt) : 0974-6846 ISSN (Onlne) : 0974-5645 Hadoop based Featue Selecton and Decson Makng Models on Bg Data

More information

Fuzzy clustering ensemble based on mutual information

Fuzzy clustering ensemble based on mutual information Poceedngs of the 6th WSEAS Intenatonal Confeence on Smulaton, Modellng and Optmzaton, Lsbon, Potugal, Septembe 22-24, 26 476 Fuzz clusteng ensemble based on mutual nfomaton YAN GAO SHIWEN GU LIMING XIA

More information

Supervised and Unsupervised Text Classification via Generic Summarization

Supervised and Unsupervised Text Classification via Generic Summarization Intenatonal Jounal of Compute Infomaton Systems and Industal Management Applcatons. ISSN 50-7988 Volume 5 (03) pp. 509-55 MIR Labs, www.mlabs.net/jcsm/ndex.html Supevsed and Unsupevsed Text Classfcaton

More information

Improved Methods on PCA Based Human Face Recognition for Distorted Images

Improved Methods on PCA Based Human Face Recognition for Distorted Images Poceedngs of the Intenatonal MultConfeence of Engnees and Compute Scentsts 016 Vol I,, Mach 16-18, 016, Hong Kong Impoved Methods on PCA Based Human Face Recognton fo Dstoted Images Buce Poon, M. Ashaful

More information

FUNDAMENTALS OF RADIOMETRY

FUNDAMENTALS OF RADIOMETRY 1 FUNDAMENTALS OF RADIOMETRY Lectue 5 Radomety 2 Quanttatve measuement of the popetes of EM adaton nteacton wth matte o emsson fom t Radomety deals wth total EM adaton We extend the concept of adans n

More information

Enhance the Alignment Accuracy of Active Shape Models Using Elastic Graph Matching

Enhance the Alignment Accuracy of Active Shape Models Using Elastic Graph Matching Enhance the Algnment Accuacy of Actve Shape Models Usng Elastc Gaph Matchng Sanqang Zhao 1,, Wen Gao, Shguang Shan, Baoca Yn 1 1) Multmeda and Intellgent Softwae Technology Lab, Beng Unvesty of Technology,

More information

Adjusting the Contact Surface of Forming Tools in Order to Compensate for Elastic Deformations during the Process

Adjusting the Contact Surface of Forming Tools in Order to Compensate for Elastic Deformations during the Process Adjustng the Contact Suface of Fomng Tools n Ode to Compensate fo Elastc Defomatons dung the Pocess Knut Goßmann, Hajo Weme, Andè Hadtmann, Las Pente, Sebastan Kechenbaue Insttute fo Machne Tools and Contol

More information

A Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components

A Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,

More information

Recognition of Shapes for Object Retrieval in Image Databases by Discrete Curve Evolution and Two Consecutive Primitive Edges

Recognition of Shapes for Object Retrieval in Image Databases by Discrete Curve Evolution and Two Consecutive Primitive Edges Poceedngs of the Intenatonal MultConfeence of Engnees and Compute Scentsts 009 Vol I IMECS 009 Mach 8-0 009 Hong Kong Recognton of Shapes fo Object Reteval n Image Databases by Dscete Cuve Evoluton and

More information

DATA DIMENSIONALITY REDUCTION METHODS FOR ORDINAL DATA

DATA DIMENSIONALITY REDUCTION METHODS FOR ORDINAL DATA DATA DIMENIONALITY REDUCTION METHOD FOR ORDINAL DATA Matn Pokop Hana Řezanková Abstact Fom questonnae suvey we fequently get data, the values ae expessed n odnal (e.g. Lket) scale. The questonnae contans

More information

Recognizing Facial Expressions Based on Gabor Filter Selection

Recognizing Facial Expressions Based on Gabor Filter Selection Recognzng Facal Expessons Based on Gabo Flte Selecton Zang Zhang, Xaomn Mu, Le Gao School of Infomaton Engneeng Zhengzhou Unvest Zhengzhou, Chna Abstact Recognton of human emotonal state s an mpotant component

More information

Performance Evaluation of Neighborhood Signature Techniques for Peer-to-Peer Search

Performance Evaluation of Neighborhood Signature Techniques for Peer-to-Peer Search Pefomance Evaluaton of Neghbohood gnatue Technques fo Pee-to-Pee each e L Wang-Chen Lee * Anand vasubamanam Depatment of Compute cence and Engneeng Pennsylvana tate Unvesty Unvesty Pak, PA 16802, UA E-al:

More information

COMPARISON OF DIMENSIONALITY REDUCTION METHODS APPLIED TO ORDINAL DATA

COMPARISON OF DIMENSIONALITY REDUCTION METHODS APPLIED TO ORDINAL DATA The 7 th Intenatonal Days of tatstcs and Economcs, Pague, eptembe 19-21, 2013 COMPARION OF DIMENIONALITY REDUCTION METHOD APPLIED TO ORDINAL DATA Matn Pokop Hana Řezanková Abstact The pape deals wth the

More information

Vol. 4, No. 6 June 2013 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

Vol. 4, No. 6 June 2013 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved. Vol 4, No 6 June 03 ISSN 079-8407 Jounal Emegng Tends n Computng and Infomaton Scences 009-03 CIS Jounal All ghts eseved http://wwwcsjounalog Optmal Powe Dstbuton System Placement to Install the RTU wth

More information

A QoS Scheme for a Congestion Core Network Based on Dissimilar QoS Structures in Smart-Phone Environments

A QoS Scheme for a Congestion Core Network Based on Dissimilar QoS Structures in Smart-Phone Environments Sensos 2010, 10, 10006-10013; do:10.3390/s101110006 OPEN ACCESS sensos ISSN 1424-8220 www.mdp.com/jounal/sensos Atcle A QoS Scheme fo a Congeston Coe Netwok Based on Dssmla QoS Stuctues n Smat-Phone Envonments

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

Comparing performance of SRAMT-LE vs other layered encoding schemes regarding TCP friendliness

Comparing performance of SRAMT-LE vs other layered encoding schemes regarding TCP friendliness Compang pefomance of SRAMT-LE vs othe layeed encodng schemes egadng TCP fendlness Chstos Bouas, Apostolos Gkamas Reseach Academc Compute Technology Insttute, 61 Rga Feaou St, GR-26221 Patas, Geece Compute

More information

Performance Evaluation of WDM LAN s with Propagation Delay Constraint Analysis

Performance Evaluation of WDM LAN s with Propagation Delay Constraint Analysis Pefomance Evaluaton of WD AN s wth Popagaton Dela Constant Analss IOANNI E. POUNOURAKI Depatment of Electcal & Compute Engneeng Natonal echncal Unvest of Athens 57 73 Zogaphou, Athens GREECE Abstact: -In

More information

Weighted Piecewise LDA for Solving the Small Sample Size Problem in Face Verification

Weighted Piecewise LDA for Solving the Small Sample Size Problem in Face Verification TNN05-P485 Weghted Pecewse LDA fo Solvng the Small Sample Sze Poblem n Face Vefcaton Maos Kypeountas, Anastasos Tefas, Membe, IEEE, and Ioanns Ptas, Seno Membe, IEEE Abstact A novel algothm that can be

More information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information

Constructing Service Semantic Link Network Based on the Probabilistic Graphical Model

Constructing Service Semantic Link Network Based on the Probabilistic Graphical Model Intenatonal Jounal of omputatonal Intellgence ystems, Vol. 5, No. 6 (Novembe, 2012), 1040-1051 onstuctng evce emantc Lnk Netwok Based on the Pobablstc Gaphcal odel ANPING ZHAO * ollege of ompute and Infomaton

More information

3D Head Tracking Based on Recognition and Interpolation Using a Time-Of- Flight Depth Sensor

3D Head Tracking Based on Recognition and Interpolation Using a Time-Of- Flight Depth Sensor 3D Head Tacng Based on Recognton and Intepolaton Usng a Tme-Of- Flght Depth Senso Salh Bua Götü 1 and Calo Tomas 1,2 1 Canesta Inc., 2 Due Unvesty bgotu@canesta.co tomas@cs.due.edu Abstact Ths pape descbes

More information

An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks

An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks An Enegy-Awae QoS Routng Potocol fo Weless Senso Netwoks Kemal Akkaya and Mohamed Youns Depatment of Compute Scence and Electcal Engneeng Unvesty of Mayland, Baltmoe County Baltmoe, MD 225 kemal youns@cs.umbc.edu

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We ae IntechOpen, the wold s leadng publshe of Open Access books Bult by scentsts, fo scentsts 3,900 116,000 10 Open access books avalable Intenatonal authos and edtos Downloads Ou authos ae among the

More information

Outlier Detection in 3D Coordinate Transformation with Fuzzy Logic

Outlier Detection in 3D Coordinate Transformation with Fuzzy Logic Acta Montanstca Slovaca Ročník 7 (22), číslo, -8 Outle Detecton n 3D Coodnate ansfomaton wth Fuzzy Logc Yasemn Ssman, Aslan Dlave 2 and Sebahattn Bektas Coodnate measuements nevtably contan outles that

More information

Input Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer

Input Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer Using the Gow-And-Pune Netwok to Solve Poblems of Lage Dimensionality B.J. Biedis and T.D. Gedeon School of Compute Science & Engineeing The Univesity of New South Wales Sydney NSW 2052 AUSTRALIA bbiedis@cse.unsw.edu.au

More information

Multi-Objective Optimization Using LS-OPT

Multi-Objective Optimization Using LS-OPT 6. LS-DYNA Anwendefoum, fankenthal 007 Optmeung Mult-Objectve Optmzaton Usng LS-OPT Tusha Goel, Nelen Stande Lvemoe Softwae Technology Copoaton, Lvemoe, CA, USA Summay: Most engneeng optmzaton poblems

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

School of Computer Science. control algorithms for use in datagram networks. rates to alleviate the congestion. In the case

School of Computer Science. control algorithms for use in datagram networks. rates to alleviate the congestion. In the case WF 2 Q: Wost-case Fa Weghted Fa Queueng Jon C.R. Bennett FORE Systems Hu Zhang School of Compute Scence Canege Mellon Unvesty Abstact The Genealzed Pocesso Shang (GPS) dscplne s poven to have two desable

More information

Interactive Rendering of Deforming NURBS Surfaces

Interactive Rendering of Deforming NURBS Surfaces EUROGRAHICS 97 / D. Fellne and L. Szmay-Kalos Volume 6, (997), Numbe 3 (Guest Edtos) Inteactve Rendeng of Defomng NURBS Sufaces Fedeck W. B. L Rynson W. H. Lau Mak Geen Compute Gaphcs and Meda Laboatoy

More information

Real Time Face Recognition Using Polynomial Regression and Sub-region Color Component Distribution

Real Time Face Recognition Using Polynomial Regression and Sub-region Color Component Distribution Real Tme Face Recognton Usng Polynomal Regesson and Sub-egon Colo Component Dstbuton Manshanka Mondal, Md. Almas Hossan, Md. Matu Rahman, Kamul Hasan Talukde* Compute Scence and Engneeng Dscplne Khulna

More information

Fuzzy Membership Function Based on Structural Information of Data Fang-Zhi ZHU a, Hui-Ru WANG b, Zhi-Jian ZHOU c,*

Fuzzy Membership Function Based on Structural Information of Data Fang-Zhi ZHU a, Hui-Ru WANG b, Zhi-Jian ZHOU c,* 06 Intenatona Confeence on Sevce Scence, Technoogy and Engneeng (SSTE 06 ISBN: 978--60595-35-9 Fuzzy Membeshp Functon Based on Stuctua Infomaton of Data Fang-Zh ZHU a, Hu-Ru WANG b, Zh-Jan ZHOU c,* Coege

More information

Statistical Bayesian Learning for Automatic Arabic Text Categorization

Statistical Bayesian Learning for Automatic Arabic Text Categorization Jounal of Compute Scence 7 (): 39-45, 20 ISSN 549-3636 20 Scence Publcatons Statstcal Baesan Leanng fo Automatc Aabc Text Categozaton Bassam Al-Salem and Mohd. Juzaddn Ab Azz Depatment of Compute Scence,

More information

An Optimization Procedure In A Production Line Of Sokat Soap Industry, Ikotun, Lagos State. Adamawa State, Nigeria.

An Optimization Procedure In A Production Line Of Sokat Soap Industry, Ikotun, Lagos State. Adamawa State, Nigeria. An Optmzaton Pocedue In A Poducton Lne Of Sokat Soap Industy, Ikotun, Lagos State. 1 O.S. Balogun, 2 A.A. Olatun and 3 A.A. Momoh 1 Depatment of Statstcs and Opeatons Reseach, Modbbo Adama Unvesty of Technology,

More information

Detection and Recognition of Alert Traffic Signs

Detection and Recognition of Alert Traffic Signs Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives

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

NODAL AND LOOP ANALYSIS TECHNIQUES. Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSIS

NODAL AND LOOP ANALYSIS TECHNIQUES. Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSIS NODAL AND LOOP ANALYSS TECHNQUES LEANNG GOALS NODAL ANALYSS LOOP ANALYSS Develop systematic techniques to determine all the voltages and currents in a circuit NODE ANALYSS One of the systematic ways to

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Some Image Processing Algorithms on a RAP with Wider Bus Networks

Some Image Processing Algorithms on a RAP with Wider Bus Networks Some Image Pocessng Algothms on a RAP wth Wde Bus Netwoks Shung-Shng Lee, Sh-Jnn Hong, Hong-Ren Tsa and Yu-Hua Lee Natonal Tawan Insttute of Technology Depatment of Electcal Engneeng 4, Secton 4, Kee-Lung

More information

THE HIERARCHICAL MODEL OF INTERACTION BETWEEN INTELLIGENT AGENTS IN THE MANET CONTROL SYSTEMS

THE HIERARCHICAL MODEL OF INTERACTION BETWEEN INTELLIGENT AGENTS IN THE MANET CONTROL SYSTEMS UDC 6.396.4 THE HIERARCHICAL MODEL OF INTERACTION BETWEEN INTELLIGENT AGENTS IN THE MANET CONTROL SYSTEMS Oleg Ya. Sova Valey A. Romanyuk Mltay Insttute of Telecommuncatons and Infomatzaton Kyv Ukane Dmyto

More information

KANBAN DEVS MODELLING, SIMULATION AND VERIFICATION

KANBAN DEVS MODELLING, SIMULATION AND VERIFICATION KANBAN DEVS MODELLING, SIMULATION AND VERIFICATION Alex Cave and Saed Nahavand School of Engneeng and Technology, Deakn Unvesty, Geelong, Vctoa 3216, Austala nahavand@deakn.edu.au ABSTRACT Kanban Contol

More information

Effects of Model Complexity on Generalization Performance of Convolutional Neural Networks

Effects of Model Complexity on Generalization Performance of Convolutional Neural Networks Effects of Model Complexity on Genealization Pefomance of Convolutional Neual Netwoks Tae-Jun Kim 1, Dongsu Zhang 2, and Joon Shik Kim 3 1 Seoul National Univesity, Seoul 151-742, Koea, E-mail: tjkim@bi.snu.ac.k

More information

Efficient End-to-End Communication Services for Mixed Criticality Avionics Systems

Efficient End-to-End Communication Services for Mixed Criticality Avionics Systems 214 IEEE 22nd Intenatonal Symposum of Qualty of Sevce (IWQoS) Effcent End-to-End Communcaton Sevces fo Mxed Ctcalty Avoncs Systems Yng Fang Yu Hua Xue Lu McGll Unvesty Huazhong Unv. of Sc. and Tech. McGll

More information

Flood Runoff Simulation Using Grid-based Radar Rainfall and Vflo TM Model

Flood Runoff Simulation Using Grid-based Radar Rainfall and Vflo TM Model Flood Runoff Smulaton Usng Gd-based Rada Ranfall and Vflo TM Model HUI SEONG NOH 1, BYUNG SIK KIM 2, NA RAE KANG 3, HUNG SOO KIM 4 1 Dept. of Cvl Engneeng, Inha Unvesty, Incheon, Koea, heesung80@hanmal.net

More information

Guaranteeing Quality of Service to Peering Traffic

Guaranteeing Quality of Service to Peering Traffic Guaanteeng Qualty of Sevce to Peeng Taffc Ru Zhang-Shen Depatment of Electcal Engneeng Pnceton Unvesty Emal: z@pnceton.edu ck McKeown Compute Systems Laboatoy Stanfod Unvesty Emal: nckm@stanfod.edu Abstact

More information

COVERAGE BASED DENSITY ESTIMATION STRATEGY FOR VANET

COVERAGE BASED DENSITY ESTIMATION STRATEGY FOR VANET Intenatonal Jounal of Advanced Compute Technology (IJACT) ISSN:319-7900 COVERAGE BASED DENSITY ESTIMATION STRATEGY FOR VANET Chun-Chh Lo, Depatment of Compute Scence and Infomaton Engneeng, Natonal Cheng

More information

A Two-stage and Parameter-free Binarization Method for Degraded Document Images

A Two-stage and Parameter-free Binarization Method for Degraded Document Images A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and

More information

QFSRD:OrthogenesisEvolutionBasedGeneticAlgorithmforQosFitnessScopeawareRouteDiscoveryinAd Hoc Networks

QFSRD:OrthogenesisEvolutionBasedGeneticAlgorithmforQosFitnessScopeawareRouteDiscoveryinAd Hoc Networks Global Jounal of Compute Scence and Technology: E Netwo, Web & Secuty Volume 5 Issue 3 Veson.0 Yea 205 Type: Double Blnd Pee Revewed Intenatonal Reseach Jounal Publshe: Global Jounals Inc. (USA) Onlne

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

Optical Flow for Large Motion Using Gradient Technique

Optical Flow for Large Motion Using Gradient Technique SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this

More information

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,

More information

A LIGHT SCATTERING METHOD TO MEASURE REAL-TIME PARTICULATE EMISSIONS

A LIGHT SCATTERING METHOD TO MEASURE REAL-TIME PARTICULATE EMISSIONS A Lght Scatteng Method to Measue Real-tme Patculate Emssons Rose Gong & Keyn Wllams 6 th Austalasan Tanspot Reseach Foum Wellngton New Zealand -3 Octobe 003 A LIGHT SCATTERING METHOD TO MEASURE REAL-TIME

More information

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition

More information

An Unsupervised Segmentation Framework For Texture Image Queries

An Unsupervised Segmentation Framework For Texture Image Queries An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu

More information

Data mining based automated reverse engineering and defect discovery

Data mining based automated reverse engineering and defect discovery Data mining based automated evese engineeing and defect discovey James F. Smith III, ThanhVu H. Nguyen Naval Reseach Laboatoy, Code 5741, Washington, D.C., 20375-5000 ABSTRACT A data mining based pocedue

More information

A modal estimation based multitype sensor placement method

A modal estimation based multitype sensor placement method A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;

More information

Positioning of a robot based on binocular vision for hand / foot fusion Long Han

Positioning of a robot based on binocular vision for hand / foot fusion Long Han 2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,

More information

AN EXPLICIT GROWTH MODEL OF THE STEREO REGION GROWING ALGORITHM FOR PARALLEL PROCESSING

AN EXPLICIT GROWTH MODEL OF THE STEREO REGION GROWING ALGORITHM FOR PARALLEL PROCESSING Intenatonal Achves of Photogammety, Remote Sensng and Spatal Infomaton Scences, Vol. XXXVIII, Pat 5 AN EXPLICIT GROWTH MODEL OF THE STEREO REGION GROWING ALGORITHM FOR PARALLEL PROCESSING Dongoe Shn*,

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Color Correction Using 3D Multiview Geometry

Color Correction Using 3D Multiview Geometry Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,

More information

Graph Cut-based Automatic Segmentation of Lung Nodules using Shape, Intensity, and Spatial Features

Graph Cut-based Automatic Segmentation of Lung Nodules using Shape, Intensity, and Spatial Features Second Intenatonal Wokshop on -103- Gaph Cut-based Automatc Segmentaton of Lung Nodules ung Shape, Intenty, and Spatal eatues Xujong Ye, Gaeth Beddoe and Geg Slabaugh Medcght PLC, London, UK Abstact. Ths

More information

Manuscript Draft. Title: Lattice Boltzmann Model for Fast Level Set Algorithm Using the Multiple Kernel Fuzzy C-Means

Manuscript Draft. Title: Lattice Boltzmann Model for Fast Level Set Algorithm Using the Multiple Kernel Fuzzy C-Means Undestandng Compute Vson and Image Manuscpt Daft Manuscpt Numbe: CVIU-12-298 Ttle: Lattce Boltzmann Model fo Fast Level Set Algothm Usng the Multple Kenel Fuzzy C-Means Atcle Type: Regula Pape Keywods:

More information

ARTICULATED MOTION ANALYSIS FROM MOTION CAPTURE DATA

ARTICULATED MOTION ANALYSIS FROM MOTION CAPTURE DATA ARICULAED MOION ANALYSIS FROM MOION CAPURE DAA J. Fayad, A. Del Bue and P. M. Q. Agua 3. ABSRAC We pesent computatonal methods to extact and model dffeent onts of a genec subect, n an automatc way. he

More information

Cost of Stable Dimensioning in Optical Packet Ring with Uniform and Symmetric Traffic

Cost of Stable Dimensioning in Optical Packet Ring with Uniform and Symmetric Traffic Telfo Jounal, Vol. 5, No., 03. 43 ost of Stable Dmensonng n Optcal Packet Rng th Unfom and Symmetc Taffc Bogdan Ušćumlć, Veseln Gedć, Anne Gavey, Phlppe Gavey, Mchel Movan, and Peta Matavulj Abstact Optcal

More information

ANN Models for Coplanar Strip Line Analysis and Synthesis

ANN Models for Coplanar Strip Line Analysis and Synthesis 200 IJCSNS Intenational Jounal of Compute Science and Netwok Secuity, VOL.8 No.10, Octobe 2008 Models fo Coplana Stip Line Analysis and J.Lakshmi Naayana D.K.Si Rama Kishna D.L.Patap Reddy Chalapathi Institute

More information

Efficient VLSI Implementation of Modified Dual Tree Discrete Wavelet Transform Based on Lifting Scheme

Efficient VLSI Implementation of Modified Dual Tree Discrete Wavelet Transform Based on Lifting Scheme Austalan Jounal of Basc and Appled Scences, 9(7) August 05, Pages: 58-66 ISSN:99-878 Austalan Jounal of Basc and Appled Scences Jounal home page: www.ajbasweb.com Effcent VLSI Implementaton of Modfed Dual

More information

Classification of Color Textures with Random Field Models and Neural Networks

Classification of Color Textures with Random Field Models and Neural Networks Classfcaton of Colo extues wth Rom Feld Models Neual Netwoks Olo J. Henez John Cook Mchael Gffn Cntha De Rama Mchael McGoven E-mal: {hene cook5 gffn deama mcgove4}@tcn.edu Depatment Electcal & Compute

More information

Rigid Body Segmentation and Shape Description from Dense Optical Flow Under Weak Perspective

Rigid Body Segmentation and Shape Description from Dense Optical Flow Under Weak Perspective , VOL. 19, NO. 2, FEBRUARY 1997 139 Rgd Body Segmentaton and Shape Descpton fom Dense Optcal Flow Unde Weak Pespectve Joseph Webe and Jtenda Malk Abstact We pesent an algothm fo dentfyng and tackng ndependently

More information

Query Language #1/3: Relational Algebra Pure, Procedural, and Set-oriented

Query Language #1/3: Relational Algebra Pure, Procedural, and Set-oriented Quey Language #1/3: Relational Algeba Pue, Pocedual, and Set-oiented To expess a quey, we use a set of opeations. Each opeation takes one o moe elations as input paamete (set-oiented). Since each opeation

More information

Fair NURBS Curve Generation using a Hand-drawn Sketch for Computer Aided Aesthetic Design

Fair NURBS Curve Generation using a Hand-drawn Sketch for Computer Aided Aesthetic Design Poceedngs of the 7th WSEAS Int. Conf. on Sgnal Pocessng, Computatonal Geomet & Atfcal Vson, Athens, Geece, August 24-26, 27 29 Fa NURBS Cuve Geneaton usng a Hand-dawn Sketch fo Compute Aded Aesthetc Desgn

More information

An Extension to the Local Binary Patterns for Image Retrieval

An Extension to the Local Binary Patterns for Image Retrieval , pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science

More information

HISTOGRAMS are an important statistic reflecting the

HISTOGRAMS are an important statistic reflecting the JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Combined Motion Control of the Platform and the Manipulator of WorkPartner Robot

Combined Motion Control of the Platform and the Manipulator of WorkPartner Robot Combned Moton Contol of the Platfom and the Manpulato of WokPatne Robot TOBIAS LUKSCH 2), SAMI YLÖNEN 1), AARNE HALME 1) 1) Automaton Technology Laboatoy, Helsnk Unvesty of Technology, Espoo, Fnland 2)

More information

GENERAL MODEL FOR AIRBORNE AND SPACEBORNE LINEAR ARRAY SENSORS

GENERAL MODEL FOR AIRBORNE AND SPACEBORNE LINEAR ARRAY SENSORS GENERAL MODEL FOR AIRBORNE AND SPAEBORNE LINEAR ARRAY SENSORS Danela Pol Insttute of Geodesy and Photogammety, Swss Fedeal Insttute of Technology, Zuch, Swtzeland danela@geod.baug.ethz.ch KEY WORDS: Oentaton,

More information

Collision Avoidance for Multiple Robots till Next Waypoints through Collision Free Polygons

Collision Avoidance for Multiple Robots till Next Waypoints through Collision Free Polygons Collson Avodance fo Multple Robots tll Next Wayponts though Collson Fee Polygons Satsh Peddu* K. Madhava Kshna* * Robotcs Reseach Cente, Intenatonal Insttute of Infomaton Technology, Hydeabad, Inda peddu@eseach.t.ac.n

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We ae IntechOpen, the wold s leadng publshe of Open Access books Bult by scentsts, fo scentsts 3,500 108,000 1.7 M Open access books avalable Intenatonal authos and edtos Downloads Ou authos ae among the

More information

MULTI-TEMPORAL AND MULTI-SENSOR IMAGE MATCHING BASED ON LOCAL FREQUENCY INFORMATION

MULTI-TEMPORAL AND MULTI-SENSOR IMAGE MATCHING BASED ON LOCAL FREQUENCY INFORMATION Intenational Achives of the Photogammety Remote Sensing and Spatial Infomation Sciences Volume XXXIX-B3 2012 XXII ISPRS Congess 25 August 01 Septembe 2012 Melboune Austalia MULTI-TEMPORAL AND MULTI-SENSOR

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Multi-View Data Visualization Based Big Data Analysis Using Clustering Similarity Measure

Multi-View Data Visualization Based Big Data Analysis Using Clustering Similarity Measure Mult-Vew Data Vsualzaton Based Bg Data Analyss Usng Clusteng Smlaty Measue Snvasa Rao Madala #1, V N Rajavaman #2, T.Venkata Satya Vvek #3 1,3 Reseach scholos, Depatment of Compute Scence & Engneeng, D

More information

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,

More information

Improved Fourier-transform profilometry

Improved Fourier-transform profilometry Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance

More information

IP Multicast Simulation in OPNET

IP Multicast Simulation in OPNET IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok

More information