南京师范大学学报（工程技术版）
南京師範大學學報（工程技術版）
남경사범대학학보（공정기술판）
JOURNAL OF NANJING NORMAL UNIVERSITY(ENGINEERING AND TECHNOLOGY)
2009年
2期
61-64
,共4页
闭合频繁Induced子树%GML结构聚类%聚类
閉閤頻繁Induced子樹%GML結構聚類%聚類
폐합빈번Induced자수%GML결구취류%취류
提出了一种GML文档结构聚类新算法MCF-CLU.与其它相关算法不同,该算法基于闭合频繁Induced子树进行聚类,聚类过程中不需树之间的两两相似度比较,而是挖掘GML文档数据库的闭合频繁Induced子树,为每个文档求一个闭合频繁Induced子树作为该文档的代表树,将具有相同代表树的文档聚为一类.聚类过程中自动生成簇的个数,为每个簇形成聚类描述,而且能够发现孤立点.实验结果表明算法MCF-CLU是有效的,且性能优于其它同类算法.
提齣瞭一種GML文檔結構聚類新算法MCF-CLU.與其它相關算法不同,該算法基于閉閤頻繁Induced子樹進行聚類,聚類過程中不需樹之間的兩兩相似度比較,而是挖掘GML文檔數據庫的閉閤頻繁Induced子樹,為每箇文檔求一箇閉閤頻繁Induced子樹作為該文檔的代錶樹,將具有相同代錶樹的文檔聚為一類.聚類過程中自動生成簇的箇數,為每箇簇形成聚類描述,而且能夠髮現孤立點.實驗結果錶明算法MCF-CLU是有效的,且性能優于其它同類算法.
제출료일충GML문당결구취류신산법MCF-CLU.여기타상관산법불동,해산법기우폐합빈번Induced자수진행취류,취류과정중불수수지간적량량상사도비교,이시알굴GML문당수거고적폐합빈번Induced자수,위매개문당구일개폐합빈번Induced자수작위해문당적대표수,장구유상동대표수적문당취위일류.취류과정중자동생성족적개수,위매개족형성취류묘술,이차능구발현고립점.실험결과표명산법MCF-CLU시유효적,차성능우우기타동류산법.
