Optimal string clustering based on a Laplace-like mixture and EM algorithm on a set of strings.
Hitoshi KoyanoMorihiro HayashidaTatsuya AkutsuPublished in: J. Comput. Syst. Sci. (2019)
Keyphrases
- em algorithm
- expectation maximization
- mixture model
- gaussian mixture model
- maximum likelihood
- maximum likelihood estimation
- mixture modeling
- edit distance
- generative model
- mixture distribution
- expectation maximisation
- finite mixture model
- finite alphabet
- maximum a posteriori
- hyperparameters
- gaussian mixture
- string matching
- similarity measure
- gibbs sampling
- penalized likelihood
- hidden variables
- incomplete data
- density estimation
- probability density function
- parameter estimation
- multi modal
- least squares
- probabilistic model