Snuba
Authors:
Open Access
- 1 November 2018
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 12 (3) , 223-236
Abstract
As deep learning models are applied to increasingly diverse problems, a key bottleneck is gathering enough high-quality training labels tailored to each task. Users therefore turn to weak supervision, relying on imperfect sources of labels like pattern matching and user-defined heuristics. Unfortunately, users have to design these sources for each task. This process can be time consuming and expensive: domain experts often perform repetitive steps like guessing optimal numerical thresholds and developing informative text patterns. To address these challenges, we present Snuba, a system to automatically generate heuristics using a small labeled dataset to assign training labels to a large, unlabeled dataset in the weak supervision setting. Snuba generates heuristics that each labels the subset of the data it is accurate for, and iteratively repeats this process until the heuristics together label a large portion of the unlabeled data. We develop a statistical measure that guarantees the iterative process will automatically terminate before it degrades training label quality. Snuba automatically generates heuristics in under five minutes and performs up to 9.74 F1 points better than the best known user-defined heuristics developed over many days. In collaborations with users at research labs, Stanford Hospital, and on open source datasets, Snuba outperforms other automated approaches like semi-supervised learning by up to 14.35 F1 points.Keywords
This publication has 42 references indexed in Scilit:
- Synthesizing Number Transformations from Input-Output ExamplesLecture Notes in Computer Science, 2012
- Relational retrieval using a combination of path-constrained random walksMachine Learning, 2010
- Semi-Supervised Learning (Chapelle, O. et al., Eds.; 2006) [Book reviews]IEEE Transactions on Neural Networks, 2009
- Multi-class AdaBoostStatistics and Its Interface, 2009
- Combinatorial sketching for finite programsACM SIGOPS Operating Systems Review, 2006
- Framewise phoneme classification with bidirectional LSTM and other neural network architecturesNeural Networks, 2005
- Training Products of Experts by Minimizing Contrastive DivergenceNeural Computation, 2002
- Long Short-Term MemoryNeural Computation, 1997
- A survey of decision tree classifier methodologyIEEE Transactions on Systems, Man, and Cybernetics, 1991
- Maximum Likelihood Estimation of Observer Error-Rates Using the EM AlgorithmJournal of the Royal Statistical Society Series C: Applied Statistics, 1979