Detecting subset of classifiers for Multi-Attribute response prediction

An algorithm detecting a classification model in the presence of a multiclass response is introduced. It is called Sequential Automatic Search of a Subset of Classifiers (SASSC) because it adaptively and sequentially aggregates subsets of instances related to a proper aggregation of a subset of the response classes, that is, to a super-class. In each step of the algorithm, aggregations are based on the search of the subset of instances whose response classes generate a classifier presenting the lowest generalization error compared to other alternative aggregations. Crossvalidation is used to estimate such generalization errors. The user can choose a final number of subsets of the response classes (super-classes) obtaining a final treebased classification model presenting an high level of accuracy without neglecting parsimony. Results obtained analyzing a real dataset highlights the effectiveness of the proposed method.