A Parallel Prefix Convex Hill Algorithm Using MasPar.
Jigang LiuFenglien LeeKai QianPublished in: PDPTA (2002)
Keyphrases
- preprocessing
- dynamic programming
- worst case
- detection algorithm
- k means
- learning algorithm
- significant improvement
- np hard
- linear programming
- high accuracy
- parallel implementation
- computational cost
- experimental evaluation
- optimal solution
- objective function
- convex hull
- theoretical analysis
- optimization algorithm
- probabilistic model
- input data
- computational complexity
- hill climbing
- simulated annealing
- piecewise linear
- depth first search
- convergence rate
- multiprocessor systems
- times faster
- shortest path
- segmentation algorithm
- computationally efficient
- scheduling problem
- data structure
- feature selection