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

• 作者: 宁淑荣 尹怡欣 张德政 班晓娟 马骥
• 来源期刊: 计算机应用研究
• 关键词: 名老中医病例 可扩展标记语言描述文档 可扩展标记语言编辑距离 聚类算法 模拟退火算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 365-367
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.02.013

摘要

针对名老中医病例的结构特点,设计了一种基于模拟退火的聚类算法对数据库中病例聚类进行全局优化.病例聚类时,根据一般意义的树间编辑距离,提出一种用于判断XML描述的病例之间是否相似的度量(称为XML编辑距离).利用XML编辑距离,可将XML数据间相似性度量的时间复杂度限制在多项式级,且能保持病例的XML描述文档的节点语义信息和节点间的祖孙嵌套关系.最后,在Tamino数据库上进行实验,结果证实了基于模拟退火的病例聚类算法在名老中医数据挖掘实践中的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	班晓娟	北京科技大学信息工程学院	72	760	15.0	25.0
2	张德政	北京科技大学信息工程学院	61	687	14.0	23.0
3	尹怡欣	北京科技大学信息工程学院	125	1650	21.0	36.0
4	宁淑荣	北京科技大学信息工程学院	13	99	6.0	9.0
5	马骥	北京科技大学信息工程学院	1	9	1.0	1.0