关键词: XML文档聚类, 最大频繁路径, 最大频繁子树, 层次聚类

Abstract: This paper researches XML document clustering using frequent structure，which includes frequent path and frequent tree.The paper firstly presents an efficient algorithm called SSTMiner，which is used to mine all embedded frequent trees in XML documents.The algorithm can be modified a little to generate FrePathMiner algorithm and FreTreeMiner algorithm，which can be respectively used to mine common frequent path and common frequent tree.Then by using common frequent path and common frequent tree to characterize the XML documents，an agglomerative hierarchical clustering algorithm called XMLCluster is propesed to cluster XML documents.The experiment results show that both FrePathMiner and FreTreeMiner can find more frequent structures than ASPMiner，so they can provide more characters for clustering and can get higher clustering precision.

Key words: XML document clustering, common frequent path, common frequent trees, hierarchical clustering