Dissertation > Excellent graduate degree dissertation topics show

A Research on the Dimension Reduction and Similarity Search for the Interval Time Series

Author: SunHongFeng
Tutor: SunZuo
School: Dalian University of Technology
Course: Applied Computer Technology
Keywords: Time Series Interval Dimension Reduction Indexing Similarity Search
CLC: TP311.13
Type: Master's thesis
Year: 2013
Downloads: 31
Quote: 0
Read: Download Dissertation

Abstract


Among all sort of data types in big data era, the time series has received increasingly attention. Technologies including dimension reduction, indexing and similarity searching on time series have been well studied. To meet some application’s requirement, we introduce a new data type-Interval Time Series which uses an interval rather than a single value to describe the measured value at each time point. In this paper we proposed the definition of the interval time series along with a dimension reduction algorithm and then implemented a similarity search system based on the R*tree.In this paper, we first proposed the definition of the interval time series, along with some analysis of its properties. Then an orthogonal transform based algorithm is proposed to reduce its dimensionality after a review of these classical dimension reduction techniques. We then implemented a similarity query system based on both the dimension reduction algorithm and the R*tree indexing structure. The experiments showed the algorithm and the system both works well.

Related Dissertations

  1. Signal Detection Circuit Design for Slow-Light Optic Fiber Gyroscope,V241.5
  2. Index Technology for Large Sparse Relational Datasets,TP311.132.3
  3. Study of Data Reduction Technique Based on Manifold Learning,TP311.13
  4. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  5. Crop Evapotranspiration Study on Evolution Rule and Forecast Model in Chaoyang Area,S161.4
  6. A Control Chart for Simultaneously Monitoring the Time Interval and Size of an Event,X924
  7. Web search engine related technology research,G354
  8. The implication structural study interval set,O159
  9. The Analysis of Bridge Deformation Prediction Based on Chaotic Time Series,U441
  10. Graph-based similarity search scientific literature key technology research,TP391.3
  11. Research on Clustering and Aligning Methods for Gene Expression Time Series Data Analysis,TP311.13
  12. Anomaly Detection Research Based on Similarity Analysis of Time Series,TP311.13
  13. A Novel Approach for Projection by Optimize Local Area in Face Recognition Applications,TP391.41
  14. Chinese Keyword Extraction Method Based on Word Span and Its Application in Text Classification,TP391.1
  15. Attribute Reduction of Interval-valued Information System Based on Fuzzy Discernibility Matrix,O159
  16. Steps-like Time Series Analysis of Time Domain and Application,O211.61
  17. Financial Index Forecast Based on Data Mining,F830
  18. Robustness Analysis of Interval Type-2 Fuzzy Logic Systems,O231
  19. Numerical Simulation Research on Optimal Milli-second Delay Time with Many Free Surfaces Hole by Hole Blast,TD235
  20. The Research of Markov Switching Cointegration Model,F224
  21. Research on Fast Indexing Mechanism of P2P Based Spatial Vector Data,TP391.3

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