Consistent Relexicalization of Clinical Documents using Graph-Based Approach
Organizations: Oracle Health AI Bengaluru, India
Abstract
Relexicalization is a pivotal technique in clinical NLP, as it facilitates robust masking of sensitive information while synthesizing datasets that retain high-fidelity, real-world characteristics. However, preserving structural integrity, relational coherence, and temporal consistency during transformation remains a significant challenge. Existing approaches frequently rely on independent entity replacement, which results in clinical inconsistencies across longitudinal records. This reduces the value of such relexicalized datasets for downstream scientific analysis. To address these limitations, we introduce G-RELIC (Graph Based Contextual Relexicalization with Improved Consistency) which combines the power of LLMs with graphs. G-RELIC implements a graph-based mapping mechanism which optimizes for one-to-one correspondence between original and surrogate entities. It also introduces a deterministic temporal repositioning algorithm to preserve temporal consistency. Empirical evaluations on diverse, real-world clinical datasets validate that G-RELIC significantly outperforms state-of-the-art baselines. G-RELIC yields a 30.4 percentage point improvement in relational integrity (62.1% to 92.5%) and 45.9 percentage point improvement in temporal coherence (46% to 91.9%) without compromising on the recognized privacy benchmarks for clinical datasets. This maximizes the analytical utility of relexicalized datasets while minimizing re-identification risk.
Figures & tables
| Original Document | Relexicalized Document |
| The patient Alexander Miller , born on June 12, 1973, Tuesday , reported worsening knee pain over the past six months. ‘It started around my 50th birthday ,’ they explained. A Miller ‘Three years ago, at 47 , I had a minor cartilage tear, but physical therapy helped until now.’ During the visit on September 5, 2023 , the doctor Jon Smith noted decreased range of motion and recommended an MRI. ‘Given your family history of osteoarthritis in their late 50s,’ the doctor J Smith added, ‘we should monitor this closely.’ | The patient Michael Johnson , born on June 18, 1980, Tuesday , reported worsening knee pain over the past six months. ‘It started around my 50th birthday last June ,’ they explained. J Clarke ‘Three years ago, at early 50s , I had a minor cartilage tear, but physical therapy helped until now.’ During the visit on September 5, 2023 , the doctor Morgan Blake noted decreased range of motion and recommended an MRI. ‘Given your family history of osteoarthritis in their late 50s,’ the doctor B Cooper added, ‘we should monitor this closely.’ |
| Entity Class | Mentions | Rule | Prompt | G-RELIC |
|---|---|---|---|---|
| (N) | Based | Based | (Ours) | |
| PERSON | 450 | 32.0 | 62.4 | 91.2 |
| LOCATION | 300 | 31.0 | 61.2 | 90.4 |
| AGE | 200 | 36.0 | 62.0 | 95.0 |
| DOB | 150 | 36.0 | 62.0 | 94.0 |
| MARITAL_STATUS | 150 | 35.0 | 62.7 | 92.0 |
| Entity Class | Prompt-Based | G-RELIC |
|---|---|---|
| (Target AoN) | Precision/Recall (%) | Precision/Recall (%) |
| Proprietary Dataset | ||
| PERSON ( 97.5%) | 91.00 / 96.00 | 92.00 / 97.00 |
| LOCATION ( 80.0%) | 77.00 / 100.00 | 75.00 / 100.00 |
| AGE ( 80.0%) | 74.00 / 90.00 | 74.00 / 92.00 |
| ID ( 80%) | 85.00 / 96.00 | 87.4 / 97.00 |
Clinical NLP
Clinical natural language processing (NLP) develops methods to extract, interpret, and generate information from healthcare text and conversations.
See all 142 papers