Improved Algorithms for Weighted and Unweighted Set Splitting Problems.
Jianer ChenSongjian LuPublished in: COCOON (2007)
Keyphrases
- partial solutions
- optimization problems
- test problems
- difficult problems
- learning algorithm
- computational complexity
- np hard problems
- benchmark problems
- problems in computer vision
- related problems
- approximate solutions
- small number
- computational problems
- heuristic methods
- computational geometry
- edge weights
- minimum cost flow
- polynomial time complexity
- orders of magnitude
- machine learning algorithms
- theoretical analysis
- worst case
- significant improvement
- feature selection
- practical problems
- computationally efficient
- np complete
- order statistics
- theoretical guarantees
- optimization criteria
- association rules
- weight matrix
- data structure