- Title
- Non-parametric semi-supervised Learning by Bayesian label distribution propagation
- Creator
- Gøttcke, Jonatan Møller Nuutinen; Zimek, Arthur; Campello, Ricardo J. G. B.
- Relation
- International Conference on Similarity Search and Applications. Proceedings of 14th International Conference on Similarity Search and Applications (SISAP 2021) (Virtual 29 September, 2021 - 01 October, 2021) p. 118-132
- Publisher Link
- http://dx.doi.org/10.1007/978-3-030-89657-7_10
- Publisher
- Springer
- Resource Type
- conference paper
- Date
- 2021
- Description
- Semi-supervised classification methods are specialized to use a very limited amount of labelled data for training and ultimately for assigning labels to the vast majority of unlabelled data. Label propagation is such a technique that assigns labels to those parts of unlabelled data that are in some sense close to labelled examples and then uses these predicted labels in turn to predict labels of more remote data. Here we propose to not propagate an immediate label decision to neighbors but to propagate the label probability distribution. This way we keep more information and take into account the remaining uncertainty of the classifier. We employ a Bayesian schema that is simpler and more straightforward than existing methods. As a consequence we avoid to propagate errors by decisions taken too early. A crisp decision can be derived from the propagated label distributions at will. We implement and test this strategy with a probabilistic k-nearest neighbor classifier, proving competitive with several state-of-the-art competitors in quality and more efficient in terms of computational resources.
- Subject
- semi-supervised classification; k-nearest neighbor classification; transductive learning; label propagation
- Identifier
- http://hdl.handle.net/1959.13/1432735
- Identifier
- uon:39098
- Identifier
- ISBN:9783030896560
- Language
- eng
- Reviewed
- Hits: 849
- Visitors: 840
- Downloads: 1
| Thumbnail | File | Description | Size | Format |
|---|