Diffusion-driven SpatioTemporal Graph KANsformer for Medical Examination Recommendation

Jianan Li, Yangtao Zhou, Zhifu Zhao, Qinglan Huang, Jian Qi, Xiao He, Hua Chu, Fu Li

Introduction

In modern healthcare, Artificial Intelligence has demonstrated significant potential in disease prediction and drug recommendation. However, the diagnostic process—specifically the recommendation of necessary medical examinations like CT scans, blood work, or MRIs—remains a complex challenge. Unlike standard product recommendations, medical test suggestions must account for highly heterogeneous data and irregular temporal patterns in a patient's history.

Comparison between standard sequential recommendation and the complex medical examination recommendation task.

Recommending medical examinations is difficult primarily due to two factors:

  1. Data Noise: Electronic Health Records (EHR) are often redundant. A patient’s history contains a mix of critical symptoms and irrelevant "noise" that can obscure diagnostic signals.
  2. Irregular Temporal Dependencies: Medical histories do not follow linear, predictable timelines. A patient might undergo several tests in a single week followed by years of inactivity, making standard sequence models like RNNs or vanilla Transformers less effective.

The DST-GKAN Framework

To address these challenges, researchers developed the Diffusion-driven SpatioTemporal Graph KANsformer (DST-GKAN). This framework utilizes a two-stage learning paradigm designed to first clean the data and then model its complex relationships.

The overall architecture of DST-GKAN, featuring task-adaptive denoising and spatiotemporal representation learning.

Stage 1: Task-Adaptive Denoising with Diffusion

Instead of using diffusion models for image generation, DST-GKAN employs them to "prune" a patient-entity graph. This stage acts as a sophisticated, learnable filter that distills a "recommendation-oriented" subgraph from a noisy global knowledge graph. A task-adaptive mechanism provides feedback from the final recommendation loss back to the diffusion model, ensuring that only information irrelevant to the specific diagnostic task is removed.

Stage 2: SpatioTemporal Representation Learning

After denoising, the model processes the data through two specialized components:

  • Spatial Learning (RGAT): A Relation-aware Graph Attention Network aggregates features across different entity types, such as diseases, symptoms, age, and gender.
  • Temporal Learning (KANsformer): This is the architecture's most significant innovation. The researchers integrated Kolmogorov-Arnold Networks (KANs) into the Transformer framework. While standard Transformers use fixed activation functions in their feed-forward blocks, KANs use learnable spline-based functions on the network's edges. This allows the model to approximate the highly non-linear and irregular temporal dynamics inherent in clinical data.

Finally, a cross-attention fusion mechanism merges these spatial and temporal views into a comprehensive patient representation for the final recommendation.

Dataset and Methodology

The study introduced a new benchmark dataset, MeExam, derived from the MIMIC-III database. The construction involved a few-shot Named Entity Recognition (NER) framework called NEEDLE to extract entities from unstructured clinical notes, followed by refinement using Large Language Models (LLMs) to standardize the data. The final dataset includes records for over 37,000 patients, covering 1,698 diseases, 409 symptoms, and 701 examination types.

Key Results and Insights

DST-GKAN was benchmarked against several state-of-the-art models, including GRU4Rec, SASRec, and DiffRec. The results demonstrated superior accuracy:

  • Performance: DST-GKAN achieved a Hit Ratio (HR@10) of 0.7302 and an NDCG@10 of 0.4646, significantly outperforming the best baseline (LightSANs).
  • Ablation Studies: Removing the KANsformer component led to the most substantial performance drop, confirming that KAN-based temporal modeling is critical for capturing clinical progression.
  • Clinical Relevance: A case study involving a patient with chest tightness showed the model correctly prioritized cardiac catheterization and head CTs, aligning with standard clinical logic for ruling out pulmonary and neurological complications.

Conclusion and Future Work

DST-GKAN represents a significant step forward in automating medical diagnostic support. By treating diffusion as a filter and replacing rigid feed-forward layers with flexible KANs, the model effectively navigates the noise of EHR data. Future research may focus on incorporating multimodal data, such as direct medical imaging (X-rays, MRIs), and improving the interpretability of the learned KAN splines to further build clinical trust.

Summary updated

Abstract

Recommendation systems in AI-based medical diagnostics and treatment constitute a critical component of AI in healthcare. Although some studies have explored this area and made notable progress, healthcare recommendation systems remain in their nascent stage. And these researches mainly target the treatment process such as drug or disease recommendations. In addition to the treatment process, the diagnostic process, particularly determining which medical examinations are necessary to evaluate the condition, also urgently requires intelligent decision support. To bridge this gap, we first formalize the task of medical examination recommendations. Compared to traditional recommendations, the medical examination recommendation involves more complex interactions. This complexity arises from two folds: 1) The historical medical records for examination recommendations are heterogeneous and redundant, which makes the recommendation results susceptible to noise. 2) The correlation between the medical history of patients is often irregular, making it challenging to model spatiotemporal dependencies. Motivated by the above observation, we propose a novel Diffusion-driven SpatioTemporal Graph KANsformer for Medical Examination Recommendation (DST-GKAN) with a two-stage learning paradigm to solve the above challenges. In the first stage, we exploit a task-adaptive diffusion model to distill recommendation-oriented information by reducing the noises in heterogeneous medical data. In the second stage, a spatiotemporal graph KANsformer is proposed to simultaneously model the complex spatial and temporal relationships. Moreover, to facilitate the medical examination recommendation research, we introduce a comprehensive dataset. The experimental results demonstrate the state-of-the-art performance of the proposed method compared to various competitive baselines.
BibTeX
@misc{li2025diffusion,
  author = {Jianan Li and Yangtao Zhou and Zhifu Zhao and Qinglan Huang and Jian Qi and Xiao He and Hua Chu and Fu Li},
  title = {{Diffusion-driven SpatioTemporal Graph KANsformer for Medical Examination Recommendation}},
  year = {2025},
  eprint = {2505.07431},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2505.07431},
}
Figure