基于聚类技术的XML文件代表性结构获取.PDF

（ ） 第 卷 第 期 吉首大学学报 自然科学版 ３２ ６ Ｖｏｌ．３２ Ｎｏ．６ 　　 　 　 　 　　 年 月 （ ） ２０１１ １１ ＪｏｕｒｎａｌｏｆＪｉｓｈｏｕＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ｎｏｖ．２０１１ 　　 　 　 　 　 　 　　 ｙ 文章编号： （ ） １００７２９８５２０１１０６００５５０４ － － － 基于聚类技术的ＸＭＬ文件代表性结构获取＊ 卓月明 （ ， ） 吉首大学软件服务外包学院 湖南张家界 ４２７０００ 　 ： ， 摘 要 文件可以利用树状结构来表示 于是把如何将 文件做聚类看成如何对树状结构的数据作聚类 使 ＸＭＬ ＸＭＬ ． 　 ， （ 用ＳＯＭ 聚类工具搭配上Ｊａｃｃａｒｄ的距离测量公式来对 ＸＭＬ 文件做聚类 然后在每个 ｃｌｕｓｔｅｒ中利用ＧＳＴ Ｇｒａ ｈＳｅａｒｃｈ ｐ　 ） ， Ｔｅｃｈｎｉｕｅ算法从这些 ＸＭＬ文件当中找出他们的最大序列 最后将这些最大序列融合起来成为共同的结构． ｑ ： ； ； ； ； 关键词 ＸＭＬ文件 树状结构 聚类 序列挖掘 相同结构 中图分类号： 文献标志码： ＴＰ３１１ Ａ 　　　　　　 ， 、 技术在当前的互联网络和 环境中扮演着越来越中重要的角色 它实际上已经成为数据交换的标准 架构 ＸＭＬ ＩＴ ＳＯＡ ， ， 的基石 一般来说 整合不同的 文件通常通过 或 但不能保证能够同时得到 文件和其结构信息 有许 ．