CLFeb 23, 2021

Minimally-Supervised Structure-Rich Text Categorization via Learning on Text-Rich Networks

arXiv:2102.11479v121 citations
Originality Incremental advance
AI Analysis

This addresses the challenge of efficiently categorizing evolving Web data with minimal annotation effort, offering a practical solution for domains like e-commerce, though it is incremental in combining existing network and text analysis techniques.

The paper tackles the problem of minimally-supervised text categorization for Web content, where only a few seed documents per category are available, by leveraging structure-rich metadata organized into a text-rich network. The result is a framework that achieves about 92% accuracy on an e-commerce dataset with 683 categories using only three seeds per category, which is within 2% of a supervised BERT model trained on 50K labeled documents.

Text categorization is an essential task in Web content analysis. Considering the ever-evolving Web data and new emerging categories, instead of the laborious supervised setting, in this paper, we focus on the minimally-supervised setting that aims to categorize documents effectively, with a couple of seed documents annotated per category. We recognize that texts collected from the Web are often structure-rich, i.e., accompanied by various metadata. One can easily organize the corpus into a text-rich network, joining raw text documents with document attributes, high-quality phrases, label surface names as nodes, and their associations as edges. Such a network provides a holistic view of the corpus' heterogeneous data sources and enables a joint optimization for network-based analysis and deep textual model training. We therefore propose a novel framework for minimally supervised categorization by learning from the text-rich network. Specifically, we jointly train two modules with different inductive biases -- a text analysis module for text understanding and a network learning module for class-discriminative, scalable network learning. Each module generates pseudo training labels from the unlabeled document set, and both modules mutually enhance each other by co-training using pooled pseudo labels. We test our model on two real-world datasets. On the challenging e-commerce product categorization dataset with 683 categories, our experiments show that given only three seed documents per category, our framework can achieve an accuracy of about 92%, significantly outperforming all compared methods; our accuracy is only less than 2% away from the supervised BERT model trained on about 50K labeled documents.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes