Reconstruction of itineraries from annotated text with an informed spanning tree algorithm.
Ludovic MonclaMauro GaioJavier Nogueras-IsoSébastien MustièrePublished in: Int. J. Geogr. Inf. Sci. (2016)
Keyphrases
- spanning tree
- minimum spanning tree
- np hard
- dynamic programming
- optimal solution
- learning algorithm
- minimum weight
- k means
- discrete tomography
- knapsack problem
- tree structure
- probabilistic model
- search space
- computational complexity
- detection algorithm
- segmentation algorithm
- particle swarm optimization
- simulated annealing
- reconstruction process