A Multi-pass Streaming Algorithm for Regularized Submodular Maximization.
Qinqin GongSuixiang GaoFengmin WangRuiqi YangPublished in: COCOA (2021)
Keyphrases
- objective function
- computational cost
- detection algorithm
- improved algorithm
- preprocessing
- ant colony optimization
- cost function
- experimental evaluation
- simulated annealing
- recognition algorithm
- times faster
- dynamic programming
- search space
- significant improvement
- optimal solution
- computational complexity
- optimization algorithm
- regularized least squares
- combinatorial optimization
- matching algorithm
- tree structure
- k means
- clustering method
- theoretical analysis
- expectation maximization
- input data
- real time
- high accuracy
- probabilistic model
- np hard