Record linkage software in the public domain: a comparison of Link Plus, The Link King, and a 'basic' deterministic algorithm.
Kevin M. CampbellDennis DeckAntoinette KrupskiPublished in: Health Informatics J. (2008)
Keyphrases
- detection algorithm
- record linkage
- computational complexity
- worst case
- databases
- preprocessing
- np hard
- k means
- cost function
- dynamic programming
- database
- similarity measure
- learning algorithm
- machine learning
- search space
- optimal solution
- probabilistic model
- expectation maximization
- segmentation algorithm
- approximate matching