A Geometric Build-Up Algorithm for Solving the Molecular Distance Geometry Problem with Sparse Distance Data.
Qunfeng DongZhijun WuPublished in: J. Glob. Optim. (2003)
Keyphrases
- distance matrix
- input data
- dynamic programming
- data sets
- learning algorithm
- sparse data
- detection algorithm
- data structure
- distance transform
- noisy data
- distance function
- k means
- np hard
- distance metric
- sparse matrix
- clustering method
- three dimensional
- high dimensional data
- geometric features
- euclidean distance
- optimal solution
- high dimensional
- combinatorial optimization
- convex hull
- linear programming
- data analysis
- convergence rate
- computational complexity
- original data
- objective function
- minimum distance
- synthetic datasets
- geometric constraints
- matching algorithm
- search space
- probabilistic model
- data points
- segmentation algorithm