2010 National Conference of Higher Vocational and Technical Education on Computer Information (NCHVT 2010 E-BOOK)

Rizhao,China,12.4-12.5,2010

ISBN: 978-1-935068-31-0 Scientific Research Publishing, USA

E-Book 358pp Pub. Date: December 2010

Category: Social Sciences & Humanities

Price: $70

Title: Subsequence Matching Based on Edit Distance Over Data Stream
Source: 2010 National Conference of Higher Vocational and Technical Education on Computer Information (NCHVT 2010 E-BOOK) (pp 304-310)
Author(s): Guang-min Liang, The School of Electronics & Information Engineering,Shenzhen Polytechnic, Shenzhen 518055
Abstract: Data stream processing has recently attracted an increasing amount of interest. A variety of techniques currently exist for measuring the similarity between time series datasets. The researching of this paper is to monitor numerical stream, and to find subsequences that are similar to a given query sequence, under the ERP(Edit Distance With Real Penalty). In many applications such as network analysis and sensor monitoring, massive amounts of data arrive continuously and it is infeasible to save all the historical data. So we propose SM_ONSTREAM, pretreating the data first and then performing the subsequence matching. It can deal with noise and amplitude Shifting and time shifting of the time series. Experiments illustrate its high efficiency.
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top