A Recommendation System based on Clustering and Classification for Optimal Trajectory Analysis
Rami Ibrahim · 2019
Moving objects such as people, animals, and vehicles have generated a huge amount of spatiotemporal data by using location-capture technologies and mobile devices.There is a high demand to analyze this collected data and extract the desired knowledge.In this study, we built a recommendation system based on four data mining techniques which are clustering, classification, sequential pattern mining, and time series analysis.We have focused on predicting traffic status in an effective way by considering the trip destination which can be useful for passengers.We applied clustering and sequential pattern mining to detect taxi trips movement in different areas, then we applied the Naïve Bayes classifier to predict the traffic status of each trip.With the real taxi trips data of 441 taxis, we performed qualitative and quantitative analysis for our clustering method, then we evaluated the accuracy of the classification models.The results show that our recommendation system can achieve 70% accuracy in predicting traffic status.Additionally, it can detect 37 taxi movement patterns and 146 sequential patterns in different areas of the city.Based on the proposed approach, this system can be integrated with current traffic control applications to provide useful guidelines for detecting taxi trips movement and predicting origin, destination, and future route.