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
Abbreviated Title: J.Comput.
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 16, 2019 News!

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

  • Aug 16, 2019 News!

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

  • Jul 19, 2019 News!

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

  • Jun 21, 2019 News!

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

  • Apr 28, 2019 News!

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

  • Read more>>