A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions.
Min CuiDonglei DuLing GaiRuiqi YangPublished in: COCOA (2021)
Keyphrases
- learning algorithm
- initial set
- objective function
- detection algorithm
- k means
- computational cost
- preprocessing
- search space
- worst case
- experimental evaluation
- expectation maximization
- simulated annealing
- convex hull
- solution space
- single pass
- optimal solution
- classification algorithm
- simple polygon
- input data
- cost function
- significant improvement
- image sequences
- particle swarm optimization
- clustering method
- np hard
- undirected graph
- input pattern
- submodular functions
- polynomial time complexity
- neural network