南京大学学报（自然科学版）
南京大學學報（自然科學版）
남경대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY(NATURAL SCIENCES)
2008年
2期
188-194
,共7页
geography markup language%结构聚类%最大频繁induced子树
geography markup language%結構聚類%最大頻繁induced子樹
geography markup language%결구취류%최대빈번induced자수
提出了一种geography markup language(GML)文档结构聚类新算法CIu-GML,与其它相关算法不同,该算法在凝聚的层次聚类中引入代表树的计算,通过计算最大频繁Induced子树得到簇的代表树,通过对代表树的比较发现新的簇,并更新新簇的代表树来完成聚类,不仅减少了聚类的时间开销,而且为每个簇形成聚类描述.实验结果表明算法CIu-GML是有效的,且性能优于其它同类算法.
提齣瞭一種geography markup language(GML)文檔結構聚類新算法CIu-GML,與其它相關算法不同,該算法在凝聚的層次聚類中引入代錶樹的計算,通過計算最大頻繁Induced子樹得到簇的代錶樹,通過對代錶樹的比較髮現新的簇,併更新新簇的代錶樹來完成聚類,不僅減少瞭聚類的時間開銷,而且為每箇簇形成聚類描述.實驗結果錶明算法CIu-GML是有效的,且性能優于其它同類算法.
제출료일충geography markup language(GML)문당결구취류신산법CIu-GML,여기타상관산법불동,해산법재응취적층차취류중인입대표수적계산,통과계산최대빈번Induced자수득도족적대표수,통과대대표수적비교발현신적족,병경신신족적대표수래완성취류,불부감소료취류적시간개소,이차위매개족형성취류묘술.실험결과표명산법CIu-GML시유효적,차성능우우기타동류산법.
