Non-overlapping Subsequence Matching of Stream Synopses

  • Diploma
  • BCA
  • B.Sc
  • B.Tech/B.E.
  • M.Sc
  • MCA
  • M.Tech/M.E.
Technologies
  • .netMVC
  • PHP
  • Python
  • Java
  • Django

Abstract—In this paper, we propose SUbsequence Matching framework with cell MERgence (SUMMER) for online subsequence matching between histogram-based stream synopsis structures under the dynamic time warping distance. Given a query synopsis pattern, SUMMER continuously identi?es all the matching subsequences for a stream as the bins are generated. To effectively reduce the computation time, we design a Weighted Dynamic Time Warping (WDTW) algorithm, which computes the warping distance directly between two histogram-based synopses. Furthermore, a Stack-based Overlapping Filter Algorithm (SOFA) is provided to remove the overlapping subsequences to avoid the redundant information. Finally, we design an optional re?nement module to relax the subsequence range limit and improve the matching accuracy. Our experiments on real datasets show that the proposed method signi?cantly speeds up the pattern matching without compromising the accuracy required when compared with other approaches.

3 years ago


DOWNLOAD


Related Topics

SAFE HARBOR

Examination is a core activity of any educational institution. As the examination arrives there exists a lot of work like consolidating the time table, seating arrangement, invigilation allotment, keeping question papers and answer sheets in a safe place etc. which will be done manually and it t...

  • Diploma
  • BCA
  • B.Sc
  • B.Tech/B.E.
  • M.Sc
  • MCA
  • M.Tech/M.E.


Technologies
  • Android
Facial Periocular Region based Unique ID Generation and One to One Verification for Security Documents

Abstract—Security documents like certificates, hall tickets, passport, license etc. need protection from impersonation. Nevertheless such valuable documents contains individual’s name, address and in some cases a photo as a means of personal identification, criminal impersonation is an easy task....

  • Diploma
  • BCA
  • B.Sc
  • B.Tech/B.E.
  • M.Sc
  • MCA
  • M.Tech/M.E.


Technologies
  • Android
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
Leukemia Detection using Digital Image Processing Techniques

ABSTRACT :This paper discusses about methods for detection of leukemia. Various image processing techniques are used for identification of red blood cell and immature white cells. Different disease like anemia, leukemia, malaria, deficiency of vitamin B12, etc. can be diagnosed accordingly. Objec...

  • Diploma
  • BCA
  • B.Sc
  • B.Tech/B.E.
  • M.Sc
  • MCA
  • M.Tech/M.E.


Technologies
  • Android
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
Collaboratively Tracking Interests for User Clustering in Streams of Short Texts

Abstract—In this paper, we aim at tackling the problem of user clustering in the context of their published short text streams. Clustering users by short text streams is more challenging than in the case of long documents associated with them as it is dif?cult to track users’ dynamic interests in...

  • Diploma
  • BCA
  • B.Sc
  • B.Tech/B.E.
  • M.Sc
  • MCA
  • M.Tech/M.E.


Technologies
  • Android
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
“Landslide Prediction Using Machine Learning”

This paper introduces the current machine learning approach to solving problems in the domain of landslide susceptibility assessment. Three different machine learning algorithms can be compared: Support Vector Machines, Decision Trees and Logistic Regression. Any three landslide slopes in a selec...

  • Diploma
  • BCA
  • B.Sc
  • B.Tech/B.E.
  • M.Sc
  • MCA
  • M.Tech/M.E.


Technologies
  • Android
  • .netMVC
  • PHP
  • Python
  • Java
  • Django