Application of Graph Theory in an Intelligent Tutoring System for Solving Mathematical Word Problems

Vasif NABİYEV; Ünal ÇAKIROĞLU; Hasan KARAL; Ali Kürşat ERÜMİT; Ayça ÇEBİ

doi:10.12973/eurasia.2015.1401a

Full Text (PDF)

Vasif NABİYEV ¹, Ünal ÇAKIROĞLU ¹ ^* , Hasan KARAL ¹, Ali Kürşat ERÜMİT ¹, Ayça ÇEBİ ¹

More Detail

¹ Karadeniz Technical University^* Corresponding Author

Abstract

Background:
This study recommends a model that transforms problems into a form that can be processed by ITS, with analyzing motion problems. In this context, graph theory was used as a basic framework in this study.

Materials and methods:
The solutions include parameters such as the number of vehicles, the number of statuses, the direction, time and the starting point of movement and various combinations of these parameters.

Results:
This study suggested a model for solution of motion problems with ITS. First; this model can be applied on almost all categories of motion problems and second; this model can facilitate the programming of motion problems in an ITS. By providing an ITS, the suggested model can detect the difficulties in the process of solving motion problems can be detected in the steps.

Conclusions:
In this study, artificial intelligence techniques and the graph theory together have been used to solve the problem beyond the understanding of the problem. The model can support students to achieve easily complex cases in the process of problem solving. In this process, the students can be directed towards their solutions by determining their mistakes by the software.

Keywords

intelligent tutoring systems
graph theory
mathematics education
motion problems
problem solving

License

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Article Type: Research Article

EURASIA J Math Sci Tech Ed, 2016, Volume 12, Issue 4, 687-701

https://doi.org/10.12973/eurasia.2015.1401a

Publication date: 12 Feb 2016

Article Views: 3330

Article Downloads: 5296

Open Access References How to cite this article

References

Almeida, J. P., Morley J. G., & Dowman, I. J. (2007). Graph theory in higher order topological analysis of urban scenes. Computers, Environment and Urban Systems, 31(4), 426-440. doi:10.1016/j.compenvurbsys.2006.03.005.
Baykul, Y. (2004). Teaching mathematics in pimary education. Ankara: Pegem A Publishing. ISBN 978-605-364-342-5.
Benchouia, N. E., Elias, H. A., K Hochemane, L., & Mahmah, B. (2014). Bond graph modeling approach development for fuel cell PEMFC systems. International Journal of Hydrogen Energy, 39, 15224-15231. doi: 10.1016/j.ijhydene.2 014.05.034.
Bonnici, V., Giugno, R., Pulvirenti, A., Shasha, D., & Ferro, A. (2013). A subgraph isomorphism algorithm and its application to biochemical data. BMC Bioinformatics. 14(7), 1-13
Butenko, S., & Wilhelm, W. E. (2006). Clique-detection models in computational biochemistry and genomics. European Journal of Operational Research, 173, 1-17. doi: 10.1016/j.ejor.2005.05.026
Cai, J. (2003). Singaporean students mathematical thinking in problem solving and problem posing: An exploratory study. International Journal of Mathematical Education in Science and Technology, 34(5), 719-737. doi: 10.1080/00207390310001595401.
Chiu, M. M., & Klassen, R.M. (2008). Relations of mathematics self-concept and its calibration with mathematics achievement: Cultural differences among fifteenyear- olds in 34 countries. Learning and Instruction, 20(1), 2-17. doi:10.1016/j.learninstruc.2008.11.002.
De Corte, E. (2004). Mainstreams and perspectives in research on learning (mathematics) from instruction. Applied Psychology, 2(53), 279-310. doi: 10.1111/j.1464- 0597.2004.00172.x.
Dharwadker, A., & Pirzada, S. (2011). Graph theory. Amazon. ISBN 1466254998.
Foltête, J. C., Girardet, X., & Clauzel, C. (2014). A methological framework fort he use of landscape graphs in land-use planning. Landscape and Urban Planning, 124, 140-150. doi: 10.1016/j.landurbplan.2013.12.012.
Giani, U., Brascio, G., Bruzzese, D., Garzillo, C., & Vigilante, S. (2007). Emotional and cognitive information processing in web-based medical education. Journal of Biomedical Informatics, 40(3), 332-342. doi:10.1016/j.jbi.2006.11.004.
Greer, B. (1997). Modelling reality ın mathematics classrooms: the case of word problems. Learning and Instruction, 7(4), 293–307. doi: 10.1016/S0959-4752(97)00006-6.
Gwizdka, J., & Spence, I. (2007). Implicit measures of lostness and success in web navigation. In Interacting with Computers, 19(3), 357-369. doi: 10.1016/j.intcom.2007.01.001.
Juvina, I., & Herder, E. (2005). The impact of link suggestions on user navigation and user perception. In UM2005 User Modeling: Proceedings of the Tenth International Conference, 483-492. doi: 10.1007/11527886_66.
Juvina, I., & van Oostendorp, H. (2006). Individual differences and behavioral metric involved in modeling web navigation. Universal Access in Information Society, 4(3), 258- 269. doi: 10.1007/s10209-005-0007-7.
Hirsch, L. M., & Schuette, J.F. (1999). Graph theory applications to continuity and ranking in geologic models. Computers & Geosciences, 25(2), 127-139. doi: S0098-3004(98)00116- 2.
Karataş, İ., & Güven, B. (2004). Determination of 8th students’ problem soluting skills: A case study. Journal of National Education, 163.
Kılıç, D., & Samancı, O. (2005). The usage of problem solving method in social knowledge lesson given in primary schools. Journal of Kâzım Karabekir Education Faculty, 11, 100– 112.
Kilpatrick, J. (1985). A restrospective account of the past 25 years of research on teaching mathematical problem solving. In E.A. Silver (Ed.), Teaching and learning mathematical problem solving: Multiple research perpectives. Hillsdale, NJ: Lawrence Erlbaum Associates.
Lancia, G., Bafna, V., Istrail, S., Lippert, L., & Schwartz, R. (2001). SNPs Problems, Complexity and Algorithms. 9th Annual European Symposium (ESA 2001), 2161, 182-193. Berlin Heidelberg: Springer-Verlag.
Lin C. S., Tzeng, G. H., & Chin, Y. C. (2011). Combined rough set theory and flow network graph to predict customer churn in credit card accounts. Expert Systems with Applications, 38(1), 8-15. doi:10.1016/j.eswa.2010.05.039.
Nabiyev, V. V. (2012). Artificial intelligence. Ankara: Seçkin Publishing. ISBN 987-975-02- 2034-0
Nancarrow, M. (2004). Exploration of metacognition and non-routine problem based mathematics instruction on undergraduate student problem solving success. (Unpublished doctoral thesis). The Florida State University, Florida.
Pirzada, S., & Dharwadker A. (2007). Applications of graph theory. Journal of The Korean Society for Industrial and Applied Mathematics. 11(4), 19-38. doi: 10.12941/jksiam
Polya, G. (1957). How to solve it? (2 nd ed.). Princeton, N.J.: Princeton University Press.
Roth, J., & Hashimshony, R. (1988). Algorithms in graph theory and their use for solving problems in architectural design. Computer-Aided Design, 20(7), 373-381. doi:10.1016/0010-4485(88)90214-X.
Somyürek, S., Güyer, T., & Atasoy, B. (2008). The effects of ındividual differences on learner’s navigation in a courseware. Turkish Online Journal of Educational Technology, 7(2), 32- 40.
Soylu, Y., & Soylu, C. (2006). The role of problem solving in mathematics lessons for success. Inonu Unıversıty Journal of The Faculty of Education, 7(11), 97–111.
Šarga, P., Hroncová, D., Čurilla, M., & Gmiterko, A. (2012). Simulation of Electrical System using Bond Graphs and MATLAB/Simulink. Procedia Engineering, 48, 656-664. doi:10.1016/j.proeng.2012.09.567.
Shirinivas, S. G., Vetrivel, S., & Elango, N. M. (2010). Application of graph theory in computer science an overview. International Journal of Engineering Science and Technology, 2(9), 4610-4621. ISSN 0975-5462.
Sümersan Seyhanlı, S. (2007). The effect on the student achievement of graph theory in teaching of the unit of “probability” of primary school 8th. (Master thesis). The Science Learnings Institute, Balıkesir.
Phillips, J. D., Schwanghart, W., & Heckmann, T. (2015). Graph theory in the geosciences. Eart-Science Reviews, 143, 147-160. doi: 10.1016/j.earscirev.2015.02.002.
Poyias, K., & Tuosto, E. (2015). A design-by-contract approach to recover the architectural style from run-time misbehaviour. Science of Computer Programming, 100, 2-27. doi: 10.1016/j.scico.2014.10.005.
Verschaffel, L., De Corte, E., & Viersraete, H. (1999). Upper elementary school pupils’ difficulties in modeling and solving nonstandard additive word problems involving numbers. Journal for Research in Mathematics Education, 3(30), 265-285. doi: 10.2307/749836.
Wate-Mizuno, M. (2014). Mathematical recreations of Dénes König and his work on graph theory. Historia Mathematica, 41, 377-399. doi: 10.1016/j.hm.2014.06.001.
Ye, Q., Wang, H., Jia, Z., & Pi, Y. (2012). Graph theory and its application in optimization of gas drainage system in coal mine. Procedia Engineering, 45, 339-344. doi: 10.1016/j.proeng.2012.08.168.
Zboinska, M. A. (2015). Hybrid CAD/E platform supporting exploratory architectural design, Computer-Aided Design. 59, 64-84. doi: 0.1016/j.cad.2014.08.029.

How to cite this article

APA

NABİYEV, V., ÇAKIROĞLU, Ü., KARAL, H., ERÜMİT, A. K., & ÇEBİ, A. (2016). Application of Graph Theory in an Intelligent Tutoring System for Solving Mathematical Word Problems. Eurasia Journal of Mathematics, Science and Technology Education, 12(4), 687-701. https://doi.org/10.12973/eurasia.2015.1401a

Vancouver

NABİYEV V, ÇAKIROĞLU Ü, KARAL H, ERÜMİT AK, ÇEBİ A. Application of Graph Theory in an Intelligent Tutoring System for Solving Mathematical Word Problems. EURASIA J Math Sci Tech Ed. 2016;12(4):687-701. https://doi.org/10.12973/eurasia.2015.1401a

AMA

NABİYEV V, ÇAKIROĞLU Ü, KARAL H, ERÜMİT AK, ÇEBİ A. Application of Graph Theory in an Intelligent Tutoring System for Solving Mathematical Word Problems. EURASIA J Math Sci Tech Ed. 2016;12(4), 687-701. https://doi.org/10.12973/eurasia.2015.1401a

Chicago

NABİYEV, Vasif, Ünal ÇAKIROĞLU, Hasan KARAL, Ali Kürşat ERÜMİT, and Ayça ÇEBİ. "Application of Graph Theory in an Intelligent Tutoring System for Solving Mathematical Word Problems". Eurasia Journal of Mathematics, Science and Technology Education 2016 12 no. 4 (2016): 687-701. https://doi.org/10.12973/eurasia.2015.1401a

Harvard

NABİYEV, V., ÇAKIROĞLU, Ü., KARAL, H., ERÜMİT, A. K., and ÇEBİ, A. (2016). Application of Graph Theory in an Intelligent Tutoring System for Solving Mathematical Word Problems. Eurasia Journal of Mathematics, Science and Technology Education, 12(4), pp. 687-701. https://doi.org/10.12973/eurasia.2015.1401a

MLA

NABİYEV, Vasif et al. "Application of Graph Theory in an Intelligent Tutoring System for Solving Mathematical Word Problems". Eurasia Journal of Mathematics, Science and Technology Education, vol. 12, no. 4, 2016, pp. 687-701. https://doi.org/10.12973/eurasia.2015.1401a