%0 Journal Article
%T Structure-similarity cluster analysis on herbal instances based on XML<br>基于XML结构相似性的名老中医病例聚类分析
%A BAN Xiao-juan
%A NING Shu-rong
%A MA Ji
%A YIN Yi-xin
%A ZHANG De-zheng
%A <br>班晓娟
%A 宁淑荣
%A 马骥
%A 尹怡欣
%A 张德政
%J 计算机应用研究
%D 2008
%I 
%X According to characters of herbalist instances, the article designed a clustering arithmetic which based on simulating anneal to optimize the herbalist instances in database. It provided a measurement which consulted usual editing distance between trees to estimate similar degree between instances described by XML(named for XML editing distance). If made full use of XML editing distance, the time complexity which calculated similar degree between XML data could keep in multinomial level, furthermore, the semantic of nodes in document described by XML and the nested relationship among nodes could be preserved. Finally, the test performing in Tamino database gets a good result and proves that it is a feasible and effective clustering arithmetic.
%K herbalist instance
%K XML document
%K XML editing distance(XED)
%K clustering arithmetic
%K simulating anneal arithmetic<br>名老中医病例
%K 可扩展标记语言描述文档
%K 可扩展标记语言编辑距离
%K 聚类算法
%K 模拟退火算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=FABB70D0B5EB127F0188373F36B31ADA&yid=67289AFF6305E306&vid=C5154311167311FE&iid=0B39A22176CE99FB&sid=683005D16807E4FE&eid=4C2B9916B58305BE&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14