An FPT Algorithm for Set Splitting.
Frank K. H. A. DehneMichael R. FellowsFrances A. RosamondPublished in: WG (2003)
Keyphrases
- learning algorithm
- initial set
- decomposition algorithm
- computational complexity
- input data
- cost function
- dynamic programming
- optimization algorithm
- detection algorithm
- clustering method
- times faster
- convex hull
- experimental evaluation
- search space
- objective function
- space complexity
- particle swarm optimization
- theoretical analysis
- data sets
- probabilistic model
- computational cost
- np hard
- high accuracy
- matching algorithm
- image set
- packing problem
- preprocessing
- optimal solution
- input pattern
- polynomial time complexity