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.

Detecting subset of classifiers for Multi-Attribute response prediction

Conversano, Claudio;Mola, Francesco
2010-01-01

Abstract

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.
File in questo prodotto:
File Dimensione Formato  
_ConversanoMola2009_merged.pdf

Solo gestori archivio

Descrizione: VERSIONE STAMPATA
Tipologia: versione editoriale
Dimensione 1.16 MB
Formato Adobe PDF
1.16 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/96842
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact