arrow
Return

Non-parametric discretization for probabilistic labeled data

delete2022-09-01
delete2
delete
OA
AI
J
José Luis Flores *
B
Borja Calvo
A
Aritz Pérez
DOI:10.1016/j.patrec.2022.07.008delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Probabilistic label learning is a challenging task that arises from recent real-world problems within the weakly supervised classification framework. In this task algorithms have to deal with datasets where each instance has associated a set of probabilities belonging to different class labels. In this paper, we propose a supervised univariate non-parametric discretization algorithm based on kernel density estimation that can deal with probabilistic labeled data. The algorithm takes advantage of the estimation of the class conditional densities to produce different sets of cut points according to different smoothing parameters of the kernel. Then, the best set of cut points is selected according to a given supervised classification performance measure. The computational complexity is O(Nlog N ) , where N is the number of instances. The proposal is tested on simulated probabilistic labeled data, which allows assessing the behavior with different noise degrees. The results show that the algorithm outperforms other discretization algorithms and is robust to different degrees of uncertainty. (C) 2022 The Author(s). Published by Elsevier B.V.
Keywords:
Discretization
Supervised
Non-Parametric
Kernel density
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
7.8K
Citations:
1.6W

Organization

U
university of basque country
Scholars:
1.9W
Papers: 1.6W
Citations: 17