Hybridizing Adaptive Biogeography-Based Optimization with Differential Evolution for Motif Discovery Problem
|
|
- Juliet Stanley
- 5 years ago
- Views:
Transcription
1 Sensors & Transducers 204 by IFSA Publishing S. L. Hybridizing Adaptive Biogeography-Based Optiization with Differential Evolution for Motif Discovery Proble 2 Si-Ling FENG Qing-Xin ZHU 2 Sheng ZHONG 3 Xiu-Jun GONG School of Coputer Science & Engineering University of Electronic Science & Technology of China Chengdu China 2 College of Inforation Science & Technology Hainan University Haikou China 3 School of Coputer Science and Technology Tianjin University Tianjin China Tel.: E-ail: fengsiling2008@63.co Received: 4 Noveber 203 /Accepted: 9 January 204 /Published: 3 January 204 Abstract: The coputational discovery of DNA otifs for previously uncharacterized transcription factors in groups of co-regulated genes is a well-studied proble with a great deal of practical relevance to the biologist. In this paper we applied an iproved hybridization of adaptive Biogeography-Based Optiization (ABBO) with differential evolution (DE) approach naely ABBO/DE/GEN to predict otifs fro DNA sequences. ABBO/DE/GEN adaptively changes igration probability and utation probability based on the relation between the cost of fitness function and average cost every generation and the utation operators of BBO are odified based on DE algorith and the igration operators of BBO are odified based on nuber of iteration to eet otif discovery requireents. Hence it can generate the proising candidate solutions. Statistical coparisons with soe typical existing approaches on three coonly used datasets are provided which deonstrates the validity and effectiveness of the ABBO/DE/GEN algorith. Copared with BBO/DE/GEN approaches ABBO/DE/GEN perfors better or at least coparably in ters of the quality of the final solutions. Copyright 204 IFSA Publishing S. L. Keywords: Adaptive biogeography-based optiization Differential evolution Motif discovery proble.. Introduction The Motif Discovery Proble (MDP) is applied to the specific task of discovering novel Transcription Factor Binding Sites (TFBS) in deoxyribonucleic acid (DNA) sequences []. The study of MDP has not only specific biological eaning to regulate the transcriptional activity of genes but also helps us to clarify the evolutionary relationship between sequences and understand the functions of sequence regulations. However the otifs are relative short recurring conservative patterns in the regulatory regions of DNA. This leads to MDP a coputational non-trivial task thus any research efforts have been devoted to this hot topic in the fields of bioinforatics counities. Biogeography-based optiization (BBO) algorith (Sion 2008) [2] is based on the echanis of the species igrating fro one island to another in nature. Based on two ain operators igration and utation BBO is of good exploitation ability. However it is slow exploring of the search space. On the other hand DE is good at exploring the Article nuber P_
2 search space. In order to balance the exploration and the exploitation of BBO a hybrid BBO approach called BBO/DE/GEN is proposed for MDP in [3]. Experient results illustrate effectiveness of BBO/DE/GEN. In order to iprove perforance of BBO/DE/GEN ABBO/DE/GEN is proposed and shows good perforance at test functions in [4]. So in this paper we attept to solve otif discovery proble by hybridizing adaptive BBO with DE algorith naed ABBO/DE/GEN algorith. In this paper we proposed an ABBO/DE/GEN algorith which incorporates the utation procedure inherited fro DE to replace the BBO-based utation for solving otif discovery proble. And a new igration operator is proposed based on nuber of iteration to iprove perforance. And ABBO/DE/GEN adaptively changes igration probability and utation probability based on the relation between the cost of fitness function and average cost every generation to predict otifs fro DNA sequences. Statistical coparisons with soe typical existing approaches on three coonly used datasets are provided which deonstrates the validity and effectiveness of the proposed iproved adaptively hybrid algorith for otif discovery probles. The reainder of the paper is organized as follows. The hybrid algorith for the otif discovery probles is proposed in Section 2. Experiental results and Coparisons with soe existing approaches are provided in Section 3. Finally we draw the conclusions in Section ABBO/DE/GEN for MDP In this paper we attept to solve otif discovery proble by ABBO/DE/GEN algorith. Objective function of otif discovery proble and Main procedure of ABBO/DE/GEN algorith for MDP are introduced as follows. 2.. Objective Function of Motif Discovery Proble For a set of N sequences S={S S 2 S N } each of which is fored by nucleotides fro the finite alphabet Σ={ACGT} where the length of each sequence is l the otif discovery is to find a set of instances M={ 2 n } (n N) where i is a subsequence of length w fro sequence S i. For the purpose of explore otifs we use a total fitness score function which is siilar to [5] we also do soe odification to adapt to our BBO algorith and describe it below [6]. So we consider the fitness score of one single sequence defined as follows: k FS ( S Pn ) ax j i atch ( S Pni ) 0 w atch ( S Pni ) L / w / w Pni P if if S S ni () where S is the sequence sets of DNA P is the population sets of algoriths is the index of sequences n is the index of otif patterns w is the length of otif pattern P and L is the su value of the nuber of all the continuous isatched segents inus one it reflects the ultiple sequence alignent phenoena biologically. The total fitness score (TFS) function of an individual is the suation of fitness score function for all sequences. We establish the total fitness score function as follows. Clearly the bigger is the value of TFS the better is otif pattern. FS( Sl Pn ) TFS( S P l n ) 2.2. Migration Operator for MDP (2) In BBO there are two ain operators: igration and utation. Modified igration operator is a generalization of the standard BBO igration operator and which is otivated fro [7]. Modified igration is defined as t t Hi ( s) Hi ( s) ( ) Hj( s) (3) tax tax where H i is the i th candidate solution in the BBO population s is its solution feature and t is nuber of iteration t ax is axiu nuber of iteration. Eq. (3) eans that a solution feature of solution H i is coprised of two coponents: a feature fro another solution and a feature fro itself Mutation Operator for MDP In BBO if a solution is selected for utation then it is replaced by a randoly generated new solution set. This rando utation affects the exploration ability of BBO. In MDBBO odified utation operator creates new feasible solution by inheriting fro DE to replace the BBO-based utation. A utated individual SIV ( H i ( ) is generated according to the following equation Hi( Hi( F *( Hbest( Hi( ) F *( H ( H ( )) r r2 j (4) where H i ( is the parent SIV to be utated F is the utation scaling factor. Hr( Hr2( is the randoly selected SIV ( r [ popsize] ). In MDBBO this utation schee tends to increase the diversity aong the population. It acts as a fine tuning unit and accelerates the convergence characteristics of the original algorith. 234
3 2.4. Adaptive BBO There are odification probability and utation probability factors in BBO. The two factors which range fro 0 to are defined by users. When generated rando nuber is less than odification probability the progra executes igration operator; when generated rando nuber is less than utation probability the progra executes utation operator. In adaptive BBO algorith odification probability and utation probability are odified in ter of the relation of the cost of fitness function generated last generation to average cost. In other words if the cost of fitness function is equal or greater than average cost odification probability and utation probability are odified by equation (5) and equation (6) respectively. Otherwise odification probability and utation probability are not changed. In equation (5) and equation (6) constant factor k and k3 which range fro 0 to are defined by users. Podification k* (MaxCost - fitnesscos t) /(MaxCost - AvgCost) (5) P utation k3 * (MaxCost - fitnesscos t) /(MaxCost - AvgCost) 2.5. Main Procedure of ABBO/DE/GEN for MDP (6) By incorporating the above-entioned igration operator and utation operator into BBO and odification probability and utation probability are odified in ter of the relation of the cost of fitness function to average cost generated every generation. The ABBO/DE/GEN approach is developed and shown in Algorith. ABBO/DE/GEN is able to explore the new search space with the utation operator of DE and to exploit the population inforation with the igration operator of BBO. This feature overcoes the lack of exploration of the original BBO algorith. Note that the difference between ABBO/DE/GEN and the BBO/DE/GEN algorith is that odification probability and utation probability are adaptively odified. Our proposed ABBO/DE/GEN approach for MDP is described as follows. Algorith : The ain procedure of ABBO/DE/GEN for MDP. Input: The Sequences S Output: The Best Motif Instance and corresponding Total Fitness Score (TFS). Generate the initial a set of solutions to MDP. Modification probability utation probability elitis paraeter nuber of iterations 2. Evaluating the fitness function for each candidate otif by forula (2). 3. While the halting criterion is not satisfied do 4. For each individual ap the fitness to the nuber of species 5. Calculate the iigration rate i and the eigration rate i for each individual X i 6. Modify the population with the igration operator by Eq Modify the population with the utation operator by Eq Evaluating the fitness function 9. Sort the population fro best to worst 0. Replace the worst with the previous generation's elites.. Clear any duplicates by randoly population utation. 2. Evaluating axiu cost iniu cost and average cost of the population 3. Modify the Modification probability and utation probability based on section End while 3. Experients We have tested ABBO/DE/GEN for MDP on three real sequence datasets which were selected fro TRANSFAC database [8]. A dataset consists of sequences with otif instances already tagged. Therefore we can use these datasets as a benchark for the discovery of TBFSs. Besides we assue the widths of the otifs are known beforehand. We say a otif instance is correctly discovered if the predicted binding site is within 5 bp away fro the true binding site. To easure the perforance of ABBO/DE/GEN for MDP and other algoriths we adopt the standard etrics of Precision Recall and F score as defined in Eq. 7 [9] where the operator is the cardinality of the set. After we find the candidate instances coputationally the results need to be verified in biological experients. We hope for a high Precision and a high Recall. F score ixes Precision and Recall since there is a tradeoff between Precision and Recall. 235
4 The three real datasets are h03r us02r and yst08r. The benchark datasets are shown in Table. We have run ABBO/DE/GEN for MDP for each dataset 30 ties with different rando seeds. The population size is 200 and the axial generation G is 50. The average results in the 30 runs are recorded. We have copared the perforance of ABBO/DE/GEN for MDP to 2 different algoriths for MDP such as MEME and AlignACE etc. The results are reported by Tables 2. Table 2 shows the average results of the twelve algoriths in 30 runs. According to the F-score ABBO/DE/GEN is the best on h03r and us02r dataset and it is better than BBO/DE/GEN on h03r and us02r dataset however it is worse than MEME MEME3 and MOTIFSAMPLE on yst08r. The experients deonstrate the validity of the proposed iproved hybrid ABBO/DE algorith for otif discovery probles. correctotif correctotif Precision Recall otif found true otif Precision*Recall F score 2* Precision Recall Table. The setting of the benchark datasets. dataset #sequence length #Width of otifs #instance h03r us02r yst08r (7) Table 2. coparisons of BBO/DE and AlignACE MEME etc. on the three datasets: average results (precisions(p) recalls(r) and F-scores(F). Algoriths for MDP Dataset dataset Algoriths for MDP H03 Mu02 Yst08 H03 Mu02 Yst08 P 0/25 /2 0/ P 0/4 0/0 9/4 YMF R 0/5 /2 0/4 AlignACE R 0/5 0/2 9/4 F F P /0 0/9 0/2 P /2 2/4 6/ SeSiMCMC R /5 0/2 0/4 MEME R /5 2/2 6/4 F F P 0/22 /22 3/56 P 0/2 /8 7/9 QuickScore R 0/5 /2 3/4 MOTIFSAMPLE R 0/5 /2 7/4 F F P 0/0 0/9 /2 P 0/3 /32 7/26 MITRA R 0/5 0/2 /4 ANN-SPEC R 0/5 /2 7/4 F F P /20 0/8 /22 P 0/7 0/0 9/7 Iprobizer R /5 0/2 /4 MEME3 R 0/5 0/2 9/4 F F P 3/30 4/30 8/30 P 5/30 5/30 8/30 BBO/DE/GEN R 3/5 4/2 8/4 ABBO/DE/GEN R 5/5 5/2 8/4 F F Conclusions In this paper we proposed an ABBO/DE/GEN algorith to predict otifs fro DNA sequences which incorporates the utation procedure inherited fro DE to replace the BBO-based utation and a new igration operator is proposed based on nuber of iteration to eet otif discovery requireents. And ABBO/DE/GEN algorith adaptively changes igration probability and utation probability based on the relation between the cost of fitness function and average cost every generation Statistical coparisons with soe typical existing approaches on three coonly used datasets are provided; the experients have verified that ABBO/DE/GEN algorith outperfors BBO/DE/GEN algoriths on h03r and us02r dataset. It deonstrates the validity and effectiveness of the proposed iproved hybrid algorith for otif discovery probles. Acknowledgeents This research was partially supported by the NSFC (67077). References []. Patrik D'haeseleer What are DNA sequence otifs? Nature Biotechnology Vol. 24 Issue pp [2]. D. Sion Biogeography-based optiization IEEE Transactions on Evolutionary Coputing Vol. 2 Issue pp
5 [3]. S. L. Feng Q. X. Zhu X. J. Gong and S. Zhong Hybridizing biogeography-based optiization with differential evolution for otif discovery proble ICIC Express Letters Vol.7 No pp [4]. S. L. Feng Q. X. Zhu X. J. Gong and S. Zhong Hybridizing adaptive biogeography-based optiization with differential evolution for global nuerical optiization in Proceedings of the 2 nd International Conference on Advanced in Control Engineering and Inforation Science (CEIS 203) 203 pp [5]. F. M. Liu FMGA: finding otifs by genetic algorith in Proceedings of the IEEE Fourth Syposiu on Bioinforatics and Bioengineering (BIBE 04) 2004 pp [6]. Wang Tieqi Qiu Dehua and Hu Guiwu Migration particle swar optiization enseble and its application for otif detection Journal of Hengyang Noral University Vol. 29 No [7]. H. Ma & D. Sion Blended biogeography-based optiization for constrained optiization Engineering Applications of Artificial Intelligence Vol. 24 Issue 3 20 pp [8]. M. Topa N. Li T. Bailey G. Church B. De Moor et al. Assessing coputational tools for the discovery of transcription factor binding sites Nature Biotechnology No pp [9]. Gang Li Tak-Ming Chan Kwong-Sak Leung et al. A cluster refineent algorith for otif discovery IEEE Transactions on Coputational Biology and Bioinforatics Vol. 7 Issue pp Copyright International Frequency Sensor Association (IFSA) Publishing S. L. All rights reserved. ( 237
An improved self-adaptive harmony search algorithm for joint replenishment problems
An iproved self-adaptive harony search algorith for joint replenishent probles Lin Wang School of Manageent, Huazhong University of Science & Technology zhoulearner@gail.co Xiaojian Zhou School of Manageent,
More informationInteractive Markov Models of Evolutionary Algorithms
Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationDepartment of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China
6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith
More informationOn the Analysis of the Quantum-inspired Evolutionary Algorithm with a Single Individual
6 IEEE Congress on Evolutionary Coputation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-1, 6 On the Analysis of the Quantu-inspired Evolutionary Algorith with a Single Individual
More informationGenetic Quantum Algorithm and its Application to Combinatorial Optimization Problem
Genetic Quantu Algorith and its Application to Cobinatorial Optiization Proble Kuk-Hyun Han Dept. of Electrical Engineering, KAIST, 373-, Kusong-dong Yusong-gu Taejon, 305-70, Republic of Korea khhan@vivaldi.kaist.ac.kr
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationSequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5,
Sequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5, 2015 31 11 Motif Finding Sources for this section: Rouchka, 1997, A Brief Overview of Gibbs Sapling. J. Buhler, M. Topa:
More informationOptimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks
1 Optial Resource Allocation in Multicast Device-to-Device Counications Underlaying LTE Networks Hadi Meshgi 1, Dongei Zhao 1 and Rong Zheng 2 1 Departent of Electrical and Coputer Engineering, McMaster
More informationWhen Short Runs Beat Long Runs
When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationAdapting the Pheromone Evaporation Rate in Dynamic Routing Problems
Adapting the Pheroone Evaporation Rate in Dynaic Routing Probles Michalis Mavrovouniotis and Shengxiang Yang School of Coputer Science and Inforatics, De Montfort University The Gateway, Leicester LE1
More informationRandomized Recovery for Boolean Compressed Sensing
Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch
More informationASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical
IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul
More informationare equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are,
Page of 8 Suppleentary Materials: A ultiple testing procedure for ulti-diensional pairwise coparisons with application to gene expression studies Anjana Grandhi, Wenge Guo, Shyaal D. Peddada S Notations
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationStatistical Logic Cell Delay Analysis Using a Current-based Model
Statistical Logic Cell Delay Analysis Using a Current-based Model Hanif Fatei Shahin Nazarian Massoud Pedra Dept. of EE-Systes, University of Southern California, Los Angeles, CA 90089 {fatei, shahin,
More informationThe Algorithms Optimization of Artificial Neural Network Based on Particle Swarm
Send Orders for Reprints to reprints@benthascience.ae The Open Cybernetics & Systeics Journal, 04, 8, 59-54 59 Open Access The Algoriths Optiization of Artificial Neural Network Based on Particle Swar
More informationSelective-Candidate Framework with Similarity Selection Rule for Evolutionary Optimization
> arxiv preprint, arxiv:1712.06338 Source code available at https://shengxinzhang.github.io/ Selective-Candidate Fraework with Siilarity Selection Rule for Evolutionary Optiization Sheng Xin Zhang, Wing
More informationEnsemble Based on Data Envelopment Analysis
Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807
More informationINTEGRATIVE COOPERATIVE APPROACH FOR SOLVING PERMUTATION FLOWSHOP SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT FAMILY SETUP TIMES
8 th International Conference of Modeling and Siulation - MOSIM 10 - May 10-12, 2010 - Haaet - Tunisia Evaluation and optiization of innovative production systes of goods and services INTEGRATIVE COOPERATIVE
More informationFast Structural Similarity Search of Noncoding RNAs Based on Matched Filtering of Stem Patterns
Fast Structural Siilarity Search of Noncoding RNs Based on Matched Filtering of Ste Patterns Byung-Jun Yoon Dept. of Electrical Engineering alifornia Institute of Technology Pasadena, 91125, S Eail: bjyoon@caltech.edu
More informationNew Slack-Monotonic Schedulability Analysis of Real-Time Tasks on Multiprocessors
New Slack-Monotonic Schedulability Analysis of Real-Tie Tasks on Multiprocessors Risat Mahud Pathan and Jan Jonsson Chalers University of Technology SE-41 96, Göteborg, Sweden {risat, janjo}@chalers.se
More informationSharp Time Data Tradeoffs for Linear Inverse Problems
Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used
More informationMulti-view Discriminative Manifold Embedding for Pattern Classification
Multi-view Discriinative Manifold Ebedding for Pattern Classification X. Wang Departen of Inforation Zhenghzou 450053, China Y. Guo Departent of Digestive Zhengzhou 450053, China Z. Wang Henan University
More informationWeighted- 1 minimization with multiple weighting sets
Weighted- 1 iniization with ultiple weighting sets Hassan Mansour a,b and Özgür Yılaza a Matheatics Departent, University of British Colubia, Vancouver - BC, Canada; b Coputer Science Departent, University
More informationHandwriting Detection Model Based on Four-Dimensional Vector Space Model
Journal of Matheatics Research; Vol. 10, No. 4; August 2018 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Handwriting Detection Model Based on Four-Diensional Vector
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationDefect-Aware SOC Test Scheduling
Defect-Aware SOC Test Scheduling Erik Larsson +, Julien Pouget*, and Zebo Peng + Ebedded Systes Laboratory + LIRMM* Departent of Coputer Science Montpellier 2 University Linköpings universitet CNRS Sweden
More informationIntelligent Systems: Reasoning and Recognition. Artificial Neural Networks
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationŞtefan ŞTEFĂNESCU * is the minimum global value for the function h (x)
7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not
More informationHybrid System Identification: An SDP Approach
49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationarxiv: v1 [cs.ds] 29 Jan 2012
A parallel approxiation algorith for ixed packing covering seidefinite progras arxiv:1201.6090v1 [cs.ds] 29 Jan 2012 Rahul Jain National U. Singapore January 28, 2012 Abstract Penghui Yao National U. Singapore
More informationGradient-Based Cuckoo Search for Global Optimization
Instituto Tecnologico de Aguascalientes Fro the SelectedWorks of Adrian Bonilla-Petriciolet 4 Gradient-Based Cuckoo Search for Global Optiization Seif E.K. Fateen, Cairo University Adrian Bonilla-Petriciolet
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationGeneralized Augmentation for Control of the k-familywise Error Rate
International Journal of Statistics in Medical Research, 2012, 1, 113-119 113 Generalized Augentation for Control of the k-failywise Error Rate Alessio Farcoeni* Departent of Public Health and Infectious
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationEMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS
EMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS Jochen Till, Sebastian Engell, Sebastian Panek, and Olaf Stursberg Process Control Lab (CT-AST), University of Dortund,
More informationNonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy
Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo
More informationE. Alpaydın AERFAISS
E. Alpaydın AERFAISS 00 Introduction Questions: Is the error rate of y classifier less than %? Is k-nn ore accurate than MLP? Does having PCA before iprove accuracy? Which kernel leads to highest accuracy
More informationOptimization of ripple filter for pencil beam scanning
Nuclear Science and Techniques 24 (2013) 060404 Optiization of ripple filter for pencil bea scanning YANG Zhaoxia ZHANG Manzhou LI Deing * Shanghai Institute of Applied Physics, Chinese Acadey of Sciences,
More informationLONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES
Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,
More informationA New Approach to Solving Dynamic Traveling Salesman Problems
A New Approach to Solving Dynaic Traveling Salesan Probles Changhe Li 1 Ming Yang 1 Lishan Kang 1 1 China University of Geosciences(Wuhan) School of Coputer 4374 Wuhan,P.R.China lchwfx@yahoo.co,yanging72@gail.co,ang_whu@yahoo.co
More informationUse of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization
Use of PSO in Paraeter Estiation of Robot Dynaics; Part One: No Need for Paraeterization Hossein Jahandideh, Mehrzad Navar Abstract Offline procedures for estiating paraeters of robot dynaics are practically
More informationWarning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network
565 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 59, 07 Guest Editors: Zhuo Yang, Junie Ba, Jing Pan Copyright 07, AIDIC Servizi S.r.l. ISBN 978-88-95608-49-5; ISSN 83-96 The Italian Association
More informationUsing EM To Estimate A Probablity Density With A Mixture Of Gaussians
Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points
More informationRandomized Accuracy-Aware Program Transformations For Efficient Approximate Computations
Randoized Accuracy-Aware Progra Transforations For Efficient Approxiate Coputations Zeyuan Allen Zhu Sasa Misailovic Jonathan A. Kelner Martin Rinard MIT CSAIL zeyuan@csail.it.edu isailo@it.edu kelner@it.edu
More informationUpper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition
Upper bound on false alar rate for landine detection and classification using syntactic pattern recognition Ahed O. Nasif, Brian L. Mark, Kenneth J. Hintz, and Nathalia Peixoto Dept. of Electrical and
More informationProtein Structure Prediction in a 210-Type Lattice Model: Parameter Optimization in the Genetic Algorithm Using Orthogonal Array
Journal of rotein Cheistry, Vol. 8, No., 999 rotein Structure rediction in a 0-Type Lattice Model: araeter Optiization in the Genetic Algorith Using Orthogonal Array Zhirong Sun, Xiaofeng Xia, Qing Guo,
More informationQualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science
Proceedings of the 6th WSEAS International Conference on Applied Coputer Science, Tenerife, Canary Islands, Spain, Deceber 16-18, 2006 183 Qualitative Modelling of Tie Series Using Self-Organizing Maps:
More informationA Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay
A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer
More informationAn Adaptive UKF Algorithm for the State and Parameter Estimations of a Mobile Robot
Vol. 34, No. 1 ACTA AUTOMATICA SINICA January, 2008 An Adaptive UKF Algorith for the State and Paraeter Estiations of a Mobile Robot SONG Qi 1, 2 HAN Jian-Da 1 Abstract For iproving the estiation accuracy
More informationFeedforward Networks
Feedforward Neural Networks - Backpropagation Feedforward Networks Gradient Descent Learning and Backpropagation CPSC 533 Fall 2003 Christian Jacob Dept.of Coputer Science,University of Calgary Feedforward
More informationApproximation in Stochastic Scheduling: The Power of LP-Based Priority Policies
Approxiation in Stochastic Scheduling: The Power of -Based Priority Policies Rolf Möhring, Andreas Schulz, Marc Uetz Setting (A P p stoch, r E( w and (B P p stoch E( w We will assue that the processing
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationIdentical Maximum Likelihood State Estimation Based on Incremental Finite Mixture Model in PHD Filter
Identical Maxiu Lielihood State Estiation Based on Increental Finite Mixture Model in PHD Filter Gang Wu Eail: xjtuwugang@gail.co Jing Liu Eail: elelj20080730@ail.xjtu.edu.cn Chongzhao Han Eail: czhan@ail.xjtu.edu.cn
More informationInternational Scientific and Technological Conference EXTREME ROBOTICS October 8-9, 2015, Saint-Petersburg, Russia
International Scientific and Technological Conference EXTREME ROBOTICS October 8-9, 215, Saint-Petersburg, Russia LEARNING MOBILE ROBOT BASED ON ADAPTIVE CONTROLLED MARKOV CHAINS V.Ya. Vilisov University
More informationReduced Length Checking Sequences
Reduced Length Checing Sequences Robert M. Hierons 1 and Hasan Ural 2 1 Departent of Inforation Systes and Coputing, Brunel University, Middlesex, UB8 3PH, United Kingdo 2 School of Inforation echnology
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationFeedforward Networks
Feedforward Networks Gradient Descent Learning and Backpropagation Christian Jacob CPSC 433 Christian Jacob Dept.of Coputer Science,University of Calgary CPSC 433 - Feedforward Networks 2 Adaptive "Prograing"
More informationSolving initial value problems by residual power series method
Theoretical Matheatics & Applications, vol.3, no.1, 13, 199-1 ISSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Solving initial value probles by residual power series ethod Mohaed H. Al-Sadi
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationIAENG International Journal of Computer Science, 42:2, IJCS_42_2_06. Approximation Capabilities of Interpretable Fuzzy Inference Systems
IAENG International Journal of Coputer Science, 4:, IJCS_4 6 Approxiation Capabilities of Interpretable Fuzzy Inference Systes Hirofui Miyajia, Noritaka Shigei, and Hiroi Miyajia 3 Abstract Many studies
More informationCHAPTER 2 LITERATURE SURVEY, POWER SYSTEM PROBLEMS AND NEURAL NETWORK TOPOLOGIES
7 CHAPTER LITERATURE SURVEY, POWER SYSTEM PROBLEMS AND NEURAL NETWORK TOPOLOGIES. GENERAL This chapter presents detailed literature survey, briefly discusses the proposed probles, the chosen neural architectures
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationPAPER Approach to the Unit Maintenance Scheduling Decision Using Risk Assessment and Evolution Programming Techniques
1900 PAPER Approach to the Unit Maintenance Scheduling Decision Using Risk Assessent and Evolution Prograing Techniques Chen-Sung CHANG a), Meber SUMMARY This paper applies the Evolutionary Prograing (EP)
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial
More informationExtension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels
Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique
More information2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all
Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either
More informationIntroduction to Machine Learning. Recitation 11
Introduction to Machine Learning Lecturer: Regev Schweiger Recitation Fall Seester Scribe: Regev Schweiger. Kernel Ridge Regression We now take on the task of kernel-izing ridge regression. Let x,...,
More informationDecision-Theoretic Approach to Maximizing Observation of Multiple Targets in Multi-Camera Surveillance
Decision-Theoretic Approach to Maxiizing Observation of Multiple Targets in Multi-Caera Surveillance Prabhu Natarajan, Trong Nghia Hoang, Kian Hsiang Low, and Mohan Kankanhalli Departent of Coputer Science,
More informationEfficient dynamic events discrimination technique for fiber distributed Brillouin sensors
Efficient dynaic events discriination technique for fiber distributed rillouin sensors Carlos A. Galindez,* Francisco J. Madruga, and Jose M. Lopez-Higuera Photonics Engineering Group, Universidad de Cantabria,Edif.
More informationThe Transactional Nature of Quantum Information
The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.
More informationarxiv: v3 [cs.ds] 22 Mar 2016
A Shifting Bloo Filter Fraewor for Set Queries arxiv:1510.03019v3 [cs.ds] Mar 01 ABSTRACT Tong Yang Peing University, China yangtongeail@gail.co Yuanun Zhong Nanjing University, China un@sail.nju.edu.cn
More informationGenetic Algorithm Search for Stent Design Improvements
Genetic Algorith Search for Stent Design Iproveents K. Tesch, M.A. Atherton & M.W. Collins, South Bank University, London, UK Abstract This paper presents an optiisation process for finding iproved stent
More informationFeedforward Networks. Gradient Descent Learning and Backpropagation. Christian Jacob. CPSC 533 Winter 2004
Feedforward Networks Gradient Descent Learning and Backpropagation Christian Jacob CPSC 533 Winter 2004 Christian Jacob Dept.of Coputer Science,University of Calgary 2 05-2-Backprop-print.nb Adaptive "Prograing"
More informationVulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links
Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp
More informationSoft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis
Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES
More informationEstimation of the Mean of the Exponential Distribution Using Maximum Ranked Set Sampling with Unequal Samples
Open Journal of Statistics, 4, 4, 64-649 Published Online Septeber 4 in SciRes http//wwwscirporg/ournal/os http//ddoiorg/436/os4486 Estiation of the Mean of the Eponential Distribution Using Maiu Ranked
More informationDesign of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding
IEEE TRANSACTIONS ON INFORMATION THEORY (SUBMITTED PAPER) 1 Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding Lai Wei, Student Meber, IEEE, David G. M. Mitchell, Meber, IEEE, Thoas
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationHysteresis model for magnetic materials using the Jiles-Atherton model
Hysteresis odel for agnetic aterials using the Jiles-Atherton odel Predrag Petrovic Technical faculty Svetog Save 65 32 Cacak, pegi@ei.yu Nebojsa itrovic Technical faculty Svetog Save 65 32 Cacak, itar@tfc.tfc.kg.ac.yu
More informationA Smoothed Boosting Algorithm Using Probabilistic Output Codes
A Soothed Boosting Algorith Using Probabilistic Output Codes Rong Jin rongjin@cse.su.edu Dept. of Coputer Science and Engineering, Michigan State University, MI 48824, USA Jian Zhang jian.zhang@cs.cu.edu
More informationAn Improved Particle Filter with Applications in Ballistic Target Tracking
Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing
More informationResearch on Power Output Characteristics of Magnetic Core in Energy Harvesting Devices
Sensors & Transducers Vol. 74 Issue 7 July 04 pp. 53-59 Sensors & Transducers 04 by IFSA Publishing S. L. http://www.sensorsportal.co Research on Power Output Characteristics of Magnetic Core in Energy
More informationGrafting: Fast, Incremental Feature Selection by Gradient Descent in Function Space
Journal of Machine Learning Research 3 (2003) 1333-1356 Subitted 5/02; Published 3/03 Grafting: Fast, Increental Feature Selection by Gradient Descent in Function Space Sion Perkins Space and Reote Sensing
More informationarxiv: v1 [math.na] 10 Oct 2016
GREEDY GAUSS-NEWTON ALGORITHM FOR FINDING SPARSE SOLUTIONS TO NONLINEAR UNDERDETERMINED SYSTEMS OF EQUATIONS MÅRTEN GULLIKSSON AND ANNA OLEYNIK arxiv:6.395v [ath.na] Oct 26 Abstract. We consider the proble
More informationMSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE
Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL
More informationOptimizing energy potentials for success in protein tertiary structure prediction Ting-Lan Chiu 1 and Richard A Goldstein 1,2
Research Paper 223 Optiizing energy potentials for success in protein tertiary structure prediction Ting-Lan Chiu 1 and Richard A Goldstein 1,2 Background: Success in solving the protein structure prediction
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationGeneralized Queries on Probabilistic Context-Free Grammars
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 20, NO. 1, JANUARY 1998 1 Generalized Queries on Probabilistic Context-Free Graars David V. Pynadath and Michael P. Wellan Abstract
More informationImproved multiprocessor global schedulability analysis
Iproved ultiprocessor global schedulability analysis Sanjoy Baruah The University of North Carolina at Chapel Hill Vincenzo Bonifaci Max-Planck Institut für Inforatik Sebastian Stiller Technische Universität
More informationPredictive Vaccinology: Optimisation of Predictions Using Support Vector Machine Classifiers
Predictive Vaccinology: Optiisation of Predictions Using Support Vector Machine Classifiers Ivana Bozic,2, Guang Lan Zhang 2,3, and Vladiir Brusic 2,4 Faculty of Matheatics, University of Belgrade, Belgrade,
More informationModified Systematic Sampling in the Presence of Linear Trend
Modified Systeatic Sapling in the Presence of Linear Trend Zaheen Khan, and Javid Shabbir Keywords: Abstract A new systeatic sapling design called Modified Systeatic Sapling (MSS, proposed by ] is ore
More informationOn Poset Merging. 1 Introduction. Peter Chen Guoli Ding Steve Seiden. Keywords: Merging, Partial Order, Lower Bounds. AMS Classification: 68W40
On Poset Merging Peter Chen Guoli Ding Steve Seiden Abstract We consider the follow poset erging proble: Let X and Y be two subsets of a partially ordered set S. Given coplete inforation about the ordering
More information