Show simple item record

dc.contributor.authorKuncheva, Ludmila I. .
dc.contributor.authorRodríguez Diez, Juan José 
dc.contributor.authorJackson, Aaron S. .
dc.date.accessioned2017-03-08T12:31:36Z
dc.date.available2019-03-01T03:45:06Z
dc.date.issued2017-03
dc.identifier.issn0031-3203
dc.identifier.urihttp://hdl.handle.net/10259/4351
dc.description.abstractWe consider a problem where a set X of N objects (instances) coming from c classes have to be classified simultaneously. A restriction is imposed on X in that the maximum possible number of objects from each class is known, hence we dubbed the problem who-is-there? We compare three approaches to this problem: (1) independent classification whereby each object is labelled in the class with the largest posterior probability; (2) a greedy approach which enforces the restriction; and (3) a theoretical approach which, in addition, maximises the likelihood of the label assignment, implemented through the Hungarian assignment algorithm. Our experimental study consists of two parts. The first part includes a custom-made chess data set where the pieces on the chess board must be recognised together from an image of the board. In the second part, we simulate the restricted set classification scenario using 96 datasets from a recently collated repository (University of Santiago de Compostela, USC). Our results show that the proposed approach (3) outperforms approaches (1) and (2).en
dc.description.sponsorshipSpanish Ministry of Economy and Competitiveness through project TIN 2015-67534-Pen
dc.format.mimetypeapplication/pdf
dc.language.isoenges
dc.publisherElsevieren
dc.relation.ispartofPattern Recognition. 2017. V. 63. p. 158–170en
dc.subjectPattern recognitionen
dc.subjectObject classificationen
dc.subjectRestricted set classificationen
dc.subjectCompound decision problemen
dc.subjectChess pieces classificationen
dc.titleRestricted set classification: Who is there?en
dc.typeArtículoes
dc.typeinfo:eu-repo/semantics/article
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.relation.publisherversionhttp://dx.doi.org/10.1016/j.patcog.2016.08.028
dc.type.hasVersioninfo:eu-repo/semantics/acceptedVersionen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record