A progressive feature selection algorithm for ultra large feature spaces

COLING/ACL 2006 - 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn 1, Issue , 2006, Pages 561-568

  Zhang, Qi ^a   Weng, Fuliang ^b   Feng, Zhe ^b  

^a FUDAN UNIVERSITY   (China)

^b BOSCH RESEARCH AND TECHNOLOGY CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; ELECTRIC SWITCHBOARDS;

CONSISTENT PERFORMANCE; FEATURE SELECTION ALGORITHM; LINGUISTIC PHENOMENA; REGION IDENTIFICATION; RELATIVE ERRORS; STATISTICAL MODELING; SWITCHBOARD CORPUS; TRAINING ALGORITHMS;

FEATURE EXTRACTION;

EID: 84860518998     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1220175.1220246     Document Type: Conference Paper

References (23)

1. Adam L. Berger, Stephen A. Della Pietra, and Vincent J. Della Pietra. 1996. A Maximum Entropy Approach to Natural Language Processing. Computational Linguistics, 22 (1): 39-71.
2. Eugene Charniak and Mark Johnson. 2001. Edit Detection and Parsing for Transcribed Speech. In Proceedings of the 2nd Meeting of the North American Chapter of the Association for Computational Linguistics, 118-126, Pittsburgh, PA, USA.
3. Eugene Charniak and Mark Johnson. 2005. Coarse-tofine n-best Parsing and MaxEnt Discriminative Reranking. In Proceedings of the 43rd Annual Meeting of Association for Computational Linguistics, 173-180, Ann Arbor, MI, USA.
4. Stanley Chen and Ronald Rosenfeld. 1999. A Gaussian Prior for Smoothing Maximum Entropy Mod els. Technical Report CMUCS-99-108, Carnegie Mellon University.
5. John N. Darroch and D. Ratcliff. 1972. Generalized Iterative Scaling for Log-Linear Models. In Annals of Mathematical Statistics, 43(5): 1470-1480.
6. Stephen A. Della Pietra, Vincent J. Della Pietra, and John Lafferty. 1997. Inducing Features of Random Fields. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(4): 380-393.
7. th Annual Meeting of Association for Computational Linguistics, 9-16, Philadelphia, PA, USA.
8. Mark Johnson, and Eugene Charniak. 2004. A TAG-based noisy-channel model of speech repairs. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, 33-39, Barcelona, Spain.
9. Jeremy G. Kahn, Matthew Lease, Eugene Charniak, Mark Johnson, and Mari Ostendorf. 2005. Effective Use of Prosody in Parsing Conversational Speech. In Proceedings of the 2005 Conference on Empirical Methods in Natural Language Processing, 233-240, Vancouver, Canada.
10. Rob Koeling. 2000. Chunking with Maximum Entropy Models. In Proceedings of the CoNLL-2000 and LLL-2000, 139-141, Lisbon, Portugal.
11. LDC. 2004. Simple MetaData Annotation Specification. Technical Report of Linguistic Data Consortium. (http://www.ldc.upenn.edu/Projects/MDE).
12. th ICASSP, volume V, 957-960, Philadelphia, PA, USA.
13. Robert Malouf. 2002. A Comparison of Algorithms for Maximum Entropy Parameter Estimation. In Proceedings of the 6th Conference on Natural Language Learning (CoNLL-2002), 49-55, Taibei, Taiwan.
14. Mari Ostendorf, Izhak Shafran, Stefanie Shattuck-Hufnagel, Leslie Charmichael, and William Byrne. 2001. A Prosodically Labeled Database of Spontaneous Speech. In Proceedings of the ISCA Workshop of Prosody in Speech Recognition and Understanding, 119-121, Red Bank, NJ, USA.
15. Adwait Ratnaparkhi, Jeff Reynar and Salim Roukos. 1994. A Maximum Entropy Model for Prepositional Phrase Attachment. In Proceedings of the ARPA Workshop on Human Language Technology, 250-255, Plainsboro, NJ, USA.
16. th Conference on Applied Natural Language Processing, 16-19, Washington D.C., USA.
17. Stefan Riezler and Alexander Vasserman. 2004. Incremental Feature Selection and L1 Regularization for Relaxed Maximum-entropy Modeling. In Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, 174-181, Barcelona, Spain.
18. Robert E. Schapire and Yoram Singer, 1999. Improved Boosting Algorithms Using Confidencerated Predictions. Machine Learning, 37(3): 297-336.
19. Elizabeth Shriberg. 1994. Preliminaries to a Theory of Speech Disfluencies. Ph.D. Thesis, University of California, Berkeley.
20. Vladimir Vapnik. 1995. The Nature of Statistical Learning Theory. Springer, New York, NY, USA.
21. Darby Wong, Mari Ostendorf, Jeremy G. Kahn. 2005. Using Weakly Supervised Learning to Improve Prosody Labeling. Technical Report UWEETR-2005-0003, University of Washington.
22. th International Workshop on Parsing Technologies, 179-185, Vancouver, Canada.
23. Yaqian Zhou, Fuliang Weng, Lide Wu, and Hauke Schmidt. 2003. A Fast Algorithm for Feature Selection in Conditional Maximum Entropy Modeling. In Proceedings of the 2003 Conference on Empirical Methods in Natural Language Processing, 153-159, Sapporo, Japan.