Skip to main content

Using Graph Edit Distance to Diagnose Student’s Science Process Skill in Physics

  • Conference paper
Entertainment for Education. Digital Techniques and Systems (Edutainment 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6249))

Abstract

Science process skill is important to students when they are learning sciences. We have built a story-based virtual experiment environment in Physics to train student’s science process skills. However, the teacher currently doesn’t know how the students’ science process skills are while they are using the virtual experiment environment. For this reason, this research tries to apply the graph edit distances to design the graph-based diagnosis methodology and uses the methodology to compare the student’s science process skill graph and the expected graph in order to give both the teacher and the student feedback regarding the student’s science process skills. This research also proposes the experiment design and plans to do the experiment in the end of this May (May, 2010) to prove the effectiveness of the proposed graph-based diagnosis methodology in analyzing students’ science process skills in Physics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Assessment of Performance Unit (APU): Science in school. Age 15. Report No. 4 DES, England (1986)

    Google Scholar 

  2. Bunke, H.: On a relation between graph edit distance and maximum common subgraph. Pattern Recognition Letters 18, 689–694 (1997)

    Article  MathSciNet  Google Scholar 

  3. Dillashaw, F.G., Okey, J.R.: Test of integrated process skills for secondary science students. Science Education 64(5), 601–608 (1980)

    Article  Google Scholar 

  4. Heh, J.-S., Li, S.-C., Chang, J.-C., Chang, M.: Providing Students Hints and Detecting Mistakes Made by Students in Virtual Experiment Environment. IEEE Transactions on Education 51(1), 61–68 (2008)

    Article  Google Scholar 

  5. Kuo, L.-P., Dong, D.-X., Hsu, C.-K., Heh, J.-S.: Design an Enhanced Virtual Experiment Environment Using Science Process Skills on WWW. In: The Proceedings of the 12th AACE World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-Media 2000), Montreal, Canada, June 25-July 1, p. 1785 (2000)

    Google Scholar 

  6. Kuo, R., Chang, M., Dong, D.-X., Heh, J.-S.: Applying Knowledge Map to Intelligent Agents in Problem Solving Systems. In: The Proceedings of the 14th AACE World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-Media 2002), Denver, Colorado, USA, June 24-29, pp. 1053–1054 (2002)

    Google Scholar 

  7. Martin-Villalba, C., Urquia, A., Dormido, S.: Object-Oriented Modelling of Virtual-Laboratories for Control Education. Intelligent Systems, Control and Automation: Science and Engineering 38, 103–125 (2009)

    Google Scholar 

  8. Mitchell, W.E., Kowalik, T.F.: Creative Problem Solving (1989), http://www.qub.ac.uk/directorates/sgc/learning/Resources/Managingstress/Filetoupload,119297,en.pdf (retrieved on January 24, 2010)

  9. Myers, B.E., Dyer, J.E.: Effects of investigative laboratory instruction on content knowledge and science process skill achievement across learning styles. Journal of Agricultural Education 47(4), 52–63 (2006)

    Google Scholar 

  10. Novak, J.D.: Applying learning psychology and philosophy of science to biology teaching. The American Biology Teacher 73, 12–20 (1981)

    Google Scholar 

  11. Polya, G.: How to Solve It. Doubleday, Garden City (1957)

    Google Scholar 

  12. Sanfeliu, A., Fu, K.-S.: A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on System, Man, and Cybernetics 13, 353–362 (1983)

    MATH  Google Scholar 

  13. Tai, K.-C.: The tree-to-tree correction problem. Journal of the Association for Computing Machinery 26(3), 422–433 (2003)

    MathSciNet  Google Scholar 

  14. Wagner, R.A., Fischer, M.J.: The String-to-String Correction Problem. Journal of the Association for Computing Machinery 21, 168–173 (2001)

    MathSciNet  Google Scholar 

  15. Wu, S., Chang, A., Chang, M., Liu, T.-C., Heh, J.-S.: Identifying Personalized Context-aware Knowledge Structure for Individual User in Ubiquitous Learning Environment. In: The Proceedings of the 5th International Conference on Wireless, Mobile and Ubiquitous Technologies in Education, Beijing, China, March 23-26, pp. 95–99 (2008)

    Google Scholar 

  16. Yan, Y., Liang, Y., Du, X., Saliah-Hassane, H., Ghorbani, A.: Putting labs online with Web services. IEEE Computing 8(2), 27–34 (2006)

    Google Scholar 

  17. Fan, M.-X., Kuo, R., Chang, M., Heh, J.-S.: Using Story-based Virtual Experiment to Help Students Building Their Science Process Skills. In: Proceedings of the AACE 22th World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA 2010), Toronto, Canada, June 29-July 2 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fan, MX., Chang, M., Kuo, R., Heh, JS. (2010). Using Graph Edit Distance to Diagnose Student’s Science Process Skill in Physics. In: Zhang, X., Zhong, S., Pan, Z., Wong, K., Yun, R. (eds) Entertainment for Education. Digital Techniques and Systems. Edutainment 2010. Lecture Notes in Computer Science, vol 6249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14533-9_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14533-9_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14532-2

  • Online ISBN: 978-3-642-14533-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics