Differences

This shows you the differences between two versions of the page.

 mind:alignment [2016/05/13 13:14]norkish mind:alignment [2016/05/13 13:26] (current)norkish Both sides previous revision Previous revision 2016/05/13 13:26 norkish 2016/05/13 13:24 norkish 2016/05/13 13:21 norkish 2016/05/13 13:17 norkish 2016/05/13 13:14 norkish 2016/05/13 12:58 norkish 2016/05/13 12:48 norkish 2016/05/13 11:30 norkish 2016/05/12 17:09 norkish created Next revision Previous revision 2016/05/13 13:26 norkish 2016/05/13 13:24 norkish 2016/05/13 13:21 norkish 2016/05/13 13:17 norkish 2016/05/13 13:14 norkish 2016/05/13 12:58 norkish 2016/05/13 12:48 norkish 2016/05/13 11:30 norkish 2016/05/12 17:09 norkish created Line 26: Line 26: Interesting that the band_noband_identity went up slightly, but only for smaller bands. What this means is that there are some cases where case makes a difference, but with sufficiently large context, it figures it out anyway. Also keep in mind that the listed times are for all 225 alignments. The per alignment time is thus on the order of .012 seconds. Also the times are averages of 10 iterations. Interesting that the band_noband_identity went up slightly, but only for smaller bands. What this means is that there are some cases where case makes a difference, but with sufficiently large context, it figures it out anyway. Also keep in mind that the listed times are for all 225 alignments. The per alignment time is thus on the order of .012 seconds. Also the times are averages of 10 iterations. - {{ :mind:​comparebandedunbandedresults.png?​nolink&​300 | Graph}} + [{{ mind:​comparebandedunbandedresults.png?​1000 }}] The graph on the left shows how often the alignment results from the banded and unbanded alignment algorithms are identical. Even with a very, very small bandwidth (i.e., .03% of the sequence length), the alignments are identical nearly 90% of the time. That number reaches 100% when the bandwidth is 50% of the sequence length. This to me says that what we are aligning has a pretty no-duh, almost-no-indels answer most of the time. There are about 10% of the lyrics that have metadata in them that require a bit bigger bandwidth to get the optimal alignment. The graph on the left shows how often the alignment results from the banded and unbanded alignment algorithms are identical. Even with a very, very small bandwidth (i.e., .03% of the sequence length), the alignments are identical nearly 90% of the time. That number reaches 100% when the bandwidth is 50% of the sequence length. This to me says that what we are aligning has a pretty no-duh, almost-no-indels answer most of the time. There are about 10% of the lyrics that have metadata in them that require a bit bigger bandwidth to get the optimal alignment.