Fuzzy Relational System for Identification of Gene Regulatory Network
|
|
- Joanna Strickland
- 5 years ago
- Views:
Transcription
1 Fuzzy Relational System for Identification of Gene Regulatory Network Papia Das 1, Pratyusha Rakshit, Amit Konar, Mita Nasipuri 1, Atulya K. Nagar 3 1 CSE Dept., ETCE, Jadavpur University, Kolkata, India 3 Department of Math & Computer Science, Liverpool Hope University, Liverpool, UK Abstract- Generating inferences from a gene regulatory network is important to understand the fundamental cellular processes, involving gene functions, and their relations. The availability of time-series gene expression data makes it possible to investigate the gene activities of the whole genomes. Under this framework, gene interaction is explained through a set of fuzzy relational matrices. By transforming quantitative expression values into linguistic terms, the proposed technique defines a measure of fuzzy dependency among genes. Based on the fact that the measured time points are limited, we present an Artificial Bee Colony-based search algorithm to unveil potential genetic network constructions that fit well with the time-series data and explore possible gene interactions. Keywords- gene regulatory network; fuzzy relational system; fuzzy membership distribution; artificial bee colony optimization algorithm; differential evolution algorithm. 1 Introduction Genes in living organisms form a virtual network through interaction with each other. This interaction mechanism is called gene regulatory network (GRN). GRNs form dynamic and distributed systems which control the expressions of the various genes in the cell. They explicitly represent the causality of developmental processes and explain exactly how genomic sequence encodes the regulation of expression of the sets of genes that progressively generate developmental patterns and execute the construction of multiple states of differentiation. The complex control systems underlying development have probably been evolving for more than a billion years. These control systems consist of many thousands of modular DNA sequences. Each such module receives and integrates multiple inputs, in the form of regulatory proteins (activators and repressors) that recognize specific sequences within them. The end result is the precise transcriptional control of the associated genes. Some regulatory modules control the activities of the genes encoding regulatory proteins. Functional linkages between these particular genes, and their associated regulatory modules, define the core networks underlying development. This regulatory mechanism of genes provides an insight into the interaction between different genes. With the rapid advancement of DNA microarray technologies, inferring genetic regulatory networks from timeseries gene expression data has become critically important in revealing fundamental cellular processes, investigating functions of genes and proteins, and understanding complex relations and interactions between genes. Several methods have been proposed to model maps of gene interaction, including Bayesian networks [1], dynamic Bayesian networks with hidden Markov model [], and Boolean networks [3]. More recently, neural networks have also been applied to the problem of gene expression data analysis [4]. Boolean networks have been used to infer underlying GRN structures. In a Boolean network, the state of a gene is represented by a Boolean variable (ON or OFF) and interactions between genes are represented by Boolean functions. Boolean networks require that a number of assumptions be made to simplify analysis. Unfortunately, the validity of these assumptions has been questioned by many researchers, especially those in the biological community. To these researchers, there is a perceived lack of connection between simulation results and empirically testable hypotheses. Instead of Boolean networks, Bayesian networks can also be used for GRN inferences. Bayesian network is a probabilistic model that describes the multivariate probability distribution of a set of genes whose interdependencies are known. A Bayesian network allows the conditional dependencies and independencies to be displayed by means of a directed acyclic graph. However, this approach to the learning of network structures is a NP-hard problem, especially for high-dimensional data such as gene expression data. Another problem that needs to be tackled when using the Bayesian network approaches for gene expression data analysis is concerned with the effect of small sample sizes. A stochastic model of gene interactions capable of handling missing variables is proposed in []. It can be represented as a dynamic Bayesian network particularly well suited to tackle the stochastic nature of gene regulation and gene expression measurement. Parameters of the model are learned through a penalized likelihood maximization technique. The model referred to here is based on several strong assumptions, such as stationary or additive regulation. The model needs farther improvement in order to represent more realistic phenomena, such as non-linear and combinatorial regulations. Currently, with the advancements of the DNA micro array technology, it has become possible to simulate gene regulatory network from gene expression time-series data. In [6], a mathematical model for GRN has been proposed using fuzzy recurrent neural network to determine the numerical interaction values between genes. Due to the large number of model parameters and the small number of data sets available, the system of equations in GRN identification problem is highly underdetermined and ambiguous. GRN weights usually are multimodal functions of the gene expression time series
2 data. Hence, the solution sets of weights are non-unique, and naturally the solution does not guarantee the optimal selection of weights of the network. In this context, it is necessary to propose models that attempt to get good predictions, reducing the need for prior knowledge. For one to infer the structure of a GRN, it is important to identify, for each gene in the GRN, whether other genes can affect its expression and how they can affect it. To better infer GRN structures, we propose a technique which is able to discover interesting fuzzy dependency relationships among genes. It can represent discovered fuzzy dependency relationships explicitly as if a gene is highly expressed, its dependant gene is then lowly expressed etc. These relationships can reveal biologically meaningful gene regulatory relationships that could be used to infer underlying GRN structures. In this work, we present a fuzzy logic based algorithm for analyzing gene expression data, and employ an Artificial Bee Colony (ABC) optimization algorithm [7] to find the optimal membership function of normalized gene responses as well the fuzzy relation between genes. The membership function thus obtained are then defuzzified by centroidal defuzzification technique, and the results are found to be promising. Using fuzzy logic, we have developed a technique to identify logical relationships between genes. The fuzzy logic has proved to be an important tool due to its ability to represent non-linear systems, its friendly language to express knowledge and the ability to incorporate and edit fuzzy rules. It can handle very noisy, high-dimensional time series gene expression data and can represent discovered fuzzy dependency relationships explicitly. These discovered relationships not only make hidden regularities easily interpretable, it also determines if a gene is supposed to be activated or inhibited and can be used to predict how a gene would be affected by other genes from an unseen sample (i.e., expression data that are not in the original database). The proposed technique has been tested with real expression data. The performance of the current work is significantly better than the one reported in [6] considering root mean square error and convergence speed of the procedure. ABC seems to be promising for this optimization problem because of the following reasons: 1) providing better solution quality to find out fuzzy membership distribution of relation between genes in GRN, ) combining local search methods with global search methods attempting to balance exploration and exploitation processes giving high speed of convergence, and 3) preventing the search technique from premature convergence problem providing global search ability with the help of scout unit. The paper is organized as follows. First, the conventional concept of fuzzy sets and relations is described briefly in section. In section 3, we describe the fuzzy relational approach to solve GRN identification problem. The cost function used to determine the quality of a solution is proposed in section 4. In section 5, we describe the ABC optimization algorithm used to find the relational matrices between genes in the network and we explain the fuzzy technique to represent the membership values of gene response in section 6. In section 7, we present the simulated results and in section 8, we demonstrate the use of our model to simulate a gene regulatory network using real gene expression time series data. Section 9 concludes the paper. An Overview of Fuzzy Sets and Relations.1 Definition 1 A fuzzy set A is a set of ordered pairs, given by A {( x, A( x)) : x X} (1) where X is a universal set of objects (also called the universe of discourse) and µ A (x) is the grade of membership of the object x in A. Usually, µ A (x) lies in the closed interval of [0,1].. Definition A membership function µ A (x) is characterized by the following mapping: ( x) : x [0,1 ], x X () A where x is a real number describing an object or its attribute, X is the universe of discourse and A is a subset of X..3 Definition 3 A fuzzy relation is a fuzzy set defined in the Cartesian product of crisp sets X 1, X,, X n. A fuzzy relation R(x 1, x,.., x n ) thus is defined as R x1, x,.., xn { R ( x1, x,.., xn) /( x1, x ( x, x,.., x ) X X... X } 1 n 1 n,.., x ) where X X... X [0,1]. (3) R : 1 n In binary fuzzy relation instead of n universes we need only universes..4 Definition 4 A fuzzy implication relation for a given rule: IF x is A i THEN y is B i is formally denoted by Ri( x, y) { R ( x, y) /( x, y)} i (4) where the membership function µ Ri (x, y) is constructed intuitively by many alternative ways. Here we have used Mamdani Implication. Mamdani proposed the following implication function: R ( x, y) min[ A ( x), B ( x)] i i i (5).5 Definition 5 Let us consider two fuzzy relations R 1 and R defined on X Y and Y Z respectively. The max-min composition of R 1 and R is a fuzzy set defined by R3 R1o R (6) { R ( x, z)/( x, z)} 3 where ( x, z) ( x, y), ( y, z)) x X, y Y, z Z}. R3 max{min( R y 1 R.6 Definition 6 Let us consider a fuzzy production rule: IF x is A THEN y is B, and a fuzzy fact: x is A /.The Generalized Modus Ponens (GMP) inference rule then infers y is B /. Here A, B, A /, and B / are fuzzy sets such that A / is close to A, and B / is close to B. The inference rule also states that the closer the A / to A, the closer the B / to B. Symbolically, the GMP can be stated as follows: Given: IF x is A THEN y is B. Given: X is A /. Inferred: y is B /. For evaluation of membership distribution of y is B /, µ B (y), we need to know the membership distribution of x is n
3 A /, µ A (x), and the membership of the fuzzy relation for the given IF-THEN rule, µ R (x, y). According to GMP / ( y) / ( x) o ( x, y) (7) B A R where µ A (x) and µ R (x, y) are row vector and matrices of compatible dimension respectively. 3 Solving the GRN Identification Problem by Fuzzy Relational Approach To describe the proposed technique, let us assume that we are given a set of gene expression time series data G={G 1,, G j,, G N }, consisting of N time series collected from experiments with N genes. Each of these N time series consists, in turn, of T data points collected at T different time instances. Here we have considered that the response value of gene g j at time instance t, G j (t) has a fuzzy membership distribution µ A (G j (t)), and the corresponding fuzzy set A is given by the doublet (G k j (t) µ A (G k j (t)), where jϵ[1, N] and kϵ[1,f]. The G j (t) is evaluated by centroidal defuzzification procedure given by G j( t ) F k j G ( t ) A ( G (t )) k 1 (8) F A ( k 1 G k j k j (t )) As an example let F=5; so that a particular gene expression at time instance t can be represented as { , , , , }, and after the de-fuzzification it becomes( )/( )= At this point, we want the attention of the reader on the above fuzzy set A; the members of fuzzy set A are 0., 0.4, 0.6, 0.8, and 1.0. Now, gene expression can be described in two different states such as highly expressed and lowly expressed to a varying degree based on a set of membership functions. For our application here, we define two different states, highly expressed and lowly expressed in terms of two fuzzy sets as shown in Figure 1. In our proposed work, we are considering two fuzzy sets A 1 = [0.1, 0.4] and A = [0.5, 1.0]. Here µ A1 (G j (t)) in fuzzy set A 1 indicates the degree of membership of G j (t) to be low and µ A (G j (t)) in fuzzy set A indicates the degree of membership of G j (t) to be high. Let A=A 1 UA. Hence, gene expression is considered to be low with a high membership value of gene response within a range of 0.1 to 0.4 and otherwise gene expression is considered to be high. From the membership distribution of µ A1 (G i (t=0)), µ A (G i (t=0)), µ A1 (G j (t=0)) and µ A (G j (t=0)) we can construct 4 fuzzy relational matrices for each pair of gene responses G i (t) and G j (t), i, jϵ[1, N] following Mamdani rule of Fuzzy implication. Fuzzy Membership Values of Gene Expression low high Normalized Gene Expression Values Figure 1. Fuzzy membership distribution of gene expression The descriptions of four relational matrices are given as follows. 1) Ri _low, j _ low ( k,l ) Min( ( k G i ( t )), ( l A1 0 A1 G j (t 0 ))) ) Ri _low, j _ high ( k,l ) Min( k (G i (t )), l A1 0 A(G j ( t 0 ))) 3) Ri _ high, j _ low ( k,l ) Min( k (G i ( t )), ( l A 0 A1 G j (t 0 ))) 4) Ri _ high, j _ high ( k,l ) Min( k (G i ( t )), l A 0 A(G j (t 0 ))) k,l [1,F]. The corresponding fuzzy production rules are given as follows. PR1: IF g i s response is low THEN g j s response is low. PR: IF g i s response is low THEN g j s response is high. PR3: IF g i s response is high THEN g j s response is low. PR4: IF g i s response is high THEN g j s response is high. Now, the entire fuzzy relational matrix between response of genes g i and g j is given by R i,j which is formed using 4 relational sub-matrices. R i,j = R i_low,j_low R i_high,j_low R i_low,j_high R i_high,j_high Hence there will be such N N relational matrices each of dimension F F. Now our objective is to determine the membership distribution of gene g i at next time instance t+1. Let this is denoted as µ A (G i (t+1)). Once the relational matrix R i,j has been formed between two genes g i and g j, we can evaluate µ A (G i (t+1)) by max-min composition between R i,j and µ A (G j (t)), for i, j[1,n], as given by GMP inference rule N µ A (G i (t+1))=max[µ A (G j (t))or j,i ], i,j [1,N] (10) j=1 where µ(g j (t))or j,i =max[min{ µ (G j k (t), R j,i (k,l)}] (11) k F (9)
4 4 Proposed Cost Function The proposed cost function in this work is designed keeping in mind the main issue of accurately identifying the existing relationship between genes in the network.handling this issue is a tough job, since we do not have any knowledge except the available gene espression time series data. Therefore, a judicious choice of cost function can greatly influence the accuracy of the simulated network. To meet this issue, we evaluate the accuracy of the produced gene expression of our simulated network obtained using the fuzzy relational system by comparing it with the original gene expression with the hope that if the fuzzy relational matrices correctly identify the logical relationships between two genes then the difference (error) between the two set of gene expressions will be less. The error has been calculated by taking the squared difference between original gene expression, Gi_org(t), and experimental gene expression, Gi_cal(t), given by 1 T N cos t _ fn ( Gi _ org ( t) Gi _ cal ( t)) (1) N T t1i 1 5 Artificial Bee Colony Optimization algorithm (ABC) In ABC algorithm, the colony of artificial bees contains three groups of bees: Onlooker bee makes decision to choose a food source. Employed bee selects a food source. Scout bee carries out random search for food source. Here, the position of a food source represents a possible solution of the optimization problem and the nectar amount of a food source corresponds to the fitness of the associated solution. The number of employed bees and onlooker bees is equal to the number of solutions in the population. ABC consists of following steps: 5.1 Initialization ABC generates a randomly distributed initial population P (G=0) of Np solutions (food source positions). Each solution X i (i=0, 1,,, Np -1) is a D dimensional vector. 5. Placement of employed bees on the food sources An employed bee produces a modification on the position in her memory depending on the local information (visual information) as stated by equation (14) and tests the nectar amount of the new source. Provided that the nectar amount of the new one is higher than that of the previous one, the bee memorizes the new position and forgets the old one. Otherwise she keeps the position of the previous one in her memory. 5.3 Placement of onlooker bees on the food sources An onlooker bee evaluates the nectar information from all employed bees and chooses a food source depending on the probability value associated with that food source, p i, calculated by the following expression: fit i (13) p i 1 Np j0 fit j where fit i is the fitness value of the solution i evaluated by its employed bee. After that, as in case of employed bee, onlooker bee produces a modification on the position and checks the nectar amount of the candidate source. Onlooker bee memorizes the better position only. In order to find a solution X / i in the neighborhood of X i, a solution parameter j and another solution X k are selected on random basis. Except for the value of chosen parameter j, all other parameter values of X / i are same as in the solution X i, for example, X / i =( x i0, x i1,, x i(j-1), x ij, x i(j+1),, x i(d-1) ). The value / / of x ij parameter in X i solution is computed using the following expression: x ij = x ij +u(x ij- x kj ) (14) where u is a uniform variable in [-1, 1] and k is any number between 0 to Np-1 but not equal to i. 5.4 Send scouts for discovering the new food sources In the ABC algorithm, if a position cannot be improved further through a predefined number of cycles called limit, the food source is abandoned. This abandoned food source is replaced by the scouts by randomly producing a position. After that again steps (B), (C) and (D) will be repeated until the stopping criteria is met. 6 Extraction of Fuzzy Relationship between Genes Using ABC In our paper, we have used the well known Artificial Bee Colony (ABC) optimization algorithm to find the simulated network. To spread the initial candidate solutions as far possible in the search space with the hope that some of the solutions may be close to the original solution we have used a chaos system [5] in ABC. The process of producing the chaos is as follows: Z k+1 =µz k (1-Z k ) (15) where k = 0, 1,, 3 Θ, Θ is the number of chaotic iteration, µ is the control parameter. Z k takes any value between 0 and 1; it is the selected value in the kth iteration. We indeed found that this initialization improve the overall convergence rate of the artificial bee colony optimization algorithm. Each individual food source of ABC represents a complete solution. As an example one solution of the N=4 gene network contains N F=4F data points where F is the number of elements in each of the N=4 fuzzy sets. These sets represent the membership values of gene responses in the network. We maintain a pop_size number of individual food sources all the time in the population pool. The population pool of the ABC optimization algorithm for the four gene network with F=10 can be represented pictorially as a two dimensional matrix as shown in Figure. In Figure, F=10 and µ A (G i k ) represents the fuzzy membership values of the gene expression G i of any individual food source, k=1,,, 10 with the Fuzzy members as {0.1, 0., 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1.0}. At each step of ABC we evaluate fuzzy membership distribution of gene response, de-fuzzify each membership, calculate the cost function, and make the appropriate decision whether to keep that particular food source for the next generation or not.
5 µ A(G 1 1 ) µ A(G 1 ) µ A(G 1 3 )µ A(G 1 4 ) µ A(G 1 5 ) µ A(G 1 6 ) µ A(G 1 7 ) µ A(G 1 8 ) µ A(G 1 9 ) µ A(G 1 10 ) µ A(G 1 ) µ A(G ) µ A(G 3 )µ A(G 4 ) µ A(G 5 ) µ A(G 6 ) µ A(G 7 ) µ A(G 8 ) µ A(G 9 ) µ A(G 10 ) µ (G 3 1 ) µ A(G 3 ) µ A(G 3 3 )µ A(G 3 4 ) µ A(G 3 5 ) µ A(G 3 6 ) µ A(G 3 7 ) µ A(G 3 8 ) µ A(G 3 9 ) µ A(G 3 10 ) µ A(G 4 1 ) µ A(G 4 ) µ A(G 4 3 )µ A(G 4 4 ) µ A(G 4 5 ) µ A(G 4 6 ) µ A(G 4 7 ) µ A(G 4 8 ) µ AG 4 9 ) µ A(G 4 10 ) Figure. Individual solution used in optimization algorithm 7 Simulation Results The gene regulatory network identification problem is implemented in a Pentium processor. The results are generated with 4 time series data, one for each of 4 genes. The experiments are conducted for F=5, 10, and Experiment with Artificial Bee Colony Figure 3 shows 16 fuzzy relational matrices R i,j between responses of genes g i and g j, i, j [1,4] with 1000 iterations for ABC algorithm with limit=100 and 300 iterations for chaotic initialization algorithm. 7. Experiment with Differential Evolution Figure 4 shows 16 fuzzy relational matrices R i,j between responses of genes g i and g j, i, j[1,4] with 1000 iterations for DE algorithm with Cr=0.9 and 300 iterations for chaotic initialization algorithm. 7.3 Results on the time series data Using the relational matrices obtained from ABC- and DEbased simulations, and de-fuzzifying values of gene responses at t=1,,, 150, we obtain the calculated gene expression time-series data. The relative performance of ABC-, DEbased simulations using our approach as well as the fuzzy recurrent neural approach proposed in [6], can be studied through the plot (Figure 5(i)-(iv)). Each plot consists of the gene expression levels at different time instances obtained by our approach (using ABC and DE), work proposed in[6] and the original time series data for a particular gene. Now we compare the derived time series plot with the original gene expression time series data. It is evident from the figures that ABC- based simulation using fuzzy relational system has outperformed the other two approaches. 7.4 Cost function evaluation In order to compare the ability of ABC- and DE- based simulations to provide better solution with less cost function value, we plot the cost function value of the best solution obtained in each iteration of ABC- and DE-based simulations in Figure 6. It is apparent that for a fixed number of iteration ABC provides better solution than DE. g1 response 7.5 Performance analysis To analyze the performance of the proposed approach for identification of gene regulatory network, we measure the following two parameters Root mean square error (RMSE) The performance metric used here to determine how close the estimated gene responses are close to the original values of gene expressions is Root Mean Square Error (RMSE) given as 1 T N RMSE ( Gi _ org ( t) Gi _ cal ( t)) (16) N T t1i 1 Here, T=150 and N=4.We obtain the following results from the plot of time series data in Fig.5. RMSE for ABC-based simulation with fuzzy relational system= 3.039% RMSE for DE-based simulation with fuzzy relational system= % RMSE for DE-based simulation with recurrent fuzzy neural model as in [6] = % 7.5. Run time After carrying out the experiment in a Pentium dual port computer using ABC optimization and DE algorithms, we find out Run_time ABC =59 minutes Run_time DE =3 minutes ABC- based simulation takes more time than DE- based simulation due to complexity involved in ABC. In Table-I, we represent the mean fuzzy relational matrix indicating relationship between expression of genes g and g 1 obtained using ABC-based simulation after 5 runs with F=10. A close inspection of Table-I indicates that membership value of expression of gene g is high (low) when that of gene g 1 is low (high). It indicates that gene g 1 regulates expression of gene g by inhibiting its response. 8 Inferring GRN Using Real Data Set We have used our model to infer the gene regulatory network of e.coli. Bacteria S.O.S DNA repair network consisting of nearly 30 genes regulated at the transcription level. Four experiments have been conducted with different UV light intensities and eight major genes have been documented. These genes are uvrd, lexa, umud, reca, uvra, uvry, ruva, polb. This data set is available in the website [ We have conducted same experiment as with the above artificial data. The identified gene responses are represented in Figure 8. TABLE-I: Fuzzy Relational Matrix between expression of genes g 1 and g g response low high low high
6 Figure 3. Fuzzy relational matrices R i,j, i,jϵ [1,4], obtained from ABC-based simulation Figure 4. Fuzzy relational matrices R i,j, i,jϵ [1,4], obtained from DE-based simulation
7 Figure 5(i). Plot of time series data for gene 1 Figure 5(ii). Plot of time series data for gene Figure 5(iii). Plot of time series data for gene 3 Figure 5(iv). Plot of time series data for gene 4 Figure 6. Minimum cost function value in each iteration of ABC- and DEbased simulation Figure 8. The measured gene expression profile of e. coli. 9 Conclusion In this paper, we have presented an effective fuzzy technique for the discovery of GRNs from time series gene expression data. We design the fuzzy rules according to expressing level of gene, and fuzzy set theory. The proposed technique can discover fuzzy dependency relationships in high-dimensional and very noisy data. Based on the discovered fuzzy dependency relationships, the user can not only determine those genes affecting a target gene but also can identify whether or not the target gene is supposed to be activated or inhibited. The simulation results on both the artificial and the real data demonstrate that the proposed method is very promising in capturing the nonlinear dynamics of genetic regulatory systems and unveiling the potential gene interaction relation. 10 References [1] P. Spirtes, C. Glymour, R. Scheines, S. Kauffmann, V. Aimale and F. Wimberly, Constructing Bayesian Network Models of Gene Expression Network from Microarray Data, Proc. Atlantic Symp. Computational Biology, Genome Information Systems and Technology,000. [] E. Perrin, L. Rolaivola, A. Mazurie, S. Bottani, J. Mallet, and F. D Alche-Buc, Gene Network Inference using Dynamic Bayesian Networks, Bioinformatics, vol.19(): ,003. [3] S. Laing, S. Fuhrman and R. Somogyi, REVEAL, A general reverse engineering algorithm for inference of genetic network architechtures, Proc. Pacific Symp. Biocomputing 3, [4] A Nnarayanan,E.C. Keedwell,J. Gamalielsson and S. Tataneni, Single Layer Artificial Neural Network for gene expression analysis, Proc. Neurocomputing Conf.,vol.61:17-40,004. [5] C. Lng, S.Q. Li, Chaotic spreading sequences with multiple access performance better than random sequences. IEEE transaction on Circuit and System-I, Fundamental Theory and Application, 47(3): , 000. [6] D. Datta, A. Konar, R. Janarthanan, Extraction of interaction information among genes from gene expression time series data, NaBIC 009. [7] B. Basturk, and Dervis Karaboga, An Artificial Bee Colony (ABC) Algorithm for Numeric function Optimization EEE Swarm Intelligence Symposium 006, May 1-14, 006, Indianapolis, Indiana, USA. Figure 7. E.coli S.O.S. DNA repair network, activation is represented by + sign and inhabitation by -
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationCHAPTER 4 FUZZY LOGIC, K-MEANS, FUZZY C-MEANS AND BAYESIAN METHODS
CHAPTER 4 FUZZY LOGIC, K-MEANS, FUZZY C-MEANS AND BAYESIAN METHODS 4.1. INTRODUCTION This chapter includes implementation and testing of the student s academic performance evaluation to achieve the objective(s)
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationCHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER
60 CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER 4.1 INTRODUCTION Problems in the real world quite often turn out to be complex owing to an element of uncertainty either in the parameters
More informationA Naïve Soft Computing based Approach for Gene Expression Data Analysis
Available online at www.sciencedirect.com Procedia Engineering 38 (2012 ) 2124 2128 International Conference on Modeling Optimization and Computing (ICMOC-2012) A Naïve Soft Computing based Approach for
More informationArtificial bee colony algorithm with multiple onlookers for constrained optimization problems
Artificial bee colony algorithm with multiple onlookers for constrained optimization problems Milos Subotic Faculty of Computer Science University Megatrend Belgrade Bulevar umetnosti 29 SERBIA milos.subotic@gmail.com
More informationParticle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm
Particle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm Oğuz Altun Department of Computer Engineering Yildiz Technical University Istanbul, Turkey oaltun@yildiz.edu.tr
More informationIMAGE CLUSTERING AND CLASSIFICATION
IMAGE CLUTERING AND CLAIFICATION Dr.. Praveena E.C.E, Mahatma Gandhi Institute of Technology, Hyderabad,India veenasureshb@gmail.com Abstract This paper presents a hybrid clustering algorithm and feed-forward
More informationFUZZY INFERENCE SYSTEMS
CHAPTER-IV FUZZY INFERENCE SYSTEMS Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. The mapping then provides a basis from which decisions can
More informationEvaluating the Effect of Perturbations in Reconstructing Network Topologies
DSC 2 Working Papers (Draft Versions) http://www.ci.tuwien.ac.at/conferences/dsc-2/ Evaluating the Effect of Perturbations in Reconstructing Network Topologies Florian Markowetz and Rainer Spang Max-Planck-Institute
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationSolving Travelling Salesman Problem Using Variants of ABC Algorithm
Volume 2, No. 01, March 2013 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Solving Travelling
More informationFUZZY LOGIC TECHNIQUES. on random processes. In such situations, fuzzy logic exhibits immense potential for
FUZZY LOGIC TECHNIQUES 4.1: BASIC CONCEPT Problems in the real world are quite often very complex due to the element of uncertainty. Although probability theory has been an age old and effective tool to
More informationABC Optimization: A Co-Operative Learning Approach to Complex Routing Problems
Progress in Nonlinear Dynamics and Chaos Vol. 1, 2013, 39-46 ISSN: 2321 9238 (online) Published on 3 June 2013 www.researchmathsci.org Progress in ABC Optimization: A Co-Operative Learning Approach to
More informationSolving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts
, 23-25 October, 2013, San Francisco, USA Solving Constraint Satisfaction Problems by Artificial Bee Colony with Greedy Scouts Yuko Aratsu, Kazunori Mizuno, Hitoshi Sasaki, Seiichi Nishihara Abstract In
More informationMODELING FOR RESIDUAL STRESS, SURFACE ROUGHNESS AND TOOL WEAR USING AN ADAPTIVE NEURO FUZZY INFERENCE SYSTEM
CHAPTER-7 MODELING FOR RESIDUAL STRESS, SURFACE ROUGHNESS AND TOOL WEAR USING AN ADAPTIVE NEURO FUZZY INFERENCE SYSTEM 7.1 Introduction To improve the overall efficiency of turning, it is necessary to
More informationCT79 SOFT COMPUTING ALCCS-FEB 2014
Q.1 a. Define Union, Intersection and complement operations of Fuzzy sets. For fuzzy sets A and B Figure Fuzzy sets A & B The union of two fuzzy sets A and B is a fuzzy set C, written as C=AUB or C=A OR
More information^ Springer. Computational Intelligence. A Methodological Introduction. Rudolf Kruse Christian Borgelt. Matthias Steinbrecher Pascal Held
Rudolf Kruse Christian Borgelt Frank Klawonn Christian Moewes Matthias Steinbrecher Pascal Held Computational Intelligence A Methodological Introduction ^ Springer Contents 1 Introduction 1 1.1 Intelligent
More informationFuzzy time series forecasting of wheat production
Fuzzy time series forecasting of wheat production Narendra kumar Sr. lecturer: Computer Science, Galgotia college of engineering & Technology Sachin Ahuja Lecturer : IT Dept. Krishna Institute of Engineering
More informationConstructing Bayesian Network Models of Gene Expression Networks from Microarray Data
Constructing Bayesian Network Models of Gene Expression Networks from Microarray Data Peter Spirtes a, Clark Glymour b, Richard Scheines a, Stuart Kauffman c, Valerio Aimale c, Frank Wimberly c a Department
More informationCHAPTER 3 FUZZY INFERENCE SYSTEM
CHAPTER 3 FUZZY INFERENCE SYSTEM Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. There are three types of fuzzy inference system that can be
More informationCHAPTER 6 PERCEPTUAL ORGANIZATION BASED ON TEMPORAL DYNAMICS
CHAPTER 6 PERCEPTUAL ORGANIZATION BASED ON TEMPORAL DYNAMICS This chapter presents a computational model for perceptual organization. A figure-ground segregation network is proposed based on a novel boundary
More informationLecture notes. Com Page 1
Lecture notes Com Page 1 Contents Lectures 1. Introduction to Computational Intelligence 2. Traditional computation 2.1. Sorting algorithms 2.2. Graph search algorithms 3. Supervised neural computation
More informationPower Load Forecasting Based on ABC-SA Neural Network Model
Power Load Forecasting Based on ABC-SA Neural Network Model Weihua Pan, Xinhui Wang College of Control and Computer Engineering, North China Electric Power University, Baoding, Hebei 071000, China. 1471647206@qq.com
More informationMICROARRAY IMAGE SEGMENTATION USING CLUSTERING METHODS
Mathematical and Computational Applications, Vol. 5, No. 2, pp. 240-247, 200. Association for Scientific Research MICROARRAY IMAGE SEGMENTATION USING CLUSTERING METHODS Volkan Uslan and Đhsan Ömür Bucak
More informationInternational Journal of Information Technology and Knowledge Management (ISSN: ) July-December 2012, Volume 5, No. 2, pp.
Empirical Evaluation of Metaheuristic Approaches for Symbolic Execution based Automated Test Generation Surender Singh [1], Parvin Kumar [2] [1] CMJ University, Shillong, Meghalya, (INDIA) [2] Meerut Institute
More informationModeling Plant Succession with Markov Matrices
Modeling Plant Succession with Markov Matrices 1 Modeling Plant Succession with Markov Matrices Concluding Paper Undergraduate Biology and Math Training Program New Jersey Institute of Technology Catherine
More informationComparisons and validation of statistical clustering techniques for microarray gene expression data. Outline. Microarrays.
Comparisons and validation of statistical clustering techniques for microarray gene expression data Susmita Datta and Somnath Datta Presented by: Jenni Dietrich Assisted by: Jeffrey Kidd and Kristin Wheeler
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationCLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS
CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS CHAPTER 4 CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS 4.1 Introduction Optical character recognition is one of
More informationINFORMATION RETRIEVAL SYSTEM USING FUZZY SET THEORY - THE BASIC CONCEPT
ABSTRACT INFORMATION RETRIEVAL SYSTEM USING FUZZY SET THEORY - THE BASIC CONCEPT BHASKAR KARN Assistant Professor Department of MIS Birla Institute of Technology Mesra, Ranchi The paper presents the basic
More informationUnit V. Neural Fuzzy System
Unit V Neural Fuzzy System 1 Fuzzy Set In the classical set, its characteristic function assigns a value of either 1 or 0 to each individual in the universal set, There by discriminating between members
More informationREAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION. Nedim TUTKUN
REAL-CODED GENETIC ALGORITHMS CONSTRAINED OPTIMIZATION Nedim TUTKUN nedimtutkun@gmail.com Outlines Unconstrained Optimization Ackley s Function GA Approach for Ackley s Function Nonlinear Programming Penalty
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationResearch Article Polygonal Approximation Using an Artificial Bee Colony Algorithm
Mathematical Problems in Engineering Volume 2015, Article ID 375926, 10 pages http://dx.doi.org/10.1155/2015/375926 Research Article Polygonal Approximation Using an Artificial Bee Colony Algorithm Shu-Chien
More informationFUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido
Acta Universitatis Apulensis ISSN: 1582-5329 No. 22/2010 pp. 101-111 FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC Angel Garrido Abstract. In this paper, we analyze the more adequate tools to solve many
More informationCHAPTER 5 FUZZY LOGIC CONTROL
64 CHAPTER 5 FUZZY LOGIC CONTROL 5.1 Introduction Fuzzy logic is a soft computing tool for embedding structured human knowledge into workable algorithms. The idea of fuzzy logic was introduced by Dr. Lofti
More information10701 Machine Learning. Clustering
171 Machine Learning Clustering What is Clustering? Organizing data into clusters such that there is high intra-cluster similarity low inter-cluster similarity Informally, finding natural groupings among
More informationMissing Data Estimation in Microarrays Using Multi-Organism Approach
Missing Data Estimation in Microarrays Using Multi-Organism Approach Marcel Nassar and Hady Zeineddine Progress Report: Data Mining Course Project, Spring 2008 Prof. Inderjit S. Dhillon April 02, 2008
More informationNew Method for Accurate Parameter Estimation of Induction Motors Based on Artificial Bee Colony Algorithm
New Method for Accurate Parameter Estimation of Induction Motors Based on Artificial Bee Colony Algorithm Mohammad Jamadi Zanjan, Iran Email: jamadi.mohammad@yahoo.com Farshad Merrikh-Bayat University
More informationCELLULAR automata (CA) are mathematical models for
1 Cellular Learning Automata with Multiple Learning Automata in Each Cell and its Applications Hamid Beigy and M R Meybodi Abstract The cellular learning automata, which is a combination of cellular automata
More informationThe Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images
The Artificial Bee Colony Algorithm for Unsupervised Classification of Meteorological Satellite Images Rafik Deriche Department Computer Science University of Sciences and the Technology Mohamed Boudiaf
More informationCOSC 6397 Big Data Analytics. Fuzzy Clustering. Some slides based on a lecture by Prof. Shishir Shah. Edgar Gabriel Spring 2015.
COSC 6397 Big Data Analytics Fuzzy Clustering Some slides based on a lecture by Prof. Shishir Shah Edgar Gabriel Spring 215 Clustering Clustering is a technique for finding similarity groups in data, called
More informationSelf-formation, Development and Reproduction of the Artificial System
Solid State Phenomena Vols. 97-98 (4) pp 77-84 (4) Trans Tech Publications, Switzerland Journal doi:.48/www.scientific.net/ssp.97-98.77 Citation (to be inserted by the publisher) Copyright by Trans Tech
More informationLiterature Review On Implementing Binary Knapsack problem
Literature Review On Implementing Binary Knapsack problem Ms. Niyati Raj, Prof. Jahnavi Vitthalpura PG student Department of Information Technology, L.D. College of Engineering, Ahmedabad, India Assistant
More informationLOCAL CONTRAST ENHANCEMENT USING INTUITIONISTIC FUZZY SETS OPTIMIZED BY ARTIFICIAL BEE COLONY ALGORITHM
LOCAL CONTRAST ENHANCEMENT USING INTUITIONISTIC FUZZY SETS OPTIMIZED BY ARTIFICIAL BEE COLONY ALGORITHM Daniel M. Wonohadidjojo Teknik Informatika, Fakultas Industri Kreatif, Universitas Ciputra UC Town,
More informationBiclustering Bioinformatics Data Sets. A Possibilistic Approach
Possibilistic algorithm Bioinformatics Data Sets: A Possibilistic Approach Dept Computer and Information Sciences, University of Genova ITALY EMFCSC Erice 20/4/2007 Bioinformatics Data Sets Outline Introduction
More informationFuzzy Systems (1/2) Francesco Masulli
(1/2) Francesco Masulli DIBRIS - University of Genova, ITALY & S.H.R.O. - Sbarro Institute for Cancer Research and Molecular Medicine Temple University, Philadelphia, PA, USA email: francesco.masulli@unige.it
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationDependency detection with Bayesian Networks
Dependency detection with Bayesian Networks M V Vikhreva Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, Leninskie Gory, Moscow, 119991 Supervisor: A G Dyakonov
More informationApplication of Fuzzy and ABC Algorithm for DG Placement for Minimum Loss in Radial Distribution System
Application of Fuzzy and ABC Algorithm for DG Placement for Minimum Loss in Radial Distribution System Downloaded from ijeee.iust.ac.ir at 5:05 IRDT on Friday August 7th 208 M. Padma Lalitha *, V.C. Veera
More informationImage Enhancement Using Fuzzy Morphology
Image Enhancement Using Fuzzy Morphology Dillip Ranjan Nayak, Assistant Professor, Department of CSE, GCEK Bhwanipatna, Odissa, India Ashutosh Bhoi, Lecturer, Department of CSE, GCEK Bhawanipatna, Odissa,
More informationEnhancing Forecasting Performance of Naïve-Bayes Classifiers with Discretization Techniques
24 Enhancing Forecasting Performance of Naïve-Bayes Classifiers with Discretization Techniques Enhancing Forecasting Performance of Naïve-Bayes Classifiers with Discretization Techniques Ruxandra PETRE
More informationCS Introduction to Data Mining Instructor: Abdullah Mueen
CS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen LECTURE 8: ADVANCED CLUSTERING (FUZZY AND CO -CLUSTERING) Review: Basic Cluster Analysis Methods (Chap. 10) Cluster Analysis: Basic Concepts
More informationChaotic Bee Swarm Optimization Algorithm for Path Planning of Mobile Robots
Chaotic Bee Swarm Optimization Algorithm for Path Planning of Mobile Robots Jiann-Horng Lin and Li-Ren Huang Department of Information Management I-Shou University, Taiwan jhlin@isu.edu.tw Abstract: -
More informationThe Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms
The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral
More informationHybrid Fuzzy C-Means Clustering Technique for Gene Expression Data
Hybrid Fuzzy C-Means Clustering Technique for Gene Expression Data 1 P. Valarmathie, 2 Dr MV Srinath, 3 Dr T. Ravichandran, 4 K. Dinakaran 1 Dept. of Computer Science and Engineering, Dr. MGR University,
More informationSIMULATION OF ARTIFICIAL SYSTEMS BEHAVIOR IN PARAMETRIC EIGHT-DIMENSIONAL SPACE
78 Proceedings of the 4 th International Conference on Informatics and Information Technology SIMULATION OF ARTIFICIAL SYSTEMS BEHAVIOR IN PARAMETRIC EIGHT-DIMENSIONAL SPACE D. Ulbikiene, J. Ulbikas, K.
More informationArtificial Bee Colony Algorithm using MPI
Artificial Bee Colony Algorithm using MPI Pradeep Yenneti CSE633, Fall 2012 Instructor : Dr. Russ Miller University at Buffalo, the State University of New York OVERVIEW Introduction Components Working
More informationReddit Recommendation System Daniel Poon, Yu Wu, David (Qifan) Zhang CS229, Stanford University December 11 th, 2011
Reddit Recommendation System Daniel Poon, Yu Wu, David (Qifan) Zhang CS229, Stanford University December 11 th, 2011 1. Introduction Reddit is one of the most popular online social news websites with millions
More informationExploring Gaussian and Triangular Primary Membership Functions in Non-Stationary Fuzzy Sets
Exploring Gaussian and Triangular Primary Membership Functions in Non-Stationary Fuzzy Sets S. Musikasuwan and J.M. Garibaldi Automated Scheduling, Optimisation and Planning Group University of Nottingham,
More informationANALYSIS AND REASONING OF DATA IN THE DATABASE USING FUZZY SYSTEM MODELLING
ANALYSIS AND REASONING OF DATA IN THE DATABASE USING FUZZY SYSTEM MODELLING Dr.E.N.Ganesh Dean, School of Engineering, VISTAS Chennai - 600117 Abstract In this paper a new fuzzy system modeling algorithm
More informationMachine Learning. Unsupervised Learning. Manfred Huber
Machine Learning Unsupervised Learning Manfred Huber 2015 1 Unsupervised Learning In supervised learning the training data provides desired target output for learning In unsupervised learning the training
More informationA Memetic Heuristic for the Co-clustering Problem
A Memetic Heuristic for the Co-clustering Problem Mohammad Khoshneshin 1, Mahtab Ghazizadeh 2, W. Nick Street 1, and Jeffrey W. Ohlmann 1 1 The University of Iowa, Iowa City IA 52242, USA {mohammad-khoshneshin,nick-street,jeffrey-ohlmann}@uiowa.edu
More informationMixture Models and the EM Algorithm
Mixture Models and the EM Algorithm Padhraic Smyth, Department of Computer Science University of California, Irvine c 2017 1 Finite Mixture Models Say we have a data set D = {x 1,..., x N } where x i is
More informationCOSC 6339 Big Data Analytics. Fuzzy Clustering. Some slides based on a lecture by Prof. Shishir Shah. Edgar Gabriel Spring 2017.
COSC 6339 Big Data Analytics Fuzzy Clustering Some slides based on a lecture by Prof. Shishir Shah Edgar Gabriel Spring 217 Clustering Clustering is a technique for finding similarity groups in data, called
More informationEvolving SQL Queries for Data Mining
Evolving SQL Queries for Data Mining Majid Salim and Xin Yao School of Computer Science, The University of Birmingham Edgbaston, Birmingham B15 2TT, UK {msc30mms,x.yao}@cs.bham.ac.uk Abstract. This paper
More informationIdentification of Vehicle Class and Speed for Mixed Sensor Technology using Fuzzy- Neural & Genetic Algorithm : A Design Approach
Identification of Vehicle Class and Speed for Mixed Sensor Technology using Fuzzy- Neural & Genetic Algorithm : A Design Approach Prashant Sharma, Research Scholar, GHRCE, Nagpur, India, Dr. Preeti Bajaj,
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationMETHODOLOGY FOR SOLVING TWO-SIDED ASSEMBLY LINE BALANCING IN SPREADSHEET
METHODOLOGY FOR SOLVING TWO-SIDED ASSEMBLY LINE BALANCING IN SPREADSHEET Salleh Ahmad Bareduan and Salem Abdulsalam Elteriki Department of Manufacturing and Industrial Engineering, University Tun Hussein
More informationGenetic Algorithm for Finding Shortest Path in a Network
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 43-48 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 26 August 2013 www.researchmathsci.org International Journal of Genetic Algorithm for Finding
More informationEuropean Journal of Science and Engineering Vol. 1, Issue 1, 2013 ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM IDENTIFICATION OF AN INDUCTION MOTOR
ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM IDENTIFICATION OF AN INDUCTION MOTOR Ahmed A. M. Emam College of Engineering Karrary University SUDAN ahmedimam1965@yahoo.co.in Eisa Bashier M. Tayeb College of Engineering
More informationResearch of The WSN Routing based on Artificial Bee Colony Algorithm
Journal of Information Hiding and Multimedia Signal Processing c 2017 ISSN 2073-4212 Ubiquitous International Volume 8, Number 1, January 2017 Research of The WSN Routing based on Artificial Bee Colony
More informationANFIS: ADAPTIVE-NETWORK-BASED FUZZY INFERENCE SYSTEMS (J.S.R. Jang 1993,1995) bell x; a, b, c = 1 a
ANFIS: ADAPTIVE-NETWORK-ASED FUZZ INFERENCE SSTEMS (J.S.R. Jang 993,995) Membership Functions triangular triangle( ; a, a b, c c) ma min = b a, c b, 0, trapezoidal trapezoid( ; a, b, a c, d d) ma min =
More informationSome questions of consensus building using co-association
Some questions of consensus building using co-association VITALIY TAYANOV Polish-Japanese High School of Computer Technics Aleja Legionow, 4190, Bytom POLAND vtayanov@yahoo.com Abstract: In this paper
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationStatistical Methods and Optimization in Data Mining
Statistical Methods and Optimization in Data Mining Eloísa Macedo 1, Adelaide Freitas 2 1 University of Aveiro, Aveiro, Portugal; macedo@ua.pt 2 University of Aveiro, Aveiro, Portugal; adelaide@ua.pt The
More informationUsing Real-valued Meta Classifiers to Integrate and Contextualize Binding Site Predictions
Using Real-valued Meta Classifiers to Integrate and Contextualize Binding Site Predictions Offer Sharabi, Yi Sun, Mark Robinson, Rod Adams, Rene te Boekhorst, Alistair G. Rust, Neil Davey University of
More informationPerformance Analysis of Min-Min, Max-Min and Artificial Bee Colony Load Balancing Algorithms in Cloud Computing.
Performance Analysis of Min-Min, Max-Min and Artificial Bee Colony Load Balancing Algorithms in Cloud Computing. Neha Thakkar 1, Dr. Rajender Nath 2 1 M.Tech Scholar, Professor 2 1,2 Department of Computer
More informationFace Recognition Using Long Haar-like Filters
Face Recognition Using Long Haar-like Filters Y. Higashijima 1, S. Takano 1, and K. Niijima 1 1 Department of Informatics, Kyushu University, Japan. Email: {y-higasi, takano, niijima}@i.kyushu-u.ac.jp
More informationFast Efficient Clustering Algorithm for Balanced Data
Vol. 5, No. 6, 214 Fast Efficient Clustering Algorithm for Balanced Data Adel A. Sewisy Faculty of Computer and Information, Assiut University M. H. Marghny Faculty of Computer and Information, Assiut
More informationDatasets Size: Effect on Clustering Results
1 Datasets Size: Effect on Clustering Results Adeleke Ajiboye 1, Ruzaini Abdullah Arshah 2, Hongwu Qin 3 Faculty of Computer Systems and Software Engineering Universiti Malaysia Pahang 1 {ajibraheem@live.com}
More informationA new approach based on the optimization of the length of intervals in fuzzy time series
Journal of Intelligent & Fuzzy Systems 22 (2011) 15 19 DOI:10.3233/IFS-2010-0470 IOS Press 15 A new approach based on the optimization of the length of intervals in fuzzy time series Erol Egrioglu a, Cagdas
More informationRandom projection for non-gaussian mixture models
Random projection for non-gaussian mixture models Győző Gidófalvi Department of Computer Science and Engineering University of California, San Diego La Jolla, CA 92037 gyozo@cs.ucsd.edu Abstract Recently,
More informationHardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?)
SKIP - May 2004 Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?) S. G. Hohmann, Electronic Vision(s), Kirchhoff Institut für Physik, Universität Heidelberg Hardware Neuronale Netzwerke
More informationReview of feature selection techniques in bioinformatics by Yvan Saeys, Iñaki Inza and Pedro Larrañaga.
Americo Pereira, Jan Otto Review of feature selection techniques in bioinformatics by Yvan Saeys, Iñaki Inza and Pedro Larrañaga. ABSTRACT In this paper we want to explain what feature selection is and
More informatione-ccc-biclustering: Related work on biclustering algorithms for time series gene expression data
: Related work on biclustering algorithms for time series gene expression data Sara C. Madeira 1,2,3, Arlindo L. Oliveira 1,2 1 Knowledge Discovery and Bioinformatics (KDBIO) group, INESC-ID, Lisbon, Portugal
More informationMachine Learning & Statistical Models
Astroinformatics Machine Learning & Statistical Models Neural Networks Feed Forward Hybrid Decision Analysis Decision Trees Random Decision Forests Evolving Trees Minimum Spanning Trees Perceptron Multi
More informationCHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION
CHAPTER 6 MODIFIED FUZZY TECHNIQUES BASED IMAGE SEGMENTATION 6.1 INTRODUCTION Fuzzy logic based computational techniques are becoming increasingly important in the medical image analysis arena. The significant
More informationGene expression & Clustering (Chapter 10)
Gene expression & Clustering (Chapter 10) Determining gene function Sequence comparison tells us if a gene is similar to another gene, e.g., in a new species Dynamic programming Approximate pattern matching
More informationTravelling Salesman Problem Using Bee Colony With SPV
International Journal of Soft Computing and Engineering (IJSCE) Travelling Salesman Problem Using Bee Colony With SPV Nishant Pathak, Sudhanshu Prakash Tiwari Abstract Challenge of finding the shortest
More informationMining di Dati Web. Lezione 3 - Clustering and Classification
Mining di Dati Web Lezione 3 - Clustering and Classification Introduction Clustering and classification are both learning techniques They learn functions describing data Clustering is also known as Unsupervised
More informationIncorporating Known Pathways into Gene Clustering Algorithms for Genetic Expression Data
Incorporating Known Pathways into Gene Clustering Algorithms for Genetic Expression Data Ryan Atallah, John Ryan, David Aeschlimann December 14, 2013 Abstract In this project, we study the problem of classifying
More informationSummary: A Tutorial on Learning With Bayesian Networks
Summary: A Tutorial on Learning With Bayesian Networks Markus Kalisch May 5, 2006 We primarily summarize [4]. When we think that it is appropriate, we comment on additional facts and more recent developments.
More informationABCRNG - Swarm Intelligence in Public key Cryptography for Random Number Generation
Intern. J. Fuzzy Mathematical Archive Vol. 6, No. 2, 2015,177-186 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 22 January 2015 www.researchmathsci.org International Journal of ABCRNG - Swarm Intelligence
More informationUsing Ones Assignment Method and. Robust s Ranking Technique
Applied Mathematical Sciences, Vol. 7, 2013, no. 113, 5607-5619 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.37381 Method for Solving Fuzzy Assignment Problem Using Ones Assignment
More informationLearning Fuzzy Rules Using Ant Colony Optimization Algorithms 1
Learning Fuzzy Rules Using Ant Colony Optimization Algorithms 1 Jorge Casillas, Oscar Cordón, Francisco Herrera Department of Computer Science and Artificial Intelligence, University of Granada, E-18071
More informationAn Efficient Model Selection for Gaussian Mixture Model in a Bayesian Framework
IEEE SIGNAL PROCESSING LETTERS, VOL. XX, NO. XX, XXX 23 An Efficient Model Selection for Gaussian Mixture Model in a Bayesian Framework Ji Won Yoon arxiv:37.99v [cs.lg] 3 Jul 23 Abstract In order to cluster
More informationComputational Genomics and Molecular Biology, Fall
Computational Genomics and Molecular Biology, Fall 2015 1 Sequence Alignment Dannie Durand Pairwise Sequence Alignment The goal of pairwise sequence alignment is to establish a correspondence between the
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More information