Consistent Relexicalization of Clinical Documents using Graph-Based Approach

arXiv cs.CL Papers

Summary

This paper introduces G-RELIC, a graph-based approach that combines LLMs with graphs to improve consistency in relexicalization of clinical documents, enhancing relational integrity and temporal coherence while maintaining privacy benchmarks.

arXiv:2609.21387v1 Announce Type: new 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.
Original Article
View Cached Full Text

Cached at: 09/21/26, 09:07 AM

# Consistent Relexicalization of Clinical Documents using Graph-Based Approach
Source: [https://arxiv.org/html/2609.21387](https://arxiv.org/html/2609.21387)
Dipankar Das, Atri Mandal, Sandeep Singh, Tushar ShandhilyaAffiliation:Oracle Health AI Bengaluru, India \{dipankar\.das, atri\.mandal, sandy\.singh, tshandhilya\.shandhilya\}@oracle\.com

###### 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 ContextualRELexicalization withImprovedConsistency\) 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\.

###### Index Terms:

Clinical NLP, Relexicalization, De\-identification, Knowledge Graphs, LLM

## IIntroduction

The digital transformation of healthcare has generated vast repositories of Electronic Health Records \(EHRs\), offering unprecedented opportunities for downstream clinical research, such as disease phenotyping and predictive modeling\. However, the sharing of these datasets is strictly governed by privacy regulations \(e\.g\., HIPAA, GDPR\), necessitating robust de\-identification\. While simple redaction or masking of entities ensures privacy, it removes valuable clinical context, rendering the de\-identified datasets unusable for scientific analysis\. Relexicalization \(relex\) addresses this problem by replacing protected health information \(PHI\)/personally identifiable information \(PII\) with realistic surrogates and is critical for creating realistic synthetic datasets for researchers without risking patient privacy\. However, most existing methods of relexicalization treat clinical documents as isolated snapshots rather than parts of a continuous narrative\. This leads to severe limitations when processing longitudinal records, which comprise a series of clinical encounters for a single patient over months or years\. In these records, the preservation of interconnections is essential for any meaningful scientific analysis\.

### I\-AThe Challenge of Consistency

In longitudinal relexicalization, the primary hurdle is maintaining consistency across multiple documents\. Without a mechanism to anchor entities and timestamps, independent relexicalization leads to two major types of structural degradation: Relational Integrity:For non\-temporal entities \(e\.g\., clinicians, facilities, and family members\), inconsistent mapping results in:

Identity Fragmentation:Occurs when a single real\-world entity \(e\.g\., ”Dr\. Alice Sun”\) is replaced by different surrogates \(e\.g\., ”Dr\. Bob” in Document A and ”Dr\. Charlie” in Document B\)\. This breaks the link between a patient and their primary care provider across encounters\.

Identity Merging:Occurs when two distinct entities are mapped to the same surrogate, erroneously suggesting a relationship that does not exist\. Temporal Inconsistency:Traditional de\-identification methods, which often treat timestamps in isolation and rely on independent random date shifting, suffer from critical limitations resulting in unrealistic timelines\. For example, events like a patient’s discharge may be shifted to precede the admission date, or specific dates may be altered while relative markers, like mentioned weekdays, remain static\. Other inconsistencies may include loss of precise intervals between clinical events \(e\.g\., duration between drug administration and subsequent lab results\) or a loss of medical plausibility due to age\-disease correlations being severed \(such as diagnosis of dementia in early childhood\)\. Such inconsistencies may render the transformed data useless for pharmacological and longitudinal research\.

### I\-BMain Contributions

To address these gaps, we propose G\-RELIC, a graph\-grounded framework designed to generate high\-fidelity, research\-ready clinical data\. The proposed system makes the following key contributions: Graph\-Driven Framework for High\-Fidelity Data Generation:G\-RELIC leverages the power of LLMs combined with aClinical Knowledge Graph \(CKG\)to relexicalize clinical records\. This framework captures the intricate relationships between patients, providers, and medical events, ensuring that the generated output retains the structural complexity of real\-world clinical data required for clinical research\. Multi\-tier Entity Resolution for Better Consistency:We implement a multi\-tier entity resolution technique within the CKG which uses a combination of deterministic and probabilistic search techniques to ensure consistent entity normalization across the entire dataset\. By preventing identity fragmentation and accidental merging, our method improves relational consistency by 30 percentage points over baseline methods\. Additional Reliability through Temporal Context Preservation:We develop a hybrid temporal validation framework to ensure the temporal context of the generated data is grounded in medical plausibility and all time\-based shifts are deterministic and sequence\-aware, thereby overcoming longitudinal drift and chronological incoherence\.

![Refer to caption](https://arxiv.org/html/2609.21387v1/Architecture.png)Fig\. 1:Architecture Diagram forG\-RELIC

## IIRelated Work

Traditional De\-identification and Masking: Early clinical data privacy efforts focused primarily on redaction \(complete removal\) and masking \(replacing with generic placeholders\)\[[1](https://arxiv.org/html/2609.21387#bib.bib1)\],\[[2](https://arxiv.org/html/2609.21387#bib.bib2)\]\. These methods are largely built to satisfy the HIPAA Privacy Rule’s Safe Harbor method\[[3](https://arxiv.org/html/2609.21387#bib.bib3)\], which requires the removal of specific categories of Protected Health Information \(PHI\)\. Seminal systems like Philter\[[4](https://arxiv.org/html/2609.21387#bib.bib4)\]demonstrated how rule\-based redaction can be scaled to millions of documents\. These methods are highly secure and provide clear legal compliance but are time consuming\[[5](https://arxiv.org/html/2609.21387#bib.bib5)\]\. Rule\-Based Relexicalization and Pseudonymization: To bridge the utility gap, researchers moved toward relexicalization, that is, substituting PHI with realistic surrogates\[[1](https://arxiv.org/html/2609.21387#bib.bib1)\]\. Notable early work includes\[[6](https://arxiv.org/html/2609.21387#bib.bib6)\]and\[[7](https://arxiv.org/html/2609.21387#bib.bib7)\], which used localized pattern matching, MIST \(MIT De\-identification System\)\[[8](https://arxiv.org/html/2609.21387#bib.bib8)\]and\[[9](https://arxiv.org/html/2609.21387#bib.bib9)\], which employed a combination of lexicons and regular expressions for pseudonymization\. While these systems provide natural\-looking text, they operate on a local level and cannot ensure consistency of replacement across longitudinal patient records\. Relational consistency in De\-identification: Maintaining relational and temporal relationships in Knowledge Graphs has been well\-studied in literature but its use in the task of de\-identification is practically non\-existent\. Knowledge graphs \(KGs\) enable entity linking, relation extraction, and medical entity normalization\[[10](https://arxiv.org/html/2609.21387#bib.bib10)\]\.\[[11](https://arxiv.org/html/2609.21387#bib.bib11)\]investigates the problem of entity resolution in graphs using appropriate similarity measures for different attributes\. ReLink\[[12](https://arxiv.org/html/2609.21387#bib.bib12)\]introduces the notion of complete linkage over attributes and hybrid feature spaces using pre\-trained models such as BERT\. The work in ReFinED\[[13](https://arxiv.org/html/2609.21387#bib.bib13)\]uses an entity linking approach which uses fine\-grained entity types and entity descriptions\. However these methods may not capture the full contextual nuances required for accurate disambiguation in complex texts\. Additionally, scaling these approaches to handle extensive knowledge bases with millions of entities may present significant computational challenges\. SPEL\[[14](https://arxiv.org/html/2609.21387#bib.bib14)\]introduces the use of structured prediction for entity linking which classifies each individual input token as an entity and aggregates the token predictions\. However, residual inconsistencies can still impact entity linking accuracy\. Also, the model’s reliance on a fixed candidate set may restrict its ability to link to less frequent entities not present in the predefined set\. Temporal Consistency: An early work by\[[15](https://arxiv.org/html/2609.21387#bib.bib15)\]introduced a comprehensive system for extraction of temporal relations and expressions from clinical documents while the work by\[[16](https://arxiv.org/html/2609.21387#bib.bib16)\]introduced THYME guidelines for annotation of temporal relations in clinical text\. For relexicalizing temporal entities the standard technique is date shifting \(SANT\), where a random offset is applied to all dates\[[17](https://arxiv.org/html/2609.21387#bib.bib17)\]\. However, more recent evaluations have shown that simple shifting often ignores non\-date temporal markers like ”weeks after” or ”last Tuesday,” leading to internal contradictions\[[18](https://arxiv.org/html/2609.21387#bib.bib18)\]\. The work by\[[19](https://arxiv.org/html/2609.21387#bib.bib19)\]also makes similar observations regarding date\-shifting and the necessity for sophisticated relexicalization techniques\. LLM\-Based Approaches: The recent emergence of Large Language Models has shifted the paradigm toward zero\-shot de\-identification\.\[[20](https://arxiv.org/html/2609.21387#bib.bib20)\]proposed a Llama\-3 based model for clinical relexicalization\. Another work \-\[[21](https://arxiv.org/html/2609.21387#bib.bib21)\]\- proposed the use of GPT\-4 to generate synthetic clinical context, going beyond simple replacement of entities\. Another recent paper, RedactOR\[[22](https://arxiv.org/html/2609.21387#bib.bib22)\]leverages LLM prompts for both extraction and relexicalization\. However, while these LLM\-based methods excel at context, they are often stochastic and prone to identity fragmentation and merging\. Our work extends this work by adding a graph\-based solution to ensure relexicalization is mathematically bounded and deterministic yielding better temporal and non\-temporal consistency\.

TABLE I:Relex Baseline Inconsistency ExamplesOriginal DocumentRelexicalized DocumentThe patientAlexander Miller, born onJune 12, 1973, Tuesday, reported worsening knee pain over the past six months\. ‘It started around my50th 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 onSeptember 5, 2023, the doctorJon Smithnoted decreased range of motion and recommended an MRI\. ‘Given your family history of osteoarthritis in their late 50s,’ the doctorJ Smithadded, ‘we should monitor this closely\.’The patientMichael Johnson, born onJune 18, 1980, Tuesday, reported worsening knee pain over the past six months\. ‘It started around my50th 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 onSeptember 5, 2023, the doctorMorgan Blakenoted decreased range of motion and recommended an MRI\. ‘Given your family history of osteoarthritis in their late 50s,’ the doctorB Cooperadded, ‘we should monitor this closely\.’
## IIISystem Overview

### III\-AMotivating Example

Table[I](https://arxiv.org/html/2609.21387#S2.T1)illustrates an example to demonstrate how inconsistencies in relexicalization could render the transformed documents useless for further analysis and insights\. Temporal Inconsistencies:The relexicalized document fails to maintain chronological consistencies relative to the patient’s new birth date of June 18, 1980\. In September 2023, the patient would be 43 years old, making references to a “50th birthday” and being in “early 50s” incorrect\.

Name Mapping Errors:Doctor name abbreviations do not align between versions\. Original uses “Jon Smith” and “J Smith,” which are different names of the same person \- but relexicalized version mentions “Morgan Blake” and “B Cooper” who are two different identities\. Similarly, the same patient \(A Miller\) is relexicalized to two different individuals “J Clarke,” and “Michael Johnson”\.

Medical Implausibility:Static phrases like “family history of osteoarthritis in their late 50s” remain unchanged despite the patient’s age of 43, creating implausible clinical context\. The visit date “September 5, 2023” also remains same but other temporal events are shifted\.

### III\-BClinical Knowledge Graph

To solve the complex challenges of relexicalization, as illustrated in Section[III\-A](https://arxiv.org/html/2609.21387#S3.SS1), we introduce the concept of Clinical Knowledge Graph \- a unified graphical representation of a patient’s entire longitudinal history\.

![Refer to caption](https://arxiv.org/html/2609.21387v1/Sample_CKG.png)Fig\. 2:TypicalClinical Knowledge Graphstructure#### III\-B1Knowledge Graph Structure

The Clinical Knowledge Graph \(CKG\) is modeled as an attributed directed multigraph, defined by the structural tupleG=\(𝒱,ℰ\)G=\(\\mathcal\{V\},\\mathcal\{E\}\)\. Every nodev∈𝒱v\\in\\mathcal\{V\}is assigned a specific categorical typeT⁡\(v\)T\(v\)that belongs to one of six primary entity categories within an overarching taxonomy of clinical entity types𝒯\\mathcal\{T\}\. In addition to its entity type, each node maintains its own internal set of properties\. The node types and properties are based on a list of 40 specific PII/PHI entities, as prescribed by HIPAA\[[3](https://arxiv.org/html/2609.21387#bib.bib3)\],\[[23](https://arxiv.org/html/2609.21387#bib.bib23)\]\. Additionally, a few temporal entities are also identified and used as node properties to represent temporal markers\. Specifically, each nodev∈𝒱v\\in\\mathcal\{V\}can be represented as a structured pair:

v=\(T⁡\(v\),𝒫v\)v=\\big\(T\(v\),\\mathcal\{P\}\_\{v\}\\big\)where𝒫v\\mathcal\{P\}\_\{v\}is a set of key\-value pairs capturing the specific properties of that node:

𝒫v=\{\(k1,w1\),\(k2,w2\),…,\(kn,wn\)\}\\mathcal\{P\}\_\{v\}=\\\{\(k\_\{1\},w\_\{1\}\),\(k\_\{2\},w\_\{2\}\),\\dots,\(k\_\{n\},w\_\{n\}\)\\\}Here,kik\_\{i\}denotes the property key andwiw\_\{i\}represents its corresponding data value\.

### III\-CMethodology

Our complete relexicalization pipeline \(shown in Figure[1](https://arxiv.org/html/2609.21387#S1.F1)\) consists of 3 stages as outlined below\. Stage 1: Identification & Classification of Entities

PHI/PII Identification: The documents are first scanned to identify and tag HIPAA\-specified PII/PHI entities and temporal entities \(explicitly mentioned/inferred\)\. The entity identification uses a combination of NER \(named entity recognition\) based methods\[[24](https://arxiv.org/html/2609.21387#bib.bib24)\]and LLM prompts\. Input: A raw text sequenceS∈θS\\in\\mathcal\{\\theta\} Output: Sequence of entitiesE:E:E=⟨text,beg,end,label⟩E=\\langle\\text\{text\},\\text\{beg\},\\text\{end\},\\text\{label\}\\rangle Entity Role Classification: Next, to aid in disambiguation, each identified entity is assigned a role based on its context\. This is critical for differentiating between, for example, a doctor and a patient who might share a similar name\. The role association is done using an LLM prompt by providing it with the entity identified in Step 1 along with surrounding context\. Stage 2: Initial CKG construction: The construction of the Clinical Knowledge Graph \(CKG\) begins by transforming unstructured clinical text into a dynamic, hybrid evidence network anchored to a central Patient ID \(MRN,HEALTH\_ID,SSN,etc\.\)\. Following the initial Named Entity Recognition \(NER\) and Role Classification phases, each identified PII/PHI mentions \(e\.g\., PERSON, ORGANIZATION\) and temporal entity is instantiated as a graph node enriched with functional metadata/attributes \(role, title, first\_name, street, etc\.\)\. The graph topology is constructed by combining probabilistic similarity edges derived from a tiered alignment over secondary attributes with deterministic relational edges extracted from primary identifier matches and explicit clinical or temporal dependencies\. A typical structure of the CKG is shown in Figure[2](https://arxiv.org/html/2609.21387#S3.F2)\. Stage3: CKG Integration and Multi\-Stage Entity Resolution: Continuing with the CKG construction process, incoming clinical data fields mapping specifically toPERSONentity categories—such as patients and clinicians—are integrated via a multi\-stage resolution process\. Other clinical entity types are handled independently by downstream context routers\. To facilitate deterministic and probabilistic entity alignment, the complete taxonomy of recognizable clinical entity types𝒯\\mathcal\{T\}includes two disjoint subsets of identifier attributes: a primary identifier subsetℐ⊂𝒯\\mathcal\{I\}\\subset\\mathcal\{T\}\(e\.g\., SSN, MRN, HEALTH\_PLAN\_ID etc\.\) and a secondary identifier subset𝒜⊂𝒯\\mathcal\{A\}\\subset\\mathcal\{T\}\(e\.g\., first name, last name, gender, city, country, age etc\.\), such thatℐ∩𝒜=∅\\mathcal\{I\}\\cap\\mathcal\{A\}=\\emptyset\.

Given an incoming clinical entity recorduu, the framework first attempts anO⁡\(1\)O\(1\)deterministic match using only its primary identifiers\. Letℐu⊆ℐ\\mathcal\{I\}\_\{u\}\\subseteq\\mathcal\{I\}denote the set of active, observed primary identifiers extracted fromuu\. Ifℐu≠∅\\mathcal\{I\}\_\{u\}\\neq\\emptyset, the framework queries a globally indexed hash map of primary identifiers to find an existing target vertexv∈𝒱v\\in\\mathcal\{V\}via an exact\-match index mapping functionℳ:ℐ→𝒱\\mathcal\{M\}:\\mathcal\{I\}\\to\\mathcal\{V\}:

v∗=ℳ⁡\(k\),where​k∈ℐuv^\{\*\}=\\mathcal\{M\}\(k\),\\quad\\text\{where \}k\\in\\mathcal\{I\}\_\{u\}If a matching nodev∗v^\{\*\}is resolved via this primary index lookup, the entity is immediately aligned, bypassing downstream candidate generation and secondary scoring\.

In cases where no deterministic match occurs \(either becauseℐu=∅\\mathcal\{I\}\_\{u\}=\\emptysetorℳ⁡\(k\)\\mathcal\{M\}\(k\)yields no result\), the framework invokes a candidate generation step to generate a set of candidate vertices𝒞u⊂𝒱\\mathcal\{C\}\_\{u\}\\subset\\mathcal\{V\}\. To accommodate typographical variances, abbreviations, and nickname initialisms \(e\.g\., matching “Sandeep Singh” with “Sandeep S\.”\) without scanning the global graph, this screening phase filters the graph using core demographic attributes viz\.: first name \(α\\alpha\), last name \(β\\beta\), and gender \(η\\eta\)\. Formally, the candidate generation set𝒞u\\mathcal\{C\}\_\{u\}is defined as:

𝒞u=\{v∈𝒱\|f⁡\(αu,αv\)≥τblock,f⁡\(βu,βv\)≥τblock,δ⁡\(ηu,ηv\)=1\}\\mathcal\{C\}\_\{u\}=\\left\\\{v\\in\\mathcal\{V\}\\;\\middle\|\\;\\begin\{aligned\} &f\(\\alpha\_\{u\},\\alpha\_\{v\}\)\\geq\\tau\_\{\\text\{block\}\},\\\\ &f\(\\beta\_\{u\},\\beta\_\{v\}\)\\geq\\tau\_\{\\text\{block\}\},\\\\ &\\delta\(\\eta\_\{u\},\\eta\_\{v\}\)=1\\end\{aligned\}\\right\\\}whereδ⁡\(x,y\)\\delta\(x,y\)represents a strict Kronecker delta function evaluating to 1 if the genders match exactly and 0 otherwise,ffdenotes a string similarity metric \(such as the Jaro\-Winkler distance\), andτblock\\tau\_\{\\text\{block\}\}is a predefined screening threshold\. This preliminary filtering phase prunes the search space via a lightweight similarity evaluation, restricting computationally intensive downstream calculations to a tightly constrained subset of candidate nodes\.

Once the candidate pool𝒞u\\mathcal\{C\}\_\{u\}is isolated, the framework executes the secondary similarity matching functionℛ⁡\(u,v\)∈\[0,1\]\\mathcal\{R\}\(u,v\)\\in\[0,1\]for each candidate nodev∈𝒞uv\\in\\mathcal\{C\}\_\{u\}\. Let𝒜u,𝒜v⊆𝒜\\mathcal\{A\}\_\{u\},\\mathcal\{A\}\_\{v\}\\subseteq\\mathcal\{A\}denote the respective active secondary attributes extracted from the record and the localized candidate graph neighborhoods\. We defineSi∈\[0,1\]S\_\{i\}\\in\[0,1\]as the local similarity score for any given secondary attributei∈𝒜i\\in\\mathcal\{A\}, evaluated using domain\-appropriate distance metrics depending on the underlying data type\.

The global similarity scoring function over the candidate pool is modeled as a weighted aggregate over the intersecting subset of secondary identifiers:

ℛ⁡\(u,v\)=∑i∈\(𝒜u∩𝒜v\)wi⋅Si∑i∈\(𝒜u∩𝒜v\)wi\\mathcal\{R\}\(u,v\)=\\frac\{\\displaystyle\\sum\_\{i\\in\(\\mathcal\{A\}\_\{u\}\\cap\\mathcal\{A\}\_\{v\}\)\}w\_\{i\}\\cdot S\_\{i\}\}\{\\displaystyle\\sum\_\{i\\in\(\\mathcal\{A\}\_\{u\}\\cap\\mathcal\{A\}\_\{v\}\)\}w\_\{i\}\}wherewi∈ℝ\+w\_\{i\}\\in\\mathbb\{R\}^\{\+\}denotes a predefined significance weight assigned to theii\-th secondary identifier type\.

This structural approach provides a robust dual\-layer defense\. When ambiguous nodes emerge or lack direct primary identifiers, the localized execution ofℛ⁡\(u,v\)\\mathcal\{R\}\(u,v\)resolves them by examining both surface semantic meaning and structural position within the surrounding graph layout\. This combined context allows the system to pull together matching variations into a single, unified profile while safely keeping distinct individuals with similar names separate based on their differing medical relationships\. For longitudinal continuity across facilities, EHR normalization utilizes probabilistic record linkage and Master Patient Index \(MPI\) methodologies to map disparate local identifiers to a global patient ID\.

Once an edge resolution choice is settled, graph instantiation follows a split path based on the matching outcome\. In the case of a match where a candidate yields a scoreℛ⁡\(u,v\)≥γ\\mathcal\{R\}\(u,v\)\\geq\\gamma\(threshold\), the system selects the candidate with the highest similarity score, after which an additional relational validation is performed through ontological constraint checks\. A successful validation triggers an automated update of thePERSONnode properties and incremental synchronization of its relational neighbors based on the incoming clinical delta information\. Validation failures indicate possible inaccuracies in the record and are logged for offline manual review\. In the case of a fresh creation whereℛ⁡\(u,v\)<γ\\mathcal\{R\}\(u,v\)<\\gammafor all evaluated candidates in𝒞u\\mathcal\{C\}\_\{u\}\(or if𝒞u=∅\\mathcal\{C\}\_\{u\}=\\emptyset\), a newPERSONnode is instantiated, and its corresponding local relational subgraphs are structured natively from the properties in the source document\. Figure[3](https://arxiv.org/html/2609.21387#S3.F3)details the decision logic used to query the graph and determine whether to link to an existing node or instantiate a new one\.

![Refer to caption](https://arxiv.org/html/2609.21387v1/flowchart.png)Fig\. 3:Entity Consistency Resolution Logic
### III\-DTemporal Relexicalization

The primary objective of temporal relexicalization is to transform chronological entities within a clinical dataset into synthetic values while strictly preserving the relative temporal context\. As identified in Section[I\-A](https://arxiv.org/html/2609.21387#S1.SS1)\(Temporal Inconsistency\), Large Language Model \(LLM\) based relexicalization frequently introduces four distinct classes of logical inconsistencies\. To mitigate these errors, we define the following expectations: \(i\)Chronological Consistency:For eventsei,eje\_\{i\},e\_\{j\}in patient’s history, ifdate​\(ei\)<date​\(ej\)\\text\{date\}\(e\_\{i\}\)<\\text\{date\}\(e\_\{j\}\)in original, thendate′​\(ei\)<date′​\(ej\)\\text\{date\}^\{\\prime\}\(e\_\{i\}\)<\\text\{date\}^\{\\prime\}\(e\_\{j\}\)after relexicalization \(ii\)Interval Consistency:For date ranges\[T​1,T​2\]\[T1,T2\]\(e\.g\., hospital admission to discharge\), the relexicalized duration\[T​1′,T​2′\]\[T1^\{\\prime\},T2^\{\\prime\}\]=\[T​1,T​2\]\[T1,T2\]after transformation \(iii\)Calendar Consistency:The original and transformed date should have the same format \(e\.g\. DD\-MM\-YY\)\. Additionally, if original date mentions the day of the week, the relexicalized date must also reflect the correct day after transformation\. \(iv\)Medical Plausibility:For eventeewith diseasedd,age​\(e\)∈\[agemin​\(d\),agemax​\(d\)\]\\text\{age\}\(e\)\\in\[\\text\{age\}\_\{\\min\}\(d\),\\text\{age\}\_\{\\max\}\(d\)\]after relexicalization\. Additionally, seasonal constraints \(m​o​n​t​h​\(d​i​a​g\)∈s​e​a​s​o​n​a​l​\_​w​i​n​d​o​w​\(d​i​a​g\)month\(diag\)\\in seasonal\\\_window\(diag\)\) should hold\. Temporal Identification and Repositioning: Temporal entities \(e\.g\., Age, DOB, Admission/Discharge dates\) are identified and role\-labeled in a single\-stage LLM\-prompting process, bypassing the multi\-step approach in Sec[III\-C](https://arxiv.org/html/2609.21387#S3.SS3)\. For relexicalization, these entities are shifted by a patient\-specific offset \(Δ\\Delta\), generated via a hybrid engine \(rule\+LLM\) to preserve temporal patterns while ensuring anonymity\.

Rule\-Based Constraint Layer:This layer validatesΔ\\Deltafor medical and chronological consistency using a global constraint table derived from: \(i\) ICD\-10 guidelines; \(ii\) empirical patient cohort statistics; and \(iii\) expert clinical validation\.

LLM Validation Layer:A final LLM\-assisted pass verifies document\-level temporal correlations using the selected offset, ensuring longitudinal integrity\. The LLM returns a confidence scorec∈\[0,1\]c\\in\[0,1\]\. Predictions with confidence below a pre\-configured threshold fall back to alternative temporal shift values\.

Listing 1:LLM Prompt for generating Temporal OffsetYouareanexpertintemporalreasoning,clinicalinformatics,andmedicaldatade\-identificationwithdeepknowledgeofcross\-documentlongitudinalconsistency,medicalplausibilityverification,andadversarialprivacyauditing\.

Task:Givenapatientlongitudinalprofile,aproposedpatient\-specifictemporaloffset\(delta\),andtherelexicalizeddocuments,verifythatthetransformationpreserves\(i\)chronologicalcoherence,\(ii\)longitudinalintervalintegrity,and\(iii\)clinicalplausibility\.

Assessthetransformedtimelinesagainsttheoriginalrecordstoidentifyanyinconsistenciesintroducedbythetemporaloffset\.Avalidationissuccessfulonlyifallthreecriteriaaresatisfiedacrossthelongitudinaldocumentset\.

ReturnastrictJSONresultcontaining:\(a\)anoverallpass/failstatus,\(b\)aconfidencescore,\(c\)thestatusandrationaleforeachvalidationcriterion,and\(d\)anydetectedtemporalorclinicalcontradictions\.Foreachfailure,provideaconciseexplanationoftheaffectedeventorconstraint\.

ConstraintstoVerify\(ALLmustpassforstatus=PASS\):

1\.ChronologicalCoherence\(Cross\-Document\):

\-EnsurethelinearorderingofeventsacrossALLdocumentsremainsinvariantafterapplyingtemporaloffset\.

\-Verifythatsequentialdependencies\(e\.g\.,LabTestOrdered\-\>LabResultsReleased\-\>TreatmentAdministered\)donotcontaininvertedoroverlappingtimelines\.

2\.LongitudinalIntervalIntegrity:

\-Verifythatthedurationgapsbetweendiscretedocumentsordisparateclinicalencountersmatchtheoriginaltimelineperfectly\(Zero\-toleranceformulti\-documentdrift\)\.

\-EnsureageupdatesacrossmultipleyearsofrecordsadvancerealisticallyrelativetotherelexicalizedDateofBirth\(DOB\)\.

3\.ClinicalPlausibilityPreservation:

\-Audittheshiftedtimelineagainstpathophysiologicalboundaries\.Rejectiftheoffsetplacesachronicconditiondiagnosis\(e\.g\.,PediatricType1Diabetesvs\.AdultOsteoarthritis\)outsideofitsmedicallyplausibleagebracket\.

\-Verifyseasonalcorrelations:Seasonaldiagnoses\(e\.g\.,winterinfluenzasurges\)mustalignwiththepost\-shiftedcalendarmonths\.

ConfidenceScore\(c\)AssessmentLogic:

\-c=1\.0:Flawlesslongitudinalalignment\.Allconstraintsperfectlymetacrosstheentirehistoricalprofile\.

\-0\.7<=c<1\.0:Minorstylisticorformattingvarianceobserved,butzerochronologicalormedicalcontradictionsexist\.

\-c<0\.7:Anysinglelogicalfailure,timelineinversion,orclinicalimplausibilityautomaticallydropsthescorebelowthefallbackthreshold,necessitatinganalternateoffsetrecalibration\(delta\_p\)\.

Prioritizerigorous,deterministicverificationtopreventstructuralleakageorclinicalincongruenceinthefinalproductionoutput\.

Self\-Improving Graph Robustness: The CKG and longitudinal profileGpG\_\{p\}evolve incrementally by updating constraints, such as disease age\-ranges \(agemin\\text\{age\}\_\{\\min\}\) to capture seasonality and comorbidity patterns, and triggering re\-validation or offset recalibration \(Δp\\Delta\_\{p\}\) whenever clinical contradictions arise to maintain global coherence\.

The temporal shifting and validation pipeline is executed systematically to ensure data consistency across patient records\. The exact execution logic for managing these continuous and dynamic temporal calibrations is detailed in Algorithm[1](https://arxiv.org/html/2609.21387#alg1)\.

Algorithm 1Temporal Relexicalization1:Patient document

dpd\_\{p\}, patient ID

pp, CKG

GpG\_\{p\}, medical lookup table

GmedG\_\{\\text\{med\}\}, mapping database

MpM\_\{p\}
2:De\-identified document

dp′d\_\{p\}^\{\\prime\}
3:

4:procedureTemporal\_Relex\(

dp,p,Gp,Gmed,Mpd\_\{p\},p,G\_\{p\},G\_\{\\text\{med\}\},M\_\{p\}\)

5:

E←ExtractTemporalEntities​\(dp\)E\\leftarrow\\text\{ExtractTemporalEntities\}\(d\_\{p\}\)⊳\\trianglerightExtract raw dates, ages, expressions

6:

7:if

p∈Mpp\\in M\_\{p\}then

8:

Δp←RetrieveStoredOffset​\(p,Mp\)\\Delta\_\{p\}\\leftarrow\\text\{RetrieveStoredOffset\}\(p,M\_\{p\}\)
9:

Eshifted←ApplyShift​\(E,Δp\)E\_\{\\text\{shifted\}\}\\leftarrow\\text\{ApplyShift\}\(E,\\Delta\_\{p\}\)
10:

11:if

ValidateRuleLayer​\(Eshifted,Gp,Gmed\)\\text\{ValidateRuleLayer\}\(E\_\{\\text\{shifted\}\},G\_\{p\},G\_\{\\text\{med\}\}\)and

LLMScore​\(Eshifted,Gmed\)\>threshold\\text\{LLMScore\}\(E\_\{\\text\{shifted\}\},G\_\{\\text\{med\}\}\)\>\\text\{threshold\}then

12:⊳\\trianglerightCase 1: Existing mapping maintains consistency; proceed with retrievedΔp\\Delta\_\{p\}

13:else

14:

valid\_shifts←GenerateCandidates​\(\[−δT,\+δT\]\)\\text\{valid\\\_shifts\}\\leftarrow\\text\{GenerateCandidates\}\(\[\-\\delta\_\{T\},\+\\delta\_\{T\}\]\)⊳\\trianglerightRecalibrate

15:

Δp←FilterAndSelect​\(valid\_shifts,Gp,Gmed\)\\Delta\_\{p\}\\leftarrow\\text\{FilterAndSelect\}\(\\text\{valid\\\_shifts\},G\_\{p\},G\_\{\\text\{med\}\}\)
16:

StoreMapping​\(p,Δp,Mp\)\\text\{StoreMapping\}\(p,\\Delta\_\{p\},M\_\{p\}\)⊳\\trianglerightUpdate stored offset mapping

17:endif

18:else

19:

valid\_shifts←GenerateCandidates​\(\[−X,\+X\]\)\\text\{valid\\\_shifts\}\\leftarrow\\text\{GenerateCandidates\}\(\[\-X,\+X\]\)⊳\\trianglerightNew patient \- Case 2

20:

Δp←FilterAndSelect​\(valid\_shifts,Gp,Gmed\)\\Delta\_\{p\}\\leftarrow\\text\{FilterAndSelect\}\(\\text\{valid\\\_shifts\},G\_\{p\},G\_\{\\text\{med\}\}\)
21:

StoreMapping​\(p,Δp,Mp\)\\text\{StoreMapping\}\(p,\\Delta\_\{p\},M\_\{p\}\)⊳\\trianglerightStore initial offset mapping

22:endif

23:

24:

Efinal\_shifted←ApplyShift​\(E,Δp\)E\_\{\\text\{final\\\_shifted\}\}\\leftarrow\\text\{ApplyShift\}\(E,\\Delta\_\{p\}\)
25:

dp′←dpd\_\{p\}^\{\\prime\}\\leftarrow d\_\{p\}⊳\\trianglerightInitialize target document baseline

26:

27:for allentity

e∈Efinal\_shiftede\\in E\_\{\\text\{final\\\_shifted\}\}do

28:

Validate​\(e,RuleLayer,LLMLayer\)\\text\{Validate\}\(e,\\text\{RuleLayer\},\\text\{LLMLayer\}\)
29:

dp′←Replace\(dp′,e\.orig,e\)d\_\{p\}^\{\\prime\}\\leftarrow\\text\{Replace\}\(d\_\{p\}^\{\\prime\},e\.\\text\{orig\},e\)⊳\\trianglerightReplaces original mention with shifted values

30:endfor

31:

32:

UpdateGraphs​\(p,Efinal\_shifted,Gp,Gmed\)\\text\{UpdateGraphs\}\(p,E\_\{\\text\{final\\\_shifted\}\},G\_\{p\},G\_\{\\text\{med\}\}\)
33:return

dp′d\_\{p\}^\{\\prime\}
34:endprocedure

## IVExperimental Setup

The evaluation of G\-RELIC utilized a heterogeneous corpus of clinical narratives and structured records, designed to reflect the multi\-modal nature of modern Electronic Health Records \(EHR\)\. The total dataset encompasses 400 clinical documents spanning 50 unique patients and 15 clinicians across 5 healthcare organizations \(covering 12 distinct clinical provider sites\), exposing the model to highly diverse EHR formats, terminologies, and idiosyncratic dating conventions\. The corpus includes longitudinal patient records spanning 3–18 documents, providing an extended temporal window for validating relexicalization algorithms across long clinical timelines\.

### IV\-ACorpus Composition and Stratification

To evaluate the pipeline’s versatility across different data models and linguistic complexities, the corpus is split into two primary structural formats:Clinical NotesandLongitudinal Records\. Clinical Notes comprise unstructured or semi\-structured JSON files containing summaries of clinician\-patient encounters, including narrative prose following the SOAP \(Subjective, Objective, Assessment, and Plan\) framework\. These documents present high lexical density and intricate temporal references specifically intended to test the pipeline’s handling of complex narrative text\. Conversely, Longitudinal Records consist of categorical JSON files providing a strict chronological view of patient histories across diverse clinical domains, such asAllergies,MedicationRequests,Immunizations, andConditions\. This dual\-format architecture directly challenges the system’s ability to maintain strict cross\-document temporal consistency alongside dense prose analysis\.

To capture varying degrees of real\-world messiness and procedural edge cases, the dataset is stratified into three distinct tiers based on provenance, complexity, and manual curation\. TheGold tier\(N=200N=200; 160 regular / 40 longitudinal\) contains authentic production data sourced from the 12 external provider sites, featuring maximum real\-world complexity, fragmented documentation, and highly heterogeneous date formats\. TheSilver\+ tier\(N=50N=50; 40 regular / 10 longitudinal\) consists of high\-fidelity synthetic narratives explicitly authored by in\-house clinicians to purposefully model rare and mathematically complex edge cases\. Finally, theSilver tier\(N=150N=150; 100 regular / 50 longitudinal\) comprises standard clinical documents manually curated by medical scribes and clinical researchers to represent routine, foundational clinical patterns\.111Results are reported on the combined dataset due to small sample sizes for individual tiers\.

### IV\-BAnnotations

Ground\-truth PHI/PII annotations were performed and certified by an independent, third\-party privacy organization compliant with HIPAA, PIPEDA, and GDPR frameworks\. Temporal relexicalization accuracy was established using expert\-validated mappings\. All experiments were deployed on a high\-performance enterprise cloud infrastructure\. The core architecture integrates the GPT\-4\.1 model with G\-RELIC, a framework implemented as a labeled property graph using Neo4j\. To ensure a deterministic and reproducible evaluation environment, the following LLM hyperparameters were used across all execution runs: temperature \(T=0\.1T=0\.1\),top\_p=0\.9\\text\{top\\\_p\}=0\.9, maximum tokens = 4096, frequency penalty = 0\.0, and presence penalty = 0\.0\.

## VResults

Performance is evaluated across three dimensions—entity identity, temporal relationships, and privacy — using the following metrics:

### V\-AEvaluation Metrics

All Or Nothing Recall \(AoN\): We use a stricter version of the traditional recall metric viz\. AoN recall to adhere to privacy benchmarks\[[25](https://arxiv.org/html/2609.21387#bib.bib25)\]\. For any given entity type, a document receives a AoN score of 1 only if every instance is successfully relexicalized; otherwise, it receives a 0\. Entity Consistency Score: This metric quantifies the proportion of entity mentions that are consistently replaced with the same surrogate token throughout a document, ensuring predictability and reliability of the process:

Entity Consistency \(%\)=Consistent MentionsTotal Mentions×100%\\text\{Entity Consistency \(\\%\)\}=\\frac\{\\text\{Consistent Mentions\}\}\{\\text\{Total Mentions\}\}\\times 100\\%\(1\)Temporal Consistency Score: This score is calculated for the four types defined in Section[III\-D](https://arxiv.org/html/2609.21387#S3.SS4)as:

Temporal Consistency \(%\)\\displaystyle\\text\{Temporal Consistency \(\\%\)\}\(2\)=Consistent InstancesTotal Temporal Events×100%\\displaystyle\{\}=\\frac\{\\text\{Consistent Instances\}\}\{\\text\{Total Temporal Events\}\}\\times 100\\%

### V\-BPerformance and Efficiency

We compare the performance of G\-RELIC against 3 baseline methods \- viz\. Rule\-Based\[[11](https://arxiv.org/html/2609.21387#bib.bib11)\], Random Shift\[[17](https://arxiv.org/html/2609.21387#bib.bib17)\]and Prompt Based \(Rule\+LLM\)\[[22](https://arxiv.org/html/2609.21387#bib.bib22)\]\. As demonstrated in Tables[III](https://arxiv.org/html/2609.21387#S5.T3)and[III](https://arxiv.org/html/2609.21387#S5.T3), G\-RELIC significantly outperforms all baseline systems across all consistency dimensions\. In entity consistency, G\-RELIC achieves an overall accuracy of 92\.5% \(11561156consistent mentions out of12501250\), representing a 30\.4 percentage point gain over the prompt\-based baseline \(62\.1%\)\. The improvements are similar even if we consider individual entities\. The performance gap is even more pronounced for temporal consistency; G\-RELIC achieves 91\.9% overall, nearly doubling the performance of the LLM Prompt\-based method \(46\.0%\)\. These results clearly indicate that for consistent relexicalization, a graph\-based approach is superior to pure prompting\.

Privacy benchmarks \(Table[IV](https://arxiv.org/html/2609.21387#S5.T4)\) confirm that G\-RELIC successfully meets or exceeds AoN Recall targets for key entities ensuring that the relexicalized dataset is viable for downstream scientific research without compromising privacy\. Furthermore, by replacing multi\-pass strategies with a single\-pass approach using GPT\-4\.1, G\-RELIC achieves substantial efficiency gains: an83% reduction in input tokens, 84% in output tokens, and 65% improvement in P90 latency\.

TABLE II:Entity Consistency Score \(%\) Performance\.TABLE III:Temporal Consistency Score \(%\) Performance\.TABLE IV:Unified De\-identification and PHI/PII Detection Performance Across Proprietary and Public Datasets
### V\-CPHI/PII performance

While G\-RELIC prioritizes consistency, Table[IV](https://arxiv.org/html/2609.21387#S5.T4)confirms it does not regress on critical privacy benchmarks\. The framework keeps the de\-identification precision largely intact while achieving a slight improvement in AoN recall\. It is important to note that this observed difference in recall should not be attributed to the proposed graphical consistency method itself, but rather to a more rigorously optimized prompt tuning strategy deployed for the underlying de\-identification layer\. Overall, G\-RELIC successfully meets or exceeds AoN Recall targets for most key entities, ensuring that the relexicalized dataset remains highly viable for downstream scientific research without compromising patient privacy\. Additionally, by replacing the multi\-chunk, multi\-pass strategy of\[[22](https://arxiv.org/html/2609.21387#bib.bib22)\]with a single\-pass approach and leveraging GPT\-4\.1’s superior language comprehension skills and larger context window, G\-RELIC achieved substantial efficiency gains, namely an83% reduction in input token usage, an 84% reduction in output token usage, and a 65% improvement in P90 latency\.

### V\-DLimitations

While the experimental results demonstrate robust performance and significant efficiency gains, a granular error analysis reveals specific scenarios or edge cases where entity resolution can be further refined, highlighting opportunities for future improvement\. The system is susceptible to fragmentation when primary identifiers are missing or inaccurately recorded across disparate clinical databases\. In these instances, if the secondary identifiers also fail to meet the required similarity thresholdγ\\gamma, the framework will not be able to establish a deterministic link\. This may result in the system instantiating a duplicate canonical node instead of a merge, resulting in degraded longitudinal consistency after relexicalization\. Isolated temporal discrepancies may also arise when age or demographic data is captured inconsistently within clinical narratives\. If secondary attributes are insufficient to confirm patient identity with high confidence, the system cannot reliably anchor the record to an existing profile, resulting in creation of redundant nodes\. Our future work will focus on optimizing linkage constraints for these low\-confidence, high\-uncertainty scenarios to improve consolidation accuracy\.

### V\-EOperational Metrics and Efficiency

Following offline verification, G\-RELIC was deployed to a live production environment to evaluate its scalability and stability under real\-world workloads\. Because security and compliance guidelines strictly prohibit direct human review or ”eyes\-on” access to live patient charts, operational metrics were collected exclusively via automated, privacy\-preserving telemetry dashboards\. Over a 7\-day deployment window, the system processed a total of1,176,6421,176,642relexicalization requests with a98\.7%98\.7\\%success rate \(1,161,542 successful vs\. 15,100 failed\)\. To support this workload, the system executed 4,754,301 LLM inferences, processing a cumulative volume of 48\.4 million input tokens and 997,000 generated output tokens\. Despite this high throughput, the system maintained a highly optimized cost profile, totaling$105\\$105for the period\. Latency metrics remained within acceptable bounds for real\-time applications: the LLM response time showed a median \(P50P\_\{50\}\) of656656ms, and aP99P\_\{99\}of1\.631\.63s, while the end\-to\-end system response time yielded aP50P\_\{50\}of5\.105\.10s and aP99P\_\{99\}of7\.367\.36s\.

## VIConclusion and Future Work

G\-RELIC is a novel clinical relexicalization framework providing mathematically bounded, deterministic consistency for high\-fidelity datasets\. Building upon this framework, we envision several paths for extending its capabilities\. A primary direction involves the integration of Graph Neural Networks \(GNNs\) to move beyond rule\-based constraints, allowing the system to learn and generalize disease\-specific temporal properties directly from large\-scale medical corpora\. We also aim to enhance the framework’s privacy profile by integrating Differential Privacy guarantees on top of our deterministic shifts, providing a hybrid model of utility and formal privacy\.

In terms of algorithmic refinement, we will continue to evolve our entity resolution logic, specifically by tuning linkage constraints to better handle low\-confidence matches and thereby enhance overall consolidation accuracy\. Furthermore, we plan to explore multilingual relexicalization to support non\-English EHR systems beyond North America\. Finally, a large\-scale evaluation in production healthcare environments will be conducted to assess the framework’s real\-world deployment challenges and its measurable impact on clinical decision\-support research\.

## VIIAcknowledgements

We are deeply grateful to our colleagues in Oracle Health AI for their ongoing collaboration and insightful perspectives\. Special thanks to Salil Rajeev Joshi, Kiran Rama, Bhagya Hettige, Praphul Singh, Neil Hauge, Brad Jacobs, Mark Johnson, Krishnaram Kenthapadi, Shirley Liu, Laurent Boue, Amitabh Saikia, Vishal Vishnoi, and Raefer Gabriel for their invaluable input, guidance and support throughout the course of this research\. Furthermore, we thank the anonymous reviewers for their constructive comments and thoughtful suggestions, which significantly enhanced the final quality of this manuscript\.

## References

- \[1\]S\. Meystre, F\. Friedlin, B\. South, S\. Shen, and M\. Samore, “Automatic de\-identification of textual documents in the electronic health record: A review of recent research,”*BMC medical research methodology*, vol\. 10, p\. 70, 08 2010\.
- \[2\]I\. Neamatullah, M\. M\. Douglass, L\. W\. H\. Lehman, A\. Reisner, M\. Villarroel, W\. J\. Long, P\. Szolovits, G\. B\. Moody, R\. G\. Mark, and G\. D\. Clifford, “Automated de\-identification of free\-text medical records,”*BMC Medical Informatics and Decision Making*, vol\. 8, p\. 32, 2008\.
- \[3\]U\.S\. Department of Health and Human Services, “Guidance regarding methods for de\-identification of protected health information in accordance with the HIPAA privacy rule,” Nov\. 2012, accessed: 2026\-01\-15\.
- \[4\]B\. Norgeot, K\. Muenzen, T\. A\. Peterson, R\. Liu, C\. Lee, A\. Gordon, A\. J\. Butte, D\. M\. Roden, J\. C\. Denny, B\. R\. South*et al\.*, “Protected Health Information filter \(Philter\): accurately and securely de\-identifying free\-text clinical notes,”*NPJ Digital Medicine*, vol\. 3, no\. 1, p\. 57, 2020\.
- \[5\]B\. Negash, A\. Katz, C\. Neilson, M\. Moni, M\. Nesca, A\. Singer, and J\. Enns, “De\-identification of free text data containing personal health information: A scoping review of reviews,”*International Journal of Population Data Science*, vol\. 8, 12 2023\.
- \[6\]L\. Sweeney, “Replacing personally\-identifying information in medical records, the scrub system,” in*Proceedings of the AMIA Annual Fall Symposium*\. American Medical Informatics Association, 1996, pp\. 333–337\.
- \[7\]——, “k\-anonymity: a model for protecting privacy,”*Int\. J\. Uncertain\. Fuzziness Knowl\.\-Based Syst\.*, vol\. 10, no\. 5, p\. 557–570, Oct\. 2002\. \[Online\]\. Available:https://doi\.org/10\.1142/S0218488502001648
- \[8\]J\. Aberdeen, S\. Bayer, R\. Yeniterzi, B\. Wellner, C\. Clark, D\. Hanauer, B\. Malin, and L\. Hirschman, “The mitre identification scrubber toolkit: Design, training, and assessment,”*International journal of medical informatics*, vol\. 79, pp\. 849–59, 10 2010\.
- \[9\]P\. Lison, I\. Pilán, D\. Sanchez, M\. Batet, and L\. Øvrelid, “Anonymisation models for text data: State of the art, challenges and future directions,” in*Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing \(Volume 1: Long Papers\)*, C\. Zong, F\. Xia, W\. Li, and R\. Navigli, Eds\. Online: Association for Computational Linguistics, Aug\. 2021, pp\. 4188–4203\. \[Online\]\. Available:https://aclanthology\.org/2021\.acl\-long\.323/
- \[10\]J\. Leblay and M\. W\. Chekol, “Deriving validity time in knowledge graph,” in*Companion Proceedings of The Web Conference 2018*, ser\. WWW ’18\. Republic and Canton of Geneva, CHE: International World Wide Web Conferences Steering Committee, 2018, p\. 1771–1776\. \[Online\]\. Available:https://doi\.org/10\.1145/3184558\.3191639
- \[11\]C\. Fu, X\. Han, L\. Sun, B\. Chen, W\. Zhang, S\. Wu, and H\. Kong, “End\-to\-end multi\-perspective matching for entity resolution,” in*Proceedings of the Twenty\-Eighth International Joint Conference on Artificial Intelligence, IJCAI\-19*\. International Joint Conferences on Artificial Intelligence Organization, 7 2019, pp\. 4961–4967\. \[Online\]\. Available:https://doi\.org/10\.24963/ijcai\.2019/689
- \[12\]S\. R\. Joshi, A\. Somani, and S\. Roy, “ReLink: Complete\-Link Industrial Record Linkage Over Hybrid Feature Spaces,” in*2021 IEEE 37th International Conference on Data Engineering \(ICDE\)*\. Los Alamitos, CA, USA: IEEE Computer Society, Apr\. 2021, pp\. 2625–2636\. \[Online\]\. Available:https://doi\.org/10\.1109/ICDE51399\.2021\.00293
- \[13\]T\. Ayoola, S\. Tyagi, J\. Fisher, C\. Christodoulopoulos, and A\. Pierleoni, “ReFinED: An efficient zero\-shot\-capable approach to end\-to\-end entity linking,” in*Proceedings of the 2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies: Industry Track*, A\. Loukina, R\. Gangadharaiah, and B\. Min, Eds\. Hybrid: Seattle, Washington \+ Online: Association for Computational Linguistics, Jul\. 2022, pp\. 209–220\. \[Online\]\. Available:https://aclanthology\.org/2022\.naacl\-industry\.24/
- \[14\]H\. Shavarani and A\. Sarkar, “SpEL: Structured prediction for entity linking,” in*Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing*, H\. Bouamor, J\. Pino, and K\. Bali, Eds\. Singapore: Association for Computational Linguistics, Dec\. 2023, pp\. 11 123–11 137\. \[Online\]\. Available:https://aclanthology\.org/2023\.emnlp\-main\.686/
- \[15\]B\. Tang, Y\. Wu, M\. Jiang, Y\. Chen, J\. Denny, and W\. Qi, “A hybrid system for temporal information extraction from clinical text,”*Journal of the American Medical Informatics Association : JAMIA*, vol\. 20, 04 2013\.
- \[16\]W\. F\. Styler IV, S\. Bethard, S\. Finan, M\. Palmer, S\. Pradhan, P\. C\. de Groen, B\. Erickson, T\. Miller, C\. Lin, G\. Savova, and J\. Pustejovsky, “Temporal annotation in the clinical domain,”*Transactions of the Association for Computational Linguistics*, vol\. 2, pp\. 143–154, 2014\. \[Online\]\. Available:https://aclanthology\.org/Q14\-1012
- \[17\]G\. Hripcsak, P\. Mirhaji, A\. F\. Low, and B\. A\. Malin, “Preserving temporal relations in clinical data while maintaining privacy,”*Journal of the American Medical Informatics Association*, vol\. 23, no\. 6, pp\. 1040–1045, 11 2016\.
- \[18\]Z\. Liu, B\. Tang, X\. Wang, and Q\. Chen, “De\-identification of clinical notes via recurrent neural network and conditional random field,”*Journal of Biomedical Informatics*, vol\. 75, pp\. S34–S42, 2017, supplement: A Natural Language Processing Challenge for Clinical Records: Research Domains Criteria \(RDoC\) for Psychiatry\. \[Online\]\. Available:https://www\.sciencedirect\.com/science/article/pii/S1532046417301223
- \[19\]L\. Evans, J\. W\. London, and M\. B\. Palchuk, “The detection of date shifting in real\-world data,”*Applied Clinical Informatics*, vol\. 14, no\. 4, pp\. 763–771, 08 2023, epub 2023 Jul 17\. PMID: 37459888; PMCID: PMC10533217\. \[Online\]\. Available:https://doi\.org/10\.1055/a\-2130\-2197
- \[20\]I\. C\. Wiest, M\.\-E\. Leßmann, F\. Wolf, D\. Ferber, M\. Van Treeck, J\. Zhu, M\. P\. Ebert, C\. B\. Westphalen, M\. Wermke, and J\. N\. Kather, “Deidentifying medical documents with local, privacy\-preserving large language models: The LLM\-anonymizer,”*NEJM AI*, vol\. 2, no\. 4, p\. AIdbp2400537, 2025\. \[Online\]\. Available:https://doi\.org/10\.1056/AIdbp2400537
- \[21\]W\. Kim, S\. Hahm, and J\. Lee, “Generalizing clinical de\-identification models by privacy\-safe data augmentation using GPT\-4,” in*Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing*, Y\. Al\-Onaizan, M\. Bansal, and Y\.\-N\. Chen, Eds\. Miami, Florida, USA: Association for Computational Linguistics, 2024, pp\. 21 204–21 218\.
- \[22\]P\. Singh, C\. Dzialo, J\. Kim, S\. Srivatsa, I\. Bulu, S\. Gadde, and K\. Kenthapadi, “RedactOR: An LLM\-powered framework for automatic clinical data de\-identification,” in*Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics \(Volume 6: Industry Track\)*, G\. Rehm and Y\. Li, Eds\. Vienna, Austria: Association for Computational Linguistics, Jul\. 2025, pp\. 510–530\. \[Online\]\. Available:https://aclanthology\.org/2025\.acl\-industry\.36/
- \[23\]T\. Ahmed, M\. M\. A\. Aziz, and N\. Mohammed, “De\-identification of electronic health record using neural network,”*Scientific Reports*, vol\. 10, 10 2020\.
- \[24\]Oracle, “Named entity recognition \(ner\),” Oracle Cloud Infrastructure Documentation, 2025\. \[Online\]\. Available:https://docs\.oracle\.com/en\-us/iaas/Content/language/using/ner\.htm
- \[25\]M\. Scaiano, G\. Middleton, L\. Arbuckle, V\. Kolhatkar, L\. Peyton, M\. Dowling, D\. S\. Gipson, and K\. E\. Emam, “A unified framework for evaluating the risk of re\-identification of text de\-identification tools,”*Journal of biomedical informatics*, vol\. 63, pp\. 174–183, 2016\. \[Online\]\. Available:https://api\.semanticscholar\.org/CorpusID:3373550
- \[26\]A\. Stubbs, C\. Kotfila, and Özlem Uzuner, “Automated systems for the de\-identification of longitudinal clinical narratives: Overview of 2014 i2b2/uthealth shared task track 1,”*Journal of Biomedical Informatics*, vol\. 58, pp\. S11–S19, 2015\. \[Online\]\. Available:https://www\.sciencedirect\.com/science/article/pii/S1532046415001173

Similar Articles