Data processing: speech signal processing – linguistics – language – Linguistics – Dictionary building – modification – or prioritization
Reexamination Certificate
2008-08-22
2011-10-18
Rider, Justin (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Dictionary building, modification, or prioritization
C704S001000, C704S251000, C704S270000, C707S793000, C707S793000
Reexamination Certificate
active
08041560
ABSTRACT:
An automated name searching system incorporates an automatic name classifier and a multi-path architecture in which different algorithms are applied based on cultural identity of the query name. The name classifier operates with a preemptive list, analysis of morphological elements, length, and linguistic rules. A name regularizer produces a character based computational representation of the name. A pronunciation equivalent representation such as an IPA language representation, and language specific rules to generate name searching keys, are used in a first pass to eliminate database entries which are obviously not matches for the query name. The methods can also be implemented as a callable set of library routines including an intelligent preprocessor and a name evaluator that produces a score comparing a query name and database name, based on a variety of user-adjustable parameters. The user-controlled parameters permit tuning of the search methodologies for specific custom applications.
REFERENCES:
patent: 5040218 (1991-08-01), Vitale et al.
patent: 5062143 (1991-10-01), Schmitt
patent: 5212730 (1993-05-01), Wheatley et al.
patent: 5258909 (1993-11-01), Damerau et al.
patent: 5323316 (1994-06-01), Kadashevich et al.
patent: 5333317 (1994-07-01), Dann
patent: 5337232 (1994-08-01), Sakai et al.
patent: 5369726 (1994-11-01), Kroeker et al.
patent: 5369727 (1994-11-01), Nomura et al.
patent: 5371676 (1994-12-01), Heemels et al.
patent: 5375176 (1994-12-01), Spitz
patent: 5377280 (1994-12-01), Nakayama
patent: D359480 (1995-06-01), Levine
patent: 5425110 (1995-06-01), Spitz
patent: 5432948 (1995-07-01), Davis et al.
patent: 5434777 (1995-07-01), Luciw
patent: 5440663 (1995-08-01), Moese et al.
patent: 5457770 (1995-10-01), Miyazawa
patent: 5477451 (1995-12-01), Brown et al.
patent: 5485373 (1996-01-01), Davis et al.
patent: 5490061 (1996-02-01), Tolin et al.
patent: 5515475 (1996-05-01), Gupta et al.
patent: 5526463 (1996-06-01), Gillick et al.
patent: 5548507 (1996-08-01), Martino et al.
patent: 5644740 (1997-07-01), Kiuchi
patent: 5680511 (1997-10-01), Baker et al.
patent: 5682524 (1997-10-01), Freund et al.
patent: 5687366 (1997-11-01), Harvey, III et al.
patent: 5724481 (1998-03-01), Garberg et al.
patent: 5758314 (1998-05-01), McKenna
patent: 5819265 (1998-10-01), Ravin et al.
patent: 5832480 (1998-11-01), Byrd, Jr. et al.
patent: 5835912 (1998-11-01), Pet
patent: 5870700 (1999-02-01), Parra
patent: 5873111 (1999-02-01), Edberg
patent: 5920852 (1999-07-01), Graupe
patent: 5963940 (1999-10-01), Liddy et al.
patent: 6038566 (2000-03-01), Tsai
patent: 6067520 (2000-05-01), Lee
patent: 6073090 (2000-06-01), Fortune et al.
patent: 6243669 (2001-06-01), Horiguchi et al.
patent: 6266642 (2001-07-01), Franz et al.
patent: 6272464 (2001-08-01), Kiraz et al.
patent: 6298343 (2001-10-01), Chang et al.
patent: 6311152 (2001-10-01), Bai et al.
patent: 6314469 (2001-11-01), Tan et al.
patent: 6496793 (2002-12-01), Veditz et al.
patent: 6618697 (2003-09-01), Kantrowitz et al.
patent: 6651070 (2003-11-01), Hirashima et al.
patent: 6735593 (2004-05-01), Williams
patent: 6757688 (2004-06-01), Leapaldt et al.
patent: 6963871 (2005-11-01), Hermansen et al.
patent: 7107206 (2006-09-01), Uchida et al.
patent: 7134084 (2006-11-01), Rashid et al.
patent: 7249013 (2007-07-01), Al-Onaizan et al.
patent: 2002/0156902 (2002-10-01), Crandall
patent: 2004/0002850 (2004-01-01), Shaefer, Jr. et al.
patent: 2004/0111475 (2004-06-01), Schultz
patent: 2005/0049852 (2005-03-01), Chao
patent: 2005/0119875 (2005-06-01), Shaefer, Jr. et al.
patent: 2005/0147947 (2005-07-01), Cookson, Jr. et al.
patent: 2005/0273468 (2005-12-01), Hermansen et al.
patent: 2007/0005578 (2007-01-01), Patman et al.
patent: 2007/0005586 (2007-01-01), Shaefer, Jr. et al.
patent: 2005081869 (2005-09-01), None
Branting, L.K., “Name Matching in Law Enforcement and Counter-Terrorism”, ICAIL Workshop on Data Mining, Information Extraction, and Evidentiary Reasoning for Law Enforcement and Counter-Terrorism, Jun. 11, 2005, 4 pages.
Du, M., “Approximate Name Matching”, Master's Degree Project Stockholm, Sweden 2005, 55 pp.
Final Office Action, Apr. 7, 2009, for U.S. Appl. No. 10/942,792, 48 pp.
Final Office Action 2, Mar. 6, 2009, for U.S. Appl. No. 11/092,991, 29 pp.
Galvez, C. and F. Moya-Anegon, “Approximate Personal Name-Matching Through Finite-State Graphs”, Journal of American Society for Information Science and Technology, 58(13), Jan. 2007, 17 pp.
MacFarlanea, G.J., M. Lunt, B. Palmer, C. Afzal, A.J. Silman, & A. Esmail, “Determining Aspects of Ethnicity Amongst Persons of South Asian Origin: The Use of a Surname-Classification Programme (Nam Pehchan)”, Public Health Journal of the Royal Institute of Public Health, Jul. 2006, pp. 231-236.
Miller, K.J. & M.D. Arehart, “Improving Watchlist Screening by Combining Evidence from Multiple Search Algorithms”, IEEE 2008, pp. 106-110.
Second Notice of Allowance and Fee(s) Due, Mar. 18, 2009, for U.S. Appl. No. 11/188,979, 37 pp.
Reuther, P., “Personal Name Matching: New Test Collections and a Social Network Based Approach”, Mar. 16, 2006, 24 pp.
Webster, B.M., “Surname Analysis”, Research Evaluation, vol. 13, No. 1, Apr. 2004, pp. 69-76, Beech Tree Publishing, 10 Watford Close, Guildford, Surrey GU1 2EP, England.
Wolinski, F., F. Vichot, & B. Dillet, “Automatic Processing of Proper Names in Texts”, European Chapter Meeting of the ACL Archive. Proceedings of the Seventh Conference on European Chapter of the Association for Computational Linguistics, 1995, pp. 23-30.
Notice of Allowance 1, Aug. 18, 2009, for U.S. Appl. No. 11/092,991, Total 42 pp.
Feitelson, D.G., “On Identifying Name Equivalences in Digital Libraries”, ACM, published on 2004, 17 pp.
Dr. Freeman, A.T., Dr. S.L. Condon, and C.M. Ackerman, “Cross Linguistic Name Matching in English and Arabic: A “One to Many Mapping” Extension of the Levenshtein Edit Distance Algorithm”, Proceedings of the Human Language Technology Conference of the North American Chapter of the ACL, pp. 471-478, Jun. 2006.
NOA3, Jul. 15, 2009, for U.S. Appl. No. 11/188,979, 6 pp.
NOA5, Jul. 16, 2009, for U.S. Appl. No. 10/055,178, 7 pp.
NOA, Jul. 27, 2009, for U.S. Appl. No. 10/942,792, 36 pp.
NOA4, Mar. 3, 2009, for U.S. Appl. No. 10/055,178, 10 pp.
Piskorski, J., M. Pikula, K. Wieloch, and M. Sydow, “Towards Person Name Matching for Inflective Languages”, ACM, NLPIX 2008, Apr. 22, 2008, 10 pp.
Dataflux, “dfPower Studio”, [online], [Retrieved Mar. 2005], retrieved from the Internet at <URL: http://www.dataflux.com/Product-Services/Products/dfpower-studio.asp>, 2 pp.
Datalever Corp, “DataLever Cleansing”, [online], 2004, [Retrieved Mar. 2005], retrieved from the Internet at <URL: http://www.datalever.com/cleansing.html>, 8 pp.
French, J.C, A.L. Powell, & E. Schulman, “Applications of Approximate Word Matching in Information Retrieval”, Proceedings of the Sixth International Conference on Information and Knowledge Management, 1997, pp. 9-15.
Global-Z Tech, “International Data Processing Services”, [online], [Retrieved Mar. 2005], retrieved from the Internet at <URL: http://www.globalz.com/services/merge—purge.asp>, 9 pp.
Guy Software, “ParseRat”, [online], [Retrieved Mar. 2005], retrieved from the Internet at <URL: http://www.guysoftware.com/parserat.htm>, 5 pp.
Hermansen, J.C., “Automatic Name Searching in Large Data Bases of International Names”, Doctor of Philosophy Dissertation, Nov. 27, 1985, 152 pp.
Horng-Jyh, P.W., N. Jin-Chean, C.K. Soo-Guan, “A Hybrid Approach to Fuzzy Name Search Incorporating Language-Based and Text-Based Principles”, Journal of Information Sciences, Revised Mar. 8, 2006, 26 pp.
Human Inference, “HIquality Name—Name Cleansing and Validation”, [online], [Retrieved Mar. 2005], retrieved fr
Hermansen John Christian
Lutz Richard D.
McCallum-Bayliss Heather
Shaefer, Jr. Leonard Arthur
Davda Janaki K.
International Business Machines - Corporation
Konrad Raynes & Victor LLP
Rider Justin
LandOfFree
System for adaptive multi-cultural searching and matching of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for adaptive multi-cultural searching and matching of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for adaptive multi-cultural searching and matching of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4278187