Abstract:Classical supervised machine learning techniques have been explored for semantically annotating unstructured textual data such as consumers' comments archived at social media websites to extract business intelligence. However, these techniques often require a large number of manually labeled training examples to produce accurate annotations. Several active learning approaches that are designed based on probabilistic sequence models have been explored to minimize the number of labeled training examples for semantic annotation tasks. Recent research has shown that large-margin classifiers are viable alternatives to automated semantic annotation, given their strong generalization capabilities and the ability to process high-dimensional data. However, the existing active learning methods that are designed for probabilistic sequence models cannot be easily adapted and applied to large-margin classifiers. The main contribution of this paper is the development of novel active learning methods for large-margin classifiers to fill the aforementioned research gap. In particular, we propose an innovative perspective of taking active learning as a search of optimal parameters for large-margin classifiers. A rigorous evaluation involving two benchmark tests and an empirical test based on real-world data extracted from Amazon.com reveals that the proposed active learning methods can train effective classifiers with significantly fewer training examples while achieving similar annotation performance, compared to a typical state-of-the-art classifier that only uses several labeled training examples. More specifically, one of our proposed active learning methods can reduce the number of training examples by 19.74% at the 68% level of F 1 when compared to the best baseline method, as evaluated based on the Amazon data set. Our research opens the door to the application of intelligent semantic annotation techniques to support real-world applications such as automatically analyzing consumer comments for customer relationship management.

Online active classification via margin-based and feature-based label queries

Uncertainty-aware Complementary Label Queries for Active Learning

Online Passive-Aggressive Multilabel Classification Algorithms

Two-dimensional multilabel active learning with an efficient online adaptation model for image classification.

Adaptive label thresholding methods for online multi-label classification.

Uncertainty-Based Active Learning Via Sparse Modeling for Image Classification

Nonlinear Online Classification Algorithm with Probability Margin

Active classification with comparison queries

Joint optimization of scoring and thresholding models for online multi-label classification

Active learning with adaptive regularization

Online Multi-Label Classification under Noisy and Changing Label Distribution

Effective Active Learning Strategies for the Use of Large-Margin Classifiers in Semantic Annotation: an Optimal Parameter Discovery Perspective.

Active Learning from Weak and Strong Labelers

Margin-based sampling in high dimensions: When being active is less efficient than staying passive

Online Continual Adaptation with Active Self-Training

Two-Dimensional Multilabel Active Learning with an Efficient Online Adaptation Model for Image Classification

Online Adaptive Asymmetric Active Learning With Limited Budgets

Active Learning for One-Class Classification Using Two One-Class Classifiers

Robust online active learning

Combining Topological Analysis Matrices-Based Active Learning on Networked Data Classification

Online Partial Label Learning