A Probe Set Determination Method Based on Spanning Tree Algorithm.
Hongxing HaoRonghuan YuJing GuoPublished in: HP3C (2023)
Keyphrases
- spanning tree
- minimum spanning tree
- initial set
- input data
- high accuracy
- dynamic programming
- method finds
- cost function
- segmentation algorithm
- preprocessing
- detection algorithm
- computational cost
- objective function
- clustering method
- k means
- significant improvement
- detection method
- probabilistic model
- optimization algorithm
- recognition algorithm
- learning algorithm
- computational complexity
- randomized algorithm
- segmentation method
- undirected graph
- image set
- similarity measure
- convergence rate
- combinatorial optimization
- tree structure
- feature set
- matching algorithm
- greedy heuristic
- boundary points
- np hard
- optimal solution
- minimum cost
- worst case
- minimum spanning trees
- edge disjoint