XML数据流中面向聚类的指数直方图.PDFVIP

第 37卷 第 8期 北 京 工 业 大 学 学 报 V01．37 NO．8 2011年 8月 JOURNAL0FBEIJING UNIVERSITY OFTECHNOLOGY Aug．2011 XML数据流 中面向聚类的指数直方图 高明霞，姚文集，毛国君 (北京工业大学 计算机学院，北京 100124) 摘 要 ：为 了实现 XML(extensiblemarkuplanguage)数据流的在线动态聚类 ，提 出一种XML聚类特征指数直方 图． 该结构 以XML时间聚类特征为基础 ，遵循指数直方图的维护规律．采用该结构的聚类算法在真实和模拟数据集 上的实验结果说 明：这一结构在聚类质量上可以达到甚至超过静态聚类方法；直方图个数固定时，内存开销基本稳定． 关键词 ：可扩展标 记语言(XMI)；指数直方 图；时间聚类特征 中图分类号：TP311 文献标志码 ：A 文章编号：0254—0037(2011)O8—1242—0