Bootstrapped Semi-Supervised Learning Algorithm

A Bootstrapped Semi-Supervised Learning Algorithm is a Semi-Supervised Learning Algorithm that is an Iterative Algorithm (and labels additional Unlabeled Records after each Iteration).

• AKA: Bootstrapping.
• Context:
  • It can be used to improve the Accuracy of an Supervised Learning Algorithm by Resampling with replacement.
  • It can be:
    • Bootstrapped Weakly-Supervised Learning Algorithm, with a Small Training Set.
    • Bootstrapped Labeling-Rule Semi-Supervised Learning Algorithm, with a Labeling Heuristic.
  • …
• Example(s):
  • Yarowsky Algorithm.
  • …
• Counter-Example(s):
  • a Co-Training Algorithm.
• See: Bootstrapped Resampling Algorithm, AdaBoost Algorithm.

---

---

References

2009

• http://en.wikipedia.org/wiki/Bootstrapping_(machine_learning)
  • In machine learning, bootstrapping is a general technique that iteratively trains and evaluates a classifier in order to improve its performance. In object detection, it is often used in conjunction with AdaBoost algorithm for efficient processing of large databases. Refer to Bootstrap Aggregating.

2002

• (Thelen & Riloff, 2002) ⇒ Michael Thelen, and Ellen Riloff. (2002). “A Bootstrapping Method for Learning Semantic Lexicons Using Extraction Pattern Contexts.” In: Proceedings of the ACL 2002 Conference on Empirical Methods in Natural Language Processing. doi:10.3115/1118693.1118721

2000

• (Agichtein and Gravano, 2000) ⇒ Eugene Agichtein and L. Gravano. (2000). “Snowball: Extracting Relations from Large Plain-Text Collections.” In: Proceedings of the 5th ACM International Conference on Digital Libraries (DL-2000). (tech report.pdf)

1999

• (Riloff and Jones, 1999) ⇒ Ellen Riloff and R. Jones. (1999). “Learning dictionaries for information extraction by multi-level bootstrapping.” In: Proceedings of AAAI-1999. (presentation)
• (Collins & Singer, 1999) ⇒ Michael Collins and Yoram Singer. (1999). “Unsupervised Models for Named Entity Classification." EMNLP-1999.
• (Jones et al, 1999) ⇒ Rosie Jones, Andrew McCallum, Kamal Nigam, and Ellen Riloff. (1999). “Bootstrapping for Text Learning Tasks.” In: Proceedings of the IJCAI-99 Workshop on Text Mining: Foundations, Techniques, and Applications.

1998

• (Brin, 1998) ⇒ S. Brin. (1998). “Extracting patterns and relations from the World-Wide Web.” In: Proceedings of on the 1998 International Workshop on Web and Databases (WebDB’98).

1995

• (Yarowsky, 1995) ⇒ David Yarowsky. (1995). “Unsupervised Word Sense Disambiguation Rivaling Supervised Methods.” In: Proceedings of the 33rd annual meeting on Association for Computational Linguistics (ACL 1995). doi:10.3115/981658.981684

---