arrow
Return

Classifying networked text data with positive and unlabeled examples

delete2016-07-01
delete14
PRE
AI
李梅 cover
李梅 (Mei Li)
S
Shirui Pan
章洋 (Yang Zhang) *
X
Xiaoyan Cai
DOI:10.1016/j.patrec.2016.03.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The rapid growth in the number of networked applications that naturally generate complex text data, which contains not only inner features but also inter-dependent relations, has created the demand of efficiently classifying such data. Many classification algorithms have been proposed, but they usually require as input fully labeled text examples. In many networked applications, however, the cost to label a text data may be expensive and hence a large amount of text may be unlabeled. In this paper we study the problem of classifying networked text data with only positive and unlabeled examples available. We present a non-negative matrix factorization-based approach to networked text classification by factorizing content matrix of the nodes and topological network structures, and by incorporating supervised information into the learning of objective function via a consensus principle. We propose a novel learning algorithm, namely puNet ((p) under bar ositive and (u) under bar nlabeled learning algorithm for (Net) under bar worked text data), for efficiently classifying networked text, even if training datasets contain only a small amount of positive examples and a large amount of unlabeled ones. We conduct a series of experiments on benchmark networked datasets and illustrate the effectiveness of our algorithm. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
PU learning
Networked text data
Matrix factorization
Semi-supervised learning
Graph clustering
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.9K
Citations:
1.6W

Organization

U
university of technology sydney
Scholars:
1.6W
Papers: 2.0W
Citations: 25
N
northwest a&f university - china
Scholars:
3.6W
Papers: 2.1W
Citations: 34