Restricted Set Classification: Who is there?, Pattern Recognition
Research output: Contribution to journal › Article › peer-review
Standard Standard
In: Pattern Recognition, Vol. 63, No. C, 01.03.2017, p. 158-170.
Research output: Contribution to journal › Article › peer-review
HarvardHarvard
APA
CBE
MLA
VancouverVancouver
Author
RIS
TY - JOUR
T1 - Restricted Set Classification: Who is there?, Pattern Recognition
AU - Kuncheva, Ludmila I.
AU - Rodriguez, Juan J.
AU - Jackson, Aaron S.
PY - 2017/3/1
Y1 - 2017/3/1
N2 - We 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).
AB - We 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).
U2 - 10.1016/j.patcog.2016.08.028
DO - 10.1016/j.patcog.2016.08.028
M3 - Article
VL - 63
SP - 158
EP - 170
JO - Pattern Recognition
JF - Pattern Recognition
SN - 0031-3203
IS - C
ER -