Normalized maximum likelihood model of order-1 for the compression of DNA sequences

被引：0
|
作者：
Korodi, Gergely [1 ]
Tabus, Ioan [1 ]
机构：
[1] Tampere Univ Technol, Inst Signal Proc, PO Box 553, FIN-33101 Tampere, Finland
来源：
DCC 2007: DATA COMPRESSION CONFERENCE, PROCEEDINGS | 2007年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present the NAIL model for classes of models, with memory described by first order dependencies. The model is used for efficiently locnting and encoding the best regressor present in a dictionary, By combining the order-1 NAIL with the order-NAIL model the resulting algorithm achieves a consistent improvement over the earlier order-0 NAIL algorithm, and it is demonstrated to have superior performance on the practical compression of the human genome.
引用
收藏
页码：33 / +
页数：2
相关论文
共 50 条
  • [1] DNA sequence compression using the normalized maximum likelihood model for discrete regression
    Tabus, I
    Korodi, G
    Rissanen, J
    DCC 2003: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2003, : 253 - 262
  • [2] An efficient normalized maximum likelihood algorithm for DNA sequence compression
    Korodi, G
    Tabus, I
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2005, 23 (01) : 3 - 34
  • [3] Estimating the Order of an Autoregressive Model Using Normalized Maximum Likelihood
    Schmidt, Daniel F.
    Makalic, Enes
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (02) : 479 - 487
  • [4] Model selection by normalized maximum likelihood
    Myung, JI
    Navarro, DJ
    Pitt, MA
    JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2006, 50 (02) : 167 - 179
  • [5] AN EVOLUTIONARY MODEL FOR MAXIMUM-LIKELIHOOD ALIGNMENT OF DNA-SEQUENCES
    THORNE, JL
    KISHINO, H
    FELSENSTEIN, J
    JOURNAL OF MOLECULAR EVOLUTION, 1991, 33 (02) : 114 - 124
  • [6] DISTRIBUTED COMPRESSION AND MAXIMUM LIKELIHOOD RECONSTRUCTION OF FINITE AUTOCORRELATION SEQUENCES
    Konar, Aritra
    Sidiropoulos, Nicholas D.
    2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2015, : 513 - 517
  • [7] MAXIMUM-LIKELIHOOD ALIGNMENT OF DNA-SEQUENCES
    BISHOP, MJ
    THOMPSON, EA
    JOURNAL OF MOLECULAR BIOLOGY, 1986, 190 (02) : 159 - 165
  • [8] Genome compression using normalized maximum likelihood models for constrained Markov sources
    Tabus, Loan
    Korodi, Gergely
    2008 IEEE INFORMATION THEORY WORKSHOP, 2008, : 261 - 265
  • [9] Haplotype block partitioning using a normalized maximum likelihood model
    Yang, Yinghua
    Tabus, Ioan
    2007 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS, 2007, : 103 - 106
  • [10] Testing order constraints: Qualitative differences between Bayes factors and normalized maximum likelihood
    Heck, Daniel W.
    Wagenmakers, Eric-Jan
    Morey, Richard D.
    STATISTICS & PROBABILITY LETTERS, 2015, 105 : 157 - 162
12345