An algorithm for the word entropy.
Sébastien FerencziChristian MauduitCarlos Gustavo MoreiraPublished in: Theor. Comput. Sci. (2018)
Keyphrases
- experimental evaluation
- preprocessing
- times faster
- cost function
- detection algorithm
- learning algorithm
- high accuracy
- linear programming
- optimization algorithm
- search space
- k means
- np hard
- optimal solution
- worst case
- clustering method
- recognition algorithm
- expectation maximization
- improved algorithm
- co occurrence
- machine learning
- computational cost
- computational complexity
- simulated annealing
- theoretical analysis
- dynamic programming
- significant improvement
- pattern matching
- classification algorithm
- matching algorithm
- objective function
- similarity measure
- feature selection
- string matching
- relative entropy
- minimum error