flâneur

Multiple Sequence Alignment for Linguistics

cs.upc.edu · 1,358 words · saved by 1 readers

Any kind of information can undergo MSA, as long as it can be modelled as a sequence of symbols of a finite alphabet. The best-known example of such modelling are DNA sequences, whose own physical constitution can be immediately translated to a sequence of letters. Applying MSA techniques to these sequences has resulted in the complete description of the human genome. However, MSA is not limited to DNA sequences. Other sequences that can be successfully modelled are: proteins, timelines, many ki nds of linguistic sequences.

Multiple Sequence Alignment for Linguistics M ultiple S equence A lignment ( MSA ) for Linguistics What is M ultiple S equence A lignment ( MSA )? MSA is a data mining technique for discovering patterns in a set of comparable sequences. What kind of information is it sensible to apply MSA to? Any kind of information can undergo MSA, as long as it can be modelled as a sequence of symbols of a finite alphabet . The best-known example of such modelling are DNA sequences, whose own physical constitution can be immediately translated to a sequence of letters. Applying MSA techniques to these sequen

related reading