NDLI: Estimating Similarity over Data Streams Based on Dynamic Time Warping

Content Provider	IEEE Xplore Digital Library
Author	Jian-Kui Guo Qing Wang Zhenhua Huang Shengli Sun Yang-Yong Zhu
Copyright Year	2007
Description	Author affiliation: Fudan Univ., Shanghai (Jian-Kui Guo; Qing Wang; Zhenhua Huang; Shengli Sun; Yang-Yong Zhu)
Abstract	Estimating similarity over data streams has many applications in the data streams environment, such as intrusion detection in the network, data analysis in the sensor net, cluster, k-nearest neighbor queries and so on. However, there has only a few research related to similarity evaluation under data stream contexts. The main reason is because of the native feature of data streams, namely, large, continuous, and only one pass scan. It is hard to find an efficient method to evaluate similarity over data streams. In this paper, we propose a new algorithm ESDS(estimating similarity over data streams), which not only can estimate similarity efficiently over data streams under the time warping distance but is the first time to use DTW(dynamic time warping) distance based on the sliding window to deal with similarity evaluation over data streams. To the best of our knowledge, this paper is the first paper to address this problem. In order to evaluate the efficiency of our algorithm, we present a simple but efficiently method to denote the original stream data. In computing the distance of DTW between data streams by using dynamic programming, we also introduce a new distance of DTW which can compute the similarity over data streams efficiently. The experiments of many real and synthetic data sets show that our algorithm can evaluate the similarity over data streams efficiently and not be studied in the previous research.
Starting Page	53
Ending Page	57
File Size	247391
Page Count	5
File Format	PDF
ISBN	9780769528748
DOI	10.1109/FSKD.2007.274
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-08-24
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Data analysis Intrusion detection Electrostatic discharge Computer networks Spatial databases Electronic mail Dynamic programming Application software Sun
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A similarity measure of Jumping Dynamic Time Warping

Similarity search for numerous patterns over multiple time series streams under dynamic time warping which supports data normalization

Similarity Search in Time Series Database Based on SOFM Neural Network

An efficient distributed intrusion detection scheme

An improved data streams processing algorithm for sensor networks based on training weights

Trend-Based Similarity Search in Time-Series Data

Similarity Search over DNS Query Streams for Email Worm Detection

A new representation and similarity retrieval algorithm for spatial databases

A dynamic burst detection model over data streams

Estimating Similarity over Data Streams Based on Dynamic Time Warping

Similar Documents

A similarity measure of Jumping Dynamic Time Warping

Similarity search for numerous patterns over multiple time series streams under dynamic time warping which supports data normalization

Similarity Search in Time Series Database Based on SOFM Neural Network

An efficient distributed intrusion detection scheme

An improved data streams processing algorithm for sensor networks based on training weights

Trend-Based Similarity Search in Time-Series Data

Similarity Search over DNS Query Streams for Email Worm Detection

A new representation and similarity retrieval algorithm for spatial databases

A dynamic burst detection model over data streams

Estimating Similarity over Data Streams Based on Dynamic Time Warping