paper-with-me

Papers

Multi-Scale Reversible Chaos Game Representation: A Unified Framework for Sequence Classification

2026-04-20 · Sarwan Ali, Taslim Murad arxiv

Biological classification with interpretability remains a challenging task. For this, we introduce a novel encoding framework, Multi-Scale Reversible Chaos Game Representation (MS-RCGR), that transforms biological sequences into multi-resolution geometric representations with guaranteed reversibility. Unlike traditional sequence encoding methods, MS-RCGR employs rational arithmetic and hierarchical k-mer decomposition to generate scale-invariant features that preserve complete sequence information while enabling diverse analytical approaches. Our framework bridges three distinct paradigms for sequence analysis: (1) traditional machine learning using extracted geometric features, (2) computer vision models operating on CGR-generated images, and (3) hybrid approaches combining protein language model embeddings with CGR features. Through comprehensive experiments on synthetic DNA and protein datasets encompassing seven distinct sequence classes, we demonstrate that MS-RCGR features consistently enhance classification performance across all paradigms. Notably, our hybrid approach combining pre-trained language model embeddings (ESM2, ProtT5) with MS-RCGR features achieves superior performance compared to either method alone. The reversibility property of our encoding ensures no information loss during transformation, while multi-scale analysis captures patterns ranging from individual nucleotides to complex motif structures. Our results indicate that MS-RCGR provides a flexible, interpretable, and high-performing foundation for biological sequence analysis.

📄 PDF Abstract BibTeX arXiv:2604.18477

Code (0)

등록된 구현이 없습니다.

Tasks

Protein Language Model

Similar Papers 제목 키워드 기반

Three dimensional chaos game representation of protein sequences

2023-03-16 · Annie Thomas

A new three dimensional approach to the chaos game representation of protein sequences is explored in this thesis. The basics of DNA, the synthesis of proteins from DNA, protein structure and functionality and sequence a…

Use of 3D chaos game representation to quantify DNA sequence similarity with applications for hierarchical clustering

2024-11-08 · Stephanie Young, Jerome Gilles

A 3D chaos game is shown to be a useful way for encoding DNA sequences. Since matching subsequences in DNA converge in space in 3D chaos game encoding, a DNA sequence's 3D chaos game representation can be used to compare…

Follow-the-Regularized-Leader Routes to Chaos in Routing Games

2021-02-16 · Jakub Bielawski, Thiparat Chotibut, Fryderyk Falniowski, Grzegorz Kosiorowski 외

We study the emergence of chaotic behavior of Follow-the-Regularized Leader (FoReL) dynamics in games. We focus on the effects of increasing the population size or the scale of costs in congestion games, and generalize r…

Chaos of Learning Beyond Zero-sum and Coordination via Game Decompositions

2021-01-01 · ICLR 2021 1 · Yun Kuen Cheung, Yixin Tao

It is of primary interest for AI/ML to understand how agents learn and interact dynamically in competitive environments and games (e.g. GANs). But over the past few decades, this has been shown to be a difficult task, as…

Authorship Attribution Using the Chaos Game Representation

2018-02-14 · Daniel Lichtblau, Catalin Stoean

The Chaos Game Representation, a method for creating images from nucleotide sequences, is modified to make images from chunks of text documents. Machine learning methods are then applied to train classifiers based on aut…

Authorship AttributionBIG-bench Machine LearningText Categorization