Onokpasa, Evarista, Wild, Sebastian ORCID: 0000-0002-6061-9177 and Wong, Prudence WH ORCID: 0000-0001-7935-7245
(2024)
Towards Optimal Grammars for RNA Structures.
[Preprint]
PDF
2401.16623v1.pdf - Preprint version Download (1MB) | Preview |
Abstract
In past work (Onokpasa, Wild, Wong, DCC 2023), we showed that (a) for joint compression of RNA sequence and structure, stochastic context-free grammars are the best known compressors and (b) that grammars which have better compression ability also show better performance in ab initio structure prediction. Previous grammars were manually curated by human experts. In this work, we develop a framework for automatic and systematic search algorithms for stochastic grammars with better compression (and prediction) ability for RNA. We perform an exhaustive search of small grammars and identify grammars that surpass the performance of human-expert grammars.
Item Type: | Preprint |
---|---|
Additional Information: | to be presented at DCC 2024 |
Uncontrolled Keywords: | cs.DS, cs.DS, cs.IT, math.IT |
Divisions: | Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science |
Depositing User: | Symplectic Admin |
Date Deposited: | 18 Mar 2024 11:24 |
Last Modified: | 18 Mar 2024 11:24 |
Related URLs: | |
URI: | https://livrepository.liverpool.ac.uk/id/eprint/3179535 |