A Serial and Parallel Genetic Based Learning Algorithm for Bayesian Classifier to Predict Metabolic Syndrome
|
|
- Madison Sutton
- 5 years ago
- Views:
Transcription
1 A Seral and Parallel Genetc Based Learnng Algorthm for Bayesan Classfer to Predct Metabolc Syndrome S. Dehur Department of Informaton and Communcaton Technology Fakr Mohan Unversty, Vyasa Vhar Balasore , Orssa, Inda B. S. P Mshra, R. Roy School of Computer Engneerng KIIT Unversty Bhubaneswar , Orssa, Inda mshra.bsp@gmal.com, lnk2rahulroy@gmal.com S. -B. Cho Soft Computng Laboratory Department of Computer Scence Yonse Unversty 262 Seongsanno, Seodaemun-gu, Seoul , South Korea sbcho@cs.yonse.ac.kr ABSTRACT Ths paper presents a seral and parallel genetc based learnable bayesan classfer for desgnng a prognostc model for metabolc syndrome. The objectve of the classfer s to address the fundamental problem of fndng the optmal weght n the learnable bayesan classfer, by seral GA, and mnmze the response tme by parallel GA. The algorthms exhbt an mproved capablty to elmnate spurous features from the large dataset and ad the researchers n dentfyng those features that are solely responsble for hgh predcton accuracy. The effectveness of the classfer are demonstrated usng metabolc syndrome dataset obtaned from Yonchon County of Korea. Categores and Subject Descrptors H.2.8 [Database management]: Database Applcatons- Data mnng General Terms Algorthms, Performance, Desgn, Expermentaton, Keywords Genetc Algorthm, parallel genetc algorthm, learnable nave Bayesan classfer, metabolc syndrome dseases. Permsson to make dgtal or hard copes of all or part of ths work for personal or classroom use s granted wthout fee provded that copes are not made or dstrbuted for proft or commercal advantage and that copes bear ths notce and the full ctaton on the frst page. To copy otherwse, to republsh, to post on servers or to redstrbute to lsts, requres pror specfc permsson and/or a fee. COMPUTE 11, March 25-26, Bangalore, Karnataka, Inda Copyrght 2011 ACM /11/03...$ INTRODUCTION The metabolc syndrome s a collecton of metabolc dsorder whch ncludes hypertenson, dyslpdema, elevated blood glucose and obesty. Ths dsorder s more common n the adults of 20 years and above. Approxmately 34% of adults met the crtera for metabolc syndrome. Males and females years of age were about three tmes as lkely as those years of age to meet the crtera for metabolc syndrome. In Asan countres, t has become a sgnfcant problem lately due to the change n detary habt and lfe style. Approxmately 5 17% of the males and females of the age years have the prevalence of metabolc syndrome dseases as reported n [9]. Due to the growng nature of the dsease, t has become an area of nterest among the researchers of the world. Bayesan classfers are the smple and yet effectve statstcal based classfer that have been appled to many complex domans. In medcal doman, we can fnd varous prognostc models based on Bayesan classfer [3, 13, 11]. In ths paper, a seral genetc aded learnable Bayesan classfer s proposed where the weghts are determned usng genetc algorthm thereby ncreasng the predctve accuracy. In order to mnmze the response tme, ths paper also presents a parallel genetc based learnng algorthm for the classfer. The performance of the classfer s evaluated wth a real world dataset obtaned from Yonchon County of Korea. The mpact of parameter settng of the genetc operator on the classfcaton accuracy s studed here. Also a comparatve study of the applcaton of smple genetc algorthm and parallel genetc algorthm n the desgn of classfer s carred out based on the classfcaton accuracy and CPU tme (n sec). The rest of the secton s arranged as follows: Secton 2 presents the bascs concepts of learnable nave Bayesan classfer, genetc algorthm and parallel genetc algorthm. Secton 3 and 4 descrbes the seral and parallel genetc aded learnable Bayesan classfer. In Secton 5, we provde the expermental results and analyss of the modelng of the metabolc syndrome. Fnally, concluson s provded n Secton 6.
2 2. BASIC CONCEPTS Ths Secton provdes some of the basc concepts of learnable nave Bayesan classfer, genetc algorthm and parallel genetc algorthms. 2.1 Learnable Bayesan Classfer The nave Bayesan classfer s a probablstc approach to classfcaton. Gven an unclassfed object X =(x 1,x 2..., x n ) the classfer predcts that X belongs to the category havng the hghest posteror probablty condtoned on X. Specfcally, ths classfes object X nto category C f and only f P( C X ) P( C j X ) j The P( C X ) s calculated usng the Bayes Theorem. P C X PX C PC PX C P( C ) The tranng sample s used to determnng the requred q P s calculated as PC where q s q probabltes. The C the total number of samples and q s number of samples of class C. The crucal part of the formulaton of the Bayesan model s the determnaton of P(X C ). The determnaton of P(X C ) can be extremely computatonally expensve and may requre large tranng samples. The nave Bayesan model makes the smplfyng assumpton that P n X C Px C k1 Ths assumpton, called attrbutes condtonal ndependence, greatly smplfes the calculaton. However, nave Bayesan classfer does not provde any assurance for accurate classfcaton of tranng dataset. The tranng set s only used for determnng the probabltes. Thus Yager et al. [13] provded an extenson for nave Bayesan classfer by ntroducng learnng weghts n the model. The formulaton for the P(X C ) s shown n equaton 1 P n x C wj P xk C j1 k1 j Where P(x k C ) s the k th largest of the P(x j C ) and w j =[0, 1] and w j =1. The ntroducton of these weghts provdes wth the addtonal degree of freedom n the form of the assocated weghts. The ncluson of weghts provdes a more general model for the classfer. However, t adds to the classfer the problem of determnng the optmal weghts. The GA can be used as a tool for determnng the optmal values for the weghts. 2.2 Genetc Algorthms In early 1960s several computer scentsts ndependently studed evolutonary systems wth the dea that evoluton could be used as an optmzaton tool for engneerng problems [4, 7, 2]. GAs was k (1) frst descrbed by John Holland n 1960s and further developed by Holland and hs students and colleagues at the Unversty of Mchgan n the 1960s and 1970s. Holland s 1975 book Adaptaton n Natural and Artfcal System presents the GA as an abstracton of bologcal evoluton and gves a theoretcal framework for adaptaton under the GA. Holland s GA s a method for movng from one populaton of chromosomes (e.g., bt strngs representng organsms or canddate solutons to a problem) to a new populaton, usng selecton together wth the genetc operators of crossover, and mutaton. Each chromosomes conssts of genes (e.g., bts), wth gene beng an nstance of a partcular allele (e.g., 0 or 1). Selecton chooses those chromosomes n the populaton that wll be allowed to reproduce, and decde how many offsprng than less ft ones. Crossover exchanges subparts of two chromosomes (roughly mmckng sexual recombnaton between two sngle-chromosome organsms); mutaton randomly changes the values of some locatons n the chromosome and nverson reverses the order of a contguous secton of the chromosome, thus rearrangng the order n whch genes are arrayed n the chromosome. Inverson s rarely used n to-days GAs at least partally because of the mplementaton expense for most representatons. A smple algorthmc form of the GA (wthout nverson) works as follows: Genetc Algorthm Begn Generate an ntal populaton. Evaluate each ndvdual of the populaton. Whle Stop crteron s not reached do Select ndvduals. Perform crossover /* Mutaton wth respectve probabltes*/. Evaluate the resultng chldren. Replacement of the chldren wth parents. End whle Ths process s terated over many generatons. After several generatons, the result s often one or more hghly ft chromosomes n the populaton. We say that a populaton has converged when all the ndvduals are very much alke and further mprovement may only be possble by a favorable mutaton. [1, 6, 12, 8]. 2.3 Parallel Genetc Algorthms The basc dea behnd most parallel programs s to dvde a large problem nto smaller ones and solve each one smultaneously usng multple processors. The hope s that such a dvde and conquer prncple s more effcent, f all processors work on the whole problems. One of the approaches for parallelzng GAs s to use global parallelzaton. In ths parallel GAs, there s a sngle panmctc populaton (just as n a smple GA), but the evaluaton of ftness s dstrbuted among several processors (Fgure 1). There s no communcaton between the processors durng the evaluaton because the ftness of each ndvdual s ndependent from all the others. Communcaton only occurs at the start and at the end of the evaluaton phase.
3 crossover. The real valued crossover s used for updatng each of the weghts and the mask bts are updated usng the one pont ( 1, t1) bnary valued crossover. The updatng of the weghts ( x ) usng real valued crossover s done by equaton (3) Fgure 1: Master Slave Model 3. GENETIC ALGORITHM AIDED BAYESIAN CLASSIFIER The more general famly of nave Bayesan classfer can be constructed usng the equaton (1). The ncluson of weghts provdes a more general model for the classfer. However, t adds to the classfer the problem of determnng the optmal weghts. The genetc algorthm can be used as a tool for determnng the optmal values for the weghts. 3.1 Chromosome Representaton The chromosome of ndvdual s represented as a 2 n matrx where n s the number of the attrbutes. The frst row represent the weghts as real values n the range [0, 1] and the second row represents the mask bt that determnes the ncluson or excluson of the weghts n determnng the probablty of the each attrbute for a gven class C. The pctoral representaton of the weght s shown n Fgure 2. Fgure 2: Chromosome representaton of an ndvdual 3.2 Ftness Evaluaton Durng the executon of the algorthm, each ndvdual s passed through the classfer for evaluaton and the cost s computed based on the classfcaton accuracy obtaned from the parameterzed generalzed Bayesan formulaton n classfyng the known set of samples of known class. The genetc algorthm seeks to maxmze the cost functon. The mathematcal formulaton of the cost functon ( f (x) ) s gven n equaton (2); f ( x) CLaccu, (2) Where CL accu s the classfcaton accuracy. 3.3 Genetc Operators The three genetc operator used for generaton of new set of soluton are selecton, crossover and mutaton. The tournament selecton operator s used for selecton of good ndvduals nto the matng pool. Two ndvduals from the populaton are randomly selected and the one wth the hghest ftness s selected for the matng pool. The selecton of the ndvduals for the tournament s done usng the roulette wheel selecton. The selecton operator s executed untl the sze of the matng pool becomes equal to the sze of populaton. Snce the chromosome s a combnaton of real and bnary values, thus we adopt combnaton of both real valued and bnary valued where (1, t1) (1, t) (2, t) x 0.5[(1 q) x (1 q) x ] (2, t1) (1, t) (2, t) x 0.5[(1 q) x (1 q) x ] 1 nc 1 (2u ) f q 1 1 nc u u 0.5 otherwse Here β s known as the spread factor whch s obtaned by equatng the area under the probablty curve equal to u, where u s a random number between [0 1]. In one pont bnary valued crossover we produce the chld populaton generated by selectng a one pont randomly and swappng the values from the crossover ste among the two parents. The SBX-mutaton operator [5] s used for updatng the real valued weght whereas the normal mutaton operator s used for updatng the mask bts. The SBX-mutaton operator s formulated as gven n equaton (4). where 1, t1 (1, t1) U y x ( x x 1/( (2r ) 1 (2r ) Here the parameter 1) m 1 1/( 1) m ( L) ) f r f r (3) (4) s calculated from the polynomal probablty dstrbuton p( ) 0.5( m m 1)(1 ). m s an external parameter whose value s fxed and r represents a random number n [0 1]. In case of updatng of mask bt usng mutaton operator, the mask bt s flpped when t random number generated s less than the mutaton probablty. To retan the best parent ndvduals from the populaton, we use the concept of the eltsm where both the parent and chld populaton are combned and are sorted n descendng order of ftness. The best N (N s the populaton sze) soluton s retaned for the next generaton evoluton 4. PARALLEL GENETIC ALGORITHM AIDED BAYESIAN CLASSIFIER Durng the desgnng of the learnable Bayesan classfer we found that the computaton of the probablty takes O(n 2 ) operatons, where n s the number of features whch can be a cause for the ncreases n the computaton tme of the ftness functon. Thus the parallelzaton of the Bayesan classfer s proposed for reducng
4 the computaton tme wthout much affectng the predcton accuracy. A herarchy of parallelzaton s provded for the ftness functon evaluaton by usng the master slave model. Frst we provde a class level parallelzaton followed by attrbute label parallelsm. In class level parallelsm we determne the probablty of the features for each class by usng the number of processor equal to the number of class and return the results to the master. Then the master dvdes the populatons whch s send to the slaves for determnng the classfcaton accuracy for each of the ndvduals. The pctoral representaton for the herarchy s shown n Fgure 3. The other operaton for generaton of new set of populaton s carred by the master. Fgure 3: Herarchy of parallelzaton n master-slave model for ftness evaluaton The algorthm for the parallelzaton of the ftness functon s gven algorthm 2. Algorthm 2: Parallelzaton of Ftness Evaluaton For =1 to class label End for Dstrbute the dataset based on the class label to each processor P Determne the probablty for each class label and return the result to master processor. For each processor P Dstrbute the populaton POP t to each processor equally. Determne the classfcaton of each ndvdual. Return the classfcaton accuracy to the master. 5. EXPERIMENTAL STUDY In ths secton, we provde the descrpton of the dataset, expermental setup and fnally results and the dscusson. 5.1 Descrpton of Dataset The modelng of the classfer s carred out usng the metabolc syndrome dataset obtaned from Yonchon County of Korea. The dataset have 1135 samples wth 2 class labels. The dataset has 18 attrbutes and the class attrbute determne the absence or presence of the dsease. Few of ths attrbutes has a least contrbuton to the classfcaton accuracy whch was obtaned from the covarance analyss. 11 mportant attrbute whch are necessary for the predcton s dentfed n [10]. However, we consder all the attrbutes for classfcaton and try to remove the spurous attrbutes and ncrease the classfcaton accuracy. The dataset s dvded nto three groups namely tranng set, valdaton set and testng set. The tranng and valdaton set contans 25% of data, and testng contans 50% of the dataset. 5.2 Expermental Setup The algorthm s mplemented usng C language on a mult core system core 2 Duo wth 4 cores, each of 2.4 GHz, 2GB RAM, under Lnux OS. The communcaton between the processors has been supported by the free avalable MPICH (Message Passng Interface) lbrary. The parameter settng used for the algorthm s shown n Table 1. Table 1: Parameter Settng Processor Populaton Sze 100 Real valued crossover probablty 0.8 Bnary crossover probablty 0.78 Real valued mutaton probablty 0.05 Bnary mutaton probablty Result and Analyss The Bayesan classfer s constructed usng 25% of the tranng dataset. The valdaton set s used for adjustng the learnng vector. The maxmum predctve accuracy attaned the valdaton set and test set s 76% and 72% respectvely wth 11 attrbutes. The parallelzaton of the ftness evaluaton process for adjustng the weght s done. The expermental results of the seral and parallel mplementaton are tabulated n Table 2. The results show that the accuracy of the classfer does not detorates on parallelzaton. However there s a sgnfcant reducton of computaton tme. Ths s llustrated by the speed up graph shown n Fgure 4 Also the mpact of the parameter settng of genetc algorthm s studed. The results are shown n Fgure 5-7. Frst, consderng the crossover probablty, t s found from the Fgure 5(a) that TABLE 2: Predctve accuracy and computaton tme of the seral and parallel model
5 Processor Tranng accuracy (%) Testng accuracy (%) Computaton tme (n sec) s good enough for predctng hgh accuracy. We see that the crossover probablty doesn t have much mpact on tranng accuracy but reduces the testng accuracy. For the mutaton probablty the approprate range s 0.01 to 0.05 and ncreasng the mutaton probablty has the same effect as crossover probablty. The ncrease n populaton doesn t really account for ncrease n accuracy; however t ncreases the computaton tme. Ths s clearly llustrated by Fgure 6. The same result can be seen for the ncrease n teraton (Fgure 7). (a) Crossover Probablty vs. Classfcaton accuracy 6. CONCLUSION Ths paper proposed a genetc and parallel genetc aded learnable classfer and was found to have reached the optmal classfcaton as specfed by [10] wth mnmal set of attrbute. We found that the parallel model has same predcton accuracy as (b) Mutaton probablty vs. Classfcaton accuracy Fgure 5: Impact of crossover and mutaton probablty on classfcaton accuracy REFERENCES Fgure 4: Speedup Graph seral genetc aded learnable Bayesan classfer, yet there s reducton n tme n parallel model. Also the analyss of the mpact of the parameter settng showed that 0.8 of crossover probablty, 0.05 mutaton probablty, 100 populaton and 100 teraton can result n hgh classfcaton accuracy. However, the result of parameter settng s restrcted to ths dataset. Ths needs to be evaluated usng other datasets. Also the classfer performance needs to be evaluated on more datasets for valdaton of ts result. [1] T. Back. Evolutonary Algorthms n Theory and Practce.. New York, Oxford Unv. Press, [2] T. Back, D. B. Fogel, and Z. Mchalewcz. Handbook of Evolutonary Computaton. New York, Insttute of Physcs Publshng and Oxford Unversty Press, [3] R. Blanco, I. Inza, M. Merno, J. Quroga, and P. Larra naga. Feature selecton n bayesan classfers for the prognoss of survval of crrhotc patents treated wth tps. Journal of Bomedcal Informatcs, 38(5): , [4] C. A. C. Coello and A. H. Agurre. Desgn of combnatonal logc crcuts through an evolutonary multobjectve optmzaton approach. Artfcal Intellgence for Engneerng, Desgn, Analyss and Manufacture, 16(1):39 53, January 2002.
6 (a) Populaton Sze vs. Classfcaton accuracy (a) Iteraton vs. Classfcaton accuracy (b) Populaton sze vs. Tme Fgure 6: Impact of populaton sze on classfcaton accuracy and tme [5] K. Deb. Mult-Objectve Optmzaton usng Evolutonary Algorthms. Prentce Hall, [6] K. Deb and D. E. Goldberg. MGA n c: A messy genetc algorthm n c. Techncal report 91008, Illnos Genetc Algorthms Laboratory(IIIGAL), September [7] D. E. Goldberg. Genetc Algorthms n search, optmzaton and machne learnng. Addson-Wesly, [8] C. Mngje and L. Shang. An mproved adaptve genetc algorthm and ts applcaton n functon optmzaton. Journal of Harbn Engneerng Unversty, 28: , [9] L. Mykkanen, J.Kuussto, K.Pyor ala, and M. Laakso. Cardovascular dsease rsk factors as predctors of type 2 (non-nsuln-dependent) dabetes melltus n elderly subjects. Dabetologa, 36: , [10] H.-S. Park and S.-B. Cho. An effcent attrbute orderng optmzaton n bayesan networks for prognostc modelng of the metabolc syndrome. In ICIC (3), pages , (b) Iteraton vs. Tme Fgure 7: Impact of number of teraton on classfcaton accuracy and tme [11] M. L. Raymer, L. A. Kuhn, and W. F. Punch. Knowledge dscovery n bologcal datasets usng a hybrd bayes classfer/evolutonary algorthm. In Proceedngs of the 2nd IEEE Internatonal Symposum on Bonformatcs and Boengneerng, pages , Washngton, DC, USA, IEEE Computer Socety. [12] R. Tanese. Parallel genetc algorthm for a hypercube. In Proceedngs of the Second Internatonal Conference on Genetc Algorthms, pages , [13] M. Wggns, A. Saad, B. Ltt, and G. Vachtsevanos. Evolvng a bayesan classfer for ECG-based age classfcaton n medcal applcatons. Appled Soft Computng, 8(1): , [14] R. R. Yager. An extenson of the nave bayesan classfer. Informaton Scences, 176(5): , 20
Meta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationAn Evolvable Clustering Based Algorithm to Learn Distance Function for Supervised Environment
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): 1694-0814 www.ijcsi.org 374 An Evolvable Clusterng Based Algorthm to Learn Dstance Functon for Supervsed
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationGENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS
GENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS L. Schntman 1 ; B.C.Brandao 1 ; H.Lepkson 1 ; J.A.M. Felppe de Souza 2 ; J.F.S.Correa 3 1 Unversdade Federal da Baha- Brazl
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationOn the Virtues of Parameterized Uniform Crossover
On the Vrtues of Parameterzed Unform Crossover Wllam M. Spears Naval Research aboratory Washngton, D.C. 20375 USA spears@ac.nrl.navy.ml Kenneth A. De Jong George Mason Unversty Farfax, VA 22030 USA kdejong@ac.gmu.edu
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationImplementation Naïve Bayes Algorithm for Student Classification Based on Graduation Status
Internatonal Journal of Appled Busness and Informaton Systems ISSN: 2597-8993 Vol 1, No 2, September 2017, pp. 6-12 6 Implementaton Naïve Bayes Algorthm for Student Classfcaton Based on Graduaton Status
More informationBAYESIAN MULTI-SOURCE DOMAIN ADAPTATION
BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,
More informationFuzzy Modeling of the Complexity vs. Accuracy Trade-off in a Sequential Two-Stage Multi-Classifier System
Fuzzy Modelng of the Complexty vs. Accuracy Trade-off n a Sequental Two-Stage Mult-Classfer System MARK LAST 1 Department of Informaton Systems Engneerng Ben-Guron Unversty of the Negev Beer-Sheva 84105
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationCSCI 5417 Information Retrieval Systems Jim Martin!
CSCI 5417 Informaton Retreval Systems Jm Martn! Lecture 11 9/29/2011 Today 9/29 Classfcaton Naïve Bayes classfcaton Ungram LM 1 Where we are... Bascs of ad hoc retreval Indexng Term weghtng/scorng Cosne
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationPARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/1 KNAPSACK PROBLEM
PARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/ KNAPSACK PROBLEM Josef Schwarz Jří Očenáše Brno Unversty of Technology Faculty of Engneerng and Computer Scence Department of Computer Scence
More informationA Genetic Programming-PCA Hybrid Face Recognition Algorithm
Journal of Sgnal and Informaton Processng, 20, 2, 70-74 do:0.4236/jsp.20.23022 Publshed Onlne August 20 (http://www.scrp.org/journal/jsp) A Genetc Programmng-PCA Hybrd Face Recognton Algorthm Behzad Bozorgtabar,
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationData Mining For Multi-Criteria Energy Predictions
Data Mnng For Mult-Crtera Energy Predctons Kashf Gll and Denns Moon Abstract We present a data mnng technque for mult-crtera predctons of wnd energy. A mult-crtera (MC) evolutonary computng method has
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationImage Feature Selection Based on Ant Colony Optimization
Image Feature Selecton Based on Ant Colony Optmzaton Lng Chen,2, Bolun Chen, Yxn Chen 3, Department of Computer Scence, Yangzhou Unversty,Yangzhou, Chna 2 State Key Lab of Novel Software Tech, Nanng Unversty,
More informationExtraction of Fuzzy Rules from Trained Neural Network Using Evolutionary Algorithm *
Extracton of Fuzzy Rules from Traned Neural Network Usng Evolutonary Algorthm * Urszula Markowska-Kaczmar, Wojcech Trelak Wrocław Unversty of Technology, Poland kaczmar@c.pwr.wroc.pl, trelak@c.pwr.wroc.pl
More informationGenetic Algorithms for Multi-Criterion Classification and Clustering in Data Mining
Internatonal Journal of Computng & Informaton Scences Vol. 4, No. 3, December 26, On-Lne 43 Genetc Algorthms for Mult-Crteron Classfcaton and Clusterng n Data Mnng Satchdananda Dehur, Ashsh Ghosh and Rajb
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
More informationParallel Implementation of Classification Algorithms Based on Cloud Computing Environment
TELKOMNIKA, Vol.10, No.5, September 2012, pp. 1087~1092 e-issn: 2087-278X accredted by DGHE (DIKTI), Decree No: 51/Dkt/Kep/2010 1087 Parallel Implementaton of Classfcaton Algorthms Based on Cloud Computng
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationA Novel Approach for an Early Test Case Generation using Genetic Algorithm and Dominance Concept based on Use cases
Alekhya Varkut et al, / (IJCSIT) Internatonal Journal of Computer Scence and Informaton Technologes, Vol. 3 (3), 2012,4218-4224 A Novel Approach for an Early Test Case Generaton usng Genetc Algorthm and
More informationUB at GeoCLEF Department of Geography Abstract
UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationOnline Detection and Classification of Moving Objects Using Progressively Improving Detectors
Onlne Detecton and Classfcaton of Movng Objects Usng Progressvely Improvng Detectors Omar Javed Saad Al Mubarak Shah Computer Vson Lab School of Computer Scence Unversty of Central Florda Orlando, FL 32816
More informationAn Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan 910-8507
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationCHAPTER 4 OPTIMIZATION TECHNIQUES
48 CHAPTER 4 OPTIMIZATION TECHNIQUES 4.1 INTRODUCTION Unfortunately no sngle optmzaton algorthm exsts that can be appled effcently to all types of problems. The method chosen for any partcular case wll
More informationCHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION
48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationSpam Filtering Based on Support Vector Machines with Taguchi Method for Parameter Selection
E-mal Spam Flterng Based on Support Vector Machnes wth Taguch Method for Parameter Selecton We-Chh Hsu, Tsan-Yng Yu E-mal Spam Flterng Based on Support Vector Machnes wth Taguch Method for Parameter Selecton
More informationFeature Selection for Target Detection in SAR Images
Feature Selecton for Detecton n SAR Images Br Bhanu, Yngqang Ln and Shqn Wang Center for Research n Intellgent Systems Unversty of Calforna, Rversde, CA 95, USA Abstract A genetc algorthm (GA) approach
More informationFeature Selection as an Improving Step for Decision Tree Construction
2009 Internatonal Conference on Machne Learnng and Computng IPCSIT vol.3 (2011) (2011) IACSIT Press, Sngapore Feature Selecton as an Improvng Step for Decson Tree Constructon Mahd Esmael 1, Fazekas Gabor
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationClassifier Ensemble Design using Artificial Bee Colony based Feature Selection
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 3, No 2, May 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 522 Classfer Ensemble Desgn usng Artfcal Bee Colony based Feature Selecton Shunmugaprya
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationSynthesis of local thermo-physical models using genetic programming
Unversty of South Florda Scholar Commons Graduate Theses and Dssertatons Graduate School 2009 Synthess of local thermo-physcal models usng genetc programmng Yng Zhang Unversty of South Florda Follow ths
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationKeywords - Wep page classification; bag of words model; topic model; hierarchical classification; Support Vector Machines
(IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, Herarchcal Web Page Classfcaton Based on a Topc Model and Neghborng Pages Integraton Wongkot Srura Phayung Meesad Choochart Haruechayasak
More informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
More informationJournal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article. A selective ensemble classification method on microarray data
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(6):2860-2866 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A selectve ensemble classfcaton method on mcroarray
More informationFeature Selection for Natural Language Call Routing Based on Self-Adaptive Genetic Algorithm
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS Feature Selecton for Natural Language Call Routng Based on Self-Adaptve Genetc Algorthm To cte ths artcle: A Koromyslova et al 017
More informationAnt Colony Optimization to Discover the Concealed Pattern in the Recruitment Process of an Industry
N. Svaram et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Ant Colony Optmzaton to Dscover the Concealed Pattern n the Recrutment Process of an Industry N. Svaram Research Scholar,
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationCorrelative features for the classification of textural images
Correlatve features for the classfcaton of textural mages M A Turkova 1 and A V Gadel 1, 1 Samara Natonal Research Unversty, Moskovskoe Shosse 34, Samara, Russa, 443086 Image Processng Systems Insttute
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationA fault tree analysis strategy using binary decision diagrams
Loughborough Unversty Insttutonal Repostory A fault tree analyss strategy usng bnary decson dagrams Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Addtonal Informaton:
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationLearning to Project in Multi-Objective Binary Linear Programming
Learnng to Project n Mult-Objectve Bnary Lnear Programmng Alvaro Serra-Altamranda Department of Industral and Management System Engneerng, Unversty of South Florda, Tampa, FL, 33620 USA, amserra@mal.usf.edu,
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationThree supervised learning methods on pen digits character recognition dataset
Three supervsed learnng methods on pen dgts character recognton dataset Chrs Flezach Department of Computer Scence and Engneerng Unversty of Calforna, San Dego San Dego, CA 92093 cflezac@cs.ucsd.edu Satoru
More informationA Multivariate Analysis of Static Code Attributes for Defect Prediction
Research Paper) A Multvarate Analyss of Statc Code Attrbutes for Defect Predcton Burak Turhan, Ayşe Bener Department of Computer Engneerng, Bogazc Unversty 3434, Bebek, Istanbul, Turkey {turhanb, bener}@boun.edu.tr
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More information