Evaluation of a Large-Scale Topology Discovery Algorithm.
Benoit DonnetBradley HuffakerTimur FriedmanKimberly C. ClaffyPublished in: IPOM (2006)
Keyphrases
- learning algorithm
- dynamic programming
- optimal solution
- times faster
- improved algorithm
- selection algorithm
- experimental evaluation
- high accuracy
- computationally efficient
- np hard
- objective function
- computational complexity
- preprocessing
- cost function
- single pass
- estimation algorithm
- simulated annealing
- classification algorithm
- optimization algorithm
- voronoi diagram
- clustering method
- theoretical analysis
- search space
- expectation maximization
- linear programming
- data mining
- worst case
- computational cost
- significant improvement