【作者】 赵哲； 孙婷； 陈立军； 崔斌；

【机构】 北京大学计算机科学技术系；

【摘要】 <正>本文的目的是通过改进分段标准和分段算法,来提高数据流中线性分段算法的效率。如何表达数据流是数据流上的数据挖掘的一个重要研究方向,线性分段作为其中之一,在相似性查询、模糊查询、聚类算法和寻找变值点等方面都有很好的应用,因更多还原

【Abstract】 Data Stream(Time series database) has been widely used in aspect of Web monitor and sensor net.Mining on data streams has been a brand new research field in recent years,as the representation of data streams turned to be the critical problem of this field.In this paper,we propose a novel segmentation algorithm,which can represented data stream in an effective and compact fashion.We first introduce the general view of Piecewise Linear Representation which represents data streams,typical segment algorithms on data streams and their features.After that,we present some ideas on improving performance and compress efficiency of segmentation algorithm using PLR,and introduce a fast Sliding Window based algorithm on data stream segmentation using linear regression.Detailed experiments have been conducted to evaluate the performance of proposed method,and the results show the superiority of our algorithm.更多还原