Edit Distance Function: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
m (Text replacement - "<B><U>AKA</U>:</B>" to "<U>AKA</U>:") |
||
Line 1: | Line 1: | ||
An [[Edit Distance Function]] is a [[Distance Function]] whose [[Metric Space]] is based on the number of [[Edit Operation]]s required to convert one [[Object]] into another [[Object]]. | An [[Edit Distance Function]] is a [[Distance Function]] whose [[Metric Space]] is based on the number of [[Edit Operation]]s required to convert one [[Object]] into another [[Object]]. | ||
* | * <U>AKA</U>: [[Edit Distance]], [[Edit Distance Metric]], [[Edit Distance Measure]]. | ||
* <B><U>Context</U>:</B> | * <B><U>Context</U>:</B> | ||
** It can be the [[Minimum]] number of [[Edit Operation]]s. | ** It can be the [[Minimum]] number of [[Edit Operation]]s. |
Revision as of 21:36, 17 August 2014
An Edit Distance Function is a Distance Function whose Metric Space is based on the number of Edit Operations required to convert one Object into another Object.
- AKA: Edit Distance, Edit Distance Metric, Edit Distance Measure.
- Context:
- It can be the Minimum number of Edit Operations.
- It can be:
- It can be a Weighted Edit Distance Function.
- Example(s):
- See: Clustering Algorithm.
References
2013
- (Augsten & Böhlen, 2013) ⇒ Nikolaus Augsten, and Michael H Böhlen. (2013). "Similarity Joins in Relational Database Systems." In: Synthesis Lectures on Data Management Journal, 5(5). doi:10.2200/S00544ED1V01Y201310DTM038
- QUOTE: Edit-based similarity measures express the difference between two objects by the number of basic edit operations that are required to transform one object into the other.