Article

Free access

Bootstrapping

Author:

Steven AbneyAuthors Info & Claims

ACL '02: Proceedings of the 40th Annual Meeting on Association for Computational Linguistics

Pages 360 - 367

https://doi.org/10.3115/1073083.1073143

Published: 06 July 2002 Publication History

PDF eReader

Abstract

This paper refines the analysis of co-training, defines and evaluates a new co-training algorithm that has theoretical justification, gives a theoretical justification for the Yarowsky algorithm, and shows that co-training and the Yarowsky algorithm are based on different independence assumptions.

References

[1]

A. Blum and T. Mitchell. 1998. Combining labeled and unlabeled data with co-training. In COLT: Proceedings of the Workshop on Computational Learning Theory. Morgan Kaufmann Publishers.

Digital Library

Google Scholar

[2]

Michael Collins and Yoram Singer. 1999. Unsupervised models for named entity classification. In EMNLP.

Google Scholar

[3]

Sanjoy Dasgupta, Michael Littman, and David McAllester. 2001. PAC generalization bounds for co-training. In Proceedings of NIPS.

Google Scholar

[4]

David Yarowsky. 1994. Decision lists for lexical ambiguity resolution. In Proceedings ACL 32.

Digital Library

Google Scholar

[5]

David Yarowsky. 1995. Unsupervised word sense disambiguation rivaling supervised methods. In Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics, pages 189--196.

Digital Library

Google Scholar

Cited By

View all

Kim JPark SCarriquiry A(2024)A deep learning approach for the comparison of handwritten documents using latent feature vectorsStatistical Analysis and Data Mining10.1002/sam.1166017:1Online publication date: 9-Feb-2024
https://dl.acm.org/doi/10.1002/sam.11660
Zhang SZhu YZhou D(2023)TGEditor: Task-Guided Graph Editing for Augmenting Temporal Financial Transaction NetworksProceedings of the Fourth ACM International Conference on AI in Finance10.1145/3604237.3626883(219-226)Online publication date: 27-Nov-2023
https://dl.acm.org/doi/10.1145/3604237.3626883
Xia XYin HYu JShao YCui LDemartini GZuccon GCulpepper JHuang ZTong H(2021)Self-Supervised Graph Co-Training for Session-based RecommendationProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482388(2180-2190)Online publication date: 26-Oct-2021
https://dl.acm.org/doi/10.1145/3459637.3482388
Show More Cited By

Recommendations

Bootstrapping POS taggers using unlabelled data
CONLL '03: Proceedings of the seventh conference on Natural language learning at HLT-NAACL 2003 - Volume 4

This paper investigates booststrapping part-of-speech taggers using co-training, in which two taggers are iteratively re-trained on each other's output. Since the output of the taggers is noisy, there is a question of which newly labelled examples to ...
Bootstrapping parallel corpora
HLT-NAACL-PARALLEL '03: Proceedings of the HLT-NAACL 2003 Workshop on Building and using parallel texts: data driven machine translation and beyond - Volume 3

We present two methods for the automatic creation of parallel corpora. Whereas previous work into the automatic construction of parallel corpora has focused on harvesting them from the web, we examine the use of existing parallel corpora to bootstrap ...
The bootstrapping of the Yarowsky algorithm in real corpora

The Yarowsky bootstrapping algorithm resolves the homograph-level word sense disambiguation (WSD) problem, which is the sense granularity level required for real natural language processing (NLP) applications. At the same time it resolves the knowledge ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACL '02: Proceedings of the 40th Annual Meeting on Association for Computational Linguistics

July 2002

543 pages

General Chair:
Pierre Isabelle

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 06 July 2002

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

53
Total Citations
View Citations
764
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)10

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kim JPark SCarriquiry A(2024)A deep learning approach for the comparison of handwritten documents using latent feature vectorsStatistical Analysis and Data Mining10.1002/sam.1166017:1Online publication date: 9-Feb-2024
https://dl.acm.org/doi/10.1002/sam.11660
Zhang SZhu YZhou D(2023)TGEditor: Task-Guided Graph Editing for Augmenting Temporal Financial Transaction NetworksProceedings of the Fourth ACM International Conference on AI in Finance10.1145/3604237.3626883(219-226)Online publication date: 27-Nov-2023
https://dl.acm.org/doi/10.1145/3604237.3626883
Xia XYin HYu JShao YCui LDemartini GZuccon GCulpepper JHuang ZTong H(2021)Self-Supervised Graph Co-Training for Session-based RecommendationProceedings of the 30th ACM International Conference on Information & Knowledge Management10.1145/3459637.3482388(2180-2190)Online publication date: 26-Oct-2021
https://dl.acm.org/doi/10.1145/3459637.3482388
Guo XWang W(2019)Towards making co-training suffer less from insufficient viewsFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-018-7138-513:1(99-105)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s11704-018-7138-5
Du WPhlypo RAdalı T(2019)Adaptive Feature Selection and Feature Fusion for Semi-supervised ClassificationJournal of Signal Processing Systems10.1007/s11265-018-1355-x91:5(521-537)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1007/s11265-018-1355-x
Ma FMeng DXie QLi ZDong X(2017)Self-paced co-trainingProceedings of the 34th International Conference on Machine Learning - Volume 7010.5555/3305890.3305916(2275-2284)Online publication date: 6-Aug-2017
https://dl.acm.org/doi/10.5555/3305890.3305916
Liu XFu HDu Z(2016)Support Vector Machine with Ensemble Tree Kernel for Relation ExtractionComputational Intelligence and Neuroscience10.1155/2016/84957542016(15)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1155/2016/8495754
Ji ZSun ACong GHan JBourdeau JHendler JNkambou RHorrocks IZhao B(2016)Joint Recognition and Linking of Fine-Grained Locations from TweetsProceedings of the 25th International Conference on World Wide Web10.1145/2872427.2883067(1271-1281)Online publication date: 11-Apr-2016
https://dl.acm.org/doi/10.1145/2872427.2883067
Yang PYang HFu HZhou DYe JLappas THe J(2016)Jointly Modeling Label and Feature Heterogeneity in Medical InformaticsACM Transactions on Knowledge Discovery from Data10.1145/276883110:4(1-25)Online publication date: 11-May-2016
https://dl.acm.org/doi/10.1145/2768831
Zhou DHe JCandan KDavulcu H(2015)MUVIRProceedings of the 24th International Conference on Artificial Intelligence10.5555/2832747.2832820(4098-4104)Online publication date: 25-Jul-2015
https://dl.acm.org/doi/10.5555/2832747.2832820
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Bootstrapping POS taggers using unlabelled data

Bootstrapping parallel corpora

The bootstrapping of the Yarowsky algorithm in real corpora

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations