Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2008-01-29
2008-01-29
Thangavelu, Kandasamy (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C704S002000, C704S010000, C704S240000, C704S224000, C706S045000, C706S021000, C702S181000
Reexamination Certificate
active
07324927
ABSTRACT:
A method to select features for maximum entropy modeling in which the gains for all candidate features are determined during an initialization stage and gains for only top-ranked features are determined during each feature selection stage. The candidate features are ranked in an ordered list based on the determined gains, a top-ranked feature in the ordered list with a highest gain is selected, and the model is adjusted using the selected top-ranked feature.
REFERENCES:
patent: 5991710 (1999-11-01), Papineni et al.
patent: 6049767 (2000-04-01), Printz
patent: 6304841 (2001-10-01), Berger et al.
patent: 6523019 (2003-02-01), Borthwick
patent: 6697769 (2004-02-01), Goodman et al.
patent: 2002/0111780 (2002-08-01), Sy
patent: 2002/0111793 (2002-08-01), Luo et al.
patent: 2002/0188421 (2002-12-01), Tanigaki et al.
patent: 2003/0055655 (2003-03-01), Suominen
patent: 2003/0074183 (2003-04-01), Eisele
patent: 2003/0126102 (2003-07-01), Borthwick
patent: 2003/0236662 (2003-12-01), Goodman
patent: 2004/0193401 (2004-09-01), Ringger et al.
Gandrabur et al., “Confidence estimation for translation prediction”, ACM May 2003.
Greiff et al., “The maximum entropy approach and probabilistic IR models”, ACM 2000.
Adam L. Berger, Stephen A. Della Pietra, and Vincent J. Della Pietra, A Maximum Entropy Approach to Natural Language Processing, Computational Linguistic, 22 (1): 39-71 (1996).
Stanley Chen and Ronald Rosenfeld, Efficient Sampling and Feature Selection in Whole Sentence Maximum Entropy Language Models, Proceedings of ICASSP-1999, Phoenix, Arizona (1999).
Joshua Goodman, Sequential Conditional Generalized Iterative Scaling, Association for Computational Linguistics, Philadelphia, Pennsylvania (2002).
Rob Koeling, Chunking with Maximum Entropy Models, Proceedings of CoNLL-2000 and LLL-2000, Lisbon, Portugal, 139-141 (2000).
Adwait Ratnaparkhi, Maximum Entropy Models for Natural Language Ambiguity Resolution, Ph.D thesis, University of Pennsylvania (1998).
Adam Berger and Harry Printz, A Comparison of Criteria for Maximum Entropy/Minimum Divergence Feature Selection, Proceedings of the 3rdconference on Empirical Methods in Natural Language Processing, Granda, Spain (1998).
Ronald Rosenfeld, Adaptive Statistical Language Modeling: A Maximum Entropy Approach, Ph.D thesis, Carnegie Mellon University (1994).
J. Reynar and A. Ratnaparkhi, A Maximum Entropy Approach to Identifying Sentence Boundaries, Proceedings of the Fifth Conference on Applied Natural Language Processing, Washington, D.C., 16-19 (1997).
Zhou Ya-Qian, Guo Yi-Kun, Huang Xuan-jing, and Wu Li-de, Chinese and English BaseNP Recognized by Maximum Entropy, Journal of Computer Research and Development, Beijing (2003).
Andrew J. Hunt and Alan W. Black, Unit Selection In a Concatenative Speech Synthesis System Using A Large Speech Database, Proc. ICASSP-96, May 7-10, Atlanta, GA.
Fuliang Weng, Andreas Stolcke, and Michael Cohen, Language Modelling for Multilingual Speech Translation in Manny Rayner, David Carter, Pierrette Bouillon, Vassilis Digalakis, Mats Wiren (ed.), The Spoken Language Translator, ch. 16, Cambridge University Press (2000).
Ronald Rosenfield, Larry Wasserman, Can Cai, and Xiaojin Zhu, Interactive Feature Induction and Logistic Regression for Whole Sentence Exponential Language Models, Proceedings of IEEE workshop on automatic speech recognition and understanding, Keystone, Colorado (Dec. 1999).
Weng Fuliang
Zhou Yaqian
Kenyon & Kenyon LLP
Robert & Bosch GmbH
Thangavelu Kandasamy
The Board of Trustees of the Leland Stanford Junior University
LandOfFree
Fast feature selection method and system for maximum entropy... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast feature selection method and system for maximum entropy..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast feature selection method and system for maximum entropy... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2783895