A new hierarchical framework is preliminarily proposed for accurate classification in imprecise multi-class domains inherently characterized by rarity and noise. The key idea behind the devised framework is coupling the individual rules of an associative classifier with as many local probabilistic generative mod- els. These are trained over the coverage of the associated rules, wherein it is likely that some globally rare cases/classes become less rare. The individual local prob- abilistic generative models are then employed into the classification process for accurately dealing with the corresponding forms of rarity. Two novel schemes for a tight integration between associative and probabilistic classification are intro- duced, wherein the class of an unlabeled case is decided by considering multiple class association rules as well as their relative score produced by the probabilistic classifier. An intensive evaluation shows that the proposed framework is in most cases superior in performance w.r.t. an established rule-based competitor.

A Hierarchical Rule-based Framework for Accurate Classification in Imprecise Domains

Costa Gianni;Guarascio Massimo;Manco Giuseppe;Ortale Riccardo;Ritacco Ettore
2009

Abstract

A new hierarchical framework is preliminarily proposed for accurate classification in imprecise multi-class domains inherently characterized by rarity and noise. The key idea behind the devised framework is coupling the individual rules of an associative classifier with as many local probabilistic generative mod- els. These are trained over the coverage of the associated rules, wherein it is likely that some globally rare cases/classes become less rare. The individual local prob- abilistic generative models are then employed into the classification process for accurately dealing with the corresponding forms of rarity. Two novel schemes for a tight integration between associative and probabilistic classification are intro- duced, wherein the class of an unlabeled case is decided by considering multiple class association rules as well as their relative score produced by the probabilistic classifier. An intensive evaluation shows that the proposed framework is in most cases superior in performance w.r.t. an established rule-based competitor.
2009
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
978-88-6122-154-3
Rule Learning
File in questo prodotto:
File Dimensione Formato  
2009_sebd.pdf

solo utenti autorizzati

Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 363.53 kB
Formato Adobe PDF
363.53 kB 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/20.500.14243/70940
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact