Dissertation > Excellent graduate degree dissertation topics show

Research and Application of Trajectory Pattern Mining Algorithm Based on Mobile Dataset

Author: WangXiaoMing
Tutor: ZhuZhiLiang; LiZuoQiang
School: Northeastern University
Course: Software Engineering
Keywords: location aware stay point timestamp similarity similar sub trajectory matchingalgorithm trajectory pattern mining carpool
CLC: TP311.13
Type: Master's thesis
Year: 2013
Downloads: 9
Quote: 0
Read: Download Dissertation

Abstract


In recent years, with the rapid development of location aware technology, location aware device price is also more and more cheap, mobile terminal carrying location aware device has been widely used in people’s daily life, which makes the acquisition of massive high precision of individual mobile data become possible. In addition, the rapid development of mobile Internet has accelerated location based service popular. Facebook, Renren, Foursquare, Digu etc, location based service provider, carrying location aware device of taxi and other mobile data sources are produced daily hundreds of millions of mobile data. In fact, the mobile data user left a certain extent reflects the user’s individual trajectory patterns. How to use the massive high-precision mobile data user left identify potential and meaningful trajectory pattern is the current trajectory pattern mining hot spots of theoretical research and is also currently a serious problem.In response to these problems, trajectory pattern mining algorithm proposed in this paper for carpool recommended applications. In trajectory pattern mining algorithm, firstly this paper uses data preprocessing clear invalid data and convert into mobile data users stay point data. Secondly, this paper uses trajectory pattern mining algorithm to extract the user’s trajectory pattern and uses the similar sub trajectory matching algorithm to find out the potential carpool routes between all users and calculate the carpool route’s similarity. In carpool recommended, this paper puts forward the the timestamp similarity concepts and formula. Then, this paper presents the concept of timestamp similarity and formula, combines carpooling route similarity and timestamp similarity two factors gives the formula for calculating user’s carpool route recommended degree.Last, this paper presents two kinds of carpooling recommended way with people’s daily riding habit.Based on MIT’s mobile data set, this paper conducted experiments and analysis. The results show that the proposed oriented carpool recommended applications trajectory pattern mining algorithm and trajectory pattern mining algorithm in the carpool recommended application method is feasible and effective, can be very good to find potential carpool relationship between users. Therefore, the subject proposed and the relevant research work is very necessary and significant, which has a certain role in promoting the development and application of mining trajectory patterns.

Related Dissertations

  1. Sustainability Perspective carpool Behavior,F572.88
  2. Location-aware mobile services based computing Research and Implementation Strategy,TP393.09
  3. On the Legislative Problem of Carpooling in Our Country,D923
  4. The Disscussion on the Relevant Infringement of the Carpool,D923
  5. Navigation System of Exploratory-running,TN965
  6. Study on Location Aware AODV Routing Protocol for Mobile Ad hoc Networks,TN929.5
  7. Research of Effective Resource Discovery Algorithm in Hybrid P2P Network Model,TP393.02
  8. Research on Relay Selection Scheme Based on Location Information in Cooperative Communications,TP212.9
  9. Research on the Retrieval Technology of the Location-aware Web Search,TP391.1
  10. Research on the Location-aware Recommender System for Tourism Mobile Business,TP391.3
  11. The Design and Implementation of indoor location - aware system,TP311.52
  12. Indoor Location-aware of Ubiquitous Computing,TP301
  13. Research on Location-Aware Technology in Peer-to-Peer Group Communication Mechanism,TP393.02
  14. Research on Media Access Control in Wireless Sensor Network Based on UWB,TN929.5
  15. Research of Data Location and Data Replication in Hierarchical P2P Systems,TP309.3
  16. Mobile User Trajectory and Profile Mining,TP311.13
  17. Research on the Semantic Location-aware Computing Based on Trajectory Data Mining,TP311.13
  18. Personal Life Pattern Mining Research Based on Periodic Behavior,TP311.13
  19. Web Service Recommendation Method Based on the Network Location,TP393.09
  20. One Kind of Intelligent Carpool Taximeter for Reducing Traffic Jams(Hardware),U463.7

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