TY  - RPRT
ID  - jf:TUD-KE-2009-06
T1  - Margin Driven Separate and Conquer by Working Set Expansion
A1  - Weizsäcker, Lorenz
A1  - Fürnkranz, Johannes
Y1  - 2009
IS  - TUD-KE-2009-06
T2  - TU Darmstadt, Knowledge Engineering Group
UR  - /publications/reports/tud-ke-2009-06.pdf
N2  - Covering algorithms for binary classification build a list of one-sided partial models in a greedy manner. The original motivation therefor stems from the context of rule learning where the expressiveness of a single rule is too limited to serve as standalone model. If the model space is richer, the decomposition into subproblems is not strictly necessary but separately solved subproblems might still lead to better models specially when the subproblems are less  demanding in terms of the input model. We investigate in this direction with an AQR style covering algorithm that uses an SVM base learner for discovering the subproblems along with a corresponding output model. The experimental study covers different criteria for the selection of the subproblems and as well as several vector kernels of varying model capacity.
ER  -