English
Related papers

Related papers: Genealogical Information Search by Using Parent Bi…

200 papers

In this paper, a genetic algorithm, one of the evolutionary algorithms optimization methods, is used for the first time for the problem of finding extremal binary self-dual codes. We present a comparison of the computational times between a…

Neural and Evolutionary Computing · Computer Science 2020-12-23 Adrian Korban , Serap Sahinkaya , Deniz Ustun

The wealth of computerised medical information becoming readily available presents the opportunity to examine patterns of illnesses, therapies and responses. These patterns may be able to predict illnesses that a patient is likely to…

Machine Learning · Computer Science 2013-07-05 Jenna Reps , Jonathan M. Garibaldi , Uwe Aickelin , Daniele Soria , Jack E. Gibson , Richard B. Hubbard

This paper describes a methodology for analyzing the evolutionary dynamics of genetic programming (GP) using genealogical information, diversity measures and information about the fitness variation from parent to offspring. We introduce a…

Machine Learning · Computer Science 2021-08-25 Bogdan Burlacu , Michael Affenzeller , Michael Kommenda

Many innovations are inspired by past ideas in a non-trivial way. Tracing these origins and identifying scientific branches is crucial for research inspirations. In this paper, we use citation relations to identify the descendant chart,…

Physics and Society · Physics 2015-05-30 S. Gualdi , C. H. Yeung , Y. -C. Zhang

Binary search trees (BST) are a popular type of data structure when dealing with ordered data. Indeed, they enable one to access and modify data efficiently, with their height corresponding to the worst retrieval time. From a probabilistic…

Probability · Mathematics 2025-01-28 Benoît Corsini , Victor Dubach , Valentin Féray

A probabilistic reconstruction of genealogies in a polyploid population (from 2x to 4x) is investigated, by considering genetic data analyzed as the probability of allele presence in a given genotype. Based on the likelihood of all possible…

Populations and Evolution · Quantitative Biology 2018-11-29 Frédéric Proïa , Fabien Panloup , Chiraz Trabelsi , Jérémy Clotault

Pedigrees are directed acyclic graphs that represent ancestral relationships between individuals in a population. Based on a schematic recombination process, we describe two simple Markov models for sequences evolving on pedigrees - Model R…

Populations and Evolution · Quantitative Biology 2013-01-18 Bhalchandra D. Thatte

Bidirectional motion planning approaches decrease planning time, on average, compared to their unidirectional counterparts. In single-query feasible motion planning, using bidirectional search to find a continuous motion plan requires an…

Robotics · Computer Science 2022-09-26 Sharan Nayak , Michael W. Otte

In the last decade the broad scope of complex networks has led to a rapid progress. In this area a particular interest has the study of community structures. The analysis of this type of structure requires the formalization of the intuitive…

Information Retrieval · Computer Science 2009-12-07 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

We apply recently developed inference methods based on general coalescent processes to DNA sequence data obtained from various marine species. Several of these species are believed to exhibit so-called shallow gene genealogies, potentially…

Populations and Evolution · Quantitative Biology 2012-11-06 Matthias Steinrücken , Matthias Birkner , Jochen Blath

Feature selection has always been a critical step in pattern recognition, in which evolutionary algorithms, such as the genetic algorithm (GA), are most commonly used. However, the individual encoding scheme used in various GAs would either…

Machine Learning · Computer Science 2017-05-01 Benteng Ma , Yong Xia

This paper presents a memory-optimized metadata-based data structure for implementation of binary chromosome in Genetic Algorithm. In GA different types of genotypes are used depending on the problem domain. Among these, binary genotype is…

Neural and Evolutionary Computing · Computer Science 2021-03-09 Avijit Basak

Motivation: The gene content regulates the biology of an organism. It varies between species and between individuals of the same species. Although tools have been developed to identify gene content changes in bacterial genomes, none is…

Genomics · Quantitative Biology 2024-05-30 Heng Li , Maximillian Marin , Maha Reda Farhat

The inference of new information on the relatedness of species by phylogenetic trees based on DNA data is one of the main challenges of modern biology. But despite all technological advances, DNA sequencing is still a time-consuming and…

Populations and Evolution · Quantitative Biology 2015-03-19 Mareike Fischer

Correlation remains to be one of the most widely used statistical tools for assessing the strength of relationships between data series. This paper presents a novel compositional correlation method for detecting linear and nonlinear…

Methodology · Statistics 2022-02-09 Fatih Dikbas

Probabilistic record linkage (PRL) is the process of determining which records in two databases correspond to the same underlying entity in the absence of a unique identifier. Bayesian solutions to this problem provide a powerful mechanism…

Methodology · Statistics 2017-12-05 Brendan S. McVeigh , Jared S. Murray

Data quality on categorical attribute is a difficult problem that has not received as much attention as numerical counterpart. Our basic idea is to employ association rule for the purpose of data quality measurement. Strong rule generation…

Databases · Computer Science 2012-02-16 J. Malar Vizhi , T. Bhuvaneswari

This study is focused on applying genetic algorithms (GA) to model and band selection in hyperspectral image classification. We use a forensic-inspired data set of seven hyperspectral images with blood and five visually similar substances…

Computer Vision and Pattern Recognition · Computer Science 2020-11-05 Filip Pałka , Wojciech Książek , Paweł Pławiak , Michał Romaszewski , Kamil Książek

In many scenarios, the observational data needed for causal inferences are spread over two data files. In particular, we consider scenarios where one file includes covariates and the treatment measured on one set of individuals, and a…

Methodology · Statistics 2020-09-22 Sharmistha Guha , Jerome P. Reiter , Andrea Mercatanti

This article presents results of experimental studies the effectiveness of the genetic algorithm that was applied to effective queries creation and relevant document selection. Studies were carried out to the comparative analysis of the…

Information Retrieval · Computer Science 2015-04-06 V. K. Ivanov , B. V. Palyukh