一組字符串之間的百分比相似度

Question

我正在嘗試計算輸入字符串和給定的字符串集合之間的百分比相似度。我看過使用漢明距離和levenshtein距離的例子。但這些只考慮了兩次傷害。

我的問題：可以一次計算多個刺激的上述情況嗎？ （我有一組存儲的字符串，我得到一個新的輸入刺痛，我想知道新的刺激有多相似，或者匹配90％的刺痛）。我相信海明距離是合適的，因爲所有的字符串都是等長的。

例如：假設輸入：一件T T A C G（C T）

​​

雖然有很多類似的問題的答案，我一直沒能找到一個考慮到這一點。也許有人可以幫忙。

在此先感謝！

Answer 1

您可以使用此：levenshtein

檢查文檔有例子，希望它的幫助你。