Using an Adaptive Search Tree to Predict User Location
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
In this paper, we propose a method for predicting a user’s location based on their past movement patterns. There is no restriction on the length of past movement patterns when using this method to predict the current location. For this purpose, a modified search tree has been devised. The search tree is constructed in an effective manner while it additionally learns the movement patterns of a user one by one. In fact, the time complexity of the learning process for a movement pattern is linear. In this process, the search tree expands to take into consideration more details about the movement patterns when a pattern that conflicts with an existing trained pattern is found. In this manner, the search tree is trained to make an exact matching, as needed, for location prediction. In the experiments, the results showed that this method is highly accurate in comparison with more complex and sophisticated methods. Also, the accuracy deviation of users of this method is significantly lower than for any other methods. This means that this method is highly stable for the variations of behavioral patterns as compared to any other method. Finally, 1.47 locations were considered on average for making a prediction with this method. This shows that the prediction process is very efficient
Abstract
In this paper, we propose a method for predicting a user’s location based on their past movement patterns. There is no restriction on the length of past movement patterns when using this method to predict the current location. For this purpose, a modified search tree has been devised. The search tree is constructed in an effective manner while it additionally learns the movement patterns of a user one by one. In fact, the time complexity of the learning process for a movement pattern is linear. In this process, the search tree expands to take into consideration more details about the movement patterns when a pattern that conflicts with an existing trained pattern is found. In this manner, the search tree is trained to make an exact matching, as needed, for location prediction. In the experiments, the results showed that this method is highly accurate in comparison with more complex and sophisticated methods. Also, the accuracy deviation of users of this method is significantly lower than for any other methods. This means that this method is highly stable for the variations of behavioral patterns as compared to any other method. Finally, 1.47 locations were considered on average for making a prediction with this method. This shows that the prediction process is very efficient
참고문헌 (16)
- Schilti, B., "Context-Aware Computing Applications", Proceedings of the 1st International Workshop on Mobile Computing Systems and Applications, pp.85~90 (1994)
- 차호정, "LifeMap: A Smartphone-Based Context Provider for Location-Based Services", IEEE PERVASIVE COMPUTING, 10(2), pp.58~67, IEEE COMPUTER SOC
- Yan Shen, "Location Prediction for Tracking Moving Objects", IEEE Global Congress on Intelligent Systems, 1, pp.362~366 (2009)
- R. Want, "J. Gibbons", ACM Transactions on Information Systems, pp.91~102 (1992)
- Lei Mu, "A Novel Location Algorithm Based on Dynamic Compensation Using Linear Location Prediction in NLOS Situations", IEEE 63rd Vehicular Technology Conference, 2, pp.594~598 (2006)
- T. Anagnostopoulos, "An Adaptive Location Prediction Model based on Fuzzy Control", Journal of Computer Communications, 34(7), pp.816~834 (2011), Elsevier
- Yao Yuan, "An Adaptive Wireless Paging Scheme Using Bayesian Network Location Prediction Model", IEEE 70th Vehicular Technology Conference, pp.1~5 (2009)
- 길준민, "Simulation of a mobility prediction scheme based on neuro-fuzzy theory in mobile computing", SIMULATION, 75(1), pp.6~17 (2000), SCS
- N. Meghanathan, "A Location Prediction Based Routing Protocol and its Extensions for Multicast and Multi-path Routing in Mobile Ad hoc Networks", Elsevier Ad hoc Networks, 9(7), pp.1104~1126 (2011)
- J.B. Chen, "An Analysis of Dynamic Branch Prediction Schemes on System Workloads", 23rd Annual International Symposium on Computer Architecture, pp.12~20 (1996)
- P. Fulop, "Location Prediction Methods with Markovian Approach and Extended Random Walk Model", IEEE CISIM (Computer Information Systems and Industrial Management Applications), pp.53~58 (2007)
- Yucheng Zhang, "Location Prediction Model Based on Bayesian Network Theory", IEEE GLOBECOM (Global Telecommunications Conference), pp.1~6 (2009)
- I-Cheng K. Chen, "Analysis of Branch Prediction via Data Compression", In ASPLOS VII, pp.128~137 (1996)
- Jan Petzold, "Next Location Prediction Within a Smart Office Building", 1st International Workshop on Exploiting Context Histories in Smart Environments (ECHISE'05) at the 3rd International Conference on Pervasive Computing (2005)