A Multiple Evolutionary Neural Network Classifier Based on Niche Genetic Algorithm *
|
|
- Lindsay Carson
- 5 years ago
- Views:
Transcription
1 Fourth Internatonal Conference on atural Comutaton A ultle Evolutonar eural etwork Classfer Based on che Genetc Algorthm * Jang Wu, hange Tang, Taong L,, Yue Jang, Shangu Ye, Xun Ln,, Je Zuo School of Comuter Scence, School of Economc Informaton Engneerng, Schuan Unverst, Southwestern Unverst of Fnance and Economcs, Chengduhna, Chengduhna, tangchange@cs.scu.edu.cn, wu_t@swufe.edu.cn Abstract Classfcaton s mortant n data mnng. In ths aer, a ultle Evolutonar eural etwork Classfer Based on che Genetc Algorthm (C- G s resented, whch establshes classfers b a grou of three-laer feed-forward neural networks wth hgh accurac and good dverst. The neural networks are traned b nche genetc algorthm based on clusterng. The class label of the dentfng data can frst be evaluated b each neural network, and the fnal classfcaton result s obtaned accordng to the dnamc votng rule. Exermental results on 6 data sets show that C-G ncreases the redctve accurac b 5.6%, 5.5% and 8.5% resectvel comared wth BP, GA and L tranng methods and b 6.0%, 6.% and 4.0% comared wth aïve Baesan classfer4.5 and SV. can frst be evaluated b each neural network, and the fnal classfcaton result s obtaned accordng to the dnamc votng rule. Exermental results show that C-G s more effectve n mrovng the redctve accurac than other tradtonal algorthms. The rest of ths aer s organzed as follows. Secton ntroduces the framework of C-G. Secton 3 analzes the rncle of classfer ensemble. Secton 4 descrbes the desgn of C-G. Secton 5 rovdes exermental evaluatons. Fnall Secton 6 concludes ths aer.. Framework of C-G. The framework of C-G s llustrated n Fgure. Introducton Classfcaton s ver mortant n data mnng. The oular classfcaton algorthms nclude decson tree [], Baesan classfer [], suort vector machne [3], neural network [4], etc. has been wdel used n classfcaton because of ts nose toleraton and modelng ablt n comlex roblems. In order to mrove the accurac of classfcaton, we roose a ultle Evolutonar eural etwork Classfer Based on che Genetc Algorthm (C-G. The algorthm establshes subclassfers b a grou of neural networks. These neural networks are traned b nche genetc algorthm smultaneousl. The class label of the dentfng data *Ths work was suorted b the atonal Scence Foundaton of Chna under Grant o and atonal Ke Proect of Scentfc and Techncal Suortng Programs Funded b nstr of Scence & Technolog of Chna under Grant o. 006BAI05A0. Fgure. Framework of C-G 3. Prncle of classfer ensemble Extensve exerments show that the unselectve combnaton of all sub-classfers does not alwas mrove the ensemble redctve accurac. Krogh and Vedelsb [5] ut forward a formula of generalzaton /08 $ IEEE DOI 0.09/ICC
2 error n neural network ensembles. In ths secton, we analze the relatonsh between ensemble erformance and sub-classfers, and dscuss how to effectvel combne sub-classfers. Consder a two-class classfcaton roblem. Assume that dataset conssts of nstances (x,, where x s an attrbute set, s a class label, the value of s ether 0 or, =,,,, S s the ensemble of sub-classfers (c,c,, c, each weght of subclassfer s w ( =,,,, where w 0 and w +w + +w = and f (x s the outut (class label of the th sub-classfer for the nut x, so the value of f (x s ether 0 or. The sum of f (x s called the ensemble outut of sub-classfers for the nut x, denoted as f(x : f ( x = w f ( x ( If the ensemble outut f(x < 0.5, then x belongs to class 0, otherwse t belongs to class : f 0 f ( x < 0.5 x = otherwse ( ( E s the generalzaton error of ensemble classfer on the entre dataset: E = = ( f ( (3 x E s the weghted average of the generalzaton error of sub-classfers on the entre dataset: E = = w ( f ( x (4 D s the dfference between each sub-classfer and the ensemble outut on the entre dataset: D = = w ( f ( x f ( x (5 Prooston The generalzaton error of ensemble classfer satsfes: E = E D (6 The analss above shows that a good ensemble s one where the sub-classfers n the ensemble are both accurate and tend to have dverst n ther redctons. So, f we want to mrove the generalzaton ablt of ensemble classfer, we should mrove the accurac of sub-classfers and at the same tme boost ther dverst. 4. Ensemble -classfer based on nche GA The ke stes of C-G are as follows: ( Constructon. che GA s used to evolve c subclassfers satsfed wth good dverst and redefned accurac. ( Combnaton. Sub-classfers are combned wth Dnamc Votng (DV. 4.. Sub-classfer constructon based on nche GA Tradtonal GA alwas converges to a sngle best classfer and thus t s not arorate for multmodal otmzaton. As mrovement, we resent a novel nche GA algorthm. In each GA teraton, the oulaton s arttoned nto several classes b clusterng. Then the ftness of best ndvdual n each cluster s unchanged and the other ndvduals n the oulaton are enalzed b a reducton n ther ftness. Ths causes oulaton dverst ressure that allows the oulaton to mantan ndvduals at local otma Chromosome encodng. Accordng to the structure of neutral network, the chromosome encodng ncludes the weghts of lnks and the bases of nodes. The length of a chromosome s comuted as follows: l=(n +n o n h + n h + n o (7 Where n s the number of nodes of nut laer; n o s the number of nodes of outut laer; n h s the number of nodes of hdden laer. The encodng s as follows: the weghts of lnks between nut laer and hdden laer the weghts of lnks between hdden laer and outut laer the bases of hdden nodes the bases of outut nodes Ftness functon. Ftness functon s used to measure the accurac and generalzaton ablt of the ndvdual (neutral network. The ftness functon s defned as below: f = (8 n ( C T / n + (, Where 0 C, = T C T = (9, otherwse C, s the redcted classfcaton outut (class label of the th ndvdual on the th case. T s the actual class label of the th case. n s the number of cases. Obvousl, when C, = T ( =,,,n, the value of f reachs the maxmum value Genetc oerators. ( Crossover oerator Crossover oerator s as follows: for two ndvduals f = [w, w n, v,, v m ], f = [w,, w n, v,, v m ]-G decdes f the should be recombned or not accordng to crossover rate P c. 406
3 Where w s the weght,v s the bases. At the same tme, two bnar temlates are constructed. When the value equals to 0, the gene n new chromosome s from f, otherwse t s from f. Fgure llustrates the crossover oerator. f = [w,,w n, v,,v m ] f = [w,,w n, v,,v m ] t = [ 0 ] t = [ ] f ' = [w,w n,v,,v m ] f ' = [w,,w n, v,,v m ] Fgure. Examle of crossover ( Selecton oerator We use eltsm and roulette-wheel samlng strateg to select ndvdual to ass on to the next generaton. For the ndvdual whose ftness s the hghest (eltsm, t wll be assed on to the next generaton drectl. (3 utaton oerator The stes of mutaton are as below: a For each ndvdual-g decdes f t should mutate or not accordng to mutate rate P m ; b for the gene ξ to mutate, a random value r s added. Accordng to the exerence, when the value of gene should be lmted n [a, b], the value of r s created randoml n [a, b], the values of new gene s as follows: ξ = (ξ+ r/. ( Classfer dstance. In GA, each ndvdual s a classfer. In order to measure the dstance between two ndvduals, we ntroduce kaa statstc [6]. Let be the number of nstances recognzed as class b classfer C x and as class b classfer C, * be the number of nstances recognzed as b classfer C x, and * be the number of nstances recognzed as b classfer C. Defne Θ and Θ as: l l * * Θ = and Θ = ( ( Where l s the number of classes and s the total number of nstances. Θ estmates the robablt that the two classfers agree, and Θ s a correcton term for Θ, whch estmates the robablt that the two classfers agree sml b chance. The dverst between the two classfers s defned as follows: Θ Θ dv _ kaa ( C x = ( Θ Dv_kaa(C x,c vares between - and. Dv_kaa(C x,c s equal to when the two classfers agree on ever nstance. egatve values occur when agreement s less than exected b chance. In C-G, dverst s regarded as the dstance between two -classfers. We normalze dv_kaa to var from 0 to : dv _ kaa( Cx Cx = ( Classfer clusterng and nche strateg. Havng calculated the arwse dstances between all ndvduals, we roceed b arttonng the oulaton nto several classes b Subtractve Clusterng (SC [7, 8]. In our work, Subtractve Clusterng algorthm s modfed to be used. The ke stes are as followng: Ste. Consder a collecton of n classfers {C, C, n }. Each classfer s a canddate for cluster centrod. The otental of classfer C s defned as [9]: n C P = ( ex( / m (4 ( ra / Where r a s a ostve constant, C,C s the normalzed kaa dstance between C and C, m s the number of classfers wthn the radus r a of C. Hence, a classfer wll have a hgh otental value f t has man neghborng classfers. Ste. The classfer wth the hghest otental s selected as the frst cluster centrod. Let C c be the classfer selected and P c be ts otental. ext, the otental of each classfer C s revsed as follows: C c P = P Pc ex( (5 ( rb / Where the constant r b s usuall greater than r a to avod havng closel saced centrods and s set to.5r a. Ste 3. The next cluster centrod C c s selected and all of the otental calculatons are revsed agan. Ths rocess s reeated untl a stong crteron s met. In each teraton-g combnes current oulaton wth the best c ndvduals n last generaton and arttons the combned oulaton nto several classes b modfed SC. After clusterng, excet for the best ndvdual n each cluster, other ndvduals n the oulaton are enalzed b a reducton n ther ftness. The ftness of a enalzed ndvdual, s as follows: f f, = (6 d Where f s the raw ftness of ndvdual, d s the dstance between ndvdual and the centrod of the cluster that ndvdual belongs to. After the enalt, the best c ndvduals n the current generaton are relcated unchanged nto the next generaton classfer ensemble 407
4 Sub-classfers are combned wth Dnamc Votng (DV. Suose that the number of sub-classfers n ensemble s c and the outut of each sub-classfer s f (x, where =,,,c, =,,,n. The outut of the ensemble classfer s: ensemble = c w f ( x (7 The algorthm C-G s descrbed as follows: Algorthm. C-G Inut: tranng dataset, ensemble sze: c Outut: ensemble classfer Begn. S = Intal Poulaton;. m = axgeneraton; // teraton generatons 3. evaluate(s; // ftness evaluaton 4. reserve(best c -classfers; 5. reeat 6. genetc-oeraton(s; 7. S = combne(s, Best c -classfers; // combne current oulaton wth the best c ndvduals n last generaton 8. SC(S; // modfed Subtractve Clusterng 9. enalze(s; //ftness enalt 0. evaluate(s;. reserve(best c -classfers;. m = m-; 3. untl ((m = 0 (All Best c -classfers reach the redefned accurac 4. ensemble_classfer =DV(Best c -classfers; 5. return ensemble_classfer End. 5. Exerments and erformance evaluaton 5.. Exermental dataset and envronment We evaluate the erformance of C-G on 6 data sets that are from the UCI reostor [0]. The man characterstcs of the 6 data sets are shown n Table. Table. Summar of 6 UCI benchmark data sets used n the exerments Dataset Records Attrbutes Classes Hddens Credt Dabetes Glass House-votes Irs Heatts The arameters of C-G are shown n Table. Table. Parameters for the exerments Parameter Value Suboulaton sze ( 400 umber of generaton ( 000 utaton rate (P m Crossover rate (P c 0.7 All results of C-G are averaged over 4-fold cross-valdaton exerments. 5.. Comared wth BP, GA and L In ths secton, we comare C-G wth the tradtonal tranng methods of sngle neural network: BP, GA, and L n terms of classfcaton accurac. Exermental results of varous models are summarzed n Table 3. Table 3. Estmaton of average redctve accurac rate on the 6 data sets Dataset BP GA L C-G Credt Dabetes Glass House-votes Irs Heatts In terms of redctve accurac-g shows sgnfcantl sueror erformance to the tradtonal tranng methods of sngle neural network: BP, GA, and L n all data sets. Fgure 3 comares the average redctve accuraces of varous models on the 6 data sets. The result shows that comared wth BP, GA, and L-G ncreases the redctve accurac b 5.6%, 5.5%, and 8.5% resectvel. Fgure 3. Comarson of average redctve accuraces of four models 5.3. Comared wth B4.5 and SV 408
5 In ths secton, we comare C-G wth the tradtonal classfcaton algorthm: B4.5 and SV. Exermental results of varous models are summarzed n Table 4. In terms of redctve accurac-g also shows sgnfcantl sueror erformance to the tradtonal classfcaton algorthms: B4.5 and SV n all data sets. C- G ncreases the redctve accurac b 6.0%, 6.% and 4.0% comared wth B4.5 and SV resectvel. Table 4. Estmaton of average redctve accurac rate on the 6 data sets Dataset B C4.5 SV C-G Credt Dabetes Glass House-otes Irs Heatts Ensemble sze In ths secton, we use C-G to examne ensemble characterstcs and rovde data analss on how to construct an otmal ensemble sze. Fgure 4 shows the relatonsh between the average redctve accurac and the ensemble sze on the 6 data sets n C-G, where the number of classfers ranges from to 0. Form Fgure 4, we can fnd that the redctve accurac steadl mroves u to an ensemble sze of 9. The erformance mrovement s unobvous when the number of sub-classfers s more than 9. In ths aer, we roose a ultle Evolutonar eural etwork Classfer Based on che Genetc Algorthm (C-G. The neural networks are traned b nche genetc algorthm based on clusterng. The class label of the dentfng data can frst be evaluated b each neural network, and the fnal classfcaton result s obtaned accordng to the dnamc votng rule. Exermental results show that C-G s more effectve n mrovng the redctve accurac than tradtonal algorthms. 7. References [] Qunlan JR. C4.5: Programs for achne Learnng. San Francsco: organ Kaufmann Publshers,. 5, 993. [] Fredman, Geger D, Goldszmdt. Baesan network classfers. achne Learnng, 9(- 3,.3 63, 997. [3].Hearst.Trends & Controverses: Suort Vector achnes, IEEE Intellgent Sstems, 3(4,.8-8,998. [4] Arulamalam G, Bouzerdoum A. A generalzed feedforward neural network archtecture for classfcaton and regresson. eural etworks, 6(5-6, , 003. [5] Krogh A, Vedelsb J. eural etwork Ensembles, Cross Valdaton, and Actve Learnng. Advance n eural Informaton Processng Sstems 7,. 3-38, 995. [6] J. Cohen, A Coeffcent of Agreement for omnal Scales, Educatonal and Pschologcal easurement 0, , 960. [7] S.L. Chu. Fuzz odel Identfcaton Based on Cluster Estmaton. Journal of Intellgent and Fuzz Sstem (3, , 994. [8] S.L. Chu. A Cluster Estmaton ethod wth Extenson to Fuzz odel Identfcaton. In Proceedngs of the 3rd IEEE Conference on Fuzz Sstems, , 994. Fgure 4 Relatonsh between ensemble sze and average redctve accurac 6. Concluson [9] Lu Yu, Qn Zheng, Lu Jang, and Sh Zhewen, ultmodal Partcle Swarm Otmzaton for eural etwork Ensemble, Journal of Comuter Research and Develoment 4(9, , 005. [0] Blake.L., erz.j. (998 UCI reostor of machne learnng databases [htt:// unverst of Calforna, Irvne, Deartment of Informaton and Comuter Scences. 409
Boostrapaggregating (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 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 informationUsing Genetic Algorithms in System Identification
Usng Genetc Algorthms n System Identfcaton Ecaterna Vladu Deartment of Electrcal Engneerng and Informaton Technology, Unversty of Oradea, Unverstat, 410087 Oradea, Româna Phone: +40259408435, Fax: +40259408408,
More informationSegmentation Method of MRI Using Fuzzy Gaussian Basis Neural Network
Neural Informaton Processng - Letters and Revews Vol.8, No., August 005 LETTER Segmentaton Method of MRI Usng Fuzzy Gaussan Bass Neural Networ We Sun College of Electrcal and Informaton Engneerng, Hunan
More 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 informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
More informationEnsemble of GA based Selective Neural Network Ensembles
Ensemble of GA based Selectve eural etwork Ensembles Jan-Xn WU Zh-Hua ZHOU Zhao-Qan CHE atonal Laboratory for ovel Software Technology anjng Unversty anjng, 0093, P.R.Chna wujx@a.nju.edu.cn {zhouzh, chenzq}@nju.edu.cn
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 3.
More informationMachine Learning. Classification. Theory of Classification and Nonparametric Classifier. Representing data: Hypothesis (classifier) Eric Xing
Machne Learnng 0-70/5 70/5-78, 78, Fall 008 Theory of Classfcaton and Nonarametrc Classfer Erc ng Lecture, Setember 0, 008 Readng: Cha.,5 CB and handouts Classfcaton Reresentng data: M K Hyothess classfer
More informationBloch Quantum-behaved Pigeon-Inspired Optimization for Continuous Optimization Problems*
Proceedngs of 4 IEEE Chnese Gudance, avgaton and Control Conference August 8-, 4 Yanta, Chna Bloch Quantum-behaved Pgeon-Insred Otmzaton for Contnuous Otmzaton Problems* Honghao L, and Habn Duan, Senor
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 informationAn 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 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 informationModel Reference Adaptive Temperature Control of the Electromagnetic Oven Process in Manufacturing Process
RECENT ADVANCES n SIGNAL PROCESSING, ROBOTICS and AUTOMATION Model Reference Adatve Temerature Control of the Electromagnetc Oven Process n Manufacturng Process JIRAPHON SRISERTPOL SUPOT PHUNGPHIMAI School
More informationAn Accurate Heave Signal Prediction Using Artificial Neural Network
Internatonal Journal of Multdsclnary and Current Research Research Artcle ISSN: 2321-3124 Avalale at: htt://jmcr.com Mohammed El-Dasty 1,2 1 Hydrograhc Surveyng Deartment, Faculty of Martme Studes, Kng
More informationApplication of artificial intelligence in earthquake forecasting
Alcaton of artfcal ntellgence n earthquae forecastng Zhou Shengu, Wang Chengmn and Ma L Center for Analyss and Predcton of CSB, 63 Fuxng Road, Bejng 00036 P.R.Chna (e-mal zhou@ca.ac.cn; hone: 86 0 6827
More 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 informationNaïve Bayes Classifier
9/8/07 MIST.6060 Busness Intellgence and Data Mnng Naïve Bayes Classfer Termnology Predctors: the attrbutes (varables) whose values are used for redcton and classfcaton. Predctors are also called nut varables,
More informationSupplementary Material for Spectral Clustering based on the graph p-laplacian
Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract
More 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 informationHomework 10 Stat 547. Problem ) Z D!
Homework 0 Stat 547 Problem 74 Notaton: h s the hazard rate for the aneulod grou, h s the hazard rate for the dlod grou (a Log-rank test s erformed: H 0 : h (t = h (t Sgnfcance level α = 005 Test statstc
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More 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 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 informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
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 information2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
More informationSELECTION OF MIXED SAMPLING PLANS WITH CONDITIONAL DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH MAPD AND LQL USING IRPD
R. Samath Kumar, R. Vaya Kumar, R. Radhakrshnan /Internatonal Journal Of Comutatonal Engneerng Research / ISSN: 50 005 SELECTION OF MIXED SAMPLING PLANS WITH CONDITIONAL DOUBLE SAMPLING PLAN AS ATTRIBUTE
More informationA General Class of Selection Procedures and Modified Murthy Estimator
ISS 684-8403 Journal of Statstcs Volume 4, 007,. 3-9 A General Class of Selecton Procedures and Modfed Murthy Estmator Abdul Bast and Muhammad Qasar Shahbaz Abstract A new selecton rocedure for unequal
More 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 informationDigital PI Controller Equations
Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers
More informationStudy on Demand Response of Residential Power Customer
Journal of Power and Energy Engneerng 06 4-7 Publshed Onlne July 06 n ScRes. htt://www.scr.org/journal/jee htt://dx.do.org/0.46/jee.06.4700 Study on Demand Resonse of Resdental Power Customer Xu Cao Hayong
More informationResearch Article The Point Zoro Symmetric Single-Step Procedure for Simultaneous Estimation of Polynomial Zeros
Aled Mathematcs Volume 2012, Artcle ID 709832, 11 ages do:10.1155/2012/709832 Research Artcle The Pont Zoro Symmetrc Sngle-Ste Procedure for Smultaneous Estmaton of Polynomal Zeros Mansor Mons, 1 Nasruddn
More informationA prediction model for wind farm power generation based on fuzzy modeling
Avalable onlne at www.scencedrect.com Proceda Envronmental Scences (0 ) 9 0 Internatonal Conference on Envronmental Scence and Engneerng (ICESE0) A redcton model for wnd farm ower generaton based on fuzzy
More informationUncertain Models for Bed Allocation
www.ccsenet.org/ghs Global Journal of Health Scence Vol., No. ; October 00 Uncertan Models for Bed Allocaton Lng Gao (Correspondng author) College of Scence, Guln Unversty of Technology Box 733, Guln 54004,
More informationMDL-Based Unsupervised Attribute Ranking
MDL-Based Unsupervsed Attrbute Rankng Zdravko Markov Computer Scence Department Central Connectcut State Unversty New Brtan, CT 06050, USA http://www.cs.ccsu.edu/~markov/ markovz@ccsu.edu MDL-Based Unsupervsed
More informationConservative Surrogate Model using Weighted Kriging Variance for Sampling-based RBDO
9 th World Congress on Structural and Multdsclnary Otmzaton June 13-17, 011, Shzuoka, Jaan Conservatve Surrogate Model usng Weghted Krgng Varance for Samlng-based RBDO Lang Zhao 1, K.K. Cho, Ikn Lee 3,
More informationManaging Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration
Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada
More informationAPPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM IN FAULT DIAGNOSIS
Journal of Theoretcal and Appled Informaton Technology 005-01 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM
More informationAn improved multi-objective evolutionary algorithm based on point of reference
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.
More informationA Network Intrusion Detection Method Based on Improved K-means Algorithm
Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton
More informationAn Improved Clustering Based Genetic Algorithm for Solving Complex NP Problems
Journal of Computer Scence 7 (7): 1033-1037, 2011 ISSN 1549-3636 2011 Scence Publcatons An Improved Clusterng Based Genetc Algorthm for Solvng Complex NP Problems 1 R. Svaraj and 2 T. Ravchandran 1 Department
More informationAn application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality
Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,
More informationSwitching Median Filter Based on Iterative Clustering Noise Detection
Swtchng Medan Flter Based on Iteratve Clusterng Nose Detecton Chngakham Neeta Dev 1, Kesham Prtamdas 2 1 Deartment of Comuter Scence and Engneerng, Natonal Insttute of Technology, Manur, Inda 2 Deartment
More informationStudy of Selective Ensemble Learning Methods Based on Support Vector Machine
Avalable onlne at www.scencedrect.com Physcs Proceda 33 (2012 ) 1518 1525 2012 Internatonal Conference on Medcal Physcs and Bomedcal Engneerng Study of Selectve Ensemble Learnng Methods Based on Support
More informationHidden Markov Model Cheat Sheet
Hdden Markov Model Cheat Sheet (GIT ID: dc2f391536d67ed5847290d5250d4baae103487e) Ths document s a cheat sheet on Hdden Markov Models (HMMs). It resembles lecture notes, excet that t cuts to the chase
More informationCHAPTER 4 MAX-MIN AVERAGE COMPOSITION METHOD FOR DECISION MAKING USING INTUITIONISTIC FUZZY SETS
56 CHAPER 4 MAX-MIN AVERAGE COMPOSIION MEHOD FOR DECISION MAKING USING INUIIONISIC FUZZY SES 4.1 INRODUCION Intutonstc fuzz max-mn average composton method s proposed to construct the decson makng for
More informationBayesian Decision Theory
No.4 Bayesan Decson Theory Hu Jang Deartment of Electrcal Engneerng and Comuter Scence Lassonde School of Engneerng York Unversty, Toronto, Canada Outlne attern Classfcaton roblems Bayesan Decson Theory
More informationImage Processing for Bubble Detection in Microfluidics
Image Processng for Bubble Detecton n Mcrofludcs Introducton Chen Fang Mechancal Engneerng Department Stanford Unverst Startng from recentl ears, mcrofludcs devces have been wdel used to buld the bomedcal
More informationOutline. EM Algorithm and its Applications. K-Means Classifier. K-Means Classifier (Cont.) Introduction of EM K-Means EM EM Applications.
EM Algorthm and ts Alcatons Y L Deartment of omuter Scence and Engneerng Unversty of Washngton utlne Introducton of EM K-Means EM EM Alcatons Image Segmentaton usng EM bect lass Recognton n BIR olor lusterng
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 informationCoke Ratio Prediction Based on Immune Particle Swarm Neural Networks
Send Orders for Reprnts to reprnts@benthamscence.ae 576 The Open Cybernetcs & Systemcs Journal, 05, 9, 576-58 Open Access Coke Rato Predcton Based on Immune Partcle Swarm Neural Networks Yang Ka,,*, Jn
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationINF 5860 Machine learning for image classification. Lecture 3 : Image classification and regression part II Anne Solberg January 31, 2018
INF 5860 Machne learnng for mage classfcaton Lecture 3 : Image classfcaton and regresson part II Anne Solberg January 3, 08 Today s topcs Multclass logstc regresson and softma Regularzaton Image classfcaton
More informationLecture 10: Dimensionality reduction
Lecture : Dmensonalt reducton g The curse of dmensonalt g Feature etracton s. feature selecton g Prncpal Components Analss g Lnear Dscrmnant Analss Intellgent Sensor Sstems Rcardo Guterrez-Osuna Wrght
More informationAvailable online Journal of Chemical and Pharmaceutical Research, 2014, 6(5): Research Article
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research 4 6(5):7-76 Research Artcle ISSN : 975-7384 CODEN(USA) : JCPRC5 Stud on relatonshp between nvestment n scence and technolog and
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 informationSolving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study
Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test
More informationNumber of cases Number of factors Number of covariates Number of levels of factor i. Value of the dependent variable for case k
ANOVA Model and Matrx Computatons Notaton The followng notaton s used throughout ths chapter unless otherwse stated: N F CN Y Z j w W Number of cases Number of factors Number of covarates Number of levels
More informationHomework Assignment 3 Due in class, Thursday October 15
Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.
More informationMULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN
MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN S. Chtwong, S. Wtthayapradt, S. Intajag, and F. Cheevasuvt Faculty of Engneerng, Kng Mongkut s Insttute of Technology
More 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 informationWeb-Mining Agents Probabilistic Information Retrieval
Web-Mnng Agents Probablstc Informaton etreval Prof. Dr. alf Möller Unverstät zu Lübeck Insttut für Informatonssysteme Karsten Martny Übungen Acknowledgements Sldes taken from: Introducton to Informaton
More informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
More informationJifeng Zuo School of Science, Agricultural University of Hebei, Baoding , Hebei,China
Rev. Téc. Ing. Unv. Zula. Vol. 39, Nº 7, 76 80, 016 do:10.1311/001.39.7.34 Proof on Decson Tree Algorthm Jfeng Zuo School of Scence, Agrcultural Unversty of Hebe, Baodng 071001, Hebe,Chna Pepe Ja Basc
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 informationEvaluation for sets of classes
Evaluaton for Tet Categorzaton Classfcaton accuracy: usual n ML, the proporton of correct decsons, Not approprate f the populaton rate of the class s low Precson, Recall and F 1 Better measures 21 Evaluaton
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 informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
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 informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More 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 informationGenCB 511 Coarse Notes Population Genetics NONRANDOM MATING & GENETIC DRIFT
NONRANDOM MATING & GENETIC DRIFT NONRANDOM MATING/INBREEDING READING: Hartl & Clark,. 111-159 Wll dstngush two tyes of nonrandom matng: (1) Assortatve matng: matng between ndvduals wth smlar henotyes or
More informationApplication research on rough set -neural network in the fault diagnosis system of ball mill
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(4):834-838 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Applcaton research on rough set -neural network n the
More informationOptimal Solution to the Problem of Balanced Academic Curriculum Problem Using Tabu Search
Optmal Soluton to the Problem of Balanced Academc Currculum Problem Usng Tabu Search Lorna V. Rosas-Téllez 1, José L. Martínez-Flores 2, and Vttoro Zanella-Palacos 1 1 Engneerng Department,Unversdad Popular
More informationGenerative classification models
CS 675 Intro to Machne Learnng Lecture Generatve classfcaton models Mlos Hauskrecht mlos@cs.ptt.edu 539 Sennott Square Data: D { d, d,.., dn} d, Classfcaton represents a dscrete class value Goal: learn
More informationDynamic Ensemble Selection and Instantaneous Pruning for Regression
Dynamc Ensemble Selecton and Instantaneous Prunng for Regresson Kaushala Das and Terry Wndeatt Centre for Vson Speech and Sgnal Processng Faculty of Engneerng and Physcal Scences Unversty of Surrey, Guldford,
More informationAlgorithms for factoring
CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of
More informationDepartment of Quantitative Methods & Information Systems. Time Series and Their Components QMIS 320. Chapter 6
Department of Quanttatve Methods & Informaton Systems Tme Seres and Ther Components QMIS 30 Chapter 6 Fall 00 Dr. Mohammad Zanal These sldes were modfed from ther orgnal source for educatonal purpose only.
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationAggregation of Social Networks by Divisive Clustering Method
ggregaton of Socal Networks by Dvsve Clusterng Method mne Louat and Yves Lechaveller INRI Pars-Rocquencourt Rocquencourt, France {lzennyr.da_slva, Yves.Lechevaller, Fabrce.Ross}@nra.fr HCSD Beng October
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 informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationQUANTITATIVE RISK MANAGEMENT TECHNIQUES USING INTERVAL ANALYSIS, WITH APPLICATIONS TO FINANCE AND INSURANCE
QANTITATIVE RISK MANAGEMENT TECHNIQES SING INTERVA ANAYSIS WITH APPICATIONS TO FINANCE AND INSRANCE Slva DED Ph.D. Bucharest nversty of Economc Studes Deartment of Aled Mathematcs; Romanan Academy Insttute
More informationSPE Copyright 2008, Society of Petroleum Engineers
SPE-4 Neural-Network based Senstvty Analyss for Injector- Producer Relatonsh Identfcaton U. Demryurek, F. Banae-Kashan and C. Shahab, Unversty of Southern Calforna; Frank Wlknson, Chevron Coyrght 008,
More informationStudy of Intelligent Optimization Methods Applied in the Fractional Fourier Transform
Internatonal Journal of Comuter Theory and Engneerng, Vol, 4, August, 00 793-80 Study of Intellgent Methods Aled n the Fractonal Fourer Transform We Hongka, Ca Zhmng, Wang Pngbo and Fu Ynfeng Abstract
More informationFeature Selection in Multi-instance Learning
The Nnth Internatonal Symposum on Operatons Research and Its Applcatons (ISORA 10) Chengdu-Juzhagou, Chna, August 19 23, 2010 Copyrght 2010 ORSC & APORC, pp. 462 469 Feature Selecton n Mult-nstance Learnng
More information10-701/ Machine Learning, Fall 2005 Homework 3
10-701/15-781 Machne Learnng, Fall 2005 Homework 3 Out: 10/20/05 Due: begnnng of the class 11/01/05 Instructons Contact questons-10701@autonlaborg for queston Problem 1 Regresson and Cross-valdaton [40
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationSystem identifications by SIRMs models with linear transformation of input variables
ORIGINAL RESEARCH System dentfcatons by SIRMs models wth lnear transformaton of nput varables Hrofum Myama, Nortaka Shge, Hrom Myama Graduate School of Scence and Engneerng, Kagoshma Unversty, Japan Receved:
More informationAN ASYMMETRIC GENERALIZED FGM COPULA AND ITS PROPERTIES
Pa. J. Statst. 015 Vol. 31(1), 95-106 AN ASYMMETRIC GENERALIZED FGM COPULA AND ITS PROPERTIES Berzadeh, H., Parham, G.A. and Zadaram, M.R. Deartment of Statstcs, Shahd Chamran Unversty, Ahvaz, Iran. Corresondng
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationLinear system of the Schrödinger equation Notes on Quantum Mechanics
Lnear sstem of the Schrödnger equaton Notes on Quantum Mechancs htt://quantum.bu.edu/notes/quantummechancs/lnearsstems.df Last udated Wednesda, October 9, 003 :0:08 Corght 003 Dan Dll (dan@bu.edu) Deartment
More informationBayesian networks for scenario analysis of nuclear waste repositories
Bayesan networks for scenaro analyss of nuclear waste reostores Edoardo Toson ab Aht Salo a Enrco Zo bc a. Systems Analyss Laboratory Det of Mathematcs and Systems Analyss - Aalto Unversty b. Laboratory
More informationA DNA Coding Scheme for Searching Stable Solutions
A DNA odng Scheme for Searchng Stable Solutons Intaek Km, HeSong Lan, and Hwan Il Kang 2 Department of ommuncaton Eng., Myongj Unversty, 449-728, Yongn, South Korea kt@mju.ac.kr, hslan@hotmal.net 2 Department
More informationOutline. Bayesian Networks: Maximum Likelihood Estimation and Tree Structure Learning. Our Model and Data. Outline
Outlne Bayesan Networks: Maxmum Lkelhood Estmaton and Tree Structure Learnng Huzhen Yu janey.yu@cs.helsnk.f Dept. Computer Scence, Unv. of Helsnk Probablstc Models, Sprng, 200 Notces: I corrected a number
More informationDERIVATION OF THE PROBABILITY PLOT CORRELATION COEFFICIENT TEST STATISTICS FOR THE GENERALIZED LOGISTIC DISTRIBUTION
Internatonal Worshop ADVANCES IN STATISTICAL HYDROLOGY May 3-5, Taormna, Italy DERIVATION OF THE PROBABILITY PLOT CORRELATION COEFFICIENT TEST STATISTICS FOR THE GENERALIZED LOGISTIC DISTRIBUTION by Sooyoung
More informationThe Degree Distribution of Random Birth-and-Death Network with Network Size Decline
The Degree Dstrbuton of Random Brth-and-Death etwork wth etwork Sze Declne Xaojun Zhang *, Hulan Yang School of Mathematcal Scences, Unversty of Electronc Scence and Technology of Chna, Chengdu 673, P.R.
More informationMachine Remaining Useful Life Prediction Based on Adaptive Neuro-Fuzzy and High-Order Particle Filtering
Machne Remanng Useful Lfe Predcton Based on Adatve Neuro-Fuzzy and Hgh-Order Partcle Flterng Chaochao Chen, George Vachtsevanos, and Marcos E. Orchard 2 Georga Insttute of Technology, Atlanta, GA 30332
More information