English
Related papers

Related papers: DNA Sequence Classification with Compressors

200 papers

We propose a modification of linear discriminant analysis, referred to as compressive regularized discriminant analysis (CRDA), for analysis of high-dimensional datasets. CRDA is specially designed for feature elimination purpose and can be…

Methodology · Statistics 2018-04-12 Muhammad Naveed Tabassum , Esa Ollila

Contemporary deep learning, characterized by the training of cumbersome neural networks on massive datasets, confronts substantial computational hurdles. To alleviate heavy data storage burdens on limited hardware resources, numerous…

Computer Vision and Pattern Recognition · Computer Science 2024-12-24 Muquan Li , Dongyang Zhang , Qiang Dong , Xiurui Xie , Ke Qin

DNA methylation is a well-studied genetic modification that regulates gene transcription of Eukaryotes. Its alternations have been recognized as a significant component of cancer development. In this study, we use the DNA methylation 450k…

Tissues and Organs · Quantitative Biology 2021-01-05 Shen Jia , Yulin Zhang , Yiming Mao , Jiawei Gao , Yixuan Chen , Yuxuan Jiang , Haochen Luo , Kebo Lv , Jionglong Su

Graph convolution network (GCN) attracts intensive research interest with broad applications. While existing work mainly focused on designing novel GCN architectures for better performance, few of them studied a practical yet challenging…

Machine Learning · Computer Science 2020-10-16 Xiaoming Liu , Qirui Li , Chao Shen , Xi Peng , Yadong Zhou , Xiaohong Guan

With recent high-throughput technology we can synthesize large heterogeneous collections of DNA structures, and also read them all out precisely in a single procedure. Can we use these tools, not only to do things faster, but also to devise…

Data Structures and Algorithms · Computer Science 2021-12-07 Luca Cardelli

Representation learning is an important step in the machine learning pipeline. Given the current biological sequencing data volume, learning an explicit representation is prohibitive due to the dimensionality of the resulting feature…

Machine Learning · Computer Science 2023-04-04 Sarwan Ali , Usama Sardar , Murray Patterson , Imdad Ullah Khan

Genome sequence analysis, which examines the DNA sequences of organisms, drives advances in many critical medical and biotechnological fields. Given its importance and the exponentially growing volumes of genomic sequence data, there are…

We present a new method for clustering based on compression. The method doesn't use subject-specific features or background knowledge, and works as follows: First, we determine a universal similarity distance, the normalized compression…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Rudi Cilibrasi , Paul Vitanyi

Machine- and deep-learning approaches for biological sequences depend critically on transforming raw DNA, RNA, and protein FASTA files into informative numerical representations. However, this process is often fragmented across multiple…

Genomics · Quantitative Biology 2025-12-01 Hamid Ismail , Marwan Bikdash

A rapid and low-cost method to sequence DNA would usher in a revolution in medicine. We propose and theoretically show the feasibility of a protocol for sequencing based on the distributions of transverse electrical currents of…

Soft Condensed Matter · Physics 2015-06-25 Johan Lagerqvist , Michael Zwolak , Massimiliano Di Ventra

Deep neural networks are powerful, yet their high complexity greatly limits their potential to be deployed on billions of resource-constrained edge devices. Pruning is a crucial network compression technique, yet most existing methods focus…

Computer Vision and Pattern Recognition · Computer Science 2025-09-23 Qizhen Lan , Jung Im Choi , Qing Tian

Identification of every single genome present in a microbial sample is an important and challenging task with crucial applications. It is challenging because there are typically millions of cells in a microbial sample, the vast majority of…

Genomics · Quantitative Biology 2014-04-29 Zeinab Taghavi , Narjes S. Movahedi , Sorin Draghici , Hamidreza Chitsaz

Background: Sequence comparison is essential in bioinformatics, serving various purposes such as taxonomy, functional inference, and drug discovery. The traditional method of aligning sequences for comparison is time-consuming, especially…

Quantitative Methods · Quantitative Biology 2023-11-23 Saeedeh Akbari Rokn Abadi , Melika Honarmand , Ali Hajialinaghi , Somayyeh Koohi

DNA sequence alignment is important today as it is usually the first step in finding gene mutation, evolutionary similarities, protein structure, drug development and cancer treatment. Covid-19 is one recent example. There are many…

Genomics · Quantitative Biology 2023-06-01 Suchindra , Preetam Nagaraj

Being able to store and transmit human genome sequences is an important part in genomic research and industrial applications. The complete human genome has 3.1 billion base pairs (haploid), and storing the entire genome naively takes about…

Genomics · Quantitative Biology 2020-10-07 Anirduddha Laud , Gaurav Menghani , Madhava Keralapura

Recently, DNN model compression based on network architecture design, e.g., SqueezeNet, attracted a lot attention. No accuracy drop on image classification is observed on these extremely compact networks, compared to well-known models. An…

Computer Vision and Pattern Recognition · Computer Science 2017-04-04 Chunpeng Wu , Wei Wen , Tariq Afzal , Yongmei Zhang , Yiran Chen , Hai Li

Quantum Machine Learning (QML) continues to evolve, unlocking new opportunities for diverse applications. In this study, we investigate and evaluate the applicability of QML models for binary classification of genome sequence data by…

Machine Learning · Computer Science 2025-01-15 Navneet Singh , Shiva Raj Pokhrel

Classifying genome sequences based on metadata has been an active area of research in comparative genomics for decades with many important applications across the life sciences. Established methods for classifying genomes can be broadly…

Genomics · Quantitative Biology 2025-01-17 Wan He , Tina Eliassi-Rad , Samuel V. Scarpino

We introduce and test a method to predict the sequence of DNA molecules from in silico unzipping experiments. The method is based on Bayesian inference and on the Viterbi decoding algorithm. The probability of misprediction decreases…

Disordered Systems and Neural Networks · Physics 2009-11-11 V. Baldazzi , S. Cocco , E. Marinari , R. Monasson

Background: High-throughput techniques bring novel tools but also statistical challenges to genomic research. Identifying genes with differential expression between different species is an effective way to discover evolutionarily conserved…

Methodology · Statistics 2018-10-05 Yan Zhou , Jiadi Zhu , Tiejun Tong , Junhui Wang , Bingqing Lin , Jun Zhang