Skip to Main content Skip to Navigation
Conference papers

Querying Partially Labelled Data to Improve a K-nn Classifier

Abstract : When learning from instances whose output labels may be partial, the problem of knowing which of these output labels should be made precise to improve the accuracy of predictions arises. This problem can be seen as the intersection of two tasks: the one of learning from partial labels and the one of active learning, where the goal is to provide the labels of additional instances to improve the model accuracy. In this paper, we propose querying strategies of partial labels for the well-known K-nn classifier. We propose different criteria of increasing complexity, using among other things the amount of ambiguity that partial labels introduce in the K-nn decision rule. We then show that our strategies usually outperform simple baseline schemes, and that more complex strategies provide a faster improvement of the model accuracies.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Sébastien Destercke Connect in order to contact the contributor
Submitted on : Friday, July 27, 2018 - 3:02:10 PM
Last modification on : Tuesday, November 16, 2021 - 4:31:20 AM
Long-term archiving on: : Monday, October 1, 2018 - 2:33:00 AM


AAAI2017 (1).pdf
Files produced by the author(s)


  • HAL Id : hal-01421610, version 1


Vu-Linh Nguyen, Sébastien Destercke, Marie-Hélène Masson. Querying Partially Labelled Data to Improve a K-nn Classifier. Thirty-First AAAI Conference on Artificial Intelligence, Feb 2017, San Francisco, CA, United States. pp.2401-2407. ⟨hal-01421610⟩



Les métriques sont temporairement indisponibles