title: Pattern recognition and probabilistic measures in alignment-free sequence analysis.
abstract: With the massive production of genomic and proteomic data, the number of available biological sequences in databases has reached a level that is not feasible anymore for exact alignments even when just a fraction of all sequences is used. To overcome this inevitable time complexity, ultrafast alignment-free methods are studied. Within the past two decades, a broad variety of nonalignment methods have been proposed including dissimilarity measures on classical representations of sequences like k-words or Markov models. Furthermore, articles were published that describe distance measures on alternative representations such as compression complexity, spectral time series or chaos game representation. However, alignments are still the standard method for real world applications in biological sequence analysis, and the time efficient alignment-free approaches are usually applied in cases when the accustomed algorithms turn out to fail or be too inconvenient.
authors.affiliation: PhD, Aizu Research Cluster for Medical Informatics and Engineering (ARC-Medical), Research Center for Advanced Information Science and Technology (CAIST), The University of Aizu, Aizuwakamatsu, Fukushima 965-8580, Japan. tdpham@u-aizu.ac.jp.
authors.forename: Isabel
authors.initials: I
authors.lastname: Schwende
authors.forename: Tuan D
authors.initials: TD
authors.lastname: Pham
mesh_terms: D019295:Computational Biology / Q000379:methods*; D023281:Genomics / Q000706:statistics & numerical data; D008390:Markov Chains; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*; D010802:Phylogeny; D040901:Proteomics / Q000706:statistics & numerical data; D016415:Sequence Alignment; D017421:Sequence Analysis / Q000379:methods* / Q000706:statistics & numerical data; D012984:Software
keywords: alignment-free; distance measures; distortion measures; pattern classification; sequence comparison; signal processing