Penalidade para lacunas: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 15:
 
== Penalidade para Lacunas Afim ==
O modelo de penalidade para lacunas afim<ref group=Nota>Nome dado em razão da relação com a [[função afim]]</ref> penaliza inserções e deleções usando uma função linear em que um termo é o comprimento independente, e a outra é o comprimento dependente. Algumas seqüências são mais propensas a ter uma grande lacuna, em vez de muitas lacunas pequenas. Por exemplo, uma seqüência biológica é muito mais propensa a ter uma grande lacuna de comprimento 10, devido a um único evento de [[Inserção (genética)|inserção]] ou [[deleção]], do que ter 10 pequenas lacunas de comprimento 1. Penalidades para Lacunas Afim usam uma penalidade de lacunas de abertura (opening), ''o'', e uma penalidade de lacunas de extensão ''e''. Uma lacuna de comprimento ''l'' é então dada uma penalidade ''o'' + (''l''-1)''e''. De modo que as lacunas são desencorajadas, ''o'' é quase sempre negativo. Porque algumas lacunas grandes são melhores do que muitas lacunas pequenas, ''e'', apesar de negativo, quase sempre é menos negativo do que ''o'', de modo a incentivar a extensão da lacuna, ao invés da introdução de uma lacuna.
 
<!--
 
... Affine gap penalties use a gap opening penalty, ''o'', and a gap extension penalty, ''e''. A gap of length ''l'' is then given a penalty ''o'' + (''l''-1)''e''. So that gaps are discouraged, ''o'' is almost always negative. Because a few large gaps are better than many small gaps, ''e'', though negative, is almost always less negative than ''o'', so as to encourage gap extension, rather than gap introduction.
 
== Further reading ==