paper-with-me

홈 › Papers

Nearest Neighbor CCP-Based Molecular Sequence Analysis

2024-09-07 · Sarwan Ali, Prakash Chourasia, Bipin Koirala, Murray Patterson

Molecular sequence analysis is crucial for comprehending several biological processes, including protein-protein interactions, functional annotation, and disease classification. The large number of sequences and the inherently complicated nature of protein structures make it challenging to analyze such data. Finding patterns and enhancing subsequent research requires the use of dimensionality reduction and feature selection approaches. Recently, a method called Correlated Clustering and Projection (CCP) has been proposed as an effective method for biological sequencing data. The CCP technique is still costly to compute even though it is effective for sequence visualization. Furthermore, its utility for classifying molecular sequences is still uncertain. To solve these two problems, we present a Nearest Neighbor Correlated Clustering and Projection (CCP-NN)-based technique for efficiently preprocessing molecular sequence data. To group related molecular sequences and produce representative supersequences, CCP makes use of sequence-to-sequence correlations. As opposed to conventional methods, CCP doesn't rely on matrix diagonalization, therefore it can be applied to a range of machine-learning problems. We estimate the density map and compute the correlation using a nearest-neighbor search technique. We performed molecular sequence classification using CCP and CCP-NN representations to assess the efficacy of our proposed approach. Our findings show that CCP-NN considerably improves classification task accuracy as well as significantly outperforms CCP in terms of computational runtime.

📄 PDF Abstract BibTeX arXiv:2409.04922

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringDimensionality Reductionfeature selection

Methods 이 논문이 사용한 방법론

Feature Selection Feature selection, also known as variable selection, attribute selection or variable subset selection, is the process of selecting a subset of relevant features (variables,…

Similar Papers 제목 키워드 기반

Geometric combinatorics and computational molecular biology: branching polytopes for RNA sequences

2016-06-16

Questions in computational molecular biology generate various discrete optimization problems, such as DNA sequence alignment and RNA secondary structure prediction. However, the optimal solutions are fundamentally depend…

k-Nearest Neighbors by Means of Sequence to Sequence Deep Neural Networks and Memory Networks

2018-04-27 · Yiming Xu, Diego Klabjan

k-Nearest Neighbors is one of the most fundamental but effective classification models. In this paper, we propose two families of models built on a sequence to sequence model and a memory network model to mimic the k-Nea…

General Classification

On the Resistance of Nearest Neighbor to Random Noisy Labels

2016-07-26 · Wei Gao, Bin-Bin Yang, Zhi-Hua Zhou

Nearest neighbor has always been one of the most appealing non-parametric approaches in machine learning, pattern recognition, computer vision, etc. Previous empirical studies partly shows that nearest neighbor is resist…

Generalization through Memorization: Nearest Neighbor Language Models

2019-11-01 · ICLR 2020 1 · Urvashi Khandelwal, Omer Levy, Dan Jurafsky, Luke Zettlemoyer 외

We introduce $k$NN-LMs, which extend a pre-trained neural language model (LM) by linearly interpolating it with a $k$-nearest neighbors ($k$NN) model. The nearest neighbors are computed according to distance in the pre-t…

Domain AdaptationLanguage ModelingLanguage ModellingMemorization

Estimating the intrinsic dimension of datasets by a minimal neighborhood information

2018-03-19 · Elena Facco, Maria d'Errico, Alex Rodriguez, Alessandro Laio

Analyzing large volumes of high-dimensional data is an issue of fundamental importance in data science, molecular simulations and beyond. Several approaches work on the assumption that the important content of a dataset …