A Survey of Performance Measures for On-line Algorithms
Reza DorrigivAlejandro López-OrtizPublished in: SIGACT News (2005)
Keyphrases
- computational cost
- evaluation measures
- learning algorithm
- data structure
- combinatorial optimization
- computationally expensive
- worst case
- computationally efficient
- orders of magnitude
- statistical measures
- databases
- times faster
- computational efficiency
- data mining algorithms
- benchmark datasets
- simulated annealing
- probabilistic model
- high dimensional
- computational complexity
- multiscale
- decision trees