Data processing: speech signal processing – linguistics – language – Linguistics – Natural language
Reexamination Certificate
2005-02-28
2010-10-26
Godbold, Douglas C (Department: 2626)
Data processing: speech signal processing, linguistics, language
Linguistics
Natural language
C704S001000
Reexamination Certificate
active
07822598
ABSTRACT:
The present invention relates generally to a system and method for categorization of strings of words. More specifically, the present invention relates to a system and method for normalizing a string of words for use in a system for categorization of words in a predetermined categorization scheme. A method for adaptive categorization of words in a predetermined categorization scheme may include receiving a string of text, tagging the string of text, and normalizing the string of text. Normalization may be performed with a three-stage algorithm including a literal match processing stage, an approximation match processing stage, and a nearest neighbor match processing stage. The normalized string of text can be compared to a number of sequences of text in the predetermined categorization scheme.
REFERENCES:
patent: 4477698 (1984-10-01), Szlam et al.
patent: 4965763 (1990-10-01), Zamora
patent: 5253164 (1993-10-01), Holloway et al.
patent: 5325293 (1994-06-01), Dorne
patent: 5327341 (1994-07-01), Whalen et al.
patent: 5392209 (1995-02-01), Eason et al.
patent: 5526443 (1996-06-01), Nakayama
patent: 5544360 (1996-08-01), Lewak et al.
patent: 5576954 (1996-11-01), Driscoll
patent: 5640553 (1997-06-01), Schultz
patent: 5664109 (1997-09-01), Johnson et al.
patent: 5799268 (1998-08-01), Boguraev
patent: 5809476 (1998-09-01), Ryan
patent: 5832450 (1998-11-01), Myers et al.
patent: 5842196 (1998-11-01), Agarwal et al.
patent: 5937422 (1999-08-01), Nelson et al.
patent: 5970463 (1999-10-01), Cave et al.
patent: 6014663 (2000-01-01), Rivette et al.
patent: 6021202 (2000-02-01), Anderson et al.
patent: 6052693 (2000-04-01), Smith et al.
patent: 6055494 (2000-04-01), Friedman
patent: 6088437 (2000-07-01), Amick
patent: 6182029 (2001-01-01), Friedman
patent: 6192112 (2001-02-01), Rapaport et al.
patent: 6292771 (2001-09-01), Haug et al.
patent: 6321224 (2001-11-01), Beall et al.
patent: 6347329 (2002-02-01), Evans
patent: 6405165 (2002-06-01), Blum et al.
patent: 6430557 (2002-08-01), Gaussier et al.
patent: 6434547 (2002-08-01), Mishelevich et al.
patent: 6438533 (2002-08-01), Spackman et al.
patent: 6553385 (2003-04-01), Johnson et al.
patent: 6915254 (2005-07-01), Heinze et al.
patent: 6947936 (2005-09-01), Suermondt et al.
patent: 7016895 (2006-03-01), Dehlinger et al.
patent: 7124144 (2006-10-01), Christianson et al.
patent: 7139695 (2006-11-01), Castellanos
patent: 7185001 (2007-02-01), Burdick et al.
patent: 2002/0007285 (2002-01-01), Rappaport
patent: 2002/0022956 (2002-02-01), Ukrainczyk et al.
patent: 2002/0040363 (2002-04-01), Wolfman et al.
patent: 2002/0059221 (2002-05-01), Whitehead et al.
patent: 2002/0095313 (2002-07-01), Haq
patent: 2002/0143824 (2002-10-01), Lee et al.
patent: 2002/0169764 (2002-11-01), Kincaid et al.
patent: 2003/0046264 (2003-03-01), Kauffman
patent: 2003/0061201 (2003-03-01), Grefenstette et al.
patent: 2003/0115080 (2003-06-01), Kasravi et al.
patent: 2003/0208382 (2003-11-01), Westfall
patent: 2003/0233345 (2003-12-01), Perisic et al.
patent: 2004/0034524 (2004-02-01), Rajput et al.
patent: 2004/0088158 (2004-05-01), Sheu et al.
patent: 2004/0103075 (2004-05-01), Kim et al.
patent: 2004/0139400 (2004-07-01), Allam et al.
patent: 2004/0186746 (2004-09-01), Angst et al.
patent: 2004/0220895 (2004-11-01), Carus et al.
patent: 2004/0243545 (2004-12-01), Boone et al.
patent: 2004/0243551 (2004-12-01), Boone et al.
patent: 2004/0243552 (2004-12-01), Titemore et al.
patent: 2004/0243614 (2004-12-01), Boone et al.
patent: 2005/0108010 (2005-05-01), Frankel et al.
patent: 2005/0114122 (2005-05-01), Uhrbach et al.
patent: 2005/0120020 (2005-06-01), Carus et al.
patent: 2005/0120300 (2005-06-01), Schwager et al.
patent: 2005/0144184 (2005-06-01), Carus et al.
patent: 2007/0225965 (2007-09-01), Fallen-Bailey et al.
F. Song et al., A Graphical Interface to a Semantic Medical Information System,Journal of Foundations of Computing and Decision Sciences, 22(2), 1997.
F. Song et al., A Cognitive Model for the Implementation of Medical Problem Lists,Proceedings of the First Congress on Computational Medicine, Public Health and Biotechnology, Austin, Texas, 1994.
F. Song et al., A Graphical Interface to a Semantic Medical Information System,Karp-95 Proceedings of the Second International Symposium on Knowledge Acquisition, Representation and Processing, pp. 107-109, Nov. 1994.
Epic Web Training Manual, pp. 1-33, May 2002.
B. Hieb, Research Note, NLP Basics for Healthcare, Aug. 16, 2002.
C. Shalizi et al., Pattern Discovery in Time Series, Part I: Theory, Algorithm, Analysis, and Convergence,Journal of Machine Leaning Research, 2002.
C. Nevill-Manning et al.,The Development of Holte's 1R Classifier, Department of Computer Science, Proc ANNE '95 pp. 239-242, 1995.
D. Cutting et al., A Practical Part-of-Speech Tagger, Xerox Palo Alto Research Center, 1992.
J. Zavrel et al., Recent Advances in Memory-Based Part-of-Speech Tagging, ILK/Computational Linguistics, 1999.
E. Brill, Some Advances in Transformation-Based Part of Speech Tagging, Spoken Language Systems Group, 1994.
J. Nivre, DAC723: Language Technology Finite State Morphology, Vaxjo University of Mathematics and Systems Engineering, p. 1/11, 2004.
M.. Creutz, Morphology and Finite-State Transducers, Oct. 31, 2001, Chap 3, Jurafsky & Martin, Oct. 2001.
http://www.comp.lancs.ac.uk/computing/research/stemming/general/index.htm printed Jul. 19, 2004, Dec. 2001.
http://www.comp.lancs.ac.uk/computing/research/stemming/general/stemmingerrors.htm printed Jul. 19, 2004, Dec. 2001.
http://www.com.lancs.ac.uk/computing/research/stemming/general/performance.htm printed Jul. 19, 2004, Dec. 2001.
M. Lee et al., Cleansing Data for Mining and Warehousing, Lecture Notes in Computer Science vol. 1677 archive,Proceedings of the 10thInternational Conference on Database and Expert Systems Applications, pp. 751-760, Springer-Verlag, London, 1999.
C. Van Rijsbergen,Information Retrieval, 2ndEd. Ch. 5, Butterworths, London, 1979.
J. Day, Extracting Knowledge from Text Using Learning by Constraint Relaxation (LCR), CSI, www.csi-inc.com/CSI/pdf/jday—icim02.pdf, 2002.
W. Gale et al., Discrimination Decisions for 100,000-Dimensional Spaces,Current Issues in Computational Linguistics, pp. 429-450, Kluwer Academic Publishers, 1994.
W. Daelemans et al., TiMBL: Tilburg Memory Based Learner, version 5.0, Reference Guide,ILK Research Group Technical Report Series No. 04-02(ILK-0402), ILK Research Group, Tilburg University, Tilburg, Netherlands, 2004.
Case Study: Massachusetts Medical Society http://www.microsoft.com/resources/casestudies/CaseStudy.asp?CaseStudyID=14931 posted Jan. 13, 2004.
W. Braithwaite, Continuity of Care Record (CCR) http://www.hl7.org/library/himss/2004Orlando/ContinuityofCareRecord.pdf, 2004.
C. Waegemann, EHR vs. CCR: What is the difference between the electronic health record and the continuity of care record?, Medical Records Institute, 2004.
Press Release: Kryptiq Announces Support of CCR Initiative and Introduces New Solutions that Enable Information Portability, Accessibility and Clinical System Interoperability, http://www.kryptiq.com/News/PressReleases/27.html, Feb. 17, 2004.
Work Item Summary: WK4363 Standard Specification for the Continuity of Care Record (CCR) http://www.astm.org/cgi-bin/SoftCart.exe/DATABASE.CART/WORKITEMS/WK4363.htm?E+mystore, Mar. 3, 2004.
Continuity of Care Record (CCR): The Concept Paper of the CCR, v. 2.1b, http://www.bhtinfo.com/CCR.Concept%20Paper. 1. 5.doc, 2003.
Continuity of Care Record, American Academy of Family Physicians, http://www.aafp.org/x24962.xml?printxml, Nov. 12, 2003.
Continuity of Care Record (CCR), AAFP Center for Health Information Technology, http://www.centerforhit.org/x201.xml, Aug. 20, 2004.
Core Measures web page, Joint Commission on Accreditation of Healthcare Organizations, http://www.jcaho.org/pms/core+measures/, Feb. 2003.
Specifications Manual for National Implementation of Hospital Core Measures, v. 2.0, Joint Commission on Accreditation of Healthcare Organizations, http://www.jcaho.org/pms/core+measures/information+on+final+specifications.htm, Feb.
Carus Alwin B.
DePlonty, III Thomas J.
Dictaphone Corporation
Godbold Douglas C
Wolf Greenfield & Sacks P.C.
LandOfFree
System and method for normalization of a string of words 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 and method for normalization of a string of words, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for normalization of a string of words will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4224616