Skip to main content
Erschienen in: Progress in Artificial Intelligence 4/2018

12.09.2018 | Regular Paper

Exploring the association between mobility behaviours and academic performances of students: a context-aware traj-graph (CTG) analysis

verfasst von: Shreya Ghosh, Soumya K. Ghosh

Erschienen in: Progress in Artificial Intelligence | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Analysing the mobility traces of moving agents (mobile users, GPS-equipped vehicles, CDRs, etc.) may help in interpreting the “human interests and intentions” behind the movements and thus facilitates diverse range of location-based applications. The trajectory analysis uncovers the connections, correlations and differences among individuals and their activities by exploring their mobility attributes. This paper focuses on how mobility information (GPS traces) of a student exhibits correlation with her academic performance. The proposed framework analyses the GPS trajectories of students in an academic campus, models the mobility patterns of students using context-aware traj-graph (CTG), clusters signature mobility patterns and uncovers the correlation of mobility attributes with the academic performance of the students. A mobility knowledge graph has been constructed considering the entities, namely students, places of visits, movement behaviours, subjects, academic performances and the relationships among the entities. Using real-life dataset of an academic campus, we demonstrate that the mobility attributes are associated with students’ academic performances and students’ academic performance can be predicted from their movement behaviours.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Alessandretti, L., Lehmann, S., Baronchelli, A.: Individual mobility and social behaviour: two sides of the same coin (2018). arXiv preprint arXiv:1801.03962 Alessandretti, L., Lehmann, S., Baronchelli, A.: Individual mobility and social behaviour: two sides of the same coin (2018). arXiv preprint arXiv:​1801.​03962
3.
Zurück zum Zitat Barlacchi, G., Perentis, C., Mehrotra, A., Musolesi, M., Lepri, B.: Are you getting sick? Predicting influenza-like symptoms using human mobility behaviors. EPJ Data Sci. 6(1), 27 (2017)CrossRef Barlacchi, G., Perentis, C., Mehrotra, A., Musolesi, M., Lepri, B.: Are you getting sick? Predicting influenza-like symptoms using human mobility behaviors. EPJ Data Sci. 6(1), 27 (2017)CrossRef
4.
Zurück zum Zitat Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recogn. Lett. 18(8), 689–694 (1997)CrossRef Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recogn. Lett. 18(8), 689–694 (1997)CrossRef
5.
Zurück zum Zitat Canzian, L., Musolesi, M.: Trajectories of depression: unobtrusive monitoring of depressive states by means of smartphone mobility traces analysis, pp. 1293–1304 (2015) Canzian, L., Musolesi, M.: Trajectories of depression: unobtrusive monitoring of depressive states by means of smartphone mobility traces analysis, pp. 1293–1304 (2015)
6.
Zurück zum Zitat Cao, Y., Gao, J., Lian, D., Rong, Z., Shi, J., Wang, Q., Wu, Y., Yao, H., Zhou, T.: Orderness predicts academic performance: behavioral analysis on campus lifestyle (2017). arXiv preprint arXiv:1704.04103 Cao, Y., Gao, J., Lian, D., Rong, Z., Shi, J., Wang, Q., Wu, Y., Yao, H., Zhou, T.: Orderness predicts academic performance: behavioral analysis on campus lifestyle (2017). arXiv preprint arXiv:​1704.​04103
7.
Zurück zum Zitat Cheng, C., Yang, H., Lyu, M.R., King, I.: Where you like to go next: successive point-of-interest recommendation. IJCAI 13, 2605–2611 (2013) Cheng, C., Yang, H., Lyu, M.R., King, I.: Where you like to go next: successive point-of-interest recommendation. IJCAI 13, 2605–2611 (2013)
8.
Zurück zum Zitat Du, B., Liu, C., Zhou, W., Hou, Z., Xiong, H.: Catch me if you can: detecting pickpocket suspects from large-scale transit records. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 87–96. ACM (2016) Du, B., Liu, C., Zhou, W., Hou, Z., Xiong, H.: Catch me if you can: detecting pickpocket suspects from large-scale transit records. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 87–96. ACM (2016)
9.
Zurück zum Zitat Furnham, A., Chamorro-Premuzic, T., McDougall, F.: Personality, cognitive ability, and beliefs about intelligence as predictors of academic performance. Learn. Individ. Differ. 14(1), 47–64 (2003)CrossRef Furnham, A., Chamorro-Premuzic, T., McDougall, F.: Personality, cognitive ability, and beliefs about intelligence as predictors of academic performance. Learn. Individ. Differ. 14(1), 47–64 (2003)CrossRef
10.
Zurück zum Zitat Ghosh, S., Ghosh, S.K.: Thump: semantic analysis on trajectory traces to explore human movement pattern. In: Proceedings of the 25th International Conference Companion on World Wide Web, pp. 35–36. International World Wide Web Conferences Steering Committee (2016) Ghosh, S., Ghosh, S.K.: Thump: semantic analysis on trajectory traces to explore human movement pattern. In: Proceedings of the 25th International Conference Companion on World Wide Web, pp. 35–36. International World Wide Web Conferences Steering Committee (2016)
11.
Zurück zum Zitat Ghosh, S., Ghosh, S.K.: Exploring human movement behaviour based on mobility association rule mining of trajectory traces. In: Proceedings of the 17th International Conference on Intelligent Systems Design and Applications, pp. 451–463. Springer, Berlin (2017) Ghosh, S., Ghosh, S.K.: Exploring human movement behaviour based on mobility association rule mining of trajectory traces. In: Proceedings of the 17th International Conference on Intelligent Systems Design and Applications, pp. 451–463. Springer, Berlin (2017)
12.
Zurück zum Zitat Ghosh, S., Ghosh, S.K.: Modeling of human movement behavioral knowledge from gps traces for categorizing mobile users. In: Proceedings of the 26th International Conference on World Wide Web Companion, pp. 51–58. International World Wide Web Conferences Steering Committee (2017) Ghosh, S., Ghosh, S.K.: Modeling of human movement behavioral knowledge from gps traces for categorizing mobile users. In: Proceedings of the 26th International Conference on World Wide Web Companion, pp. 51–58. International World Wide Web Conferences Steering Committee (2017)
13.
Zurück zum Zitat Kassarnig, V., Bjerre-Nielsen, A., Mones, E., Lehmann, S., Lassen, D.D.: Class attendance, peer similarity, and academic performance in a large field study. PloS ONE 12(11), e0187078 (2017)CrossRef Kassarnig, V., Bjerre-Nielsen, A., Mones, E., Lehmann, S., Lassen, D.D.: Class attendance, peer similarity, and academic performance in a large field study. PloS ONE 12(11), e0187078 (2017)CrossRef
14.
Zurück zum Zitat Kassarnig, V., Mones, E., Bjerre-Nielsen, A., Sapiezynski, P., Dreyer Lassen, D., Lehmann, S.: Academic performance and behavioral patterns. EPJ Data Sci. 7, 1–16 (2018)CrossRef Kassarnig, V., Mones, E., Bjerre-Nielsen, A., Sapiezynski, P., Dreyer Lassen, D., Lehmann, S.: Academic performance and behavioral patterns. EPJ Data Sci. 7, 1–16 (2018)CrossRef
15.
Zurück zum Zitat Krakiwsky, E.J., Harris, C.B., Wong, R.V.C.: A kalman filter for integrating dead reckoning, map matching and gps positioning. In: Position Location and Navigation Symposium, 1988. Record. Navigation into the 21st Century. IEEE PLANS’88., IEEE, pp. 39–46. IEEE (1988) Krakiwsky, E.J., Harris, C.B., Wong, R.V.C.: A kalman filter for integrating dead reckoning, map matching and gps positioning. In: Position Location and Navigation Symposium, 1988. Record. Navigation into the 21st Century. IEEE PLANS’88., IEEE, pp. 39–46. IEEE (1988)
16.
Zurück zum Zitat Likhyani, A., Padmanabhan, D., Bedathur, S., Mehta, S.: Inferring and exploiting categories for next location prediction. In: Proceedings of the 24th International Conference on World Wide Web, pp. 65–66. ACM (2015) Likhyani, A., Padmanabhan, D., Bedathur, S., Mehta, S.: Inferring and exploiting categories for next location prediction. In: Proceedings of the 24th International Conference on World Wide Web, pp. 65–66. ACM (2015)
17.
Zurück zum Zitat Liu, Q., Wu, S., Wang, L., Tan, T.: Predicting the next location: a recurrent model with spatial and temporal contexts. In: AAAI, pp. 194–200 (2016) Liu, Q., Wu, S., Wang, L., Tan, T.: Predicting the next location: a recurrent model with spatial and temporal contexts. In: AAAI, pp. 194–200 (2016)
18.
Zurück zum Zitat Lv, M., Chen, L., Chen, G.: Discovering personally semantic places from gps trajectories. In: Proceedings of the 21st ACM international conference on Information and knowledge management, pp. 1552–1556. ACM (2012) Lv, M., Chen, L., Chen, G.: Discovering personally semantic places from gps trajectories. In: Proceedings of the 21st ACM international conference on Information and knowledge management, pp. 1552–1556. ACM (2012)
19.
Zurück zum Zitat Michail, O.: An introduction to temporal graphs: an algorithmic perspective. Internet Math. 12(4), 239–280 (2016)MathSciNetCrossRef Michail, O.: An introduction to temporal graphs: an algorithmic perspective. Internet Math. 12(4), 239–280 (2016)MathSciNetCrossRef
20.
Zurück zum Zitat Nghe, N.T., Janecek, P., Haddawy, P.: A comparative analysis of techniques for predicting academic performance. In: Frontiers in Education Conference-Global Engineering: Knowledge Without Borders, Opportunities Without Passports, 2007. FIE’07. 37th Annual, pp. T2G–7. IEEE (2007) Nghe, N.T., Janecek, P., Haddawy, P.: A comparative analysis of techniques for predicting academic performance. In: Frontiers in Education Conference-Global Engineering: Knowledge Without Borders, Opportunities Without Passports, 2007. FIE’07. 37th Annual, pp. T2G–7. IEEE (2007)
21.
Zurück zum Zitat Pan, G., Qi, G., Zhaohui, W., Zhang, D., Li, S.: Land-use classification using taxi GPS traces. IEEE Trans. Intell. Transp. Syst. 14(1), 113–123 (2013)CrossRef Pan, G., Qi, G., Zhaohui, W., Zhang, D., Li, S.: Land-use classification using taxi GPS traces. IEEE Trans. Intell. Transp. Syst. 14(1), 113–123 (2013)CrossRef
23.
Zurück zum Zitat Song, C., Zehui, Q., Blumm, N., Barabási, A.-L.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)MathSciNetCrossRef Song, C., Zehui, Q., Blumm, N., Barabási, A.-L.: Limits of predictability in human mobility. Science 327(5968), 1018–1021 (2010)MathSciNetCrossRef
24.
Zurück zum Zitat Timóteo, I.J.P.M., Araújo, M.R., Rossetti, R.J.F., Oliveira, E.C.: Using trasmapi for the assessment of multi-agent traffic management solutions. Prog. Artif. Intell. 1(2), 157–164 (2012)CrossRef Timóteo, I.J.P.M., Araújo, M.R., Rossetti, R.J.F., Oliveira, E.C.: Using trasmapi for the assessment of multi-agent traffic management solutions. Prog. Artif. Intell. 1(2), 157–164 (2012)CrossRef
25.
Zurück zum Zitat Vandamme, J.-P., Meskens, N., Superby, J.-F.: Predicting academic performance by data mining methods. Educ. Econ. 15(4), 405–419 (2007)CrossRef Vandamme, J.-P., Meskens, N., Superby, J.-F.: Predicting academic performance by data mining methods. Educ. Econ. 15(4), 405–419 (2007)CrossRef
26.
Zurück zum Zitat Vázquez, M.-R., Romero, F.P., Olivas, J.A., Orbe, E., Serrano-Guerrero, J.: An approach to academic performance prediction in tutoring systems based on fuzzy deformable prototypes. Prog. Artif. Intell. 5(1), 55–64 (2016)CrossRef Vázquez, M.-R., Romero, F.P., Olivas, J.A., Orbe, E., Serrano-Guerrero, J.: An approach to academic performance prediction in tutoring systems based on fuzzy deformable prototypes. Prog. Artif. Intell. 5(1), 55–64 (2016)CrossRef
27.
Zurück zum Zitat Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: 18th International Conference on Data Engineering, 2002. Proceedings, pp. 673–684. IEEE (2002) Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: 18th International Conference on Data Engineering, 2002. Proceedings, pp. 673–684. IEEE (2002)
28.
Zurück zum Zitat Wang, R., Harari, G., Hao, P., Zhou, X., Campbell, A.T.: Studentlife: assessing mental health, academic performance and behavioral trends of college students using smartphones. In: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 3–14. ACM (2014) Wang, R., Harari, G., Hao, P., Zhou, X., Campbell, A.T.: Studentlife: assessing mental health, academic performance and behavioral trends of college students using smartphones. In: Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 3–14. ACM (2014)
29.
Zurück zum Zitat Wang, R., Harari, G., Hao, P., Zhou, X., Campbell, A.T.: Smartgpa: how smartphones can assess and predict academic performance of college students. In: Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 295–306. ACM (2015) Wang, R., Harari, G., Hao, P., Zhou, X., Campbell, A.T.: Smartgpa: how smartphones can assess and predict academic performance of college students. In: Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 295–306. ACM (2015)
30.
Zurück zum Zitat Wasserman, L.: All of Statistics: A Concise Course in Statistical Inference. Springer, Berlin (2013)MATH Wasserman, L.: All of Statistics: A Concise Course in Statistical Inference. Springer, Berlin (2013)MATH
31.
Zurück zum Zitat Yao, D., Zhang, C., Huang, J., Bi, J.: Serm: a recurrent model for next location prediction in semantic trajectories. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 2411–2414. ACM (2017) Yao, D., Zhang, C., Huang, J., Bi, J.: Serm: a recurrent model for next location prediction in semantic trajectories. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 2411–2414. ACM (2017)
32.
Zurück zum Zitat Ying, J.J.-C., Lee, W.-C., Weng, T.-C., Tseng, V.S.: Semantic trajectory mining for location prediction. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 34–43. ACM (2011) Ying, J.J.-C., Lee, W.-C., Weng, T.-C., Tseng, V.S.: Semantic trajectory mining for location prediction. In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 34–43. ACM (2011)
33.
Zurück zum Zitat Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and pois. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 186–194. ACM (2012) Yuan, J., Zheng, Y., Xie, X.: Discovering regions of different functions in a city using human mobility and pois. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 186–194. ACM (2012)
34.
Zurück zum Zitat Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. (TIST) 6(3), 29 (2015) Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. (TIST) 6(3), 29 (2015)
35.
Zurück zum Zitat Zheng, Y., Zhang, L., Ma, Z., Xie, X., Ma, W.-Y.: Recommending friends and locations based on individual location history. ACM Trans. Web (TWEB) 5(1), 5 (2011) Zheng, Y., Zhang, L., Ma, Z., Xie, X., Ma, W.-Y.: Recommending friends and locations based on individual location history. ACM Trans. Web (TWEB) 5(1), 5 (2011)
36.
Zurück zum Zitat Zheng, Y., Zhang, L., Xie, X., Ma, W.-Y.: Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th International Conference on World Wide Web, pp. 791–800. ACM (2009) Zheng, Y., Zhang, L., Xie, X., Ma, W.-Y.: Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th International Conference on World Wide Web, pp. 791–800. ACM (2009)
Metadaten
Titel
Exploring the association between mobility behaviours and academic performances of students: a context-aware traj-graph (CTG) analysis
verfasst von
Shreya Ghosh
Soumya K. Ghosh
Publikationsdatum
12.09.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Progress in Artificial Intelligence / Ausgabe 4/2018
Print ISSN: 2192-6352
Elektronische ISSN: 2192-6360
DOI
https://doi.org/10.1007/s13748-018-0164-6

Weitere Artikel der Ausgabe 4/2018

Progress in Artificial Intelligence 4/2018 Zur Ausgabe