ScanMatch
Last updated
Last updated
一種基於Needleman-Wunsch演算法之分析方法,由Cristino、Mathôt、Theeuwes與Gilchrist(2010)發展用於比較掃視路徑,以處理排比(String alignment)問題的演算法發展而來。
排比是指給定兩序列字串,如圖1為CTTGACTAGA與CTACTGTGA的排比,於字串內加入破折號(dash),使得兩序列變得等長且相對的位置不會同時都是破折號。接著比較兩者之間相對應的位置狀況,分為匹配、不匹配、錯位,區配為編碼相同,不區配為編碼不相同,錯位為字母對應到另一個序列的破折號,評分方視為匹配得一分,不匹配減一分,錯位減一分。
該演算法原本用於比對DNA的序列,因此將掃視路徑做適當的資料結構轉換,可以將掃視路徑的字串視為DNA序列來分析。保留了凝視位置、時間、順序的資訊。如圖2為將掃視路徑之AOI序列轉換為字串的方法,其中也可將視凝視時間長度轉為重複多次的字元。