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

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
  • Android
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
An Ef?cient Ride-Sharing Framework for Maximizing Shared Route

Abstract—Ride-sharing (RS) has great values in saving energy and alleviating traf?c pressure. Existing studies can be improved for better ef?ciency. Therefore, we propose a new ride-sharing model, where each driver has a requirement that if the driver shares a ride with a rider, the shared route ...

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


Technologies
  • Android
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
VOPRec: Vector Representation Learning of Papers with Text Information and Structural Identity for Recommendation

Abstract—Finding relevant papers is a non-trivial problem for scholars due to the tremendous amount of academic information in the era of scholarly big data. Scienti?c paper recommendation systems have been developed to solve such problem by recommending relevant papers to scholars. However, prev...

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


Technologies
  • Android
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
Detecting Stress Based on Social Interactions in Social Networks

Abstract— Psychological stress is threatening people’s health. It is non-trivial to detect stress timely for proactive care. With the popularity of social media, people are used to sharing their daily activities and interacting with friends on social media platforms, making it feasible to leverag...

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


Technologies
  • Android
  • .netMVC
  • PHP
  • Python
  • Java
  • Django
ALZHEIMER’S DISEASE DIAGNOSTICS BY ADAPTATION OF 3D CONVOLUTIONAL NETWORK

ABSTRACT :Early diagnosis, playing an important role in preventing progress and treating the Alzheimer’s disease (AD), is based on classi?cation of features extracted from brain images. The features have to accurately capture main AD-related variations of anatomical brain structures, such as, e.g...

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


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