paper-with-me

Papers

Class-prior Estimation for Learning from Positive and Unlabeled Data

2016-11-05 · Marthinus C. du Plessis, Gang Niu, Masashi Sugiyama

We consider the problem of estimating the class prior in an unlabeled dataset. Under the assumption that an additional labeled dataset is available, the class prior can be estimated by fitting a mixture of class-wise data distributions to the unlabeled data distribution. However, in practice, such an additional labeled dataset is often not available. In this paper, we show that, with additional samples coming only from the positive class, the class prior of the unlabeled dataset can be estimated correctly. Our key idea is to use properly penalized divergences for model fitting to cancel the error caused by the absence of negative samples. We further show that the use of the penalized $L_1$-distance gives a computationally efficient algorithm with an analytic solution. The consistency, stability, and estimation error are theoretically analyzed. Finally, we experimentally demonstrate the usefulness of the proposed method.

📄 PDF Abstract BibTeX arXiv:1611.01586

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Positive-Unlabeled Classification under Class-Prior Shift: A Prior-invariant Approach Based on Density Ratio Estimation

2021-07-11 · Shota Nakajima, Masashi Sugiyama

Learning from positive and unlabeled (PU) data is an important problem in various applications. Most of the recent approaches for PU classification assume that the class-prior (the ratio of positive samples) in the train…

Density Ratio Estimation

Alternate Estimation of a Classifier and the Class-Prior from Positive and Unlabeled Data

2018-09-15 · Masahiro Kato, Liyuan Xu, Gang Niu, Masashi Sugiyama

We consider a problem of learning a binary classifier only from positive data and unlabeled data (PU learning) and estimating the class-prior in unlabeled data under the case-control scenario. Most of the recent methods …

Estimating the class prior and posterior from noisy positives and unlabeled data

2016-06-28 · NeurIPS 2016 12 · Shantanu Jain, Martha White, Predrag Radivojac

We develop a classification algorithm for estimating posterior distributions from positive-unlabeled data, that is robust to noise in the positive labels and effective for high-dimensional data. In recent years, several …

ClassificationDensity EstimationGeneral ClassificationRobust classification

Analysis of Learning from Positive and Unlabeled Data

2014-12-01 · NeurIPS 2014 12 · Marthinus C. Du Plessis, Gang Niu, Masashi Sugiyama

Learning a classifier from positive and unlabeled data is an important class of classification problems that are conceivable in many practical applications. In this paper, we first show that this problem can be solved by…

General ClassificationOutlier Detection

Positive-Unlabeled Classification under Class Prior Shift and Asymmetric Error

2018-09-19 · Nontawat Charoenphakdee, Masashi Sugiyama

Bottlenecks of binary classification from positive and unlabeled data (PU classification) are the requirements that given unlabeled patterns are drawn from the test marginal distribution, and the penalty of the false pos…

Binary ClassificationClassificationDensity Ratio EstimationGeneral Classification