Counting and enumerating aggregate classifiers

J. Adem, Y. Crama, W. Gochet, F.C.R. Spieksma

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

Abstract

We propose a generic model for the “weighted voting” aggregation step performed by several methods in supervised classification. Further, we construct an algorithm to enumerate the number of distinct aggregate classifiers that arise in this model. When there are only two classes in the classification problem, we show that a class of functions that arises from aggregate classifiers coincides with the class of self-dual positive threshold Boolean functions.
Original languageEnglish
Pages (from-to)2459-2468
JournalDiscrete Applied Mathematics
Volume156
Issue number13
DOIs
Publication statusPublished - 6 Jul 2008
Externally publishedYes

Keywords

  • supervised classification
  • weighted voting
  • Boolean functions
  • integer sequence

Fingerprint

Dive into the research topics of 'Counting and enumerating aggregate classifiers'. Together they form a unique fingerprint.

Cite this