发布日期:2016-04-20 访问量:
该论文提出了在滑动窗口上的矩阵略图算法,该算法可在亚线性空间条件下实时计算高维数据流的任一滑动窗口内的矩阵低秩近似,对于大规模数据流中检测异常、测试数据分布变换提供了理论基础。
魏哲巍老师是中国人民大学信息学院副教授,目前主要研究方向为数据流算法与大规模矩阵算法。2012年3月毕业于香港科技大学计算机系,获哲学博士学位;之后在丹麦奥胡斯大学担任为期两年的博士后研究员,并于2014年9月加入中国人民大学信息学院。魏哲巍老师目前在数据库与理论方向的会议与期刊上共发表论文14篇;其中在加入信息学院一年半时间里,在数据库会议与期刊SIGMOD2015/2016、VLDB2016、TKDE上发表论文4篇。
论文信息:
Matrix Sketching over Sliding Windows
Zhewei Wei1, Xuancheng Liu1, Feifei Li2, Shuo Shang1, Xiaoyong Du1, Ji-Rong Wen1
To appear in ACM SIGMOD International Conference on Management of Data (SIGMOD), 2016.
1. Renmin University of China
2. University of Utah