ScanMatch

一種基於Needleman-Wunsch演算法之分析方法，由Cristino、Mathôt、Theeuwes與Gilchrist（2010）發展用於比較掃視路徑，以處理排比（String alignment）問題的演算法發展而來。

排比是指給定兩序列字串，如圖1為CTTGACTAGA與CTACTGTGA的排比，於字串內加入破折號（dash），使得兩序列變得等長且相對的位置不會同時都是破折號。接著比較兩者之間相對應的位置狀況，分為匹配、不匹配、錯位，區配為編碼相同，不區配為編碼不相同，錯位為字母對應到另一個序列的破折號，評分方視為匹配得一分，不匹配減一分，錯位減一分。

該演算法原本用於比對DNA的序列，因此將掃視路徑做適當的資料結構轉換，可以將掃視路徑的字串視為DNA序列來分析。保留了凝視位置、時間、順序的資訊。如圖2為將掃視路徑之AOI序列轉換為字串的方法，其中也可將視凝視時間長度轉為重複多次的字元。

圖1　CTTGACTAGA與CTACTGTGA的排比

圖2　掃視路徑之AOI序列。資料來源：Cristino等人（2010）