A novel DNA sequence compression scheme using both intra and inter sequences correlation

K. O. Cheng; Ngai Fong Law; W. C. Siu

doi:10.1109/APSIPA.2015.7415512

A novel DNA sequence compression scheme using both intra and inter sequences correlation

K. O. Cheng, Ngai Fong Law, W. C. Siu

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

Abstract

Classical DNA sequence compression algorithms consider only intra-sequence similarity, i.e., similar subsequences within the DNA sequence are found and encoded together. In this work, in addition to the intra-sequence similarity, we exploit the inter-sequence similarities in that similar subsequences are found within the DNA sequence as well as from other reference sequences. Hence, highly similar sequences from the same population or partially similar chromosome sequences of the same species can be compressed together to reduce the storage space. Experimental results show that the proposed scheme achieves good compressibility for both partially similar chromosome sequences and highly similar population sequences.

Original language	English
Title of host publication	2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015
Publisher	IEEE
Pages	237-241
Number of pages	5
ISBN (Electronic)	9789881476807
DOIs	https://doi.org/10.1109/APSIPA.2015.7415512
Publication status	Published - 19 Feb 2016
Event	2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015 - Hong Kong, Hong Kong Duration: 16 Dec 2015 → 19 Dec 2015

Conference

Conference	2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015
Country	Hong Kong
City	Hong Kong
Period	16/12/15 → 19/12/15

ASJC Scopus subject areas

Artificial Intelligence
Modelling and Simulation
Signal Processing

More information

10.1109/APSIPA.2015.7415512

Cite this

@inproceedings{008fc3d9342048b4aaf24fb64e79194f,

title = "A novel DNA sequence compression scheme using both intra and inter sequences correlation",

abstract = "Classical DNA sequence compression algorithms consider only intra-sequence similarity, i.e., similar subsequences within the DNA sequence are found and encoded together. In this work, in addition to the intra-sequence similarity, we exploit the inter-sequence similarities in that similar subsequences are found within the DNA sequence as well as from other reference sequences. Hence, highly similar sequences from the same population or partially similar chromosome sequences of the same species can be compressed together to reduce the storage space. Experimental results show that the proposed scheme achieves good compressibility for both partially similar chromosome sequences and highly similar population sequences.",

author = "Cheng, {K. O.} and Law, {Ngai Fong} and Siu, {W. C.}",

year = "2016",

month = feb,

day = "19",

doi = "10.1109/APSIPA.2015.7415512",

language = "English",

pages = "237--241",

booktitle = "2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015",

publisher = "IEEE",

address = "United States",

note = "2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015 ; Conference date: 16-12-2015 Through 19-12-2015",

}

Cheng, KO, Law, NF & Siu, WC 2016, A novel DNA sequence compression scheme using both intra and inter sequences correlation. in 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015., 7415512, IEEE, pp. 237-241, 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015, Hong Kong, Hong Kong, 16/12/15. https://doi.org/10.1109/APSIPA.2015.7415512

A novel DNA sequence compression scheme using both intra and inter sequences correlation. / Cheng, K. O.; Law, Ngai Fong; Siu, W. C.

2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015. IEEE, 2016. p. 237-241 7415512.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - A novel DNA sequence compression scheme using both intra and inter sequences correlation

AU - Cheng, K. O.

AU - Law, Ngai Fong

AU - Siu, W. C.

PY - 2016/2/19

Y1 - 2016/2/19

N2 - Classical DNA sequence compression algorithms consider only intra-sequence similarity, i.e., similar subsequences within the DNA sequence are found and encoded together. In this work, in addition to the intra-sequence similarity, we exploit the inter-sequence similarities in that similar subsequences are found within the DNA sequence as well as from other reference sequences. Hence, highly similar sequences from the same population or partially similar chromosome sequences of the same species can be compressed together to reduce the storage space. Experimental results show that the proposed scheme achieves good compressibility for both partially similar chromosome sequences and highly similar population sequences.

AB - Classical DNA sequence compression algorithms consider only intra-sequence similarity, i.e., similar subsequences within the DNA sequence are found and encoded together. In this work, in addition to the intra-sequence similarity, we exploit the inter-sequence similarities in that similar subsequences are found within the DNA sequence as well as from other reference sequences. Hence, highly similar sequences from the same population or partially similar chromosome sequences of the same species can be compressed together to reduce the storage space. Experimental results show that the proposed scheme achieves good compressibility for both partially similar chromosome sequences and highly similar population sequences.

UR - http://www.scopus.com/inward/record.url?scp=84986205385&partnerID=8YFLogxK

U2 - 10.1109/APSIPA.2015.7415512

DO - 10.1109/APSIPA.2015.7415512

M3 - Conference article published in proceeding or book

SP - 237

EP - 241

BT - 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015

PB - IEEE

T2 - 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA ASC 2015

Y2 - 16 December 2015 through 19 December 2015

ER -