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.

2 years ago


DOWNLOAD


Related Topics

Automatic Detection of NoSQL Injection Using Supervised Learning

Abstract—With the advancement in big data, NoSQL databases are enjoying ever-growing popularity. The increasing use of this technology in large applications also brings security concerns to the fore. Historically, SQL injection has been one of the major security threats over the years. Recent stu...

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


Technologies
  • Mongo DB
  • .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
  • Mongo DB
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
  • Android
Real Time Traffic Density Count using Image Processing

ABSTRACT Due to the increase in the number of vehicles day by day, traffic congestions and traffic jams are very common. One method to overcome the traffic problem is to develop an intelligent traffic control system which is based on the measurement of traffic density on the road using real time ...

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


Technologies
  • Mongo DB
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
  • Android
Product Adoption Rate Prediction in a Competitive Market

Abstract—As the worlds of commerce and the Internet technology become more inextricably linked, a large number of user consumption series become available for online market intelligence analysis. A critical demand along this line is to predict the future product adoption state of each user, which...

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


Technologies
  • Mongo DB
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
  • Android
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
  • Mongo DB
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
  • Android