簡體   English   中英

“不對稱”成對距離矩陣

[英]An “asymmetric” pairwise distance matrix

假設有三個序列要比較:a,b和c。 傳統上,得到的3乘3成對距離矩陣是對稱的 ,表明從a到b的距離等於從b到a的距離。

我想知道TraMineR是否提供了一些方法來產生不對稱的成對距離矩陣。

不,TraMineR不會因Pat的評論中強調的原因而產生“不對稱”差異。

計算序列之間成對差異的主要好處是,一旦我們有這樣的不同,我們就可以

  • 測量序列之間的差異,確定鄰域,找到中間體,......
  • 運行集群算法,自組織映射,MDS,...
  • 對序列進行類似ANOVA的分析
  • 為序列生成回歸樹

在這些過程中輸入非對稱相異矩陣最有可能產生不相關的結果。

正是由於這種對稱性要求,用於計算最佳匹配距離的替代成本必須是對稱的。 重要的是不要將替代成本解釋為從一種狀態轉換到另一種狀態的成本,而是將它們理解為它們是什么,即編輯成本。 當比較兩個序列,例如aabccaadcc ,我們可以使它們或者通過任意地取代等於bd中的第一個或db的第二個。 然后,如果不給兩個替換的成本相同則沒有意義。

希望這可以幫助。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM