Cluster Computing

, Volume 22, Supplement 6, pp 13499–13510 | Cite as

Discrete model based answer script evaluation using decision tree rule classifier

  • Madhumitha RamamurthyEmail author
  • Ilango Krishnamurthi
  • Sudhagar Ilango
  • Shanthi Palaniappan


Student answer script contains different type of answers to be evaluated. The answers may be of objective type answers, subjective type answers, mathematical answers, diagrammatic answers, classification type answers, each of which may require unique approaches for automated evaluation. Classification type answer makes a student to map an answer/object to a particular class/type, like types of grammars, types of normal forms and types of functions. This paper proposes an approach to automate the classification type answers using discrete model which classifies the types of relations in discrete mathematics domain. The proposed approach achieves 100% classification accuracy when compared with other types of classification since the pellet reasoner is used as a classifier which uses predefined classification rules to classify the types of relations.


Decision tree Classification Automated assessment Discrete model Ontology SWRL 


  1. 1.
    Awan, T.H., Sandnes, F.E.: A tool for automated continuous assessment in numerical methods courses feedback. Int. Conf. Eng. Educ. 21(22), 1–5 (2002)Google Scholar
  2. 2.
    Yang, J., Li, J., Liu, S.: A novel technique applied to the economic investigation of recommender system. Multimed. Tools Appl. (2017)CrossRefGoogle Scholar
  3. 3.
    Xu, Q., Wu, J., Chen, Q.: A novel mobile personalized recommended method based on money flow model for stock exchange. Math. Probl. Eng. (2014) MathSciNetzbMATHGoogle Scholar
  4. 4.
    Xu, Q.: A novel machine learning strategy based on two-dimensional numerical models in financial engineering. Math. Probl. Eng. (2013) Google Scholar
  5. 5.
    Li, G., Zhang, Z., Wang, L., Chen, Q., Pan, J.: One-class collaborative filtering based on rating prediction and ranking prediction. Knowl.-Based Syst. 124, 46–54 (2017)CrossRefGoogle Scholar
  6. 6.
    Gai, L.: Pairwise probabilistic matrix factorization for implicit feedback collaborative filtering. Neurocomputing 204, 17–25 (2016)CrossRefGoogle Scholar
  7. 7.
    Palaniappan, S., Krishnamurthi, I.: Register linear based model for question classification using costa level questions. WSEAS Trans. Comput. 14, 369–381 (2015)Google Scholar
  8. 8.
    Bahmani, A.H., Naghibzadeh, M., Bahmani, B.: Automatic database normalization and primary key generation. In: CCECE, Canadian Conference on Electrical and Computer Engineering, pp. 11–16. IEEE (2008)Google Scholar
  9. 9.
    Ramamurthy, M., Krishnamurthi, I.: Decision tree based classification type question/answer e-assessment system. Adv. Nat. Appl. Sci. 10(1), 22–25 (2016)Google Scholar
  10. 10.
    Heumann, B.W.: An object-based classification of mangroves using a hybrid decision tree—support vector machine approach. J. Remote Sens. 3, 2440–2460 (2011)CrossRefGoogle Scholar
  11. 11.
    Santoro, K., Bilisoly, R.: Creating, automating, and assessing online homework in introductory statistics and mathematics classes. JSM 2014-Section on Statistical Education, pp. 1787–1798 (2015)Google Scholar
  12. 12.
    Su, C.Y., Wang, L.: Construction and analysis of educational assessments using knowledge maps with weight appraisal of concepts. Comput. Educ. 55(3), 1300–1311 (2010)CrossRefGoogle Scholar
  13. 13.
    Richter-Gebert, J., Kortenkamp, U.H.: Interactive Geometry Software’. Cinderella. Version 1.2. User Manual for the Interactive Geometry Software Cinderella. Springer Science & Business Media. Springer, Heidelberg (1999)Google Scholar
  14. 14.
    Nguyen, M.L., Hui, S.C., Fong, A.C.M.: Probabilistic equivalence verification approach for automatic mathematical solution assessment. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 2028–2034 (2013)Google Scholar
  15. 15.
    Nosofsky, R.M.: Relations between exemplar-similarity and likelihood models of classification. J. Math. Psychol. 34(4), 393–418 (1990)CrossRefGoogle Scholar
  16. 16.
    Ilango, S. Optimization using artificial bee colony based clustering approach for big data. Cluster Comput. (2018) CrossRefGoogle Scholar
  17. 17.
    Lehner, W., Albrecht, J., Wedekind, H.: Normal forms for multidimensional databases. In: Proceedings of Tenth International Conference on Scientific and Statistical Database Management, pp. 63–72. IEEE (1998)Google Scholar
  18. 18.
    Cai, Y., Cercone, N., Han, J.: An attribute-oriented approach for learning classification rules from relational databases. In: Proceedings on sixth international conference on Data Engineering, pp. 281–288 (1990)Google Scholar
  19. 19.
    Nabi, S.A., Rasool, S., Premchand, P.: Detection and extraction of videos using decision trees. Int. J. Adv. Comput. Sci. Appl. 2(12), 147–151 (2011)Google Scholar
  20. 20.
    Hui, Y., Rongqun, Z., Li, X.: Extracting wetland using decision tree classification. In: WSEAS International Conference Proceedings Mathematics and Computers in Science and Engineering, World Scientific and Engineering Academy and Society, vol. 8, pp. 240–245 (2009)Google Scholar
  21. 21.
    Sugumaran, V., Muralidharan, V., Ramachandran, K.I.: Feature selection using decision tree and classification through proximal support vector machine for fault diagnostics of roller bearing. Mech. Syst. Signal Process. 22(2), 930–942 (2002)CrossRefGoogle Scholar
  22. 22.
    Fan, C.Y., Chang, P.C., Lin, J.J., Hsieh, J.C.: A hybrid model combining case-based reasoning and fuzzy decision tree for medical data classification. Appl. Soft Comput. 11(1), 632–644 (2011)CrossRefGoogle Scholar
  23. 23.
    Exarchos, T.P., Tsipouras, M.G., Exarchos, C.P., Papaloukas, C., Fotiadis, D.I., Michalis, L.K.: A methodology for the automated creation of fuzzy expert systems for ischaemic and arrhythmic beat classification based on a set of rules obtained by a decision tree. Artif. Intell. Med. 40(3), 187–200 (2007)CrossRefGoogle Scholar
  24. 24.
    Geurts, P., Fillet, M., De Seny, D., Meuwis, M.A., Malaise, M., Merville, M., P, Wehenkel, L.: Proteomic mass spectra classification using decision tree based ensemble methods. Bioinformatics 21(14), 3138–3145 (2005)CrossRefGoogle Scholar
  25. 25.
    Vogrinčič, S., Bosnić, Z.: Ontology-based multi-label classification of economic articles. Comput. Sci. Inf. Syst. 8(1), 101–119 (2011)CrossRefGoogle Scholar
  26. 26.
    De Luca, E.W., Nürnberger, A., Von-Guericke, O.: Ontology-based semantic online classification of documents: supporting users in searching the web. In: Proceedings of the European Symposium on Intelligent Technologies (EUNITE), Aachen, pp. 1–9 (2004)Google Scholar
  27. 27.
    Rajan, R.H., Dhas, J.P.M.: A method for classification based on association rules using ontology in Web data. Int. J. Comput. Appl. 49(8), 13–17 (2012)Google Scholar
  28. 28.
    Dongare, Y.V., Dhabe, P.S., Deshmukh, S.V.: RDBNorma: a semi-automated tool for relational database schema normalization up to third normal form. Int. J. Database Manag. Syst. (IJDMS) 3(1), 133–154 (2011)CrossRefGoogle Scholar
  29. 29.
    Demba, M.: Algorithm for relational database normalization up to 3NF. Int. J. Database Manag. Syst. 5(3), 39–51 (2013)CrossRefGoogle Scholar
  30. 30.
    Paul, M., Mather, P.M.: Decision tree based classification of remotely sensed data. In: 22nd Asian Conference on Remote Sensing, pp. 1–20 (2001)Google Scholar
  31. 31.
    Rosen, K.H.: Discrete Mathematics and Its Applications. Graw Hill, New York (2002)Google Scholar
  32. 32.
    Qingzhen, X., Li, M.: A new cluster computing technique for social media data analysis. Clust. Comput. (2017) MathSciNetCrossRefGoogle Scholar
  33. 33.
    Xu, Q., Wang, Z., Wang, F., Li, J.: Thermal comfort research on human CT data modeling. Multimed. Tools Appl. (2017) MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Madhumitha Ramamurthy
    • 1
    Email author
  • Ilango Krishnamurthi
    • 1
  • Sudhagar Ilango
    • 1
  • Shanthi Palaniappan
    • 2
  1. 1.Department of CSESri Krishna College of Engineering and TechnologyCoimbatoreIndia
  2. 2.Department of MCASri Krishna College of Engineering and TechnologyCoimbatoreIndia

Personalised recommendations