An Effective Feature Selection Scheme via Genetic Algorithm Using Mutual Information 1
|
|
- Derrick Gary McDaniel
- 6 years ago
- Views:
Transcription
1 An Effectve Feature Selecton Scheme va Genetc Algorthm Ung Mutual Informaton Chunka K. Zhang and Hong Hu Member IEEE, Department of Mechancal Engneerng and Automaton, Harbn Inttute of Technology, Shenzhen Graduate School, Shenzhen, Chna, Abtract. In the artfcal neural network (A), feature electon a wellreearched problem, whch can mprove the network performance and peed up the tranng of the network. The tattcal-baed method and the artfcal ntellgence-baed method have been wdely ued to feature electon, and the latter are more attractve. In th paper, ung genetc algorthm (GA) combnng wth mutual nformaton (MI) to evolve a nearoptmal nput feature ubet for A propoed, n whch mutual nformaton between each nput and each output of the data et employed n mutaton n evolutonary proce to purpoefully gude earch drecton baed on ome crteron. By examnng the forecatng at the Autralan Bureau of Meteorology, the mulaton of three dfferent method of feature electon how that the propoed method can reduce the dmenonalty of nput, peed up the tranng of the network and get better performance. Introducton In the artfcal neural network (A), feature electon a well-reearched problem, amed at reducng the dmenonalty and noe n nput et to mprove the network performance and peed up the tranng of the network []. Many algorthm for feature electon have been propoed. Conventonal method are baed on the tattcal tool, uch a the partal F-tet, correlaton coeffcent, redual mean quare [,3,4,5] and mutual nformaton (MI) [6,7,8,9]. Although the tattcal-baed feature electon technque are wdely ued, they uffer from many lmtaton [0]. Frtly, mot of them are computatonally expenve, becaue the comparon of all feature ubet equvalent to a combnatoral problem whoe ze exponentally ncreae wth the growng number of feature. Secondly, the elected feature ubet cannot be guaranteed optmal. For example, n the mutual nformaton method, electng a fxed number of nput from a ranked lt contng of combnaton along wth ngle entre omewhat problematcal, and once a feature added at an early tep, t cannot be removed although t may not conttute the bet ubet of feature n conjuncton wth the later elected feature. Fnally, there are a number of parameter that need to be et a pror. For example, the number of feature added or removed, the gnfcance level for electng feature and the fnal feature ze. Th work upported by Hgh-tech Indutralzaton Specal Reearch Project of Chna L. Wang and Y. Jn (Ed.): FSKD 005, LAI 364, pp , 005. Sprnger-Verlag Berln Hedelberg 005
2 74 C.K. Zhang and H. Hu Becaue the problem of feature electon can be formulated a a earch problem to fnd a nearoptmal nput ubet, o the artfcal ntellgence technque, uch a genetc algorthm (GA), ued to elect the optmal ubet of feature [,, 3]. In contrat wth the tattcal-baed method, the artfcal ntellgence-baed method are more attractve, a they can fnd nearoptmal feature ubet n lower computatonal cot and the earch proce nvolve no uer electable parameter, uch a the fnal feature ze and the gnfcaton level etc.. In addton, they have the potental to multaneou network evoluton and feature electon. In mot GA-baed method, only the correct recognton rate of a certan neural network utlzed to gude the earch drecton. In [4], Il-Seok Oh propoed the hybrd GA for feature electon, whch embed local earch operaton nto the mple GA, but ueful nformaton uch a tattcal nformaton between nput and output n data et don t be added n earch proce. In th paper, we propoed a new feature electon cheme for A va genetc algorthm ung mutual nformaton. In th method, mutual nformaton (MI) between nput and output employed n mutaton n GA to purpoefully gude the evolutonary earch drecton baed on ome crteron, whch can peed up the earch proce and get better performance. By examnng the forecatng at the Autralan Bureau of Meteorology [5], the mulaton of three dfferent method of feature electon how that the propoed method can reduce the dmenonalty of nput, peed up the tranng of the network and get better performance. The ret of th paper organzed a follow. Secton decrbe mutual nformaton (MI) and GA. Secton 3 the hybrd of GA and MI ued to evolve an optmum nput ubet for an A. Secton 4 preent expermental reult n a real forecatng problem. The paper concluded n Secton 5. Background. Defnton of Mutual Informaton In the nformaton theory founded by Shannon [6], the uncertanty of a random varable C meaured by entropy H (C). For two varable X and C, the condtonal entropy H ( C X ) meaure the uncertanty about C when X known, and MI, I ( X ; C), meaure the certanty about C that reolved by X. Apparently, the relaton of H (C), H ( C X ) and I ( X ; C) : or, equvalently, H ( C) H ( C X ) + I( X ; C) = () I ( X ; C) H ( C) H ( C X ) =, A we know, the goal of tranng clafcaton model to reduce the uncertanty about predcton on cla label C for the known obervaton X a much a poble. In term of the mutual nformaton, the purpoe jut to ncreae MI I ( X ; C)
3 An Effectve Feature Selecton Scheme va Genetc Algorthm Ung Mutual Informaton 75 a much a poble, and the goal of feature electon naturally to acheve the hgher I X wth the fewer feature. ( ; C) Wth the entropy defned by Shannon, the pror entropy of cla varable C expreed a where (c) H C H C) = P( c)log P( c) ( () c C P repreent the probablty of C, whle the condtonal entropy ( X ) H C X ) = x)( c x)log c x) ) dx The MI between X and C ( (3) I x X ; C) = x c C c C c, x) c, x)log dx P( c) x) ( (4) Mutual nformaton can, n prncple, be calculated exactly f the probablty denty functon of the data known. Exact calculaton have been made for the Gauan probablty denty functon. However, n mot cae the data not dtrbuted n a fxed pattern and the mutual nformaton ha to be etmated. In th tudy, the mutual nformaton between each nput and each output of the data et etmated ung Fraer & Swnney method [9]. The mutual nformaton of ndependent varable zero, but large between two trongly dependent varable wth the maxmum poble value dependng on the ze of the data et. And th aume that all the nput are ndependent and that no output n fact a complex functon of two or more of the nput varable.. Genetc Algorthm GA an effcent earch method due to t nherent parallelm and powerful capablty of earchng complex pace baed on the mechanc of natural electon and populaton genetc. The method of ung GA to elect nput feature n the neural network traghtforward. In GA, every canddate feature mapped nto ndvdual (bnary chromoome) where a bt (gene) denote the correpondng feature elected and a bt of 0 (gene) denote the feature elmnated. Succeve populaton are generated ung a breedng proce that favor ftter ndvdual. The ftne of an ndvdual condered a meaure of the ucce of the nput vector. Indvdual wth hgher ftne wll have a hgher probablty of contrbutng to the offprng n the next generaton ( Survval of the Fttet ). There are three man operator that can nteract to produce the next generaton. In replcaton ndvdual trng are coped drectly nto the next generaton. The hgher the ftne value of an ndvdual, the hgher the probablty that that ndvdual wll be coped. ew ndvdual are produced by matng extng ndvdual. The probablty that a trng wll be choen a a parent ftne dependent. A number of croover
4 76 C.K. Zhang and H. Hu pont are randomly choen along the trng. A chld produced by copyng from one parent untl a croover pont reached, copyng then wtchng to the other parent and repeatng th proce a often a requred. An bt trng can have anythng from to - croover pont. Strng produced by ether reproducton or croover may then be mutated. Th nvolve randomly flppng the tate of one or more bt. Mutaton needed o new generaton are more than jut a reorganzaton of extng genetc materal. After a new generaton produced, each ndvdual evaluated and the proce repeated untl a atfactory oluton reached. The procedure of GA for feature electon expreed a follow: Procedure of genetc algorthm for feature electon Intalzaton Populaton ze P Intal populaton wth ubet of Y P c Croover probablty P m Mutaton probablty T Maxmum number of generaton k 0 Evoluton Evaluaton of ftne of P whle ( k < T and P doe not converge) do Breeder Selecton Croover wth P c Mutaton wth P m Evaluaton of ftne of P Replcaton Dperal + k k 3 The Propoed Method for Feature Selecton In order to reduce tme of calculatng MI between ngle nput and output n the whole data et, we randomly elect ome data from data et wth probablty 0.5 to contruct a data et named MI et. Ung Fraer & Swnney method, the mutual nformaton x between each canddate nput and each output n MI et etmated, whch contruct a data et D = { x, =,..., }, x repreent the mutual nformaton of th canddate nput, and mean there are canddate nput. Then calculate the mathematcal tattc of x : the mean x and tandard devaton
5 An Effectve Feature Selecton Scheme va Genetc Algorthm Ung Mutual Informaton 77 x = x = (5) = = ( x x ) (6) And defne the three et whch atfy D = D U D U D3 : D = { x x x > }, D = { x x x } D3 = { x x x < } In GA, we ue mutual nformaton between each canddate nput and each output to gude the mutaton baed on ome crteron, a follow: where g = 0 rand x D x D 3 (7) x D g repreent th gene n a bnary chromoome, t mean th canddate nput. x of th canddate nput belong to D, t mean t a If the mutual nformaton hghly correlated nput for each output, o nclude t nto nput feature ubet; f the mutual nformaton x of th canddate nput belong to D, t mean t a general correlated nput for each output, o randomly nclude t nto nput feature ubet; If the mutual nformaton x of th canddate nput belong to D 3, t mean t lttle correlated nput for each output, o exclude t from nput feature ubet. The procedure of the propoed method for feature electon ame a the procedure of GA for feature electon except the tep of mutaton wth P. Mutaton wth P m x of th canddate nput belong to If feature ubet; If nto nput feature ubet; If feature ubet. x of th canddate nput belong to x of th canddate nput belong to 3 m D, nclude t nto nput D, randomly nclude t D, exclude t from nput
6 78 C.K. Zhang and H. Hu 4 Expermental Stude The temperature data for Autrala wa taken from the TOVS ntrument equpped OAA atellte n 995 [3]. Infrared oundng of 30km horzontal reoluton wa upplemented wth mcrowave oundng of 50 km horzontal reoluton. Th data et wa ued to evaluate the technque for electng the nput ubet. A number of ngle output network were developed, each etmatng the actual temperature at one of 4 preure level (000, 700, 300 & 50 hpa) gven the radance meaured by atellte. Thee are four of the tandard preure level (level, 3, 6 and 9) meaured by atellte and radoonde ounder. The nput et of TOVS readng to be ued by thee network wa extracted ung each of the three technque: GA, MI [6] and the propoed method. The approprate target output temperature wa provded by collocated radoonde meaurement. In MI method, a common nput vector length of 8 wa ued a ntal expermentaton had proved th to be a utable value. In GA and the propoed method, =50, T =60, P c =0.6 and P m =0.0. And the m-- network ue a learnng rate of 0. and momentum of 0.8 for 0,000 teraton, where m repreent the number of nput. And the ftne functon defned to be / RMSE, and the root mean quare error (RMSE) calculated by where ( ) / RMSE = ( Y Yr ) (8) Y r the dered target value, and Y the output of network. After electng an optmal nput ubet ung one of the above technque, thee nput were aeed by mean of an evaluaton neural network whoe archtecture wa choen baed on ntal experment. The network ued hdden neuron and wa traned ung fxed parameter to facltate comparon between the varou technque. It wa traned for 000 pae through the data et ung a learnng rate of 0. and a momentum of 0.8. The network wa teted after each pa though the tranng data wth the bet reult beng recorded. The overall performance of th tetng network wa aumed to reflect the appropratene of th partcular electon of nput. The reult reported are the mean RMSE value obtaned from tranng the ten evaluaton network at each level and hould be a reaonable reflecton of the nherent worth of the nput electon. The reult ung the full nput et (all avalable nput) are ncluded n the table for comparon. Mean of RMSE (K) derved from all 3 technque and ung all nput for level,3, 6 & 9 ndcated n Table, and elected nput ubet ndcated n Table. Table. Mean of RMSE (K) derved from all 3 technque and ung all nput Full GA MI the propoed method Level Level Level Level
7 An Effectve Feature Selecton Scheme va Genetc Algorthm Ung Mutual Informaton 79 Table. Selected nput ubet for varou level GA MI the propoed method Level, 3, 7, 5, 7, 8,, 0, 4,,, 4, 3, 8, 4, 0,, 4, 9, 0, 3, Level 3 0, 3, 6, 8, 0,, 4, 5, 7, 8, 9, 4,, 7, 5, 0, 3,, 9, 3, 4, 7, 0,, 4, 5, 7, 8, 9, 0, Level 6 3, 6, 8, 4, 8, 4, 0, 4, 3, 5, 3, 4, 0, 3, 4, 8, 3, Level 9 0, 4, 6, 8, 4, 6, 7, 8, 3, 4, 5, 4, 8, 6,, 0 4, 5, 6, 8,, 4, 0 Table ndcate that the propoed method exhbted better performance than the other technque at all level. GA wa margnally better than MI, outperformng t n level and 3. Level 3 nteretng n that all three technque produced network wth wore performance, epecally MI. Th eem to ndcate that the predctve capablty at th level pread more acro the nput there le redundancy of nformaton. It hould be noted that at th dffcult level GA and the propoed method outperformed MI. Table ndcate that although there conderable mlarty between GA and the propoed method there are ubtantal dfference between the nput elected, and GA and the propoed method elected the dfferent number of nput for all level, epecally n level 3, the number of nput large than MI, whch explan the reaon why the performance of them better than MI. In contrat wth GA, the propoed method can get more lttle number of nput wthout lo of performance, and the content of nput ubet the hybrd of that GA and MI. In addton, t wa found that there wa very lttle ncreae n performance after 43 generaton for the propoed method, but 56 generaton for GA. 5 Concluon We propoed an effectve feature electon cheme ung genetc algorthm (GA) combnng wth mutual nformaton (MI), n whch mutual nformaton between each nput and each output of the data et employed n mutaton n evolutonary proce to purpoefully gude earch drecton baed on ome crteron. By examnng the forecatng at the Autralan Bureau of Meteorology, the mulaton of three dfferent method of feature electon how that the propoed method can reduce the dmenonalty of nput, peed up the tranng of the network and get better performance. Reference. Dah, M., Lu, H.: Feature electon for clafcaton. Intellgent Data Analy, vol. (997) D.C. Montgomery and E.A. Peck: Introducton to Lnear Regreon Analy. John Wley & Son, ew York (98). 3. A. Sen and M. Servatava: Regreon Analy: Theory, Method, and Applcaton. Sprnger-Verlag, ew York (990).
8 80 C.K. Zhang and H. Hu 4. Holz, H. J. and Loew, M. H.: Relatve feature mportance: A clafer-ndependent approach to feature electon. In: Gelema, E. S. and Kanal, L.. (ed.), Pattern Recognton n Practce IV. Amterdam: Elever (994) H. Wang, D. Bell, F. Murtagh: Automatc approach to feature ubet electon baed on relevance. IEEE Tran. PAMI (3). (999) Belnda Cho, Tm Hendtla, and Kevn Bluff: A Comparon of eural etwork Input Vector Selecton Technque. LAI 309. Sprnger-Verlag Berln Hedelberg (004) Kwak, C-H. Cho: Input feature electon by mutual nformaton baed on parzen wndow. IEEE Tran. PAMI 4 (). (00) D. Huang,Tommy W.S. Chow: Effectve feature electon cheme ung mutual nformaton. eurocomputng vol. 63. (005) A.M. Fraer & H.L. Swnney: Independent Coordnate for Strange Attractor from Mutual Informaton. Phycal Revew A, Vol. 33/. (986) T. Cba, F.F. Soule, P. Gallnar and S. Raudy: Varable electon wth neural network. eurocomputng. (996) W. Sedlech and J. Sklanky: A note on genetc algorthm for large-cale feature electon. Pattern Recognton Letter, 0. (989) C. Emmanould, A. Hunter, J. Macntyre and C. Cox: Selectng feature n neurofuzzy modelng by multobjectve genetc algorthm. Artfcal eural etwork, (999) J.H. Yang and V. Honavar: Feature Subet Selecton Ung a Genetc Algorthm. IEEE Intellgent Sytem, vol. 3, no.. (998) Oh, I.-S., Lee, J.-S., Moon, B.-R.: Hybrd genetc algorthm for feature electon. IEEE Tran. Pattern Analy and Machne Intellgence 6. (004) J. LeMarhall: An Intercomparon of Temperature and Moture Feld Derved from TIROS Operatonal Vertcal Sounder Data by Dfferent Retreval Technque. Part I: Bac Stattc. Journal of Appled Meteorology, Vol 7. (988) T.M. Cover, J.A.: Thoma: Element of Informaton Theory. Wley, ew York, (99).
Additional File 1 - Detailed explanation of the expression level CPD
Addtonal Fle - Detaled explanaton of the expreon level CPD A mentoned n the man text, the man CPD for the uterng model cont of two ndvdual factor: P( level gen P( level gen P ( level gen 2 (.).. CPD factor
More informationAP Statistics Ch 3 Examining Relationships
Introducton To tud relatonhp between varable, we mut meaure the varable on the ame group of ndvdual. If we thnk a varable ma eplan or even caue change n another varable, then the eplanator varable and
More informationEstimation of Finite Population Total under PPS Sampling in Presence of Extra Auxiliary Information
Internatonal Journal of Stattc and Analy. ISSN 2248-9959 Volume 6, Number 1 (2016), pp. 9-16 Reearch Inda Publcaton http://www.rpublcaton.com Etmaton of Fnte Populaton Total under PPS Samplng n Preence
More informationSpecification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction
ECONOMICS 35* -- NOTE ECON 35* -- NOTE Specfcaton -- Aumpton of the Smple Clacal Lnear Regreon Model (CLRM). Introducton CLRM tand for the Clacal Lnear Regreon Model. The CLRM alo known a the tandard lnear
More informationTeam. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference
Team Stattc and Art: Samplng, Repone Error, Mxed Model, Mng Data, and nference Ed Stanek Unverty of Maachuett- Amhert, USA 9/5/8 9/5/8 Outlne. Example: Doe-repone Model n Toxcology. ow to Predct Realzed
More informationChapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters
Chapter 6 The Effect of the GPS Sytematc Error on Deformaton Parameter 6.. General Beutler et al., (988) dd the frt comprehenve tudy on the GPS ytematc error. Baed on a geometrc approach and aumng a unform
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationA Hybrid Evolution Algorithm with Application Based on Chaos Genetic Algorithm and Particle Swarm Optimization
Natonal Conference on Informaton Technology and Computer Scence (CITCS ) A Hybrd Evoluton Algorthm wth Applcaton Baed on Chao Genetc Algorthm and Partcle Swarm Optmzaton Fu Yu School of Computer & Informaton
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationConfidence intervals for the difference and the ratio of Lognormal means with bounded parameters
Songklanakarn J. Sc. Technol. 37 () 3-40 Mar.-Apr. 05 http://www.jt.pu.ac.th Orgnal Artcle Confdence nterval for the dfference and the rato of Lognormal mean wth bounded parameter Sa-aat Nwtpong* Department
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationShort Term Load Forecasting using an Artificial Neural Network
Short Term Load Forecastng usng an Artfcal Neural Network D. Kown 1, M. Km 1, C. Hong 1,, S. Cho 2 1 Department of Computer Scence, Sangmyung Unversty, Seoul, Korea 2 Department of Energy Grd, Sangmyung
More informationImprovements on Waring s Problem
Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,
More information2.3 Least-Square regressions
.3 Leat-Square regreon Eample.10 How do chldren grow? The pattern of growth vare from chld to chld, o we can bet undertandng the general pattern b followng the average heght of a number of chldren. Here
More informationChapter 9: Statistical Inference and the Relationship between Two Variables
Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,
More informationIntroduction. Modeling Data. Approach. Quality of Fit. Likelihood. Probabilistic Approach
Introducton Modelng Data Gven a et of obervaton, we wh to ft a mathematcal model Model deend on adutable arameter traght lne: m + c n Polnomal: a + a + a + L+ a n Choce of model deend uon roblem Aroach
More informationScattering of two identical particles in the center-of. of-mass frame. (b)
Lecture # November 5 Scatterng of two dentcal partcle Relatvtc Quantum Mechanc: The Klen-Gordon equaton Interpretaton of the Klen-Gordon equaton The Drac equaton Drac repreentaton for the matrce α and
More informationStatistical Properties of the OLS Coefficient Estimators. 1. Introduction
ECOOMICS 35* -- OTE 4 ECO 35* -- OTE 4 Stattcal Properte of the OLS Coeffcent Etmator Introducton We derved n ote the OLS (Ordnary Leat Square etmator ˆβ j (j, of the regreon coeffcent βj (j, n the mple
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationFinite Mixture Models and Expectation Maximization. Most slides are from: Dr. Mario Figueiredo, Dr. Anil Jain and Dr. Rong Jin
Fnte Mxture Models and Expectaton Maxmzaton Most sldes are from: Dr. Maro Fgueredo, Dr. Anl Jan and Dr. Rong Jn Recall: The Supervsed Learnng Problem Gven a set of n samples X {(x, y )},,,n Chapter 3 of
More informationThis is a repository copy of An iterative orthogonal forward regression algorithm.
Th a repotory copy of An teratve orthogonal forward regreon algorthm. Whte Roe Reearch Onlne URL for th paper: http://eprnt.whteroe.ac.uk/0735/ Veron: Accepted Veron Artcle: Guo, Y., Guo, L. Z., Bllng,
More informationMULTIPLE REGRESSION ANALYSIS For the Case of Two Regressors
MULTIPLE REGRESSION ANALYSIS For the Cae of Two Regreor In the followng note, leat-quare etmaton developed for multple regreon problem wth two eplanator varable, here called regreor (uch a n the Fat Food
More informationIterative Methods for Searching Optimal Classifier Combination Function
htt://www.cub.buffalo.edu Iteratve Method for Searchng Otmal Clafer Combnaton Functon Sergey Tulyakov Chaohong Wu Venu Govndaraju Unverty at Buffalo Identfcaton ytem: Alce Bob htt://www.cub.buffalo.edu
More informationPop-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 informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationLogistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI
Logstc Regresson CAP 561: achne Learnng Instructor: Guo-Jun QI Bayes Classfer: A Generatve model odel the posteror dstrbuton P(Y X) Estmate class-condtonal dstrbuton P(X Y) for each Y Estmate pror dstrbuton
More informationA Complexity-Based Approach in Image Compression using Neural Networks
Internatonal Journal of Sgnal Proceng 5; www.waet.org Sprng 009 A Complexty-Baed Approach n Image Compreon ung eural etwork Had Ve, Manour Jamzad Abtract In th paper we preent an adaptve method for mage
More informationVerification of Selected Precision Parameters of the Trimble S8 DR Plus Robotic Total Station
81 Verfcaton of Selected Precon Parameter of the Trmble S8 DR Plu Robotc Total Staton Sokol, Š., Bajtala, M. and Ježko, J. Slovak Unverty of Technology, Faculty of Cvl Engneerng, Radlnkého 11, 81368 Bratlava,
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationRoot Locus Techniques
Root Locu Technque ELEC 32 Cloed-Loop Control The control nput u t ynthezed baed on the a pror knowledge of the ytem plant, the reference nput r t, and the error gnal, e t The control ytem meaure the output,
More informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
More informationThe multivariate Gaussian probability density function for random vector X (X 1,,X ) T. diagonal term of, denoted
Appendx Proof of heorem he multvarate Gauan probablty denty functon for random vector X (X,,X ) px exp / / x x mean and varance equal to the th dagonal term of, denoted he margnal dtrbuton of X Gauan wth
More informationAn Extended Hybrid Genetic Algorithm for Exploring a Large Search Space
2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu
More informationSeismic Reliability Analysis and Topology Optimization of Lifeline Networks
The 4 th World Conference on Earthquake Engneerng October 2-7, 2008, Beng, Chna Semc Relablty Analy and Topology Optmzaton of Lfelne Network ABSTRACT: Je L and We Lu 2 Profeor, Dept. of Buldng Engneerng,
More informationMethod Of Fundamental Solutions For Modeling Electromagnetic Wave Scattering Problems
Internatonal Workhop on MehFree Method 003 1 Method Of Fundamental Soluton For Modelng lectromagnetc Wave Scatterng Problem Der-Lang Young (1) and Jhh-We Ruan (1) Abtract: In th paper we attempt to contruct
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationProblem #1. Known: All required parameters. Schematic: Find: Depth of freezing as function of time. Strategy:
BEE 3500 013 Prelm Soluton Problem #1 Known: All requred parameter. Schematc: Fnd: Depth of freezng a functon of tme. Strategy: In thee mplfed analy for freezng tme, a wa done n cla for a lab geometry,
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationOn the SO 2 Problem in Thermal Power Plants. 2.Two-steps chemical absorption modeling
Internatonal Journal of Engneerng Reearch ISSN:39-689)(onlne),347-53(prnt) Volume No4, Iue No, pp : 557-56 Oct 5 On the SO Problem n Thermal Power Plant Two-tep chemcal aborpton modelng hr Boyadjev, P
More information3 Implementation and validation of analysis methods
3 Implementaton and valdaton of anal method 3. Preface When mplementng new method bacall three cae can be dfferentated: - Implementaton of offcal method (nternatonall approved, valdated method, e.g. method
More informationVariable Structure Control ~ Basics
Varable Structure Control ~ Bac Harry G. Kwatny Department of Mechancal Engneerng & Mechanc Drexel Unverty Outlne A prelmnary example VS ytem, ldng mode, reachng Bac of dcontnuou ytem Example: underea
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationKEY POINTS FOR NUMERICAL SIMULATION OF INCLINATION OF BUILDINGS ON LIQUEFIABLE SOIL LAYERS
KY POINTS FOR NUMRICAL SIMULATION OF INCLINATION OF BUILDINGS ON LIQUFIABL SOIL LAYRS Jn Xu 1, Xaomng Yuan, Jany Zhang 3,Fanchao Meng 1 1 Student, Dept. of Geotechncal ngneerng, Inttute of ngneerng Mechanc,
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationEGR 544 Communication Theory
EGR 544 Communcaton Theory. Informaton Sources Z. Alyazcoglu Electrcal and Computer Engneerng Department Cal Poly Pomona Introducton Informaton Source x n Informaton sources Analog sources Dscrete sources
More informationDiscretization of Continuous Attributes in Rough Set Theory and Its Application*
Dscretzaton of Contnuous Attrbutes n Rough Set Theory and Its Applcaton* Gexang Zhang 1,2, Lazhao Hu 1, and Wedong Jn 2 1 Natonal EW Laboratory, Chengdu 610036 Schuan, Chna dylan7237@sna.com 2 School of
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationPsychology 282 Lecture #24 Outline Regression Diagnostics: Outliers
Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.
More informationMultilayer Perceptron (MLP)
Multlayer Perceptron (MLP) Seungjn Cho Department of Computer Scence and Engneerng Pohang Unversty of Scence and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjn@postech.ac.kr 1 / 20 Outlne
More informationAnalysis of Material Removal Rate using Genetic Algorithm Approach
Internatonal Journal of Scentfc & Engneerng Research Volume 3, Issue 5, May-2012 1 Analyss of Materal Removal Rate usng Genetc Algorthm Approach Ishwer Shvakot, Sunny Dyaley, Golam Kbra, B.B. Pradhan Abstract
More informationSmall signal analysis
Small gnal analy. ntroducton Let u conder the crcut hown n Fg., where the nonlnear retor decrbed by the equaton g v havng graphcal repreentaton hown n Fg.. ( G (t G v(t v Fg. Fg. a D current ource wherea
More informationCHAPTER IV RESEARCH FINDING AND DISCUSSIONS
CHAPTER IV RESEARCH FINDING AND DISCUSSIONS A. Descrpton of Research Fndng. The Implementaton of Learnng Havng ganed the whole needed data, the researcher then dd analyss whch refers to the statstcal data
More informationAnalytical Chemistry Calibration Curve Handout
I. Quck-and Drty Excel Tutoral Analytcal Chemstry Calbraton Curve Handout For those of you wth lttle experence wth Excel, I ve provded some key technques that should help you use the program both for problem
More informationIntroduction to Interfacial Segregation. Xiaozhe Zhang 10/02/2015
Introducton to Interfacal Segregaton Xaozhe Zhang 10/02/2015 Interfacal egregaton Segregaton n materal refer to the enrchment of a materal conttuent at a free urface or an nternal nterface of a materal.
More informationIV. Performance Optimization
IV. Performance Optmzaton A. Steepest descent algorthm defnton how to set up bounds on learnng rate mnmzaton n a lne (varyng learnng rate) momentum learnng examples B. Newton s method defnton Gauss-Newton
More informationOpen Access Linearization Method of Carrier Catalytic Gas Sensor Characteristics Using High-Order Polynomial
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 2015, 7, 415-420 415 Open Access Lnearzaton Method of Carrer Catalytc Gas Sensor Characterstcs Usng Hgh-Order
More informationStart Point and Trajectory Analysis for the Minimal Time System Design Algorithm
Start Pont and Trajectory Analy for the Mnmal Tme Sytem Degn Algorthm ALEXANDER ZEMLIAK, PEDRO MIRANDA Department of Phyc and Mathematc Puebla Autonomou Unverty Av San Claudo /n, Puebla, 757 MEXICO Abtract:
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationRelevance Vector Machines Explained
October 19, 2010 Relevance Vector Machnes Explaned Trstan Fletcher www.cs.ucl.ac.uk/staff/t.fletcher/ Introducton Ths document has been wrtten n an attempt to make Tppng s [1] Relevance Vector Machnes
More informationPythagorean triples. Leen Noordzij.
Pythagorean trple. Leen Noordz Dr.l.noordz@leennoordz.nl www.leennoordz.me Content A Roadmap for generatng Pythagorean Trple.... Pythagorean Trple.... 3 Dcuon Concluon.... 5 A Roadmap for generatng Pythagorean
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationTwo Approaches to Proving. Goldbach s Conjecture
Two Approache to Provng Goldbach Conecture By Bernard Farley Adved By Charle Parry May 3 rd 5 A Bref Introducton to Goldbach Conecture In 74 Goldbach made h mot famou contrbuton n mathematc wth the conecture
More informationMicrowave Diversity Imaging Compression Using Bioinspired
Mcrowave Dversty Imagng Compresson Usng Bonspred Neural Networks Youwe Yuan 1, Yong L 1, Wele Xu 1, Janghong Yu * 1 School of Computer Scence and Technology, Hangzhou Danz Unversty, Hangzhou, Zhejang,
More informationChapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder
S-. The Method of Steepet cent Chapter. Supplemental Text Materal The method of teepet acent can be derved a follow. Suppoe that we have ft a frtorder model y = β + β x and we wh to ue th model to determne
More informationA Method for Filling up the Missed Data in Information Table
A Method for Fllng up the Mssed Data Gao Xuedong, E Xu, L Teke & Zhang Qun A Method for Fllng up the Mssed Data n Informaton Table Gao Xuedong School of Management, nversty of Scence and Technology Beng,
More informationMODELLING OF STOCHASTIC PARAMETERS FOR CONTROL OF CITY ELECTRIC TRANSPORT SYSTEMS USING EVOLUTIONARY ALGORITHM
MODELLING OF STOCHASTIC PARAMETERS FOR CONTROL OF CITY ELECTRIC TRANSPORT SYSTEMS USING EVOLUTIONARY ALGORITHM Mkhal Gorobetz, Anatoly Levchenkov Inttute of Indutral Electronc and Electrotechnc, Rga Techncal
More informationDiscrete Simultaneous Perturbation Stochastic Approximation on Loss Function with Noisy Measurements
0 Amercan Control Conference on O'Farrell Street San Francco CA USA June 9 - July 0 0 Dcrete Smultaneou Perturbaton Stochatc Approxmaton on Lo Functon wth Noy Meaurement Q Wang and Jame C Spall Abtract
More informationMultilayer Perceptrons and Backpropagation. Perceptrons. Recap: Perceptrons. Informatics 1 CG: Lecture 6. Mirella Lapata
Multlayer Perceptrons and Informatcs CG: Lecture 6 Mrella Lapata School of Informatcs Unversty of Ednburgh mlap@nf.ed.ac.uk Readng: Kevn Gurney s Introducton to Neural Networks, Chapters 5 6.5 January,
More informationBatch RL Via Least Squares Policy Iteration
Batch RL Va Leat Square Polcy Iteraton Alan Fern * Baed n part on lde by Ronald Parr Overvew Motvaton LSPI Dervaton from LSTD Expermental reult Onlne veru Batch RL Onlne RL: ntegrate data collecton and
More informationSupporting Information. Hydroxyl Radical Production by H 2 O 2 -Mediated. Conditions
Supportng Informaton Hydroxyl Radcal Producton by H 2 O 2 -Medated Oxdaton of Fe(II) Complexed by Suwannee Rver Fulvc Acd Under Crcumneutral Frehwater Condton Chrtopher J. Mller, Andrew L. Roe, T. Davd
More informationRobust Combining of Disparate Classifiers through Order Statistics
Pattern Analy & Applcaton (00)5:89 00 Ownerhp and Copyrght 00 Sprnger-Verlag London Lmted Robut Combnng of Dparate Clafer through Order Stattc Kagan Tumer and Joydeep Ghoh Computatonal Scence Dvon, ASA
More informationA Kernel Particle Filter Algorithm for Joint Tracking and Classification
A Kernel Partcle Flter Algorthm for Jont Tracng and Clafcaton Yunfe Guo Donglang Peng Inttute of Informaton and Control Automaton School Hangzhou Danz Unverty Hangzhou Chna gyf@hdueducn Huaje Chen Ane
More informationBoostrapaggregating (Bagging)
Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod
More informationENTROPY BOUNDS USING ARITHMETIC- GEOMETRIC-HARMONIC MEAN INEQUALITY. Guru Nanak Dev University Amritsar, , INDIA
Internatonal Journal of Pure and Appled Mathematc Volume 89 No. 5 2013, 719-730 ISSN: 1311-8080 prnted veron; ISSN: 1314-3395 on-lne veron url: http://.jpam.eu do: http://dx.do.org/10.12732/jpam.v895.8
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationThin-Walled Structures Group
Thn-Walled Structures Group JOHNS HOPKINS UNIVERSITY RESEARCH REPORT Towards optmzaton of CFS beam-column ndustry sectons TWG-RR02-12 Y. Shfferaw July 2012 1 Ths report was prepared ndependently, but was
More informationKernels in Support Vector Machines. Based on lectures of Martin Law, University of Michigan
Kernels n Support Vector Machnes Based on lectures of Martn Law, Unversty of Mchgan Non Lnear separable problems AND OR NOT() The XOR problem cannot be solved wth a perceptron. XOR Per Lug Martell - Systems
More information728. Mechanical and electrical elements in reduction of vibrations
78. Mechancal and electrcal element n reducton of vbraton Katarzyna BIAŁAS The Slean Unverty of Technology, Faculty of Mechancal Engneerng Inttute of Engneerng Procee Automaton and Integrated Manufacturng
More informationDeep Reinforcement Learning with Experience Replay Based on SARSA
Deep Renforcement Learnng wth Experence Replay Baed on SARSA Dongbn Zhao, Hatao Wang, Kun Shao and Yuanheng Zhu Key Laboratory of Management and Control for Complex Sytem Inttute of Automaton Chnee Academy
More information2016 Wiley. Study Session 2: Ethical and Professional Standards Application
6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton
More informationA Preliminary Study on Material Utilization of Stiffened Cylindrical Shells
Reearch Journal of Appled Scence, Engneerng and echnology 6(5): 757-763, 03 ISSN: 040-7459; e-issn: 040-7467 Maxwell Scentfc Organzaton, 03 Submtted: December 8, 0 Accepted: February 08, 03 Publhed: Augut
More informationDevelopment of Pedotransfer Functions for Saturated Hydraulic Conductivity
Open Journal of Modern Hydrology, 03, 3, 54-64 http://dx.do.org/0.436/ojmh.03.3309 Publhed Onlne July 03 (http://www.crp.org/journal/ojmh) Development of Pedotranfer Functon for Saturated Hydraulc Conductvty
More informationNegative Binomial Regression
STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...
More informationNo! Yes! Only if reactions occur! Yes! Ideal Gas, change in temperature or pressure. Survey Results. Class 15. Is the following possible?
Survey Reult Chapter 5-6 (where we are gong) % of Student 45% 40% 35% 30% 25% 20% 15% 10% 5% 0% Hour Spent on ChE 273 1-2 3-4 5-6 7-8 9-10 11+ Hour/Week 2008 2009 2010 2011 2012 2013 2014 2015 2017 F17
More informationSparse Gaussian Processes Using Backward Elimination
Sparse Gaussan Processes Usng Backward Elmnaton Lefeng Bo, Lng Wang, and Lcheng Jao Insttute of Intellgent Informaton Processng and Natonal Key Laboratory for Radar Sgnal Processng, Xdan Unversty, X an
More informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
More informationRBF Neural Network Model Training by Unscented Kalman Filter and Its Application in Mechanical Fault Diagnosis
Appled Mechancs and Materals Submtted: 24-6-2 ISSN: 662-7482, Vols. 62-65, pp 2383-2386 Accepted: 24-6- do:.428/www.scentfc.net/amm.62-65.2383 Onlne: 24-8- 24 rans ech Publcatons, Swtzerland RBF Neural
More informationEXPERT CONTROL BASED ON NEURAL NETWORKS FOR CONTROLLING GREENHOUSE ENVIRONMENT
EXPERT CONTROL BASED ON NEURAL NETWORKS FOR CONTROLLING GREENHOUSE ENVIRONMENT Le Du Bejng Insttute of Technology, Bejng, 100081, Chna Abstract: Keyords: Dependng upon the nonlnear feature beteen neural
More informationAlpha Risk of Taguchi Method with L 18 Array for NTB Type QCH by Simulation
Proceedng of the World Congre on Engneerng 00 Vol II WCE 00, July -, 00, London, U.K. Alpha Rk of Taguch Method wth L Array for NTB Type QCH by Smulaton A. Al-Refae and M.H. L Abtract Taguch method a wdely
More informationMotion Perception Under Uncertainty. Hongjing Lu Department of Psychology University of Hong Kong
Moton Percepton Under Uncertanty Hongjng Lu Department of Psychology Unversty of Hong Kong Outlne Uncertanty n moton stmulus Correspondence problem Qualtatve fttng usng deal observer models Based on sgnal
More informationSIMULTANEOUS TUNING OF POWER SYSTEM STABILIZER PARAMETERS FOR MULTIMACHINE SYSTEM
SIMULTANEOUS TUNING OF POWER SYSTEM STABILIZER PARAMETERS FOR MULTIMACHINE SYSTEM Mr.M.Svasubramanan 1 Mr.P.Musthafa Mr.K Sudheer 3 Assstant Professor / EEE Assstant Professor / EEE Assstant Professor
More informationA Fast Computer Aided Design Method for Filters
2017 Asa-Pacfc Engneerng and Technology Conference (APETC 2017) ISBN: 978-1-60595-443-1 A Fast Computer Aded Desgn Method for Flters Gang L ABSTRACT *Ths paper presents a fast computer aded desgn method
More informationMeasurement Uncertainties Reference
Measurement Uncertantes Reference Introducton We all ntutvely now that no epermental measurement can be perfect. It s possble to mae ths dea quanttatve. It can be stated ths way: the result of an ndvdual
More information