English
Related papers

Related papers: Methods to Estimate Cryptic Sequence Complexity

200 papers

Complex systems with tightly coadapted parts frequently appear in living systems and are difficult to account for through Darwinian evolution, that is random variation and natural selection, if the constituent parts are independently coded…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 John F. McGowan , Ph. D

Data complexity analysis quantifies the hardness of constructing a predictive model on a given dataset. However, the effectiveness of existing data complexity measures can be challenged by the existence of irrelevant features and feature…

Computational Engineering, Finance, and Science · Computer Science 2023-08-15 Zhendong Sha , Li Zhu , Zijun Jiang , Yuanzhu Chen , Ting Hu

The fitness level method is a widely used technique for estimating the mean hitting time of elitist evolutionary algorithms on level-based fitness functions. However, this paper identifies its main limitation: the linear lower bound derived…

Neural and Evolutionary Computing · Computer Science 2026-03-17 Jun He , Siang Yew Chong , Xin Yao

The quest for a scientific description of consciousness has given rise to new theoretical and empirical paradigms for the investigation of phenomenological contents as well as clinical disorders of consciousness. An outstanding challenge in…

Neurons and Cognition · Quantitative Biology 2018-01-12 Xerxes D. Arsiwalla , Paul Verschure

In a genetic algorithm, fluctuations of the entropy of a genome over time are interpreted as fluctuations of the information that the genome's organism is storing about its environment, being this reflected in more complex organisms. The…

Computational Engineering, Finance, and Science · Computer Science 2010-11-04 Manuel Cebrian , Manuel Alfonseca , Alfonso Ortega

We address the problem of parameter estimation in models of systems biology from noisy observations. The models we consider are characterized by simultaneous deterministic nonlinear differential equations whose parameters are either taken…

Machine Learning · Statistics 2017-05-01 Xin Liu , Mahesan Niranjan

Recently, Adami and coworkers have been able to measure the information content of digital organisms living in their {\em Avida} artificial life system. They show that over time, the organisms behave like Maxwell's demon, accreting…

Adaptation and Self-Organizing Systems · Physics 2009-09-25 Russell K. Standish

This work explores the trade-off between the number of samples required to accurately build models of dynamical systems and the degradation of performance in various control objectives due to a coarse approximation. In particular, we show…

Optimization and Control · Mathematics 2017-12-01 Stephen Tu , Ross Boczar , Andrew Packard , Benjamin Recht

Artificial Intelligence (AI) systems planned for deployment in real-world applications frequently are researched and developed in closed simulation environments where all variables are controlled and known to the simulator or labeled…

Artificial Intelligence · Computer Science 2023-03-08 Katarina Doctor , Christine Task , Eric Kildebeck , Mayank Kejriwal , Lawrence Holder , Russell Leong

The complex software systems developed nowadays require assessing their quality and proneness to errors. Reducing code complexity is a never-ending problem, especially in today's fast pace of software systems development. Therefore, the…

Software Engineering · Computer Science 2025-04-02 Laura Diana Cernau , Laura Diosan , Camelia Serban

One thing that discriminates living things from inanimate matter is their ability to generate similarly complex or non-random architectures in a large abundance. From DNA sequences to folded protein structures, living cells, microbial…

Other Quantitative Biology · Quantitative Biology 2018-02-07 Stuart M. Marshall , Alastair R. G. Murray , Leroy Cronin

Computational problems can be classified according to their algorithmic complexity, which is defined based on how the resources needed to solve the problem, e.g. the execution time, scale with the problem size. Many problems in…

Computational Complexity · Computer Science 2021-07-29 Davide Cirillo , Miguel Ponce-de-Leon , Alfonso Valencia

Automated identification of protein conformational states from simulation of an ensemble of structures is a hard problem because it requires teaching a computer to recognize shapes. We adapt the naive Bayes classifier from the machine…

Computational Physics · Physics 2020-12-02 David M. Rogers

Artificial intelligence systems show promise to aid in the di- agnostic pathway of prostate cancer (PC), by supporting radiologists in interpreting magnetic resonance images (MRI) of the prostate. Most MRI-based systems are designed to…

Image and Video Processing · Electrical Eng. & Systems 2025-02-18 Erlend Sortland Rolfsnes , Philip Thangngat , Trygve Eftestøl , Tobias Nordström , Fredrik Jäderling , Martin Eklund , Alvaro Fernandez-Quilez

A major problem in the study of complex socioeconomic systems is represented by privacy issues$-$that can put severe limitations on the amount of accessible information, forcing to build models on the basis of incomplete knowledge. In this…

The rapid development of high-throughput sequencing technologies has led to an explosive increase in biological sequence data, making sequence clustering a fundamental task in large-scale bioinformatics analyses. Unlike traditional…

Genomics · Quantitative Biology 2026-01-22 Simeng Zhang , Xinying Liu , Jun Lou , Mudi Jiang , Quan Zou , Zengyou He

Background: Transitioning from an old medical coding system to a new one can be challenging, especially when the two coding systems are significantly different. The US experienced such a transition in 2015. Objective: This research aims to…

Information Theory · Computer Science 2020-12-24 Jerome Niyirora

Computerized Adaptive Testing (CAT) offers an efficient and personalized method for assessing examinee proficiency by dynamically adjusting test questions based on individual performance. Compared to traditional, non-personalized testing…

This paper introduces ICET, a new algorithm for cost-sensitive classification. ICET uses a genetic algorithm to evolve a population of biases for a decision tree induction algorithm. The fitness function of the genetic algorithm is the…

Artificial Intelligence · Computer Science 2009-09-25 P. D. Turney

This research project investigates Lenia, an artificial life platform that simulates ecosystems of digital creatures. Lenia's ecosystem consists of simple, artificial organisms that can move, consume, grow, and reproduce. The platform is…

Neural and Evolutionary Computing · Computer Science 2023-08-11 Sanyam Jain , Aarati Shrestha , Stefano Nichele