发信人: CSGraduate (计算机学院研分会), 信区: Computer
标  题: 【光熙论坛】王伟平—一种挖掘数据流频繁项的近似算法
发信站: BBS 哈工大紫丁香站 (Thu May 11 21:35:34 2006)

报告题目：一种挖掘数据流频繁项的近似算法
报告时间：5月12日 (周五) 12:00-13:30
报告地点：新技术楼618

报告内容摘要：

    一个数据流是一个按照时间递增顺序排列的无穷序列。近年来，很多应用均产生了大
量数据流。例如，传感器网络中的监测信号，互联网中传递的IP数据包，WEB服务器上的用
户点击记录，电信公司的通话记录等等。与传统的数据库不同，数据流中的数据是无限、
快速的，并且数据流上的查询具有很强的实时性要求。因此，数据流查询处理算法都是基
于数据一遍扫描的主存算法。
频繁项是指在数据集合中出现频率超过一定阈值的数据项。频繁项查询在数据库、数据挖
掘和网络故障检测等领域有着广泛的应用。本报告介绍一种挖掘数据流频繁项的近似算法
，算法处理每个数据项的平均时间为O(1)，在O(ε-1)的空间内给出ε-近似的频繁项查询
结果，在目前已有的结果中，该方法的空间、时间复杂度均为最优。

个人介绍：

    王伟平，哈工大计算机科学与技术学院博士研究生，参与国家八六三重大专项“机群
并行数据库系统”，发表论文20余篇。曾获国家科技进步二等奖(排名第九)。研究方向：
数据流查询处理技术。

导师介绍：
    李建中，教授、博士生导师，中国计算机学会理事，中国计算机学会数据库专业委员
会副主任，国家自然科学基金评审专家。研究方向：并行数据库、数据仓库、移动数据库
、无线传感器网络、XML、数据流处理技术等。主持完成国家杰出青年基金等多项国家级项
目，获得包括国家科技进步二等奖在内的多项奖励，在国内外重要学术刊物和学术会议上
发表学术论文200余篇。

欢迎广大同学积极参与！
                                                     计算机研分会
--

※ 来源:·哈工大紫丁香 http://bbs.hit.edu.cn·[FROM: 218.9.125.190]