arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.08117cs.LGq-bio.QM
收藏

一种用于改进分子序列分析的通用非参数方法

A Universal Non-Parametric Approach For Improved Molecular Sequence Analysis

Georgia State University(佐治亚州立大学);Lahore University of Management Science(拉合尔管理科学大学)

Sarwan Ali, Tamkanat E Ali, Prakash Chourasia, Murray Patterson

AI总结:

本研究提出一种基于压缩模型的通用非参数方法,结合Gzip/Bz2压缩与归一化压缩距离计算分子序列距离矩阵,并通过高斯核与核PCA生成向量表示,无需预训练模型即可高效完成下游分类任务。

摘要:

在生物学研究领域,理解分子序列的特征和功能至关重要。分子序列的分类已广泛采用基于神经网络的技术。尽管这些模型具有惊人的准确率,但它们通常需要大量参数和更多的数据收集。在本研究中,受\cite{jiang2023low}启发,我们提出了一种基于压缩模型的新方法,该方法结合了Gzip和Bz2等基本压缩算法的简洁性与归一化压缩距离(NCD)算法,在不依赖手工特征或预训练模型的情况下,在分类任务上实现了更好的性能。首先,我们使用Gzip和Bz2等知名压缩算法对分子序列进行压缩。通过利用压缩文件中编码的潜在结构,我们计算每对分子序列之间的归一化压缩距离,该距离源自柯尔莫哥洛夫复杂性。这为我们提供了一个距离矩阵,该矩阵是使用高斯核生成核矩阵的输入。接下来,我们采用核主成分分析(PCA)来获取相应分子序列的向量表示,从而捕获重要的结构和功能信息。所得的向量表示为分子序列分析提供了高效且有效的解决方案,并可用于基于机器学习(ML)的下游任务。所提出的方法消除了对计算密集型深度神经网络(DNN)的需求,这些网络具有庞大的参数量和数据要求。相反,它利用了一种轻量级且普遍可访问的基于压缩的模型。

英文摘要:

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 techniques. Despite their astounding accuracy, these models often require a substantial number of parameters and more data collection. In this work, we present a novel approach based on the compression-based Model, motivated from \cite{jiang2023low}, which combines the simplicity of basic compression algorithms like Gzip and Bz2, with Normalized Compression Distance (NCD) algorithm to achieve better performance on classification tasks without relying on handcrafted features or pre-trained models. Firstly, we compress the molecular sequence using well-known compression algorithms, such as Gzip and Bz2. By leveraging the latent structure encoded in compressed files, we compute the Normalized Compression Distance between each pair of molecular sequences, which is derived from the Kolmogorov complexity. This gives us a distance matrix, which is the input for generating a kernel matrix using a Gaussian kernel. Next, we employ kernel Principal Component Analysis (PCA) to get the vector representations for the corresponding molecular sequence, capturing important structural and functional information. The resulting vector representations provide an efficient yet effective solution for molecular sequence analysis and can be used in ML-based downstream tasks. The proposed approach eliminates the need for computationally intensive Deep Neural Networks (DNNs), with their large parameter counts and data requirements. Instead, it leverages a lightweight and universally accessible compression-based model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑