Sampling Streaming Data Along Geodesic

作     者：LI Wenping YANG Jing ZHANG Jianpei 

作者机构：College of Computer Science and Technology Harbin Engineering University College of Mathematics Physics and Information Engineering Jiaxing University 

出 版 物：《Chinese Journal of Electronics》 (电子学报(英文))

年 卷 期：2015年第24卷第2期

页      面：251-257页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：supported by the National Natural Science Foundation of China(No.61370083,No.61073043,No.61073041) the National Research Foundation for the Doctoral Program of Higher Education of China(No.20112304110011,No.20122304110012) the Natural Science Foundation of Heilongjiang Province(No.F200901) the Harbin Outstanding Academic Leader Foundation of Heilongjiang Province of China(No.2011RFXXG015) 

主　　题：Data stream Sampling Data stream model Differential geometry Geodesic 

摘      要：This paper proposes an approach to sample data stream based on differential geometry. Our aim is to take advantage of information of discarded data and support stream to generate different number of transactions during different periods. To this end, we establish a novel data stream model represented by a surface, within which time is quantified and probability, value and time,viewed as one united body, could be calculated simultaneously. We pro ject data stream onto a surface of the model and replace points which have the shortest geodesic distance with their mid-point. To the best of our knowledge,this is the first work on introducing differential geometry as a sampling trick. Experimental results show that our approach is effective.