Data-driven graph construction for semi-supervised graph-based learning in NLP

NAACL HLT 2007 - Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Main Conference

Volumn , Issue , 2007, Pages 204-211

  Alexandrescu, Andrei ^a   Kirchhoff, Katrin ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION TASKS; DATA-DRIVEN; DATA-DRIVEN METHODS; FEATURE SPACE; GRAPH CONSTRUCTION; GRAPH-BASED; GRAPH-BASED LEARNING; LABEL PROPAGATION; LABELED AND UNLABELED DATA; LEARNING PROBLEM; LEXICON ACQUISITION; MULTI-CLASS; NATURAL LANGUAGE PROCESSING; SEMI-SUPERVISED; SEMI-SUPERVISED LEARNING; SUPERVISED CLASSIFIERS; WORD SENSE DISAMBIGUATION;

COMPUTATIONAL LINGUISTICS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84858423801     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. E. Alpaydin and C. Kaynak. 1998. Cascading classifiers. Kybernetika, 34:369-374. (Pubitemid 128147886)
2. Balcan et al. 2005. Person identification in webcam images. In ICML Workshop on Learning with Partially Classified Training Data.
3. Y. Bengio, R. Ducharme, and P. Vincent. 2000. A neural probabilistic language model. In NIPS.
4. J. Chen, D. Ji, C.L. Tan, and Z. Niu. 2006. Relation Extraction Using Label Propagation Based Semi-supervised Learning. In Proceedings of ACL, pages 129-136.
5. A. Goldberg and J. Zhu. 2006. Seeing stars when there aren't many stars: Graph-based semi-supervised learning for sentiment categorization. In HLT-NAACL Workshop on Graph-based Algorithms for Natural Language Processing.
6. C. Grozea. 2004. Finding optimal parameter settings for high performance word sense disambiguation. Proceedings of Senseval-3 Workshop.
7. A. Haghighi, A. Ng, and C.D. Manning. 2005. Robust textual inference via graph matching. Proceedings of EMNLP.
8. Y.K. Lee and H.T. Ng. 2002. An empirical evaluation of knowledge sources and learning algorithms for word sense disambiguation. In Proceedings of EMNLP, pages 41-48.
9. Y.K. Lee, H.T. Ng, and T.K. Chia. 2004. Supervised Word Sense Disambiguation with Support Vector Machines and Multiple Knowledge Sources. SENSEVAL-3.
10. R. Mihalcea, T. Chklovski, and A. Killgariff. 2004. The Senseval-3 English Lexical Sample Task. In Proceedings of ACL/SIGLEX Senseval-3.
11. R. Mihalcea. 2005. Unsupervised large-vocabulary word sense disambiguation with graph-based algorithms for sequence data labeling. In Proceedings of HLT/EMNLP, pages 411-418.
12. S. Mohammad and T. Pedersen. 2004. Complementarity of Lexical and Simple Syntactic Features: The SyntaLex Approach to Senseval-3. Proceedings of the SENSEVAL-3.
13. Zheng-Yu Niu, Dong-Hong Ji, and Chew Lim Tan. 2005. Word sense disambiguation using label propagation based semi-supervised learning. In ACL '05.
14. J. Otterbacher, G. Erkan, and D.R. Radev. 2005. Using Random Walks for Question-focused Sentence Retrieval. Proceedings of HLT/EMNLP, pages 915-922.
15. B. Pang and L. Lee. 2004. A sentimental education: Sentiment analysis using subjectivity summarization based on minimum cuts. In Proceedings of ACL, pages 271-278.
16. T. Qin, T.-Y. Liu, X.-D. Zhang, W.-Y. Ma, and H.-J. Zhang. 2005. Subspace clustering and label propagation for active feedback in image retrieval. In MMM, pages 172-179.
17. A. Ratnaparkhi. 1996. A maximum entropy model for part-of-speech tagging. In Proceedings of EMNLP, pages 133-142.
18. C. Strapparava, A. Gliozzo, and C. Giuliano. 2004. Pattern abstraction and term similarity for word sense disambiguation: IRST at SENSEVAL-3. Proc. of SENSEVAL-3, pages 229-234.
19. J. Weston, C. Leslie, D. Zhou, A. Elisseeff, and W. Noble. 2003. Semi-supervised protein classification using cluster kernels.
20. X. Zhu and Z. Ghahramani. 2002. Learning from labeled and unlabeled data with label propagation. Technical report, CMU-CALD-02.
21. Xiaojin Zhu. 2005. Semi-Supervised Learning with Graphs. Ph.D. thesis, Carnegie Mellon University. CMU-LTI-05-192.