C＃類似の文字列を比較する

Question

私はいくつかのファイル名（LIST1）と完全な名前リスト（LIST2）を持つもう一つの大きな名前のジェネリックを持っています。 LIST1の名前とLIST2の名前を同じにする必要があります。例

LIST1 
- **MAIZE_SLIP_QUANTITY_3_9.1.aif** 

LIST 2 
1- TUTORIAL_FAILURE_CLINCH_4.1.aif 
2- **MAIZE_SLIP_QUANTITY_3_5.1.aif** 
3- **MAIZE_SLIP_QUANTITY_3_9.2.aif** 
4- TUTORIAL_FAILURE_CLINCH_5.1.aif 
5- TUTORIAL_FAILURE_CLINCH_6.1.aif 
6- TUTORIAL_FAILURE_CLINCH_7.1.aif 
7- TUTORIAL_FAILURE_CLINCH_8.1.aif 
8- TUTORIAL_FAILURE_CLINCH_9.1.aif 
9- TUTORIAL_FAILURE_PUSH_4.1.aif 

のために私は約Levenshtein distanceを読んだとフレームワーク（SignumFramework Utilities）での実装を使用していました。 それはライン2と3で私の距離= 1を返します。しかし、私の場合、3行目は2行目

よりも良い試合が似た文字列を比較するために、より良い別の方法がありますか？もっと柔軟なもの？

Answer 1

文字列として比較すると、「9.2」は「9.1」の「5.1」よりもよく一致しません。バージョン番号を数値で評価するには、文字列部分と数値部分を別々に比較できるように文字列を解析する必要があります。

Answer 2

simlarの質問hereがありましたが、おそらくいくつかの回答が関連していますか？

Answer 3

あなたの類似性基準は、いくつかの他の基準の組み合わせである可能性があります。 1つはLevenshtein距離であり、他のものは例えば最も長い共通部分文字列または接頭辞/接尾辞である。

最も一般的な部分文字列の問題は、実際には置換が禁止され、正確な文字の一致、挿入、および削除のみが許容される編集操作（hereを参照）である編集距離の特殊なケースです。

さらに、文字列類似性のメトリックはhereと記載されています。

Answer 4

正規表現を使用して、名前に一致する項目を取得することができます。バージョン番号は、一致の正規表現グループに集められ、どのオブジェクトが最も近いかを比較するために使用できる.netオブジェクト（例：10進数）に解析されます。

Answer 5

this SO questionには、かなり網羅的な回答があります。一番下のリンクは、私はsoundex、ダブルメタフォン、PHPの類似性とlevensteinのためのC＃の実装に置いています。