試合評価アプローチ

マッチレーティングアプローチ（MRA）は、1977年にウエスタン航空が同音異義語の索引作成と比較のために開発した、発音による単語の索引作成のための音声アルゴリズムです。^[1]

アルゴリズム自体には、単純なエンコード ルール セットがありますが、比較ルール セットはより長くなります。主なメカニズムは類似性比較で、文字列を左から右、次に右から左に比較し、同一の文字を削除することで、一致しない文字の数を計算します。この値は 6 から減算され、最小しきい値と比較されます。最小しきい値は表 A で定義されており、文字列の長さによって異なります。

エンコードされた名前は、(おそらくは誤って) 個人数値識別子 (PNI) として知られています。エンコードされた名前には、6 文字を超える英字のみを含めることはできません。

一致評価アプローチは、 NYSIISアルゴリズムの元の形式とは異なり、文字「y」を含む名前で適切に機能します。たとえば、姓「Smith」と「Smyth」は正常に一致します。ただし、MRA は、長さが 2 以上異なるエンコードされた名前では適切に機能しません。

1. 単語の先頭の母音を除いてすべての母音を削除します
2. 二重子音がある場合は、2番目の子音を削除します。
3. 最初の3文字と最後の3文字のみを結合して、コーデックスを6文字に減らします。

このセクションでは、「文字列」および「名前」という語は、「エンコードされた文字列」および「エンコードされた名前」を意味します。

1. エンコードされた文字列間の長さの差が 3 以上の場合、類似性の比較は行われません。
2. エンコードされた文字列の長さの合計を計算し、表Aを使用して最小評価値を取得します。
3. エンコードされた文字列を左から右に処理し、両方の文字列から見つかった同一の文字をそれぞれ削除します。
4. 一致しない文字を右から左に処理し、両方の名前から見つかった同一の文字をそれぞれ削除します。
5. 長い文字列の 6 から一致しない文字の数を引きます。これが類似度の評価です。
6. 類似度評価が最小評価以上であれば、一致は良好であるとみなされます。

次の表は、最小評価と文字列の長さのマッピングを示しています。

以下の表は、いくつかの一般的な同音異義語の名前に対する一致評価アプローチ アルゴリズムの出力を示しています。

サウンドエックス

Wikibook Algorithm_implementation には、マッチ評価アプローチに関するページがあります。

• 個人識別情報の使用に関連する問題の概要、HSMD、カナダ統計局
• C# 実装: http://sounditout.codeplex.com/