Volume 4 Number 1 (Jan. 2009)
Home > Archive > 2009 > Volume 4 Number 1 (Jan. 2009) >
JCP 2009 Vol.4(1): 94-101 ISSN: 1796-203X
doi: 10.4304/jcp.4.1.94-101

Reliable Negative Extracting Based on kNN for Learning from Positive and Unlabeled Examples

Bangzuo Zhang1, 2, Wanli Zuo1
1College of Computer Science and Technology, Jilin University, Changchun, P. R. China
2College of Computer, Northeast Normal University, Changchun, P. R. China


Abstract—Many real-world classification applications fall into the class of positive and unlabeled learning problems. The existing techniques almost all are based on the two-step strategy. This paper proposes a new reliable negative extracting algorithm for step 1. We adopt kNN algorithm to rank the similarity of unlabeled examples from the k nearest positive examples, and set a threshold to label some unlabeled examples that lower than it as the reliable negative examples rather than the common method to label positive examples. In step 2, we use iterative SVM technique to refine the finally classifier. Our proposed method is simplicity and efficiency and on some level independent to k. Experiments on the popular Reuter21578 collection show the effectiveness of our proposed technique.

Index Terms—Learning from Positive and Unlabeled examples, k Nearest Neighbor, Text Classification, Support Vector Machine, Information Retrieval

[PDF]

Cite: Bangzuo Zhang, Wanli Zuo, "Reliable Negative Extracting Based on kNN for Learning from Positive and Unlabeled Examples," Journal of Computers vol. 4, no. 1, pp. 94-101, 2009.

General Information

ISSN: 1796-203X
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 13, 2018 News!

    Vol 13, No 10 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 4 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Jan 04, 2019 News!

    Vol 14, No 1 has been published with online version   [Click]

  • Read more>>