Dissertation > Excellent graduate degree dissertation topics show

Research on Uncertain Time Series Similarity Matching

Author: ZuoYanFei
Tutor: LiuGuoHua
School: Donghua University
Course: Computer Software and Theory
Keywords: uncertain time series uncertain data model similarity matching probabilistic range query time series distance
CLC: TP311.13
Type: Master's thesis
Year: 2012
Downloads: 89
Quote: 0
Read: Download Dissertation

Abstract


A time series is a sequence records according with the chronological order. Similarity matching is one of the underlying operations for time series clustering, outlier detection and pattern discovery tasks.Currently, study of time series similarity matching mainly focuses on deterministic data. With the development of the Internet of things and privacy protection technology, uncertain time series will be in large numbers and time series similarity matching technology is facing new challenges.In the case of uncertain time series, the distance between the two sequences is uncertain, so the way of similarity matching on deterministic time series cannot use directly.In order to solve the problem of uncertain time series similarity matching, we have established a data model to describe the uncertain time-series. Under this model, the data point at each time slot was built up by the set of one sample observations. Each sampling point has the same probability of occurrence, that is uniformly distributed and different time points of the time series is relatively independent. In this model, the true distance between two uncertain time series are consisting of a large number of possible distance (with a certain probability value). Therefore, on the basis of the model proposed by this paper, two algorithms have be proposed for uncertain time series similarity matching:a-PRQ (mean method) and k-PRQ (cluster method).(1) a-PRQAccording to the query sequence and time series data stored in database are whether deterministic, The uncertain timing sequence similarity query is divided into three different types; Then, for each type, by the means method (averaging method) extracted from the sequence of uncertainty out of a deterministic sequence to represent the original sequence take the deterministic time series similarity matching the query. (2)k-PRQThis algorithm is mainly through a two-step pruning to reduce the computational complexity:1) Through the cluster to reduce the sample size (sample size) to calculate the distance to each cluster after clustering as a unit, thereby greatly reducing the computational complexity.2) Pre-calculated a given thresholdε, from the number of upper and lower bounds, we can get the distance to the probability of the upper and lower bounds through probability of the upper and lower bounds, it filters out unnecessary calculations and thus reduce the computational complexity.The experiments show that the two uncertain time series similarity matching algorithm has better performance and accuracy.

Related Dissertations

  1. Head and shoulders image automatic segmentation of video,TP391.41
  2. Study on Template-Matching Based Automatic 2-D Engineering Drawing Generation Technology for Mould Components,TP391.72
  3. Research on Topic Tracking in News Video Broadcasts,TP391.41
  4. Research on Content-Based Image Retrieval,TP391.41
  5. Fast Time Series Similarity Matching and Its Application Research in Molten Iron Silicon Content Modeling,TF513
  6. Design & Implementation of Medolic-Based Music Retrieval System,TP391.3
  7. The humming songs retrieval system - based research and design,TP391.3
  8. Non-ideal conditions, face recognition algorithm,TP391.41
  9. Research and Implementation of Multi-Features Fusion Based Image Retrieval Method,TP391.41
  10. The Design and Study of the Electric-Document Translation Assisting Tool,TP391.2
  11. The Research and Implementation of Log-Polar Transform-based Image Matching Algorithm,TP391.41
  12. Research of 3D Face Recognition Based on Geometric Feature Vector,TP391.41
  13. Research and Implementation of Feature Based Image Retrieval Technology,TP391.3
  14. Data Mining in user behavior analysis in research and application,TP311.13
  15. Design and Implementation of Platform for Cancer Patients Intercommunication,TP311.52
  16. Resource management system and information management related technology research,TP315
  17. Image Retrieval Based on Combining Color and Texture Features of Interest Region,TP391.41
  18. Using tables and other information Research and Implementation of Web text classification,TP391.1
  19. Multimedia data in content-based image retrieval method,TP391.3
  20. Instance-based injection mold design technology,TQ320
  21. Image Similarity Matching Based on Colour and Texture,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile