Dissertation > Excellent graduate degree dissertation topics show

Research on the Mining Methods of Trajectory Data for Moving Objects

Author: YuanGuan
Tutor: XiaShiXiong
School: China University of Mining and Technology
Course: Applied Computer Technology
Keywords: moving object trajectory data structural feature activity discovery spatial-temporal granularity periodic pattern
CLC: TP311.13
Type: PhD thesis
Year: 2012
Downloads: 647
Quote: 1
Read: Download Dissertation

Abstract


In recent years, with the rapid growth of GPS devices, sensor network, satellitesand wireless communication technologies, various kinds of moving objects can betraced all over the world. At the same time, more and more moving objectstrajectories are collected and stored in database. These data often contain a great dealof knowledge, which need an urgent analysis. This dissertation takes moving objectdata mining as research object and considers the discovery of moving objects’periodic activities as main goal. The main research works are listed as follows:1. Driven by the goals and tasks of trajectory data mining for moving object,and under analyzing the characteristics of current existing moving object miningmethodologies, a novel framework of moving object periodic activity mining ispresented. With the framework, moving object trajectory data can be furtheranalyzed and mined from different aspects, and full moving object activities can befound.2. A trajectory analysis method based on structure features is presented toovercome the shortages existing in current algorithms. This method analyzes movingobjects’ movement patterns and trajectory features from microcosmic viewpoint. Bycomparing the extracted structure features from motion trajectory, this method cananalyze objects’ motion features from different angles. Moreover, setting trajectorystructure weights makes the sensitive degree of trajectory structure more easilyadjusted, and motion trajectory of moving objects also can be analyzed faster, highefficient, comprehensive and more flexible.3. In order to analyze object’s activity in deep view, an interesting activity ofmoving objects discovery algorithm based on collaborative filtering is put forward.This method discovers moving objects’ interesting activities and interesting routesfrom macroscopic viewpoint. Firstly, hot regions discovery algorithm is given totransform sporadic and redundant trajectory data into activities sequence. Thenobjects’ potential interesting activities are recommended on a basis of neighbors. Themethod also makes use of largest common sub-patterns to discover interestingactivity routes among neighbor objects, which lays a solid foundation for furtherresearching objects’ activities.4. A periodic activities discovery method based on multiple granularities.Moving objects’ activities sequence is multi-granularity modeled on a basis of objects’ interesting activities discovery. By space priority algorithm of multiplegranularity activities discovery and time priority algorithm, the activities arerepresented using multiple granularities. A new periodic pattern discovery algorithmof single activity is proposed to find objects’ activity period with unknown periods.In addition, Max Sub-pattern Tree is introduced to discover periodic pattern ofobjects’ linked activities more flexible and high efficient.5. Finally, this dissertation designs and develops a trajectory data miningprototype system. Combining with the requirements of mine personnel position, themethods and theories are heuristic applied and verified in mine personnel positionsystem, which verifies the feasibility and effectiveness of correlation mining methodabout moving objects’ activities. The proposed methods provide new ideas and waysto explore the theories and techniques in moving object data mining.

Related Dissertations

  1. The Research of Moving Object Tracking System Based on Embeded Image Process Unit,TP391.41
  2. Research and Implementation of Embedded Network Video Detection Techniques,TP391.41
  3. Multi-source Image Registration System and Hardware Realization,TP391.41
  4. Synthetic Seismic Data Interpretation and Research on Structural Features in the North of Beier Sag,P618.13
  5. Research on Indexing Trajectory in Location-Based Service,P208
  6. Mobile Robot Platform Design and Implementation Based on μC/OS-Ⅱ,TP242.6
  7. Study on Time Series Partial Periodic Patterns Mining Based on Convolution Algorithm,TP311.13
  8. Study on Close-Range Stereo Image Matching Method Based on Nonsampled Contourlet Transform,TP391.41
  9. Research on Time Series Data Mining of Partial Periodic Patterns,TP311.13
  10. Researches on Learning Approach and Application of Structured Support Vector Machine,TP18
  11. A Video Moving Object Detection System Based on FPGA and Nios II,TP274.4
  12. Research on Indexing of Moving Objects for Temporal Query,TP391.3
  13. Geologic Characteristic and Development Adjustment Technology on Middle Area Reservoir of AB Oil Field in Kazakhstan,P618.13
  14. Study on Depositional System Feature and the Pattern of Oil and Gas Accumulation of the NO.4 Member of Shahejie Formation from Xinzhen to the West of Guangli in Dongying Depression,P618.13
  15. The Design of Real-time Image Processing System Based on SOPC,TP391.41
  16. Effect of Different Microbial Upon the Formation of Soil Humus after Application Organic Materials,S158
  17. Tectonic and Sedimentary Features of Lower Cretaceous in South Huabei Basin Tanzhuang Sag,P618.13
  18. Meso-Cenozoic Structural Characteristics and Its Evolution and Reformation in Weibei Area,P618.13
  19. The Detection and Estimation of Movin Object Based on Dynamic Sequence and PDE Method,TP391.41
  20. Human Detection System Based on ADABOOST Algorithm,TP391.41
  21. The Research of Moving Object Tacking Technology,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