基于局部比值法的强弦图带权控制集问题的线性时间算法 (Linear-time Algorithm for Weighted Domination Problem of Strongly Chordal Graph Based on Local Ratio Method).
Xiujun ZhangPu WuHong YangZehui ShaoPublished in: 计算机科学 (2017)
Keyphrases
- high accuracy
- preprocessing
- experimental evaluation
- dynamic programming
- improved algorithm
- cost function
- objective function
- computationally efficient
- clustering method
- computational cost
- theoretical analysis
- significant improvement
- weighting factor
- optimization algorithm
- input data
- convergence rate
- k means
- synthetic and real images
- segmentation method
- estimation algorithm
- matching algorithm
- recognition algorithm
- detection algorithm
- segmentation algorithm
- learning algorithm
- high efficiency
- detection method
- computational efficiency
- graph based algorithm
- similarity measure
- energy function
- probabilistic model
- computational complexity
- classification algorithm
- selection algorithm
- support vector machine svm
- single pass
- tree structure
- worst case
- expectation maximization
- optimization method
- np hard
- em algorithm
- search space
- nearest neighbour
- classification method
- pairwise
- optimal solution
- particle swarm optimization
- reconstruction method
- voting scheme
- graph theoretical
- neural network