Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2004-11-15
2009-06-23
Smits, Talivaldis Ivars (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C704S001000, C704S002000, C704S003000, C704S004000
Reexamination Certificate
active
07552046
ABSTRACT:
A computer-implemented method determines whether to apply a given paraphrase alternation pattern to an input string. The method includes generating a context model and applying the context model to determine whether the given paraphrase alternation pattern can be applied to the input string so as to preserve meaning.
REFERENCES:
patent: 5386556 (1995-01-01), Hedin et al.
patent: 5495413 (1996-02-01), Kutsumi et al.
patent: 6098033 (2000-08-01), Richardson et al.
patent: 6188976 (2001-02-01), Ramaswamy et al.
patent: 6618697 (2003-09-01), Kantrowitz et al.
patent: 6871174 (2005-03-01), Dolan et al.
patent: 7013264 (2006-03-01), Dolan et al.
patent: 7043420 (2006-05-01), Ratnaparkhi
patent: 7050964 (2006-05-01), Menzes et al.
patent: 7136808 (2006-11-01), Jessee et al.
patent: 7146308 (2006-12-01), Lin et al.
patent: 7412385 (2008-08-01), Brockett et al.
patent: 2002/0086268 (2002-07-01), Shpiro
patent: 2002/0116173 (2002-08-01), Ratnaparkhi
patent: 2003/0033279 (2003-02-01), Gibson et al.
patent: 2003/0055625 (2003-03-01), Korelsky et al.
patent: 2004/0181410 (2004-09-01), Hwang
patent: 2005/0049851 (2005-03-01), Watanabe et al.
patent: 2006/0015324 (2006-01-01), Pan et al.
patent: 2006/0053001 (2006-03-01), Brockett et al.
patent: 2007/0073532 (2007-03-01), Brockett et al.
patent: 1531402 (2005-05-01), None
Goldman, N. M. 1975. Sentence paraphrasing from a conceptual base. Commun. ACM 18, 2 (Feb. 1975), 96-106.
Riesbeck, C. K., Schank, R. C., Goldman, N. M., and Rieger, C. J. 1975. Inference and Paraphrase by Computer. J. ACM 22, 3 (Jul. 1975).
Azarhid F.; Isabelle J.; O'Shaughenessy D., “Clustering for Statistical Language Models Based on Contextual Word Similarity,” INRS-Télécommunications, IEEE, pp. 180-183, 1996.
Iyer, R.; Ostendorf, M.; Gish, H., “Using out-of-domain data to improve in-domain language models,” Signal Processing Letters, IEEE , vol. 4, No. 8, pp. 221-223, Aug. 1997.
Related U.S. Appl. No. 10/706,102, filed Nov. 12, 2003. (Our file : M61.12-0549).
C. Quirk et al.; “Dependency Treelet Translation: Syntactically Informed Phrasal SMT,”Proceedings of the 43rdAnnual Meeting of the ACL, Association for Computer Linguistics, Ann Arbor, Jun. 2005, pp. 271-279.
Ringger & Allen, Eric K. & James F.; “A Fertility Channel Model for Post-Correction of Continuous Speech Recognition,” Proc. of the 4thInternational Conference on Spoken Language Processing (ICSLP'96) , Philadelphia, PA. Oct. 1996, pp. 1-4.
Kang, B.J. & Choi, K.S.; “Automatic Transliteration and Back-Transliteration by Decision Tree Learning,” Proceedings of 2ndInternational Conference on Language Resources and Evaluation, Athens, Greece May-Jun. 2000, pp. 1135-1141.
K.S. Jeong et al.; “Automatic Identification and Back-Transliteration of Foreign Words for Information Retrieval,”Information Processing and Management: An International Journal, Oxford, NY, Pergamon Press. 1999, pp. 523-540.
Knight, K. & Graehl, J.; “Machine Transliteration,” Proc. of the 35thAnnual Meeting of the Association for Computational Linguistics, 1997. pp. 128-135.
Wang, Y.Y. & Waibel, A.; “Decoding Algorithm in Statistical Machine Translation,” Proc. of 35thAnnual Meeting of the Association of Computational Linguistics, 1997, 7 pgs.
Al-Onaizan, Y. & Knight, K.; “Machine Transliteration of Names in Arabic Text,” Proc. Of ACL Workshop on Computational Approaches to Semitic Languages, 2002, 12 pages.
Brill, E.; Kacmarcik, G.; & Brockett, C.; “Automatically HarvestingKatakana-English Term Pairs from Search Engine Query Logs,” NLPRS 2001 : pp. 393-399.
Kang, B.J. & Choi.; “English-Korean Automatic Transliteration/Back-transliteration System and Character Alignment,” The 38thAnnual Meeting of the Association for Computational Linguistics, Oct. 2000, 2 pgs.
Virga, P. & Khudanpur, S.; “Transliteration of Proper Names in Cross-Lingual Information Retrieval,” Proc. Of the ACL Workshop on Multilingual Named Entity Recognition, 2003, 8 pgs.
Al-Onaizan, Y. & Knight, K.; “Translating Named Entities Using Monolingual and Bilingual Resources,” Proc. Of the 40thAnnual Meeting of the Assoc. for Computational Linguistics, Philadelphia, PA, Jul. 2002, pp. 400-408.
Glover-Stalls, B. & Knight, K.; “Translating Names and Technical Terms in Arabic Text,” Proceedings of the Coling/ACL Workshop on Computational Linguistics, 1998, 8 pgs.
Lin, D. and Pantel, P.; “DIRT—Discovery of Inference Rules from Text,” In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2001, pp. 323-328.
Y. Shinyama et al.; “Automatic Paraphrase Acquisition from News Articles,” Proceedings of Human Language Technology Conference, San Diego, USA, 2002. pp. 1-6.
Barzilay, R. and McKeown, K.; “Extracting Paraphrases from a Parallel Corpus,”Meeting of the Association for Computational Linguistics, 2001, pp. 50-57.
Bo Pang et al.; “Syntax-Based Alignment of Multiple Translations: Extracting Paraphrases and Generating New Sentences,” pp. 1-8.
A. Ibrahim. “Extracting Paraphrases from Aligned Corpora,” MIT Research Paper, Sep. 2002, pp. 1-60.
Peter F. Brown et al.; “The Mathematics of Statistical Machine Translation: Parameter Estimation,” Association for Computer Linguistics, 2003, pp. 263-311.
Bill Dolan et al.; Unsupervised Construction of Large Paraphrase Corpora: Exploiting Massively Parallel News Sources, Natural Language Processing Group, Microsoft Research, pp. 1-7.
D. Yarowsky. Word-Sense Disambiguation Using Statistical Models of Roget's Categories Trained on Large Corpora, Proceedings of Coling-92, Jul. 1992. pp. 454-460.
Chris Quirk et al.; “Monolingual Machine Translation for Paraphrase Generation,” Natural Language Processing Group, Microsoft Research, pp. 1-8.
Gale, W. and Church, K.; “A Program for Aligning Sentences in Bilingual Corpora,” AT & T Bell Laboratories, pp. 1-16.
Barzilay, R. and Lee, L.; “Learning to Paraphrase: An Unsupervised Approach Using Multiple-Sequence Aligment,” Proceedings of HLT-NAACL 2003, pp. 16-23.
Goldman, N.M. 1975. Sentence paraphrasing from a conceptual base. Commun. ACM 18, 2 (Feb. 1975), 96-106.
Riesbeck et al., C.K. 1975. Inference and Paraphrase by Computer. J. AMC 22, 3 (Jul. 1975).
Azarhid et al., F.; “Clustering for Statistical Language Models Based on Contextual Word Similarity,” INRS-Telecommunications, IEEE, pp. 180-183, 1996.
Japanese Pat. Appln. # 2004-316990 First Official Action of Rejection, Oct. 2007.
Iyer et al., R.; “Using out-of-domain data to improve in-domain language models,” Signal Processing Letters, IEEE, vol. 4, No. 8, 221-223, Aug. 1997.
Hayes-Roth, F.; Mostow, D. “Syntax and Semantics in a distributed speech understanding system,” Acoustics, Speech and Signal Processing, IEEE International Conference on ICASSP '76, vol. 1, No., pp. 421-424, Apr. 1976.
Hayes-Roth & Mostow, F. and D.; “Syntax and Semantics in a Distributed Speech Understanding System,” IEEE—Downloaded Oct. 24, 2008—Computer Science Dept. Carnegie-Mellon University, pp. 421-424.
Onifer, W., & Swinney, D. (1981). Accessing lexical ambiguities during sentence comprehension: Effects of frequency, meaning and contextual bias. Memory & Cognition, 9, 225-236.
Breck Eric
Brockett Christopher
Dolan William
Microsoft Corporation
Ortiz Sanchez Michael
Smits Talivaldis Ivars
Westman Champlin & Kelly P.A.
LandOfFree
Unsupervised learning of paraphrase/translation alternations... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Unsupervised learning of paraphrase/translation alternations..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unsupervised learning of paraphrase/translation alternations... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4146440