CROMqs: An infinitesimal successive refinement lossy compressor for the quality scores
DC Field | Value | Language |
---|---|---|
dc.contributor.author | No, Albert | - |
dc.contributor.author | Hernaez, Mikel | - |
dc.contributor.author | Ochoa, Idoia | - |
dc.date.available | 2021-03-17T06:49:59Z | - |
dc.date.created | 2021-02-26 | - |
dc.date.issued | 2020-12 | - |
dc.identifier.issn | 0219-7200 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/11552 | - |
dc.description.abstract | The amount of sequencing data is growing at a fast pace due to a rapid revolution in sequencing technologies. Quality scores, which indicate the reliability of each of the called nucleotides, take a significant portion of the sequencing data. In addition, quality scores are more challenging to compress than nucleotides, and they are often noisy. Hence, a natural solution to further decrease the size of the sequencing data is to apply lossy compression to the quality scores. Lossy compression may result in a loss in precision, however, it has been shown that when operating at some specific rates, lossy compression can achieve performance on variant calling similar to that achieved with the losslessly compressed data (i.e. the original data). We propose Coding with Random Orthogonal Matrices for quality scores (CROMqs), the first lossy compressor designed for the quality scores with the "infinitesimal successive refinability" property. With this property, the encoder needs to compress the data only once, at a high rate, while the decoder can decompress it iteratively. The decoder can reconstruct the set of quality scores at each step with reduced distortion each time. This characteristic is specifically useful in sequencing data compression, since the encoder does not generally know what the most U appropriate rate of compression is, e.g. for not degrading variant calling accuracy. CROMqs avoids the need of having to compress the data at multiple rates, hence incurring time savings. In addition to this property, we show that CROMqs obtains a comparable rate-distortion performance to the state-of-the-art lossy compressors. Moreover, we also show that it achieves a comparable performance on variant calling to that of the lossless compressed data while achieving more than 50% reduction in size. | - |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.title | CROMqs: An infinitesimal successive refinement lossy compressor for the quality scores | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | No, Albert | - |
dc.identifier.doi | 10.1142/S0219720020500316 | - |
dc.identifier.scopusid | 2-s2.0-85092237510 | - |
dc.identifier.wosid | 000599824900002 | - |
dc.identifier.bibliographicCitation | JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, v.18, no.6 | - |
dc.relation.isPartOf | JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY | - |
dc.citation.title | JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY | - |
dc.citation.volume | 18 | - |
dc.citation.number | 6 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Biochemistry & Molecular Biology | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Mathematical & Computational Biology | - |
dc.relation.journalWebOfScienceCategory | Biochemical Research Methods | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Mathematical & Computational Biology | - |
dc.subject.keywordAuthor | Rateless compression | - |
dc.subject.keywordAuthor | sequencing data compression | - |
dc.subject.keywordAuthor | variant calling | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.