On the predictive power of shortest-path weight inference.
Andrew CoyleMiro KraetzlOlaf MaennelMatthew RoughanPublished in: Internet Measurement Conference (2008)
Keyphrases
- shortest path
- predictive power
- logistic regression
- prediction accuracy
- shortest path problem
- edge weights
- shortest path algorithm
- predictive accuracy
- road network
- routing algorithm
- path length
- travel time
- bayesian logistic regression
- shortest distance
- geodesic distance
- weighted graph
- optimal path
- path queries
- bayesian networks
- flow graph
- minimal surface
- image segmentation
- learning algorithm
- machine learning
- mobile robot
- pairwise
- association rules
- finding the shortest path