Update README.md
Browse filesUpdate description
README.md
CHANGED
@@ -11,6 +11,31 @@ license: apache-2.0
|
|
11 |
tags:
|
12 |
- evaluate
|
13 |
- metric
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
---
|
15 |
# Metric Card for NED
|
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
tags:
|
12 |
- evaluate
|
13 |
- metric
|
14 |
+
short_description: Normalized Edit Distance (NED)
|
15 |
+
description: >-
|
16 |
+
The Normalized Edit Distance (NED) is a metric used to quantify the dissimilarity between two sequences, typically strings, by measuring the minimum number of editing operations required to transform one sequence into the other, normalized by the length of the longer sequence.
|
17 |
+
The NED ranges from 0 to 1, where 0 indicates identical sequences and 1 indicates completely dissimilar sequences.
|
18 |
+
It is particularly useful in tasks such as spell checking, speech recognition, and OCR. The normalized edit distance can be calculated using the formula:
|
19 |
+
NED = (1 - (ED(pred, gt) / max(length(pred), length(gt))))
|
20 |
+
Where:
|
21 |
+
gt: ground-truth sequence
|
22 |
+
pred: predicted sequence
|
23 |
+
ED: Edit Distance, the minimum number of editing operations (insertions, deletions, substitutions) needed to transform one sequence into the other.
|
24 |
---
|
25 |
# Metric Card for NED
|
26 |
|
27 |
+
## Metric Description
|
28 |
+
|
29 |
+
The Normalized Edit Distance (NED) is a metric used to quantify the dissimilarity between two sequences, typically strings, by measuring the minimum number of editing operations required to transform one sequence into the other, normalized by the length of the longer sequence.
|
30 |
+
The NED ranges from 0 to 1, where 0 indicates identical sequences and 1 indicates completely dissimilar sequences.
|
31 |
+
It is particularly useful in tasks such as spell checking, speech recognition, and OCR. The normalized edit distance can be calculated using the formula:
|
32 |
+
|
33 |
+
NED = (1 - (ED(pred, gt) / max(length(pred), length(gt))))
|
34 |
+
|
35 |
+
Where:
|
36 |
+
|
37 |
+
gt: ground-truth sequence
|
38 |
+
|
39 |
+
pred: predicted sequence
|
40 |
+
|
41 |
+
ED: Edit Distance, the minimum number of editing operations (insertions, deletions, substitutions) needed to transform one sequence into the other.
|