Streaming Word Embeddings with the Space-Saving Algorithm.
Chandler MayKevin DuhBenjamin Van DurmeAshwin LallPublished in: CoRR (2017)
Keyphrases
- computational complexity
- computational cost
- significant improvement
- search space
- real time
- optimization algorithm
- times faster
- preprocessing
- cost function
- classification algorithm
- dynamic programming
- probabilistic model
- matching algorithm
- evolutionary algorithm
- simulated annealing
- segmentation algorithm
- higher dimensional
- n gram
- detection algorithm
- single pass
- feature space
- optimal solution
- objective function
- expectation maximization
- linear programming
- np hard
- parameter space
- convergence rate
- learning algorithm