Dissertation > Excellent graduate degree dissertation topics show

Research on Sequential Pattern Mining and Time Series Similarity Search

Author: LiuJunXia
Tutor: WangLi
School: Liaoning University of Science and Technology
Course: Computer Applications
Keywords: sequential patterns time interval pattern similarity search threshold query
CLC: TP311.13
Type: Master's thesis
Year: 2008
Downloads: 161
Quote: 0
Read: Download Dissertation

Abstract


The types of data that data mining techniques are applied to include relational database, transactional database, spatial database, temporal and time-series database, world-wide web ,of which temporal and time-series data is one of the most important types on which our mainly research are sequential patterns and similarity search.This paper analyses all kinds of algorithms used on sequential pattern mining and discusses traditional similarity search techniques. Based on the above study, the major contributions of this paper include:1. Present a more efficient algorithm which uses the oriented graph to discover time-interval patternsTime-interval patterns is a novel research direction of sequential pattern mining. The algorithm that is introduced in this paper only needs to scan sequence database once, without using any candidate sequences. When sequence database is updated our algorithm only needs to scan the new added sequences to find new time interval patterns.2. Present a novel concept of "Threshold query".’Threshold queries’ is to report those time series exceeding a user-defined query threshold at similar time frames compared to the query time series, it adds some constraint conditions related to attribute values in the similar searching process, so as to provide more satisfied and useful result for users.3. Present a faster algorithm based on threshold query.In this paper we let time interval sequence be stored in the form of discrete trajectories of multidimensional measurement points. At the same time, an efficient algorithm for calculating trajectory similarity is presented in the searching process to improve threshold queries’ effect and efficient.

Related Dissertations

  1. Graphical Mining Based on Time-series,TP311.13
  2. Research and Implementation of Web Service Registry and Similarity Searching,TP393.09
  3. Two-step Similarity Search of Time Series Based on DTW Distance,TP391.3
  4. The Research and Application on Sequential Pattern Mining,TP311.13
  5. Implementation and Mining User Mobile Sequential Pattern of Context Awareness Service in Ubiquitous Network,TP311.13
  6. Similarity Search Based on Textual Content,TP391.3
  7. Semantic Web and Its Application in Search Engines,TP391.3
  8. Measure on Motion of Planar Mechanism,TP274
  9. The Application of Time Series Data Mining on Security Analysis,F224
  10. Forum Data Based QA Mining,TP393.094
  11. Research of Similarity Search and Outlier Detection Algorithm on Time Series,TP391.41
  12. Research and Implementation of P2P multimedia document search system,TP391.3
  13. Research on Graph Similarity Search Based on Frequent Sub-patterns,TP391.3
  14. Design and Implementation of Computer Crime Forensics Platform,TP311.52
  15. Research of Modified Strategy for Dynamic Electrocardiogram Waveform Classification,TP391.41
  16. Research on Similarity Search for High-dimensional Data Objects in P2P Networks,TP391.3
  17. Smart Home Network Traffic Abnormally Detecting Research and Implementation,TP393.08
  18. The Description and Search of Chemical Structures in Scientific Documents,TP391.3
  19. The Application Research of Time Series Data Mining on Stock Forecasting and Analysis,TP311.13
  20. Research on E-commerce Recommendation Technologies Based on Web Mining,TP311.13
  21. Human Resources Research \,F272.92

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