基于XML结构相似性的名老中医病例聚类分析.pdfVIP

维普资讯 第25卷第2期 计 算 机 应 用 研 究 Vo1．25No．2 2008年 2月 ApplicationResearchofComputers Feb．2008 基于 XML结构相似性的名老中医病例聚类分析 冰 班晓娟，宁淑荣，马 骥，尹怡欣，张德政 (北京科技大学信息工程学院，北京 100083) 摘 要：针对名老中医病例的结构特点，设计了一种基于模拟退火的聚类算法对数据库中病例聚类进行全局优 化。病例聚类时，根据一般意义的树 间编辑距离，提 出一种用于判断 XML描述的病例之 间是否相似的度量 (称 为XML编辑距离)。利用XML编辑距离，可将 XML数据间相似性度量的时间复杂度限制在多项式级，且能保持 病例的XML描