Fast exact string pattern-matching algorithms adapted to the characteristics of the medical language

Journal of the American Medical Informatics Association

Volumn 7, Issue 4, 2000, Pages 378-391

  Lovis, Christian ^a,b   Baud, Robert H ^b  

^a Puget Sound Health Care System   (United States)

^b GENEVA UNIVERSITY HOSPITALS   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; AUTOMATION; INFORMATION PROCESSING; LANGUAGE; MEDICAL INFORMATION; MEDICAL RECORD; TECHNIQUE;

EID: 0033941526     PISSN: 10675027     EISSN: None     Source Type: Journal    
DOI: 10.1136/jamia.2000.0070378     Document Type: Article

References (26)

1. Friedman C, Hripcsak G, Shagina L, Liu H. Representing information in patient reports using natural language processing and the extensible markup language. J Am Med Inform Assoc. 1999;6(1):76-87.
2. Stein HD, Nadkarni P, Erdos J, Miller PL. Exploring the degree of concordance of coded and textual data in answering clinical queries from a clinical data repository. J Am Med Inform Assoc. 2000;7:42-54.
3. Charlet J, Bachimont B, Brunie V, el Kassar S, Zweigenbaum P, Boisvieux JF. Hospitexte: toward a document-based hypertextual electronic medical record. Proc AMIA Symp. 1998:713-7.
4. Lovis C, Baud RH, Planche P. Power of expression in the electronic patient record: structured data or narrative text? Submitted to Int J Med Inform.
5. Lovis C, Baud RH, Scherrer JR. Internet integrated in the daily medical practice within an electronic patient record. Comput Biol Med. 1998;28:567-79.
6. Hume SC, Sunday D. Fast string searching. Software Practice and Experience. 1991;21(11):1221-48.
7. Sedgewick R. Algorithms. Reading, Mass: Addison-Wesley, 1983;19:241-55.
8. Forrest S. Genetic algorithms: principles of natural selection applied to computation. Science. 1993;261(5123):872-8.
9. Notredame C, Holm L, Higgins DG. COFFEE: an objective function for multiple sequence alignments. Bioinformatics. 1998;14(5):407-22.
10. Baud RH, Lovis C, Rassinoux AM, Scherrer JR. Morphosemantic parsing of medical expressions. Proc AMIA Symp. 1998;760-4.
11. Lovis C, Baud RH, Rassinoux AM, Michel PA. Medical dictionaries for patient encoding systems: a methodology. Artif Intel Med. 1998;14(1-2):201-14.
12. Pacak MG, Norton LM, Dunham GS. Morphosemantic analysis of -itis forms in medical language. Methods Inf Med. 1980(19):99-105.
13. Norton LM, Pacak MG. Morphosemantic analysis of compound word forms denoting surgical procedures. Methods Inf Med. 1983;(22):29-36.
14. Wolff S. The use of morphosemantic regularities in the medical vocabulary for automatic lexical coding. Methods Inf Med. 1984;(23):195-203.
15. Dujols P, Aubas P, Baylon C, Grémy F. Morphosemantic analysis and translation of medical compound terms. Methods Inf Med. 1991(30):30-5.
16. Hume SC, Sunday D. Fast string searching. Software Practice and Experience. 1991;21(11):1221-48.
17. Pirklbauer K. A study of pattern-matching algorithms. Structured Programming. 1992;(13):89-98.
18. Gonnet GH, Baeza-Yates R. Text Algorithms: Handbook of Algorithms and Data Structures in Pascal and C. 2nd edition. Wokingham, U.K.: Addison-Wesley, 1991(7):251-88.
19. Knuth DE, Morris JH Jr, Pratt VR. Fast pattern matching in strings. SIAM J Comput. 1997;6(1):323-50.
20. Boyer RS, Moore JS. A fast string searching algorithm. Commun ACM. 1977;20(10):762-72.
21. Karp RM, Rabin MO. Efficient randomized pattern-matching algorithms. IBM J Res Dev. 1987;31(2):249-60.
22. Knuth DE, Morris JH Jr, Pratt VR. Fast pattern matching in strings. SIAM J Comput. 1977;6(1):323-50.
23. Horowitz E, Sahni S. Fundamentals of Data Structures in Pascal. 4th ed. Woodland Hills, Calif: Computer Science Press, 1994:86-7.
24. Horspool RN. Practical fast searching in strings. Software Practice and Experience. 1980;10(6):501-6.
25. Baeza-Yates RA. Improved string matching. Software Practice and Experience. 1989;19(3):257-71.
26. Borland International. Delphi, version 4.03. Available at: http://www.borland.com or http://www.inprise.com.