中文
相关论文

相关论文: Genealogical Information Search by Using Parent Bi…

200 篇论文

The problem of {\em efficiently} finding the best match for a query in a given set with respect to the Euclidean distance or the cosine similarity has been extensively studied in literature. However, a closely related problem of efficiently…

计算几何 · 计算机科学 2021-06-24 Parikshit Ram , Alexander G. Gray

Many DNA profiles recovered from crime scene samples are of a quality that does not allow them to be searched against, nor entered into, databases. We propose a method for the comparison of profiles arising from two DNA samples, one or both…

统计方法学 · 统计学 2017-04-12 K. Ryan , D. Gareth Williams , David J. Balding

In this paper a novel biclustering algorithm based on artificial intelligence (AI) is introduced. The method called EBIC aims to detect biologically meaningful, order-preserving patterns in complex data. The proposed algorithm is probably…

机器学习 · 计算机科学 2018-07-27 Patryk Orzechowski , Moshe Sipper , Xiuzhen Huang , Jason H. Moore

The search for similar genetic sequences is one of the main bioinformatics tasks. The genetic sequences data banks are growing exponentially and the searching techniques that use linear time are not capable to do the search in the required…

分布式、并行与集群计算 · 计算机科学 2015-07-13 Felipe Albrecht

Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene…

The problem of inferring the direct causal parents of a response variable among a large set of explanatory variables is of high practical importance in many disciplines. However, established approaches often scale at least exponentially…

机器学习 · 统计学 2022-09-20 Ashkan Soleymani , Anant Raj , Stefan Bauer , Bernhard Schölkopf , Michel Besserve

Counterfactual learning has become promising for understanding and modeling causality in complex and dynamic systems. This paper presents a novel method for counterfactual learning in the context of multivariate time series analysis and…

机器学习 · 计算机科学 2026-03-03 Gianlucca Zuin , Adriano Veloso

Bi-objective search is a well-known algorithmic problem, concerned with finding a set of optimal solutions in a two-dimensional domain. This problem has a wide variety of applications such as planning in transport systems or optimal control…

人工智能 · 计算机科学 2022-03-10 Saman Ahmadi , Guido Tack , Daniel Harabor , Philip Kilby

Working with exhaustive search on large dataset is infeasible for several reasons. Recently, developed techniques that made pattern set mining feasible by a general solver with long execution time that supports heuristic search and are…

人工智能 · 计算机科学 2015-07-21 Shanjida Khatun , Hasib Ul Alam , Swakkhar Shatabda

Researchers are often interested in linking individuals between two datasets that lack a common unique identifier. Matching procedures often struggle to match records with common names, birthplaces or other field values. Computational…

统计方法学 · 统计学 2021-06-14 Thomas Stringham

We present a probabilistic framework for overlapping community discovery and link prediction for relational data, given as a graph. The proposed framework has: (1) a deep architecture which enables us to infer multiple layers of latent…

机器学习 · 统计学 2017-06-19 Changwei Hu , Piyush Rai , Lawrence Carin

Given a natural language phrase, relation linking aims to find a relation (predicate or property) from the underlying knowledge graph to match the phrase. It is very useful in many applications, such as natural language question answering,…

人工智能 · 计算机科学 2019-10-25 Weiguo Zheng , Mei Zhang

Reconciling gene trees with a species tree is a fundamental problem to understand the evolution of gene families. Many existing approaches reconcile each gene tree independently. However, it is well-known that the evolution of gene families…

种群与进化 · 定量生物学 2018-06-12 Riccardo Dondi , Manuel Lafond , Celine Scornavacca

A genetic algorithm (GA) is a search-based optimization technique based on the principles of Genetics and Natural Selection. We present an algorithm which enhances the classical GA with input from quantum annealers. As in a classical GA,…

量子物理 · 物理学 2022-09-16 Steven Abel , Luca A. Nutricati , Michael Spannowsky

HyperParameter Optimization (HPO) aims at finding the best HyperParameters (HPs) of learning models, such as neural networks, in the fastest and most efficient way possible. Most recent HPO algorithms try to optimize HPs regardless of the…

机器学习 · 计算机科学 2023-04-11 Antoine Scardigli , Paul Fournier , Matteo Vilucchio , David Naccache

This paper studies the relationship between undirected (unrooted) and directed (rooted) phylogenetic networks. We describe a polynomial-time algorithm for deciding whether an undirected nonbinary phylogenetic network, given the locations of…

数据结构与算法 · 计算机科学 2023-10-02 Katharina T. Huber , Leo van Iersel , Remie Janssen , Mark Jones , Vincent Moulton , Yukihiro Murakami , Charles Semple

We review the problem of confounding in genetic association studies, which arises principally because of population structure and cryptic relatedness. Many treatments of the problem consider only a simple ``island'' model of population…

统计方法学 · 统计学 2010-10-25 William Astle , David J. Balding

Genetic algorithms are considered as one of the most efficient search techniques. Although they do not offer an optimal solution, their ability to reach a suitable solution in considerably short time gives them their respectable role in…

神经与进化计算 · 计算机科学 2014-01-22 Ayman M. Bahaa-Eldin , A. M. A. Wahdan , H. M. K. Mahdi

Biclustering is a two way clustering approach involving simultaneous clustering along two dimensions of the data matrix. Finding biclusters of web objects (i.e. web users and web pages) is an emerging topic in the context of web usage…

神经与进化计算 · 计算机科学 2011-06-14 R. Rathipriya , Dr. K. Thangavel , J. Bagyamani

Genetic Algorithms (GAs) are known for their efficiency in solving combinatorial optimization problems, thanks to their ability to explore diverse solution spaces, handle various representations, exploit parallelism, preserve good…

神经与进化计算 · 计算机科学 2023-09-29 Majid Sohrabi , Amir M. Fathollahi-Fard , Vasilii A. Gromov