Multi-label text classification with minimum confidence threshold
Looks like the common approaches to multi-class classification actually solve this challenge.

Building individual Naive Bayes Classifiers with only the training data for a single label is insufficient - we must also the include data from other labels as "everything else".

See Text-Classification-Problem, what is the right approach?