An Expectation Maximisation Algorithm for Automated Cognate Detection.
Roddy MacSweenAndrew CainesPublished in: CoNLL (2020)
Keyphrases
- detection algorithm
- preprocessing
- selection algorithm
- computational complexity
- np hard
- cost function
- high accuracy
- detection scheme
- estimation algorithm
- optimization algorithm
- theoretical analysis
- learning algorithm
- optimal solution
- k means
- experimental evaluation
- improved algorithm
- simulated annealing
- detection method
- genetic algorithm
- times faster
- false positives
- segmentation algorithm
- em algorithm
- object detection
- motion estimation
- anomaly detection
- objective function
- bayesian networks
- input data
- data sets
- classification algorithm
- matching algorithm
- similarity measure
- search space
- significant improvement