KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation.
Michele BorassiEmanuele NatalePublished in: ESA (2016)
Keyphrases
- learning algorithm
- dynamic programming
- computational cost
- improved algorithm
- detection algorithm
- times faster
- preprocessing
- high accuracy
- k means
- np hard
- matching algorithm
- computationally efficient
- simulated annealing
- closed form
- computational complexity
- genetic algorithm
- probabilistic model
- optimal solution
- data sets
- similarity measure
- theoretical analysis
- segmentation algorithm
- recognition algorithm
- clustering method
- linear programming
- convergence rate
- randomly generated
- single pass
- approximation ratio
- convex hull
- optimization algorithm
- expectation maximization
- experimental evaluation
- reinforcement learning
- neural network