Use of general-purpose negation detection to augment concept indexing of medical documents: a quantitative study using the UMLS.
To test the hypothesis that most instances of negated concepts in dictated medical documents can be detected by a strategy that relies on tools developed for the parsing of formal (computer) languages-specifically, a lexical scanner ("lexer") that uses regular expressions to generate a finite state machine, and a parser that relies on a restricted subset of context-free grammars, known as LALR(1) grammars.
Author(s): Mutalik, P G, Deshpande, A, Nadkarni, P M
DOI: 10.1136/jamia.2001.0080598