2026-04-17T03:43:23Zhttps://riubu.ubu.es/oai/request

oai: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