数据流多维直方图的动态维护

摘要：

本文研究了数据流上多维直方图的动态维护问题,并提出了DDMHDS(dynamicmultidimensionalhistogramsondatastreams)算法，算法利用新到数据对初始直方图进行不断的动态修改,逐步提高其精度,以符合实际数据分布，通过设置历史数据的衰减系数,算法能够有效地处理概念转移问题，通过对真实数据的实验进一步验证该方法具有良好的适用性和有效性。

关键词： 数据流 多维直方图 动态维护 数据挖掘 DDMHDS算法

作者: 杨宜东 孙志挥 张柏礼

作者单位: 东南大学计算机科学与工程系,南京,210096

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 477-482

在线出版日期: 2004-10-14（万方平台首次上网日期，不代表论文的发表时间）