支持实时增量更新的闭子树聚类算法

• 作者: 周清平 郭鑫 黄伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 聚类算法 数据挖掘 闭子树 增量更新
• 年，卷（期）: 2011,（24）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 25-27
• 分类号: TP311
• 字数: 3200字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.24.009

摘要

现有的树聚类算法在树数据库实时更新后无法及时更新已有的聚类结果.为此,建立一种支持实时增量更新的闭子树聚类模型,以解决闭子树的增量聚类问题并提高聚类效率.针对树的半结构化特性,将结点语义和结点-边的结构特性结合在一起,提出一种准确率更高的树相似性度量方法,在此基础上,利用CTUM算法、TC算法和UTC算法,分别解决闭子树增量更新、聚类和增量聚类等问题.实验结果表明,该算法具有较高的运行效率和聚类准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭鑫	吉首大学信息管理与工程学院	35	135	7.0	10.0
2	周清平	吉首大学信息管理与工程学院	33	1009	9.0	31.0
3	黄伟	吉首大学信息管理与工程学院	26	59	4.0	7.0