GML文档结构聚类算法Clu-GML

摘要：

提出了一种geography markup language(GML)文档结构聚类新算法CIu-GML,与其它相关算法不同,该算法在凝聚的层次聚类中引入代表树的计算,通过计算最大频繁Induced子树得到簇的代表树,通过对代表树的比较发现新的簇,并更新新簇的代表树来完成聚类,不仅减少了聚类的时间开销,而且为每个簇形成聚类描述.实验结果表明算法CIu-GML是有效的,且性能优于其它同类算法.

关键词：geography markup language、结构聚类、最大频繁induced子树

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金40771163

在线出版日期：2008-06-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：188-194