Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2011-07-12
2011-07-12
Wozniak, James S (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C704S002000, C704S004000, C704S007000, C704S008000
Reexamination Certificate
active
07979268
ABSTRACT:
A string matching method, system, and a computer-readable medium storing instructions for determining and obtaining a representative string for a plurality of strings that are written in various manners but share the same meaning. The string matching method includes: converting the input string into one or more second-language strings with reference to a language mapping table, which stores a plurality of pieces of mapping information for mapping a first-language string to a second-language string, and generating a conversion list; searching a representative list database, which storing a plurality of records each with a representative string and a corresponding second-language representative string, for records including the same second-language representative strings as the respective second-language strings in the conversion list and generating a candidate list; and determining a representative string from the candidate list to be an output representative string. Therefore, the string matching can provide string-based multimedia data classification scenarios.
REFERENCES:
patent: 5867811 (1999-02-01), O'Donoghue
patent: 6292768 (2001-09-01), Chan
patent: 6460015 (2002-10-01), Hetherington et al.
patent: 6794566 (2004-09-01), Pachet
patent: 6864809 (2005-03-01), O'Dell et al.
patent: 6950792 (2005-09-01), Nussbaum
patent: 7292971 (2007-11-01), Su
patent: 7587306 (2009-09-01), Teytaud
patent: 2002/0083029 (2002-06-01), Chun et al.
patent: 2002/0128813 (2002-09-01), Engelsberg et al.
patent: 2002/0198701 (2002-12-01), Moore
patent: 2003/0040909 (2003-02-01), Ghali
patent: 2003/0074185 (2003-04-01), Kang
patent: 2004/0252604 (2004-12-01), Johnson et al.
patent: 2005/0216253 (2005-09-01), Brockett
patent: 2006/0248459 (2006-11-01), Su
patent: 2007/0011132 (2007-01-01), Zhou et al.
patent: 2001-067364 (2001-03-01), None
patent: 2000-0060727 (2000-10-01), None
patent: 10-2001-0016679 (2001-03-01), None
patent: 10-2001-0108615 (2001-12-01), None
patent: 10-0326936 (2002-02-01), None
Kang, Byung-du and Key-Sun Choi, 2000, “Automatic Transliteration and Back-Transliteration by Decision-Tree Learning.” in Proceedings of the 2nd International Conference on Language Resources and Evaluation (LREC 2000),1135-1141.
Michael A. Covington. 1996. An algorithm to align words for historical comparison. Computational Linguistics, 22(4):481-496.
Knight, K., and Graehl, J. 1998. Machine transliteration. Computational Linguistics 24(4):599-612.
Jong-Hoon Oh and Key-Sun Choi. 2002. An English-Korean transliteration model using pronunciation and contextual rules. In Proceedings of the 19th International Conference on Computational Linguistics (COLING), Taipei, Taiwan.
Lee, J. S. and K. S. Choi, 1998. English to Korean Statistical transliteration for information retrieval. Computer Processing of Oriental Languages, 12(1):17--37.
Jung, S. Y., Hong, S., and Paek, E. 2000. An English to Korean transliteration model of extended Markov window. In Proceedings of the 18th Conference on Computational Linguistics—vol. 1 (SaarbriJcken, Germany, Jul. 31-Aug. 4, 2000), pp. 383-389.
Guerra-Erazo Edgar
Samsung Electronics Co,. Ltd.
Sughrue & Mion, PLLC
Wozniak James S
LandOfFree
String matching method and system and computer-readable... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with String matching method and system and computer-readable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and String matching method and system and computer-readable... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2651370