时序数据中的有效查询处理

报告人:巩志国教授 (澳门大学电脑与资讯科学系原系主任)

所属单位:计算机学院

报告时间:2017年3月27日(星期一)上午10:00-11:00

报告地点:广东工业大学工学一号馆216室

个人简介

巩志国教授于1983年,1988年,1998年在河北师范大学,北京大学,中国科学院获得学士,硕士,以及博士学位,曾担任澳门大学电脑与资讯科学系系主任9年之久。研究兴趣主要包括数据库,数据挖掘,以及信息检索。近几年,主持了若干该方面的研究项目。主要的研究成果发表在一流的国际会议以及期刊上,包括ACM TODS, ACM TIST, IEEE TKDE, ACM Sigmod, ACM Sigir, ACM Cikm, IEEE ICDE。

报告摘要

时序数据常用于许多应用中,例如股票市场,气候学和光谱成像分析,其需要一系列数据来描述它们的对象。近年来,这一领域引起了很多关注,并且已经产生了大量的工作。在这次演讲中,我将讨论两个新的问题:(1)最长持续的相关子序列搜索技术,(2)时间序列中的有效的主题发现算法。对于第一个问题,先前的工作仅提出用于固定长度序列匹配的算法。在这次演讲中,我们将提出一种称为diamond cover的新技术,它可以显著提高处理速度。另外,还讨论了几种扩展和改进。对于第二个问题,我将提出一种称为Quick-Motif的方法,其中包括两个级别。在外层中,利用批量修剪算法,而在内层中,执行相关性计算。

How about some links?