Mapping biological entities using the longest approximately common prefix method

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Rudniy, Alex ^a   Song, Min ^b   Geller, James ^a  

^a University Heights   (United States)

^b Yonsei University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE STRING MATCHING; BIOLOGICAL ENTITIES; COMPUTATIONAL TOOLS; DUPLICATE DETECTION; NAMED ENTITY RECOGNITION; SPELLING CORRECTION; STRING MATCHING ALGORITHM; UNIFIED MEDICAL LANGUAGE SYSTEMS;

ALGORITHMS;

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER GRAPHICS; HUMAN; LANGUAGE; METHODOLOGY; NATURAL LANGUAGE PROCESSING; NOMENCLATURE; UNIFIED MEDICAL LANGUAGE SYSTEM;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; HUMANS; LANGUAGE; NATURAL LANGUAGE PROCESSING; TERMINOLOGY AS TOPIC; UNIFIED MEDICAL LANGUAGE SYSTEM;

EID: 84902068924     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-187     Document Type: Article

References (41)

1. Navarro G. A guided tour to approximate string matching. ACM Comp Surv 2001, 33(1):31-88.
2. Yap TK. Parallel computation in biological sequence analysis. IEEE Trans Parallel Distrib Syst 1998, 9(3):283-294.
3. Sauleau EA, Paumier J-P, Buemi A. Medical record linkage in health information systems by approximate string matching and clustering. BMC Med Inf and Decision Making 2005, 0:5-32.
4. Huang KC, Geller J, Halper M, Cimino JJ. Piecewise synonyms for enhanced UMLS source terminology integration. Proc. AMIA Annual Symp 2007, 339-343. Teich JM, Suermondt J, Hripcsak G.
5. Wang JF. Assessment of approximate string matching in a biomedical text retrieval problem. Comput Biology Medicine 2005, 35(8):717-724.
6. 2013AB UMLS Release Notes and Bugs. http://www.nlm.nih.gov/research/umls/knowledge_sources/metathesaurus/release/notes.html [accessed 4.15.14].
7. SPECIALIST NLP Tools. http://lexsrv3.nlm.nih.gov/Specialist/Home/index.html.
8. MetaMap 2013 Usage. http://metamap.nlm.nih.gov/Docs/Metamap13_Usage.shtml.
9. Jonquet C, Shah NH, Musen MA. The open biomedical annotator. Summit Transl Bioinformatics 2009, 2009:56.
10. Apache UIMA ConceptMapper annotator documentation. http://uima.apache.org/downloads/sandbox/ConceptMapperAnnotatorUserGuide/ConceptMapperAnnotatorUserGuide.html.
11. Funk C, Baumgartner W, Garcia B, Roeder C, Bada M, Cohen KB, Hunter LE, Verspoor K. Large-scale biomedical concept recognition: an evaluation of current automatic annotators and their parameters. BMC Bioinformatics 2014, 15:59. 10.1186/1471-2105-15-59, 4015610, 24571547.
12. Tan H, Lambrix PA. Method for recommending ontology alignment strategies. The Semantic Web, Volume 4825 2007, 494-507. Berlin: Springer.
13. Tolentino HD, Matters MD, Walop W, Law B, Tong W, Liu F, Fontelo P, Kohl K, Payne DC. A UMLS-based spell checker for natural language processing in vaccine safety. BMC Med Inf and Decision Making 2007, 7(3).
14. Sahay S, Agichtein E, Li B, Garcia E, Ram A. Semantic annotation and inference for medical knowledge discovery. Proceedings of the NSF Symp. on Next Generation of Data Mining: 10-12 October 2007 2007, 101-105. Baltimore: Chapman & Hall/CRC, Kargupta H, Han J, Yu PS, Motwani R, Kumar V.
15. Cohen W, Ravikumar P, Fienberg S. A comparison of string distance metrics for name-matching tasks. Proceedings of Information Integration on the Web: 9-10 August 2003 2003, 73-78. Acapulco, Mexico: Knoblock, Subbarao K, Craig A.
16. Plaza L, Diaz A, Gervas P. A semantic graph-based approach to biomedical summarization. Artif Intell Med 2011, 53:1-14. 10.1016/j.artmed.2011.06.005, 21752612.
17. Zheng H-T, Borchert C, Jian Y. A knowledge-driven approach to biomedical document conceptualization. Artif Intell Med 2010, 49(2):67-78. 10.1016/j.artmed.2010.02.005, 20371168.
18. Song M, Rudniy A. Detecting duplicate biological entities using Markov Random Field-based edit distance. Proceedings of 2008 IEEE International Conference on Bioinformatics and Biomedicine: 5-7 November 2008 2008, 457-460. Philadelphia: IEEE Computer Society, Xue-wen C, Xiaohua H, Sun K.
19. Wellner B, Castano J, Pustejovsky J. Adaptive string similarity metrics for biomedical reference resolution. Proceedings of the 13th International Conference on Intelligent Systems for Molecular Biology: 25-29 June 2005 2005, 9-16. Detroit: David States and Burkhard Rost, Jagadish HV.
20. Bodenreider O, Burgun A. Aligning knowledge sources in the UMLS: methods, quantitative results, and applications. Stud Health Technol Inform 2004, 107:327-331.
21. Yamaguchi A, Yamamoto Y, Kim JD, Takagi T, Yonezawa A. Discriminative application of string similarity methods to chemical and non-chemical names for biomedical abbreviation clustering. BMC Genomics 2012, 13(Suppl 3):S8.
22. Sauleau EA, Paumier JP, Buemi A. Medical record linkage in health information systems by approximate string matching and clustering. BMC Med Inform Decis Mak 2005, 5:32. 10.1186/1472-6947-5-32, 1274322, 16219102.
23. Zunner C, Burkle T, Prokosch HU, Ganslandt T. Mapping local laboratory interface terms to LOINC at a German university hospital using RELMA V. 5: a semi-automated approach. J Am Med Inform Assoc 2013, 20:293-297. 10.1136/amiajnl-2012-001063, 3638185, 22802268.
24. McDonald C, Huff S, Deckard J, Holck K, Vreeman DJ. Logical observation identifiers names and codes (LOINC) users' guide [https://loinc.org/downloads/files/LOINCManual.pdf].
25. RELMA. regenstrief LOINC mapping assistant. version 6.2. Users' manual. Regenstrief Institute, Inc. and LOINC Committee 2013, http://loinc.org/downloads/files/RELMAManual.pdf.
26. Parcero E, Maldonado JA, Marco L, Robles M, Berez V, Mas T, Rodriguez M. Automatic mapping tool of local laboratory terminologies to LOINC. Proceedings of 26th IEEE International Symposium on Computer-Based Medical Systems: 20-22 June 2013 2013, 409-412. Porto, Portugal: IEEE, Pedro Pereira R, Mykola P, João G, Ricardo Cruz C, Jiming L, Agma T, Peter L, Paolo S.
27. Rudniy A, Geller J, Song M. Shortest path edit distance for enhancing UMLS integration and audit. Proceedings American Medical Informatics Association Annual Symposium: 13-17 November 2010 2010, 697-701. Washington, D.C.: AMIA.
28. Maini AK. Digital electronics: principles, devices and applications 2007, Hoboken, NJ: Wiley.
29. SNOMED CT Spell Checker. 2013, http://snomedct-spell-checker.com> [accessed 10.30.2013].
30. Jaccard P. The distribution of the flora in the alpine zone. New Phytol 1912, 11(2):37-50.
31. Jaro MA. Advances in record-linkage methodology as applied to matching the 1985 Census of Tampa. Florida J Amer Stat Assoc 1989, 89:414-420.
32. Winkler WE. String comparator metrics and enhanced decision rules in the Fellegi-Sunter model of record linkage. Proc Section Survey Research Methods Amer Stat Assn 1990, 354-359.
33. Levenshtein VI. Binary codes capable of correcting deletions, insertions and reversals. Sov Phys Dokl 1966, 10:707-710.
34. Monge AE, Elkan CP. The field matching problem: algorithms and applications 1996, Discovery and Data Mining: Proc. Second Int. Conf. on Knowl.
35. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48:443-453. 10.1016/0022-2836(70)90057-4, 5420325.
36. Smith TD, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197. 10.1016/0022-2836(81)90087-5, 7265238.
37. Salton G, Buckley C. Term weighting approaches in automatic text retrieval. Inf Process Manage 1988, 24(5):513-523.
38. Humphreys BL, Lindberg DAB, Schoolman HM, Barnett GO. The unified medical language system: an informatics research collaboration. J Am Med Inform Assoc 1998, 5(1):1-11. 10.1136/jamia.1998.0050001, 61271, 9452981.
39. IHTSDO: SNOMED CT. 2013, http://www.ihtsdo.org/snomed-ct> [accessed 10.30.2013].
40. Manning C, Raghavan P, Schütze H. Introduction to information retrieval 2008, Cambridge, England: Cambridge University Press.
41. Rudniy A. Approximate string matching methods for duplicate detection and clustering tasks. Ph.D. Dissertation 2012, Newark, NJ: CS dept., NJIT.