A novel approach to phylogenetic tree construction using stochastic optimization and clustering
نویسندگان
چکیده
منابع مشابه
A Novel Genetic Algorithm based Approach for Optimization of Distance Matrix for Phylogenetic Tree Construction
Phylogenies are useful for organizing knowledge of biological diversity, for structuring classifications, and for providing knowledge of events that occurred during evolution. Different phylogenetic reconstruction techniques are available. In this paper Distance based technique is used. Distance measure is an important issue in phylogenetic analysis. Traditional approaches are time-consuming du...
متن کاملPhylogenetic tree construction using sequential stochastic approximation Monte Carlo
Monte Carlo methods have received much attention recently in the literature of phylogenetic tree construction. However, they often suffer from two difficulties, the curse of dimensionality and the local-trap problem. The former one is due to that the number of possible phylogenetic trees increases at a super-exponential rate as the number of taxa increases. The latter one is due to that the phy...
متن کاملPartial Tree Mixing – a Novel Approach to Phylogenetic Search
Phylogenetic search is an NP-Hard [3] problem. It is however important to the analysis of biological sequences and the testing of evolutionary hypothesis [6]. As such it is necessary to employ heuristic methods. A phylogenetic search begins by using a greedy heuristic to build an initial tree. This initial tree is then improved by the full search. Unfortunately, the greedy nature of the startin...
متن کاملUsing invariants for phylogenetic tree construction
Phylogenetic invariants are certain polynomials in the joint probability distribution of a Markov model on a phylogenetic tree. Such polynomials are of theoretical interest in the field of algebraic statistics and they are also of practical interest — they can be used to construct phylogenetic trees. This paper is a self-contained introduction to the algebraic, statistical, and computational ch...
متن کاملA Multi-Objective Approach to Fuzzy Clustering using ITLBO Algorithm
Data clustering is one of the most important areas of research in data mining and knowledge discovery. Recent research in this area has shown that the best clustering results can be achieved using multi-objective methods. In other words, assuming more than one criterion as objective functions for clustering data can measurably increase the quality of clustering. In this study, a model with two ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2006
ISSN: 1471-2105
DOI: 10.1186/1471-2105-7-s4-s24