멀티 레이블 분류방법을 이용한 장소예측 연구
Multi-Label Classification Approach to Location Prediction
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper, we propose a multi-label classification method in which multi-label classification estimation techniques are applied to resolving location prediction problem. Most of previous studies related to location prediction have focused on the use of single-label classification by using contextual information such as user’s movement paths, demographic information, etc. However, in this paper, we focused on the case where users are free to visit multiple locations, forcing decision-makers to use multi-labeled dataset. By using 2373 contextual dataset which was compiled from college students, we have obtained the best results with classifiers such as bagging, random subspace, and decision tree with the multi-label classification estimation methods like binary relevance(BR), binary pairwise classification (PW).
Abstract
In this paper, we propose a multi-label classification method in which multi-label classification estimation techniques are applied to resolving location prediction problem. Most of previous studies related to location prediction have focused on the use of single-label classification by using contextual information such as user’s movement paths, demographic information, etc. However, in this paper, we focused on the case where users are free to visit multiple locations, forcing decision-makers to use multi-labeled dataset. By using 2373 contextual dataset which was compiled from college students, we have obtained the best results with classifiers such as bagging, random subspace, and decision tree with the multi-label classification estimation methods like binary relevance(BR), binary pairwise classification (PW).
참고문헌 (31)
- H. Blockeel, "Top-down induction of clustering trees", Proceedings of the 15th International Conference on Machine Learning, pp.55~63 (1998)
- M. R. Boutell, "Learning multi-label scene classification", Pattern Recognition, 37(Issue 9), pp.1757~1771 (2004)
- M. Dash, "Home and work place prediction for urban planning using mobile network data", IEEE 15th Mobile Data Management, 2, pp.37~42 (2014)
- N. F. F. da Silva, "Tweet sentiment analysis with classifier ensembles", Decision Support Systems, 66, pp.170~179 (2014)
- J. Hu, "IOHMM for location prediction with missing data", IEEE Data Science and Advanced Analytics, pp.1~10 (2015)
- "Location, Location, Location: Repetition and Proximity Increase Advertising Effectiveness"[URL]
- M. A. King, "Ensemble methods for advanced skier days prediction", Expert Systems with Applications, 41(Issue 4), pp.1176~1188 (2014)
- D. Kocev, "Ensembles of multi-objective decision trees", Proceedings of the 18th European conference on machine learning, pp.624~631 (2007)
- J. S. Lee, "Exploring the usefulness of a decision tree in predicting people's locations", Procedia-Social and Behavioral Sciences, 140, pp.447~451 (2014)
- K. C. Lee, "Performance of ensemble classifier for location prediction task: emphasis on Markov Blanket perspective", International Journal of u-and e-Service, Science and Technology, 3(Issue.3) (2010)
- K. C. Lee, "Integration of general Bayesian network and ubiquitous decision support to provide context prediction capability", Expert Systems with Applications, 39(Issue.5), pp.6116~6121 (2012)
- K. C. Lee, "Designing a Ubiquitous Decision Support Engine for Context Prediction: General Bayesian Network Approach", International Journal of u-and e-Service, Science and Technology, 3(Issue. 3), pp.25~36 (2010)
- S. Lee, "A dynamic Bayesian network approach to location prediction in ubiquitous computing environments", Proceeding of the 4th International Conference on Advances in Information Technology, pp.73~82 (2010)
- D. Lian, "CEPR: A collaborative exploration and periodically returning model for location prediction", ACM Transactions on Intelligent Systems and Technology, 6(1) (2015)
- S. M. Liu, "A multi-label classification based approach for sentiment classification", Expert Systems with Applications, 42(Issue 3), pp.1083~1093 (2015)
- Y. Lv, "Traffic flow prediction with big data: a deep learning approach", IEEE Transactions on Intelligent Transportation Systems, 16(Issue 2), pp.865~873 (2015)
- G. Madjarov, "An extensive experimental comparison of methods for multi-label learning", Pattern Recognition, 45(Issue 9), pp.3084~3104 (2012)
- D. Matekenya, "Enhancing location prediction with big data: evidence from dhaka", Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp.753~762 (2016)
- D. L. Olson, "Comparative analysis of data mining methods for bankruptcy prediction", Decision Support Systems, 52(Issue 2), pp.464~473 (2012)
- J. Read, "Classifier chains for multilabel classification", Machine Learning, 85(Issue 3), pp.333~359 (2011)
- J. Scott, "PreHeat: controlling home heating using occupancy prediction", Proceedings of the 13th ACM international conference on Ubiquitous computing, pp.281~290 (2011)
- E. Spyromitros, "An empirical study of lazy multilabel classification algorithms", Proceedings of the 5th Hellenic conference on artificial intelligence: Theories models and applications, pp.401~406 (2008)
- A. Thomason, "International Internet of Things Summit", pp.192~197 (2014), Springer International Publishing
- G. Tsoumakas, "Data mining and knowledge discovery handbook", pp.667~685 (2010)
- G. Tsoumakas, "Random k-labelsets for multilabel classification", IEEE Transactions on Knowledge and Data Engineering, 23(Issue 7), pp.1079~1089 (2011)
- G. Tsoumakas, "Mulan: A java library for multi-label learning", Journal of Machine Learning Research, 12, pp.2411~2414 (2012)
- G. Wang, "Sentiment classification: The contribution of ensemble learning", Decision Support Systems, 57, pp.77~93 (2014)
- Y. Wang, "Regularity and conformity: Location prediction using heterogeneous mobility data", Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.1275~1284 (2015)
- D. Zhang, "NextCell: Predicting location using social interplay from cell phone traces", IEEE Transactions on Computers, 64(Issue 2), pp.452~463 (2015)
- M. L. Zhang, "Ml-knn: A lazy learning approach to multi-label learning", Pattern Recognition, 40(Issue. 7), pp.2038~2048 (2007)
- M. L. Zhang, "A review on multi-label learning algorithms", IEEE Transactions on Knowledge and Data Engineering, 26(Issue. 8), pp.1819~1837 (2014)