Non-overlapping Subsequence Matching of Stream Synopses
- Diploma
- BCA
- B.Sc
- B.Tech/B.E.
- M.Sc
- MCA
- M.Tech/M.E.
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
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
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
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
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
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