• DocumentCode
    397282
  • Title

    Alignment-free sequence comparison with vector quantization and hidden Markov models

  • Author

    Pham, Tuan

  • Author_Institution
    Sch. of Comput. & Inf. Technol., Griffith Univ., Nathan Campus, Qld., Australia
  • fYear
    2003
  • fDate
    11-14 Aug. 2003
  • Firstpage
    534
  • Lastpage
    535
  • Abstract
    We introduce the concept of multiresolutions using vector quantization and hidden Markov models as a basis for alignment-free comparison of sequences. Different similarity measures can be discovered at different resolutions of the two sequences. The proposed approach provides a new aspect for studying the complexity of biological data and is effective for real-time processing.
  • Keywords
    computational complexity; hidden Markov models; real-time systems; vector quantisation; alignment-free comparison; biological data complexity; hidden Markov models; multiresolution; real-time processing; vector quantization; Australia; Biological information theory; Biology computing; Encoding; Frequency; Hidden Markov models; Information technology; Numerical analysis; Q measurement; Vector quantization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics Conference, 2003. CSB 2003. Proceedings of the 2003 IEEE
  • Print_ISBN
    0-7695-2000-6
  • Type

    conf

  • DOI
    10.1109/CSB.2003.1227399
  • Filename
    1227399