A near-optimal algorithm for computing the entropy of a stream.
Amit ChakrabartiGraham CormodeAndrew McGregorPublished in: SODA (2007)
Keyphrases
- detection algorithm
- learning algorithm
- k means
- computational cost
- experimental evaluation
- cost function
- simulated annealing
- high accuracy
- times faster
- selection algorithm
- evolutionary algorithm
- optimization algorithm
- segmentation algorithm
- computationally efficient
- improved algorithm
- clustering method
- probabilistic model
- information entropy
- data sets
- dynamic programming
- np hard
- search space
- search algorithm
- optimal solution
- particle swarm optimization
- theoretical analysis
- significant improvement
- preprocessing
- computational complexity
- memory requirements
- convergence rate
- objective function
- relative entropy