Approximation for maximizing monotone non-decreasing set functions with a greedy method.

Zengfu Wang Bill Moran Xuezhi Wang Quan Pan

Published in: J. Comb. Optim. (2016)

Keyphrases

initial set
detection method
experimental evaluation
search algorithm
preprocessing
pairwise
cost function
similarity measure
feature set
input data
high accuracy
clustering method
support vector machine svm
dynamic programming
computational cost
segmentation method
significant improvement
method finds