데이터마이닝 분류기를 활용한 사용자의 과거 장소예측에 관한 연구
Data mining approach to predicting user’s past location
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
Location prediction has been successfully utilized to provide high quality of location-based services to customers in many applications. In its usual form, the conventional type of location prediction is to predict future locations based on user's past movement history. However, as location prediction needs are expanded into much complicated cases, it becomes necessary quite frequently to make inference on the locations that target user visited in the past. Typical cases include the identification of locations that infectious disease carriers may have visited before, and crime suspects may have dropped by on a certain day at a specific time-band. Therefore, primary goal of this study is to predict locations that users visited in the past. Information used for this purpose include user's demographic information and movement histories. Data mining classifiers such as Bayesian network, neural network, support vector machine, decision tree were adopted to analyze 6868 contextual dataset and compare classifiers' performance. Results show that general Bayesian network is the most robust classifier.
Abstract
Location prediction has been successfully utilized to provide high quality of location-based services to customers in many applications. In its usual form, the conventional type of location prediction is to predict future locations based on user's past movement history. However, as location prediction needs are expanded into much complicated cases, it becomes necessary quite frequently to make inference on the locations that target user visited in the past. Typical cases include the identification of locations that infectious disease carriers may have visited before, and crime suspects may have dropped by on a certain day at a specific time-band. Therefore, primary goal of this study is to predict locations that users visited in the past. Information used for this purpose include user's demographic information and movement histories. Data mining classifiers such as Bayesian network, neural network, support vector machine, decision tree were adopted to analyze 6868 contextual dataset and compare classifiers' performance. Results show that general Bayesian network is the most robust classifier.
참고문헌 (30)
- Da Rosa, J. H, "ORACON : An adaptive model for context prediction", Expert Systems with Applications, 45, pp.56~70 (2016)
- Scott, J, "PreHeat: Controlling home heating using occupancy prediction", ACM, pp.281~290 (2011)
- Sigg, S, "Investigation of context prediction accuracy for different context abstraction levels", IEEE Transactions on Mobile Computing, 11(6), pp.1047~1059 (2012)
- Cohen, M. L, "Changing patterns of infectious disease", Nature, 406, pp.762~767 (2000)
- Bernasco, W, "A sentimental journey to crime : Effects of residential history on crime location choice", Criminology, 48(2), pp.389~416 (2010)
- 차맹규, "미아방지를 위한 USN 기반 보호대상 이동체 위치확인 시스템", 정보과학회논문지 : 정보통신, 35(5), pp.453~463 (2008), 한국정보과학회
- Rather, A. M, "Recurrent neural network and a hybrid model for prediction of stock returns", Expert Systems with Applications, 42(6), pp.3234~3241 (2015)
- Bala, A, "Intelligent failure prediction models for scientific workflows", Expert Systems with Applications, 42(3), pp.980~989 (2015)
- Gong, Y, "A location prediction scheme based on social correlation", IEEE, pp.1~5 (2011)
- Yavaş, G, "A data mining approach for location prediction in mobile environments", Data and Knowledge Engineering, 54(2), pp.121~146 (2005)
- David, K, "3rd workshop on recent advances in behavior prediction and pro-active pervasive computing", ACM, pp.415~420 (2014)
- Gao, H, "Exploring social-historical ties on location-based social networks", International Conference on Web and Social Media (2012)
- Petzold, J, "Next location prediction within a smart office building", Cognitive Science Research Paper-University of Sussex, 577 (2005)
- Ying, J. J. C, "Semantic trajectory mining for location prediction", ACM, pp.34~43 (2011)
- Hua, S, "Support vector machine approach for protein subcellular localization prediction", Bioinformatics, 17(8), pp.721~728 (2001)
- Diab, D. M, "Using Differential Evolution for Fine Tuning Naïve Bayesian Classifiers and its Application for Text Classification", Applied Soft Computing, 28, pp.1~60 (2016)
- Liu, H, "A New Hybrid Method for Learning Bayesian Networks: Separation and Reunion" (2017), Knowledge-Based Systems
- Bai, C. G, "Software failure prediction based on a Markov Bayesian network model", Journal of Systems and Software, 74(3), pp.275~282 (2005)
- Petzold, J, "Prediction of indoor movements using Bayesian networks", ACM, pp.211~222 (2005)
- Lee, S, "Using data envelopment analysis and decision trees for efficiency analysis and recommendation of B2C controls", Decision Support Systems, 49(4), pp.486~497 (2010)
- Ferilli, G, "Top corporate brands and the global structure of country brand positioning : An AutoCM ANN approach", Expert Systems with Applications, 66, pp.62~75 (2016)
- Zhou, L, "Least squares support vector machines ensemble models for credit scoring", Expert Systems with Applications, 37(1), pp.127~133 (2010)
- Ballings, M, "Kernel Factory : An ensemble of kernel machines", Expert Systems with Applications, 40(8), pp.2904~2913 (2013)
- Liu, X. Y, "Exploratory undersampling for class-imbalance learning", IEEE Transactions on Systems, Man, and Cybernetics, 39, pp.539~550 (2009)
- Lee, K. C, "Performance of ensemble classifier for location prediction task: emphasis on Markov Blanket perspective", International Journal of u-and e-Service, Science and Technology, 3(3) (2010)
- Lee, K. C, "Integration of general Bayesian network and ubiquitous decision support to provide context prediction capability", Expert Systems with Applications, 39(5), pp.6116~6121 (2012)
- Lee, S, "Context-prediction performance by a dynamic bayesian network: Emphasis on location prediction in ubiquitous decision support environment", Expert Systems with Applications, 39(5), pp.4908~4914 (2012)
- Lee, K. C, "Designing a Ubiquitous Decision Support Engine for Context Prediction : General Bayesian Network Approach", International Journal of u-and e-Service, Science and Technology, 3(3), pp.25~36 (2010)
- Lee, S, "A dynamic Bayesian network approach to location prediction in ubiquitous computing environments", International Conference on Advances in Information Technology, pp.73~82 (2010)
- Lee, J. S, "Exploring the usefulness of a decision tree in predicting people's locations", Procedia-Social and Behavioral Sciences, 140, pp.447~451 (2014)