A near-optimal algorithm for estimating the entropy of a stream.
Amit ChakrabartiGraham CormodeAndrew McGregorPublished in: ACM Trans. Algorithms (2010)
Keyphrases
- dynamic programming
- learning algorithm
- experimental evaluation
- preprocessing
- high accuracy
- improved algorithm
- objective function
- computational complexity
- recognition algorithm
- search space
- cost function
- single pass
- segmentation algorithm
- particle swarm optimization
- simulated annealing
- times faster
- matching algorithm
- expectation maximization
- computational cost
- worst case
- neural network
- np hard
- knn
- computationally efficient
- mobile robot
- data streams
- similarity measure
- image sequences
- feature selection
- relative entropy