A Dynamic Algorithm for Weighted Submodular Cover Problem.
Kiarash BanihashemSamira GoudarziMohammadTaghi HajiaghayiPeyman JabbarzadeMorteza MonemizadehPublished in: CoRR (2024)
Keyphrases
- artificial neural networks
- genetic algorithm
- preprocessing
- improved algorithm
- detection algorithm
- experimental evaluation
- computational complexity
- k means
- learning algorithm
- search space
- objective function
- dynamic programming
- computational cost
- convex hull
- times faster
- classification algorithm
- recognition algorithm
- tree structure
- ant colony optimization
- particle swarm optimization
- expectation maximization
- high accuracy
- similarity measure
- dynamic environments
- theoretical analysis
- segmentation algorithm
- clustering method
- energy function
- knn
- np hard
- matching algorithm
- hidden markov models
- cost function
- optimal solution
- weighted graph
- weighting factor