Search · four archives
Search · four archives
13 papers · ranked by Valyu relevance
Rudi L. Cilibrasi, Paul M. B. Vitányi, Alessandro Giuliani
The compression method to assess similarity, in the sense of having a small normalized compression distance (NCD), was developed based on algorithmic information theory to quantify the similarity in files ranging from words and languages to genomes and music pieces. It has been validated on objects from different…
Annalisa Pascarella, Vittoria Bruni, Karolina Armonaite, Camillo Porcaro + 5 more
'Camillo Porcaro' 'Livio Conti' 'Federico Cecconi' 'Luca Paulon' 'Domenico Vitulano' 'Franca Tecchio'] Introduction The formation and functioning of neural networks hinge critically on the balance between structurally homologous areas in the hemispheres. This balance, reflecting their physiological relationship, is…
Mariana S. Ramos, Susana Brás, Paula Pinto, Luísa Castro + 1 more
'Agnese Sbrollini'] Intrapartum asphyxia is responsible for approximately 900 000 deaths per year worldwide. These numbers show the urgency of investing in the quality of fetal health care. The heart rate signal is a complex signal and sometimes behaves unpredictably. Thus, it becomes relevant to study approaches that…
John Hurwitz, Charles Nicholas, Edward Raff
Compression and Classification Authors: ['John Hurwitz' 'Charles Nicholas' 'Edward Raff'] It is generally well understood that predictive classification and compression are intrinsically related concepts in information theory. Indeed, many deep learning methods are explained as learning a kind of compression, and that…
Sarwan Ali, Tamkanat E Ali, Prakash Chourasia, Murray Patterson
Analysis Authors: ['Sarwan Ali' 'Tamkanat E Ali' 'Prakash Chourasia' 'Murray Patterson'] Abstract. In the field of biological research, it is essential to comprehend the characteristics and functions of molecular sequences. The classification of molecular sequences has seen widespread use of neural network-based…
Jiatong Wu, Sen Wang, Kai Niu, Yifei She + 2 more
Classical Algorithmic Information Theory (AIT) provides a rigorous foundation for information-based similarity measurement, but classical formulations and their compression-based approximations largely operate at the syntactic level, making them sensitive to surface-level variation and insufficient for semantic…
Guillermo Sarasa Durán, Ana Granados Fontecha, Francisco de Borja Rodríguez Ortíz
Compression-based distances (CD) offer a flexible and domain-agnostic means of measuring similarity by identifying implicit information through redundancies between data objects. However, as similarity features are derived from the data, rather than defined as an input, it often proves difficult to align with the task…
Dana Fisman, Joshua Grogin, Oded Margalit, Gera Weiss
We prove that the normalized edit distance proposed in [Marzal and Vidal 1993] is a metric when the cost of all the edit operations are the same. This closes a long standing gap in the literature where several authors noted that this distance does not satisfy the triangle inequality in the general case, and that it was…
Milan Klöwer, Miha Razinger, Juan J. Dominguez, Peter D. Düben + 1 more
'Tim N. Palmer'] Hundreds of petabytes are produced annually at weather and climate forecast centers worldwide. Compression is essential to reduce storage and to facilitate data sharing. Current techniques do not distinguish the real from the false information in data, leaving the level of meaningful precision…
Elahe Khayatian, Louxin Zhang
Causal relationships between different entities are often modeled as labeled acyclic digraphs (DAGs) in biology and healthcare, in particular for depicting the progression of malignant tumor cells. Comparison of labeled DAGs is essential for developing methods for inference and evaluation of DAG models. Therefore, a…
Alina Malyutina, Jing Tang, Ali Amiryousefi
Classic Analysis of Variance (ANOVA; cA) tests the explanatory power of a partitioning on a set of objects. Nonparametric ANOVA (npA) extends to a case where instead of the object values themselves, their mutual distances are available. While considerably widening the applicability of the cA, the npA does not provide a…
Jinpu Cai, Yuxuan Wang, Yunhao Qiao, Cheng Wang + 7 more
Single-cell and spatial transcriptomics provide high-resolution cellular characterization, yet standard analytical approaches remain theoretically misaligned with the probabilistic nature of the data. After UMI normalization, current pipelines rely on Euclidean or log-transformed Euclidean distance for similarity…
Muzaffar Rafique, Aykut Erbas
Polyelectrolyte gels can generate electric potentials under mechanical deformation. While the underlying mechanism of such response is often attributed to the changes in counterion-condensation levels or alterations in the ionic conditions in the pervaded volume of the hydrogel, exact molecular origins are still…