Research Article Special Issue

Size: px
Start display at page:

Download "Research Article Special Issue"

Transcription

1 ournl of Fundmentl nd Appled Scences ISSN Reserch Artcle Specl Issue Avlble onlne t A PERFORMANCE EVALUATION OF PRUNING EFFECTS ON HYBRID NEURAL NETWORK S. Y. Leow* 1, K. S. Yp 1, H.. Yp 2, nd S. Y. Wong 1 1 College of Grdute Studes, Unverst Teng Nsonl, Kng, Selngor, Mlys 2 Deprtment of Mechncl Engneerng, Fculty of Engneerng, Unversty of Mly, Kul Lumpur, Mlys Publshed onlne: 05 October 2017 ABSTRACT In ths pper, we explore the prunng effects on hybrd mode sequentl lernng lgorthm nmely FuzzyARTMAP-prunble Rdl Bss Functon (FAM -PRBF) tht utlzes Fuzzy ARTMAP to lern trnng dtset nd Rdl Bss Functon Network (RBFN) to perform regresson nd clssfcton. The prunng lgorthm s used to optmze the hdden lyer of the RBFN. The expermentl results show tht FAM-PRBF hs successfully reduced the complexty nd computton tme of the neurl network. Keywords: prunng; rdl bss functon network; fuzzy ARTMAP. Author Correspondence, e-ml: syleow88@hotml.com do: /fs.v94s INTRODUCTION An rtfcl neurl network (ANN) s generlly constructed by three lyers. They re nput lyer, hdden neuron lyer nd output lyer. The nputs re collected nd fed nto the network through nput lyer. The second lyer s the hdden neuron lyer. Ths hdden neuron lyers my hve one or severl hdden lyers, whch depends on the structure of the neurl network. The output s commonly decded by n overll functon of the ANN. The trnng dt tht fed to the network, trnng pproch nd weghts of the neurons decde the overll functon. Recently, hybrd models of ANNs hve been proposed. Generlly, there re three dfferent methods n the hybrdzton of ANNs. They re model, lgorthms nd dt [1]. ournl of Fundmentl nd Appled Scences s lcensed under Cretve Commons Attrbuton-NonCommercl 4.0 Interntonl Lcense. Lbrres Resource Drectory. We re lsted under Reserch Assoctons ctegory.

2 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), Rdl Bss Functon Network RBFN s type of feedforwrd neurl network tht grounded on functon pproxmton theory. Ths network serches the most outstndng mtch n multdmensonl spce wthn the knowledge tht t lerned from trnng dt. RBF hs good generlzton, onlne lernng cpblty nd tolernt to nosy nputs [2]. These dvntges mke the RBF network wdely ppled n flexble control systems, dynmc systems nd tme-seres predcton [3-7]. A smple RBFN conssts of three lyers. They re nput lyer, hdden neuron lyer wth Q hdden neurons nd output lyer. The connecton between the nput lyer nd hdden neuron lyer s non-lner. However, the connecton between the hdden neuron lyer nd output lyer s lner. The hdden neurons mplement rdl bss functons. The y s the lner output of the RBFN, whch s defned s follows: y f ( X) β 1 G ( X) Q (1) The X s nput vector, Q s the number of hdden neurons, β s the output weghts nd G (x) s rdl bss functon of the hdden neurons. There re vrous forms of bss functons tht cn be ppled to RBFN. In ths pper, Gussn functon s selected. Gussn functon s commonly used. Ths functon s locl nd only responses to the nput tht ner the center. The bsolute vlue of ths functon decreses contnuously pproches zero n ll dmensons when the nputs re wy from ts center. The G (X) s defned n Equton (2). G ( X) X c exp The c s the center of the Gussn functon. The spred, σ controls the wdth of the (2) Gussn functon. The 1 β cn be found by usng β G y. The G my not be squre mtrx. If the G s not squre mtrx, β cn be found by usng the pseudonverse of G, G T ( G) 1 G T y (3) 1.2. Fuzzy ARTMAP Adptve Resonnce Theory (ART) hs been developed by Crpenter nd Grossberg n 1987 to overcome stblty-plstcty dlemm. Fuzzy ARTMAP (FAM) s supervsed lernng member of the ART fmly. FAM embeds fuzzy [21] logc opertons to ther neurons bsed on ART lgorthm. The FAM s n ncrementl lernng system wth onlne lernng

3 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), cpblty. FAM cn preserve nformton lerned from prevous nformton (stble), whle beng flexble enough to lern new nformton ncrementlly (plstc). FAM does not forget the prevous lerned nformton,.e., t does not hve problem wth ctstrophc forgettng [8]. FAM hs pr of ART modules nd mp feld. They re ART- nd ART-b. Both ART modules hve three neuron lyers,.e. normlzton lyer, nput lyer nd recognton lyer respectvely. Trnng dt tht hve nputs nd trget outputs re mndtory to be fed to FAM. Assume {(X, T ), (X, T ),..., (X, T )} denotes nputs nd ts trget outputs. The th trnng smples, X R nd T R, re nput vector wth M-dmensons nd trget output vector wth L-dmensons. F nd F re normlzton lyers. In these lyers, nput vectors nd ts trget output vectors re ntroduced to complement codng,.e., A B ( X, X ) ( X,1 X c ( T, T ) ( T,1 T ) c ) where A R s the complemented nputs vector, nd B R s the complemented trget outputs vector. F nd F re nput lyers. These nput lyers connected n between normlzton lyers nd recognton lyers respectvely. The vector tht obtned from the A nd B re presented to recognton lyers v nput lyers. The F nd F re recognton lyers. These two lyers tke complemented nput nd trget output vectors seprtely. Every neuron encodes n nput nd ts trget outputs n these two lyers. In the trnng phse, the number of hdden neurons cn be ncresed. Ech neuron hs ts specfc dptve weghts set n vector form. The weghts wth Q hdden neurons for both ART modules re w nd w. The weghts re mgned s hyper-rectngles. Menwhle, the centers of both ART modules re c nd c. When fresh hdden neuron s creted (.e., Q Q +1), w nd c n both ART modules re fxed to be 1 nd 0 respectvely. The q, number of trnng smple whch s ssgned to neuron n F lyer, s set to be 0. Durng the trnng phse, normlzed nput vector s presented to ART-. Menwhle, ts trget output vector s presented to ART-b. An ctvton number s creted to ech neuron n by the choce functon mesurement. The hdden neuron whch hs the top ctvton number, s selected s the wnnng neuron. The wnnng neuron must ccomplsh wnner-tke-ll competton rule. (4)

4 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), T A w w (5) The α s choce prmeter nd W s weght vector of neuron n F. The wnnng neuron s chrctersed s neuron. After tht, vglnce test s performed. The wnnng neuron, W, nd A, re mtched the vglnce prmeter, ρ, A w A (6) where ρ s [0,1]. If the wnnng neuron fls vglnce test, then serchng cycle of new wnnng neuron s performed. Ths serch cycle wll be performed untl the wnnng neuron fulfls the vglnce test. The smlr procedure s presented n ART-b. Once dentfy the wnnng neuron n the reorgnzton lyer of ART-, vglnce test n ART-b s performed to ts trget output neuron n b F 2 (.e., b w ). Ths test s requred to verfy the neuron s the concludng wnner. B w B b b (7) The b s number between 0 nd 1. If fls the vglnce test, trckng mtch s presented s follows: A w A (8) In F, to prevent the sme neuron to be chosen gn, very smll postve constnt number, s dded. In ART-, new serch cycle strts wth nother threshold level of. If there s no neuron cn fulfl Equton (7), fresh neuron s creted. When the wnner neuron s exmned, the centers nd weghts of wnnng neuron n recognton lyers re updted s: w A w, w b B w b (9) q q 1 (10) c c b 1 A 1 c q (11) q 1 1 c q b B q

5 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), Prunng Algorthm Prunng lgorthm s not new to ANNs. Prunng lgorthm hs been proposed to mprove generlzton of n ANN. It cn escpe from overfttng problems n huge system [9]. A huge ANN crres unnecessry constrnts. The network nvolves longer predcton responses, nessentl knowledge storge nd hgh-prced hrdwre mplementton. The lrge ANN my overft the trnng dt nd produce poor generlzton performnce. There re mny types of prunng lgorthms nd cn be dvded nto two groups [9]. One group prunes the hdden neurons bsed on the senstvty of the error functon. Another group s dd term to the prunng obectve, for exmple, the hdden neurons wth smll weghts cn be pruned. Prunng lgorthm cn be ppled to n ANN durng trnng procedure or fter ech trnng epoch. A resource lloctng network (RAN) whch ws frstly ntroduced by Pltt n 1991 s used to llocte hdden neurons nd prune nsgnfcnt hdden neurons [10]. RAN ws further enhnced. Mnml resource lloctng network (MRAN) cn grow nd prune neurons. Prunng strtegy cn be ppled to n ANN durng trnng procedure or fter ech trnng epoch. In rdl bss functon networks wth dynmc decy dustment ( RBFN-DDA) lgorthm, the prunng strtegy s ppled to the network fter ech trnng epoch [11]. Besdes, n [12-13] ntroduced growng nd prunng RBF (GAP -RBF) nd generlzed growng nd prunng RBF (GGAP -RBF). A smlr lgorthm, FAMDDA wth temporry neurons (FAMDDA-T) tht conssts dynmc decy dustment [23] nd prunng strtegy s developed by [14]. Recently, n [15] hs proposed self-orgnzng recurrent rdl bss functon (SR-RBF) neurl network tht desgned bsed on spkng mechnsm nd mproved Levenberg-Mrqurdt (LM) lgorthm. The hdden neuron lyer n ths lgorthm cn dd or prune hdden neurons by clcultng the spkng strength between hdden nd output neurons n recurrent rdl bss functon neurl network. 2. METHODOLOGY Ths pper proposes n lgorthm tht tes the prunng of nsgnfcnt hdden neurons on the relevnce of the hdden neurons n hybrd neurl network. Ths FAM-PRBF lgorthm s usng sortng methods to mesure the relevnce of ech hdden node n the proposed lgorthm. A smple prunng technque s ppled to remove the nsgnfcnt hdden neurons n RBFN. Fg. 1 llustrtes the rchtecture of the new lgorthm. A remrkble rrngement of the proposed lgorthm the center of RBFN hdden neurons re determned by the hdden

6 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), neurons n FAM. The center of hdden neurons n RBFN re selected rndomly from the trnng dtset. A dtset s requred to be dvded nto trnng dtset nd testng dtset. The trnng dtset s presented to FAM. The tsk of FAM n ths hybrd neurl network s to lern from the trnng dtset. Durng the trnng process, the FAM hdden neurons grow s requested by the trnng dtset. When the trnng process completed, the center weghts of FAM, c re employed to compute the hdden neurons n RBFN. The c s substtuted s center of Gussn functon n Equton (2) to compute the ctvton functon of RBFN. The spred, σ s tuneble prmeter tht hs to be determned before trnng phse. Then, the output weght, β re computed. After computng the RBFN, testng dtset s ppled to the network to test the ccurcy of ths hybrd neurl network [22]. Next, the prunng lgorthm s mplemented n the RBF hdden lyer bsed on the relevnce of the hdden neurons. The prunng threshold, θ whch decdes the nsgnfcnt hdden neurons, s defned before the prunng lgorthm s executed. The number of nsgnfcnt hdden neurons to be pruned whch s defned n percentge form hs to be converted to decml form wthn the rnge 0.1, then multpled wth the totl number of hdden neurons, Q, to set the θ. The prunng process of the proposed lgorthm s descrbed s follow: Step 1: Re-llocte the bsolute vlue of output weght, β tht re rrnged frstly n RBFN of FAM-PRBF network n descendng order. The hdden neurons re re-llocted together wth the β. Step 2: If the qth hdden neurons s greter thnθ, t s output weght, β wll be remn nd store. The qth hdden neuron s defned s nsgnfcnt hdden neuron, f t s re-llocted lower thn θ. The β of the nsgnfcnt neurons wll be set to 0. The connectons tht lnked to the nsgnfcnt hdden neurons wll be trmmed., q θ 0, q θ (12)

7 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), Fg.1. Archtecture of FAM-PRBF network Step 3: Re-orgnze the β nd re-dust usng Equton (1), (2) nd (3). Then, updte the RBFN of FAM-PRBF. After prunng process, the trnng nd testng dtsets re re-ppled to the RBFN of FAM-PRBF. The trnng nd testng performnces of the RBFN re re-mesured. 3. RESULTS AND DISCUSSION In ths study, the performnce of the prunng effects on FAM-PRBF s evluted on four benchmrkng problems (two clssfcton dtset nd two regresson dtset) from UCI mchne-lernng repostory [16]. The two mult-clss clssfcton problems tht hve been consdered re Imge Segment nd Stellte Imge. However, the two regresson problems tht hve been studed re Ablone nd MPG. All the experments were performed n MATLAB 7.11 runnng on Core 5, 2.6GHz CPU wth 4G RAM surroundngs. The specfcton of the experments re presented n Tble 1. Ech dtset ws dstrbuted nto trnng nd testng dt s presented n Tble 1. All the outputs re normlzed nto the rnge [0, 1] n the experments. The nputs re normlzed nto the rnge [-1, 1] n clssfcton problems. The nputs re normlzed nto the rnge [0, 1] n regresson problems. The spred of the Gussn functon n RBFN, σ nd vglnce prmeters, ρ nd ρ of FAM hd to be determned before conductng the experments. The ρ s set to 1 nd ρ hs to be tuned the n clssfcton experments. However, ρ s set to be 0 nd ρ hs to be tuned n regresson experments.

8 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), Tble 1. Specfcton of benchmrk dtsets for experments Dtset Attrbutes Clss Trnng Dt Testng Dt Ablone 8 n/ 3,000 1,177 MPG 7 n/ Imge Segment Stellte Imge The obectve of Ablone experment s to predct the ge of blone bsed on ther physcl dmensons. The ntenton of MPG experment s to predct the fuel consumpton of numerous knds of crs n term of mles per gllon. Besdes, the mn obectve of mge segmentton experment s to clssfy ech regon nto one of the seven outdoor mges through 19 ttrbutes. The seven outdoor mges re brck fcng, sky, folge, cement, wndow, pthwy nd grss. Ech mge s 3X3 regon. The mn gol of stellte mge experment s to ctegorze ech regon nto one of the sx ctegores nmely very dump grey sol, dmp grey sol, cotton crop, sol wth vegetton stubble, red sol nd grey sol by usng 36 ttrbutes. The verge trnng nd testng ccurcy re collected bsed on 50 trls. These ccurces re ndcted n root men squre (RMS) error for regresson problems nd n ccurcy rtes (%) for clssfcton problems Comprsons on Performnce Evlutons The performnce of FAM-PRBF (before prunng) on regresson problems s reported n Tble 2. Ths performnce s compred wth other lernng lgorthms. The performnces of the compred lernng lgorthms n both regresson nd clssfcton experments re strght denoted from the lterture. Tble 2. Results of the regresson experments before prunng Dtset Algorthms RMSE Number of Trnng Testng Hdden Neurons FAM-RBF Ablone GAP-RBF OS-ELM (RBF) [17] MRAN [17] FAM-RBF MPG GAP-RBF OS-ELM (RBF) [17] MRAN [17]

9 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), The number of hdden neurons n FAM-PRBF (before prunng) for Ablone experment s smlr wth MRAN. However, the trnng nd testng RMS errors of FAM-PRBF (before prunng), nd n Ablone experment re sgnfcntly better thn the trnng nd testng RMS errors of MRAN ( nd ). In ths experment, the trnng nd testng RMSE vlues of the FAM-PRBF (before prunng) re notceble better thn other lgorthms. Before the prunng lgorthm n FAM-PRBF s performed n MPG experment, the number of hdden neurons, 64 s slghtly lrger thn the number of hdden neurons n the compred lgorthms. The trnng nd testng RMSE vlues of FAM-PRBF (before prunng) re better thn the compred lernng lgorthms. The FAM-PRBF (before prunng) hs comprble trnng nd testng RMS errors ( nd ) wth the trnng nd testng RMS errors of OS-ELM (RBF) ( nd ). Fg. 2 summrzes the trnng nd testng RMS errors on dfferent numbers of nsgnfcnt hdden neurons re pruned (%) for Ablone nd MPG experments correspondngly. Wth regrds to the Ablone experment, both RMS errors nd number of hdden neurons (fter prunng) re close to the trnng nd testng RMS error of OS-ELM ( nd ) nd hdden neurons, 25. In comprson wth GAP-RBF tht hs hdden neurons, GAP-RBF obtns hgher trnng nd testng RMS errors t nd However, the trnng RMS error of the FAM-PRBF (fter prunng) n MPG experment ncreses wth number of nsgnfcnt hdden neurons re pruned. When 10% to 70% nsgnfcnt hdden neurons re pruned, the testng RMS error stedly ncreses. When there re 70% of nsgnfcnt hdden neurons re pruned, the trnng nd testng RMS error re nd , nd the number of hdden neuron n the new RBFN s Ths result s comprble wth the OSELM (RBF) network whch hs 25 hdden neurons, obtns trnng nd testng RMS error t nd As observed from Tble 3, FAM-PRBF (before prunng) obtns comprble performnce results n both clssfcton experments. The trnng nd testng performnces of FAM-PRBF (before prunng) n both experments re better thn the compred lgorthms. However, the number of hdden neurons of FAM-PRBF (before prunng) n both experments re vsbly lrger thn the compred lernng lgorthms. The trnng nd testng ccurces on dfferent numbers of nsgnfcnt hdden neurons re pruned (%) for Imge Segmentton nd Stellte Imge experments resp ectvely re tbulted n Fg. 3. The testng ccurcy of the FAM-PRBF decreses stedly n Stellte Imge experments when 10% to 60% of nsgnfcnt hdden neurons re pruned. When 60%

10 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), of the nsgnfcnt hdden neurons re removed n Stellte Imge experment (453.2 hdden neurons n FAM-PRBF), the trnng nd testng ccurces re better thn the trnng nd testng ccurces of OS-ELM (RBF). Bsed on the performnce evlutons n Fg. 2 nd 3, t cn be notced tht there s shrp fllng on the testng ccurcy or rsng on the testng RMS error when there re bout 80% of nsgnfcnt hdden neurons re pruned. Further prunng (prune more thn 80% of nsgnfcnt hdden neurons) worsens trnng nd testng performnces of the network. Ths s nturl stoppng pont of prunng strtegy n ths lgorthm. The prunng strtegy hs successfully remove the nsgnfcnt hdden neurons n ths proposed lgorthm. Fg.2. Trnng nd testng RMS errors for () Ablone dtset (b) MPG dtset

11 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), Tble 3. Results of the clssfcton experments before prunng Dtset Algorthms Accurcy (%) Number of Hdden Neurons Trnng Testng (Before Prunng) FAM-RBF FAM-OELM [18] Imge OS-ELM (RBF) [17] Segmentton FAM [19] n/ MRAN [20] n/ FAM-RBF FAM-OELM [18] Stellte Imge OS-ELM(RBF) [17] FAM [19] n/ MRAN [20] n/ We cn conclude tht the sgnfcnt hdden neurons ply mportnt prtcptons to ths lgorthm. The prtcpton s defned by the bsolute vlue of output weght, β n RBFN. The output weght tht s nerly zero hs less nfluence to the RBFN. Therefore, t cn be pruned. The trnng error s expected to be hgh n regresson experments nd the trnng ccurcy s expected to be felled n clssfcton experments when prunng lgorthm s ppled to FAM-PRBF network. Durng the trnng phse (before prunng), trnng dt hs been used to estmte the number of hdden neurons n ths proposed lgorthm. The hdden neurons re creted s requred by the trnng dt. When prunng lgorthm s ppled, the trnng error rses becuse the FAM-PRBF network becomes underft fter prunng.

12 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), Fg.3. Trnng nd testng ccurces for () Imge Segmentton dtset (b) Stellte Imge dtset Some of the nsgnfcnt hdden neurons whch re relted nd mportnt to trnng dtset were removed n the prunng phse. In both regresson experments, the best prunng results occurs when there re 30% of nsgnfcnt hdden neurons s pruned. The testng errors n both experments t ths prunng threshold were mproved. When 20% to 30% of nsgnfcnt hdden neurons re removed, the testng error n Ablone nd MPG experments ws felled from to nd to respectvely. The testng ccurcy n Imge Segmentton experment s slghtly mproved from 95.97% to 96.11% when 10% to 30% nsgnfcnt hdden neurons

13 S. Y. Leow et l. Fundm Appl Sc. 2017, 9(4S), re pruned. Ths prunng threshold hs solved the overfttng problems nd mproved the testng performnces n these experments. The repettve hdden neurons tht detrct the testng performnce of the network hs been recognzed nd removed. Therefore, n the prevous study, [5], the prunng threshold ws set t 30% for the regresson experments Comprsons on Computton Tme Fg. 4 reports the computton tme reduced of RBFN (fter prunng) n these four experments. The del computton tme reduced tht s expected to be lnerly proportonl to the number of pruned nsgnfcnt hdden neurons s represented n dshed lne n these four experments. However, the sold lne denotes the rel-world computton tme of the new RBFN n the proposed lgorthm.

14 H.. Yp et l. Fundm Appl Sc. 2017, 9(4S), Fg.4. Computton tme reduced (%) versus number of nsgnfcnt hdden neurons pruned (%) for: () Ablone dtset, (b) MPG dtset, (c) Imge segmentton dtset nd (d) Stellte mge dtset The computton tme of RBFN reduced s clculted bsed on percentge chnge formul below: before fter C. T. reduced (%) 100 % (13) before The C.T. Reduced ndctes the computton tme reduced n percentge form, before ndctes the computton tme before prunng n seconds, nd fter ndctes the computton tme fter prunng n seconds. These four grphs hve successfully reported the reltonshp between the numbers of pruned nsgnfcnt hdden neurons nd the computton tme of the RBFN (fter prunng) s lnerly proportonl.

15 H.. Yp et l. Fundm Appl Sc. 2017, 9(4S), CONCLUSION In concluson, the prunng lgorthm hs been successfully proposed n FAM-PRBF. The prunng lgorthm hs reduced the sze of hdden neurons lyer n the RBFN of FAM-PRBF network nd computton tme of FAM-PRBF network. The defnton of prunng lgorthm n ths pper s to remove the nsgnfcnt hdden neurons tht hs output weghts nerly zero nd less nfluence to the network. The performnces of FAM-PRBF on regresson nd clssfcton benchmrkng problems re compred wth other well-known lernng lgorthms. Usng the correct prunng threshold, FAM-PRBF cn return substntl or better trnng nd testng ccurces. The prunng lgorthm n FAM-PRBF s n exctng topc for further reserch. 5. REFERENCES [1] Gutérrez P A, Hervás-Mrtínez C. Hybrd rtfcl neurl networks: models, lgorthms nd dt. In Interntonl Work-Conference on Artfcl Neurl Networks, 2011, pp [2] Poggo T, Gros F. Networks for pproxmton nd lernng. Proceedngs of the IEEE, 1990, 78(9): [3] Lu Y, Zhng T, Zeng Z, Loo. An mproved RBF neurl network for short-term lod forecst n smrt grds. In IEEE Interntonl Conference on Communcton Systems, 2016, pp. 1-6 [4] n L C, Seer M, Lm C P, Blsubrmnm P. A revew of onlne lernng n supervsed neurl networks. Neurl Computng nd Applctons, 2014, 25(3-4): [5] Leow S Y, Wong S Y, Yp K S, Yp H. A new hybrd fuzzy ARTMAP nd rdl bss functon neurl network wth onlne prunng strtegy. In 7th IEEE Control nd System Grdute Reserch Colloquum, 2016, pp [6] Bghee H R, Mrslm M, Ghrehpetn G B, Tleb H A. Nonlner lod shrng nd voltge compenston of mcrogrds bsed on hrmonc power-flow clcultons usng rdl bss functon neurl networks. IEEE Systems ournl, 2017, 99:1-11 [7] Dong F, Le X, Chou W. A dynmc model nd control method for two-xs nertlly stblzed pltform. IEEE Trnsctons on Industrl Electroncs, 2017, 64(1): [8] Crpenter G A, Grossberg S, Mrkuzon N, Reynolds H, Rosen D B. Fuzzy ARTMAP: A

16 H.. Yp et l. Fundm Appl Sc. 2017, 9(4S), neurl network rchtecture for ncrementl supervsed lernng of nlog multdmensonl mps. IEEE Trnsctons on Neurl Networks, 1992, 3(5): [9] Reed R. Prunng lgorthms-a survey. IEEE Trnsctons on Neurl Networks, 1993, 4(5): [10] Pltt. A resource-lloctng network for functon nterpolton. Neurl Computton, 1991, 3(2): [11] Petz. Reducng the number of neurons n rdl bss functon networks wth dynmc decy dustment. Neurocomputng, 2004, 62:79-91 [12] Hung G B, Srtchndrn P, Sundrrn N. An effcent sequentl lernng lgorthm for growng nd prunng RBF (GAP -RBF) networks. IEEE Trnsctons on Systems, Mn, nd Cybernetcs, Prt B (Cybernetcs), 2004, 34(6): [13] Hung G B, Srtchndrn P, Sundrrn N. A generlzed growng nd prunng RBF (GGAP-RBF) neurl network for functon pproxmton. IEEE Trnsctons on Neurl Networks, 2005, 16(1):57-67 [14] Tn S C, Ro M V, Lm C P. On the reducton of complexty n the rchtecture of fuzzy ARTMAP wth dynmc decy dustment. Neurocomputng, 2006, 69(16): [15] Lu C, Hn H, Qo, Yng C. Desgn of self-orgnzng recurrent RBF neurl network bsed on spkng mechnsm. In 35th IEEE Chnese Control Conference, 2016, pp [16] Blke C, Merz C. UCI repostory of mchne lernng dtbses. Irvne: Unversty of Clforn, 1998 [17] Lng N Y, Hung G B, Srtchndrn P, Sundrrn N. A fst nd ccurte onlne sequentl lernng lgorthm for feedforwrd networks. IEEE Trnsctons on Neurl Networks, 2006, 17(6): [18] Wong S Y, Yp K S, Yp H, Tn S C. A truly onlne lernng lgorthm usng hybrd fuzzy ARTMAP nd onlne extreme lernng mchne for pttern clssfcton. Neurl Processng Letters, 2015, 42(3): [19] Tn S C, Ro M V, Lm C P. An onlne prunng strtegy for supervsed ARTMAP-bsed neurl networks. Neurl Computng nd Applctons, 2009, 18(4): [20] L G, Lu M, Dong M. A new onlne lernng lgorthm for structure-dustble extreme

17 H.. Yp et l. Fundm Appl Sc. 2017, 9(4S), lernng mchne. Computers nd Mthemtcs wth Applctons, 2010, 60(3): [21] Ty K M, Lm C P. On the use of fuzzy nference technques n ssessment models: Prt II: Industrl pplctons. Fuzzy Optmzton nd Decson Mkng, 2008, 7(3): [22] Yp K S, Lm C P, Abdn I Z. A hybrd ART-GRNN onlne lernng neurl network wth ε-nsenstve loss functon. IEEE Trnsctons on Neurl Networks, 2008, 19(9): [23] Petz. Reducng the number of neurons n rdl bss functon networks wth dynmc decy dustment. Neurocomputng, 2004, 62:79-91 How to cte ths rtcle: Leow SY, Yp KS, Yp H, Wong SY. A performnce evluton of prunng effects on hybrd neurl network.. Fundm. Appl. Sc., 2017, 9(4S),

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

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

More information

Definition of Tracking

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

More information

Non-Linear Data for Neural Networks Training and Testing

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

More information

Decomposition of Boolean Function Sets for Boolean Neural Networks

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

More information

Applied Statistics Qualifier Examination

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

More information

Two Activation Function Wavelet Network for the Identification of Functions with High Nonlinearity

Two Activation Function Wavelet Network for the Identification of Functions with High Nonlinearity Interntonl Journl of Engneerng & Computer Scence IJECS-IJENS Vol:1 No:04 81 Two Actvton Functon Wvelet Network for the Identfcton of Functons wth Hgh Nonlnerty Wsm Khld Abdulkder Abstrct-- The ntegrton

More information

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

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

More information

Machine Learning Support Vector Machines SVM

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

More information

Remember: Project Proposals are due April 11.

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

More information

INFERRING RADAR MODE CHANGES FROM ELEMENTARY PULSE FEATURES USING FUZZY ARTMAP CLASSIFICATION

INFERRING RADAR MODE CHANGES FROM ELEMENTARY PULSE FEATURES USING FUZZY ARTMAP CLASSIFICATION Proceedngs of the 2007 Interntonl Conference on Wvelet Anlyss nd Pttern Recognton, Bejng, Chn, 2-4 Nov. 2007 INFERRING RADAR MODE CHANGES FROM ELEMENTARY PULSE FEATURES USING FUZZY ARTMAP CLASSIFICATION

More information

Trade-offs in Optimization of GMDH-Type Neural Networks for Modelling of A Complex Process

Trade-offs in Optimization of GMDH-Type Neural Networks for Modelling of A Complex Process Proceedngs of the 6th WSEAS Int. Conf. on Systems Theory & Scentfc Computton, Elound, Greece, August -3, 006 (pp48-5) Trde-offs n Optmzton of GDH-Type Neurl Networs for odellng of A Complex Process N.

More information

Physics 121 Sample Common Exam 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7. Instructions:

Physics 121 Sample Common Exam 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7. Instructions: Physcs 121 Smple Common Exm 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7 Nme (Prnt): 4 Dgt ID: Secton: Instructons: Answer ll 27 multple choce questons. You my need to do some clculton. Answer ech queston on the

More information

Soft Set Theoretic Approach for Dimensionality Reduction 1

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

More information

Quiz: Experimental Physics Lab-I

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

More information

Identification of Robot Arm s Joints Time-Varying Stiffness Under Loads

Identification of Robot Arm s Joints Time-Varying Stiffness Under Loads TELKOMNIKA, Vol.10, No.8, December 2012, pp. 2081~2087 e-issn: 2087-278X ccredted by DGHE (DIKTI), Decree No: 51/Dkt/Kep/2010 2081 Identfcton of Robot Arm s Jonts Tme-Vryng Stffness Under Lods Ru Xu 1,

More information

Lecture 36. Finite Element Methods

Lecture 36. Finite Element Methods CE 60: Numercl Methods Lecture 36 Fnte Element Methods Course Coordntor: Dr. Suresh A. Krth, Assocte Professor, Deprtment of Cvl Engneerng, IIT Guwht. In the lst clss, we dscussed on the ppromte methods

More information

SVMs for regression Multilayer neural networks

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

More information

6 Roots of Equations: Open Methods

6 Roots of Equations: Open Methods HK Km Slghtly modfed 3//9, /8/6 Frstly wrtten t Mrch 5 6 Roots of Equtons: Open Methods Smple Fed-Pont Iterton Newton-Rphson Secnt Methods MATLAB Functon: fzero Polynomls Cse Study: Ppe Frcton Brcketng

More information

4. Eccentric axial loading, cross-section core

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

More information

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

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

More information

A MODIFIED FUZZY ARTMAP ARCHITECTURE FOR POWER SYSTEM DYNAMIC STABILITY ASSESSMENT

A MODIFIED FUZZY ARTMAP ARCHITECTURE FOR POWER SYSTEM DYNAMIC STABILITY ASSESSMENT A MODIFIED FUZZY ARTMAP ARCHITECTURE FOR POWER SYSTEM DYNAMIC STABILITY ASSESSMENT SHAHRAM JAVADI Electrcl Engneerng Deprtment Azd Unversty - Reserch & Scence Center IRAN NASER SADATI Electrcl Engneerng

More information

18.7 Artificial Neural Networks

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

More information

Application of E-Learning Assessment Based on AHP-BP Algorithm in the Cloud Computing Teaching Platform

Application of E-Learning Assessment Based on AHP-BP Algorithm in the Cloud Computing Teaching Platform Applcton of E-Lernng Assessment Bsed on AHP-BP Algorthm n the Cloud Computng echng Pltform http://dx.do.org/10.3991/jet.v1108.6039 Chunfu Hu Donggun Unversty of echnology, Donggun, Gungdong, Chn Abstrct

More information

Lecture 4: Piecewise Cubic Interpolation

Lecture 4: Piecewise Cubic Interpolation Lecture notes on Vrtonl nd Approxmte Methods n Appled Mthemtcs - A Perce UBC Lecture 4: Pecewse Cubc Interpolton Compled 6 August 7 In ths lecture we consder pecewse cubc nterpolton n whch cubc polynoml

More information

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

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

More information

Formulated Algorithm for Computing Dominant Eigenvalue. and the Corresponding Eigenvector

Formulated Algorithm for Computing Dominant Eigenvalue. and the Corresponding Eigenvector Int. J. Contemp. Mth. Scences Vol. 8 23 no. 9 899-9 HIKARI Ltd www.m-hkr.com http://dx.do.org/.2988/jcms.23.3674 Formulted Algorthm for Computng Domnnt Egenlue nd the Correspondng Egenector Igob Dod Knu

More information

A Regression-Based Approach for Scaling-Up Personalized Recommender Systems in E-Commerce

A Regression-Based Approach for Scaling-Up Personalized Recommender Systems in E-Commerce A Regresson-Bsed Approch for Sclng-Up Personlzed Recommender Systems n E-Commerce Slobodn Vucetc 1 nd Zorn Obrdovc 1, svucetc@eecs.wsu.edu, zorn@cs.temple.edu 1 Electrcl Engneerng nd Computer Scence, Wshngton

More information

DCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)

DCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x) DCDM BUSINESS SCHOOL NUMEICAL METHODS (COS -8) Solutons to Assgnment Queston Consder the followng dt: 5 f() 8 7 5 () Set up dfference tble through fourth dfferences. (b) Wht s the mnmum degree tht n nterpoltng

More information

Chapter Newton-Raphson Method of Solving a Nonlinear Equation

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

More information

An Introduction to Support Vector Machines

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

More information

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

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

More information

Introduction to Numerical Integration Part II

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

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 9

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 9 CS434/541: Pttern Recognton Prof. Olg Veksler Lecture 9 Announcements Fnl project proposl due Nov. 1 1-2 prgrph descrpton Lte Penlt: s 1 pont off for ech d lte Assgnment 3 due November 10 Dt for fnl project

More information

Support vector machines for regression

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

More information

NUMERICAL MODELLING OF A CILIUM USING AN INTEGRAL EQUATION

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

More information

SVMs for regression Non-parametric/instance based classification method

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

More information

INTERPOLATION(1) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek

INTERPOLATION(1) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek ELM Numercl Anlss Dr Muhrrem Mercmek INTEPOLATION ELM Numercl Anlss Some of the contents re dopted from Lurene V. Fusett, Appled Numercl Anlss usng MATLAB. Prentce Hll Inc., 999 ELM Numercl Anlss Dr Muhrrem

More information

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

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

More information

Research Article On the Upper Bounds of Eigenvalues for a Class of Systems of Ordinary Differential Equations with Higher Order

Research Article On the Upper Bounds of Eigenvalues for a Class of Systems of Ordinary Differential Equations with Higher Order Hndw Publshng Corporton Interntonl Journl of Dfferentl Equtons Volume 0, Artcle ID 7703, pges do:055/0/7703 Reserch Artcle On the Upper Bounds of Egenvlues for Clss of Systems of Ordnry Dfferentl Equtons

More information

LOSSLESS COMPRESSION OF MEDICAL IMAGE BY HIERARCHICAL SORTING

LOSSLESS COMPRESSION OF MEDICAL IMAGE BY HIERARCHICAL SORTING OE COMPREION OF MEDICA IMAGE Y HIERARCHICA ORTING Atsush Myooym, Tsuyosh Ymmoto Grdute chool of Engneerng, Hokkdo Unversty, pporo-sh, Hokkdo, Jpn Abstrct-We propose new lossless compresson method for medcl

More information

Torsion, Thermal Effects and Indeterminacy

Torsion, Thermal Effects and Indeterminacy ENDS Note Set 7 F007bn orson, herml Effects nd Indetermncy Deformton n orsonlly Loded Members Ax-symmetrc cross sectons subjected to xl moment or torque wll remn plne nd undstorted. At secton, nternl torque

More information

International Journal of Pure and Applied Sciences and Technology

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

More information

A Reinforcement Learning System with Chaotic Neural Networks-Based Adaptive Hierarchical Memory Structure for Autonomous Robots

A Reinforcement Learning System with Chaotic Neural Networks-Based Adaptive Hierarchical Memory Structure for Autonomous Robots Interntonl Conference on Control, Automton nd ystems 008 Oct. 4-7, 008 n COEX, eoul, Kore A Renforcement ernng ystem wth Chotc Neurl Networs-Bsed Adptve Herrchcl Memory tructure for Autonomous Robots Msno

More information

Model Fitting and Robust Regression Methods

Model Fitting and Robust Regression Methods Dertment o Comuter Engneerng Unverst o Clorn t Snt Cruz Model Fttng nd Robust Regresson Methods CMPE 64: Imge Anlss nd Comuter Vson H o Fttng lnes nd ellses to mge dt Dertment o Comuter Engneerng Unverst

More information

CALIBRATION OF SMALL AREA ESTIMATES IN BUSINESS SURVEYS

CALIBRATION OF SMALL AREA ESTIMATES IN BUSINESS SURVEYS CALIBRATION OF SMALL AREA ESTIMATES IN BUSINESS SURVES Rodolphe Prm, Ntle Shlomo Southmpton Sttstcl Scences Reserch Insttute Unverst of Southmpton Unted Kngdom SAE, August 20 The BLUE-ETS Project s fnnced

More information

Variable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia

Variable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia Vrble tme mpltude mplfcton nd quntum lgorthms for lner lgebr Andrs Ambns Unversty of Ltv Tlk outlne. ew verson of mpltude mplfcton;. Quntum lgorthm for testng f A s sngulr; 3. Quntum lgorthm for solvng

More information

ICS 252 Introduction to Computer Design

ICS 252 Introduction to Computer Design ICS 252 Introducton to Computer Desgn Prttonng El Bozorgzdeh Computer Scence Deprtment-UCI Prttonng Decomposton of complex system nto smller susystems Done herrchclly Prttonng done untl ech susystem hs

More information

Review of linear algebra. Nuno Vasconcelos UCSD

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

More information

Sparse and Overcomplete Representation: Finding Statistical Orders in Natural Images

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

More information

Attribute reduction theory and approach to concept lattice

Attribute reduction theory and approach to concept lattice Scence n Chn Ser F Informton Scences 2005 Vol48 No6 713 726 713 Attrbute reducton theory nd pproch to concept lttce ZHANG Wenxu 1, WEI Lng 1,2 & QI Jnun 3 1 Insttute for Informton nd System Scences, Fculty

More information

Solution for Assignment 1 : Intro to Probability and Statistics, PAC learning

Solution for Assignment 1 : Intro to Probability and Statistics, PAC learning Solution for Assignment 1 : Intro to Probbility nd Sttistics, PAC lerning 10-701/15-781: Mchine Lerning (Fll 004) Due: Sept. 30th 004, Thursdy, Strt of clss Question 1. Bsic Probbility ( 18 pts) 1.1 (

More information

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

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

More information

A Family of Multivariate Abel Series Distributions. of Order k

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

More information

DESIGN OF MULTILOOP CONTROLLER FOR THREE TANK PROCESS USING CDM TECHNIQUES

DESIGN OF MULTILOOP CONTROLLER FOR THREE TANK PROCESS USING CDM TECHNIQUES DESIGN OF MULTILOOP CONTROLLER FOR THREE TANK PROCESS USING CDM TECHNIQUES N. Kngsb 1 nd N. Jy 2 1,2 Deprtment of Instrumentton Engneerng,Annml Unversty, Annmlngr, 608002, Ind ABSTRACT In ths study the

More information

The Schur-Cohn Algorithm

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

More information

Two Coefficients of the Dyson Product

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

More information

INTRODUCTION TO COMPLEX NUMBERS

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

More information

Trigonometry. Trigonometry. Solutions. Curriculum Ready ACMMG: 223, 224, 245.

Trigonometry. Trigonometry. Solutions. Curriculum Ready ACMMG: 223, 224, 245. Trgonometry Trgonometry Solutons Currulum Redy CMMG:, 4, 4 www.mthlets.om Trgonometry Solutons Bss Pge questons. Identfy f the followng trngles re rght ngled or not. Trngles,, d, e re rght ngled ndted

More information

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

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

More information

Analysis of Geometric, Zernike and United Moment Invariants Techniques Based on Intra-class Evaluation

Analysis of Geometric, Zernike and United Moment Invariants Techniques Based on Intra-class Evaluation 0 Ffth Interntonl Conference on Intellgent Systes, odellng nd Sulton Anlyss of Geoetrc, ernke nd Unted oent Invrnts Technques Bsed on Intr-clss Evluton ohd Wf srudn *, Shhrul z Ykob, Roze Rzf Othn, Iszdy

More information

ESCI 342 Atmospheric Dynamics I Lesson 1 Vectors and Vector Calculus

ESCI 342 Atmospheric Dynamics I Lesson 1 Vectors and Vector Calculus ESI 34 tmospherc Dnmcs I Lesson 1 Vectors nd Vector lculus Reference: Schum s Outlne Seres: Mthemtcl Hndbook of Formuls nd Tbles Suggested Redng: Mrtn Secton 1 OORDINTE SYSTEMS n orthonorml coordnte sstem

More information

Smart Motorways HADECS 3 and what it means for your drivers

Smart Motorways HADECS 3 and what it means for your drivers Vehcle Rentl Smrt Motorwys HADECS 3 nd wht t mens for your drvers Vehcle Rentl Smrt Motorwys HADECS 3 nd wht t mens for your drvers You my hve seen some news rtcles bout the ntroducton of Hghwys Englnd

More information

Using Predictions in Online Optimization: Looking Forward with an Eye on the Past

Using Predictions in Online Optimization: Looking Forward with an Eye on the Past Usng Predctons n Onlne Optmzton: Lookng Forwrd wth n Eye on the Pst Nngjun Chen Jont work wth Joshu Comden, Zhenhu Lu, Anshul Gndh, nd Adm Wermn 1 Predctons re crucl for decson mkng 2 Predctons re crucl

More information

6.6 The Marquardt Algorithm

6.6 The Marquardt Algorithm 6.6 The Mqudt Algothm lmttons of the gdent nd Tylo expnson methods ecstng the Tylo expnson n tems of ch-sque devtves ecstng the gdent sech nto n tetve mtx fomlsm Mqudt's lgothm utomtclly combnes the gdent

More information

An Improved multiple fractal algorithm

An Improved multiple fractal algorithm Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton

More information

4.4 Areas, Integrals and Antiderivatives

4.4 Areas, Integrals and Antiderivatives . res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order

More information

Research on prediction of transmembrane protein topology based on fuzzy theory

Research on prediction of transmembrane protein topology based on fuzzy theory Avlble onlne wwwjocprcom Journl of Chemcl nd Phrmceutcl Reserch, 013, 5(9):465-471 Reserch Artcle ISS : 0975-7384 CODE(USA) : JCPRC5 Reserch on predcton of trnsmembrne proten topology bsed on fuzzy theory

More information

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

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

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

Principle Component Analysis

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

More information

CISE 301: Numerical Methods Lecture 5, Topic 4 Least Squares, Curve Fitting

CISE 301: Numerical Methods Lecture 5, Topic 4 Least Squares, Curve Fitting CISE 3: umercl Methods Lecture 5 Topc 4 Lest Squres Curve Fttng Dr. Amr Khouh Term Red Chpter 7 of the tetoo c Khouh CISE3_Topc4_Lest Squre Motvton Gven set of epermentl dt 3 5. 5.9 6.3 The reltonshp etween

More information

Solution of Tutorial 5 Drive dynamics & control

Solution of Tutorial 5 Drive dynamics & control ELEC463 Unversty of New South Wles School of Electrcl Engneerng & elecommunctons ELEC463 Electrc Drve Systems Queston Motor Soluton of utorl 5 Drve dynmcs & control 500 rev/mn = 5.3 rd/s 750 rted 4.3 Nm

More information

Demand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert

Demand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert Demnd Demnd nd Comrtve Sttcs ECON 370: Mcroeconomc Theory Summer 004 Rce Unversty Stnley Glbert Usng the tools we hve develoed u to ths ont, we cn now determne demnd for n ndvdul consumer We seek demnd

More information

New data structures to reduce data size and search time

New data structures to reduce data size and search time New dt structures to reduce dt size nd serch time Tsuneo Kuwbr Deprtment of Informtion Sciences, Fculty of Science, Kngw University, Hirtsuk-shi, Jpn FIT2018 1D-1, No2, pp1-4 Copyright (c)2018 by The Institute

More information

Slovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS

Slovak University of Technology in Bratislava Institute of Information Engineering, Automation, and Mathematics PROCEEDINGS lovk Unverst of Technolog n Brtslv Insttute of Inmton Engneerng, Automton, nd themtcs PROCEEDING of the 8 th Interntonl Conference on Process Control Hotel Ttrs, Ttrnská Lomnc, lovk, June 4 7, IBN 978-8-7-357-9

More information

Online Short Term Load Forecasting by Fuzzy ARTMAP Neural Network

Online Short Term Load Forecasting by Fuzzy ARTMAP Neural Network Online Short Term Lod Forecsting by Fuzzy ARTMAP Neurl Network SHAHRAM JAVADI Electricl Engineering Deprtment AZAD University Tehrn Centrl Brnch Moshnir Power Electric Compny IRAN Abstrct: This pper presents

More information

Chemical Reaction Engineering

Chemical Reaction Engineering Lecture 20 hemcl Recton Engneerng (RE) s the feld tht studes the rtes nd mechnsms of chemcl rectons nd the desgn of the rectors n whch they tke plce. Lst Lecture Energy Blnce Fundmentls F E F E + Q! 0

More information

Chemical Reaction Engineering

Chemical Reaction Engineering Lecture 20 hemcl Recton Engneerng (RE) s the feld tht studes the rtes nd mechnsms of chemcl rectons nd the desgn of the rectors n whch they tke plce. Lst Lecture Energy Blnce Fundmentls F 0 E 0 F E Q W

More information

GAUSS ELIMINATION. Consider the following system of algebraic linear equations

GAUSS ELIMINATION. Consider the following system of algebraic linear equations Numercl Anlyss for Engneers Germn Jordnn Unversty GAUSS ELIMINATION Consder the followng system of lgebrc lner equtons To solve the bove system usng clsscl methods, equton () s subtrcted from equton ()

More information

Statistics 423 Midterm Examination Winter 2009

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

More information

Math 8 Winter 2015 Applications of Integration

Math 8 Winter 2015 Applications of Integration Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl

More information

State Estimation in TPN and PPN Guidance Laws by Using Unscented and Extended Kalman Filters

State Estimation in TPN and PPN Guidance Laws by Using Unscented and Extended Kalman Filters Stte Estmton n PN nd PPN Gudnce Lws by Usng Unscented nd Extended Klmn Flters S.H. oospour*, S. oospour**, mostf.sdollh*** Fculty of Electrcl nd Computer Engneerng, Unversty of brz, brz, Irn, *s.h.moospour@gml.com

More information

Calculus - Activity 1 Rate of change of a function at a point.

Calculus - Activity 1 Rate of change of a function at a point. Nme: Clss: p 77 Mths Helper Plus Resource Set. Copright 00 Bruce A. Vughn, Techers Choice Softwre Clculus - Activit Rte of chnge of function t point. ) Strt Mths Helper Plus, then lod the file: Clculus

More information

MATH 144: Business Calculus Final Review

MATH 144: Business Calculus Final Review MATH 144: Business Clculus Finl Review 1 Skills 1. Clculte severl limits. 2. Find verticl nd horizontl symptotes for given rtionl function. 3. Clculte derivtive by definition. 4. Clculte severl derivtives

More information

Reproducing Kernel Hilbert Space for. Penalized Regression Multi-Predictors: Case in Longitudinal Data

Reproducing Kernel Hilbert Space for. Penalized Regression Multi-Predictors: Case in Longitudinal Data Interntonl Journl of Mthemtcl Anlyss Vol. 8, 04, no. 40, 95-96 HIKARI Ltd, www.m-hkr.com http://dx.do.org/0.988/jm.04.47 Reproducng Kernel Hlbert Spce for Penlzed Regresson Mult-Predctors: Cse n Longudnl

More information

Sequences of Intuitionistic Fuzzy Soft G-Modules

Sequences of Intuitionistic Fuzzy Soft G-Modules Interntonl Mthemtcl Forum, Vol 13, 2018, no 12, 537-546 HIKARI Ltd, wwwm-hkrcom https://doorg/1012988/mf201881058 Sequences of Intutonstc Fuzzy Soft G-Modules Velyev Kemle nd Huseynov Afq Bku Stte Unversty,

More information

Lecture 5 Single factor design and analysis

Lecture 5 Single factor design and analysis Lectue 5 Sngle fcto desgn nd nlss Completel ndomzed desgn (CRD Completel ndomzed desgn In the desgn of expements, completel ndomzed desgns e fo studng the effects of one pm fcto wthout the need to tke

More information

Research on complex system evaluation based on fuzzy theory

Research on complex system evaluation based on fuzzy theory Avlble onlne www.jocpr.com Journl of Chemcl nd Phrmceutcl Reserch, 214, 67:2554-2559 Reserch Artcle ISSN : 975-7384 CODENUSA : JCPRC5 Reserch on complex system evluton bsed on fuzzy theory Yongqng Chen

More information

Chapters 4 & 5 Integrals & Applications

Chapters 4 & 5 Integrals & Applications Contents Chpters 4 & 5 Integrls & Applictions Motivtion to Chpters 4 & 5 2 Chpter 4 3 Ares nd Distnces 3. VIDEO - Ares Under Functions............................................ 3.2 VIDEO - Applictions

More information

523 P a g e. is measured through p. should be slower for lesser values of p and faster for greater values of p. If we set p*

523 P a g e. is measured through p. should be slower for lesser values of p and faster for greater values of p. If we set p* R. Smpth Kumr, R. Kruthk, R. Rdhkrshnn / Interntonl Journl of Engneerng Reserch nd Applctons (IJERA) ISSN: 48-96 www.jer.com Vol., Issue 4, July-August 0, pp.5-58 Constructon Of Mxed Smplng Plns Indexed

More information

( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that

( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we

More information

Numerical Analysis: Trapezoidal and Simpson s Rule

Numerical Analysis: Trapezoidal and Simpson s Rule nd Simpson s Mthemticl question we re interested in numericlly nswering How to we evlute I = f (x) dx? Clculus tells us tht if F(x) is the ntiderivtive of function f (x) on the intervl [, b], then I =

More information

Statistics and Probability Letters

Statistics and Probability Letters Sttstcs nd Probblty Letters 79 (2009) 105 111 Contents lsts vlble t ScenceDrect Sttstcs nd Probblty Letters journl homepge: www.elsever.com/locte/stpro Lmtng behvour of movng verge processes under ϕ-mxng

More information

Measuring Electron Work Function in Metal

Measuring Electron Work Function in Metal n experiment of the Electron topic Mesuring Electron Work Function in Metl Instructor: 梁生 Office: 7-318 Emil: shling@bjtu.edu.cn Purposes 1. To understnd the concept of electron work function in metl nd

More information

Jens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers

Jens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers Jens Sebel (Unversty of Appled Scences Kserslutern) An Interctve Introducton to Complex Numbers 1. Introducton We know tht some polynoml equtons do not hve ny solutons on R/. Exmple 1.1: Solve x + 1= for

More information

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

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

More information

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

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

More information

ADVANCEMENT OF THE CLOSELY COUPLED PROBES POTENTIAL DROP TECHNIQUE FOR NDE OF SURFACE CRACKS

ADVANCEMENT OF THE CLOSELY COUPLED PROBES POTENTIAL DROP TECHNIQUE FOR NDE OF SURFACE CRACKS ADVANCEMENT OF THE CLOSELY COUPLED PROBES POTENTIAL DROP TECHNIQUE FOR NDE OF SURFACE CRACKS F. Tkeo 1 nd M. Sk 1 Hchinohe Ntionl College of Technology, Hchinohe, Jpn; Tohoku University, Sendi, Jpn Abstrct:

More information

MATHEMATICAL MODEL AND STATISTICAL ANALYSIS OF THE TENSILE STRENGTH (Rm) OF THE STEEL QUALITY J55 API 5CT BEFORE AND AFTER THE FORMING OF THE PIPES

MATHEMATICAL MODEL AND STATISTICAL ANALYSIS OF THE TENSILE STRENGTH (Rm) OF THE STEEL QUALITY J55 API 5CT BEFORE AND AFTER THE FORMING OF THE PIPES 6 th Reserch/Exert Conference wth Interntonl Prtcton QUALITY 009, Neum, B&H, June 04 07, 009 MATHEMATICAL MODEL AND STATISTICAL ANALYSIS OF THE TENSILE STRENGTH (Rm) OF THE STEEL QUALITY J55 API 5CT BEFORE

More information