Dissertation > Excellent graduate degree dissertation topics show

Research of Similarity Search and Outlier Detection Algorithm on Time Series

Author: DuHongBo
Tutor: ZhangYing
School: Shenyang University of Technology
Course: Systems Engineering
Keywords: Time Series Pattern Presentation Similarity Search Outlier-Subsequences Outlier Detection
CLC: TP391.41
Type: Master's thesis
Year: 2008
Downloads: 204
Quote: 2
Read: Download Dissertation

Abstract


A time series is a data sequence of observations which are ordered,changed and interrelated in time, which exists in various fields extensively, such as industry, economy, finance,science observing and social science, etc. How to explore the law and knowledge of available time series is an interesting problem. Classical time series analysis always propose a hypothesis first, then prove its validity, which is not suitable for discovery task. Time series data mining can extract hidden and potentially useful knowledge from large amounts of data which maybe omitted by user. Time series data mining attracts more and more attention.In this dissertation, similarity search and outlier detection of Subsequences are to be studied, which include several problems such as representation of time series, similarity measure,similarity search, definition and detection of outlier in time series. The main works and contributions of this dissertation are:(1) Subsequences Similarity Research for Time Series Based on ShapeIn cognizance of large amount and complex data character of time series, data mining directly on raw time series is time-consuming and inefficient. Sometimes, the accuracy and reliability of mining results will descend. Pattern representation of time series is abstract and summary of time series, also a high level feature description of time series. A shape-based discrete symbolic representation is first presented and its corresponding shape-distance formula to measure the similarity between Subsequences of time series. The present method is intuitive and compact, and not sensitive to the shifting, amplitude scaling, compression and stretch of data. The method can reflect the degree of the dynamic change of the tendency and erase the influence of the noises, and it has multi-scale characterization. Experimental results show the effectiveness of the presented algorithm.(2) Outlier Subsequences Detection for Time Series Based on LLMAt present, there is no definition of outlier of time series to be accepted by most of searchers. Three types of outlier of time series are concluded, and pattern outlier is discussed.In order to improve the effectiveness of the outlier subsequences detection algorithm in time series, the detection algorithm for outlier subsequences based on Local Linear Mapping(LLM) is first presented, in which subsequences in time series is mapped through the linear reconstruction by its neighbors . Based on the properties of LLM, two outlier indices(Reconstruction Error and Contribution Factor) are presented, applied to the outlier subsequences detection process for the time series data sets. Experimental results show that the presented algorithm is effective in detecting outliers in the outlier subsequences detection and can improve the effectiveness of the outlier subsequences detection.

Related Dissertations

  1. Crop Evapotranspiration Study on Evolution Rule and Forecast Model in Chaoyang Area,S161.4
  2. Based on Data Mining Technologies in Urban Water Supply Analysis and Decision,F299.24;F224
  3. The Design and Implementation of PGIS on Intelligent Mobile Terminal,TN929.53
  4. Analysis and Prediction of the Epidemic Situation of Schistosomiasis in Qianjiang City,R532.21
  5. Multidimensional Time-varying Volume Data Visualization Software Platform,TP391.41
  6. Quality management in the network monitoring application performance study,F626
  7. Research on International Express Market and Its Cyclical Characteristics,F224
  8. GPU-based parallel search algorithm for time series,TP391.41
  9. Kernel-based SOM time series prediction,O211.61
  10. Short-term load forecasting technology,TM715
  11. Medical Clinical Pathway Mining Research and Application,TP311.13
  12. Motif Extraction Algorithm of Time Series Based on DTW,O211.61
  13. A Time Series Forecasting Model Base on ANN for Residential Price,F293.3
  14. Research on the Subway Travel Demand Based on Multiply Social & Economic Factors,U231
  15. Characteristics Analysis for DNA Sequences of the Influenza Virus Based on the Time Series Theory Methods,R346
  16. Research of Detection Outlier Based on Outlier Degree,TP311.13
  17. The Statistical Analysis of Temperature and Short-term Forecast,P457.3
  18. Researches on the Theories and Algorithms of Earth Orientation Paramters Prediction,P22
  19. Deformation Analysis and Prediction Based on Chaotic Time Series,N945.2
  20. Economic Growth Model Based on Zhongyuan and Its Theoretical Analysis,F127
  21. The Application of Quantile Regression in Time Series,O211.61

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile