EM Based Winkler (Entity Resolution Entity Resolution)
Jump to navigation
Jump to search
Time Complexity
$O(n^{3}k)$
Space Complexity
$O(k)$ words
(Derived: One value per feature in the discretized vector)
Description
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Word RAM
Year
2000
Reference
https://courses.cs.washington.edu/courses/cse590q/04au/papers/WinklerEM.pdf