2024-03-29T15:10:44Zhttps://riubu.ubu.es/oai/requestoai:riubu.ubu.es:10259/43512022-04-29T12:02:45Zcom_10259_4219com_10259_5086com_10259_2604col_10259_4220
Kuncheva, Ludmila I. .
37a0866d-eced-4e47-913c-cdc9943f0a48
500
Rodríguez Diez, Juan José
477
500
Jackson, Aaron S. .
a15d1182-bd8f-433e-97e2-da2ffa98b8d0
500
2017-03-08T12:31:36Z
2019-03-01T03:45:06Z
2017-03
0031-3203
http://hdl.handle.net/10259/4351
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).
Spanish Ministry of
Economy and Competitiveness through project TIN 2015-67534-P
application/pdf
eng
Elsevier
Pattern Recognition. 2017. V. 63. p. 158–170
http://dx.doi.org/10.1016/j.patcog.2016.08.028
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
Pattern recognition
Object classification
Restricted set classification
Compound decision problem
Chess pieces classification
Computer science
Informática
Restricted set classification: Who is there?
info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
CC-LICENSE
license_rdf
license_rdf
application/rdf+xml; charset=utf-8
805
https://riubu.ubu.es/bitstream/10259/4351/8/license_rdf
4460e5956bc1d1639be9ae6146a50347
MD5
8
THUMBNAIL
Kuncheva-PR_2017.pdf.jpg
Kuncheva-PR_2017.pdf.jpg
IM Thumbnail
image/jpeg
3780
https://riubu.ubu.es/bitstream/10259/4351/7/Kuncheva-PR_2017.pdf.jpg
a66d6d7c2ad7f805e7c43beb0439c5c3
MD5
7
ORIGINAL
Kuncheva-PR_2017.pdf
Kuncheva-PR_2017.pdf
application/pdf
5056103
https://riubu.ubu.es/bitstream/10259/4351/1/Kuncheva-PR_2017.pdf
c2c2b328fdca46c2c0f71693d18d0fbe
MD5
1
LICENSE
license.txt
license.txt
text/plain; charset=utf-8
999
https://riubu.ubu.es/bitstream/10259/4351/5/license.txt
b295bcbce42e2caabeb0c623d3860c06
MD5
5
TEXT
Kuncheva-PR_2017.pdf.txt
Kuncheva-PR_2017.pdf.txt
Extracted text
text/plain
60512
https://riubu.ubu.es/bitstream/10259/4351/6/Kuncheva-PR_2017.pdf.txt
dd718d2fff80e77698edecf56ef228de
MD5
6
10259/4351
oai:riubu.ubu.es:10259/4351
2022-04-29 14:02:45.477
Repositorio Institucional de la Universidad de Burgos
bubrep@ubu.es
RWwgYXV0b3IgY29tbyDDum5pY28gdGl0dWxhciBkZSBsb3MgZGVyZWNob3MgZGUgcHJvcGllZGFkIGludGVsZWN0dWFsIGRlIGxhIG9icmEsIG8gZGlzcG9uaWVuZG8gZGUgbG9zIGRlYmlkb3MgcGVybWlzb3MgZGUgbG9zIG90cm9zIHRpdHVsYXJlcywgc2kgbG9zIGh1YmllcmEsIHkgZW4gdmlydHVkIGRlIGxvcyBkZXJlY2hvcyBxdWUgbGUgY29uZmllcmUgbGEgbGVnaXNsYWNpw7NuIHZpZ2VudGUgc29icmUgcHJvcGllZGFkIGludGVsZWN0dWFsIHkgZGVyZWNob3MgZGUgYXV0b3IsIA0KQVVUT1JJWkEgYSBsYSBVbml2ZXJzaWRhZCBkZSBCdXJnb3MgYSBkaWZ1bmRpciwgZGUgbWFuZXJhIGdyYXR1aXRhLCBlbCBjb250ZW5pZG8gZGUgbG9zIGFyY2hpdm9zIGRpZ2l0YWxlcyBxdWUgY29ycmVzcG9uZGVuIGFsIGRvY3VtZW50byBkZXNjcml0byBhbnRlcmlvcm1lbnRlLCBjb24gY2Fyw6FjdGVyIG5vIGV4Y2x1c2l2byB5IGRlIG1hbmVyYSBww7pibGljYSBlbiBhY2Nlc28gYWJpZXJ0byBhIHRyYXbDqXMgZGUgSW50ZXJuZXQsIHBhcmEgbG8gcXVlIGxhIEJpYmxpb3RlY2EgcHJvY2VkZXLDoSBhIGFyY2hpdmFybG9zIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwuIEFzaW1pc21vIGF1dG9yaXphIGEgbGEgVW5pdmVyc2lkYWQgZGUgQnVyZ29zIGEgcmVhbGl6YXIgbGFzIHRyYW5zZm9ybWFjaW9uZXMgbmVjZXNhcmlhcyBkZSBmb3JtYXRvLCBubyBkZSBjb250ZW5pZG8sIHBhcmEgZ2FyYW50aXphciBsYSBwcmVzZXJ2YWNpw7NuIHkgZWwgYWNjZXNvIGVuIGVsIGZ1dHVyby4NCg0KRWwgYXV0b3IgZGlzcG9uZSwgZW4gdG9kbyBjYXNvLCBkZWwgZGVyZWNobyBhIHJldm9jYXIgZXN0YSBhdXRvcml6YWNpw7NuLg0KDQpMYSBjZXNpw7NuIGRlIGRlcmVjaG9zIGRlIGVzdGEgb2JyYSBzZSBlbmN1ZW50cmEgc3VqZXRhIGEgbGEgbGVnaXNsYWNpw7NuIHZpZ2VudGUgc29icmUgcHJvcGllZGFkIGludGVsZWN0dWFsIHkgZGVyZWNob3MgZGUgYXV0b3Iu