计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2008年
2期
365-367
,共3页
班晓娟%宁淑荣%马骥%尹怡欣%张德政
班曉娟%寧淑榮%馬驥%尹怡訢%張德政
반효연%저숙영%마기%윤이흔%장덕정
名老中医病例%可扩展标记语言描述文档%可扩展标记语言编辑距离%聚类算法%模拟退火算法
名老中醫病例%可擴展標記語言描述文檔%可擴展標記語言編輯距離%聚類算法%模擬退火算法
명로중의병례%가확전표기어언묘술문당%가확전표기어언편집거리%취류산법%모의퇴화산법
针对名老中医病例的结构特点,设计了一种基于模拟退火的聚类算法对数据库中病例聚类进行全局优化.病例聚类时,根据一般意义的树间编辑距离,提出一种用于判断XML描述的病例之间是否相似的度量(称为XML编辑距离).利用XML编辑距离,可将XML数据间相似性度量的时间复杂度限制在多项式级,且能保持病例的XML描述文档的节点语义信息和节点间的祖孙嵌套关系.最后,在Tamino数据库上进行实验,结果证实了基于模拟退火的病例聚类算法在名老中医数据挖掘实践中的可行性和有效性.
針對名老中醫病例的結構特點,設計瞭一種基于模擬退火的聚類算法對數據庫中病例聚類進行全跼優化.病例聚類時,根據一般意義的樹間編輯距離,提齣一種用于判斷XML描述的病例之間是否相似的度量(稱為XML編輯距離).利用XML編輯距離,可將XML數據間相似性度量的時間複雜度限製在多項式級,且能保持病例的XML描述文檔的節點語義信息和節點間的祖孫嵌套關繫.最後,在Tamino數據庫上進行實驗,結果證實瞭基于模擬退火的病例聚類算法在名老中醫數據挖掘實踐中的可行性和有效性.
침대명로중의병례적결구특점,설계료일충기우모의퇴화적취류산법대수거고중병례취류진행전국우화.병례취류시,근거일반의의적수간편집거리,제출일충용우판단XML묘술적병례지간시부상사적도량(칭위XML편집거리).이용XML편집거리,가장XML수거간상사성도량적시간복잡도한제재다항식급,차능보지병례적XML묘술문당적절점어의신식화절점간적조손감투관계.최후,재Tamino수거고상진행실험,결과증실료기우모의퇴화적병례취류산법재명로중의수거알굴실천중적가행성화유효성.
