基于三维子轨迹聚类算法的临床路径挖掘方法  

A Clinical Pathway Mining Approach Based on 3D Sub-trajectory Clustering Algorithm

作　　者：刘玉江 罗双红[2,3] 郑庆霄 LIU Yu-jiang;LUO Shuang-hong;ZHENG Qing-xiao(School of Blockchain Industry,Chengdu University of Information Technology,Chengdu 610225,China;West China Second University Hospital,Sichuan University,Chengdu 610066,China;Pediatric Quality Control Center of Sichuan Province,Chengdu 610066,China)

机构地区：[1]成都信息工程大学区块链产业学院,四川成都610225 [2]四川大学华西第二医院,四川成都610066 [3]四川省儿科质量控制中心,四川成都610066

出　　处：《计算机技术与发展》2024年第10期156-163,共8页Computer Technology and Development

基　　金：2021-2023年四川省高等教育人才培养质量和教学改革项目(JG2021-995);四川大学“从0到1”创新研究项目(2023SCUH0016);成都信息工程大学2022年教师科技创新能力提升计划项目(KYTD202239)。

摘　　要：针对临床路径的制定和实施存在受医院自身条件及疾病复杂程度等因素影响的问题,提出一种基于三维子轨迹聚类算法的临床路径挖掘方法。根据临床诊疗过程数据具有规律性和时序性的特征,该方法首先将大量临床诊疗过程数据转换为近似航空轨迹的三维时序轨迹,并使用时间加权方法对轨迹分布进行调整。其次基于传统TRACLUS算法,使用KD树进行邻近搜索加速优化,引入希尔伯特空间中的相似性度量方法使其适应于高维轨迹聚类。最后通过对大量轨迹进行聚类分析,从中提取出典型的临床诊疗过程,进而得到实际实施的临床路径。通过使用该方法对某三甲医院新生儿低血糖临床数据进行了一系列实验,结果证实该方法能够提炼出本地各种情况下实际实施的临床路径,可辅助医生制定更个性化的治疗方案,并且该实验结果为标准新生儿低血糖临床路径的改进和实施提供了方向和有力依据。Aiming at the problem that the formulation and implementation of clinical pathways are affected by the hospital’s own conditions and the complexity of diseases,we propose a clinical pathway mining method based on the three-dimensional sub-trajectory clustering algorithm.According to the characteristics of clinical diagnosis and treatment process data with regularity and temporal sequence,the proposed method first converts a large amount of clinical diagnosis and treatment process data into three-dimensional time-sequential trajectories that approximate the flight trajectories,and adjusts the distribution of trajectories using time-weighted methods.Second,based on the traditional TRACLUS algorithm,K-dimension tree is used to accelerate the optimization of neighborhood search,and the similarity measure in Hilbert space is introduced to make it adaptable to high-dimensional trajectory clustering.Finally,by clustering and analyzing a large number of trajectories,a typical clinical diagnosis and treatment process is extracted from them,and then a clinical pathway is obtained for actual implementation.A series of experiments were conducted on the clinical data of neonatal hypoglycemia in a tertiary hospital,and the results confirmed that the proposed method can extract the clinical pathways actually implemented in various local situations,which can help doctors formulate a more personalized treatment plan,and the results of the experiments provide a direction and a strong basis for the improvement and implementation of the standard clinical pathways for neonatal hypoglycemia.

关 键 词：数据挖掘 临床路径 TRACLUS算法 轨迹聚类 KD树 时间加权 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]