Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-Label Classification Approach to Location Prediction

  • Received : 2017.09.27
  • Accepted : 2017.10.16
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

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).

Keywords

References

  1. H. Blockeel, L. De Raedt, and J. Ramon, "Top-down induction of clustering trees", Proceedings of the 15th International Conference on Machine Learning, pp. 55-63, July 1998.
  2. M. R. Boutell, J. Luo, X. Shen, and C. M. Brown, "Learning multi-label scene classification." Pattern Recognition, Volume 37, Issue 9, pp.1757-1771, September 2004 https://doi.org/10.1016/j.patcog.2004.03.009
  3. M. Dash, H. L. Nguyen, C. Hong, G. E Yap, M. N. Nguyen, X. Li, S. P. Krishnaswamy, J. Decraene, S. Antonatos, Y. Wang, D. T. Anh, and A. Shi-Nash, "Home and work place prediction for urban planning using mobile network data", In IEEE 15th Mobile Data Management, Vol.2, pp.37-42, July 2014
  4. N. F. F. da Silva, E. R. Hruschka, E. R. Hruschka Jr., "Tweet sentiment analysis with classifier ensembles", Decision Support Systems, Vol.66, 170-179. October 2014 https://doi.org/10.1016/j.dss.2014.07.003
  5. J. Hu, Y. Wang, and Y. Zhang, "IOHMM for location prediction with missing data," In IEEE Data Science and Advanced Analytics. pp.1-10. October 2015
  6. G. A. Johnson, R. A. Lewis, and D. Reiley, "Location, Location, Location: Repetition and Proximity Increase Advertising Effectiveness," Available at SSRN: https://ssrn.com/abstract=2268215, October 2017.
  7. M. A. King, A. S. Abrahams, and C. T. Ragsdale. "Ensemble methods for advanced skier days prediction", Expert Systems with Applications, Vol.41, Issue 4, pp.1176 -1188, March 2014 https://doi.org/10.1016/j.eswa.2013.08.002
  8. D. Kocev, C. Vens, J. Struyf, and S. Dzeroski, "Ensembles of multi-objective decision trees." Proceedings of the 18th European conference on machine learning, pp. 624- 631, January 2007
  9. J. S. Lee and E. S. Lee, "Exploring the usefulness of a decision tree in predicting people's locations," Procedia-Social and Behavioral Sciences, Vol.140, pp.447-451. August 2014 https://doi.org/10.1016/j.sbspro.2014.04.451
  10. K. C. Lee, and H. Cho, "Performance of ensemble classifier for location prediction task: emphasis on Markov Blanket perspective." International Journal of u-and e-Service, Science and Technology, Vol.3, Issue.3, October 2010
  11. K. C. Lee, and H. Cho, "Integration of general Bayesian network and ubiquitous decision support to provide context prediction capability," Expert Systems with Applications, Vol.39, Issue.5, pp.6116-6121, April 2012 https://doi.org/10.1016/j.eswa.2011.11.007
  12. K. C. Lee, and H. Cho, "Designing a Ubiquitous Decision Support Engine for Context Prediction: General Bayesian Network Approach." International Journal of u-and e-Service, Science and Technology, Vol. 3, Issue. 3, pp.25-36, September 2010
  13. S. Lee, K. C. Lee, and H. Cho, "A dynamic Bayesian network approach to location prediction in ubiquitous computing environments." Proceeding of the 4th International Conference on Advances in Information Technology, pp73-82, November 2010
  14. D. Lian, X. Xie, V. W. Zheng, N. J. Yuan, F. Zhang, and E. Chen, "CEPR: A collaborative exploration and periodically returning model for location prediction," ACM Transactions on Intelligent Systems and Technology, Vol. 6, Issue.1, April 2015
  15. S. M. Liu, M. J. H. Chen. "A multi-label classification based approach for sentiment classification", Expert Systems with Applications, Vol. 42, Issue 3 pp. 1083-1093, February 2015 https://doi.org/10.1016/j.eswa.2014.08.036
  16. Y. Lv, Y. Duan, W. Kang, Z. Li, and F. Y. Wang, "Traffic flow prediction with big data: a deep learning approach," IEEE Transactions on Intelligent Transportation Systems Vol.16, Issue 2, pp.865-873, April 2015 https://doi.org/10.1109/TITS.2014.2345663
  17. G. Madjarov, D. Kocev, D. Gjorgjevikj, and S. Dzeroski. "An extensive experimental comparison of methods for multi-label learning." Pattern Recognition, Vol.45, Issue 9, pp.3084-3104 September 2012 https://doi.org/10.1016/j.patcog.2012.03.004
  18. D. Matekenya, M. Ito, R. Shibasaki, and K. Sezaki, "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, September 2016
  19. D. L. Olson, D. Delen, and Y. Meng. "Comparative analysis of data mining methods for bankruptcy prediction", Decision Support Systems, Vol. 52, Issue 2, pp.464-473, January 2012 https://doi.org/10.1016/j.dss.2011.10.007
  20. J. Read, B. Pfahringer, G. Holmes, and E. Frank. "Classifier chains for multilabel classification. Machine Learning.", Vol. 85, Issue 3, pp. 333-359, December 2011 https://doi.org/10.1007/s10994-011-5256-5
  21. J. Scott, A. J. B. Brush, J. Krumm, B. Meyers, M. Hazas, S. Hodges, and N. Villar, "PreHeat: controlling home heating using occupancy prediction," Proceedings of the 13th ACM international conference on Ubiquitous computing, pp.281-290, September 2011
  22. E. Spyromitros, G. Tsoumakas, and I. Vlahavas. "An empirical study of lazy multilabel classification algorithms." Proceedings of the 5th Hellenic conference on artificial intelligence: Theories models and applications. pp.401-406, October 2008
  23. A. Thomason, M. Leeke, and N. Griffiths, "Understanding the impact of data sparsity and duration for location prediction applications," International Internet of Things Summit. Springer International Publishing, pp.192-197, October 2014
  24. G. Tsoumakas, L. Katakis, and I. Vlahavas. "Mining multi-label data." In Data mining and knowledge discovery handbook, pp. 667-685. September 2010
  25. G. Tsoumakas, L. Katakis, and I. Vlahavas. "Random k-labelsets for multilabel classification." IEEE Transactions on Knowledge and Data Engineering, Vol. 23, Issue 7, pp. 1079-1089, July 2011 https://doi.org/10.1109/TKDE.2010.164
  26. G. Tsoumakas, E. Spyromitros-Xioufis, J. Vilcek, and I. Vlahavas. "Mulan: A java library for multi-label learning." Journal of Machine Learning Research, Vol. 12, pp. 2411-2414, February 2012
  27. G. Wang, J. Sun, J. Ma, K. Xu, and J. Gu. "Sentiment classification: The contribution of ensemble learning", Decision Support Systems, Vol.57, pp. 77-93, January 2014 https://doi.org/10.1016/j.dss.2013.08.002
  28. Y. Wang, N. J. Yuan, D. Lian, L. Xu, X. Xie, E. Chen, and Y. Rui, "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. August 2015
  29. D. Zhang, D. Zhang, H. Xiong, L. T. Yang, and V. Gauthier, "NextCell: Predicting location using social interplay from cell phone traces." IEEE Transactions on Computers, Vol. 64, Issue. 2 pp.452-463. February 2015 https://doi.org/10.1109/TC.2013.223
  30. M. L. Zhang, and Z. H. Zhou. "Ml-knn: A lazy learning approach to multi-label learning." Pattern Recognition, Vol. 40, Issue. 7, pp. 2038-2048, July 2007 https://doi.org/10.1016/j.patcog.2006.12.019
  31. M. L. Zhang, and Z. H. Zhou. "A review on multi-label learning algorithms." IEEE Transactions on Knowledge and Data Engineering. Vol. 26, Issue. 8, pp.1819-1837, August 2014 https://doi.org/10.1109/TKDE.2013.39